TAILIEUCHUNG - Bài giảng Chương trình dịch: Bài giảng 1 - Nguyễn Phương Thái

Bài giảng 1 giúp người học nắm bắt được một số nội dung cơ bản về môn học Chương trình dịch như: Chương trình dịch là gì? Các loại chương trình dịch; ngôn ngữ máy, hợp ngữ, và ngôn ngữ bậc cao; kiến trúc của một chương trình dịch; phân tích từ vựng; phân tích cú pháp;. . | Nguyễn Phương Thái Bộ môn Khoa học Máy tính Thông tin môn học Giảng viên Nguyễn Phương Thái Trang nhà: Trợ giảng: Lê Minh Khôi (Bộ môn Khoa học Máy tính) Nguyễn Duy Khương (Phòng thí nghiệm Tương tác Người-Máy) Môn học tiên quyết: lập trình (C/C++, Java), toán rời rạc, cấu trúc dữ liệu và giải thuật 5/14/2020 3:00:26 AM Thông tin môn học Sách và tài liệu tham khảo [1] Bài giảng Lý thuyết và Thực hành Chương Trình Dịch. Lê Anh Cường, Khoa Công nghệ, ĐHQG Hà Nội, 2004 [2] Giáo trình lý thuyết, thực hành môn học Chương trình dịch. Phạm Hồng Nguyên, Khoa Công nghệ, ĐHQG Hà Nội, 1998 [3] Ngôn ngữ hình thức. Nguyễn Văn Ba, ĐHBK Hà Nội, 1994 [4] Thực hành kỹ thuật biên dịch. Nguyễn Văn Ba, ĐHBK Hà Nội, 1993 [5] Compiler: principles techniques and tools. . Aho, Ravi Sethi, D. Ulman, 1986 5/14/2020 3:00:26 AM Thông tin môn học Khóa học tương tự: Trang web môn học (cho cả hai lớp K51CC và K51CD): 5/14/2020 3:00:26 AM Chương trình dịch là gì? Nhận dạng chương trình hợp lệ (hay không) Sinh đúng (và hiệu quả) mã 5/14/2020 3:00:26 AM Chương trình dịch Mã đích Mã nguồn Lỗi Các loại chương trình dịch Trình biên dịch → Có nhiệm vụ dịch một chương trình từ ngôn ngữ này sang ngôn ngữ khác (chương trình thực thi được) → Chương trình nên được cải tiến bằng cách này hay cách khác Trình thông dịch → Đọc một chương trình và sinh ra kết quả thực thi chương trình đó 5/14/2020 3:00:26 AM Ngôn ngữ máy, hợp ngữ, và ngôn ngữ bậc cao Ngôn ngữ máy Đây là ngôn ngữ duy nhất máy tính có thể hiểu trực tiếp “Ngôn ngữ tự nhiên” của máy tính Được định nghĩa bằng cách thiết kế phần cứng Phụ thuộc máy Nói chung bao gồm các xâu của các số nhị phân Ra lệnh cho máy tính thực hiện các phép toán cơ sở Mỗi lần một lệnh Khó hiểu với con người Ví dụ: +1300042774 +1400593419 +1200274027 Ngôn ngữ máy, hợp ngữ, và ngôn ngữ bậc cao .

• Kỹ thuật lập trình
• Chương trình dịch
• Bài giảng Chương trình dịch
• Các loại chương trình dịch
• Ngôn ngữ máy
• Ngôn ngữ bậc cao
• Kiến trúc của một chương trình dịch
• Ứng dụng chương trình dịch
• Chương trình dịch điển hình
• Một hệ thống dịch
• Đặc trưng của chương trình dịch
• Biên dịch chương trình
• Ngữ cảnh của trình biên dịch
• Phân tích từ vựng
• Phân tích cú pháp
• Nhập môn chương trình dịch
• Khái niệm chương trình dịch
• Cấu trúc một chương trình dịch
• Bài toán chương trình dịch
• Bài giảng Nhập môn chương trình dịch
• Kỹ thuật dịch
• Quá trình biên dịch
• Ngôn ngữ lập trình cấp cao
• Ngôn ngữ học
• Phương pháp dịch
• Xây dựng chương trình dịch
• Đề thi Xây dựng chương trình dịch
• Ôn thi Xây dựng chương trình dịch
• Ôn tập Xây dựng chương trình dịch
• Bài giảng Xây dựng chương trình dịch
• Máy ngăn xếp
• Xây dựng bảng ký hiệu
• Chương trình đích được dịch từ
• Cài đặt chương trình dịch
• Sinh mã trung gian
• Trình biên dịch
• Bài giảng Trình biên dịch
• Ngôn ngữ lập trình
• Đặc tả ngôn ngữ lập trình
• Các giai đoạn của trình biên dịch
• Trình biên dịch trực tiếp cú pháp
• Phân tích ngữ nghĩa
• Biên dịch trực tiếp cú pháp
• Máy trừu tượng kiểu chồng
• Ngữ nghĩa của trình biên dịch
• Cú pháp của trình biên dịch
• Trình biên dịch đơn giản
• Thiết kế trình biên dịch
• Bộ xử lý ngôn ngữ
• Dịch trực tiếp cú pháp
• Định nghĩa trực tiếp cú pháp
• Đồ thị phụ thuộc
• Xây dựng cây cú pháp
• Kiểm tra kiểu
• Sinh mã cho lệnh gán
• Biểu thức logic
• Cấu trúc lập trình
• Quản lý dịch hại tổng hợp
• Giáo trình Quản lý dịch hại tổng hợp
• Xây dựng chương trình huấn luyện
• Huấn luyện quản lý dịch hại
• Quản lý dịch hại tổng hợp MĐ07
• Tiêu diệt dịch hại
• Văn phạm sản sinh
• Suy dẫn trái
• Suy dẫn phải
• Sơ đồ cú pháp
• Công thức siêu ngữ Backus
• Sơ đồ cú pháp của KPL
• Bộ phân tích từ vựng
• Từ tố của KPL
• Từ tố có cấu trúc cú pháp
• Bài toán phân tích cú pháp
• Giải thuật phân tích top down quay lui
• Ký hiệu không kết thúc A
• Điều kiện để thực hiện giải thuật
• Phân tích cú pháp tiền định
• bảng phân tích tiền định
• Văn phạm LL
• Văn phạm G phi ngữ cảnh
• Ngôn ngữ phi ngữ cảnh
• Phương pháp đệ quy trên xuống
• bộ phân tích cú pháp
• Bộ phân tích cú pháp KPL
• Cú pháp của lệnh KPL