Bài 3. PHÂN TÍCH TỪ VỰNG Hoàng Anh Việt Viện CNTT&TT - ĐHBKHN 1 goupee.com fb.com/groups/goupee Kiểm tra bài trước Bài tập 2.1: Cho văn phạm phi ngữ cảnh: S → S S + | S S * | a Xây dựng cây PTCP cho câu nhập: aa+a* Bài 2.2 Đâu là văn phạm mơ hồ: 2 goupee.com fb.com/groups/goupee Mục đích Sau khi học xong chương này, sinh viên sẽ nắm được: Các kỹ thuật xác định và cài đặt bộ PTTV. Xây dựng các lược đồ cho các biểu thức chính quy mô tả ngôn ngữ. DFA và NFA. Các automata hữu hạn xác định và không xác định dùng để nhận dạng chính xác ngôn ngữ. Sử dụng công cụ có sẵn Lex để sinh ra bộ PTTV 3 goupee.com fb.com/groups/goupee Điều kiện Kiến thức cần có: Kiến thức cơ bản về NFA và DFA Cách chuyển đổi giữa các Automata. 4 goupee.com fb.com/groups/goupee Tài liệu tham khảo [1] Slide bài giảng [2] Compilers : Principles, Technique and Tools Alfred V.Aho, Jeffrey D.Ullman - Addison Wesley Publishing Company, 1986. [3] Automata and Formal Language, An Introduction- Dean Kelley- Prentice Hall, Englewood Cliffs, New Jersey 07632 [4] Compilers course, CS 143 summer 2010, Standford University. 5 goupee.com fb.com/groups/goupee Nội dung 1. Vai trò của bộ phân tích từ vựng 2. Lữu trữ tạm chương trình nguồn 3. Đặc tả Token 4. Nhận dạng Token 5. Sơ đồ dịch 6. Automat hữu hạn 7. Từ biểu thức chính quy đến NFA 8. Tổng kết quá trình PTTV 9. Thiết kế bộ sinh bộ PTTV goupee.com 6 fb.com/groups/goupee Nội dung 1. Vai trò của bộ phân tích từ vựng 2. Lữu trữ tạm chương trình nguồn 3. Đặc tả Token 4. Nhận dạng Token 5. Sơ đồ dịch 6. Automat hữu hạn 7. Từ biểu thức chính quy đến NFA 8. Tổng kết quá trình PTTV 9. Thiết kế bộ sinh bộ PTTV goupee.com 7 fb.com/groups/goupee 1. Vai trò của bộ phân tích từ vựng 1.1 Ý nghĩa của giai đoạn PTTV 1.2 Các khái niệm 1.3 Thuộc tính của Token 1.4 Lỗi từ vựng 8 goupee.com fb.com/groups/goupee 1. Vai trò của bộ phân tích từ vựng 9 goupee.com fb.com/groups/goupee 1.1 Ý nghĩa của giai đoạn PTTV Làm cho việc thiế

… Tải file gốc để đọc toàn bộ tài liệu.