• 中间代码和用于代码生成的数据结构 • 商用编译器中的代码生成：两个案例研究 • 基本的代码生成技术 • TM：简单的目标机器 • 数据结构引用的代码生成 • TINY语言的代码生成器 • 控制语句和逻辑表达式的代码生成 • 代码优化技术考察 • 过程和函数调用的代码生成 • TINY代码生成器的简单优化

课程内容 一、文法/语言/自动机 二、词法分析技术 三、语法分析技术 四、语义分析技术 五、代码生成和优化技术

在前面已经介绍了编译程序构造的二个重要阶段，即词 法分析和语法分析。现在再来介绍编译程序的另一个重要阶 段——中间代码生成。虽然在实际应用中，是否采用中间代 码形式是根据实际情况而定的。但事实上，为了使编译程序 的结构清晰、简单、明确，多数编译程序采用了中间代码的 形式。尤其是使用了中间代码的形式，使目标代码优化比较 容易实现。通常以中间代码生成这一阶段来划分编译程序的 前端和后端。对于不同的高级语言只要翻译成相同的中间代 码，再接上一个相同的把中间代码翻译成目标代码的后端， 就可以形成不同的编译程序

• 编译器只能通过一些相对低层的语义等价转换来优化代码； • 冗余运算的原因 – 源程序中的冗余； – 高级程序设计语言编程的副产品 • 比如A[i][j].f = 0; A[i][j].k = 1;中的冗余运算； • 语义不变的优化 – 公共子表达式消除 – 复制传播 – 死代码消除 – 常量折叠

在程序中,用户用标识符定义了不少名 字来代表不同的数据对象,编译程序将这 些名字保存在符号表中。符号表除了记 录名字本身而外,还记录了与名字关联的 各种属性信息

编译时预处理是C语言区别于其它高级语言 的特征之一,即在通常的编译(包括词法、 语法、代码生成、优化等)之前,先对程序 中的特殊命令进行“预处理”,然后再进行编 译

• 流水线技术原理 • RV的五级流水线实现 – Verilog行为级定义： • Hazard问题 – 结构冲突：哈佛结构 – 数据依赖 • 编译技术：插入nop，指令重排，寄存器重命名 • forwarding技术：RAW • Interlock技术：Stall – 控制相关 • 编译技术：延迟分支 • 硬件优化：提前完成，投机，预测 • 多发射技术 • 硬件多线程

第1章预备知识第2章编译程序概述第3章文法和语言的形式定义第4章词法分析与有穷自动机第5章自上而下语法分析第6章自下而上语法分析第7章语法制导翻译第8章符号表第9章运行阶段的存储组织与分配第10章代码优化第11章代码生成第12章错误的检测与处理第13章综合题

一、简答题（60 分） 1． 编译程序在逻辑上由哪几部分组成？ 六个阶段: 词法分析,语法分析,语义分析,中间代码生成,中间代码优化和目标代码生成

一 简答题（60 分） 1． 编译程序按功能分为哪几个阶段？各个阶段的主要功能？ 六个阶段: 词法分析,语法分析,语义分析,中间代码生成,中间代码优化和目标代码生成