編譯原理

內(nèi)容概要

本書系統(tǒng)地介紹了編譯程序的設(shè)計(jì)原理及實(shí)現(xiàn)技術(shù)。在內(nèi)容的組織上，本書強(qiáng)調(diào)知識(shí)的實(shí)用性，將編譯的基本理論與具體的實(shí)現(xiàn)技術(shù)有機(jī)地結(jié)合起來(lái)，既注重了理論的完整性，化繁為簡(jiǎn)，又將理論融于具體的實(shí)例中，化難為易，以達(dá)到準(zhǔn)確、清楚地闡述相關(guān)概念和原理的目的。除各章節(jié)對(duì)理論闡述的條理性外，書中給出的例子也具有實(shí)用性與連貫性，使讀者對(duì)編譯的各個(gè)階段能有一個(gè)全面、直觀的認(rèn)識(shí)。本書采用的算法全部由C語(yǔ)言描述，各章均附有習(xí)題。    本書可作為計(jì)算機(jī)專業(yè)的本科教材，也可作為計(jì)算機(jī)軟件工程人員的參考資料。

書籍目錄

前言第1章 緒論  1.1 程序設(shè)計(jì)語(yǔ)言和編譯程序  1.2 編譯程序的歷史及發(fā)展  1.3 編譯過(guò)程和編譯程序結(jié)構(gòu)  1.4 編譯程序的開發(fā)  1.5 構(gòu)造編譯程序所應(yīng)具備的知識(shí)內(nèi)容  習(xí)題一第2章 詞法分析  2.1 詞法分析器的設(shè)計(jì)方法    2.1.1 單詞符號(hào)的分類與輸出形式    2.1.2 狀態(tài)轉(zhuǎn)換圖  2.2 一個(gè)簡(jiǎn)單的詞法分析器示例    2.2.1 C語(yǔ)言子集的單詞符號(hào)表示    2.2.2 C語(yǔ)言子集對(duì)應(yīng)的狀態(tài)轉(zhuǎn)換圖    2.2.3 狀態(tài)轉(zhuǎn)換圖的實(shí)現(xiàn)  2.3 正規(guī)表達(dá)式與有限自動(dòng)機(jī)簡(jiǎn)介    2.3.1 正規(guī)表達(dá)式與正規(guī)集    2.3.2 有限自動(dòng)機(jī)  2.4 正規(guī)表達(dá)式到有限自動(dòng)機(jī)的構(gòu)造    2.4.1 由正規(guī)表達(dá)式構(gòu)造等價(jià)的非確定有限自動(dòng)機(jī)（NFA）    2.4.2 NFA的確定化    2.4.3 確定有限自動(dòng)機(jī)（DFA）的化簡(jiǎn)    2.4.4 正規(guī)表達(dá)式到有限自動(dòng)機(jī)構(gòu)造示例  2.5 詞法分析器的自動(dòng)生成  習(xí)題二第3章 語(yǔ)法分析  3.1 文法和語(yǔ)言    3.1.1 文法和語(yǔ)言的基本概念    3.1.2 形式語(yǔ)言分類    3.1.3 正規(guī)表達(dá)式與上下文無(wú)關(guān)文法  3.2 推導(dǎo)與語(yǔ)法樹    3.2.1 推導(dǎo)與短語(yǔ)    3.2.2 語(yǔ)法樹與二義性  3.3 自頂向下的語(yǔ)法分析    3.3.1 遞歸下降分析法    3.3.2 LL（1）分析法  3.4 自底向上的語(yǔ)法分析    3.4.1 自底向上分析原理    3.4.2 算符優(yōu)先分析法  3.5 規(guī)范歸約的自底向上語(yǔ)法分析方法     3.5.1 LR分析器的工作原理    3.5.2 LR（0）分析器    3.5.3 SLR（1）分析器    3.5.4 LR（1）分析器    3.5.5 LALR分析器    3.5.6 二義文法的應(yīng)用    3.5.7 LR分析器應(yīng)用與拓展    習(xí)題三第4章 語(yǔ)義分析和中間代碼生成  4.1 概述    4.1.1 語(yǔ)義分析的概念      4.1.2 語(yǔ)法制導(dǎo)翻譯方法  4.2 屬性文法    4.2.1 文法的屬性    4.2.2 屬性文法  4.3 幾種常見(jiàn)的中間語(yǔ)言    4.3.1 抽象語(yǔ)法樹    4.3.2 逆波蘭表示法    4.3.3 三地址代碼  4.4 表達(dá)式及賦值語(yǔ)句的翻譯    4.4.1 簡(jiǎn)單算術(shù)表達(dá)式和賦值語(yǔ)句的翻譯    4.4.2 布爾表達(dá)式的翻譯  ……第5章 代碼優(yōu)化第6章 目標(biāo)程序運(yùn)行時(shí)存儲(chǔ)空間的組織第7章 目標(biāo)代碼生成第8章 符號(hào)表與錯(cuò)誤處理第9章 并行編譯技術(shù)簡(jiǎn)介參考文獻(xiàn)附錄1 8086/8088指令碼匯總表附錄2 8086/8088指令編碼空間表

章節(jié)摘錄

　　第1章 緒論　　計(jì)算機(jī)的誕生是科學(xué)發(fā)展史上的一個(gè)里程碑。經(jīng)過(guò)半個(gè)多世紀(jì)的發(fā)展，計(jì)算機(jī)已經(jīng)改變了人類生活、工作的各個(gè)方面，成為人類不可缺少的工具。計(jì)算機(jī)之所以能夠如此廣泛地被應(yīng)用，應(yīng)當(dāng)歸功于高級(jí)程序設(shè)計(jì)語(yǔ)言。計(jì)算機(jī)語(yǔ)言之所以能由最初單一的機(jī)器語(yǔ)言發(fā)展到現(xiàn)今數(shù)千種高級(jí)語(yǔ)言，就是因?yàn)橛辛司幾g程序。沒(méi)有高級(jí)語(yǔ)言，計(jì)算機(jī)的推廣應(yīng)用是難以實(shí)現(xiàn)的；而沒(méi)有編譯程序，高級(jí)語(yǔ)言就無(wú)法使用。編譯理論與技術(shù)也是計(jì)算機(jī)科學(xué)中發(fā)展得最迅速、最成熟的一個(gè)分支，它集中體現(xiàn)了計(jì)算機(jī)發(fā)展的成果與精華。　　1.1 程序設(shè)計(jì)語(yǔ)言和編譯程序　　為了處理和解決實(shí)際問(wèn)題，每一種計(jì)算機(jī)都具有其特定的功能，而這些功能是通過(guò)計(jì)算機(jī)執(zhí)行一系列相應(yīng)的操作來(lái)實(shí)現(xiàn)的。計(jì)算機(jī)所能執(zhí)行的每一種操作稱為一條指令，計(jì)算機(jī)能夠執(zhí)行的全部指令集合就是該計(jì)算機(jī)的指令系統(tǒng)。由于計(jì)算機(jī)硬件的器件特性，決定了計(jì)算機(jī)本身只能直接接受由0和1編碼的二進(jìn)制指令和數(shù)據(jù)，這種二進(jìn)制形式的指令集和稱為該計(jì)算機(jī)的機(jī)器語(yǔ)言，它是計(jì)算機(jī)唯一能夠直接識(shí)別并接受的語(yǔ)言?！　∮脵C(jī)器語(yǔ)言編寫程序很不方便且容易出錯(cuò)，編寫出來(lái)的程序也難以調(diào)試、閱讀和交流。為此，出現(xiàn)了用助記符代替機(jī)器語(yǔ)言二進(jìn)制編碼的另一種語(yǔ)言，這就是匯編語(yǔ)言。匯編語(yǔ)言是建立在機(jī)器語(yǔ)言之上的，因?yàn)樗菣C(jī)器語(yǔ)言的符號(hào)化形式，所以較機(jī)器語(yǔ)言直觀；但是計(jì)算機(jī)并不能直接識(shí)別這種符號(hào)化語(yǔ)言，用匯編語(yǔ)言編寫的程序必須翻譯成機(jī)器語(yǔ)言之后才能執(zhí)行，這種“翻譯”是通過(guò)專門的軟件——匯編程序?qū)崿F(xiàn)的。

圖書封面

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

---

    編譯原理 PDF格式下載

---