Các bài lưu

Những nội dung chính trong bài này:

1. Giới thiệu
2. Khái niệm “chương trình dịch”
3. Một chương trình dịch điển hình
4. Hệ thống dịch
5. Ứng dụng chương trình dịch
6. Đối tượng nghiên cứu của môn học này
7. Mục tiêu của môn học
8. Thảo luận

Xin chào các bạn,

Dưới đây là điểm quá trình của khóa học Chương Trình Dịch (dành cho Khóa 54, học kỳ hè năm học 2015-2016).

Kết quả này dựa trên tổng hợp của:

• Kết quả làm bài tập
• Trả lời câu hỏi của giảng viên trên lớp
• Điểm danh
• Thực hành

Hệ số điểm quá trình: 30% tổng số điểm (lớp thi cuối kỳ ngày 25 tháng 8 năm 2016).

Giảng viên, Trương Xuân Nam

Các bài tập trong buổi thực hành này:

1. Hoàn thiện mã nguồn được giới thiệu trong giờ lý thuyết
2. Phân tích top-down trả về suy dẫn phải
3. Phân tích bottom-up không đệ quy
4. In ra cây phân tích thay vì thứ tự suy dẫn

Các bài tập yêu cầu viết bằng ngôn ngữ lập trình C#.

Những nội dung chính trong bài này:

1. Bộ phân tích kiểu gạt-thu (shift-reduce)
2. Máy phân tích cú pháp LR
3. Văn phạm họ LR
   • CLOSURE và GOTO
   • Đồ thị LR(0)
   • SLR
4. Đánh giá về phân tích LR
5. Các bộ tự động sinh parser
6. Bài tập

Những nội dung chính trong bài này:

1. Bộ phân tích cú pháp tất định
2. Tiếp cận top-down
3. Phân tích LL(1)
   • FIRST
   • FOLLOW
   • Bảng phân tích LL(1)
   • Ví dụ
4. Bài tập

Những nội dung chính trong bài này:

1. Giới thiệu
2. Ý tưởng cơ bản
3. Mã minh họa
4. Ví dụ
5. Đánh giá thuật toán
6. Bài tập

Những nội dung chính trong bài này:

1. Khắc phục hạn chế của các phương pháp thử-sai
2. Các phương pháp phân tích cú pháp vạn năng
3. Áp dụng quy hoạch động vào phân tích cú pháp
4. Thuật toán Cocke – Younger – Kasami (CYK)
   • Dạng chuẩn Chomsky (CNF)
   • Ý tưởng
   • Mã minh họa
   • Đánh giá thuật toán
5. Bài tập

Những nội dung chính trong bài này:

1. Ý tưởng & thuật toán
2. Ví dụ minh họa
3. Cài đặt bottom-up đơn giản
   • Cấu trúc một luật văn phạm
   • Cấu trúc một suy diễn trực tiếp
   • Máy phân tích: các hàm hỗ trợ
   • Máy phân tích: các hàm chính
4. Đánh giá về bottom-up
5. Bài tập

Những nội dung chính trong bài này:

1. Ý tưởng & thuật toán
2. Ví dụ minh họa
3. Cài đặt top-down đơn giản
   • Cấu trúc một luật văn phạm
   • Cấu trúc một suy diễn trực tiếp
   • Máy phân tích: các hàm hỗ trợ
   • Máy phân tích: các hàm chính
   • Thử nghiệm
4. Đánh giá về top-down
5. Bài tập

Những nội dung chính trong bài này:

1. Suy dẫn
2. Biểu diễn suy dẫn bằng cấu trúc cây
3. Văn phạm có nhập nhằng
4. Các chiến lược phân tích cú pháp
   • Chiến lược thử-sai (quay lui): top-down, bottom-up
   • Chiến lược quy hoạch động: CYK, Earley,…
   • Chiến lược tất định (deterministic): LL, LR,…