Chương Trình Dịch (K54TH)

Xin chào,

Đây là khóa học (nhập môn) Chương Trình Dịch, dành cho các bạn sinh viên năm thứ 4 chuyên ngành CNTT. Khóa học mở cho các lớp thuộc khóa 54, học kỳ 1, năm học 2015-2016, Trường ĐH Thủy Lợi.

Nội dụng chính của khóa học này gồm:

• Giới thiệu về chương trình dịch
• Các bước trong quá trình dịch bằng máy
• Các khái niệm cơ sở về ngôn ngữ sử dụng trong môn học
• Phân tích từ vựng
  • Sử dụng DFA vào phân tích từ vựng
• Phân tích cú pháp
  • Biểu diễn cây phân tích cú pháp
  • Các chiến lược thử-sai trong phân tích cú pháp
  • Một số thuật toán phân tích cú pháp vạn năng
  • Một số thuật toán sinh automat phân tích cú pháp
• Các vấn đề khác liên quan

Yêu cầu môn học:

• Ngôn ngữ lập trình C# hoặc Java
• Hiểu biết về tổ chức hoạt động của máy tính
• Kiến thức về lý thuyết tính toán, automat và văn phạm
• Cấu trúc dữ liệu và giải thuật

Giảng viên: Trương Xuân Nam, email: truongxuannam@gmail.com

Chúc các bạn thành công!

Các nội dung chính của khóa học:

• Điểm quá trình môn Chương Trình Dịch 54TH
• Bài thực hành 6: thuật toán LR
• Bài 14: Phân Tích LR và các Parser Generator
• Bài thực hành 5: thuật toán LL
• Bài 13: Thuật Toán Phân Tích LL
• Bài thực hành 4: thuật toán CYK
• Bài 11: Thuật Toán Phân Tích Earley
• Bài 10: Thuật Toán CYK Cho Phân Tích Văn Phạm
• Bài thực hành 3: top-down và bottom-up
• Bài 9: Thuật Toán Bottom-Up Cho Phân Tích Văn Phạm
• Bài 8: Thuật Toán Top-Down Cho Phân Tích Văn Phạm
• Bài thực hành 2: xây dựng bộ PTTV
• Bài 7: Biểu Diễn Cây & Các Chiến Lược Phân Tích Cú Pháp
• Bài 6: Phân Tích Cú Pháp
• Bài 5: Sinh Tự Động Bộ PTTV
• Bài 4: Phân Tích Từ Vựng với DFA
• Bài thực hành 1: tách từ và thống kê
• Bài 3: Phân Tích Từ Vựng
• Bài 2: Các Khái Niệm Cơ Sở
• Bài 1: Giới Thiệu Môn Học