如何实现基于Python的递归下降解析器？

本文共计2493个文字，预计阅读时间需要10分钟。

1. 算术运算表达式求值：要解析这类文本，需要了解其特定的语法规则。我们将介绍可以表示上下文无关文法（context-free grammar）的巴科斯-诺尔范式（BNF）和扩展巴科斯-诺尔范式（EBNF）。

要解析这类文本，需要另外一种特定的语法规则。我们这里介绍可以表示上下文无关文法（context free grammer）的语法规则巴科斯范式(BNF)和扩展巴科斯范式(EBNF)。从小到一个算术运算表达式，到大到几乎所有程序设计语言，都是利用上下文无关文法来定义的。

对于简单的算术运算表达式，假定我们已经用分词技术将其转化为输入的tokens流，如NUM+NUM*NUM（分词方法参见上一篇博文）。