8编译原理之码生成.ppt

第八章 代码生成;代码生成器的位置;主要内容;8.1代码生成器设计中的问题;代码生成器设计中的问题;代码生成器设计中的问题;代码生成器设计中的问题;代码生成器设计中的问题;8.2 目标机模型;寻址模式;例子;程序及指令代价;8.3 目标代码中的地址;活动记录静态分配;例子;活动记录栈式分配;例：快速排序;例:快速排序;名字的运行时刻地址;基本块和流图;划分基本块的算法;基本块划分举例;下次引用信息;活跃变量与非活跃变量;确定基本块中的活跃性、下次引用;流图的构造;流图绘制举例;流图的例子;循环;循环的例子;8.5 基本块的几种优化;DAG图的构造;DAG的作用;局部公共子表达式;消除死代码;DAG方法的不足;在DAG上应用代数恒等式的优化;数组引用－避免误优化;数组引用的DAG的例子;指针赋值/过程调用;从DAG到基本块;重组基本块的例子;重组的规则;8.6 代码生成器;算法基本思想及数据结构;代码生成算法（1???;代码生成算法（2）;代码生成算法（3）;代码生成算法（4）;例8.16（1）;例8.16 （2）;例8.16 （3）;getReg函数的设计（1）;getReg函数的设计（2）;getReg函数的设计（3）;8.7 窥孔优化;消除冗余指令;消除不可达指令;消除不可达指令;消除不可达指令;控制流优化;控制流优化;代数化简/强度消减;8.8 寄存器分配和指派