作业帮 > 数学 > 作业

将赋值语句 x=a*b/(c+2*d)+e*f+g 表示为相应的逆波兰式和四元式,

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/15 10:42:37
将赋值语句 x=a*b/(c+2*d)+e*f+g 表示为相应的逆波兰式和四元式,
逆波兰式(后缀表达式)
a*b/(c+2*d)+e*f+g
->[a*b/(c+2*d)+e*f]g+
->[a*b/(c+2*d)][e*f]+g+
->[ab*]/(c+2*d)][ef*]+g+
->[[ab*]/[c[2*d]+]]ef*+g+
->[ab*][c[2*d]+]/ef*+g+
->ab*c2d*+/ef*+g+
四元式:(其中,t1,t2为中间变量)
(*,a,b,t1)
(*,2,d,t2)
(+,c,t2,t2)
(/,t1,t2,t1)
(*,e,f,t2)
(+,t2,t1,t1)
(+,t1,g,x)