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

第7頁/共NUMPAGES\*ARABIC7頁江南大學(xué)網(wǎng)絡(luò)教育第三階段練習(xí)題的參考答案選擇為，在文檔最后考試科目:《編譯原理》第章至第章（總分100分）__________學(xué)習(xí)中心（教學(xué)點(diǎn)）批次：層次：專業(yè)：學(xué)號(hào)：身份證號(hào)：姓名：得分：一單選題(共4題，總分值20分，下列選項(xiàng)中有且僅有一個(gè)選項(xiàng)符合題目要求，請(qǐng)?jiān)诖痤}卡上正確填涂。)1.下列哪種不是代碼生成技術(shù)？（）（5分）A.基于多元式B.基于樹結(jié)構(gòu)C.基于LR(0)D.基于DAG2.基本塊內(nèi)的優(yōu)化為（）。（5分）A.代碼外提，刪除歸納變量B.刪除多余運(yùn)算，刪除無用賦值C.強(qiáng)度削弱，代碼外提D.循環(huán)展開，循環(huán)合并3.表達(dá)式-a+b*(-c+d)的逆波蘭式是（）。（5分）A.ab+-cd+-*B.a-b+c-d+*C.a-b+c-d+*D.a-bc-d+*+4.下面哪種不是中間代碼？（）（5分）A.三元式B.四元式C.二元式D.后綴式二填空題(共2題，總分值10分)5.在使用高級(jí)語言編程時(shí)，可通過編譯程序發(fā)現(xiàn)源程序的全部__________錯(cuò)誤和部分__________錯(cuò)誤。（5分）6.設(shè)A→X1X2…Xi…XN是屬性文法AG中的任一產(chǎn)生式，如果它滿足下面條件，則稱AG為L-屬性文法：Xi的_________只依賴于A的_________和X1，X2…，Xi-1的屬性；A的_________只依賴于A的_________和產(chǎn)生式右部符號(hào)的屬性。（5分）三簡答題(共2題，總分值20分)7.設(shè)當(dāng)前層為L，可用偏移量Offset值為101，且有下面程序，寫出本層符號(hào)表的內(nèi)容。consti=100;typear=array[1..20]ofreal;varx:real;y:integer;a1,a2:ar;（10分）8.何謂優(yōu)化？按所涉及的程序范圍可分為哪幾級(jí)優(yōu)化？（10分）四綜合計(jì)算題(共2題，總分值50分)9.按照三種基本控制結(jié)構(gòu)文法將下面的語句翻譯成四元式序列：while(A<C∧B<D){if(A≥1)C=C+1;elsewhile(A≤D)A=A+2;}。（25分）10.某語言的文法G為：(1)S→Db|B(2)D→d|ε(3)B→Ba|ε證明G不是LR(0)文法而是SLR(1)文法，請(qǐng)給出SLR(1)分析表。（25分）

一單選題(共4題，總分值20分，下列選項(xiàng)中有且僅有一個(gè)選項(xiàng)符合題目要求，請(qǐng)?jiān)诖痤}卡上正確填涂。)1.參考答案選擇為：C解析過程：2.參考答案選擇為：B解析過程：3.參考答案選擇為：D解析過程：4.參考答案選擇為：C解析過程：二填空題(共2題，總分值10分)5.參考答案選擇為：語法,語義解析過程：6.參考答案選擇為：繼承屬性,繼承屬性,綜合屬性,繼承屬性解析過程：三簡答題(共2題，總分值20分)7.參考答案選擇為：解：iintPtrconsKind100araPtrtypeKindfalsexrealPtrvarKinddirL101yintPtrvarKinddirL102a1aPtrvarKinddirL103a2aPtrvarKinddirL123解析過程：8.參考答案選擇為：解：(1)優(yōu)化是指對(duì)程序進(jìn)行各種等價(jià)變換，使得從變換后的程序出發(fā)，能產(chǎn)生更有效的目標(biāo)代碼。(2)三種級(jí)別：局部優(yōu)化、循環(huán)優(yōu)化、全局優(yōu)化。解析過程：四綜合計(jì)算題(共2題，總分值50分)9.參考答案選擇為：解：100

(j<,A,C,102)101

(j,_,_,113)102

(j<,B,D,104)103

(j,_,_,113)104

(j≥,A,1,106)105

(j,_,_,108)106

(+,C,1,C)107

(j,_,_,112)108

(j≤,A,D,110)

109

(j,_,_,112)110

(+,A,2,A)111

(j,_,_,108)112

(j,_,_,100)113解析過程：10.參考答案選擇為：解:(0)S’→SS

→DbS

→BD

→dD

→