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