Modern Compiler Implementation in Java: Basic Techniques [Paperback]

Andrew W. Appel (Author)

Book Description

Publication Date: January 13, 1997

This textbook explains all phases of a modern compiler: lexical analysis, parsing, abstract syntax, semantic actions, intermediate representations, instruction selection via tree matching, dataflow analysis, graph-colouring register allocation with coalescing, and runtime systems. It covers current techniques in code generation and register allocation, as well as functional and object-oriented languages, which are missing from most books on the topic. The author illustrates the most accepted and successful techniques in a concise way, rather than as an exhaustive catalogue of every possible variant. Detailed descriptions of the interfaces between modules of a compiler are illustrated with actual Java classes. A unique feature of the book is a well designed compiler implementation project in Java, including front-end and 'high-tech' back-end phases, so that students can build a complete working compiler in one semester. The textbook is meant for use in a one-semester first course for undergraduates in compiler design. Accompanying support software is available.

Editorial Reviews

Review

."..this is one of the first compiler texts I have seen that presents, at an undergraduate level, developments from the mid-1980s onward." Gregory V. Wilson, Dr. Dobb's Journal

Book Description

This textbook describes all phases of a modern compiler, including current techniques in code generation and register allocation, for imperative, functional and object-oriented languages. The author describes the most accepted and successful techniques, rather than giving an exhaustive catalogue of every possible variant. A unique feature is a compiler implementation project in Java, including front-end and 'high-tech' back-end phases.

Product Details

• Paperback: 408 pages
• Publisher: Cambridge University Press (January 13, 1997)
• Language: English
• ISBN-10: 0521586542
• ISBN-13: 978-0521586542
• Product Dimensions: 9.5 x 7.2 x 1 inches
• Shipping Weight: 1.6 pounds
• Average Customer Review: 4.0 out of 5 stars  See all reviews (1 customer review)
• Amazon Best Sellers Rank: #2,391,966 in Books (See Top 100 in Books)

More About the Author

Discover books, learn about writers, read author blogs, and more.

Customer Reviews

Most Helpful Customer Reviews

5 of 5 people found the following review helpful:

4.0 out of 5 stars well-written (if occasionally quirky) introduction to the es, September 4, 1997

By 

Greg Wilson ([e-mail]) (Toronto) - See all my reviews

This review is from: Modern Compiler Implementation in Java: Basic Techniques (Paperback)

Covers the things that compiler writers really worry about (e.g. register allocation) as well as the things that have a well-developed theory (parsing); example code is well thought out, and beautifully designed, but the author's background in functional program shows through. For a fuller review, see the Sept '97 issue of "Doctor Dobbs Journal", or look on-line at: http://www.ercb.com/ddj/1997/ddj.9709.html