编译原理第2阶段测试题OK

考试科目:《编译原理》第4章至第7章（总分100分） 时间：90分钟

学习中心（教学点） 批次： 层次： 专业： 学号： 身份证号： 姓名： 得分：

一、选择与填充（30）

1.有限状态自动机能识别( C )。

A. 上下文无关文法 B. 上下文有关文法 C. 正则文法 D. 短语文法 2．在语法分析处理中， FIRST集合、 FOLLOW集合、 SELECT集合都是( B )。 A. 非终极符集 B．终极符集 C．字母表 D. 状态集 3．在自底向上的语法分析方法中，分析的关键是( A )。

A. 寻找句柄 B. 寻找句型 C. 消除递归 D. 消除公共前缀 4．_____尾文作文法_________________是这样一种动作文法，即动作符只出现于产生式的末尾。 5．文法要满足两个条件：______没有左递归__________和_______没有公共前缀__________________才可以使用自顶向下的语法分析方法。

6. 文法G[E]: E→E+T|T, T→T*P|P, P→(E)|I, 则句型P+T+i的短语有（ B ）。 A. i, P+T B. P, P+T, i, P+T+i C. P+T+i D. P, P+T, i

二、若有文法G[S]为： S->Ac|aB A->df B->be，请写出语言L(G[S])的全部元素。（12）

三、文法G[S]为： （18） S→V

V→T | ViT T→F| T+F F→)V* |(

试给出句型ViFi( 的短语，简单(直接)短语,句柄。

1

四、写出表达式(a＋b*c)/(a＋b)－d的逆波兰表示和三元式序列。（15）

五、下面的文法是不是LL(1)文法？若是，请构造相应的LL(1)分析表。（25）

S → aD D → STe | ε T → bH | H H → d | ε

2