编译原理词法分析论文.doc

编译原理词法分析论文《编译原理》结课大作业《词法分析》设计说明书学生姓名阿娜尔古丽·台外库力学号5011110112所属学院信息工程学院专业计算机科学与技术班级计算机15-1信息工程学院摘要:计算机系统与人信息交换界面多数是应用高级语言来实现。一个高级语言程序的实现,必须依赖于相应的编译系统。所谓编译程序就是指能够把某一种语言程序转换成另一种与之等价的语言程序。它通常包括五个阶段:词法分析,语法分析,语义分析与中间代码的产生、优化,目标代码的生成。完成计算机翻译过程的关键阶段,它为后面的语法分析、语义分析做好准备,打好基础,以便快速地、高质量地生成目标语言程序。因此词法分析是编译的基础。词法分析器所处理的对象即词法分析程序的输入数据,实际上是源程序经过编译预处理,去掉多余的符号后而形成的代码,这样给词法分析带来方便。词法分析的过程是线性的从头至尾扫描一遍,复杂度较低,易实现。关键词:词法分析C语言标识符目录1、引言 -1-2、基于c语言词法分析器的设计 -1- -1- -2- -3-: -4-3、基于c语言词法分析器的实现 -5-: -5-: -5- -7- -8-4、词法分析程序的C语言程序源代码: -8-5、结果分析: -16-6、总结 -17-参考文献 -18-1、引言计算机系统与人信息交换界面多数是应用高级语言来实现。一个高级语言程序的实现,必须依赖于相应的编译系统。所谓编译程序就是指能够把某一种语言程序转换成另一种与之等价的语言程序。它通常包括五个阶段:词法分析,语法分析,语义分析与中间代码的产生、优化,目标代码的生成。完成计算机翻译过程的关键阶段,它为后面的语法分析、语义分析做好准备,打好基础,以便快速地、高质量地生成目标语言程序。因此词法分析是编译的基础。2、,每个阶段都必须遵从功能等价的原则。词法规则与语法分析阶段依据的语法规则一同构成了一个语言的语法,而语法则是从"形"的角度衡量一个程序是否合法。所以在词法分析阶段,词法规则成为重要的研究对象。词法分析器所处理的对象即词法分输出如下序列:(1,begin)(10,x)(18,:=)(11,9)(26,;)(2,if)……::17If2:=18Then3<20wile4<>21do5<=22end6>23lettet(letter|digit)*10>=24dightdight*11=25+13;26—14(27*15)28/16#03、基于c语言词法分析器的实现本词法分析器是基于c语言编写,即它本身程序由c语言编写并且它能识别的源程序单词串也是c语言编写的源程序。,调用本程序之前需要的在TC默认路径下编写一个c语言的源程序,,输出结果为二元式码。:算法的基本任务是从字符串表示的源程序中识别出具有独立意义的单词符号,其基本思想是根据扫描到单词符号的第一个字符的种类,拼出相应的单词符号。:主程序示意图如图3-1所示。其中初始包括以下两个方面: