编译原理课程设计--LR分析与语义分析.docVIP

课程设计说明书 课程名称:＿编译原理课程设计＿＿＿ 题目: ＿LR(1)分析和语义分析＿＿＿ 院 系： 理学院 专业班级：信息与计算科学11-2班 学 号： 2011304985 2014年 6 月 26 日 课程设计（论文）任务书 学 号 2011304985 学生姓名 高健 专业（班级） 信计11-2 设计题目 LR(1)分析和语义分析 设 计 技 术 参 数 ·jdk 1.6 ·开发工具：Myeclipse 10.0 设 计 要 求 对某一文法进行LR(1)分析和语义分析 工 作 量 文档不少于12页，参考文献不少于10个 工 作 计 划 6月16-17日了解LR分析的原理和过程，选定一个要分析的文法 6月18-19日构造项目集规范族利用项目集规范族和转移函数构造LR(1)分析表 6月20-21日学习语义分析，并对选定文法赋予语义规则 6月22-23日编写JAVA代码实现对文法的LR(1)分析和语义分析 6月24-25日完成文档写作包括实现原理，程序流程图和类的说明 6月26日提交课程设计 参 考 资 料 [1]David A.Watt.Programming Language Syntax and Semanties[M].prentice Hall,1911. [2]赵克佳，杨灿群，罗红兵.多语种多平台编译系统剖析[M].工业出版社1997. [3]陈火旺，钱家骅，孙永强，程序设计语言编译原理[M]，国学工业出版社 [4]李赣生，王华民. 编译程序原理和技术[M].清华大学出版社，1997. [5]金成植，编译程序构造原理和实现技术[M].高等教育出版社，2000. [6]杜淑敏，王永宁.编译程序设计原理[M].北京大学出版社，1986. [7]Jim Holmes.Compiler Construction[M].Prentice Hall,1995. [8]Bertrand Meyer.Reusable Software[M].Prentice Hall,1994. [9]Andrew W.Appel.Modern Compiler Design[M].Cambridge University Press,1998. [10]陈意云.编译原理和技术[M].中国科学技术大学出版社,1997. 指导教师签字 教研室主任签字 年 月 日 目录 1绪论 1 2概述 1 2.1设计背景 1 2.2设计目的 1 2.3软件定义 2 2.4开发环境 2 3项目设计报告 3 3.1程序流图 3 3.2实现原理 4 3.2.1 LR分析概述 4 3.2.2 LR（1）项目集规范族的构造 5 3.2.3 LR（1）分析表的构造 6 3.3类的说明 6 4项目测试报告 6 4.1测试的目的 6 4.2项目集规范族和LR（1）分析表 7 4.3语义规则 8 4.4运行界面 8 4.5相关代码 10 5心得体会 21 参考文献 22 1绪论 《编译原理》是计算机专业的一门重要的专业课程，其中包含大量软件设计思想。大家通过课程设计，实现一些重要的算法，或设计一个完整的编译程序模型，能够进一步加深理解和掌握所学知识，对提高自己的软件设计水平具有十分重要的意义。 2概述 2.1设计背景 随着科学技术的不断提高，计算机科学日渐成熟，其强大的功能已为人们熟知，它已进入人类社会的各个领域并发挥着越来越重要的作用。作为计算机应用的一部分，使用计算机对LR(1)文法判断与预测分析器的构造系统，具有比手工运算、构造所无法比拟的优点。例如：查找迅速、查找方便、准确性高等。这些优点能够极大地提高判定LR(1)文法的效率，也是我们此次课程设计的目的。因此，开发这样的一套LR(1)文法判定与预测分析器的构造软件是很有必要的。 编译原理是大学计算机专业的必修课程，而词法分析作为其中的一部分占据着比较重要的地位。词法分析是编译原理的第一阶段，它的主要任务是从左至右逐个字符地对源程序进行扫描，产生一个个单词序列，用以语法分析。 通关本次课程设计，我们对编译原理的理解就不止停留在课本上，而是知道怎样把编译原理应用到实际的编译程序设计的实践中。对我们今后的学习和工作都是至关重要的。 2.2设计目的 因为LR(0)分析过程中不需要向右查看输入符号，因而它可