編譯原理

內(nèi)容概要

本書主要介紹計(jì)算機(jī)高級(jí)語言編譯程序的基本原理和技術(shù)。主要內(nèi)容包括：詞法分析、語法分析、語法制導(dǎo)翻譯的語義分析與中間代碼生成、符號(hào)表與運(yùn)行時(shí)存儲(chǔ)空間的組織、代碼優(yōu)化以及目標(biāo)代碼的生成等。本書著重描述了編譯構(gòu)造的一些基礎(chǔ)理論，如形式語言、有限自動(dòng)機(jī)和屬性文法。為了方便讀者學(xué)習(xí)，各章都安排了一定數(shù)量的習(xí)題供讀者選做。    附錄部分給出了一個(gè)實(shí)驗(yàn)項(xiàng)目，它實(shí)現(xiàn)了一個(gè)功能比較完整的編譯器。    本書系統(tǒng)性較強(qiáng)，基本概念闡述清晰，通俗易懂，便于閱讀，可作為普通高等院校計(jì)算機(jī)學(xué)科及相關(guān)專業(yè)的本科教材，也可供教師、研究生及有關(guān)專業(yè)人員學(xué)習(xí)和參考

書籍目錄

第1章 緒論　1.1 程序設(shè)計(jì)語言　1.2 編譯程序　1.3 編譯程序的工作過程    1.3.1 詞法分析（lexical analyzer）    1.3.2 語法分析（syntax analyzer）    1.3.3 語義分析和中間代碼生成（intermediate code generator）    1.3.4 代碼優(yōu)化（source code optimizer）    1.3.5 代碼生成（target code generator）　1.4 編譯程序的邏輯結(jié)構(gòu)　1.5 編譯程序的生成  　1.5.1 編譯程序的移植　  1.5.2 編譯程序的“自編譯方式”　  1.5.3 LEX和YACC    習(xí)題第2章 文法和語言　2.1 語言的描述  　2.1.1 字母表和符號(hào)串　  2.1.2 符號(hào)串及其運(yùn)算　2.2 文法的形式定義和文法的分類  　2.2.1 文法的形式定義　  2.2.2 直接推導(dǎo)和規(guī)范推導(dǎo)　  2.2.3 句型、句子和句柄　  2.2.4 語言的形式定義　  2.2.5 Chomsky文法的分類　  2.2.6 文法之間的關(guān)系　  2.2.7 上下文無關(guān)文法  2.3 語法樹與文法的二義性　  2.3.1 語法樹　　2.3.2 文法的二義性　2.4 文法的限制和文法的變換　　2.4.1 文法的限制　　2.4.2 文法的等價(jià)變換  習(xí)題第3章 詞法分析與有窮自動(dòng)機(jī)　3.1 詞法分析的任務(wù)和方法    3.1.1 單詞類型及二元式編碼    3.1.2 詞法分析的任務(wù)    3.1.3 詞法分析程序的實(shí)現(xiàn)方法　3.2 正規(guī)式與正規(guī)集　3.3 有窮自動(dòng)機(jī)    3.3.1 DFA的定義    3.3.2 DFA的表示    3.3.3 不確定的有窮自動(dòng)機(jī)  3.4 正規(guī)文法、正規(guī)式、有窮自動(dòng)機(jī)的等價(jià)轉(zhuǎn)換    3.4.1 正規(guī)文法與正規(guī)式的相互轉(zhuǎn)換    3.4.2 正規(guī)式與FA的相互轉(zhuǎn)換    3.4.3 正規(guī)文法與FA的相互轉(zhuǎn)換    3.4.4 NFA到DFA的轉(zhuǎn)換　3.5 詞法分析器的設(shè)計(jì)    3.5.1 詞法分析器的數(shù)據(jù)流圖    3.5.2 詞法分析器的設(shè)計(jì)技術(shù)  習(xí)題第4章 自頂向下分析  4.1 上下文無關(guān)文法與語法分析    4.1.1 上下文無關(guān)文法的定義    4.1.2 推導(dǎo)  4.2 帶回溯的自頂向下分析  4.3 左遞歸的消除　……第5章 自底向上分析第6章 語法制導(dǎo)翻譯與中間代碼的生成第7章 運(yùn)行時(shí)的存儲(chǔ)分配第8章 代碼優(yōu)化和代碼生成附錄A 實(shí)驗(yàn)任務(wù)附錄B 編譯程序源代碼參考文獻(xiàn)

圖書封面

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

---

    編譯原理 PDF格式下載

---