北邮计算机科学与技术编译原理词法分析.pdf

语言词法分析器实验报告 班级：2010211302 学号 姓名：魏乐业 一）实验目的： （1）理解词法分析在编译程序中的作用：其主要任务是从左到右逐个字符的对 源程序进行扫描，按照源语言的语法规则识别出一个个的单词符号，把识别出来 的单词符号存入符号表中，并产生用于词法分析的记号序列。 （2 ）加深对有穷自动机模型的理解：语法分析的过程就是一个对所碰到的单词 符号进行自动机模拟的过程，碰到一个自己需要的字符就进行状态转换，并最终 到达终止状态，即完成了一个运用源语言进行分析的过程。 （3 ）掌握词法分析程序的实现方法和技术：利用c 语言描述了一个词法分析器， 旨在对于词法分析的过程站在计算机的角度进行了解与体会。 （4 ）用c 语言对一个简单语言的子集编制一个一遍扫描的编译程序，以加深对 编译原理的理解,掌握编译程序的实现方法和技术。 （5 ）在课堂上比较详细的了解了 Lex 之后，自己回来又查找了相关资料，实现 了使用 Lex 进行词法分析器构建的过程，在方便码农方面，真心感觉 Lex 能完虐 c 的实现啊。感觉很靠谱。 二）实验环境 Macbook pro； Mac Os Ml 10.8.2 操作系统； 本次实验的 c 代码实现依附与 Xcode 环境。Lex 实现依附与文本编辑与终端应用 程序。 三）实验过程： 1、词法分析过程： 根据输入单词的第一个有效字符（在相关符号与标示符判断的时候还需要预 读一个进行判定），判断单词类，产生类号。对于标识符和常数，需分别与标识 符表和常数表中已登记的元素相比较，比较之后输出结果。 Main 函数中设计若干计数器，用于，语句，单词数，字符个数的计数，并且 在主函数中设定一个 id 的全局变量进行标示符 id 的统计。 根据课本上的相关描述，写出 ws,id，num,comment,note 等相关的正则表达 式（ws 表示空白符号，如空格与 tab 。Id 表示正确的标示符，num 表示正确的数 字，包扩整形与浮点型。Comment 代表注释，note 表示 printf 中的相关输出。） 其余的符号和关键字，因为数量巨大，换做让程序自己进行选择的方式来实 现。 2．实验过程中的问题 ： 刚开始的时候比较迷惘，所以选择了仔细阅读课本，在看过几遍之后逐渐明 白了相关细节方面的一些知识。 在大概完成代码之后，试着分析了一个小程序，但是那叫一个错误百出啊。。。 （此处掠过10000 字）。但是码农有一颗 debug 的心啊，一步一步优化，一点一 点考虑，过程那就跟出了南门，穿过小吃街去小西天一样艰辛哈。但是功夫不负 有心人啦。一步一步 debug 改掉了一些细节上的漏洞。大功告成。 关于 lex 呢，不好说，以前完全没有接触过，听周围人说不错，本来写好了 c 就不准备动手弄 lex 了，但是觉得挺有趣就来试试，一看真心感觉不错，就对于 词法分析这一项功能来说，依小弟拙见，大神莫笑，完虐 c 实现。无论在方便程 度还是效率方面，真心强悍于 c 。希望以后的相关实践中可以借助 lex 来做一些 有用并且惊艳的事情。。 3、实验测试代码： 这是测试用代码： main() { int i,j,k; printf(\n); for(i=1;i5;i++) /* 以下为三重循环*/ for(j=1;j5;j++) for (k=1;k5;k++) { if (i!=ki!=jj!=k) /*确保 i、j 、k 三位互不相同*/ printf(%d,%d,%d\n,i,j,k); } } 4 ．c 实现代码 // // main.c // 词法分析 // // Created by 魏乐业 on 12-10-12. // Copyrig