在流C解析器上

Question

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

有没有人有想法？

Answer 1

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

如果语法“慢慢”改变（例如，每天一次），那么你就不需要像Earley这样的动态可扩展解析器;你可以使用传统的解析器生成器，只需根据需要运行它们。