利用lex自动生成词法分析程序

《利用lex自动生成词法分析程序》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、利用LEX自动生成词法分析程序摘要：《编译原理》是国内外各高等院校计算机科学技术类专业，特别是计算机专业的一门重要专业课程。该课程系统地向学生介绍编译程序的结构、工作流程及编译程序各组成部分的设计原理和实现技术编译原理涉及词法分析，语法分析，语义分析及优化设计等各方面。词法分析阶段是编译过程的第一个阶段，是编译的基础。这个阶段的任务是从左到右一个字符一个字符地读入源程序，即对构成源程序的字符流进行扫描然后根据构词规则识别单词(也称单词符号或符号)。词法分析程序实现这个任务。词法分析程序可以使用Lex等工具自动生成。本课设是用lex自动

2、生成简单的c语言词法分析程序。关键字：lexc语言词法分析程序引言词法分析程序是对代码中单词的分析，是编译过程的第一阶段，在这个阶段中从左到右一个字符一个字符地读入源程序，即对构成源程序的字符流进行扫描然后根据构词规则识别单词(也称单词符号或符号)。Lex是一个广泛的使用工具，UNIX系统中使用lex命令调用。它用于构造各种各样的语言词法分析程序。词法分析是所有分析优化的基础，涉及的知识较少，如状态转换图等，易于实现。下面将论述lex构造简单C语言的词法分析程序，深刻地去理解词法分析。1概述1.1设计目标对C语言设计并实现一个简单的词

3、法分析器，要求能够掌握编译原理的基木理论，，理解编译程序的基本结构，掌握编译各阶段的基本理论和技术，掌握编译程序设计的棊本理论和步骤.，増强编写和调试高级语言源程序的能力，掌握词法分析的基本概念和实现方法，熟悉C语言的各种Token。1.2设计内容用lex对C语言设计并实现一个简单的词法分析器，并用C语言代码进行测试，用二元式的方式给出测试结果。2设计原理基于ParserGenarator的词法分析器构造方法。Lex输入文件由3个部分组成:定义集(definition)，规则集(rule)和辅助程序集(auxiliaryroutine

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

5、...

6、z

7、A

8、...

9、ZDigit=0

10、...

11、9Keyword=else

12、if

13、int

14、retum

15、void

16、whi

17、leSpecialsymbol=+

18、-

19、*

20、/

21、<

22、<=

23、〉

24、〉=

25、==

26、!=

27、=

28、;

29、，

30、(

31、)

32、[

33、]

34、{

35、}

36、/*

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

38、[J)({letter}

39、{digit}

40、[J)*error_id({digit})+({letter})+num{digit}+whitespace[t]+enter[]+2.2转换规则定义在Lex中的规则定义构造定义识别保留字规则"int"

41、’’elseTreturnTvo

42、idT’ir

43、’'while"{Upper(yytext,yyleng);printf(n%d行”，lineno);printf(H%sreservedword"，yytext);}//保留字定义识别数字规则{num}{printf(’’％d行’’，lineno);printf(H%sNUMH,yytext);}//数字定义识别专用符号规则ftItI".{printf(n%d行”，lineno);printf("%sspecialsymbol’’，yytext);}//特殊符号定义识别标识符规则{id}{printf(”％

44、d行”，lineno);printf(H%sID’’，yytext);}//标识符定义识别错误的字符串规则当开头为数字的后面为字母的字符串时，是错误的标识符。{error_id}{printf(nerror:%sn,yytext);}//以数字开头的字符自动报错定义忽略空格规则{whitespace}{/*skipwhitespace*/}//忽略空格定义忽略冋车规则{enter}{1ineno++;}//遇到回车自动加行号忽略2.3辅助程序辅助程序集中包括主函数main()和辅助函数toupper()。3程序代码实现Lex代

45、码//定义集，包括头文件和变量定义%{#include〈ctype.h〉#include#include〈string.h〉#includeintlineno=l;//定义行号%}/