编译原理词法分析实验含代码

1、计算机编译原理实验 班级：计算机科学与技术113班 姓名： 学号：南昌大学信息工程学院计算机系实验1 词法分析程序的设计一、实验目的掌握计算机语言的词法分析程序的开发方法。 二、实验内容编制一个能够分析三种整数、标识符、主要运算符和主要关键字的词法分析程序。三、实验要求1、根据以下的正规式，编制正规文法，画出状态图；标识符<字母>(<字母>|<数字字符>)*十进制整数0 |（1|2|3|4|5|6|7|8|9）（0|1|2|3|4|5|6|7|8|9）*如有余力，则进一步分析八进制和十六进制整数，其正规式如下：八进制整数 0（1|2|3|4|5|6

2、|7）（0|1|2|3|4|5|6|7）*十六进制整数0x（0|1|2|3|4|5|6|7|8|9|a|b|c|d|e|f）（0|1|2|3|4|5|6|7|8|9|a|b|c|d|e|f）*运算符和界符+ - * / > < = <= >= ( ) ； 关键字main if then else while do int (可根据需要添加)2、根据状态图，设计词法分析函数int scan( )，完成以下功能：1） 从文本文件中读入测试源代码，根据状态转换图，分析出一个单词，2） 以二元式形式输出单词<单词种类，单词属性>其中单词种类用整数表示：0：标识符1：

3、十进制整数2：八进制整数3：十六进制整数运算符和界符，关键字采用一字一符，不编码其中单词属性表示如下：标识符，整数由于采用一类一符，属性用单词表示运算符和界符，关键字采用一字一符，属性为空3、编写测试程序，反复调用函数scan( )，输出单词种别和属性。 四、实验环境PC微机DOS操作系统或 Windows 操作系统Turbo C 程序集成环境或 Visual C+ 程序集成环境 五、实验步骤1、 根据正规式，画出状态转换图；2、 根据状态图，设计词法分析算法；3、 采用C或C+语言，设计函数scan( )，实现该算法；4、 编制测试程序（主函数main）；5、调试程序：读

4、入文本文件program.txt，运行程序得到输出结果result.txt，并检查输出结果是否正确。 六、测试数据 输入数据：编辑一个文本文件program.txt，在文件中输入一段程序代码，如：if data+92>0x3f thendata=data+01;elsedata=data-01; 将输出结果存放在result.txt文件中，输出格式如下：<if , -><0 , data><+ , -><1 , 92><> , -><3 , 3f><then , -><0 , dat

5、a><= , -><0 , data><+ , -><2 , 1>< ,-><else , -><0 , data><= , -><0 , data><- , -><2 , ->< , ->七、实验报告要求实验报告应包括以下几个部分：1、词法的正规式描述；2、变换后的状态图；3、词法分析程序的数据结构与算法。【源程序】#include <iostream>#include<string>using namespace st

6、d;#define LENGTH 5 char ch =' 'string key5="if","then","else","while","do"int Iskey(string c) /关键字判断 int i; for(i=0;i<LENGTH;i+) if(pare(c)=0) return 1; return 0;int IsLetter(char c) /判断是否为字母 if(c<='z')&&(c>=&

7、#39;a')|(c<='Z')&&(c>='A') return 1; else return 0;int IsLetter1(char c) /判断是否为af字母 if(c<='f')&&(c>='a')|(c<='F')&&(c>='A') return 1; else return 0;int IsNum(char c) /判断是否为数字 if(c>='0'&&c

8、<='9') return 1; else return 0;void scan(FILE *fpin) string arr="" while(ch=fgetc(fpin)!=EOF) arr="" if(ch=' '|ch='t'|ch='n') else if(IsLetter(ch)|ch='_') arr=arr+ch; ch=fgetc(fpin); while(IsLetter(ch)|IsNum(ch) if(ch<='Z')&am

9、p;&(ch>='A') ch=ch+32; arr=arr+ch; ch=fgetc(fpin); fseek(fpin,-1L,SEEK_CUR); if (Iskey(arr)cout<<"<"<<arr<<",关键字>"<<endl; else cout<<"<"<<arr<<",普通标识符>"<<endl; else if(IsNum(ch) int fla

10、g=0;if(ch='0')arr=arr+ch;ch=fgetc(fpin);if(ch>='0'&&ch<='7') while(ch>='0'&&ch<='7') flag=1; arr=arr+ch; ch=fgetc(fpin);else if(ch='x'|ch='X')flag=2;arr=arr+ch; ch=fgetc(fpin);while(IsNum(ch)|IsLetter1(ch) arr=arr+ch

11、; ch=fgetc(fpin);else if(ch=' '|ch=','|ch='' )cout<<"<"<<arr<<",整数0>"<<endl;fseek(fpin,-1L,SEEK_CUR); if(flag=1) cout<<"<"<<arr<<",八进制整数>"<<endl;else if(flag=2) cout<<&qu

12、ot;<"<<arr<<",十六进制整数>"<<endl; else arr=arr+ch;ch=fgetc(fpin);while(IsNum(ch) arr=arr+ch; ch=fgetc(fpin); fseek(fpin,-1L,SEEK_CUR); cout<<"<"<<arr<<",十进制整数>"<<endl; else switch(ch) case'+': case'-'

13、; : case'*' : case'=' : case'/' :cout<<"<"<<ch<<",运算符>"<<endl;break; case'(' : case')' : case'' : case'' : case'' : case'.' : case',' : case'' : case'' :c

14、out<<"<"<<ch<<",界符>"<<endl;break; case':' :ch=fgetc(fpin); if(ch='=') cout<<"<"<<":="<<",运算符>"<<endl; else cout<<"<"<<":"<<",界符&

15、gt;"<<endl; fseek(fpin,-1L,SEEK_CUR); break; case'>' :ch=fgetc(fpin); if(ch='=') cout<<"<"<<">="<<",运算符>"<<endl; if(ch='>')cout<<"<"<<">>"<<",输入

16、控制符>"<<endl; else cout<<"<"<<">"<<",运算符>"<<endl; fseek(fpin,-1L,SEEK_CUR); break; case'<' :ch=fgetc(fpin); if(ch='=')cout<<"<"<<"<="<<",运算符>"<&l

17、t;endl; else if(ch='<')cout<<"<"<<"<<"<<",输出控制符>"<<endl; else if(ch='>') cout<<"<"<<"<>"<<",运算符>"<<endl; elsecout<<"<"<<"<"<<",运算符>"<<endl; fseek(fpin,-1L,SEEK_CUR); break; default : cout<<"<"<<ch<<",无法识别字符>"<<endl; void main() char in_fn30; FILE * fpin; cout<<"请输入文件路径及文件名:" for(;) cin>>