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

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

1、编译原理实验报告姓名：关海超学号：9专业：计算机科学与技术班级：08—02班一、实验目的通过设计调试词法分析程序，实现从源程序中分出各种单词的方法；加深对课堂教学的理解；提高词法分析方法的实践能力。二、词法分析器的实现1、词法分析过程的考虑词法分析器的任务是将程序源代码看做一个字符串，只需从中分离出一个个具有独立意义的单词（包括标识符，符号和常量）即可，而无需考虑其在上下文环境中的正确性。基于此认识，词法分析的过程可如下描述：本程序中用户源程序存储在文件“E:prog.txt”文件中，程序首先调用readFromFile()函数将源程序代码从文件中读出，放到数组中暂存，然后主函数调用s

2、caner()函数对其进行逐个扫描，分离出的每个独立单词进行分类判断，构成二元组形式，再将其输出的文件“E:result.txt”中进行保存。2、各种单词符号对应的种别码0标识符21ret42++63

3、

4、1整型常量22sho43--64?:2auto23sig44-65=3brea24siz45*66+=4case25sta46&67-=5char26str47/68*=6cons27swi48%69/=7cont28typ49+70%=8defa29uni50-71>>=9do30uns51<<72<<=10dou31voi52>>73&=11els32vol53<74^=12enu

5、33whi54<=75

6、=13ext34(55>76,14flo35)56>=77'15for36[57==78;16got37]58!=79:17if38->59&80{18int39.60^81}19lon40!61

7、82//20reg41~62&&3、关键数据结构的描述计数器count：将二元组写入文件时通过count判断是否是首次写入，若是则清空文件，否则追加写入；字符串常量endStr：其值为“end”，在分析判断每一单词的种类时，该字符串作为rwtab表的结束标志；数组prog[200]：暂存从文件中读取的源程序代码，该词法分析器约定源代码长度不超过199；数组token[

8、20]：暂存每次分离出的单个具有独立意义的单词，该词法分析器约定每个单词的长度不超过19；结构体result：存放一个单词的种别码和单词本身的值，在写入文件时以结构体中的元素为单位依次写入；4、程序结构的描述本程序采用结构化设计方法，共有两个文件，六个模块，分别介绍如下：rwtab.h文件包含一个模块，即各种单词符号对应的种别码，作为外部文件被main.cpp文件引用。main.cpp文件包含以下五个平行模块：1)main()函数：程序入口，控制整个程序的执行流程；2)scanner()函数：词法扫描程序；3)print()函数：由main()函数调用，判别每一个已识别单词的种类，并将其

9、以结构体形式标准化；4)readFromFile()函数：由main()函数调用，将源程序代码读出，并暂存至数组prog[200]中；1)writeToFile()函数：由main()函数调用，把标准的二元组写入文件中。三、程序运行截屏1、待扫描的程序源代码（prog.txt文件）2、程序执行过程3、程序执行结果（result.txt文件）四、源代码由于源代码较长，故附于文档最后。五、心得体会这个词法分析器，加深了我对有穷自动机的理解，在编写词法分析器的过程中，我不断将程序算法和自动机的概念相对比，逐步理解了初态、终态、状态转换、接受、拒绝等概念在实际编程中的应用。这个词法分析程序，能识

10、别大部分的C语言单词，并能指出错误的位置。对分析出的单词也能够以二元组的形式存储到文件中。但该程序依然存在一些问题，比如，不能对字符串常量进行有效识别，不能识别汉字等。词法分析器是编译器与外部交互的接口，是进行后续工作的基础，因此，词法分析程序健壮性和正确性十分重要，掌握词法分析程序的设计技术是学好编译技术的第一步，也是极为重要的一步。六、附录（程序源代码，仅扫描函数）voidscaner(){inti,j;charch;//暂存源程序代码中的一个字符intlen=strlen(prog);//源程序代码长度intscanedChars=-1;//已扫描过的字符(不包括本行)的下标，计算

11、列数时使用intline=1;//记录当前行数,初始化为1introw=1;//记录当前列数,初始化为1for(i=0;i

12、

13、(ch=='t'))//空格或水平制表（即tab键）{continue;}if(ch==''){line++;scanedChars=i;continue;}if(isalpha(ch))//ch是字母{while(isalpha(