对文法G|S|S®a|U|（T)T®T，S|S（1)给出（a，（a，a))和（（（a，a)，U，（a))，a)的最左推导。（2)对文法G，进行改写，然后对每个非终结符写出不带回溯的递归子程序。（3)经改写后的文法是否是LL（1)的？给出它的预测分析表。（4)给出输入串（a;a)#的分析过程，并说明该串是否为G的句子。

对文法G[S]：S→a|∧|(T)；T→T，S|S：回答问题1～问题3。

对文法G进行改写，然后对每个非终结符写出不带回溯的递归子程序。

●试题二

对文法G[S]：S→a|∧|(T)；T→T，S｜S；回答问题1～问题3。

【问题1】

对文法G进行改写，然后对每个非终结符写出不带回溯的递归子程序。

【问题2】

经改写后的文法是否是LL (1) 的？指出它的预测分析表中 (1) ～ (3) 处的内容。

【问题3】

说明输入串(a，a)是否为G的句子。

A.可能存在两个不同的最左推导

B.可能存在两个不同的最右推导

C.最左推导和最右推导对应的语法树不同

D.仅存在一个最左推导和一个最右推导

一个文法G是岐义性(又称二义性)文法的含义是(28)。

A．文法G中有多余的产生式

B．在L(G)中至少存在一个句子，它的语义有多于一种解释

C．在L(G)中至少存在一个句型，它有两个不同的最左推导

D．在L(G)中至少存在一个句子，它有两个不同的最左推导或最右推导

如果文法G是无二义的，则它的任何句子α(25)。

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

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

C．最左推导和最右推导必定相同

D．可能存在两个不同的最左推导，但它们对应的语法树相同

A.句型

B.终结符集

C.非终结符集

D.句子

A.句型

B.终结符集

C.非终结符集

D.句子

● 给定文法G[S]及其非终结符A，FIRST(A)定义为：从A出发能推导出的终结符号的集合（S 是文法的起始符号，为非终结符）。对于文法G[S]：

S→[L] | a

L→L, S| S

其中，G[S]包含的四个终结符号分别为：

a , [ ]

则FIRST(S)的成员包括 （48） 。

（48）

A. a

B. a、[

C. a、[和]

D. a、[、]和，

● 给定文法G[S]及其非终结符A，FIRST(A)定义为：从A出发能推导出的终结符号的集合（S 是文法的起始符号，为非终结符）。对于文法G[S]：

S→[L] | a

L→L, S| S

其中，G[S]包含的四个终结符号分别为：

a , [ ]

则FIRST(S)的成员包括 （48） 。

（48）

A. a

B. a、[

C. a、[和]

D. a、[、]和，