资源描述：
《实验1 词法分析器.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、青岛理工大学实验报告实验课程：编译原理实验日期：2014年5月28日交报告日期：2014年6月4日成绩：实验地点：现代教育技术中心101（计算机实验室）计算机工程学院，计算机科学与技术专业，班级：计算113实验指导教师：批阅教师：同组学生姓名学号一、实验目的设计、编制并调试一个词法分析程序，加深对词法分析原理的理解。二、实验要求1.待分析的简单语言的词法1)关键字：beginifthenwhiledoend所有关键字都是小写。2)运算符和界符：:=+–*/<<=<>>>==;()#3)其他单词是标识符（ID）和整型常数（NUM），通过以下正规式定义
2、：ID=letter（letter
3、digit）*NUM=digitdigit*4)空格由空白、制表符和换行符组成。空格一般用来分隔ID、NUM,运算符、界符和关键字，词法分析阶段通常被忽略。1.各种单词符号对应的种别码单词符号种别码单词符号种别码begin1long21if2end22else3letter(letter
4、digit)*23then4digitdigit*24while5*25do6/26for7+27switch8-28case9:29until10:=30break11>31goto12<>33constant13<=34re
5、turn14<36int15>=37float16=38double17;39string18(40char19)41short20#002.词法分析程序的功能输入：所给文法的源程序字符串。输出：二元组（syn，token或sum）构成的序列。其中：syn为单词种别码；token为存放的单词自身字符串；sum为常数。例如：对源程序beginx:=9;ifx>0thenx:=2*x+1/3;end#经词法分析后输出如下序列：(1,beigin)(10,x)(18,:=)(11,9)(26,;)(2,if)......三、算法思想1.主程序示意图主程序
6、示意图如下所示：其中初值包括如下两个方面。1)关键字表的初值。关键字作为特殊标识符处理，把它们预先安排在关键字表，当扫描程序识别出标识符时，查关键字表。若查到匹配的单词，则该单词为关键字，否则为一般标识符。关键字表作为一个字符串数组，其描述如下：char*rwtab[22]={"begin","if","else","then","while","do","for","switch","case","until","break","goto","constant","return","int","float","double","string","
7、char","short","long","end"};2)程序中的主要变量为syn，token和sum。2.扫描子程序的算法思想首先设置3个变量：①token用于存放构成单词符号的字符串；②sum用于存放整型单词；③syn用于存放单词符号的种别码。1.词法分析程序流程图四、结果分析及讨论1.正确输入演示输入测试语句：begininti=12;if(i>=12)y=1;elsez=1;end#运行结果如下所示：分析：测试语句中不存在无法识别的字符，运行正确。1.错误输入输入测试语句：begindox=@;while(z=$);end#运行结果如下：
8、分析：测试语句中存在无法识别的符号@、$，因此出现报错提示，提示中将显示无法识别的符号所在行号。五、总结通过此次实验，使我们了解到如何设计、编制并调试词法分析程序。在实验的过程中加深了对词法分析原理的理解；熟悉了构造词法分析程序的手工方式的相关原理；能够根据识别语言单词的状态转换图，使用某种高级语言直接编写词法分析程序。六、源程序代码#include#include#includecharprog[80],token[8];charch;intsyn,p,m=0,n,row=0,sum=
9、0;char*rwtab[22]={"begin","if","else","then","while","do","for","switch","case","until","break","goto","constant","return","int","float","double","string","char","short","long","end"};voidscaner(){for(n=0;n<8;n++)token[n]=NULL;ch=prog[p++];while(ch==''){ch=prog[p];p++;}if((ch>
10、='a'&&ch<='z')
11、
12、(ch>='A'&&ch<='Z'))//数字&字母组合{m=0;while((ch>='
