编译原理实验：消除文法的左递归(共11页).doc

精选优质文档-倾情为你奉上编译原理实验报告实验名称:消除文法的左递归实验时间 ：2015/5/28院系：管理与信息工程学院班级 ：12级计算机科学与技术学号：4姓名 ：刘杨凡1.实验目的：输入：任意的上下文无关文法。输出：消除了左递归的等价文法。2.实验原理：1直接左递归的消除假设非终结符P的规则为：PP / 其中，是不以P开头的符号串。那么，我们可以把P的规则改写为如下的非直接左递归形式： PP PP / 这两条规则和原来的规则是等价的，即两种形式从P推出的符号串是相同的。 设有简单表达式文法GE： EE+T/ T TT*F/ F F（E）/ I经消除直接左递归后得到如下文法： ETE E +TE/ TFTT