Modern Compiler Implementation in Java - Hardcover

Andrew W. Appel; Jens Palsberg

Hardcover

ISBN 10: 052182060X ISBN 13: 9780521820608

Publisher: Cambridge University Press, 2002

Synopsis

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 thorough coverage of current techniques in code generation and register allocation, and the compilation of functional and object-oriented languages. The most accepted and successful techniques are described and illustrated with actual Java^TM® classes. The first part is suitable for a one-semester first course in compiler design. The second part; 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 includes more discussion of Java and object-oriented programming concepts such as visitor patterns plus a new Mini-Java programming project. 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.

About this title

Book Description

This textbook describes all phases of a compiler. 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. Advanced chapters cover SSA form, loop scheduling, and optimization for cache-memory hierarchies. The most accepted and successful techniques are described in a concise way and illustrated with actual Java classes. This new edition includes more discussion of Java and object-oriented programming concepts such as visitor patterns plus a new Mini-Java programming project. 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.

Review

"...fit[s] comfortably and usefully between cookbooks and encyclopedias on compilation...suitable for self-study." Computing Reviews

"A well-written book, which strictly adheres to a no-nonsense style." Computing Reviews

Edition details

• Publisher: Cambridge University Press
• Publication date: 2002
• Language: English
• ISBN 10: 052182060X
• ISBN 13: 9780521820608
• Binding: Hardcover
• Edition number: 2
• Number of pages: 501