日韩性视频-久久久蜜桃-www中文字幕-在线中文字幕av-亚洲欧美一区二区三区四区-撸久久-香蕉视频一区-久久无码精品丰满人妻-国产高潮av-激情福利社-日韩av网址大全-国产精品久久999-日本五十路在线-性欧美在线-久久99精品波多结衣一区-男女午夜免费视频-黑人极品ⅴideos精品欧美棵-人人妻人人澡人人爽精品欧美一区-日韩一区在线看-欧美a级在线免费观看

歡迎訪問 生活随笔!

生活随笔

當前位置: 首頁 > 运维知识 > windows >内容正文

windows

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

發布時間:2025/4/14 windows 41 豆豆
生活随笔 收集整理的這篇文章主要介紹了 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);?
}?

運行,計算器有了;

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

總結

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

如果覺得生活随笔網站內容還不錯,歡迎將生活随笔推薦給好友。