
Modern Compiler Implementation in Java
Andrew W. Appel(Author)
Jens Palsberg(Co-Author)
Cambridge University Press
2nd Edition
Published on 21. October 2002
Book
Hardback
512 pages
978-0-521-82060-8 (ISBN)
Description
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.
Reviews / Votes
From reviews of the first edition... 'One of the first compiler texts that presents, at an undergraduate level, developments from the mid-1980's onward ... This breakdown of topics is a good reflection of where a compiler writer's time actually goes.' Dr. Dobb's Journal 'Serves its intended purpose as a classroom textbook, fitting comfortably and usefully between cookbooks and encyclopedias on compilation ... also suitable for self-study.' Computing Reviews '... I recommend this book as a textbook for both beginning and advanced compiler courses ... a well-written book, which strictly adheres to a no-nonsense style, and therefore is a pleasure to read.' Computing ReviewsMore details
Edition
2nd Revised edition
Language
English
Place of publication
Cambridge
United Kingdom
Target group
College/higher education
Professional and scholarly
Edition type
Revised edition
Illustrations
Worked examples or Exercises; 35 Tables, unspecified; 80 Line drawings, unspecified
Dimensions
Height: 260 mm
Width: 208 mm
Thickness: 32 mm
Weight
1309 gr
ISBN-13
978-0-521-82060-8 (9780521820608)
Copyright in bibliographic data and cover images is held by Nielsen Book Services Limited or by the publishers or by their respective licensors: all rights reserved.
Schweitzer Classification
Other editions
Additional editions

Andrew W. Appel | Jens Palsberg
Modern Compiler Implementation in Java
E-Book
01/2005
2nd Edition
Cambridge University Press
€70.99
Available for download

Andrew W. Appel
Modern Compiler Implementation in Java
E-Book
10/2002
Cambridge University Press
€60.49
Available for download
Previous edition

Andrew W. Appel
Modern Compiler Implementation in Java
Book
12/1997
Cambridge University Press
€37.14
Article exhausted; check for reprint
Persons
Author
Princeton University, New Jersey
Co-Author
Purdue University, Indiana
Content
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.