while语句的翻译—递归子程序法—三地址表示——编译原理课程设计报告lxdzrc3f.docVIP

武汉理工大学计算机科学与技术学院《编译原理课程设计》 课 程 设 计 题 目 学 院 专 业 班 级 姓 名 指导教师 WHILE循环语句的翻译程序设计 （递归下降法、输出三地址表示） 计算机科学与技术学院 计算机科学与技术 0806 张方纪 郭羽成 2010 年 1 月 7 日 课程设计任务书 武汉理工大学计算机科学与技术学院《编译原理课程设计》 学生姓名： 张方纪 专业班级： 计算机0806班 指导教师： 郭羽成 工作单位： 计算机科学与技术学院 题目: WHILE循环语句的翻译程序设计（递归下降法、输出三地址表示） 初始条件： 理论：学完编译课程，掌握一种计算机高级语言的使用。 实践：计算机实验室提供计算机及软件环境。如果自己有计算机可以在其上进行 设计。 要求完成的主要任务: （包括课程设计工作量及其技术要求，以及说明书撰写等具体要求） （1） 写出符合给定的语法分析方法的文法及属性文法。 （2） 完成题目要求的中间代码三地址表示的描述。 （3） 写出给定的语法分析方法的思想，完成语法分析和语义分析程序设计。 （4） 编制好分析程序后，设计若干用例，上机测试并通过所设计的分析程序。 （5） 设计报告格式按附件要求书写。课程设计报告书正文的 2010年 11月 23日 系主任（或责任教师）签名： 2010年 11月 23日 武汉理工大学计算机科学与技术学院《编译原理课程设计》 WHILE循环语句的翻译程序设计 （递归下降法、输出三地址表示） 1 任务 使用C++语言编写一个while循环语句的翻译程序，使用递归下降法进行语法分析，输出三地址码表示。 2 实施 2.1 初步理解研究对象 选取C++语言的一个子集——简化了的while循环语句语言。这样用文字描述它的各级组成： ? 语句（非终极符表示）： ? While循环语句W ? 赋值语句E ? 表达式（非终极符表示）： ? 逻辑表达式L 运算符：amp;以是任何上述语言所涵盖的能求出值来的表达式、标识符或实 常数。 2.1.1.3 while循环体内的语句可以是零个或多个赋值语句或while语句的任意排列。 2.1.1.4 对代码的空白、程序段长度没有任何不合理限制。 2.2 所研究语言的文法描述 文法G[W]的定义见表1 武汉理工大学计算机科学与技术学院《编译原理课程设计》 武汉理工大学计算机科学与技术学院《编译原理课程设计》 注：1) 共18个非终极符。已经消除左递归。具有相同左部的产生式Select集为空，属LL(1)型文法； 2) “栈“指的是程序为接受语法分析过程吸收的单词序列二专设的一个对象，它的入栈动作伴随着中间代码的生成； 3) 每一个能够吸收单词的文法所吸收单词不同的入栈顺序和时机决定入栈单词序列的代码形式——前缀式、中缀式、后缀式， 表1附表1：非终极符的First集和Follow集（供求产生式的Select集） 武汉理工大学计算机科学与技术学院《编译原理课程设计》 2.3 递归下降法 递归下降法又叫递归子程序法，他是比较简单直观且易于构造的一种语法分析方法。 它首先要求文法必须符合LL(1)型，表1我们所构造的文法消除了左递归，经求Select集，发现符合LL(1)文法要求。 使用递归子程序法，为每一个非终极符构造一个（最好是同名的）语法分析子程序。它首先看经词法分析过的单词流流首字符是否为其某一产生式的Select集元素，是则从左到右依次CHECK或CALL。所谓的CHECK是指，如果当前产生式右部的当前字符是终极符，只需拿它和当前流首字符比较，若不等则语法分析失败，否则继续下一个CHECK或CALL；所谓的CALL，是指如果当前产生式右部的当前字符是非终极符，只需调用其对应的语法分析程序，若返回失败则语法分析失败，否则继续下一个CHECK或CALL。 CHECK和CALL的宏定义如下： #define CHECK(chrVal) if(vts.peek()!=chrVal)return false;toNextWord(vts,word) #define CALL(Proc) if(! Proc(vts,ac))return false #define ELSE(Proc) else{coutlt;lt;quot;\nError in quot;lt;lt;#Proclt;lt;endl;return false;} 之所以CHECK的参数没有直接用非终极符或终极符，而是用其对应的ASCII码，是因为括号不可以作为宏的参数，即不能写成CHECK(()；而字母作为其参数