編譯原理

內(nèi)容概要

編譯原理是高等學(xué)校計(jì)算機(jī)專業(yè)的一門專業(yè)基礎(chǔ)課程。本書系統(tǒng)地介紹程序語(yǔ)言編譯程序的構(gòu)造方法，內(nèi)容涉及詞法分析、句法分析、語(yǔ)義分析、目標(biāo)代碼生成、代碼優(yōu)化和出錯(cuò)處理。為了讓讀者深刻理解編譯程序的工作過(guò)程，本書以自動(dòng)機(jī)理論為模型敘述經(jīng)典的詞法分析和句法語(yǔ)義分析的方法。此外，還給出了編譯程序編寫工具的原理和代碼生成的詳細(xì)過(guò)程。本書力圖使讀者對(duì)編譯程序的工作原理有一個(gè)完整的了解，并具有設(shè)計(jì)編譯程序及其編寫工具的基本能力。    本書可以作為高等學(xué)校計(jì)算機(jī)專業(yè)、軟件學(xué)院“編譯原理”課程教材或參考書，也可作為相關(guān)從業(yè)人員的參考讀物。

書籍目錄

第一章 概論  1.1 程序語(yǔ)言和語(yǔ)言處理程序  1.2 編譯程序組成  習(xí)題第二章 詞法分析  2.1 正則表達(dá)式  2.2 有限狀態(tài)自動(dòng)機(jī)  2.3 詞法分析的實(shí)現(xiàn)  習(xí)題第三章 LL和LR句法分析法  3.1 上下文無(wú)關(guān)文法和下推自動(dòng)機(jī)  3.2 自頂向下句法分析  3.3 產(chǎn)生式選擇集合的計(jì)算  3.4 自底向上名法分析  習(xí)題第四章 其他句法分析法  4.1  簡(jiǎn)單優(yōu)先關(guān)系和簡(jiǎn)單優(yōu)先文法  4.2 弱優(yōu)先文法和簡(jiǎn)單混合策略優(yōu)先文法  4.3 運(yùn)算符優(yōu)先文法  習(xí)題第五章 語(yǔ)義處理  5.1 中間代碼表示法  5.2 句法制導(dǎo)翻譯  習(xí)題第六章 符號(hào)表管理  6.1 符號(hào)表內(nèi)容  6.2 符號(hào)表的數(shù)據(jù)結(jié)構(gòu)  6.3 塊結(jié)構(gòu)語(yǔ)言的符號(hào)表構(gòu)造  習(xí)題第七章 運(yùn)行時(shí)刻存儲(chǔ)管理第八章 常見程序結(jié)構(gòu)的翻譯第九章 代碼生成和代碼優(yōu)化第十章 出錯(cuò)恢復(fù)參考文獻(xiàn)

章節(jié)摘錄

版權(quán)頁(yè)：   插圖：   對(duì)于允許過(guò)程可以遞歸調(diào)用的程序語(yǔ)言，編譯程序無(wú)法采用靜態(tài)存儲(chǔ)管理方法。由于過(guò)程允許遞歸，某一過(guò)程A很可能已被調(diào)用了若干次，但只有最近被調(diào)用的一次正處于執(zhí)行狀態(tài)，而過(guò)程A的其余各次調(diào)用正等待相應(yīng)下次調(diào)用的返回。這樣，前幾次過(guò)程A調(diào)用時(shí)屬于該過(guò)程數(shù)據(jù)區(qū)中的內(nèi)容必須保存起來(lái)，以便下一次調(diào)用返回時(shí)繼續(xù)使用。對(duì)這種語(yǔ)言來(lái)說(shuō)，其存儲(chǔ)管理必須是動(dòng)態(tài)的。動(dòng)態(tài)存儲(chǔ)管理的方法是使用運(yùn)行棧，讓過(guò)程的每次執(zhí)行和過(guò)程的調(diào)用記錄相對(duì)應(yīng)。每調(diào)用一次過(guò)程，就把該過(guò)程的調(diào)用記錄下推入運(yùn)行棧，過(guò)程最近一次調(diào)用執(zhí)行結(jié)束就把棧頂?shù)恼{(diào)用記錄從運(yùn)行棧中彈出。圖7.4是當(dāng)主過(guò)程調(diào)用過(guò)程p、過(guò)程p調(diào)用過(guò)程q且過(guò)程q又第二次調(diào)用過(guò)程q時(shí)，運(yùn)行棧分配的示意圖。 將過(guò)程的每次執(zhí)行和一個(gè)過(guò)程調(diào)用記錄相對(duì)應(yīng)的辦法解決了過(guò)程可以遞歸調(diào)用所引起的問(wèn)題。過(guò)程q執(zhí)行中又調(diào)用過(guò)程q，這表明過(guò)程q的第二次執(zhí)行必須比過(guò)程q的第一次執(zhí)行先結(jié)束。因此，當(dāng)過(guò)程q的第二次執(zhí)行結(jié)束時(shí)，將q的第二次調(diào)用記錄彈出運(yùn)行棧，然后恢復(fù)過(guò)程q的第一次執(zhí)行。此時(shí)，下推棧頂部仍是過(guò)程q的第一次調(diào)用記錄。這就保證了過(guò)程的執(zhí)行與過(guò)程調(diào)用記錄之間的對(duì)應(yīng)關(guān)系。 為了使過(guò)程執(zhí)行時(shí)能訪問(wèn)本次過(guò)程調(diào)用記錄中的數(shù)據(jù)、過(guò)程調(diào)用記錄的下推和彈出，設(shè)置運(yùn)行時(shí)刻工作單元SP和TOP。運(yùn)行時(shí)刻工作單元SP始終指向正在執(zhí)行的過(guò)程所對(duì)應(yīng)的調(diào)用記錄的某一特定單元，而運(yùn)行時(shí)刻工作單元TOP則始終指向當(dāng)時(shí)下推?？臻e存儲(chǔ)區(qū)的首地址。

圖書封面

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

---

    編譯原理 PDF格式下載

---