消除左递归和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 |

>>阅读原文<<