实验：Yacc与Lex快速入门.ppt

《实验：Yacc与Lex快速入门.ppt》由会员上传分享，免费在线阅读，更多相关内容在PPT专区-天天文库。

1、Lex与Yacc快速入门授课教师：程细柱系别：计算机科学系Lex和Yacc介绍lex和yacc是什么Lex:LexicalAnalyzar,是一种生成扫描器的工具。Yacc:YetAnotherCompilerCompilerlex和yacc是自动编译代码的工具，适合于解析简单的语言。lex和yacc是一对配对工具。lex将文件分解为成组的“记号（tokens）”，大体上类似于单词。yacc接受成组的记号，并将它们装配为高层次的结构，类似于句子。yacc设计用来处理lex的输出，不过您也可以编写自己的代码

2、来完成此任务。同样，lex的输出很大程度上设计用于为某类解析器提供数据。实验工具简介总揽(1/2)LEXYACC代码产生支撑函数实验工具简介总揽(2/2)实验工具简介-LEXLex：一个词汇分析器生成器。当Lex接收到文件或文本形式的输入时，它试图将文本与常规表达式进行匹配。它一次读入一个输入字符，直到找到一个匹配的模式。如果能够找到一个匹配的模式，Lex就执行相关的动作（可能包括返回一个标记）。另一方面，如果没有可以匹配的常规表达式，将会停止进一步的处理，Lex将显示一个错误消息。程序有三个部分，用%%

3、符号隔开。第一部分和最后一个部分是普通而古老的C代码。中间是有趣的一部分。它由一系列规则构成，lex将这些规则翻译为词汇分析器。每一个规则依次包含一个正则表达式以及该正则表达式得到匹配时要运行的一些代码。任何没有得到匹配的文本则简单地拷贝到标准输出。Lex的常规表达式（1）字符含义A-Z,0-9,a-z构成了部分模式的字符和数字。.匹配任意字符，除了。-用来指定范围。例如：A-Z指从A到Z之间的所有字符。[]一个字符集合。匹配括号内的任意字符。如果第一个字符是^那么它表示否定模式。例如：[abC]匹配

4、a,b和C中的任何一个。*匹配0个或者多个上述的模式。+匹配1个或者多个上述模式。?匹配0个或1个上述模式。$作为模式的最后一个字符匹配一行的结尾。Lex的常规表达式（2）字符含义{}指出一个模式可能出现的次数。例如：A{1,3}表示A可能出现1次或3次。用来转义元字符。同样用来覆盖字符在此表中定义的特殊意义，只取字符的本意。^否定。

5、表达式间的逻辑或。"<一些符号>"字符的字面含义。元字符具有。/向前匹配。如果在匹配的模版中的“/”后跟有后续表达式，只匹配模版中“/”前面的部分。如：如果输入A01，那

6、么在模版A0/1中的A0是匹配的。()将一系列常规表达式分组。常规表达式举例常规表达式含义joke[rs]匹配jokes或joker。A{1,2}shis+匹配AAshis,Ashis,Ashiss,Ashisss。(A[b-e])+匹配在A出现位置后跟随的从b到e的所有字符中的1个或多个。标记声明举例标记相关表达式含义数字(number)([0-9])+1个或多个数字字符(chars)[A-Za-z]任意字符空格(blank)""一个空格字(word)(chars)+1个或多个chars变量(varia

7、ble)(字符)+(数字)*(字符)*(数字)*Lex编程Lex编程可以分为三步：以Lex可以理解的格式指定模式相关的动作。在这一文件上运行Lex，生成扫描器的C代码。编译和链接C代码，生成可执行的扫描器。Lex的输入格式一个Lex程序分为三个段：第一段：是C和Lex的全局声明第二段：包括模式（C代码）第三段：是补充的C函数。这些段以%%来分界。（1）C和Lex的全局声明这一段中我们可以增加C变量声明。%{intwordCount=0;/*保存统计出来的字数*/%}chars[A-Za-z]numbers

8、([0-9])+delim[""t]whitespace{delim}+words{chars}+%%两个百分号标记指出了Lex程序中这一段的结束和三段中第二段的开始。（2）Lex的模式匹配规则{words}{wordCount++;/*increasethewordcountbyone*/}{whitespace}{/*donothing*/}{numbers}{/*onemaywanttoaddsomeprocessinghere*/}%%（3）C代码Lex编程的第三段，也就是最后一段覆盖了C的

9、函数声明（有时是主函数）。Lex有一套可供使用的函数和变量。其中之一就是yywrap。一般来说，yywrap()的定义如下例。voidmain(){yylex();/*starttheanalysis*/printf("Noofwords:%d",wordCount);}intyywrap(){return1;}Lex变量Lex有几个函数和变量提供了不同的信息，可以用来编译实现复杂函数的程序。下表中列出了一些变量和函数，以