编译原理 第07节_中间代码生成.ppt

第7章 语法制导翻译技术和中间代码生成 第7章 语法制导翻译技术和中间代码生成 第7章 语法制导翻译技术和中间代码生成 第7章 语法制导翻译技术和中间代码生成 第7章 语法制导翻译技术和中间代码生成 第7章 语法制导翻译技术和中间代码生成 第7章 语法制导翻译技术和中间代码生成 第7章 语法制导翻译技术和中间代码生成 第7章 语法制导翻译技术和中间代码生成 第7章 语法制导翻译技术和中间代码生成 第7章 语法制导翻译技术和中间代码生成 第7章 语法制导翻译技术和中间代码生成 第7章 语法制导翻译技术和中间代码生成 第7章 语法制导翻译技术和中间代码生成 第7章 语法制导翻译技术和中间代码生成 第7章 语法制导翻译技术和中间代码生成 第7章 语法制导翻译技术和中间代码生成 第7章 语法制导翻译技术和中间代码生成 第7章 语法制导翻译技术和中间代码生成 三元式和树形表示 第7章 语法制导翻译技术和中间代码生成 第7章 语法制导翻译技术和中间代码生成 第7章 语法制导翻译技术和中间代码生成 第7章 语法制导翻译技术和中间代码生成 第7章 语法制导翻译技术和中间代码生成 第7章 语法制导翻译技术和中间代码生成 第7章 语法制导翻译技术和中间代码生成 第7章 语法制导翻译技术和中间代码生成 第7章 语法制导翻译技术和中间代码生成 第7章 语法制导翻译技术和中间代码生成 第7章 语法制导翻译技术和中间代码生成 第7章 语法制导翻译技术和中间代码生成 第7章 语法制导翻译技术和中间代码生成 布尔表达式到四元式的翻译 布尔表达式到四元式的翻译 布尔表达式到四元式的翻译 布尔表达式到四元式的翻译 布尔表达式到四元式的翻译 布尔表达式到四元式的翻译 布尔表达式到四元式的翻译 布尔表达式到四元式的翻译 布尔表达式到四元式的翻译 布尔表达式到四元式的翻译 布尔表达式到四元式的翻译 布尔表达式到四元式的翻译 布尔表达式到四元式的翻译 布尔表达式到四元式的翻译 布尔表达式到四元式的翻译 布尔表达式到四元式的翻译 布尔表达式到四元式的翻译 布尔表达式到四元式的翻译 布尔表达式到四元式的翻译 布尔表达式到四元式的翻译 布尔表达式到四元式的翻译 布尔表达式到四元式的翻译 布尔表达式到四元式的翻译 布尔表达式到四元式的翻译 布尔表达式到四元式的翻译 布尔表达式到四元式的翻译 布尔表达式到四元式的翻译 布尔表达式到四元式的翻译 布尔表达式到四元式的翻译 布尔表达式到四元式的翻译 布尔表达式到四元式的翻译 布尔表达式到四元式的翻译 布尔表达式到四元式的翻译 布尔表达式到四元式的翻译 布尔表达式到四元式的翻译 布尔表达式到四元式的翻译 简单说明语句的翻译 简单说明语句的翻译 简单说明语句的翻译 简单说明语句的翻译 简单说明语句的翻译 简单说明语句的翻译 (q) 例如语句 if a b∨c d then S(1) else S(2) 的四元式为: 100 if a b goto 104 101 goto 102 102 if c d goto 104 103 goto ( p+1) 104 ( 关于 S(1) 的四元式) …… (p) goto (q) (p+1) ( 关于 S(2) 的四元式) E(1)的真出口为104, E(1)的假出口为102 E(2)的真出口为104, E(2)的假出口为(p+1) E的真出口为104, E的假出口为(p+1) …… 布尔表达式的真、假出口不能在产生其四元式的同时得知。 例如 E(1)的真出口为104需分析到S(1)时才能得知,因此需回填出口地址 E.tr: 记录表达式 E 所对应的四元式需回填真出口的四元式的地址所构成的链 E.fa: 记录表达式 E 所对应的四元式需回 填假出口的四元式的地址所构成的链 (3) 设置两个语义变量: E(1).tr=100, E(1).fa=101 E(2).tr=102, E(2).fa=103 (q) 例如语句 if a b∨c d then S(1) else S(2) 的四元式为: 100 if a b goto 真出口 101 goto 假出口 102 if cd goto 真出口 103 goto 假出口 104 ( 关于 S(1) 的四元式) …… (p) goto (q) (p+1) ( 关于 S(2) 的四元式) …… E.fa=103; E.tr=100和102所构成的链 E(1) ∨ E(2)归约E时, 把以 p1, p2为链首的两条链合并为一, 返回合并后的链首 (4) 链结函数和