语法是LALR吗?

Mik*_*ike 4 grammar

可以说同样的语法不是LR(1),我们可以安全地说语法也不是LALR吗?

如果没有,语法成为LALR的条件是什么?(或者使语法不是LALR的条件是什么)

谢谢您的帮助!

Cha*_*art 5

LALR(1)⊂LR(1),是的,我们可以假设.两个语法以类似的方式表达语言,但LR(1)跟踪比LALR(1)更多的左状态.参看 这些讲义,讨论了两种表征之间的状态差异.

通常,解析器生成器将处理为您创建shift-reduce步骤的所有细节; 不同之处在于,基于较大语法的生成器更有可能找到无冲突的解析策略.