編譯原理

內(nèi)容概要

　　《重點(diǎn)大學(xué)計(jì)算機(jī)教材·編譯原理：編譯程序構(gòu)造與實(shí)踐》系統(tǒng)地介紹了高級(jí)程序設(shè)計(jì)語言編譯程序的構(gòu)造原理，重點(diǎn)討論了詞法分析、語法分析、語義分析以及目標(biāo)代碼的生成與優(yōu)化。各章末有本章小結(jié)，許多章還附有習(xí)題與上機(jī)實(shí)習(xí)題。《重點(diǎn)大學(xué)計(jì)算機(jī)教材·編譯原理：編譯程序構(gòu)造與實(shí)踐》實(shí)踐性強(qiáng)，在編譯程序構(gòu)造的主要環(huán)節(jié)給出了實(shí)現(xiàn)之考慮，提供了具體而實(shí)際可行的實(shí)現(xiàn)方法和技巧供讀者參考?！　　吨攸c(diǎn)大學(xué)計(jì)算機(jī)教材·編譯原理：編譯程序構(gòu)造與實(shí)踐》可作為計(jì)算機(jī)及相關(guān)專業(yè)編譯原理課程的教材，同時(shí)也是計(jì)算機(jī)軟件技術(shù)人員、研究生以及廣大計(jì)算機(jī)愛好者的極佳參考。

書籍目錄

前言第1章 概述1.1 編譯程序的引進(jìn)1.1.1 高級(jí)程序設(shè)計(jì)語言與程序1.1.2 高級(jí)程序設(shè)計(jì)語言程序的執(zhí)行1.2 編譯程序和程序設(shè)計(jì)語言的聯(lián)系1.2.1 程序設(shè)計(jì)語言的定義1.2.2 編譯程序構(gòu)造1.3 編譯程序的分類1.4 實(shí)際應(yīng)用中的編譯程序本章小結(jié)第2章 編譯程序構(gòu)造基礎(chǔ)知識(shí)2.1 文法和語言2.1.1 符號(hào)串和符號(hào)串集合2.1.2 字母表的閉包和正閉包2.1.3 文法的定義2.1.4 語言的定義2.2 文法和語言的分類2.2.1 Chomsky文法類2.2.2 Chomsky文法類與程序設(shè)計(jì)語言2.2.3 對(duì)上下文無關(guān)文法的進(jìn)一步討論2.3 文法等價(jià)和等價(jià)變換2.3.1 文法等價(jià)的概念2.3.2 壓縮文法等價(jià)變換2.3.3 消去左遞歸的文法等價(jià)變換2.4 句型分析2.4.1 語法分析工具--語法分析樹2.4.2 句型分析與分析技術(shù)本章小結(jié)習(xí)題上機(jī)實(shí)習(xí)題第3章 詞法分析3.1 概述3.1.1 詞法分析和詞法分析程序3.1.2 實(shí)現(xiàn)方式3.2 有窮狀態(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 正則表達(dá)式3.3 詞法分析程序的設(shè)計(jì)和實(shí)現(xiàn)3.3.1 設(shè)計(jì)要點(diǎn)3.3.2 屬性字的設(shè)計(jì)3.3.3 標(biāo)識(shí)符的處理3.3.4 詞法分析程序的編寫3.3.5 詞法分析程序的自動(dòng)生成本章小結(jié)習(xí)題上機(jī)實(shí)習(xí)題第4章 語法分析--自頂向下分析技術(shù)4.1 引言4.1.1 自頂向下分析技術(shù)概述4.1.2 帶回溯的自頂向下分析技術(shù)4.2 無回溯的自頂向下分析技術(shù)4.2.1 先決條件4.2.2 遞歸下降分析技術(shù)4.2.3 預(yù)測(cè)分析技術(shù)本章小結(jié)習(xí)題上機(jī)實(shí)習(xí)題第5章 語法分析--自底向上分析技術(shù)5.1 引言5.1.1 自底向上分析技術(shù)概況5.1.2 基本實(shí)現(xiàn)方法5.2 算符優(yōu)先分析技術(shù)5.2.1 算符優(yōu)先分析技術(shù)的引進(jìn)5.2.2 算符文法5.2.3 算符優(yōu)先關(guān)系與算符優(yōu)先文法5.2.4 應(yīng)用算符優(yōu)先分析技術(shù)進(jìn)行句型分析5.2.5 優(yōu)先函數(shù)5.3 LR（k）分析技術(shù)5.3.1 LR（k）文法和LR（k）分析技術(shù)5.3.2 SLR（l）分析表構(gòu)造方法5.3.3 LALR（l）分析表構(gòu)造方法5.3.4 LR（l）識(shí)別程序?qū)崿F(xiàn)之考慮5.4 識(shí)別程序自動(dòng)構(gòu)造5.4.1 自動(dòng)構(gòu)造的基本思想5.4.2 非LR（l）文法分析表的構(gòu)造5.4.3 識(shí)別程序自動(dòng)生成系統(tǒng)YACC簡(jiǎn)介本章小結(jié)習(xí)題上機(jī)實(shí)習(xí)題第6章 語義分析與目標(biāo)代碼生成6.1 概況6.1.1 語義分析的概念6.1.2 屬性文法6.1.3 類型表達(dá)式與語義分析6.2 說明部分的翻譯6.2.1 常量定義的翻譯6.2.2 變量說明的翻譯6.2.3 函數(shù)定義的翻譯6.2.4 結(jié)構(gòu)（體）類型的翻譯6.3 目標(biāo)代碼的生成6.3.1 概況6.3.2 虛擬機(jī)6.3.3 控制語句的翻譯6.4 翻譯方案實(shí)現(xiàn)之考慮6.4.1 實(shí)現(xiàn)思路6.4.2 分析6.4.3 程序控制流程示意圖和語義子程序6.5 源程序的內(nèi)部中間表示6.5.1 抽象語法樹6.5.2 逆波蘭表示6.5.3 四元式序列6.5.4 三元式序列本章小結(jié)習(xí)題上機(jī)實(shí)習(xí)題第7章 運(yùn)行時(shí)刻支持環(huán)境7.1 引言7.2 運(yùn)行時(shí)刻存儲(chǔ)分配策略7.2.1 情況分析7.2.2 靜態(tài)存儲(chǔ)分配7.2.3 棧式存儲(chǔ)分配7.2.4 堆式存儲(chǔ)分配7.3 符號(hào)表7.3.1 符號(hào)表的作用7.3.2 符號(hào)表的組織7.3.3 符號(hào)表的數(shù)據(jù)結(jié)構(gòu)7.4 運(yùn)行時(shí)刻支持系統(tǒng)本章小結(jié)習(xí)題第8章 代碼優(yōu)化8.1 概況8.1.1 代碼優(yōu)化的概念8.1.2 代碼優(yōu)化的分類8.1.3 代碼優(yōu)化程序的輸入與輸出8.1.4 代碼優(yōu)化程序的結(jié)構(gòu)8.2 基本塊的優(yōu)化8.2.1 基本塊優(yōu)化的種類8.2.2 基本塊優(yōu)化的實(shí)現(xiàn)8.3 與循環(huán)有關(guān)的優(yōu)化8.3.1 循環(huán)優(yōu)化的種類8.3.2 循環(huán)優(yōu)化的實(shí)現(xiàn)8.4 窺孔優(yōu)化8.4.1 冗余指令刪除8.4.2 控制流優(yōu)化8.4.3 代數(shù)化簡(jiǎn)8.4.4 特殊指令的使用本章小結(jié)習(xí)題上機(jī)實(shí)習(xí)題第9章 程序錯(cuò)誤的檢查和校正9.1 概述9.1.1 必要性9.1.2 錯(cuò)誤的種類9.1.3 錯(cuò)誤復(fù)原和錯(cuò)誤校正9.2 詞法錯(cuò)誤的復(fù)原和校正9.2.1 詞法錯(cuò)誤的種類9.2.2 詞法錯(cuò)誤的校正9.3 語法錯(cuò)誤的復(fù)原和校正9.3.1 語法錯(cuò)誤的復(fù)原9.3.2 語法錯(cuò)誤的校正9.4 語義錯(cuò)誤9.4.1 語義錯(cuò)誤的種類9.4.2 語義錯(cuò)誤檢查措施本章小結(jié)參考文獻(xiàn)

圖書封面

圖書標(biāo)簽Tags

無

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

---

    編譯原理 PDF格式下載

---