幫助中心 | 我的帳號 | 關於我們

程序設計語言編譯原理(第3版高等學校電子信息類規劃教材)

  • 作者:陳火旺//劉春林//譚慶平//趙克佳//劉越
  • 出版社:國防工業
  • ISBN:9787118022070
  • 出版日期:2014/12/01
  • 裝幀:平裝
  • 頁數:387
人民幣:RMB 39 元      售價:
放入購物車
加入收藏夾

內容大鋼
    陳火旺、劉春林、譚慶平、趙克佳、劉越編著的《程序設計語言編譯原理(第3版高等學校電子信息類規劃教材)》的參考學時數80學時,其主要內容包括詞法分析、語法分析、屬性文法與語法制導翻譯、語義分析與中間代碼產生、符號表與運行時存儲空間組織、優化.與目標代碼生成、並行編譯技術。本書將編譯技術的最新發展,例如屬性文法、面向對象語言的編譯技術、並行編譯技術、編譯程序自動構造工具等內容系統地融合到教材中。本書的主要例題和習題均以C、Pascal為語言背景,並在一些重要的章節中增加了必要的例題,以幫助讀者理解和自學。使用本教材時應注意,在學這門課之前,學生必須預修計算引論(程序設計方法)和高級語言(PASCAL、C或C++),並且最好具有數據結構和離散數學方面的基

作者介紹
陳火旺//劉春林//譚慶平//趙克佳//劉越

目錄
第一章  引論
  1.1  什麼叫編譯程序
  1.2  編譯過程概述
  1.3  編譯程序的結構
    1.3.1  編譯程序總框
    1.3.2  表格與表格管理
    I.3.3  出錯處理
    1.3.4  遍
    1.3.5  編譯前端與後端
  1.4  編譯程序與程序設計環境
  1.5  編譯程序的生成
第二章  高級語言及其語法描述
  2.1  程序語言的定義
    2.1.1  語法
    2.1.2  語義
  2.2  高級語言的一般特性
    2.2.1  高級語言的分類
    2.2.2  程序結構
    2.2.3  數據類型與操作
    2.2.4  語句與控制結構
  2.3  程序語言的語法描述
    2.3.1  上下文無關文法
    2.3.2  語法分析樹與二義性
    2.3.3  形式語言鳥瞰
  練    習  
第三章  詞法分析
  3.1  對於詞法分析器的要求
    3.1.1  詞法分析器的功能和輸出形式
    3.1.2  詞法分析器作為一個獨立子程序
   3.2  詞法分析器的設計
    3.2.1  輸入、預處理
    3.2.2  單詞符號的識別:超前搜索
    3.2.3  狀態轉換圖
    3.2.4  狀態轉換圖的實現
  3.3  正規表達式與有限自動機
    3.3.1  正規式與正規集
    3.3.2  確定有限自動機(DFA)
    3.3.3  非確定有限自動機(NFA)
    3.3.4  正規文法與有限自動機的等價性
    3.3.5  正規式與有限自動機的等價性
    3.3.6  確定有限自動機的化簡
  3.4  詞法分析器的自動產生
    3.4.1  語言LEX的一般描述
    3.4.2  超前搜索
    3.4.3  LEX的實現
  練    習  
第四章  語法分析——自上而下分析
  4.1  語法分析器的功能
  4.2  自上而下分析面臨的問題
  4.3  LL(1)分析法

    4.3.1  左遞歸的消除
    4.3.2  消除回溯、提左因子
    4.3.3  LL(1)分析條件
  4.4  遞歸下降分析程序構造
  4.5  預測分析程序
    4.5.1  預測分析程序工作過程
    4.5.2  預測分析表的構造
  4.6  LL(1)分析中的錯誤處理
  練    習  
第五章  語法分析——自下而上分析
  5.1  自下而上分析基本問題
    5.1.1  歸約
    5.1.2  規範歸約簡述
    5.1.3  符號棧的使用與語法樹的表示
  5.2  算符優先分析
    5.2.1  算符優先文法及優先表構造
    5.2.2  算符優先分析演算法
    5.2.3  優先函數
    5.2.4  算符優先分析中的出錯處理
  *5.3  LR分析法
    5.3.1  LR分析器
    5.3.2  LR(0)項目集族和LR(0)分析表的構造
    5.3.3  SLR分析表的構造
    5.3.4  規範LR分析表的構造
    5.3.5  LALR分析表的構造
    5.3.6  二義文法的應用
    5.3.7  LR分析中的出錯處理
  5.4  語法分析器的自動產生工具YAcc
  練    習
第六章  屬性文法和語法制導翻譯
  6.1  屬性文法
  6.2  基於屬性文法的處理方法
    6.2.1  依賴圖
    6.2.2  樹遍歷的屬性計算方法
    6.2.3  一遍掃描的處理方法
    6.2.4  抽象語法樹
  6.3  S一屬性文法的自下而上計算
  6.4  L一屬性文法和自頂向下翻譯
    6.4.1  翻譯模式
    6.4.2  自頂向下翻譯
    6.4.3  遞歸下降翻譯器的設計
  6.5  自下而上計算繼承屬性
    6.5.1  從翻譯模式中去掉嵌入在產生式中間的動作一
    6.5.2  分析棧中的繼承屬性
    6.5.3  模擬繼承屬性的計算
    6.5.4  用綜合屬性代替繼承屬性
  練    習
第七章  語義分析和中間代碼產生
  7.1  中間語言
    7.1.1  后綴式

    7.1.2  圖表示法
    7.1.3  三地址代碼
  7.2  說明語句
    7.2.1  過程中的說明語句
    7.2.2  保留作用域信息
    7.2.3  記錄中的域名
  7.3  賦值語句的翻譯
    7.3.1  簡單算術表達式及賦值語句
    7.3.2  數組元素的引用
    7.3.3  記錄中域的引用
  7.4  布爾表達式的翻譯
    7.4.1  數值表示法
    7.4.2  作為條件控制的布爾式翻譯
  7.5  控制語句的翻譯
    7.5.1  控制流語句
    7.5.2  標號與got語句
    7.5.3  CASE語句的翻譯
  7.6  過程調用的處理
  7.7  類型檢查
    7.7.1  類型系統
    7.7.2  類型檢查器的規格說明
    7.7.3  函數和運算符的重載
    7.7.4  多態函數
  練    習
第八章  符號表
  8.1  符號表的組織與作用
    8.1.1  符號表的作用
    8.1.2  符號表的組織方式
  8.2  整理與查找
    8.2.1  線性表
    8.2.2  對摺查找與二叉樹
    8.2.3  雜湊技術
  8.3  名字的作用範圍
    8.3.1  FORTRAN的符號表組織
    8.3.2  Pascal的符號表組織
  8.4  符號表的內容
  練    習
第九章  運行時存儲空間組織
  9.1  目標程序運行時的活動
    9.1.1  過程的活動
    9.1.2  參數傳遞
  9.2  運行時存儲器的劃分
    9.2.1  運行時存儲器的劃分
    9.2.2  活動記錄
    9.2.3  存儲分配策略
  9.3  靜態存儲分配
    9.3.1  數據區
    *9.3.2  公用語句的處理
    *9.3.3  等價語句的處理
    *9.3.4  地址分配

    9.3.5  臨時變數的地址分配
  9.4  簡單的棧式存儲分配
    9.4.1  C的活動記錄
    9.4.2  C的過程調用、過程進入、數組空間分配和過程返回
  9.5  嵌套過程語言的棧式實現
    9.5.1  非局部名字的訪問的實現
    9.5.2  參數傳遞的實現
  9.6  堆式動態存儲分配
    9.6.1  堆式動態存儲分配的實現
    9.6.2  隱式存儲回收
  練    習
第十章  優化
  10.1  概述
  10.2  局部優化
    10.2.1  基本塊及流圖
    10.2.2  基本塊的DAG表示及其應用.
  10.3  循環優化
    10.3.1  代碼外提
    10.3.2  強度削弱
    10.3.3  刪除歸納變數
  *10.4  數據流分析
    10.4.1  任意路徑數據流分析
    10.4.2  全路徑數據流分析
    10.4.3  數據流問題的分類
    10.4.4  其它主要的數據流問題
    10.4.5  利用數據流信息進行全局優化
  練    習
第十一章  目標代碼生成
  11.1  基本問題
  11.2  目標機器模型
  11.3  一個簡單的代碼生成器
    11.3.1  待用信息
    11.3.2  寄存器描述和地址描述
    11.3.3  代碼生成演算法
  11.4  寄存器分配
  11.5  DAG的目標代碼
  11.6  窺孔優化
  練    習
第十二章  並行編譯基礎
  12.1  並行電腦及其編譯系統.
    12.1.1  向量電腦
    12.1.2  共享存儲器多處理機
    12.1.3  分佈存儲器大規模並行電腦
    12.1.4  並行編譯系統的結構
  12.2  基本概念
    12.2.1  向量與向量的次序
    12.2.2  循環模型與索引空間
    12.2.3  輸入與輸出集合
    12.2.4  語句的執行順序
  12.3  依賴關係

    12.3.1  依賴關係定義
    12.3.2  語句依賴圖
    12.3.3  依賴距離、依賴方向與依賴層次
  12.4  依賴關係問題
  12.5  依賴關係測試
  12.6  循環的向量化與並行化
  12.7  循環變換技術
  練    習
參考文獻
^

  • 商品搜索:
  • | 高級搜索
首頁新手上路客服中心關於我們聯絡我們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