编译原理课程设计-WHILE循环语句的翻译程序设计（LR方法、输出四元式）.doc

学 号： 0121210340318 课内实践 题目 WHILE循环语句的翻译程序设计（LR方法、输出四元式） 学院 计算机科学与技术学院 专业 计算机科学与技术 班级 计算机1203班 姓名 指导教师 2014 年 月 日 课内实践任务书 学生姓名： 专业班级： 计算机1201班 指导教师： 工作单位：计算机科学与技术学院 题目: WHILE循环语句的翻译程序设计（LR方法、输出四元式） 初始条件： 理论：学完编译课程，掌握一种计算机高级语言的使用。 实践：计算机实验室提供计算机及软件环境。如果自己有计算机可以在其上进行设计。 要求完成的主要任务:（包括课程设计工作量及其技术要求，以及说明书撰写等具体要求） （1）写出符合给定的语法分析方法的文法及属性文法。 （2）完成题目要求的中间代码四元式的描述。 （3）写出给定的语法分析方法的思想，完成语法分析和语义分析程序设计。 （4）编制好分析程序后，设计若干用例，上机测试并通过所设计的分析程序。 （5）设计报告格式按附件要求书写。课程设计报告书正文的内容应包括： 1 系统描述（问题域描述）； 2 文法及属性文法的描述； 3 语法分析方法描述及语法分析表设计； 4 按给定的题目给出中间代码形式的描述及中间代码序列的结构设计； 5 编译系统的概要设计； 6 详细的算法描述（流程图或伪代码）； 7 软件的测试方法和测试结果； 8 研制报告（研制过程，本设计的评价、特点、不足、收获与体会等）； 9 参考文献（按公开发表的规范书写）。 时间安排： 设计安排一周：周1、周2：完成系统分析及设计。 周3、周4：完成程序调试及测试。 周5：撰写课程设计报告。 设计验收安排：设计周的星期五第1节课开始到实验室进行上机验收。 设计报告书收取时间：设计周的次周星期一上午10点。 指导教师签名： 2014年 9月 1日 系主任（或责任教师）签名： 2014年 月 日 1、系统描述? 通过设计、编制、调试一个WHILE循环语句的语法及语义分析程序，实现词法分析程序对单词序列的词法检查和分析，加深对语法及语义分析原理的理解。用语法制导完成语义分析，并将形成的中间代码以四元式的形式输出。 2、文法及属性文法的描述 2 .1 while文法的描述 文法 1 :S-S 2 :S-while(B){E} 3 :E-AE 4 :E-A 5 :A-ipA 6 :A-i; 7 :B-iti 8 :B-i 其中while、(?、)?、{?、}?、p、t?、?；?和i均为终结符， 而S、A、B、E这些大写字母均为非终结符 。t表示比较运算符，p表示算术运算符，i表示合法标识符。 @authorhanxu 对该文法的属性文法描述如下：? S-while(B){E}??prinf(if?B?goto?E?else?goto?next) E-AE??????print(E.val?=?A.val·E.val)? E-A???????print(E.val?=?A.val) A-ipA??? print(A=?i.Val p A.Val) A-i；??????A.Val?=?i； B-iti??????print(B?=?i1.Valti2.Val)???? B-i???????B.Val?=?i? 3、语法语法分析表设计和分析方法描述? 3.1 while语法的DFA 3.2 LR（1） 分析表 4、中间代码设计 本系统中所采用的中间代码形式是四元式，是一种比较普遍采用的形式。四元式的四个组成成分是：算符op，第一和第二运算对象ARG1和ARG2及运算结果RESULT。 运算对象和运算结果有时指用户自己定义的变量，有时指编译程序引进的临时变量。例如a：=b*c+b*d的四元式表示如下：? 1）（*，b，c，t1）? 2）（*，b，d，t2）? 3）（+，t1，t2，t3）? 4）（：=，t3，-，a）? 四元式对中间结果的引用必须通过给定的名字，也就是说，四元式的联系是通过临时变量实现的。? 将while(?B?t（比较符）?C?)goto?L写成（jt，B，C，L）?本程序中所用到的四元式语句如下：? 1)形如（op，arg1，arg2，result）的赋值语句? 2)形如（jrop，B，C，L）的条件转移语句? 3)形如（=，arg1，-，result）的复写语句 5、编译系统的概要设计 5.1 词法分析设计 词法分析程序的主要任务：对构成源程序的字符串从左到右进行扫描，逐个字符地读入并按照一