Our systems are now restored following recent technical disruption, and we’re working hard to catch up on publishing. We apologise for the inconvenience caused. Find out more

Recommended product

Popular links

Popular links


Modern Compiler Implementation in Java

Modern Compiler Implementation in Java

Modern Compiler Implementation in Java

2nd Edition
Andrew W. Appel , Princeton University, New Jersey
Jens Palsberg , Purdue University, Indiana
January 2005
This ISBN is for an eBook version which is distributed on our behalf by a third party.
Adobe eBook Reader
9780511039300

Looking for an examination copy?

This title is not currently available for examination. However, if you are interested in the title for your course we can consider offering an examination copy. To register your interest please contact [email protected] providing details of the course you are teaching.

$110.00
USD
Adobe eBook Reader
USD
Hardback

    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. This second 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.

    • The new edition features a newly designed, easy-to-use software project in Java for a subset of Java itself
    • Expanded coverage of object-oriented concepts; also includes coverage of imperative and functional languages
    • Keeps up with the revolution in computer architecture since 1985, including practical back-end issues not available in most texts, with current techniques in instruction selection, code generation and register allocation

    Reviews & endorsements

    "...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

    See more reviews

    Product details

    January 2005
    Adobe eBook Reader
    9780511039300
    0 pages
    0kg
    80 b/w illus. 35 tables 135 exercises
    This ISBN is for an eBook version which is distributed on our behalf by a third party.

    Table of Contents

    • Part I. Fundamentals of Compilation:
    • 1. Introduction
    • 2. Lexical analysis
    • 3. Parsing
    • 4. Abstract syntax
    • 5. Semantic analysis
    • 6. Activation records
    • 7. Translation to intermediate code
    • 8. Basic blocks and traces
    • 9. Instruction selection
    • 10. Liveness analysis
    • 11. Register allocation
    • 12. Putting it all together
    • Part II. Advanced Topics:
    • 13. Garbage collection
    • 14. Object-oriented languages
    • 15. Functional programming languages
    • 16. Polymorphic types
    • 17. Dataflow analysis
    • 18. Loop optimizations
    • 19. Static single-assignment form
    • 20. Pipelining and scheduling
    • 21. The memory hierarchy
    • Appendix: Mini-Java reference manual.
    Resources for
    Type
    Sample Code – Grammar
    Size: 16.52 KB
    Type: application/pdf
    Minijava Solution Set
    MiniJava Project
      Author
    • Andrew W. Appel , Princeton University, New Jersey
    • Jens Palsberg , Purdue University, Indiana