TAILIEUCHUNG - Bài giảng Chương trình dịch: Bài 13 - Trương Xuân Nam

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 .

TỪ KHÓA LIÊN QUAN
TAILIEUCHUNG - Chia sẻ tài liệu không giới hạn
Địa chỉ : 444 Hoang Hoa Tham, Hanoi, Viet Nam
Website : tailieuchung.com
Email : tailieuchung20@gmail.com
Tailieuchung.com là thư viện tài liệu trực tuyến, nơi chia sẽ trao đổi hàng triệu tài liệu như luận văn đồ án, sách, giáo trình, đề thi.
Chúng tôi không chịu trách nhiệm liên quan đến các vấn đề bản quyền nội dung tài liệu được thành viên tự nguyện đăng tải lên, nếu phát hiện thấy tài liệu xấu hoặc tài liệu có bản quyền xin hãy email cho chúng tôi.
Đã phát hiện trình chặn quảng cáo AdBlock
Trang web này phụ thuộc vào doanh thu từ số lần hiển thị quảng cáo để tồn tại. Vui lòng tắt trình chặn quảng cáo của bạn hoặc tạm dừng tính năng chặn quảng cáo cho trang web này.