编译原理第1阶段测试题OKWord文档下载推荐.doc

编译原理第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