编译原理第1阶段练习题

#江南大学现代远程教1第一阶段练习题考试科目：《编译原理》第1章至第4章（总分100分）学习中心（教学点）批次:专业：姓名：学习中心（教学点）批次:专业：姓名：学号：层次： 身份证号： 得分： 选择与填充（30）1.文法G[A]:L1.文法G[A]:L£2aB AbBf是(A.0型文法B.1型文法C.2型文法D.3 型文法 、实常数、保留字、微小语言 Micro的单词有下面的几种：标识符、 、实常数、保留字、 、换行符。编译程序的功能可以分解为词法分析、语法分析、 、中间代码生成、中间代码优化、目标代码生成。TOC\o"1-5"\h\z词法分析器的输入是（ ） 。A.单词符号串 B.源程序C. 语法单位 D.目标程序一个上下文无关文法G包括四个组成部分，它们是：一组非终结符号，一组终结符号,个开始符号，以及一组（ ） 。A.句子 B .句型C.单词 D .产生式若一个文法是递归的，则它所产生的语言的句子是 （ ）A.无穷多个B 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）

iT|E+T|E-T F|T*F|T/F F~(E)|i该文法的开始符号(识别符号)是什么？请给出该文法的终结符号集合 Vt和非终结符号集合Vn。找出句型T+T*F+i的所有短语、简单短语和句柄。五、已知文法G(S)写出句子((a，a),S—a|(T) T—T五、已知文法G(S)写出句子((a，a),a)的规范归约过程及每一步的归约规则和句柄。附：参考答案：一、选择与填充(30)1.文法G[A]:A—A.0附：参考答案：一、选择与填充(30)1.文法G[A]:A—A.0型文法£A—aBB.1B—AbB—a是(D型文法C.2型文法2.微小语言Micro型文法的单词有下面的几种：标识符、D.3整常数 、实常数、保留字、符号词、换行符。3.编译程序的功能可以分解为词法分析、语法分析、语义分析3.编译程序的功能可以分解为词法分析、语法分析、语义分析、中间代码生成、中间代码优化、目标代码生成。4.词法分析器的输入是A.单词符号串B.(B)。源程序C. 语法单位D.目标程序5.5.一个上下文无关文法G包括四个组成部分，它们是：一组非终结符号，一组终结符号,个开始符号，以及一组A.句子(D)。句型C.单词•产生式)).个数是常量6.若一个文法是递归的，则它所产生的语言的句子是.可枚举的A.无穷多个 B .有穷多个 C.可枚举的、给出与正规式R=1(0|1)*101等价的NFA(14)TOKEN表示。(16)三、写出下面程序经词法分析后的TOKEN表示。(16)beginvarX:real;varJ:integer;read(J);J:=J+(J*20);X:=J-1;Write(2*J+X)End解：$begin$var($id,X)$colon$real$semi$line$var($id,J)$colon$integer$semi$line$read$LParen($id,J)$RParen$semi$line($id,J)$assign($id,J)$plus$Lparen($id,J)$mult($intC,20)$RParen$semi$line($id,X)$assign($id,J)$subs($intC,1)$semi$line$write$LParen($intC,2)$mult($id,J)$plus($id,X)$RParen$semi$End四、已知文法G[E]为：(20)iT|E+T|E-T F|T*F|T/F F~(E)|i①该文法的开始符号(识别符号)是什么？②请给出该文法的终结符号集合Vt和非终结符号集合Vn。③找出句型T+T*F+i的所有短语、简单短语和句柄。解：①该文法的开始符号(识别符号)是E。该文法的终结符号集合 Vt={+、-、*、/、(、)、i}。非终结符号集合Vn={E、T、F}。句型T+T*F+I的短语为i、T*F、第一个T、T+T*F+i;简单短语为i、T*F、第一个T;句柄为第一个T。五、已知文法G(S) S—a|(T) T—T,S|S写出句子((a，a)，a)的规范归约过程及每一步的归约规则和句柄。 (20)解：句型归约规则句柄((a,a),a)S—aa((S,a),a)T—SS