江南大学现代远程教育2013年下半年第一阶段测试卷考试科目:《编译原理》第1章至第4章（总分100分）时间：90分钟学习中心（教学点）批次：层次：专业：学号：身份证号：姓名：得分：一、选择与填充（30）1.文法G[A]：A→εA→aBB→AbB→a是(C)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）