如何构建LR状态机解析器?
-
08-07-2019 - |
题
我想要创建一个LR解析器生成器。有没有人知道描述如何从语法创建状态机表的好(免费)资源?
其他提示
我遇到的最好的资源是:
明显的答案是Aho / Ullman / Ravi的标准编译文本,编译器:原则,技术和工具
它有完整的解析章节。它不是免费的,但值得每一分钱,如果你要构建解析器或其他类似编译器的工具,如果你没有这本书,你就会疯狂。
也许你觉得Grammatica很有用。它是.NET的免费Parser生成器。我有一些经验,很好。您可以尝试并研究其代码。 http://grammatica.percederberg.net/
不隶属于 StackOverflow