《編譯原理》模擬試題六

《編譯原理》期末模擬試題六一、是非題（請在括號內(nèi)，正確的劃√，錯誤的劃×）（每個2分，共20分）rs分別是正規(guī)式，則有L(r|s)=L(r)L(s)。(×)(√)(×)構(gòu)造LR分析器的任務(wù)就是產(chǎn)生LR(√)(×)“”/“”沖突。(×)LR(×)(×)(√)(×)每個440分)編譯程序絕大多數(shù)時間花上。A．()出錯處理 B．()詞法分析C．()目標(biāo)代碼生成 D．()表格管理編譯程序是。A．()匯編程序的翻譯 B．()高級語言程序的解釋執(zhí)行C．()機(jī)器語言的執(zhí)行 D．()高級語言的翻譯采用自上而下分析，必。A．()消除左遞歸 B．()消除右遞歸C．()消除回溯 D．()提取公共左因子在規(guī)范歸約中，來刻畫可歸約串。A．(直接短語 B．(句C．(最左素短語 D．(素短語若a為終結(jié)符，則A->α·aβ為 項目。A．(歸約 B．()移進(jìn) C．()接受 D．()待約間接三元式表示法的優(yōu)點。A．()采用間接碼表，便于優(yōu)化處理 B．()節(jié)省存儲空間，不便于表的修改C．()便于優(yōu)化處理，節(jié)省存儲空間 D．()節(jié)省存儲空間，不便于優(yōu)化處理基本塊內(nèi)的優(yōu)化。()代碼外提，刪除歸納變量 B．()刪除多余運(yùn)算，刪除無用賦值C．()強(qiáng)度削弱，代碼外提 D．()循環(huán)展開，循環(huán)合并在目標(biāo)代碼生成階段，符號表。A．()目標(biāo)代碼生成 B．()語義檢查C．()語法檢查 D．()地址分配若項目集Ik含有A->α·，則在狀態(tài)k時，僅當(dāng)面臨的輸入符號a∈FOLLOW(A)時，采取“A->α·”動作的一定。()LALR文法 B．()LR(0)文法C．()LR(1)文法 D．()文法堆式動態(tài)分配申請和釋放存儲空間遵原則。()先請先放 B．()先請后放C．()后請先放 D.()任三、填空每空1分，共10分)詞法分析基正則 文法進(jìn)行，即識別的單詞是該類文法的句子。語法分析基上下文無文法進(jìn)行即識別的是該類文法的句子語法分析的有工具語法。分析句型時應(yīng)用算符優(yōu)先分析技術(shù)時，每步被直接歸約的最左素短，而應(yīng)LR分析技術(shù)時，每步被直接歸約的句柄 。語義分析階段所生成的與源程序等價的中間表示形式可以逆波四無式示 三元式表等。按Chomsky分類法，文法按規(guī)則定義的形進(jìn)行分類。一個文法能用有窮多個規(guī)則描述無窮的符號串集（語言是因為文法中存在遞歸 定義的規(guī)則。四、簡答題（20分）G[S]為：S->Ac|aBA->abB->bc寫出L(G[S])的全部元素。解：S=>Ac=>abc或S=>aB=>abc所以L(G[S])={abc}構(gòu)造正規(guī)式1(0|1)*101相應(yīng)的解：先構(gòu)造確定化：重新命名，令A(yù)B為BAC為、ABY為D得：所以，可得DFA為：文法S->a|^|(T)T->T,S|S對(a,(a,a)和(((a,a),^,(a)),a)的最左推導(dǎo)。解：對(a,(a,a)的最左推導(dǎo)為：S=>(T)=>(T,S)=>(S,S)=>(a,S)=>(a,(T))=>(a,(T,S))=>(a,(S,S))=>(a,(a,S))=>(a,(a,a))對(((a,a),^,(a)),a)的最左推導(dǎo)為：S=>(T)=>(T,S)=>(S,S)=>((T),S)=>((T,S),S)=>((T,S,S),S)=>((S,S,S),S)=>(((T),S,S),S)=>(((T,S),S,S),S)=>(((S,S),S,S),S)=>(((a,S),S,S),S)=>(((a,a),S,S),S)=>(((a,a),^,S),S)=>(((a,a),^,(T)),S)=>(((a,a),^,(S)),S)=>(((a,a),^,(a)),S)=>(((a,a),^,(a)),a)文法：S->MH|aH->LSo|εK->dML|εL->eHfM->K|bLM判斷G是否為LL(1)文法，如果是，構(gòu)造LL(1)分析表。解：各符號的FIRST集和FOLLOW集為：預(yù)測分析表為：由于預(yù)測分析表中無多重入口，所以可判定文法是LL(1)的。五.計算題（10分）已知文法G[S]為：S->a|^|(T)T->T,S|S計算G[S]的FIRSTVT和LASTVT。構(gòu)造G[S]G[S]