欢迎来到天天文库
浏览记录
ID:44673206
大小:953.00 KB
页数:34页
时间:2019-10-24
《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
此文档下载收益归作者所有