编译原理第五章——消除左递归

一。消除直接左递归 为什么要这样消除左递归？ 其实这个文法识别的串为以B打头，0~*个a结尾的串，所以用B开头,P’表示多个a。 理解一下这个例题，消除的时候用的上面的思想。 一般性的规则 二。消除间接左递归 例子： 排序是任意的。 在消除完之后开始符号S推不出Q,R，所以是无用的。

>>阅读原文<<