实验1 词法分析 (2)new

《实验1 词法分析 (2)new》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、河南工业大学实验报告课程名称编译原理_实验项目实验一词法分计________姓名_____学号____指导老师日期2012.4.22批改日期成绩一.实验目的1．深入理解有限自动机及其应用2．掌握根据语言的词法规则构造识别其单词的有限自动机的方法3．基本掌握词法分析程序的开发。二.实验内容及要求编制一个读单词过程，从输入的源程序中，识别出各个具有独立意义的单词，即基本保留字、标识符、常数、运算符、分隔符五大类。并依次输出各个单词的内部编码及单词符号自身值。（遇到错误时可显示“Error”，然后跳过错误部分继续显示）（具体参照实验指导中的要求）三.实验过程对于这个实验，总共用

2、了五个函数，即主函数、分三种情况取单词、对取到的单词进行分类。主要完成的功能是从缓冲区中识别出一个个单词，并能够区分所取的单词是什么类型。1）首先定义一系列数组来保存不同类的单词：char*key[8]={"if","else","for","while","do","return","break","continue"};//保留字char*border[6]={",",";","{","}","(",")"};//分隔符char*arithmetic[4]={"+","-","*","/"};//算术运算符char*relation[6]={"<","<=","=",

3、">",">=","<>"};//关系运算符char*consts[20];//常数char*label[20];//标识符2）取词分类模块：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],s

4、earchchar)==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;i

5、s[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;i

6、char*)malloc(sizeof(searchchar));strcpy(label[i-1],searchchar);//添加新的标识符到标识符数组labelnum++;return(i);}}}3）取得字符不同进行不同的处理，这里以取得非字母数字字符模块为例，该模块比较复杂有一定的代表性：charotherprocess(charbuffer)//取到其他字符时，要进行的处理{inti=-1;charothertp[20];intotype,otypetp;othertp[0]=buffer;othertp[1]='';if(otype=search(oth

7、ertp,3))//判断是否为算术运算符{printf("%s(3,%d)",othertp,otype-1);buffer=fgetc(fp);//取下个字符gotoout;}if(otype=search(othertp,4))//判断是否为关系运算符{buffer=fgetc(fp);othertp[1]=buffer;othertp[2]='';if(otypetp=search(othertp,4))//判断结合下个字符是否为关系运算符{printf("%s(4,%d)",othertp,otypetp-