关于流 C 解析器

Question

我正在寻找基于 C 语言的动态解析器​​/框架。 它必须是动态的，因为 EBNF 是不断变化的，像野牛这样的东西在这种情况下不适用。而 boost::spirit 对我来说几乎没用，因为它需要 C++。

有人有想法吗？

Answer 1

如果您希望在计算运行时更改语法，那么您需要的是Earley-style context free parser。您可以随时更改规则并运行 Earley 解析算法。

如果语法变化“缓慢”（例如，一天一次），那么您就不需要像 Earley 这样的动态可增强解析器；您可以使用传统的解析器生成器并根据需要简单地运行它们。