《【精编】词法分析器的构造-南邮2016-编译原理实验一报告.pdf》由会员分享，可在线阅读，更多相关《【精编】词法分析器的构造-南邮2016-编译原理实验一报告.pdf（13页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、精品文档实 验 报 告（2015/2016 学年 第 二 学期）课程名称编译原理实验名称词法分析器的构造实验时间2016 年4 月29 日指导单位计算机软件教学中心指导教师学生姓名wujun 班级学号学院(系)计算机学院、软件学院专业计算机科学与技术精品文档实 验 报 告实验名称词法分析器的构造指导教师实验类型设计实验学时4 实验时间2016.4.29 一、实验目的和要求1、实验目的：设计、编制、调试一个词法分析程序，对单词进行识别和编码，加深对词法分析原理的理解。2、实验要求：1)、允许用户自己输入源程序并保存为文件;2)、系统能够输出经过预处理后的源程序（去掉注释、换行、空格等）;3)、能
2、够将该源程序中所有的单词根据其所属类型（整数、保留字、运算符、标识符等。定义的类C语言中的标识符只能以字母或下划线开头）进行归类显示，例如：识别保留字：if、int、for、while、do、return、break、continue等，其他的都识别为标识符；常数为无符号整形数；运算符包括：+、-、*、/、=、=、=、!=等；分隔符包括：,、;、(、)等;4)、实现文件的读取操作，而不是将文本以字符串形式预存于程序中。文本内容为待分析的类C语言程序。精品文档二、实验环境(实验设备)硬件：计算机软件：Visual C+6.0 二、实验原理及内容1、实验内容：设计并实现一个词法分析器，实现对指定位
3、置的类C 语言源程序文本文件的读取，并能够对该源程序中的所有单词进行分类，指出其所属类型，实现简单的词法分析操作。例如下面为一段 C语言源程序：main()int a,b;a=10;b=a+20;要求输出如下:（2，main）（5，（）（5，）（5，）（5，）（5，）精品文档（5，）（1，int）（2，a）（5，,）（2，b）（5，;）（2，a）（4，=）（3，10）（5，;）（2，b）（4，=）（2，a）（4，+）（3，20）（5，;）（5，）2、实验原理状态转换图精品文档3、实验代码：实验代码：#include#include#include#include#include#include
4、 struct Char/创建一个结构用于存贮关键字char a15;typedef struct Char CH;/定义关键字CH keyWord67=auto,break,case,cout,cin,char,const,continue,default,do,double,else,enum,endl,extern,float,for,goto,if,main,include,int,long,register,return,short,signed,sizeof,static,string,struct,switch,typed ef,union,unsigned,void,stdio
5、,while,cin,cout,catch,calss,ctype,stdlib,fstream,export,iostream,精品文档false,friend,inline,mutabl e,namespace,new,operator,private,protected,public,static_cast,template,this,throw,true,try,typename,using,virtual,asm;/检测是否为数字，是返回true，否则返回 false bool IsDigit(char A)if(A=0&A=A&ch=a&ch=z)return true;retur
6、n false;/检测是否为分隔符，是则返回true，否则返回 false bool IsSeparator(char ch)if(ch=(|ch=)|ch=|ch=|ch=;|ch=,|ch=.|ch=:|ch=|ch=|ch=|ch=|ch=#|ch=_)return true;return false;/检测是否为关键字，是则返回true，否则返回 false bool IsKeyWord(char*a)int i=0;for(i;i 67;i+)if(strcmp(a,keyWordi.a)=0)return true;return false;/预处理去掉注释、换行、空格等void
7、Scanner(char s,char a)int i=0,j=0,k=strlen(s);for(i;i k;i+)if(si=/&si+1=/)do i+;精品文档whil e(si!=n);i-;else if(si=/&si+1=*)do i+;whil e(si!=/|si-1!=*);continue;else if(si=t|si=n|si=?)aj+=;else aj+=si;coutn 系统经过预处理后的输出（去掉注释和换行）：endl;coutann;cout系统经过预处理后的输出（去掉注释、换行、空格等）：endl;for(i=0;i strl en(a);i+)if(a
8、i=)continue;else coutai;coutendlendlendl;void Handle(char s)/词法分析char ch;for(int j=0;j strl en(s);j+)char word20=0;int i=0;ch=sj;if(ch=)continue;else if(IsLetter(ch)do wordi+=ch;ch=s+j;whil e(IsLetter(ch)|IsDigit(ch)|ch=_);j-;wordi=0;if(IsKeyWord(word)cout(1,word)endl;else 精品文档cout(2,word)endl;else
9、if(IsDigit(ch)do wordi+=ch;ch=s+j;whil e(IsDigit(ch);j-;wordi=0;cout(3,word)endl;else if(IsSeparator(ch)word0=ch;cout(5,word)|word0=|word0=&|word0=|)if(sj+1=word0|sj+1=)word1=s+j;cout(4,word)endl;else cout(4,word)endl;else if(word0=|word0=*|word0=/|word0=!|word0=%|word0=)if(sj+1=)word1=s+j;cout(4,wo
10、rd)endl;else cout(4,word)endl;else if(word0=)if(sj+1=n|sj+1=t|sj+1=|sj+1=0)word1=s+j;cout(4,word)endl;else cout(4,word)endl;精品文档else cout(无法识别字符,word)endl;coutn;int main()int i;char b=32,ch;FILE*fp;do i=0;char s10000;char a10000=0;fp=fopen(cod e.txt,rb+);if(fp=NULL)coutCan not create fileendl;exit(0
11、);fseek(fp,0,2);coutPlease input you code(end with two?):endl;do ch=getchar();si+=ch;if(ch=n|ch=t)for(int j=0;j 4;j+)fputc(b,fp);fputc(ch,fp);whil e(si-1!=?|si-2!=?);si=0;Scanner(s,a);cout词法分析如下：endl;Handle(a);fclose(fp);while(true);return 0;4、实验测试和截图（1）、测试一截图精品文档输入代码：输出结果：（2）测试二截图精品文档输入代码：输出结果：精品文档四、实验小结（包括问题和解决方法、心得体会、意见与建议等）在本实验中，我进一步学习了如何运用输入输出流，对文件进行读写操作。了解了什么是词法分析，熟悉了词法分析器的构造，更加深入了对词法分析原理的理解。程序将字符分为五类：保留字、标识符、整数、运算符、分隔符，对使用者输入的程序代码进行识别、分析和编码，简单分析了词法。实验过程中开始时由于对换行符（n）、制表符（t）、和注释等处理不好导致实验失败，后来预处理时讲它们全部换成空格符和把注释去掉才成功。五、指导教师评语精品文档成绩批阅人日期精 品 文 档