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

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

答案:錯(cuò)逆波蘭法表示的表達(dá)式亦稱前綴式。

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

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

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

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

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

答案:對一個(gè)有限狀態(tài)自動(dòng)機(jī)中，有且僅有一個(gè)唯一的終態(tài)。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

答案:對解釋方式下，在機(jī)器上運(yùn)行的目標(biāo)程序完全獨(dú)立于源程序。

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

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

答案:錯(cuò)2型文法一定是3型文法。

答案:錯(cuò)逆波蘭表示法表示表達(dá)式時(shí)無須使用括號。

答案:對LALR的描述能力最強(qiáng)

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

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

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

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

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

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

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

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

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

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

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

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

答案:錯(cuò)對任意一個(gè)右線性文法G，都存在一個(gè)DFA

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

答案:活前綴文法G及其語法制導(dǎo)翻譯定義如下：（語義規(guī)則中的*和+分別是常規(guī)意義下的算術(shù)運(yùn)算符）：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編譯是對（）程序進(jìn)行翻譯？

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

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

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

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

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

答案:對文法G及其語法制導(dǎo)翻譯定義如下：產(chǎn)生式語義動(dòng)作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語法分析時(shí)所依據(jù)的是（）

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

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

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

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

答案:錯(cuò)將識別各類單詞的