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