编译原理课程设计--LR(1)分析和语义分析.doc

PAGE \* MERGEFORMAT 22 PAGE \* MERGEFORMAT 22 课程设计说明书 课程名称:＿编译原理课程设计＿＿＿ 题目: ＿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. 指导教师签字 教研室主任签字 年 月 日 PAGE \* MERGEFORMAT 3 PAGE \* MERGEFORMAT 3 目录 TOC \o 1-3 \h \u HYPERLINK \l _Toc24555 1绪论 PAGEREF _Toc24555 1 HYPERLINK \l _Toc31253 2概述 PAGEREF _Toc31253 1 HYPERLINK \l _Toc13749 2.1设计背景 PAGEREF _Toc13749 1 HYPERLINK \l _Toc17645 2.2设计目的 1 HYPERLINK \l _Toc28589 2.3软件定义 PAGEREF _Toc28589 2 HYPERLINK \l _Toc18981 2.4开发环境 PAGEREF _Toc18981 2 HYPERLINK \l _Toc16071 3项目设计报告 PAGEREF _Toc16071 3 HYPERLINK \l _Toc22578 3.1程序流图 PAGEREF _Toc22578 3 HYPERLINK \l _Toc23469 3.2实现原理 PAGEREF _Toc23469 4 HYPERLINK \l _Toc249 3.2.1 LR分析概述 PAGEREF _Toc249 4 HYPERLINK \l _Toc25866 3.2.2 LR（1）项目集规范族的构造 PAGEREF _Toc25866 5 HYPERLINK \l _Toc21358 3.2.3 LR（1）分析表的构造 PAGEREF _Toc21358 6 HYPERLINK \l _Toc13611 3.3类的说明 PAGEREF _Toc13611 6 HYPER