《编译原理课程教案》第7节：代码优化.pptVIP

第十章 代码优化 代码优化所地位和作用： 实际上很多地方可以对代码的执行效率进行改进，主要讲对中间代码的优化 优化分类 按阶段分: 与机器无关的优化--对中间代码进行 依赖于机器的优化--对目标代码进行 根据优化所涉及的程序范围分成: (1)局部优化:(基本块) (2)循环优化:对循环中的代码进行优化 (3)全局优化:大范围的优化 中间代码优化技术 优化工作 数据流分析(control-flow analysis) 控制流分析(data-flow analysis) 变换(transformations) 快速排序程序 void quicksort(int m,int n) { int i,j, v,x; if (nm) return; i=m-1;j=n;v=a[n]; while(1) { do i=i+1; while(a[i]v); do j=j-1; while(a[j]v); if (i=j) break; x=a[i];a[i]=a[j];a[j]=x; } x=a[i];a[i]=a[n];a[n]=x; quicksort(m,j);quicksort(i+1,n); } 入口语句： 1．程序的第一个语句；或者， 2．条件转