編譯原理（本科教學版）

出版者的話
改編者序
前言
第1章 引論
1．1 語言處理器
1．2 一個編譯器的結(jié)構(gòu)
1．2．1 詞法分析
1．2．2 語法分析
1．2．3 語義分析
1．2．4 中間代碼生成
1．2．5 代碼優(yōu)化
1．2．6 代碼生成
1．2．7 符號表管理
1．2．8 將多個步驟組合成趟
1．2．9 編譯器構(gòu)造工具
1．3 程序設(shè)計語言的發(fā)展歷程
1．3．1 走向高級程序設(shè)計語言
1．3．2 對編譯器的影響
1．3．3 1．3節(jié)的練習
1．4 構(gòu)建一個編譯器的相關(guān)科學
1．4．1 編譯器設(shè)計和實現(xiàn)中的建模
1．4．2 代碼優(yōu)化的科學
1．5 編譯技術(shù)的應用
1．5．1 高級程序設(shè)計語言的實現(xiàn)
1．5．2 針對計算機體系結(jié)構(gòu)的優(yōu)化
1．5．3 新計算機體系結(jié)構(gòu)的設(shè)計
1．5．4 程序翻譯
1．5．5 軟件生產(chǎn)率工具
1．6 程序設(shè)計語言基礎(chǔ)
1．6．1 靜態(tài)和動態(tài)的區(qū)別
1．6．2 環(huán)境與狀態(tài)
1．6．3 靜態(tài)作用域和塊結(jié)構(gòu)
1．6．4 顯式訪問控制
1．6．5 動態(tài)作用域
1．6．6 參數(shù)傳遞機制
1．6．7 別名
1．6．8 1．6節(jié)的練習
1．7 第1章總結(jié)
1．8 第1章參考文獻
第2章 一個簡單的語法制導翻譯器
2．1 引言
2．2 語法定義
2．2．1 文法定義
2．2．2 推導
2．2．3 語法分析樹
2．2．4 二義性
2．2．5 運算符的結(jié)合性
2．2．6 運算符的優(yōu)先級
2．2．7 2．2節(jié)的練習
2．3 語法制導翻譯
2．3．1 后綴表示
2．3．2 綜合屬性
2．3．3 簡單語法制導定義
2．3．4 樹的遍歷
2．3．5 翻譯方案
2．3．6 2．3節(jié)的練習
2．4 語法分析
2．4．1 自頂向下分析方法
2．4．2 預測分析法
2．4．3 何時使用產(chǎn)生式
2．4．4 設(shè)計一個預測分析器
2．4．5 左遞歸
2．4．6 2．4節(jié)的練習
2．5 簡單表達式的翻譯器
2．5．1 抽象語法和具體語法
2．5．2 調(diào)整翻譯方案
2．5．3 非終結(jié)符號的過程
2．5．4 翻譯器的簡化
2．5．5 完整的程序
2．6 詞法分析
2．6．1 剔除空白和注釋
2．6．2 預讀
2．6．3 常量
2．6．4 識別關(guān)鍵字和標識符
2．6．5 詞法分析器
2．6．6 2．6節(jié)的練習
2．7 符號表
2．7．1 為每個作用域設(shè)置一個符號表
2．7．2 符號表的使用
2．8 生成中間代碼
2．8．1 兩種中間表示形式
2．8．2 語法樹的構(gòu)造
2．8．3 靜態(tài)檢查
2．8．4 三地址碼
2．8．5 2．8節(jié)的練習
2．9 第2章總結(jié)
2．5．5 完整的程序
2．6 詞法分析
2．6．1 剔除空白和注釋
2．6．2 預讀
2．6．3 常量
2．6．4 識別關(guān)鍵字和標識符
2．6．5 詞法分析器
2．6．6 2．6節(jié)的練習
2．7 符號表
2．7．1 為每個作用域設(shè)置—個符號表
2．7．2 符號表的使用
2．8 生成中間代碼
2．8．1 兩種中間表示形式
2．8．2 語法樹的構(gòu)造
2．8．3 靜態(tài)檢查
2．8．4 三地址碼
2．8．5 2．8節(jié)的練習
2．9 第2章總結(jié)
第3章 詞法分析
3．1 詞法分析器的作用
3．1．1 詞法分析及語法分析
3．1．2 詞法單元、模式和詞素
3．1．3 詞法單元的屬性
3．1．4 詞法錯誤
3．1．5 3．1節(jié)的練習
3．2 詞法單元的規(guī)約
3．2．1 串和語言
3．2．2 語言上的運算
3．2．3 正則表達式
3．2．4 正則定義
3．2．5 正則表達式的擴展
3．2．6 3．2 節(jié)的練習
3．3 詞法單元的識別
3．3．1 狀態(tài)轉(zhuǎn)換圖
3．3．2 保留字和標識符的識別
3．3．3 完成我們的例子
3．3．4 基于狀態(tài)轉(zhuǎn)換圖的詞法分析器的體系結(jié)構(gòu)
3．3．5 3．3 節(jié)的練習
3．4 詞法分析器生成工具Lex
3．4．1 Lex的使用
3．4．2 Lex程序的結(jié)構(gòu)
3．4．3 Lex中的沖突解決
3．4．4 向前看運算符
3．4．5 3．4節(jié)的練習
3．5 有窮自動機
3．5．1 不確定的有窮自動機
3．5．2 轉(zhuǎn)換表
3．5．3 自動機中輸入字符串的接受
3．5．4 確定的有窮自動機
3．5．5 3．5節(jié)的練習
3．6 從正則表達式到自動機
3．6．1 從NFA到DFA的轉(zhuǎn)換
3．6．2 最小化一個DFA的狀態(tài)數(shù)
3．6．3 從正則表達式構(gòu)造NFA
3．6．4 字符串處理算法的效率
3．6．5 3．6節(jié)的練習
3．7 詞法分析器生成工具的設(shè)計
3．7．1 生成的詞法分析器的結(jié)構(gòu)
3．7．2 詞法分析器使用的DFA
3．7．3 詞法分析器的狀態(tài)最小化
3．7．4 實現(xiàn)向前看運算符
3．7．5 3．7節(jié)的練習
3．8 第3章總結(jié)
3．9 第3章參考文獻
夥4章 語法分析
4．1 引論
4．1．1 語法分析器的作用
4．1．2 代表性的文法
4．1．3 語法錯誤的處理
4．1．4 錯誤恢復策略
4．2 上下文無關(guān)文法
4．2．1 上下文無關(guān)文法的正式定義
4．2．2 符號表示的約定
4．2．3 推導
4．2．4 語法分析樹和推導
4．2．5 二義性
4．2．6 驗證文法生成的語言
4．2．7 上下文無關(guān)文法和正則表達式
4．2．8 4．2節(jié)的練習
4．3 設(shè)計文法
4．3．1 詞法分析和語法分析
4．3．2 消除二義性
4．3．3 左遞歸的消除
4．3．4 提取左公因子
4．3．5 非上下文無關(guān)語言的構(gòu)造
4．3．6 4．3節(jié)的練習
4．4 自頂向下的語法分析
4．4．1 遞歸下降的語法分析
4．4．2 FIRST和FOLLOW
4．4．3 LL（1)文法
4．4．4 非遞歸的預測分析
4．4．5 預測分析中的錯誤恢復
4．4．6 4．4節(jié)的練習
4．5 自底向上的語法分析
4．5．1 歸約
4．5．2 句柄剪枝
4．5．3 移人一歸約語法分析技術(shù)
4．5．4 移入一歸約語法分析中的沖突
4．5．5 4．5節(jié)的練習
4．6 LR語法分析技術(shù)介紹：簡單LR技術(shù)
4．6．1 為什么使用LR語法分析器
4．6．2 項和LR（0)自動機
4．6．3 LR語法分析算法
4．6．4 構(gòu)造SLR語法分析表
4．6．5 可行前綴
4．6．6 4．6節(jié)的練習
4．7 更強大的LR語法分析器
4．7．1 規(guī)范LR（1)項
4．7．2 構(gòu)造LR（1)項集
4．7．3 規(guī)范LR（1)語法分析表
4．7．4 構(gòu)造LALR語法分析表
4．7．5 高效構(gòu)造LALR語法分析表的方法
4．7．6 4．7節(jié)的練習
4．8 使用二義性文法
4．8．1 用優(yōu)先級和結(jié)合性解決沖突
4．8．2 “懸空=else”的二義性
4．8．3 LR語法分析中的錯誤恢復
4．8．4 4．8節(jié)的練習
4．9 語法分析器生成工具
4．9．1 語法分析器生成工具Yacc
4．9．2 使用帶有二義性文法的Yacc規(guī)約
4．9．3 用Lex創(chuàng)建Yacc的詞法分析器
4．9．4 Yacc中的錯誤恢復
4．9．5 4．9節(jié)的練習
4．10 第4章總結(jié)
4．11 第4章參考文獻
第5章 語法制導的翻譯
第6章 中間代碼生成
第7章 運行時刻環(huán)境
第8章 代碼生成
第9章 機器無關(guān)優(yōu)化
附錄 一個完整的編譯器前端