WHILE语句的翻译—递归子程序法—三地址表示——编译原理课程设计报告-毕业论文（设计）.docVIP

武汉理工大学计算机科学与技术学院《编译原理课程设计》 学 号： 0120810340614 课 程 设 计 题 目 WHILE循环语句的翻译程序设计 （递归下降法、输出三地址表示） 学 院 计算机科学与技术学院 专 业 计算机科学与技术 班 级 0806 姓 名 张方纪 指导教师 郭羽成 2010 年 1 月 7 日 课程设计任务书 学生姓名： 张方纪 专业班级： 计算机0806班 指导教师： 郭羽成 工作单位： 计算机科学与技术学院 题目: WHILE循环语句的翻译程序设计（递归下降法、输出三地址表示） 初始条件： 理论：学完编译课程，掌握一种计算机高级语言的使用。 实践：计算机实验室提供计算机及软件环境。如果自己有计算机可以在其上进行设计。 要求完成的主要任务: （包括课程设计工作量及其技术要求，以及说明书撰写等具体要求） 写出符合给定的语法分析方法的文法及属性文法。 完成题目要求的中间代码三地址表示的描述。 写出给定的语法分析方法的思想，完成语法分析和语义分析程序设计。 编制好分析程序后，设计若干用例，上机测试并通过所设计的分析程序。 设计报告格式按附件要求书写。课程设计报告书正文的内容应包括： 1 系统描述（问题域描述）； 2 文法及属性文法的描述； 3 语法分析方法描述及语法分析表设计； 4 按给定的题目给出中间代码形式的描述及中间代码序列的结构设计； 5 编译系统的概要设计； 6 详细的算法描述（流程图或伪代码）； 7 软件的测试方法和测试结果； 8 研制报告（研制过程，本设计的评价、特点、不足、收获与体会等）； 9 参考文献（按公开发表的规范书写）。 时间安排： 设计安排一周：周1、周2：完成系统分析及设计。 周3、周4：完成程序调试及测试。 周5：撰写课程设计报告。 设计验收安排：设计周的星期五第1节课开始到实验室进行上机验收。 设计报告书收取时间：设计周的次周星期一上午10点。 指导教师签名： 2010年 11月 23日 系主任（或责任教师）签名： 2010年 11月 23日 WHILE循环语句的翻译程序设计（递归下降法、输出三地址表示） 任务 使用C++语言编写一个while循环语句的翻译程序，使用递归下降法进行语法分析，输出三地址码表示。 实施 初步理解研究对象 选取C++语言的一个子集——简化了的while循环语句语言。这样用文字描述它的各级组成： 语句（非终极符表示）： While循环语句W 赋值语句E 表达式（非终极符表示）： 逻辑表达式L 运算符：、||、! 关系表达式R 运算符：、、 = =、 = 、= 、!= 算术表达式A 运算符：+、-、*、/、% 单词（终极符表示）： 标识符i 实常数c 三种表达式所用的运算符 逻辑或与非：v、^、! 关系运算符r 算术运算符+、* 括号 (、) 花括号 {、} 分号 ; 说明： 最外层必须是一while语句。 While判断条件可以是任何上述语言所涵盖的能求出值来的表达式、标识符或实常数。 while循环体内的语句可以是零个或多个赋值语句或while语句的任意排列。 对代码的空白、程序段长度没有任何不合理限制。 所研究语言的文法描述 文法G[W]的定义见表1 表1：文法G[W]的定义： 描述 产生式 Select 备注 翻译动作 While循环语句 W-f(V){G} f f:while保留字 f之前入栈”#”，{之前入栈”while”，分析完之后入栈”##” 有值体 V-L !,i,c,( 有值体的定义待扩充 逻辑表达式，与项的或 L-YU !,i,c,( (vY)* U- ),; U -vY U v v:||或运算符 分析完之后入栈v 与项，非项的与 Y-FN !,i,c,( (^F)* N- v, ),; N-^FN ^ ^:YY与运算符 分析完之后入栈^ 非项，关系表达式的非 F-BR !,i,c,( 特别处理：递归子程序法决定必须先分析完B再分析R，而此处要输出后缀式（R!）要求这一过程反过来。因此，为B和F单独开辟一条通信渠道，F过程分析完R后再看B时否要求在R后面加上!。具体实现见程序代码。 (!)* B- i,c,( B-!B ! !:!非运算符 关系表达式，算术表达式的关系运算 R-AD i,c,( (rA)* D- ^, v, ),; D-rAD r r: == = = !=关系运算符 分析完之后入栈r 算术表达式，乘式的和 A-MS i,c,( (+M)* S- r, ^, v, ),; S-+MS + +:+,-算术运算符 S之前入栈+则为左结合，S