《编译IF-ELSE条件语句的翻译程序设计(简单优先法、输出三地址表示)代码+报告》-毕业设计（论文）.doc

武汉理工大学《编译原理》课程设计 PAGE 0 学 号： 0120910340205 编译课程设计 题 目 IF-ELSE条件语句的翻译程序设计（简单优先法、输出三地址表示） 学 院 计算机科学与技术学院 专 业 计算机科学与技术专业 班 级 计算机科学与技术0902班 姓 名 指导教师 2012 年 1 月 5 日 课程设计任务书 学生姓名： 专业班级： 计算机0902班 指导教师： 工作单位：计算机科学与技术学院 题目: IF-ELSE条件语句的翻译程序设计（简单优先法、输出三地址表示） 初始条件： 理论：学完编译课程，掌握一种计算机高级语言的使用。 实践：计算机实验室提供计算机及软件环境。如果自己有计算机可以在其上进行设计。 要求完成的主要任务: （包括课程设计工作量及其技术要求，以及说明书撰写等具体要求） 写出符合给定的语法分析方法的文法及属性文法。 完成题目要求的中间代码三地址表示的描述。 写出给定的语法分析方法的思想，完成语法分析和语义分析程序设计。 编制好分析程序后，设计若干用例，上机测试并通过所设计的分析程序。 设计报告格式按附件要求书写。课程设计报告书正文的内容应包括： 1 系统描述（问题域描述）； 2 文法及属性文法的描述； 3 语法分析方法描述及语法分析表设计； 4 按给定的题目给出中间代码形式的描述及中间代码序列的结构设计； 5 编译系统的概要设计； 6 详细的算法描述（流程图或伪代码）； 7 软件的测试方法和测试结果； 8 研制报告（研制过程，本设计的评价、特点、不足、收获与体会等）； 9 参考文献（按公开发表的规范书写）。 时间安排： 设计安排一周：周1、周2：完成系统分析及设计。 周3、周4：完成程序调试及测试。 周5：撰写课程设计报告。 设计验收安排：设计周的星期五第1节课开始到实验室进行上机验收。 设计报告书收取时间：设计周的次周星期一上午10点。 指导教师签名： 2011年 11月 18日 系主任（或责任教师）签名： 2011年 11月 18日 系统描述 IF-ELSE条件语句的翻译程序设计（简单优先法、输出三地址表示） 对条件语句： IF 〈布尔表达式〉 THEN 〈赋值语句〉 ELSE 〈赋值语句〉 写出符合语法分析方法要求的文法和属性文法描述。 给出语法分析方法的思想及分析表设计。 给出中间代码序列的结构设计。 完成相应的词法分析、语法分析和语义分析程序设计。 编制好分析程序后，设计若干用例，上机测试并通过所设计的分析程序。 二．文法及属性文法的描述 if then else文法的产生式为： ①S→if E then B else B ②E→id1 A id2 | id1 ③A→ | | == ④B→id1=num 根据条件语句： IF 〈布尔表达式〉 THEN 〈赋值语句〉 ELSE 〈赋值语句〉，描述相应的文法，其中共有4个非终结符（S，E，A，B）,终结符10个（if，then，else，id1，id2，，，==，=，num）。E为布尔表达式，B为赋值语句。 三．语法分析方法描述及语法分析表设计 首先根据已知优先文法构造相应的优先关系矩阵，并将文法的产生式保存，设置符号栈S，算法步骤如下： 将输入符号串a1a2……an#依次逐个存入符号栈S中，直到遇到栈顶符号ai的优先性下一个待输入符号aj时为止。 栈顶当前符号ai为句柄尾，由此向左在栈中找句柄的头符号ak，即找到 ak-1ak，为止。 由句柄ak……ai在文法的产生式中查找右部为ak……ai的产生式，若找到则用相应左部代替句柄，若找不到则为出错，这是可断定输入串不是该文法的句子。 重复上述的三个步骤直到归约完输入符号串，栈中只剩文法的开始符号为止。 按照优先关系矩阵对输入串if xy then a=2 else u=9 的分析过程 步骤 符号栈 优先关系 移近或归约 输入串 1 # 移近 if xy then a=2 else u=9# 2 #if 移近 xy then a=2 else u=9# 3 #if x 移近 y then a=2 else u=9# 4 #if x 移近 y then a=2 else u=9# 5 #if xy 归约 then a=2 else u=9# 6 #if E = 移近 then a=2 else u=9# 7 #if E then 移近 a=2 else u=9# 8 #if E then a = 移近 =2 else u=9#