对于文法，句子是仅含终结符号的句型。

文法G产生的(50)的全体是该文法描述的语言。

A．句型

B．终结符集

C．非终结符集

D．句子

A.句型

B.终结符集

C.非终结符集

D.句子

任何算符优先文法的句型中一定会有两个相邻的非终结符号。()

句型是由什么推导出的符号串()。

A、非终结符

B、终结符

C、任何符号

D、开始符号

对于文法G(S)：

S→S+aT|aT|+aT

T→*aT|*a

对于句型aT+a*a*a，(28)是该句型的直接短语，(29)是该句型的句柄。

A．aT

B．+a

C．a*a*a

D．aT+a*a*a

考察下列文法：G(VT，VN，E，P)

其中：VT＝{+，*，(，)，i}

VN＝{E，T，F}

E是开始符号；

P：

E→E+T|T

T→T*F|F

F→(E)|i

F*F+T是该文法的一个句型，其中(53)是句柄，(54)是素短语。(55)是该句型的直接推导，(56)是该句型的最左推导。(57)是该文法的一个句子。

A．F

B．F*F

C．F+T

D．F*F+T

给定文法G[S]及其非终结符A，FIRST(A)定义为：从A出发能推导出的终结符号的集合(S是文法的起始符号，为非终结符)。对于文法G[S]： S→[L]|a L→L，S|S 其中，G[S]包含的4个终结符号分别为： a ， [ ] 则FIRST(S)的成员包括(48)。

A．a

B．a、[

C．a、[和]

D．a、[、]和，

设某语言的语法规则用上下文无关文法G=(N，T，P，s)表示，其中N是非终结符号的集合，T是终结符号的集合，P是产生式集合，s是开始符号，令V=N∪T，那么符合该语言的句子是( )。

A．从s出发推导的、仅包含T中符号的符号串

B．从N中符号出发推导的、仅包含T中符号的符号串

C．从S出发推导的、包含V中符号的符号串

D．从N中符号出发推导的、包含V中符号的符号串

A.如何确定一个规范句型的句柄

B.应将句柄归约为哪个非终结符号

C.如何确定一个规范句型的句柄，以及应将句柄归约为哪个非终结符号

D.以上都不是

文法G所描述的语言是______的集合。

A.文法G的字符表V中所有符号组成的符号串

B.文法G的字符表V的闭包V*中的所有符号串

C.由文法的识别符号推出的所有符号串

D.由文法的识别符号推出的所有终结符号串

考查下列文法：

G(VT，VN，E，P)

其中：Vsub>T={+,*,(,),i)；VN={E，T，F}；E是开始符号；P为：

E→E+T|T

T→T*F|F

F→(E)|i

F*F+T是该文法的一个句型，其中(1)是句柄，(2)是素短语，(3)是该句型的直接推导，(4)是该句型的最左推导，(5)是该文法的一个句子。

A．F

B．F*F

C．F+T

D．F*F+T

程序语言的大多数语法现象可用上下文无关文法描述。对于一个上下文无关文法 G=(N，T，P，S)，其中N是非终结符号的集合，T是终结符号的集合，P是产生式集合，S是开始符号。令集合V=N∪T，那么G所描述的语言是(50)的集合。

A．从S出发推导出的包含尸中所有符号的串

B．从S出发推导出的仅包含厂中符号的串

C．N中所有符号组成的串

D．T中所有符号组成的串

● 由某上下文无关文法M[S]推导出某句子的分析树如下图所示，则错误的叙述是 （50） 。

（50）A. 该文法推导出的句子必须以“a”开头

B. acabcbdcc 是该文法推导出的一个句子

C. “S->aAcB”是该文法的一个产生式

D. a、b、c、d属于该文法的终结符号集