编译原理实验报告(增加单词 修改单词 增加条件语句的ELSE子句)

编译原理实验报告
学院
专业
班级
学号
姓名
指导教师
2011 年1 月8 日
学院专业班组、学号
姓名协作者_________ 教师评定_________________
实验题目增加单词
一、实验目的与要求
在分析理解一个教学型编译程序（如PL/0）的基础上，对其词法分析程序。

二、实验内容
增加单词：保留字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;
}
}
/*******************结束**********************/ 四、心得体会
熟悉了PL0的词法分析，了解了程序头文件和初始化函数“init（）”的原理和功能，需要知道程序查找时用到了折半查找法，所以添加单词时注意按字典序的方
式插入单词。

学院专业班组、学号
姓名协作者_________ 教师评定_________________
实验题目修改单词
一、实验目的与要求
在分析理解一个教学型编译程序（如PL/0）的基础上，进一步对词法分析程序理解，扩充。

二、实验内容
修改单词：不等号# 改为<>
三、设计方法
因为<>不为单字符，不能被识别，故去掉原先单字符‘#’的设置部分：//ssym['#']=neq;
需要在getsym（）部分增加不等号语法判断：
if(ch=='<') /*检测小于或小于等于符号*/
{
getchdo;
if(ch=='=') //小于号后不是跟着等号
{
sym=leq; //构成小于等于号<=
getchdo;
}
//增加不等号语法分析
else if(ch=='>') //小于号后面跟着大于号
{
sym=neq; //构成不等号<>
getchdo;
}
else
{
sym=lss; //小于号<
}
}
四、心得体会
进一步理解词法分析程序，了解了GetSym()是如何分析单词，仿照前面<=符号写法可以实现不等号的语法分析。

学院专业班组、学号
姓名协作者_________ 教师评定_________________
实验题目增加条件语句的ELSE子句
一、实验目的与要求
在前两个实验的基础上，实现ELSE语句的语法语义扩充。

二、实验内容
增加条件语句的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有了初步的认识，特别对其中词法分析，语法语义分析有进一步的认识！。