編譯原理及其習(xí)題解答

內(nèi)容概要

編譯程序是計(jì)算機(jī)的重要系統(tǒng)軟件，是高級(jí)程序設(shè)計(jì)語(yǔ)言的支撐基礎(chǔ)。全書(shū)共14章，分別介紹了：形式語(yǔ)言、解法分析，自上而下語(yǔ)法分析，存儲(chǔ)組織與管理等。     本書(shū)第一章講述編譯程序的功能、結(jié)構(gòu)、工作過(guò)程、組織方式、編譯程序高級(jí)語(yǔ)言的關(guān)系以及編譯自動(dòng)化方面的基本知識(shí)。第二章介紹語(yǔ)言理論，本書(shū)給出了使于理解、有助于研究各種分析方法和設(shè)計(jì)構(gòu)造編譯程序的形式語(yǔ)言理論，并著重介紹了上下文元關(guān)方法。    有窮自動(dòng)機(jī)是描述詞法的有效工具，也是進(jìn)行詞法分析的主要理論基礎(chǔ)。因此，第三章專(zhuān)門(mén)討論有窮自動(dòng)機(jī)，它與正規(guī)方法、正規(guī)表達(dá)式之間的對(duì)應(yīng)關(guān)系以及它的確定化和最小化方面的知識(shí)，略去了像Turing機(jī)及可計(jì)算性理論方面的內(nèi)容。第四章討論詞法分析的功能和詞法分析程序的設(shè)計(jì)方法。    上下文無(wú)關(guān)方法可用于描述現(xiàn)今大多數(shù)高級(jí)程序設(shè)計(jì)語(yǔ)言的語(yǔ)法，也是語(yǔ)法分析的主要理論支柱。為此，在接下來(lái)的幾章里，主要討論了與上下文無(wú)關(guān)方法相關(guān)的各類(lèi)語(yǔ)法分析方法。    第五章介紹自上而下分析方法。第六章討論自下而上分析方法的一般原理和優(yōu)先分析方法，包括簡(jiǎn)單優(yōu)先分析技術(shù)和算符優(yōu)先分析方法。第七章專(zhuān)門(mén)討論自下而上的分析方法。    第八章介紹語(yǔ)法制導(dǎo)翻譯方法，主要討論了SDTS的基本原理、屬性翻譯方法以及它們?cè)谥虚g代碼生成中的應(yīng)用。    第九章討論運(yùn)行時(shí)的存儲(chǔ)組織與管理，其中考慮了一些重要的語(yǔ)言特征。    第十章討論符號(hào)表的組織和存取符號(hào)表的各種方法。第十一章介紹常用的優(yōu)化方法。第十二章簡(jiǎn)單討論代碼生成的原理。    第十三章、第十四章分別介紹詞法分析器生成工具LEX和語(yǔ)法分析器生成工具YACC，以便于課程的教學(xué)實(shí)習(xí)和課程設(shè)計(jì)。

書(shū)籍目錄

第一章  引論  1.1  翻譯程序  1.2  為什么需要編譯程序  1.3  編譯程序的工作過(guò)程  1.4  編譯程序的結(jié)構(gòu)  1.5  編譯程序的結(jié)構(gòu)  1.6  編譯程序的其他有關(guān)技術(shù)  1.7  翻譯程序編寫(xiě)系統(tǒng)  1.8  并行編譯程序  1.9  小結(jié)  習(xí)題一第二章  形式語(yǔ)言概論  2.1  語(yǔ)言成分  2.2  產(chǎn)生式方法和語(yǔ)言  2.3  方法的分類(lèi)  2.4  語(yǔ)言和語(yǔ)法  2.5  方法和語(yǔ)言的一些特性  2.6  分析方法簡(jiǎn)介  2.7  小結(jié)  習(xí)題二第三章  有窮自動(dòng)機(jī)  3.1  概述  3.2  有窮自動(dòng)機(jī)的形式定義  3.3  NDFSA到DFSA的轉(zhuǎn)換  3.4  正規(guī)方法與有窮自動(dòng)機(jī)  3.5  正規(guī)表達(dá)式與FSA  3.6  DFSA在計(jì)算機(jī)中的表示  3.7  小結(jié)  習(xí)題三第四章  詞法分析  4.1  詞法分析概述  4.2  單詞符號(hào)  4.3  掃描程序的設(shè)計(jì)  4.4  標(biāo)識(shí)符的處理  4.5  設(shè)計(jì)詞法分析程序的直接方法  4.6  與設(shè)計(jì)掃描程序相關(guān)的幾個(gè)問(wèn)題  4.7  小結(jié)  習(xí)題四第五章  自上而下語(yǔ)法分析第六章  自下而上分析和優(yōu)先分析方法第七章  自下而上的LR分析方法第八章  語(yǔ)法制導(dǎo)翻譯法第九章  運(yùn)行時(shí)的存儲(chǔ)組織與管理第十章  符號(hào)表的組織和查找第十一章  優(yōu)化第十二章  代碼生成第十三章  詞法分析器生成工具LEX第十四章  語(yǔ)法分析器生成工具YACC習(xí)題解答參考文獻(xiàn)

圖書(shū)封面

圖書(shū)標(biāo)簽Tags

無(wú)

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

---

    編譯原理及其習(xí)題解答 PDF格式下載

---