tailieunhanh - NGÔN NGỮ và PHƯƠNG PHÁP DỊCH - Chương 5: Sinh mã

Bộ sinh mã trung gian chuyển chương trình nguồn sang chương trình tương đương trong ngôn ngữ trung gian Chương trình trung gian là một chương trình cho một máy trừu tượng Ngôn ngữ trung gian được người thiết kế trình biên dịch quyết định, có thể là: Cây cú pháp Ký pháp Ba Lan sau (hậu tố) Mã 3 địa chỉ | IT4073:NGÔN NGỮ và PHƯƠNG PHÁP DỊCH Phạm Đăng Hải haipd@ Chương 5: Sinh mã Sinh mã trung gian Sinh mã đích Tối ưu mã Bộ sinh mã trung gian chuyển chương trình nguồn sang chương trình tương đương trong ngôn ngữ trung gian Chương trình trung gian là một chương trình cho một máy trừu tượng Ngôn ngữ trung gian được người thiết kế trình biên dịch quyết định, có thể là: Cây cú pháp Ký pháp Ba Lan sau (hậu tố) Mã 3 địa chỉ Giới thiệu 1. Sinh mã trung gian Chương trình dịch định hướng cú pháp Cây cú pháp Ký pháp Ba lan sau Mã 3 địa chỉ Các dạng mã Dịch trực tiếp cú pháp thành mã 3 địa chỉ Sinh mã cho khai báo Sinh mã cho lệnh gán Sinh mã cho các biểu thức logic Sinh mã cho các cấu trúc lập trình Nội dung 1. Sinh mã trung gian Mỗi ký hiệu VP liên kết với một tập thuộc tính: Thuộc tính tổng hợp: Giá trị của thuộc tính tại một nút trong cây được xác định từ giá trị của các nút con của nó. Thuộc tính kế thừa: Giá trị của thuộc tính được định nghĩa dựa vào giá trị . | IT4073:NGÔN NGỮ và PHƯƠNG PHÁP DỊCH Phạm Đăng Hải haipd@ Chương 5: Sinh mã Sinh mã trung gian Sinh mã đích Tối ưu mã Bộ sinh mã trung gian chuyển chương trình nguồn sang chương trình tương đương trong ngôn ngữ trung gian Chương trình trung gian là một chương trình cho một máy trừu tượng Ngôn ngữ trung gian được người thiết kế trình biên dịch quyết định, có thể là: Cây cú pháp Ký pháp Ba Lan sau (hậu tố) Mã 3 địa chỉ Giới thiệu 1. Sinh mã trung gian Chương trình dịch định hướng cú pháp Cây cú pháp Ký pháp Ba lan sau Mã 3 địa chỉ Các dạng mã Dịch trực tiếp cú pháp thành mã 3 địa chỉ Sinh mã cho khai báo Sinh mã cho lệnh gán Sinh mã cho các biểu thức logic Sinh mã cho các cấu trúc lập trình Nội dung 1. Sinh mã trung gian Mỗi ký hiệu VP liên kết với một tập thuộc tính: Thuộc tính tổng hợp: Giá trị của thuộc tính tại một nút trong cây được xác định từ giá trị của các nút con của nó. Thuộc tính kế thừa: Giá trị của thuộc tính được định nghĩa dựa vào giá trị nút cha và/hoặc các nút anh em của nó. Tồn tại một tập luật ngữ nghĩa dùng để tính giá trị thuộc tính Chương trình dịch định hướng cú pháp 1. Sinh mã trung gian Sản xuất Quy tắc ngữ nghĩa L E return Print () E E1+T = + E T = T T1 * F = * T F = F (E) = F digit = Các ký hiệu E, T, F có thuộc tính tổng hợp val Từ tố digit có thuộc tính tổng hợp lexval ( Được bộ phân tích từ vựng đưa ra ) Ví dụ 1. Sinh mã trung gian Chú giải cây suy dẫn 1. Sinh mã trung gian Chương trình dịch định hướng cú pháp Cây cú pháp Ký pháp Ba lan sau Mã 3 địa chỉ Các dạng mã Dịch trực tiếp cú pháp thành mã 3 địa chỉ Sinh mã cho khai báo Sinh mã cho lệnh gán Sinh mã cho các biểu thức logic Sinh mã cho các cấu trúc lập trình Nội dung 1. Sinh mã trung gian Cây cú pháp (syntax tree) là dạng thu gọn của cây phân tích (parse tree) dùng để biểu diễn cấu trúc của ngôn ngữ Trong cây cú pháp các toán