中文名: 編譯器工程
原名: Engineering a Compiler
作者: Cooper
Torczon
Safonov
Hohenauer
Leupers
Sikkel
圖書分類: 軟件
資源格式: PDF
版本: 第二版
出版社: Elsevier
書號: 978-0-12-088478-0
發行時間: 2011年
地區: 美國
語言: 英文
簡介:

內容簡介：
本書旨在介紹編譯器構造法中的藝術和科學。用大量素材向讀者展示現實權衡的存在，展示這些選擇的影響可能是微妙且深遠的。省略由於商業、語言和編譯器技術以及可用工具的變遷而變得不太重要的技術、c語言對優化和代碼生成提供更深層次的處理。本書內容分為四部分。前端部分介紹掃描、語法分析、上下文相關分析的內容；基礎結構部分闡述中間表示、過程抽象、代碼形態為主線的知識；優化部分闡述構建編譯器的中間部分——優化器所出現的問題；代碼生成部分著眼於代碼生成中的三個主要問題。.
　　本書內容翔實，文筆流暢，適合作為高等院校計算機專業本科生和研究生編譯課程的教材和參考書。..
　　本書深入探索編譯器設計領域，涉及這個領域中的各種問題及解決方案。通過展示問題的參數和這些參數對編譯器設計的影響．闡述問題酌深度和可能解決方案的廣度。本書介紹了實際設計中該如何權衡，以及那些微妙而高深莫測的選擇對編譯器的影響。
　　本書特點:
　　 ●集中研究編譯器的後端——反映了近十幾年來研究和發展的成果。使用掃描和分析的成熟理論引入在優化和代碼生成中起關鍵作用的概念。魯介紹數據流分析。ssa 形式和標量優化等優化方法。
　　 ●傳授代碼生成中的現代方法：指令篩選。指令調度和寄存器分配。
　　 ●給出程序設計語言中最能解釋這些概念的實例。
內容截圖：

目錄:
前言
第1章 編譯總覽
1．1 概述
1．2 為什麼研究編譯器構造法
1．3 編譯的基本原則
1．4 編譯器的結構
1．5 翻譯綜述
1．5．1 理解輸入
1．5．2 創建和維護運行時環境
1．5．3 改進代碼
1．5．4 生成輸出程序
1．6 編譯器應有的性質
1．7 概括和展望
本章注釋
第2章 掃描
2．1 概述
.2．2．識別字
2．2．1 識別器的形式
2．2．2 識別更復雜的字
2．2．3 掃描器的自動構建
2．3 正則表達式
2．3．1 正則表達式的定義
2．3．2 例子
2．3．3 re的性質
2．4 從正則表達式到掃描器以及從掃描器到正則表達式
2．4．1 非確定性有窮自動機
2．4．2 正則表達式到nfa：thompson構造法
2．4．3 nfa到dfa：子集構造法
2．4．4 dfa到最小dfa：hopcroft算法
2．4．5 dfa到正則表達式
2．4．6 將dfa作為識別器
2．5 實現掃描器
2．5．1 表驅動掃描器
2．5．2 直接編碼掃描器
2．5．3 處理關鍵字
2．5．4 描述動作
2．6 高級話題
2．7 概括和展望
本章注釋
第3章 語法分析
3．1 概述
3．2 表示語法
3．2．1 上下文無關文法
3．2．2 構造句子
3．2．3 使用結構描述優先權
3．2．4 發現特定派生
3．2．5 上下文無關文法與正則表達式的對比
3．3 自頂向下分析
3．3．1 例子
3．3．2 自頂向下分析的復雜因素
3．3．3 消除左遞歸
3．3．4 消除回溯
3．3．5 自頂向下遞歸下降分析器
3．4 自底向上分析
3．4．1 移入歸約分析
3．4．2 發現句柄
3．4．3 lr(1)分析器
3．5 構建lr(1)表格
3．5．1 lr(1)項目
3．5．2 構造規范集合
3．5．3 填充表格
3．5．4 表構造法的出錯
3．6 實踐中的問題
3．6．1 錯誤恢復
3．6．2 一元操作符
3．6．3 處理上下文相關歧義性
3．6．4 左遞歸與右遞歸
3．7 高級話題
3．7．1 優化文法
3．7．2 減小lr(1)表格的大小
3．8 概括和展望
本章注釋
第4章 上下文相關分析
等