词法分析器的构造 南邮编译原理实验一报告.docx

上传人:b****4 文档编号:12135129 上传时间:2023-04-17 格式:DOCX 页数:12 大小:102.29KB
下载 相关 举报
词法分析器的构造 南邮编译原理实验一报告.docx_第1页
第1页 / 共12页
词法分析器的构造 南邮编译原理实验一报告.docx_第2页
第2页 / 共12页
词法分析器的构造 南邮编译原理实验一报告.docx_第3页
第3页 / 共12页
词法分析器的构造 南邮编译原理实验一报告.docx_第4页
第4页 / 共12页
词法分析器的构造 南邮编译原理实验一报告.docx_第5页
第5页 / 共12页
点击查看更多>>
下载资源
资源描述

词法分析器的构造 南邮编译原理实验一报告.docx

《词法分析器的构造 南邮编译原理实验一报告.docx》由会员分享,可在线阅读,更多相关《词法分析器的构造 南邮编译原理实验一报告.docx(12页珍藏版)》请在冰豆网上搜索。

词法分析器的构造 南邮编译原理实验一报告.docx

词法分析器的构造南邮编译原理实验一报告

告报实验学期)二学年2015/2016第(

课程名称编译原理词法分析器的构造实验名称日年实验时间月292016

4

计算机软件教学中心指导单位指导教师

班级学号wujun

学生姓名计算机学院、软件计算机科学学院(专)

系业与技术学院

实验报告

实验名称

词法分析器的构造

指导教师

实验类型

设计

实验学时

4

实验时间

2016.4.29

一、实验目的和要求

1、实验目的:

设计、编制、调试一个词法分析程序,对单词进行识别和编码,加深对词法分析原理的理解。

2、实验要求:

1)、允许用户自己输入源程序并保存为文件;

2)、系统能够输出经过预处理后的源程序(去掉注释、换行、空格等);

3)、能够将该源程序中所有的单词根据其所属类型(整数、保留字、运算符、标识符等。

定义的类C语言中的标识符只能以字母或下划线开头)进行归类显示,例如:

识别保留字:

if、int、for、while、do、return、break、continue等,其他的都识别为标识符;常数为无符号整形数;运算符包括:

+、-、*、/、=、>、<、>=、<=、!

=等;分隔符包括:

、;、{、}、(、)等;

4)、实现文件的读取操作,而不是将文本以字符串形式预存于程序中。

文本内容为待分析的类C语言程序。

-2-

二、)

(实验设备实验环境硬件:

计算机

VisualC++6.0

软件:

实验原理及内容二、、实验内容:

1

语言源程序文本文C设计并实现一个词法分析器,实现对指定位置的类件的读取,并能够对该源程序中的所有单词进行分类,指出其所属类型,实现简单的词法分析操作。

语言源程序:

例如下面为一段Cmain(){

a,b;

int

a=10;

b=a+20;

}

:

要求输出如下2,'main')(,'(')(5,')')(55,')')(,')')(5,')')(5

-3-

'),'{(5,'int')(12(,'a')5,',')(2,'b')(5,';')(,'a')2(,'=')(4,'10')(3,';')(52(,'b')4,'=')(,'a')2(,'+')(43(,'20'),';')5(5(,'}')、实验原理状态转换图2

-4-

3、实验代码:

实验代码:

e#include#include#include#include#include#includ

structChar{//创建一个结构用于存贮关键字chara[15];

};

efstructCharCH;typed

//定义关键字efault,CHkeyWord[67]={auto,reak,case,cout,cin,char,const,continue,de,else,enum,endl,extern,

loat,

or,goto,if,main,oubldo,d

ong,

egister,

eturn,short,signed,sizeof,static,include,int,l

e,string,struct,switch,ypedef,%union,%unsigned,void,stdio,whil

cin,cout,catch,calss,ctype,stdlib,

stream,export,iostream,

-5-

-6-

e(s[i]!

='\n');}whil

i--;

}

elseif(s[i]=='/'&&s[i+1]=='*'){

o{d

i++;

!

='*');}while(s[i]!

='/'||s[i-1]

continue;

}

elseif(s[i]=='\t'||s[i]=='\n'||s[i]=='?

')

a[j++]='';

else

a[j++]=s[i];

}

<

系统经过预处理后的输出(去掉注释和换行):

cout<

\n;

<

系统经过预处理后的输出(去掉注释、换行、空格等):

en(a);i++){for(i=0;i

continue;

else

cout<

}

cout<

}

词法分析//voidHandle(chars[]){

charch;

en(s);j++){for(intj=0;j

charword[20]={'\0'};

inti=0;

ch=s[j];

if(ch=='')

continue;

elseif(IsLetter(ch)){

o{d

word[i++]=ch;

ch=s[++j];

e(IsLetter(ch)||IsDigit(ch)||ch=='_');}whil

j--;

word[i]='\0';

if(IsKeyWord(word))

cout<<(1,'<

else

-7-

cout<<(2,'<

}

elseif(IsDigit(ch)){

o{d

word[i++]=ch;

ch=s[++j];

e(IsDigit(ch));}whilj--;

word[i]='\0';

cout<<(3,'<

}

elseif(IsSeparator(ch)){

word[0]=ch;

cout<<(5,'<

}

else{

word[0]=ch;

if(word[0]=='+'||word[0]=='-'||word[0]=='>'||word[0]=='<'||

word[0]=='&'||word[0]=='|'){

if(s[j+1]==word[0]||s[j+1]=='='){

word[1]=s[++j];

cout<<(4,'<

}

else

cout<<(4,'<

}

elseif(word[0]=='='||word[0]=='*'||word[0]=='/'||

word[0]=='!

'||word[0]=='%'||word[0]=='^'){

if(s[j+1]=='='){

word[1]=s[++j];

cout<<(4,'<

}

else

cout<<(4,'<

}

elseif(word[0]=='\\'){

if(s[j+1]=='n'||s[j+1]=='t'||

s[j+1]=='\\'||s[j+1]=='0'){

word[1]=s[++j];

cout<<(4,'<

}

else

cout<<(4,'<

}

-8-

4(

else

'<

}

}

cout<<\

;

}

intmain(){

inti;

charb=32,ch;

FILE*fp;

o{di=0;

chars[10000];

chara[10000]={'\0'};

e.txt,

b+);fp=fopen(cod

if(fp==NULL){

cout<

exit(0);

}

fseek(fp,0,2);

e(endwithtwo'?

'):

<

o{d

ch=getchar();

s[i++]=ch;

if(ch=='\n'||ch=='\t')

for(intj=0;j<4;j++)

fputc(b,fp);

fputc(ch,fp);

e(s[i-1]!

='?

'||s[i-2]!

='?

');}whil

s[i]='\0';

Scanner(s,a);

<

词法分析如下:

e(a);Handl

ose(fp);fcl

e(true);}whil

return0;

}

、实验测试和截图)、测试一截图1

-9-

输入代码:

输出结果:

)测试二截图(2

-10-

输入代码:

输出结果:

-11-

四、实验小结(包括问题和解决方法、心得体会、意见与建议等)在本实验中,我进一步学习了如何运用输入输出流,对文件进行读写操作。

了解了什么是词法分析,熟悉了词法分析器的构造,更加深入了对词法分析原理的理解。

程序将字符分为五类:

保留字、标识符、整数、运算符、分隔符,对使用者输入的程序代码进行识别、分析和编码,简单分析了词法。

实验过程中开始时由于对换行符(\n)、制表符(\t)、和注释等处理不好导致实验失败,后来预处理时讲它们全部换成空格符和把注释去掉才成功。

五、指导教师评语

-12-

成绩

批阅人

日期

-13-

展开阅读全文
相关资源
猜你喜欢
相关搜索

当前位置:首页 > 工程科技 > 能源化工

copyright@ 2008-2022 冰豆网网站版权所有

经营许可证编号:鄂ICP备2022015515号-1