内容提要

编辑推荐

作者简介

目录

作者：（美）阿霍（Aho，A.V.）　等著

ISBN：10位［711517265X］13位［9787115172655］

出版社：人民邮电出版社

出版日期：2005-1-1

定价：￥79.00元

内容提要

作为编译器设计的教程，本书重点主要放在解决设计语言翻泽器过程中普遍需要面对的一些问题上，而并不考虑源语言或者目标机器。本书共12章。第一章是一些关于学习动机的资料，同时也给出了一些关于计算机体系结构和程序设计语言原理的背景知识。第二章开发了一个缩微的编译器，并介绍了很多重要的概念，这些概念将在后面的各个章节中深入介绍。这个编译器本身在附录中给出。第三章讨论了词法分析、正则表达式、有穷状态自动机和词法分析器的生成工具，这些内容是各种正文处理的基础。第四章讨论了主流的语法分析方法，包括自顶向下方法（递归下降法，LL技术）和自底向上方法（LR技术和它的变体）。第五章介绍了语法制导定义和语法制导翻译的基本思想。第六章介绍了如何使用第五章中的理论为一个典型的程序设计语言生成中间代码。第七章讨论了运行时刻环境，主要是运行时刻栈的管理和垃圾收集机制。第八章介绍了关于目标代码生成的内容，主要讨论了基本块的构造，从表达式和基本块生成代码的方法，以及寄存器分配技术。第九章介绍了代码优化技术，包括流图、数据流分析框架以及求解这些框架的迭代算法。第十章讨论了指令级优化。该章的重点是从小段指令代码中抽取并行性，并在那些可以同时做多件事情的单处理器上调度这些指令。第十一章讲的是大规模并行的检测和利用。这章的重点是数值计算代码，这些代码具有对多维数组进行遍历的紧致循环。第十二章介绍的是关于过程间分析技术的内容，讨论了指针分析、别名和数据流分析，这些分析中都考虑了到达代码中某个给定点时的过程调用序列。

本书可作为高校计算机专业本科和研究生编译原理的教科书，也可供从事计算机软件开发的人员参考。

编辑推荐

经典“龙”书的这一个新版本经过了全面的修订，包含了编译技术中的新进展。这本书全面地介绍了编译器的设计，并继续强调编译技术在软件和开发中的广泛应用。本书的前半部分被设计用于本科编译课程，而后半部分可以用于着重于代码优化的研究生课程。

作者简介

AlfredV.Aho是哥伦比亚大学的LawrenceGussman计算机科学教授。Aho教授多次获奖，其中包括哥伦比亚校友会颁发的2003年度GreatTeacher奖和电子与电器工程师协会的JohnvonNeumann奖章。他是美国国家工程院院士，以AACM和IEEE的会员。

目录

1Introduction

1.1LanguageProcessors

1.1.1ExercisesforSection1.1

1.2TheStructureofaCompiler

1.2.1LexicalAnalysis

1.2.2SyntaxAnalysis

1.2.3SemanticAnalysis

1.2.4IntermediateCodeGeneration

1.2.5CodeOptimization

1.2.6CodeGeneration

1.2.7Symbol-TableManagement

1.2.8TheGroupingofPhasesintoPasses

1.2.9Compiler-ConstructionTools

1.3TheEvolutionofProgrammingLanguages

1.3.1TheMovetoHigher-levelLanguages

1.3.2ImpactsonCompilers

1.3.3ExercisesforSection1.3

1.4TheScienceofBuildingaCompiler

1.4.1ModelinginCompilerDesignandImplementation

1.4.2TheScienceofCodeOptimization

1.5ApplicationsofCompilerTechnology

1.5.1ImplementationofHigh-LevelProgrammingLanguages

1.5.2OptimizationsforComputerArchitectures

1.5.3DesignofNewComputerArchitectures

1.5.4ProgramTranslations

1.5.5SoftwareProductivityTools

1.6PrograminingLanguageBasics

1.6.1TileStatic/DynamicDistinction

1.6.2EnvironmentsandStates

1.6.3StaticScopeandBlockStructure

1.6.4ExplicitAccessControl

1.6.5DynamicScope

1.6.6ParameterPassingMechanisms

……

2ASimpleSyntan-DirectedTranslator

3LexicalAnalysis

4SyntaxAnalysis

5Syntax-DirectedTranslation

6Intermediate-CodeGeneration

7Run-TimeEnvironments

8CodeGeneration

9Machine-IndependentOptimizations

10Instruction*LevelParallelism

11OptimizingforParallelismandLocality

12InterproceduralAnalysis

AACompleteFrontEnd

BFindingLinearlyIndependentSolutions

Index