LEMON語法分析生成器類型)源代碼情景分析（LALR(1）

第1章介紹LEMON.
1.1編譯原理的由來和發(fā)展
1.2LEMON簡介
1.3命令行中各個選項
1.4語法分析器的界面和工作過程
1.5與YACC和BISON的不同之處
1.6語法文件的語法
1.7特殊申明符
1.8語法分析過程的錯誤恢復策略
第2章設計計算器
2.1最簡陋計算器
2.2使用自定義的數(shù)據(jù)類型——結(jié)構(gòu)
2.3語法分析器的狀態(tài)和動作
2.4語法分析的動作記錄
2.5匕較完善的計算器
2.6如何釋放符號占用的內(nèi)存空間
2.7具有變量功能的計算器
2.8具有函數(shù)功能的計算器
2.9添加帶兩個參數(shù)的函數(shù)功能以及讓函數(shù)能夠重載
2.10計算器的全部源代碼
第3章處理命令行輸入
3.1函數(shù)調(diào)用關系
3.2內(nèi)容概述
3.3如何閱讀分析LEMON源程序
3.4與命令行有關變量.數(shù)組的申明和賦值
3.5命令行選項錯誤輸入時的處理
3.6命令行帶參數(shù)選項的處理
3.7提示正確參數(shù)輸入形式
第4章初始化LEMON
4.1函數(shù)調(diào)用關系
4.2內(nèi)容概述
4.3LEMON程序的“全局”變量
4.4啟用“符號之家”的Strsafe_init函數(shù)
4.5啟用符號表的Symbol_init函數(shù)
4.6符號(symbol)結(jié)構(gòu)
4.7啟用狀態(tài)表的State_init函數(shù)
4.8狀態(tài)(state)數(shù)據(jù)結(jié)構(gòu)
4.9項目(config)數(shù)據(jù)結(jié)構(gòu)
4.10產(chǎn)生式(role)數(shù)據(jù)結(jié)構(gòu)
4.11動作(action)數(shù)據(jù)結(jié)構(gòu)
4.12一些變量的初始化
4.13裝配和安置符號
4.14檢測符號的安置
第5章詞法掃描和語法要素內(nèi)部表示
5.1數(shù)調(diào)用關系
5.2內(nèi)容概述
5.3詞法處理的主角
5.4詞法分析專用的數(shù)據(jù)結(jié)構(gòu)(pstate)
5.5讀入整個語法文件
5.6打印出錯信息函數(shù)
5.7處理條件編譯
5.8分析字符流和裁成記號流
5.9記號的語法分析..
5.10文法符號計數(shù).排序
5.11重現(xiàn)語法文件
第6章符號的First集
6.1函數(shù)調(diào)用關系
6.2內(nèi)容概述
6.3計算優(yōu)先級
6.4找出符號的First集
第7章計算LR(0)分析器
7.1函數(shù)調(diào)用關系
7.2內(nèi)容概述
7.3計算LR(0)分析器的主角
7.4項目表的初始化
7.5確認開始符號
7.6計算第一狀態(tài)的基本項目集
7.7尋找LR(0)分析器第一個狀態(tài)
7.8基本項目的閉包運算
7.9項目傳播鏈表
7.10建立第一狀態(tài)
7.11尋找LR(0)的所有狀瘡
第8章符號的Follow集
8.1函數(shù)調(diào)用關系
8.2內(nèi)容概述
8.3顛倒項目傳播鏈的次序
8.4找出符號的Follow集
第9章計算LALR(1)分析器
9.1數(shù)調(diào)用關系
9.2內(nèi)容概述
9.3裝配動作鏈表
9.4壓縮動作鏈表
9.5報告動作鏈表
第10章生成LALR(1)語法分析器
10.1函數(shù)調(diào)用關系
10.2內(nèi)容概述
10.3生成語法分析器的主角
10.4“轉(zhuǎn)運承載”數(shù)據(jù)結(jié)構(gòu)(acttab)
10.5模板文件
10.6從模板文件中拷貝代碼
10.7頭文件
10.8定義分析器中各種數(shù)據(jù)類型
10.9維數(shù)組線性化和壓縮
10.10計算和生成動作數(shù)組
10.11輸出語法分析器的各數(shù)組
10.12移進.歸約和接受的操作處理
10.13產(chǎn)生式文法符號向語法分析棧元素的轉(zhuǎn)換
10.14出錯與接受的操作處理
10.15語法分析器動作分析
10.16打印頭文件和顯示處理結(jié)果
第11章語法分析器的一些特性
11.1語法分析器中函數(shù)和數(shù)組調(diào)用關系
11.2語法分析器的封裝性
11.3條件編譯語句塊
主要參考文獻...