c - C的递归下降解析器

Question

我正在寻找 C 的解析器。这是我需要的:

1. 用 C 语言(不是 C++)编写。
2. 手写(非生成)。
3. BSD 或类似许可。
4. 能够非平凡地解析自身(可以是 C 的子集)。

它可以成为项目的一部分，只要它是解耦的，这样我就可以提取解析器。

是否有满足这些要求的现有解析器？

Answer 1

如果你不需要C99，那么lcc是一个灌篮:

• 它记录在一本非常清晰、写得很好的书中。
• Dave Hanson 的一篇文章和技术报告中详细记录了用于递归下降解析具有优先级的运算符的技术。
• 清晰的手写 ANSI C 代码。

一个潜在的缺点是 lcc 解析器不构建抽象语法树——它直接从解析到中间代码。

如果您必须拥有 C99，那么我认为 tinycc (tcc) 是您最好的选择。