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

《编译原理--词法分析实验(含代码)》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

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;i

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«”<"<