编译原理实验报告
实验名称:实验类型:指导教师:专业班级:姓学名:号:
编写词法分析程序验证型实验何中胜09软件Y徐裕09123132564747336qqcom秋白楼B720
电子邮件:实验地点:实验成绩:
日期:2012年4月18日
f一、实验目的通过设计。测试词法分析器程序,实现从源程序中分出各种单词的方法,熟悉词法分析程序中的工具自动机,进一步理解自动机理论,掌握文法转换成自动机的技术及有穷自动机实现的方法。通过本实验,应达到以下目标:1、掌握从源程序文件中读取有效字符的方法和产生源程序的内容表达式的方法2、掌握词法分析的试验方法3、上机测试编出的词法分析程序二、实验过程1首先建好关键字表,分界符表和运算符表。指针数组k为关键字表,每个数组元素存放一个关键字。采用不定长的方式。指针数组P存放分界符。为了简单起见,分界符、算术运算符和关系运算符都放在p表中,合并成一类。2i
stri
g数组为输入源程序和输出单词的单词缓存。3词法分析过程根据从文件读到的第一个字符(有时还需读第二个字符),判断单词类,产生类号:以字符1表示关键字;2表示标识符;3表示常数;4表示分界符;5表示运算符。4根据第一个字符来写出相应的处理程序和顺序,流程图如下:
5编写程序。
f三、实验结果1运行程序前先建好一个文本文件(09123132txt)假如内容如图所示。
2运行程序,分析结果在dos中显示,每一个词都按要求被分析出来,并把每个词的类型也打印出来,如下图所示:
四、讨论与分析实验内容我通过上网查找各种资料,并逐步的了解题目的要求,之后在编写上面,关键字处理、标识符和数字处理代码写的比较顺,但是还是在各种符号上面吃亏,程序并不是预期的,经过几次更改后,实验达到了要求,程序全部写完。五、附录:关键代码(给出适当注释,可读性高)voidmai
fvoidlexicalFILEFPi
tiFILEfp指针pri
tf