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

編譯器設計原理(高等學校新工科電腦類專業系列教材)

  • 作者:編者:諶志群//王榮波//黃孝喜|責編:魏萍
  • 出版社:西安電子科大
  • ISBN:9787560656588
  • 出版日期:2020/06/01
  • 裝幀:平裝
  • 頁數:216
人民幣:RMB 34 元      售價:
放入購物車
加入收藏夾

內容大鋼
    本書系統介紹了編譯器構造的基本原理和一些經典實現技術,主要內容包括形式文法和形式語言理論、基於有限自動機的詞法分析技術、自頂向下和自底向上的語法分析技術、基於語法制導翻譯的語義分析和中間代碼生成、代碼優化、目標代碼運行時刻環境的組織、目標代碼生成等。本書理論部分講解深入淺出,技術與演算法部分簡明扼要,為幫助讀者理解,特別重視實例的選取和剖析。為適應「新工科」建設要求,本書專門討論了編譯技術在實際工程領域的應用,設計了幾個與新興產業緊密結合的工程案例。附錄部分給出了一個簡單模型語言編譯器實例,讀者通過閱讀編譯器源代碼,可以對編譯器實現有更深刻的理解。
    本書可作為電腦相關本科專業編譯原理與編譯技術的教材,也可供其他專業學生及工程技術人員參考。

作者介紹
編者:諶志群//王榮波//黃孝喜|責編:魏萍

目錄
第1章  編譯器概述
  1.1  程序設計語言發展史
  1.2  語言翻譯器
  1.3  編譯器結構
  1.4  編譯器構造方法
  1.5  小結
  習題
第2章  形式文法和形式語言
  2.1  自然語言與形式語言
  2.2  文法和語言的形式定義
    2.2.1  一個自然語言的例子
    2.2.2  字母表和符號串
    2.2.3  語言的非形式定義
    2.2.4  語言的運算
    2.2.5  語言的描述
    2.2.6  文法的形式定義
    2.2.7  推導與歸約
    2.2.8  語言與文法
  2.3  文法和語言的分類
  2.4  上下文無關文法的句型分析
    2.4.1  用上下文無關文法描述高級語言
    2.4.2  句型推導與分析樹
    2.4.3  句子、文法和語言的二義性
    2.4.4  二義文法的改造
  2.5  小結
  習題
第3章  詞法分析
  3.1  詞法分析程序的設計
  3.2  單詞的描述——正規表達式
  3.3  單詞的識別——有限自動機
    3.3.1  有限自動機的定義
    3.3.2  NFA到DFA的轉換
    3.3.3  DFA的最小化
  3.4  正規表達式與有限自動機的等價性
  3.5  詞法分析程序的自動構造工具
  3.6  小結
  習題
第4章  語法分析
  4.1  語法分析概述
  4.2  自頂向下語法分析方法
    4.2.1  不確定的自頂向下分析
    4.2.2  確定的自頂向下分析
    4.2.3  非LL(1)文法到LL(1)文法的等價變換
    4.2.4  無回溯遞歸下降分析法
    4.2.5  非遞歸預測分析器
    4.2.6  預測分析中的錯誤處理
  4.3  自底向上語法分析——LR分析
    4.3.1  自底向上語法分析的關鍵——識別句柄
    4.3.2  自底向上語法分析的實現方法——移進—歸約法
    4.3.3  LR分析器模型

    4.3.4  構造LR(0)分析表
    4.3.5  構造SLR(1)分析表
    4.3.6  LR(1)和LALR(1)分析表的構造
  4.4  語法分析程序的自動構造工具
  4.5  小結
  習題
第5章  語法制導翻譯技術
  5.1  語義分析概述
  5.2  語法制導定義
  5.3  S-屬性定義及其自底向上的屬性計算
  5.4  L-屬性定義及其深度優先的屬性計算
  5.5  小結
  習題
第6章  語義分析與中間代碼生成
  6.1  類型檢查
  6.2  說明語句的處理
  6.3  中間語言
  6.4  賦值語句的翻譯
  6.5  布爾表達式和控制流語句的翻譯
  6.6  回填技術
  6.7  小結
  習題
第7章  代碼優化
  7.1  代碼優化概述
  7.2  基本塊與局部優化
  7.3  控制流分析與循環優化
  7.4  數據流分析與全局優化
  7.5  小結
  習題
第8章  目標代碼運行時刻環境的組織
  8.1  目標代碼運行時刻環境
  8.2  源語言相關問題討論
  8.3  運行時刻內存空間的組織
  8.4  運行時刻內存空間分配策略
    8.4.1  靜態存儲分配
    8.4.2  棧式存儲分配
    8.4.3  堆式存儲分配
  8.5  對非局部名字的訪問
    8.5.1  程序設計語言的作用域規則
    8.5.2  分程序結構的處理
    8.5.3  無嵌套過程語言的處理
    8.5.4  有嵌套過程語言的處理
  8.6  小結
  習題
第9章  目標代碼生成
  9.1  代碼生成器概述
  9.2  運行時刻內存空間管理的實現
  9.3  一個簡單的代碼生成器
    9.3.1  下次引用信息和活躍信息
    9.3.2  寄存器描述器和地址描述器

    9.3.3  簡單代碼生成演算法
  9.4  小結
  習題
第10章  編譯技術應用
  10.1  DFA在網上購物平台中的應用
  10.2  廣義LR分析方法在自然語言語法分析中的應用
  10.3  屬性文法在模式識別中的應用
附錄  SMini——一個簡單模型語言編譯器
  一、S語言簡介
  二、假想目標機及其指令集
  三、SMini設計與實現
  四、SMini操作與編譯示例
參考文獻

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