编译原理实验自动生成LR(0)分析表(共12页).docx

精选优质文档-倾情为你奉上2016.12.14自动生成LR（0）分析表目录一、实验名称自动生成LR（0）分析表二、实验目的1、实现计算闭包函数CLOSURE的算法。2、实现转向函数GO(I,X)的算法。 3、实现ACTION子表和GOTO子表的构造算法。4、输入任意的压缩了的上下文无关文法，输出相应的LR（0）分析表（以表格形式输出）。三、实验原理1、闭包closure(I)若文法G已拓广为G，而S为文法G的开始符号，拓广后增加产生式S-S。如果I是文法G的一个项目集，定义和构造I的闭包closure(I)如下：a.I的项目在closure(I)中。b.若A-B属于closure(I)，则每一形如B-的项目也属于closure(I)。c.重复b直到不出现新的项目为止。即closure(I)不再扩大。2、转换函数GO(I,X)GO(I,X)=closur