編譯原理

內(nèi)容概要

　　本書系統(tǒng)全面地介紹經(jīng)典、廣泛應(yīng)用的高級程序設(shè)計語言編譯程序的構(gòu)造原理、實現(xiàn)技術(shù)、方法和工具。本書包含了現(xiàn)代編譯程序設(shè)計的基礎(chǔ)理論和技術(shù)，并在語義分析、代碼優(yōu)化，面向?qū)ο笳Z言的編譯及高級優(yōu)化技術(shù)等方面反映了20世紀90年代后的一些重要研究成果，特別兼顧近年來編譯原理及技術(shù)的發(fā)展和發(fā)生的一些重要變化，專辟“編譯技術(shù)高級專題”予以介紹。本書的組織注重提煉精華、循序漸進、深入淺出，每章開頭提煉了該章涉及的主要內(nèi)容、要點和關(guān)鍵概念，全書精編、精選了近300道各種類型的習(xí)題和思考題，還提供了編譯程序?qū)崿F(xiàn)的具體實例，能夠輔助讀者更好地學(xué)習(xí)和掌握編譯原理。
　　本書可以作為計算機學(xué)科類專業(yè)及相關(guān)專業(yè)本科和研究生編譯原理的教科書，也可以作為軟件技術(shù)人員的參考用書。

書籍目錄

第1章 編譯引論
1.1 程序設(shè)計語言與編譯程序
1.1.1 編譯程序鳥瞰
1.1.2 源程序的執(zhí)行
1.2 編譯程序的表示與分類
1.2.1 T型圖
1.2.2 編譯程序的分類
1.3 編譯程序的結(jié)構(gòu)與編譯過程
1.3.1 編譯程序的結(jié)構(gòu)與編譯過程
1.3.2 編譯程序結(jié)構(gòu)的公共功能與編譯程序的組織
1.4 語言開發(fā)環(huán)境中的伙伴程序
1.5 編譯程序結(jié)構(gòu)的實例模型
1.5.1 一遍編譯程序結(jié)構(gòu)
1.5.2 PRIME機上AHPL語言的兩遍編譯程序
1.5.3 PDP一11計算機上C語言的三遍編譯程序
1.5.4 Tiger編譯程序結(jié)構(gòu)
1.5.5 GCC編譯程序結(jié)構(gòu)框架
1.6 編譯程序的構(gòu)造與實現(xiàn)
1.6.1 如何構(gòu)造一個編譯程序
1.6.2 編譯程序的生成方式
1.6.3 編譯程序的構(gòu)造工具
習(xí)題1
第2章 形式語言與自動機理論基礎(chǔ)
2.1 文法和語言
2.1.1 語言的語法和語義
2.1.2 文法和語言的定義
2.1.3 文法的表示方法
2.1.4 語法分析樹與二義性
2.1.5 文法和語言的類型
2.2 有限自動機
2.2.1 確定的有限自動機
2.2.2 非確定的有限自動機
2.2.3 確定的有限自動機與非確定的有限自動機的等價
2.2.4 確定的有限自動機的化簡
2.3 正規(guī)式與有限自動機
2.3.1 有限自動機與正則文法
2.3.2 正規(guī)式與正規(guī)集
2.3.3 正規(guī)式與有限自動機
習(xí)題2
第3章 詞法分析
3.1 詞法分析與詞法分析程序
3.2 詞法分析程序設(shè)計與實現(xiàn)
3.2.1 詞法分析程序的輸入與輸出
3.2.2 源程序的輸入與預(yù)處理
3.2.3 單詞的識別
3.2.4 詞法分析程序與語法分析程序的接口
3.2.5 詞法分析器的設(shè)計與實現(xiàn)
3.3 詞法分析程序的自動生成
3.3.1 詞法分析自動實現(xiàn)思想與自動生成器——Lex／Flex
3.3.2 Lex運行與應(yīng)用過程
3.3.3 Lex語言
3.3.4 詞法分析器產(chǎn)生器的實現(xiàn)
3.3.5 Lex應(yīng)用
習(xí)題3
第4章 語法分析——自上而下分析
4.1 語法分析綜述
4.1.1 語法分析程序的功能
……
第5章 語法分析——自下而上分析
第6章 語義分析與中間代碼生成
第7章 運行環(huán)境
第8章 代碼優(yōu)化
第9章 代碼生成
第10章 編譯程序?qū)崿F(xiàn)范例
第11章 編譯技術(shù)高級專題
參考文獻

章節(jié)摘錄

　　第1章 編譯引論　　1.1 程序設(shè)計語言與編譯程序 　　1.1.1 編譯程序鳥瞰　　學(xué)習(xí)編譯程序的構(gòu)造原理、方法和技術(shù)，需搞清編譯程序的由來及定義，即何為編譯程序，這亦是本書的研究對象?！　”娝灾粋€計算機程序總是基于某種程序設(shè)計語言。半個多世紀以來，程序設(shè)計語言經(jīng)歷了由低級向高級的發(fā)展，從最初的機器語言、匯編語言，發(fā)展到較高級的程序設(shè)計語言，直至今天的第四代、第五代高級語言。高級程序設(shè)計語言的以人為本，面向自然語言表達，易學(xué)、易用、易理解、易修改等優(yōu)勢加速了程序設(shè)計語言的發(fā)展。程序設(shè)計語言的發(fā)展和應(yīng)用，促進了計算機的普及使用，也大大提高了計算機的效率，增強了其功能，這在計算機科學(xué)發(fā)展史上是一個重要的里程碑。計算機的深入發(fā)展和應(yīng)用普及除了計算機硬件本身發(fā)展迅速的因素外，與之相適應(yīng)的更為重要的因素是計算機軟件的飛速發(fā)展，多數(shù)計算機用戶是通過應(yīng)用程序設(shè)計語言這種更直接的方式來實現(xiàn)使用計算機的意圖和目的。　　但是就目前而言，計算機硬件自身根本不懂BASIC，Pascal，C，C++，Ada和Java等高級語言，用高級語言編寫的程序計算機不能直接執(zhí)行，因為計算機僅能識別的是機器語言。高級程序設(shè)計語言只是人和計算機交互的媒介。那么，如何使一個高級語言編寫的程序能夠在只認得機器語言的計算機上執(zhí)行呢？這就需要像人們?yōu)榱送ㄐ?、交流的方便，建立各種語言的翻譯一樣，由從事計算機軟件工作的人員搭一座橋梁，作為溝通計算機硬件與用戶之間的渠道，這座橋梁即為“編譯程序”，亦稱“語言處理程序”。

圖書封面

圖書標簽Tags

無

評論、評分、閱讀與下載

---

    編譯原理 PDF格式下載

---