16秋北交《编译原理》在线作业二文档格式.docx
- 文档编号:15309554
- 上传时间:2022-10-29
- 格式:DOCX
- 页数:25
- 大小:22.34KB
16秋北交《编译原理》在线作业二文档格式.docx
《16秋北交《编译原理》在线作业二文档格式.docx》由会员分享,可在线阅读,更多相关《16秋北交《编译原理》在线作业二文档格式.docx(25页珍藏版)》请在冰豆网上搜索。
B.解释器
C.表格处理和出错处理
D.符号执行器
5.()是指源程序中不符合语义规则的错误,这些错误一般在语义分析时能检测出来。
A.语义错误
B.语法错误
C.短语错误
D.短句错误
6.一个结点相应的文法符号属性值是由该结点兄弟结点和/或父节点的相应的文法符号的属性值来计算,按这种情况计算的属性值叫做()。
A.综合属性
B.继承属性
C.自然属性
D.赋值属性
7.描述一个语言的文法是()。
A.唯一的
B.不唯一的
C.可能唯一
D.可能不唯一
8.规范归约(最左归约-最右推导的逆过程)的关键问题是()。
A.确定符号表
B.寻找单词
C.寻找句柄
D.定位错误
9.1型文法也称为()。
A.短语文法
B.上下文有关文法
C.右线性文法
D.左性性文法
10.文法E→(E)产生的语言是()。
A.空集
B.()
C.(E)
D.((((E))))
11.()的任务是把中间代码(或经过优化处理之后)变换成特定机器上的低级语言代码。
A.词法分析
B.语法分析
C.优化
D.目标代码生成
12.规范归约(最左归约-最右推导的逆过程)的关键问题是()。
13.下列选项中,不属于优化编译程序提供的对代码的各种变换必须遵循的原则的是()。
A.等价原则
B.有效原则
C.最佳原则
D.合算原则
14.类型转换时,整数到实数的转换称为()。
A.截断
B.舍入
C.拓展
D.收缩
15.Pascal的if语句满足()。
A.最远匹配原则
B.动态作用域规则
C.静态作用域规则
D.最近匹配原则
16.下列说法中错误的是()。
A.当一遍中包含若干阶段时,各阶段的工作是穿插进行的
B.遍数越多越好
C.遍数越多,输入/输出所消耗的时间越多
D.并非每种语言都可以用单遍编译来实现
17.最适合动态建立数据实体的内存分
A.栈式分配
B.堆式分配
C.编译时预先分配
D.以上三种均可
18.在编译程序使用的表格中,最重要的是()。
A.数据表
B.信息表
C.变量表
D.符号表
19.由于受到具体机器主存容量的限制,编译程序几个不同阶段的工作往往被组合成()。
A.过程
B.程序
C.批量
D.遍
20.2型文法也称为()。
B.上下文无关文法
21.在自下而上的语法分析方法中,分析的关键是()。
A.寻找句柄
B.寻找句型
C.消除递归
D.选择候选式
22.在语法分析处理中,FIRST集合、FOLLOW集合、SELECT集合均是()。
A.非终结符集
B.终结符集
C.字母集
D.状态集
23.如果r、s是正规式,则下面()不一定是正规式。
A.rs
B.r|s
C.r*
D.r+s
24.()是描述语言的语法结构的形式规则。
A.文法
B.语义
C.词法
D.语法
25.通常一个编译程序中,不仅包含词法分析,语法分析,中间代码生成,代码优化,目标代码生成等五个部分,还应包括()。
二、多选题(共5道试题,共20分。
1.常见的初等数据类型包括()。
A.数值数据
B.逻辑数据
C.字符数据
D.指针数据
2.根据不同的用途和侧重,编译程序可分为()。
A.诊断编译程序
B.优化编译程序
C.交叉编译程序
D.可变目标编译程序
3.在如下上下文无关文法G中:
stmt-sequence→stmt;
stmt-sequence|stmtstmt→s哪些是终结符号?
()
A.stmt-sequence
B.stmt
C.s
D.;
4.编译器中常用的文法分析有()。
A.自上而下分析算法
B.自下而上分析算法
C.Earley算法
D.Cocke-Younger-Kassimi算法
5.描述词法分析的有效工具是()。
A.正规式
C.语言的语义规则
D.有限自动机
三、判断题(共10道试题,共30分。
1.文法G的一个句子对应于多个推导,则G是二义的。
A.错误
B.正确
2.上下文无关文法也叫正规文法。
3.仅考虑一个基本块,不能确定一个赋值是否真是无用的。
4.有限自动机能够识别上下文无关语言。
5.在规范规约中用最左素短语来刻划可归约串。
6.算符优先关系表不一定存在对应的优先函数。
7.逆波兰法表示的表达式亦称前缀式。
8.注释在扫描过程一般是被忽略的。
9.对于一个无二义性的文法,一棵语言树往往代表了多种最左推导过程。
10.如果有的文法的一些句子有不止一种推导过程,则该文法具有二义性。
1.在编译程序使用的表格中,最重要的是()。
2.由于受到具体机器主存容量的限制,编译程序几个不同阶段的工作往往被组合成()。
3.词法分析器的输出是()。
4.在编译的各阶段中,和目标机器关系最为密切的是()。
C.语义分析
5.一个结点相应的文法符号属性值是由该结点兄弟结点和/或父节点的相应的文法符号的属性值来计算,按这种情况计算的属性值叫做()。
6.在自下而上的语法分析方法中,分析的关键是()。
7.有限自动机()个接受状态。
A.只能有一个
B.只能有两个
C.只能有三个
D.可以有0个、一个或多个
8.Pascal的if语句满足()。
9.下列选项中,不属于优化编译程序提供的对代码的各种变换必须遵循的原则的是()。
10.高级语言编译程序常用的语法分析方法中,递归下降分析法属于()分析方法。
A.自左至右
B.自上而下
C.自下而上
D.自右向左
11.编译程序中语法分析器接收以()为单位的输入。
A.单词
B.表达式
C.产生式
D.句子
12.描述一个语言的文法是()。
13.最常用的中间代码形式是()
15.把一个高级语言程序翻译成机器可执行的目标程序的工作由下列程序之一完成()。
16.若一个文法是递归的,则它所产生的句子个数()。
A.必定是无穷的
B.是有限个的
C.根据具体情况而定
D.不确定
17.语法分析器的输出是()。
A.源程序
B.单词符号
C.语法单位
D.中间代码
18.文法G的一棵语法树叶结点的自左至右排列是G的一个()。
A.句子
B.句型
C.句柄
D.素短语
19.2型文法也称为()。
20.()是为每个标识符保存一个记录的数据结构,记录的域是标识符的属性。
A.符号表
B.代码表
C.源程序
D.出错表
21.若文法G定义的语言是无限集,则文法必然是()。
A.上下文无关文法
B.正规文法
C.二义性文法
D.递归文法
22.表达式(a+b)*(c+d)的后缀式表示为()。
A.a+b*c+d
B.+ab*+cd
C.ab+cd+*
D.无法表示
23.通常一个编译程序中,不仅包含词法分析,语法分析,中间代码生成,代码优化,目标代码生成等五个部分,还应包括()。
24.编译程序必须完成的工作有()。
(1)词法分析
(2)语法分析(3)语义分析(4)目标代码生成(5)中间代码生成(6)代码优化
A.
(1)
(2)(3)(4)
B.
(1)
(2)(3)(4)(5)
C.
(1)
(2)(3)(4)(5)(6)
D.
(1)
(2)(3)(4)(6)
25.规范归约(最左归约-最右推导的逆过程)的关键问题是()。
A
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 编译原理 16 秋北交 编译 原理 在线 作业