消除左递归-编译原理实验(共28页).docx

精选优质文档-倾情为你奉上编译原理实验报告实验名称：消除左递归_实验时间：2015-05-27_院 系：管理信息工程学院_班 级：12级计算机科学技术_学 号：2_姓 名：王博一_1、 实验目的：理解LL(1)文法中消除左递归的原理2、 实验原理：1直接左递归的消除消除产生式中的直接左递归是比较容易的。例如假设非终结符P的规则为：PP / 其中，是不以P开头的符号串。那么，我们可以把P的规则改写为如下的非直接左递归形式： PP PP / 这两条规则和原来的规则是等价的，即两种形式从P推出的符号串是相同的。 设有简单表达式文法GE： EE+T/ T TT*F/ F