編譯原理第二次作業(yè)bison_第1頁
編譯原理第二次作業(yè)bison_第2頁
編譯原理第二次作業(yè)bison_第3頁
編譯原理第二次作業(yè)bison_第4頁
編譯原理第二次作業(yè)bison_第5頁
已閱讀5頁，還剩15頁未讀， 繼續(xù)免費閱讀

下載本文檔

版權(quán)說明：本文檔由用戶提供并上傳，收益歸屬內(nèi)容提供方，若內(nèi)容存在侵權(quán)，請進行舉報或認(rèn)領(lǐng)

文檔簡介

Bison是什么

自動生成語法分析器的自由軟件

把LALR形式的上下文無關(guān)文法描述轉(zhuǎn)換為可做語法分析的C或C++程序

基本兼容Yacc，并做了一些改進。它一般與flex一起使用

Flex與Bison

Bison文件格式

C代碼 和bison

%%

語 則

%%

原始c代碼

第一部分

c代碼 ，如包含頭文件，變量 等

%token

%union

%type

%token

終結(jié)符

格式：%tokenname

%left%right

終結(jié)符的結(jié)合性決定了如何重復(fù)使用嵌套的操作符

先 的操作符優(yōu)先級低

%union

定義數(shù)據(jù)類型

格式

不額外添加的情況下默認(rèn)所有的數(shù)據(jù)類型為整型

注意Bison負責(zé)定義數(shù)據(jù)結(jié)構(gòu)，F(xiàn)lex負責(zé)賦值

%type

為token定義數(shù)據(jù)類型

格式：

%type<type>token

第二部分：語 則

格式：

expr:NUM{action}

|NUMADDNUM{action}

|NUM'-'NUM{action}

;

約定：非終結(jié)符為小寫，終結(jié)符為大寫

action

匹配到相關(guān)語 則后執(zhí)行的動作如：

其中$1,$2分別對應(yīng)終結(jié)符的值

$$表示這個語 則返回的值

第三部分

原始c代碼，如main函數(shù)等

yyerror，處理無法識別的輸入

補充說明

當(dāng)解析出現(xiàn)歧義時，bison總是會遵循從語法文件中找到的第一個規(guī)則來解決這個問題

問題：Flex和Bison先生成哪一個

Flex？

Bison？

Bison會生成sample.tab.h和sample.tab.c兩個文件

Flex文件里面需要包含sample.tab.h

注意事項

會提供寫好的Flex文件，不需要 自己在寫，但是在使用前必須先閱讀一遍才能開始

可以自己另外寫Flex文件

在Flex文件應(yīng)該包含Bison生成的頭文件，F(xiàn)lex中不需要main函數(shù)

如何生成？

例：

bison-ddemo.yflexdemo.l

gcc-odemodemo.tab.clex.yy.c-lfl

安裝配置？

linux系統(tǒng)下應(yīng)該已有flex和bison

若沒有可通過apt-getinstall安裝

windows下請自行尋找解決辦法

溫馨提示

  • 1. 本站所有資源如無特殊說明，都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等，如果需要附件，請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙，網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽，若沒有圖紙預(yù)覽就沒有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫網(wǎng)僅提供信息存儲空間，僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理，對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯，并不能對任何下載內(nèi)容負責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容，請與我們聯(lián)系，我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論