编译原理词法分析实验报告.doc

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

1、编译原理课程实验报告实验1：词法分析姓名张三院系软件学院学号5103710108任课教师李培志指导教师王老师实验地点软件学院三楼机房实验时间2012.10.25实验课表现出勤、表现得分实验报告得分实验总分操作结果得分一、实验目的1.巩固对词法分析的基本功能和原理的认识。2.能够应用自动机的知识进行词法分析。3.理解并处理词法分析中的异常和错误。二、实验内容要求：对如下工作进行展开描述(1)给出语言的词法规则描述·标识符、关键字、整常数、字符常数、浮点常数标识符：字母打头的任意字母数字串，正规文法：(_

2、letter)(letter

3、digi

4、t)*关键字：C语言自定义的保留字，正规文法：(letter)*整常数：由符号打头的任意数字组合，正规文法：(-

5、ε)(digit)*s字符常数：两个单引号和任意一个字母组成，正规文法：(‘)(letter

6、digit

7、other

8、

9、t

10、

11、d

12、s

13、f

14、ε)(‘)浮点常数：由符号打头的任意数字和小数点组成，正规文法：(-

15、ε)(digit)*(.

16、ε)(digit)*字符串常量：两个双引号和任意字母或数字组成的串，正规文法：(“)(letter

17、digit

18、other

19、

20、d

21、s

22、f

23、t

24、ε)*(“)·单界符：＋，－

25、，×，;，…C语言定义的基本符号，包括：+、-、*、/、;、.、#等，正规文法：+

26、-

27、*

28、/

29、=

30、(

31、)

32、[

33、]

34、{

35、}

36、;

37、.

38、>

39、<

40、^

41、&

42、!

43、,

44、%

45、#

46、:·双界符：/*，:=，>=，<=，!=，…C语言定义的符号，包括：/*、>=、<=、!=、++、--、

47、

48、、&&等，正规文法：++

49、--

50、==

51、+=

52、-=

53、<<

54、>>

55、&&

56、*=

57、/=

58、!=

59、/*

60、/*

61、%=

62、&&

63、

64、

65、·注释C语言注释格式有2种：单行注释：注释符//后面的内容被注释掉，正规文法：//(letter

66、digit

67、other)*多行注释：注释符/**/之间的内容全

68、部被注释掉，正规文法：/*(letter

69、digit

70、other)**/(2)针对这种单词的状态转换图和程序框图(3)核心数据结构的设计符号表：定义了一个结构体数组，负责存储单词识别过程中遇到的标识符，并以数组下标作为其入口地址，便于后面的语法分析进行调用。关键字：预先在文件里定义好关键字的属性和种别码，并且定义一个结构体数组，程序运行时读取文件对数组进行初始化，负责之后与读取的字符串相匹配。常数表：定义一个结构体数组，与符号表类似，将遇到的合法常数存储在数组里，提供下标作为入口地址，便于后面的语法分析阶段的使用。(4)错误处理错误1：非法

71、字符：如：@、~、^、$等错误2：单词拼写错误：如：11.89.22，将整体作为一个错误的单词进行处理错误3：字符常数不封闭：如：’2、’w等错误4：注释符不封闭：如：/*ABCDEF….等错误5：非法标识符：如：1a、2s1等遇到以上错误，不仅要说明错误类型，也必须给出错误行号，便于及时查找和改正错误。三、实验结果要求：将实验获得的结果进行描述，基本内容包括：（1）针对某测试程序输出其词法分析结果；（2）输出针对此测试程序对应的词法错误报告；（3）输出针对此测试程序对应的符号表。注：其中的测试样例自行产生。测试样例：（1）词法分析结果：（

72、1）错误分析报告：（3）输出对应的符号表和常数表：四、实验中遇到的问题总结要求：主要阐述实验过程中遇到的问题如何解决的。这次实验主要的问题就是思考欠缺，第一次画完系统状态转换图后，就发现自己遗漏了较多的特殊情况没有考虑，之后一再去完善它，现在觉得较为完整了，但我知道还是有一些情形还是被我疏忽了的。另外一个很大的感悟就是一定要弄清楚实验的需求，还有输出规范问题，这次就吃了很多这方面的亏，都是由于输出格式没有达到老师的要求，最后详细跟老师请教，终于在输出上较为规范了。五、实验体会词法分析是编译的第一个阶段，它的主要任务是从左至右扫描整个程序的每

73、个字符，将源程序变换为单词序列，以其内部的表示形式提供给语法分析的各阶段。而做这个实验是使用的是C语言，并没有使用自动生成的词法分析器LEX,但是在做这个实验的时候参考了相关的书籍之后，使用文件打开，并保存输出结果的方式，这样比较能够使程序的通用性加强，同时作为刚开始接触到编译的前端的我，发现了自己还有许多的不足之处。为了以后的语法分析能够结构更加的明晰，那么就必须认真的研读老师所给的相关资料，同时要学会分析较完整定义的相关文法，使之更为直接明了。这个实验主要花费的时间，并不是全都在于词法分析即源文件中的scan扫描程序阶段，而是在设置文件

74、的出错以及输出，输入阶段，这也说明在原来学习文件调用打开的时候并没有很熟练的运用文件之间的调用的相关操作，这也提醒我在今后学习语言的过程中要细致，要实践。指导教师评语：日期：