ĐỀ CƯƠNG ÔN TẬP MÔN CTD
PHẦN LÝ THUYẾT
1) Phân tích từ vựng:
- Cho một đoạn mã, hãy xác định các từ vựng có thể hình thành các token.
Gợi ý: SV cần nắm rõ các khái niệm:
o Từ tố (token).
o Mẫu từ vựng (pattern).
o Trị từ vựng (lexeme).
o Chỉ ra được các từ vựng có thể tạo thành các từ tố.
2) Phân tích cú pháp:
- Tập trung vào văn phạm phi ngữ cảnh:
o Ví dụ về văn phạm PNC.
o Chỉ ra các thành phần trong 1 văn phạm PNC.
- Cây phân tích cú pháp.
- Khái niệm văn phạm mơ hồ.
- Lý thuyết về 1 số phương pháp phân tích: Trên xuống, dưới lên…
- Phương pháp để tạo đệ qui trái trong 1 văn phạm.
3) Dịch trực tiếp cú pháp:
- Cho 1 biểu thức toán học:
o Ðịnh nghĩa trực tiếp cú pháp cho biểu thức số học.
o Lược đồ dịch cho biểu thức số học.
- Thuộc tính kế thừa, tổng hợp trong định nghĩa trực tiếp cú pháp? Lấy ví dụ
minh họa.
- Khái niệm đồ thị trong định nghĩa trực tiếp cú pháp? Phương pháp xây dựng.
- Phương pháp phân tích cú pháp chú thích
4) Sinh mã trung gian:
- Khái niệm mã lệnh 3 địa chỉ? Ví dụ minh họa.
PHẦN BÀI TẬP
Sinh viên cần nắm rõ các thuật toán:
- Loại bỏ đệ qui trái.
- Tạo yếu tố trái.

Cho 1 văn phạm G.
o Xây dựng bộ bảng phân tích SLR cho văn phạm G.
o Dùng bộ bộ phân tích SLR đã xây dựng để phát sinh cây phân tích cú
pháp cho câu nhập cụ thể.
Gợi ý: Nắm chắc các phương pháp:
o Xác định bao đóng - Closure(I), Goto(I, X).
o Xác định tập hợp các mục C = {I
i
}
o Thuật toán xây dựng bảng SLR.
o Thuật toán phân tích LR (giải thuật 4.6 và ví dụ liên quan - SGK).
7) Phân tích cú pháp chú thích:
o Xây dựng một cây phân tích cú pháp chú thích cho biểu thức số học
cụ thể.