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

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

參考答案:

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

參考答案:

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

參考答案:

接口管理程序編譯程序中，語(yǔ)法分析器的輸入是（）。

參考答案:

單詞編譯過(guò)程分成若干“遍”的主要目的是（）。

參考答案:

使程序的結(jié)構(gòu)更為清晰C語(yǔ)言編寫的源程序，每次執(zhí)行都要邊解釋邊執(zhí)行。

參考答案:

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

參考答案:

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

參考答案:

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

參考答案:

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

參考答案:

錯(cuò)第二章測(cè)試符號(hào)串a(chǎn)bc的前綴有（）個(gè)。

參考答案:

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

參考答案:

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

參考答案:

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

參考答案:

上下文無(wú)關(guān)文法已知文法：G(E):E→T|E+TT→F|TFF→i該文法的一個(gè)句子i1+i2i3中，句柄是（）。

參考答案:

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

參考答案:

自身值;種別（也稱：類別）空串ε的長(zhǎng)度為0.

參考答案:

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

參考答案:

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

參考答案:

對(duì)短語(yǔ)、直接短語(yǔ)、句柄都是句型的成分。

參考答案:

對(duì)第三章測(cè)試請(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)。

參考答案:

null1、已知不確定的有窮自動(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第四章測(cè)試已知文法G(E)如下：E→TE’

E’→+E|ε

T→FT’

T’→T|ε

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

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

參考答案:

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

參考答案:

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

參考答案:

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

參考答案:

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

參考答案:

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

參考答案:

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

參考答案:

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

參考答案:

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

參考答案:

對(duì)終結(jié)符號(hào)的屬性值來(lái)自詞法分析的結(jié)果。

參考答案:

對(duì)既有繼承屬性又有綜合屬性的文法是L-屬性文法。

參考答案:

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

參考答案:

錯(cuò)第七章測(cè)試(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,其語(yǔ)義規(guī)則{B.true:=newlable;B.false:=S.next;S1.next:=S.next;S.code:=B.code‖gen(B.true’:’)‖S1.code},下列描述正確的有（）

參考答案:

此處newlable的值是S1語(yǔ)句塊的第一個(gè)語(yǔ)句標(biāo)號(hào);S.next是整個(gè)語(yǔ)句執(zhí)行完的下一條語(yǔ)句標(biāo)號(hào);newlable表示生成一個(gè)新的語(yǔ)句標(biāo)號(hào);.next是繼承屬性，所以跳轉(zhuǎn)前需要先確定語(yǔ)句塊S的下一條語(yǔ)句標(biāo)號(hào)后綴式表示法可以不用括號(hào)，因?yàn)橹灰烂總€(gè)算符的目數(shù)，就能對(duì)它進(jìn)行無(wú)歧義的分解計(jì)算。

參考答案:

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

參考答案:

對(duì)三元式和四元式都屬于三地址碼。

參考答案:

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

參考答案:

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

參考答案:

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

參考答案:

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

參考答案:

對(duì)第八章測(cè)試編譯的各個(gè)階段都可能要用到符號(hào)表。

參考答案:

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

參考答案:

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

參考答案:

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

參考答案:

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

參考答案:

對(duì)一般來(lái)說(shuō)，符號(hào)表中的信息可以視為兩大欄：名字欄和信息欄

參考答案:

對(duì)符號(hào)表可以用來(lái)幫助做名字的作用域分析。

參考答案:

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

參考答案:

檢查名字是否符合標(biāo)識(shí)符命名的文法目標(biāo)代碼生成階段，對(duì)符號(hào)名進(jìn)行地址分配的依據(jù)是（）。

參考答案:

符號(hào)表編譯程序使用（）區(qū)別名字的作用域。

參考答案:

說(shuō)明名字的過(guò)程或函數(shù)的靜態(tài)層次號(hào)第九章測(cè)試以下關(guān)于數(shù)據(jù)存儲(chǔ)的說(shuō)法錯(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)于過(guò)程/函數(shù)的活動(dòng)記錄描述錯(cuò)誤的是（）。

參考答案:

為最大限度提高存儲(chǔ)空間的利用率，一個(gè)函數(shù)在棧區(qū)僅保留一份活動(dòng)記錄關(guān)于過(guò)程/程序塊嵌套時(shí)，活動(dòng)記錄的相關(guān)描述正確的是（）。

參考答案:

過(guò)程/程序塊的活動(dòng)記錄中，可以增加一個(gè)區(qū)域，專門存放靜態(tài)鏈和動(dòng)態(tài)鏈信息，通過(guò)動(dòng)態(tài)鏈進(jìn)行訪問(wèn)存儲(chǔ)組織中，為某些量動(dòng)態(tài)分配存儲(chǔ)空間的含義正確是（）。

參考答案:

在編譯階段為源程序的某些量進(jìn)行分配存儲(chǔ)空間，運(yùn)行時(shí)再進(jìn)行動(dòng)態(tài)調(diào)整對(duì)于下面的高級(jí)語(yǔ)言程序：…procedureP(X,Y,Z);begin

Y:=Y+1;

Z:=Z+X;endP;begin

A:=2;

B:=3;

P(A+B,A,A);

printAend若參數(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ì)于下面的嵌套過(guò)程語(yǔ)言的程序，按照最近嵌套原則進(jìn)行作用域分析，下面說(shuō)法正確的是（）programPvara,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可以訪問(wèn)子程序P2中的形式參數(shù)i2;子程序P21可以調(diào)用子程序P1對(duì)于在編譯時(shí)不能確定程序運(yùn)行時(shí)數(shù)據(jù)空間的大小、允許遞歸調(diào)用的程序設(shè)計(jì)語(yǔ)言，一般采取靜態(tài)存儲(chǔ)分配策略。

參考答案:

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

參考答案:

錯(cuò)第十章測(cè)試屬于基本塊的優(yōu)化措施是（）。

參考答案:

刪除多余運(yùn)算，常量合并和傳播關(guān)于程序流圖的描述錯(cuò)誤的是（）。

參考答案:

無(wú)法通過(guò)流圖進(jìn)行基本塊優(yōu)化關(guān)于循環(huán)的描述正確是（）。

參考答案:

循環(huán)優(yōu)化是針對(duì)循環(huán)體中語(yǔ)句的優(yōu)化，包括與循環(huán)有關(guān)的和與循環(huán)無(wú)關(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è)入口語(yǔ)句，但可以有多個(gè)出口語(yǔ)句有關(guān)基本歸納變量的作用，錯(cuò)誤的是

參考答案:

記錄循環(huán)的結(jié)果利用DAG進(jìn)行局部?jī)?yōu)化，不能實(shí)現(xiàn)

參考答案:

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

參考答案:

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

參考答案:

對(duì)DAG是有向無(wú)環(huán)圖，利用DAG可實(shí)現(xiàn)局部?jī)?yōu)化

參考答案:

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

參考答案:

錯(cuò)下列說(shuō)法正確的是

參考答案:

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

參考答案:

0假設(shè)H是基本塊出口的活躍變量，R0和R1是可用寄存器，對(duì)下列四元式組成基本塊：A:=BCD:=E+FG:=A+DH:=G2生成目標(biāo)代碼如下：LDR0，BMULR0，CLDR1，EADDR1，F(xiàn)ADDR0，R1MULR0，2()其中括號(hào)里的代碼為

參考答案:

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