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

Question

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

Answer 1

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

然而，我会推荐一本书，你最好不要比龙书。

Answer 2

我遇到的最好的资源是：

解析技巧 - 实用指南

Answer 3

明显的答案是Aho / Ullman / Ravi的标准编译文本，编译器：原则，技术和工具

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

Answer 4

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