1、代码:
(1 + 2) * 3
2、词法解析:
3、抽象语法树:
4、语法树递归下降求值:
先Current_Node是根节点乘号,乘号,是中缀运算符,找左子节点,是加号,加号是中缀表达式,再去找加号的左子节点,是1,右子节点是2,OK,1+2=3,由此可知乘号的左子结点是3,右子节点也是3,那么3*3=9,完成语法树递归下降求值
1、代码:
(1 + 2) * 3
2、词法解析:
3、抽象语法树:
4、语法树递归下降求值:
先Current_Node是根节点乘号,乘号,是中缀运算符,找左子节点,是加号,加号是中缀表达式,再去找加号的左子节点,是1,右子节点是2,OK,1+2=3,由此可知乘号的左子结点是3,右子节点也是3,那么3*3=9,完成语法树递归下降求值