欢迎来到天天文库
浏览记录
ID:6880131
大小:1.76 MB
页数:16页
时间:2018-01-29
《广工2012编译原理课程设计》由会员上传分享,免费在线阅读,更多相关内容在行业资料-天天文库。
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.增加Pasca
2、l的FOR语句:11八.课程设计总结17一.课程设计目的在分析理解一个教学型编译程序(如PL/0)的基础上,对其词法分析程序、语法分析程序和语义处理程序进行部分修改扩充。达到进一步了解程序编译过程的基本原理和基本实现方法的目的。二.课程设计要求1.基本内容(1)扩充赋值运算:*=和/=(2)扩充语句(Pascal的FOR语句):①FOR<变量>:=<表达式>TO<表达式>DO<语句>②FOR<变量>:=<表达式>DOWNTO<表达式>DO<语句>其中,语句①的循环变量的步长为2,语句②的循环变量的步长为-2。2.选做内容(1)增加类型:①字符类型;②实数类型
3、。(2)扩充函数:①有返回值和返回语句;②有参数函数。(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源程序词法分析程序语法分析程序代码
4、生产程序目标程序表格管理程序出错处理程序2.PL/0编译程序的过程或函数的功能表过程或函数名简要功能说明pl0主程序error出错处理,打印出错位置和错误编码getsym词法分析,读取一个单词getch漏掉空格,读取一个字符gen生成目标代码,并送入目标程序区test测试当前单词符号是否合法block分程序分析处理过程enter登录名字表position(函数)查找标识符在名字表中的位置constdeclaration常量定义处理vardeclaration变量说明处理listode列出目标代码清单statement语句处理expression表达式处理te
5、rm项处理factor因子处理condition条件处理interpret对目标代码的解释执行程序base(函数)通过静态链求出数据区的基地址3.PL/0编译程序的总体流程图启动置初值调用getsym取单词调用block过程是否为源程序结束符源程序是否有错误调用解释过程interpret解释执行目标执行目标程序结束出错打印错误NNYY4.词法分析词法分析是编译的第一个阶段,它的主要任务是从左向右逐个字符地对源程序进行扫描,产生一个个单词序列用于语法分析。PL/0词法分析程序GETSYM的功能是为语法分析提供单词用的,是语法分析的基础,把输入的字符串形式的源程
6、序分割成一个个单词符号。经过词法分析程序分析出来的单词,对语言固有的单词只给出类别存放在全程变量SYM中,而对用户定义的单词(标识符或常数)既给出类别又给值,其类别放在SYM中,值放在全程变量ID或全程变量NUM中,全部单词种类由编译程序定义的纯量类型SYMBOL给出,称为语法词汇表。词法分析器的分析过程:调用GETSYM时,它通过GETCH过程从源程序中获得一个字符。如果这个字符是字母,则继续获取字符或数字,最终可以拼成一个单词,查保留字表,如果查到为保留字,则把SYM变量赋成相应的保留字类型值;如果没有查到,则这个单词应是一个用户自定义的标识符(可能是变
7、量名、常量名或是过程的名字),把SYM置为IDENT,把这个单词存入ID变量。查保留字表时使用了二分法查找以提高效率。如果Getch获得的字符是数字,则继续用Getch获取数字,并把它们拼成一个整数或实数,然后把SYM置为INTEGER,并把拼成的数值放入NUM变量。如果识别出其它合法的符号(比如:赋值号、大于号、小于等于号等),则把SYM则成相应的类型。如果遇到不合法的字符,把SYM置成NUL。词法分析程序GETSYM将完成下列任务:(1)滤空格(2)识别保留字(3)识别标识符(4)拼数(5)拼复合词(6)输出源程序程序分程序语句条件表达式项因子PL/0语
8、法调用关系图5.语法分析PL/0编译程序的语法分析采
此文档下载收益归作者所有