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

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