编译原理第1阶段练习题 参考答案 2023年春 江南大学

第6页/共NUMPAGES\*ARABIC6页江南大学网络教育第一阶段练习题答案参考答案在最后一页正确答案是附最后考试科目:《编译原理》第章至第章（总分100分）__________学习中心（教学点）批次：层次：专业：学号：身份证号：姓名：得分：一单选题(共4题，总分值20分，下列选项中有且仅有一个选项符合题目要求，请在答题卡上正确填涂。)1.若一个文法是递归的，则它所产生的语言的句子是（）。（5分）A.无穷多个B.有穷多个C.可枚举的D.个数是常量2.文法G[A]：A→εA→aBB→AbB→a是（）。（5分）A.0型文法B.1型文法C.2型文法D.3型文法3.词法分析器的输入是（）。（5分）A.单词符号串B.源程序C.语法单位D.目标程序4.一个上下文无关文法G包括四个组成部分，它们是：一组非终结符号，一组终结符号，一个开始符号，以及一组（）。（5分）A.句子B.句型C.单词D.产生式二填空题(共2题，总分值10分)5.编译程序的功能可以分解为词法分析、语法分析、__________、中间代码生成、中间代码优化、目标代码生成。（5分）6.微小语言Micro的单词有下面的几种：标识符、__________、实常数、保留字、__________、换行符。（5分）三简答题(共2题，总分值20分)7.给出与正规式R＝1(0|1)*101等价的NFA。（10分）8.写出下面程序经词法分析后的TOKEN表示。beginvarX:real;varJ:integer;read(J);J:=J+(J*20);X:=J-1;Write(2*J+X)End（10分）四综合计算题(共2题，总分值50分)9.已知文法G(S)S→a|(T)T→T，S|S写出句子((a，a)，a)的规范归约过程及每一步的归约规则和句柄。（25分）10.已知文法G[E]为：

E→T|E+T|E-TT→F|T*F|T/FF→（E）|i

①该文法的开始符号（识别符号）是什么？

②请给出该文法的终结符号集合Vt和非终结符号集合Vn。

③找出句型T+T*F+i的所有短语、简单短语和句柄。（25分）

一单选题(共4题，总分值20分，下列选项中有且仅有一个选项符合题目要求，请在答题卡上正确填涂。)1.参考正确答案是为：A解析过程：2.参考正确答案是为：D解析过程：3.参考正确答案是为：B解析过程：4.参考正确答案是为：D解析过程：二填空题(共2题，总分值10分)5.参考正确答案是为：语义分析解析过程：6.参考正确答案是为：整常数,符号词解析过程：三简答题(共2题，总分值20分)7.参考正确答案是为：解析过程：8.参考正确答案是为：解：$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解析过程：四综合计算题(共2题，总分值50分)9.参考正确答案是为：解：句型归约规则句柄

((a，a)，a)S→aa

((S，a)，a)T→SS

((T，a)，a)S→aa

((T，S)，a)T→T，ST，S

((S)，a)T→SS

((T)，a)S→(T)(T)

(S，a)T→SS

(T，a)S→aa

(T，S)T→T，ST，S

(T)S→(T)(T)

S解析过程：10.参考正确答案是为：解：①该文法的开始符号（识别符号）是E。②