 |
-- 會員 / 註冊 --
|
 |
|
|
|
編譯原理（第4版） ( 簡體 字) |
| 作者：劉銘,駱婷,徐麗萍等 | 類別：1. -> 程式設計 -> 組合語言/編譯原理 -> 編譯原理 |
| 譯者： |
| 出版社：電子工業出版社 |  3dWoo書號： 49601
詢問書籍請說出此書號！【缺書】
NT售價： 225 元 |
| 出版日：6/1/2018 |
| 頁數：280 |
| 光碟數：0 |
|
站長推薦：   |
| 印刷：黑白印刷 | 語系： ( 簡體 版 ) |
| |
加入購物車  │加到我的最愛
(請先登入會員) |
| ISBN：9787121319303 |
| 作者序 | 譯者序 | 前言 | 內容簡介 | 目錄 | 序 |
| (簡體書上所述之下載連結耗時費功, 恕不適用在台灣, 若讀者需要請自行嘗試, 恕不保證) |
| 作者序： |
| 譯者序： |
前言：21世紀是信息和數據的時代，搜索引擎、云計算、大數據、人工智能等新技術熱點不斷涌現，各行各業對計算機應用人才的需求十分巨大。為了適應計算機教育不斷更新、迅猛發展的需要，編者根據多年來講授“編譯原理”課程的教學經驗，編寫出適合計算機類專業學生的編譯教材。本書第3版自出版至今已印刷10次發行近4萬冊，在國務院印發《統籌推進世界一流大學和一流學科建設總體方案》的背景下，在廣大讀者以及電子工業出版社的大力支持下，使得本書有機會修訂再版。
“編譯原理”是一門研究設計和構造編譯程序原理和方法的課程，是計算機類各專業必備的一門重要專業基礎課。這門課程蘊含著計算機科學中分析解決問題的思路、形式化問題和解決問題的方法，對應用軟件和系統軟件的設計與開發有一定的啟發和指導作用；編譯程序構造的原理和技術在軟件工程、逆向工程、軟件再工程、語言翻譯、搜索引擎及其他領域中有著廣泛的應用。
計算機程序如何從源代碼變換成能執行的機器碼？本書主要介紹設計和構造編譯程序的一般原理、基本方法和主要實現技術。通過本課程的學習，使學生掌握編譯系統的結構劃分、工作流程及編譯程序各組成部分的設計原理和常用的編譯技術和方法；另外，書中編譯器的實驗環節，學生需要靈活運用數據結構、匯編語言、自動機理論等多門課程的知識，是培養鍛煉學生解決實際問題能力的重要環節。有誰能想到當年編譯器中詞法自動生成工具Flex的作者之一埃里克·施密特能當上谷歌的CEO，現在Alphabet公司（谷歌母公司）的董事長希望編譯原理課程為讀者今后從事應用軟件和系統軟件的開發打下一定的理論和實踐基礎。
在本書編寫過程中，充分考慮本課程的特點，力求將基本概念、基本原理和實現方法的思路闡述清楚、條理清晰、通俗易懂、便于自學，為了幫助學生掌握每章的重點和難點，每章附有小結、自測練習題和習題，書末附有自測練習題和習題參考答案。
本教材參考學時數為60~70學時，書中主要算法、例題、習題均以C語言為背景，其主要內容包括：編譯程序結構及各部分功能、文法和語言的基本概念和表示、詞法分析、語法分析、屬性文法與語法制導翻譯技術、符號表、運行時存儲空間的組織、代碼優化與目標代碼生成、并行編譯技術概述等。
“編譯原理”是一門實踐性較強的課程，為了理論聯系實際，本書在附錄C中擬定了實驗內容、要求及實驗參考算法，并給出了相應的編譯實驗程序的C語言框架。附錄A、附錄B中介紹的自動生成工具也能快速搭建編譯器程序框架。
為了方便教學，本書提供電子課件及實驗源代碼，歡迎任課老師登錄華信教育資源網http://www.hxedu.com.cn免費注冊下載。
這次修訂，除保持第3版簡明、實用的風格并在文字上作進一步潤飾之外，我們作了下面的修改：
(1) 增加了4杄6節“語法分析程序的編寫方法”；
(2) 修改了附錄A詞法分析程序生成器Lex，對自動生成工具Flex的工作流程、文件格式、規則匹配模式進行了詳細描述，并配上示例。
(3) 修改了附錄B語法分析程序生成器YACC，在語法分析自動生成部分，針對工具Bison增加了工作流程、Flex與Bison的聯合使用，并對不同操作系統環境中安裝、運行工具的方法進行歸納。讀者可以按附錄A、附錄B中的介紹，實現下載、安裝并使用自動生成工具，完成詞法、語法分析實驗。
以學習本課程總學時為64學時（52學時講課+12學時上機實驗）為例，建議各章的學時分配如下表所示。
受第3版作者的委托，參加本次修訂工作的有劉銘、駱婷、徐麗萍、祝建華。在本書再版過程中，特別感謝胡倫俊老師的支持；還得到了華中科技大學計算機學院領導的關心和支持，感謝徐蘭芳、周時陽等老師的寶貴意見；電子工業出版社的編輯和有關同志為本書的編輯再版付出了辛勤的勞動，在此對他們表示衷心的感謝。在成書過程中，編者參考了書末所列出的有關文獻，在此，向這些書籍的作者一并表示感謝。
由于編者水平有限，書中難免有些疏忽和錯誤，懇請讀者批評指正。
編者于華中科技大學計算機學院 |
內容簡介：全書系統介紹了編譯程序的一般構造原理、基本設計方法和主要實現技術。內容包括：文法和語言基本知識、詞法分析程序的設計原理與構造方法、各種語法分析技術、語法制導翻譯技術與中間代碼生成、符號表的組織和管理、代碼優化、運行時存儲空間的組織與管理、目標代碼生成、并行編譯技術基本常識等。 |
目錄：第1章編譯概述
1杄1翻譯程序與編譯程序
1杄2編譯過程和編譯程序的基本結構
1杄3編譯程序的生成方法
1杄4編譯技術在軟件開發中的應用
本章小結
擴展閱讀
自測練習題1
習題1
第2章文法和語言的基本知識
2杄1概述
2杄2字母表和符號串的基本概念
2杄2杄1字母表和符號串
2杄2杄2符號串的運算
2杄3文法和語言的形式定義
2杄3杄1形式語言
2杄3杄2文法的形式定義
2杄3杄3語言的形式定義
2杄3杄4規范推導和規范歸約
2杄3杄5遞歸規則與文法的遞歸性
2杄4短語、直接短語和句柄
2杄4杄1短語和直接短語
2杄4杄2句柄
2杄5語法樹與文法的二義性
2杄5杄1推導和語法樹
2杄5杄2文法的二義性
2杄5杄3文法二義性的消除
2杄6文法和語言的分類
2杄7有關文法的實用限制和變換
本章小結
擴展閱讀
自測練習題2
習題2
第3章詞法分析與有窮自動機
3杄1詞法分析程序的功能
3杄2單詞符號及輸出單詞的形式
3杄2杄1語言的單詞符號
3杄2杄2詞法分析程序輸出單詞的形式
3杄3語言單詞符號的兩種定義方式
3杄3杄1正規式與正規集
3杄3杄2正規文法與正規式
3杄4正規式與有窮自動機
3杄4杄1確定有窮自動機（DFA）
3杄4杄2非確定有窮自動機（NFA）
3杄4杄3由正規表達式R構造NFA
3杄4杄4NFA確定化為DFA的方法
3杄4杄5DFA的化簡
3杄4杄6有窮自動機到正規式的轉換
3杄5正規文法與有窮自動機
3杄5杄1右線性正規文法到有窮自動機的轉換方法
3杄5杄2左線性正規文法到有窮自動機的轉換方法
3杄5杄3有窮自動機到正規文法的轉換方法
3杄6詞法分析程序的編寫方法
本章小結
擴展閱讀
自測練習題3
習題3
第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杄3自下而上分析法的一般原理
4杄4算符優先分析法
4杄4杄1方法概述
4杄4杄2算符優先文法的定義
4杄4杄3算符優先關系表的構造
4杄4杄4算符優先分析算法的設計
4杄4杄5優先函數的構造
4杄4杄6算符優先分析法的局限性
4杄5LR分析法
4杄5杄1LR分析器的工作原理和過程
4杄5杄2LR(0)分析法
4杄5杄3SLR(1)分析法
4杄5杄4LR(1)分析法
4杄5杄5LALR(1)分析法
4杄5杄6LR分析法對二義性文法的應用
4杄5杄7LR語法分析中的錯誤恢復技術
4杄6語法分析程序的編寫方法
本章小結
擴展閱讀
自測練習題4
習題4
第5章語法制導翻譯技術和中間代碼生成
5杄1概述
5杄2屬性文法
5杄3語法制導翻譯概述
5杄4中間語言
5杄4杄1逆波蘭式
5杄4杄2三元式和樹形表示
5杄4杄3四元式和三地址代碼
5杄5自下而上語法制導翻譯
5杄5杄1簡單算術表達式和賦值語句的翻譯
5杄5杄2布爾表達式的翻譯
5杄5杄3控制語句的翻譯
5杄5杄4循環語句的翻譯
5杄5杄5簡單說明語句的翻譯
5杄5杄6含數組元素的賦值語句的翻譯
5杄5杄7過程和函數調用語句的翻譯
5杄6遞歸下降語法制導的翻譯
本章小結
擴展閱讀
自測練習題5
習題5
第6章符號表的組織與管理
6杄1符號表的作用
6杄2符號表的組織
6杄3符號表的建立和查找
本章小結
擴展閱讀
自測練習題6
習題6
第7章代碼優化
7杄1優化概述
7杄2局部優化
7杄2杄1劃分基本塊的方法
7杄2杄2基本塊的DAG表示
7杄2杄3利用DAG進行基本塊的優化處理
7杄3循環優化
7杄3杄1程序流圖與循環
7杄3杄2循環查找
7杄3杄3循環優化
7杄4窺孔優化
本章小結
擴展閱讀
自測練習題7
習題7
第8章運行時的存儲組織與管理
8杄1概述
8杄2靜態存儲分配
8杄3棧式存儲分配
8杄3杄1簡單棧式存儲分配
8杄3杄2嵌套過程的棧式存儲分配
8杄4堆式存儲分配
8杄5臨時變量的存儲分配
本章小結
擴展閱讀
自測練習題8
習題8
第9章目標代碼生成
9杄1概述
9杄2假想的計算機模型
9杄3簡單代碼生成器
9杄3杄1待用信息與活躍信息
9杄3杄2代碼生成算法
9杄3杄3寄存器的分配
9杄4代碼生成器的自動生成技術
本章小結
擴展閱讀
自測練習題9
習題9
第10章并行編譯技術基本常識
10杄1并行編譯技術的引入
10杄2并行編譯系統的功能和結構
10杄2杄1并行編譯系統的功能
10杄2杄2并行編譯系統的結構
10杄3向量語言編譯技術
10杄3杄1向量語法處理
10杄3杄2向量結構優化
10杄4共享存儲器并行機并行編譯技術
10杄4杄1預編譯
10杄4杄2可再入的目標代碼
本章小結
習題10
附錄A詞法分析程序生成器Lex
A杄1詞法分析程序生成器Lex簡介
A杄2Lex輸入文件的格式
A杄3正規表達式的Lex約定
A杄4Lex源程序中的規則部分
A杄5Flex的命令選項
A杄6Lex程序示例
附錄B語法分析程序生成器YACC
B杄1語法分析程序YACC簡介
B杄2YACC輸入文件的格式
B杄3YACC各部分的書寫格式
B杄3杄1定義部分
B杄3杄2規則部分
B杄3杄3輔助程序部分
B杄4YACC的內置名稱和定義機制
B杄5Flex與Bison的聯合使用
附錄C編譯程序實驗
C杄1詞法分析
C杄1杄1實驗目的
C杄1杄2實驗要求
C杄1杄3詞法分析程序的算法思想
C杄1杄4詞法分析程序的C語言程序框架
C杄2語法分析
C杄2杄1實驗目的
C杄2杄2實驗要求
C杄2杄3語法分析程序的算法思想
C杄2杄4語法分析程序的C語言程序框架
C杄3語義分析
C杄3杄1實驗目的
C杄3杄2實驗要求
C杄3杄3語義分析程序的C語言程序框架
C杄4算符優先分析法
C杄5實驗實例
C杄6正規式轉換成自動機的圖形表示
C杄6杄1實驗目的
C杄6杄2實驗要求
C杄6杄3參考設計思路
C杄6杄4參考算法
附錄D自測練習題與習題參考答案
參考文獻 |
| 序： |
|
