编译原理词法分析课设

《编译原理词法分析课设》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、课程设计说明书设计题目：词法分析程序设计专业：计算机科7与技术班级：2011-01设计人：山东科技大学2014年6月1日二、课程设计主要参考资料(1)韩太鲁等，编译原理.石汕人学出版社.2007.9(2)java程序设讣(3)三、课程设计应解决的主要问题：(1)词法分析程序(2)Lex门动词法分析程序的体验(3)(4)四、课程设计相关附件(如：图纸、软件等)：(1)Myeclipse10.0、word2003(2)MicrosoftOfficeVisio2003五、任务发出日期：2014-3-5课程设计完成日期:2014-5-3指导教师签字：

2、系主任签字：指导教师对课程设计的评语成绩：指导教师签字：词法分析程序一、设计目的通过设计编制调试一个具体的词法分析程序，加深对词法分析原理的理解。并掌握在对程序设计语言源程序进行扫描过程中将其分解为各类单词的词法分析方法。二、设计要求编制一个读单词过程，从输入的源程序中，识别出各个具有独立意义的单词，即基本保留字、标识符、常数、运算符、分隔符五大类。并依次输出各个单词的内部编码及单词符号自身值。（遇到错谋时可显示“Eitot”，然后跳过错谋部分继续显示）三、设计说明（含主要算法的流程图）a）需求分析：程序任务编写一个读单词程序，具体能够实现以

3、下功能输入及其范围，输出形式，程序功能，测试数据（正确，错误数据）1、输入及其范围（输入源程序存放在test.txt中）识另U保留字：if>int^for>while>do>returnbreak>continue等等;保留字类别码为lo其他的都识别为标识符；单词类别码为2。常数为无符号整形数；单词类别码为3。运算符包括：+、・、*、/、=＞＞、＜、＞=、＜=、!=；类别码为分隔符包括：八；、{、}、(、);类别码为5。错误字符类别码为602、输出形式(［数字］,“单词“)数字代表所识别的单词所属的类型。3、程序功能输入源程序，进行识别Z后输

4、岀。4、测试数据intmain(){inta;a=10;inti=3;while(i＞=0){if(a＞10)break;elsea++;i-；return0;b)概要设计1、数据类型的定义定义三个字符串，用于输入程序单词的匹配。Stringkey[]={”ifTint”,”for”,”whileTb「eak”,”esle”,”charTretum”};chars[]={'}T{；C')mchary[]={V；-f,•<•>*；=};主程序流程*******^侑*入肋仗模块间的调用关系mianc）详细设计给出模块算法-主耍算法的流程图注：读文

5、件时应过滤空口无用字符。判断是否为关键字和判断是否为标识符是同步的，即不是关键字即为标识符。同时识别单词的算法思想是相似的，以判断单词是否为关键字为例。、运行结果及分析1、测试数据，测试输出的结果，时间复杂度分析，和每个模块设计和调试吋存在问题的思考(问题是哪些？问题如何解决？)o测试数据如F；intmain(){inta;a=10;inti=3;while(i>=0)if(a>10)break;elsea++;i-；}return0;}2、测试输出结果;匪Problems@Javadoc冏,Declaration旦Console

6、nated>Cifademo(3)[JavaApplication]D:MyeclipseComr丁)uintu)y・)"；")"while")XJ/uXJ*n=wnwfz(*i>0s)/rl•!uint,f)•lb)"break")••else1*)(ljytu厂rT)⑶0)(5,丁)(5「｝J3、时间复杂度分析：主要与源程序的大小有关。4、模块设计出现的问题和问题的解决：判断关键字：在判断单词是否为关键字应该是在单词首字符为字母的前提下，然后继续读文件，知道读到非字母的字符，判断该单词是否为关键字，否则为标识符。但此时己经多读出一个字

7、符，读下一个单词时，应该对文件指针重新定位利用函数:k=f.getFi1ePointer();f.seek(k-l);判断运算符：词法分析时，常常会用到超前搜索方法。如当前待分析字符串为“a>67笃当前字符为此吋，分析器倒底是将其分析为大于关系运算符还是大于等于关系运算符呢？显然，只有知道下一个字符是什么才能下结论。于是分析器读入下一个字符，6，,这吋可知应将、，解释为大于运算符。但此时，超而读了一个字符'6，,所以要回退一个字符，词法分析器才能正常运行。在分析标识符，无符号整数等吋也有类似情况。其他模块：判断无符号整形常数，分隔符等模块比较

8、简单，问题不再重述。注：输入的源程序文件存在一个文木文档屮。五、总结通过本次实验，明白了词法分析器的基本实现过程，同时对C语言的语法也加深了理解。源码aimport