編譯原理

內(nèi)容概要

本書較全面地介紹了編譯程序設(shè)計(jì)的基本原理和方法，詳細(xì)地介紹了編譯過程中的詞法分析、語法分析、語義處理及中間代碼生成、中間代碼優(yōu)化、目標(biāo)代碼生成及寄存器分配、運(yùn)行時(shí)刻的存儲(chǔ)分配等的原理和實(shí)現(xiàn)技術(shù)。本書采用屬性文法的形式輔助描述程序語言的語義，用語法制導(dǎo)翻譯的策略實(shí)現(xiàn)對(duì)程序語言的翻譯，這樣做使得語義描述更為直觀、嚴(yán)謹(jǐn)，翻譯過程表述更為清晰、易懂。本書適于用作高等學(xué)校計(jì)算機(jī)專業(yè)編譯原理課的教材，也可以用作軟件工程師的參考書。

書籍目錄

第1章 預(yù)備知識(shí)　1.1 相關(guān)定義　　1.1.1 字母表　　1.1.2 符號(hào)串　1.2 高級(jí)語言的形式定義　1.3 分析樹　　1.3.1 分析樹的定義　　1.3.2 分析樹與短語　　1.3.3 分析樹與推導(dǎo)　1.4 形式語言分類簡(jiǎn)介　習(xí)題一第2章 編譯程序概述　2.1 編譯程序的組成　2.2 編譯程序的構(gòu)造途徑　2.3 解釋程序　習(xí)題二第3章 詞法分析與有限自動(dòng)機(jī)　3.1 詞法分析器的作用　3.2 詞法分析器的構(gòu)造方法　　3.2.1 手工構(gòu)造詞法分析器　3.3 正則表達(dá)式和正則集合　　3.3.1 正則表達(dá)式和正則集合的定義　　3.3.2 用正則表達(dá)式描述單詞　3.4 有限自動(dòng)機(jī)　3.5 正則表達(dá)式與有限自動(dòng)機(jī)的等價(jià)性　3.6 正則文法與有限自動(dòng)機(jī)的等價(jià)性　3.7 確定的有限自動(dòng)機(jī)的最小化　3.8 LEX簡(jiǎn)介　習(xí)題三第4章 語法分析　4.1 上下文無關(guān)文法的等價(jià)變換　　4.1.1 消除文法的二義性　　4.1.2 刪除文法中的無用符號(hào)及無用產(chǎn)生式　　4.1.3 刪除文法中的E一產(chǎn)生式　　4.1.4 刪除文法中的單一產(chǎn)生式　　4.1.5 消除文法中的左遞歸　4.2 自頂向下的語法分析　　4.2.1 LL(1)文法　　4.2.2 預(yù)測(cè)分析法　4.3 自底向上分析　　4.3.1 算符優(yōu)先分析法　　4.3.2 LR分析　4.4 語法錯(cuò)誤處理簡(jiǎn)介　4.5 YACC簡(jiǎn)介 　習(xí)題四第5章 屬性文法和語法制導(dǎo)翻譯　5.1 屬性文法的定義　5.2 屬性求值　5.3 S屬性文法　5.4 L屬性文法　5.5 翻譯模式　5.6 自頂向下翻譯　　5.6.1 消除翻譯模式中的左遞歸　　5.6.2 預(yù)測(cè)翻譯程序的設(shè)計(jì)　5.7 自底向上翻譯　　5.7.1 消除嵌入在產(chǎn)生式中間的動(dòng)作　　5.7.2 如何確定繼承屬性在分析棧中的位置　　5.7.3 自底向上翻譯程序代碼的設(shè)計(jì)　習(xí)題五第6章 語義檢查　6.1 語義檢查的內(nèi)容　6.2 符號(hào)表　　6.2.1 符號(hào)表在語義檢查中的作用 　　6.2.2 符號(hào)表的實(shí)現(xiàn)　　6.2.3 符號(hào)表的分類及表項(xiàng)內(nèi)容　　6.2.4 子程序嵌套情況下符號(hào)表的組織　6.3 類型檢查　　6.3.1 類型等價(jià)和類型相容　　6.3.2 類型表達(dá)式　　6.3.3 幾個(gè)與類型相關(guān)的翻譯模式 　　6.3.4類型表達(dá)式的等價(jià)　6.4 類型轉(zhuǎn)換　　6.4.1 類型轉(zhuǎn)換的起因　　6.4.2 類型轉(zhuǎn)換的時(shí)機(jī)　習(xí)題六第7章 運(yùn)行時(shí)的存儲(chǔ)分配第8章 中間代碼生成第9章 代碼優(yōu)化第10章 目標(biāo)代碼生成參考文獻(xiàn)

圖書封面

圖書標(biāo)簽Tags

無

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

---

    編譯原理 PDF格式下載

---