搜索
南京信息工程大学实验(实习)报告实验（实习）名称词法分析程序实现实验（实习）日期2016.5.29得分指导教师郑关胜学院计软院专业计科年级2013班次3姓名徐举学号20131308088一．实验目的1.学会针对DFA转换图实现相应的高级语言源程序。2.深刻领会状态转换图的含义，逐步理解有限自动机。3.掌握手工生成词法分析器的方法，了解词法分析器的内部工作原理。二．实验内容1.词法分析器的基本结构：(1)所要分析的程序所包含的所有关键字：auto，break，case,char,const,continue,default,do,else,extern,for,goto,register,if,return,sizeof,signed,static,struct,switch,tyoedef,unsigned,volatile,while,void,short,int,long,float,double,union,enum,public,System.(2)各类标识符(3)getchar（）读入字符，通过isletter（）和isdigit（）分类，若是数字则进入常数分类，若是字母则字母则进入标识符和关键字分类，否则就是运算符或界符。2.为了简化程序的编写，有具体的要求如下：（1）数是整数、浮点数。（2）空白符仅仅是空格、回车符、制表符。（3）代码是自由格式。（4）注释分为单行和多行注释，并且不允许嵌套三．实验要求要求实现编译器的以下功能：（1）按规则拼单词,并转换成二元式形式并输出（2）删除注释行，删除空白符(空格、回车符、制表符)，并定位错误词法分析进行具体的要求：（1）记号的二元式形式中种类采用枚举方法定义；其中保留字和特殊字符是每个都一个种类，标示符自己是一类，数字是一类；单词的属性就是表示的字符串值。（2）词法分析的具体功能实现是一个函数Scanner()，每次调用都对剩余的字符串分析得到一个单词或记号识别其种类，收集该记号的符号串属性，当识别一个单词完毕，采用返回值的形式返回符号的种类，同时采用程序变量的形式提供当前识别出记号的属性值。这样配合语法分析程序的分析需要的记号及其属性，生成一个语法树。（3）标示符和保留字的词法构成相同，为了更好的实现，把语言的保留字建立一个表格存储，这样可以把保留字的识别放在标示符之后，用识别出的标示符对比该表格，如果存在该表格中则是保留字，否则是一般标示符。四．实现方法可以给出自己的DFA状态图。五．错误处理在词法分析阶段，可以发现以下错误：1.非法字符，即程序语言的字符集以外的字符(标识符开头不能为数字)2.常数出错等。（小数点个数错误，用变量i作为小数点个数计数器，二次读入小数点就会报错，非法浮点数）六．运行结果（1）一次没有错误的词法分析：（2）浮点数报错：七．心得体会此次实验总共用了两大节的课时间，小部分时间写代码，大部分时间调试，其他时间写报告，在写报告的工程中，对一些东西更加的了解，同时觉得自己的程序还有很多需要改进的地方，由于时间的关系没有进行改进，例如有时非法字符，没有进行输出，只是大致上完成了一符一种的输出结果。此次实验让我了解了如何设计、编制并调试词法分析程序，并加深了我对词法分析器原理的理解；熟悉了直接构造词法分析器的方法和相关原理，并学会使用Java语言直接编写词法分析器；同时更熟练的掌握用Java语言编写程序，实现一定的实际功能。