Modern Compiler Implementation in ML - Hardcover

Appel, Andrew W.

Hardcover

ISBN 10: 0521582741 ISBN 13: 9780521582742

Publisher: Cambridge University Press, 1997

Synopsis

This new, expanded textbook describes all phases of a modern 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 functional and object-oriented languages, that are missing from most books. In addition, more advanced chapters are now included so that it can be used as the basis for two-semester or graduate course. The most accepted and successful techniques are described in a concise way, rather than as an exhaustive catalog of every possible variant. Detailed descriptions of the interfaces between modules of a compiler are illustrated with actual C header files. 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 advanced chapters, covers the compilation of object-oriented and functional languages, garbage collection, loop optimizations, SSA form, loop scheduling, and optimization for cache-memory hierarchies.

About this title

Book Description

This new, expanded textbook describes all phases of a modern compiler, including current techniques in code generation and register allocation, for imperative, functional and object-oriented languages. In a concise and practical way the author describes the fundamentals of compilation and then moves on to advanced topics such as SSA form, loop scheduling, and optimization for cache-memory hierarchies. A unique feature is a compiler implementation project in ML, including front-end and 'high-tech' back-end phases.

Review

"Contains most up-to-date compiler techniques. Contains good programming assignment." Professor Zhong Shao, Yale University

Edition details

• Publisher: Cambridge University Press
• Publication date: 1997
• Language: English
• ISBN 10: 0521582741
• ISBN 13: 9780521582742
• Binding: Hardcover
• Number of pages: 548