编译原理课后案 第五章 代码优化.pptVIP

第五章 代码优化 5.1 完成以下选择题： (1) 优化可生成 的目标代码。a. 运行时间较短b. 占用存储空间较小 c. 运行时间短但占用内存空间大d. 运行时间短且占用存储空间小(2) 下列 优化方法不是针对循环优化进行的。 a. 强度削弱b. 删除归纳变量c. 删除多余运算d. 代码外提(3) 基本块内的优化为 。a. 代码外提，删除归纳变量b. 删除多余运算，删除无用赋值 c. 强度削弱，代码外提d. 循环展开，循环合并(4) 在程序流图中，我们称具有下述性质 的结点序列为一个循环。 a. 它们是非连通的且只有一个入口结点 b. 它们是强连通的但有多个入口结点 c. 它们是非连通的但有多个入口结点d. 它们是强连通的且只有一个入口结点 (5) 关于必经结点的二元关系，下列叙述中不正确的是 。 a. 满足自反性b. 满足传递性c. 满足反对称性d. 满足对称性 【解答】(1) d(2) c(3) b(4) d(5) d 5.2 何谓局部优化、循环优化和全局优化？优化工作在编译的哪个阶段进行？ 【解答】 优化根据涉及的程序范围可分为三种。 (1) 局部优化是指局限于基本块范围内的一种优化。一个基本块是指程序中一组顺序执行的语句序列(或四元式序列)，其中只有一个入口(第一个语句)和一个