相關主題
商品描述
“編譯技術”課程提供了理解程序如何被計算 機執行的理論基石和關鍵技術。本書內容組織嚴密 ，循序漸進地介紹編譯技術核心環節。第1章為緒 論，第2章為 語言設計基礎，第3章為詞法分析 ，第4章為自上而下的語法分析，第5章為自下而上 的語法分析，第6章為語法制導的翻譯，第7章為中 間代碼生成，第8章為過程存儲分配，第9章為目標 代碼生成， 0章為國產編譯器進展， 1章為詞 法分析工具Lex， 2章為語法分析工具yacc。 本書為 課程“編譯技術”的配套教材 ，本書配套的視頻課程在中國大學慕課平臺開設， 對應的實驗已經放置在頭歌實踐教學平臺。本書可 作為高等院校軟件工程專業及相關專業“編譯原理 ”“編譯技術”課程的教材
目錄大綱
第１章 緒論
1.1 編譯器的定義和功能
1.1.1 編譯器的主要組件
1.1.2 編譯器的工作流程
1.2 程序語言的類型
1.2.1 機器語言、匯編語言和 語言
1.2.2 語言的類型
1.3 編譯過程和編譯器的結構
1.3.1 詞法分析階段
1.3.2 語法分析階段
1.3.3 語義分析階段
1.3.4 中間代碼生成
1.3.5 代碼優化階段
1.3.6 目標代碼生成
1.4 解釋程序及軟件工具
1.4.1 解釋程序的功能與實例
1.4.2 軟件工具
1.5 編譯技術的發展歷程及典型編譯器
1.5.1 編譯技術的發展歷程
1.5.2 典型編譯器
1.6 拓展閱讀
1.7 習題
第2章 語言設計基礎
2.1 語言
2.1.1 文法的直觀描述
2.1.2 字母表、符號串的定義
2.1.3 語言的形式化定義
2.2 文法
2.2.1 文法的形式化定義
2.2.2 語法樹
2.2.3 文法二義性
2.3 文法和語言的分類
2.3.1 0型文法
2.3.2 上下文有關文法
2.3.3 上下文無關文法
2.3.4 正則文法
2.3.5 四類文法的比較
2.4 語言設計
2.4.1 程序語言的定義
2.4.2 語言的起源
2.4.3 數據類型
2.4.4 語句和控制結構
2.4.5 語言設計的步驟
2.5 語言設計實例
2.5.1 Simple語言字符集的定義
2.5.2 Simple語言詞法單元的定義
2.5.3 Simple語言數據類型的定義
2.5.4 Simple語言表達式的定義
2.5.5 Simple語言語句的定義
2.5.6 Simple語言程序體和程序的定義
2.5.7 Simple語言程序
2.6 倉頡語言介紹
2.6.1 倉頡語言概述
2.6.2 倉頡語言的特點
2.6.3 倉頡語言示例代碼及編譯方法
2.7 拓展閱讀
2.8 習題
第3章 詞法分析
3.1 詞法分析基本思想
3.1.1 詞法分析任務
3.1.2 詞法分析方式
3.2 詞法單元的識別
3.2.1 詞法單元分類
3.2.2 詞法單元的內部表示
3.2.3 詞法單元的形式化描述
3.3 有限自動機
3.3.1 DFA
3.3.2 NFA
3.3.3 NFA到DFA轉換——子集構造法
3.3.4 DFA的化簡
3.4 正則式與有限自動機
3.4.1 正則式
3.4.2 正則式與有限自動機的等價性
3.4.3 正則文法與有限自動機的等價性
3.5 詞法分析器的設計及實現
3.5.1 詞法分析器的輸入
3.5.2 掃描緩沖區及其預處理
3.5.3 由詞法規則畫出狀態轉換圖
3.5.4 詞法單元對應狀態轉換圖的實現
3.6 詞法分析中的錯誤處理
3.7 拓展閱讀
3.7.1 斯蒂芬·科爾·克萊尼：正則式
3.7.2 邁克爾·拉賓和達納·斯科特：有限自動機與其判定性問題
3.7.3 有限自動機在KMP算法中的應用
3.7.4 正則式的應用場景
3.8 習題
第4章 自上而下的語法分析
4.1 語法分析基礎
4.1.1 語法分析的輸入
4.1.2 語法分析的錯誤處理
4.1.3 語法分析方法的分類
4.2 自上而下語法分析中存在的問題
4.2.1 包含回溯的自上而下語法分析
4.2.2 回溯產生的原因與解決方法
4.3 自上而下語法分析方法
4.3.1 first集合定義及構造方法
4.3.2 follow集合定義及構造方法
4.3.3 遞歸下降分析法
4.3.4 遞歸下降分析的程序方法
4.3.5 LL(1)分析法
4.4 Simple語言自上而下語法分析器的設計
4.5 自上而下語法分析中的錯誤處理
4.6 拓展閱讀
4.7 習題
第5章 自下而上的語法分析
5.1 自下而上分析
5.1.1 移進-歸約分析
5.1.2 歸約與句柄
5.2 LR分析器
5.2.1 LR分析器的邏輯結構和工作過程
5.2.2 LR分析算法
5.2.3 LR文法
5.3 LR(0)分析表的構造
5.3.1 規範句型的活前綴
5.3.2 活前綴的含義
5.3.3 LR(0)項目
5.3.4 閉包運算和goto函數
5.3.5 LR(0)項目集規範族
5.3.6 LR(0)文法
5.3.7 構造LR(0)分析表
5.3.8 LR(0)分析的缺陷
5.4 SLR(1)分析法
5.4.1 SLR(1)分析及SLR(1)分析表的構造
5.4.2 SLR(1)分析法的問題
5.5 LR(1)分析法
5.5.1 LR(1)項目
5.5.2 構造LR(1)分析表
5.6 LALR(1)分析法
5.6.1 同心項目集
5.6.2 構造LALR(1)分析表
5.6.3 幾種LR分析法的對比
5.7 LR 分析與二義性文法
5.7.1 非LR上下文無關結構
5.7.2 二義性文法如何利用LR分析法
5.8 拓展閱讀
5.9 習題
第6章 語法制導的翻譯
6.1 文法符號的屬性
6.1.1 語義規則和產生式的關系
6.1.2 屬性文法
6.1.3 語義規則
6.1.4 綜合屬性
6.1.5 繼承屬性
6.1.6 語義規則的計算順序
6.1.7 屬性與分析過程的關系
6.2 S屬性定義的自下而上計算
6.2.1 抽象
