前輔文
第1部分 基礎篇
第1章 編譯概述
1.1 什么是程序設計語言
1.1.1 程序設計語言的定義方法
1.1.2 程序設計語言的處理系統(tǒng)
1.1.3 編譯程序和解釋程序
1.2 與編譯程序相關的處理系統(tǒng)
1.3 編譯程序和程序設計環(huán)境
1.4 編譯程序的構造
1.5 編譯技術在軟件工程中的應用
練習1
第2章 文法和語言的概念和表示
2.1 文法的非形式討論
2.1.1 語法樹
2.1.2 規(guī)則
2.1.3 由規(guī)則推導句子
練習2-1
2.2 符號？符號串及其集合的運算
2.2.1 字母表和符號串
2.2.2 符號串及其集合的運算
練習2-2
2.3 文法和語言的形式定義
2.3.1 文法的形式定義
2.3.2 推導的形式定義
2.3.3 語言的形式定義
2.3.4 遞歸規(guī)則與遞歸文法
2.3.5 短語？簡單短語和句柄
練習2-3
2.4 語法樹和二義性
2.4.1 推導與語法樹
2.4.2 文法的二義性
練習2-4
2.5 符號串的分析
2.5.1 自頂向下分析
2.5.2 自底向上分析
2.6 有關文法的實用限制
練習2-5
2.7 擴充的BNF 表示和語法圖
2.7.1 擴充的BNF 表示
2.7.2 語法圖
2.8 文法和語言分類
第3章 詞法分析程序的設計
3.1 詞法分析程序的功能及實現(xiàn)方案
3.2 單詞的種類及詞法分析程序的輸出形式
3.3 正則文法及其狀態(tài)圖
3.3.1 狀態(tài)圖
3.3.2 狀態(tài)圖的使用
3.4 詞法分析程序的設計與實現(xiàn)
3.4.1 文法及其狀態(tài)圖
3.4.2 詞法分析程序的構造
3.4.3 詞法分析程序的實現(xiàn)
練習3
第4章 語法分析(一)
4.1 自頂向下分析方法
4.1.1 帶回溯的自頂向下分析方法
4.1.2 存在的問題及解決辦法
練習4-1
4.2 遞歸下降分析法
4.3 基于遞歸下降分析法的語法分析程序構造
練習4-2
第5章 符號表管理技術
5.1 概述
5.1.1 符號表的概念及建立和訪問時間
5.1.2 符號表的重要性和作用
5.1.3 在符號表上的操作
5.2 符號表的組織和內容
5.2.1 符號表的結構與內容
5.2.2 符號表的組織方式
5.3 非分程序結構語言的符號表組織
5.3.1 標識符的作用域及基本處理方法
5.3.2 符號表的組織方式
5.4 分程序結構語言的符號表組織
5.4.1 標識符的作用域及基本處理方法
5.4.2 定位和重定位操作
5.4.3 符號表的組織方式
練習5
第6章 運行時的存儲組織及管理
6.1 靜態(tài)存儲分配
練習6-1
6.2 動態(tài)存儲分配
6.2.1 活動記錄
6.2.2 參數(shù)區(qū)
6.2.3 display 區(qū)
6.2.4 運行時的地址計算
6.2.5 遞歸過程的處理
6.3 內存垃圾回收器
6.3.1 引用計數(shù)
6.3.2 標記和清除垃圾回收器
6.3.3 標記緊縮算法
6.3.4 拷貝回收算法
6.3.5 分代垃圾回收器
練習6-2
第7章 源程序的中間形式
7.1 波蘭表示
7.2 N-元表示
7.3 抽象語法樹
7.4 抽象機代碼
7.4.1 可移植性和抽象機
7.4.2 Pascal 的P-code抽象機
7.4.3 P-code 指令
練習7
第8章 錯誤處理
8.1 概述
8.2 錯誤的分類
8.3 錯誤的檢查與報告
8.4 錯誤處理技術
8.4.1 錯誤改正
8.4.2 錯誤局部化處理
8.4.3 目標程序運行時錯誤檢測與處理
8.4.4 遏止重復的錯誤信息
第9章 語法制導翻譯技術
9.1 翻譯文法
9.2 語法制導翻譯
9.3 屬性翻譯文法
9.3.1 綜合屬性
9.3.2 繼承屬性
9.3.3 屬性翻譯文法
9.3.4 屬性翻譯文法舉例:算術表達式的翻譯
練習9-1
9.4 自頂向下語法制導翻譯
9.4.1 翻譯文法的自頂向下翻譯
練習9-2
9.4.2 屬性翻譯文法的自頂向下翻譯
練習9-3
第10章 語義分析和代碼生成
10.1 語義分析的概念
10.2 棧式抽象機及其匯編指令
10.3 聲明語句的處理
10.3.1 常量類型
……