《編譯程式設計原理》是一本2007年高等教育出版社出版的圖書，作者金成植，金英 。本書共分11章，主要包括詞法分析和語法分析的理論與技術、語義分析原理與技術、運行時存儲空間、動作文法與屬性文法技術、中間代碼生成、中間代碼最佳化和目標代碼生成的原理與技術以及對象式語言編譯的基本技術等。
基本介紹
- 中文名：編譯程式設計原理
- 作者：金成植、金英
- 出版社：高等教育出版社
- ISBN：9787040207705
內容簡介,圖書目錄,
內容簡介
《編譯程式設計原理（第2版）》主要介紹了過程式程式設計語言的編譯程式構造原理和實現技術。
《編譯程式設計原理（第2版）》共分11章，主要包括詞法分析和語法分析的理論與技術、語義分析原理與技術、運行時存儲空間、動作文法與屬性文法技術、中間代碼生成、中間代碼最佳化和目標代碼生成的原理與技術以及對象式語言編譯的基本技術等。
《編譯程式設計原理（第2版）》的特點是概念清晰，原理論述充分，例子豐富，整體性和實現性強，便於教學和自學，並反映了當前的實用技術。因此適合作為普通高等學校計算機科學與技術及相關專業的教材，亦可作為有關專業人員進一步學習編譯程式構造原理和實現技術的參考書。
圖書目錄
第1章 編譯器概述
1．1 為什麼要學習編譯技術
1．2 編譯器和解釋器
1．3 編譯器的功能分解和組織結構
1．4 編譯器的夥伴
1．5 編譯器的複雜性
1．6 編譯器的設計與實現
1．7 編譯器的測試與維護
第2章 一個微型編譯器
2．1 基礎知識
2．2 ToyL語言
2．3 ToyL語言詞法分析器
2．4 ToyL語言語法分析器
2．5 ToyL語言解釋器
2．6 ToyL語言編譯器
第3章 有窮自動機與詞法分析
3．1 詞法分析基礎
3．1．1 詞法分析器的功能
3．1．2 單詞識別
3．1．3 詞法分析的複雜性
3．1．4 字元串
3．1．5 保留字處理
3．1．6 空格符、回車符、換行符
3．1．7 括弧類配對預檢
3．1．8 詞法錯誤修正
3．1．9 詞法分析獨立化的意義
3．2 有窮自動機
3．2．1 確定有窮自動機的定義
3．2．2 確定有窮自動機的實現
3．2．3 非確定有窮自動機
3．2．4 NFA到DFA的轉換
*3．2．5 確定有窮自動機的極小化
*3．2．6 自動機狀態轉換表的實現
3．3 正則表達式
3．3．1 正則符號串集
3．3．2 正則表達式的定義
3．3．3 正則表達式的局限性
3．3．4 正則定義
3．3．5 正則表達式到有窮自動機的轉換
*3．4 詞法分析器的構造
3．4．1 用DFA人工構造詞法分析器
3．4．2 詞法分析器的生成器Lex
練習
第4章 文法與語法分析
4．1 語法分析
4．1．1 語法分析器的輸入
4．1．2 語法分析的任務
4．1．3 語法分析方法分類
4．2 文法和文法分析
4．2．1 上下文無關文法和語言
4．2．2 最左推導和最右推導
4．2．3 語法分析樹與二義性
4．2．4 文法分析算法
4．2．5 自頂向下方法概述
4．2．6 自底向上方法概述
4．3 遞歸下降法——自頂向下分析
4．3．1 遞歸下降法原理
4．3．2 消除公共前綴
4．3．3 代入
4．3．4 消除左遞歸
4．4 11分析方法——自頂向下分析
4．4．1 LL（1）文法
4．4．2 LL（1）分析表
4．4．3 LL（1）分析的驅動器
4．4．4 LL（1）中的If-Then-Else問題
*4．4．5 LL（1）分析器的自動生成器LLGen
*4．4．6 LL（1）分析法與遞歸下降法的比較
*4．4．7 正則文法
4．5 LR方法——自底向上分析
4．5．1 句柄
4．5．2 活前綴
4．5．3 歸約活前綴識別器——LR（O）自動機
4．5．4 LR（O）文法及其分析算法
4．5．5 SLR（1）文法及其分析算法
4．5．6 LR（1）文法
4．5．7 LALR（1）文法
4．5．8 二義性文法的處理
4．5．9 另一種Shift-Reduce分析技術：簡單優先法
*4．5．1 0LL（1）和LALR（1）方法比較
4．6 LR分析器的生成器
4．6．1 LALR分析器的生成器YACC
4．6．2 LALR分析器的生成器LALRGen
*4．7 語法錯誤處理
4．7．1 錯誤恢復和修復
4．7．2 遞歸下降分析的錯誤恢復
4．7．3 11分析的錯誤恢復
4．7．4 LR分析的錯誤恢復
練習
第5章 語義分析
5．1 語義分析基礎
5．1．1 語義分析內容
5．1．2 標識符信息的內部表示
5．1．3 類型信息的內部表示
5．1．4 運行時值的表示
5．2 符號表
5．2．1 符號表查找技術
5．2．2 符號表的局部化
5．2．3 二叉式局部符號表
5．2．4 散列式全局符號表
5．2．5 嵌套式全局符號表
5．2．6 符號表界面函式
5．3 類型分析
5．3．1 類型的等價性和相容性
5．3．2 類型分析的總控算法
5．3．3 類型名分析
5．3．4 枚舉類型分析
5．3．5 數組類型分析
5．3．6 記錄類型分析
5．3．7 聯合類型分析
5．3．8 指針類型分析
5．3．9 遞歸類型分析
5．4 聲明的語義分析
5．4．1 聲明的語法結構
*5．4．2 標號聲明部分的語義分析
5．4．3 常量聲明部分的語義分析
5．4．4 類型聲明部分的語義分析
5．4．5 變數聲明部分的語義分析
5．4．6 過程、函式聲明的語義分析
5．5 執行體的語義分析
5．5．1 執行體的語義分析
5．5．2 帶標號語句和轉向語句的語義分析
……
第6章 運行時的存儲環境
第7章 面向語法的語義描述
第8章 中間代碼生成
第9章 中間代碼最佳化
第10章 目標代碼生成
第11章 對象式語言的實現
主要參考文獻
