(2)间接左递归的消除 如果一个文法是无环的(即P=+=>P)和没有E产生式,那么 可用下列算法消除 a以任意次序排列非终结符A1A2A3,…An b.for(i=1;<=n;i++) for(j=1; j<=1-1: j ++) 用产生式A61V|6263…|6k代替每个形式为 A→AY的产生式其中A→6162636是所有当前 生式; 消去A产生式中的直接左递归 C.除去那些从开始符号出发永远无法到达的非终结符的产生规 贝(2)间接左递归的消除 如果一个文法是无环的(即P=+=>P)和没有ε产生式，那么 可用下列算法消除。 a.以任意次序排列非终结符A1 ,A2 ,A3 ,···,An b.for(i=1;i<=n;i++) { for(j=1;j<=i-1;j++) 用产生式Ai→δ1γ|δ2γ|δ3γ|···|δkγ代替每个形式为 Ai→Ajγ的产生式其中Aj→δ1 |δ2 |δ3 |···|δk是所有当前 Aj 产生式； 消去Ai产生式中的直接左递归 } c.除去那些从开始符号出发永远无法到达的非终结符的产生规 则