编译原理第5章(语法制导翻译)-1技术方案.ppt

第5章 语法制导翻译技术和中间代码生成 第5章 语法制导翻译技术和中间代码生成 第5章 语法制导翻译技术和中间代码生成 第5章 语法制导翻译技术和中间代码生成 第5章 语法制导翻译技术和中间代码生成 第5章 语法制导翻译技术和中间代码生成 第5章 语法制导翻译技术和中间代码生成 第5章 语法制导翻译技术和中间代码生成 G： E→E+T |T T→T*F |F F→(E)|i G： D→TL T→integer |real L→L,id|id 第5章 语法制导翻译技术和中间代码生成 第5章 语法制导翻译技术和中间代码生成 第5章 语法制导翻译技术和中间代码生成 第5章 语法制导翻译技术和中间代码生成 第5章 语法制导翻译技术和中间代码生成 第5章 语法制导翻译技术和中间代码生成 第5章 语法制导翻译技术和中间代码生成 第5章 语法制导翻译技术和中间代码生成 第5章 语法制导翻译技术和中间代码生成 第5章 语法制导翻译技术和中间代码生成 第5章 语法制导翻译技术和中间代码生成 三元式和树形表示 第5章 语法制导翻译技术和中间代码生成 第5章 语法制导翻译技术和中间代码生成 第5章 语法制导翻译技术和中间代码生成 第5章 语法制导翻译技术和中间代码生成 第5章 语法制导翻译技术和中间代码生成 第5章 语法制导翻译技术和中间代码生成 第5章 语法制导翻译技术和中间代码生成 第5章 语法制导翻译技术和中间代码生成 第5章 语法制导翻译技术和中间代码生成 第5章 语法制导翻译技术和中间代码生成 第5章 语法制导翻译技术和中间代码生成 第5章 语法制导翻译技术和中间代码生成 第5章 语法制导翻译技术和中间代码生成 5.5.2布尔表达式到四元式的翻译 布尔表达式到四元式的翻译 布尔表达式到四元式的翻译 布尔表达式到四元式的翻译 布尔表达式到四元式的翻译 布尔表达式到四元式的翻译 布尔表达式到四元式的翻译 布尔表达式到四元式的翻译 布尔表达式到四元式的翻译 布尔表达式到四元式的翻译 布尔表达式到四元式的翻译 布尔表达式到四元式的翻译 布尔表达式到四元式的翻译 布尔表达式到四元式的翻译 布尔表达式到四元式的翻译 布尔表达式到四元式的翻译 布尔表达式到四元式的翻译 布尔表达式到四元式的翻译 布尔表达式到四元式的翻译 5.5.3 控制语句的翻译 2、双分支if语句： C→ if E then TP→CS(1) else S→ TP S(2) C→ if E then {backpatch(E.true,nextq); C.chain=E.false} TP→CS(1) else {q=nextq;emit(goto 0);① TP .chain=merge(S(1).chain,q); Backpatch(C.chain,nextq)②} S→TP S(2) {S.chain=merge(TP.chain, S(2).chain)} 例： if xy then x=x+1 else y=y+1 if A v BC then x=x+B else x=x+C 3、条件循环语句： w→while wd→w E do S→wd S(1) w→while {w.bcode=nextq} wd→w E do {backpatch(E.true,nextq); wd.chain=E.false; wd.bcode=w.bcode} S→wd S(1) {emit(goto wd.bcode); Backpatch(S(1).chain,wd.bcode); S.chain= wd.chain } 例：while x+y3 do a=a+3*b while A ∨BD do if(x6) then x=x-1 else y=x+1 4、语句组： L→LsS Ls→L; L→S