如何直接制作 LALR(1) 解析器?
How to make LALR(1) parser directly?
我研究了 LR(1) 解析器,然后研究了 LALR(1) 并注意到如果我们想要构造 LALR(1) 解析器,我们应该首先构造 LR(1) 解析器,然后通过将一些状态与相同的内核,我们可以继续使用 LALR(1) 解析器。 (对于复杂的文法,构造LR解析器并不容易)
现在想到一个问题:我们可以直接制作 LALR(1) 解析器吗?不使用(或者构建)LR(1) 解析器?如果是,怎么做?
提前致谢!
解析技术实用指南,作者:Dick Grune 和 Ceriel J.H。乔布斯值得入手。 Lemon Parser 生成器 (http://www.hwaci.com/sw/lemon/) 也有可读代码。
我研究了 LR(1) 解析器,然后研究了 LALR(1) 并注意到如果我们想要构造 LALR(1) 解析器,我们应该首先构造 LR(1) 解析器,然后通过将一些状态与相同的内核,我们可以继续使用 LALR(1) 解析器。 (对于复杂的文法,构造LR解析器并不容易)
现在想到一个问题:我们可以直接制作 LALR(1) 解析器吗?不使用(或者构建)LR(1) 解析器?如果是,怎么做?
提前致谢!
解析技术实用指南,作者:Dick Grune 和 Ceriel J.H。乔布斯值得入手。 Lemon Parser 生成器 (http://www.hwaci.com/sw/lemon/) 也有可读代码。