基于LEX的词法分析器实验报告剖析.docxVIP

编译原理课程实验报告实验名称：基于LEX的词法分析器学生姓名：赵宁学生学号： 2013020109指导教师 毛静一、实验目标自动构造C-语言的的词法分析器，要求能够掌握编译原理的基本理论,，理解编译程序的基本结构，掌握编译各阶段的基本理论和技术，掌握编译程序设计的基本理论和步骤.，增强编写和调试高级语言源程序的能力，掌握词法分析的基本概念和实现方法，熟悉C-语言的各种Token。二、实验原理及方法Lex输入文件由3个部分组成：定义集（definition），规则集（rule）和辅助程序集（auxiliary routine）或用户程序集（user routine）。这三个部分由位于新一行第一列的双百分号分开，因此，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 = “”Enter = \n在lex中的构造letter [A-Za-z]digit [0-9]id ({letter}|[_])({letter}|{digit}|[_])*error_id ({digit})+({letter})+ num {digit}+whitespace [ \t]+enter [\n]+构造DFA图三、实验内容Win7下lex 与 yacc的安装配置；利用Parser Genarator的词法分析器构造四、实验步骤Win7下lex 与 yacc的安装配置1、lex的安装首先，下载下载flex和bison.其次，安装完毕后，将c:\gnuwin32\lib里面的libfl.a和liby.a复制到C:\MinGW\lib里面。再者，设置环境变量。最后，测试安装是否成功。2、使用lex生成此法分析器：新建文本文件，更改名称为a.lex，敲入下面代码-------词法分析器的源代码%{int wordCount = 0;int numcount = 0;%}chars [A-Za-z\_\\.\]numbers ([0-9])+delim [ \n\t]whitespace {delim}+words {chars}+%%while {ECHO; printf(%s\n,yytext);}{words} { wordCount++; /* increase the word count by one*/ }{whitespace} { /* do nothing*/ }([0-9])+ { numcount++; /* one may want to add some processing here*/ }%%void main(){printf(ok1\n);yylex(); /* start the analysis*/printf(ok2\n);printf( No of words: %d\n number: %d\n, wordCount, numcount);return 0;}int yywrap(){return 1;}2、新建文本文件，更名为b.c，敲入下面代码 --------此为输入源代码asd asdf 23 qa1b2!#@while 3、打开菜单，运行，输入cmd。输入：cd 文件夹路径输入：flex a.lex 回车后生成一个 lex.yy.c文件输入：gcc -o a lex.yy.c -lfl 回车后生成一个a.exe文件，现在我们已得到了一个简易的词法分析器，下面就是运用次词法分析器，分析下b.c文件输入：a.exe b.c a.txt 回车后生成一个a.txt文件利用Parser Genarator的词法分析器构造在Lex中的规则定义构造定义识别保留字规则int|else|return|void|if|while {Upper(yytext,yyleng);printf(%d 行 ,lineno);printf(%s reserved word\n,yytext);}//