问如何直接制作LALR(1)解析器？
EN

Stack Overflow用户

提问于 2016-05-30 05:42:36

回答 1查看 579关注 0票数 2

我研究了LR(1)解析器，然后研究了LALR(1)解析器，注意到如果要构造LALR(1)解析器，首先要构造LR(1)解析器，然后通过将某些状态与相同的核结合起来，我们可以继续使用LALR(1)解析器。(对于复杂语法，构造LR解析器并不容易)

现在想到了一个问题:我们能直接做LALR(1)解析器吗？不使用(或可能构造) LR(1)解析器？如果是，怎么做？

提前感谢！

回答已采纳

发布于 2016-06-09 12:38:20

Dick和CerielJ.H. Jacobs的实用指南值得一试。柠檬分析器生成器(http://www.hwaci.com/sw/lemon/)也有可读的代码。

票数 0

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

原文链接：

https://stackoverflow.com/questions/37518326

复制

相似问题

问如何直接制作LALR(1)解析器？EN