《編譯原理與技術（第2版）》是2014年2月北京郵電大學出版社有限公司出版的圖書，作者是李勁松，陳宇，丁潔玉。
基本介紹
- 中文名：編譯原理與技術（第2版）
- 作者：李勁松、陳宇、丁潔玉
- 出版社：北京郵電大學出版社有限公司
- ISBN：9787563537709
內容簡介,圖書目錄,
內容簡介
《編譯原理與技術（第2版）》介紹了計算機高級語言編譯程式的基本原理和技術，主要內容包括詞法分析、語法分析、語法制導翻譯的語義分析與中間代碼生成、符號表與運行時存儲空間的組織、代碼最佳化以及目標代碼的生成。《新編高等院校計算機科學與技術規劃教材:編譯原理與技術(第2版)》著重描述了編譯構造的一些基礎理論，如形式語言、有限自動機和屬性文法。從構造編譯程式的技術角度，描述了編譯程式的各類算法，以及編譯程式的自動構造工具，如詞法分析生成器Lex和語法分析生成器YACC。
圖書目錄
第1章 概論
1.1為什麼學習編譯
1.2什麼叫編譯程式
1.3編譯過程概述
1.3.1詞法分析
1.3.2語法分析
1.3.3語義分析和中間代碼生成
1.3.4代碼最佳化
1.3.5目標代碼生成
1.4編譯程式的構成
1.4.1基本功能模組
1.4.2符號表的組織與管理
1.4.3錯誤診斷和報告
1.5其他與編譯有關的概念和技術
1.5.1遍的概念
1.5.2編譯的前端和後端
1.5.3編譯程式的分類
1.5.4編譯技術和軟體工具
1.6如何開發編譯程式
1.6.1編譯程式的自展技術
1.6.2編譯程式的移植技術
1.6.3編譯程式的自動生成技術
1.7編譯系統以及其他相關程式
練習1
第2章 詞法分析
2.1詞法分析器的設計
2.1.1詞法分析器的功能與輸出
2.1.2詞法掃描器與符號表
2.1.3詞法分析器的兩種實現模式
2.1.4詞法錯誤的處理
2.2詞法分析器的一種手工實現
2.2.1輸入的預處理
2.2.2超前搜尋和長匹配
2.2.3狀態轉換圖
2.2.4基於狀態轉換圖的詞法分析器的實現
2.3正規表達式
2.3.1符號、符號串與符號集合
2.3.2正規式與正規集
2.3.3擴展的正規式
2.4有限自動機
2.4.1確定的有限自動機
2.4.2不確定的有限自動機NFA
2.4.3從NFA到DFA的等價變換
2.4.4 DFA的小化
2.4.5從正規式到有限自動機
2.4.6有限自動機在計算機中的表示
2.5詞法分析的自動生成器Lex
2.5.1 Lex概述
2.5.2 Lex的語言與實現
練習2
第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 BNF與EBNF
……
第4章 自頂向下的語法分析
第5章 自底向上的語法分析
第6章 符號表的組織和管理
第7章 運行時環境
第8章 屬性文法和語義分析
第9章 語法制導的中間代碼翻譯
第10章 目標代碼生成
第11章 代碼最佳化
參考文獻
