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

編譯原理簡明教程(第3版新工科建設之路電腦類專業系列教材)

  • 作者:編者:馮秀芳//崔冬華//王會青|責編:馮小貝
  • 出版社:電子工業
  • ISBN:9787121484247
  • 出版日期:2024/07/01
  • 裝幀:平裝
  • 頁數:306
人民幣:RMB 69 元      售價:
放入購物車
加入收藏夾

內容大鋼
    本書討論了編譯原理的基礎理論與實現技術,並在其前幾版的基礎上進行了修訂與更新。本書內容包括編譯概述、形式語言與自動機理論基礎、詞法分析、語法分析、語義分析及中間代碼生成、代碼優化、目標代碼的生成、符號表和出錯處理、面向對象語言的編譯、並行編譯技術、軟體構造等。在內容的組織上,本書將編譯的基本理論和具體的實現技術有機地結合起來,清楚地闡述相關的概念和原理,並給出部分C語言實現程序;同時,對編譯程序自動生成工具的功能和使用方法做了詳細的介紹。本書提供免費電子課件。

作者介紹
編者:馮秀芳//崔冬華//王會青|責編:馮小貝

目錄
第1章  概述
  1.1  程序設計語言與翻譯
    1.1.1  程序設計語言
    1.1.2  編譯程序和解釋程序
  1.2  編譯過程概述
    1.2.1  編譯程序的工作過程
    1.2.2  編譯程序的結構
  1.3  編譯程序的開發
    1.3.1  編譯程序的開發步驟
    1.3.2  編譯程序的開發技術
    1.3.3  編譯程序的自動生成
  1.4  本章小結
  習題1
第2章  形式語言理論基礎
  2.1  形式語言的基本概念
    2.1.1  符號和符號串
    2.1.2  符號串的運算
    2.1.3  符號串集合的運算
  2.2  文法和語言的形式定義
    2.2.1  文法的形式定義
    2.2.2  形式語言的定義
  2.3  語法樹和二義性
    2.3.1  語法樹和推導
    2.3.2  文法的二義性
  2.4  文法的限制
    2.4.1  文法的實用限制
    2.4.2  文法的等價變換
    2.4.3  擴充的BNF表示法
  2.5  文法和語言的Chomsky分類
    2.5.1  0型文法與0型語言(對應圖靈機)
    2.5.2  1型文法與1型語言(對應線性界限自動機)
    2.5.3  2型文法與2型語言(對應下推自動機)
    2.5.4  3型文法與3型語言(對應有限自動機)
    2.5.5  四類文法的關係和區別
  2.6  本章小結
  習題2
第3章  自動機理論基礎
  3.1  有限自動機的基本概念
    3.1.1  有限自動機的定義及表示法
    3.1.2  有限自動機的機器模型
    3.1.3  確定有限自動機(DFA)
    3.1.4  有限自動機在電腦內的表示
    3.1.5  不確定有限自動機(NFA)
    3.1.6  由NFA到DFA的等價轉換
  3.2  確定有限自動機DFA的化簡
    3.2.1  等價狀態和無關狀態
    3.2.2  自動機的化簡
  3.3  正則表達式形式定義
  3.4  下推自動機PDA
    3.4.1  下推自動機的機器模型

    3.4.2  PDA的形式定義
  3.5  本章小結
  習題3
第4章  詞法分析
  4.1  詞法分析概述
    4.1.1  詞法分析的功能
    4.1.2  詞法分析的兩種處理結構
    4.1.3  單詞符號的種類
    4.1.4  詞法分析程序的輸出形式
  4.2  詞法分析程序
    4.2.1  詞法分析程序的設計與實現
    4.2.2  單詞的識別
    4.2.3  無符號數的識別
    4.2.4  標識符的識別
  4.3  詞法分析程序的自動生成
    4.3.1  基本思想
    4.3.2  Lex源程序結構
    4.3.3  Lex編譯程序工作過程
    4.3.4  Lex的實現
    4.3.5  Lex的使用方式
  4.4  本章小結
  習題4
第5章  語法分析——自頂向下分析方法
  5.1  自頂向下語法分析技術
    5.1.1  自頂向下語法分析思想
    5.1.2  三種終結符號集
    5.1.3  自頂向下語法分析難點
    5.1.4  確定的自頂向下語法分析思想
  5.2  LL(K)語法分析方法
    5.2.1  LL(1)語法分析思想
    5.2.2  LL(1)語法分析方法的邏輯結構
    5.2.3  LL(1)語法分析方法
  5.3  遞歸下降語法分析方法
    5.3.1  遞歸下降語法分析方法的實現思想
    5.3.2  遞歸子程序及其性質
    5.3.3  遞歸下降語法分析方法處理示例
  5.4  本章小結
  習題5
第6章  語法分析——自底向上分析方法
  6.1  自底向上語法分析技術
    6.1.1  自底向上語法分析思想
    6.1.2  自底向上分析難點
  6.2  自底向上優先分析方法
    6.2.1  簡單優先分析方法
    6.2.2  算符優先分析方法
  6.3  LR(K)分析方法
    6.3.1  LR分析思想及邏輯結構
    6.3.2  LR(0)分析方法
    6.3.3  SLR(1)分析方法
    6.3.4  LR(1)分析方法

    6.3.5  LALR(1)分析方法
  6.4  本章小結
  習題6
第7章  語義分析及中間代碼生成
  7.1  語義分析概述
    7.1.1  語義分析的概念
    7.1.2  屬性文法技術
  7.2  中間語言代碼
    7.2.1  抽象語法樹
    7.2.2  逆波蘭表示
    7.2.3  四元式
    7.2.4  三元式
  7.3  語法制導翻譯
    7.3.1  表達式的翻譯
    7.3.2  說明語句的翻譯
    7.3.3  賦值語句的翻譯
    7.3.4  控制語句的翻譯
  7.4  本章小結
  習題7
第8章  代碼優化
  8.1  代碼優化概述
    8.1.1  代碼優化的定義
    8.1.2  代碼優化的分類
    8.1.3  優化技術簡介
  8.2  局部優化
    8.2.1  基本塊的劃分
    8.2.2  基本塊的DAG表示
    8.2.3  基本塊優化的實現
  8.3  循環優化
    8.3.1  循環的查找
    8.3.2  循環優化的實現
  8.4  本章小結
  習題8
第9章  目標代碼的生成
  9.1  目標代碼生成概述
    9.1.1  目標代碼
    9.1.2  寄存器分配
  9.2  一個電腦模型——虛擬機
    9.2.1  虛擬機
    9.2.2  虛擬機的彙編指令
  9.3  從中間代碼生成目標代碼
    9.3.1  從逆波蘭表示生成目標代碼
    9.3.2  從四元式序列生成目標代碼
  9.4  目標程序運行時的存儲管理
    9.4.1  程序運行時的存儲組織
    9.4.2  靜態存儲分配
    9.4.3  棧式動態存儲分配
    9.4.4  堆式動態存儲分配
  9.5  本章小結
  習題9

第10章  符號表和出錯處理
  10.1  符號表的結構與存放
    10.1.1  符號表的組織與內容
    10.1.2  線性符號表
    10.1.3  有序符號表
    10.1.4  散列符號表
    10.1.5  棧式符號表
  10.2  符號表的管理
    10.2.1  符號表的建立
    10.2.2  符號表的查填
  10.3  程序的錯誤
    10.3.1  錯誤存在的必然性
    10.3.2  錯誤的種類
    10.3.3  錯誤複原
  10.4  出錯處理
    10.4.1  詞法錯誤的處理
    10.4.2  語法錯誤的處理
    10.4.3  語義錯誤的處理
  10.5  本章小結
  習題10
第11章  面向對象語言的編譯
  11.1  概述
    11.1.1  面向對象語言的基本特徵
    11.1.2  類和成員的屬性構造
    11.1.3  面向對象編譯程序的特點
  11.2  面向對象語言的語法結構
    11.2.1  單一繼承
    11.2.2  多重繼承
    11.2.3  多態性
    11.2.4  動態綁定
    11.2.5  介面類型
  11.3  面向對象的動態存儲分配
    11.3.1  對象的存儲區管理方式
    11.3.2  靜態模型和棧式模型廢棄單元的回收
    11.3.3  堆式模型廢棄單元的回收
  11.4  本章小結
  習題11
第12章  並行編譯技術
  12.1  並行電腦及其編譯系統簡介
    12.1.1  並行計算相關技術簡介
    12.1.2  並行編譯系統的分類及結構
  12.2  並行程序設計模型
    12.2.1  並行體系結構分類及並行程序設計
    12.2.2  並行程序設計模型
  12.3  並行編譯系統的構造
    12.3.1  並行編譯系統的構造簡介
    12.3.2  程序分析
    12.3.3  程序優化
    12.3.4  並行代碼生成
  12.4  自動並行化技術研究現狀

    12.4.1  比較典型的自動並行化系統簡介
    12.4.2  自動並行化編譯系統發展簡介
  12.5  本章小結
  習題12
第13章  軟體構造
  13.1  軟體構造技術
    13.1.1  API的設計和構造
    13.1.2  基於狀態和表驅動的構造技術
    13.1.3  基於復用的構造技術
  13.2  模塊化軟體構造
    13.2.1  模塊化設計理論
    13.2.2  數據結構與演算法
    13.2.3  軟體測試與軟體調試
  13.3  面向對象的軟體構造技術
    13.3.1  抽象與封裝
    13.3.2  面向對象的設計
    13.3.3  測試與調試的基本技術
  13.4  本章小結
  習題13
附錄A  編譯程序自動生成工具
參考文獻

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