WHILE循环语句的翻译程序设计递归下降法,输出四元式.docVIP

学 号： 4 课内实践汇报 课程名称 编译原理 设计题目 WHILE循环语句翻译程序设计(递归下降法，输出四元式) 学 院 计算机科学和技术 专业班级 计算机1203班 姓 名 闵丹枫 指导老师 林 泓 年 12 月 8 日 课程设计任务书 学生姓名： 闵丹枫 专业班级： 计算机1203班 指导老师： 林 泓 工作单位：计算机科学和技术学院 题目: WHILE循环语句翻译程序设计（递归下降法、输出四元式） 初始条件： 理论：学完编译课程，掌握一个计算机高级语言使用。 实践：计算机试验室提供计算机及软件环境。假如自己有计算机能够在其上进行设计。 要求完成关键任务: （包含课程设计工作量及其技术要求，和说明书撰写等具体要求） 写出符合给定语法分析方法文法及属性文法。 完成题目要求中间代码四元式描述。 写出给定语法分析方法思想，完成语法分析和语义分析程序设计。 编制好分析程序后，设计若干用例，上机测试并经过所设计分析程序。 设计汇报格式按附件要求书写。课程设计汇报书正文内容应包含： 1 系统描述（问题域描述）； 2 文法及属性文法描述； 3 语法分析方法描述及语法分析表设计； 4 按给定题目给出中间代码形式描述及中间代码序列结构设计； 5 编译系统概要设计； 6 具体算法描述（步骤图或伪代码）； 7 软件测试方法和测试结果； 8 研制汇报（研制过程，本设计评价、特点、不足、收获和体会等）； 9 参考文件（按公开发表规范书写）。 时间安排： 设计安排一周：周1、周2：完成系统分析及设计。 周3、周4：完成程序调试及测试。 周5：撰写课程设计汇报。 设计验收安排：设计周星期五第1节课开始到试验室进行上机验收。 设计汇报书收取时间：设计周次周星期一早晨10点。 指导老师署名： 9月 1日 系主任（或责任老师）署名： 月 日 WHILE循环语句翻译程序设计（递归下降法、输出四元式） 系统描述 1.1问题描述 设计一个WHILE〈布尔表示式〉DO〈赋值语句〉循环语句词法﹑语法及语义分析程序，语法分析选择递归下降法，采取用语法制导翻译输出中间代码四元式。 1.2关键任务 设计一个能识别while循环语句文法，消除左递归，使文法符合LL(1)文法。利用递归下降法编写一个集词法分析，语法分析和语义分析为一体程序。该程序首先能够检验输入语句是否符合词法要求，若符合则继续识别输入语句是否符合while语句文法，若符合则进行语义分析，输出用四地址代码表示中间代码。 文法及属性文法描述 2.1 文法描述 扩充巴科斯-瑙尔范式（EBNF）： while语句 ::= while (条件语句) do{ 赋值语句 } 条件语句 ::= 表示式条件运算符 表示式 表示式 ::= 表示式 + 表示式2 | 表示式 - 表示式2 | 表示式2 表示式2::=表示式2 * 表示式3 |表示式2 / 表示式3 | 表示式3 表示式3::=(表示式) | 标识符|数字 赋值语句::=标识符=表示式； 依据以上写出来While循环语句文法表示以下： 1. S - while (A) do {B} 2. A - CDC 3. D - | = | | = |= 4. C - C+E | C-E | E 5. E - E*F | E/F | E 6. F - (C) | i | n 对以上文法消除左递归，最终得到文法为： 1. S-while (A) do {B} 2. A-CDC 3. D- | = | | = | = 4. C-EG 5. G-+EG | -EG | ε 6. E-FH 7. H-*FH | / FH | ε 8. F-(C) | i | n 9. B-i=C； 2.1 属性文法描述 (1)任一非终止符B全部不是左递归，不然会产生死循环。 (2)对A任意两个右部βi , βj ,有：first(βi)∩first(βj)=φ， First(βi)表βi所能导出串第一个符号集合。显然，每个βifirst(βi)是互不相同，不然则无法判定应实施哪个ζ(βi )。 产生式