编译原理优化.pptVIP

代码优化指对代码进行等价变换,使变换后的代码具有更高的时间和空间效率。

代码优化可在编译的不同阶段进行,但最主要的优化在目标代码生成前进行,这类优化不依赖于具体计算机;另一类优化在生成目标化码时进行,它依赖于具体计算机。

根据优化对象涉及的程序范围,优化可分为:局部优化、循环优化、全局优化。;局部优化;根本块的划分方法;;根本块的DAG表示;不同的三地址代码与其对应的DAG结点形式;;利用DAG进行根本块优化的根本思想;;DAG构造算法的根本步骤;根本块的DAG构造算法;;;;;;;;;;;;;(10)B=T5*T6

DAG中已有T5和T6,执行步骤(4)时,因结点B已定义且不是叶结点,故先将原B从DAG中删除,再生成新结点n8,并把B附加到n8上。该过程实质上是删除无用赋值B=A。;利用DAG进行根本块的优化;;;