语法制导翻译技术和中间代码生成.pptVIP

x=y[i]，把从y开始的第i个存储单元的值赋给x。x[i]=y，把y的值赋给x开始的第i个存储单元。其中，x，y和i都代表数据对象。（7）变址赋值：x=y，把y的地址赋给x。x=?y，把y指示的地址单元中的内容赋给x。?x=y，把x指向的存储单元的值置为y。（8）地址和指针赋值：2．具体实现四元式操作符操作数1操作数2结果结果：通常是由编译引进的临时变量例:X=(A+B)*(C+D)-E+,A,B,T1+,C,D,T2*,T1,T2,T3-,T3,E,T4=,T4,一,XT1,T2,T3,T4为临时变量，由四元式优化比较方便T1=A+BT2=C+DT3=T1+T2T4=T3-EX=T4操作符左操作符数右操作数表达式的三元式：w*x+(y+z)(1)*,w,x(2)+,y,z(3)+,(1),(2)第三个三元式中的操作数(1)(2)表示第(1)和第(2)条三元式的计算结果。三元式例：A=B+C*D/EF=C*D三元式(1)*,C,D(2)/,(1),E(3)+,B,(2)(4)=,A,(3)(5)*,C,D(6)=,F,(1)不便于代码优化：删除某些三元式后可能需作一系列的修改三元式(1)*,C,D(2)/,(1),E(3)+,B,(2)(4)=,A,(3)(5)=,F,(1)间接三元式执行顺序(1)(2)(3)(4)(1)(5)三元式的执行次序用另一张表表示,优化时三元式可以不变，仅仅改变其执行顺序表01对表达式中的每个子表达式，DAG中都有一个结点一个内部结点代表一个操作符，它的孩子代表操作数在一个DAG中代表公共子表达式的结点具有多个父结点0203无循环有向图(DirectedAcyclicGraph，简称DAG)图形表示法例：x=?y+y?z+y?z抽象语法树有向无环图图形表示练习：1.表达式a+(-b)*c的三元式*编译原理(@,b,_);单目运算，运算对象2为空(*,(1),c)(+,a,(2))0102三元式*编译原理X=a+b*cY=d-b*c三元式表(1)(*,b,c)(2)(+,a,(1))(3)(=,x,(2))(4)(_,d,(1))(5)(=,y,(4))2.四元式(三地址代码）*编译原理X=a*b+c*d的四元式序列三地址代码(1)(*,a,b,T1)(1)T1=a*b(2)(*,c,d,T2)(2)T2=c*d(3)(+,T1,T2,T3)(3)T3=T1+T2(4)(=,T3,_,X)(4)X=T33.a:=b*(-c)+b*(-c)的图表示法*编译原理assigna+*buminuscDAGassigna+*buminusc抽象语法树*buminusca:=b*(-c)+b*(-c)的图表示法*编译原理抽象语法树对应的代码：T1:=-c T2:=b*T1 T3:=-c T4:=b*T3 T5:=T2+T4 a:=T5assigna+*buminusc抽象语法树*buminusc*编译原理DAG对应的代码：T1:=-cT2:=b*T1T5:=T2+T2a:=T5assigna+*buminuscDAG抽象语法树对应的代码：T1:=-c T2:=b*T1 T3:=-c T4:=b*T3 T5:=T2+T4 a:=T5自底向上的语法制导翻译*