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ự – Hạnh phúc ======================= -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ỉ: Trình độ: Sinh viên năm thứ Phân bổ thời gian theo 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 60 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: Mục tiêu học phần: - Kiến thức: Nắm đƣợc kiến thức văn phạm, biểu thức quy, automat, phƣơng pháp phân tích từ vựng, phân tích cú pháp, nắm đƣợc bƣớc xây dựng chƣơng trình dịch từ phân tích xây dựng đƣợc chƣơng trình dịch cho ngôn ngữ không phức tạp - Kỹ năng: Có thể phân tích, xây dựng chƣơng trình dịch cho 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 trình làm việc Mô tả vắn tắt nội dung học phần : Chƣơng trình dịch môn học ngành khoa học máy tính nghiên cứu sở lý thuyết kỹ thuật xây dựng phần dẫn đến xây dựng toàn chƣơng trình dịch Cùng với phát triển lý thuyết ngôn ngữ, kỹ thuật xây dựng chƣơng trình dịch ngày hoàn thiện làm sở cho việc đời ngôn ngữ lập trình nâng cấp ngôn ngữ lập trình có làm cho ngôn ngữ lập trình ngày mạnh nhƣng lại 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 viết đƣợc chƣơng trình dịch, biết cách tạo ngôn ngữ lập trình Hơn kỹ thuật xây dựng chƣơng trình dịch đƣợc áp dụng xây dựng chƣơng trình khác nhƣ chƣơng trình hệ thống, chƣơng trình tiện ích chƣơng trình ứng dụng kỹ thuật đƣợc áp dụng cho 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 ngôn ngữ lập trình từ sử dụng ngôn ngữ lập trình hiệu Nhiệm vụ sinh viên - Nộp học phí đầy đủ - Tham dự đầy đủ, nắm vững nội dung giảng, hoàn thành tập theo yêu cầu giáo viên, đọc tài liệu tham khảo - Thi đạt 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 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 Giới thiệu chung 1.1 Chức cấu trúc chƣơng trình dịch 1.2 Văn phạm ngôn ngữ lập trình Chương Phân tích từ vựng 2.1 Nhiệm vụ phận phân tích từ vựng 2.2 Diễn tả trình phân tích từ vựng Automat hữu hạn 2.3 Cài đặt phận phân tích từ vựng Chương Phân tích cú pháp 3.1 Đại cƣơng 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ừ xuống Chương Quản lý danh biểu chƣơng trình 4.1 Bảng ký hiệu 4.2 Cấu trúc liệu dựng cho bảng ký hiệu 4.3 Thể phạm vi hiệu lực danh biểu bảng ký hiệu Chương Xử lý lỗi 5.1 Các loại lỗi cách xử lý 5.2 Phục hồi sau gặp lỗi Chương Sản sinh mã 6.1 Nhiệm vụ 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ụ