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

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 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ỳ hè, 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 của lớp K54-2
• Lab 3: Làm chủ bộ phân tích thử-sai
• Slide T13: Phân tích LR & các bộ tự động sinh parser
• Slide T12: Phân tích văn phạm bằng thuật toán LL
• Slide T11: Phân tích văn phạm bằng thuật toán Earley
• Slide T10: Phân tích văn phạm bằng thuật toán CYK
• Slide T09: Phân tích văn phạm bằng thuật toán bottom-up
• Slide T08: Phân tích văn phạm bằng thuật toán top-down
• Slide T07: Các chiến lược phân tích cú pháp
• Slide T06: Phân tích cú pháp
• Lab 2: Xây dựng bộ phân tích từ vựng
• Slide T05: Tự động sinh bộ PTTV
• Slide T04: Dùng DFA để phân tích từ vựng
• Lab 1: Tách từ và thống kê trên file
• Slide T03: Phân tích từ vựng
• Slide T02: Các khái niệm cơ sở
• Slide T01: Tổng quan về môn học