资源描述：
《词法分析程序的设计.docx》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、南昌大学实验报告学生姓名：沙新媛学号：专业班级：计科133实验类型：■验证□综合□设计□创新实验日期：实验成绩：实验2词法分析程序的设计一、实验目的掌握计算机语言的词法分析程序的开发方法。 二、实验内容编制一个能够分析三种整数、标识符、主要运算符和主要关键字的词法分析程序。三、实验要求1、根据以下的正规式，编制正规文法，画出状态图；标识符<字母>(<字母>
2、<数字字符>)*十进制整数0
3、(（1
4、2
5、3
6、4
7、5
8、6
9、7
10、8
11、9）（0
12、1
13、2
14、3
15、4
16、5
17、6
18、7
19、8
20、9）*)八进制整数0（1
21、2
22、3
23、4
24、5
25、6
26、7）（0
27、1
28、2
29、3
30、4
31、5
32、6
33、7）*十六进制整数0x（0
34、1
35、2
36、
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）（0
50、1
51、2
52、3
53、4
54、5
55、6
56、7
57、8
58、9
59、a
60、b
61、c
62、d
63、e
64、f）*运算符和界符+-*/><=()；关键字ifthenelsewhiledo2、根据状态图，设计词法分析函数intscan()，完成以下功能：1）从文本文件中读入测试源代码，根据状态转换图，分析出一个单词，2）以二元式形式输出单词<单词种类，单词属性>其中单词种类用整数表示：0：标识符1：十进制整数2：八进制整数3：十六进制整数运算符和界符，关键字采用一字一符，不编码其中单词属性表示如下：标识符，整数由于采用一类一符，属性用单词表示运算符和界符，关键字采用一字一符
65、，属性为空3、编写测试程序，反复调用函数scan()，输出单词种别和属性。 四、实验环境PC微机DOS操作系统或Windows操作系统TurboC程序集成环境或VisualC++程序集成环境 五、实验步骤1、根据正规式，画出状态转换图；2、根据状态图，设计词法分析算法；3、采用C或C++语言，设计函数scan()，实现该算法；4、编制测试程序（主函数main）；5、调试程序：读入文本文件，检查输出结果。 六、测试数据输入数据：编辑一个文本文件program.txt，在文件中输入如下内容：ifdata+92>0x3fthendata=data+01;elsedata=data-0
66、1;正确结果：<0,data><+,-><1,92><>,-><3,3f><0,data><=,><0,data><+,-><2,1><;,-><0,data><=,-><0,data><-,-><2,-><;,->七、实验报告要求实验报告应包括以下几个部分：1、词法的正规式描述；2、变换后的状态图；3、词法分析程序的数据结构与算法。}#include#includeusingnamespacestd;#defineMAX5charch='';stringkey[5]={"if","then","e
67、lse","while","do"};intIskey(stringc){//关键字判断inti;for(i=0;i='a'))
68、
69、((c<='Z')&&(c>='A')))return1;elsereturn0;}intIsLetter1(charc){//判断是否为a~f字母if(((c<='f')&&(c>='a'))
70、
71、((c<='F')&&(c>='A')))return1;e
72、lsereturn0;}intIsDigit(charc){//判断是否为数字if(c>='0'&&c<='9')return1;elsereturn0;}voidscan(FILE*fpin){stringarr="";while((ch=fgetc(fpin))!=EOF){arr="";if(ch==''
73、
74、ch=='t'
75、
76、ch==''){}elseif(IsLetter(ch)
77、
78、ch=='_'){arr=arr+ch;ch=fgetc(fpin);while(IsLetter(ch)
79、
80、IsDigit(ch)){if((ch<='Z')&&(ch>='A'))
81、ch=ch+32;arr=arr+ch;ch=fgetc(fpin);}fseek(fpin,-1L,SEEK_CUR);if(Iskey(arr)){cout<82、
83、关键字"<84、
85、普通标识符"<='0'&&ch<='7'){while(ch>='0'&&ch
