消除左遞歸

消除左遞歸 爲什麼要消除左遞歸? 在自頂向下的分析中，如果不消除左遞歸，就會陷入死循環。例如，在後面要說到的遞歸向下的分析中，就是一個「從前有座山，山裏有個廟…」這樣，一直遞歸下去；使用非遞歸的時候也是一樣，需要計算一個FIRST集合，這個集合本身也是一個遞歸的計算方式，如果有左遞歸，同樣會無限的遞歸下去。 消除左遞歸，就是爲了可以進行自頂向下的語法分析 1.消除直接左遞歸 有如下文法： A→Aα

>>阅读原文<<