出版時(shí)間:2008-2-1 出版社:人民郵電 作者:Alfred V. Aho,Ravi Sethi,Monica S. Lam,Jeffrey D. Ullman 頁(yè)數(shù):1009
Tag標(biāo)簽:無
內(nèi)容概要
作為編譯器設(shè)計(jì)的教程,本書重點(diǎn)主要放在解決設(shè)計(jì)語(yǔ)言翻澤器過程中普遍需要面對(duì)的一些問題上,而并不考慮源語(yǔ)言或者目標(biāo)機(jī)器。本書共 12章。第一章是一些關(guān)于學(xué)習(xí)動(dòng)機(jī)的資料,同時(shí)也給出了一些關(guān)于計(jì)算機(jī)體系結(jié)構(gòu)和程序設(shè)計(jì)語(yǔ)言原理的背景知識(shí)。第二章開發(fā)了一個(gè)縮微的編譯器,并介紹了很多重要的概念,這些概念將在后面的各個(gè)章節(jié)中深入介紹。這個(gè)編譯器本身在附錄中給出。第三章討論了詞法分析、正則表達(dá)式、有窮狀態(tài)自動(dòng)機(jī)和詞法分析器的生成工具,這些內(nèi)容是各種正文處理的基礎(chǔ)。第四章討論了主流的語(yǔ)法分析方法,包括自頂向下方法(遞歸下降法, LL技術(shù))和自底向上方法(LR技術(shù)和它的變體)。第五章介紹了語(yǔ)法制導(dǎo)定義和語(yǔ)法制導(dǎo)翻譯的基本思想。第六章介紹了如何使用第五章中的理論為一個(gè)典型的程序設(shè)計(jì)語(yǔ)言生成中間代碼。第七章討論了運(yùn)行時(shí)刻環(huán)境,主要是運(yùn)行時(shí)刻棧的管理和垃圾收集機(jī)制。第八章介紹了關(guān)于目標(biāo)代碼生成的內(nèi)容,主要討論了基本塊的構(gòu)造,從表達(dá)式和基本塊生成代碼的方法,以及寄存器分配技術(shù)。第九章介紹了代碼優(yōu)化技術(shù),包括流圖、數(shù)據(jù)流分析框架以及求解這些框架的迭代算法。第十章討論了指令級(jí)優(yōu)化。該章的重點(diǎn)是從小段指令代碼中抽取并行性,并在那些可以同時(shí)做多件事情的單處理器上調(diào)度這些指令。第十一章講的是大規(guī)模并行的檢測(cè)和利用。這章的重點(diǎn)是數(shù)值計(jì)算代碼,這些代碼具有對(duì)多維數(shù)組進(jìn)行遍歷的緊致循環(huán)。第十二章介紹的是關(guān)于過程間分析技術(shù)的內(nèi)容,討論了指針分析、別名和數(shù)據(jù)流分析,這些分析中都考慮了到達(dá)代碼中某個(gè)給定點(diǎn)時(shí)的過程調(diào)用序列。 本書可作為高校計(jì)算機(jī)專業(yè)本科和研究生編譯原理的教科書,也可供從事計(jì)算機(jī)軟件開發(fā)的人員參考。
作者簡(jiǎn)介
Alfred V.Aho是哥倫比亞大學(xué)的Lawrence Gussman計(jì)算機(jī)科學(xué)教授。Aho教授多次獲獎(jiǎng),其中包括哥倫比亞校友會(huì)頒發(fā)的2003年度Great Teacher獎(jiǎng)和電子與電器工程師協(xié)會(huì)的John von Neumann獎(jiǎng)?wù)隆K敲绹?guó)國(guó)家工程院院士,以AACM和IEEE的會(huì)員。
書籍目錄
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è)計(jì)的教程,《國(guó)外著名高等院校信息科學(xué)與技術(shù)優(yōu)秀教材?編譯原理 技術(shù)與工具(第2版)(英文版)》重點(diǎn)主要放在解決設(shè)計(jì)語(yǔ)言翻譯器過程中普遍需要面對(duì)的一些問題上,而并不考慮源語(yǔ)言或者目標(biāo)機(jī)器。
圖書封面
圖書標(biāo)簽Tags
無
評(píng)論、評(píng)分、閱讀與下載