我想要创建一个LR解析器生成器。有没有人知道描述如何从语法创建状态机表的好(免费)资源?
答案 0 :(得分:2)
对于免费资源,请考虑PLY的Python源代码 - 在Python中完整实现Lex和Yacc。
然而,我会推荐一本书,你最好不要比获得The Dragon Book更好。
答案 1 :(得分:1)
我遇到的最好的资源是:
答案 2 :(得分:1)
明显的答案是Aho / Ullman / Ravi的标准编译文本,Compilers: Principles, Techniques, and Tools
它有完整的解析章节。它不是免费的,但它值得每一分钱,如果你要构建解析器或其他类似编译器的工具,如果你没有这本书,你就会疯狂。
答案 3 :(得分:-1)
也许你觉得Grammatica很有用。它是.NET的免费Parser生成器。我有一些经验,很好。您可以尝试并研究其代码。 http://grammatica.percederberg.net/