资源描述:
《PL0编译原理课程设计.doc》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、课程设计课程名称___编译原理________题目名称__编译原理课程设计___学生学院__计算机学院_________专业班级_09级计科5班_学号学生姓名____何路生___________指导教师_______张巍____________2011年12月29日一.课程设计目的在分析理解一个教学型编译程序(如PL/0)的基础上,对其词法分析程序、语法分析程序和语义处理程序进行部分修改扩充。达到进一步了解程序编译过程的基本原理和基本实现方法的目的。二.课程设计要求课内实验:对PL/0作以下修改扩充:(1)增加单词:保留字ELSE,FOR,
2、STEP,UNTIL,RETURN运算符+=,-=,++,--,∧,∨,┓(2)修改单词:不等号#改为<>(3)增加条件语句的ELSE子句,要求:写出相关文法,语法图,语义规则。课程设计:基本内容(成绩范围:“中”、“及格”或“不及格”)(1)扩充赋值运算:+=和-=(2)扩充语句(Pascal的FOR语句):FOR<变量>:=<表达式>STEP<表达式>UNTIL<表达式>DO<语句>(3)增加运算:++和--。选做内容(成绩评定范围扩大到:“优”和“良”)(1)增加类型:①字符类型;②实数类型。(2)扩充函数:①有返回值和返回语句;②有
3、参数函数。(3)增加一维数组类型(可增加指令)。(4)其他典型语言设施。三.课程设计环境与工具(1)计算机及操作系统:PC机,Windows7(2)实现工具:C++Builder6(3)教学型编译程序:PL/0四.结构设计说明a)PL/0编译程序的结构图Pl0源程序词法分析程序语法分析程序代码生产程序目标程序表格管理程序出错处理程序a)PL/0编译程序的过程或函数的功能表1、voidError(intn):错误处理,打印出错位置和错误编码2、voidGetCh():漏掉空格,读取一个字符3、voidGetSym():词法分析,读取一个单词4
4、、voidGEN(FCTX,intY,intZ):生成目标代码,并送入目标程序区5、voidTEST(SYMSETS1,SYMSETS2,intN):测试当前单词符号是否合法6、voidENTER(OBJECTSK,intLEV,int&TX,int&DX):登录名字表7、intPOSITION(ALFAID,intTX):查找标识符在名字表中的位置8、voidConstDeclaration(intLEV,int&TX,int&DX):常量说明处理9、voidVarDeclaration(intLEV,int&TX,int&DX):变量说
5、明处理10、voidCharDeclaration(intLEV,int&TX,int&DX):字符说明处理11、voidRealDeclaration(intLEV,int&TX,int&DX):实数说明处理12、voidListCode(intCX0):列出目标代码清单13、voidFACTOR(SYMSETFSYS,intLEV,int&TX):因子处理14、voidTERM(SYMSETFSYS,intLEV,int&TX):项处理15、voidEXPRESSION(SYMSETFSYS,intLEV,int&TX):表达式处理16
6、、voidCONDITION(SYMSETFSYS,intLEV,int&TX):条件处理17、voidSTATEMENT(SYMSETFSYS,intLEV,int&TX):语句部分处理18、voidBlock(intLEV,intTX,SYMSETFSYS):分程序分析处理过程19、intBASE(intL,intB,intS[]):通过静态链求出数据区的基地址20、voidInterpret():对目标代码的解释执行程序21、void__fastcallTForm1::ButtonRunClick(TObject*Sender):进行
7、编译,RUNa)PL/0编译程序的总体流程图启动置初值调用getsym取单词调用block过程是否为源程序结束符源程序是否有错误调用解释过程interpret解释执行目标执行目标程序结束出错打印错误NNYYb)词法分析词法分析是编译的第一个阶段,它的主要任务是从左向右逐个字符地对源程序进行扫描,产生一个个单词序列用于语法分析。PL/0词法分析程序GETSYM的功能是为语法分析提供单词用的,是语法分析的基础,把输入的字符串形式的源程序分割成一个个单词符号。经过词法分析程序分析出来的单词,对语言固有的单词只给出类别存放在全程变量SYM中,而对用
8、户定义的单词(标识符或常数)既给出类别又给值,其类别放在SYM中,值放在全程变量ID或全程变量NUM中,全部单词种类由编译程序定义的纯量类型SYMBOL给出,称为语法词汇表。词法