编译原理实验报告-设计词法分析器.doc

实验报告

填写时间：2014.

课程名称

编译原理

实验名称

设计词法分析器

姓名

学号

专业年级

实验目的：

设计并实现一个小型程序语言的词法分析器，实现源程序的输入，预处理词法分析，最后以编译程序需要的内部表示形式将识别的单词、符号、数字等关键字输出。

实验内容：

设计词法分析器，定义关键字，待程序运行，输入待分析的程序段或程序的路径及名称，即可进行词法分析。

实验步骤：

源文件；

编写头文件及类函数；

定义关键字；

关键字、字母、数字判断；

编写词法分析代码；

编写主函数；

新建待分析程序段，记住其路径及名称；

运行此分析程序；

输入待分析的程序段的路径及名称。

实验结果与结论：〔核心代码和程序的运行效果〕

核心代码1：

Stringkey[15]={begin,end,if,then,else,while,write,read,do,call,const,char,until,procedure,repeat};//关键字定义

核心代码2：

intIskey(stringc){//关键字判断

inti;

for(i=0;iMAX;i++){

if(key[i]pare(c)==0)return1;

}

return0;

}

intIsLetter(charc){//判断是否为字母

if(((c=z)(c=a))||((c=Z)(c=A)))return1;

elsereturn0;

}

intIsDigit(charc){//判断是否为数字

if(c=0c=9)return1;

elsereturn0;

}

核心代码3:

voidanalyse(FILE*fpin){//词法分析

stringarr=;

while((ch=fgetc(fpin))!=EOF){

arr=;

if(ch==||ch==\t||ch==\n){}

elseif(IsLetter(ch)){

while(IsLetter(ch)||IsDigit(ch)){

if((ch=Z)(ch=A))ch=ch+32;

arr=arr+ch;

ch=fgetc(fpin);

}

fseek(fpin,-1L,SEEK_CUR);

if(arr==key[0]){coutarr\t8$关键字endl;}

elseif(arr==key[1]){coutarr\t9$关键字endl;}

elseif(arr==key[2]){coutarr\t3$关键字endl;}

elseif(arr==key[3]){coutarr\t4$关键字endl;}

elseif(arr==key[4]){coutarr\t5$关键字endl;}

elseif(arr==key[5]){coutarr\t6$关键字endl;}

elseif(arr==key[6]){coutarr\t7$关键字endl;}

elseif(arr==key[7]){coutarr\t10$关键字endl;}

elseif(arr==key[8]){coutarr\t11$关键字endl;}

elseif(arr==key[9]){coutarr\t12$关键字endl;}

elseif(arr==key[10]){coutarr\t13$关键字endl;}

elseif(arr==key[11]){coutarr\t14$关键字endl;}

elseif(arr==key[12]){coutarr\t15$关键字endl;}

elseif