LALR(2)悬挂其他

Question

LALR(2)是否能够自然地处理悬空的else情况(没有任何特殊规则，就像LALR(1)一样)？

谢谢

Answer 1

然而，它是模棱两可的，这不是问题，因为行为良好的LALR解析器生成器将通过选择shift而不是reduce选项来解决歧义。这就是您想要的--将"else“与前面的"if”语句相匹配。所以结论是:没有问题。您只需了解解析器生成器对所有shift-reduce歧义所做的默认选择。可以使用消除歧义的规则或类似于"yacc“中的"%prec”运算符来覆盖此默认值。

但这是一个更高级的话题。

Answer 2

不，悬空的else问题是一个模棱两可的问题，所以再多的先行操作也无济于事。