07-第7章-中间代码生成-编译原理PDF精讲课件-中国科技大学(共13讲).pdf

编译原理和技术 中国科学技术大学 计算机科学与技术学院 陈意云 第七章 中间代码生成 静态 中间 代码 记号 分析 检查 代码 中间 生成 流 器 器 生成 代码 器 器 本章内容 –介绍几种常用的中间表示：后缀表示、图形表示 和三地址代码 –用语法制导定义和翻译方案来说明源语言的各种 构造怎样被翻译成中间形式 7.1 中 间 语 言 7.1.1 后缀表示 E E opE | uopE | (E) | id | num 表达式E 的后缀表示可以如下归纳定义： 表达式E 后缀式E  id id num num E opE E E op 1 2 1 2 uopE E uop (E) E  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 的后缀表示是8 5 2 + •后缀表示的最大优点是便于计算机处理表达 式 •后缀表示也可以拓广到表示赋值语句和控制 语句，但很难用栈来描述控制语句的计算 7.1 中 间 语 言 7.1.2 图形表示 •语法树是一种图形化的中间表示 • 有向无环图也是一种中间表示 assign assign a + a + +  +   uminus c