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

Question

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

Answer 1

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