Đề cương chi tiết học phần Chương trình dịch (Trường đại học Phương Đông)

BỘ GIÁO DỤC ĐÀO TẠO CỘNG HÒA XÃ HỘI CHỦ NGHĨA VIỆT NAM
TRƢỜNG ĐH PHƢƠNG ĐÔNG
Độc lập – Tự do – Hạnh phúc

1.
2.
3.
4.

=======================
---------------o0o--------------CHƢƠNG TRÌNH ĐÀO TẠO ĐẠI HỌC
NGÀNH ĐÀO TẠO: CÔNG NGHỆ THÔNG TIN
-----------------------------------------------------------ĐỀ CƢƠNG CHI TIẾT HỌC PHẦN
Tên học phần: Chƣơng trình dịch
Mã số: 0221302
Số tín chỉ:
2
Trình độ:
Sinh viên năm thứ 5
Phân bổ thời gian theo giờ tín chỉ:
Lên lớp
Lý thuyết

Bài tập

Thảo luận

Thực hành, thí nghiệm,
thực tế, studio

Tự học, tự

nghiên cứu

20
5
5
60
5. Các điều kiện tiên quyết:
- Học phần tiên quyết: Automat hữu hạn.
- Học phần học trước:
- Học phần song hành:
6. Mục tiêu của học phần:
- Kiến thức: Nắm đƣợc các kiến thức cơ bản về văn phạm, biểu thức chính quy,
automat, phƣơng pháp phân tích từ vựng, phân tích cú pháp, nắm đƣợc các bƣớc
xây dựng chƣơng trình dịch từ đó có thể phân tích và xây dựng đƣợc chƣơng
trình dịch cho một ngôn ngữ không quá phức tạp.
- Kỹ năng: Có thể phân tích, xây dựng chƣơng trình dịch cho một ngôn ngữ.
- Thái độ: Rèn luyện cho sinh viên tính nghiêm túc, tích cực, chủ động trong
quá trình làm việc
7. Mô tả vắn tắt nội dung học phần :
Chƣơng trình dịch là một môn học của ngành khoa học máy tính nghiên cứu cơ
sở lý thuyết và kỹ thuật xây dựng từng phần dẫn đến xây dựng toàn chƣơng
trình dịch. Cùng với sự phát triển của lý thuyết ngôn ngữ, kỹ thuật xây dựng
chƣơng trình dịch ngày càng hoàn thiện làm cơ sở cho việc ra đời những ngôn
ngữ lập trình mới và nâng cấp những ngôn ngữ lập trình đã có làm cho các ngôn
ngữ lập trình ngày càng mạnh nhƣng lại càng tiện dụng.
Nghiên cứu chƣơng trình dịch, nắm đƣợc kỹ thuật xây dựng chƣơng trình dịch,
ngƣời học có thể viết đƣợc chƣơng trình dịch, biết cách tạo ra một ngôn ngữ lập
trình mới. Hơn nữa những kỹ thuật xây dựng chƣơng trình dịch còn đƣợc áp
dụng khi xây dựng các chƣơng trình khác nhƣ các chƣơng trình hệ thống, các
1

chƣơng trình tiện ích và các chƣơng trình ứng dụng và những kỹ thuật đó còn
đƣợc áp dụng cho cả các ngành khác nhƣ trí tuệ nhân tạo, hiểu ngôn ngữ tự
nhiên, dịch máy… Ngƣời học hiểu sâu sắc bên trong các ngôn ngữ lập trình từ
đó sử dụng các ngôn ngữ lập trình hiệu quả hơn.
8. Nhiệm vụ của sinh viên
- Nộp học phí đầy đủ
- Tham dự giờ đầy đủ, nắm vững nội dung bài giảng, hoàn thành bài tập theo
yêu cầu của giáo viên, đọc tài liệu tham khảo.
- Thi đạt
9. Tài liệu học tập
- Học liệu bắt buộc:
[1] Nguyễn Đình Hân
Chƣơng trình dịch, ĐHSPKT Hƣng Yên
- Học liệu tham khảo:
[2] Phan Thị Tƣơi
Trình biên dịch, NXB Giáo dục
[3] Nguyễn Văn Ba
Thực hành kỹ thuật biên dịch, Đại học Bách Khoa, Hà nội
10. Tiêu chuẩn đánh giá sinh viên
- Dự lớp đầy đủ:
10%.
- Bài tập, thảo luận:
10%.
- Điểm kiểm tra giữa kỳ:
10%.
- Điểm thi kết thúc học phần: 70%.
11. Thang điểm: 10
12. Nội dung chi tiết học phần

12.1. Nội dung
Chương 1. Giới thiệu chung
1.1. Chức năng và cấu trúc của một chƣơng trình dịch
1.2. Văn phạm của ngôn ngữ lập trình
Chương 2. Phân tích từ vựng
2.1. Nhiệm vụ của bộ phận phân tích từ vựng
2.2. Diễn tả quá trình phân tích từ vựng bằng Automat hữu hạn
2.3. Cài đặt bộ phận phân tích từ vựng
Chương 3. Phân tích cú pháp
3.1. Đại cƣơng về phân tích cú pháp
3.2. Phƣơng pháp phân tích cú pháp từ dƣới lên
3.3. Phƣơng pháp phân tích cú pháp từ trên xuống
Chương 4. Quản lý các danh biểu trong chƣơng trình
4.1. Bảng các ký hiệu
2


4.2. Cấu trúc dữ liệu dựng cho bảng các ký hiệu
4.3. Thể hiện phạm vi hiệu lực các danh biểu trong bảng các ký hiệu
Chương 5. Xử lý lỗi
5.1. Các loại lỗi và cách xử lý
5.2. Phục hồi sau khi gặp lỗi
Chương 6. Sản sinh mã
6.1. Nhiệm vụ của sản sinh mã
6.2. Phƣơng pháp định hƣớng theo cú pháp
6.3. Các ngôn ngữ trung gian
12.2. Hình thức tổ chức dạy học (phụ lục kèm theo)
13. Ngày phê duyệt
14. Cấp phê duyệt: Trƣờng Đại học Phƣơng Đông
CHỦ NHIỆM KHOA

PGS. TS Phan Hữu Huân

HIỆU TRƢỞNG

PGS. TS. Bùi Thiện Dụ

3