词法分析器课程设计

软件类课程设计报告

设计题目： 词法分析器 学生学号： 专业班级： 计算机科学与技术 学生姓名： 学生成绩： 指导教师（职称）： 课题工作时间： 至

信息工程学院软件类课程设计任务书

学生姓 名 设计题目 主要任务及设计要求： 完成下述文法所描绘的单词符号的词法分析程序： <标识符>--><字母>|<标识符><字母>|<标识符><数字> <无符号整数>--><数字>|<无符号整数><数字> <分界符>-->+|-|*|/|;|(|)|{|}|<|<=|==|!=|>=|>|=|<空格> <字母>-->a|?|z|A|?|Z <数字>-->0|?|9 设计要求：设计词法分析器，由指定文件读入预分析的源程序，经过词法分析器的分析，分析目标代码，查找错误。本程序是在Python2环境下，使用Python语言作为开发工具。基于实验任务的内容及目的，实现初步的需求分析，具备词法分析器的基本功能和整体构架。逐步细化其功能，做到相应模块的具体化。画出未成熟的流程图，确定整体设计的走向，在一定范围内约束编程活动，确保没有大的问题及缺陷存在，然后通过将来的具体的编程设计完善流程图。 学号 专业班级 词法分析器

指导教师：

日期：年月日

成绩评定表

学生姓名： 学号： 专业/班级： 类别 平时表现 合计 各项分值 分值 10 10 评分标准 按时参加设计指导，无违反纪律情况。 实际合计得分 得分 备注 完成情况 30 按设计任务书的要求完成了全部20 任务，能完整演示其设计内容，符合要求。 能对其设计内容进行详细、完整的10 介绍，并能就指导教师提出的问题进行正确的回答。 报告文字通顺，内容翔实，论述充分、完整，立论正确，结构严谨合15 理；报告字数符合相关要求，工整规范，整齐划一。 报告质量 5 35 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

- I -