flex與bison（中文版）

前言　
第1章　flex和bison簡(jiǎn)介　
　詞法分析和語法分析　
　正則表達(dá)式和詞法分析　
　文法與語法分析　
　二義性文法：并不多見　
　添加更多的規(guī)則　
　flex和bison與手寫的詞法分析器和語法分析器的對(duì)比　
　練習(xí)　
第2章　使用flex　
　正則表達(dá)式　
　flex詞法分析器中的文件i／o操作　
　讀取多個(gè)文件　
　flex詞法分析器的i／o結(jié)構(gòu)　
　起始狀態(tài)和嵌套輸入文件　
　符號(hào)表和重要語匯索引生成器　
　c語言交叉引用　
　練習(xí)　
第3章　使用bison　
　bison語法分析器如何匹配輸入　
　移進(jìn)／歸約分析　
　bison語法分析器　
　基于抽象語法樹的改進(jìn)的計(jì)算器　
　移進(jìn)／歸約沖突和操作符優(yōu)先級(jí)　
　一個(gè)高級(jí)計(jì)算器　
　使用高級(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庫　
　交互模式和批處理模式的詞法分析器-　
　行號(hào)和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ò)誤記號(hào)和錯(cuò)誤恢復(fù)　
　繼承屬性($0)　
　詞法反饋　
　文字塊　
　文字記號(hào)　
　位置　
　％parse-param　
　bison語法分析器的可移植性　
　優(yōu)先級(jí)和結(jié)合性聲明　
　遞歸規(guī)則　
　規(guī)則　
　特殊字符　
?。tart聲明　
　符號(hào)值　
　記號(hào)　
　可變語法和多重語法　
　多重語法分析器　
　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í)(移進(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)階　
　純?cè)~法分析器和純語法分析器　
　glr分析　
　c++語法分析器　
　練習(xí)　
附錄　sql語法分析器文法和交叉引用　
術(shù)語表