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

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

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

3、示 运算符和界符，关键字采用一字一符，属性为空3、编写测试程序，反复调用函数scano,输出单词种別和属性。ui实验环境pc微机dos操作系统或windows操作系统turbo c程序集成环境或visual c+程序集成环境五、实验步賴1、根据正规式，画出状态转换图；2、根据状态图，设计词法分析算法；3、采用c或c+语言，设计函数scan（）,实现该算法;4、编制测试程序（主函数main）;5、调试程序：读入文本文件program.txt，运行程序得到输出结果result.txt,并检查输出结果是否正确。六、测试数据输入数据：编楫一个文本文件program.txt，在文件屮输入一段程序代码，如

4、：if data+920x3f then data=data+01;elsedata=data-01;将输出结果存放在result.txt文件屮，输出格如下:<if，-<0, data<+，-<1 ，92<，-<3,3f>then，-<0，data<=，-<0，data<+，-<2，1<，-><else，-<0，data<=，-<0, data<-，-<2,-><，-七、实验报告要求实验报告应包括以下几个部分：1、词法的正规式描述；2、变换后的状态图；3、词法分析

5、程序的数据结构与算法。【源程序】#includeiostream#include<$tring> using namespace std;#define length 5char ch =' ；string key5= nif,nthen*，"else"，”while"，"don;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&

6、lt;='z)&&(c='a)|(c<='z.)&&(c=a) return 1; else return 0;int isletterl(chare) /判断是否为af字母if(c<='f)&&(c>=,a')|(c<-f,)&&(c>='a') return 1; else return 0;int isnum(charc)/判断是否为数字if(c>=,0,&&c<=,9,) return 1; else retu

7、rn 0;void scan(file *fpin)string arr=""while(ch=fgetc(fpin)!=eof)if(ch=' |ch=,t,|ch='n,)else if(isletter(ch)|ch='_')arr=arr+ch;ch=fgetc(fjpin);while(isletter(ch)|isnum(ch)if(ch<=z.)&&(ch=,a.) ch=ch+32;ait=an+ch;ch=fgetc(fpin);fseek(fpin,-l l,seek_cur);if(iskey(ar

8、r)cout«”<"<<arr<<"，关键字"endl; else cout««arr«”，普通标识符"«endl;else if(isnum(ch)int flag=o; if(ch=,o,)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=|ch=

9、x)flag=2;arr=arr+ch;ch=fgetc(fpin);while(isnum(ch)|isletterl(ch)arr=arr+ch;ch=fgetc(fpin);else if(ch=, |ch=,，,|ch=,)cout«"<"<<arr<<，整数 o”endl;fseek(fpin，-1 l，seek_cur);if(flag=l) cout<<n<arr<<"，八进制整数"endl; else if(flag=2)cout<<"<n&

10、lt;<arr<<"，十六进制整数n«endl;elsearr=arr+ch;ch=fgetc(fpin);while(isnum(ch)arr=arr+ch;ch=fgetc(fpin);fseek(fpin,-l l, seek一cur); cout<<"<n«arr<<n，十进制整数n«endl;else switch(ch) case+: case- ： case*:case-1case/cout<<<<<ch<<"，运算符"e

11、ndl;break;casecasecaser;case1.case1， case ：case:cout«<"<<ch<<"，界符<<endl;break; case: ch=fgetc(fpin);if(ch=,=,) cout<<"<"<<":="<<"，运算符n«endl; else cout<<"<n<<":"<<"，界符"

12、endl;fseek(fpin,-l l,seek_cur); break;case: ch=fgetc(fpin);if(ch=,=,) cout<<"<"<<"="<<"，运算符"endl;，输入控制符”endl;else cout<<n<"<<">n<<"，运算符:>n«endl; fseek(fpin，-1 l，seek_cur); break;case: ch=fgetc(fpin);&qu

13、ot;，运算符"endl;else 1价11=|<|)(：0以<<"<”|<<|'输出控制符*611北 else if(ch=,>,) cout<<"<"<<"<n<<"，运算符"endl; elsecout<<"<"<<"<m«，运算符 >"«endl;fseek(fpin，-1 l,seek_cur); break;default: cout«<"«ch«"，无法识别字符>”endl;void main()char in_fn3o;file* fpin;cmu<< ”请输入文件路径及文件名:”； for(;)cin»in_fn;if(fpin=fopen(in_fn,nru)!=null) break;e