实验1词法分析.doc

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

1、个人收集整理勿做商业用途河南工业大学实验报告课程名称编译原理_实验项目实验一词法分析院系____信息科学与工程学院____专业班级__计科0906班___姓名_____刘峰_____学号______200948140604指导老师阎娟日期2012。4.23批改日期成绩一.实验目的1．深入理解有限自动机及其应用2．掌握根据语言的词法规则构造识别其单词的有限自动机的方法3．基本掌握词法分析程序的开发.二.实验内容及要求编制一个读单词过程,从输入的源程序中，识别出各个具有独立意义的单词，即基本保留字、

2、标识符、常数、运算符、分隔符五大类.并依次输出各个单词的内部编码及单词符号自身值。（遇到错误时可显示“Error”,然后跳过错误部分继续显示）(具体参照实验指导中的要求）三.实验过程1、基于实验的内容，构造程序所需的模块2、根据已建构的模块，写出各个模块的相应程序代码3、在主函数中调用模块来完成所要得到的效果本次实验，总共单词扫描函数，处理函数，主函数三大模块。主要完成的功能是从缓冲区中识别出一个个单词，并能够区分所取的单词是什么类型。1单词扫描函数模块：intsearch(charsearch

3、char［］,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(s

4、trcmp(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、r＊）malloc（sizeof（searchchar））;strcpy（consts［i—1]，searchchar）；constnum++;return(i）;｝case6：{for（i=0；i〈labelnum;i++）｛if（strcmp(label［i]，searchchar)==0)｛return（i+1)；}}i++；label[i-1］=（char*）malloc(sizeof(searchchar）);strcpy（label［i-1],searchchar）；labelnum

6、++;return（i）;}}}2处理函数模块：charotherprocess（charbuffer）//取到其他字符时，要进行的处理｛inti=-1;charothertp[20];intotype，otypetp；othertp[0］=buffer；个人收集整理勿做商业用途othertp[1]=''；if(otype=search（othertp,3))//判断是否为算术运算符｛printf("%s（3，％d)”,othertp，otype—1)；buffer=fgetc（fp)；

7、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-1）；buffer=fgetc（fp)；gotoout;｝elseothertp[1］=’'；printf("%s(4,%d）

8、n"，othertp,otype—1)；gotoout；｝else｛if(otype=search（othertp,2））｛printf（”％s(2，％d）”，othertp,otype-1）;buffer=fgetc（fp）；gotoout;}｝if（（buffer！=’’)＆＆(buffer!=’’))printf（"％cerror，notaword"，buffer)；buffer=fgetc(fp);out:return(buffer）；｝3主函数，测试模块：voidmain(