编译原理 ：上下文无关文法 习题

一. 单选题

1.  由“非终结符-->符号串”这种产生式构成的文法是（） 

A  0型语法

B1型文法

C2型文法

D3型文法

2. 对于文法G[Z]，已知u是句型，则判断（）是正确的 

A 只要使用规范推导，无论如何一定可以从Z推导出u

B 只要依据产生式进行归约，则u一定可以归约成Z

C上面的A和B都是对的

D上面的A和B都是错的

3.  二义文法是指（） 

A  对应于两棵不同语法书的文法

B 对应于两种不同推导的文法

文法中任何一个非终结符，都存在以它为左部的两个不同产生式

DA、B、C都是错的

4. 关于短语和句柄，正确的论述是（）

A短语就是句柄

B直接短语才可能是句柄

C最左短语一定是句柄

D最右短语一定是句柄

5.若一个文法是递归的，则它产生的句子个数是（） 

A无穷个

B可能有限个，可能无穷个

C有限个

6. 正则文法（）二义性的。 

A 可以是

B一定不是

C一定是

7. 文法分为四种类型：0型文法、1型文法、2型文法、3型文法，其中3型文法是（）

A短语文法