編譯原理

內(nèi)容概要

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

書籍目錄

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

章節(jié)摘錄

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

圖書封面

圖書標(biāo)簽Tags

無(wú)

評(píng)論、評(píng)分、閱讀與下載

---

    編譯原理 PDF格式下載

---