赵钱富贵

摘要： 1.直接消除左递归 假定P关于的全部产生式是 P->Pα1|Pα2|…|Pαm|β1|β2|…|βn (每个α都不等于ε，每个β都不以P开头) 方法：左递归变右递归 P->β1P'|β2P'|…|βnP' P'->α1P'|α2P'|…|αmP'|ε 例：给定文法G(S): E->E+T|T T-> 阅读全文