出版時(shí)間:2011-3 出版社:東南大學(xué)出版社 作者:Jobn Levine 頁數(shù):266 譯者:陸軍
Tag標(biāo)簽:無
內(nèi)容概要
如果你需要分析或處理linux或unix中的文本數(shù)據(jù),這本有用的書籍就講解了如何使用flex和bison迅速解決問題?!秄lex與bison》被期待已久,是經(jīng)典o'reilly系列書籍《lex
& yacc》的續(xù)篇。在原書出版以來的近20年,flex和bison已被證明比原來的unix工具更可靠、更強(qiáng)大。
《flex與bison》一書涵蓋了linux和unix程序開發(fā)中相同的重要核心功能,以及一些重要的新主題。你會找到適用于新手的修訂教程和適用于高級用戶的參考資料,以及對每個(gè)程序的基本用法的解釋,并且運(yùn)用它們創(chuàng)建簡單、獨(dú)立的應(yīng)用程序。有了《flex與bison》,你會發(fā)現(xiàn)這些靈活的工具提供的廣泛用途。
書籍目錄
前言
第1章 flex和bison簡介
詞法分析和語法分析
正則表達(dá)式和詞法分析
文法與語法分析
二義性文法:并不多見
添加更多的規(guī)則
flex和bison與手寫的詞法分析器和語法分析器的對比
練習(xí)
第2章 使用flex
正則表達(dá)式
flex詞法分析器中的文件i/o操作
讀取多個(gè)文件
flex詞法分析器的i/o結(jié)構(gòu)
起始狀態(tài)和嵌套輸入文件
符號表和重要語匯索引生成器
c語言交叉引用
練習(xí)
第3章 使用bison
bison語法分析器如何匹配輸入
移進(jìn)/歸約分析
bison語法分析器
基于抽象語法樹的改進(jìn)的計(jì)算器
移進(jìn)/歸約沖突和操作符優(yōu)先級
一個(gè)高級計(jì)算器
使用高級計(jì)算器
練習(xí)
第4章 分析sql
sql概述
關(guān)系操作
使用sql的三種方法
從sql到逆波蘭式(rpn)
詞法分析器
語法分析器
sql分析器的makefile
練習(xí)
第5章fiex規(guī)范參考
flex結(jié)構(gòu)規(guī)范
begin
c++詞法分析器
上下文相關(guān)性
定義(替換)
echo
輸入管理
flex庫
交互模式和批處理模式的詞法分析器-
行號和yylineno
文字塊
單一程序中的多重詞法分析器
編譯詞法分析器的選項(xiàng)
flex詞法分析器的可移植性
可重入詞法分析器
正則表達(dá)式語法
reject
從yylex()返回值
起始狀態(tài)
unput()
yyinput()yyunput()-
yyleng
yyless()
yylex()和yy decl
yymore()
yyrestart()
yy_scan_string和yy_scan_buffer
yy_user action
yywrap()
第6章 bison規(guī)范參考
bison語法結(jié)構(gòu)
二義性和沖突
bison程序的問題
c++語法分析器
?。ode塊
結(jié)束標(biāo)記
錯(cuò)誤記號和錯(cuò)誤恢復(fù)
繼承屬性($0)
詞法反饋
文字塊
文字記號
位置
%parse-param
bison語法分析器的可移植性
優(yōu)先級和結(jié)合性聲明
遞歸規(guī)則
規(guī)則
特殊字符
?。tart聲明
符號值
記號
可變語法和多重語法
多重語法分析器
y.output文件
bison庫文件
yyabort
yyaccept
yybackup
yyclearin
yydebug和yydebug
yyerror
yyerror()
yyparse()
yyrecovering()
第7章 二義性和沖突
指針模型和沖突
沖突類型
語法分析器狀態(tài)
name.output的內(nèi)容
歸約/歸約沖突
移進(jìn)/歸約沖突
復(fù)習(xí)name.output中的沖突
常見的沖突例子
if/then/else
你如何解決沖突?
if/then/else(移進(jìn)/歸約沖突)
嵌套循環(huán)(移進(jìn)/歸約;中突)
表達(dá)式優(yōu)先級(移進(jìn)/歸約沖突)
總結(jié)
練習(xí)
第8章 錯(cuò)誤報(bào)告和恢復(fù)
錯(cuò)誤報(bào)告
錯(cuò)誤恢復(fù)
bison錯(cuò)誤恢復(fù)
編譯器錯(cuò)誤恢復(fù)
練習(xí)
第9章 flex和bison進(jìn)階
純詞法分析器和純語法分析器
glr分析
c++語法分析器
練習(xí)
附錄 sql語法分析器文法和交叉引用
術(shù)語表
圖書封面
圖書標(biāo)簽Tags
無
評論、評分、閱讀與下載