LEMON語法分析生成器

內(nèi)容概要

通過解剖分析現(xiàn)成軟件的源代碼來學習計算機的專業(yè)課程，是一種行之有效的途徑。本書通過解剖一個LALR（1）語法分析的生成器——LEMON，來達到學習編譯原理中有關(guān)LALR（1）語法分析的目的?！　”緯慕Y(jié)構(gòu)安排，以LEMON在mmn（）主函數(shù)中執(zhí)行流為串聯(lián)主線，在分析過程中，按遇見的順序，逐個分析闡述每個函數(shù)的工作機制、相關(guān)的數(shù)據(jù)結(jié)構(gòu)，以及它們互相之間發(fā)生的有機聯(lián)系。全書分11章。第1章對LEMON進行概略性的介紹。第2章通過一個帶有變量功能、具有可重載函數(shù)的桌面計算器的開發(fā)實例，介紹如何應用LEMON來開發(fā)應用程序。第3章分析LEMON如何對命令行中輸入的參數(shù)進行處理。第4章闡述LEMON中的各種數(shù)據(jù)結(jié)構(gòu)以及它們的初始化過程。第5章為LEMON對語法文件內(nèi)容進行詞法掃描，并介紹如何將磁盤上的語法文件轉(zhuǎn)換為機器內(nèi)存里的各種數(shù)據(jù)結(jié)構(gòu)。第6章講述尋得符號Firsr集并建立優(yōu)先級的過程。第7章討論形成LR（0）分析器的各個狀態(tài)和建立各項目的傳播鏈表。第8章為尋找各語法符號的Follow集元素。第9章闡述在已有LR（0）分析器的基礎上，添加先行符從而建立LALR（1）分析器的機理和過程。第10章是本書最重要的部分，討論了LEMON如何與精心設計的lempar.c模板文件互相配合，最終生成LALR（1）類型語法分析器的C語言版文件。第11章非常簡要地介紹了語法分析器內(nèi)函數(shù)調(diào)用與數(shù)組之間的關(guān)系、它們的良好封裝性，以及如何刪除調(diào)試排錯功能以獲得更小的軟件體積?！　”緯勺鳛榇髮W計算機專業(yè)高年級學生和研究生的教材或教學參考書，也可作為從事計算機系統(tǒng)研究或應用開發(fā)人員的參考書。

書籍目錄

第1章 介紹LEMON　1.1 編譯原理的由來和發(fā)展　1.2 LEMON簡介　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)用關(guān)系　3.2 內(nèi)容概述　3.3 如何閱讀分析LEMON源程序　　3.4 與命令行有關(guān)變量、數(shù)組的申明和賦值　　3.5 命令行選項錯誤輸入時的處理　3.6 命令行帶參數(shù)選項的處理  3.7 提示正確參數(shù)輸入形式第4章 初始化LEMON  4.1 函數(shù)調(diào)用關(guān)系  4.2 內(nèi)容概述  4.3 LEMON程序的“全局”變量  4.4 啟用“符號之家”的strsafe—init函數(shù)  4.5 啟用符號表的Symbol—init函數(shù)  4.6 符號（symb01）結(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)生式（rule）數(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)用關(guān)系  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)用關(guān)系  6.2 內(nèi)容概述  6.3 計算優(yōu)先級  6.4 找出符號的First集第7章 計算LR（0）分析器　7.1 函數(shù)調(diào)用關(guān)系  7.2  內(nèi)容概述　……第8章 符號的Follow集第9章 計算LALR（1）分析器第10章 生成LALR（1）語法分析器第11章 語法分析器的一些特性主要參考文獻

圖書封面

圖書標簽Tags

無

評論、評分、閱讀與下載

---

    LEMON語法分析生成器 PDF格式下載

---