编译原理第二章练习题(注意里面的指数和带星号的地方)

编译原理第二章练习题

专业班级： 学号： 姓名： 一，单选题

1.给定文法：A →bA|cc,下面的符号串为该文法句子的是（ ）。

① cc ② bcbcc ③ bccbcc ④ bbbcc

A. ①④

B. ①②③

C. ①③

D. ②③④

2.文法G[Z]和语言L （ G[Z ]）存在如下关系（ ）。

A.一一对应：一个文法对应唯一的语言；并且反过来，一 个语言对应唯一的文法。

B.一个语言对应唯一的文法，反之则不然。

C.一个文法对应唯一的语言，反之则不然。

D.若G 为非二义性文法，则C 是正确的；若G 为二义性文法

，则一个文法不对应唯一的语言。

3. 有文法G[E]：E →－EE ， E →－E ，E →a|b|c 则文法的句子－－a －bc 的所有可能的语法树有（ ）棵。

A. 1

B. 2

C. 4

D. 3

4.有文法G[S]，如果S * x ，( x ∈V )，则x 是（ ）。

A. 句型

B. 句子

C. A 和B

D. 非A 和B

二.构造一个上下文无关文法G ，使得：

L(G)={ m m b a

2 |m>0}

三.已知文法G[E]： E →ET+ | T

T →TF* | F

F →FP ↑| P

P →(E) | i

有句型TF*PP ↑+，问此句型的短语，简单短语和句柄是什么？（画语法树说明）

四.请用语法树证明文法G[s]是二义性的，G[s]：

S→SS | (S) | ( )。

五.已知文法G[Z]：Z→AB

A→aAb |ab

B→Bc | ε则，L(G[Z] )＝？