編譯原理習(xí)題精選與解析

前言

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

內(nèi)容概要

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

書籍目錄

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

章節(jié)摘錄

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

圖書封面

圖書標(biāo)簽Tags

無

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

---

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

---