词法分析器课程设计

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

1、软件类课程设计报告设计题目：词法分析器学生学号：专业班级：计算机科学与技术学生姓名：学生成绩：指导教师（职称）：课题工作时间：至信息工程学院软件类课程设计任务书学生姓名学号专业班级设计题目词法分析器主要任务及设计要求：完成下述文法所描绘的单词符号的词法分析程序：<标识符>--><字母>

2、<标识符><字母>

3、<标识符><数字><无符号整数>--><数字>

4、<无符号整数><数字><分界符>-->+

5、-

6、*

7、/

8、;

9、(

10、)

11、{

12、}

13、<

14、<=

15、==

16、!=

17、>=

18、>

19、=

20、<空格><字母>-->a

21、…

22、z

23、A

24、…

25、Z<数字>-->0

26、…

27、9设计要求：设计词法分析器，由指定文件读入预

28、分析的源程序，经过词法分析器的分析，分析目标代码，查找错误。本程序是在Python2环境下，使用Python语言作为开发工具。基于实验任务的内容及目的，实现初步的需求分析，具备词法分析器的基本功能和整体构架。逐步细化其功能，做到相应模块的具体化。画出未成熟的流程图，确定整体设计的走向，在一定范围内约束编程活动，确保没有大的问题及缺陷存在，然后通过将来的具体的编程设计完善流程图。指导教师：日期：年月日成绩评定表学生姓名：学号：专业/班级：类别合计分值各项分值评分标准实际得分合计得分备注平时表现1010按时参加设计指导，无违反纪律情况。完成情况3020按设计任务书的要求完成

29、了全部任务，能完整演示其设计内容，符合要求。10能对其设计内容进行详细、完整的介绍，并能就指导教师提出的问题进行正确的回答。报告质量3515报告文字通顺，内容翔实，论述充分、完整，立论正确，结构严谨合理；报告字数符合相关要求，工整规范，整齐划一。5课题背景介绍清楚，综述分析充分。5设计方案合理、可行，论证严谨，逻辑性强，具有说服力。5符号统一；图表完备、符合规范要求。5能对整个设计过程进行全面的总结，得出有价值的结论或结果。答辩情况2510在规定时间内能就所设计的内容进行阐述，言简意明，重点突出，论点正确，条理清晰。15在规定时间内能准确、完整、流利地回答教师所提出的问

30、题。总评成绩：分指导教师：（签字）日期：年月日西安文理学院信息工程学院课程设计报告目录目录I第一章概述21.1词法分析器概述21.2课程设计内容2第二章词法分析器课程设计32.1课程设计内容32.2课程设计思想32.3设计目的及说明32.3.1程序设计范畴32.3.2程序设计说明3第三章程序详细设计43.1主要算法的设计43.2算法的实现43.2.1数据类型43.2.2函数模块功能43.3程序设计流程图43.3.1设计流程图53.3.2状态转换图5第四章运行结果及分析64.1运行结果64.2结果分析64.3设计总结6结束语8参考文献8附录源程序9-11-西安文理学院信息

31、工程学院课程设计报告第一章概述1.1词法分析器概述词法分析器是通过词法分析程序对构成源程序的字符串从左到右的扫描，逐个字符地读入源程序字符并按照构词规则切分成一个一个具有独立意义的单词。并确定其属性（如保留字、标识符、运算符、界限符和常量等）。再把它们转换称长度统一的标准形式——属性字（TOKEN）。而词法分析器的功能是输入源程序，输出单词符号，并且词法分析器有两种处理结构：一种是把词法分析器作为主程序;另一种是把词法分析器作为语法分析程序调用的子程序。编译器也一样，它的输入是语言的源文件（一般可以是文本文件）对于输入的文件，首先要分离出这个输入文件的每个元素（关键字、

32、变量、符号、）然后根据语言的文法，分析这些元素的组合是否合法，以及这些组合所表达的意思。程序设计语言和自然语言不一样，都是用符号来描述，每个特定的符号表示特定的意思，而且程序设计语言是上下文无关的。上下文无关就是某一个特定语句所要表达的意思和它所处的上下文没有关系，只有它自身决定。词法分析器的功能就是把输入的符号串整理成特定的词素。1.2课程设计内容运用c++语言设计词法分析器，由指定文件读入预分析的源程序，经过词法分析器的分析，将结果写入指定文件。本程序是在VisualStudio环境下，使用c++语言作为开发工具。基于实验任务的内容及目的，实现初步的需求分析，具备词

33、法分析器的基本功能和整体构架。逐步细化其功能，做到相应模块的具体化。画出未成熟的流程图，确定整体设计的走向，在一定范围内约束编程活动，确保没有大的问题及缺陷存在，然后通过将来的具体的编程设计完善流程图。-11-西安文理学院信息工程学院课程设计报告第二章词法分析器课程设计2.1课程设计内容用c++语言设计词法分析器，由指定文件读入预分析的源程序，从左至右描源程序的字符串，按照词法规则（正则文法规则）识别出一个个正确的单词，并转换成该单词相应的二元式（种别码、属性值）交给语法分析使用。2.2课程设计思想该词法分析器首先扫描文件，识别出一系列具