摘要：
无法根据左递归文法编写出递归下降分析器，因而把左递归文法等价变换为非左递归文法至关重要，以下是变换的算法：1、消除直接左递归原文法: E --> E a1 | E a2 | ... | E an | b1 | b2 | ... | bn消除后: E --> b1 E' | b2 E' | ... | bn E' E'--> a1 E' | a2 E' | ... | an E' | epsilon2、消除间接左递归a) 把所有非终结符号按一定序列排序为E1, E2, ... En；b) for i=1to ndo /*依 阅读全文
