在 C++ 中从具有语法的文件创建解析器的最佳方法是什么？
【问题讨论】：
您可能还想看看这些链接：
【讨论】：
boost::spirit，如果您计划使用任何合适大小的编译器 - 使用boost::spirit 构建的解析器的编译时间往往会变得非常大，即使是非常小的更改也会成为 PITA (因为整个事情都是用模板完成的）
这在很大程度上取决于语法。我倾向于喜欢递归下降解析器，它们通常是手工编写的（尽管可以从语法描述中生成一个）。
如果您要使用解析器生成器，确实有两个不错的选择：Byacc 和 Antlr。如果您想要与 yacc （合理）兼容的东西，那么 Byacc 是（到目前为止）您的最佳选择。如果您是从头开始，既没有现有代码，也没有经验支持使用与 yacc 兼容的东西，那么 Antlr 几乎肯定是您的最佳选择。
既然提到了，我还要谈谈 Bison。我会像瘟疫一样避免野牛。布鲁克斯关于“计划扔掉一个”的建议在这里适用。 Robert Corbett（Byacc 的作者）写了 Bison 作为他对解析器生成器的第一次尝试。不幸的是，他没有把它扔掉，而是把它交给了 GNU。在营销击败技术卓越的经典案例中，Bison 被广泛使用（甚至被那些不了解的人推荐），而 Byacc 仍然相对模糊。
编辑：我讨厌这样做，但由于它也被提及，我也会评论 Boost.spirit。虽然这可能是最酷的模板元编程示例，但它有几个问题导致我建议不要尝试将其投入使用。
相信我：你可以写出像 Spirit 这样的东西，这完全是在令人印象深刻和令人惊叹之间的边界上——但我仍然只会在我确定我正在处理的语法是（并且会永远保持）相当小而简单。
【讨论】：
你看过Lex and Yacc 吗？引用链接文档的第 5 节：
制作 C++ 解析器的首选方式 是让 Lex 生成一个普通的 C 文件，并让 YACC 生成 C++ 代码。当你然后链接你的 应用程序，你可能会遇到一些 问题是因为 C++ 代码由 默认找不到C 功能，除非你告诉它 这些函数是外部“C”。
【讨论】：
我用过bison，找到了适合我水平的例子。能够用它创建一个简单的计算器，当然它可以做得更多。
计算器以1+2*3为例，构建语法树。但是文档没有描述如何构建树，这花了我一点时间来解决。
如果我再去一次，我会研究 'antlr'，因为它看起来不错并且得到很好的支持。
马丁。
【讨论】：
创建解析器的最佳方式是使用 lex 和 yacc。
【讨论】：