实验1 词法分析 (2)

实验1 词法分析 (2)

ID:18727156

大小:59.50 KB

页数:5页

时间:2018-09-20

实验1 词法分析 (2)_第1页
实验1 词法分析 (2)_第2页
实验1 词法分析 (2)_第3页
实验1 词法分析 (2)_第4页
实验1 词法分析 (2)_第5页
资源描述:

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

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*ar

3、ithmetic[4]={"+","-","*","/"};//算术运算符char*relation[6]={"<","<=","=",">",">=","<>"};//关系运算符char*consts[20];//常数char*label[20];//标识符2)取词分类模块:intsearch(charsearchchar[],intwordtype)//对取的单词进行分类{inti=0;switch(wordtype){case1:{for(i=0;i<=7;i++)//如果是保留字{if(strcm

4、p(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;

5、i<=5;i++)//如果是关系运算符{if(strcmp(relation[i],searchchar)==0){return(i+1);}}return(0);}case5:{for(i=0;i

6、,searchchar);//添加新的常数到常数数组constnum++;return(i);}case6:{for(i=0;i

7、m++;return(i);}}}3)取得字符不同进行不同的处理,这里以取得非字母数字字符模块为例,该模块比较复杂有一定的代表性:charotherprocess(charbuffer)//取到其他字符时,要进行的处理{inti=-1;charothertp[20];intotype,otypetp;othertp[0]=buffer;othertp[1]='';if(otype=search(othertp,3))//判断是否为算术运算符{printf("%s(3,%d)",othertp,ot

8、ype-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-

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。