编译原理第1阶段测试题OK.doc
《编译原理第1阶段测试题OK.doc》由会员分享，可在线阅读，更多相关《编译原理第1阶段测试题OK.doc（2页珍藏版）》请在冰点文库上搜索。
江南大学现代远程教育第一阶段测试卷
考试科目:
《编译原理》第1章至第4章（总分100分）时间：
90分钟
学习中心（教学点）批次：
层次：
专业：
学号：
身份证号：
姓名：
得分：
一、选择与填充（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）的规范归约过程及每一步的归约规则和句柄。
（20）
2
升级会员 