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

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