關(guān)于我們
書單推薦
新書推薦
|
編譯原理及其習(xí)題解答
編譯程序是計(jì)算機(jī)的重要系統(tǒng)軟件,是高級(jí)程序設(shè)計(jì)語言的支撐基礎(chǔ)。全書共14章,分別介紹了:形式語言、解法分析,自上而下語法分析,存儲(chǔ)組織與管理等。
本書第一章講述編譯程序的功能、結(jié)構(gòu)、工作過程、組織方式、編譯程序高級(jí)語言的關(guān)系以及編譯自動(dòng)化方面的基本知識(shí)。第二章介紹語言理論,本書給出了使于理解、有助于研究各種分析方法和設(shè)計(jì)構(gòu)造編譯程序的形式語言理論,并著重介紹了上下文元關(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ì)方法。
上下文無關(guān)方法可用于描述現(xiàn)今大多數(shù)高級(jí)程序設(shè)計(jì)語言的語法,也是語法分析的主要理論支柱。為此,在接下來的幾章里,主要討論了與上下文無關(guān)方法相關(guān)的各類語法分析方法。
第五章介紹自上而下分析方法。第六章討論自下而上分析方法的一般原理和優(yōu)先分析方法,包括簡單優(yōu)先分析技術(shù)和算符優(yōu)先分析方法。第七章專門討論自下而上的分析方法。
第八章介紹語法制導(dǎo)翻譯方法,主要討論了SDTS的基本原理、屬性翻譯方法以及它們?cè)谥虚g代碼生成中的應(yīng)用。
第九章討論運(yùn)行時(shí)的存儲(chǔ)組織與管理,其中考慮了一些重要的語言特征。
第十章討論符號(hào)表的組織和存取符號(hào)表的各種方法。第十一章介紹常用的優(yōu)化方法。第十二章簡單討論代碼生成的原理。
第十三章、第十四章分別介紹詞法分析器生成工具LEX和語法分析器生成工具YACC,以便于課程的教學(xué)實(shí)習(xí)和課程設(shè)計(jì)。
你還可能感興趣
我要評(píng)論
|