計(jì)算機(jī)編譯原理

前言

　　《計(jì)算機(jī)編譯原理》（第一版）一經(jīng)面世，便獲得眾多讀者的好評(píng)，并榮獲2002年全國(guó)普通高等學(xué)校優(yōu)秀教材二等獎(jiǎng)?；谑褂们闆r及當(dāng)時(shí)實(shí)際，第二版做了適當(dāng)修改，主要是改為以大多數(shù)讀者所熟悉的C語言作為背景語言，每章增加本章概要和上機(jī)實(shí)習(xí)題，習(xí)題增加提示等。　　“編譯原理”課程的特點(diǎn)是理論性強(qiáng)。全課程內(nèi)容由三部分組成，即程序設(shè)計(jì)語言、形式語言理論基礎(chǔ)和編譯程序構(gòu)造原理。整個(gè)課程以形式語言理論中的有關(guān)概念為基礎(chǔ)，討論程序設(shè)計(jì)語言及編譯程序?qū)崿F(xiàn)技術(shù)。語法制導(dǎo)翻譯的引進(jìn)，更增加了理論上的深度。這便決定了“編譯原理”課程的學(xué)習(xí)與掌握有一定難度。只有理解和掌握概念，才有利于對(duì)事物更深入的認(rèn)識(shí)。如何理解和掌握？舉一個(gè)例子：“短語”的定義看似非常抽象，但當(dāng)讀者認(rèn)識(shí)到“短語是句型中這樣一個(gè)子符號(hào)串，即它可以被歸約，原句型在歸約以后所得符號(hào)串仍然是句型”，并且通過畫語法分析樹來找出短語，“短語”這一概念就很好理解和掌握了?！　　熬幾g原理”課程不僅理論性強(qiáng)，實(shí)踐性也強(qiáng)。這是由課程本身所決定的：討論的是編譯程序的構(gòu)造原理，因此必須以所學(xué)的知識(shí)來開發(fā)編譯程序。本書的一個(gè)特點(diǎn)是較多地強(qiáng)調(diào)了應(yīng)用，也就是實(shí)踐。例如，討論了如何為語言構(gòu)造文法，如何利用運(yùn)行狀態(tài)轉(zhuǎn)換圖的思想構(gòu)造正則文法，如何實(shí)現(xiàn)標(biāo)識(shí)符作用域的識(shí)別，如何寫出詞法分析程序，……，又如何結(jié)合語言成分的語義寫出翻譯方案，等等。這里，一個(gè)是思路問題，再一個(gè)就是“動(dòng)手”問題。下面是學(xué)習(xí)編譯原理過程中，讀者不得不面對(duì)的一些問題：

內(nèi)容概要

　　計(jì)算機(jī)編譯原理是計(jì)算機(jī)專業(yè)的重要專業(yè)基礎(chǔ)課之一。本書系統(tǒng)地介紹高級(jí)程序設(shè)計(jì)語言編譯程序的構(gòu)造原理，重點(diǎn)討論詞法分析、語法分析、語義分析以及目標(biāo)代碼的生成與代碼優(yōu)化。各章末有本章概要、習(xí)題與上機(jī)實(shí)習(xí)題。書末附有解題規(guī)范例解與總復(fù)習(xí)思考題。本書特別討論了編譯各階段的實(shí)現(xiàn)考慮，讀者可從這些實(shí)際可行的實(shí)現(xiàn)方法和技巧中得到借鑒和啟發(fā)。　　本書可作為計(jì)算機(jī)及相關(guān)專業(yè)編譯原理教材，同時(shí)也是計(jì)算機(jī)軟件工作者、研究生以及廣大計(jì)算機(jī)愛好者學(xué)習(xí)的參考用書。

書籍目錄

前言第1章總論1.1　引言1.2　程序設(shè)計(jì)語言與程序1.2.1　程序及其結(jié)構(gòu)一1.2.2　程序設(shè)計(jì)語言的定義1.2.3　程序的執(zhí)行1.3　編譯程序構(gòu)造及有關(guān)概念1.3.1　編譯程序的構(gòu)造1.3.2　遍的概念1.3.3　編譯程序的分類1.3.4　實(shí)際應(yīng)用中的編譯程序1.4　形式語言理論與編譯實(shí)現(xiàn)技術(shù)本章概要第2章　文法與語言2.1　符號(hào)串與符號(hào)串集合2.1.1　字母表2.1.2　符號(hào)串2.1.3　符號(hào)串集合2.2　文法與語言的形式定義2.2.1　文法的形式定義2.2.2　語言的形式定義2.3　語言的分類2.3.1 Chomsky文法類和語言類2.3.2　形式語言與自動(dòng)機(jī)2.3.3　形式語言的分類與程序設(shè)計(jì)語言2.3.4　對(duì)上下文無關(guān)文法的進(jìn)一步討論2.4　文法等價(jià)與等價(jià)變換2.4.1　文法等價(jià)的概念2.4.2　壓縮文法等價(jià)變換2.4.3　消去左遞歸的文法等價(jià)變換2.5　語法分析樹與句型分析2.5.1語法分析樹的概念2.5.2句型分析本章概要習(xí)題l習(xí)題2習(xí)題3習(xí)題4習(xí)題5第2章　上機(jī)實(shí)習(xí)題第3章　詞法分析3.1　引言3.1.1　詞法分析與詞法分析程序3.1.2　符號(hào)的識(shí)別與重寫規(guī)則的關(guān)系3.1.3　實(shí)現(xiàn)方式3.2　正則表達(dá)式與有窮狀態(tài)自動(dòng)機(jī)3.2.1　狀態(tài)轉(zhuǎn)換圖3.2.2　確定有窮狀態(tài)自動(dòng)機(jī)DFA3.2.3　非確定有窮狀態(tài)自動(dòng)機(jī)NFA3.2.4　確定有窮狀態(tài)自動(dòng)機(jī)的化簡(jiǎn)3.2.5　正則表達(dá)式3.3　詞法分析程序的實(shí)現(xiàn)3.3.1　符號(hào)與屬性字3.3.2　標(biāo)識(shí)符的處理3.3.3　詞法分析程序的編寫3.4　詞法分析程序的自動(dòng)生成3.4.1　基本思想3.4.2　掃描程序定義與構(gòu)造程序3.4.3　自動(dòng)生成系統(tǒng)LEX簡(jiǎn)介本章概要習(xí)題6第3章　上機(jī)實(shí)習(xí)題第4章語法分析——自頂向下分析技術(shù)4.1　引言4.1.1 自頂向下分析技術(shù)及識(shí)別算法4.1.2　討論的前提……第5章　語法分析——自底向上分析技術(shù)第6章　語義分析與目標(biāo)代碼生成第7章　運(yùn)行環(huán)境第8章　代碼優(yōu)化第9章　程序錯(cuò)誤的檢查和校正解題規(guī)范例解總復(fù)習(xí)思考題參考文獻(xiàn)

章節(jié)摘錄

　　第1章　總論　　1.1　引言　　作為一種工具，電子計(jì)算機(jī)以其處理數(shù)據(jù)容量大、速度快、精度高且具有自動(dòng)判別功能等顯著特點(diǎn)，而廣泛應(yīng)用于各個(gè)領(lǐng)域。早先人工必須用幾年、甚至幾輩子都難以完成的計(jì)算量，現(xiàn)在使用計(jì)算機(jī)只需短短幾天、幾個(gè)小時(shí)甚至幾分鐘即可完成。在當(dāng)今的社會(huì)，人們難以想象離開計(jì)算機(jī)的世界將是什么模樣?！　∮?jì)算機(jī)之所以如此神奇，除了硬件基礎(chǔ)之外，當(dāng)歸功于計(jì)算機(jī)軟件系統(tǒng)。進(jìn)一步說，計(jì)算機(jī)之所以能為廣大用戶所接受，不能不說是因?yàn)橛懈呒?jí)程序設(shè)計(jì)語言的存在。高級(jí)程序設(shè)計(jì)語言的引進(jìn)，使人們能用接近于數(shù)學(xué)用語的表示法去表達(dá)算法，讓計(jì)算機(jī)做人們想做的事，從而為計(jì)算機(jī)的推廣應(yīng)用打開了局面。沒有高級(jí)程序設(shè)計(jì)語言，計(jì)算機(jī)要想推廣應(yīng)用是不可思議的。　　高級(jí)程序設(shè)計(jì)語言作為一種語言，是人機(jī)對(duì)話的工具。人們用某種高級(jí)語言　　寫出程序來表達(dá)自己想做的事情和期望達(dá)到的效果，計(jì)算機(jī)接受這些程序，然后運(yùn)行而產(chǎn)生相應(yīng)的效果。程序設(shè)計(jì)語言是一種符號(hào)語言，采用了接近于數(shù)學(xué)用語的表示法，使人們?nèi)菀讜鴮懪c理解，也容易相互交流。請(qǐng)看下列C程序片段：　　if（x>y）max=x；else max=y；　　這種表達(dá)非常易讀、易理解，即比較X與y的值，若x的值大，讓max取x值，否則讓max取Y值。

圖書封面

圖書標(biāo)簽Tags

無

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

---

    計(jì)算機(jī)編譯原理 PDF格式下載

---