編譯原理習(xí)題與答案

一、單選題

1、編譯程序各個(gè)階段都涉及到的工作是（）

A.語(yǔ)義分析

B.語(yǔ)法分析

C.錯(cuò)誤處理

D.詞法分析

正確答案：C

2、編譯程序分成"前端"和"后端"的好處是（）

A.使編譯程序的結(jié)構(gòu)在邏輯上更為簡(jiǎn)單明確

B.便于進(jìn)行與機(jī)器無(wú)關(guān)的代碼優(yōu)化

C.三者都是

D.使編譯程序改變目標(biāo)機(jī)更容易

正確答案：C

3、一個(gè)句型中的最左（）稱(chēng)為該句型的句柄。

A.素短語(yǔ)

B.短語(yǔ)

C.簡(jiǎn)單短語(yǔ)

D.終結(jié)符號(hào)

正確答案：C

4、文法G產(chǎn)生的（）的全體是該文法描述的語(yǔ)言。

A.句型

B.句子

C.終結(jié)符集

D.非終結(jié)符集

正確答案：B

5、文法G:S-xSx|y所識(shí)別的語(yǔ)言是()。

A.()B.()C.()D.()

A.(xyx)*

B.x*yx*

C.

xnyxn(n>=0)

D.xyx

正確答案：C

6、若一個(gè)文法是遞歸的，則它所產(chǎn)生的語(yǔ)言的句子()。

A.個(gè)數(shù)是常量

B.是可枚舉的

C.是無(wú)窮多個(gè)

D.是有窮多個(gè)

正確答案：C

7、兩個(gè)文法等價(jià)是指()。

A.文法中的產(chǎn)生式集合相同

B.文法的終結(jié)符號(hào)集相同

C.文法所定義的語(yǔ)言相同

D.文法的開(kāi)始符號(hào)相同

正確答案：C

8、有限自動(dòng)機(jī)MI和M2等價(jià)是指()。

A.MI和M2狀態(tài)數(shù)和有向弧條數(shù)相等

B.M1和M2所識(shí)別的語(yǔ)言集相等

C.MI和M2的有向弧條數(shù)相等

D.MI和M2的狀態(tài)數(shù)相等

正確答案：B

9、正規(guī)語(yǔ)言的表示方法，包括（）。

A.正規(guī)式

B.有限自動(dòng)機(jī)

C.其余三者

D.正規(guī)文法

正確答案：C

10、詞法分析會(huì)將（）作為結(jié)果傳給語(yǔ)法分析過(guò)程。

A.類(lèi)別碼序列

B.單詞序列

C.源程序序列

D.Token序歹（］

正確答案：D

11、語(yǔ)法分析器則可以發(fā)現(xiàn)源程序中的（）

A.語(yǔ)法錯(cuò)誤

B.語(yǔ)義錯(cuò)誤

C.錯(cuò)誤并校正

D.語(yǔ)法和語(yǔ)義錯(cuò)誤

正確答案：A

12、在語(yǔ)法分析處理中，F(xiàn)IRST集合、FOLLOW集合、SELECT集合均是（

A.字母表

B.狀態(tài)集

C.非終極符集

D.終極符集

正確答案：D

13、語(yǔ)法分析基于()文法進(jìn)行，即識(shí)別的是該類(lèi)文法的句子。

A.正規(guī)

B.上下文無(wú)關(guān)

C.上下文有關(guān)

D.0型

正確答案：B

14、表達(dá)式(1AVB)A(CVD)的逆波蘭表示為()。

A.A-|BvACDV

B.A-|BvCDvA

C.ABv-]CDvA

D，iABVACDV

正確答案：B

15、語(yǔ)句if(x>0)x=(a-b/2)*c對(duì)應(yīng)的四元式序列為()。

A.(l)(>x0tl)

⑵(iftl_7)

(3)(/b2t2)

(4)(-at2t3)

(5)(*t3ct4)

(6)(=t4_x)

(7)(ie___)

B.(l)(>x0tl)

⑵(iftl_7)

⑶(-abt2)

(4)(/t22t3)

(5)(*t3ct4)

(6)(=t4_x)

(7)(ie_____)

C.(l)(>x0tl)

⑵(iftl_6)

(3)(/b2t2)

(4)(-at2t3)

(5)(*t3ct4)

(6)(=t4_x)

(7)(ie_____)

D.(l)(>x0tl)

⑵(iftl_7)

(3)(/b2t2)

(4)(-at2t3)

(5)(*t3ct4)

(6)(=x_t4)

(7)(ie___)

正確答案：A

16、優(yōu)化可生成()的目標(biāo)代碼。

A.運(yùn)行時(shí)間短且占用存儲(chǔ)空間小

B.運(yùn)行時(shí)間較短

C.運(yùn)行時(shí)間短但占用內(nèi)存空間大

D.占用存儲(chǔ)空間較小

正確答案：A

17、下面哪項(xiàng)不是基本塊的出口語(yǔ)句()

A.下一個(gè)入口語(yǔ)句的前導(dǎo)語(yǔ)句

B.停語(yǔ)句

C.緊跟在轉(zhuǎn)向語(yǔ)句后面的語(yǔ)句

D.轉(zhuǎn)向語(yǔ)句

正確答案：C

18、按照課件中的虛擬機(jī)及其指令系統(tǒng)，當(dāng)只有一個(gè)寄存器R時(shí)，設(shè)中間代碼(/a

2tl)為某個(gè)基本塊的第一條代碼，該中間代碼對(duì)應(yīng)的目標(biāo)代碼為

A.DIVa,2

B.LDR,a

DIVa,2

C.DIVR,2

D.LDR,a

DIVR,2

正確答案：D

二、填空題

1、編譯程序的五個(gè)階段包括詞法分析、（）、語(yǔ)義分析、代碼優(yōu)化和目標(biāo)代碼生成。

正確答案：語(yǔ)法分析

2、編譯程序的五個(gè)階段包括（）、語(yǔ)法分析、語(yǔ)義分析、代碼優(yōu)化和目標(biāo)代碼生成。

正確答案：詞法分析

3、中間代碼生成時(shí)所依據(jù)的是（）規(guī)則。

正確答案：語(yǔ)義

三、判斷題

1、一個(gè)句型的句柄一定是文法某產(chǎn)生式的右部。（V）

2、如果一個(gè)文法存在某個(gè)句子對(duì)應(yīng)兩棵不同的語(yǔ)法樹(shù)，則稱(chēng)這個(gè)文法是二義的。（V）

3、正規(guī)文法產(chǎn)生的語(yǔ)言都可以用上下文無(wú)關(guān)文法來(lái)描述。（V）

4、最左歸約是最左推導(dǎo)的逆過(guò)程。（x）

5、語(yǔ)法分析基于上下文無(wú)關(guān)文法進(jìn)行，即識(shí)別的是該類(lèi)文法的句子。（V）

6、任何一個(gè)非確定的有限自動(dòng)機(jī)，都可通過(guò)有效算法把其轉(zhuǎn)化為等價(jià)的確定的有限自

動(dòng)機(jī)。（V）

7、一個(gè)有限狀態(tài)自動(dòng)機(jī)中，有且僅有一個(gè)唯一的終態(tài)。（x）

8、確定的的自動(dòng)機(jī)以及不確定的自動(dòng)機(jī)都能正確地識(shí)別正規(guī)集。（V）

9、確定的有限自動(dòng)機(jī)不包含￡邊。（V）

10、源程序中，以字母開(kāi)頭的一定是關(guān)鍵字。（x）

11、Token的第二元是直接存儲(chǔ)單詞本身。（x）

12、自底而上語(yǔ)法分析方法的主要問(wèn)題是候選式的選擇。(x)

13、語(yǔ)法分析時(shí)必須先消除文法中的左遞歸。(x)

14、算術(shù)表達(dá)式語(yǔ)句在語(yǔ)義翻譯時(shí)不需要回填技術(shù)。(V)

15、語(yǔ)法制導(dǎo)翻譯的核心技術(shù)是構(gòu)造屬性翻譯文法，即在原文法產(chǎn)生式中插入語(yǔ)義動(dòng)

作符號(hào)，借以指明屬性文法中屬性求值時(shí)機(jī)和順序?！?

16、語(yǔ)句序歹！Jb=a+c;a=2;d=a+c;中a+c