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

內容介紹

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

作品目錄

第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.2 LL(1)方法第5章自底向上語法分析 5.1 算符優先分析法 5.1.1 算符優先的關係 5.1.2 構造算符優先關係 5.1.3 算符優先關係文法 5.1.4 最左素短語 5.1.5 算符優先分析算法和程式 5.2 LR(0)分析法 5.2.1 可歸前綴 5.2.2 構造識別可歸前綴的有窮自動機 5.2.3 項目集的閉包 5.2.4 LR(0)分析表 5.3 SLR(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.2 E.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 目標代碼的最佳化參考文獻

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

基本介紹

內容介紹

作品目錄

相關詞條

熱門詞條