lex-yacc使用说明

《lex-yacc使用说明》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、Lex软件的使用编译原理实践课之一7/17/20211Lex与Yacc介绍Lex代表LexicalAnalyzar。Yacc代表YetAnotherCompilerCompiler。Lex和Yacc是UNIX两个非常重要的、功能强大的工具。事实上，如果你熟练掌握Lex和Yacc的话，它们的强大功能使创建FORTRAN和C的编译器很简单。7/17/20212LexLex是一种用来构造词法分析器的工具。它本身也可以称为一个编译器。Lex读入词法分析器的规格说明，根据此说明，生成一个用c语言描述的词法分析器。把描述词法分析器的规格说明的

2、语言称为Lex语言或词法分析器设计语言。用Lex语言书写的词法分析器规格说明称为Lex源文件。实用程序Lex把Lex源程序翻译成用c语言描述的目标程序，所以通常也称为Lex编译器。7/17/20213Lex工作原理一种匹配的常规表达式可能会包含相关的动作。这一动作可能还包括返回一个标记。当Lex接收到文件或文本形式的输入时，它试图将文本与常规表达式进行匹配。它一次读入一个输入字符，直到找到一个匹配的模式。如果能够找到一个匹配的模式，Lex就执行相关的动作（可能包括返回一个标记）。另一方面，如果没有可以匹配的常规表达式，将会停止进一

3、步的处理，Lex将显示一个错误消息。7/17/20214Lex和C的关系Lex和C是强耦合的。一个.lex文件（Lex文件具有.lex的扩展名）通过lex公用程序来传递，并生成C的输出文件。这些文件被编译为词法分析器的可执行版本。7/17/20215Lex编程Lex编程可以分为三步：以Lex可以理解的格式指定模式相关的动作。在这一文件上运行Lex，生成扫描器的C代码。编译和链接C代码，生成可执行的扫描器。注意:如果扫描器是用Yacc开发的解析器的一部分，只需要进行第一步和第二步。7/17/20216Lex程序说明部分%%翻译规则%

4、%辅助过程课本64，65页7/17/20217Lex程序一个Lex程序分为三个段：第一段是C和Lex的全局声明，第二段包括模式（C代码），第三段是补充的C函数。第三段中一般都有main()函数。这些段以%%来分界。下面是一个字数统计的程序。7/17/20218程序不同段的构成C和Lex的全局声明这一段中我们可以增加C变量声明。(为字数统计程序声明一个整型变量，来保存程序统计出来的字数。)我们还将进行Lex的标记声明。7/17/20219字数统计程序的声明%{intwc=0;/*wordcount*/%}%%两个百分号标记指出了Le

5、x程序中这一段的结束和三段中第二段的开始。7/17/202110Lex的模式匹配规则让我们看一下Lex描述我们所要匹配的标记的规则。（我们将使用C来定义标记匹配后的动作。）继续看我们的字数统计程序，下面是标记匹配的规则。7/17/202111字数统计程序中的Lex规则[a-zA-Z]+{wc++;}

6、.{/*gobbleup*/}%%7/17/202112C代码Lex编程的第三段，也就是最后一段覆盖了C的函数声明（有时是主函数）。注意这一段必须包括yywrap()函数。Lex有一套可供使用的函数和变量。其中之一就是yywrap

7、。一般来说，yywrap()的定义如下例。字数统计程序的C代码段7/17/202113intmain(void){intn=yylex();returnn;}intyywrap(void){printf("wordcount:%d",wc);return1;}7/17/202114ParserGeneratorVersion0.60(BetaRelease)Copyright(C)1997-98P.D.Stearns7/17/202115AboutParserGeneratorParserGeneratorisaWindows

8、basedYACCandLexIDE.ItisaSharewareprogramandcanbefreelydistributedprovidingitisdonesoinitsentirety.ItincludestwocustomversionsofYACCandLexcalledAYACCandALexrespectively.7/17/202116FeaturesBelowaresomeofthefeaturesthatareprovidedbyParserGenerator:1)Projectmanagementfaci

9、lity.2)Projectrebuildmechanism,includingOutputwindowanderrormappingtosourcefiles.3)FulleditorincludingYACCandLexsyntaxcolour