18秋《编译原理》作业3.docx
- 文档编号:4332253
- 上传时间:2022-11-29
- 格式:DOCX
- 页数:11
- 大小:59.38KB
18秋《编译原理》作业3.docx
《18秋《编译原理》作业3.docx》由会员分享,可在线阅读,更多相关《18秋《编译原理》作业3.docx(11页珍藏版)》请在冰豆网上搜索。
18秋《编译原理》作业3
18秋《编译原理》作业_3
交卷时间:
2019-03-2015:
46:
29
、单选题
1.
(4分)如果文法G是无二义的,则它的任何句子a。
*A.最左推导和最右推导对应的语法树必定相同
•厂B.最左推导和最右推导对应的语法树可能不同
•£一C.最左推导和最右推导必定相同
•厂D.可能存在两个不同的最左推导,但它们对应的语法树相同
纠错
得分:
4
知识点:
4.4上下文无关文法及其语法树
收起解析
答案A
解析
2.
(4分)代码优化时所依据的是()
A.语法规则
B.词法规则
*C.等价变换规则
D.语义规则
纠错
得分:
4
知识点:
11.1什么是代码优化
收起解析
答案C
解析
3.
(4分)下列化方法不是针对循环优化进行的
B.删除归纳变量
C.删除多余运算
D.代码外提
纠错
得分:
4
知识点:
11.3控制流程分析和循环优化
收起解析
答案C
解析
4.
(4分)设G是一个给定的文法,S是文法的开始符号,如果S->x(其中x€V*),
则称x是文法G的一个。
•A.候选式
•B.句型
•C.单词
•D.产生式
纠错
得分:
4
知识点:
4.2文法和语言的形式定义
收起解析
答案B
解析
5.
(4分)一个上下文无关文法G包括四个组成部分,它们是:
一组非终结符号,一组
B.句型
D.产生式
纠错
得分:
4
知识点:
4.4上下文无关文法及其语法树
收起解析
答案D
解析
6.
(4分)一种典型的解释型语言
rI
«C.FORTRAN
C
•D.PASCAL
纠错
得分:
4
知识点:
1.3高级语言解释系统
收起解析
答案A
解析
7.
(4分)一个文法所描述的语言是
不唯
C.可能唯一,好可能不唯
D.都不对
纠错
得分:
4
知识点:
4.2文法和语言的形式定义
收起解析
答案A
解析
8.
(4分)编译过程中,语法分析器的任务就是。
(1)分析单词是怎样构成的
分析单词串是如何构成语句和说明的(3)分析语句和说明是如何构成程序的
分析程序的结构
rI
*A.⑵⑶
*"B.⑵⑶⑷
*SLc.
(1)
(2)(3)
•厂D.
(1)⑵⑶⑷
纠错
得分:
4
知识点:
1.2编译过程概述和编译程序的结构
收起解析
答案B
解析
9.
(4分)文法G所描述的语言是■勺集合。
*A.文法G的字母表V中所有符号组成的符号串
•厂B.文法G的字母表V的闭包V*中的所有符号串
*“C.由文法的开始符号推出的所有终结符串
•厂D.由文法的开始符号推出的所有符号串
纠错
得分:
4
知识点:
4.2文法和语言的形式定义
收起解析
答案C
解析
10.
(4分)与编译系统相比,解释系统
A.
比较简单
可移植性好
执行速度快
r
B.
比较复杂
可移植性好
执行速度快
r
C.
比较简单
可移植性差
执行速度慢
D.
比较简单
可移植性好
执行速度慢
纠错
得分:
4
知识点:
1.3高级语言解释系统
收起解析
答案D
解析
11.
(4分)()是在词法分析的基础上将单词序列分解成各类语法短语。
I、
A.语法分析
•B.语义分析
r
•c.中间代码生成
♦厂D.代码优化
•“E.目标代码生成
纠错
得分:
4
收起解析
答案A
解析
(4分)编译程序是将高级语言程序翻译成()
•A.高级语言程序
•厂B.机器语言程序
•°C.汇编语言程序
.&D.汇编语言或机器语言程序
纠错
得分:
4
知识点:
1.1什么是编译程序
收起解析
答案D
解析
13.
(4分)文法分为四种类型,即0型、1型、2型、3型。
其中3型文法是。
1一.短语文法
“B.正则文法
厂C.上下文有关文法
D.上下文无关文法
纠错
得分:
4
收起解析
答案B
解析
(4分)
扫描器所完成的任务是从字符串形式的源程序中识别出一个个具有独立含义的最小语法单位即()。
•A.字符
B.单词
C.句子
D.句型
纠错
得分:
4知识点:
3.1词法分析程序收起解析
答案B
解析
15.
(4分)将编译程序分成若干个"遍"是为了()。
纠错
得分:
4知识点:
1.2编译过程概述和编译程序的结构
收起解析
答案B
解析
二、判断题
1.
(4分)
简单优先分析法和算符优先分析法都需要构造文法符号的优先关系矩阵。
纠错
得分:
4
知识点:
6.2算符优先分析法
收起解析
答案正确
解析
2.
(4分)所有的编译程序都需要生成中间代码
纠错
得分:
4
收起解析
答案错误
解析
字长及寄存器的
以发现程序中
3.
(4分)一个数组是由同一类型数据所组成的某种n维矩形结构。
纠错
得分:
4
知识点:
8.8Yacc和语法制导翻译
收起解析
答案正确
解析
4.
(4分)决定目标代码的因素主要取决于具体的机器结构、指令格式、
个数和种类,并与指令的语义和所用操作系统、存储管理等都密切相关。
纠错
得分:
4
知识点:
12.1代码生成概述
收起解析
答案正确
解析
5.
(4分)静态分析器是在不运行程序的情况下对源程序进行静态地分析,潜在的错误或者异常。
纠错
得分:
4
知识点:
1.3高级语言解释系统
收起解析
答案正确
解析
6.
(4分)削减运算强度破坏了临时变量在一基本块内仅被定义一次的特性。
()
纠错
得分:
4
知识点:
11.1什么是代码优化
收起解析
答案正确
解析
7.
(4分)编译程序的任务是把源程序翻译成目标程序,二者要求语义等同
纠错
得分:
4
知识点:
1.1什么是编译程序
收起解析
答案正确
解析
8.
(4分)动态存储分配方式只有栈式
纠错
得分:
4
知识点:
10.1数据空间的三种不同使用方法和管理方法
收起解析
答案错误
解析
9.
(4分)自底而上语法分析方法的主要问题是候选式的选择。
()
纠错
得分:
4
知识点:
6.1自底向上分析概述
收起解析
答案错误
解析
(4分)对于数据空间的存贮分配,FORTRAN采用动态贮存分配策略。
()
纠错
得分:
4
知识点:
10.1数据空间的三种不同使用方法和管理方法收起解析
答案错误
解析
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 编译原理 18 编译 原理 作业
![提示](https://static.bdocx.com/images/bang_tan.gif)