为了进一步了解解析器和语法，我正在寻找一个（希望简单的）示例language即 LL(2) 但不是 LL(1)。也就是说，可以由 LL(2) 语法生成但不能由任何 LL(1) 语法生成的语言。
该课程中有有用的语言吗？也就是说，我们可以想象一种 LL(2) 但不是 LL(1) 的计算机语言吗？
Gunther 的回答中链接的书中提到的例子：
S -> a S A | epsilon
A -> a^k b S | c
是描述非 LL(k) 的 LL(k+1) 语言的语法。尤其，
S -> a S A | epsilon
A -> a b S | c
是描述非 LL(1) 的 LL(2) 语言的语法。
本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容，请联系:hwhale#tublm.com(使用前将#替换为@)
