tailieunhanh - Bài giảng Nhập môn chương trình dịch: Chương 4 - Hoàng Anh Việt

Mục đích của bài giảng "Nhập môn chương trình dịch - Chương 4: Phân tích cú pháp" gồm có những nội dung chính sau: Các phương pháp phân tích cú pháp, cánh cài đặt một bộ phân tích cú pháp từ một Văn phạm phi ngữ cảnh, các khái niệm và sử dụng công cụ sinh bộ PTCP - Yacc. . | Bài 4. PHÂN TÍCH CÚ PHÁP Hoàng Anh Việt Viện CNTT&TT - ĐHBKHN 1 Mục đích • Sau khi học xong chương này, sinh viên sẽ nắm được: – Các phương pháp phân tích cú pháp – Cách cài đặt một bộ PTCP từ một Văn phạm phi ngữ cảnh – Các khái niệm và sử dụng công cụ sinh bộ PTCP: Yacc. 2 Điều kiện • Kiến thức cần có: – Kiến thức cơ bản về Automat. – Kiến thức về văn phạm phi ngữ cảnh CFG. 3 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 University. [5] Compiler Design – Reinhard Wilhelm, Dieter Maurer 4 Addison – Wesley Publishing Company, 1996. Nội dung 1. 2. 3. 4. 5. Vai trò của bộ phân tích cú pháp (PTCP) Văn phạm của ngôn ngữ lập trình Phân tích cú pháp từ trên xuống Phân tích cú pháp từ dưới lên Bộ sinh bộ .