Tài liệu trình biên dịch C (ĐH Cần Thơ) part 17
DỊCH TRÊN XUỐNG 1. Loại bỏ đệ qui trái
Vấn đề loại bỏ đệ qui trái của một văn phạm đã được trình bày trong mục III của chương IV. Ở đây chúng ta giải quyết vấn đề chuyển một lược đồ dịch của văn phạm đệ quy trái thành một lược đồ dịch mới không còn đệ quy. Giả sử, ta có lược đồ dịch dạng A A A1 Y X {A.a := g(A1.a, Y.y) } {A.a := f(X.x) }
Ðây là một văn phạm đệ quy trái, áp dụng giải thuật khử đệ qui trái ta được văn phạm không...