327-1328-2403-3第5章(语法制导翻译技术).ppt

第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章 语法制导翻译技术和中间代码生成 第5章 语法制导翻译技术和中间代码生成 第5章 语法制导翻译技术和中间代码生成 第5章 语法制导翻译技术和中间代码生成 第5章 语法制导翻译技术和中间代码生成 第5章 语法制导翻译技术和中间代码生成 第5章 语法制导翻译技术和中间代码生成 布尔表达式到四元式的翻译 布尔表达式到四元式的翻译 布尔表达式到四元式的翻译 布尔表达式到四元式的翻译 布尔表达式到四元式的翻译 布尔表达式到四元式的翻译 布尔表达式到四元式的翻译 布尔表达式到四元式的翻译 布尔表达式到四元式的翻译 布尔表达式到四元式的翻译 布尔表达式到四元式的翻译 布尔表达式到四元式的翻译 布尔表达式到四元式的翻译 布尔表达式到四元式的翻译 布尔表达式到四元式的翻译 布尔表达式到四元式的翻译 布尔表达式到四元式的翻译 布尔表达式到四元式的翻译 布尔表达式到四元式的翻译 布尔表达式到四元式的翻译 布尔表达式到四元式的翻译 布尔表达式到四元式的翻译 布尔表达式到四元式的翻译 布尔表达式到四元式的翻译 布尔表达式到四元式的翻译 布尔表达式到四元式的翻译 布尔表达式到四元式的翻译 布尔表达式到四元式的翻译 布尔表达式到四元式的翻译 布尔表达式到四元式的翻译 布尔表达式到四元式的翻译 布尔表达式到四元式的翻译 布尔表达式到四元式的翻译 布尔表达式到四元式的翻译 布尔表达式到四元式的翻译 布尔表达式到四元式的翻译 布尔表达式到四元式的翻译 简单说明语句的翻译 简单说明语句的翻译 简单说明语句的翻译 简单说明语句的翻译 简单说明语句的翻译 简单说明语句的翻译 (2) 作为条件转移的E,把E翻译成的代码 是一串条件转或无条件转的四元式 对于E为 a rop b 的形式生成代码为: if a rop b goto 真出口 goto 假出口 (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) 设置两个语义变量: (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) 的四元式