Python技法之简单递归下降Parser的实现方法
目录1. 算术运算表达式求值 2. 生成表达式树 左递归和运算符优先级陷阱 3. 相关包 参考 总结 1. 算术运算表达式求值在上一篇博文《Python技法：用re模块实现简易tokenizer》中，我们介绍了用正则表达式来匹配对应的模式，以实现简单的分词器。然而，正则表达式不是万能的，它本质上是一种有限状态机（finite state machine，FSM）, 无法处理含有递归语法的文本，比如算术运算表达式。要解析这类文本，需要另外一种特定的语法规则。我们这里介
