Khi nào


14

Theo bài viết trên Wikipedia , chữ L trong có nghĩa là "quét từ trái sang phải" và "R" có nghĩa là "đạo hàm ngoài cùng bên phải". Tuy nhiên, trong bài viết gốc của Knuth về ngữ pháp L R ( k ) , ông định nghĩa L R ( k ) (ở trang 610) là ngôn ngữ "có thể dịch từ trái sang phải với ràng buộc k ."LR(k)LR(k)LR(k)k

Tôi đoán rằng thuật ngữ mới này đã được chọn để bổ sung cho việc phân tích cú pháp "quét từ trái sang phải, dẫn xuất ngoài cùng" của . Điều đó nói rằng, tôi không biết khi nào thuật ngữ thay đổi ý nghĩa.LL(k)

Có ai biết từ viết tắt mới hơn của đến từ đâu không?LR(k)


Bạn đã đạt được bất kỳ tiến bộ trong câu hỏi này? Tôi chỉ ở cùng một chỗ ngay bây giờ, không biết nên dựa vào ý nghĩa nào. Dạy một khóa học giới thiệu, tôi cũng không muốn đi sâu vào chi tiết để giải thích ngữ pháp LL (vì vậy, việc "từ trái sang phải" sẽ rất hay và đơn giản), nhưng mặt khác, lại dạy ý nghĩa sai không được chấp nhận.
lukas.coenig 10/03/2015

@ lukas.coenig Tôi không nghĩ việc sử dụng thuật ngữ hiện đại hơn là "sai". Thật không may, tôi đã nghe thấy bất cứ điều gì kể từ khi tôi đăng câu hỏi này một thời gian, thật không may.
templatetypedef

Xin lỗi ở đây - câu hỏi rất hay btw. (Mối quan tâm của tôi không phải là về thuật ngữ hiện đại - Tôi muốn sử dụng thuật ngữ cũ đơn giản hơn. Tuy nhiên, tôi đã tìm thấy một cách chính xác bằng cách chỉ trích dẫn bài báo gốc bên cạnh định nghĩa. Điều này cũng không thể sai. ..)
lukas.coenig 10/03/2015

Câu trả lời:


5

LL(k)LR(k) phân tích cú pháp.

Hi vọng điêu nay co ich!

Khi sử dụng trang web của chúng tôi, bạn xác nhận rằng bạn đã đọc và hiểu Chính sách cookieChính sách bảo mật của chúng tôi.
Licensed under cc by-sa 3.0 with attribution required.