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

最新推荐文章于 2022-06-22 16:32:52 发布
最新推荐文章于 2022-06-22 16:32:52 发布
阅读量1.1k 收藏
点赞数
文章标签： 编译原理 习题 代码优化
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/u011730792/article/details/112342868
版权
本文介绍了程序优化中的关键数据流分析技术，如到达定值分析、活跃变量分析和可用表达式分析，及其在删除公共子表达式、复制传播、删除无用代码和识别循环不变计算等场景中的应用。同时，探讨了支配结点的特性，以及强度削弱、删除归纳变量等循环优化方法。此外，还讨论了局部优化和全局优化的区别，以及代码外提、删除多余运算等优化策略。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

坐标：编译原理，代码优化

1.删除公共子表达式需要用到以下哪种数据流分析技术( C )。

 

A.到达定值分析

B.活跃变量分析

C.可用表达式分析

D.以上都不正确

 

2.复制传播需要用到以下哪种数据流分析技术( C )。

 

A.到达定值分析

B.活跃变量分析

C.可用表达式分析

D.以上都不正确

 

3.删除无用代码需要用到以下哪种数据流分析技术( B )。

 

A.到达定值分析

B.活跃变量分析

C.可用表达式分析

D.以上都不正确

 

最低0.47元/天 解锁文章
编译原理习题（含答案）——16-19代码优化——哈工大陈鄞配套版本
JZ
06-14 2万+
代码优化_11 优化可生成（）的目标代码。A. 运行时间较短B. 占用存储空间较小C. 运行时间短但占用内存空间大D. 运行时间短且占用存储空间小 2 基本块内的优化为 ( )。A. 代码外提，删除归纳变量B. 删除多余运算，删除无用赋值C. 强度削弱，代码外提D. 循环展开，循环合并 3 对一个基本块来说，( )是正确的。A. 只有一个入口语句和一个出口语句B. 有一个入口语句和多个出口语句C....
2024全新Java学习路线图一条龙（视频+课件+源码资料）
最新发布
码农王也的博客
04-25 1856
互联网浩瀚无际，你能来到这里，是机遇也是缘分，机遇，就像我的标题一样，你找到了一份Java 360度无死角的 Java 学习路线，而缘分让我们相遇，注定给你的学习之路搭上一把手，送你一程。整条线路除了拥有后端整个技术体系外，还涵盖了前端、大数据、云计算、运维等各大领域。在这十八般武艺汇聚全身的同时，这条学习路线也拥有着独有的特色和着重点，比如加入了极为重要且业内稀缺的基本功修炼——六套计算机基础类课程。还有多套Java基础类课程，多维度讲解帮助学习者入门。
哈工大陈鄞配套版本 MOOC 第20讲 代码生成 测验答案
u011730792的专栏
12-26 503
坐标：编译原理，代码生成 什么目标程序？ .o文件。 什么是目标代码？ 目标代码可以是： 1)绝对地址的机器代码（即机器语言程序）， 2)也可以是相对地址的机器代码， 3)还可以是汇编代码（即汇编语言程序）。 代码生成阶段的工作？ 代码生成阶段是编译程序的最后一个阶段，所以是编译程序都有的阶段。 在目标代码生成阶段，符号表用于地址分配。 代码生成阶段由代码生成器完成，需要依赖目标机器的体系结构、指令系统和操作系统。其中存储管理、指令选择、寄存器分配和计算顺序都是代码生成器要考虑的问题。
代码优化选择
qq_43198535的博客
11-22 344
1、优化算法时间 算法的时间复杂度对程序的执行效率影响最大，在 Python 中可以通过选择合适的数据结构来优化时间复杂度，如 list 和 set 查找某一个元素的时间复杂度分别是 O(n)和 O(1)。不同的场景有不同的优化方式，总得来说，一般有分治，分支界限，贪心，动态规划等思想。 2、循环优化 每种编程语言都会强调需要优化循环。当使用 Python 的时候，你可以依靠大量的技巧使得循环运行...
哈工大陈鄞配套版本 MOOC 第17讲 代码优化2 测验答案
u011730792的专栏
12-30 442
坐标：编译原理，代码优化 1单选(1分) 数据流分析的主要应用不包括(D)。 A.活跃变量分析 B.到达-定值分析 C.可用表达式分析 D.自然循环分析 2单选(1分) 以下说法不正确的是(B)。 A.在每一种数据流分析应用中，都会把每个程序点和一个数据流值关联起来 B.一个语句之前和之后的数据流值不受该语句的语义的约束 C.数据流分析是一组用来获取程序执行路径上的数据流信息的技术 D.大部分全局优化是基于数据流分析技术实现的 3单选(1分) 以下说法不正确的是©。 A.传递函数有两种风格，一种是信息沿执
【编译原理】中间代码优化(三) 循环优化
Esperanto.的博客
07-08 1万+
循环就是程序中那些可能反复执行的代码序列。也正是由于这部分代码序列可能会被反复执行，所以在进行中间代码优化时应着重考虑循环优化，这对提高目标代码的效率起到很大的作用。为了进行循环优化，首先需要确定的是程序流图中哪些基本块构成一个循环。按照结构程序设计思想，程序员在编程时应使用高级语言所提供的结构性的循环语句来编写循环。而由高级语言的循环语句所形成的循环，是不难找出的。对于循环中的代码，可以实行代码外提、强度削弱和删除归纳变量等优化操作。
【最新合集】编译原理习题（含答案）_16-19代码优化_MOOC慕课 哈工大陈鄞
weixin_43899069的博客
01-30 4932
代码优化_1 1 优化可生成（）的目标代码。 A. 运行时间较短 B. 占用存储空间较小 C. 运行时间短但占用内存空间大 D. 运行时间短且占用存储空间小 2 基本块内的优化为 ( )。 A. 代码外提，删除归纳变量 B. 删除多余运算，删除无用赋值 C. 强度削弱，代码外提 D. 循环展开，循环合并 3 对一个基本块来说，( )是正确的。 A. 只有一个入口语句和一个出口语句 B. 有一个入口语句和多个出口语句 C. 有多个入口语句和一个出口语句 D. 有多个入口语句和多个出口语句 4 在程序流图中，我
大学编译原理试卷考试题
张晨光老师的播客
07-06 8568
《编译原理》期末试题（一） 一、是非题（请在括号内，正确的划√，错误的划×）（每个2分，共20分） 1．编译程序是对高级语言程序的解释执行。(× ) 2．一个有限状态自动机中，有且仅有一个唯一的终态。(×) 3．一个算符优先文法可能不存在算符优先函数与之对应。 (√ ) 4．语法分析时必须先消除文法中的左递归 。 (×) 5．LR分析法在自左至右扫描输入串时就能发现错误，但不能准确地指出出错地点。 (√) 6．逆波兰表示法表示表达式时无须使用括号。 (√ ) 7．静态数组的存储空间可以在编译时确定。 (×)
编译原理复习题
qq_46813387的博客
06-22 3456
编译原理复习题
[技巧篇] 循环代码优化技巧。
Rocky0429
07-23 3881
本文字数：1178 字阅读本文大概需要：3 分钟00.写在之前「代码优化」应该是我们时刻记在心里的一件事情，从一开始就建立一种正确的编程观念，养成一种好的编程习惯，避免一...
编译原理期末试题(8套含答案+大题集)
04-16
编译原理期末试题(8套含答案+大题集) 电子科技大学编译原理期末试题
哈尔滨工业大学 陈鄞 编译原理学习课件ppt
11-19
陈鄞：博士。1997年至2008年就读于哈尔滨工业大学计算机科学与技术学院，获工学博士学位。主要研究方向为自然语言处理、机器翻译、机器学习等。参与过多项国家自然科学基金、国家“863”项目的研究工作，在国内外会议和期刊上发表论文十余篇。2005年11月进入哈工大软件学院工作，主要承担自然语言处理等方向的授课任务。
编译原理 课件pdf（哈工大-陈鄞）
02-28
编译原理 课件pdf（哈工大-陈鄞）
【最新合集】编译原理习题（含答案）_1 绪论_MOOC慕课 哈工大陈鄞
weixin_43899069的博客
02-01 6023
1 编译是对()。 A. 机器语言的执行 B. 汇编语言的翻译 C. 高级语言的翻译 D. 高级语言程序的解释执行 2 用高级语言编写的程序经编译后产生的程序叫( ). A. 源程序 B. 目标程序 C. 连接程序 D. 解释程序 3 ( )不是编译程序的组成部分。 A. 词法分析程序 B. 代码生成程序 C. 设备管理程序 D. 语法分析程序 4 源程序是句子的集合，( )可以较好地反映句子的结构。 A. 线性表 B. 树 C. 完全图 D. 堆栈 5 编译程序是一种( )。 A. 汇编程序 B. 翻译程
编译原理习题（含答案）——1 绪论——哈工大陈鄞配套版本
JZ
06-13 2万+
 绪论习题 1 编译是对()。A. 机器语言的执行B. 汇编语言的翻译C. 高级语言的翻译D. 高级语言程序的解释执行 2 用高级语言编写的程序经编译后产生的程序叫( ).A. 源程序B. 目标程序C. 连接程序D. 解释程序 3 ( )不是编译程序的组成部分。A. 词法分析程序B. 代码生成程序C. 设备管理程序D. 语法分析程序 4 源程序是句子的集合，( )可以较好地反映句子的结构。A. 线...
编译原理-学习记录8
qq_41959720的博客
10-31 491
ch4.（1）自顶向下语法分析   词法分析时，依据词法规则。类似地，语法分析时，依据语法规则 语法分析的功能及基本思想   语法分析的任务：依据语法规则分析词法分析得到的单词串，来确定单词如何组成语句，以及语句如何组成程序。如果遇到了不合语法规则的现象，则会报告这一错误；而如果没有语法错误，则会使用中间形式给出正确的语法结构   语法分析依据的原理：判断一个符号串是不是能从文法推导而出   从分析顺序这一方面来讲，语法分析方法分为自上而下和自下而上两种，在此处，首先讨论自上而下的方法 自上而下语法分析的基
【最新合集】编译原理习题（含答案）_2程序设计语言及其文法_MOOC慕课 哈工大陈鄞
weixin_43899069的博客
02-01 5616
1 文法：G：S→xSx | y所识别的语言是( )。 2 给定文法A→bA|ca，为该文法句子的是( )。 A. bba B. cab C. bca D. Cba 3 设有文法G[S]：S->S1|S0|Sa|Sc|a|b|c，下列符号串中是该文法的句子有( )。 A. ab0 B. a0b01 C. a0b0a D. bc10 4 文法G产生的( )的全体是该文法描述的语言。 A. 句型 B. 终结符集 C. 非终结符集 D. 句子 5 若文法G定义的语言是无限集，则文法必然是( )。 A. 递
【最新合集】编译原理习题（含答案）_4-7语法分析_MOOC慕课 哈工大陈鄞
weixin_43899069的博客
02-01 7130
1 如果文法G是无二义的，则它的任何句子α( )。 A. 最左推导和最右推导对应的语法树必定相同 B. 最左推导和最右推导对应的语法树可能不同 C. 最左推导和最右推导必定相同 D. 可能存在两个不同的最左推导，但它们对应的语法树相同     2 采用自上而下分析，不必( )。 A. 消除回溯 B. 消除左递归 C. 消除右递归 D. 提取公共左因子     3 识别上下文无关语言的自动机是( )。 A. 下推自动机 B. NFA C. DFA D. 图灵机     4 ( )文法不是LL(1)的。 A
编译原理习题（含答案）——2程序设计语言及其文法——哈工大陈鄞配套版本
热门推荐
JZ
06-13 3万+
程序设计语言及其文法1 文法：G：S→xSx | y所识别的语言是( )。  2 给定文法A→bA|ca，为该文法句子的是( )。A. bbaB. cabC. bcaD. Cba 3 设有文法G[S]：S->S1|S0|Sa|Sc|a|b|c，下列符号串中是该文法的句子有( )。A. ab0B. a0b01C. a0b0aD. bc10 4 文法G产生的( )的全体是该文法描述的语言。A. ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值