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

《基于LEX的词法分析器实验报告》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

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

2、）。这三个部分由位于新一行第一列的双百分号分开，因此，Lex输入文件的格式如下{definitions}%%{rules}%%{auxiliaryroutines}而且第一部分用“%{”和“%}”括起来。第一和第三个部分为C语言的代码和函数定义，第二个部分为一些规则。定义正则表达式如下ID=letterletter*NUM=digitdigit*Letter=a

3、…

4、z

5、A

6、…

7、ZDigit=0

8、…

9、9Keyword=else

10、if

11、int

12、return

13、void

14、whileSpecialsymbol=+

15、-

16、*

17、/

18、<

19、<=

20、>

21、>=

22、==

23、!=

24、=

25、;

26、，

27、

28、（

29、）

30、[

31、]

32、{

33、}

34、/*

35、*/Whitespace=“”Enter=在lex中的构造letter[A-Za-z]digit[0-9]id({letter}

36、[_])({letter}

37、{digit}

38、[_])*error_id({digit})+({letter})+..num{digit}+whitespace[t]+enter[]+构造DFA图三、实验内容lWin7下lex与yacc的安装配置；l利用ParserGenarator的词法分析器构造四、实验步骤1)Win7下lex与yacc的安装配置1、lex的安装首先，下载下载flex和bi

39、son.其次，安装完毕后，将c:gnuwin32lib里面的libfl.a和liby.a复制到C:MinGWlib里面。..再者，设置环境变量。最后，测试安装是否成功。2、使用lex生成此法分析器：新建文本文件，更改名称为a.lex，敲入下面代码-------词法分析器的源代码%{intwordCount=0;intnumcount=0;%}chars[A-Za-z_'."]numbers([0-9])+delim[""t]whitespace{delim}+words{chars}+%%while{ECHO;printf("%s",

40、yytext);}{words}{wordCount++;/*increasethewordcountbyone*/}{whitespace}{/*donothing*/}([0-9])+{numcount++;/*onemaywanttoaddsomeprocessinghere*/}%%voidmain(){printf("ok1");yylex();/*starttheanalysis*/printf("ok2");printf("Noofwords:%dnumber:%d",wordCount,numcount);return0;}in

41、tyywrap(){..return1;}2、新建文本文件，更名为b.c，敲入下面代码--------此为输入源代码asdasdf23qa1b2!#@while3、打开菜单，运行，输入cmd。输入：cd文件夹路径输入：flexa.lex回车后生成一个lex.yy.c文件输入：gcc-oalex.yy.c-lfl回车后生成一个a.exe文件，现在我们已得到了一个简易的词法分析器，下面就是运用次词法分析器，分析下b.c文件输入：a.exea.txt回车后生成一个a.txt文件1)利用ParserGenarator的词法分析器构造l在Lex中的规则定义构造

42、定义识别保留字规则"int"

43、"else"

44、"return"

45、"void"

46、"if"

47、"while"{Upper(yytext,yyleng);printf("%d行",lineno);printf("%sreservedword",yytext);}//保留字定义识别数字规则{num}{printf("%d行",lineno);printf("%sNUM",yytext);}//数字定义识别专用符号规则","

48、";"

49、"("

50、")"

51、"{"

52、"}"

53、"*"

54、"/"

55、"+"

56、"-"

57、">"

58、"<"

59、">="

60、"<="

61、"=="

62、"!="

63、"="

64、"/*

65、"

66、"*/"{printf("%d行"