对文法G(S)： S→(T) | aS | a T→T,S | S （1）消去文法的左递归和提取公共左因子； （2）构造化简后的文法中各非终结符的First和Follow集合

好的，让我来回答你的问题。

（1）消去文法的左递归和提取公共左因子：

首先，我们需要消除文法中的左递归。对于文法中的每一个非终结符，我们需要检查它的产生式是否存在左递归。如果存在左递归，则需要采取以下步骤：

1. 重新标号非终结符，使得每个非终结符都有一个唯一的编号。

2. 对于每个非终结符A，将其产生式中所有以A开头的产生式提取出来，并将这些产生式中的A替换为一个新的非终结符A'。

3. 给非终结符A'添加一个新的产生式，即A'→ε。

4. 对于原来的每个以A开头的产生式，将其去掉A开头的部分，然后在其末尾添加A'。

按照上述步骤，我们可以将原始文法消除左递归。具体地，对于本题中的文法，我们可以得到消除左递归后的文法：

S → aS(S') | a(S') |
S' → ,S(S') | ε |
T → ST'(T') | S(T') |
T' → ,ST'(T') | ε |

接下来，我们需要提取公共左因子。具体地，对于文法中的每一个非终结符A，我们需要将其产生式中所有以相同符号开头的产生式提取出来，形成一个新的非终结符A'，并将这些产生式中的公共左因子提取出来，形成一个新的产生式A→αA'，其中α为公共左因子。然后，我们需要在A'的产生式中去掉公共左因子。按照上述步骤，我们可以得到提取公共左因子后的文法：

S → aS(S') | a(S') |
S' → ,SA'(S') | ε |
A' → SA'(S') | ε |
T → SA'(T') | ST'(T') | S(T') |
T' → ,SA'(T') | ,ST'(T') | ε |

（2）构造化简后的文法中各非终结符的First和Follow集合：

接下来，我们需要求出化简后的文法中各非终结符的First和Follow集合。具体地，对于每个非终结符A，我们需要求出其可以推导出的所有终结符的集合，即First(A)，以及其后面可以跟随的所有终结符的集合，即Follow(A)。

对于本题中的文法，我们可以按照以下步骤求解First和Follow集合：

1. 首先，将所有终结符的First集合设置为其本身。

2. 对于每个非终结符A，初始化其First集合为空集。

3. 对于每个产生式A→α，将α的第一个符号加入到A的First集合中。如果α可以推导出ε，则将ε加入到A的First集合中。

4. 对于每个非终结符A，初始化其Follow集合为空集。

5. 将$加入到起始符号S的Follow集合中。

6. 对于每个产生式A→αBβ，将B的First集合中除ε以外的所有符号加入到A的Follow集合中。

7. 对于每个产生式A→αB和A→αBβ且β可以推导出ε，将A的Follow集合加入到B的Follow集合中。

按照上述步骤，我们可以得到以下各非终结符的First和Follow集合：

First(S) = {a, (}
Follow(S) = {$, )}

First(S') = {,, ε}
Follow(S') = {$, )}

First(A') = {a, (, ε}
Follow(A') = {,), ,, $}

First(T) = {a, (}
Follow(T) = {,), ,, $}

First(T') = {,, ε}
Follow(T') = {,), ,, $}