Bài 2. Chương Trình Dịch Đầu Tiên Hoàng Anh Việt Viện CNTT&TT - ĐHBKHN 1 fb.com/groups/ Mục đích Sau khi học xong chương này, sinh viên sẽ nắm được: Các thành phần cấu tạo nên chương trình dịch đơn giản Hoạt động và cài đặt các giai đoạn của kỳ đầu của trình biên dịch đơn giản: Phân tích từ vựng, phân tích cú pháp và sinh mã trung gian. Sử dụng máy ảo kiểu stack. 2 fb.com/groups/ Điều kiện Kiến thức cần có: Sử dụng 1 trong các ngôn ngữ: C, Pascal để hiểu cách cài đặt trình Biên dịch Cấu trúc dữ liệu và giải thuật để hiểu cách tổ chức dữ liệu khi cài đặt 3 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] Trình Biên Dịch - Phan Thị Tươi (Trường Ðại học kỹ thuật Tp.HCM) – NXB Giáo dục, 1998. [4] Compilers course, CS 143 summer 2010, Standford University. 4 fb.com/groups/ Nội dung 1. Định nghĩa cú pháp 2. Dịch trực tiếp cú pháp 3. Phân tích cú pháp 4. Một chương trình dịch biểu thức đơn giản 5. Phân tích từ vựng 6. Xây dựng bảng ký hiệu 7. Máy ảo kiểu stack 8. Kết nối các kỹ thuật 5 fb.com/groups/ 1. Định nghĩa cú pháp 1.1 Định nghĩa ngôn ngữ hình thức 1.2Văn phạm phi ngữ cảnh 1.3 Cây phân tích cú pháp 1.4 Sự nhập nhằng của văn phạm 1.5 Sự kết hợp của các toán tử 1.6 Thứ tự ưu tiên của các toán tử 6 fb.com/groups/ 1.1 Định nghĩa ngôn ngữ hình thức Bảng chữ cái Xâu kí tự Ngôn ngữ 7 fb.com/groups/ 1.1 Định nghĩa ngôn ngữ hình thức Bảng chữ cái: Cho ∑ là một tập hữu hạn, khác rỗng các ký hiệu nào đó mà ta gọi là bảng chữ cái. Mỗi phần tử trong ∑ được gọi là một ký tự Ví dụ ∑={a,b,c,d,….,y} ∑={1,2,3} ; 8 fb.com/groups/ 1.1 Định nghĩa ngôn ngữ hình thức Xâu ký tự: Là một dãy các ký tự trong bảng chữ cái ∑ được viết liền nhau Độ dài xâu: là số ký tự trong x