編譯原理習題與答案

一、單選題

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

A.語義分析

B.語法分析

C.錯誤處理

D.詞法分析

正確答案：C

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

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

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

C.三者都是

D.使編譯程序改變目標機更容易

正確答案：C

3、一個句型中的最左（）稱為該句型的句柄。

A.素短語

B.短語

C.簡單短語

D.終結(jié)符號

正確答案：C

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

A.句型

B.句子

C.終結(jié)符集

D.非終結(jié)符集

正確答案：B

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

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

A.(xyx)*

B.x*yx*

C.

xnyxn(n>=0)

D.xyx

正確答案：C

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

A.個數(shù)是常量

B.是可枚舉的

C.是無窮多個

D.是有窮多個

正確答案：C

7、兩個文法等價是指()。

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

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

C.文法所定義的語言相同

D.文法的開始符號相同

正確答案：C

8、有限自動機MI和M2等價是指()。

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

B.M1和M2所識別的語言集相等

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

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

正確答案：B

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

A.正規(guī)式

B.有限自動機

C.其余三者

D.正規(guī)文法

正確答案：C

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

A.類別碼序列

B.單詞序列

C.源程序序列

D.Token序歹（］

正確答案：D

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

A.語法錯誤

B.語義錯誤

C.錯誤并校正

D.語法和語義錯誤

正確答案：A

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

A.字母表

B.狀態(tài)集

C.非終極符集

D.終極符集

正確答案：D

13、語法分析基于()文法進行，即識別的是該類文法的句子。

A.正規(guī)

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

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

D.0型

正確答案：B

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

A.A-|BvACDV

B.A-|BvCDvA

C.ABv-]CDvA

D，iABVACDV

正確答案：B

15、語句if(x>0)x=(a-b/2)*c對應(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)化可生成()的目標代碼。

A.運行時間短且占用存儲空間小

B.運行時間較短

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

D.占用存儲空間較小

正確答案：A

17、下面哪項不是基本塊的出口語句()

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

B.停語句

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

D.轉(zhuǎn)向語句

正確答案：C

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

2tl)為某個基本塊的第一條代碼，該中間代碼對應(yīng)的目標代碼為

A.DIVa,2

B.LDR,a

DIVa,2

C.DIVR,2

D.LDR,a

DIVR,2

正確答案：D

二、填空題

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

正確答案：語法分析

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

正確答案：詞法分析

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

正確答案：語義

三、判斷題

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

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

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

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

5、語法分析基于上下文無關(guān)文法進行，即識別的是該類文法的句子。（V）

6、任何一個非確定的有限自動機，都可通過有效算法把其轉(zhuǎn)化為等價的確定的有限自

動機。（V）

7、一個有限狀態(tài)自動機中，有且僅有一個唯一的終態(tài)。（x）

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

9、確定的有限自動機不包含￡邊。（V）

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

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

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

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

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

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

作符號，借以指明屬性文法中屬性求值時機和順序。”)

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