为什么所有LL(1)语法LR(1)?

时间:2011-06-28 02:23:02

标签: theory grammar proof lr ll

众所周知,LL(1)语法也是LR(1),但我似乎无法在任何地方找到严格的证据。我已经听过一些证据的高级概述(例如,因为LL(1)语法的产生一次仅由一个令牌确定,而LR(1)语法在决定之前可以扫描更多的输入是制造的)。然而,在查阅了两本关于编译器和解析以及快速谷歌搜索的教科书之后,我似乎无法找到更正式的证据证明这一事实。

有没有人知道这个证据,或者至少知道在哪里找到它?

1 个答案:

答案 0 :(得分:3)

可以在http://doc.utwente.nl/66947/1/ipl-2_1982.pdf

找到讨论此问题的论文