編譯原理

目錄

• 概述
• 1 引論
  • 1.1 語言處理器
  • 1.2 一個編譯器的結構
  • 1.3 程序設計語言的發展歷程
  • 1.4 構建一個編譯器的相關科學
  • 1.5 便以技術的應用
  • 1.6 程序設計語言基礎
  • 1.7 總結
• 2 一個簡單的語法制導翻譯器
  • 2.1 引言
  • 2.2 語法定義
  • 2.3 文法定義
  • 2.4 推導
  • 2.5 語法制導翻譯
  • 2.6 語法分析
  • 2.7 簡單的表達式翻譯器
  • 2.8 詞法分析
  • 2.9 符號表
  • 2.10 生成中間代碼
  • 2.11 總結
• 3 詞法分析
  • 3.1 語法分析器的做用
  • 3.2 輸入緩衝
  • 3.3 詞法單元的規約
  • 3.4 詞法單元的識別
  • 3.5 詞法分析生成器
  • 3.6 有窮自動機
  • 3.7 從正則表達式到自動機
  • 3.8 詞法分析生成工具的設計
  • 3.9 基於 DFA 的模式匹配器的優化
  • 3.10 總結
• 4 語法分析
  • 4.1 引論
  • 4.2 上下文無關文法
  • 4.3 設計文法
  • 4.4 自頂向上的語法分析
  • 4.5 LR 語法分析技術介紹：簡單 LR 技術
  • 4.6 更強大的 LR 語法分析器
  • 4.7 使用二義性文法
  • 4.8 語法分析器生成工具
  • 4.9 總結
• 5 語法制導的翻譯
  • 語法制導的定義
  • SDD 的求值順序
  • 語法制導翻譯的應用
  • 語法制導的翻譯方案
  • 實現 L 屬性的 SDD
  • 邊掃描邊生成代碼
  • 總結
• 6 中間代碼生成
  • 語法制導的變體
  • 三地址代碼
  • 類型和聲明
  • 類型表達式
  • 表達式的翻譯
  • 類型檢查
  • 控制流
  • 回填
  • switch 語句
  • 過程的中間代碼
  • 總結
• 7 運行時刻環境
  • 存儲組織
  • 空間的棧式分配
  • 棧中非局部數據的訪問
  • 堆管理
  • 垃圾回收概述
  • 基於跟蹤的回收的介紹
  • 短停頓垃圾回收
  • 垃圾回收中的高級論題
  • 總結
• 8 代碼生成
  • 代碼生成器設計中的問題
  • 目標語言
  • 目標代碼中的地址
  • 基本快和流圖
  • 後續使用信息
  • 基本塊的優化
  • 一個簡單的代碼生成器
  • 窺孔優化
  • 寄存器分配和指派
  • 經過樹重寫來選擇指令
  • 表達式的優化代碼的生成
  • 使用動態規劃的代碼生成
  • 總結
• 9 機器無關優化
  • 優化的主要來源
  • 數據流分析簡介
  • 數據流分析基礎
  • 常量：傳播
  • 部分冗餘消除
  • 流圖中的循環
  • 基於區域的分析
  • 符號分析
  • 總結
• 10 指令級並行性
  • 處理器體系結構
  • 代碼調度約束
  • 基本塊調度
  • 全局代碼調整
  • 軟件流水線化
  • 總結
• 11 並行性和局部性優化
  • 基本概念
  • 矩陣乘法：一個深刻的例子
  • 迭代空間
  • 混合使用符號常量
  • 仿射的數組下標
  • 數據複用
  • 數組數據依賴關係分析
  • 尋找無同步的並行性
  • 並行循環之間的同步
  • 流水線化技術
  • 局部性優化
  • 仿射轉換的其餘用途
  • 總結
• 12 過程間分析
  • 基本概念
  • 爲何須要過程間分析
  • 數據流的一種邏輯標示方式
  • 一個簡單的指針分析算法
  • 上下文無關的過程間分析
  • 上下文相關指針分析
  • 使用 BDD 的 Datalog 的實現
  • 總結

引論

一個簡單的語法制導翻譯器

詞法分析

語法分析

語法制導的翻譯