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

时间:2008-11-21 06:53:56

标签: state-machine parser-generator

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

4 个答案:

答案 0 :(得分:2)

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

然而,我会推荐一本书,你最好不要比获得The Dragon Book更好。

答案 1 :(得分:1)

我遇到的最好的资源是:

Parsing Techniques - A Practical Guide

答案 2 :(得分:1)

明显的答案是Aho / Ullman / Ravi的标准编译文本,Compilers: Principles, Techniques, and Tools

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

答案 3 :(得分:-1)

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