词法分析器课程设计概要.docVIP

软件类课程设计报告 设计题目： 词法分析器 学生学号： 专业班级： 计算机科学与技术 学生姓名： 学生成绩： 指导教师（职称）： 课题工作时间： 至  信息工程学院软件类课程设计任务书 学生姓 名 学号 专业班级 设计题目 词法分析器 主要任务及设计要求： 完成下述文法所描绘的单词符号的词法分析程序： 标识符--字母|标识符字母|标识符数字 无符号整数--数字|无符号整数数字 分界符--+|-|*|/|;|(|)|{|}||=|==|!=|=||=|空格 字母--a|…|z|A|…|Z 数字--0|…|9 设计要求：设计词法分析器，由指定文件读入预分析的源程序，经过词法分析器的分析，分析目标代码，查找错误。本程序是在Python2环境下，使用Python语言作为开发工具。基于实验任务的内容及目的，实现初步的需求分析，具备词法分析器的基本功能和整体构架。逐步细化其功能，做到相应模块的具体化。画出未成熟的流程图，确定整体设计的走向，在一定范围内约束编程活动，确保没有大的问题及缺陷存在，然后通过将来的具体的编程设计完善流程图。 指导教师： 日期：年月日 成绩评定表 学生姓名： 学号： 专业/班级： 类别 合计 分值 各项分值 评分标准 实际得分 合计得分 备注 平时表现 10 10 按时参加设计指导，无违反纪律情况。 完成情况 30 20 按设计任务书的要求完成了全部任务，能完整演示其设计内容，符合要求。 10 能对其设计内容进行详细、完整的介绍，并能就指导教师提出的问题进行正确的回答。 报告质量 35 15 报告文字通顺，内容翔实，论述充分、完整，立论正确，结构严谨合理；报告字数符合相关要求，工整规范，整齐划一。 5 课题背景介绍清楚，综述分析充分。 5 设计方案合理、可行，论证严谨，逻辑性强，具有说服力。 5 符号统一；图表完备、符合规范要求。 5 能对整个设计过程进行全面的总结，得出有价值的结论或结果。 答辩情况 25 10 在规定时间内能就所设计的内容进行阐述，言简意明，重点突出，论点正确，条理清晰。 15 在规定时间内能准确、完整、流利地回答教师所提出的问题。 总评成绩： 分 指导教师： （签字） 日 期： 年 月 日 目录 目录 I 第一章概述 2 1.1词法分析器概述 2 1.2课程设计内容 2 第二章词法分析器课程设计 3 2.1课程设计内容 3 2.2课程设计思想 3 2.3设计目的及说明 3 2.3.1程序设计范畴 3 2.3.2程序设计说明 3 第三章程序详细设计 4 3.1主要算法的设计 4 3.2算法的实现 4 3.2.1数据类型 4 3.2.2函数模块功能 4 3.3程序设计流程图 4 3.3.1设计流程图 5 3.3.2状态转换图 5 第四章运行结果及分析 6 4.1运行结果 6 4.2结果分析 6 4.3设计总结 6 结束语 8 参考文献 8 附录源程序 9 第一章概述 1.1词法分析器概述 词法分析器是通过词法分析程序对构成源程序的字符串从左到右的扫描，逐个字符地读入源程序字符并按照构词规则切分成一个一个具有独立意义的单词。并确定其属性（如保留字、标识符、运算符、界限符和常量等）。再把它们转换称长度统一的标准形式——属性字（TOKEN）。而词法分析器的功能是输入源程序，输出单词符号，并且词法分析器有两种处理结构：一种是把词法分析器作为主程序;另一种是把词法分析器作为语法分析程序调用的子程序。编译器也一样，它的输入是语言的源文件（一般可以是文本文件）对于输入的文件，首先要分离出这个输入文件的每个元素（关键字、变量、符号、）然后根据语言的文法，分析这些元素的组合是否合法，以及这些组合所表达的意思。程序设计语言和自然语言不一样，都