Chuyên Đề Mô Tả Ngôn Ngữ Lập Trình Và Viết Chương Trình Xây Dựng Cây Phân Tích Cú Pháp

Phần 1: Tìm hiểu văn phạm và phân tích cú pháp
I. Khái niệm ngôn ngữ lập trình 1
II. Văn phạm và cú pháp 1
1. Văn phạm phi ngữ cảnh (Context-Free Grammar) 2
a. BNF (Backus Naur normal form) 4
b. Dẫn xuất và ngôn ngữ 5
c. Cây dẫn xuất 6
d. Sự mơ hồ (Ambiguity) 9
2. Ràng buộc cú pháp theo ngữ cảnh 11
III. Trình Biên Dịch 12
1. Phân tích từ vựng (lexical analysis) 13
2. Phân tích cú pháp (syntax analysis) 14
3. Phân tích ngữ nghĩa (semantic analysis) 15
4. Phát sinh dạng trung gian (Generation of intermediate forms) 15
5. Tối ưu hóa mã lệnh (Code optimisation) 16
6. Sản sinh mã lệnh (Code generation) 16
IV. Ngữ nghĩa 16
1. Trạng thái (State) 17
2. Quá trình chuyển đổi (Transition) 18
3. Ngữ nghĩa biểu thức (Expression semantics) 19
4. Ngữ nghĩa lệnh (Command semantics) 20
5. Tính Toán (Computations) 21
V. Ngữ Dụng Và Cài Đặt 21

Phần 2: Xây Dựng Trình Phân Tích Cú Pháp
I. Định nghĩa văn phạm 23
II. Xây dựng trình phân tích cú pháp trong C # 24
1. Định nghĩa token và các phương thức làm việc trên token 24
2. Xây dựng trình phân tích cú pháp (parser) trong C # 24
3. Scanner 26
3. Hàm Main và chương trình minh họa 30

Tài liệu tham khảo 32