編譯原理

內(nèi)容概要

　　《高等院校計算機教材系列：編譯原理》全面介紹編譯原理的相關(guān)內(nèi)容，包括詞法分析、上下文無關(guān)文法和下推自動機、語法分析屬性文法及其分析等，特別對面向?qū)ο蟮木幾g和網(wǎng)格計算的編譯進行了介紹?！陡叩仍盒Ｓ嬎銠C教材系列：編譯原理》內(nèi)容翔實，融合作者多年來的教學(xué)心得，可作為高等院校相關(guān)專業(yè)本科生的教材，也可供從事相關(guān)工作的技術(shù)人員參考。　　編譯原理課程專門學(xué)習(xí)與研究程序設(shè)計語言的實現(xiàn)技術(shù)，是計算機科學(xué)專業(yè)的一門主干課程，在計算機科學(xué)領(lǐng)域有著及其重要的地位?！陡叩仍盒Ｓ嬎銠C教材系列：編譯原理》從人對語言的理解出發(fā)引入編譯原理的基本概念，全面介紹了編譯原理的相關(guān)概念和實現(xiàn)?！　　陡叩仍盒Ｓ嬎銠C教材系列：編譯原理》特點　　《高等院校計算機教材系列：編譯原理》引入了源語言、目標(biāo)語言和編譯語言三者關(guān)系的符號，通過這個符號可以形象地表達復(fù)雜的多層翻譯過程。..　　深入、透徹地闡述了LL（1）和LR（1）文法，使讀者不僅能夠知其然，更能知其所以然?！　〔粌H介紹了傳統(tǒng)方法，還介紹了在計算機領(lǐng)域中日益重要的形式化方法?！　Σ⑿芯幾g和網(wǎng)格計算的編譯進行了介紹，這是國內(nèi)很多教材沒有涉及的?！　　陡叩仍盒Ｓ嬎銠C教材系列：編譯原理》將為授課教師提供電子教案，需要者可登錄華章網(wǎng)站下載。

作者簡介

　　蘇運霖，頗具盛名的計算機科學(xué)專家，出生于印度尼西亞，曾任教于吉林大學(xué)、暨南大學(xué)，現(xiàn)任廣西大學(xué)梧州分校顧問、計算機科學(xué)系主任，學(xué)科帶頭人，他曾被評為全國電工學(xué)會優(yōu)秀科技工作者和電機工程優(yōu)秀科技工作者，獲國務(wù)院特殊津貼。他還被美國紐約科學(xué)院邀請為該院院士，名字被錄入《國際傳記辭典》、《國際卓越領(lǐng)導(dǎo)者名單》以及《世界知識名人錄》。1983年到1986年間，與新西蘭的幾所著名大學(xué)研究組合算法、計算機網(wǎng)絡(luò)、Petri網(wǎng)絡(luò)理論。1989年，他到美國訪問、講學(xué)近一年，參加分布式算法的設(shè)計并撰寫了一批有創(chuàng)見的論文。之后，他陸續(xù)到挪威、瑞典、瑞士、丹麥，奧地利、德國、比利時、冰島、荷蘭、盧森堡、日本、新加坡、印度尼西亞和香港等國家和地區(qū)講學(xué)與訪問。曾翻譯D.E.Knuth的巨著《計算機程序設(shè)計藝術(shù)》，并編寫了多部教材。

書籍目錄

前言.第1章 概論1.1 語言和人類1.2 語言和計算機1.3 語言和編譯1.4 程序設(shè)計語言的編譯1.5 一個語句的編譯舉例1.6 編譯的遍數(shù)1.7 本書的組成習(xí)題第2章 文法和語言2.1 預(yù)備知識2.2 文法2.3 語言2.4 文法所生成的語言2.5 圖靈機2.6 有關(guān)文法和語言的問題習(xí)題第3章 有限自動機和正則表達式3.1 確定的有限自動機3.2 不確定的有限自動機3.3 帶有e的有限自動機3.4 正則表達式3.5 兩路有限自動機3.6 正則文法3.7 關(guān)于正則語言的判定習(xí)題第4章 詞法分析4.1 詞法分析的作用4.2 詞法分析程序的輸出4.3 錯誤處理習(xí)題第5章 上下文無關(guān)文法和下推自動機5.1 上下文無關(guān)文法5.2 上下文無關(guān)文法的性質(zhì)5.3 下推自動機5.4 下推自動機和上下文無關(guān)語言習(xí)題第6章 語法分析6.1語法分析6.2文法的確定6.3語法分析方法6.4 自底向上的語法分析6.5 LR（1）語法分析方法6.5.1 LR（0）語法分析6.5.2 SLR（1）語法分析6.5.3 LALR（1）語法分析6.5.4 LR（1）語法分析6.5.5語法分析方法和LR（1）語法分析方法的比較習(xí)題第7章 屬性文法及其分析7.1 屬性文法7.2 依賴圖和屬性計算7.2.1 動態(tài)屬性計算7.2.2 循環(huán)處理7.3 L屬性文法和S屬性文法習(xí)題第8章 編譯程序設(shè)計的代數(shù)方法8.1 源語言8.2 代數(shù)基礎(chǔ)和推理語言8.2.1 代數(shù)基礎(chǔ)8.2.2 推理語言8.3 一個簡單的編譯程序8.3.1 規(guī)范形式8.3.2 規(guī)范形式的歸結(jié)8.3.3 目標(biāo)機器8.3.4 表達式的化簡8.3.5 控制的消除8.3.6 數(shù)據(jù)求精8.3.7 編譯過程8.4 過程、遞歸和參數(shù)8.4.1 記號8.4.2 過程8.4.3 遞歸8.4.4 帶參數(shù)的程序8.4.5 帶參數(shù)的過程8.4.6 帶參數(shù)的遞歸8.4.7 討論8.5 小結(jié)習(xí)題第9章 中間代碼的生成9.1 為什么需要有中間代碼生成階段9.2 中間代碼語言9.2.1 圖形表示9.2.2 后綴表示9.2.3 四元組代碼習(xí)題第10章 糾錯與優(yōu)化10.1 錯誤檢測和恢復(fù)10.2 語法錯誤檢查10.2.1分析程序的錯誤處理10.2.2 LR（1）分析中的錯誤處理10.3 語義錯誤檢查10.4 程序的優(yōu)化10.5 程序優(yōu)化的幾個主要途徑10.5.1 公共子表達式的刪除10.5.2 副本傳播10.5.3 廢代碼的刪除10.5.4 循環(huán)優(yōu)化習(xí)題第11章 存儲管理11.1 全局分配策略11.2 動態(tài)分配11.2.1 棧式分配11.2.2 堆式分配11.3 存儲空間的回收11.3.1 基本垃圾收集算法11.3.2 編譯程序?qū)占绦虻闹С?1.3.3 引用計數(shù)11.3.4 標(biāo)記和掃描11.3.5 兩空間復(fù)制11.3.6 緊縮11.4 參數(shù)傳遞11.4.1 值調(diào)用11.4.2 引用調(diào)用11.4.3 復(fù)寫-恢復(fù)調(diào)用11.4.4 換名調(diào)用習(xí)題第12章 目標(biāo)代碼生成12.1 代碼生成程序設(shè)計的有關(guān)問題12.1.1 代碼生成程序的輸入12.1.2 目標(biāo)程序12.1.3 存儲管理12.1.4 指令選擇12.1.5 寄存器分配12.1.6 計算順序的選擇12.1.7 代碼生成的方法12.2 目標(biāo)機器MMIX12.3 MMIX的匯編語言12.4 MMIXAL目標(biāo)代碼的生成12.4.1 表達式逆波蘭表示的翻譯12.4.2 表達式三元式的翻譯12.4.3 表達式四元組形成的翻譯12.4.4 表達式的翻譯12.4.5 表達式的語法樹形式的翻譯12.4.6 各種語句的翻譯習(xí)題第13章 面向?qū)ο笳Z言的編譯13.1 對象及其編譯13.2 對象的特征習(xí)題第14章 并行語言的編譯14.1 并行機和并行計算的提出14.2 并行程序設(shè)計14.2.1 共享變量和管程14.2.2 消息傳送模型14.3 面向?qū)ο蟮恼Z言14.4 Linda元組空間14.5 數(shù)據(jù)并行語言14.6 隱式并行程序的代碼生成14.6.1 區(qū)域的類型14.6.2 區(qū)域的形成14.6.3 區(qū)域的幾個調(diào)度算法習(xí)題第15章 網(wǎng)格計算的編譯15.1 網(wǎng)格計算的興起與其內(nèi)涵15.2 網(wǎng)格計算模型15.2.1 分組路由15.2.2 線性陣列中的分組路由15.3 網(wǎng)格計算的編譯習(xí)題參考文獻

圖書封面

圖書標(biāo)簽Tags

無

評論、評分、閱讀與下載

---

    編譯原理 PDF格式下載

---