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); 
} 

運行，計算器有了；

輸入多長的算式都可以適應；這個是按詞法和語法來的；