tailieunhanh - Bài giảng Chương trình dịch: Phần 1 - ĐH Sư phạm kỹ thuật Nam Định

Bài giảng Chương trình dịch: Phần 1 cung cấp cho người học những kiến thức như: Các khái niệm, kiển thức cơ bản về chương trình dịch. Môi trường của chương trình dịch. Các giai đoạn của chương trình dịch. Nhóm các giai đoạn của chương trình dịch. Các đặc trưng cơ bản của ngôn ngữ lập trình bậc cao. | Môc lôc LỜI NÓI ĐẦU . 7 Chƣơng 1. TỔNG QUAN VỀ CHƢƠNG TRÌNH DỊCH . 9 . Mở đầu . 9 . Chƣơng trình dịch . 11 . Các khái niệm . 11 . Mô hình phân tích - tổng hợp của một chƣơng trình dịch . 12 . Môi trƣờng của chƣơng trình dịch . 13 . Phân tích chƣơng trình nguồn . 14 . Phân tích từ vựng Lexical Analysis . 14 . Phân tích cú pháp Syntax Analysis . 16 . Phân tích ngữ nghĩa Semantic Analysis . 17 . Các giai đoạn của chƣơng trình dịch . 18 . Quản lý bảng ký hiệu . 19 . Xử lý lỗi . 19 . Các giai đoạn phân tích . 20 . Sinh mã trung gian . 20 . Tối ƣu mã . 21 . Sinh mã đích . 21 . Nhóm các giai đoạn . 21 . Kỳ đầu Front End . 22 . Kỳ sau Back End . 22 . Các đặc trƣng của ngôn ngữ lập trình bậc cao . 22 . Từ vựng . 22 . Cú pháp . 23 . Ngữ nghĩa . 23 CÂU HỎI VÀ BÀI TẬP CHƢƠNG 1 . 24 Chƣơng 2. PHÂN TÍCH TỪ VỰNG . 25 . Nhắc lại một số kiến thức về văn phạm ngôn ngữ - Automat. 25 . Một số khái niệm cơ sở . 25 . Biểu diễn ngôn ngữ . 26 . Văn phạm . 27 . Văn phạm phi ngữ cảnh . 28 1 . Biểu thức chính quy Regular Expression . 29 . Automat hữu hạn đơn định . 31 . Automat hữu hạn không đơn định - NFA Nondeterministic Finite Automata . 31 . Automat hữu hạn không đơn định với ε-dịch chuyển NFAε . 32 . Giai đoạn phân tích từ vựng . 34 . Thẻ từ mẫu từ vựng và trị từ vựng từ vị . 35 . Nhận biết thẻ từ token . 40 . Kỹ thuật đọc chƣơng trình nguồn . 43 . Cặp bộ đệm Buffer Pairs . 43 . Khóa cầm canh Sentinel . 44 . Kỹ thuật sử dụng Automat để phân tích từ vựng . 45 . Giải thuật sử dụng DFA . 45 . Giải thuật sử dụng NFA . 48 . Giải thuật sử dụng NFA . 49 . Kỹ thuật biến đổi Automat . 50 . Giải thuật Thomson . 61 CÂU HỎI VÀ BÀI TẬP CHƢƠNG 2 . 66 Chƣơng 3. PHÂN TÍCH CÚ PHÁP . 76 . Giai đoạn phân tích cú pháp . 76 . Vị trí chức năng nhiệm vụ của giai đoạn phân tích cú pháp . 76 . Xử lý lỗi .