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

編譯原理(電腦系列教材)

  • 作者:編者:班曉娟//王笑琨//張雅斕//姚超//汪雲海|責編:袁勤勇//戰曉雷
  • 出版社:清華大學
  • ISBN:9787302670186
  • 出版日期:2024/09/01
  • 裝幀:平裝
  • 頁數:357
人民幣:RMB 68 元      售價:
放入購物車
加入收藏夾

內容大鋼
    本書全面介紹編譯器的設計與實現。本書共13章,分為3個模塊,以編譯器的基礎知識作為起點,深入探討詞法分析、語法分析、語義分析、中間代碼生成、代碼優化和目標代碼生成等核心主題。本書還涵蓋了編譯器技術的應用、文法和語言的理論基礎、編譯器的構造技術、運行時存儲空間的組織和管理、源程序的中間形式以及錯誤處理技術等內容。通過本書,讀者不僅能夠掌握編譯器的工作流程,理解不同編程語言的編譯原理,還能深入了解編譯技術在高級語言實現、電腦體系結構優化、程序翻譯等領域的應用,能夠應用所學知識構建簡單的編譯器。書中包含大量示例和習題,以幫助讀者加深理解和提升實踐操作能力。
    本書適合作為高等學校電腦科學與技術、軟體工程等專業的教材,同時可供編譯器研究者和開發者參考。

作者介紹
編者:班曉娟//王笑琨//張雅斕//姚超//汪雲海|責編:袁勤勇//戰曉雷

目錄
模塊1  引論和基本概念
  第1章  引論
    1.1  編譯器技術的應用
      1.1.1  高級語言的實現
      1.1.2  針對電腦體系結構的優化
      1.1.3  新電腦體系結構的設計
      1.1.4  程序翻譯
      1.1.5  編譯器相關的建模及科學
      1.1.6  程序設計語言的部分特性
      1.1.7  提高軟體開發效率的工具
    1.2  編譯器概述
      1.2.1  詞法分析
      1.2.2  語法分析
      1.2.3  語義分析
      1.2.4  中間代碼生成
      1.2.5  代碼優化
      1.2.6  代碼生成
      1.2.7  符號表管理
      1.2.8  階段的分組
      1.2.9  解釋器
      1.2.10  編譯器的生成與構造
    小結
    習題1
    拓展閱讀:深度學習編譯器
  第2章  文法和語言
    2.1  預備知識
      2.1.1  字母表
      2.1.2  符號串
    2.2  文法的非形式討論
    2.3  文法和語言的形式定義
    2.4  語法樹與二義性文法
      2.4.1  語法樹的概念
      2.4.2  二義性與最左(最右)推導
      2.4.3  子樹與短語、句柄
      2.4.4  抽象語法樹
    2.5  句子的分析
    2.6  有關文法的實用限制
    2.7  文法的其他表示法:EBNF和語法圖
    2.8  文法和語言的分類
    2.9  文法構造與文法化簡
      2.9.1  由語言構造文法的例子
      2.9.2  文法的化簡
      2.9.3  構造無:產生式的上下文無關文法
    小結
    習題2
    拓展閱讀:非喬姆斯基的兩種語法與Chart分析演算法
模塊2  編譯器的構造技術
  第3章  詞法分析概述及詞法分析器的人工實現
    3.1  詞法單元及屬性
      3.1.1  詞法單元、模式、詞素

      3.1.2  詞法單元的屬性
      3.1.3  詞法錯誤
    3.2  輸入緩衝
      3.2.1  緩衝區對
      3.2.2  哨兵標記
    3.3  詞法單元的描述與識別
      3.3.1  串和語言
      3.3.2  正則表達式
      3.3.3  正則定義
      3.3.4  正則文法和正則式的等價性
      3.3.5  狀態轉換圖
    小結
    習題3
    拓展閱讀:正則表達式的擴展與漢語詞法分析
  第4章  語法分析概述及遞歸子程序法
    4.1  語法分析概述
      4.1.1  上下文無關文法的定義
      4.1.2  推導
      4.1.3  分析樹
      4.1.4  二義性
      4.1.5  驗證文法生成的語言
      4.1.6  非上下文無關語言的構造
    4.2  自上而下分析
      4.2.1  自上而下分析的一般方法
      4.2.2  存在問題及解決方法
    4.3  遞歸下降分析法
    小結
    習題4
    拓展閱讀:遞歸子程序的應用
  第5章  符號表管理
    5.1  概述
    5.2  符號表的組織和內容
    5.3  非分程序結構語言的符號表組織
    5.4  分程序結構語言的符號表組織
    小結
    習題5
    拓展閱讀:Open64的符號表設計
  第6章  運行時存儲空間的組織和管理
    6.1  概述
    6.2  靜態存儲分配
    6.3  動態存儲分配
    6.4  面向對象語言的存儲分配策略
      6.4.1  類和對象
      6.4.2  面向對象程序運行時的特徵
      6.4.3  對象的存儲組織
      6.4.4  常式的動態綁定
    小結
    習題6
    拓展閱讀:垃圾回收
  第7章  源程序的中間形式

    7.1  波蘭表示
    7.2  n元表示
      7.2.1  四元式
      7.2.2  三元式
      7.2.3  靜態單賦值形式
    7.3  圖形表示
      7.3.1  抽象語法樹
      7.3.2  有向無環圖
    7.4  抽象機代碼
    小結
    習題7
    拓展閱讀:LLVM和LLVM IR
  第8章  錯誤處理
    8.1  概述
    8.2  錯誤分類
    8.3  錯誤的診察和報告
    8.4  錯誤處理技術
      8.4.1  詞法錯誤的恢復和校正
      8.4.2  語法錯誤的恢復和校正
      8.4.3  語義錯誤的恢復和校正
    小結
    習題8
    拓展閱讀:中文錯誤處理
  第9章  語法制導翻譯技術
    9.1  翻譯文法和語法制導翻譯
    9.2  屬性翻譯文法
    9.3  自上而下語法制導翻譯
      9.3.1  遞歸下降翻譯器
      9.3.2  LL(1)翻譯器
    小結
    習題9
    拓展閱讀:前沿語法制導翻譯技術
  第10章  語義分析和代碼生成
    10.1  語義分析的概念
    10.2  棧式抽象機及其彙編指令
    10.3  聲明的處理
      10.3.1  符號常量的處理
      10.3.2  簡單變數的處理
      10.3.3  數組的處理
    10.4  表達式的處理
    10.5  賦值語句的處理
    10.6  控制語句的處理
      10.6.1  if語句的處理
      10.6.2  while語句的處理
      10.6.3  for語句的處理
    10.7  過程調用和返回的處理
    小結
    習題10
    拓展閱讀:自然語言處理
模塊3  編譯前段分析及其自動化生成技術

  第11章  詞法分析器的自動生成技術
    11.1  有限自動機
      11.1.1  不確定的有限自動機
      11.1.2  確定的有限自動機
      11.1.3  NFA到DFA的轉換
      11.1.4  DFA的化簡
    11.2  從正則表達式到有限自動機
    11.3  從正則文法到有限自動機
    11.4  詞法分析器生成工具Lex
    小結
    習題11
    拓展閱讀:有限自動機的應用
  第12章  語法分析及自動生成技術
    12.1  自上而下分析
      12.1.1  自上而下分析的一般方法
      12.1.2  消除左遞歸
      12.1.3  提取左公因子
      12.1.4  LL(1)文法
      12.1.5  遞歸下降的預測分析
      12.1.6  非遞歸的預測分析
      12.1.7  構造分析表
      12.1.8  預測分析的錯誤恢復
    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.3.4  優先函數
      12.3.5  運算符優先分析法的局限性
    小結
    習題12
    拓展閱讀:實際應用中語法分析器所面臨的困境
  第13章  自下而上語法分析——LR(k)分析方法
    13.1  LR分析器
      13.1.1  LR分析演算法
      13.1.2  LR文法和LR分析方法的特點
    13.2  SLR分析
    13.3  規範的LR分析
      13.3.1  規範LR(1)項
      13.3.2  構造LR(1)項集族
      13.3.3  規範LR(1)語法分析表
    13.4  LALR分析
      13.4.1  LALR分析表的構造
      13.4.2  高效構造LALR語法分析表的方法
    13.5  非二義且非LR的上下文無關文法
      13.5.1  用優先順序和結合性解決衝突

      13.5.2  懸空else的二義性
    13.6  語法分析表的自動生成
      13.6.1  終結符和產生式的優先順序
      13.6.2  結合規則
      13.6.3  LR語法分析表的安排
    13.7  語法分析器的生成器
      13.7.1  分析器的生成器yacc
      13.7.2  用yacc處理二義文法
      13.7.3  yace的錯誤恢復
    小結
    習題13
    拓展閱讀:GLR演算法與基於統計的語法分析演算法
參考文獻

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