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

編譯原理（第3版）學(xué)習(xí)通超星期末考試章節(jié)答案2024年編譯程序是一種_____。

答案:翻譯程序輸入是某種語言的一系列語句，而其輸出則是另一種語言的一系列語句

答案:翻譯程序把高級語言的源程序轉(zhuǎn)換另一種低級語言編寫的目標(biāo)程序稱為()

答案:編譯程序詞法分析階段的主要任務(wù)是識別

答案:單詞編譯程序的工作過程一般分為詞法分析、()、語義分析、中間代碼生成、代碼優(yōu)化和目標(biāo)代碼生成若干階段。

答案:語法分析編譯程序的源程序是高級語言編寫的程序,目標(biāo)是()編寫的程序。

答案:匯編語言或機(jī)器語言某種語言編寫的程序轉(zhuǎn)換成另一種語言形式的程序叫()

答案:翻譯程序如果編譯程序生成的目標(biāo)程序是機(jī)器代碼程序,則源程序的執(zhí)行分為編譯和()兩個階段。

答案:運(yùn)行通常一個編譯程序中，不僅包含詞法分析，語法分析，中間代碼生成，代碼優(yōu)化，目標(biāo)代碼生成等五個部分，還應(yīng)包括_____。

答案:表格處理和出錯處理規(guī)范規(guī)約是指

。

答案:最右推導(dǎo)的逆過程下面哪個句型一定是句子

答案:a+b由文法開始符S經(jīng)過零步或多步推導(dǎo)產(chǎn)生的符號序列是

。

答案:句型正則式的“*”讀作

答案:閉包下面對語法樹錯誤的描述是

答案:內(nèi)部結(jié)點(diǎn)可以是非終結(jié)符2型文法對應(yīng)

答案:下推自動機(jī)下述結(jié)論中，

是正確的。

答案:A~C均不成立/star3/origin/11fe0fa0d12ae83829d194353567b662.png

答案:最左推導(dǎo)程序語言的語義需要__________用來描述。

答案:上下文有關(guān)文法有限狀態(tài)自動機(jī)能識別

。

答案:正規(guī)文法如果文法G[S]是無二義的，則它的任何句子α其

答案:最左推導(dǎo)和最右推導(dǎo)對應(yīng)的語法樹必定相同只含有單層分枝的子樹稱為“簡單子樹”，則句柄的直觀解釋是

。

答案:最左簡單子樹的末端結(jié)點(diǎn)組成的符號串一個句型的分析樹代表了該句型的

。

答案:規(guī)約過程在正則式的“.”讀作

答案:連接文法G[S]:S→xSx丨y所識別的語言是

。

答案:(n≥0)一般的情況下，對于文法規(guī)則中，那個符號表示非終結(jié)

答案:E對于文法的分類，其中2型文法為

答案:上下文無關(guān)文法設(shè)文法G[S]:S→SA∣A

A→a∣b則對句子aba的規(guī)范推導(dǎo)是

。

答案:S→SA→Sa→SAa→Sba→Aba→aba詞法分析作為單獨(dú)的一遍來處理較好。

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

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

答案:錯確定有限自動機(jī)以及非確定有限自動機(jī)都能正確地識別正規(guī)集。

答案:對設(shè)R和S分別是字母表∑上的正規(guī)式，則有L(R|S)=L(R)∪L(S)。

答案:對r和s分別是正規(guī)式，則有L(r.s)=L(r)L(s)

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

答案:錯對任何正規(guī)表達(dá)式e，都存在一個NFAM，滿足L(G)=L(e)。

答案:對兩個正規(guī)集相等的必要條件是他們對應(yīng)的正規(guī)式等價(jià)

答案:錯下面用正規(guī)表達(dá)式描述詞法的論述中，不正確的是

答案:正規(guī)表達(dá)式描述能力強(qiáng)于上下文無關(guān)文法如果L(M1)=L(M2),則M1與M2

答案:等價(jià)對于任一給定的NFAM,

一個DFAM'，使L(M)=L(M')。

答案:一定存在DFA適用于

答案:詞法分析詞法分析應(yīng)遵循

答案:構(gòu)詞規(guī)則掃描器所完成的任務(wù)是從字符串形式的源程序中識別出一個個具有獨(dú)立含義的最小語法單位即

答案:單詞已知DFAMd=({s0,s1,s2},{a,b},f,s0,{s2}),且有:f(s0,a)=s1

f(s1,a)=s2f(s2,a)=s2

f(s2,b)=s2則該DFAM所能接受的語言可以用正規(guī)表達(dá)式表示為

。

答案:aa(a丨b)*哪個不是DFA的構(gòu)成成分

答案:初始狀態(tài)集合與(a丨b)*(a丨b)等價(jià)的正規(guī)式是

。

答案:(a丨b)(a丨b)*在狀態(tài)轉(zhuǎn)換圖的實(shí)現(xiàn)中，

一般對應(yīng)一個循環(huán)語句。

答案:含回路的狀態(tài)結(jié)點(diǎn)編譯技術(shù)中描述單詞符號的形成規(guī)則的常用工具有

答案:以上都是詞法分析器的輸出結(jié)果是

答案:單詞的種別編碼和自身值詞法分析器用于識別

答案:單詞有限狀態(tài)自動機(jī)能識別

答案:正規(guī)文法/star3/origin/bbf575b194714d87caf77a54024643f0.png

答案:含偶數(shù)個0的二進(jìn)制數(shù)組成的結(jié)合詞法分析器的輸入是

答案:源程序并不是每個文法都能改寫成LL(1)文法

答案:對一個LL（1）文法一定是無二義和無回溯方法。

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

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

答案:對產(chǎn)生式是定義語法范疇的一種書寫規(guī)則。

答案:對編譯過程中,語法分析器的任務(wù)是分析單詞是怎樣構(gòu)成的。

答案:錯編譯程序中的語法分析器接受以_____為單位的輸入，并產(chǎn)生有關(guān)信息供以后各階段使用。

答案:單詞已知文法

G[S]：S→eT∣RTT→DR∣εR→dR∣ε

D→a∣bd則FOLLOW（T）=

答案:｛#｝語法分析的常用方法有①自頂向下②自底向上③自左向右④自右向左

答案:①②設(shè)有文法G[S]為S→AB|bC，A→ε|b，B→ε|aD，C→AD|b，D→aS|c則FOLLOW(A)為

答案:{a,c,#}下述FOLLOW集構(gòu)造方法中錯誤的是

。

答案:若有A→αB，則有FOLLOW(B)?FOLLOW(A)____文法不是LL(1)的

答案:含有公共左因子的設(shè)有文法G[S]:S→Ap|Bq，A→a|cA，B→b|dB，則FIRST(Ap)為

答案:{a,c}自上而下語法分析的主要動作是

答案:移進(jìn)采用自頂向下分析，必須

。

答案:消除左遞歸下面不屬于LL(1)分析器的組成部分是

答案:源程序串對文法G[E]:E→E+S∣S

S→S*F∣F

F→(E)∣i則FIRST(S)=

。

答案:{(,i}LL(1)分析表需要預(yù)先定義和構(gòu)造兩族與文法有關(guān)的集合

。

答案:FIRST和FOLLOW一個上下文無關(guān)文法G包括四個組成部分：一組終結(jié)符，一組非終結(jié)符，一個開始符號，以及一組

答案:產(chǎn)生式語法分析應(yīng)遵循_________

答案:語法規(guī)則設(shè)G是一個給定的文法，S是文法的開始符號，如果S->x(其中x∈V*),則稱x是文法G的一個_____。

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

答案:自頂向下文法G[S]：S->AA，A->Aa|a不是LL(1)文法的理由是

答案:都不是在語法分析處理中，F(xiàn)IRST集合、FOLLOW集合均是_____

答案:終結(jié)符集確定的自頂向下分析要求文法滿足

答案:A~C項(xiàng)文法G：S→a|(T)

T→T,S|S則LastVT(T)=

答案:,;);a關(guān)于最左素短語下面正確是

答案:至少包含一個終結(jié)符;最左邊的素短語;除自身以外不包含其他素短語;素短語是一個短語文法G：S→a|(T)

T→T,S|S則FIRSTVT(S)

答案:(;a設(shè)G為算符優(yōu)先文法，G的任意終結(jié)符對a、b有以下關(guān)系成立

答案:a、b關(guān)系不一定成立設(shè)a、b、c是文法的終結(jié)符，且滿足優(yōu)先關(guān)系a=b和b=c，則(

)

答案:a、c不一定是等于的關(guān)系

設(shè)a、b、c是文法的終結(jié)符且滿足優(yōu)先關(guān)系a=b和b=c，則

。

答案:A~C都不一定成立下面

是自底向下分析方法。

答案:算符優(yōu)先分析法文法G：S→b|∧|(T)T→T,S|S則FIRSTVT(T)結(jié)果是

答案:{b,∧,(,，}文法G：E→E+T|T

T→T*P|P

P→(E)|I則句型P+T+i的句柄和最左素短語為

答案:P和P+T對文法G[E]:E→E*T∣T

T→T+i∣i句子1+2*8+6歸約的值為

答案:42對文法G[S]:S→b∣^∣(T)

T→T，S∣S其FIRSTVT(T)為

答案:{,,b,^,(}在規(guī)范歸約中，用(

)來刻畫可歸約串。

答案:句柄下面最左素短語必須具備的條件中有錯誤的是

。

答案:至少包含一個非終結(jié)符算符優(yōu)先分析法要求文法

。

答案:不存在...QR...的句型且任何終結(jié)符對(a,b)至多滿足a=b、ab三種關(guān)系之一。文法G(S)：S—>aTb|,，T->R，R—>R/S|S的句型aR/aSb/aTb,b的最左素短語為

答案:aSb任何算符優(yōu)先文法（）優(yōu)先函數(shù)。

答案:可能有若干個

a為終結(jié)符，項(xiàng)目A→α.aβ稱為

答案:移進(jìn)項(xiàng)目文法A→aBc

B→d丨efI={A→a.Bc},closure(I)=

答案:{A→a.Bc,B→.d,B→.ef}在LR(0)的ACTION子表中，如果某一行中存在標(biāo)記為"rj"的欄，則

答案:該行必定填滿rj同心集合并又可能產(chǎn)生新的

沖突

答案:歸約/歸約若項(xiàng)目集Ik含有A→α.,則在狀態(tài)K時，僅當(dāng)面臨的輸入符號a∈FOLLOW(A)時才采取“將α歸約為A”動作的一定是

答案:SLR(1)文法LR分析解決“移進(jìn)/歸約”沖突時，左結(jié)合意味著

答案:打斷聯(lián)系實(shí)行歸約下面

是采用句柄進(jìn)行歸約的。

答案:SLR(1)分析法a為終結(jié)符，項(xiàng)目A→a.稱為

答案:歸約項(xiàng)目文法A→aBc

B→d丨efI={A→.aBc,A→a.Bc},Go(I,a)=

答案:{A→a.Bc,B→.d,B→.ef}若B為非終結(jié)符，則A→α.Bβ為

項(xiàng)目。

答案:待約LR分析解決“移進(jìn)/歸約”沖突時，右結(jié)合意味著

答案:建立聯(lián)系實(shí)行移進(jìn)錯誤的局部化是指

答案:當(dāng)發(fā)現(xiàn)錯誤時，跳過錯誤所在的語法單位繼續(xù)分析下去在目標(biāo)代碼生成階段，符號表用于

答案:地址分配編譯的動態(tài)存儲分配含義是

。

答案:在運(yùn)行階段對源程序中的各種變量、常量進(jìn)行分配堆式動態(tài)分配申請和釋放存儲空間遵守

原則。

答案:任意分配目標(biāo)程序數(shù)據(jù)空間的基本策略分為

答案:靜態(tài)分配和動態(tài)分配基本塊內(nèi)的優(yōu)化為

。

答案:刪除多余運(yùn)算，刪除無用賦值下面

不能作為一個基本塊的入口。

答案:無條件轉(zhuǎn)移語句后的下一條語句對一個基本塊來說，

是正確的。

答案:有一個入口語句和一個出口語句下列

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

答案:刪除多余運(yùn)算優(yōu)化可生成