+612 9045 4394
Modern Compiler Implementation in ML - Andrew W. Appel

Modern Compiler Implementation in ML


Published: 8th July 2004
RRP $101.95
or 4 easy payments of $23.85 with Learn more
This title is not in stock at the Booktopia Warehouse and needs to be ordered from our supplier.
Click here to read more about delivery expectations.

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.

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

Lexical analysis
Abstract syntax
Semantic analysis
Activation records
Translation to intermediate code
Basic blocks and traces
Instruction selection
Liveness analysis
Register allocation
Putting it all together
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
Table of Contents provided by Publisher. All Rights Reserved.

ISBN: 9780521607643
ISBN-10: 0521607647
Audience: Professional
Format: Paperback
Language: English
Number Of Pages: 552
Published: 8th July 2004
Publisher: Cambridge University Press
Country of Publication: GB
Dimensions (cm): 23.8 x 19.0  x 3.6
Weight (kg): 1.16