TAILIEUCHUNG - Tài liệu trình biên dịch C (ĐH Cần Thơ) part 16

ÐÁNH GIÁ DƯỚI LÊN ÐỐI VỚI ÐỊNH NGHĨA S_THUỘC TÍNH 1. Sử dụng Stack Như đã biết, định nghĩa S_ thuộc tính chỉ chứa các thuộc tính tổng hợp do đó phương pháp phân tích dưới lên là phù hợp với định nghĩa trực tiếp cú pháp này. Phương pháp phân tích dưới lên sử dụng một STACK để lưu trữ thông tin về cây con đã được phân tích. Chúng ta có thể mở rộng STACK này để lưu trữ giá trị thuộc tính tổng hợp. STACK được cài đặt bởi một cặp mảng state và val. Giả sử. | III. ĐÁNH GIÁ DƯỚI LÊN ĐỐI VỚI ĐỊNH NGHĨA S_THUỘC TÍNH 1. Sử dụng Stack Như đã biết định nghĩa S_ thuộc tính chỉ chứa các thuộc tính tổng hợp do đó phương pháp phân tích dưới lên là phù hợp với định nghĩa trực tiếp cú pháp này. Phương pháp phân tích dưới lên sử dụng một STACK để lưu trữ thông tin về cây con đã được phân tích. Chúng ta có thể mở rộng STACK này để lưu trữ giá trị thuộc tính tổng hợp. STACK được cài đặt bởi một cặp mảng State và val. Giả sử luật ngữ nghĩa f kết hợp với luật sinh A XYZ. Trước khi XYZ được rút gọn thành A thì val top val top - 1 val top - 2 124 . Sau khi rút gọn top bị giảm 2 đơn vị A nằm trong state top và thuộc tính tổng hợp nằm trong val top . State val . . Mỗi ô trong stack là một con trỏ trỏ tới X bảng phân tích LR 1 . Nếu phần tử thứ I của stack là ký hiệu A thì val i là giá trị Y thuộc tính kết hợp với A. Z top Hình - Stackphân tích cú pháp vào một trường lưu giữ thuộc tính tổng hợp 2. Ví dụ Ví dụ Xét định nghĩa trực tiếp cú pháp Luật sinh Luật ngữ nghĩa L En print E E1 T E T T T1 F T F F E F digit Với biểu thức 3 5 4 n ta có cây chú thích 3 125 Hình - Cây chú thích cho biểu thức 3 5 4 n Cây chú thích này có thể được đánh giá bằng một bộ phân tích cú pháp LR từ dưới lên trên. Chú ý rằng bộ phân tích đã nhận biết giá trị thuộc tính . Khi digit được đưa vào stack thì token digit được đưa vào state top và giá trị thuộc tính của nó được đưa vào val top . Chúng ta có thể sử dụng kỹ thuật trong mục VI của chương IV để xây dựng bộ phân tích LR. Để đánh giá các thuộc tính chúng ta thay đổi bộ phân tích cú pháp để thực hiện đoạn mã sau Luật sinh Luật ngữ nghĩa L En print val top E E1 T E T val ntop val top - 2 val top T T1 F T F val ntop val top - 2 val top F E F digit val ntop val top -1 Hình Cài đặt một máy tính tay sử dụng bộ phân tích cú pháp LR Khi một

• Kỹ thuật lập trình
• trình biên dịch c
• thủ thuật lập trình
• lập trình c
• tài liệu trình biên dịch
• biên dịch c