消除左遞歸和LL(1)文法造表

消除左遞歸和LL(1)文法造表 1.消除左遞歸 1.1定義 有A->Aa形式的產生式的文法爲直接左遞歸文法。 類似，若是多步推導得到A->Aa形式的產生式的文法爲間接左遞歸文法。 1.2直接左遞歸消除($表示空串) 原產生式： A->Aa|b 消除後： A->bA’ A’->aA’| 原產生式：E−>E+T|T消除後：E−>TE′E′−>+TE′| 原 產 生 式 ： E − > E + T |

>>阅读原文<<