(完整版)基于LEX的词法分析器实验报告

1、编译原理课程实验报告实验名称： 基于LEX的词法分析器学生姓名： 赵宁学生学号： 2013020109指导教师 毛静一、实验目标自动构造C-语言的的词法分析器，要求能够掌握编译原理的基本理论,，理解编译程序 的基本结构，掌握编译各阶段的基本理论和技术，掌握编译程序设计的基本理论和步骤. ，增强编写和调试高级语言源程序的能力，掌握词法分析的基本概念和实现方法，熟悉C-语言 的各种Token。二、实验原理及方法Lex输入文件由3个部分组成：定义集(definition),规则集(rule)和辅助程序集( auxiliary routine )或用户程序集(user routine )。这三个部分由

2、位于新一行第一列的双百分号分开，因此，Lex输入文件的格式如下definitions %rules %auxiliary routines而且第一部分用“%”和“%”括起来。第一和第三个部分为C语言的代码和函数定义，第二个部分为一些规则。定义正则表达式如下ID = letter letter*NUM = digit digit*Letter = a| |z|A| |ZDigit = 0|9Keyword = else|if|int|return|void|whileSpecial symbol = +|-|*|/|=|=|!=|=|;|， | ( | ) |/*|*/White space =

3、 “ ”Enter = n 在 lex 中的构造 letter A-Za-z digit 0-9 id (letter|_)(letter|digit|_)*error_id (digit)+(letter)+num digit+whitespace t+enter n+构造DF幽/DieitZVhi工1/Let terAX- Adu 4 Leiters “、Other（ QlrfllrF JVJkeywoo：d（ ICeyword+JSpe cial sybo C/f SpecialI syrnbodj三、实验内容Win7下lex与yacc的安装配置； 利用Parser Genarator的

4、词法分析盔构造四、实验步骤1） Win7T lex与yacc的安装配置1、lex的安装首先，下载下载flex和bison.其次，安装完毕后，将c:gnuwin32lib 里面的libfl.a和 liby.a 复制到 C:MinGWlib里面再者，设置环境变量。最后，测试安装是否成功。2、使用lex 生成此法分析器：新建文本文件，更改名称为a.lex ，敲入下面代码 词法分析器的源代码%int wordCount = 0;int numcount = 0;%chars A-Za-z_.numbers (0-9)+delim ntwhitespace delim+words chars+%whil

5、e ECHO; printf(%sn,yytext);words wordCount+;/* increase the word count by one*/ whitespace /* do nothing*/ (0-9)+ numcount+;/* one maywant to add someprocessing here*/ %void main()printf(ok1n);yylex(); /* start the analysis*/printf(ok2n);printf( No of words: %dn number: %dn, wordCount, numcount);ret

6、urn 0;int yywrap()return 1;2、新建文本文件，更名为b.c,敲入下面代码 此为输入源代码asd asdf 23 qa1b2!#while3 、打开菜单，运行，输入cmd。输入：cd 文件夹路径输入：flex a.lex 回车后生成一个lex.yy.c 文件输入： gcc -o a lex.yy.c -lfl 回车后生成一个a.exe 文件，现在我们已得到了一个简易的词法分析器，下面就是运用次词法分析器，分析下b.c 文件输入： a.exe a.txt 回车后生成一个a.txt 文件2) 利用 Parser Genarator 的词法分析器构造在Lex中的规则定义构造定

7、义识别保留字规则int|else|return|void|if|whileUpper(yytext,yyleng);printf(%d 行 ,lineno);printf(%s reserved wordn,yytext);/保留字定义识别数字规则numprintf(%d 行 ,lineno);printf(%s NUMn,yytext);/数字定义识别专用符号规则,|;|(|)|*|/|+|-|=|=|=|!=|=|/*|*/printf(%d行 ,lineno);printf(%s special symboln,yytext);/特殊符号定义识别标识符规则idprintf(%d行 ,li

8、neno);printf(%s IDn,yytext);/标识符定义识别错误的字符串规则当开头为数字的后面为字母的字符串时，是错误的标识符。error_idprintf（error:%sn,yytext）;/ 以数字开头的字符自动报错定义忽略空格规则whitespace /* skip whitespace */ 忽略空格 定义忽略回车规则enterlineno+;/ 遇到回车自动加行号忽略辅助程序集中包括主函数 main （）和辅助函数toupper（）。程序代码实现Lex代码/ 定义集，包括头文件和变量定义%#include #include #include #include int l

9、ineno=1;/ 定义行号%/ 定义正则表达式letter A-Za-z /字母digit 0-9/数字开头为字母的标识符开头为数字的错误标识符数字集合id (letter|_)(letter|digit|_)* /error_id (digit)+(letter)+ /num digit+/空格回车whitespace t+/enter n+/ 定义识别规则%/ 识别保留字int|else|return|void|if|whileUpper(yytext,yyleng);printf(%d 行 ,lineno); / 打印行号printf(%s reserved wordn,yytext)

10、;/输出保留字/ 识别数字numprintf(%d 行 ,lineno); / 打印行号printf(%s NUMn,yytext);/输出数字/ 识别专用符号,|;|(|)|*|/|+|-|=|=|=|!=|=|/*|*/printf(%d 行 ,lineno); / 打印行号printf(%s special symboln,yytext);/输出特殊符号/ 识别标识符idprintf(%d 行 ,lineno);/ 打印行号printf(%s IDn,yytext);/打印标识符/ 识别错误的标识符error_id printf(%d 行 ,lineno);printf(error:%sn,yytext);/以数字开头的字符自动报错/ 识别空格whitespace/* skip whitespace */ 忽略空格/ 识别回车enterlineno+;/ 遇到回车自动加行号忽略%/ 转换大小写Upper(char *s,int l) int i;for(i=0;icd testE:testflex a.lexE:tcatgcc -o a Isx.yy.c -If 1a.lexs47i2 ： warning- no newline at end of f ileE：Xtesta.exe a.txtE:Xtest 一六、实验