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

PAGE   PAGE \* MERGEFORMAT - 2 - 编译原理 课程设计报告 题目名称C语言词法分析器班 级学 号 姓 名指导教师 编写时间2010/12/10  目 录  TOC \o 1-3 \h \z \u  HYPERLINK \l _Toc279882944 1. 课程设计题目名称  PAGEREF _Toc279882944 \h - 2 -  HYPERLINK \l _Toc279882945 2. 课程设计目的与任务  PAGEREF _Toc279882945 \h - 2 -  HYPERLINK \l _Toc279882946 3. 设计思想和实现方法  PAGEREF _Toc279882946 \h - 3 -  HYPERLINK \l _Toc279882947 4. 程序说明  PAGEREF _Toc279882947 \h - 3 -  HYPERLINK \l _Toc279882948 5. 程序运行结果和测试报告  PAGEREF _Toc279882948 \h - 4 -  HYPERLINK \l _Toc279882949 6. 存在问题及分析  PAGEREF _Toc279882949 \h - 6 -  HYPERLINK \l _Toc279882950 7. 总结及体会  PAGEREF _Toc279882950 \h - 6 -  HYPERLINK \l _Toc279882951 参考文献  PAGEREF _Toc279882951 \h - 6 -  HYPERLINK \l _Toc279882952 附件一  PAGEREF _Toc279882952 \h - 7 -  HYPERLINK \l _Toc279882953 附件二  PAGEREF _Toc279882953 \h - 11 -   课程设计题目名称 使用工具实现C/C++语言词法分析器 课程设计目的与任务 人数：1人 时间：一周 输入：C/C++源代码文件，即后缀为c/cpp的文件。 输出：后缀为tok的文本性文件。 实现功能：完成C/C++语言的词法分析器 （C语言词法记号及其含义详见附件一） 词法记号含义LB“{”LP“(”RB“}”RP“)”PLUS“+”…… PAGE   PAGE \* MERGEFORMAT - 12 - 设计思想和实现方法 词法分析器的作用如下： 读入源程序字符序列 对源程序进行预处理，如删除注释和回车换行符，宏展开等 识别源程序中的单词符号，创建符号表并在相应的符号表中登录信息 输出单词符号序列 对于此题，我们可以选择使用C++人工编写词法分析代码来实现，也可以使用Lex编程来自动生成词法分析器。相对于Lex编程，第一种方案的有着思路简单，实现方便的优点，但随着词法分析的深入，代码编写的复杂度和重复度逐渐上升，为词法分析的实现增加许多困难；而使用Lex编程则克服了这一困难，若需要增加一种识别模式，仅仅需要增加的是对此模式的正则表达式的编写以及识别后的动作编写。 Lex是一种生成扫描器的工具，我们可以通过编写Lex文件来实现识别文本中的词汇模式的程序。 Lex编程可以分为三步： 以Lex可以理解的格式制定模式相关的动作。 在这一文件上运行Lex，生成扫描器的C/C++代码。 编译和链接C代码，生成可执行的扫描器。 我要做的就是编写C语言词法的正则表达式，以及需要识别的各种词法记号和匹配后需要执行的动作即可，其他的操作都可以交给Lex来执行。 (详细源代码见附件二) 程序说明 一个标准的Lex程序分为三个段： 第一段：定义部分 全局声明部分起始于“%{”符号，终止于“%}”符号，其间可以包括include语句、声明语句在内的C语句。 例如： %{ #include stdio.h int linenum; %} 第二段：规则部分 规则部分起始于“?%%”符号，终止于“%%”符号，其间则是词法规则。词法规则由模式和动作两部分组成。模式部分可以由任意的正则表达式组成，动作部分由C语言语句组成，这些语句用来对所匹配的模式进行相应处理。需要注意的是，lex将识别出来的单词存放在yytext[]字符数据中，因此该数组的内容就代表了所识别出来的单词的内容。 例如： %% delim [ \t\n] ws {delim}+ number