Đang chuẩn bị nút TẢI XUỐNG, xin hãy chờ
Tải xuống
Nội dung chính của giáo trình này giới thiệu cách tiếp cận sáu bước biên dịch của một ứng dụng tin học gọi là chương trình dịch (Trình biên dịch). Sáu bước biên dịch là: phân tích từ vựng, phân tích cú pháp, phân tích ngữ nghĩa, sinh mã trung gian, tối ưu hóa mã trung gian, sinh mã đích. Trong phần phụ lục tham khảo được trình bày kiến thức liên quan mà đường dẫn ở mỗi phần đã ghi rõ. Mời các bạn tham khảo! | MỤC LỤC LỜI NÓI ĐẦU . 1 TỔNG QUAN VỀ NGÔN NGỮ LẬP TRÌNH VÀ CHƢƠNG TRÌNH DỊCH . 2 TRÌNH BIÊN DỊCH . 3 CHƢƠNG I.TỔNG QUAN. 3 1.1. Các khái niệm liên quan. 3 1.1.1. Trình biên dịch . 3 1.1.2. Trình thông dịch . 3 1.2. Phân tích chƣơng trình nguồn . 4 1.2.1. Phân tích từ vựng . 4 1.2.2. Phân tích cú pháp . 5 1.2.3. Phân tích ngữ nghĩa . 6 1.3. Các giai đoạn của trình biên dịch . 7 1.3.1. Kỳ đầu . 8 1.3.2. Kỳ sau . 8 CHƢƠNG II. PHÂN TÍCH TỪ VỰNG . 12 2.1.Vai trò của bộ phân tích từ vựng . 14 2.1.1. Nhiệm vụ. . 14 2.1.2. Tiến trình phân tích từ vựng . 15 2.1.3. Từ vị từ tố mẫu. 16 2.1.4. Thuộc tính của token . 17 2.1.5. Lỗi từ vựng . 17 2.2. Lƣu trữ tạm thời trƣơng trình nguồn. 18 2.2.1. Cặp bộ đệm . 18 2.2.2. Khóa cầm canh . 19 2.3. Tính chất và nhận dạng token . 20 2.3.1. Đặc tả token . 20 2.3.2. Nhận dạng token . 23 2.4. Các bƣớc để xây dựng bộ phân tích từ vựng. . 29 2.5. Ngôn ngữ và đặc tả cho bộ phân tích từ vựng . 29 2.5.1. Bộ sinh bộ phân tích từ vựng . 29 2.5.2. Ðặc tả lex. 30 BÀI TẬP CHƢƠNG II- PHÂN TÍCH TỪ VỰNG . 32 Trang i CHƢƠNG III. PHÂN TÍCH CÚ PHÁP . 33 3.1. Phƣơng pháp phân tích cú pháp . 35 3.1.1. Vai trò của bộ phân tích cú pháp . 35 3.1.2. Văn phạm phi ngữ cảnh . 36 3.1.3. Các phƣơng pháp phân tích cú pháp . 43 3.2.Các phƣơng pháp phân tích tất định . 64 3.2.1. Bộ phân tích LL . 64 3.2.2. Biến đổi văn phạm mơ hồ . 80 3.3. Cú pháp điều khiển . 84 3.3.1. Định nghĩa điều khiển dựa cú pháp . 84 3.3.2. Xây dựng cây phân tích cú pháp . 88 3.3.3. Thứ tự đánh giá thuộc tính . 92 BÀI TẬP CHƢƠNG III. PHÂN TÍCH CÚ PHÁP . 103 CHƢƠNG IV. PHÂN TÍCH NGỮ NGHĨA VÀ BẢNG DANH BIỂU. 108 4.1. Các hệ thống kiểu . 110 4.1.1. Biểu thức kiểu. 110 4.1.2. Hệ thống kiểu . 110 4.1.3. Kiểm tra kiểu tĩnh và động . 110 4.2. Các vấn đề của kiểm tra kiểu . 110 4.2.1. Đặc tả một bộ kiểm tra kiểu đơn giản . 110 4.2.2. Sự tƣơng đƣơng của các biểu thức kiểu. 112 4.2.3. Chuyển đổi kiểu . 113 4.3. Bảng danh biểu . 115 4.3.1. Mục đích của bảng danh biểu . 115 4.3.2. Các yêu cầu bảng danh .
