消直接左递归肘语义规则的处理 ·假设 A→A1YAa=g(A1a,Y!a) A→X Aa=f(X.x) ·那么 A→XR R 1=f(X.x); A.a=Rs R>YRI Ri=g(Rl,Yy) ;R.SRS R→ RS=R. 新文法中R对应的部分和原文法中A对应的部分互补; 对于A→XY1Y2…Yn;如果R对应于YY1…Yn;互补的 A对应于AY1……Y R1等于互补的A的AS消直接左递归时语义规则的处理 • 假设： – A→A1Y A.a = g(A1 .a, Y.a) – A→X A.a = f(X.x) • 那么 – A → XR R.i = f(X.x); A.a = R.s – R → YR1 R1 .i = g(R.i, Y.y); R.s=R1 .s – R → ε R.s = R.i • 新文法中R对应的部分和原文法中A对应的部分互补； – 对于A→XY1Y2……Yn；如果R对应于YYi……Yn；互补的 A对应于AY1……Yi-1 – R.i等于互补的A的A.s