汇编词汇分析原理.docVIP

《编译原理》结课大作业 《词法分析》 设计说明书 学生姓名 学 号 所属学院 信息工程学院 专 业 计算机科学与技术 班 级 信息工程学院 摘要：计算机系统与人信息交换界面多数是应用高级语言来实现。一个高级语言程序的实现,必须依赖于相应的编译系统。所谓编译程序就是指能够把某一种语言程序转换成另一种与之等价的语言程序。它通常包括五个阶段:词法分析,语法分析,语义分析与中间代码的产生、优化,目标代码的生成。完成计算机翻译过程的关键阶段,它为后面的语法分析、语义分析做好准备,打好基础,以便快速地、高质量地生成目标语言程序。因此词法分析是编译的基础。 词法分析器所处理的对象即词法分析程序的输入数据,实际上是源程序经过编译预处理,去掉多余的符号后而形成的代码，这样给词法分析带来方便。词法分析的过程是线性的从头至尾扫描一遍,复杂度较低,易实现。 关键词：词法分析 C语言 标识符 目录 TOC \o 1-2 \h \z \u HYPERLINK \l _Toc375347589 1、引言 PAGEREF _Toc375347589 \h 1 HYPERLINK \l _Toc375347590 2、基于c 语言词法分析器的设计 PAGEREF _Toc375347590 \h 1 HYPERLINK \l _Toc375347591 2.1词法分析器的设计原则 PAGEREF _Toc375347591 \h 1 HYPERLINK \l _Toc375347592 2.2词法分析器的设计对象 PAGEREF _Toc375347592 \h 1 HYPERLINK \l _Toc375347593 2.3词法分析器的任务及功能 PAGEREF _Toc375347593 \h 2 - HYPERLINK \l _Toc375347594 2.4各种单词符号对应的种别码： PAGEREF _Toc375347594 \h 2 HYPERLINK \l _Toc375347595 3、基于c 语言词法分析器的实现 PAGEREF _Toc375347595 \h 3 HYPERLINK \l _Toc375347596 3.1词法分析程序的算法思想： PAGEREF _Toc375347596 \h 3 HYPERLINK \l _Toc375347597 3.2主程序示意图： PAGEREF _Toc375347597 \h 3 HYPERLINK \l _Toc375347598 3.3函数定义说明 PAGEREF _Toc375347598 \h 4 HYPERLINK \l _Toc375347599 3.4程序设计实现及功能说明 PAGEREF _Toc375347599 \h 5 HYPERLINK \l _Toc375347600 4、词法分析程序的C语言程序源代码： PAGEREF _Toc375347600 \h 5 - HYPERLINK \l _Toc375347601 5、结果分析： PAGEREF _Toc375347601 \h 11 HYPERLINK \l _Toc375347603 6、总结 PAGEREF _Toc375347603 \h 12 HYPERLINK \l _Toc375347604 参考文献 PAGEREF _Toc375347604 \h 12 1、引言 计算机系统与人信息交换界面多数是应用高级语言来实现。一个高级语言程序的实现,必须依赖于相应的编译系统。所谓编译程序就是指能够把某一种语言程序转换成另一种与之等价的语言程序。它通常包括五个阶段:词法分析,语法分析,语义分析与中间代码的产生、优化,目标代码的生成。完成计算机翻译过程的关键阶段,它为后面的语法分析、语义分析做好准备,打好基础,以便快速地、高质量地生成目标语言程序。因此词法分析是编译的基础。 2、基于c 语言词法分析器的设计 2.1词法分析器的设计原则 在编译程序工作的五个阶段中,每个阶段都必须遵从功能等价的原则。词法规则与语法分析阶段依据的语法规则一同构成了一个语言的语法,而语法则是从形的角度衡量一个程序是否合法。所以在词法分析阶段,词法规则成为重要的研究对象。词法分析器所处理的对象即词法分析程序的输入数据,实际上是源程序经过编译预处理,去掉多余的符号后而形成的代码，这样给词法分析带来方便。词法分析的过程是线性的从头至尾扫描一遍,复杂度较低,易实现。 2.2词法分析器的设计对象 在计