语法复习题(1)

一、单项选择题

1.如果文法G是无二义的,则它的任何句子α。 A

a. 最左推导和最右推导对应的语法树必定相同

b. 最左推导和最右推导对应的语法树可能不同

c. 最左推导和最右推导必定相同

d. 可能存在两个不同的最左推导,但它们对应的语法树相同

2.语法分析时所依据的是。A

a. 语法规则

b. 词法规则

c. 语义规则

d. 等价变换规则

3.文法G:S→xSx|y所识别的语言是。C

a. xyx

b. (xyx)*

c. x n yx n (n≥0)

d. x*yx*

4.由文法的开始符号出发经过若干步(包括0步)推导产生的文法符号序列称为______B________。

A.语言B.句型C.句子D.句柄

5.在自上而下的语法分析中,应从 C 开始分析。

A.句型B.句子C.文法开始符号D.句柄

6..文法G:S → x xS | y 所识别的语言是(D)。

A.xxy* B.(xxy)* C.xx*yx D.(xx)*y

7.文法G:S → xS | y 所识别的语言是(D)。

A.xy* B.(xy)*

C.xx*yx D.x*y

8.设有文法G[T]:

T→T*F|F

F→F↑P|P

P→(T)|a

该文法句型T*P↑(T*F)的句柄是下列符号串(C )

A.(T*F)

B. T*F

C. P

D. P↑(T*F)

9.最左简单子树的叶结点,自左至右排列组成句型的________C____________。

A.短语B.句型C.句柄D.间接短语

二、填空题

语法分析部分:(基本概念、递归下降子程序)

1.语法分析的方法通常分为两类:自上而下分析方法和自下而上分析方法。

2.文法中的终结符集和非终结符集的交集是空集。

相关推荐
相关主题
热门推荐