《L语言编译器技术课程设计报告书》由会员分享，可在线阅读，更多相关《L语言编译器技术课程设计报告书（51页珍藏版）》请在金锄头文库上搜索。
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、目标代码生成器设计将程序设计语言的中间代码程序翻译为目标代码程序，其输入是四元式序列，输出是一个汇编代码文件。三、 进度计划序号设计内容完成时间备注1任务布置，资料查询，方案制定第一周周一2算法设计，程序实现第一周周二至第二周周四3撰写报告，软件验收第二周周五4四、设计成果要求1 完成规定的课程设计任务，所设计软件功能符合要求；2 完成课程设计报告，要求格式规范，内容具体而翔实，应体现自身所做的工作，注重对设计思路的归纳和对问题解决过程的总结。五、 考核方式1 平时成绩验收答辩实验报告；2 五级分制。 学生姓名： 指导教师： 2011 年 12月 12 日 词法分析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文件结构typedef struct tokenint label; /单词序号char name30; /单词本身int code; /单词的机内码int add
7、r; /地址，单词为保留字时为-1，为标识符或常数时为大于0的数值，即在符号表中的入口地址。 token;单词的机内码表示：单词编码单词编码单词编码单词编码and1or11（21:=31begin2program12）22=32bool3real13+23=33do4then14-2434else5true15*2535end6var16/2636false7while17.27=37if8标识符18，28integer9整数19:29not10实数20；30(2) 符号表文件结构符号表用来存放L语言源程序中出现的标识符和常数，文件结构如下：typedef struct symbleint n
8、umber; /序号int type; /类型char name30; /名字 symble;4 词法分析程序流程图(1) token表生成的主要流程如下:vt.syn为19时往symp.txt中存入整数，为20symp.txt中存入实数(小数)，为-1时显示错误,其他值时symp.txt中存入字符串，包括关键字与标识符(2) symple表的生成:由于他是与token表同时生成的,基本流程大致相同,因此用文字叙述与上面流程的差异A. 以字母开头时，为关键字时st.type等于-2,为标识符时为18B. 以数字开头时，小数时st.type为20，整数时为19C. 为#时,st.type为0D.
9、 其他情况均为-1当st.type为18时往symple.txt中存入标识符，为19时往symple.txt中存入整数，为20时往symple.txt中存入实数（小数）5.实验算法思想（包含主程序的示意图）（1）主程序的示意图如下图所示： 输入字符串 调用scanner函数进行分析 判断是什么类型分类型写入token文件中（symp.txt）是标志符，整数，实数则分析类型后写入symple文件中（symple。txt）是否结束否返回是结束 6实验结果目标代码生成1 目 的实践目标代码的生成方法。2 任 务编写一个目标代码生成程序，将L语言的中间代码程序翻译为目标代码程序（汇编语言程序），如下图
10、：目标代码生成程序目标代码程序符号表文件四元式序列文件目标机说明：l 以8086微处理机为目标机，生成8086汇编指令l 8086是16位微处理器，数据总线为16位，地址总线为20位，可寻址1MB的空间l 8086有8个16位通用寄存器和一个标志寄存器。 这8个寄存器AX-DI都可以用作累加器。其中，BX和BP（基地址指针）寄存器通常用于指定数据区的基址，称为基址寄存器，SI和DI大多用来表示相对基址的偏移量，称为变址寄存器l 8086的地址空间是分段的，每段64KBl 简单起见，本实验不涉及段间寻址，数据与代码都放在一个段内l 实验中选用以下寻址功能，圆括号表示取其内容：n 寄存器寻址： M
11、OV AX,BX;功能：AX(BX)n 直接寻址：MOV AX,DATA;功能：AX(DATA)l 常用指令：n 传送指令：r表示寄存器，m表示内存单元MOV r, r/m r(r/m), r/m表示r或mMOV r/m, r r/m(r)MOV r/m, imm r/mimm, imm是立即数n 运算指令：包括ADD，SUB，MUL，DIV，CMP等。下面以ADD为例说明其用法：ADD r, r/m r(r)+(r/m)ADD r/m, r/imm r/m(r/m)+(r)或immn CMP只影响标志位，不影响操作数的大小n 转移指令：Z是标志位，S是符号位，O是溢出位指令码意义条件JZ,
12、JE结果为0或相等则转Z=1，(A) = (B)JNZ, JNE结果不为0或不相等则转Z=0，(A)(B)JNL, JGE大于等于转(SO)=0，(A)(B)JL, JNGE小于转(SO)=1，(A)(B)JMP无条件转移3 .数据结构3.1输入四元式序列文件和符号表文件，其结构与语法/语义分析程序的输出一致。3.2输出一个汇编代码文件，并无特殊数据结构。4 .程序参考结构：将中间代码程序（四元式序列）翻译成汇编程序可按以下步骤进行：(1) 划分基本块(2) 对每个基本块生成基本块的目标代码目标代码程序符号表文件四元式序列文件划分基本块生成目标代码为了划分和记录基本块，对四元式结构作以下修改：typedef struct GenStructint label;char op4;int code;int addr1;int addr2;int result;int out_port; /记录该四元式是否为一个基本块的入口，是则为1，否则为0。 GenStruct;5 .寄存器分配策略主要采用四个通用寄存器： ax, bx, cx, dx, 其中，ax, cx的作用固定，ax
