如何直接制作LALR(1)解析器?

时间:2016-05-30 05:42:37

标签: parsing compiler-construction

我研究了LR(1)解析器,然后研究了LALR(1)并注意到如果我们想要构造LALR(1)解析器,我们应该首先构造LR(1)解析器,然后通过组合一些状态来实现它们核心,我们可以继续使用LALR(1)解析器。 (对于复杂的语法,构造LR解析器并不容易)

现在我想到一个问题:我们可以直接制作LALR(1)解析器吗?不使用(或者可能构建)LR(1)解析器?如果是,如何?

提前致谢!

1 个答案:

答案 0 :(得分:0)

PARSING TECHNIQUES Dick Grune和Ceriel J.H.的实用指南雅各布斯值得一试。 Lemon Parser生成器(http://test.neps.com/jrx)也具有可读代码。