编译原理实验自动生成LR0分析表.docVIP

编译原理实验自动生成LR0解析表 编译原理实验自动生成LR0解析表 PAGE / NUMPAGES 编译原理实验自动生成LR0解析表 自动生成 LR（0）解析表 .word 可编写 . 目录 一、实验名称 2 二、实验目的 2 三、实验原理 2 1、闭包 closure(I) 2 2、变换函数 GO(I,X) 2 3、 ACTION子表和 GOTO子表的构造 3 四、实验思路 3 1、输入 3 2、成立项目 3 3、 closure 算法 4 4、转向函数 GO(I,X) 的算法 4 5、成立状态及对应的项目集 4 6、 ACTION子表的构造 4 7、 GOTO子表的构造 5 五、实验小结 5 六、附件 5 1、源代码 5 2、运行结果截图 15 . 专业 .专注 . .word 可编写 . 一、实验名称 自动生成 LR（0）解析表 二、实验目的 1、实现计算闭包函数 CLOSURE的算法。 2、实现转向函数 GO(I,X) 的算法。 3、实现 ACTION子表和 GOTO子表的构造算法。 4、输入任意的压缩了的上下文没关文法，输出相应的 LR（0）解析表（以表 格形式输出）。 三、实验原理 1、闭包 closure(I) 若文法 G已拓广为 G’，而 S为文法 G的开始符号，拓广后增加产生式 S’-S