3.编译课程设计报告模版.docVIP

课程设计报告 ( 2014--2015年度第一学期) 名 称： 编译技术课程设计 题 目： 院 系： 控制与计算机工程 班 级： 软件1201 学 号： 学生姓名： 指导教师： 王红/齐林海/徐欢 设计周数： 一周 成 绩： 日期：2015年 1 月16日1 课程设计的目的和要求 1.1 课程设计的目的 本次设计的时间为1周，目的是通过使用高级语言实现部分算法加强对编译技术和理论的理解。设计的题目要求具有一定的规模，应涵盖本课程内容和实际应用相关的主要技术。 1.2 课程设计的要求 1、包括下列各种可能出现的文法描述方法； 2、可以使用定义方式描述文法； 3、可以使用产生式描述文法； 4、用大写字母和小写字母分别表示非终结符和终结符；产生式使用-； 5、文法中的空字符串统一使用@表示； 6、判断给定文法是乔姆斯基文法中的哪一种文法； 用红色字体标注的题目在课程设计报告上必须有。包括1 目的和要求；2，系统描述，3，概要设计；4，详细设计；5，测试 2 系统描述 （对相应题目的问题域描述） 举例如下： 本次实验使用windows XP的visual C++软件，利用递归下降法实现IF-ELSE的条件语句的翻译程序设计，输出三地址表示，程序只能处理简单的布尔表达式和最简单的赋值语句，布尔表达式能够实现大于和小于的识别，也能处理关系运算符=和=的布尔表达式。程序的词法分析的结果和用到的文法是显示到dos界面上，而语法分析的结果则保存在jieguo.txt中，打开它就知道语法分析的结果和中间代码的输出了。 if-X then Y else Y; X-idid; X-idid; X-id=id; X-id=id; Y-id=id； 2.2 属性文法的描述 属性文法(也称属性翻译文法)是Knuth在1968年首先提出的。 它是在上下文无关文法的基础上，为每个文法符号(终结符或非终结符)配备若干相关的“特性”（称为属性）。 表2-1 条件语句及其语义规则 产生式 语义规则 S-if E then S1 else S2 E.true:= biaozhi++; E.fals:= ebiaozhi++; S1.next:=S.next; S2.next:=S.next; S.code:=E.cod|| gen(E.true‘:’)||S1.code|| gen(‘goto’ S.next)|| gen(E.false‘:’)||S2.code 3 概要设计 3.1 概要设计（体现系统的设计思路和主要功能） 首先在源程序相同的目录下创建一个txt文档，并在文档中输入需要编译的程序即if-else语句，然后定义一个输入流文件，利用这个流文件中的open函数打开我需要编译的txt文件，在调用初始化各种变量的初始化函数。 接着开始进行词法分析，词法分析程序的主要任务是对构成源程序的字符串从左到右的扫描，逐个字符地读入源程序字符并按照构词规则切分成一个一个具有独立意义的单词。并确定其属性（如保留字、标识符、运算符、界限符和常量等）。再把它们转换成长度统一的标准形式—属性字。 词法分析是编译过程中的第一个阶段，在语法分析前进行 。也可以和语法分析结合在一起作为一遍，由语法分析程序调用词法分析程序来获得当前单词供语法分析使用。 单词的分类（五类）： 1. 关键字：由程序语言定义的具有固定意义的标识符。也称为保留字或基本字。 2. 标识符：用来表示程序中各种名字的字符串。 3. 常 数：常数的类型一般有整型、实型、布尔型、文字型。 4. 运算符：如+、－ 、*、/ 等。 5. 界限符：如逗号、分号、括号等。 但是我做的这个实验没有用到那么多东西，词法分析的有效字符串为: IF,ELSE,THEN, ,,.=,=,=，和从a到z的单个标识符，但是程序还是相对来说比较简单，复杂的表达式可能不能处理，以后会改进。而词法分析的结果就是将相应的单词赋予不同的属性值，利用词法分析表将结果保存起来，为后面的语义分析做准备。词法分析完成之后就是把词法分析的结果都显示出来。 语法分析的过程在上面已经有了说明，语法分析完了之后就是打印中间代码的三地址形式，根据上面的结果，三地址的数组里面已经存储了编译的具体信息，之需要按照相应的算符，将他们输出出来，即可看到中间代码的三地址表示形式。 3.