編譯原理（第3版）學習通超星課后章節(jié)答案期末考試題庫2023年

編譯原理（第3版）學習通超星課后章節(jié)答案期末考試題庫2023年2型文法對應(yīng)

參考答案:

下推自動機

DFA適用于

參考答案:

詞法分析

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

參考答案:

對

一個句型的分析樹代表了該句型的

。

參考答案:

規(guī)約過程

一個確定有限狀態(tài)自動機中，有且僅有一個唯一的終態(tài)。

參考答案:

錯

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

參考答案:

錯

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

參考答案:

E

下述結(jié)論中，

是正確的。

參考答案:

A~C均不成立

下面哪個句型一定是句子

參考答案:

a+b

下面對語法樹錯誤的描述是

參考答案:

內(nèi)部結(jié)點可以是非終結(jié)符

下面狀態(tài)圖接受的字符集為

參考答案:

含偶數(shù)個0的二進制數(shù)組成的結(jié)合

下面用正規(guī)表達式描述詞法的論述中，不正確的是

參考答案:

正規(guī)表達式描述能力強于上下文無關(guān)文法

與(a丨b)*(a丨b)等價的正規(guī)式是

。

參考答案:

(a丨b)(a丨b)*

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

參考答案:

錯

則句型aAcbBdcc的短語是

參考答案:

Bd

則對句子aba的規(guī)范推導是

。

參考答案:

S→SA→Sa→SAa→Sba→Aba→aba

則該DFAM所能接受的語言可以用正規(guī)表達式表示為

。

參考答案:

aa(a丨b)*

只含有單層分枝的子樹稱為“簡單子樹”，則句柄的直觀解釋是

。

參考答案:

最左簡單子樹的末端結(jié)點組成的符號串

哪個不是DFA的構(gòu)成成分

參考答案:

初始狀態(tài)集合

在正則式的“.”讀作

參考答案:

連接

在狀態(tài)轉(zhuǎn)換圖的實現(xiàn)中，

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

參考答案:

含回路的狀態(tài)結(jié)點

在詞法分析階段不能識別的是

參考答案:

四元式

如果L(M1)=L(M2),則M1與M2

參考答案:

等價

如果文法G[S]是無二義的，則它的任何句子α其

參考答案:

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

如果編譯程序生成的目標程序是機器代碼程序,則源程序的執(zhí)行分為編譯和()兩個階段。

參考答案:

運行

對于下面的推導過程是什么推導

參考答案:

最左推導

對于任一給定的NFAM,

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

參考答案:

一定存在

對于文法的分類，其中2型文法為

參考答案:

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

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

參考答案:

對

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

參考答案:

單詞

把高級語言的源程序轉(zhuǎn)換另一種低級語言編寫的目標程序稱為()

參考答案:

編譯程序

有限狀態(tài)自動機能識別

參考答案:

正規(guī)文法

有限狀態(tài)自動機能識別

。

參考答案:

正規(guī)文法

某種語言編寫的程序轉(zhuǎn)換成另一種語言形式的程序叫()

參考答案:

翻譯程序

正則式的“*”讀作

參考答案:

閉包

由文法開始符S經(jīng)過零步或多步推導產(chǎn)生的符號序列是

。

參考答案:

句型

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

參考答案:

對

程序語言的語義需要__________用來描述。

參考答案:

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

編譯技術(shù)中描述單詞符號的形成規(guī)則的常用工具有

參考答案:

以上都是

編譯程序是一種_____。

參考答案:

翻譯程序

編譯程序的后端包含代碼優(yōu)化和()

參考答案:

目標代碼

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

參考答案:

語法分析

編譯程序的源程序是高級語言編寫的程序,目標是()編寫的程序。

參考答案:

匯編語言或機器語言

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

參考答案:

錯

規(guī)范規(guī)約中的“可規(guī)約串”由

定義。

參考答案:

最左直接短語

規(guī)范規(guī)約是指

。

參考答案:

最右推導的逆過程

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

參考答案:

對

詞法分析作為單獨的一遍來處理較好。

參考答案:

錯

詞法分析器用于識別

參考答案:

單詞

詞法分析器的輸入是

參考答案:

源程序

詞法分析器的輸出結(jié)果是

參考答案:

單詞的種別編碼和自身值

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

參考答案:

構(gòu)詞規(guī)則

詞法分析階段的主要任務(wù)是識別

參考答案:

單詞

輸入是某種語言的一