Đang chuẩn bị nút TẢI XUỐNG, xin hãy chờ
Tải xuống
Bài giảng Chương trình dịch: Bài 13 do Trương Xuân Nam biên soạn, cùng nắm kiến thức trong bài học này thông qua tìm hiểu các nội dung sau: Bộ phân tích kiểu gạt-thu (shift-reduce), máy phân tích cú pháp LR, văn phạm họ LR, đánh giá về phân tích LR, các bộ tự động sinh parser. | CHƯƠNG TRÌNH DỊCH Bài 13: Phân tích LR & các bộ tự động sinh parser Nội dung 1. Bộ phân tích kiểu gạt-thu (shift-reduce) 2. Máy phân tích cú pháp LR 3. Văn phạm họ LR CLOSURE và GOTO Đồ thị LR(0) SLR 4. Đánh giá về phân tích LR 5. Các bộ tự động sinh parser 6. Bài tập TRƯƠNG XUÂN NAM 2 Phần 1 Bộ phân tích kiểu gạt-thu (shift-reduce) TRƯƠNG XUÂN NAM 3 Bộ phân tích kiểu gạt-thu Cách làm việc xuất phát từ việc quan sát hoạt động của phân tích bottom-up Bắt đầu từ nút lá phải nhất Thu gọn dần về nút gốc Chỉ 2 kiểu hoạt động chính: Gạt (shift) Thu (reduce) Shift: lấy kí hiệu tiếp theo Reduce: thu gọn nhánh thành một kí hiệu trung gian TRƯƠNG XUÂN NAM 4 Bộ phân tích kiểu gạt-thu Là một dạng automat làm việc theo bảng phương án (đã được đề cập tới trong bài trước) Vấn đề: xây dựng bảng phương án như thế nào Khi nào thì shift Khi nào thì reduce Còn hoạt động nào khác? Có trạng thái bị tranh chấp? Hoạt động của stack ra sao? Ý nghĩa các trạng thái của máy TRƯƠNG XUÂN .