实验报告_编译原理

编译原理实验
题 目 ___PL/0编译器的扩充__
学 院 计算机学院
专 业 网络工程
年级班别 11级(4)班
学 号
学生姓名
指导教师

答辩 程序设计 报告撰写 平时 总成绩

2013 年 12 月 25 日
一、 实验目的与要求
目的：在分析理解一个教学型编译程序（如PL/0）的基础上，对其词法分析程序、
语法分析程序和语义处理程序进行部分修改扩充。达到进一步了解程序编译过程的基本
原理和基本实现方法的目的。
要求：对PL/0作以下修改扩充：
基本内容：
（1）增加单词：保留字else, downto, for ,return,to运算符 +=，-= , ++,--
（2）修改单词：不等号# 改为 <>
（3）增加条件语句的ELSE子句

二、 实验平台
（1）计算机及操作系统：PC机，WindowsXP
（2）程序设计语言：C语言
（3）集成环境：VC++6.0
（4）编译程序：PL/0

三、 实验结果
1)
增加单词：保留字 ELSE，FOR，TO，DOWNTO，RETURN

运算符 += -= ++ --
1、首先修改头文件“pl0.h”：
enum symbol{
nul, ident, number, plus, minus,
times, slash, oddsym, eql, neq,
lss, leq, gtr, geq, lparen,
rparen, comma, semicolon, period, becomes,
beginsym, endsym, ifsym, thensym, whilesym,
writesym, readsym, dosym, callsym, constsym,
varsym, procsym, elsesym, forsym, tosym,
downtosym, returnsym, pluseql, minuseql, plusplus,
minusminus,
/*符号枚举体增加5个关键字4个运算符，用黑体字标注*/
};
# define norw 18 /*关键字个数数由初始值13增加至18 */
#define symnum 41 /*符号数初始值由32增加至41 */

2、接着修改源程序“PL0.cpp”：
/*设置保留字名字,按照字母顺序,便于折半查找*/
strcpy(&(word[0][0]),"begin");
strcpy(&(word[1][0]),"call");
strcpy(&(word[2][0]),"const");
strcpy(&(word[3][0]),"do");
strcpy(&(word[4][0]),"downto"); /*增加保留字DOWNTO*/
strcpy(&(word[5][0]),"else"); /*增加保留字ELSE*/
strcpy(&(word[6][0]),"end");
strcpy(&(word[7][0]),"for"); /**增加保留字FOR*/
strcpy(&(word[8][0]),"if");
strcpy(&(word[9][0]),"odd");
strcpy(&(word[10][0]),"procedure");
strcpy(&(word[11][0]),"read");
strcpy(&(word[12][0]),"return"); /*增加保留字RETURN*/
strcpy(&(word[13][0]),"then");
strcpy(&(word[14][0]),"to"); /*增加保留字TO*/
strcpy(&(word[15][0]),"var");
strcpy(&(word[16][0]),"while");
strcpy(&(word[17][0]),"write");

/*设置保留字符号*/
wsym[0]=beginsym;
wsym[1]=callsym;
wsym[2]=constsym;
wsym[3]=dosym;
wsym[4]=downtosym; /*增加保留字符号downtosym*/
wsym[5]=elsesym; /*增加保留字符号elsesym*/
wsym[6]=endsym;
wsym[7]=forsym; /*增加保留字符号forsym*/
wsym[8]=ifsym;
wsym[9]=oddsym;
wsym[10]=procsym;
wsym[11]=readsym;
wsym[12]=returnsym; /*增加保留字符号returnsym*/
wsym[13]=thensym;
wsym[14]=tosym; /*增加保留字符号tosym*/
wsym[15]=varsym;
wsym[16]=whilesym;
wsym[17]=writesym;

在语法分析函数 getsym（）添加++ -- += -=的符号分析：
/************ 增加检测++和+=符号 ***************/
else if(ch=='+')
{
getchdo;
if(ch=='=')
{
sym=pluseql; //构成+=号
getchdo;
}
else if(ch=='+')
{
sym=plusplus; //构成++号
getchdo;
}
else
{
sym=plus;
}
}
/********************结束*********************/
/************** 增加检测--和-=符号 ************/
else if(ch=='-')
{
getchdo;
if(ch=='=')
{
sym=minuseql; //构成-=号
getchdo;
}
else if(ch=='-')
{
sym=minusminus; //构成--号
getchdo;
}
else
{
sym=minus;
}
}

2)
修改单词：不等号# 改为 <>

因为<>不为单字符，不能被识别，故去掉原先单字符‘#’的设置部分：
//ssym['#']=neq;
需要在getsym（）部分增加不等号语法判断：
if(ch=='<') /*检测小于或小于等于符号*/
{
getchdo;
if(ch=='=') //小于号后不是跟着等号
{
sym=leq; //构成小于等于号 <=
getchdo;
}
//增加不等号语法分析
else if(ch=='>') //小于号后面跟着大于号
{
sym=neq; //构成不等号 <>
getchdo;
}
else
{
sym=lss; //小于号 <
}
}

3) 增加条件语句的ELSE子句
修改IF… THEN… ELSE条件语句句法分析流程图：

在 int
statement(bool* fsys,int * ptx,int lev) 函数增加else语法判断代码：

if(sym==elsesym) /*than语句后面发现else*/
{
getsymdo;
cx2=cx;
code[cx1].a=cx+1; /*cx为当前的指令地址，cx+1即为then语句执
行后的else语句的位置，回填地址
*/
gendo(jmp,0,0);
statementdo(fsys,ptx,lev);
code[cx2].a=cx; /*经statement处理后，cx为else后语句执行完的位置，
它正是前面未定的跳转地址，回填地址*/
}
else /*than语句后面没有发现else*/
{
code[cx1].a=cx; /*经statement处理后，cx为then后语句执行 完的位置，
它正是前面未定的跳转地址*/
}
四、 测试用例
PL0程序代码段“test1.pl0” ：

测试结果：
五、 小结
这次试验应该算比较简单的，通过上网查找相关资料，我对pl0语言有了进一步的瞭
解，通过这次试验，也让我锻炼了独自解决问题的办法，也了解到请教老师的重要性。
能使我以后更好地学习。