未經許可，禁止轉載。

選擇

將編譯程序分成若干個“遍”是為了 （D．利用有限的機器內存，但降低了執行效率）
A．提高程序的執行效率
B．使程序的結構更加清晰
C．利用有限的機器內存并提高執行效率
D．利用有限的機器內存，但降低了執行效率

詞法分析器的輸入是（B．源程序）
A．單詞符號 B．源程序
C．語法單位 D．目標程序

如果L(M)=L(M’），則M與M’ （A．等價）
A．等價 B．M與M’都是二義的
C．M與M’都是無二義的 D．他們的狀態數相等

如果文法G是無二義的，則它的任何句子α （A．最左推導和最右推導對應的語法樹必定相同）
A．最左推導和最右推導對應的語法樹必定相同
B．最左推導和最右推導對應的語法樹可能不同
C．最左推導和最右推導必定相同
D．可能存在兩個不同的最左推導，但它們對應的語法樹相同

在規范歸約中，用什么來刻畫可歸約串 （B．句柄）
A．直接短語 B．句柄 C．最左素短語 D．素短語

采用自上而下分析，必須 （A．消除左遞歸）
A．消除左遞歸 B．消除右遞歸 C．消除回溯 D．提取公共左因子

文法 G：E-> E+T | T
T-> T*P | P
P-> (E) | i
則句型P+T+i的句柄為 （D．P）
A．P+T B．T C．i D．P

若B為非終結符，則A→a·Bβ為____項目。 （D．待約）
A．接受 B．歸約 C．移進 D．待約

移進項目：A→α?aβ（點后面是終結符 a）
待約項目：A→α?Bβ（點后面是非終結符 B）
規約項目：A→α?（點在產生式末尾）
接受項目：S’→S?（其中 S’ 為拓廣文法的開始符號）

兩個LR(1)項目集如果除去______后是相同的，則稱這兩個LR(1)項目同心。（C．搜索符）
A．項目 B．活前綴
C．搜索符 D．前綴

選C，因為C的字符串不以b開頭。

S->iSeS->iiSeS
S->iS->iiSeS
存在兩棵分析樹，所以是二義性文法。