Slide trình biên dịch chương 3 phân tích từ vựng

Bài PHÂN TÍCH TỪ VỰNG Hồng Anh Việt Viện CNTT&TT - ĐHBKHN CuuDuongThanCong.com https://fb.com/tailieudientucntt Kiểm tra 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 PTCP cho câu nhập: aa+a* • Bài 2.2 Đâu văn phạm mơ hồ: CuuDuongThanCong.com https://fb.com/tailieudientucntt Mục đích • Sau học xong chương này, sinh viên nắm được: – Các kỹ thuật xác định cài đặt PTTV – Xây dựng lược đồ cho biểu thức quy mơ tả ngôn ngữ – DFA NFA Các automata hữu hạn xác định không xác định dùng để nhận dạng xác ngơn ngữ – Sử dụng cơng cụ có sẵn Lex để sinh PTTV CuuDuongThanCong.com https://fb.com/tailieudientucntt Điều kiện • Kiến thức cần có: – Kiến thức NFA DFA – Cách chuyển đổi Automata CuuDuongThanCong.com https://fb.com/tailieudientucntt Tài liệu tham khảo [1] Slide 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 CuuDuongThanCong.com https://fb.com/tailieudientucntt Nội dung Vai trị phân tích từ vựng Lữu trữ tạm chương trình nguồn Đặc tả Token Nhận dạng Token Sơ đồ dịch Automat hữu hạn Từ biểu thức quy đến NFA Tổng kết trình PTTV Thiết kế sinh PTTV CuuDuongThanCong.com https://fb.com/tailieudientucntt Nội dung Vai trị phân tích từ vựng Lữu trữ tạm chương trình nguồn Đặc tả Token Nhận dạng Token Sơ đồ dịch Automat hữu hạn Từ biểu thức quy đến NFA Tổng kết trình PTTV Thiết kế sinh PTTV CuuDuongThanCong.com https://fb.com/tailieudientucntt Vai trò phân tích từ vựng 1.1 Ý nghĩa giai đoạn PTTV 1.2 Các khái niệm 1.3 Thuộc tính Token 1.4 Lỗi từ vựng CuuDuongThanCong.com https://fb.com/tailieudientucntt Vai trò phân tích từ vựng CuuDuongThanCong.com https://fb.com/tailieudientucntt 1.1 Ý nghĩa giai đoạn PTTV • Làm cho việc thiết kế đơn giản dễ hiểu • Hiệu trình biên dịch cải thiện nhờ số chương trình xử lý chun dụng • Tính đa tương tích trình biên dịch cải thiện CuuDuongThanCong.com https://fb.com/tailieudientucntt 10 ... Vai trị phân tích từ vựng 1.1 Ý nghĩa giai đoạn PTTV 1.2 Các khái niệm 1 .3 Thuộc tính Token 1.4 Lỗi từ vựng CuuDuongThanCong.com https://fb.com/tailieudientucntt Vai trị phân tích từ vựng CuuDuongThanCong.com... Hiệu trình biên dịch cải thiện nhờ số chương trình xử lý chuyên dụng • Tính đa tương tích trình biên dịch cải thiện CuuDuongThanCong.com https://fb.com/tailieudientucntt 10 1.2 Các khái niệm • Từ. .. Jersey 07 632 [4] Compilers course, CS 1 43 summer 2010, Standford University CuuDuongThanCong.com https://fb.com/tailieudientucntt Nội dung Vai trò phân tích từ vựng Lữu trữ tạm chương trình nguồn