词法分析器的设计与实现

《词法分析器的设计与实现》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、安徽师范大学数计学院《编译原理》实验报告专业名称：2008级计算机科学与技术（师范）实验室：2号实验楼201多媒体教室实验课程：编译原理实践实验名称：词法分析器的设计与实现姓名：陈敏学号：0815012同组人员：陈骏威、程鹏、储召东、崔林、黄友井、宋未实验日期：2011.04.11---2011.04.302011年4月22日一、实验目的与要求1、了解字符串编码组成的词的内涵,感觉一下字符串编码的方法和解读2、了解和掌握自动机理论和正规式理论在词法分析程序和控制理论中的应用二、实验内容1、格式输入：打开一个C语言程序的源代码文件，将其读入程序输入框。处理：对输入

2、框中的代码进行词法分析,分离出关键字、标识符、数值、运算符和界符。输出：在词法分析结果表中输出每个单词对应的编码和值。其中，编码是自定义的,一种类型对应一组编码。2、编译对象变量声明和其它标记赋值语句分支结构语句循环语句3、实现过程在词法分析程序设计中，先以只读方式读取一个文件，自文件头开始扫描文本，滤去开头的空格、回车符、换行符等！读取的字符送入缓冲区。扫描第一个字符，看匹配的类型，并进行相应的类型分析，满足判断类型时，输出其种别码和值。判断时要注意保留字和识别符之间的不同，单目运算符和双目运算符之间的不同。因此可用指针进行处理。还必须熟悉字符串函数的使用。并

3、要对非法字符作出错误提示。文本扫描结束要判断词法分析是否成功。最后是关闭文件，释放指针。4、各种单词符号对应的种别码关键字单词符号种别码单词符号种别码const1include17long2for18float3while20double4printf21void5scanf22main6if*10else11then13break14int15char16运算符单词符号种别码单词符号种别码+51<=61-52>62*53>=63/54<>64+=55=65-=56(66*=57)67++58#68--59{69<60}70结束符空格101103；102t

4、104二、实验步骤1、基本思想从源程序中依次读入字符并解析,与关键字、运算符、结束符进行比较，得出其中的关键字，并将它存入到数组中去。2、程序流程图1、实验的输入源文件（input.txt）inta=3;doubleb=4;intc;if(a>b)c=a;elsec=b;2、实验输出截图为了便于语法分析程序使用此法分析程序的结果，将此法分析程序的结果输出到out.txt文件中，其内容如下所示：1、实验源代码：#include#include#include#defineMaxSize117//关键字的个数#

5、defineMaxSize220//运算符的个数#defineMaxSize34//结束符的个数//数据结构structTNode{charvalue[20];//存放标识符的值intnumber;//存放标识符的种别码chardescription[20];//描述}KeyWords[MaxSize1],Operation[MaxSize2],EndOperation[MaxSize3];//存放关键字的数组char*WordsBuff[MaxSize1]={"const","long","float","double","void","main","if",

6、"else","then","break","int","char","include","for","while","printf","scanf"};//存放运算符的数组char*OperationBuff[MaxSize2]={"+","-","*","/","+=","-=","*=","++","--","<","<=",">",">=","<>","=","(",")","#","{","}"};charEndOperationBuff[MaxSize3]={'',';','','t'};//存放词法分析程序输出的结果TNodeTable1[5

7、00];TNodeVariable[100];//标识符表TNodeConst[100];//关键字数组初始化voidinputKeyWords(char*buff[],intsize){//关键字编码从1-sizefor(inti=0;i

8、码从50-(50+siz