实验报告--词法分析

《实验报告--词法分析》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、南京信息工程大学实验(实习)报告实验(实＞j)名称阿法分析程实现实骑(实＞J)门期2016.5.29得分抬导教师郑乂胜学院汁软院专业计科年级2013班次3姓名徐举学兮20131308088—.实验目的1.学会针对DFA转换图实现相放的高级语言源程序。2.深刻领会状态转换图的含义，逐步理解有限自动机。3.掌握手工生成词法分析器的方法，了解词法分析器的内部工作原理。二.实验内容1.词法分析器的基本结构：(1)所耍分析的程序所含的所有关键字：auto,break,case,char,const,continue,default,do,else,extern,for

2、,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()分类，若是数字贝1J进入常数分类，苦是字母则字母则进入标识符和关键字分类，否则就是运算符或界符。2.为了简化程序的编写，奋具体的要求如卜*:(1)数是整数、浮点数。(2)

3、空白符仅仅是空格、回车符、制表符。(3)代码是&由格式。(4)注释分为单行和多行注释，并且不允许嵌套三.实验耍求要求实现编译器的以下功能：(1)按规则拼单词,并转挽成二元式形式并输出(2)删除注释行，删除空白符(空格、回车符、制表符)，并定位错误词法分析进行具体的要求：(1)记号的二元式形式屮种类采用枚举方法定义；其:屮侃阐字和特殊字符是每个都一个种类，标示符自己是一类，数字是一类；单词的属性就是表示的字符串值。(2)词法分析的具体功能实现是一个蚋数ScannerO,每次调川都对剩余的字符串分析得到一个单词或记号识别K种类，收集该记号的符号串属性，当识别一个

4、单词完毕，采用返回值的形式返回符号的种类，同时采用程序变S的形式提供当前识别出记号的属性值。这样配合语法分析程序的分析需要的记号及属性，生成一个语注树。(3)标示符和保留字的词法构成相为了更好的实现，把语言的保留字建立一个表格存储，这样可以把保留字的识别放在标示符之用识别出的标示符对比该表格，如果存在该表格中则足保留字，否则足一般标示符。四.实现方法可以给出自己的DFA状态閔。教代硏二.错误处理在词法分析阶段，可以发现以下错误：1.非法字符，即程序语言的字符集以外的字符（标识符开义•不能为数字）2.常数出错等。（小数点个数错误，川变量i作为小数点个数计数器，

5、二次渎入小数/X就会报错，非法浮点数）三.运行结果（1）一次没冇错误的词法分析：11in/iiicuijrJ、*uvmv

6、v<=，赋值><2,常整数><;，界符><=，赋值><3.2,浮点数><;，界符><},界符><},界符>非法小数1.1.inline8(2)浮点数报错：Exceptioninthread"main"java.lang«IllegalArgumentE

7、xceptiorx:atatatLexx.Analyse.identiNum(Analyse.java:293}Lexx.Analyse.scan(Analyse.java:69)Lexx.Analyse.getResult(Analyse.java:342)Lexx.Analyse.main(Analyse.java:370}二.心得体会此次实验总共川了两人节的课时间，小部分吋间写代码，人部分吋间调试，其他吋间写报告，在写报告的工程中，对一些东西更加的了解，同时觉得自己的程序还有很多需要改进的地方，由于时间的关系没冇进行改进，例如冇时非法字符，没冇进行输出

8、，只是大致上完成了一符一种的输出结果。此次实验让我了解了如何设计、编制丼调试词法分析程序,并加深了我对词法分析器原理的理解；熟悉了直接构造词法分析器的方法和相关原理，并学会使川Java语言直接编写词法分析器；同吋更熟练的掌握川Java语言编写程序，实现一定的实际功能。