编译原理实验报告3-LL(1)文法构造(共18页).doc

精选优质文档-倾情为你奉上实验3 LL（1）文法构造一、实验目的熟悉LL（1）文法的分析条件，了解LL（1）文法的构造方法。二、实验内容1、编制一个能够将一个非LL（1）文法转换为LL（1）文法；2、消除左递归；3、消除回溯。三、实验要求1、 将一个可转换非LL（1）文法转换为LL（1）文法，要经过两个阶段，1）消除文法左递归，2）提取左因子，消除回溯。2、 提取文法左因子算法：1）对文法G的所有非终结符进行排序2）按上述顺序对每一个非终结符Pi依次执行:for( j=1； j Pi| ，其中不以Pi开头，则修改产生式为：Pi PiPi Pi|3）化简上述所得文法。3、 提取左因子的算法： A 1|2|n|1|2|m