编译原理学习笔记04——（孙悟空学72变之菩提老祖的阴谋—可怕的左递归）——2014_1_18

看左递归的时候，都是一个公式公式的，一个比一个抽象。看美剧的时候，遇到这种情况就会说，speaking English，翻译成中文：说点人话好不好。

后来发现用从上而下的方法分析左递归，即对字符串进行分析时，指针是从左向右移动的，左递归的特点最左边就是非终结符，除非最左边生成终结符，否则指针怎么都无法指向终结符。但是非终结符生成终结符前，变化了多少次，是不知道的，通过尝试法，则会有大量回溯。所以需要消除左递归。

当然，如果指针是从右向左移动的，那么没问题。

继续，