編譯原理第2階段練習(xí)題答案 2022秋下半年江南大學(xué)限時(shí)機(jī)考考前復(fù)習(xí)資料

第6頁(yè)/共NUMPAGES\*ARABIC6頁(yè)江南大學(xué)網(wǎng)絡(luò)教育第二階段練習(xí)題的參考答案選擇為，在文檔最后考試科目:《編譯原理》第章至第章（總分100分）__________學(xué)習(xí)中心（教學(xué)點(diǎn)）批次：層次：專(zhuān)業(yè)：學(xué)號(hào)：身份證號(hào)：姓名：得分：一單選題(共4題，總分值20分，下列選項(xiàng)中有且僅有一個(gè)選項(xiàng)符合題目要求，請(qǐng)?jiān)诖痤}卡上正確填涂。)1.有限狀態(tài)自動(dòng)機(jī)能識(shí)別（）。（5分）A.上下文無(wú)關(guān)文法B.上下文有關(guān)文法C.正則文法D.短語(yǔ)文法2.文法G[E]:E→E+T|T,T→T*P|P,P→(E)|I,則句型P+T+i的短語(yǔ)有（）。（5分）A.i,P+TB.P,P+T,i,P+T+iC.P+T+iD.P,P+T,i3.在自底向上的語(yǔ)法分析方法中，分析的關(guān)鍵是（）。（5分）A.尋找句柄B.尋找句型C.消除遞歸D.消除公共前綴4.在語(yǔ)法分析處理中，F(xiàn)IRST集合、FOLLOW集合、SELECT集合都是（）。（5分）A.非終極符集B.終極符集C.字母表D.狀態(tài)集二填空題(共2題，總分值10分)5.文法要滿足兩個(gè)條件：__________和__________才可以使用自頂向下的語(yǔ)法分析方法。（5分）6.__________是這樣一種動(dòng)作文法，即動(dòng)作符只出現(xiàn)于產(chǎn)生式的末尾。（5分）三簡(jiǎn)答題(共2題，總分值20分)7.若有文法G[S]為：S->Ac|aBA->dfB->be，請(qǐng)寫(xiě)出語(yǔ)言L(G[S])的全部元素。（10分）8.文法G[S]為：

S→V

V→T|ViT

T→F|T+F

F→)V*|(試給出句型ViFi(的短語(yǔ)，簡(jiǎn)單(直接)短語(yǔ),句柄。（10分）四綜合計(jì)算題(共2題，總分值50分)9.寫(xiě)出表達(dá)式(a＋b*c)/(a＋b)－d的逆波蘭表示和三元式序列。（25分）10.下面的文法是不是LL(1)文法？若是，請(qǐng)構(gòu)造相應(yīng)的LL(1)分析表。S→aDD→STe|εT→bH|HH→d|ε（25分）

一單選題(共4題，總分值20分，下列選項(xiàng)中有且僅有一個(gè)選項(xiàng)符合題目要求，請(qǐng)?jiān)诖痤}卡上正確填涂。)1.參考答案選擇為：C解析過(guò)程：2.參考答案選擇為：B解析過(guò)程：3.參考答案選擇為：A解析過(guò)程：4.參考答案選擇為：B解析過(guò)程：二填空題(共2題，總分值10分)5.參考答案選擇為：沒(méi)有左遞歸,沒(méi)有公共前綴解析過(guò)程：6.參考答案選擇為：尾動(dòng)作文法解析過(guò)程：三簡(jiǎn)答題(共2題，總分值20分)7.參考答案選擇為：解：因?yàn)镾=>Ac=>dfcS=>aB=>abe所以L(G[S])={abcdef}解析過(guò)程：8.參考答案選擇為：解:句型ViFi(的語(yǔ)法樹(shù)如下:F是句型ViFi(相對(duì)于T的短語(yǔ)、簡(jiǎn)單短語(yǔ)、句柄（是句型ViFi(相對(duì)于F的短語(yǔ)、簡(jiǎn)單短語(yǔ)（是句型ViFi(相對(duì)于T的短語(yǔ)ViF是句型ViFi(相對(duì)于V的短語(yǔ)ViFi(是句型ViFi(相對(duì)于V的短語(yǔ)ViFi(是句型ViFi(相對(duì)于S的短語(yǔ)解析過(guò)程：四綜合計(jì)算題(共2題，總分值50分)9.參考答案選擇為：解：逆波蘭表示：abc*＋ab＋/d－三元式序列：(1)(*，b，c)(2)(＋，a，(1))(3)(＋，a，b)(4)(/，(2)，(3))(5)(－，(4)，d)解析過(guò)程：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)=Predict(T→H)=first(H)∪f(wàn)ol