奧鵬東北大學(xué)23年3月考試《編譯方法X》考核作業(yè)非免費(fèi)答案

答案來源：東北大學(xué)繼續(xù)教育學(xué)院

編譯方法X

試卷（作業(yè)考核線上2）B卷（共

5

頁(yè)）

總分

題號(hào)

一

二

三

四

五

六

七

八

九

十

得分

一、更多答案下載：雅寶題庫(kù)網(wǎng)（）（在備選答案中選出一個(gè)正確答案，共10題，每題3分，共30分）01.四元式是一種（

）源代碼

B.目標(biāo)代碼

C.中間代碼02．語法制導(dǎo)翻譯技術(shù)的核心問題是(

)語法分析技術(shù)+語義分析技術(shù)語法分析技術(shù)+翻譯文法構(gòu)造詞法分析技術(shù)+翻譯文法構(gòu)造詞法分析技術(shù)+語義分析技術(shù)03．一個(gè)聲明起作用的那部分程序稱為該聲明的(

)主體

B.函數(shù)

C.標(biāo)識(shí)

D.作用域04.表達(dá)式的無環(huán)有向圖叫做（

）adg

B.gda

C.dga

D.dag05.基本塊是指(

)一個(gè)子程序一個(gè)僅有一個(gè)入口和一個(gè)出口的語句一個(gè)沒有嵌套的程序段一組順序執(zhí)行的程序段,僅有一個(gè)入口和一個(gè)出口06.面向機(jī)器語言指的是(

)用于解決機(jī)器硬件硬件設(shè)計(jì)問題的語言特定計(jì)算機(jī)系統(tǒng)所固有的語言各種計(jì)算機(jī)系統(tǒng)都通用的語言只能在一臺(tái)計(jì)算機(jī)上使用的語言07.過程的每次執(zhí)行稱為該過程的一個(gè)(

)說明

B.引用

C.使用

D.活動(dòng)08.在形式語言理論中，語言被看成是(

)符號(hào)串的集合B.規(guī)則的集合

C.文法的集合09.一個(gè)語言的文法是(

)唯一的

B.不唯一的

C.數(shù)量有限的10.詞法分析的主要任務(wù)是（

）識(shí)別單詞,分析單詞識(shí)別單詞,翻譯單詞識(shí)別單詞,分析句子二、答案來源：雅寶題庫(kù)網(wǎng)（）（每題3分，10道題，30分）01.編譯程序是一種常用的應(yīng)用軟件（

）A、錯(cuò)誤

B、正確02.用解釋程序時(shí)，在程序未執(zhí)行完的情況下，也能重新執(zhí)行已執(zhí)行的部分（

）A、錯(cuò)誤

B、正確03.一個(gè)語言的文法是唯一的（

）

A、錯(cuò)誤

B、正確04.每棵語法樹都有1個(gè)與之對(duì)應(yīng)的最左推導(dǎo)（

）A、錯(cuò)誤

B、正確05.有限自動(dòng)機(jī)通常分為以下2類：確定的有限狀態(tài)自動(dòng)機(jī)和非確定的有限狀態(tài)自動(dòng)機(jī)（

）A、錯(cuò)誤

B、正確06.詞法分析的主要任務(wù)是識(shí)別單詞和分析單詞（

）A、錯(cuò)誤

B、正確07.四元式是一種目標(biāo)代碼（

）A、錯(cuò)誤

B、正確08.局部?jī)?yōu)化通常是在一個(gè)過程上進(jìn)行的（

）A、錯(cuò)誤

B、正確09.優(yōu)化處理是指為提高目標(biāo)代碼質(zhì)量所作的工作（

）A、錯(cuò)誤

B、正確10.用高級(jí)語言書寫的源程序都必須通過編譯,產(chǎn)生目標(biāo)代碼程序后才能投入運(yùn)行.”這種說法（

）A、錯(cuò)誤

B、正確三、（10分）已知文法G(S):

S->dAB

A->aA|a

B->Bb|ε（1）請(qǐng)寫出G(S)產(chǎn)生的語言（2）請(qǐng)把G(S)改寫為正規(guī)文法四、（15分）回答下列問題:

（1）寫出表達(dá)式a*(b+c/d-f)的逆波式:（2）下面是算術(shù)表達(dá)式逆波蘭式翻譯文法,指出其中各語義動(dòng)作符號(hào)的含義：G(E):E-->

T

|E+T“a1”T-->

F

|T*F“a2”F-->

i“a3”|(E)

其中:i(變量或常數(shù))；則有：

a1:

a2:

a3:

五、（15分）回答下列問題:已知文法G(S):

S->BbSb①|(zhì)cA②

A->aA③|d④B->aSe⑤|ε⑥（1）求選擇集合，證明是LL(1)文法；SELECT(①)={

},

SELECT(③)={

},

SELECT(⑤)={

}SELECT(②)={

},

SELECT(④)={

},

SELECT(⑥)={

}因?yàn)槲姆℅(S)中__________________________,所以___________文法。

（2）構(gòu)造G(S)的LL(1)分析表：

a

b

c

d

#S

A

B

a

b

c

d

#S

A

B

a

b

c

d

#S

A

B

a

b

c

d

#S

A

B

a

b

c

d

#S

A

B

a

b

c

d

#S

A

B

a

b

c

d

#S

A

B

a

b

c

d

#S

A

B

a

b

c

d

#S

A

B

a

b

c

d

#S

A

B

a

b

c

d

#S