內容介紹
本書提供了創新的編譯器構造方法，通過大量韻示例和練習，描述如何從頭至尾設計一個哥用的編譯器。書中均衡覆蓋了編譯器設計中的理論與實現兩大部分，詳細討論了標準編譯器設計的相關主題，如自頂向下和自底向上的語法分析、語義分析、中間表示和代碼生成。本書均衡講述了編譯器設計中的理論與實現兩大部分，詳細討論了標準編譯器設計的相關主題(如自頂向下和自底向上的語法分析、語義分析、中間表示和代碼生成)，提供了創新的編譯器構造方法，使讀者可以從頭至尾地學習如何設計一個可用的編譯器。 本書是一本優秀的編譯器構造方面的教材，適合於高等院校計算機專業的學生和使用C語言的專業程式設計師。作品目錄
第一章 緒論1.1 概述的歷史
1.2 編譯器可以做什麼
1.3 編譯器結構
1.4 程式設計語言的語法和語義
1.5 編譯器設計與程式設計語言設計
1.6 編譯器分類
1.7 影響編譯器設計的因素
練習
第二章 一個簡單編譯器
2.1 Micro編譯器結構
2.2 Micro詞法分析器
2.3 Micro語法
2.4 遞歸下降語法分析
2.5 翻譯 Micro
2.5.1 目標語言
2.5.2 臨時變數
2.5.3 動作符號
2.5.4 語義信息
2.5.5 Micro動作符號
練習
第三章 詞法分析——理論和實踐
3.1 概述
3.2 正則表達式
3.3 有限自動機和詞法分析器
3.4 使用詞法分析器生成器
3.4.1 ScanGen
3.4.2 Lex
3.5 實現時考慮的問題
3.5.1 保留字
3.5.2 編譯器指示與源程式行列表
3.5.3 符號表中的標識符條目
3.5.4 詞法分析器的終止
3.5.5 多字元的超前搜尋
3.5.6 詞法錯誤恢復
3.6 將正則表達式轉換為有限自動機
3.6.1 構造確定的有限自動機
3.6.2 最佳化有限自動機
練習
第四章 文法和語法分析
4.1 上下文無關文法:概念與記號
4.2 上下文無關文法中的錯誤
4.3 轉換擴展BNF文法
4.4 語法分析器與識別器
4.5 文法分析算法
練習
第五章 LL(1)文法及分析器
第六章 LR分析
第七章 語義處理
第八章 符號表
第九章 運行時存儲組織
第十章 處理聲明
第十一章 處理表達式和數據結構引用
第十二章 翻譯控制結構
第十三章 翻譯過程和函式
第十四章 屬性文法和多遍翻譯
第十五章 代碼生成和局部代碼最佳化
第十六章 全局最佳化
第十七章 現實世界中的語法分析
附錄
參考文獻
索引
