消除左递归

消除左递归 为什么要消除左递归? 在自顶向下的分析中，如果不消除左递归，就会陷入死循环。例如，在后面要说到的递归向下的分析中，就是一个“从前有座山，山里有个庙…”这样，一直递归下去；使用非递归的时候也是一样，需要计算一个FIRST集合，这个集合本身也是一个递归的计算方式，如果有左递归，同样会无限的递归下去。 消除左递归，就是为了可以进行自顶向下的语法分析 1.消除直接左递归 有如下文法： A→Aα

>>阅读原文<<