欢迎来到天天文库
浏览记录
ID:20961071
大小:223.22 KB
页数:9页
时间:2018-10-18
《编译原理--词法分析实验(含代码)》由会员上传分享,免费在线阅读,更多相关内容在学术论文-天天文库。
1、计算机编译原理实验班级:计算机科学与技术113班姓名:学号:南昌大学信息工程学院计算机系实验1词法分析程序的设计一、实验目的掌握计算机语言的词法分析程序的开发方法。二、实验内容编制一个能够分析三种整数、标识符、主要运算符和主要关键字的词法分析程序。三、实验要求根据以下的正规式,编制正规文法,画岀状态图;标识符十进制整数<字母>(<字母>
2、<数字字符〉)*0
3、(糊4
4、5剛8
5、9)(0
6、糊4
7、5剛8
8、9)*如有余力,则进一步分析八进制和十六进制整数,其规式如下:八进制整数0(1
9、2
10、3
11、4
12、5
13、6
14、7)(0
15、1
16、习3
17、4
18、5
19、6
20、
21、7)*十六进制整数Ox(0
22、U2
23、3
24、4
25、5
26、6
27、7
28、8
29、9
30、a
31、b
32、c
33、d
34、e
35、f)(0
36、U2
37、3
38、4
39、5
40、6
41、7
42、8
43、9
44、a
45、b
46、c
47、d
48、e
49、f)*运算符和界符关键字+-*/〉<=<=〉=();{}mainifthenelsewhiledoint(可根据需要添加)2、根据状态图,设计词法分析函数intscanO,完成以下功能:1)从文本文件中读入测试源代码,根据状态转换图,分析出一个单词,2)以二元式形式输出单词<单词种类,单词属性〉其中单词种类用整数表示:0:标识符1:十进制整数2:八进制整数3:十六进制整数运算符和
50、界符,关键字采用一字一符,不编码其屮单词属性表示如下:标识符,整数由于采用一类一符,属性用单词表示运算符和界符,关键字采用一字一符,属性为空3、编写测试程序,反复调用函数scanO,输出单词种別和属性。Ui实验环境PC微机DOS操作系统或Windows操作系统TurboC程序集成环境或VisualC++程序集成环境五、实验步賴1、根据正规式,画出状态转换图;2、根据状态图,设计词法分析算法;3、采用C或C++语言,设计函数scan(),实现该算法;4、编制测试程序(主函数main);5、调试程序:读入文本文件program.
51、txt,运行程序得到输出结果result.txt,并检查输出结果是否正确。六、测试数据输入数据:编楫一个文本文件program.txt,在文件屮输入一段程序代码,如:ifdata+92〉0x3fthendata=data+01;elsedata=data-01;将输出结果存放在result.txt文件屮,输出格如下:〈then,-〉<0,data〉<=,-〉<0,data〉<+,-〉<2,1〉<;,->52、ta〉<-,-〉<2,-><;,-〉七、实验报告要求实验报告应包括以下几个部分:1、词法的正规式描述;2、变换后的状态图;3、词法分析程序的数据结构与算法。【源程序】#include〈iostream〉#include<$tring>usingnamespacestd;#defineLENGTH5charch='’;stringkey[5]={nif’,nthen’*,"else",”while","don};intIskey(stringc){//关键字判断inti;for(i=0;i53、[i].compare(c)==0)return1;}return0;intIsLetter(charc){//判断是否为字母if(((c<='z’)&&(c〉='a’))54、55、((c<='Z.)&&(c〉=’A’)))return1;elsereturn0;}intIsLetterl(chare){//判断是否为a〜f字母if(((c<='f)&&(c>=,a'))56、57、((c<-F,)&&(c>='A')))return1;elsereturn0;}intIsNum(charc){//判断是否为数字if(c>=,0,&&c<58、=,9,)return1;elsereturn0;}voidscan(FILE*fpin){stringarr="";while((ch=fgetc(fpin))!=EOF){if(ch=='•59、60、ch==,t,61、62、ch==',){}elseif(IsLetter(ch)63、64、ch=='_'){arr=arr+ch;ch=fgetc(fjpin);while(IsLetter(ch)65、66、IsNum(ch))if((ch<=’Z.)&&(ch〉=,A.))ch=ch+32;aiT=an+ch;ch=fgetc(fpin);67、fseek(fpin,-lL,SEEK_CUR);if(Iskey(arr)){cout«”<"<
52、ta〉<-,-〉<2,-><;,-〉七、实验报告要求实验报告应包括以下几个部分:1、词法的正规式描述;2、变换后的状态图;3、词法分析程序的数据结构与算法。【源程序】#include〈iostream〉#include<$tring>usingnamespacestd;#defineLENGTH5charch='’;stringkey[5]={nif’,nthen’*,"else",”while","don};intIskey(stringc){//关键字判断inti;for(i=0;i53、[i].compare(c)==0)return1;}return0;intIsLetter(charc){//判断是否为字母if(((c<='z’)&&(c〉='a’))54、55、((c<='Z.)&&(c〉=’A’)))return1;elsereturn0;}intIsLetterl(chare){//判断是否为a〜f字母if(((c<='f)&&(c>=,a'))56、57、((c<-F,)&&(c>='A')))return1;elsereturn0;}intIsNum(charc){//判断是否为数字if(c>=,0,&&c<58、=,9,)return1;elsereturn0;}voidscan(FILE*fpin){stringarr="";while((ch=fgetc(fpin))!=EOF){if(ch=='•59、60、ch==,t,61、62、ch==',){}elseif(IsLetter(ch)63、64、ch=='_'){arr=arr+ch;ch=fgetc(fjpin);while(IsLetter(ch)65、66、IsNum(ch))if((ch<=’Z.)&&(ch〉=,A.))ch=ch+32;aiT=an+ch;ch=fgetc(fpin);67、fseek(fpin,-lL,SEEK_CUR);if(Iskey(arr)){cout«”<"<
53、[i].compare(c)==0)return1;}return0;intIsLetter(charc){//判断是否为字母if(((c<='z’)&&(c〉='a’))
54、
55、((c<='Z.)&&(c〉=’A’)))return1;elsereturn0;}intIsLetterl(chare){//判断是否为a〜f字母if(((c<='f)&&(c>=,a'))
56、
57、((c<-F,)&&(c>='A')))return1;elsereturn0;}intIsNum(charc){//判断是否为数字if(c>=,0,&&c<
58、=,9,)return1;elsereturn0;}voidscan(FILE*fpin){stringarr="";while((ch=fgetc(fpin))!=EOF){if(ch=='•
59、
60、ch==,t,
61、
62、ch==',){}elseif(IsLetter(ch)
63、
64、ch=='_'){arr=arr+ch;ch=fgetc(fjpin);while(IsLetter(ch)
65、
66、IsNum(ch))if((ch<=’Z.)&&(ch〉=,A.))ch=ch+32;aiT=an+ch;ch=fgetc(fpin);
67、fseek(fpin,-lL,SEEK_CUR);if(Iskey(arr)){cout«”<"<
此文档下载收益归作者所有