parsing - 如何将 token 流转换为解析树

Question

已结束。此问题正在寻求书籍、工具、软件库等的推荐。它不满足 Stack Overflow guidelines 。目前不接受答案。

---

我们不允许提出寻求书籍、工具、软件库等推荐的问题。您可以编辑问题，以便用事实和引文来回答。

已关闭 7 年前。

奥 git _a

我构建了一个词法分析器，可以从输入中流出标记，但我不确定如何构建该过程的下一步 - 解析树。有人有关于如何实现这一目标的任何好的资源或示例吗？

Answer 1

我真的会推荐http://www.antlr.org/当然还有经典的 Dragon Compilers 书。

对于像 JavaScript 这样的简单语言，手动运行递归下降解析器并不难，但使用 yacc 或 antlr 这样的工具几乎总是更容易。

我认为回到你的问题的基础知识，你真的想研究 BNF 式语法并为你的目标选择一种语法。如果你有这个，解析树应该会脱落，成为该语法的“实例”表现。

此外，不要尝试将解析树的创建转变为最终解决方案(例如生成代码或其他什么)。这似乎是可行的，而且更有效；但总是会有这样的时候，您真的希望您“按原样”拥有该解析树。