Bài giảng Nhập môn chương trình dịch - Chương 3: Phân tích từ vựng" gồm có những nội dung chính sau: các kỹ thuật xác định và cài đặt bộ PTTV, xây dựng 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. . | Bài 3. PHÂN TÍCH TỪ VỰNG Hoàng Anh Việt Viện CNTT&TT - ĐHBKHN 1 Kiểm tra bài trước • Bài tập : 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 Đâu là văn phạm mơ hồ: 2 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 Đ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 Tài liệu tham khảo [1] Slide bài giảng [2] Compilers : Principles, Technique and Tools Alfred , Jeffrey - 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 .
