【编译原理】题目合集（一）

未经许可，禁止转载。

选择

将编译程序分成若干个“遍”是为了 （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
存在两棵分析树，所以是二义性文法。