語義分析和中間代碼生成-編譯原理-07-(三)

1、 三地址碼三地址碼 T1=A-12 T2=T1*B T3=T2+6 四元組四元組 (-, A, 12, T1) (* , T1, B, T2) (+, T2, 6, T3) 三元組三元組 1 (-, A, 12) 2 (* , (1), B) 3 (+, (2), 6) 波蘭表示波蘭表示 +*-A12B6 逆波蘭表示逆波蘭表示 A12-B*6+ - + *6 A12 B 語法結(jié)構(gòu)樹語法結(jié)構(gòu)樹 6 A12 - + B * S := :=*-0 +*-0 idbnum 34 idbidcida root idb idc -01 *02 idb num 34 -05 *46 +37 ida :=98

2、 以語法分析為中心以語法分析為中心 X1 X2 X8 i j 0 8 56 64 68 例如：例如： a:integer; b:real;c:array10of real TT T DDD D P D id: real T D; id: integer T D D P 動態(tài)分配方案下數(shù)組說明的代碼結(jié)構(gòu)動態(tài)分配方案下數(shù)組說明的代碼結(jié)構(gòu) D id:array low1:up1 , , lown:upn of T low1.code 送工作單元送工作單元W1 up1.code 送工作單元送工作單元W2 lown.code 送工作單元送工作單元W2n-1 upn.code 送工作單元送工作單元W2n

3、動態(tài)分配子程序其它參動態(tài)分配子程序其它參 數(shù)數(shù)( (n,typen,type) ) 轉(zhuǎn)動態(tài)分配子程序入口轉(zhuǎn)動態(tài)分配子程序入口 ? D id:array num of T upn.codeupn.code 送工作單元送工作單元WW2n 2n 其它參數(shù)其它參數(shù)( (n,typen,type) ) 轉(zhuǎn)動態(tài)分配子程轉(zhuǎn)動態(tài)分配子程 序序 x x y y n n e e x x t t 0 4 8 S id := E S.code := E.code | gen( id.place:=E.place ) E E1 + E2 E.place := newtemp; E.code := E1.code | E

4、2.code | gen(E.place:=E1.place+E2.place) E E1 * E2 E.place := newtemp; E.code := E1.code | E2.code | gen(E.place:=E1.place*E2.place) E - E1 E.place := newtemp; E.code := E1.code | gen(E.place:=0-E1.place) E ( E1 ) E.place:= E1.place; E.code:= E1.code E id E.place:= id.place; E.code:= E num E.place:=

5、 num.val；E.code:= E.codeE.code :=E :=E1 1.code.code n1 (j,0) n2(j,a,b, n1) n3(j=,c,d,n2) E.Turelist n3 n1 (j,0) n2(j,a,b, n1) n3(j=,c,d,n2) P2: n3 n4 (j,0/n3) n5(jb then if bc then a=b+c 例：例：if ab and bc then a=b+c C.code S1.begin C.true S.next S1.code C.false S2.begin S2.next S1.next S1.begin S2.begin C.code S1.code goto S.begin C.