IF-ELSE条件语句的翻译程序设计(递归下降法输出四元式).doc

学 号： 012091034001 课 程 设 计 题 目 IF-ELSE条件语句的翻译程序设计（递归下降法、输出四元式） 学 院 计算机科学与技术学院 专 业 计算机科学与技术专业 班 级 计算机0909 姓 名 旭 指导教师 高 曙 2012 年 1 月 6 日 课程设计任务书 学生姓名： 旭 专业班级： 计算机009班 指导教师： 高 曙 工作单位：计算机科学与技术学院 题目: IF-ELSE条件语句的翻译程序设计（递归下降法、输出四元式） 初始条件： 理论：学完编译课程，掌握一种计算机高级语言的使用。 实践：计算机实验室提供计算机及软件环境。如果自己有计算机可以在其上进行设计。 要求完成的主要任务: （包括课程设计工作量及其技术要求，以及说明书撰写等具体要求） 写出符合给定的语法分析方法的文法及属性文法。 完成题目要求的中间代码四元式的描述。 写出给定的语法分析方法的思想，完成语法分析和语义分析程序设计。 编制好分析程序后，设计若干用例，上机测试并通过所设计的分析程序。 设计报告格式按附件要求书写。课程设计报告书正文的内容应包括： 1 系统描述（问题域描述）； 2 文法及属性文法的描述； 3 语法分析方法描述及语法分析表设计； 4 按给定的题目给出中间代码形式的描述及中间代码序列的结构设计； 5 编译系统的概要设计； 6 详细的算法描述（流程图或伪代码）； 7 软件的测试方法和测试结果； 8 研制报告（研制过程，本设计的评价、特点、不足、收获与体会等）； 9 参考文献（按公开发表的规范书写）。 时间安排： 设计安排一周：周1、周2：完成系统分析及设计。 周3、周4：完成程序调试及测试。 周5：撰写课程设计报告。 设计验收安排：设计周的星期五第1节课开始到实验室进行上机验收。 设计报告书收取时间：设计周的次周星期一上午10点。 指导教师签名： 2011年 12月 23日 系主任（或责任教师）签名： 2011年 12月 23日 目录 目录 2 1、系统描述 3 2、文法及属性文法的描述 3 2.1文法的描述 3 2.2属性文法的描述 3 3、语法分析方法描述及语法分析表设计..........................4 3.1语法分析方法描述 4 3.2语法分析表设计.........................................5 4、按给定的题目给出中间代码形式的描述及中间代码序列的结构设计.......5 4.1if-else四元式表示的描述 5 4.2if-else三地址四元式表示序列的就够设计 .5 5 、编译系统的概要设计.......................................5 5.1概要分析 5 5.2词法分析的具体实现 6 6、详细的算法描述（流程图或伪代码）..........................6 6.1词法分析输出部分 6 6.2流程图 7 7、软件的测试方法和测试结果..................................8 8、研制报告.................................................10 9、参考文献 11 10、附加代码................................................11 IF-ELSE条件语句的翻译程序设计（递归下降法、输出四元式） 1、系统描述（问题域描述） 本次实验使用windows XP的visual C++软件，利用递归下降法实现IF-ELSE的条件语句的翻译程序设计，输出四地址表示，程序只能处理简单的布尔表达式和最简单的赋值语句，布尔表达式能够实现大于和小于的识别，也能处理关系运算符=和=的布尔表达式。 程序的词法分析的结果和用到的文法是显示到dos界面上，而语法分析的结果则保存在1.txt中，打开它就知道语法分析的结果和中间代码的输出了。 2.文法及属性文法的描述； 2.1文法的描述: if-X then Y else Y; X-idid; X-idid; X-id=id; X-id=id; Y-id=id； 2.2属性文法的描述：