state-machine - 如何构建 LR 状态机解析器？

Question

我想尝试创建一个 LR 解析器生成器。有谁知道描述如何从语法创建状态机表的好（免费）资源？

score 2 · Accepted Answer

如需免费资源，请考虑PLY的 Python 源代码- 在 Python 中完整实现 Lex 和 Yacc。

但是，我会推荐一本书，而您几乎没有比《龙之书》更好的选择了。

score 1 · Accepted Answer

1

我遇到的最好的资源是：

于 2008-11-21T09:17:57.480 回答

score 1 · Accepted Answer

显而易见的答案是 Aho/Ullman/Ravi 的标准编译器文本，编译器：原理、技术和工具

它有完整的解析章节。它不是免费的，但每一分钱都值得，如果你要构建解析器或其他类似编译器的工具，如果你没有这本书，你简直是疯了。

score -1 · Accepted Answer

也许你觉得 Grammatica 很有用。它是一个免费的 .NET 解析器生成器。我有一些经验，这很好。您可以尝试并研究它的代码。 http://grammatica.percederberg.net/

4 回答 4