C++源代码单词扫描程序.doc

院 系：计 算 机 学 院 实验课程:编译原理实验 实验项目：C++源代码单词扫描程序（词法分析） 指导老师：黄煜廉 实验项目 C++源代码单词扫描程序（词法分析） 实验要求 C++源代码扫描程序识别C++记号。C++语言包含了几种类型的记号：标识符，关键字，数（包括整数、浮点数），字符串、注释、特殊符号（分界符）和运算符号等。 打开一个C++源文件，打印出所有以上的记号。 要求应用程序应为Windows界面。 选作部分：为了提高C++源程序的可读性，C++程序在书写过程中加入了空行、空格、缩进、注释等。假设你想牺牲可读性，以节省磁盘空间，那么你可以存贮一个删除了所有不必要空格和注释的C++源程序的压缩文本。因此，程序中还应该有这样的压缩功能。 选作部分：进一步思考或实现——如何进一步实现减小源文件大小的压缩功能。 应该书写完善的软件文档。 需求分析 根据所需的功能程序应分为分析关键字、分析标识符、分析数字、分析串、分析注释、分析特殊字符和过滤多余字符几部分。 关键字有iostream.h.main.while .goto include for break case if struct class等。 过滤字符要考虑到空格和换行。 实验代码 #include iostream.h #include stdio.h #include string.h #include ctype.h #include conio.h FILE *fp; char string(char c[]); //字符串处理 char ch; char *operate[6]={+,-,*,/,++,--}; char *note[4]={//,/*,*/,\}; char *symbol[31]={%,$,^,,_,#,,=,=,,=,,,==,!=,,||,!, ,,;, :=, ., (, ), {, },,||,!,(),}; char *keyword[35]={iostream.h,include,break,case,char,const,continue,default,do,double, else,enum,cin,float,for,goto,if,int,long,cout, return,short,signed,sizeof,static,struct,switch,typedef, printf, union,unsigned,void,volatile,while,main}; int search(char searchstr[],int type) //符号匹配查找 { int i; switch (type) { case 1:for(i=0;i35;i++) { if(strcmp(keyword[i],searchstr)==0) return 1; } case 2: { for(i=0;i=5;i++) { if(strcmp(operate[i],searchstr)==0) return 1; } break; } case 3: for(i=0;i31;i++) { if(strcmp(symbol[i],searchstr)==0) return 1; }break; case 4: for(i=0;i=3;i++) { if(!strcmp(note[i],searchstr)i==3) { string(searchstr); break; } else if(!strcmp(note[i],searchstr)) return 1; }break; } return 0; } char letter(char ch)//字母处理 { int i=-1; char letter[50]; while (isalnum(ch)||ch==.) { letter[++i]=ch; ch=fgetc(fp); } letter[i+1]=\0; if (search(letter,1)) { coutletter 关键字endl; } else { coutletter 标识符endl; } return(ch); } char number(char ch)//数字处理 { int i=-1; char num[20]; while (isdigit(ch)!=0) { num[+