java lr分析表建立程序_JAVA平台动态演示编译过程中语法分析过程的设计LR(0

编译原理作为计算机专业的必修课，在教学中占有很重要的地位。由于这门课的内容理论和逻辑性都很强，单靠以讲为主的课堂教学,对于编译技术中的基本概念和基本原理很难收到好的教学效果。因此迫切需要一个辅助工具,

帮助学生进一步对课堂的内容消化和理解。因此开发一个能够动态模拟演示编译的工作过程是十分必要的。

主要的模块大致有：字符串输入模块、文法显示模块、连接点模块、生成语法树模块、分析表显示模块、分析栈内容显示模块、剩余输入串显示模块、语法树生成显示模块及总控程序模块。

LR分析法是广泛应用在程序设计语言中的一种语法分析方法，主要包括：LR(0)，SLR(1)，LR(1)法和LALR(1)四种分析法。四种分析器的主要区别在于选取的超前符号信息的方法不同，构造识别活前缀的DFA或项目集规范族方法也不同，因而构造LR分析表的方法也不同，因此LR分析器对文法的要求和分析功能也各不相同，LR(1)分析器对文法的要求最低，分析能力最强，依次是LALR(1)，SLR(1)，LR(0)。

本文主要工作集中在：

(1) 介绍语法分析的背景并详细分析自下而上LR分析方法的特点。

(2) 阐述整个LR(0)语法分析器的系统结构及工作原理。

(3) 设计实现文法输入、从文本文件导入、保存、生成语法分析表、分析句子、生成分析树等程序模块。

(4) 分析并解决实现中的若干技术问题；如实现移进规约分析、LR分析算法、构造分析表等。

(5) 列举完整的实验文法，进行测试并分析结果。