已知文法G[S]：（C03,20分） S→a|^|(T) T→T,S|S （1）给出句子（a，（a，a））的规范推导和规范归约序列。 （2）给出句子（a，（a，a））的规范归约分析过程。

(1) 句子 (a, (a, a)) 的规范推导序列为：

S → aT → aS,T → aa,T → a,Sa,T → a,a(T),Ta,T → a,(S,a),Ta,T → a,(a,a),Ta,T → a,(a,a)

句子 (a, (a, a)) 的规范归约序列为：

T → T,S → S,a → a

(2) 句子 (a, (a, a)) 的规范归约分析过程如下：

| 分析栈 | 输入 | 动作 |
| :------------: | :------------------: | :--------------: |
| $ | (a,(a,a))$ | 移进 |
| $S($ | a,(a,a))$ | 替换 |
| $aT($ | (a,a))$ | 移进 |
| $aT,($ | a,a))$ | 移进 |
| $aT,S($ | ,a))$ | 替换 |
| $aT,($ | a))$ | 移进 |
| $aT,a($ | ))$ | 移进 |
| $aT,a),$ | $ | 规范归约，替换 |
| $aT,$ | $ | 规范归约，替换 |
| $S$ | $ | 规范归约，替换 |
| $a$ | $ | 规范归约，替换 |