南昌大学编译原理实验报告一.doc

《南昌大学编译原理实验报告一.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、南昌大学实验报告一实验类型：□验证□综合■设计□创新实验日期：2013.4实验成绩：词法分析程序设计一、实验目的掌握计算机语言的词法分析程序的开发方法。 二、实验内容编制一个能够分析三种整数、标识符、主要运算符和主要关键字的词法分析程序。三、实验要求1、根据状态图，设计词法分析函数intscan()，完成以下功能：1）从文本文件中读入测试源代码，根据状态转换图，分析出一个单词，2）以二元式形式输出单词<单词种类，单词属性>其中单词种类用整数表示：0：标识符1：十进制整数2：八进制整数3：十六进制整数运算符和

2、界符，关键字采用一字一符，不编码其中单词属性表示如下：标识符，整数由于采用一类一符，属性用单词表示运算符和界符，关键字采用一字一符，属性为空2、编写测试程序，反复调用函数scan()，输出单词种别和属性。 四、实验环境PC微机DOS操作系统或Windows操作系统TurboC程序集成环境或VisualC++程序集成环境 五、实验步骤编辑一个文本文件program.txt，在文件中输入如下内容：ifdata+92>0x3fthendata=data+01;elsedata=data-01;正确结果：

3、><0,data><+,-><1,92><>,-><3,3f><0,data><=,><0,data><+,-><2,1><;,-><0,data><=,-><0,data><-,-><2,-><;,->【实验代码】#include#includeusingnamespacestd;#defineMAX5charch='';stringkey[5]={"if","then","else","while","do"};intIskey(str

4、ingc){//关键字判断inti;for(i=0;i='a'))

5、

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

7、

8、((c<='F')&&(c>='A')))retu

9、rn1;elsereturn0;}intIsDigit(charc){//判断是否为数字if(c>='0'&&c<='9')return1;elsereturn0;}voidscan(FILE*fpin){stringarr="";while((ch=fgetc(fpin))!=EOF){arr="";if(ch==''

10、

11、ch=='t'

12、

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

14、

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

16、h)

17、

18、IsDigit(ch)){if((ch<='Z')&&(ch>='A'))ch=ch+32;arr=arr+ch;ch=fgetc(fpin);}fseek(fpin,-1L,SEEK_CUR);if(Iskey(arr)){cout<='0'&

19、&ch<='7'){while(ch>='0'&&ch<='7'){flag=1;arr=arr+ch;ch=fgetc(fpin);}}elseif(ch=='x'

20、

21、ch=='X'){flag=2;arr=arr+ch;ch=fgetc(fpin);while(IsDigit(ch)

22、

23、IsLetter1(ch)){arr=arr+ch;ch=fgetc(fpin);}}elseif(ch==''

24、

25、ch==','

26、

27、ch==';'){cout<

28、pin,-1L,SEEK_CUR);if(flag==1)cout<