編譯原理學(xué)習(xí)通超星期末考試答案章節(jié)答案2024年

編譯原理學(xué)習(xí)通超星期末考試章節(jié)答案2024年什么是短語？什么事直接短語？什么是句柄？

答案:略已知文法G[S]:S->eT|RT

T->DR|εR->dR|

ε

D->a|bdFOLLOW(S)=

,

FOLLOW(T)=

,

FOLLOW(R)=

,

FOLLOW(D)=

。請選擇以下選項填入橫杠處。a.eu4b0rl

b.{a,b}

c.{a,b,#}

d.{#}

e.{d,#}

f.

{d,#,

ε}

g.沒有選項

答案:d;d;c;eLL(1)分析方法中，第一個L的含義是

，第二個L的含義是

，1的含義是

。a.左遞歸

b.最左規(guī)約

c.最左推導(dǎo)

d.從左至右分析e.左公因子

f.唯一方法

g.一次性處理

h.向輸入串中查看一個符號

答案:d;c;hLL(1)文法的充要條件是

。

答案:具有相同左部的產(chǎn)生式的選擇集交集為空。有文法G[S]:S->BAA->BS|dB->aA|bS|c

答案:該文法是LL(1)文法LL(1)文法

二義性的。

答案:都不是已知文法G[S]:S->MHS->aH->LSoH->εK->dMLK->εL->eHfM->KM->bLM判斷G是否為LL(1)文法，若是，構(gòu)造LL(1)分析表。

答案:S->MH

{b,d,e,o#}S->a

{a}H->LSo

{e}H->ε

{f,o,#}

K->dML

h1swntiK->ε

{e,o,#}L->eHf

{e}M->K

{d,e,o,#}M->bLM

LL(1)分析表略...有文法G[S]:S->(A)|aA->A+S|S1請計算各非終結(jié)符的FIRSTVT和LASTVT集合2請構(gòu)造該文法的算符優(yōu)先關(guān)系矩陣

答案:1FIRSTVT(S)={a,(}

FIRSTVT(A)={+,a,(

}

LASTVT(S)={a,)

}

LASTVT(A)={+,a,)

}2優(yōu)先關(guān)系矩陣如下：a+()#a>

>

>

+<

>

<

>

(<

<

<

=)>

>

>

#<

<

=有文法G[S]:S->VV->T|ViTT->F|T+FF->)V*

|(請問句型F+Fi(直接短語是

①

、句柄是

②

、素短語是

③

、最左素短語是

④。說明：由于考慮系統(tǒng)答案的匹配，一個空有多項是它們之間用半角逗號隔開；由于句型中有兩個大寫F，要指定第1個F是直接填F;

答案盡量簡潔明了。

答案:F,(;(,F;F;F1;F+F,(;(,F+F;F+FLR(0)分析中通過項目集規(guī)范族求識別文法活前綴的DFA，要求同一個項目集中不能有

。

答案:移進-規(guī)約沖突;兩個或兩個以上的規(guī)約項目;規(guī)約-規(guī)約沖突;移進項目和規(guī)約項目編譯方法中自頂向下語法分析法有

。

答案:遞歸子程序法;預(yù)測分析法;?LL(K)分析法編譯方法中自底向上語法分析法有

。

答案:SLR方法;算符優(yōu)先分析法;LALR(K)方法;LR(K)方法;簡單優(yōu)先分析法LR分析法中，每一步規(guī)約是規(guī)約當(dāng)前句型的

。

答案:句柄;最左直接短語在編譯程序中與生成中間代碼的目的是便于存儲空間的組織

答案:錯編譯程序與解釋程序均為翻譯程序

答案:對描述數(shù)據(jù)和對數(shù)據(jù)的運算是程序語言的基本功能

答案:對一便可以由若干段組成

答案:對判定兩個自動機等價性的算法是存在的

答案:對一組規(guī)則，用它可以定義一個程序的意義

答案:對LL(1)分析是使用遞歸調(diào)用來完成分析

答案:錯一個句型的最左直接短語稱為該句型的句柄

答案:對LR（0）文法沒有實用價值

答案:對若一個種別只有一個單詞符號，則種別編碼就代表該單詞符號

答案:對最簡單的布爾表達式是等式，這種布爾表達式用來測試一個值是否與另一個值相同

答案:對常數(shù)的值可表示成標(biāo)準(zhǔn)的二進制形式

答案:對語法圖中方框或矩形表示序列和選擇

答案:錯分析程序由一組遞歸過程組成，文法中每個非終結(jié)符對應(yīng)一個過程

答案:對如果E是（E?）形式的表達式，則E?的后綴式就是E的后綴式

答案:對但是性質(zhì)能引用到什么程度是具體的語言不同而不同

答案:對所有的基本字都是保留字，用戶不能用他們做自己的標(biāo)識符

答案:對若E是一個變量或常量，則E的后綴是E自身

答案:對終態(tài)不需要識別任何串已經(jīng)到達終態(tài)了

答案:對非終結(jié)符既可有綜合屬性也可有繼承屬性

答案:對一個字集合是正規(guī)集當(dāng)且僅當(dāng)它能用正規(guī)式表示

答案:對為了構(gòu)造不帶回溯的自自頂向下語法分析方法時，必須消除文法中的左遞歸

答案:對DFA可以表示為狀態(tài)轉(zhuǎn)換圖或狀態(tài)轉(zhuǎn)換矩陣

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

答案:錯產(chǎn)生式右邊的符號的繼承屬性必須在這個符號以前的動作中計算出來

答案:對不可再細化是單詞符號特征之一

答案:對S-屬性文法只含有綜合屬性

答案:對將編譯程序分成若干個“遍”是為了使編譯程序的結(jié)構(gòu)更加清晰

答案:對用于控制語句的條件式是布爾表達式的基本作用之一

答案:對屬性是編程語言結(jié)構(gòu)的任意特性

答案:對（）文法的產(chǎn)生式形為A→β

答案:2型合成屬性的計算可以通過對語法樹進行（）遍歷進行

答案:后序在詞法分析階段不能識別的是

答案:四元式文法A→aA|b屬于正則文法，正則文法在喬姆斯基層次中對于（）文法

答案:3型（）不需要重寫編譯程序中與機器無關(guān)的部分就能改變目標(biāo)機

答案:可變目標(biāo)編譯程序?qū)傩晕姆ㄓ址Q屬性翻譯文法，是在（）提出，由一組語義規(guī)則構(gòu)成

答案:1968年（）是一組數(shù)據(jù)化的記錄結(jié)構(gòu)

答案:線性表目前最常見的目標(biāo)代碼形式是

答案:可重定位指令代碼交叉編譯程序主要作用是

答案:產(chǎn)生不同于其宿主主機的機器代碼非終結(jié)符描述語法范疇不包括

答案:基本字采用自上而下分析，必須

答案:消除回溯3型文法的產(chǎn)生形式為（）

答案:A→α下列選項中，與編譯后端有關(guān)的是

答案:目標(biāo)代碼產(chǎn)生ACTION［s，a］所規(guī)定的動作中，（）宣布分析成功，停止分析器工作

答案:接受設(shè)有表達式a*b-c，將其中a*b識別為表達式的編譯階段是什么

答案:無法分析（）表示當(dāng)前所指的輸入符號

答案:SYM，IPADA語言中采用的是（）

答案:指稱語義（）專門用于幫助程序開發(fā)和調(diào)試

答案:診斷編譯程序下列選項中，不需要使用編譯程序的事

答案:BASICch是指

答案:字符變量三地址代碼語句具體實現(xiàn)通常有（

）表示方法。

答案:三元式;間接三元式;四元式在編譯程序中安排中間代碼生成的目的是（

）。

答案:利于目標(biāo)代碼的優(yōu)化;利于目標(biāo)代碼的移植源程序中的錯誤一般有（

）。

答案:詞法錯誤;語法錯誤;語義錯誤;違反環(huán)境限制的錯誤動態(tài)存儲分配可采用的分配方案有（

）。

答案:棧式存儲分配;堆式存儲分配棧式動態(tài)分配允許（

）。

答案:遞歸過程;分程序結(jié)構(gòu);動態(tài)數(shù)組;靜態(tài)數(shù)組下面（

）需要在運行階段分配存儲空間。

答案:動態(tài)數(shù)組

;動態(tài)變量編譯程序的輸出結(jié)果可以是（

）。

答案:匯編語言代碼;中間代碼;優(yōu)化后的中間代碼;可重定位代碼采用無環(huán)有向圖（DAG），可以實現(xiàn)的優(yōu)化有（

）。

答案:合并已知量

;刪除公共子表達式;刪除無用賦值如果a→b是程序流圖中的一條邊，則由這條回邊構(gòu)成的循環(huán)由（

）結(jié)點組成。

答案:a;b;有通路到達a且該通路上不經(jīng)過b的結(jié)點下列優(yōu)化中，屬于循環(huán)優(yōu)化的有（

）。

答案:強度削弱;合并已知量;代碼外提根據(jù)優(yōu)化所涉及的范圍，可將優(yōu)化分為（

）。

答案:局部優(yōu)化;全局優(yōu)化;循環(huán)優(yōu)化棧式動態(tài)分配與管理因調(diào)用而進入過程之后，要做的工作是（

）。

答案:定義新的活動記錄的SP;保護返回地址;建立DISPLAY表;定義新的活動記錄的TOP靜態(tài)分配不允許程序出現(xiàn)（）。

答案:遞歸過程;可變體積的數(shù)據(jù)項目;待定性質(zhì)的名字活動記錄包括（）。

答案:局部變量;連接數(shù)據(jù);形式單元;局部數(shù)組的內(nèi)情變量;臨時工作單元對編譯程序所用到的符號表，涉及的操作有（

）。

答案:填寫或更新信息欄內(nèi)容;填入新名;給定名字，訪問它的有關(guān)信息符號表的每一項均包含（）。

答案:名字欄;信息欄下列（

）中間代碼形式有益于優(yōu)化處理。

答案:四元式;間接三元式在下面的（

）語法制導(dǎo)翻譯中，采用拉鏈-回填技術(shù)。

答案:goto語句;條件語句;循環(huán)語句中間代碼主要有（

）。

答案:四元式;間接三元式;三元式;后綴式對LR分析表的構(gòu)造，有可能存在（）動作沖突。

答案:移進/歸約;歸約/歸約自上而下的語法分析方法有（

）。

答案:算符優(yōu)先分析法;LALR（1）分析法;SLR（1）分析法;

LR（0）分析法對LR分析器來說，存在（）等分析表的構(gòu)造方法。

答案:LR（0）;SLR（1）;LR（1）在詞法分析中，能識別出（

）。

答案:基本字;運算符;常數(shù)如果文法G存在一個句子，滿足下列條件（

）之一時，則稱該文法是二義文法。

答案:該句子有兩個不同的最左推導(dǎo);該句子有兩棵不同的最右推導(dǎo);該句子有兩棵不同的語法樹對正規(guī)文法描述的語言，以下（

）有能力描述它。

答案:0型文法;1型文法;上下文無關(guān)文法;右線性文法;左線性文法自下而上的語法分析中，應(yīng)從（

）開始分析。

答案:句子;以單詞為單位的程序編譯程序各階段的工作都涉及到（

）。

答案:表格管理;出錯處理編譯程序工作時，通常有（

）階段。

答案:詞法分析;語法分析;中間代碼生成;目標(biāo)代碼生成文法符號的屬性有兩種，一種稱為繼承屬性，另一種稱為綜合屬性。

答案:對當(dāng)源程序中的標(biāo)號出現(xiàn)“先引用后定義”時，中間代碼的轉(zhuǎn)移地址須持標(biāo)號定義時才能確定，因而要進行回填。

答案:對語法制導(dǎo)翻譯既可以用來產(chǎn)生中間代碼，也可以用來產(chǎn)生目標(biāo)指令，甚至可用來對輸入串進行解釋執(zhí)行。

答案:對中間代碼有逆波蘭記號、樹形表示、三元式、四元式等形式，生成中間代碼主要是為了使目標(biāo)代碼的優(yōu)化容易實現(xiàn)。

答案:對對一個右線性文法G，必存在一個左線性文法G'，使得L(G)=L(G')，反之亦然。

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

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

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

答案:對一個有限狀態(tài)自動機中，有且僅有一個惟一終態(tài)。

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

答案:錯在自下而上的語法分析中，語法樹與分析樹一定相同。

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

答案:錯有窮自動機接受的語言是正則語言。

答案:對目標(biāo)程序一定是機器語言。

答案:錯多遍掃描的編譯程序的“多遍”是指多次重復(fù)讀源程序。

答案:錯源程序同目標(biāo)程序是等價關(guān)系。

答案:對用高級語言編寫的源程序都必須經(jīng)過編譯，產(chǎn)生目標(biāo)程序后才能運行。

答案:錯對任一NFAA，都存在一個DFAA’，使L(A)=L(A’)。

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

答案:錯一個句型的短語是該句型的一部分。

答案:對一個正規(guī)語言只能對應(yīng)一個正規(guī)文法。

答案:錯用高級語言編寫的源程序都必須通過編譯，產(chǎn)生目標(biāo)程序后才能運行。

答案:錯表格管理中用來收集存放程序中出現(xiàn)的標(biāo)識符的屬性信息以用于各階段分析工作的表格稱為_________。

答案:符號表構(gòu)造一個正規(guī)式，它接受S={a，b,c}上符合以下規(guī)則的字符串：串內(nèi)至多包含一個a：__________________________。

答案:(b|c語法分析階段常用的分析方法可以分成兩大類：自下而上的分析方法和自上而下的分析方法。其中遞歸下降分析法屬于________________分析方法。

答案:自上而下編譯程序的邏輯結(jié)構(gòu)至少包含__________和_________兩個階段。

答案:分析;綜合文法G(S)的規(guī)則為：S→b∣Bb；B→bS。該文法描述的語言是_______。

答案:{b2n+1|n≥0}一遍掃描的編譯程序的優(yōu)點是_______。

答案:編譯速度快編譯程序不能夠檢查、處理的錯誤是程序中的_______。

答案:動態(tài)語義錯誤解釋程序和編譯程序的區(qū)別在于________。

答案:是否生成目標(biāo)程序與正規(guī)表達式a*b*等價的文法是__________________。

答案:G[S]:

S→aS|Sb|ε稱兩個有限自動機M和N等價是指_____________。

答案:M和N所識別的語言相同一個句型中的最左

稱為該句型的句柄。

答案:直接短語喬姆斯基(Chomsky)把文法分為四種類型，即0型、1型、2型和3型。其中3型文法是____________。

答案:正規(guī)文法解釋程序和編譯程序的主要區(qū)別在于______。

答案:是否生成目標(biāo)代碼編譯程序的工作分為哪幾個階段？

答案:詞法分析、語法分析、語義分析、中間代碼生成、代碼優(yōu)化和目標(biāo)代碼生成已知文法G:S'→#S#

S→a|∧|(T)

T→T,S|S(1)計算文法所有非終結(jié)符的FIRSTVT集和LASTVT集。(2)給出該文法的算符優(yōu)先關(guān)系表。(3)給出輸入串(a,(a,a))的算符優(yōu)先分析過程。

答案:(1)

FIRSTVT(S')={#}

LASTVT(S')={#}

FIRSTVT(S)={a、∧、(}

LASTVT(S)={a、∧、)}

FIRSTVT(T)={，、a、∧、(}

LASTVT(T)={，、a、∧、)}（2）a∧（）,#a>

>

>

∧>

>

>

（<

<

<

=<

）>

>

>

,<

<

<

>

>

#<

<

<

=已知文法G[S]:

S?i|(E)E?SF

F?+SF|-SF|e1.

求出該文法所有非終結(jié)符的FIRST集和FOLLOW集。2.

分析該文法是否為LL(1)文法，若是，請構(gòu)造其LL(1)分析表。

答案:1．FIRST(S)={i,(}

FOLLOW(S)={+,-,),#}FIRST(E)={i,(}

FOLLOW(E)={)}FIRST(F)={+,-,e}

FOLLOW(F)={)}

2．可通過定義或構(gòu)造LL(1)分析表分析得出，該文法為LL(1)文法。

定義：（1）文法不含左遞歸（2）FIRST(i)∩FIRST