消除文法左递归的例子 例4.1S-→SaAb|aA-→Sc 展开矩阵,得 相应的矩阵为 S→aZ11 A→aZ12 a C Z11→aZ11lcZ28Z12→ (S,A)=(S,A④ +(a,φ) aZ12cZ22 Φ Z21→bZ11 Z22→8 Z 令Z= Z12 则 bZ12 文法中含有无用产生式,消 Zi2 除之.最后,有 (S,)=(a,φ) Z S->aZi Z11→aZ11 Z Z CZ21 8 Z21>bZ11 消除文法左递归的例子 例4.1 S→Sa | Ab | a A→Sc 相应的矩阵为 展开矩阵,得 S →aZ11 A →aZ12 Z11→aZ11 |cZ21| Z12→ aZ12 |cZ22 Z21 → bZ11 Z22 → | bZ12 文法中含有无用产生式,消 除之.最后,有 S →aZ11 Z11→aZ11 |cZ21| Z21 →bZ11 + = = = = + = 2 1 2 2 1 1 1 2 2 1 2 2 1 1 1 2 2 1 2 2 1 1 1 2 2 1 2 2 1 1 1 2 * ( , ) ( , ) , ( , ) ( , ) ( , ) Z Z Z Z b a c Z Z Z Z Z Z Z Z S A a Z Z Z Z b a c Z a b a c S A S A 令 则