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

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

1、计算机编译原理实验班级：计算机科学与技术113班姓名：学号：南昌大学信息工程学院计算机系实验1词法分析程序的设计一、实验目的掌握计算机语言的词法分析程序的开发方法。 二、实验内容编制一个能够分析三种整数、标识符、主要运算符和主要关键字的词法分析程序。三、实验要求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、

27、7）（0

28、1

29、2

30、3

31、4

32、5

33、6

34、7）*十六进制整数0x（0

35、1

36、2

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）*运算符和界符+-*/><=<=>=()；{}关键字mainifthenelsewhiledoint(可根据需要添加)2、根据状态图，设计词法分析函数intscan()，完成以下功能：1）从文本文件中读入测试源代码，根据状态转换图，分析出一个单词，2）以二元式形式输出单词<单词种类，单词属性>其中单词种类用整数表示：0：标识符1：十进制整数2：八进制整数

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

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

67、,data><-,-><2,-><;,->七、实验报告要求实验报告应包括以下几个部分：1、词法的正规式描述；2、变换后的状态图；3、词法分析程序的数据结构与算法。【源程序】#include#includeusingnamespacestd;#defineLENGTH5charch='';stringkey[5]={"if","then","else","while","do"};intIskey(stringc){//关键字判断inti;for(i=0;i

68、ompare(c)==0)return1;}return0;}intIsLetter(charc){//判断是否为字母if(((c<='z')&&(c>='a'))

69、

70、((c<='Z')&&(c>='A')))return1;elsereturn0;}intIsLetter1(charc){//判断是否为a~f字母if(((c<='f')&&(c>='a'))

71、

72、((c<='F')&&(c>='A')))return1;elsereturn0;}intIsNum(charc){//判断是否为数字if(c>='0'&&c<='9')retu

73、rn1;elsereturn0;}voidscan(FILE*fpin){stringarr="";while((ch=fgetc(fpin))!=EOF){arr="";if(ch==''

74、

75、ch=='t'

76、

77、ch==''){}elseif(IsLetter(ch)

78、

79、ch=='_'){arr=arr+ch;ch=fgetc(fpin);while(IsLetter(ch)

80、

81、IsNum(ch)){if((ch<='Z')&&(ch>='A'))ch=ch+32;arr=arr+ch;ch=fgetc(fpin);}fseek(f

82、pin,-1L,SEEK_CUR);if(Iskey(arr)){cout<<"<"<"<"<