由文法的开始符经0步或多步推导产生的文法符号序列是（）

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

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

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

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

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

自顶向下分析方法从文法的开始符号出发，判断其能否( )出输入符号串。

A．归纳

B．归约

C．推理

D．推导

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

（50）

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

B. 从 S出发推导出的仅包含 T 中符号的串

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

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

A.归约

B.推导

C.递归

D.逆序

此题为判断题(对，错)。

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

A、非终结符

B、终结符

C、任何符号

D、开始符号

假设某程序语言的文法如下：

S→SaT|T

T→TbR|R

R→PdR|P

P→fSg|e

其中Vr＝{a，b，d，e，f，g}；Vn＝{S，T，R，P}；S是开始符号，那么，此文法是(43)文法。这种文法的语法分析通常采用优先矩阵。优先矩阵给出了该文法中各个终结符之间的优先关系(大于、小于、等于和无关系)。在上述文法中，某些终结符之间的优先关系如下：b{(44)}a；f{(45)}g；a{(46)}a；d{(47)}d。

A．五则文法

B．算符文法

C．二义文法

D．属性文法

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

A．该文法推导出的句子必须以“a”开头

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

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

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

A.候选式

B.句型

C.单词

D.产生式

假设某程序语言的文法如下：

S→a｜b｜(T)

T→TdS｜S

其中：VT={a，b，d，(，)}，VN{S，T}，S是开始符号。

考查该文法，称句型(Sd(T)db)是S的一个(33)，其中，(34)是句柄：(35)是素短语；(36)是该句型的直接短语；(37)是短语。

A．最左推导

B．最右推导

C．规范推导

D．推导