单选题已知文法G₂=(V_T=a，'，'，(,)，V_N=S，L)，S,P)，其中P为
S→(L)|a
L→-L，s|s
与G₂等价的不含左递归规则的文法是 (29) 。

A、 G₂₁=(V_T=a，'，'，(,)，V_N=S，L，S，P)，其中P为
S→(L)|a
L→S，S|S
B、 G₂₂=(V_T＜a，'，'，(,)，V_N=S，L，L'，S，P)，其中P为
S→(L)|a
L→SL'
L'→SL'|ε
C、 G₂₃=(V_Ta，'，'，(,)，V_N=S，L，L'，S，P)，其中P为
S→(L)|a
L→SL'
U→,SL'|ε
D、 G₂₄=(V_T=(a，'，'，(,)，V_N=＜S，L，L'，S，P)，其中P为
S→(L)|a
L→SL'
L→SL'|S

【正确答案】 C

【答案解析】[解析] 采用自顶向下的预测分析法首先是等价改写给定的文法，消除文法的左递归和提取产生式的公共左因子。
消除直接左递归的方法如下：
若A→Aα|β，其中α，β∈(V_T∪V_N)*，β不以A开始，则关于A的这种形式的产生式可改写成
A→βA' A'→αA'|ε
一般而言，假设A的产生式为
A→A α₁|A α₂|…|A α_n|β₁|β₂|…|β_m
其中α_I(i=1，2，…，n)不等于ε，β_j(j=1，2，…，m)不以A开始，那么上述产生式可改成
A→β₁ A'|β₂ A'|…|β_mA'
A'→α₁ A'|α₂A'|…|α_n A'|ε
消除文法G₂中规则的左递归后，其规则变成
S→(L)|a
L→SL'
L'→，SL'|ε