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