編譯原理復(fù)習(xí)題及參考答案

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

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

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

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

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

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

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