c - 对正则表达式解析器的 C 实现的建议

Question

我正在考虑在我正在开发的 C 库中实现一个正则表达式解析器。现在，问题是:有没有我可以逐字使用或尽可能少更改的开源代码？我对代码的期望是:

• 它需要用C(而不是C++)编写
• 需要在gcc、mingw、M$VC下编译
• 它不得依赖于任何第三方或特定于操作系统的头文件/库(即，编译它所需的一切都必须通过 gcc、mingw、M$VC 的基本安装随时可用
• 如果它使用与 Perl 兼容的正则表达式语法(如 PHP 中的 PCRE)，那就太好了。
• 理想情况下，代码应尽可能紧凑

有什么现成的解决方案可以推荐吗？我正在查看 C 的 PCRE，看起来它具有 PHP 中可用的所有内容(哪些规则)，但大小 (1.4MB DL) 有点令人生畏。你认为这是一个可靠的赌注吗？或者还有其他值得考虑的选择吗？

[编辑]

我正在开发的库是开源的，BSD 许可证。

Answer 1

PCRE 之所以如此庞大，是因为正则表达式很难。无论如何，其中大部分都是文档和支持代码；当编译成目标代码时，它要小得多。