您好,欢迎访问三七文档
当前位置:首页 > 商业/管理/HR > 质量控制/管理 > 词法分析实验报告(含代码)
词法分析一、实验目的通过本教材附录B(词法分析程序)调试,改编一个词法分析程序,加深对词法分析原理的理解。二、实验要求2.1待分析的简单的词法(1)保留字:if,else,for,while,do,int,read,write,real,char(2)纯单分界符:+—*(){};:,(3)双分界符:=!,&&,||2.2实现功能:(1)在命令行中输入源程序文件名(包括文件名路径)(2)输入目标文件名(包括文件名路径)(3)调用所编词法分析代码将分析结果写入目标文件代码(编译完成)三、词法分析程序的算法思想:算法的基本任务是从源程序中识别出具有独立意义的单词符号,其基本思想是根据扫描到单词符号的第一个字符的种类,分析与代码中相应的单词符号。3.1主程序示意图:3.2词法分析示意图:调用子程序输入串结束结束是否四、词法分析程序的C语言程序源代码:输入源程序文件名输入目标文件名文件名判断文件名判断是是否否开始读取一个字符是否为字母?标识符处理是否数字?是是否组合整数数字分界符分界符处理注释处理反斜杠错误处理其他返回词法分析子程序:#includestring.h#includestdio.h#includectype.h#definekeywordSum10char*keyword[keywordSum]={if,else,for,while,do,int,read,write,char,real};//添加的保留字char,real;charsingleword[50]=+-*(){};,:;chardoubleword[10]==!;chardoubleword1[10]=&&;chardoubleword2[10]=||;externcharScanin[300],Scanout[300];externFILE*fin,*fout;intTESTscan(){charch,token[40];intes=0,j,n;printf(请输入源程序文件名(包括路径):);scanf(%s,Scanin);printf(请输入词法分析输出文件名(包括路径):);scanf(%s,Scanout);if((fin=fopen(Scanin,r))==NULL){printf(\n打开词法分析输入文件出错!\n);return(1);}if((fout=fopen(Scanout,w))==NULL){printf(\n创建词法分析输出文件出错!\n);return(2);}ch=getc(fin);while(ch!=EOF){while(ch==''||ch=='\n'||ch=='\t')ch=getc(fin);if(isalpha(ch)){token[0]=ch;j=1;ch=getc(fin);while(isalnum(ch)){token[j++]=ch;ch=getc(fin);}token[j]='\0';n=0;while((nkeywordSum)&&strcmp(token,keyword[n]))n++;if(n=keywordSum)fprintf(fout,%s\t%s\n,ID,token);elsefprintf(fout,%s\t%s\n,token,token);}elseif(isdigit(ch)){token[0]=ch;j=1;ch=getc(fin);while(isdigit(ch)){token[j++]=ch;ch=getc(fin);}token[j]='\0';fprintf(fout,%s\t%s\n,NUM,token);}elseif(strchr(singleword,ch)0){token[0]=ch;token[1]='\0';ch=getc(fin);fprintf(fout,%s\t%s\n,token,token);}elseif(strchr(doubleword,ch)0){token[0]=ch;ch=getc(fin);if(ch=='='){token[1]=ch;token[2]='\0';ch=getc(fin);}elsetoken[1]='\0';fprintf(fout,%s\t%s\n,token,token);}//所加代码;elseif(strchr(doubleword1,ch)0)//判断&&{token[0]=ch;ch=getc(fin);if(ch=='&'){token[1]=ch;token[2]='\0';ch=getc(fin);}elsetoken[1]='\0';fprintf(fout,%s\t%s\n,token,token);}//所加代码elseif(strchr(doubleword2,ch)0)//判断||{token[0]=ch;ch=getc(fin);if(ch=='|'){token[1]=ch;token[2]='\0';ch=getc(fin);}elsetoken[1]='\0';fprintf(fout,%s\t%s\n,token,token);}/所加代码elseif(ch=='/'){ch=getc(fin);if(ch=='*'){charch1;ch1=getc(fin);do{ch=ch1;ch1=getc(fin);}while((ch!='*'||ch1!='/')&&ch1!=EOF);ch=getc(fin);}else{token[0]=ch;token[1]='\0';fprintf(fout,%s\t%s\n,token,token);}}else{token[0]=ch;token[1]='\0';ch=getc(fin);es=3;fprintf(fout,%s\t%s]\n,ERROR,token);}}fclose(fin);fclose(fout);return(es);}主程序:#includestdio.h#includectype.hexternintTESTscan();charScanin[300],Scanout[300];FILE*fin,*fout;voidmain(){intes=0;es=TESTscan();if(es0)printf(词法分析有错,编译停止!);elseprintf(词法分析成功!\n);}五、结果分析:当源代码文件为“a.t”:{inta;a=10;read;&}编译结果:当源文件为a.t:{inta;real;for(a=10||a=1){return0;}}结果为:b.t的结果为:六、总结:词法分析的基本任务是从字符串表示的源程序中识别出具有独立意义的单词符号,其基本思想是根据扫描到单词符号的第一个字符的种类,拼出相应的单词符号。通过本试验的完成,更加加深了对词法分析原理的理解。本组成员:阳京,黄菁华,龙功成
本文标题:词法分析实验报告(含代码)
链接地址:https://www.777doc.com/doc-4454355 .html