c – 在运行时从语法构建解析器

A = B C D ;

通过递归下降来解析这样一个规则很容易：调用一个对应于找到一个B的例程,然后找到一个找到一个C的程序,然后找到一个.给定你正在做一个通用的解析器,你可以随时调用一个“parse_next_sentential_form x)“函数,并将所需表单(终端或非终结令牌)的名称传递为x(例如”B“,”C“,”D“).

在处理这样一个规则时,解析器想通过找到一个B,然后找到一个B,然后是D来生成一个A.要找到B(或C或D),你想要一个索引的规则集,其中所有的左侧是一样的,所以可以轻松地列举B生成规则,并递归处理其内容.如果你的解析器发生故障,它只是回溯.

这不会是一个闪电般快速的解析器,但如果实施得当,不应该是可怕的.

还可以使用Earley解析器,通过创建部分处理规则的状态进行解析.

如果你想要这么快,我想你可以简单地拿出野牛的胆量,把它变成一个图书馆.然后,如果你有语法文本或语法规则(不同的入口点到Bison),你可以启动它,并在内存中生成它的表(它必须以某种形式进行).不要吐出来;只需构建一个使用它们的LR解析引擎. Voila,即时高效的解析器生成.如果你这样做,你必须担心歧义和LALR(1)你的语法;以前的两个解决方案与任何上下文无关的语法一起工作.