问LALR(k)到LALR(1)因子分解的解释和/或例子
EN

Stack Overflow用户

提问于 2012-01-20 22:44:42

回答 1查看 172关注 0票数 0

根据这篇文章的in Recursive Descent vs. LALR ，任何LALR(k)都可以通过“因式分解”转换成LALR(1)。我没有帖子中提到的龙书，网上有没有一些解释或例子，或者有人能在这里提供一个，如何做因子分解？

回答已采纳

发布于 2012-06-17 04:08:11

龙书只提到了这个定理，并声明它是被证明的。它没有给出任何进一步的细节。这句话的要点是LR(k)解析器并不比LR(1)好。这就是为什么LR(1)解析器到处都在使用。

你最初的目标是什么？你已经有LR(k)文法了吗？

票数 0

页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持

原文链接：

https://stackoverflow.com/questions/8943143

复制

相似问题

问LALR(k)到LALR(1)因子分解的解释和/或例子EN