編譯原理

內(nèi)容概要

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

書籍目錄

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

圖書封面

圖書標簽Tags

無

評論、評分、閱讀與下載

---

    編譯原理 PDF格式下載

---