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|7)(0|1|2|3|4|5|6|7)*十六进制整数0x(0|1|2|3|
2、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:十进制整数2:八进制整数3:十六进制整数运算符和界符,关键字采用一字一符,不编码其中单词属性表示如下:标识符,整数由于采用一类一符,属性用单词表示运算
3、符和界符,关键字采用一字一符,属性为空3、编写测试程序,反复调用函数scan( ),输出单词种别和属性。四、实验环境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 thendata=data+01;elsedata=data-01; 将输出结果存放在result.txt文件中,输出格式如下: , -七、实验报告要求实验报告应包括以下几个部分:1、词法的正规式描述;2、变换后的状态图;3、词法分析程序的数据结构与算法。【源程序】#include #includeusing namespace std;#define LENGTH 5 char ch = ;string key5=if,then,else,while,do;int Iskey(string c) /关键字判断 int i; for(i=0;i
5、LENGTH;i+) if(pare(c)=0) return 1; return 0;int IsLetter(char c) /判断是否为字母 if(c=a)|(c=A) return 1; else return 0;int IsLetter1(char c) /判断是否为af字母 if(c=a)|(c=A) return 1; else return 0;int IsNum(char c) /判断是否为数字 if(c=0&c=9) return 1; else return 0;void scan(FILE *fpin) string arr=; while(ch=fgetc(fpin
6、)!=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=A) ch=ch+32; arr=arr+ch; ch=fgetc(fpin); fseek(fpin,-1L,SEEK_CUR); if (Iskey(arr)coutarrendl; else coutarr=0&ch=0&ch=7) flag=1; arr=arr+ch; ch=fgetc(fpin);else if(ch=x|ch=X)flag
7、=2;arr=arr+ch; ch=fgetc(fpin);while(IsNum(ch)|IsLetter1(ch) arr=arr+ch; ch=fgetc(fpin);else if(ch= |ch=,|ch=; )coutarrendl;fseek(fpin,-1L,SEEK_CUR); if(flag=1) coutarrendl;else if(flag=2) coutarrendl; else arr=arr+ch;ch=fgetc(fpin);while(IsNum(ch) arr=arr+ch; ch=fgetc(fpin); fseek(fpin,-1L,SEEK_CUR)
8、; coutarrendl; else switch(ch) case+: case- : case* : case= : case/ :coutchendl;break; case( : case) : case : case : case; : case. : case, : case : case :coutchendl;break; case: :ch=fgetc(fpin); if(ch=) cout:=endl; else cout: :ch=fgetc(fpin); if(ch=) cout=)coutendl; else coutendl; fseek(fpin,-1L,SEE
9、K_CUR); break; case :ch=fgetc(fpin); if(ch=)cout=endl; else if(ch=)cout) coutendl; elsecoutendl; fseek(fpin,-1L,SEEK_CUR); break; default : coutchendl; void main() char in_fn30; FILE * fpin; coutin_fn; if(fpin=fopen(in_fn,r)!=NULL) break; else cout文件路径错误!请输入文件路径及文件名:; scan(fpin); system(pause); fclose(fpin);3、 实验总结与体会 通过此次实验,让我了解到如何设计、编制并调试词法分析程序,加深对词法分析原理的理解;熟悉了构造词法分析程序的手工方式的相关原理,使用C+直接编写此法分析程序。另外,也让我重新熟悉了C+语言的相关内容,加深了对C+语言的用途的理解。