編譯原理復習題及參考答案

1、第1頁共6頁中南大學網(wǎng)絡教育課程考試復習題及參考答案中南大學網(wǎng)絡教育課程考試復習題及參考答案編譯原理編譯原理一、判斷題：一、判斷題：1.一個上下文無關(guān)文法的開始符，可以是終結(jié)符或非終結(jié)符。()2.一個句型的直接短語是唯一的。()3.已經(jīng)證明文法的二義性是可判定的。()4.每個基本塊可用一個DAG表示。()5.每個過程的活動記錄的體積在編譯時可靜態(tài)確定。()6.2型文法一定是3型文法。()7.一個句型一定句子。()8.算符優(yōu)先分析法每次都

2、是對句柄進行歸約。()9.采用三元式實現(xiàn)三地址代碼時，不利于對中間代碼進行優(yōu)化。()10.編譯過程中，語法分析器的任務是分析單詞是怎樣構(gòu)成的。()11.一個優(yōu)先表一定存在相應的優(yōu)先函數(shù)。()12.目標代碼生成時，應考慮如何充分利用計算機的寄存器的問題。()13.遞歸下降分析法是一種自下而上分析法。()14.并不是每個文法都能改寫成LL(1)文法。()15.每個基本塊只有一個入口和一個出口。()16.一個LL(1)文法一定是無二義的。()

3、17.逆波蘭法表示的表達試亦稱前綴式。()18.目標代碼生成時，應考慮如何充分利用計算機的寄存器的問題。()19.正規(guī)文法產(chǎn)生的語言都可以用上下文無關(guān)文法來描述。()20.一個優(yōu)先表一定存在相應的優(yōu)先函數(shù)。()21.3型文法一定是2型文法。()22.如果一個文法存在某個句子對應兩棵不同的語法樹，則文法是二義性的。()二、填空題：二、填空題：1.()稱為規(guī)范推導。2.編譯過程可分為（），（），（），（）和（）五個階段。3.如果一個文法存在

4、某個句子對應兩棵不同的語法樹，則稱這個文法是（）。4.從功能上說，程序語言的語句大體可分為（）語句和（）語句兩大類。5.語法分析器的輸入是（），其輸出是（）。6.掃描器的任務是從（）中識別出一個個（）。7.符號表中的信息欄中登記了每個名字的有關(guān)的性質(zhì)，如（）等等。8.一個過程相應的DISPLAY表的內(nèi)容為（）。9.一個句型的最左直接短語稱為句型的（）。10.常用的兩種動態(tài)存貯分配辦法是（）動態(tài)分配和（）動態(tài)分配。11.一個名字的屬性包括

5、()和()。12.常用的參數(shù)傳遞方式有（），（）和（）。13.根據(jù)優(yōu)化所涉及的程序范圍，可將優(yōu)化分成為（），（）和（）三個級別。14.語法分析的方法大致可分為兩類，一類是（）分析法，另一類是（）分析法。15.預測分析程序是使用一張（）和一個（）進行聯(lián)合控制的。16.常用的參數(shù)傳遞方式有（），（）和（）。17.一張轉(zhuǎn)換圖只包含有限個狀態(tài)其中有一個被認為是（）態(tài)而且實際上至少要有一個（）態(tài)。18.根據(jù)優(yōu)化所涉及的程序范圍，可將優(yōu)化分成為（）

6、，（）和（）三個級別。19.語法分析是依據(jù)語言的（）規(guī)則進行。中間代碼產(chǎn)生是依據(jù)語言的（）規(guī)則進行的。20.一個句型的最左直接短語稱為句型的（）。21.一個文法G，若它的預測分析表M不含多重定義，則該文法是（）文法。22.對于數(shù)據(jù)空間的存貯分配，F(xiàn)TRAN采用()策略，PAL采用()策略。第3頁共6頁…procedurep(xyz)；beginy:=xyz:=zzendbeginA:=2B:=A2P(AAB)PrintABend.試問，

7、若參數(shù)傳遞的方式分別采用傳地址和傳值時，程序執(zhí)行后輸出AB的值是什么5.文法G(S)S→dABA→aA|aB→Bb|ε描述的語言是什么？6.證明文法G(S)S→SaS|ε是二義性的。7.已知文法G(S)S→BAA→BS|dB→aA|bS|c的預測分析表如下abcd#SS→BAS→BAS→BAAA→BSA→BSA→BSA→dBB→aAB→bSB→c給出句子adccd的分析過程。8.寫一個文法G使其語言為L(G)=albmclanbn|l=