前言
第1章總論
1.1 引言
1.2 程序設計語言與程序
1.2.1 程序及其結構一
1.2.2 程序設計語言的定義
1.2.3 程序的執(zhí)行
1.3 編譯程序構造及有關概念
1.3.1 編譯程序的構造
1.3.2 遍的概念
1.3.3 編譯程序的分類
1.3.4 實際應用中的編譯程序
1.4 形式語言理論與編譯實現(xiàn)技術
本章概要
第2章 文法與語言
2.1 符號串與符號串集合
2.1.1 字母表
2.1.2 符號串
2.1.3 符號串集合
2.2 文法與語言的形式定義
2.2.1 文法的形式定義
2.2.2 語言的形式定義
2.3 語言的分類
2.3.1 Chomsky文法類和語言類
2.3.2 形式語言與自動機
2.3.3 形式語言的分類與程序設計語言
2.3.4 對上下文無關文法的進一步討論
2.4 文法等價與等價變換
2.4.1 文法等價的概念
2.4.2 壓縮文法等價變換
2.4.3 消去左遞歸的文法等價變換
2.5 語法分析樹與句型分析
2.5.1語法分析樹的概念
2.5.2句型分析
本章概要
習題l
習題2
習題3
習題4
習題5
第2章 上機實習題
第3章 詞法分析
3.1 引言
3.1.1 詞法分析與詞法分析程序
3.1.2 符號的識別與重寫規(guī)則的關系
3.1.3 實現(xiàn)方式
3.2 正則表達式與有窮狀態(tài)自動機
3.2.1 狀態(tài)轉換圖
3.2.2 確定有窮狀態(tài)自動機DFA
3.2.3 非確定有窮狀態(tài)自動機NFA
3.2.4 確定有窮狀態(tài)自動機的化簡
3.2.5 正則表達式
3.3 詞法分析程序的實現(xiàn)
3.3.1 符號與屬性字
3.3.2 標識符的處理
3.3.3 詞法分析程序的編寫
3.4 詞法分析程序的自動生成
3.4.1 基本思想
3.4.2 掃描程序定義與構造程序
3.4.3 自動生成系統(tǒng)LEX簡介
本章概要
習題6
第3章 上機實習題
第4章語法分析——自頂向下分析技術
4.1 引言
4.1.1 自頂向下分析技術及識別算法
4.1.2 討論的前提
……
第5章 語法分析——自底向上分析技術
第6章 語義分析與目標代碼生成
第7章 運行環(huán)境
第8章 代碼優(yōu)化
第9章 程序錯誤的檢查和校正
解題規(guī)范例解
總復習思考題
參考文獻