编译原理词法分析报告器设计课程设计报告材料.pdfVIP

实用 盐城工学院 编 译 原 理 课 程 设 计 报 告 设计词法分析器 专 业 计算机科学与技术 学 生 班 级 学 号 完成日期 2013 年 1 月 10 日 文档 实用 目录 1 前言 2 2 报告主体 2 2.1 设计目的： 2 2.2 设计容及要求： 2 2.2.1 课程设计容 2 2.2.3 测试例： 3 2.3 实现原理 3 2.4 算法实现流程图 7 2.5 程序源代码 8 2.6 结果输出及分析 12 2.7 心得体会 13 2.8、参考资料 14 文档 实用 1 前言 在网络世界中，我们往往对功能强大的程序叹为观止。而这些强大程序的背后 是编译这些程序的编译软件，是这些编译软件承托起了这些功能强大的运行程序。 我们有不少的同志致其自身于无尽的运行程序上。而只有很少的人搞编译程序。这 就是为什么中国的可运行程序满天飞，而编译程序却很少。本课程设计就是在这方 面的探索，为你解读编译程序的奥秘。 课程设计题目选择 5 个题目中的一个，要求根据自己的兴趣和能力，选择一个 对自己意义甚大的题目。课程设计基本原理是在实践上，实现我们在课程上学习到 的理论知识。通过理论联系实践，更好的掌握课本上的理论知识。 2 报告主体 2.1 设计目的： 学生在学习 《编译原理》课程设计中， 结合各章节的构造编译程序的基本理论， 总共用一周的时间完成课程设计。 要求用 C 或 C++语言描述及上机调试， 实现五个 题目中任意一个，是学生将理论与实际应用结合其，起来，受到软件设计等开发过 程的全面训练，从而提高学生软件开发的能力。 2.2 设计容及要求： 2.2.1 课程设计容 设计词法分析器 2.2.2 设计词法分析器 设计各单词的状态转换图，并为不同的单词设计种别码。将词法分析器设计成 供语 法分析器调用的子程序。功能包括： 具备预处理功能。将不翻译的注释等符号先滤掉，只保留要翻译的符号串，即 要求设计一个供词法分析调用的预处理子程序； 能够拼出语言中的各个单词； 文档 实用 将拼出的标识符填入符号表； 返回（种别码， 属性值）。 2.2.3 测试例： Begin x:=10; if x0; then x=5/x-2*3;end Do{ch=getchar;prog[p++]=ch;} 2.3 实现原理 2.3.1 词法分析器的设计 （一）构造单词的分类表 单词的分类：构造上述语言中的各类单词符号及其分类码表如下 : 单词符号 种别码 单词符号 种别码 # 0 ：= 18 Begin 1 ） 19 If 2 20 Then 3 21