《Fex简介.docVIP

1．FLEX简介 ???单词的描述称为模式(Lexical Pattern)，模式一般用正规表达式进行精确描述。FLEX通过读取一个有规定格式的文本文件，输出一个C语言源程序。 ?????FLEX的输入文件称为LEX源文件，它内含正规表达式和对相应模式处理的C语言代码。LEX源文件的扩展名习惯上用.l表示。FLEX通过对源文件的扫描自动生成相应的词法分析函数?int yylex()，并将之输出到名规定为lex.yy.c的文件中。实用时，可将其改名为lexyy.c。该文件即为LEX的输出文件或输出的词法分析器。也可将?int yylex()加入自已的工程文件中使用。 2． 模式简介 ???LEX的模式的格式(也称为规则)是机器可读的正规表达式，正规表达工是用连接、并、闭包运算递归生成的。为了方便处理，LEX在此基础上增加了一些运算。下列是按运算优先级由高往低排正规表列的LEX的达式的运算符。 “\[]^-?.*+|()/${}% ???关于LEX的模式定义，可参见下表： 模 式 解 释 X 匹配单个字符x。(也可将模式写为”x”) . 匹配除换行符’\n’之外的任意字符 [xyz] 匹配x、y或z [abj-oZ] 匹配字符集:a、b、Z以及j到o之间的字母(包括j和o) [^A-Z] 匹配字符集A到Z之间字符集的补集。即除大写字母的其它字符 [^A-Z\n] 匹配除大写字母和换行符之外的其它字符 r* R是正规表达式，r*匹配0个或多个r r+ R是正规表达式，r+匹配1个或多个r r? R是正规表达式，r?匹配0个或1个r r{2,5} R是正规表达式，r{2,5}匹配2个到5个r r{2,} R是正规表达式，r{2,}匹配2个或以上r r{4} R是正规表达式，r{4}匹配4个r {name} name是在定义部份出现的模式宏名，在规则部份将之替换为模式 “[xyz]\”foo” 匹配字符串[xyz]”foo \x 如x是’a’、’b’、’f’、’n’、’r’或’t’，\x为转义字符，定义同ANSI C,否则，匹配字符x.此方法用于匹配正规表达式的运算符 \123 匹配八进制ASCII码为123的字符 \x2a 匹配十六进制ASCII码为2a的字符 (r) 匹配r,优先运算正规式r Rs 匹配正规式r和s的连接 r|s 匹配正规式r或s r/s 匹配正规式r,但是，r之后一定要出现正规式s。称s为r的尾部条件 ^r 匹配正规式r,但是，r一定要出现在行首 r$ 匹配正规式r,但是，r一定要出现在行尾 sr 匹配正规表达式r,但是一定要在开始条件s激活之后 EOF 匹配文件结束标志 ???LEX对源文件的格式要求非常严格，比如若将要求顶行书写的语句变成非顶行书写就会产生致命错误。而LEX本身的查错能力很弱，所以书写时一定要注意。 ???LEX的源文件由三个部份组成，每个部分之间用顶行的“%%”分割，其格式如下： ???定义部份 ???％％ ???规则部份　 ???％％ ???用户附加C语言部份 3.1定义部份 ???定义部份由C语言代码、模式的宏定义、条件模式的开始条件说明三部份组成。 ???其中，C代码部份由顶行的%{和}%引入，LEX扫描源文件时将%{和}%之间的部分原封不动的拷贝到输出文件lex.yy.c中.???模式的宏定义部份如同C语言中的宏定义，通过宏名定义一个模式，这样，可以简化在源文件中多次出现的正规表达式的书写。格式为： ???宏名1?宏定义1 ???宏名2?宏定义2　 ???…… ???例如： ???DIGIT [0-9] ???ID [A-Za-z][A-Za-z0-9_]* ???宏名是以字母和下划线”_”开始，以字母、数字和下划线组成的字符串，且大小写敏感。宏名必须顶行写，宏名和宏定义必须写在同一行上。宏名和宏定义之间以不包括换行符的白字符(空格符、TAB符、换行符)隔开。 ???条件模式的开始条件说明格式如下： ???％start s1 s2 s3 ???其中，s1、s2、s3为条件名。必须为大小写敏感的标识符。关于条件模式的使用，我们将在后面作说明。 3.2?规则部份 ???规则部份是LEX源文件的核心部份，它包括一组模式和在生成分析器识别相应模式后对相应模式进行处理的C语言动作(Action)。格式如下 ???C语言代码 ???模式1?动作1 ???模式2 | ???模式3?动作3 ???…… ???同定义部分一样，C语言代码必须出现在第一个模式之前，包括在%{和}%之中，且%{必须顶行书写。%{和}%之间的代码部份可用来定义yylex()用到的局部变量。 ???模式必须顶行书写。模式可为正规式或用{}括起且在定义部份定义过的宏名。动作