編譯原理 技術(shù)與工具

內(nèi)容概要

作為編譯器設(shè)計的教程，本書重點主要放在解決設(shè)計語言翻澤器過程中普遍需要面對的一些問題上，而并不考慮源語言或者目標(biāo)機器。本書共 12章。第一章是一些關(guān)于學(xué)習(xí)動機的資料，同時也給出了一些關(guān)于計算機體系結(jié)構(gòu)和程序設(shè)計語言原理的背景知識。第二章開發(fā)了一個縮微的編譯器，并介紹了很多重要的概念，這些概念將在后面的各個章節(jié)中深入介紹。這個編譯器本身在附錄中給出。第三章討論了詞法分析、正則表達式、有窮狀態(tài)自動機和詞法分析器的生成工具，這些內(nèi)容是各種正文處理的基礎(chǔ)。第四章討論了主流的語法分析方法，包括自頂向下方法（遞歸下降法， LL技術(shù)）和自底向上方法（LR技術(shù)和它的變體）。第五章介紹了語法制導(dǎo)定義和語法制導(dǎo)翻譯的基本思想。第六章介紹了如何使用第五章中的理論為一個典型的程序設(shè)計語言生成中間代碼。第七章討論了運行時刻環(huán)境，主要是運行時刻棧的管理和垃圾收集機制。第八章介紹了關(guān)于目標(biāo)代碼生成的內(nèi)容，主要討論了基本塊的構(gòu)造，從表達式和基本塊生成代碼的方法，以及寄存器分配技術(shù)。第九章介紹了代碼優(yōu)化技術(shù)，包括流圖、數(shù)據(jù)流分析框架以及求解這些框架的迭代算法。第十章討論了指令級優(yōu)化。該章的重點是從小段指令代碼中抽取并行性，并在那些可以同時做多件事情的單處理器上調(diào)度這些指令。第十一章講的是大規(guī)模并行的檢測和利用。這章的重點是數(shù)值計算代碼，這些代碼具有對多維數(shù)組進行遍歷的緊致循環(huán)。第十二章介紹的是關(guān)于過程間分析技術(shù)的內(nèi)容，討論了指針分析、別名和數(shù)據(jù)流分析，這些分析中都考慮了到達代碼中某個給定點時的過程調(diào)用序列?！　”緯勺鳛楦咝Ｓ嬎銠C專業(yè)本科和研究生編譯原理的教科書，也可供從事計算機軟件開發(fā)的人員參考。

作者簡介

Alfred V.Aho是哥倫比亞大學(xué)的Lawrence Gussman計算機科學(xué)教授。Aho教授多次獲獎，其中包括哥倫比亞校友會頒發(fā)的2003年度Great Teacher獎和電子與電器工程師協(xié)會的John von Neumann獎?wù)?。他是美國國家工程院院士，以AACM和IEEE的會員。

書籍目錄

1 Introduction　1.1 Language Processors　　1.1.1 Exercises for Section 1.1　1.2 The Structure of a Compiler　　1.2.1 Lexical Analysis　　1.2.2 Syntax Analysis　　1.2.3 Semantic Analysis　　1.2.4 Intermediate Code Generation　　1.2.5 Code Optimization　　1.2.6 Code Generation　　1.2.7 Symbol-Table Management　　1.2.8 The Grouping of Phases into Passes　　1.2.9 Compiler-Construction Tools　1.3 The Evolution of Programming Languages　　1.3.1 The Move to Higher-level Languages　　1.3.2 Impacts on Compilers　　1.3.3 Exercises for Section 1.3　1.4 The Science of Building a Compiler　　1.4.1 Modeling in Compiler Design and Implementation　　1.4.2 The Science of Code Optimization　1.5 Applications of Compiler Technology　　1.5.1 Implementation of High-Level Programming Languages　　1.5.2 Optimizations for Computer Architectures　　1.5.3 Design of New Computer Architectures　　1.5.4 Program Translations　　1.5.5 Software Productivity Tools　1.6 Programining Language Basics　　1.6.1 Tile Static/Dynamic Distinction　　1.6.2 Environments and States　　1.6.3 Static Scope and Block Structure　　1.6.4 Explicit Access Control　　1.6.5 Dynamic Scope　　1.6.6 Parameter Passing Mechanisms……2 A Simple Syntan-Directed Translator3 Lexical Analysis4 Syntax Analysis5 Syntax-Directed Translation6 Intermediate-Code Generation7 Run-Time Environments8 Code Generation9 Machine-Independent Optimizations10 Instruction*Level Parallelism11 Optimizing for Parallelism and Locality12 Interprocedural AnalysisA A Complete Front EndB Finding Linearly Independent SolutionsIndex

編輯推薦

作為編譯器設(shè)計的教程，《國外著名高等院校信息科學(xué)與技術(shù)優(yōu)秀教材?編譯原理 技術(shù)與工具(第2版)(英文版)》重點主要放在解決設(shè)計語言翻譯器過程中普遍需要面對的一些問題上，而并不考慮源語言或者目標(biāo)機器。

圖書封面

圖書標(biāo)簽Tags

無

評論、評分、閱讀與下載

---

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

---