编译原理》综合训练实习报告

《编译原理》综合训练实习报告》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、附件二【学生用】西北农林科技大学信息工程学院《编译原理》综合训练实习报告小组成员姓名学号张浩宇2012013332黄彬2012013338郑瑞2012013343王冠2012013347姓名黄彬学号2012013338专业班级软件工程指导教师王美丽实践日期2014年6月30日-7月4日目录一、综合训练目的与要求1二、综合训练任务描述1三、编译系统设计1五、调试与测试1六、实习日志1七、实习总结1八、附录：核心代码清单1一、综合训练目的与要求本综合训练是软件工程专业重要的实践性环节之一，是在学生学习完《编译原理》课程后进行的综合练习。本课综合训练的目的和任务：1.巩固和加深学生对

2、编译原理课程基本知识的理解和掌握；2.提高抽象思维能力以及加深理解编译系统的原理；3.掌握利用JavaCC开发编译系统的方法；4.掌握书写设计与实现编译系统说明文档的能力；5.提高综合运用算法、程序设计语言、数据结构知识的能力。二、综合训练任务描述根据组长的安排，我主要负责的任务是for循环语句的翻译，包括词法分析，语法分析和语义分析。能够根据单词的构词规则，完成for语言中的单词的解析(词法分析)，如果不符合单词的构词规则，请给出错误信息。如果源语言符合单词的词法规则，请输出<单词种别，单词自身值>二元式。 在词法分析的基础上，构造for的LL(1)文法，利用JavaCC实现

3、LL(1)文法，判断源语言是否符合MiniC的语法，如果不符合，请给出语法错误信息。 在语法分析的基础上，根据属性文法制导翻译，进行语义分析，输出四元式。如果源语言不符合for的语义，请指出错误信息。三、编译系统设计（1）五大类的单词 关键字：由程序语言定义的具有固定意义的标识符。 标识符：用来表示各种名字，如变量、数组名、过程名等等。 常数：类型一般有整型，实型，布尔型等等。 运算符：如+、-、*、/等。 界符：如逗号，分号，括号，/*„*/等等（2）LL(1)文法的描述LL(1)文法满足：a、文法不含左递归；b、对于文法中每一个非终结符的各个产生式的候选首符集两两不相交；c

4、、对文法中的每一个非终结符A，若它存在某个候选首符集包含ε，则 12FIRST(A)∩FOLLOW(A)=Φ（3）for语句语法voidforstate():{}{"("(fuzhistate())?";"(boolbiaodashi())?";"(fuzhistate())?")"Expression_Blocks()其中，fuzhistate（）表示的是赋值语句，也就是for语句的初始化语句，如：i=0；boolbiaodashi（）是表示for语句中的条件判断部分，条件为真则继续循环，为假则跳出循环，如：i

5、执行，实际上也是一个赋值语句，所以这里用了fuzhistate（），比如说，i++，实际上就是i=i+1。后面跟？号是表示赋值语句部分可以是空的，for（；；）的空循环就是这样的。最后，就是for语句的循环主体，也就是个语句块，其中也可以嵌套各种的语句，包括for本身。四、调试与测试如下是调试过程。图112图1是简单的测试用例，在主函数main（）中两个for语句的嵌套。图2图2是上面测试用例的词法分析，如图所示，最前面的序号表示的是输出序号，尖括号中有两部分，第一部分是词法分析分解出来的单词或符号，而剩下部分是对应单词或符号的种别码，每一种单词或符号都有其自己的种类码。就拿常

6、数来说，如，10,0，20等都是常数，他们的种别码都是49。12图3图3是相应的for循环的语句的语法树的输出。图4图4是相应的for循环语义分析中的四元式输出。12五、实习日志实习日期：2014-6-30主要任务：for语句的语法分析，完成部分词法分析。完成情况：在稿纸上写出了for语句的上下无关文法，添加了关键字的词法分析，标示符的词法分析，数字（也就是常数）词法分析。实习收获：进一步学习了编译原理的知识，加深对文法的理解。实习日期：2014-7-1主要任务：完成for语句的语法分析完成情况：通过javacc完成了for语句的大部分的语法分析，实现输出。实习收获：加深对ja

7、vacc开发编译器的理解，掌握一些开发技巧。实习日期：2014-7-2主要任务：完善语法分析的部分，并开始语义分析的初步开发。完成情况：完善了语法分析阶段的一些小问题，如调试阶段出现的问题，并对for语句的四元式进行的分析，理清其中的结构和跳转点。实习收获：加强了对四元式的理解，将理论的四元式通过代码实现出来了。实习日期：2014-7-3主要任务：完成for语句的语义分析部分。完成情况：完成了对for语句的语义分析，输出相应的四元式列表。实习收获：对于for循环的跳转点的把握更加准确了，调理