解析器生成器，生成独立的C ++代码

Question

是否有LALR解析器生成器可生成独立的C ++代码？ 我希望它将生成两个名为“ Parser.cpp”和“ Parser.hpp”的文件，并且生成的解析器在单个类中实现（可以包装在任何名称空间中），可以用于解析需要。

我想将其用于娱乐（即小型个人项目），并且我希望输出是独立的（没有任何标题），以便我知道我可以在有C ++编译器的任何地方对其进行编译。

到目前为止的搜索：

我看过flex / bison，但是AFAIK都需要特殊的头文件和库。 我也对ANTLR进行了一些研究，但是对我来说，它可以生成独立的C ++代码并不明显。 如果有人可以确认它可以，那么我可能会对其进行更多研究。

Answer 1

GOLD Parser （Bart Kiers在Wikipedia上提到了列表）具有对C和C ++语言的支持。 它不会生成完全独立的C / C ++源代码文件。 它所做的只是生成Lexer / Parser表，这些表可以由“解析引擎”使用。

为了完成您的任务（或类似任务），我执行了以下操作：

1. 以Gold格式准备您的LALR语法

2. 生成解析表（一个二进制文件）

3. 使用古老的技巧将二进制文件转换为头文件，例如

   unsigned char ParseTable [] = {...};

4. 从“解析引擎”源修改加载程序（或者，我记得使用支持内存加载的C版本）

5. 将GPEngine的源代码（如果是C ++版本）组合到.h / .cpp对中。

6. 将ParseTable附加到.cpp

当然，这不是那么简单，但是所有步骤原则上都可以在单个“组合”脚本中完成，该脚本可以与多种语法一起使用。

我猜主要的缺点是GOLD是封闭源代码和仅Windows的事实（这意味着要生成解析表，您必须使用Windows计算机）。

Answer 2

ANTLR 可以生成C ++代码，尽管恕我直言，我发现对C ++的支持有点薄弱，它更像C代码。 仍然可以与ANTLRWorks一起使用，这是一个很好的环境，可为您提供语法树的图形表示。

Answer 3

flex + bison的输出包含两个.c文件和一个.h文件。 这些都是完全独立的，您只需要将它们编译到应用程序中即可使用解析器。 不需要其他库或标头（在标准C之外）。

除非我误解了您的要求，否则您绝对可以使用flex + bison来完成您想要的事情。