編譯原理試題(A)

《編譯原理試題(A)》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在行業(yè)資料-天天文庫(kù)。

1、編譯原理試題(A)一、填空題1.編譯程序的工作過程一般可劃分為五個(gè)階段：________、語法分析、________________、代碼優(yōu)化和目標(biāo)代碼生成。在編譯程序的各個(gè)階段中都要涉及到___________和_________。2.程序語言的單詞符號(hào)一般分為五種：關(guān)鍵詞、_________、常數(shù)、運(yùn)算符和________。3._________是規(guī)范推導(dǎo)，_________是規(guī)范規(guī)約。4.文法的分析方法分為自頂向下和_________兩種。LL(1)分析法屬于________的分析方法，優(yōu)先分析法和LR分析法屬于_________的分析方法。5

2、.詞法分析程序所輸出的單詞符號(hào)包含兩種信息：________和單詞自身的值。6.某些非LL(1)文法可以通過__________和_________的方法轉(zhuǎn)化為等價(jià)的LL(1)文法。7.優(yōu)先分析法分為簡(jiǎn)單優(yōu)先分析法和_________，a>b表示______________。8.寫出下列表達(dá)式a:=b*c+b/d的逆波蘭式：_______________。9.兩種動(dòng)態(tài)存儲(chǔ)分配方式是：______動(dòng)態(tài)存儲(chǔ)分配和______動(dòng)態(tài)存儲(chǔ)分配。10.代碼優(yōu)化技術(shù)包括：刪除多余運(yùn)算，________，強(qiáng)度削弱，____________，合并已知量與復(fù)寫傳播，__

3、___________。11.___________區(qū)分了正規(guī)文法和上下文無關(guān)文法。12.∑*表示集合∑的閉包。________表示集合∑的正閉包。13.符號(hào)串a(chǎn)abb的長(zhǎng)度為___，ε的長(zhǎng)度為_____。14.項(xiàng)目分為________，待約項(xiàng)目，________和接受項(xiàng)目。15.語言制導(dǎo)的編譯程序能同時(shí)進(jìn)行__________和____________。二、設(shè)有文法G[E]：E→E+T

4、E–T

5、TT→T*F

6、T/F

7、FF→(E)

8、I請(qǐng)給出句型(T+I)*I–F的規(guī)范推導(dǎo)過程，畫出相應(yīng)的語法樹，并指出該句型的所有短語、直接短語和句柄。三、設(shè)DAFM=

9、({A,B,C,D},{0,1},f,A,{B}),其中f(A,0)=Bf(B,0)=Df(C,0)=Bf(D,0)=Df(A,1)=Df(B,1)=Cf(C,1)=Df(D,1)=D畫出該自動(dòng)機(jī)對(duì)應(yīng)的狀態(tài)轉(zhuǎn)換圖，并根據(jù)轉(zhuǎn)換規(guī)則給出其右線性文法。四、設(shè)有文法G[S]：S→a

10、^

11、(T)T→SLL→,SL

12、ε判斷該文法是否是一個(gè)LL(1)文法。一、設(shè)有文法G[S]：S→A

13、BA→aAb

14、cB→aBb

15、d請(qǐng)構(gòu)造出識(shí)別該文法所有規(guī)范句型活前綴的DFA。二、將語句whileA∨B＜Ddoif(x＞6)thenX=X–1elseY=X+1翻譯成一組四元式。三、

16、構(gòu)造以下基本塊的DAG。（1）T0=3.14(6)T3=2*T0（2）T1=2*T0(7)T4=R+r（3）T2=R+r(8)T5=T3*T4（4）A=T1*T2(9)T6=R–r（5）B=A(10)B=T5*T6編譯原理試題(C)一、填空題a)編譯程序的工作過程一般可劃分為五個(gè)階段：詞法分析、________、________________、代碼優(yōu)化和目標(biāo)代碼生成。在編譯程序的各個(gè)階段中都要涉及到___________和_________。b)程序語言的單詞符號(hào)一般分為五種：_________、標(biāo)識(shí)符、常數(shù)、運(yùn)算符和________。c)符號(hào)串a(chǎn)

17、b與ba的連接結(jié)果為_________，ab的0次冪為_________。d)文法的分析方法分為自頂向下和_________兩種。LL(1)分析法屬于________的分析方法，優(yōu)先分析法和LR分析法屬于_________的分析方法。e)詞法分析程序所輸出的單詞符號(hào)包含兩種信息：________和單詞自身的值。f)某些非LL(1)文法可以通過__________和_________的方法轉(zhuǎn)化為等價(jià)的LL(1)文法。g)優(yōu)先分析法分為簡(jiǎn)單優(yōu)先分析法和_________，a

18、________和樹形表示。寫出下列表達(dá)式a:=b*c+b*d的逆波蘭式：_______________。i)兩種動(dòng)態(tài)存儲(chǔ)分配方式是：______動(dòng)態(tài)存儲(chǔ)分配和______動(dòng)態(tài)存儲(chǔ)分配。j)代碼優(yōu)化技術(shù)包括：____________，代碼外提，____________，變換循環(huán)控制條件，合并已知量與___________，刪除無用賦值。k)___________區(qū)分了正規(guī)文法和上下文無關(guān)文法。l)文法可分為四類，它們是0型文法、1型文法、2型文法、3型文法。其中2型文法和3型文法又分別稱為__________和_________。m)符號(hào)串a(chǎn)abbc

19、c的長(zhǎng)度為___，ε的長(zhǎng)度為_____。n)項(xiàng)目分為________，待約項(xiàng)目，________和接受項(xiàng)目。