WHILE循环语句的翻译程序设计LR方法、输出四元式资料.docxVIP

目录 课程设计任务书 ......................................... 1 1 系统描述 .............................................. 2 2 文法及属性文法描述 .................................... 2 2.1 文法的描述 ............................................ 2 2.2 属性文法的描述 ........................................ 2 3 语法分析方法描述及语法分析表设计 ...................... 2 3.1 语法分析表设计 ........................................ 2 3.1.1 文法的 DFA.......................................... 3 3.1.2LR(0) 分析表 ......................................... 4 3.1.3LR(0) 分析方法描述说明 ................................ 4 4 中间代码形式的描述及中间代码序列的结构设计 ............ 4 5 编译系统的概要设计 ..................................... 5 5.1 词法分析 ............................................... 5 5.2 语法分析 ............................................... 6 5.3 语法制导翻译 ........................................... 7 6 详细的算法描述 .......................................... 8 7 软 件 的 测 试 方 法 和 测 试 结 果............................... 14 8 小结与体会 ............................................. 18 9 参考文献 ............................................... 18 本科生课程设计成绩评定表 ................................ 20 武汉理工大学《编译原理》课程设计 课程设计任务书 学生姓名： 王世创 专业班级： 计算机 0909 班 指导教师： 高 曙 工作单位：计算机科学与技术学院 题目 : WHILE 循环语句的翻译程序设计（ LR方法、输出四元式） 初始条件： 理论：学完编译课程，掌握一种计算机高级语言的使用。 实践：计算机实验室提供计算机及软件环境。如果自己有计算机可以在其上进行设计。 要求完成的主要任务 : （包括课程设计工作量及其技术要求， 以及说明书撰写等具体要求） （1） 写出符合给定的语法分析方法的文法及属性文法。 （2） 完成题目要求的中间代码四元式的描述。 （3） 写出给定的语法分析方法的思想，完成语法分析和语义分析程序设计。 （4） 编制好分析程序后，设计若干用例，上机测试并通过所设计的分析程序。 （5） 设计报告格式按附件要求书写。课程设计报告书正文的内容应包括： 系统描述（问题域描述）； 文法及属性文法的描述； 语法分析方法描述及语法分析表设计； 按给定的题目给出中间代码形式的描述及中间代码序列的结构设计； 编译系统的概要设计； 详细的算法描述（流程图或伪代码） ； 软件的测试方法和测试结果； 研制报告（研制过程，本设计的评价、特点、不足、收获与体会等） ； 参考文献（按公开发表的规范书写） 。 时间安排： 设计安排一周：周 1、周 2：完成系统分析及设计。 周 3、周 4：完成程序调试及测试。周 5：撰写课程设计报告。 设计验收安排：设计周的星期五第 1 节课开始到实验室进行上机验收。 设计报告书收取时间：设计周的次周星期一上午 10 点。 指导教师签名： 2011 年12月23日 1 武汉理工大学《编译原理》课程设计 系主任（或责任教师）签名： 2011 年12月23日 1、系统描述 通过设计、编制、调试一个 WHILE循环语句的语法及语义分析程序，加深对语法 及语义分析原理的理解，并实现词法分析程序对单词序列的词法检查和分析。用语法 制导完成语义分析，并将形成的中间代码以四元式的形式输出。 、文法及属性文法的描述 2． 1 文法的描述 该文法的产生式如下所示： (1