grammar - 语法是 LALR 吗？

Question

让我们说相同的语法不是 LR(1)，我们可以有把握地说这个语法也不是 LALR 吗？

如果不是，语法成为 LALR 的条件是什么？ (或者使语法不是 LALR 的条件是什么)

谢谢您的帮助!

Answer 1

LALR(1) ⊂ LR(1)，所以是的，我们可以假设。这两种文法以类似的方式表达语言，但 LR(1) 比 LALR(1) 跟踪更多的左状态。参见These lecture notes ，讨论了两种表示之间的状态差异。

一般而言，解析器生成器会为您处理创建 shift-reduce 步骤的所有细节；不同之处在于基于较大语法的生成器更有可能找到无冲突的解析策略。