一个短语文法G包括以下组成部分有限个终结符，有限个非终结符，一个开始符号，以及一组（)。

文法G的一棵语法树叶结点的自左至右排列是G的一个()。

A句子

B句型

C句柄

D素短语

已知文法G(E)： E→ET＋｜T T→TF*｜F F→F↑｜a 文法的句型FF↑↑*中关于非终结符F的短语为_______、_______、_______和_______；直接短语为_______和_______；该句型的句柄为_______；素短语为_______。

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

Astmt-sequence

Bstmt

Cs

D;

设有文法G[S]：S→V V→T｜ViT T→F｜T＋F F→)V*｜((1)给出句子(＋(i(的规范推导。 (2)指出句型F＋Fi(的短语、句柄和素短语。 (3)G[S]是否为算符优先文法？若是，给出(1)中句子的分析过程。

设有如下文法G(S是G的开始符号)： G．S→A；A A→B I BB； B→c｜c； 且有句型：B；c；c； ①请给出该句型的全部短语_______，_______，_______和_______。 ②给出该句型的最左素短语_______。 ③如果将该句型归约到文法的开始符号S，按照归约的先后次序，请写出依次规范归约的柄________，________，________，________和________。

设文法G(S)的BNF描述为 S→S，E｜E E→E＋T｜T T→T*F｜F F→a｜(E)｜a[S] (1)给出G(S)的元语言符号集、文法符号集、终结符号集和非终结符号集。 (2)G(S)属于哪类文法？写出L(G(S))集合。 (3)判断符号串 $1：a，a＋a[a[S]] $2：a*a，a＋a[a] 是否为文法G(S)的句子，对是L(G(S))的句子给出对应的分析树。

描述命题演算公式的二义性文法G(S)为： S→S and S｜S or S｜not S｜p｜q｜(S) 试为它写一个等价的无二义性文法。

1型文法也称为()。

A短语文法

B上下文有关文法

C右线性文法

D左性性文法