二义文法不能是SLR文法，也不可能是LL（1)文法。（)

考虑文法S AS|b

A SA|a

(1)构造文法的LR(0)项目集规范族及相应的DFA。

(2)如果把每一个LR(0)项目看成一个状态，并从每一个形如Ba：Xb的状态出发画一条标记为X的箭弧刀状态Ba.Xb，而且从每一个形如Ba.Ab的状态出发画标记为的箭弧到所有形如A●g的状态。这样就得到了一个NFA。说明这个NFA与(a)中的DFA是等价的。

(3)构造文法的SLR分析表。

(4)对于输入串bab，给出SLR分析器所作出的动作。

(5)构造文法的LR(1)分析表和LALR分析表。

文法GIE]是LL(1)文法：

其中E，F，E'，F'为非终结符。

对文法G[E]构造递归下降分析程序。

A.LL(1)文法要求产生式不含左递归

B.LL(1)文法的LL(1)分析表表项无多重定义

C.LL(1)文法要求相同左部的产生式右部无公共左因子

LL（1）文法的判断。

作业要求：

LL（1）文法本质含义是第一个L表明自顶向下分析是从左向右扫描输入串，第2个L表明分析过程中将使用最左推导，1表明只需向右看一个符号便可决定如何推导，即选择哪个产生式（规则）进行推导。

有以下文法G：

E-＞TE'

E'-＞+E|ε

T-＞FT'

T'-＞T|ε

F-＞PF'

F'-＞*F'|ε

P-＞（E）|a|b|^

（1）计算这个文法每个非终结符的FIRST集和FOLLOW集。

（2）证明这个方法是LL（1）的。