編譯原理智慧樹知到期末考試答案章節(jié)答案2024年哈爾濱工程大學(xué)

編譯原理智慧樹知到期末考試答案+章節(jié)答案2024年哈爾濱工程大學(xué)削減運算強度破壞了臨時變量在一基本塊內(nèi)僅被定義一次的特性。（）

答案:對靜態(tài)數(shù)組的存儲空間可以在編譯時確定。（）

答案:錯正規(guī)文法產(chǎn)生的語言都可以用正則表達式來描述。（）

答案:對逆波蘭表示法表示表達式時有時需要使用括號。（）

答案:錯LR法是自底向上語法分析方法。（）

答案:對二義文法不是上下文無關(guān)文法。（）

答案:錯算符優(yōu)先關(guān)系表不一定存在對應(yīng)的優(yōu)先函數(shù)。（）

答案:對在SLR（1）分析法的名稱中，S的含義是簡單的。（）

答案:對逆波蘭法表示的表達式亦稱后綴式。（）

答案:對甲機上的某編譯程序在乙機上能直接使用的必要條件是甲機和乙機的操作系統(tǒng)功能完全相同。（）

答案:錯LR分析法在自左至右掃描輸入串時就能發(fā)現(xiàn)錯誤，而且能準確地指出出錯地點。（）

答案:錯下列正則表達式中與(0*|1)

*

(+|-)等價的是(

）

答案:(0|1)*+|(0|1)

*-采用自上而下分析，必須（

）

答案:消除回溯四元式之間的聯(lián)系是通過（

）實現(xiàn)的。

答案:臨時變量若項目集Ik含有A->α

·

，則在狀態(tài)k時，僅當(dāng)面臨的輸入符號a∈FOLLOW(A)時，才采取“A->α·”動作的一定是（）。

答案:SLR(1)文法堆式動態(tài)分配申請和釋放存儲空間遵守（）原則。

答案:任意在規(guī)范歸約中，用（

）來刻畫可歸約串。

答案:句柄編譯程序絕大多數(shù)時間花在（）上。

答案:表格管理文法G描述的語言L(G)是指（

）

答案:L(G)={α|Sα

,

α∈VT*}編譯過程中掃描器的任務(wù)包括（

）。①組織源程序的輸入

②按詞法規(guī)則分割出單詞，識別出其屬性，并轉(zhuǎn)換成屬性字的形式輸出③刪除注解

④刪除空格及無用字符⑤行計數(shù)、列計數(shù)⑥發(fā)現(xiàn)并定位詞法錯誤⑦建立符號表

答案:①②③④⑤⑥⑦屬于標識符“種屬”屬性信息的描述是（）。

答案:變量把匯編語言程序翻譯成機器可執(zhí)行的目標程序的工作是由（）完成的。

答案:編譯器在編譯過程中，比較常見的中間語言有（

）①波蘭表示

②逆波蘭表示

③三元式

④

四元式

⑤樹型表示

答案:②③④⑤優(yōu)化可生成（

）的目標代碼。

答案:運行時間短且占用存儲空間小文法的二義性與語法的二義性是兩個（

）的概念

答案:不同基本塊內(nèi)的優(yōu)化為（）。

答案:刪除多余運算，刪除無用賦值正則集合L={an|n≧0}相應(yīng)的正則表達式是（

）

答案:a*若文法G定義的語言是無限集，則文法必然是（）。

答案:遞歸的喬姆斯基(Chomsky)把文法分為四種類型，即0型、1型、2型、3型。其中3型文法是()。

答案:正則文法對于數(shù)據(jù)空間的存貯分配，F(xiàn)ORTRAN采用靜態(tài)貯存分配策略。（）

答案:對語法分析時必須先提取文法中的左因子。（）

答案:錯一個有限狀態(tài)自動機中，可能同時存在多個終態(tài)。（）

答案:對自動機理論是詞法分析的理論基礎(chǔ)(

)

答案:對動態(tài)數(shù)組的存儲空間可以在運行時確定。（）

答案:錯一個語義子程序描述了一個文法所對應(yīng)的翻譯工作。（）

答案:錯詞法分析遵循的是構(gòu)詞規(guī)則

（

）

答案:對一張轉(zhuǎn)換圖只包含有限個狀態(tài)，其中有一個稱為是初態(tài)，最多只有一個終態(tài)(

)

答案:錯一個正規(guī)式只能對應(yīng)一個確定的有限狀態(tài)自動機。（

）

答案:錯一個句型的句柄一定是文法某產(chǎn)生式的右部。（）

答案:對符號表中的信息欄中登記了每個名字的屬性和特征等有關(guān)信息，如類型、種屬、所占單元大小、地址等等。（）

答案:錯FOLLOW集中可以含有ε。

答案:錯語法分析時必須先消除文法中的右遞歸。（）

答案:錯計算機高級語言翻譯成低級語言只有編譯一種方式。（）

答案:錯詞法分析的任務(wù)是掃描源程序，區(qū)分出一個個單詞(

)

答案:對自動機M和M′的狀態(tài)數(shù)不同，則二者必不等價。（）

答案:錯逆波蘭表示法表示表達式時無須使用括號。（）

答案:對文法G產(chǎn)生的（）的全體是該文法描述的語言。

答案:句子設(shè)有文法G[S]：S->S1|S0|Sa|Sc|a|b|c，下列符號串中是該文法的句子有()。

答案:bc10（）和代碼優(yōu)化部分不是每個編譯程序都必需的。

答案:中間代碼生成識別上下文無關(guān)語言的自動機是()

答案:下推自動機中間代碼生成時所依據(jù)的是（）。

答案:語義規(guī)則字母表{a,b}上以aa開頭任何符號串的集合，可用正規(guī)式表示為(

)

答案:aa(a|b)*在自底向上的語法分析方法中，分析的關(guān)鍵是（）。

答案:尋找句柄下列（

）的優(yōu)化方法不是針對循環(huán)優(yōu)化進行的。

答案:刪除多余運算設(shè)文法為：S→SA|A

,

A→a|b則對句子aba，下面（

）是規(guī)范推導(dǎo)。

答案:STSATSaTSAaTSbaTAbaTaba

答案:aabb已知文法G[S]:S→eT|RTT→DR|εR→dR|εD→a|bd求FOLLOW(D)=（）。

答案:{d,$}由文法的開始符號出發(fā)經(jīng)過若干步（包括0步）推導(dǎo)產(chǎn)生的文法符號序列稱為()。

答案:句型可歸前綴是指（）。

答案:含有句柄的活前綴文法E→E+E|E*E|i的句子i*i+i*i有()棵不同的語法樹。

答案:5下面逆波蘭式（后綴式）中，能正確表示算術(shù)表達式a+b+c+d的是（）。

答案:ab+c+d+FOTRAN編譯中存儲分配是(

)

答案:靜態(tài)存儲分配LL（1）分析法中“1”的含義是在輸入串中查看一個輸入符號，其目的是（）。

答案:確定使用哪一個產(chǎn)生式進行展開設(shè)r=(a|b|c)(x|y|z)則L（r）中元素為個（

）

答案:9編譯器對高級語言的處理過程可以分為詞法分析、語法分析、語義分析、中間代碼生成、代碼優(yōu)化、目標代碼生成等幾個階段，其中，_______并不是每種編譯器都必需的。

答案:中間代碼生成和代碼優(yōu)化在語法分析處理中，F(xiàn)IRST集合、FOLLOW集合、SELECT集合均是（）。

答案:終極符集語法分析時所依據(jù)的是()。

答案:語法規(guī)則巴科斯—諾爾范式（即BNF）是一種廣泛采用的（

）工具

答案:描述文法文法G：S→xSx|y所識別的語言是（

）

答案:xnyxn(n≥0)與編譯系統(tǒng)相比，解釋系統(tǒng)（）。

答案:比較簡單,可移植性好,執(zhí)行速度慢（）是一種典型的解釋型語言。

答案:BASIC表達式(?A∨B)∧(C∨D)的逆波蘭表示為(

)

答案:A?B∨CD∨∧詞法分析的另外一個名稱是(

)

答案:掃描器遞歸下降分析方法屬于（

）

答案:自頂向下代碼優(yōu)化的目的是（

）。

答案:節(jié)省時間和空間以下各個編譯器模塊除了（）外，都無需考慮目標機器的特性。

答案:代碼生成目標代碼生成時，應(yīng)考慮如何充分利用計算機的寄存器的問題。

答案:錯A:=8*(7*B-C)的后綴表示是（

）。

答案:7B*C-8*A:=常用的中間代碼形式不含（

）。

答案:語法樹對代碼生成階段(CodeGeneration)描述正確的是（

）。

答案:不僅要考慮源程序的特征，而且要考慮目標機的硬件細節(jié)逆波蘭法表示的表達式亦稱前綴式。

答案:錯代碼生成階段的主要任務(wù)是（）。

答案:把中間代碼變換成依賴具體機器的目標代碼后綴表示的特點是（）。

答案:其他選項都是數(shù)組元素的地址計算與數(shù)組的存儲方式有關(guān)。

答案:對活動記錄中靜態(tài)鏈的作用是（）。

答案:用以實現(xiàn)對非局部名字的訪問C語言，允許遞歸過程，還允許用戶動態(tài)地申請和釋放存儲空間，應(yīng)采用以下哪種存儲分配策略（）。

答案:都有下列對完全靜態(tài)存儲分配的含義描述錯誤的是(

)。

答案:允許遞歸調(diào)用一個程序可用一個流圖來表示。

答案:對編譯程序使用_____區(qū)別標識符的作用域。

答案:說明標識符的過程或函數(shù)名過程信息表（過程活動記錄）中至少應(yīng)該包括有____。①過程名②過程的靜態(tài)層次③過程的入口地址④過程首部在源程序中的行號⑤有關(guān)過程參數(shù)的信息

答案:①②③④⑤過程的活動生存期是指從該過程體第一步操作到最后一步操作之間的操作序。兩個過程的活動生存期可以重疊。

答案:錯動態(tài)存儲分配時，可以采用的分配方法是（

）1)

以過程為單位的棧式動態(tài)存儲分配2)

堆存儲分配3)

最佳分配方法

答案:1，2，3對于數(shù)據(jù)空間的存貯分配，F(xiàn)ORTRAN采用動態(tài)貯存分配策略。

答案:錯編譯器既能識別靜態(tài)語義，又能識別動態(tài)語義。

答案:錯編譯器只能識別靜態(tài)(Static)語義，但不能識別動態(tài)(Dynamic)語義。

答案:對給定一個屬性文法，通過對文法的適當(dāng)修改，而無須改變文法的語言，所有的合成屬性(Synthesizedattributes)都可以轉(zhuǎn)換為繼承屬性(Inheritedattributes)。

答案:錯文法符號的屬性有兩種，一種稱（），另一種稱為（）。

答案:繼承屬性綜合屬性給定一個屬性文法，通過對文法的適當(dāng)修改，而無須改變文法的語言，所有的繼承屬性都可以轉(zhuǎn)換為合成屬性。

答案:錯以下說法正確的是()。

答案:語義規(guī)則中的屬性有兩種：綜合屬性與繼承屬性任何一個S屬性文法都是L屬性文法。

答案:錯任何一個L屬性文法(L-AttributedGrammar)都是S屬性文法(S-AttributedGrammar)。

答案:錯編譯器能夠識別（）的語義。

答案:靜態(tài)編譯器(Compiler)能捕捉的錯誤都是動態(tài)錯誤(Dynamicerrors)。

答案:錯對下面文法中非終結(jié)符First集合描述正確的是（

）。E->(L)|a|εL->EL+|E

答案:First(L)={

(

a

+

ε}判斷文法是否是LL（1）文法時，第一個判定規(guī)則是，同一個產(chǎn)生式的多個產(chǎn)生式選項的First集合兩兩相交為空。

答案:對文法經(jīng)過修改都可以進行自頂向下分析。

答案:錯如果產(chǎn)生式中沒有ε-產(chǎn)生式，那么無需求解Follow集合。

答案:對遞歸下降法允許任一非終結(jié)符是直接左遞歸的。

答案:錯遞歸下降的基本方法是將非終結(jié)符A的文法規(guī)則看作是（）的定義。

答案:識別A的一個過程一個LL(l)文法可能是無二義的，也可能是二義性的文法。

答案:錯通過算法可以判定文法是否是二義性的。

答案:錯LL(1)預(yù)測分析表中，索引行的是（

），索引列的是（

），表示當(dāng)非終結(jié)符遇到輸入棧的終結(jié)符的時候，應(yīng)該用什么規(guī)則來替換。

答案:非終結(jié)符

終結(jié)符每個文法都能改寫為LL(1)文法。

答案:錯一個文法所描述的語言是(

)；描述一個語言的文法是(

)。

答案:不唯一的;唯一的LL(1)分析方法中第一個“L”、第二個“L”以及括號中的數(shù)字“1”分別代表的意義是：

答案:輸入符號從左至右處理；分析過程對應(yīng)最左推導(dǎo)；移入一個符號。正則文法產(chǎn)生的語言都可以用上下文無關(guān)文法來描述。

答案:對高級語言編譯程序常用的語法分析方法中，遞歸下降分析法屬于（

）分析方法。

答案:自頂向下詞法分析器交給語法分析器的文法符號一定是（），它一定只出現(xiàn)在產(chǎn)生式的（

）部。

答案:終結(jié)符右在文法中可能引起二義性的原因有：（

）。

答案:其他選項都有可能推導(dǎo)是一個替換序列，每一步都是對（）進行替換，形成一個從單獨的結(jié)構(gòu)名開始，結(jié)束于一串記號符號的過程。

答案:非終結(jié)符下面哪種分析方法是自頂向下分析（

）。

答案:LL(1)編譯過程中，語法分析器的任務(wù)是____________。①分析單詞是怎樣構(gòu)成的②分析單詞串是如何構(gòu)成語句和說明的③分析語句和說明是如何構(gòu)成程序的④分析程序的結(jié)構(gòu)

答案:②③④語言中具有獨立意義的最小語法單位是（

）。

答案:詞（記號）“由大寫字母組成的、以Z開頭并且不以Z結(jié)尾的字符串”的正則表達式是（）

答案:Z[a-Z]*[A-Y]設(shè)∑為{a，b}，則a，ba，{

}，?都是∑上的正規(guī)式。

答案:對掃描器所完成的任務(wù)是從字符串形式的源程序中識別出一個個具有獨立含義的最小語法單位即（）

答案:單詞正則文法、DFA和正則表達式均可以用于描述高級程序設(shè)計語言的詞法。

答案:對確定的自動機以及不確定的自動機都能正確地識別正規(guī)集。

答案:對以下()不是DFA的組成部分。

答案:初始狀態(tài)集合在有窮自動機中，兩個狀態(tài)是等價的條件是（

）。

答案:A和B下面(

)是詞法分析的理論基礎(chǔ)。

答案:有窮自動機在有窮自動機中，有窮自動機的狀態(tài)s和t不等價，則稱這兩個狀態(tài)是可區(qū)別的。

答案:對詞法分析器用于識別_____。

答案:單詞在編譯器的功能模塊中，掃描器的功能是（）。

答案:詞法分析將編譯程序分成若干個“遍”是為了____。

答案:利用有限的機器內(nèi)存并提高機器的執(zhí)行效率編譯器的各個階段的產(chǎn)物分別是（）、中間代碼和目標代碼。

答案:記號序列、語法樹、注釋樹編譯器只能識別動態(tài)(Dynamic)語義，但不能識別靜態(tài)(Static)語義。

答案:錯編譯器(Compiler)能捕捉的錯誤都是靜態(tài)錯誤(Staticerrors)。

答案:對對源程序進行編譯正確處理順序為（）

答案:詞法分析、語法分析、語義分析、代碼生成編譯器中詞法分析的輸入和輸出分別是（）

答案:字符串、記號串編譯器進行的是（

）

答案:靜態(tài)語義分析（）執(zhí)行翻譯代碼的功能，且立即執(zhí)行源程序，而不產(chǎn)生中間代碼。

答案:解釋程序兩個正規(guī)集相等的必要條件是他們對應(yīng)的正規(guī)式等價。（）

答案:錯一個文法所有句型的集合形成該文法所能接受的語言。（）

答案:錯對任意一個右線性文法G，都存在一個NFAM，滿足L(G)=L(M)。（）

答案:對在編譯中進行語法檢查的目的是為了發(fā)現(xiàn)程序中所有錯誤。（）

答案:錯綜合屬性是用于“自上而下”傳遞信息。（）

答案:錯若一個句型中出現(xiàn)了某產(chǎn)生式的右部，則此右部一定是該句型的句柄。（）

答案:錯自底而上語法分析方法的主要問題是候選式的選擇。

（）

答案:錯對任何正則表達式r都存在一個DFA

M,滿足L(M)=L(r).

（

）

答案:對僅考慮一個基本塊，不能確定一個賦值是否真是無用的。（）

答案:對遞歸下降分析法是自頂向上分析方法。（）

答案:對規(guī)范歸約和規(guī)范推導(dǎo)是互逆的兩個過程。（）

答案:錯一個有限狀態(tài)自動機中，有且僅有一個唯一的終態(tài)。（）

答案:錯在中間代碼優(yōu)化中循環(huán)上的優(yōu)化主要有不變表達式外提和削減運算強度。（）

答案:錯簡單優(yōu)先文法允許任意兩個產(chǎn)生式具有相同右部。

（）

答案:錯單詞的三種描述工具存在等價性(

)

答案:對目標代碼生成時，應(yīng)考慮如何充分利用計算機的存儲器的問題。（）

答案:對遞歸下降法不允許任一非終極符是直接左遞歸的。（）

答案:對喬姆斯基定義的四種形式語言文法分別為:0型文法（又稱短語文法)、

1型文法（又稱上下文有關(guān)文法）、2型文法（又稱上下文無關(guān)文法）、3型文法（又稱正則

文法）。（

）

答案:對進行代碼優(yōu)化時應(yīng)著重考慮循環(huán)的代碼優(yōu)化，這對提高目標代碼的效率將起更大作用。（）

答案:錯NFA的初態(tài)可以不唯一(

)

答案:對一個算符優(yōu)先文法可能不存在算符優(yōu)先函數(shù)與之對應(yīng)。（）

答案:對產(chǎn)生式是用于定義詞法成分的一種書寫規(guī)則。（）

答案:錯解釋程序適用于COBOL和FORTRAN語言。（）

答案:錯數(shù)組元素的地址計算與數(shù)組的存儲方式無關(guān)。（）

答案:錯在自上而下的語法分析中，應(yīng)從()開始分析。

答案:文法開始符號間接三元式表示法的優(yōu)點為（）。

答案:采用間接碼表，便于優(yōu)化處理稱有限自動機A1和A2等價是指（）。

答案:A1和A2所能識別的字符串集合相同賦值語句X:=-(a+b)/(c-d)-(a+b*c)的逆波蘭表示為（

）

答案:Xab+-cd-/abc*+-:=有文法G=({S},{a},{S→SaS,

S→ε},S),該文法是(

).

答案:二義性文法前后文無關(guān)文法G：S→[S]|[]所產(chǎn)生的語言是（）。

答案:[n]n（n≥1）

答案:含偶數(shù)個0的二進制數(shù)組成的集合確定有限自動機的化簡是要實現(xiàn)(

)。

答案:狀態(tài)最少化給定文法

A→bA|cc,則符號串①cc②bcbc③bcbcc④bccbcc⑤bbbcc中,是該文法句子的是(

)

答案:①⑤正則表達式R1和R2等價是指(

)。

答案:R1和R2代表同一正則集(

)不是編譯程序的組成部分

答案:設(shè)備管理程序通常一個編譯程序中，不僅包含詞法分析，語法分析，中間代碼生成，代碼優(yōu)化，目標代碼生成等五個部分，還應(yīng)包括（）。

答案:表格處理和出錯處理面對眾多的源語言的詞法分析程序，總體上，超前讀入和某種假讀處理是(

)

答案:不可以避免的關(guān)于短語與句柄，正確的論述是：（

）

答案:直接短語才可能是句柄LR分析器核心部分是一張分析表，該表由（）組成。

答案:．ACTION表和GOTO表設(shè)G是一個給定的文法，S是文法的開始符號，如果S->x(其中x∈V*),則稱x是文法G的一個（）。

答案:句型編譯方法中，動態(tài)存儲分配的含義是（

）

答案:在運行階段對源程序中的量進行分配最左簡單子樹的葉結(jié)點，自左