編譯原理與實踐（中英雙語版）

內容介紹

“編譯原理與實踐”是計算機專業課中一門非常重要的課程。編寫這本書的目的是要幫助計算機專業的學生以及相關的專業人員系統地學習程式設計語言的編譯過程，掌握編譯程式的原理，了解編譯程式的基本結構並且能夠設計簡單的編譯程式。本書用中英雙語介紹編譯程式的整個編譯過程，重點討論了詞法分析、語法分析、語義分析、中間代碼的生成、代碼最佳化以及生成目標代碼的問題。 本書語言流暢，結構合理，內容豐富，是作者存實際雙語教學的基礎上精心編著而成。全部內容經國內及國外的專家審閱，有助於提高大專院校師生的專業理論水平和編程能力，尤其有助於提高讀者專業外語水平。

作品目錄

第1章編譯程式概述1.1概念1.2源程式的分析 1.2.1詞法分析器 1.2.2語法分析器 1.2.3語義分析 1.2.4中間代碼生成器 1.2.5代碼最佳化 1.2.6代碼生成 1.2.7出錯表 1.2.8符號表1.3總結1.4編譯器的遍1.5實例1——編譯器程式 1.5.1詞法分析器 1.5.2語法分析器 1.5.3代碼生成器1.6實例2——使用二具Flex第2章形式語言2.1符號串2.2文法和形式語言2.3語法樹和二義性2.4擴充BNF範式2.5文法的分類2.6正則文法第3章詞法分析3.1詞法分析器的作用3.2詞法分析器的設計3.3有窮自動機 3.3.1確定有窮自動機 3.3.2非確定有窮自動機 3.3.3從非確定有窮自動機到確定有窮自動機的轉換 3.3.4最小化DFA 3.3.5有ε輸入符號的狀態子集的ε閉包 3.3.6從正則表達式到DFA 轉換舉例第4章自頂向下語法分析4.1文法的實用限制4.2頭符號集和後繼符號集4.3避免回溯4.4自頂向下語法分析方法 4.4.1遞歸子程式法 4.4.2LL(1)方法第5章自底向上語法分析5.1算符優先分析法 5.1.1算符優先的關係 5.1.2構造算符優先關係 5.1.3算符優先關係文法 5.1.4最左素短語 5.1.5算符優先分析算法和程式5.2LR(0)分析法 5.2.1可歸前綴 5.2.2構造識別可歸前綴的有窮自動機 5.2.3項目集的閉包 5.2.4LR(0)分析表5.3SLR(1)分析法第6章符號表和類型檢查6.1符號表的作用6.2符號表的屬性6.3符號表的設計6.4符號表的結構 6.4.1符號表的操作 6.4.2符號表的結構6.5類型檢查第7章存儲組織與分配7.1靜態存儲分配7.2動態存儲分配 7.2.1棧分配 7.2.2嵌套過程的存儲分配 7.2.3堆存儲分配第8章中間語言8.1後綴表示 8.1.1後綴的定義 8.1.2E.W.DIJKSTRA方法 8.1.3擴展後綴8.2四元組表示8.3三元組表示8.4三元組和四元組中間代碼的比較 8.5偽代碼 8.6彙編代碼第9章代碼生成9.1目標程式的結構 9.1.1條件語句目標程式 9.1.2循環語句目標程式 9.1.3過程語句目標程式9.2代碼生成實例 9.2.1代碼生成算法 9.2.2符號表的作用第10章代碼最佳化10.1最佳化類型的分類10.2原始碼的最佳化10.3三元組代碼的最佳化10.4四元組代碼的最佳化1O.5目標代碼的最佳化參考文獻