编译原理课程设计 LR分析报告----张小蒙.doc

《编译原理课程设计 LR分析报告----张小蒙.doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、课程设计课程名称编译技术课程设计题目名称根据LR分析表构造LR分析器专业班级2013级软件工程学生小蒙吴松琴伟萌程起伟平红伟学号指导教师邹青青二○一六年五月二十八日学院计算机科学与技术系课程设计任务书课程编译技术课程设计班级2013级软件工程指导教师邹青青题目根据LR分析表构造LR分析器完成时间2016年5月23日至2015年6月17日主要容1．LR方法的基本思想过程。2．LR分析器实质上是一个带先进后出存储器（栈）的确定有限状态自动机。3．LR分析器的每一步工作是由栈顶状态和现行输入符号所唯一决定的。4．为清晰说明LR分析器实现原理和模型：设计报告要求1．封面2．课程设计任务书3.分工协作

2、说明4.成绩评定表5．课程设计报告⑴系统总体方案⑵设计思路和主要步骤⑶各功能模块和流程图⑷设计代码⑸心得体会和参考资料说明：学生完成课程设计后，提交软件及课程设计电子和纸质版，要求报告文字通畅、字迹工整，文字不少于3000字，并按要求装订成册。版面要求1.题目用黑体三号，段后距18磅（或1行），居中对齐；2.标题用黑体四号，段前、段后距6磅（或0.3行）；3.正文用小四号宋体，行距为1.25倍行距；4.标题按“一”、“㈠”、“1”、“⑴”顺序编号。上机时间安排星期周次一二三四五六日第14周至第17周5-6节1-2节指导时间地点上机时间，多媒体技术实验室（A503）分工协作说明课题名称学生学号

3、所做的工作根据LR分析表构造LR分析小蒙总体架构，模块指导器吴松琴总体设计方案，综合文档修改伟模块测试萌模块测试程起模块测试红伟模块测试伟平资料整理、打印学院计算机科学与技术系课程设计成绩评定表项目权重分值具体要求得分文献阅读与调查论证0.20100能独立查阅文献和从事其它调研活动；有收集、加工各种信息的能力设计质量0.30100设计合理、功能齐备，程序运行正常，实验数据准确可靠；有较强的实际动手能力论文撰写质量0.20100设计说明书完全符合规化要求，用A4复印纸打印成文学习态度0.20100学习态度认真，科学作风严谨，严格按要求开展各项工作，按期完成任务学术水平与创新0.10100设计有

4、创意，有一定的学术水平或实用价值总分评语：等级：指导教师：年月日目录1设计题目及容11.1设计题目11.2容11.3设计环境22设计的基本原理32.1基本原理32.2LR分析器工作过程算法描述43程序设计53.1总体设计方案53.1.1建模53.1.2程序设计关键注意环节53.1.3LR分析器的组成 53.1.4分析器结构图63.2各模块设计73.2.1栈设计73.2.2LR分析器工作过程算法设计73.3流程图84测试运行94.1测试一94.2测试二94.3测试三105心得体会116参考文献11附录121设计题目及容1.1设计题目根据LR分析表构造LR分析器1.2容已知文法G：(1)E→E+

5、T(2)E→T(3)T→T*F(4)T→F(5)F→(E)(6)F→ILR分析表：状态ACTION(动作)GOTO(转换)I+*()#ETF0S5S41231S6Acc2R2S7R2R23R4R4R4R44S5S48235R6R6R6R66S5S4937S5S4108S6S119R1S7R1R110R3R3R3R311R5R5R5R5注：sj表示把下一状态j和现行输入符号a移进栈rj表示按第j个产生式进行规约acc表示接受空格表示出错标志，报错根据以上文法和LR分析表，构造LR分析器，并要求输出LR工作过程。1.3设计环境硬件设备：一台PC机软件设备：Windows2000/XPOS，VC+

6、+6.0实现语言：C语言2设计的基本原理2.1基本原理1.LR方法的基本思想在规规约的过程中，一方面记住已移进和规约出的整个符号串，即记住“历史”，另一方面根据所用的产生式推测未来可能碰到的输入符号，即对未来进行“展望”。当一串貌似句柄的符号串呈现于分析栈的顶端时，我们希望能够根据记载的“历史”和“展望”以及“现实”的输入符号等三个方面的材料，来确定栈顶的符号串是否构成相对某一产生式的句柄。2．LR分析器实质上是一个带先进后出存储器（栈）的确定有限状态自动机。3．LR分析器的每一步工作是由栈顶状态和现行输入符号所唯一决定的。4．为清晰说明LR分析器实现原理和模型：LR分析器的核心部分是一分析

7、表。这分析表包括两个部分，一是“动作”（ACTION）表，另一是“状态转换”（GOTO）表。他们都是二维数组。ACTION(s,a)规定了当状态s面临输入符号a时应采取什么动作。GOTO（s，X）规定了状态s面对文法符号X（终结符或非终结符）时下一状态是什么。显然，GOTO(s，X)定义了一个以文法符号为字母表的DFA。每一项ACTION(s，a)所规定的动作不外是下述四种可能之一：（1）移进：把（s，a）的