編譯原理（蘇州大學(xué)）知到智慧樹章節(jié)測試課后答案2024年秋蘇州大學(xué)

編譯原理（蘇州大學(xué)）知到智慧樹章節(jié)測試課后答案2024年秋蘇州大學(xué)第一章單元測試

編譯是對（）程序進(jìn)行翻譯？

A:自然語言B:匯編語言C:高級語言D:機(jī)器語言

答案:高級語言()過程不是每個編譯程序都必需的?

A:詞法分析和語法分析B:中間代碼生成和代碼優(yōu)化C:語義分析和中間代碼生成D:代碼優(yōu)化和目標(biāo)代碼生成

答案:中間代碼生成和代碼優(yōu)化編譯程序各階段的工作都涉及（）。

A:語法分析B:表格管理C:代碼生成D:出錯管理

答案:表格管理；出錯管理目標(biāo)代碼生成階段的工作與目標(biāo)機(jī)器的體系結(jié)構(gòu)密切相關(guān)。

A:錯B:對

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

A:對B:錯

答案:錯

第二章單元測試

詞法分析器用于識別()。

A:句子B:句型C:單詞D:產(chǎn)生式

答案:單詞將識別各類單詞的有限自動機(jī)合并后得到的有限自動機(jī)（）。

A:一定是DFAB:一定是NFAC:是最小的DFAD:可能是NFA也可能是DFA

答案:可能是NFA也可能是DFA在詞法分析中，能識別出()

A:常數(shù)B:運(yùn)算符C:基本字D:四元式E:逆波蘭式

答案:常數(shù)；運(yùn)算符；基本字自動機(jī)M和M′的狀態(tài)數(shù)不同，則二者必不等價。

A:對B:錯

答案:錯正規(guī)式(a|b)*和(a*|b*)+等價。

A:對B:錯

答案:對

第三章單元測試

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

A:語義規(guī)則B:詞法規(guī)則C:等價變換規(guī)則D:語法規(guī)則

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

A:二義B:歸約-歸約C:移進(jìn)-歸約D:移進(jìn)-移進(jìn)

答案:歸約-歸約自上而下的分析方法有（）

A:LR（0）分析法B:非遞歸下降分析法C:SLR（1）分析法D:LALR（1）分析法E:遞歸下降分析法F:LL（1）分析法

答案:非遞歸下降分析法；遞歸下降分析法；LL（1）分析法在LR分析法中，分析棧中存放的狀態(tài)是識別規(guī)范句型前綴的DFA狀態(tài)

A:對B:錯

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

A:錯B:對

答案:對

第四章單元測試

文法G及其語法制導(dǎo)翻譯定義如下：

產(chǎn)生式語義動作

S'→Sprint(S.num)

S→(L)S.num=L.num+1

S→aS.num=0

L→L(1),SL.num=L(1).num+S.num

L→SL.num=S.num

若輸入為(a,(a))，且采用自底向上的分析方法，則輸出為()。

A:0B:1C:4D:2

答案:4下列說法錯誤的是（）。

A:語法制導(dǎo)定義可以看作是語法制導(dǎo)翻譯方案的具體實(shí)施方案B:每個標(biāo)記非終結(jié)符M對應(yīng)M→ε，該產(chǎn)生式對應(yīng)著一段語義子程序，

它的任務(wù)就是完成M所替換的那個語義動作要完成的工作C:對于這個內(nèi)嵌的語義動作，向文法中引入一個標(biāo)記非終結(jié)符M來替換它D:語法制導(dǎo)翻譯方案是在產(chǎn)生式右部中嵌入了語義動作的上下文無關(guān)文法

答案:語法制導(dǎo)定義可以看作是語法制導(dǎo)翻譯方案的具體實(shí)施方案在各個非終結(jié)符之前放置語義動作來計算它的繼承屬