第1章 概論
1.1 語言和人類
1.2 語言和計算機
1.3 程序設(shè)計語言的編譯
1.4 編譯程序的掃描
1.5 一個語句的編譯例子
1.6 本書的組織
思考題
參考文獻
第2章 文法和語言
2.1 本章動機
2.2 預備知識
2.3 文法
2.4 語言
2.5 由文法生成的語言
2.6 圖靈機
2.7 關(guān)于文法和語言的問題
思考題
參考文獻
第3章 有限狀態(tài)自動機和正則語言
3.1 本章動機
3.2 語言、文法和自動機
3.3 確定有限自動機
3.4 非確定有限自動機（NFA）
3.5 正則表達式
3.6 正則文法
3.7 克林和摩爾定理
3.8 抽吸引理及正則語言的封閉性
3.9 有限自動機的應用
3.10 有限自動機的變形
3.10.1 隨機自動機
3.10.2 模糊自動機
3.10.3 蜂窩式自動機
思考題
參考文獻
第4章 詞法分析
4.1 本章動機
4.2 詞法分析的作用
4.2.1 標識符分析
4.2.2 常數(shù)處理
4.2.3 詞法分析程序結(jié)構(gòu)
4.3 詞法分析程序的輸出
4.4 出錯處理
思考題
參考文獻
第5章 下推自動機和上下文無關(guān)語言
5.1 本章動機
5.2 下推自動機
5.3 上下文無關(guān)語言
5.4 上下文無關(guān)語言的抽吸定理
5.5 下推自動機和上下文無關(guān)語言
5.6 上下文無關(guān)語言的應用
5.7 圖靈機
5.8 接受語言的圖靈機
5.9 各種圖靈機的等價性
5.10 遞歸可枚舉語言（LRE）
5.11 上下文有關(guān)語言Lcs
5.12 機器的層次、文法和語言
5.12.1 機器的層次
5.12.2 文法和語言的層次
5.13 機器、語言和文法的關(guān)系
思考題
……
第6章 上下文無關(guān)文法
第7章 語法分析
第8章 屬性文法和對它們的分析
第9章 編譯程序設(shè)計的代數(shù)方法
第10章 中間代碼生成
第11章 調(diào)試和優(yōu)化
第12章 存儲管理
第13章 目標代碼的生成
第14章 面向?qū)ο笳Z言的編譯
第15章 并行語言的編譯
第16章 網(wǎng)格計算的編譯