第6章中间代码生成.PDF

第6章 中间代码生成 静态 中间 代码 记号 分析 检查 代码 中间 生成 流 器 器 生成 代码 器 器 本章内容 – 介绍几种常用的中间表示：后缀表示、图形表示 和三地址代码 – 用语法制导定义和翻译方案来说明源语言的各种 构造怎样被翻译成中间形式 6.1 中 间 语 言 6.1.1 后缀表示 表达式E 的后缀表示可以如下归纳定义 •如果E是变量或常数，那么E 的后缀表示就是 E本身 • 如果E是形式为E opE 的表达式，那么E 的后 1 2 缀表示是E E op，其中E 和E 分别是E 和 1 2 1 2 1 E2 的后缀表示 •如果E是形式为(E ) 的表达式，那么E 的后缀 1 1 表示也是E 的后缀表示 6.1 中 间 语 言 •后缀表示不需要括号 (8 5) + 2 的后缀表示是8 5 2 + •后缀表示的最大优点是便于计算机处理表达 式 计算栈 输入串 8 5 2 + 8 5 2 + 8 5 2 + 3 2 + 3 2 + 5 6.1 中 间 语 言 •后缀表示不需要括号 (8 5) + 2 的后缀表示是8 5 2 + •后缀表示的最大优点是便于计算机处理表达 式 •后缀表示很容易拓广到含一元算符的表达式 •后缀表示也可以拓广到表示赋值语句和控制 语句，但很难用栈来描述它的计算 6.1 中 间 语 言 6.1.2 图形表示 •语法树是一种图形化的中间表示 • 有向无环图（DAG ）也是一种中间表示 assign assign a + a + +  +   uminus c d uminus c d c d b