编译原理词法分析实验一词法分析扫描器的设计实现本科论文.doc

《编译原理词法分析实验一词法分析扫描器的设计实现本科论文.doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、编译原理程序设计实验报告——实验题目班级：计算机1306姓名：学号：289实验目标：词法分析扫描器的设计实现实验内容：1.概要设计1)主函数：每次从文件中读取一个字符，不是#，继续判断其是否是0~9数字，是进入isnumber（）函数，否继续判断其是否是a~z或A~Z,是进入isalpha（）函数，否继续判断是否是空格或换行符，是继续读下一个字符，否进入isother（）函数。2)Isnumber（）：读字符，将数字（包括小数点）全部接收，并存入常数表。3)Isalpha（）：读字符，将a~z或A~Z（包括下划线）全部接收，与关键字表比

2、较，匹配，输出序号，否则存入标识符表。4)Isother（）：读字符，将符号都接受，与界符表比较，匹配输出序号，遇到”或’分别存入字符表和字符串表。1.流程图开始从文件读一个字符结束#？TF进入函数Isnumber（）0~9？TF进入函数isAlpha（）a~z或A~Z?T空格或/n?FF进入isOther（）2.关键函数voidIsNumber();//读的是数字voidIsAlpha();//读的是关键字和标示符intIsOther();//读字符、字符串、界符源程序代码：（加入注释）#include#includ

3、e#include#includeusingnamespacestd;/***********定义结构体***********/typedefstructToken{charname[20];intstate;//状态，为0是标识符，为1是字符，为2是字符串，为3是数字，为4是关键字，为5是界符}Token;typedefstructSTR//{charname[20];intcode;}STR;STRiT[10];STRcT[20];STRsT[20];STRCT[20];S

4、TRKT[10]={{"int",4},{"main",5},{"void",6},{"if",7},{"else",8},{"char",9}};STRPT[30]={{">=",10},{"<=",11},{"==",12},{"=",13},{">",14},{"<",15},{"+",16},{"-",17},{"*",18},{"/",19},{"{",20},{"}",21},{",",22},{";",23},{"(",24},{")",25},{"[",26},{"]",27}};/***********全局变量声明**

5、*******/TokenCurrentToken;//正在读的tokenTokentoken[200];FILE*fp;//源文件指针charch;//读取字符intstate=0;//0表示标识符，1表示字符，2表示字符串intiT_i=0;//iT结构体数组下标intcT_i=0;intsT_i=0;intCT_i=0;intindex=0;//token的下标/***函数声明***/voidIsNumber();//读的是数字voidIsAlpha();//读的是字母，关键字和标示符intIsOther();//，；+-/***

6、***************主函数**********************/intmain(){inti=0;if((fp=fopen("source.txt","r"))==NULL){cout<<"cannotopenthesourcefile!"<='0')&&(ch<='9'))//数字IsNu

7、mber();elseif(((ch>='a')&&(ch<='z'))

8、

9、((ch>='A')&&(ch<='Z'))

10、

11、(ch=='_'))//关键字和标识符{IsAlpha();}elseif(ch==''

12、

13、ch==''){ch=fgetc(fp);}elseIsOther();}cout<

14、********/voidIsNumber(){intk=0;while(((ch>='0')&&(ch<='9'))){CurrentToken.name[k++]=ch;//将数字放入单词缓冲区ch=f