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 CNTT. Khóa học mở cho các lớp thuộc khóa 55 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 2016-2017, 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: Điểm quá trình môn Chương Trình Dịch của K55
- CTD Bài tập 7: Thuật toán phân tích LR(1)
- CTD Bài 15: Các bộ tự động sinh parser (tham khảo)
- CTD Bài tập 6: Thuật toán phân tích LL(1)
- CTD Bài 14: Phân tích cú pháp bằng thuật toán LR
- CTD Bài 13: Phân tích cú pháp bằng thuật toán LL
- CTD Bài tập 5: Thuật toán phân tích CYK
- CTD Bài 12: Phân tích cú pháp bằng thuật toán Earley
- CTD Bài 11-A: Mã C# minh họa cho thuật toán CYK
- CTD Bài 11: Phân tích cú pháp bằng thuật toán CYK
- CTD Bài tập 4: Thuật toán bottom-up
- CTD Bài 10: Phân tích cú pháp bằng thuật toán bottom-up
- CTD Bài tập 3: Thuật toán top-down
- CTD Bài 8: Phân tích cú pháp bằng thuật toán top-down
- CTD Bài 7: Suy dẫn và các chiến lược phân tích cú pháp
- CTD Bài tập 2: Tự động sinh bộ phân tích từ vựng
- CTD Bài 6: Phân tích cú pháp
- CTD Bài 5: Tự động sinh bộ PTTV
- CTD Bài tập 1: Bộ phân tích từ vựng cho ngôn ngữ A
- CTD Bài 4: Phân tích từ vựng bằng DFA
- CTD Bài 3: Phân tích từ vựng
- CTD Bài 2: Các khái niệm cơ sở
- CTD Bài 1: Nhập môn
Bình luận mới