Chương Trình Dịch (56TH-KH.01)

Giới thiệu tóm tắt:

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 Khoa học Máy tính, khoa CNTT. Khóa học mở cho các lớp thuộc khóa 56 hoặc các khóa trước muốn cải thiện điểm số hoặc lấy đủ điểm để nhận đồ án, khóa được mở trong học kỳ I, năm học 2017-2018, 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:

• CTD-K56: Điểm quá trình môn học
• CTD-K56 Bài 12: Phân tích cú pháp bằng thuật toán LL
• CTD-K56 Bài 11: Phân tích cú pháp bằng thuật toán Earley
• CTD-K56 Bài 10: Phân tích cú pháp bằng thuật toán CYK
• CTD-K56 Bài 09: Bài tập giữa kỳ
• CTD-K56 Bài 08: Phân tích cú pháp bằng thuật toán bottom-up
• CTD-K56 Bài 07: Phân tích cú pháp bằng thuật toán top-down
• CTD-K56 Bài 06: Phân tích cú pháp
• CTD-K56 Bài 05: Tự động sinh bộ PTTV
• CTD-K56 Bài 04: Phân tích từ vựng bằng DFA
• CTD-K56 Bài 03: Phân tích từ vựng
• CTD-K56 Bài 02: Cơ sở về ngôn ngữ và văn phạm
• CTD-K56 Bài 01: Nhập môn Chương Trình Dịch