Bài 3. PHÂN TÍCH TỪ VỰNG Hoàng Anh Việt Viện CNTT&TT - ĐHBKHN 1 fb.com/groups/ 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 fb.com/groups/ 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 fb.com/groups/ Đ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 fb.com/groups/ 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 fb.com/groups/ 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 6 fb.com/groups/ 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 7 fb.com/groups/ 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 fb.com/groups/ 1. Vai trò của bộ phân tích từ vựng 9 fb.com/groups/ 1.1 Ý nghĩa của giai đoạn PTTV Làm cho việc thiế