4.1.1消除文法的左递归 设文法是已简化的若文法含直接左递归式 A→Aa|B(a∈V+),β不以A打头,则类似正规 式求解方法有A→β{a}(βx*,{a表示中{}的符号 串α可以出现0次或多次。 引入新的非终结符A,令其产生α则有: A→βA;A→aA'E消除直接左递归 对文法:E→TEAT;T→FTMF;F→(E)i;A→+; M→>*|/ 可改写为:E→TE’;E→ATE'e;T→FT T”→MFTE:F>(E);A→+:M7 4.1.1 消除文法的左递归 设文法是已简化的.若文法含直接左递归式: A→A |  (V+) , 不以A打头，则类似正规 式求解方法,有A→ {} (*). {} 表示中{ }的符号 串可以出现0次或多次。 引入新的非终结符A’,令其产生* ,则有: A→ A’；A’→ A’| 消除直接左递归. 对文法：E→T|EAT; T→F|TMF; F→(E)|i; A→+|-; M→* | / 可改写为：E→TE’；E’→ATE’|；T→FT’ T’→MFT’|；F→(E)|i；A→+|-；M→ *|/