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

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

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

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

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

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

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

7、若參數傳遞的方式分別采用傳地址和傳值時，程序執(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=