3、>的转移2北京航空航天大学计算机学院4波兰表示为：
4、x+(y+z)第三个三元式中的操作数(1)(1)*,w,x(2)表示第(1)和第(2)+,y,z(2)条三元式的计(3)+,(1),(2)算结果。北京航空航天大学计算机学院6条件语句的三元式：ifx>ythenz:=x;elsez:=y+1;(1)－,x,y(2)BMZ,(1),(5)其中：(3):=,z,xBMZ：是二元操作符,测试第二(4)BR,,(7)个域的值，若≤0，则按(5)+,y,1第3个域的地址转移，(6):=,z,(5)若>0,则顺序执行。(7)BR：一元操作符，按第3个域:作无条件转移。:北京航空航天大学计算机学院7
5、使用三元式不便于代码优化，因为优化要删除一些三元式，或对某些三元式的位置要进行变更，由于三元式的结果(表示为编号)，可以是某个三元式的操作数，随着三元式位置的变更也将作相应的修改，很费事。间接三元式：为了便于在三元式上作优化处理，可使用间接三元式三元式的执行次序用另一张表表示,这样在优化时，三元式可以不变，而仅仅改变其执行顺序表。北京航空航天大学计算机学院8例：A:=B+C*D/EF:=C*D用间接三元式表示为：操作三元式1.(1)(1)*,C,D2.(2)(2)/,(1),E3.(3)(3)+,B,(2)4.(4)(4):=,A,(
6、3)5.(1)(5):=,F,(1)6.(5)北京航空航天大学计算机学院9四元式表示操作符操作数1操作数2结果结果：通常是由编译引入的临时变量，可由编译程序分配一个寄存器或主存单元。例:(A+B)*(C+D)-E+,A,B,T1式中T1，T2，T3，T4+,C,D,T2为临时变量，由四*,T1,T2,T3元式优化比较方便一,T3,E,T4北京航空航天大学计算机学院107.3抽象机代码许多pascal编译系统生成的中间代码是一种称为P－code的抽象代码，P－code的“P”即“Pseudo”抽象机：寄存器保存程序指令的存储器堆栈式数据
7、及操作存储北京航空航天大学计算机学院11寄存器有：1.PC－程序计数器2.NP－New指针，指向“堆”的顶部。“堆”用来存放由New生成的动态数据。3.SP－运行栈指针，存放所有可按源程序的数据声明直接寻址的数据。4.BP－基地址指针，即指向当前活动记录的起始位置指针。5.其他，（如MP－栈标志指针，EP－极限栈指针等）北京航空航天大学计算机学院12计算机的存储大致情况如下：栈底运行栈P－code指令BP当前模块活SP动记录(数据段)NPPC堆堆底常量区程序指令存储器北京航空航天大学计算机学院13运行P－code的抽象机没有专门的运算
8、器或累加器，所有的运算(操作)都在运行栈的栈顶进行，如要进行d:=(a+b)*c的运算，生成P－code序列为：栈底：运行栈取aLODa取bLODba单元+ADDb单元取cLODcc单元*MULSPd单元送dSTOdaP
