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

编译原理课程设计 PAGE 14 PAGE 1 盐 城 工 学 院 编译原理课程设计报告 设计词法分析器 专业 计算机科学与技术 学生姓名 班级 学号 完成日期 2013年1月10日 目录 TOC \o 1-3 \h \z HYPERLINK \l _Toc343523505 1 前言 PAGEREF _Toc343523505 \h 2 HYPERLINK \l _Toc343523506 2 报告主体 PAGEREF _Toc343523506 \h 2 HYPERLINK \l _Toc343523507 2.1 设计目的： PAGEREF _Toc343523507 \h 2 HYPERLINK \l _Toc343523508 2.2设计内容及要求： PAGEREF _Toc343523508 \h 2 HYPERLINK \l _Toc343523509 2.2.1 课程设计内容 PAGEREF _Toc343523509 \h 2 HYPERLINK \l _Toc343523510 2.2.3 测试范例： PAGEREF _Toc343523510 \h 3 HYPERLINK \l _Toc343523511 2.3 实现原理 PAGEREF _Toc343523511 \h 3 HYPERLINK \l _Toc343523512 2.4 算法实现流程图 PAGEREF _Toc343523512 \h 7 HYPERLINK \l _Toc343523513 2.5 程序源代码 PAGEREF _Toc343523513 \h 8 HYPERLINK \l _Toc343523514 2.6结果输出及分析 PAGEREF _Toc343523514 \h 13 HYPERLINK \l _Toc343523515 2.7 心得体会 PAGEREF _Toc343523515 \h 14 HYPERLINK \l _Toc343523516 2.8、参考资料 PAGEREF _Toc343523516 \h 15 PAGE 15 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 While 4 = 22 Do 5 23 end 6 = 24 标识符 10 = 25 常数 11 ; 26 + 13 ( 27 - 14 { 28 * 15 } 29 / 16 [ 30 ： 17 ] 31 ID和NUM的正规定义式为： ID→letter(letter | didit)* NUM→digit digit* letter→a | … | z | A | … | Z digit→ 0 | … | 9 如果关键字、标识符和常数之间