实验1-词法分析

河南工业大学实验报告课程名称编译原理_实验项目实验一词法分析院系____信息科学与工程学院____专业班级__计科0906班___姓名_____刘峰_____学号______200948140604指导老师阎娟日期2012.4.23批改日期成绩一.实验目的1．深入理解有限自动机及其应用2．掌握根据语言的词法规则构造识别其单词的有限自动机的方法3．基本掌握词法分析程序的开发。二.实验内容及要求编制一个读单词过程，从输入的源程序中，识别出各个具有独立意义的单词，即基本保留字、标识符、常数、运算符、分隔符五大类。并依次输出各个单词的内部编码及单词符号自身值。（遇到错误时可显示“Error”，然后跳过错误部分继续显示）（具体参照实验指导中的要求）三.实验过程1、基于实验的内容，构造程序所需的模块2、根据已建构的模块，写出各个模块的相应程序代码3、在主函数中调用模块来完成所要得到的效果本次实验，总共单词扫描函数，处理函数，主函数三大模块。主要完成的功能是从缓冲区中识别出一个个单词，并能够区分所取的单词是什么类型。1单词扫描函数模块：intsearch(charsearchchar[],intwordtype){inti=0;switch(wordtype){case1:{for(i=0;i=7;i++){if(strcmp(key[i],searchchar)==0)return(i+1);}return(0);}case2:{for(i=0;i=5;i++){if(strcmp(border[i],searchchar)==0)return(i+1);}return(0);}case3:{for(i=0;i=3;i++){if(strcmp(arithmetic[i],searchchar)==0){return(i+1);}}return(0);}case4:{for(i=0;i=5;i++){if(strcmp(relation[i],searchchar)==0){return(i+1);}}return(0);}case5:{for(i=0;iconstnum;i++){if(strcmp(consts[i],searchchar)==0){return(i+1);}}i++;consts[i-1]=(char*)malloc(sizeof(searchchar));strcpy(consts[i-1],searchchar);constnum++;return(i);}case6:{for(i=0;ilabelnum;i++){if(strcmp(label[i],searchchar)==0){return(i+1);}}i++;label[i-1]=(char*)malloc(sizeof(searchchar));strcpy(label[i-1],searchchar);labelnum++;return(i);}}}2处理函数模块：charotherprocess(charbuffer)//取到其他字符时，要进行的处理{inti=-1;charothertp[20];intotype,otypetp;othertp[0]=buffer;othertp[1]='\0';if(otype=search(othertp,3))//判断是否为算术运算符{printf(%s(3,%d)\n,othertp,otype-1);buffer=fgetc(fp);gotoout;}if(otype=search(othertp,4))//判断是否为关系运算符{buffer=fgetc(fp);othertp[1]=buffer;othertp[2]='\0';if(otypetp=search(othertp,4))//判断结合下个字符是否为关系运算符{printf(%s(4,%d)\n,othertp,otypetp-1);buffer=fgetc(fp);gotoout;}elseothertp[1]='\0';printf(%s(4,%d)\n,othertp,otype-1);gotoout;}else{if(otype=search(othertp,2)){printf(%s(2,%d)\n,othertp,otype-1);buffer=fgetc(fp);gotoout;}}if((buffer!='\n')&&(buffer!=''))printf(%cerror,notaword\n,buffer);buffer=fgetc(fp);out:return(buffer);}3主函数，测试模块：voidmain()//主函数，测试程序{inti;for(i=0;i=20;i++){label[i]=NULL;consts[i]=NULL;};if((fp=fopen(example.c,r))==NULL)printf(error);else{cbuffer=fgetc(fp);while(cbuffer!=EOF){if(isalpha(cbuffer))cbuffer=alphaprocess(cbuffer);elseif(isdigit(cbuffer))cbuffer=digitprocess(cbuffer);elsecbuffer=otherprocess(cbuffer);}printf(over\n);//getchar();}}5）程序截图：四.实验总结（心得）通过此次实验，让我学习到如何设计、编制并调试词法分析程序，加深对词法分析原理的理解；熟悉了构造词法分析程序的手工方式的相关原理，在本次实验中，遇到很多问题，查找资料、问同学，最终把实验完成，本次实验是书本与实践的相结合，以前总是上课是听懂了，到实际就不会用了，本次实验加深了词法分析的理解，同时也希望自己更加努力，做好接下的实验。