編譯原理復(fù)習(xí)題及參考標(biāo)準(zhǔn)答案

1、《編譯原理》課程復(fù)習(xí)資料《編譯原理》課程復(fù)習(xí)資料一、判斷題：一、判斷題：1.一個上下文無關(guān)文法的開始符，可以是終結(jié)符或非終結(jié)符。[]2.一個句型的直接短語是唯一的。[]3.已經(jīng)證明文法的二義性是可判定的。[]4.每個基本塊可用一個DAG表示。[]5.每個過程的活動記錄的體積在編譯時可靜態(tài)確定。[]6.2型文法一定是3型文法。[]7.一個句型一定句子。[]8.算符優(yōu)先分析法每次都是對句柄進(jìn)行歸約。[]9.采用三元式實現(xiàn)三地址代碼時，不利于

2、對中間代碼進(jìn)行優(yōu)化。[]10.編譯過程中，語法分析器的任務(wù)是分析單詞是怎樣構(gòu)成的。[]11.一個優(yōu)先表一定存在相應(yīng)的優(yōu)先函數(shù)。[]12.目標(biāo)代碼生成時，應(yīng)考慮如何充分利用計算機(jī)的寄存器的問題。[]13.遞歸下降分析法是一種自下而上分析法。[]14.并不是每個文法都能改寫成LL(1)文法。[]15.每個基本塊只有一個入口和一個出口。[]16.一個LL(1)文法一定是無二義的。[]17.逆波蘭法表示的表達(dá)試亦稱前綴式。[]18.目標(biāo)代碼生成

3、時，應(yīng)考慮如何充分利用計算機(jī)的寄存器的問題。[]19.正規(guī)文法產(chǎn)生的語言都可以用上下文無關(guān)文法來描述。[]20.一個優(yōu)先表一定存在相應(yīng)的優(yōu)先函數(shù)。[]21.3型文法一定是2型文法。[]22.如果一個文法存在某個句子對應(yīng)兩棵不同的語法樹，則文法是二義性的。[]二、填空題：二、填空題：1.稱為規(guī)范推導(dǎo)。2.編譯過程可分為，，，和五個階段。3.如果一個文法存在某個句子對應(yīng)兩棵不同的語法樹，則稱這個文法是。4.從功能上說，程序語言的語句大體可分

4、為語句和語句兩大類。5.語法分析器的輸入是，其輸出是。6.掃描器的任務(wù)是從中識別出一個個。7.符號表中的信息欄中登記了每個名字的有關(guān)的性質(zhì)，如等等。8.一個過程相應(yīng)的DISPLAY表的內(nèi)容為。9.一個句型的最左直接短語稱為句型的。10.常用的兩種動態(tài)存貯分配辦法是動態(tài)分配和動態(tài)分配。11.一個名字的屬性包括和。12.常用的參數(shù)傳遞方式有，和。13.根據(jù)優(yōu)化所涉及的程序范圍，可將優(yōu)化分成為，和三個級別。14.語法分析的方法大致可分為兩類，

5、一類是分析法，另一類是分析法。15.預(yù)測分析程序是使用一張和一個進(jìn)行聯(lián)合控制的。16.常用的參數(shù)傳遞方式有，和。17.一張轉(zhuǎn)換圖只包含有限個狀態(tài)，其中有一個被認(rèn)為是態(tài)；而且實際上至少要有一個態(tài)。18.根據(jù)優(yōu)化所涉及的程序范圍，可將優(yōu)化分成為，和三個級別。19.語法分析是依據(jù)語言的規(guī)則進(jìn)行。中間代碼產(chǎn)生是依據(jù)語言的規(guī)則進(jìn)行的。20.一個句型的最左直接短語稱為句型的。21.一個文法G，若它的預(yù)測分析表M不含多重定義，則該文法是文法。22.對

6、于數(shù)據(jù)空間的存貯分配，F(xiàn)TRAN采用策略，PAL采用策略?！璓rocedurep(xyz)；beginy:=xyz:=zzendbeginA:=2B:=A2P(AAB)PrintABend.試問，若參數(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的

7、預(yù)測分析表如下abcd#SS→BAS→BAS→BAAA→BSA→BSA→BSA→dBB→aAB→bSB→c給出句子adccd的分析過程。8.寫一個文法G使其語言為L(G)=albmclanbn|l=0m=1n=29.已知文法G(S):S→a|(T)T→TS|S的優(yōu)先關(guān)系表如下：關(guān)系a()a..(..請計算出該優(yōu)先關(guān)系表所對應(yīng)的優(yōu)先函數(shù)表。10.何謂優(yōu)化？按所涉及的程序范圍可分為哪幾級優(yōu)化？11.目標(biāo)代碼有哪幾種形式？生成目標(biāo)代碼時通常應(yīng)