【龙书笔记】用Python实现一个简单数学表达式从中缀到后缀语法的翻译器(采用递归下降分析法)-CSDN博客

网站介绍:文章浏览阅读3.3k次。上篇笔记介绍了语法分析相关的一些基础概念,本篇笔记根据龙书第2.5节的内容实现一个针对简单表达式的后缀式语法翻译器Demo。备注:原书中的demo是java实例,我给出的将是逻辑一致的Python版本的实现。在简单后缀翻译器代码实现之前,还需要介绍几个基本概念。1. 自顶向下分析法(top-down parsing)顾名思义,top-down分析法的思路是推导产生式时,以产生式开始