编译原理词法分析实验一词法分析扫描器的设计实现 毕业设计.doc

编译原理程序设计实验报告 ——实验题目 班级：计算机1306 姓名： 学号：289 实验目标：词法分析扫描器的设计实现 实验内容： 概要设计 主函数：每次从文件中读取一个字符，不是#，继续判断其是否是0~9数字，是进入isnumber（）函数，否继续判断其是否是a~z或A~Z,是进入isalpha（）函数，否继续判断是否是空格或换行符，是继续读下一个字符，否进入isother（）函数。 Isnumber（）：读字符，将数字（包括小数点）全部接收，并存入常数表。 Isalpha（）：读字符，将a~z或A~Z（包括下划线）全部接收，与关键字表比较，匹配，输出序号，否则存入标识符表。 Isother（）：读字符，将符号都接受，与界符表比较，匹配输出序号，遇到”或’分别存入字符表和字符串表。 流程图 T F T F T F F 关键函数 void IsNumber(); //读的是数字 void IsAlpha(); //读的是关键字和标示符 int IsOther();//读字符、字符串、界符 源程序代码：（加入注释） #includestdio.h #includeiostream #include string.h #include stdlib.h using namespace std; /***********定义结构体***********/ typedef struct Token { char name[20]; int state; //状态，为0是标识符，为1是字符，为2是字符串，为3是数字，为4是关键字，为5是界符 } Token; typedef struct STR // { char name[20]; int code; }STR; STR iT[10]; STR cT[20]; STR sT[20]; STR CT[20]; STR KT[10]={{int,4},{main,5},{void,6},{if,7},{else,8},{char,9}}; STR PT[30]={{=,10},{=,11},{==,12},{=,13},{,14},{,15},{+,16},{-,17},{*,18},{/,19}, {{,20},{},21},{,,22},{;,23},{(,24},{),25}, {[,26},{],27}}; /***********全局变量声明*********/ Token CurrentToken; //正在读的token Token token[200]; FILE *fp; //源文件指针 char ch; //读取字符 int state=0;//0表示标识符，1表示字符，2表示字符串 int iT_i=0;//iT结构体数组下标 int cT_i=0; int sT_i=0; int CT_i=0; int index=0;//token的下标 /***函数声明***/ void IsNumber(); //读的是数字 void IsAlpha(); //读的是字母，关键字和标示符 int IsOther();//，；+- /******************主函数**********************/ int main() { int i =0; if((fp=fopen(source.txt,r))==NULL) { coutcan not open the source file!\nendl; exit(1); } ch=fgetc(fp); //文件中读一个字符 while(ch!=#) { for(i=0; i20; i++) CurrentToken.name[i]=\0;//将单词缓冲区初始化 if((ch=0)(ch=9)) //数字 IsNumber(); else if(((ch=a)(ch=z))||((ch=A)(ch=Z))||(ch=