编译原理,中间代码优化与目标代码生成.pptx
文本预览下载声明
中间代码优化;
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); };i=m-1
j=n
t1=4*n
v=a[t1];t6=4*i
x=a[t6]
t7=4*i
t8=4*j
t9=a[t8]
a[t7]=t9
t10=4*j
a[t10]=x
goto b2;t11=t2
x=a[t11]
t12=t11
t13=t1
t14=a[t13]
a[12]=t14
t14=t13
a[15]=x;目标代码生成;
对于语句
x = y + z – m * 10;
可以产生IBM PC汇编指令
显示全部