Flex和Bison简介和Windows下使用入门

flex用作词法分析，而bison用作语法分析。词法分析把输入分解成一个个有意义的词块，称作token；语法分析则确定这些词块彼此之间如何关联（使用语法树表达）。

Flex可生成词法分析器；Bison可生成语法分析器。

或者也可以使用lex和yacc。

lex和yacc是开源工具,帮助开发者实现语法,词法分析。

据我了解这工具主要有两个方面用途；一个是假设你要自己写一个编译器，必须用这个，完全手写词法分析器、语法分析器是不现实的，工作量太大；再就是像网络数据包过滤这类工作，其词法和语法分析也是复杂的，也要用这个。自己研究吧。

Flex和Bison的一个基本使用示例是生成一个计算器；

自己按需写一些类似规则文件，然后用这俩工具生成C代码文件，加入C++开发环境，然后就可以编译运行。

下面先来看一下Windows下Flex的基本使用；

Windows版本下载地址在此；

https://sourceforge.net/projects/winflexbison/

下载以后包含如下文件；

在目录下建立一个文件bo.l；内容如下；这个是做计算器的flex文件；

%{
    #include "b.tab.h"
    int yylval;
%}
%%
"+" {return ADD;}
"-" {return SUB;}
"*" {return MUL;}
"/" {return DIV;}
"|" {return ABS;}
[0-9]+ {yylval=atoi(yytext);return NUMBER;}
\n {return EOL;}
%%

然后执行命令 win_flex bo.l；

会生成一个lex.yy.c的C代码文件；

代码相当长，我就不贴了；

然后在目录下建立一个文件b.y；内容如下；

%{
    #include <stdio.h>
%}
%token NUMBER
%token ADD SUB MUL DIV ABS
%token EOL
%%
calclist:|calclist exp EOL {printf("=%d\n",$2);};
exp:factor{$$=$1;}|exp ADD factor {$$=$1+$3;}|exp SUB factor{$$=$1-$3;};
factor:term {$$=$1;}|factor MUL term{$$=$1*$3;}|factor DIV term{$$=$1/$3;};
term:NUMBER {$$=$1;}|ABS term {$$=$2>0?$2:-$2;};
%%
int main(int argc,char ** argv){
    yyparse();
}
yyerror(char *s){
    fprintf(stderr,"error:%s\n",s);
}

执行如下命令；

生成b.tab.c的C代码文件和b.tab.h的C头文件；

这两个文件是入门示例；资料上都有；

把生成的C文件和头文件加入开发环境，构建即可运行；

下面使用CFree 5.0，Win7；

构建出现下面错误；
[Error] Y:\dddd\win_flex_bison-latest\lex.yy.c:1187: undefined reference to `yywrap'

这是Flex兼容性方面的一个问题；

在lex.yy.c文件尾部加入一个函数即可构建成功；

int yywrap() 
{ 
   return(1); 
} 

运行，计算器有了；

输入多长的算式都可以适应；这个是按词法和语法来的；