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

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

編譯是對（）程序進行翻譯？

A:自然語言B:匯編語言C:高級語言D:機器語言

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

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

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

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

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

A:錯B:對

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

A:對B:錯

答案:錯

第二章單元測試

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

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

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

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

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

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

答案:常數(shù)；運算符；基本字自動機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:移進-歸約D:移進-移進

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

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及其語法制導翻譯定義如下：

產(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:語法制導定義可以看作是語法制導翻譯方案的具體實施方案B:每個標記非終結(jié)符M對應M→ε，該產(chǎn)生式對應著一段語義子程序，

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

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