一个LR（1）文法合并同心集后若不是LALR（1）文法（）

单项选择题一个LR（1）文法合并同心集后若不是LALR（1）文法（）

A.则可能存在移进/归约冲突
B.则可能存在归约/归约冲突
C.则可能存在移进/归约冲突和归约/归约冲突

1.单项选择题算符优先分析与规范归约相比的优点是（）

A.归约速度快
B.对文法限制少

2.单项选择题一个上下文无关文法消除了左递归，提取了左公共因子后是满足LL（1）文法的（）

A.必要条件
B.充分必要条件

3.单项选择题一个正规语言只能对应（）

A.一个正规文法
B.一个最小有限状态自动机

4.问答题代码优化的主要目标是什么？

代码优化的主要目标是如何提高目标程序的运行速度和如何减少目标程序运行时所需的空间。

5.问答题在属性文法中，综合属性与继承属性是如何传递信息的？

综合属性用于自下而上传递信息，继承属性用于自上而下传递信息。

6.问答题说明下面文法G[S]是二义性文法：S→SaS|SbS|cSd|eS|f

7.问答题翻译程序是这样一种程序，它能够将用什么转换成与其等价的用乙语言书写的程序？

能够将用甲语言书写的程序转换成与其等价的用乙语言书写的程序。

8.问答题如果编译程序生成的目标程序是汇编语言程序，则源程序的执行分为哪三个阶段？

源程序的执行分为三个阶段：编译阶段，汇编阶段和运行阶段。

9.问答题通常一个编译程序中应包括哪七个部分？

10.问答题在语法分析处理中，FIRST集合、FOLLOW集合、SELECT集合均是什么集合？

均是终结符集。