《编译原理课后答案第五章代码优化.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. 满足传递性