消除回溯很好的例子

编译原理题目 s→ (L)|aS|a L→L,S|S 消除左递归和回溯（过程请详细点）题目重新发下s→ (L)|aS|aL→L,S|S
题目重新发下
s→ (L)|aS|a

L→L,S|S

消除回溯：提取左公因子a,（注：用e代表一补西农符号,就是反三的那个符号,在电脑上不知道怎么打那个符号）
S→aS'|(L)
S'→S|e
消除左递归：
L→SL'
L'→,SL'|e (注意S前面有一个符号“,”)

--------------------------------致苦逼的学生党

转自：http://zuoye.baidu.com/question/26648270950b96c0edff432a198b4374.html