南昌大学编译原理实验2.doc

实验报告学生姓名： 学号： 专业班级： 实验类型： 验证 综合 设计 创新 实验日期： 实验成绩： 一、 实验项目名称实验1 词法分析程序的设计二、 实验目的掌握计算机语言的词法分析程序的开发方法。三、 实验基本原理编制一个能够分析三种整数、标识符、主要运算符和主要关键字的词法分析程序。四、 主要仪器设备及耗材PC微机DOS操作系统或 Windows 操作系统Turbo C 程序集成环境或 Visual C+ 程序集成环境五、 实验步骤1、根据正规式，画出状态转换图；2、根据状态图，设计词法分析算法；3、 采用C或C+语言，设计函数scan( )，实现该算法；4、 编制测试程序（主函数main）；5、调试程序：读入文本文件，检查输出结果。六、实验数据及处理结果输入数据：编辑一个文本文件program.txt，在文件中输入如下内容：if data+920x3f thendata=data+01;elsedata=data-01;正确结果： , -程序：#include #include #include #include #include #include #include #define NULL 0FILE *fp;char ch;char *keyword=then,do, else,if,int,while,main;char *operatornum=+,-,*,/,=,=,;,(,),;bool search(char searchstr,int wordtype)int i;switch (wordtype)case 1:for(i=0;i=6;i+)if(strcmp(keywordi,searchstr)=0)return(true); case 2:for(i=0;i=14;i+)if(strcmp(operatornumi,searchstr)=0)return(true);break;break;return(false);char letterprocess (char ch)/字母处理函数int i=-1;char letter20;while (isalnum(ch)!=0)letter+i=ch;ch=fgetc(fp);letteri+1=0;if (search(letter,1)printf(n,letter);elseprintf(n,letter);return(ch);char numberprocess(char ch)/数字处理程序int i=-1,j=-1;char num20;char num120;char ch11;if(ch=0)num+i=ch;ch=fgetc(fp);if(ch=x)num+i=ch;ch=fgetc(fp);while(isdigit(ch)!=0|(ch=a&ch=f)num+i=ch;num1+j=ch;ch=fgetc(fp);if(isalpha(ch)!=0)ch10=ch;ch11=0;while(isspace(ch)=0&(search(ch1,2)=0)num+i=ch;ch=fgetc(fp);ch10=ch; numi+1=0;printf(错误！非法标识符：%sn,num);goto u;num1j+1=0;printf(n,num1);else while (isdigit(ch)!=0)num+i=ch;num1+j=ch;ch=fgetc(fp);if(isalpha(ch)!=0)ch10=ch;ch11=0;while(isspace(ch)=0&(search(ch1,2)=0)num+i=ch;ch=fgetc(fp);ch10=ch; numj+1=0;printf(错误！非法标识符：%sn,num);goto u;num1j+1=0;printf(n,num1);elsewhile (isdigit(ch)!=0)num+i=ch;ch=fgetc(fp);if(isalpha(ch)!=0)ch10=ch;ch11=0;while(isspace(ch)=0&(search(ch1,2)=0) num+i=ch;ch=fgetc(fp);ch10=ch;numi+1=0;printf(错误！非法标识符：%sn,num);goto u;numi+1=0; printf(n,num);u: return(ch);char otherprocess(char ch)int i=-1;char other20;if (isspace(ch)!=0)ch=fgetc(fp);goto u;while (isspace(ch)=0)&(isalnum(ch)=0)other+i=ch;ch=fgetc(fp);otheri+1=0;if (search(other,2)printf(n,other);else printf(错误！非法字符：%sn,other);u:return (ch);void main ()char str,c;printf(*词法分析器*n);if (fp=fopen(program.txt,r)=NULL)printf(源程序无法打开！n);elsestr =fgetc(fp);while (str!=EOF)if (isalpha(str)!=0)str=letterprocess(str);elseif (isdigit(str)!=0)str=numberprocess(str);elsestr=otherprocess(str); ;printf(词法分析结束，谢谢使用！n);printf(点任意键退出!n);c=getch(); 结果截图：七、 思考讨论题或体会或对改进实验的建议1、词法分析能否采用空格来区分单词？答：不能，在词法分析中，处理不光有标识符还有连接符，而连接符和其他的标识符是可以连在一起出现的。如果用空格来区