三元式，四元式，逆波兰表达式

逆波兰表达式是一种最简单的中间代码表示形式，把运算对象写在前面，运算符号写在后面，例如a+b写成ab+

实现方法：压栈，遇到运算对象，压栈，遇到运算符，取栈顶两个运算后再压栈

举例：a+b*c->abc*+

           (a+b)*c->ab+c*

           a:=b*c+b*d->abc*bd*+:=

三元式是把表达式及语句表示成一组三元式，每个三元式由运算符op，运算对象arg1，运算对象2arg2组成，形如(op,arg1,arg2)

举例： a:=b*c+b*d

(1) (* b,c)

(2) (* b,d)

(3) (+ (1),(2))

(4) (:= (3),a)

说明：运算符合第一个运算对象中间没有逗号，运算对象之间有逗号，:=表示赋值，就是把后面的赋值给前面的,(1)(2)这种叫序列号，出题的时候如果说当前序列号是100，那你的答案应该从100开始，不是1，下面四元式也是一样

三元式画成树如图：

从下往上画，最下面是最开始运算的运算对象，上一层是运算符，再上一层是运算符，一直到算完

四元式是较为普遍的中间代码形式，和三元式比多了一个result，形如(op,arg1,arg2,result),op和arg1之间有逗号，如果有arg是缺省的话用-占位

举例： a:=b*c+b*d

(1) (*,b,c,t1)

(2) (*,b,d,t2)

(3) (+,t1,t2,t3)

(4)(:=,t3,-,a)

解释：t1是bc的积的，t2是bd的积，t3是t1,t2的和，a是t3赋值给a，那个-就是占位的，因为赋值语句只有一个arg对象

四元式可以写成简单赋值语句，如下：

t1:=b*c

t2:=b*d

t3:=t1+t2

a:=t3

练习：A+B*(C-D)+E/(C-D)↑N的逆波兰表达式，三元式，四元式分别是什么？

答案：逆波兰：ABCD-*+ECD-N^/+

           三元式：(1) (- C,D)

                         (2) (* B,(1))

                         (3) (+ A,(2))

                         (4) (- C,D)

                         (5) (^ (4),N)

                         (6) (/ E,(5))

                         (7) (+ (3),(6))

            四元式：

                         (1) (-,C,D,t1)

                         (2) (*,B,t1,t2)

                         (3) (+,A,t2,t3)

                         (4) (-,C,D,t4)

                         (5) (^,t4,N,t5)

                         (6) (/,E,t5,t6)

                         (7) (+,t3,t6)

解释：↑是乘方