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

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

人气：383 ℃　时间：2020-05-21 07:43:07

解答

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