广工2012编译原理课程设计.doc

《广工2012编译原理课程设计.doc》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、编译原理课程设计报告课程名称______编译原理_____题目名称学生学院__计算机学院______专业班级____学号__________学生姓名________指导教师__________2012年1月15日目录一．课程设计目的4二．课程设计要求41.基本内容43.本人在课程设计中已实现的功能4四．结构设计说明41.PL/0编译程序的结构图52.PL/0编译程序的过程或函数的功能表53.PL/0编译程序的总体流程图54.词法分析65.语法分析76.语义分析87.中间代码生成98.语法错误处理9五．设计过程101.增加运算:*=和/=102.增加Pascal的FOR语句:11八．课程设计总

2、结17一．课程设计目的在分析理解一个教学型编译程序（如PL/0）的基础上，对其词法分析程序、语法分析程序和语义处理程序进行部分修改扩充。达到进一步了解程序编译过程的基本原理和基本实现方法的目的。二．课程设计要求1.基本内容（1）扩充赋值运算：*=和/=（2）扩充语句（Pascal的FOR语句）:①FOR<变量>:=<表达式>TO<表达式>DO<语句>②FOR<变量>:=<表达式>DOWNTO<表达式>DO<语句>其中，语句①的循环变量的步长为2，语句②的循环变量的步长为-2。2.选做内容（1）增加类型：①字符类型；②实数类型。（2）扩充函数：①有返回值和返回语句；②有参数函数。（3）增加一维

3、数组类型（可增加指令）。（4）其他典型语言设施。3.本人在课程设计中已实现的功能（1）扩充赋值运算：*=和/=（2）扩充语句（Pascal的FOR语句）:①FOR<变量>:=<表达式>TO<表达式>DO<语句>②FOR<变量>:=<表达式>DOWNTO<表达式>DO<语句>三．课程设计环境与工具（1）计算机及操作系统：PC机，Windows7（2）实现工具：C++Builder6（3）教学型编译程序：PL/0四．结构设计说明1.PL/0编译程序的结构图Pl0源程序词法分析程序语法分析程序代码生产程序目标程序表格管理程序出错处理程序2.PL/0编译程序的过程或函数的功能表过程或函数名简要功能说

4、明pl0主程序error出错处理，打印出错位置和错误编码getsym词法分析，读取一个单词getch漏掉空格，读取一个字符gen生成目标代码，并送入目标程序区test测试当前单词符号是否合法block分程序分析处理过程enter登录名字表position(函数)查找标识符在名字表中的位置constdeclaration常量定义处理vardeclaration变量说明处理listode列出目标代码清单statement语句处理expression表达式处理term项处理factor因子处理condition条件处理interpret对目标代码的解释执行程序base(函数)通过静态链求出数据区的

5、基地址3.PL/0编译程序的总体流程图启动置初值调用getsym取单词调用block过程是否为源程序结束符源程序是否有错误调用解释过程interpret解释执行目标执行目标程序结束出错打印错误NNYY4.词法分析词法分析是编译的第一个阶段，它的主要任务是从左向右逐个字符地对源程序进行扫描，产生一个个单词序列用于语法分析。PL/0词法分析程序GETSYM的功能是为语法分析提供单词用的，是语法分析的基础，把输入的字符串形式的源程序分割成一个个单词符号。经过词法分析程序分析出来的单词，对语言固有的单词只给出类别存放在全程变量SYM中，而对用户定义的单词（标识符或常数）既给出类别又给值，其类别放在S

6、YM中，值放在全程变量ID或全程变量NUM中，全部单词种类由编译程序定义的纯量类型SYMBOL给出，称为语法词汇表。词法分析器的分析过程：调用GETSYM时，它通过GETCH过程从源程序中获得一个字符。如果这个字符是字母，则继续获取字符或数字，最终可以拼成一个单词，查保留字表，如果查到为保留字，则把SYM变量赋成相应的保留字类型值；如果没有查到，则这个单词应是一个用户自定义的标识符（可能是变量名、常量名或是过程的名字），把SYM置为IDENT，把这个单词存入ID变量。查保留字表时使用了二分法查找以提高效率。如果Getch获得的字符是数字，则继续用Getch获取数字，并把它们拼成一个整数或实数

7、，然后把SYM置为INTEGER，并把拼成的数值放入NUM变量。如果识别出其它合法的符号（比如：赋值号、大于号、小于等于号等），则把SYM则成相应的类型。如果遇到不合法的字符，把SYM置成NUL。词法分析程序GETSYM将完成下列任务：（1）滤空格（2）识别保留字（3）识别标识符（4）拼数（5）拼复合词（6）输出源程序程序分程序语句条件表达式项因子PL/0语法调用关系图5.语法分析PL/0编译程序的语法分析采