编译原理教学课件 第七章 语义分析及中间代码产生.pptVIP

S?if E then S1 的四元式序列 1.(j, E, -, 3) 2.(j, -, -, q) 3. S1的四元式序列 …… q. …… 7.5 控制语句的翻译 2. S?if E then S1 else S2 的四元式序列 1. (j, E, -, 3) 2. (j, -, -, p+1) 3. S1的四元式序列 …… p. (j,- , -, q) p+1. S2的四元式序列 …… q. …… 7.5 控制语句的翻译 用四元式表示 1 : (j, a, b, ) 2 : (j, -, -, ) 3 : (+, a, 1, t1) 4 : (:=, t1, -, a) 5 : (j, -, -, ) 6 : (+, b, 1, t2) 7 : (:=, t2, -, b) 8 ： …… 例： if a＜b then a := a + 1 else b := b + 1 7.4.2 作为条件控制语句的布尔表达式的翻译 3 6 8 ? ? ? 翻译为四元式 例： 将语句if a＜b or c＜d and e＜f then s1 else s2 1 (j,a,b,?) 2 (j,-,- ,? ) 3 (j,c,d,?) 4 (j,-,- ? ) 5 (j,e,f,?) 6 (j,-,-,? ) 7 S1的四元式序列 …… p (j,-,- ,?) p+1 S2的四元式序列 …… q …… 1 (j, a, b, 7) 2 (j, -, - , 3 ) 3 (j, c, d, 5) 4 (j, -, -, p+1 ) 5 (j, e, f, 7) 6 (j, -, -,p+1 ) 7 S1的四元式序列 …… p (j, -, - , q) 3. S? while E do S1 的四元式序列 1. (j, E, -, 3) 2. (j, -, -, p+1) 3. S1的四元式序列 …… p. (j, -, - , 1) p+1. …… 7.5 控制语句的翻译 例：考虑如下语句： while a＜b do if c＜d then x：= y＋z 100 (j, a, b,?) 101 (j,--, --,?) 106 (j, -- ,--,100) 104 (+,y,z,T) 105 (:=,T,--,x) 102 (j, c, d,?) 103 (j, --, -- ,?) 102 (j, c, d,104) 103 (j, --, --,?) 102 (j, c, d,104) 103 (j, --, --,100) 100 (j, a, b,102) 101 (j,-- , -- ,?) 107 …… 100 (j, a, b,102) 101 (j,-- ,-- ,107) 例：写出下列语句的四元式： if x=y+1 then x：= x*y else while x≠0 do begin x:=x-1;y:=y+2 end 100 (+, y, 1,t1) (j=,x, t1,?) (j, --, -- ,?) 103 (*,x,y,t2) (:=,t2,--,x) (j, --, -- ,?) 106 (j ≠, x, 0,?) 107 (j, --, -- ,?) 113 …… 108 (-,x,1,t3) (:=,t3,--,x) (+,y,2,t4) (:=,t4,--,y) (j, --, -- ,?) 100 (+, y, 1,t1) (j=,x, t1,103) (j, --, -- ,106) 103 (*, x, y, t2) (:=,t2,--, x) (j, --,-- ,113) 106 (j ≠, x, 0,108) 107 (j, --,--,113) 108 (-,x,1,t3) (:=,t3,--,x) (+,y,2,t4) (:=,t4,--,y) (j, --, -- ,106) 总结 中间语言