消除文法的左递归实验.docVIP

编译原理实验报告 实验名称 消除文法的左递归 实验时间 院系 班级 学号 姓名 1.试验目的 ◆掌握和理解消除左递归（包括直接左递归和间接左递归）在构建LL(1)文法的作用和目的 ◆掌握消除左递归（包括直接左递归和间接左递归）的方法和步骤。 ◆写出对于输入任意的上下文无关文法可以输出消除了左递归的等价文法。 2.实验原理 ◆直接左递归的消除 消除产生式中的直接左递归是比较容易的。例如假设非终结符P的规则为 P→Pα / β 其中，β是不以P开头的符号串。那么，我们可以把P的规则改写为如下的非直接左递归形式： P→βP’ P’→αP’ / ε 考虑更一般的情况，假定关于非终结符P的规则为 P→Pα1 / Pα2 /