flex用作詞法分析，而bison用作語法分析。詞法分析把輸入分解成一個(gè)個(gè)有意義的詞塊，稱作token；語法分析則確定這些詞塊彼此之間如何關(guān)聯(lián)（使用語法樹表達(dá)）。

Flex可生成詞法分析器；Bison可生成語法分析器。

或者也可以使用lex和yacc。

lex和yacc是開源工具,幫助開發(fā)者實(shí)現(xiàn)語法,詞法分析。

據(jù)我了解這工具主要有兩個(gè)方面用途；一個(gè)是假設(shè)你要自己寫一個(gè)編譯器，必須用這個(gè)，完全手寫詞法分析器、語法分析器是不現(xiàn)實(shí)的，工作量太大；再就是像網(wǎng)絡(luò)數(shù)據(jù)包過濾這類工作，其詞法和語法分析也是復(fù)雜的，也要用這個(gè)。自己研究吧。

Flex和Bison的一個(gè)基本使用示例是生成一個(gè)計(jì)算器；

自己按需寫一些類似規(guī)則文件，然后用這倆工具生成C代碼文件，加入C++開發(fā)環(huán)境，然后就可以編譯運(yùn)行。

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

Windows版本下載地址在此；

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

下載以后包含如下文件；

在目錄下建立一個(gè)文件bo.l；內(nèi)容如下；這個(gè)是做計(jì)算器的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;} %%

然后執(zhí)行命令 win_flex bo.l；

會(huì)生成一個(gè)lex.yy.c的C代碼文件；

代碼相當(dāng)長(zhǎng)，我就不貼了；

然后在目錄下建立一個(gè)文件b.y；內(nèi)容如下；

%{#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); }

執(zhí)行如下命令；

生成b.tab.c的C代碼文件和b.tab.h的C頭文件；

這兩個(gè)文件是入門示例；資料上都有；

把生成的C文件和頭文件加入開發(fā)環(huán)境，構(gòu)建即可運(yùn)行；

下面使用CFree 5.0，Win7；

構(gòu)建出現(xiàn)下面錯(cuò)誤；
[Error] Y:\dddd\win_flex_bison-latest\lex.yy.c:1187: undefined reference to `yywrap'

這是Flex兼容性方面的一個(gè)問題；

在lex.yy.c文件尾部加入一個(gè)函數(shù)即可構(gòu)建成功；

int yywrap()?
{?
? ?return(1);?
}?

運(yùn)行，計(jì)算器有了；

輸入多長(zhǎng)的算式都可以適應(yīng)；這個(gè)是按詞法和語法來的；

總結(jié)

以上是生活随笔為你收集整理的Flex和Bison简介和Windows下使用入门的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。