第八章代码生成-南京大学计算机系.ppt

第八章 代码生成;代码生成器的位置;主要内容;要解决的问题;目标机模型;寻址模式;例子;程序及指令的代价;目标代码中的地址;活动记录的静态分配;例子;活动记录栈式分配;例子;名字的运行时刻地址;基本块和流图;划分基本块的算法;基本块划分的例子;后续使用信息;确定基本块中的活跃性、后续使用;例子;流图的构造;流图的例子;循环;循环的例子;基本块的优化;DAG图的构造;例子;DAG的作用;局部公共子表达式;消除死代码;应用代数恒等式的优化;数组引用;数组引用的DAG的例子;指针赋值/过程调用;从DAG到基本块;重组基本块的例子;重组的规则;代码生成器;算法的基本思想的数据结构;代码生成算法（1）;代码生成算法（2）;代码生成算法（3）;代码生成算法（4）;例子（1）;例子（2）;例子（3）;getReg函数（1）;getReg函数（2）;getReg函数（3）;窥孔优化;冗余指令;控制流优化;代数化简/强度消减;寄存器分配和指派;全局寄存器分配;树重写实现指令选择;例子（中间表示）;一些重写规则;覆盖重写过程;表达式的最佳代码;Ershov数;Ershov数的例子;根据Ershov数生成代码;基于动态规划的最优代码生成算法;代价向量