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

　　編譯程序是計(jì)算機(jī)的重要系統(tǒng)軟件，是高級(jí)程序設(shè)計(jì)語(yǔ)言的支撐基礎(chǔ)。全書共14章，分別介紹了：形式語(yǔ)言、解法分析，自上而下語(yǔ)法分析，存儲(chǔ)組織與管理等。本書第一章講述編譯程序的功能、結(jié)構(gòu)、工作過(guò)程、組織方式、編譯程序高級(jí)語(yǔ)言的關(guān)系以及編譯自動(dòng)化方面的基本知識(shí)。第二章介紹語(yǔ)言理論，本書給出了使于理解、有助于研究各種分析方法和設(shè)計(jì)構(gòu)造編譯程序的形式語(yǔ)言理論，并著重介紹了上下文元關(guān)方法。有窮自動(dòng)機(jī)是描述詞法的有效工具，也是進(jìn)行詞法分析的主要理論基礎(chǔ)。因此，第三章專門討論有窮自動(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)的各類語(yǔ)法分析方法。第五章介紹自上而下分析方法。第六章討論自下而上分析方法的一般原理和優(yōu)先分析方法，包括簡(jiǎn)單優(yōu)先分析技術(shù)和算符優(yōu)先分析方法。第七章專門討論自下而上的分析方法。第八章介紹語(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ì)。

暫缺《編譯原理及其習(xí)題解答》作者簡(jiǎn)介