編譯原理與技術(shù)

內(nèi)容概要

本書系統(tǒng)地介紹了編譯程序的設(shè)計(jì)原理和基本實(shí)現(xiàn)技術(shù)，主要內(nèi)容包括詞法分析、語法分析、語義分析、中間代碼生成、代碼生成和代碼優(yōu)化等，還重點(diǎn)介紹了用于實(shí)現(xiàn)語義分析和中間代碼生成的語法制導(dǎo)翻譯技術(shù)，以及程序運(yùn)行時(shí)存儲(chǔ)空間的組織與管理。
在介紹基本理論和方法的同時(shí)，注重實(shí)際應(yīng)用，介紹了LEX和YACC的使用方法及原理，剖析了PL/0語言的編譯程序，討論了GCC編譯程序的基本結(jié)構(gòu)。配合理論教學(xué)，給出了一些實(shí)踐題目，旨在培養(yǎng)學(xué)生分析和解決問題的能力。
本書內(nèi)容充實(shí)、圖文并茂、各章節(jié)內(nèi)容循序漸進(jìn)，并注意理論與實(shí)踐的結(jié)合。
本書可作為高等學(xué)校計(jì)算機(jī)科學(xué)與技術(shù)專業(yè)的本科生教材或參考書，也可供其他專業(yè)的學(xué)生或從事計(jì)算機(jī)工作的工程技術(shù)人員閱讀參考。

書籍目錄

第1章  編譯概述
第2章  形式語言與自動(dòng)機(jī)基礎(chǔ)
第3章  詞法分析
第4章  語法分析
第5章  語法制導(dǎo)翻譯技術(shù)
第6章  語義分析
第7章  運(yùn)行環(huán)境
第8章  中間代碼生成
第9章  代碼生成
第10章  代碼優(yōu)化
第11章  編譯程序的實(shí)現(xiàn)
附錄  PL/0編譯程序源程序
參考文獻(xiàn)

章節(jié)摘錄

版權(quán)頁：   插圖：   2.錯(cuò)誤恢復(fù)策略 語法分析程序在分析輸入符號(hào)串（記號(hào)序列）的過程中，一旦發(fā)現(xiàn)錯(cuò)誤，就應(yīng)做適當(dāng)?shù)幕謴?fù)。通常，編譯程序試圖恢復(fù)自己到某一狀態(tài)，以便可以繼續(xù)分析后續(xù)的輸入串，使錯(cuò)誤不斷地被檢查出來。但是如果恢復(fù)不當(dāng)，也可能引起令人討厭的、以假亂真的偽錯(cuò)誤大量涌現(xiàn)，這些錯(cuò)誤不是源程序中的，而是由于恢復(fù)時(shí)改變了分析程序的狀態(tài)所引起的。同樣，語法錯(cuò)誤的恢復(fù)也可能引入語義偽錯(cuò)誤（由語義分析程序或代碼生成程序檢查出來），如錯(cuò)誤恢復(fù)時(shí)，分析程序可能跳過某個(gè)變量如rate的聲明，以后遇到rate引用時(shí)，雖然語法沒有錯(cuò)，但由于符號(hào)表中無rate的條目，因此會(huì)產(chǎn)生“變量rate未定義”的錯(cuò)誤信息。 有時(shí)，錯(cuò)誤所在的位置遠(yuǎn)遠(yuǎn)先于發(fā)現(xiàn)它的位置，并且這種錯(cuò)誤的準(zhǔn)確性質(zhì)也難以推斷，在一些困難的場(chǎng)合，出錯(cuò)處理程序可能需要猜想程序員的本意。 分析程序可以采用的錯(cuò)誤恢復(fù)策略有很多種，有幾種方法已被廣泛使用，但還沒有哪一種策略是被普遍接受的，現(xiàn)介紹以下幾種方法。 1）緊急恢復(fù) 這是最簡單的恢復(fù)方式，適用于大多數(shù)分析程序。其做法是：一旦發(fā)現(xiàn)錯(cuò)誤，分析程序每次拋棄一個(gè)輸入記號(hào)，直到向前掃描指針?biāo)赶虻漠?dāng)前輸入記號(hào)屬于某個(gè)指定的同步記號(hào)集合為止。同步記號(hào)一般是定界符，如語句結(jié)束符分號(hào)、塊結(jié)束標(biāo)識(shí)END等，它們?cè)谠闯绦蛑械淖饔檬乔宄摹?這種方法簡單，不會(huì)陷入死循環(huán)。但它常常會(huì)跳過一段輸入記號(hào)而不檢查其中是否含有錯(cuò)誤，在一個(gè)語句中很少出現(xiàn)多個(gè)錯(cuò)誤的情況下，還是可以勝任的，但是編譯程序的設(shè)計(jì)者必須選擇適當(dāng)?shù)耐接浱?hào)。

編輯推薦

《編譯原理與技術(shù)》內(nèi)容充實(shí)、圖文并茂、各章節(jié)內(nèi)容循序漸進(jìn)，并注意理論與實(shí)踐的結(jié)合?！毒幾g原理與技術(shù)》可作為高等學(xué)校計(jì)算機(jī)科學(xué)與技術(shù)專業(yè)的本科生教材或參考書，也可供其他專業(yè)的學(xué)生或從事計(jì)算機(jī)工作的工程技術(shù)人員閱讀參考。

圖書封面

圖書標(biāo)簽Tags

無

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

---

    編譯原理與技術(shù) PDF格式下載

---