編譯器構造

王剛

相關主題

商品描述

本書面向初學者,從編譯器構造的角度進行分析,旨在幫助讀者深入理解編譯器的設計原理和方法。全書共14章,主要內容包括:詞法分析和語法分析、語法制導翻譯、符號表和聲明處理、語義分析、虛擬機代碼、運行時支持、目標代碼生成等。全書內容安排緊湊合理,對編譯器構造的基本知識與關鍵技術進行了深入淺出的講解,並提供了詳盡清晰的算法,倡導在實踐中學習編譯器構造的相關技術。本書不僅可作為計算機專業本科生或研究生的教材,也適合作為相關領域技術人員的參考書。

目錄大綱

前言
致謝
第1章 引言
1.1 編譯技術歷史
1.2 編譯器的功能
1.2.1 編譯器生成的機器代碼
1.2.2 目標代碼格式
1.3 解釋器
1.4 語法和語義
1.4.1 靜態語義
1.4.2 運行時語義
1.5 編譯器的組織
1.5.1 詞法分析器
1.5.2 語法分析器
1.5.3 類型檢查器
1.5.4 翻譯器
1.5.5 符號表
1.5.6 優化器
1.5.7 代碼生成器
1.5.8 編譯器編寫工具
1.6 程序設計語言和編譯器設計
1.7 計算機體系結構和編譯器設計
1.8 編譯器設計考慮
1.8.1 調試編譯器
1.8.2 優化編譯器
1.8.3 可重定位編譯器
1.9 集成開發環境
習題
第2章 一個簡單的編譯器
2.1 ac語言的一個非形式化定義
2.2 ac的形式化定義
2.2.1 語法規範
2.2.2 單詞規範
2.3 一個簡單編譯器的各階段
2.4 詞法分析
2.5 語法分析
2.5.1 預測語法分析例程
2.5.2 實現產生式
2.6 抽象語法樹
2.7 語義分析
2.7.1 符號表
2.7.2 類型檢查
2.8 代碼生成
習題
第3章 詞法分析——理論與實踐
3.1 詞法分析器概述
3.2 正則表達式
3.3 示例
3.4 有限自動機與詞法分析器
3.5 詞法分析器生成器
3.5.1 在Lex中定義單詞
3.5.2 字符集
3.5.3 使用正則表達式定義單詞
3.5.4 使用Lex處理字符
3.6 其他詞法分析器生成器
3.7 構建詞法分析器的實際考慮
3.7.1 處理標識符和字面值
3.7.2 使用編譯器指示以及列出源碼行
3.7.3 結束詞法分析器
3.7.4 多超前字符
3.7.5 性能考慮
3.7.6 詞法錯誤恢覆
3.8 正則表達式和有限自動機
3.8.1 將正則表達式轉換為NFA
……
第4章 文法和語法分析
第5章 自頂向下語法分析
第6章 自底向上語法分析
第7章 語法制導翻譯
第8章 符號表和聲明處理
第9章 語義分析
第10章 中間表示
第11章 虛擬機代碼生成
第12章 運行時支持
第13章 目標代碼生成
第14章 程序優化
參考文獻