完整版)基于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 = “ ”E

3、nter = n在 lex 中的构造letter A-Za-zdigit 0-9 id (letter|_)(letter|digit|_) error_id (digit)+(letter)+num digit+ whitespace t+ en ter n +构造DFA图LeitersDoneStart*-symbolsOtherLet ter/( Digit*Y/hite.-paceLet terkeywordSpecial symbolKeyworti*-三、实验内容Win7下lex与yacc的安装配置；利用Parser Genarator的词法分析器构造四、实验步骤1) Win7下l

4、ex与yacc的安装配置1、lex的安装首先，下载下载flex和bis on.其次，安装完毕后，将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 nt whitespace delim+ words chars+%while ECHO; printf(%sn

5、,yytext);words wordCount+;/* increase the word count by one*/ whitespace /* do nothing*/ (0-9)+ numcount+;/* one maywant to add someprocessinghere*/ %void main()printf(ok1n);yylex(); /* start the analysis*/printf(ok2n);printf( No of words: %dn number: %dn, wordCount, numcount);return 0;int yywrap()r

6、eturn 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 中的规则定义构造 定义识别保留字规则int|e

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

8、o);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(%sreserved wordn

10、,yytext);/输出保留字/ 识别数字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,

11、yytext);/ 以数字开头的字符自动报错 / 识别空格whitespace/* skip whitespace */ 忽略空格 / 识别回车enterlineno+;/ 遇到回车自动加行号忽略%/ 转换大小写Upper(char *s,int l)int i;for(i=0;icd testEstetflex a.lexgcc -o a Isx-yy.c -If 1a.lex：4712 : uarningf- no neviline at end of f lieE:Xtesta-exe 丈h.ubltxtE : Xteslt文件赫閃查看叩）收味血工具帮肋00Q后退.丁 | 按索 文件夹a. l 3i-亠：词央文坪匕口 gL tit 4克布艾的1 K3地址伺|Lj EAtctt圭能肯这T文件 删这T文件 复制煜亍文件 捋富r：O牛友布到Ve