编译原理 第11节 代码优化.pdfVIP

《编译原理》课后习题答案第十一章 第 11 章 代码优化 第１题 何谓代码优化？进行优化所需要的基础是什么？ 答案： 对代码进行等价变换，使得变换后的代码运行结果与变换前代码运行结果相同，而运行 速度加快或占用存储空间减少，或两者都有。 优化所需要的基础是在中间代码生成之后或目标代码生成之后。 第２题 编译过程中可进行的优化如何分类？ 答案： 依据优化所涉及的程序范围，可以分为：局部优化、循环优化和全局优化。 第３题 最常用的代码优化技术有哪些？ 答案： 1. 删除多余运算 2. 代码外提 3. 强度削弱 4. 变换循环控制条件 5. 合并已知量与复写传播 6. 删除无用赋值 盛威网（ ）专业的计算机学习网站 1 《编译原理》课后习题答案第十一章 第 4 题 图 11.23 是图 11.22 的 C 代码的部分三地址代码序列。 void quicksort(m,n) int m,n; { int i,j; int v,x; if (n=m) return; /* fragment begins here */ 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; /* fragment ends here */ quicksort (m,j); quicksort(i+1,n); } 图 11.22 (1) i:=m-1 (2) j:=n (3) t1:=4*n (4) v:=a[t1] (5) i:=i+1 (6) t2:=4*i (7) t3:=a[t2] (8) if t3 v goto (5) (9) j:=j-1 (10) t5:=4*j (11) t5:=a[t4] (12) if t5 v goto (9) (13) if i = j goto (23) 盛威网（ ）专业的计算机学习网站 2 《编译原理》课后习题答案第十一章 (14) t6:=4*i (15) x:=a[t6] (16) t7:=4*i (17) t6:=4*j (18) t9:=a[t8] (19) a[t7]:=t9 (20) t10:=4*j (21) a[t10]:=x (22) goto (5) (23) t11:=4*i (24) x:=a[t11] (25) t12:=4*i (26) t13:=4*n (27) t14:=a[t13] (28) a[t12]:=t14 (29) t15:=4*n (30) a[t15]:=x 图 11.23 (1) 请将图 11.23 的三地址代码序列划分为基本块并做出其流图。 (2) 将每个基本块的公共子表达式删除。 (3) 找出流图中的循环,将循环不变量计算移出循环外。 (4) 找出每个循环中的归纳变量，并在可能的地方删除它们。 答案： （1） 基本块