编译原理第2阶段练习题答案 江南大学2022年秋季

第6页/共NUMPAGES\*ARABIC6页江南大学网络教育第二阶段练习题答案，答案在最后一页。考试科目:《编译原理》第章至第章（总分100分）__________学习中心（教学点）批次：层次：专业：学号：身份证号：姓名：得分：一单选题(共4题，总分值20分，下列选项中有且仅有一个选项符合题目要求，请在答题卡上正确填涂。)1.有限状态自动机能识别（）。（5分）A.上下文无关文法B.上下文有关文法C.正则文法D.短语文法2.文法G[E]:E→E+T|T,T→T*P|P,P→(E)|I,则句型P+T+i的短语有（）。（5分）A.i,P+TB.P,P+T,i,P+T+iC.P+T+iD.P,P+T,i3.在自底向上的语法分析方法中，分析的关键是（）。（5分）A.寻找句柄B.寻找句型C.消除递归D.消除公共前缀4.在语法分析处理中，FIRST集合、FOLLOW集合、SELECT集合都是（）。（5分）A.非终极符集B.终极符集C.字母表D.状态集二填空题(共2题，总分值10分)5.文法要满足两个条件：__________和__________才可以使用自顶向下的语法分析方法。（5分）6.__________是这样一种动作文法，即动作符只出现于产生式的末尾。（5分）三简答题(共2题，总分值20分)7.若有文法G[S]为：S->Ac|aBA->dfB->be，请写出语言L(G[S])的全部元素。（10分）8.文法G[S]为：

S→V

V→T|ViT

T→F|T+F

F→)V*|(试给出句型ViFi(的短语，简单(直接)短语,句柄。（10分）四综合计算题(共2题，总分值50分)9.写出表达式(a＋b*c)/(a＋b)－d的逆波兰表示和三元式序列。（25分）10.下面的文法是不是LL(1)文法？若是，请构造相应的LL(1)分析表。S→aDD→STe|εT→bH|HH→d|ε（25分）

一单选题(共4题，总分值20分，下列选项中有且仅有一个选项符合题目要求，请在答题卡上正确填涂。)1.参考答案为：C解析过程：2.参考答案为：B解析过程：3.参考答案为：A解析过程：4.参考答案为：B解析过程：二填空题(共2题，总分值10分)5.参考答案为：没有左递归,没有公共前缀解析过程：6.参考答案为：尾动作文法解析过程：三简答题(共2题，总分值20分)7.参考答案为：解：因为S=>Ac=>dfcS=>aB=>abe所以L(G[S])={abcdef}解析过程：8.参考答案为：解:句型ViFi(的语法树如下:F是句型ViFi(相对于T的短语、简单短语、句柄（是句型ViFi(相对于F的短语、简单短语（是句型ViFi(相对于T的短语ViF是句型ViFi(相对于V的短语ViFi(是句型ViFi(相对于V的短语ViFi(是句型ViFi(相对于S的短语解析过程：四综合计算题(共2题，总分值50分)9.参考答案为：解：逆波兰表示：abc*＋ab＋/d－三元式序列：(1)(*，b，c)(2)(＋，a，(1))(3)(＋，a，b)(4)(/，(2)，(3))(5)(－，(4)，d)解析过程：10.参考答案为：解:Predict(S→aD)=first(aD)={a}Predict(D→STe)=first(STe)={a}Predict(D→ε)=follow(D)={#,b,d,e}Predict(T→bH)=first(bH)={b}Predict(T→H)=first(H)∪foll