复试编译原理.part1ch81.pptxVIP

1 第八章 代码优化 　　逐条语句进行的代码生成策略经常产生含有大量冗余指令和次最优结构的目标代码。 2 1、源程序级：局部优化、循环优化、全局优化 1、节省时间 2、节省空间 二、优化技术 一、优化目的 2、目标代码级的优化 三、优化原则 1、等价原则 2、有效原则 3、合算原则 3 Void quicksort(a,m,n); Int m,n,a[]; { int I,j; int v,x; if(n=m) 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); } 例：快速排序程序 8.1 优化的主要种类 4 i=m-1 j=n t1=4*n v=a[t1] i=i+1 t2=4*i t3=a[t2] If t3v goto B2 j=j-1 t4=4*j t5=a[t4] If t5v goto B3 If I=j goto b6 t11=4*I x=a[t11