编译技术课程设计报告书.doc

《编译技术课程设计报告书.doc》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、课程设计报告(2012–2013年度第1学期)名称：编译技术课程设计题目：L语言编译器的设计与实现院系：计算机系班级：学号：学生姓名：指导教师：设计周数：2周成绩：日期：2012年12月27日2《编译技术》课程设计任务书一、目的与要求1．任务：实现一个简单的编译程序，能够对指定程序设计语言进行编译。2．目的：加深对课堂讲授知识的理解，熟练掌握编译程序设计原理及常用的技术，建立编译程序的整体概念，使得学生初步具有研究、设计、编制和调试编译程序的能力。3．要求：熟悉有关定义、概念和实现算法，设计出程序流程框图和数据结构，编写出完整的源程序，进行静态检查，设计出输入数据、显示输出数据；基

2、本功能完善，方便易用，操作无误；通过课程设计学会编译程序设计与实现的常用技术，具备初步分析、设计和开发编译程序的能力，具备分析与检查软件错误、解决和处理实验结果的能力。4．学生要求人数：2人，1人负责扫描器和目标代码生成器的设计和实现，另1人负责语法分析器和语法制导翻译程序的设计和实现。二、主要内容下面是课程设计主要内容的简介，详细内容请见《编译技术课程设计指导书》。1．扫描器设计该扫描器是一个子程序，其输入是源程序字符串，每调用一次输出一个单词符号。为了避免超前搜索，提高运行效率，简化扫描器的设计，假设程序设计语言中，基本字不能用作一般标识符，如果基本字、标识符和常数之间没有确定

3、的运算符或界符作间隔，则用空白作间隔。2．语法分析器设计以算法优先分析方法为例，设计一个算符优先语法分析程序。算符优先分析属于自下而上的分析方法，该语法分析程序的输入是终结符号串（即单词符号串，以一个“#”结尾），如果输入串是句子则输出“YES”，否则输出“NO”和错误信息。当然，也可采用预测分析等方法设计语法分析器，具体方法自定。3．语法制导翻译程序设计采用语法制导翻译方法，实现算术表达式、赋值语句和基本控制语句等的翻译。本语法制导翻译程序的输入是终结符号串（即单词符号串，以一个“#”结尾），如果输入符号串是句子,则按照其语义进行翻译,输出等价的四元式序列。4．目标代码生成器设计

4、47将程序设计语言的中间代码程序翻译为目标代码程序，其输入是四元式序列，输出是一个汇编代码文件。三、进度计划序号设计内容完成时间备注1任务布置，资料查询，方案制定第一周周一2算法设计，程序实现第一周周二至第二周周四3撰写报告，软件验收第二周周五4四、设计成果要求1．完成规定的课程设计任务，所设计软件功能符合要求；2．完成课程设计报告，要求格式规范，内容具体而翔实，应体现自身所做的工作，注重对设计思路的归纳和对问题解决过程的总结。五、考核方式1．平时成绩＋验收答辩＋实验报告；2．五级分制。学生姓名：指导教师：2011年12月12日47词法分析1目的通过设计调试词法分析程序，实现从源程

5、序中分出各种单词的方法；加深对课堂教学的理解；提高词法分析方法的实践能力；掌握词法分析器作为子程序以及一遍的处理过程。源程序词法分析程序符号表文件token文件2任务(1)能对任何L语言源程序进行分析；(2)采用问答方式输入源程序文件名，然后进行词法分析；(3)分割单词并转换成机内表示形式，形成token文件（单词序列）、符号表文件；(4)删除空格等无用符号；(5)错误处理l给出的错误信息包括：总的出错个数，每个错误所在行号，错误编号及说明；l只处理以下两种错误，其它可不必考虑1.非法字符：删除，即，不写入token文件2.错误单词a)包括三种形式：i.数字开头的数字、字母串，如：

6、3a56ii.实数中出现两个小数点，如：3.14.15iii.实数的小数部分出现字母，如：5.26B78b)处理方式：截去后面出错部分，使其成为一个正确单词（即：常数）。如：3a56转换为3，3.14.15转换为3.14，5.26B78转换为5.263数据结构3.1输入L源程序，为文本文件。3.2输出一个单词序列文件（即：token文件）和一个符号表文件，并输出错误信息。(1)token文件结构typedefstructtoken{intlabel;//单词序号charname[30];//单词本身47intcode;//单词的机内码intaddr;//地址，单词为保留字时为-1，

7、为标识符或常数时为大于0的数值，即在符号表中的入口地址。}token;单词的机内码表示：单词编码单词编码单词编码单词编码and1or11（21:=31begin2program12）22=32bool3real13+23<=33do4then14-24<34else5true15*25<>35end6var16/26>36false7while17.27>=37if8标识符18，28integer9整数19:29not10实数20；30(2)符号表文件结构符号表用来存