編譯原理習題精選與解析

前言

　　本書是普通高等教育“十五”國家級規(guī)劃教材《編譯原理》（高等教育出版社2003年出版）一書的配套習題解答，可作為碩士研究生入學考試的參考書?！　〕绦蛟O計語言編譯原理是計算機專業(yè)的一門核心課程，是一門非常有用但比較難學的課程。學生都期盼有一本好的習題解答，以便能夠更好地幫助他們掌握課程內(nèi)容。我們從教材上的習題和近年來所設計的各種試題中，精選出180道題目，并將多年講授這門課程的一些經(jīng)驗和體會寫到習題解答中。為便于結合教學使用，本書各章的名稱和主教材上各章的名稱一致，并對難度較大的題目加注了星號。為便于讀者準備研究生入學考試，凡是曾經(jīng)用于研究生入學考試的題目，都注明“考研題”字樣?！　τ诹曨}的挑選，遵循如下原則：　　·強調(diào)的是對概念和方法的理解，因此書中靈活運用所學知識的題目較多，有助于學生檢查自己理解的深度。　　·反對學生只會按照教材上的算法，機械地求解（例如按教材上的算法從正規(guī)式構造不確定的有限自動機），因此書中這樣的習題較少，以免浪費學生的時間?！　　膶W生通過本課程的學習后，僅對編譯的各個邏輯階段有局部的理解，沒有形成編譯器的整體概念，因此用實際編譯器的一些例子來提高學生對編譯器的整體認識?！　　す膭顚W生用所學的知識去分析和解決實際問題，因此本書中有不少題目是從實際碰到的問題中抽象出來的。　　·希望學生以本書作為參考，增強學好編譯原理課程的信心，深切感受這些知識的用處。　　若無特別說明，本書所提到的教材就是指教材《編譯原理》。　　本書第1、2、3、4、6和12章主要由陳意云編寫，第5、7、8、9、10和11章主要由張昱編寫。由于作者水平有限，書中難免還存在一些不足之處，懇請廣大讀者批評指正。

內(nèi)容概要

　　作者從主教材的習題和近年來所設計的各種試題中精選出180道題目，并將多年講授這門課程的一些經(jīng)驗和體會寫入《編譯原理習題精選與解析》。為便于結合教學使用，《編譯原理習題精選與解析》各章的名稱和主教材一致，且對難度較大的題目注上了星號。為方便讀者準備研究生入學考試，凡是作者曾經(jīng)用于研究生入學考試的題目，都加注了“考研題”3個字?！毒幾g原理習題精選與解析》的習題涉及面廣、靈活性強，重復性少，對學習編譯原理課程很有幫助?！　　毒幾g原理習題精選與解析》是本科生、自學考試考生和其他人員學習編譯原理和技術的參考書，也可供報考研究生的讀者使用。

書籍目錄

第1章 編譯器概述第2章 詞法分析第3章 語法分析第4章 語法制導的翻譯第5章 類型檢查第6章 運行時存儲空間的組織和管理第7章 中間代碼生成第8章 代碼生成第9章 代碼優(yōu)化第10章 編譯系統(tǒng)和運行系統(tǒng)第11章 面向對象語言的編譯第12章 函數(shù)式語言的編譯

章節(jié)摘錄

　　本章主要掌握以下內(nèi)容：　　1.語義規(guī)則的兩種描述方法：語法制導的定義和翻譯方案。語法制導的定義沒有指明語義規(guī)則的計算次序，而翻譯方案顯式地給出了語義規(guī)則（或叫做語義動作）的計算次序和位置?！　?.綜合屬性定義（s屬性定義）和L屬性定義?！　?.設計一些簡單問題的語法制導定義和翻譯方案。　　4.語義規(guī)則的3種計算方法：分析樹方法、基于規(guī)則的方法和忽略規(guī)則的方法。對于本章的有關習題，將會指明它們所用的是什么方法?！　?.S屬性的自下而上計算（一邊進行語法分析，一邊進行屬性計算，是忽略規(guī)則的方法）?！　?.L屬性的自上而下計算（一邊進行語法分析，一邊進行屬性計算，是忽略規(guī)則的方法）?！　?.遞歸計算（先進行語法分析，后進行屬性計算，是基于規(guī)則的方法）?！　”菊碌闹攸c和難點是設計語法制導定義和翻譯方案。這種設計可看成是一種程序設計，是一種事件驅動方式的程序設計，因此它比一般的程序設計要難得多。這里的事件是指句子中各種語法結構的識別，最難的情況是必須使用繼承屬性的情況。

圖書封面

圖書標簽Tags

無

評論、評分、閱讀與下載

---

    編譯原理習題精選與解析 PDF格式下載

---