編譯原理-華東交通大學(xué)中國大學(xué)mooc課后章節(jié)答案期末考試題庫2023年

編譯原理_華東交通大學(xué)中國大學(xué)mooc課后章節(jié)答案期末考試題庫2023年已知DFA如圖,則其中不等價(jià)的狀態(tài)有（）個(gè)【圖片】

參考答案:

4

編譯中的語法分析任務(wù)不是句型分析任務(wù)中的一種。

參考答案:

錯(cuò)誤

簡單優(yōu)先分析方法是采用規(guī)范歸約技術(shù)。

參考答案:

正確

編譯程序中語法分析器接收以為單位的輸入。

參考答案:

單詞

在自頂向下的語法分析方法中，分析的關(guān)鍵是

參考答案:

選擇候選式

在簡單優(yōu)先分析法分析法中，每次被歸約的子串都是：

參考答案:

句柄

規(guī)范句型的可歸前綴中包含了句柄。

參考答案:

正確

LL(1)文法一定是2型文法。

參考答案:

正確

下面哪種文法可能是二義文法

參考答案:

算符文法

從文法開始符合推出的所有串集合為該文法描述的語言。

參考答案:

錯(cuò)誤

for(E1；E2；E3)S的翻譯框架完全可以根據(jù)其for語句的執(zhí)行流程來確定

參考答案:

錯(cuò)誤

從分析能力角度看，SLR(1)方法強(qiáng)于LR(0)方法。

參考答案:

正確

一個(gè)LR(0)項(xiàng)目為S->aBe·,其中a、e∈VT，S、B∈VN，該項(xiàng)目是

參考答案:

歸約項(xiàng)目

一個(gè)句型的句柄也可能同時(shí)是最左素短語。

參考答案:

正確

算符文法一定是算符優(yōu)先文法.

參考答案:

錯(cuò)誤

FIRST(A)是FIRSTVT(A)的子集。

參考答案:

正確

算符優(yōu)先分析法屬于規(guī)范歸約。

參考答案:

錯(cuò)誤

已知句型T+T*F+i的語法樹如下,則其最左素短語為()【圖片】

參考答案:

{T*F}

下列編譯程序的模塊中，哪項(xiàng)不是必須的？（）

參考答案:

中間代碼生成

句型是特殊的句子

參考答案:

錯(cuò)誤

從文法的開始符號出發(fā)，推到出來的全部由終結(jié)符號構(gòu)成的符號串，稱之為（）

參考答案:

句子

文法G[S]:S→aA|aA→aA|bA|a|b，描述的語言是

參考答案:

a(a|b)*

G[E]:E?dA|d，A?dA|aA|B,B?d|a，描述的語言為：。

參考答案:

d(d?a)*

在語法制導(dǎo)編譯翻譯中，模塊是不包含在里面工作的。

參考答案:

代碼優(yōu)化

下列哪個(gè)不屬于詞法分析中的單詞

參考答案:

語法短語

下列不是編譯程序組成部分

參考答案:

設(shè)備管理程序

編譯程序是對

參考答案:

高級語言的翻譯

編譯過程中，語法分析的任務(wù)就是

參考答案:

分析程序的語法結(jié)構(gòu)

由文法開始符經(jīng)0步或多步推導(dǎo)產(chǎn)生的符號序列是（）

參考答案:

句型

假設(shè)以A為左部的產(chǎn)生式有3條，若select（A→β0）∩select（A→β1）∩select（A→β2）=Φ，則對于非終結(jié)符A的替換可唯一地確定候選。

參考答案:

錯(cuò)誤

文法G[E]：E→E0E│11，下面的符號串中，是該文法的句子：

參考答案:

11011011

將正規(guī)文法轉(zhuǎn)換正規(guī)式中，正規(guī)文法的字母表與正規(guī)式字母表是一致的

參考答案:

錯(cuò)誤

NFA確定化為DFA，所得的DFA是唯一的

參考答案:

錯(cuò)誤

LL(1)文法的性質(zhì)不包括

參考答案:

用于帶回溯的語法分析

確定的自頂向下分析中每一步產(chǎn)生式的選擇都是確定的

參考答案:

正確

下列哪個(gè)概念是在算法優(yōu)先分析法中引入的。

參考答案:

素短語

簡單優(yōu)先文法與算符優(yōu)先文法都是無二義的。

參考答案:

正確

復(fù)寫傳播不能直接產(chǎn)生優(yōu)化，但可為其他優(yōu)化提供機(jī)會(huì)。

參考答案:

正確

在LR(0)項(xiàng)目集構(gòu)造識(shí)別活前綴的NFA中，能夠在不同產(chǎn)生式對應(yīng)LR(0)項(xiàng)目間起關(guān)聯(lián)作用的項(xiàng)目是

參考答案:

待約

一個(gè)LR(0)規(guī)范族中項(xiàng)目集（狀態(tài)）I={X→a?bA,A→?Bb,B→c?}，則該狀態(tài)有（）沖突

參考答案:

移進(jìn)-歸約

SLR(1)文法也是LR(0)文法。

參考答案:

錯(cuò)誤

算符優(yōu)先文法中不可能推出含有兩個(gè)非終極符相鄰的句型。

參考答案:

正確

符號串xyz的真前綴不包括

參考答案:

xyz

若狀態(tài)k含有項(xiàng)目“A→α·”，對任意非終結(jié)符a屬于FOLLOW（A），都用規(guī)則“A→α”歸約的語法分析方法是

參考答案:

SLR(1)分析法

LR(0)項(xiàng)目集規(guī)范族可能存在移進(jìn)-移進(jìn)沖突。

參考答案:

錯(cuò)誤

一個(gè)布爾表達(dá)式的“真/假出口”往往可以在產(chǎn)生四元式的同時(shí)就填上

參考答案:

錯(cuò)誤

DAG與控制流程圖均可用于基本塊內(nèi)優(yōu)化。

參考答案:

錯(cuò)誤

逆波蘭表達(dá)式abcd+*-，其等價(jià)的算術(shù)表達(dá)式(中綴式)是

參考答案:

a-b*(c+d)

布爾表達(dá)式A∨B∧C>D翻譯成四元式中，采用“拉鏈-回填”方式，其E.TC上有幾項(xiàng)四元式。

參考答案:

2

在源代碼的編譯程序處理過程中，數(shù)組越界屬于語義錯(cuò)誤。

參考答案:

正確

語法分析要求文法是2型的

參考答案:

正確

編譯程序?qū)儆谙到y(tǒng)軟件。

參考答案:

正確

數(shù)組元素到四元式的翻譯中，可通過計(jì)算數(shù)組元素的地址中不變地址與可變地址來表示數(shù)組元素

參考答案:

正確

在“if-語句”和“while-語句”中，布爾表達(dá)式的作用僅僅用于執(zhí)行流程的控制

參考答案:

正確

對于表達(dá)式a+b-c而言，將a+b識(shí)別為算術(shù)表達(dá)式的編譯階段是：

參考答案:

語法分析

下列文法可能為二義性文法的是：。

參考答案:

遞歸文法

LR(0)分析方法與SLR(1)分析方法的差別在于。

參考答案:

分析表的構(gòu)造方法

兩個(gè)文法等價(jià)，當(dāng)且僅當(dāng)它們的等價(jià)。

參考答案:

描述語言

詞法分析的主要任務(wù)是識(shí)別單詞。

參考答案:

正確

若文法G定義的語言是無限集，則文法必然是（）

參考答案:

遞歸的

如果文法G是無二義的，則它的任何句子（）

參考答案:

最左推導(dǎo)和最右推導(dǎo)對應(yīng)的語法樹一定相同

文法G[S]：S→aB│cB→Sd│b，最合適的類型選擇是()

參考答案:

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

已知文法G[A]：A->xA|y，則句型xxxy有()個(gè)短語

參考答案:

4

語句y:=x/(a-b)+c-e*d的等價(jià)逆波蘭表達(dá)式為。

參考答案:

yxab-/c+ed*-:=

簡單優(yōu)先分析方法和算符優(yōu)先分析方法的相同之處是。

參考答案:

均是自下而上

已知文法G[S]:S→aASA→SbAA→SSS→aA→ba則句子aabbaa的句柄為（）

參考答案:

a

文法是描述語言語法規(guī)則的一種工具

參考答案:

正確

在LR分析表中，Sj表示的意思是。

參考答案:

移進(jìn)

任何的2型語言均可用3型文法描述

參考答案:

錯(cuò)誤

語言和文法的對應(yīng)關(guān)系是多對一的關(guān)系。

參考答案:

錯(cuò)誤

二義性文法的每個(gè)句型都存在二種不同的規(guī)范推導(dǎo)。

參考答案:

錯(cuò)誤

一個(gè)句型對應(yīng)的句柄一定是唯一的

參考答案:

錯(cuò)誤

下列哪種方式能更直觀的描述高級語言中的單詞

參考答案:

正規(guī)式

詞法分析階段不能識(shí)別的是：

參考答案:

二元式

給定文法G[S]：S→(A)|a|bA→SBB→bSB|ε，則Follow（S）為。

參考答案:

#,

b,

)

循環(huán)不變代碼外提主要是減少循環(huán)體內(nèi)運(yùn)算量。

參考答案:

正確

高級語言的單詞屬于正規(guī)語言，可用正規(guī)式表示

參考答案:

正確

DAG優(yōu)化基本塊過程中的不合適的操作是

參考答案:

根據(jù)基本塊后面變量被引用情況，改寫DAG

下列優(yōu)化技術(shù)中常用于循環(huán)優(yōu)化的技術(shù)是

參考答案:

強(qiáng)度削弱

逆波蘭式適合計(jì)算機(jī)運(yùn)算，但不適合人的思維。

參考答案:

正確

一個(gè)布爾表達(dá)式的“真/假出口”往往可以在產(chǎn)生四元式的同時(shí)就填上，常采用“拉鏈——回填”的方式來處理。

參考答案:

錯(cuò)誤

LR（0）項(xiàng)目I={S?a.A，A?.Ab,A?.a}，則I中存在沖突。

參考答案:

無

高級語言的單詞可用有窮自動(dòng)機(jī)表示

參考答案:

正確

NFA是DFA的特例

參考答案:

錯(cuò)誤

NFA確定化為DFA，則原NFA的初態(tài)集就是新的DFA初態(tài)

參考答案:

錯(cuò)誤

一個(gè)右線型的文法也可以轉(zhuǎn)換成一個(gè)左線型文法。

參考答案:

正確

可以構(gòu)造出一個(gè)最小狀態(tài)數(shù)的DFA來識(shí)別一個(gè)2型語言。

參考答案:

錯(cuò)誤

文法G[A]：A→aAbA→aAA→ε，對其提取左公共因子后，得到的文法為？()

參考答案:

G[A]：A→aAS

A→ε

S→b

S→ε

在源代碼的編譯程序處理過程中，下列錯(cuò)誤屬于語義錯(cuò)誤的是（）

參考答案:

數(shù)組越界

在下面四類文法中，文法的描述能力最強(qiáng)。

參考答案:

0型

下列不屬于優(yōu)化技術(shù)的是

參考答案:

DAG優(yōu)化基本塊

按邏輯上劃分，編譯程序第二步工作是()

參考答案:

語法分析

一個(gè)句型的句柄是唯一的

參考答案:

錯(cuò)誤

規(guī)范推導(dǎo)的逆過程是最左歸約

參考答案:

正確

與正規(guī)式（a|b）*等價(jià)的正規(guī)文法是

參考答案:

S→aS|bS|ε

LASTVT(A)表示句型推導(dǎo)中緊跟在A后面的第一個(gè)終結(jié)符構(gòu)成的集合。

參考答案:

錯(cuò)誤

如果一個(gè)語法制導(dǎo)定義僅僅使用綜合屬性，通常采用自底向上的方法對其分析樹加注釋

參考答案:

正確

屬性文法屬于2型文法。

參考答案:

錯(cuò)誤

在語句whileEdoS的翻譯框架中，執(zhí)行完S的四元式代碼后，跳轉(zhuǎn)（gotoL）執(zhí)行哪一項(xiàng)

參考答案:

E的四元式代碼首項(xiàng)

賦值表達(dá)式的x:=b*(c+d)的逆波蘭式為

參考答案:

xbcd+*:=

下面哪種代碼不可以作為中間代碼來使用

參考答案:

機(jī)器碼

下列語句描述正確的為

參考答案:

語法制導(dǎo)翻譯中語義分析與語法分析是同時(shí)進(jìn)行的。

已知文法G[S]：S→aAcA→BbB→d若I的項(xiàng)目集={S→.aAc}，則CLOSURE(I)=（）

參考答案:

{S→.aAc

}

LR分析法屬于自底而上分析法。

參考答案:

正確

LALR(1)文法有可能是一個(gè)二義性文法。

參考答案:

錯(cuò)誤

LR(1)文法一定是一個(gè)LALR(1)文法。

參考答案:

錯(cuò)誤

LALR(1)方法分析能力強(qiáng)于LR(1)方法

參考答案:

錯(cuò)誤

已知文法G[S]：S→aAcA→BbB→d若I的項(xiàng)目集={S→.aAc}，則GOTO（I，a）=（）

參考答案:

{S→a.Ac

A→.Bb

B→.d}

下列方法中分析能力最強(qiáng)的是

參考答案:

LR(1)

已知LR(1)項(xiàng)目[A→a?Bb，a]，則B→?γ的搜索符號的集合

參考答案:

FIRST（ba）

在語句for(E1；E2；E3)S的翻譯框架中，執(zhí)行完S的四元式代碼后，跳轉(zhuǎn)（gotoL）執(zhí)行哪一項(xiàng)

參考答案:

E3的四元式代碼首項(xiàng)

產(chǎn)生式S→aAcBe對應(yīng)的LR(0)項(xiàng)目個(gè)數(shù)是

參考答案:

6

大多編譯器的語義分析采用語法制導(dǎo)翻譯方法

參考答案:

正確

形如（*，a，b，t）的中間代碼屬于（）

參考答案:

四元式

在語句ifEthenS1elseS2的翻譯框架中，執(zhí)行完S1的四元式代碼后，跳轉(zhuǎn)（gotoL）執(zhí)行哪一項(xiàng)

參考答案:

S2的四元式代碼尾項(xiàng)之后一項(xiàng)

布爾表達(dá)式A∨B∧C>D翻譯成四元式中，可生成幾項(xiàng)四元式。

參考答案:

6

LR(0)文法不可能是LL(1)文法。

參考答案:

錯(cuò)誤

自動(dòng)機(jī)M1和M2等價(jià)是指：

參考答案:

M1和M2所識(shí)別的語言相等

在語法分析處理中，F(xiàn)IRST集合、FOLLOW集合、SELECT集合均是

參考答案:

終極符集

在語法分析中，LL（K）分析法是屬于下面哪類分析方法

參考答案:

自頂而下的分析方法

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

參考答案:

{d,#}

自頂向下分析法常采用規(guī)范推導(dǎo)

參考答案:

錯(cuò)誤

FOLLOW集里可以有非終結(jié)符。

參考答案:

錯(cuò)誤

自底向上分析法關(guān)鍵是找句柄。

參考答案:

正確

C語言的編譯器可以用C語言來編寫。

參考答案:

正確

算符優(yōu)先文法一定是算符文法。

參考答案:

正確

繼承屬性非常適合自上而下的語法分析方法。

參考答案:

正確

對文法G(E):E→E+E|E-E|i而言，F(xiàn)IRSTVT(E)中不包括：

參考答案:

e

下列優(yōu)化技術(shù)中不能直接產(chǎn)生優(yōu)化效果的是。

參考答案:

變換循環(huán)控制條件

一個(gè)LL（1）文法一定是無左遞歸且無左公共因子。

參考答案:

正確

文法G:S→a∣b∣(T)T→T#S∣S中，非終結(jié)符T的FIRSTVT集為：

參考答案:

{a,b,(,#}

一個(gè)文法可以描述多個(gè)語言。

參考答案:

錯(cuò)誤

下列哪種方式能更直觀的描述高級語言中的單詞：

參考答案:

正規(guī)式

一個(gè)源程序可以通過解釋程序等價(jià)變換成機(jī)器語言表示的目標(biāo)程序。

參考答案:

錯(cuò)誤

對于句型αβγ規(guī)范推導(dǎo)序列S=>...αAγ=>αβγ，不正確的描述是

參考答案:

β是該句型的活前綴

規(guī)范推導(dǎo)是最左歸約的逆過程。

參考答案:

正確

賦值表達(dá)式的x:=a+(b+c)*d的逆波蘭式為()。

參考答案:

xabc+d*+:=

一個(gè)LR(0)文法，一定是個(gè)SLR(1)文法，也是LR(1)文法。

參考答案:

正確

編譯程序中詞法分析器輸出的單位為：（）

參考答案:

單詞

下列文法中，描述能力最強(qiáng)且復(fù)雜度最高的是（）。

參考答案:

0型文法

在語法分析中，如果使用的是規(guī)范歸約技術(shù)，則每次被歸約的子串都是

參考答案:

句柄

文法G[S]:S→SbA│bA│εA→aSd│ac有關(guān)該文法描述不正確的是（）

參考答案:

可能是LL(1)文法

DFA中初態(tài)與終態(tài)都是唯一的。

參考答案:

錯(cuò)誤

一個(gè)LR(0)項(xiàng)目為E?aA·f,其中a、f∈VT，E、A∈VN，該項(xiàng)目是：

參考答案:

移進(jìn)項(xiàng)目

任何一門高級程序設(shè)計(jì)語言中的詞法均可以用一個(gè)右線型文法描述。

參考答案:

正確

LL(1)文法一定是無二義的。

參考答案:

正確

編譯程序中詞法分析主要的任務(wù)是識(shí)別。

參考答案:

單詞

在編譯程序的設(shè)計(jì)中，中間代碼生成是必須的。

參考答案:

錯(cuò)誤

語言僅與文法的終結(jié)符有關(guān)，與非終結(jié)符的符號無關(guān)

參考答案:

正確

一個(gè)文法是二義性的，其描述的語言也一定是二義性的。

參考答案:

錯(cuò)誤

接受∑={0,1}上所有倒數(shù)第二個(gè)字符為1的字符串，相應(yīng)的正規(guī)式為

參考答案:

(0|1)*1(0|1)

DFA中初態(tài)或終態(tài)都是唯一的

參考答案:

錯(cuò)誤

NFA確定化為DFA，則所得DFA與原NFA識(shí)別的語言完全一致

參考答案:

正確

"在數(shù)中出現(xiàn)了非數(shù)字字符"屬于編譯的哪個(gè)階段報(bào)告的錯(cuò)誤

參考答案:

詞法分析

編譯程序是指將高級語言轉(zhuǎn)化為機(jī)器語言的翻譯程序。

參考答案:

錯(cuò)誤

文法通常定義為四元組（VN，VT，P，S），其中核心部分是（）

參考答案:

P

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

參考答案:

句子

文法E→E+E|E*E|i的句子i*i+i*i有()棵不同的語法樹。

參考答案:

5

若某文法有一條產(chǎn)生式既是左遞歸又是右遞歸，則其一定是二義的

參考答案:

正確

一個(gè)文法描述的語言不一定唯一。

參考答案:

錯(cuò)誤

文法中任何句子的推導(dǎo)都不會(huì)用到的規(guī)則是多余的

參考答案:

正確

編譯程序中詞法分析器接收輸入單位為

參考答案:

字符

與3型文法具有等價(jià)描述能力的自動(dòng)機(jī)稱為

參考答案:

有限自動(dòng)機(jī)

FOLLOW(A)表示句型中可能緊跟在A后面的所有終結(jié)符號集

參考答案:

正確

兩個(gè)有窮自動(dòng)機(jī)等價(jià)是指

參考答案:

所識(shí)別的語言相等

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

參考答案:

錯(cuò)誤

正規(guī)式對應(yīng)的語言是唯一的

參考答案:

正確

最小化的DFA不計(jì)同構(gòu)是唯一的。

參考答案:

正確

有窮自動(dòng)機(jī)到正規(guī)文法的轉(zhuǎn)換中，兩者字母表一樣。

參考答案:

錯(cuò)誤

上下文無關(guān)文法中有關(guān)左公共因子描述正確的是

參考答案:

文法中不含左公共因子只是LL(1)文法的必要條件

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

參考答案:

{e，d，a，b，ε}

每個(gè)文法都能改寫為LL(1)文法

參考答案:

錯(cuò)誤

關(guān)于最左素短語的說法不正確的是

參考答案:

一定是句柄

在算符優(yōu)先分析中，每次都是都是對（）進(jìn)行歸約。

參考答案:

最左素短語

確定的自頂而下分析法要求文法是LL(1)文法

參考答案:

正確

文法G:S→a∣b∣(T)T→T#S∣S中，非終結(jié)符T的LASTVT集為

參考答案:

{a,b,),#}

下列語法分析中不屬于自底而上的方法是

參考答案:

預(yù)測分析表

自底向上分析法關(guān)鍵是找"句柄"。

參考答案:

正確

同一符號間簡單優(yōu)先關(guān)系只有一種可能。

參考答案:

錯(cuò)誤

素短語可以看作是包含有終結(jié)符的直接短語。

參考答案:

錯(cuò)