《高等學校計算機規劃教材：編譯原理（第3版）》根據高等學校“編譯原理”課程教學基本要求編寫。全書系統介紹了編譯程序的一般構造原理、基本設計方法和主要實現技術。內容包括：文法和語言基本知識、詞法分析程序的設計原理與構造方法、各種語法分析技術、語法制導翻譯技術與中間代碼生成、符號表的組織和管理、代碼優化、運行時存儲空間的組織與管理、目標代碼生成、并行編譯技術基本常識等。
《高等學校計算機規劃教材：編譯原理（第3版）》系統性強，概念清晰，內容簡明通俗，每章配有本章學習導讀、本章小結、自測練習題和習題。附錄給出了自測練習題與習題參考答案及編譯程序實驗，《高等學校計算機規劃教材：編譯原理（第3版）》還免費提供電子課件和實驗源代碼。
《高等學校計算機規劃教材：編譯原理（第3版）》可作為高等學校計算機專業本科生教材，也可作為成人教育本科和專升本學生的教材，對相關工程技術人員也有參考價值。
第1章 編譯概述
1.1 翻譯程序與編譯程序
1.2 編譯過程和編譯程序的基本結構
1.3 編譯程序的生成方法
1.4 編譯技術在軟件開發中的應用
本章小結
擴展閱讀
自測練習題1
習題1
第2章 文法和語言的基本知識
2.1 概述
2.2 字母表和符號串的基本概念
2.2.1 字母表和符號串
2.2.2 符號串的運算
2.3 文法和語言的形式定義
2.3.1 形式語言
2.3.2 文法的形式定義
2.3.3 語言的形式定義
2.3.4 規范推導和規范歸約
2.3.5 遞歸規則與文法的遞歸性
2.4 短語、直接短語和句柄
2.4.1 短語和直接短語
2.4.2 句柄
2.5 語法樹與文法的二義性
2.5.1 推導和語法樹
2.5.2 文法的二義性
2.5.3 文法二義性的消除
2.6 文法和語言的分類
2.7 有關文法的實用限制和變換
本章小結
擴展閱讀
自測練習題2
習題2
第3章 詞法分析與有窮自動機
3.1 詞法分析程序的功能
3.2 單詞符號及輸出單詞的形式
3.2.1 語言的單詞符號
3.2.2 詞法分析程序輸出單詞的形式
3.3 語言單詞符號的兩種定義方式
3.3.1 正規式與正規集
3.3.2 正規文法與正規式
3.4 正規式與有窮自動機
3.4.1 確定有窮自動機（DFA）
3.4.2 非確定有窮自動機（NFA）
3.4.3 由正規表達式R構造NFA
3.4.4 NFA確定化為DFA的方法
3.4.5 DFA的化簡
3.4.6 有窮自動機到正規式的轉換
3.5 正規文法與有窮自動機
3.5.1 右線性正規文法到有窮自動機的轉換方法
3.5.2 左線性正規文法到有窮自動機的轉換方法
3.5.3 有窮自動機到正規文法的轉換方法
3.6 詞法分析程序的編寫方法
本章小結
擴展閱讀
自測練習題3
習題3
第4章 語法分析
4.1 語法分析程序的功能
4.2 自上而下分析法
4.2.1 非確定的自上而下分析法的思想
4.2.2 文法的左遞歸性和回溯的消除
4.2.3 某些非LL（1）文法到LL（1）文法的改寫
4.2.4 遞歸下降分析法
4.2.5 預測分析法與預測分析表的構造
4.3 自下而上分析法的一般原理
4.4 算符優先分析法
4.4.1 方法概述
4.4.2 算符優先文法的定義
4.4.3 算符優先關系表的構造
4.4.4 算符優先分析算法的設計
4.4.5 優先函數的構造
4.4.6 算符優先分析法的局限性
4.5 LR分析法
4.5.1 LR分析器的工作原理和過程
4.5.2 LR（0）分析法
4.5.3 SLR（1）分析法
4.5.4 LR（1）分析法
4.5.5 LALR（1）分析法
4.5.6 LR分析法對二義性文法的應用
4.5.7 LR語法分析中的錯誤恢復技術
本章小結
擴展閱讀
自測練習題4
習題4
第5章 語法制導翻譯技術和中間代碼生成
5.1 概述
5.2 屬性文法
5.3 語法制導翻譯概述
5.4 中間語言
5.4.1 逆波蘭式
5.4.2 三元式和樹形表示
5.4.3 四元式和三地址代碼
5.5 自下而上語法制導翻譯
5.5.1 簡單算術表達式和賦值語句的翻譯
5.5.2 布爾表達式的翻譯
5.5.3 控制語句的翻譯
5.5.4 循環語句的翻譯
5.5.5 簡單說明語句的翻譯
5.5.6 含數組元素的賦值語句的翻譯
5.5.7 過程和函數調用語句的翻譯
5.6 遞歸下降語法制導的翻譯
本章小結
擴展閱讀
自測練習題5
習題5
第6章 符號表的組織與管理
6.1 符號表的作用
6.2 符號表的組織
6.3 符號表的建立和查找
本章小結
擴展閱讀
自測練習題 6
習題6
第7章 代碼優化
7.1 優化概述
7.2 局部優化
7.2.1 劃分基本塊的方法
7.2.2 基本塊的DAG表示
7.2.3 利用DAG進行基本塊的優化處理
7.3 循環優化
7.3.1 程序流圖與循環
7.3.2 循環查找
7.3.3 循環優化
7.4 窺孔優化
本章小結
擴展閱讀
自測練習題 7
習題7
第8章 運行時的存儲組織與管理
8.1 概述
8.2 靜態存儲分配
8.3 棧式存儲分配
8.3.1 簡單棧式存儲分配
8.3.2 嵌套過程的棧式存儲分配
8.4 堆式存儲分配
8.5 臨時變量的存儲分配
本章小結
擴展閱讀
自測練習題 8
習題8
第9章 目標代碼生成
9.1 概述
9.2 假想的計算機模型
9.3 簡單代碼生成器
9.3.1 待用信息與活躍信息
9.3.2 代碼生成算法
9.3.3 寄存器的分配
9.4 代碼生成器的自動生成技術
本章小結
擴展閱讀
自測練習題 9
習題9
第10章 并行編譯技術基本常識
10.1 并行編譯技術的引入
10.2 并行編譯系統的功能和結構
10.2.1 并行編譯系統的功能
10.2.2 并行編譯系統的結構
10.3 向量語言編譯技術
10.3.1 向量語法處理
10.3.2 向量結構優化
10.4 共享存儲器并行機并行編譯技術
10.4.1 預編譯
10.4.2 可再入的目標代碼
本章小結
習題10
附錄A 詞法分析程序生成器
A.1 詞法分析程序生成器LEX簡介
A.2 LEX輸入文件的格式
A.3 正規表達式的LEX約定
A.4 LEX源程序中的規則部分
A.5 FLEX的命令選項
A.6 LEX程序示例
附錄B 語法分析程序生成器YACC
B.1 語法分析程序YACC簡介
B.2 YACC輸入文件的格式
B.3 YACC各部分的書寫格式
B.3.1 定義部分
B.3.2 規則部分
B.3.3 輔助程序部分
B.4 YACC的內置名稱和定義機制
B.5 YACC源程序示例
附錄C 編譯程序實驗
C.1 詞法分析
C.1.1 實驗目的
C.1.2 實驗要求
C.1.3 詞法分析程序的算法思想
C.1.4 詞法分析程序的C語言程序框架
C.2 語法分析
C.2.1 實驗目的
C.2.2 實驗要求
C.2.3 語法分析程序的算法思想
C.2.4 語法分析程序的C語言程序框架
C.3 語義分析
C.3.1 實驗目的
C.3.2 實驗要求
C.3.3 語義分析程序的C語言程序框架
C.4 算符優先分析法
C.5 實驗實例
C.6 正規式轉換成自動機的圖形表示
C.6.1 實驗目的
C.6.2 實驗要求
C.6.3 參考設計思路
C.6.4 參考算法
附錄D 自測練習題與習題參考答案
參考文獻
編譯程序的重要功能之一，是記錄源程序中所使用的變量的名字，并且收集與名字屬性相關的各種信息。名字屬性包括一個名字的存儲分配、類型、作用域等信息。如果名字是一個函數名，還會包括其參數數量、類型、參數的傳遞方式以及返回類型等信息。符號表數據結構可以為變量名字創建記錄條目，來登記源程序中所提供的或在編譯過程中所產生的這些信息，編譯程序在工作過程的各個階段需要構造、查找、修改或存取有關表格中的信息，因此在編譯程序中必須有一組管理各種表格的程序。
如果編譯程序只處理正確的程序，那么它的設計和實現將會大大簡化。但是程序設計人員還期望編譯程序能夠幫助定位和跟蹤錯誤。無論程序員如何努力，程序中難免總會有錯誤出現。雖然錯誤很常見，但很少有語言在設計的時候就考慮到錯誤處理問題。大部分程序設計語言的規范沒有規定編譯程序應該如何處理錯誤；錯誤處理方法由編譯程序的設計者決定。因此，從一開始就計劃好如何進行錯誤處理，不僅可以簡化編譯程序的結構，還可以改進錯誤處理方法。一個好的編譯程序在編譯過程中，應具有廣泛的程序查錯能力，并能準確地報告錯誤的種類及出錯位置，以便用戶查找和糾正，因此在編譯程序中還必須有一個出錯處理程序。
編譯過程的這5個階段的任務分別由5個程序完成，這5個程序分別稱為詞法分析程序、語法分析程序、語義分析及中間代碼生成程序、代碼優化程序和目標代碼生成程序，另外再加上表格管理程序和出錯處理程序。這些程序便是編譯程序的主要組成部分，一個典型的編譯程序結構如圖1.5所示。
需要注意的是，圖中所給出的各個階段之間的關系是指它們之間的邏輯關系，不一定是執行時間上的先后關系。實際上，可按不同的執行流程來組織上述各階段的工作，這在很大程度上依賴于編譯過程中對源程序掃描的遍數以及如何劃分各遍掃描所進行的工作。此處所說的“遍”，是指對源程序或其等價的中間語言程序從頭到尾掃描一遍，并完成規定加工處理工作的過程。例如，可以將前述5個階段的工作結合在一起，對源程序從頭到尾掃描一遍來完成編譯的各項工作，這種編譯程序稱為一遍掃描的編譯程序。
……
新書資訊