幫助中心 | 我的帳號 | 關於我們
進階搜尋
car

同類熱銷排行榜

最近瀏覽的商品

寄存器分配引論(信息類研究生系列教材)

  • 作者：編者:華保健|責編:項贇?
  • 出版社：中國科大
  • ISBN：9787312053184
  • 出版日期：2022/01/01
  • 裝幀：平裝
  • 頁數：169
人民幣：RMB 39 元      售價：元
放入購物車
加入收藏夾
內容大鋼
    本書是深入介紹編譯原理後端技術中寄存器分配的教材，從控制流圖中間表示、活躍分析、干涉圖等基礎概念出發，全面分析、介紹了寄存器分配的各個方面，給出了相關演算法實現的程序和豐富的示例。
    全書共7章，圍繞寄存器分配主題，全面討論了寄存器分配的基礎知識、圖著色分配、線性掃描分配、弦圖分配、SSA分配、線性規劃分配、PBQP分配等課題，並給出了豐富的示例。這些內容不僅可以幫助讀者進入寄存器分配這一編譯器最重要的後端優化領域，還可以幫助讀者進一步提高對編譯原理的整體理解能力和軟體設計實現水平。
    本書適合於高等學校信息與電腦科學、軟體工程、信息安全等相關專業的學生，以及對程序設計語言、編譯器、代碼優化等領域感興趣的工程技術人員閱讀。
作者介紹
編者:華保健|責編:項贇?
目錄
序一
序二
前言
第1章  基礎知識
  1.1  控制流圖
    1.1.1  流圖的定義
    1.1.2  流圖的數據結構
    1.1.3  流圖的構造
  1.2  活躍分析
    1.2.1  數據流方程
    1.2.2  不動點演算法
  1.3  干涉圖
  1.4  寄存器分配
    1.4.1  棧分配策略
    1.4.2  寄存器分配策略
  1.5  深入閱讀
第2章  圖著色分配
  2.1  基本思想
  2.2  Kempe演算法
    2.2.1  Kempe定理及其應用
    2.2.2  樂觀著色
  2.3  溢出
    2.3.1  溢出著色
    2.3.2  溢出策略
  2.4  接合
    2.4.1  激進接合
    2.4.2  保守接合
    2.4.3  迭代接合
  2.5  干涉的保守性
  2.6  深入閱讀
第3章  線性掃描分配
  3.1  基本思想
  3.2  活躍區間分析
    3.2.1  線性序
    3.2.2  活躍區間演算法
  3.3  線性掃描分配
    3.3.1  分配演算法
    3.3.2  溢出和接合
    3.3.3  時間複雜度
  3.4  深入閱讀
第4章  弦圖分配
  4.1  弦圖
  4.2  弦圖基本性質
    4.2.1  完美消去序列
    4.2.2  最大勢演算法
  4.3  弦圖分配演算法
    4.3.1  分配演算法
    4.3.2  溢出
    4.3.3  接合
    4.3.4  時間複雜度

  4.4  深入閱讀
第5章  SSA分配
  5.1  SSA及其基本性質
    5.1.1  SSA的性質與構造
    5.1.2  語義
    5.1.3  SSA消去
  5.2  SSA上的活躍分析和干涉圖
    5.2.1  活躍分析演算法
    5.2.2  SSA與弦圖
  5.3  SSA寄存器分配演算法
    5.3.1  整體架構
    5.3.2  溢出
    5.3.3  著色
    5.3.4  φ消去
    5.3.5  接合
    5.3.6  時間複雜度
  5.4  深入閱讀
第6章  線性規劃分配
  6.1  整數線性規劃基礎
    6.1.1  線性規劃的定義
    6.1.2  線性規劃的求解
    6.1.3  問題求解的模型
  6.2  寄存器分配
    6.2.1  約束生成
    6.2.2  目標函數
    6.2.3  約束求解
  6.3  寄存器指派
    6.3.1  活躍區間切分
    6.3.2  指派演算法
    6.3.3  時間複雜度
  6.4  深入閱讀
第7章  PBQP分配
  7.1  二次分配問題基礎
    7.1.1  二次分配問題
    7.1.2  PBQP
  7.2  PBQP寄存器分配模型
    7.2.1  問題求解的一般步驟
    7.2.2  寄存器分配的PBQP模型
    7.2.3  PBQP圖
  7.3  PBQP寄存器分配演算法
    7.3.1  PBQP寄存器分配演算法
    7.3.2  PBQP求解演算法
    7.3.3  時間複雜度
  7.4  深入閱讀
參考文獻

  • 商品搜索：
  • | 高級搜索
首頁│ 新手上路│ 客服中心│ 關於我們│ 聯絡我們│ Top↑│
Copyrightc 1999~2008 美商天龍國際圖書股份有限公司 臺灣分公司. All rights reserved.
營業地址:臺北市中正區重慶南路一段103號1F 105號1F-2F
讀者服務部電話：02-2381-2033 02-2381-1863　時間：週一-週五 10:00-17:00
　服務信箱：bookuu@69book.com 客戶、意見信箱:cs@69book.com
ICP證：浙B2-20060032