编译原理词法分析实验一-词法分析扫描器的设计实现

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

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

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

3、dlib.h>usingnamespacestd;/***********定义结构体***********/typedefstructToken{charname[20];intstate;//状态，为0是标识符，为1是字符，为2是字符串，为3是数字，为4是关键字，为5是界符}Token;typedefstructSTR//{charname[20];intcode;}STR;STRiT[10];STRcT[20];STRsT[20];STRCT[20];STRKT[10]={{"int",4},{"main",5},{"void",6},{"if",7},{"else",8

4、},{"char",9}};STRPT[30]={{">=",10},{"<=",11},{"==",12},{"=",13},{">",14},{"<",15},{"+",16},{"-",17},{"*",18},{"/",19},{"{",20},{"}",21},{",",22},{";",23},{"(",24},{")",25},{"[",26},{"]",27}};/***********全局变量声明*********/TokenCurrentToken;//正在读的tokenTokentoken[200];FILE*fp;//源文件指针charch;//读取字

5、符intstate=0;//0表示标识符，1表示字符，2表示字符串intiT_i=0;//iT结构体数组下标intcT_i=0;intsT_i=0;intCT_i=0;intindex=0;//token的下标/***函数声明***/voidIsNumber();//读的是数字voidIsAlpha();//读的是字母，关键字和标示符intIsOther();//，；+-/******************主函数**********************/intmain(){inti=0;if((fp=fopen("source.txt","r"))==NULL){cou

6、t<<"cannotopenthesourcefile!"<='0')&&(ch<='9'))//数字IsNumber();elseif(((ch>='a')&&(ch<='z'))

7、

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

9、

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

11、

12、ch==''){ch

13、=fgetc(fp);}elseIsOther();}cout<='0')&&(ch<='9'))){CurrentToken.name[k++]=ch;//将数字放入单词缓冲区ch=f