編譯原理及其習題解答

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

暫缺《編譯原理及其習題解答》作者簡介