【设计】编译原理课程设计报告——词法分析器.docx

精品word学习资料可编辑 名师归纳总结——欢迎下载 精品word学习资料可编辑 名师归纳总结——欢迎下载 课程设计任务书 设 计 词法分析器的构造 成果题 目 主 对 C 语言的一个子集设计并实现一个简洁的词法分析器，把握利用状态转换图设计词 要 法分析器的基本方法； 内 利用该词法分析器完成对源程序字符串的词法分析；输出形式是源程序的单词符号二元式的代码，并储存到文件中； 容 指 该生能按时完成课程设计任务书所规定的程序设计，综合运用 导 所学 学问独 立分析 和解决问 题的才能 ； 程序 设计方案 ；论文论述 ，文理 ，格式 ；程 教 序运行结果 ；程序验收时回答疑题 ； 师 看法 签名： 目 录 精品word学习资料可编辑 名师归纳总结——欢迎下载 引言 4 第一章 概述 5 设计内容 5 设计要求 5 其次章 设计的基本原理 6 2.1............................................................6 2.2............................................................6 第三章 程序设计 7 总体方案设计 7 各模块设计 8 第四章 程序测试 9 一般测试 出错处理测试 第五章 结论 10 参考文献 10 附录 程序清单 11 精品word学习资料可编辑 名师归纳总结——欢迎下载 引言 《编译原理》 是国内外各高等院校运算机科学技术类专业， 特殊是运算机软件专业的一门重要专业课程； 该课程系统地向同学介绍编译程序的结构， 工作流程及编译程序各组成部分的设计原理和实现技术； 由于该课程理论性和实践性都比较强， 内容较为抽象复杂，涉及到大量的软件设运算法，因此，始终是一门比较难学的课程；为 了使同学更好地懂得和把握编译技术的基本概念， 基本原理和实现方法， 实践环节非 常重要， 只有通过上机进行程序设计， 才能使同学对比较抽象的教学内容产生详细的感性熟悉， 增强同学综合分析问题， 解决问题的才能， 并对提高同学软件设计水平大有好处； 编译原理涉及词法分析，语法分析，语义分析及优化设计等各方面；词法分析阶段是编译过程的第一个阶段，是编译的基础；这个阶段的任务是从左到右一 个字符一个字符地读入源程序，即对构成源程序的字符流进行扫描然后依据构 词规章识别单词 (也称单词符号或符号 )；词法分析程序实现这个任务；词法分析 精品word学习资料可编辑 名师归纳总结——欢迎下载 程序可以使用 Lex 等工具自动生成；从左到右逐个字符对构成源程序的字符串 进行扫描，依据词法规章，识别出一个一个的标记（ token ），把源程序变为等价的标记串序列；执行词法分析的程序称为词法分析器，也称为扫描器；词法分析 是全部分析优化的基础，涉及的学问较少，如状态转换图等，易于实现；本次课程设 计，我的选题是词法分析， C++ 代码实现； 第一章 概述 设计内容 对 C 语言的一个子集设计并实现一个简洁的词法分析器，把握利用状态转换图 精品word学习资料可编辑 名师归纳总结——欢迎下载 设计词法分析器的基本方法； 设计要求 利用该词法分析器完成对源程序字符串的词法分析； 输出形式是源程序的单词符号二元式的代码，并储存到文件中； 假设该语言中的单词符号及种别编码如下表所示； 单词符号及种别编码 单词符号 种别编码 单词符号 种别编码 main 1 [ 28 int 2 ] 29 char 3 { 30 if 4 } 31 else 5 , 32 for 6 : 33 while 7 ； 34 标识符 ID 10 ＞ 35 整型常数 NUM 20 ＜ 36 = 21 ＞＝ 37 + 22 ＜＝ 38 - 23 ＝＝ 39 * 24 ！＝ 40 / 25 41 ( 26 42 ) 27 || 43 关键字 main int char if else for while都是小写并都是保留字； 算符和界符 = + － * / ＜ ＜＝ ＞ ＞＝ ＝＝ .＝ || , : ; { } [ ] ( ) ID 和 NUM 的正规定义式为： ID → letter(letter | didit)* NUM →digit digit* letter→ a | ? | z | A | ? | Z 精品word学习资料可编辑 名师归纳总结——欢迎下载 digit→ 0 | ? | 9 假如关键字，标识符和常数之间没有确定的算符或界符作间隔， 就至少用一个空格作间隔；空格由空白，制表符和换行符组成； 其次章 设计原理 2.1 符号分类 程序语言的单词符号一般分为以下五种： 关键字 标识符 常数 运算符界符