編譯原理 技術與工具

內(nèi)容概要

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

作者簡介

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

編輯推薦

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

圖書封面

圖書標簽Tags

無

評論、評分、閱讀與下載

---

    編譯原理 技術與工具 PDF格式下載

---