關(guān)于我們
書單推薦
新書推薦
|
編譯原理及其習(xí)題解答
編譯程序是計算機的重要系統(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,以便于課程的教學(xué)實習(xí)和課程設(shè)計。
你還可能感興趣
我要評論
|