編譯原理（山東聯(lián)盟）智慧樹知到期末考試答案章節(jié)答案2024年青島農(nóng)業(yè)大學(xué)

編譯原理（山東聯(lián)盟）智慧樹知到期末考試答案+章節(jié)答案2024年青島農(nóng)業(yè)大學(xué)L屬性文法可能既涉及綜合屬性，又涉及繼承屬性。

答案:對對L屬性文法用翻譯模式對其進(jìn)行翻譯時，采用的是將語義動作看做語法樹的葉子結(jié)點(diǎn)，然后對其語法樹進(jìn)行廣度優(yōu)先遍歷的方法。

答案:對一個文法的所有句型的集合構(gòu)成該文法所能接受的語言。

答案:錯一個產(chǎn)生式得到的項(xiàng)目數(shù)和產(chǎn)生式右部符號的個數(shù)是密切相關(guān)的。

答案:對在目標(biāo)代碼生成時，把第一個操作數(shù)取到寄存器的指令在任何情況下都是必需的。

答案:錯上下文無關(guān)文法的開始符號可以是終結(jié)符或非終結(jié)符。

答案:錯自下而上語法分析可采用“移進(jìn)-歸約”法。

答案:對就執(zhí)行速度而言，編譯后再執(zhí)行程序比解釋執(zhí)行程序慢。

答案:對若一個句型中出現(xiàn)了某產(chǎn)生式的右部，則此右部一定是該句型的句柄。

答案:錯一個串的FIRST集中的元素只能是終結(jié)符號或e，不可能是非終結(jié)符號。

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

答案:錯匯編語言代碼是目標(biāo)代碼的形式之一。

答案:對綜合屬性的特點(diǎn)決定了它適合和自上而下語法分析同步進(jìn)行。

答案:錯在規(guī)范歸約中，總是對當(dāng)前句型的句柄進(jìn)行歸約。

答案:對

答案:對正規(guī)式可以由有限自動機(jī)來正確地識別。

答案:對中間代碼的優(yōu)化依賴于具體的計(jì)算機(jī)。

答案:錯一個句型的句柄一定是文法中某條產(chǎn)生式的右部。

答案:對三元式之間用臨時變量相聯(lián)系。

答案:錯指令LDRi,B的含義是將B內(nèi)存單元的值取到寄存器Ri中。

答案:對源程序與目標(biāo)程序是等價關(guān)系。

答案:對編譯程序中錯誤處理的任務(wù)是對檢查出的錯誤進(jìn)行修改。

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

答案:錯每一個NFA都對應(yīng)唯一的一個最小化的DFA。

答案:對常用E.code表示對表達(dá)式E求值的三地址語句序列。

答案:對一個非終結(jié)符的FOLLOW集中可能包含e。

答案:錯高級語言編寫的源程序都必須通過編譯，產(chǎn)生目標(biāo)代碼后才能運(yùn)行。

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

答案:錯一個非終結(jié)符號的屬性依賴于其兄弟結(jié)點(diǎn)和（或）父結(jié)點(diǎn)的屬性時，稱此屬性是一個繼承屬性。

答案:對若aTe，則規(guī)定e?FIRST(a)。

答案:對SLR(1)沖突解決方案中的1指的是需要向前查看一個字符。

答案:對消除回溯的方法是提取公共左因子。

答案:對在規(guī)范歸約中，用句柄來刻畫可歸約串。

答案:對一個文法開始符號的FOLLOW集中未必包含#。

答案:錯設(shè)r和s是正規(guī)式，則有L(r|s)=L(r)|L(s)

答案:錯A->α?aβ是什么項(xiàng)目(其中，a是終結(jié)符)？

答案:移進(jìn)

答案:有m+1項(xiàng)編譯程序有五個階段。其中，的目的是使最后階段產(chǎn)生的目標(biāo)代碼更高效。

答案:優(yōu)化編譯程序各階段工作都涉及。

答案:表格管理語法分析是編譯過程的第幾個階段？

答案:第二個階段（）這樣的一些語言，它們能被確定的有限自動機(jī)識別，但不能用正規(guī)表達(dá)式表示。

答案:不存在()不是DFA的成分。

答案:多個初始狀態(tài)的集合在文法G(P)中：P→Pα|β可推導(dǎo)出來的所有句型都是以什么開頭的？

答案:以β開頭編譯程序各階段的工作往往是進(jìn)行的。

答案:穿插如果文法G是無二義的，則它的任何句子α。

答案:最左推導(dǎo)和最右推導(dǎo)對應(yīng)的語法樹必定相同代碼生成器的輸入包括中間代碼和符號表中的信息。

答案:對目標(biāo)代碼生成器的作用是把中間代碼翻譯成目標(biāo)語言程序。

答案:對匯編代碼是目標(biāo)代碼的一種形式。

答案:對計(jì)算順序的選擇不會影響目標(biāo)代碼的有效性和效率。

答案:錯目標(biāo)代碼生成時，寄存器的利用問題不是要考慮的問題之一。

答案:錯僅考慮一個基本塊，不能確定一個賦值是否真是無用的。

答案:對代碼優(yōu)化根據(jù)優(yōu)化對象所涉及的程序范圍分為全局優(yōu)化、局部優(yōu)化和循環(huán)優(yōu)化。

答案:對下面優(yōu)化不是針對循環(huán)進(jìn)行的（）。

答案:刪除多余變量條件轉(zhuǎn)移語句是入口語句。

答案:錯局部優(yōu)化指的是局限于基本塊范圍內(nèi)的優(yōu)化。

答案:對ab+c/的中綴式形式是(a+b)/c。

答案:對a*b/c的后綴式形式是ab*c/。

答案:對間接三元式表示法的優(yōu)點(diǎn)為（

）。

答案:采用間接碼表，便于優(yōu)化處理相對于間接三元式而言，三元式更適合進(jìn)行優(yōu)化處理。

答案:錯在三地址代碼的三種主要表示形式（四元式、三元式和間接三元式）中，最不方便進(jìn)行優(yōu)化的是三元式。

答案:對在屬性文法中文法符號的兩種屬性分別稱為（）。

答案:繼承屬性;綜合屬性L-屬性文法中可能既包含綜合屬性，又包含繼承屬性。

答案:對S-屬性文法中只包含綜合屬性，其中屬性傳遞的方向是自下而上.

答案:對對于文法的每個產(chǎn)生式都配備了一組屬性的計(jì)算規(guī)則，稱為語義規(guī)則。

答案:對翻譯模式相對于屬性文法而言，給出了語義計(jì)算的次序，因此可把某些實(shí)現(xiàn)細(xì)節(jié)表示出來。

答案:對自底向上的語法分析方法的基本思想是：從輸入串入手，利用文法的產(chǎn)生式一步一步地

向上進(jìn)行歸約，力求歸約到文法的開始符號。

答案:對語法分析最常用的兩類方法是自上而下和自頂向下兩種分析法。

答案:錯在自底向上的語法分析方法中，分析的關(guān)鍵是（

）。

答案:尋找句柄LR法是自頂向下語法分析方法。

答案:錯一個文法是LR(0)文法與它的LR(0)分析表無多重定義是一一對應(yīng)的。

答案:對語法分析器的輸入是單詞符號串，其輸出是中間代碼。

答案:錯語法分析器則可以發(fā)現(xiàn)源程序中的（

）。

答案:語法錯誤自頂向下的語法分析方法是從文法的句型開始的。

答案:錯語法分析是依據(jù)語言的詞法規(guī)則來進(jìn)行的。

答案:錯采用自上而下分析，必須（

）。

答案:消除回溯r和s分別是正規(guī)式，則有L(r|s)=L(r)∩L(s)。

答案:錯兩個有限自動機(jī)等價是指它們的（）。

答案:所識別的語言相等正規(guī)表達(dá)式R1和R2等價是指(

)。

答案:R1和R2代表相同的正規(guī)集詞法分析器用于識別（）。

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

答案:對文法G產(chǎn)生的句子的全體構(gòu)成該文法描述的語言。

答案:對符號就是字符。

答案:錯一個文法所描述的語言是（

）。

答案:唯一的正規(guī)文法產(chǎn)生的語言都可以用上下文無關(guān)文法來描述。

答案:對最左推導(dǎo)是指任何一步α=>β都是對α中最左非終結(jié)符進(jìn)行替換。

答案:對編譯程序的語法分析器用于識別（

）。

答案:單詞高級語言程序到低級語言程序的轉(zhuǎn)換是基于語義的等價變換。

答案:對編譯