编译原理 学习笔记

1、代码：

(1 + 2) * 3

2、词法解析：

3、抽象语法树：

4、语法树递归下降求值：

先Current_Node是根节点乘号，乘号，是中缀运算符，找左子节点，是加号，加号是中缀表达式，再去找加号的左子节点，是1，右子节点是2，OK，1+2=3，由此可知乘号的左子结点是3，右子节点也是3，那么3*3=9，完成语法树递归下降求值