编译原理第1阶段测试题OKWord文档下载推荐.doc
- 文档编号:14629284
- 上传时间:2022-10-23
- 格式:DOC
- 页数:2
- 大小:204KB
编译原理第1阶段测试题OKWord文档下载推荐.doc
《编译原理第1阶段测试题OKWord文档下载推荐.doc》由会员分享,可在线阅读,更多相关《编译原理第1阶段测试题OKWord文档下载推荐.doc(2页珍藏版)》请在冰豆网上搜索。
层次:
专业:
学号:
身份证号:
姓名:
得分:
一、选择与填充(30)
1.文法G[A]:
A→εA→aBB→AbB→a是(D)
A.0型文法B.1型文法C.2型文法D.3型文法
2.微小语言Micro的单词有下面的几种:
标识符、__整常数_____、实常数、保留字、__符号词_____、换行符。
3.编译程序的功能可以分解为词法分析、语法分析、_______语义分析_______、中间代码生成、中间代码优化、目标代码生成。
4.词法分析器的输入是(B)。
A.单词符号串B.源程序C.语法单位D.目标程序
5.一个上下文无关文法G包括四个组成部分,它们是:
一组非终结符号,一组终结符号,一个开始符号,以及一组(D)。
A.句子B.句型C.单词D.产生式
6.若一个文法是递归的,则它所产生的语言的句子是(A)。
A.无穷多个B.有穷多个C.可枚举的D.个数是常量
二、给出与正规式R=1(0|1)*101等价的NFA。
(14)
三、写出下面程序经词法分析后的TOKEN表示。
(16)
beginvarX:
real;
varJ:
integer;
read(J);
J:
=J+(J*20);
X:
=J-1;
Write(2*J+X)
End.
四、已知文法G[E]为:
(20)
E→T|E+T|E-TT→F|T*F|T/FF→(E)|i
①该文法的开始符号(识别符号)是什么?
②请给出该文法的终结符号集合Vt和非终结符号集合Vn。
③找出句型T+T*F+i的所有短语、简单短语和句柄。
+
五、已知文法G(S)S→a|(T)T→T,S|S
写出句子((a,a),a)的规范归约过程及每一步的归约规则和句柄。
2
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 编译 原理 阶段 测试 OK