介绍几种常用的中间表示：后缀表示、图形表示和三地址代码； 用语法制导定义和翻译方案来说明源语言的各种构造怎样被翻译成中间形式

本章内容： 介绍几种常用的中间表示：后缀表示、图形表示和三地址代码； 用语法制导定义和翻译方案的方法来说明程序设计语言的结构怎样被翻译成中间形式； 7.1 中间语言 7.2 说明语句 7.3 赋值语句 7.4 布尔表达式的翻译 7.5 控制语句的翻译 7.6 过程调用的处理 7.7 类型检查

• 1. 引论 (易) • 3. 词法分析 (难) • 4. 语法分析 (难) • 5. 语法制导的翻译技术 (中) • 6. 中间代码生成 (难) • 7. 运行时刻环境 (易) • 8. 代码生成 (中) • 9. 机器无关优化 (中)

南京大学：《编译原理 Principles and Techniques of Compilers》课程教学电子教案（实验讲义）实验三 中间代码生成

输入输出语句： S →Write(E) E.tuple (WRITE, E.Arg); S → Read(V) V.tuple （READ, V.Arg） 语法制导： S → Read(V) #READ S → Write(E) #WRITE

输入输出语句： S →Write(E) E.tuple (WRITE, E.Arg); S → Read(V) V.tuple （READ, V.Arg） 语法制导： S → Read(V) #READ S → Write(E) #WRITE

一、引言 二、常量表达式优化 三、公共表达式优化 四、循环不变式外提

一、逆波兰------主要用于表达式 1、表达式的逆波兰表示 后缀式: e1e2……ekθ θ是k目运算符(k>=1) 特点:运算量在前,运算符在后,无括号

目标代码生成是把语法分析优化后的中间代码变换成目标代码。目标代码的形式主要包括如下3种形式：

7.2节要点: 1.属性文法(语法制导的定义)(Syntax-Directed- Definition)。 形式:每个产生式A→a对应与之相关联的一个语义规则(semantic rules) 集合,每条规则形如b:=f(C1,2,k),其中f是一个函数,bc1C2k是该 产生式中文法符号的属性(attributes),b有两个可能:(1)是A的综合属性 (synthesized attribute),(2)是a中文法符号的继承属性(inherited attribute) 函数f通常以表达式的形式出现