1型文法也称为（)。A短语文法B上下文有关文法C右线性文法D左性性文法

2型文法也称为()。

A短语文法

B上下文无关文法

C右线性文法

D左性性文法

A.0型文法

B.1型文法

C.2型文法

D.3型文法

若文法G定义的语言是无限集，则文法必然是()。

A上下文无关文法

B正规文法

C二义性文法

D递归文法

A.0型文法

B.1型文法

C.2型文法

D.3型文法

已知文法：S→aAa|aBb|bAb|bBaA→xB→x，则()

ALR(1)文法

BLALR(1)文法

C都不是

DA和B

在如下上下文无关文法G中：stmt-sequence→stmt;stmt-sequence|stmtstmt→s哪些是终结符号？()

Astmt-sequence

Bstmt

Cs

D;

描述词法分析的有效工具是()。

A正规式

B上下文无关文法

C语言的语义规则

D有限自动机

A.自顶向下语法分析试图从文法的开始符号推导出待分析的句子

B.确定的自顶向下语法分析要求文法是LL(1)文法

C.自顶向下语法分析试图从待分析的句子归约到文法的开始符号

D.确定的自顶向下语法分析要求文法没有左递归