第七章， 中间代码生成 静检器 鑫 中间 记号 代码 分析 生成 器 生成 器 器 本章内容 介绍几种常用的中间表示：后缀表示、图形表示 和三地址代码 用语法制导定义和翻译方案来说明源语言的各种 构造怎样被翻译成中间形式
第七章 中间代码生成 本章内容 –介绍几种常用的中间表示：后缀表示、图形表示 和三地址代码 –用语法制导定义和翻译方案来说明源语言的各种 构造怎样被翻译成中间形式 分析 器 静态 检查 器 中间 代码 生成 器 中间 代码 记号 流 代码 生成 器
7.1中间语言 7.1.1后缀表示 E->EopE uopE (E)id num 表达式E的后缀表示可以如下归纳定义： 表达式E 后缀式E id id num num E opE2 E'E2'op uopE E'uop (E) E
7.1 中 间 语 言 7.1.1 后缀表示 E → EopE | uopE | (E) | id | num 表达式E的后缀表示可以如下归纳定义： 表达式E 后缀式E id id num num E1 opE2 E1 E2 op uopE Euop (E) E
7.1中间语言 后缀表示不需要括号 (8-5)+2的后缀表示是85-2+ 后缀表示的最大优点是便于计算机处理表达 式 计算栈 输入串 85-2+ 8 5-2 + 85 -2+ 3 2+ 32 + 5
7.1 中 间 语 言 • 后缀表示不需要括号 (8 − 5) + 2 的后缀表示是8 5 −2 + • 后缀表示的最大优点是便于计算机处理表达 式 计算栈 输入串 8 5 −2 + 8 5 −2 + 8 5 −2 + 3 2 + 3 2 + 5
7.1中间语言 后缀表示不需要括号 (8-5)+2的后缀表示是85-2+ 后缀表示的最大优点是便于计算机处理表达 式 后缀表示也可以拓广到表示赋值语句和控制 语句，但很难用栈来描述控制语句的计算
7.1 中 间 语 言 • 后缀表示不需要括号 (8 − 5) + 2 的后缀表示是8 5 −2 + • 后缀表示的最大优点是便于计算机处理表达 式 • 后缀表示也可以拓广到表示赋值语句和控制 语句，但很难用栈来描述控制语句的计算
7.1中间语言 7.1.2图形表示 语法树是一种图形化的中间表示 有向无环图也是一种中间表示 assign assign uminus uminus (a)语法树 (b)DAG a=(-b+c*d+c*d的图形表示
7.1 中 间 语 言 7.1.2 图形表示 • 语法树是一种图形化的中间表示 • 有向无环图也是一种中间表示 assign a + + b c d uminus (b) DAG assign a + + b c d uminus c d (a) 语法树 a = (−b + cd) + cd的图形表示