FOR循环语句的翻译程序设计(递归下降法、输出三地址表示.docVIP

学 号： 0120910340933 课 程 设 计 题 目 FOR循环语句的翻译程序设计（递归下降法、输出三地址表示） 学 院 计算机科学与技术学院 专 业 计算机科学与技术 班 级 0909班 姓 名 王嘉辛 指导教师 高曙 2012 年 1 月 5 日 目录 课程设计任务书———————————————————- 3 1、系统描述————————————————————— 4 1.1、实验思想———————————————————— 4 1.2、设计内容———————————————————— 4 1.3、翻译过程———————————————————— 4 2、递归下降法———————————————————— 6 2.1、递归下降法的主要思想：—————————————6 2.2、用程序表示递归子程序的内部结构：————————7 3、三地址代码的表示：————————————————7 4、语法制导翻译———————————————————8 4.1、翻译任务的处理过程———————————————8 4.2、语法制导翻译：—————————————————8 4．3、基于属性文法的处理方法————————————-8 5、中间代码形式的描述及中间代码序列的结构设计————8 6、简要的分析与概要设计———————————————9 6.1、词法分析：———————————————————9 6.2、语法递归分析——————————————————10 6.3、制导翻译———————————————————-12 6.4、主函数————————————————————-13 7、测试方法和测试结果———————————————-14 7.1测试过程————————————————————-14 7.2测试结论————————————————————-16 8、课程设计总结——————————————————-17 9、参考文献————————————————————-18 本科生课程设计成绩评定表——————————————19 课程设计任务书 学生姓名： 王嘉辛 专业班级： 计算机0909班 指导教师： 高 曙 工作单位：计算机科学与技术学院 题目: FOR循环语句的翻译程序设计（递归下降法、输出三地址表示） 初始条件： 理论：学完编译课程，掌握一种计算机高级语言的使用。 实践：计算机实验室提供计算机及软件环境。如果自己有计算机可以在其上进行设计。 要求完成的主要任务: （包括课程设计工作量及其技术要求，以及说明书撰写等具体要求） 写出符合给定的语法分析方法的文法及属性文法。 完成题目要求的中间代码三地址表示的描述。 写出给定的语法分析方法的思想，完成语法分析和语义分析程序设计。 编制好分析程序后，设计若干用例，上机测试并通过所设计的分析程序。 设计报告格式按附件要求书写。课程设计报告书正文的内容应包括： 1 系统描述（问题域描述）； 2 文法及属性文法的描述； 3 语法分析方法描述及语法分析表设计； 4 按给定的题目给出中间代码形式的描述及中间代码序列的结构设计； 5 编译系统的概要设计； 6 详细的算法描述（流程图或伪代码）； 7 软件的测试方法和测试结果； 8 研制报告（研制过程，本设计的评价、特点、不足、收获与体会等）； 9 参考文献（按公开发表的规范书写）。 时间安排： 设计安排一周：周1、周2：完成系统分析及设计。 周3、周4：完成程序调试及测试。 周5：撰写课程设计报告。 设计验收安排：设计周的星期五第1节课开始到实验室进行上机验收。 设计报告书收取时间：设计周的次周星期一上午10点。 指导教师签名： 年 月 日 系主任（或责任教师）签名： 年 月 日 FOR循环语句的翻译程序设计 ——递归下降法、输出三地址表示 1、系统描述 1.1、实验思想 通过设计、编制、调试一个FOR循环语句的语法及语义分析程序，加深对语法及语义分析原理的理解，实现词法分析程序对单词序列的词法检查和分析，并且实现对单词序列的语法分析、语义分析以及中间代码生成。 1.2