a*(b*c+d*e)+a,编译原理逆波兰式,三元式,四元式,抽象语法树

来源:学生作业帮助网 编辑:作业帮 时间:2024/04/30 12:57:06
a*(b*c+d*e)+a,编译原理逆波兰式,三元式,四元式,抽象语法树

a*(b*c+d*e)+a,编译原理逆波兰式,三元式,四元式,抽象语法树
a*(b*c+d*e)+a,编译原理
逆波兰式,三元式,四元式,抽象语法树

a*(b*c+d*e)+a,编译原理逆波兰式,三元式,四元式,抽象语法树
逆波兰式又称为后缀表达式.
a*(b*c+d*e)+a
->(a*(b*c+d*e))a+
->(a(b*c+d*e)*)a+
->(a((b*c)(d*e)+)*)a+
->(a(bc*de*+)*)a+
->abc*de*+*a+
三元式:
(*,b,c)
(*,d,e)
(+,1,2)
(*,a,3)
(+,4,a)
四元式:
(*,b,c,T1)
(*,d,e,T2)
(+,T1,T2,T3)
(*,a,T3,T4)
(+,T4,a,T5)
抽象语法树: