Modern Compiler Implementation in Java

Andrew W. Appel

512 pages, parution le 27/11/2002 (2^eme édition)

Ajouter à une liste

Indisponible

Résumé

This textbook describes all phases of a compiler: lexical analysis, parsing, abstract syntax, semantic actions, intermediate representations, instruction selection via tree matching, dataflow analysis, graph-coloring register allocation, and runtime systems. It includes good coverage of current techniques in code generation and register allocation, as well as the compilation of functional and object-oriented languages, that is missing from most books. The most accepted and successful techniques are described concisely, rather than as an exhaustive catalog of every possible variant, and illustrated with actual Java classes.

The first part of the book, Fundamentals of Compilation, is suitable for a one-semester first course in compiler design. The second part, Advanced Topics, which includes the compilation of object-oriented and functional languages, garbage collection, loop optimization, SSA form, instruction scheduling, and optimization for cache-memory hierarchies, can be used for a second-semester or graduate course.

This new edition has been extensively rewritten to include more discussion of Java and object-oriented programming concepts, such as visitor patterns. A unique feature is the newly redesigned compiler project in Java, for a subset of Java itself. The project includes both front-end and back-end phases, so that students can build a complete working compiler in one semester.

Contents

Part I. Fundamentals of Compilation

Introduction
Lexical analysis
Parsing
Abstract syntax
Semantic analysis
Activation records
Translation to intermediate code
Basic blocks and traces
Instruction selection
Liveness analysis
Register allocation
Putting it all together

Part II. Advanced Topics

Garbage collection
Object-oriented languages
Functional programming languages
Polymorphic types
Dataflow analysis
Loop optimizations
Static single-assignment form
Pipelining and scheduling
The memory hierarchy

Appendix: Mini-Java reference manual

L'auteur - Andrew W. Appel

Autres livres de Andrew W. Appel

Modern compiler implementation in ML

Découvrir tous les livres de Andrew W. Appel

Caractéristiques techniques

	PAPIER
Éditeur(s)	Cambridge University Press
Auteur(s)	Andrew W. Appel
Parution	27/11/2002
Édition	2^eme édition
Nb. de pages	512
Format	19,2 x 24
Couverture	Relié
Poids	1030g
Intérieur	Noir et Blanc
EAN13	9780521820608
ISBN13	978-0-521-82060-8