C++源代码单词扫描程序(共7页).doc

《C++源代码单词扫描程序(共7页).doc》由会员分享，可在线阅读，更多相关《C++源代码单词扫描程序(共7页).doc（7页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、精选优质文档-倾情为你奉上院 系：计 算 机 学 院实验课程:编译原理实验实验项目：C+源代码单词扫描程序（词法分析）指导老师：黄煜廉一 实验项目C+源代码单词扫描程序（词法分析）二 实验要求1. C+源代码扫描程序识别C+记号。C+语言包含了几种类型的记号：标识符，关键字，数（包括整数、浮点数），字符串、注释、特殊符号（分界符）和运算符号等。2. 打开一个C+源文件，打印出所有以上的记号。3. 要求应用程序应为Windows界面。4. 选作部分：为了提高C+源程序的可读性，C+程序在书写过程中加入了空行、空格、缩进、注释等。假设你想牺牲可读性，以节省磁盘空间，那么你可以存贮一个删除了所有不必

2、要空格和注释的C+源程序的压缩文本。因此，程序中还应该有这样的压缩功能。5. 选作部分：进一步思考或实现如何进一步实现减小源文件大小的压缩功能。6. 应该书写完善的软件文档。三 需求分析1. 根据所需的功能程序应分为分析关键字、分析标识符、分析数字、分析串、分析注释、分析特殊字符和过滤多余字符几部分。2. 关键字有iostream.h.main.while .goto include for break case if struct class等。3. 过滤字符要考虑到空格和换行。四 实验代码五 #include 六 #include 七 #include 八 #include 九 #incl

3、ude 十 FILE *fp;十一 char string(char c); /字符串处理十二 char ch;十三 char *operate6=+,-,*,/,+,-; 十四 char *note4=/,/*,*/,;十五 char *symbol31=%,$,&,_,#,=,;十七 char *keyword35=iostream.h,include,break,case,char,const,continue,default,do,double, 十八 else,enum,cin,float,for,goto,if,int,long,cout, 十九 return,short,sign

4、ed,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(keywordi,searchstr)=0)三十 return 1;三十一 三十二 三十三 case 2:三十四 三十五 for(i=0;i=5;i+)三十六

5、三十七 if(strcmp(operatei,searchstr)=0)三十八 return 1;三十九 四十 break;四十一 四十二 case 3: for(i=0;i31;i+)四十三 四十四 if(strcmp(symboli,searchstr)=0)四十五 return 1;四十六 break;四十七 case 4: for(i=0;i=3;i+)四十八 四十九 五十 if(!strcmp(notei,searchstr)&i=3) 五十一 五十二 string(searchstr);五十三 break;五十四 五十五 else if(!strcmp(notei,searchst

6、r)五十六 return 1;五十七 五十八 break;五十九 六十 return 0;六十一 六十二六十三 char letter(char ch)/字母处理六十四 六十五 int i=-1;六十六 char letter50;六十七 while (isalnum(ch)|ch=.) 六十八 六十九 letter+i=ch;七十 ch=fgetc(fp);七十一 七十二 letteri+1=0;七十三 if (search(letter,1)七十四 七十五 coutletter 关键字endl;七十六 七十七 else七十八 七十九 coutletter 标识符endl;八十 八十一 re

7、turn(ch);八十二 八十三八十四八十五 char number(char ch)/数字处理八十六 八十七 int i=-1;八十八 char num20;八十九 while (isdigit(ch)!=0)九十 九十一 num+i=ch;九十二 ch=fgetc(fp);九十三 九十四 if(isalpha(ch)!=0)九十五 九十六 while(!isspace(ch)九十七 九十八 num+i=ch;九十九 ch=fgetc(fp);一 一一 numi+1=0;一二 coutnum错误！endl;一三 goto loop;一四 一五 numi+1=0;一六 coutnum 数字en

8、dl;一七 loop: return(ch);一八 一九一一一一一 char other(char ch)一一二 一一三 int i=-1;一一四 char other1000;一一五 if (isspace(ch) /是空格一一六 一一七 ch=fgetc(fp);一一八 goto loop;一一九 一二 while (!isspace(ch)&(!isalnum(ch) /不是空格 且不是字母或数字一二一 一二二 other+i=ch;一二三 ch=fgetc(fp); /若是字母，不是空格的判断没有写出来一二四 一二五 otheri+1=0;一二六 if (search(other,2)

9、一二七 coutother 算数运算符endl;一二八 else一二九 if (search(other,3)一三 coutother 特殊符号endl;一三一 else一三二 if (search(other,4)一三三 coutother 注释符endl;一三四 loop: return (ch);一三五 一三六 char string(char c)/字符串一三七 一三八 int i=0 ;一三九 /char ch;一四 char stri100;一四一 strii=c0;一四二 ch=fgetc(fp);一四三 while (ch!=)一四四 一四五 stri+i=ch;一四六 ch=

10、fgetc(fp);一四七 一四八 stri+i=ch;一四九 stri+i=0;一五 coutstri 字符串endl;一五一 return(ch);一五二 一五三 int main ()一五四 一五五 char str,c;一五六 coutFileName;一五九 fp=fopen(FileName,r); 一六一六一一六二 if(fp=NULL)一六三 一六四 coutUnable to open file!endl;一六五 return 0;一六六 一六七 else一六八 一六九 coutOpen the file successfully!endl;一七 coutfpendl;一七一 str=fgetc(fp); 一七二 while (str!=EOF)一七三 一七四 if (isalpha(str)一七五 str=letter(str);一七六 else一七七 一七八 if (isdigit(str)一七九 str=number(str);一八 else一八一 str=other(str);一八二 一八三 一八四 coutendlendl;一八五 一八六 一八七 c=getch();一八八 return 0;一八九 一九 运行结果1. 成功运行2. 未找到文件时一九一 参考文献编译原理及实践C+程序设计专心-专注-专业