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

..编译原理课程实验报告实验名称：基于LEX的词法分析器学生：宁学生学号：2013020109指导教师毛静一、实验目标自动构造C-语言的的词法分析器，要求能够掌握编译原理的根本理论,，理解编译程序的根本构造，掌握编译各阶段的根本理论和技术，掌握编译程序设计的根本理论和步骤.，增强编写和调试高级语言源程序的能力，掌握词法分析的根本概念和实现方法，熟悉C-语言的各种Token。二、实验原理及方法Lex输入文件由3个局部组成：定义集〔definition〕，规那么集〔rule〕和辅助程序集〔auxiliaryroutine〕或用户程序集〔userroutine〕。这三个局部由位于新一行第一列的双百分号分开，因此，Lex输入文件的格式如下{definitions}%%{rules}%%{auxiliaryroutines}而且第一局部用"%{〞和"%}〞括起来。第一和第三个局部为C语言的代码和函数定义，第二个局部为一些规那么。定义正那么表达式如下ID=letterletter*NUM=digitdigit*Letter=a|…|z|A|…|ZDigit=0|…|9Keyword=else|if|int|return|void|whileSpecialsymbol=+|-|*|/|<|<=|>|>=|==|!=|=|;|，|〔|〕|[|]|{|}|/*|*/Whitespace="〞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的安装配置；利用ParserGenarator的词法分析器构造四、实验步骤Win7下lex与yacc的安装配置1、lex的安装首先，下载下载flex和bison.其次，安装完毕后，将c:\gnuwin32\lib里面的libfl.a和liby.a复制到C:\MinGW\lib里面。再者，设置环境变量。最后，测试安装是否成功。2、使用lex生成此法分析器：新建文本文件，更改名称为a.lex，敲入下面代码-------词法分析器的源代码%{intwordCount=0;intnumcount=0;%}chars[A-Za-z\_\'\.\"]numbers([0-9])+delim[""\n\t]whitespace{delim}+words{chars}+%%while{ECHO;printf("%s\n",yytext);}{words}{wordCount++;/*increasethewordcountbyone*/}{whitespace}{/*donothing*/}([0-9])+{numcount++;/*onemaywanttoaddsomeprocessinghere*/}%%voidmain(){printf("ok1\n");yylex();/*starttheanalysis*/printf("ok2\n");printf("Noofwords:%d\nnumber:%d\n",wordCount,numcount);return0;}intyywrap(){return1;}2、新建文本文件，更名为b.c，敲入下面代码--------此为输入源代码asdasdf23qa1b2!#while3、翻开菜单，运行，输入cmd。输入：cd文件夹路径输入：flexa.lex回车后生成一个文件输入：gcc-oalex.yy.c-lfl回车后生成一个a.exe文件，现在我们已得到了一个简易的词法分析器，下面就是运用次词法分析器，分析下b.c文件输入：a.exe<b.c>a.txt回车后生成一个a.txt文件利用ParserGenarator的词法分析器构造在Lex中的规那么定义构造定义识别保存字规那么"int"|"else"|"return"|"void"|"if"|"while"{Upper(yytext,yyleng);printf("%d行",lineno);printf("%sreservedword\n",yytext);}//保存字定义识别数字规那么{num}{printf("%d行",lineno);printf("%sNUM\n",yytext);}//数字定义识别专用符号规那么","|";"|"("|")"|"{"|"}"|"*"|"/"|"+"|"-"|">"|"<"|">="|"<="|"=="|"!="|"="|"/*"|"*/"{printf("%d行",lineno);printf("%sspecialsymbol\n",yytext);}//特殊符号定义识别标识符规那么{id}{printf("%d行",lineno);printf("%sID\n",yytext);}//标识符定义识别错误的字符串规那么当开头为数字的后面为字母的字符串时，是错误的标识符。{error_id}{printf("error:%s\n",yytext);}//以数字开头的字符自动报错定义忽略空格规那么{whitespace}{/*skipwhitespace*/}//忽略空格定义忽略回车规那么{enter}{lineno++;}//遇到回车自动加行号忽略辅助程序集中包括主函数main〔〕和辅助函数toupper〔〕。程序代码实现Lex代码//定义集，包括头文件和变量定义%{#include<ctype.h>#include<stdio.h>#include<string.h>#include<stdlib.h>intlineno=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"|"while"{Upper(yytext,yyleng);printf("%d行",lineno);//打印行号printf("%sreservedword\n",yytext);}//输出保存字//识别数字{num}{printf("%d行",lineno);//打印行号printf("%sNUM\n",yytext);}//输出数字//识别专用符号","|";"|"("|")"|"{"|"}"|"*"|"/"|"+"|"-"|">"|"<"|">="|"<="|"=="|"!="|"="|"/*"|"*/"{printf("%d行",lineno);//打印行号printf("%sspecialsymbol\n",yytext);}//输出特殊符号//识别标识符{id}{printf("%d行",lineno);//打印行号printf("%sID\n",yytext);}//打印标识符//识别错误的标识符{error_id}{printf("%d行",lineno);printf("error:%s\n",yytext);}//以数字开头的字符自动报错//识别空格{whitespace}{/*skipwhitespace*/}//忽略空格//识别回车{enter}{lineno++;}//遇到回车自动加行号忽略%%//转换大小写Upper(char*s,intl){inti;for(i=0;i<l;i++){s[i]=toupper(s[i]);}}//将保存字变为大写//主函数main(void){//定义输入文件名变量charinfilename[400];printf("输入文件名:");scanf("%s",&infilename);yyin=fopen(infilename,"r");//读取文件printf("开场词法分析：\n");returnyylex();}测试过程及结果Win7下lex与yacc的安装配置测试安装是否成功，测试结果如下图，当前文件夹多了两个文件，安装成功：(2)利用ParserGenarator的词法分析器构造实验总结：通过本实验，我了解了Lex的用法，并构造了ParserGenarator编译器。成功将实例程