TAILIEUCHUNG - Dịch trực tiếp cú pháp

CHƯƠNG V DỊCH TRỰC TIẾP CÚ PHÁP Nội dung chính: Khi viết một chương trình bằng một ngôn ngữ lập trình nào đó, ngoài việc quan tâm đến cấu trúc của chương trình (cú pháp – văn phạm), ta còn phải chú ý đến ý nghĩa của chương trình. Như vậy, khi thiết kế một trình biên dịch, ta không những chú ý đến văn phạm mà còn chú ý đến cả ngữ nghĩa. Chương 5 trình bày các cách biểu diễn ngữ nghĩa của một chương trình. . | CHƯƠNG V DỊCH TRỰC TIẾP CÚ PHÁP Nội dung chính Khi viết một chương trình bằng một ngôn ngữ lập trình nào đó ngoài việc quan tâm đến cấu trúc của chương trình cú pháp - văn phạm ta còn phải chú ý đến ý nghĩa của chương trình. Như vậy khi thiết kế một trình biên dịch ta không những chú ý đến văn phạm mà còn chú ý đến cả ngữ nghĩa. Chương 5 trình bày các cách biểu diễn ngữ nghĩa của một chương trình. Mỗi ký hiệu văn phạm kết hợp với một tập các thuộc tính - các thông tin. Mỗi luật sinh kết hợp với một tập các luật ngữ nghĩa - các quy tắc xác định trị của các thuộc tính. Việc đánh giá các luật ngữ nghĩa được sử dụng để thực hiện một công việc nào đó như tạo ra mã trung gian lưu thông tin vào bảng ký hiệu xuất các thông báo lỗi . Ta sẽ thấy rõ việc đánh giá này ở các chương sau 6 8 9. Hai cách để kết hợp các luật sinh với các luật ngữ nghĩa được trình bày trong chương là Định nghĩa trực tiếp cú pháp và Lược đồ dịch. Ở mức quan niệm bằng cách sử dụng định nghĩa trực tiếp cú pháp hoặc lược đồ dịch ta phân tích dòng thẻ từ xây dựng cây phân tích cú pháp và duyệt cây khi cần để đánh giá các luật ngữ nghĩa tại các nút của cây. Mục tiêu cần đạt Sau khi học xong chương này sinh viên phải nắm được Các cách kết hợp các luật sinh với các luật ngữ nghĩa Định nghĩa trực tiếp cú pháp và Lược đồ dịch. Biết cách thiết kế chương trình - bộ dịch dự đoán - thực hiện một công việc nào đó từ một lược đồ dịch hay từ một định nghĩa trực tiếp cú pháp xác định. Tài liệu tham khảo 1 Compilers Principles Technique and Tools - Alfred Jeffrey - Addison - Wesley Publishing Company 1986. 2 Modern Compiler Implementation in C - Andrew W. Appel - Cambridge University Press 1997. I. ĐỊNH NGHĨA TRỰC TIẾP CÚ PHÁP Định nghĩa trực tiếp cú pháp là sự tổng quát hóa một văn phạm phi ngữ cảnh trong đó mỗi ký hiệu văn phạm kết hợp với một tập các thuộc tính. Cây phân tích cú pháp có trình bày giá trị các thuộc tính tại mỗi nút gọi là cây chú thích . 1. Khái niệm về định nghĩa trực tiếp cú pháp

TỪ KHÓA LIÊN QUAN
TAILIEUCHUNG - Chia sẻ tài liệu không giới hạn
Địa chỉ : 444 Hoang Hoa Tham, Hanoi, Viet Nam
Website : tailieuchung.com
Email : tailieuchung20@gmail.com
Tailieuchung.com là thư viện tài liệu trực tuyến, nơi chia sẽ trao đổi hàng triệu tài liệu như luận văn đồ án, sách, giáo trình, đề thi.
Chúng tôi không chịu trách nhiệm liên quan đến các vấn đề bản quyền nội dung tài liệu được thành viên tự nguyện đăng tải lên, nếu phát hiện thấy tài liệu xấu hoặc tài liệu có bản quyền xin hãy email cho chúng tôi.
Đã phát hiện trình chặn quảng cáo AdBlock
Trang web này phụ thuộc vào doanh thu từ số lần hiển thị quảng cáo để tồn tại. Vui lòng tắt trình chặn quảng cáo của bạn hoặc tạm dừng tính năng chặn quảng cáo cho trang web này.