Đang chuẩn bị nút TẢI XUỐNG, xin hãy chờ
Tải xuống
Làm phẳng cây IR Làm phẳng cây IR Cây IR vẫn còn cấu trúc đệ quy của cây cú pháp . Mã máy là một dãy liên tiếp các lệnh . Cần làm phẳng cây IR (đưa về cây có độ cao bằng 1) trước khi sinh mã .Ở dạng phẳng, các lệnh được đưa đến sát gốc của cây | Nhập môn Chương trình dịch Học kì II 2006 -2007 Bài 15 Làm phẳng cây IR Làm phẳng cây IR Cây IR vẫn còn cấu trúc đệ quy của cây cú pháp Mã máy là một dãy liên tiếp các lệnh Cần làm phẳng cây IR đưa về cây có độ cao bằng 1 trước khi sinh mã Ở dạng phẳng các lệnh được đưa đến sát gốc của cây Dạng IR phẳng Chỉ có một nút SEQ làm gốc của cây IR SEQ S1 s2 . Sn Một hàm được biểu diễn dưới dạng SEQ s1 S2 . Sn Có thể dịch thành mã mãy bằng cách dịch lần lượt S1 s2 . sn rồi nối mã lại với .