編譯原理學(xué)習(xí)指導(dǎo)與習(xí)題解析

內(nèi)容概要

　　本書是《編譯原理》(陳英、陳朔鷹主編，清華大學(xué)出版社出版)的配套參考書。為便于結(jié)合教學(xué)使用，本書各章內(nèi)容及名稱與主教材一致，每章分為“學(xué)習(xí)要點(diǎn)指導(dǎo)”、“習(xí)題”和“習(xí)題參考答案與解析”三部分。“學(xué)習(xí)要點(diǎn)指導(dǎo)”部分對每章知識(shí)進(jìn)行了歸納和總結(jié)，使之簡明扼要、重點(diǎn)突出；“習(xí)題”部分不僅覆蓋主教材的習(xí)題，還注重提煉精華，選編了近500道各種層次、各種類型的習(xí)題，設(shè)置了單項(xiàng)或多項(xiàng)選擇題、填空題、判斷題、簡答題和解答題等多種題型，對有一定難度的題目加注了星號(hào)；“習(xí)題參考答案與解析”部分給出了全部習(xí)題的參考答案，給出習(xí)題分析、解答的步驟，并對習(xí)題所涵蓋的重要知識(shí)點(diǎn)、難點(diǎn)和重點(diǎn)進(jìn)行了說明。
　　本書可以作為計(jì)算機(jī)學(xué)科類專業(yè)及相關(guān)專業(yè)本科和研究生編譯原理的學(xué)習(xí)用書，也適合作為課程考試和研究生考試輔導(dǎo)書及任課教師的教學(xué)參考書。

書籍目錄

第1章 編譯程序基本概念
　1.1 學(xué)習(xí)要點(diǎn)指導(dǎo)
　1.2 習(xí)題
　1.3 習(xí)題參考答案與解析
第2章 形式語言與自動(dòng)機(jī)理論基礎(chǔ)
　2.1 學(xué)習(xí)要點(diǎn)指導(dǎo)
　2.1.1 文法和語言的形式定義
　2.1.2 語言的識(shí)別——有限自動(dòng)機(jī)fa
　2.1.3 正規(guī)式與有限自動(dòng)機(jī)
　2.2 習(xí)題
　2.3 習(xí)題參考答案與解析
第3章 詞法分析
　3.1 學(xué)習(xí)要點(diǎn)指導(dǎo)
　3.2 習(xí)題
　3.3 習(xí)題參考答案與解析
第4章 語法分析——自上而下分析
　4.1 學(xué)習(xí)要點(diǎn)指導(dǎo)
　4.1.1 語法分析的基本概念
　4.1.2 自上而下語法分析
　4.1.3 ll(1)分析
　4.2 習(xí)題
　4.3 習(xí)題參考答案與解析
第5章 語法分析——自下而上分析
　5.1 學(xué)習(xí)要點(diǎn)指導(dǎo)
　5.1.1 自下而上語法分析的概念
　5.1.2 算符優(yōu)先分析
　5.1.3 lr分析
　5.1.4 lr分析應(yīng)用于二義文法
　5.1.5 語法分析器自動(dòng)生成
　5.2 習(xí)題
　5.3 習(xí)題參考答案與解析
第6章 語義分析與中間代碼生成
　6.1 學(xué)習(xí)要點(diǎn)指導(dǎo)
　6.2 習(xí)題
　6.3 習(xí)題參考答案與解析
第7章 運(yùn)行環(huán)境
　7.1 學(xué)習(xí)要點(diǎn)指導(dǎo)
　7.2 習(xí)題
　7.3 習(xí)題參考答案與解析
第8章 代碼優(yōu)化
　8.1 學(xué)習(xí)要點(diǎn)指導(dǎo)
　8.2 習(xí)題
　8.3 習(xí)題參考答案與解析

章節(jié)摘錄

　　4.編譯程序的組成結(jié)構(gòu)　　1）經(jīng)典結(jié)構(gòu)　　編譯程序的處理過程復(fù)雜，且不同的編譯程序?qū)崿F(xiàn)方法千差萬別，構(gòu)造原理各異，但任何編譯程序要完成的基本任務(wù)都是類似的，圖1-2給出了編譯程序總體結(jié)構(gòu)的經(jīng)典表示?！　?）核心功能程序　　編譯程序的核心功能程序包括詞法分析、語法分析、語義分析與中間代碼生成、代碼優(yōu)化及目標(biāo)代碼生成。　　詞法分析的任務(wù)是對輸入的符號(hào)串形式的源程序進(jìn)行最初的加工處理。它依次掃描讀人的源程序中的每個(gè)字符，根據(jù)源語言的詞法規(guī)則識(shí)別出源程序中有獨(dú)立意義的單詞，用某種特定的數(shù)據(jù)結(jié)構(gòu)對它的屬性予以表示和標(biāo)注?！　≌Z法分析的任務(wù)是：在詞法分析基礎(chǔ)上，依據(jù)源語言的語法規(guī)則，對詞法分析的結(jié)果進(jìn)行語法檢查，并識(shí)別出單詞符號(hào)串所對應(yīng)的語法范疇?！　≌Z義分析與中間代碼生成的任務(wù)是：依據(jù)源語言的語義規(guī)則對語法分析所識(shí)別的語法范疇進(jìn)行語義檢查并分析其含義，翻譯成與其等價(jià)的中間代碼?！　〈a優(yōu)化是為了改進(jìn)目標(biāo)代碼的質(zhì)量而在編譯過程中進(jìn)行的工作。代碼優(yōu)化可以在中間代碼或目標(biāo)代碼級上進(jìn)行，其實(shí)質(zhì)是在不改變源程序語義的基礎(chǔ)上對其進(jìn)行加工變換，以期獲得更高效的目標(biāo)代碼。而“高效”一般是指，對所產(chǎn)生的目標(biāo)程序縮短其運(yùn)行時(shí)間和節(jié)省存儲(chǔ)空間?！　?hellip;…

圖書封面

圖書標(biāo)簽Tags

無

評論、評分、閱讀與下載

---

    編譯原理學(xué)習(xí)指導(dǎo)與習(xí)題解析 PDF格式下載

---