TAILIEUCHUNG - Bài giảng Nguyên lý ngôn ngữ lập trình - Chương 4: Phân tích cú pháp

Chương này giúp sinh viên nắm được: Các phương pháp phân tích cú pháp và các chiến lược phục hồi lỗi, cách tự cài đặt một bộ phân tích cú pháp từ một văn phạm phi ngữ cảnh xác định, cách sử dụng công cụ Yacc để sinh ra bộ phân tích cú pháp. . | CHƯƠNG IV PHÂN TÍCH CÚ PHÁP Nội dung chính: Mỗi ngôn ngữ lập trình đều có các quy tắc diễn tả cấu trúc cú pháp của các chương trình có định dạng đúng. Các cấu trúc cú pháp này được mô tả bởi văn phạm phi ngữ cảnh. Phần đầu của chương nhắc lại khái niệm văn phạm phi ngữ cảnh, cách tìm một văn phạm tương đương không còn đệ quy trái và mơ hồ. Phần lớn nội dung của chương trình bày các phương pháp phân tích cú pháp thường được sử dụng trong các trình biên dịch: Phân tích cú pháp từ trên xuống (Top down) và Phân tích cú pháp từ dưới lên (Bottom up). Các chương trình nguồn có thể chứa các lỗi cú pháp. Trong quá trình phân tích cú pháp chương trình nguồn, sẽ rất bất tiện nếu chương trình dừng và thông báo lỗi khi gặp lỗi đầu tiên. Vì thế cần phải có kỹ thuật để vượt qua các lỗi cú pháp để tiếp tục quá trình dịch - Các kỹ thuật phục hồi lỗi. Từ văn phạm đặc tả ngôn ngữ lập trình và lựa chọn phương pháp phân tích cú pháp phù hợp, sinh viên có thể tự mình xây dựng một bộ phân tích cú pháp. Phần còn lại của chương giới thiệu công cụ Yacc. Sinh viên có thể sử dụng công cụ này để tạo bộ phân tích cú pháp thay vì phải tự cài đặt. Mô tả chi tiết về Yacc được tìm thấy ở phần phụ lục B. Mục tiêu cần đạt: Sau khi học xong chương này, sinh viên phải nắm được: • Các phương pháp phân tích cú pháp và các chiến lược phục hồi lỗi. • Cách tự cài đặt một bộ phân tích cú pháp từ một văn phạm phi ngữ cảnh xác định. • Cách sử dụng công cụ Yacc để sinh ra bộ phân tích cú pháp. Kiến thức cơ bản: Sinh viên phải có các kiến thức về: • Văn phạm phi ngữ cảnh (Context Free Grammar – CFG), Automat đẩy xuống (Pushdown Automata – PDA). • Cách biến đổi từ một CFG về một PDA. Tài liệu tham khảo: [1] Automata and Formal Language. An Introduction – Dean Kelley – Prentice Hall, Englewood Cliffs, New Jersey 07632. [2] Compilers : Principles, Technique and Tools - Alfred , Jeffrey - Addison - Wesley Publishing Company, 1986. [3] Compiler Design – Reinhard Wilhelm, Dieter Maurer - Addison - .

• Kỹ thuật lập trình
• Ngôn ngữ lập trình
• Nguyên lý ngôn ngữ lập trình
• Bài giảng Nguyên lý ngôn ngữ lập trình
• Phân tích cú pháp
• Phương pháp phân tích cú pháp
• Công cụ Yacc
• Ngôn ngữ lập trình C
• giáo trình Ngôn ngữ lập trình C
• bài giảng Ngôn ngữ lập trình C
• tài liệu Ngôn ngữ lập trình C
• lý thuyết Ngôn ngữ lập trình C
• hướng dẫn lập trình C
• Bài giảng Ngôn ngữ lập trình C++
• Ngôn ngữ lập trình C++
• Lập trình C
• Lập trình C++
• Lập trình mạng
• Học lập trình C
• Lập trình Mobile
• Lý thuyết ngôn ngữ lập trình
• Bài giảng lý thuyết ngôn ngữ lập trình
• Đề thi Ngôn ngữ lập trình C++
• Ngân hàng đề thi Ngôn ngữ lập trình C++
• Trắc nghiệm Ngôn ngữ lập trình C++
• Ôn thi Ngôn ngữ lập trình C++
• kinh nghiệm lập trình
• giáo trình Ngôn ngữ lập trình C#
• bài giảng Ngôn ngữ lập trình C#
• tài liệu Ngôn ngữ lập trình C#
• lý thuyết Ngôn ngữ lập trình C#
• hướng dẫn lập trình C#
• ngôn ngữ C++
• kỹ thuật phần mềm
• chương trình lập trình
• lập trình máy tính
• lập trình căn bản
• tài liệu lập trình
• ngôn ngữ lập trình bậc cao
• giáo trình Ngôn ngữ lập trình
• bài giảng Ngôn ngữ lập trình
• tài liệu Ngôn ngữ lập trình
• hướng dẫn lập trình
• Công cụ lập trình C
• Tìm hiểu ngôn ngữ lập trình C
• Giới thiệu ngôn ngữ C
• Ngôn ngữ C
• Các ngôn ngữ lập trình bậc cao
• Lịch sử ngôn ngữ C
• Lớp và đối tượng
• Đề thi Ngôn ngữ lập trình C
• Ngân hàng đề thi Ngôn ngữ lập trình C
• Trắc nghiệm Ngôn ngữ lập trình C
• Ôn thi Ngôn ngữ lập trình C
• Câu hỏi Ngôn ngữ lập trình C
• Ngôn ngữ lập trình hàm
• Hàm toán học
• Lập trình hàm
• Bản chất của lập trình hàm
• Ngôn ngữ LISP