语法分析作业

1.从下列文法中消去左递归：
(1)E→E+T|T
(2)T→T*F|F
(3)F→(E)|i

2.设有以下文法G[S]：
  S→aAbDe|d
A→BSD|e
B→SAc|cD|ε
D→Se|ε
(1)求出该文法的每一个非终结符的FOLLOW集合。
(2)该文法是LL(1)文法吗？
(3)构造G[S]的预测分析表。

3.考虑文法G[S’]：
S’ →S
S→V
V→T|ViT
T→F|T+F
F→)V*|(
(1)请给出该文法每一个非终结符的FIRSTVT集，LASTVT集。
(2)请给出该文法的算符优先关系表，并判断该文法是否为算符优先文法。
(3)请给出输入串(+(i(的算符优先分析过程。

4.已知文法G[S]：
S→(S)
S→ε
这个文法是LR(0)文法吗？如果是，请构造出它的LR(0)分析表。它是SLR(1)文法吗？如果是，请构造出它的SLR分析表。

5.请对如下文法G：
(1)S→S(S)
(2)S→ε
构造LR(1)项目集规范族、相应DFA及LR(1)分析表，并给出(())的分析过程。

6.为下面的文法G[S]构造它的LR(1)项目集规范族，并判断它是否为LR(1)文法？若是，请构造相应的LR(1)分析表，并进一步判断是否为LALR(1)文法？若是，进一步构造相应的LALR(1)分析表。
S→E
E→E+T|T
T→(E)|a