編譯原理（蘇州大學(xué)）智慧樹知到期末考試答案章節(jié)答案2024年蘇州大學(xué)

編譯原理（蘇州大學(xué)）智慧樹知到期末考試答案+章節(jié)答案2024年蘇州大學(xué)解釋方式下，可以省略對源程序的詞法分析、語法分析。

答案:錯逆波蘭法表示的表達式亦稱前綴式。

答案:錯高級程序設(shè)計語言的代碼在機器上運行可通過編譯方式或解釋方式實現(xiàn)，編譯方式優(yōu)于解釋方式。

答案:錯語義分析階段的工作與目標機器的體系結(jié)構(gòu)密切相關(guān)。

答案:錯令∑={a,b}，則∑上所有以b開頭，后跟若干個ab的字的全體對應(yīng)的正規(guī)式為()。

答案:b(ab)*;(ba)*b;b(a|b)編寫一個計算機高級語言的源程序后，到正式上機運行之前，一般要經(jīng)過（）。

答案:編輯;連接;編譯S屬性定義屬于L屬性定義。

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

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

答案:對SLR(1)分析方法中，若狀態(tài)k含有項目“E→T·?”和“T→T·*F”，且FOLLOW(E)={$,+,)}，當輸入符號（）時，將按照“E→T·?”歸約

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

答案:錯“遍”是對源程序或源程序的中間結(jié)果從頭到尾掃描一次，并做有關(guān)加工處理，生成新的中間結(jié)果或目標程序。一個編譯程序所分遍數(shù)越多越好。

答案:錯詞法分析器的另一個名稱為()。

答案:掃描器文法G所描述的語言是（）的集合。

答案:由文法的開始符號推出的所有終結(jié)符串語法制導(dǎo)翻譯是一種（）方法。

答案:靜態(tài)語義分析下面關(guān)于中間代碼的敘述，錯誤的是（）。

答案:有利于盡早發(fā)現(xiàn)語法錯誤下面關(guān)于代碼優(yōu)化的敘述，正確的是（）。

答案:必須保證優(yōu)化后的代碼與源程序在語義上是完全等價的若a為終結(jié)符，則A→α·aβ項目為（）

答案:移進項目與編譯系統(tǒng)相比，解釋系統(tǒng)()。

答案:比較復(fù)雜,可移植性好,執(zhí)行速度快詞法分析器不能()。

答案:發(fā)現(xiàn)括號不匹配編譯程序是一種()。

答案:翻譯程序一個句型中最左（）稱為該句型的句柄。

答案:直接短語編譯程序?qū)語言源程序進行語義分析時，可以確定（）。

答案:變量是否定義或聲明正則文法其產(chǎn)生式為Aàa，AàBb，A，B∈VN，a、b∈VT。

答案:對解釋方式下，在機器上運行的目標程序完全獨立于源程序。

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

答案:錯每個文法都能改寫為LL(1)文法。

答案:錯2型文法一定是3型文法。

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

答案:對LALR的描述能力最強

答案:錯每個SLR(1)文法都是無二義性的

答案:對LR分析法每次歸約的是當前句型的句柄。

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

答案:錯符號表分為兩大欄，名字欄和信息欄，其中名字欄是主欄。

答案:對編譯程序生成源程序的目標程序，解釋程序則不然。

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

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

答案:錯有文法S'→S，S→BB，B→bB|a，則LR（1）I0項目集為：[S→·S,$]，[S→·BB,$],[B→·bB,b/a],[B→·a,b/a]

答案:對如果a→b是程序流圖中的一條邊，則由這條回邊構(gòu)成的循環(huán)由()結(jié)點組成。

答案:a;有通路到達a且該通路上不經(jīng)過b的結(jié)點;b給定一個以LL文法為基礎(chǔ)的L-屬性定義，可以修改這個文法，并在LR語法分析過程中計算這個新文法之上的語法制導(dǎo)定義。

答案:對對于逆波蘭后綴式，無論從哪頭開始分析均可得到唯一正確的分解。

答案:對在LR分析法中，分析棧中存放的狀態(tài)是識別規(guī)范句型前綴的DFA狀態(tài)

答案:錯對任意一個右線性文法G，都存在一個DFA

M，滿足L(G)=L(M)

答案:對對于文法S→Aa|bAc|dc|bda，A→d，下列說法正確的是（）

答案:FIRST(S)={b,d};不存在左遞歸;FOLLOW(A)={a,c}（）和（）語言依賴于機器？

答案:匯編語言;機器語言設(shè)有一個LR(1)項目集I：[X→a·bβ,a][A→α·,a],則該項目集存在“移進-歸約沖突”

答案:錯自上而下的分析方法有（）

答案:非遞歸下降分析法;遞歸下降分析法;LL（1）分析法有窮自動機確定華常用的方法是()。

答案:造表法語法分析器的主要功能是（）。

答案:從單詞流中識別出各類語法單位，并判斷輸入串是否符合語法規(guī)則由于受到具體機器主存容量的限制，編譯程序幾個不同階段的工作往往被組合成（）。

答案:遍如果一個正規(guī)式所代表的集合是無窮的，則它必含有的運算是()。

答案:閉包運算“*”四種形式語言文法中，1型文法又稱為（）文法。

答案:上下文有關(guān)文法自底向上的語法分析的原理是（）

答案:“移進-歸約法”算術(shù)表達式x-(y+c)8的后綴式是（）。

答案:xyc+8*-構(gòu)造不帶回溯的自頂向下分析算法,首先需要（）

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

答案:單詞使用()可以定義一個程序的意義。

答案:語義規(guī)則一個文法所描述的語言是（）

答案:唯一的算符優(yōu)先文法是一種自底向上的分析方法，它是以（）作為每一步歸約的對象。

答案:最左素短語在語法分析處理中，F(xiàn)IRST集合、FOLLOW集合均是()

答案:終結(jié)符集在LR分析法中，分析棧中存放的狀態(tài)是識別規(guī)范句型（）的DFA狀態(tài)。

答案:活前綴文法G及其語法制導(dǎo)翻譯定義如下：（語義規(guī)則中的*和+分別是常規(guī)意義下的算術(shù)運算符）：E→E(1)∧T{E.val=E(1).val*T.val}E→T{E.val=T.val}T→T(1)#n{T.val=T(1).val+n.val}T→n{T.val=n.val}分析句子3∧3#4,其值為（）。

答案:21編譯是對（）程序進行翻譯？

答案:高級語言將編譯程序分成若干“遍”，是為了()。

答案:使程序的結(jié)構(gòu)更為清晰在自底向上的語法分析方法中，分析的關(guān)鍵是（）。

答案:選擇候選式詞法分析器的加工對象是()。

答案:源程序L屬性定義不能采用自下而上的方法計算。

答案:錯在各個非終結(jié)符之前放置語義動作來計算它的繼承屬性，并在產(chǎn)生式后端放置語義動作計算綜合屬性。

答案:對文法G及其語法制導(dǎo)翻譯定義如下：產(chǎn)生式語義動作S'→Sprint(S.num)S→(L)S.num=L.num+1S→aS.num=0L→L(1),SL.num=L(1).num+S.numL→SL.num=S.num若輸入為(a,(a))，且采用自底向上的分析方法，則輸出為()。

答案:4語法分析時所依據(jù)的是（）

答案:語法規(guī)則同心集合并可能會產(chǎn)生新的()沖突

答案:歸約-歸約在詞法分析中，能識別出()

答案:運算符;基本字;常數(shù)詞法分析器用于識別()。

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

答案:錯將識別各類單詞的