考虑文法S AS|bA SA|a（1)构造文法的LR（0)项目集规范族及相应的DFA。（2)如果把每一个LR（0)项目看

考虑文法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分析表。