1.考虑文法　S→AS|b  A→SA|a
(1)构造识别文法活前缀的DFA。
（2）该文法是LR（0）文法吗？请说明理由。
（3）该文法是SLR（1）文法吗？若是，构造它的SLR（1）分析表。
（4）该文法是LALR（1）或LR（1）文法吗？请说明理由。
第（1）（2）题我还会做，可是（3）（4）有点无头绪了。大家帮帮忙。
2.文法G：S→aAd|bBd|aBe|bAe   A→x  B→x
试证明该文法是LR（1）文法，但不是LALR（1）文法。