編譯原理（山東聯(lián)盟-山東財(cái)經(jīng)大學(xué)）知到章節(jié)答案智慧樹2023年

編譯原理（山東聯(lián)盟-山東財(cái)經(jīng)大學(xué)）知到章節(jié)測試答案智慧樹2023年最新第一章測試

下述描述錯(cuò)誤的是（）。

參考答案:

匯編語言程序是由助記符組成，能被機(jī)器直接識(shí)別并執(zhí)行

編譯程序是一種（）。

參考答案:

翻譯程序

（）不是編譯程序的組成部分。

參考答案:

接口管理程序

編譯程序中，語法分析器的輸入是（）。

參考答案:

單詞

編譯過程分成若干“遍”的主要目的是（）。

參考答案:

使程序的結(jié)構(gòu)更為清晰

C語言編寫的源程序，每次執(zhí)行都要邊解釋邊執(zhí)行。

參考答案:

錯(cuò)

語法分析的任務(wù)是將輸入的單詞序列轉(zhuǎn)換成各種語法短語。

參考答案:

對(duì)

編譯程序的前端部分是和目標(biāo)機(jī)器無關(guān)的分析部分。

參考答案:

對(duì)

語義分析是在語法分析之后進(jìn)行。

參考答案:

對(duì)

編程程序生成的目標(biāo)程序是機(jī)器語言編寫的指令。

參考答案:

錯(cuò)

第二章測試

符號(hào)串a(chǎn)bc的前綴有（）個(gè)。

參考答案:

4

符號(hào)串x=ab，符號(hào)串y=abc，x和y的乘積（或稱：連接）得到的符號(hào)串是（)。

參考答案:

ababc

語法樹的構(gòu)成方法有（）種。

參考答案:

2

Chomsky文法分類中，2型文法又稱為（）。

參考答案:

上下文無關(guān)文法

已知文法：G(E):

E→T|E+T

T→F|T*F

F→i

該文法的一個(gè)句子i1+i2*i3中，句柄是（）。

參考答案:

i1

詞法分析器的輸出包括單詞的（）。

參考答案:

自身值;種別（也稱：類別）

空串ε的長度為0.

參考答案:

對(duì)

bc和cb是兩個(gè)不同的符號(hào)串。

參考答案:

對(duì)

字母表的克林閉包（kleene）一定包含符號(hào)ε。

參考答案:

對(duì)

短語、直接短語、句柄都是句型的成分。

參考答案:

對(duì)

第三章測試

請(qǐng)根據(jù)下述DFA的狀態(tài)圖，完成DFA最小化的操作。若將圖中從0到5共6個(gè)狀態(tài)劃分為三個(gè)狀態(tài)子集，{0}，{1，2，4}和{3，5}，

參考答案:

null

已知不確定的有窮自動(dòng)機(jī)NFA的狀態(tài)圖如下圖所示：

請(qǐng)完成下述狀態(tài)轉(zhuǎn)換表，圖中帶圈的數(shù)字表示狀態(tài)的編號(hào)。

參考答案:

null

1、已知不確定的有窮自動(dòng)機(jī)NFA=（{X,Y,Z},{0,1},f,{X},{Z}），其中映射關(guān)系f：f(X,0)={Z}

f(X,1)={X}

f(Y,0)={X,Y}

f(Z,0)={X,Z}

f(Z,1)={Y}，請(qǐng)補(bǔ)全下列狀態(tài)轉(zhuǎn)換表。

參考答案:

null

第四章測試

已知文法G(E)如下：E→TE’

E’→+E|ε

T→FT’

T’→T|ε

F→PF’F’→*F’|ε

P→(E)|a|b|^完成下列判定該文法是否是LL(1)文法的工作。

參考答案:

null

第五章測試

已知拓展文法G(S)的產(chǎn)生式如下：S￠?EE?aA|bBA?cA|dB?cB|d實(shí)現(xiàn)由項(xiàng)目集的方法構(gòu)造LR(0)分析表，完成下列題目。

參考答案:

null

第六章測試

某屬性文法，產(chǎn)生式S→B關(guān)聯(lián)的語義計(jì)算包括{B.f:=S.f}，據(jù)此判斷.f是（）屬性。

參考答案:

繼承屬性

某屬性文法，產(chǎn)生式E→T關(guān)聯(lián)的語義計(jì)算包括{E.val:=T.val}，據(jù)此判斷.val屬性應(yīng)該在（）語法分析過程中進(jìn)行語義計(jì)算。

參考答案:

自底向上

某屬性文法，產(chǎn)生式B→Bb關(guān)聯(lián)的語義計(jì)算是B→{B1.in_num:=B.in_num}B1b{B.num:=B1.num-1}，在自頂向下語法分析時(shí)，對(duì)于應(yīng)該先計(jì)算的屬性描述正確的是（）。

參考答案:

繼承屬性.in_num

某屬性文法中，為產(chǎn)生式A→Aa關(guān)聯(lián)的語義計(jì)算可以是{A.n→A.n+1}。

參考答案:

錯(cuò)

S-屬性文法的語義技術(shù)是自底向上進(jìn)行。

參考答案:

對(duì)

語法制導(dǎo)的語義計(jì)算是指在語義分析的同時(shí)，順便進(jìn)行語法分析和檢查。

參考答案:

錯(cuò)

原來的文法G(S)的基礎(chǔ)上，為其文法符號(hào)關(guān)聯(lián)具有特定意義的屬性，并為產(chǎn)生式關(guān)聯(lián)語義計(jì)算或條件謂詞，就構(gòu)成屬性文法。

參考答案:

對(duì)

終結(jié)符號(hào)的屬性值來自詞法分析的結(jié)果。

參考答案:

對(duì)

既有繼承屬性又有綜合屬性的文法是L-屬性文法。

參考答案:

對(duì)

基于屬性文法的語義計(jì)算更適合在語法分析時(shí)實(shí)現(xiàn)語義計(jì)算。

參考答案:

錯(cuò)

第七章測試

(a+b)/(c-d)對(duì)應(yīng)的逆波蘭式(后綴式)是（）。

參考答案:

ab+cd-/

表達(dá)式(a+b)/c-(a+b)*d對(duì)應(yīng)的三元式形式，（a+b）的運(yùn)算結(jié)果用（）表示。

參考答案:

(1)

已知產(chǎn)生式S→ifBthenS1,其語義規(guī)則{B.true:=newlable;B.false:=S.next;S1.next:=S.next;S.code:=B.code‖gen(B.true':')‖S1.code},下列描述正確的有（）

參考答案:

此處newlable的值是S1語句塊的第一個(gè)語句標(biāo)號(hào);S.next是整個(gè)語句執(zhí)行完的下一條語句標(biāo)號(hào);newlable表示生成一個(gè)新的語句標(biāo)號(hào);.next是繼承屬性，所以跳轉(zhuǎn)前需要先確定語句塊S的下一條語句標(biāo)號(hào)

后綴式表示法可以不用括號(hào)，因?yàn)橹灰烂總€(gè)算符的目數(shù)，就能對(duì)它進(jìn)行無歧義的分解計(jì)算。

參考答案:

對(duì)

在DAG圖中，每個(gè)節(jié)點(diǎn)對(duì)應(yīng)一個(gè)運(yùn)算符。

參考答案:

對(duì)

三元式和四元式都屬于三地址碼。

參考答案:

對(duì)

靜態(tài)語義分析的任務(wù)最主要是檢查程序結(jié)構(gòu)（控制結(jié)構(gòu)和數(shù)據(jù)結(jié)構(gòu)）的一致性和完整性。

參考答案:

對(duì)

賦值語句x:=x+5的四元式描述是(:=x5x)。

參考答案:

錯(cuò)

無條件跳轉(zhuǎn)語句gotoL的四元式描述是（gotoL--），其中“-”表示此處不填。

參考答案:

對(duì)

算術(shù)表達(dá)式在語義分析時(shí)直接轉(zhuǎn)換成三地址碼指令，不需要回填。

參考答案:

對(duì)

第八章測試

編譯的各個(gè)階段都可能要用到符號(hào)表。

參考答案:

對(duì)

對(duì)一般的程序設(shè)計(jì)而言，其編譯程序的符號(hào)表應(yīng)包含哪些內(nèi)容及何時(shí)填入信息不能一概而論。

參考答案:

對(duì)

符號(hào)表中符號(hào)的常見屬性，最關(guān)鍵的是符號(hào)名，要求不同符號(hào)的符號(hào)名盡可能不要相同。

參考答案:

對(duì)

符號(hào)的作用域是通過其在符號(hào)表中是否可見體現(xiàn)的。

參考答案:

錯(cuò)

符號(hào)表可以是單表結(jié)構(gòu)，也可以是多表結(jié)構(gòu)，若采用多表結(jié)構(gòu)，還需要維護(hù)一個(gè)作用域棧。

參考答案:

對(duì)

一般來說，符號(hào)表中的信息可以視為兩大欄：名字欄和信息欄

參考答案:

對(duì)

符號(hào)表可以用來幫助做名字的作用域分析。

參考答案:

對(duì)

符號(hào)表常用的操作不包括()。

參考答案:

檢查名字是否符合標(biāo)識(shí)符命名的文法

目標(biāo)代碼生成階段，對(duì)符號(hào)名進(jìn)行地址分配的依據(jù)是（）。

參考答案:

符號(hào)表

編譯程序使用（）區(qū)別名字的作用域。

參考答案:

說明名字的過程或函數(shù)的靜態(tài)層次號(hào)

第九章測試

以下關(guān)于數(shù)據(jù)存儲(chǔ)的說法錯(cuò)誤的是（

）。

參考答案:

目標(biāo)程序在目標(biāo)機(jī)中運(yùn)行時(shí)，都置身在一個(gè)連續(xù)的邏輯地址空間

關(guān)于數(shù)據(jù)對(duì)象存儲(chǔ)分配的描述正確的是（）。

參考答案:

數(shù)據(jù)對(duì)象中，常量存放在靜態(tài)數(shù)據(jù)區(qū)，變量存放在動(dòng)態(tài)數(shù)據(jù)區(qū)

關(guān)于過程/函數(shù)的活動(dòng)記錄描述錯(cuò)誤的是（）。

參考答案:

為最大限度提高存儲(chǔ)空間的利用率，一個(gè)函數(shù)在棧區(qū)僅保留一份活動(dòng)記錄

關(guān)于過程/程序塊嵌套時(shí)，活動(dòng)記錄的相關(guān)描述正確的是（）。

參考答案:

過程/程序塊的活動(dòng)記錄中，可以增加一個(gè)區(qū)域，專門存放靜態(tài)鏈和動(dòng)態(tài)鏈信息，通過動(dòng)態(tài)鏈進(jìn)行訪問

存儲(chǔ)組織中，為某些量動(dòng)態(tài)分配存儲(chǔ)空間的含義正確是（）。

參考答案:

在編譯階段為源程序的某些量進(jìn)行分配存儲(chǔ)空間，運(yùn)行時(shí)再進(jìn)行動(dòng)態(tài)調(diào)整

對(duì)于下面的高級(jí)語言程序：

…

procedureP(X,Y,Z);

begin

Y:=Y+1;

Z:=Z+X;

endP;

begin

A:=2;

B:=3;

P(A+B,A,A);

printA

end

若參數(shù)傳遞的方法為傳值，程序執(zhí)行時(shí)所輸出的A是(

)

參考答案:

2

一個(gè)目標(biāo)程序運(yùn)行所需的存儲(chǔ)空間包括()。

參考答案:

存放程序運(yùn)行的連接數(shù)據(jù)所需單元;存放目標(biāo)代碼的空間;存放數(shù)據(jù)項(xiàng)目的空間;存放程序運(yùn)行的控制數(shù)據(jù)所需單元

對(duì)于下面的嵌套過程語言的程序，按照最近嵌套原則進(jìn)行作用域分

析，下面說法正確的是（）

programP

vara,b:integer;

procedureP1(i1,j1:integer);

varc,d:integer;

...

end;

procedureP2(i2,j2:integer);

vara,c:integer;

procedureP21;

varb1,b2:boolean;

...

end;

...

end;

...

end;

參考答案:

子程序P21可以訪問子程序P2中的形式參數(shù)i2;子程序P21可以調(diào)用子程序P1

對(duì)于在編譯時(shí)不能確定程序運(yùn)行時(shí)數(shù)據(jù)空間的大小、允許遞歸調(diào)用的程序設(shè)計(jì)語言，一般采取靜態(tài)存儲(chǔ)分配策略。

參考答案:

錯(cuò)

一個(gè)程序設(shè)計(jì)語言只能提供一種參數(shù)傳遞機(jī)制。

參考答案:

錯(cuò)

第十章測試

屬于基本塊的優(yōu)化措施是（）。

參考答案:

刪除多余運(yùn)算，常量合并和傳播

關(guān)于程序流圖的描述錯(cuò)誤的是（）。

參考答案:

無法通過流圖進(jìn)行基本塊優(yōu)化

關(guān)于循環(huán)的描述正確是（）。

參考答案:

循環(huán)優(yōu)化是針對(duì)循環(huán)體中語句的優(yōu)化，包括與循環(huán)有關(guān)的和與循環(huán)無關(guān)的優(yōu)化

關(guān)于代碼優(yōu)化描述錯(cuò)誤的是（）。

參考答案:

代碼的優(yōu)化和目標(biāo)機(jī)有關(guān)，因此，針對(duì)不同目標(biāo)機(jī)要進(jìn)行不同的優(yōu)化操作

關(guān)于基本塊的描述正確的是（）。

參考答案:

只有一個(gè)入口語句，但可以有多個(gè)出口語句

有關(guān)基本歸納變量的作用，錯(cuò)誤的是

參考答案:

記錄循環(huán)的結(jié)果

利用DAG進(jìn)行局部優(yōu)化，不能實(shí)現(xiàn)

參考答案:

代碼外提

對(duì)于基本快內(nèi)Out集合由In集合計(jì)算出來，而對(duì)于基本塊之間，In集合由前驅(qū)基本塊的Out集合計(jì)算出來。這樣的數(shù)據(jù)流問題屬于

參考答案:

向前流問題

強(qiáng)度削弱是指把程序中執(zhí)行時(shí)間較長的運(yùn)算替換為執(zhí)行時(shí)間較短的運(yùn)算

參考答案:

對(duì)

DAG是有向無環(huán)圖，利用DAG可實(shí)現(xiàn)局部優(yōu)化

參考答案:

對(duì)

第十一章測試

代碼生成時(shí)，對(duì)于寄存器中最新的計(jì)算結(jié)果一定要馬上送回主存單

參考答案:

錯(cuò)

下列說法正確的是

參考答案:

指令的代價(jià)是源地址模式的附加代價(jià)和目標(biāo)地址模式的附加代價(jià)之和再加1

寄存器地址模式的附加代價(jià)為（）

參考答案:

0

假設(shè)H是基本塊出口的活躍變量，R0和R1是可用寄存器，對(duì)下列

四元式組成基本塊：

A:=B*C

D:=E+F

G:=A+D

H:=G*2

生成目標(biāo)代碼如下：

LDR0，B

MULR0，C

LDR1，E

ADDR1，F(xiàn)

ADDR0，R1

MULR0，2

()

其中括號(hào)里的代碼為

參考答案:

STR0，H

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