第11章作业习及题参考答案.docVIP

第11章 （8分）将下面程序划分为基本块，并画出其基本块程序流图。 (1) if ab goto (3) (2) halt (3) if cd goto (5) (4) goto (8) (5) t1:=y+z (6) x :=t1 (7) goto (1) (8) t2:=y-z (9) x :=t2 (10) goto (1) 11.1答：所谓代码优化即对代码进行等价变换，使得变换后的代码与变换前代码运行结果相同，而运行速度加快或占用存储空间少，或两者兼有。 进行优化的基础是中间或目标代码生成，以及基本块的识别、控制流分析和数据流分析。 2答：根据不同的阶段，分为中间代码优化和目标代码的优化。 根据优化所涉及的程序范围，又可分为局部优化、循环优化和全局优化。 3答：最常用的代码优化技术有： （1）删除多余运算 （2）代码外提 （3）强度削弱 （4）变换循环控制条件 （5）合并已知量和复写传播 （6）删除无用赋值 4 图11.是图11.的C代码的部分四元式代码序列　　(1) 请将图11.的四元式代码序列划分为基本块并做出其流图? 　　(2) 将每个基本块的公共子表达式删除?　　(3) 找出流图中的循环,将循环不变量计算移出循环外?