- 1、本文档共12页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
<编译原理 >历年试题及答案
一. (每项选择 2 分,共 20 分)选择题
1.将编译程序分成若干个 “遍 ”是为了 _b__。 a.
提高程序的执行效率 b.使程序的结构更加清晰 c.
利用有限的机器内存并提高机器的执行效率 d.
利用有限的机器内存但降低了机器的执行效率
2.构造编译程序应掌握 __d__。
a.源程序 b.目标语言 c.编译方
d.以上三项都是 3.变量应当 c_。
a.持有左值 b.持有右值 c.既持有左值又持有右值 d.既不
持有左值也不持有右值 4.编译程序绝大多数时间花在
_d___上。
a.出错处理 b.词法分析 c.目标代码
生成 d.管理表格 5.词法分析器的输
出结果是 _c___。
a.单词的种别编码 b.单词在符号表中的位置 c.单词
的种别编码和自身值 d.单词自身值
6.正规式 MI 和 M2 等价是指 __c__。
a. MI
C.M1
和 和
M2
M2
的状态数相等
所识别的语言集相等
b.Ml 和 M2
d. Ml 和
的有向弧条数相等。
M2 状态数和有向弧条数相等
7.中间代码生成时所依据的是
a.语法规则 b.词法规则
— c。
c.语义规则
d.等价变换规则
8.后缀式
ab+cd+/ 可用表达式
__b_来表示。
a. a+b/c+d b . (a+b)/(c+d) c . a+b/(c+d) d . a+b+c/d 9.程序所需的
数据空间在程序运行前就可确定,称为 ____c__管理技术。
a.动态存储 b.栈式存储 c.静态存储 d.堆式存储 10.堆式动态分配申请和释放存储空间遵守 ___d_____原则。
a.先请先放 b.先请后放 c.后请先放 d.任意
二(每小题 10 分,共 80 分)简答题 1.画出编译程序
的总体结构图,简述各部分的主要功能。
2. 已知文法 G[E]:
E→ ET+|T T → TF* | F F → F^ | a
试证: FF^^* 是文法的句型,指出该句型的短语、简单短语和句柄 .
3.为正规式 (a|b) *a(a|b) 构造一个确定的有限自动机。
4. 设文法 G(S):
S→ (L)|a S|a
L→L, S|S
消除左递归和回溯;
计算每个非终结符的 FIRST 和 FOLLOW ;
构造预测分析表。
5. 已知文法
A- >aAd| aAb| ε
判断该文法是否 SLR (1)文法,若是构造相应分析表,并对输入串 ab#给出分析过
程。 6. 构造算符文法 G[H] 的算符优先关系(含#)。
G[H] :H→ H;M|M
M→ d|aHb 7 .已
构造出文法 G( S)
1) S BB
2) B aB ( 3) B
b 1)。给出 DFA
2) .给出 LR 分
析表
3).假定输入串为 abaab,请给出 LR 分析过程(即状态,符号,输入串的变化过程)。 8. 将下面的语句翻译成四元式序列:
while A<C ∧ B<D do
if A=1 then C:=C+l
else while A ≤ D
do A:=A+2 ;
9. 对下面的流图,
求出流图中各结点 N 的必经结点集 D(n) ,
求出流图中的回边,
求出流图中的循环。
参 考 答 案
一.单项选择题
1.
将编译程序分成若干个 “遍”是为了使编译程序的结构更加清晰,故选
b。
2.
.构造编译程序应掌握源程序、目标语言及编译方法等三方面的知识,故选
d。
3.
对编译而言,变量既持有左值又持有右值,故选
c。
4.
编译程序打交道最多的就是各种表格,因此选
d。
5.
词法分析器输出的结果是单词的种别编码和自身值,选
C。
6.
正规式 M1 和 M2 所识别的语言集相等,故选
C。
选 c。
选 b。
选 C
10. 堆式动态分配申请和释放存储空间不一定遵守先请后放和后请先放的原则,故选 d
二.简答题
1. 【解答】
编译程序的总体结构图如图 1.2 所示。
词法分析器:输入源程序,进行词法分析,输出单词符号。的基础上,根据语言的语法规则(文法规则)把单词符号串分
语法分析器:在词法分析
解成各类语法单位,并判断输入串是否构成语法上正确的
“程序 ”。 中间代码生成器:按照
语义规则把语法分析器归约(或推导)出的语法单位翻译成一定
形式的中间代码,比如说四元式。 优化:对中间代码
进行优化处理。 目标代码生成器:把中间代码翻译
成目标语言程序。
表格管理模块保存一系列的表格,登记源程序的各类信息和编译各阶段的进展情况。编 译
程序各阶段所产生的中间结果都记录在表格中,所需信息多数都需从表格中获取,整个编
译过程都在不断地和表格打交道。 出
您可能关注的文档
- 研制规划方案模版本.docx
- 研学计划规划方案书.docx
- 研究性学习的心得体会范文四篇精选.docx
- 研究生临床流行病学试卷习题.docx
- 破堤施工规划方案.docx
- 确山全民吃货节策划规划方案李进修改版本.docx
- 磨煤机更换大齿圈实用措施讲解.docx
- 示范性幼儿园教育分项目自评表精品课件学习资料.docx
- 礼品采购标准合同.docx
- 社会主义实用制度的优越性.docx
- 2024年山东德州夏津县融媒体中心招聘4人历年高频考题难、易错点模拟试题(共500题)附带答案详解.docx
- 2024年山东济南历城区卫生健康局所属事业单位招聘50人历年高频考题难、易错点模拟试题(共500题)附带答案详解.docx
- 2024江苏徐州锡沂高新技术产业开发区招聘50人历年高频难、易点(行政职业能力测验共200题含答案解.docx
- 2024年山东德州职业技术学院招聘49人历年高频考题难、易错点模拟试题(共500题)附带答案详解.docx
- 2024年山东德州高级师范学校招聘工作人员12人高频考题难、易错点模拟试题(共500题)附带答案详解.docx
- 2023年12月恩施巴东县“才聚荆楚·智汇恩施”第二次专项事业单位工作人员7名笔试近6年高频考题难、易错点荟萃答案带详解附后.docx
- 2023年12月广东广州市黄埔区机关事务管理局招考聘用政府雇员笔试近6年高频考题难、易错点荟萃答案带详解附后.docx
- 2023年12月广西马山县纪委监委机关面向社会公开招考基层廉洁监督员及防贫监测员笔试近6年高频考题难、易错点荟萃答案带详解附后.docx
- 2023年12月广东广州市增城区招考聘用教师(上海设点)92人笔试近6年高频考题难、易错点荟萃答案带详解附后.docx
- 2023年12月广东省茂名市电白区赴高校现场公开招聘62名教师314笔试近6年高频考题难、易错点荟萃答案带详解附后.docx
文档评论(0)