请选择 进入手机版 | 继续访问电脑版

哈工大陈鄞配套版本 MOOC 第16讲 代码优化1 测验答案

[复制链接]
丶禁飞 发表于 2021-1-1 10:32:02 | 显示全部楼层 |阅读模式 打印 上一主题 下一主题
坐标:编译原理,代码优化
 
1. 代码优化的种类
局部优化和全局优化。一般先局部后全局。
代码优化主要由三部分组成:控制流分析数据流分析变动
 
2.什么是根本块和流图
根本块是举行局部代码优化的单位,其他优化则为全局优化。根本块是只能从它的第一条指令进入并从最后一条指令脱离的最长的指令序列。
流图是代码优化器对代码的中间体现,在流图中边体现控制流,节点体现根本块。
 
3.流图中的结构——循环:具有唯一入口的强连通子图。
 
4.常见的代码优化,及其范围
步调的控制结构许多,如顺序执行、循环等。控制流分析的主要任务是找出循环结构,对循环举行优化。
代码优化方法
范围
备注
常量归并
根本块内,全局
属于无用代码删除
消除无用变量
根本块内
属于无用代码删除
代码外提
全局
与循环有关的优化
强度削弱(如用加减运算取代乘除运算)
全局
与循环有关的优化
删除归纳变量
全局
与循环有关的优化
删除多余运算
根本块内
属于无用代码删除
公共子表达式删除
根本块内,全局
 
5.什么是数据流分析
数据流分析是对步调中变量的界说与引用关系的分析。
哈工大陈鄞配套版本 MOOC 第16讲 代码优化1 测验答案
 
1单选(1分)
优化可生成(A)的目的代码。
 
A.运行时间短且占用存储空间小
B.占用存储空间较小
C.运行时间短但占用内存空间大
D.运行时间较短
 
2单选(1分)
根本块内的优化为 ( C)。
 
A.强度削弱,代码外提
B.循环展开,循环归并
C.删除多余运算,删除无用赋值
D.代码外提,删除归纳变量
 
3单选(1分)
在步调流图中,我们称具有下述性质(B)的结点序列为一个循环。
 
A.它们是非连通的且只有一个入口结点
B.它们是强连通的且只有一个入口结点
C.它们是非连通的但有多个入口结点
D.它们是强连通的但有多个入口结点
 
4判定(1分)
中间代码的优化依赖于详细的盘算机。

 
5判定(1分)
一个步调可用一个流图来体现。

 
6判定(1分)
优化工作只能在中间代码这一条理上举行。


来源:https://blog.csdn.net/u011730792/article/details/111878385
免责声明:如果侵犯了您的权益,请联系站长,我们会及时删除侵权内容,谢谢合作!
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则


专注素材教程免费分享
全国免费热线电话

18768367769

周一至周日9:00-23:00

反馈建议

27428564@qq.com 在线QQ咨询

扫描二维码关注我们

Powered by Discuz! X3.4© 2001-2013 Comsenz Inc.( 蜀ICP备2021001884号-1 )