LALR（k）到LALR（1）因子解释和/或例子

Question

根据这篇文章in Recursive Descent vs. LALR ，任何LALR（k）都可以通过“因子分解”转换为LALR（1）。我不拥有帖子中提到的龙书，在网上有什么解释或例子，或者有人可以在这里提供一个关于如何进行因子分解的文章？

Answer 1

龙书只提到这个定理，并说它已被证实。它没有提供任何进一步的细节。声明的要点是LR（k）解析器不比LR（1）好。这就是LR（1）解析器随处可用的原因。

首先你的目标是什么？你有LR（k）语法吗？