第八章中间代码生成2015(1).pptVIP

8.4.2 循环语句的中间代码生成 循环语句while E do S （LABEL，InL） (JUMP0,E.arg,OutL） （JUMP，InL） （LABEL,OutL） E.Code S.Code (LABEL,InL) (GT,x,0,t1) (ADD,x,1,t2) (MOVE,t2,x) (LABEL,OutL) (JUMP0,t1,OutL) (JUMP ,InL) While x0 do { x:=x+1 } * 代码生成原理 [1]遇到while引进两个标号: InL,OutL; 生成 (LABEL，InL) [2] 形成E.code; [3] S1.code [4]遇到do时生成中间代码 (JUMP0，E.arg,OutL) [5] 遇到语句结束符时，生成 (JUMP，InL)； (LABEL，OutL) * (3)循环语句 变换文法 语义动作（子程序） * 例 while x0 do { x:=x+1 } 例 while x0 do {x:=x+1 } INL OutL * 8.4.6 函数声明的中间代码生成 程序的目标代码主要有函数的声明的目标代码组成 function q(x:integer):integer; var u:integer; function f(k:integer):integer; begin return(k+k) end; begin u:=f(50); y:=u*x; return(y) end; [1] (FUNCTION, Labelq, Sizeq, Levelq) [2] (FUNCTION, Labelf, Sizef, Levelf) [3] (ADDR, k, k, t0) [4] (RETURN, t0) [5] (ENDFUNC, …) [6] (VALUEPARAM, 50, 0, 1) [7] (CALL, Labelf, t1) [8] (MOVE, t1, u) [9] (MULTR, u, x, t2) [10] (MOVE, t2, y) [12] (ENDFUNC, …) * 将VARG(id)压入语义栈 * 形式调用没有自己的函数体，且被调用函数不固定，不能用固定地址调用函数体代码，只能动态确定调用地址（称之为动态调用）。 * * 8.2.4 变量的中间代码 文法： 主要任务：计算变量的地址。 变量的目标代码是计算出的变量空间的首地址，并赋给一个临时变量（间接临时变量）。 Addr（V）:表示V的首地址。假设首地址可计算。 off（V ’，u）：表示u域关于V ’记录空间的偏移量； low表示数组变量V ’的下标的下界； CSize表示数组变量V ’的元素的空间大小。 不同变量地址的计算： V≡x addr(V)=addr(x) V≡V’.id addr(V)=addr(V’)+off(V’,id) V≡V’[i] addr(V)=addr(V’)+(i-low)*CSize V ≡*V’ addr(V)=content(addr(V’)) * 变量的中间代码 （1） V≡id V.code=空 V.arg=id //VARG(id)=(varkind,l,off,dir) V.type=type_of（id） (2) V≡V’[E] V.type=elemtype_of(V’) V.arg=TARG(newtemp,indir) V.code= (INDEX,V’.arg,TARG(T2),V.arg) (*, TARG(T1), CSize,TARG(T2)) (?,E.arg,low,TARG(T1)) E.code V’.code TARG(T3, indir) * (3) V≡V’.u V.type=fieldtype_of(V’,u)