Introduction to Compiler Construction in a Java World

Immersing students in Java and the Java Virtual Machine (JVM), Introduction to Compiler Construction in a Java World enables a deep understanding of the Java programming language and its implementation. The text focuses on design, organization, and testing, helping students learn good software engineering skills and become better programmers.

The book covers all of the standard compiler topics, including lexical analysis, parsing, abstract syntax trees, semantic analysis, code generation, and register allocation. The authors also demonstrate how JVM code can be translated to a register machine, specifically the MIPS architecture. In addition, they discuss recent strategies, such as just-in-time compiling and hotspot compiling, and present an overview of leading commercial compilers. Each chapter includes a mix of written exercises and programming projects.

By working with and extending a real, functional compiler, students develop a hands-on appreciation of how compilers work, how to write compilers, and how the Java language behaves. They also get invaluable practice working with a non-trivial Java program of more than 30,000 lines of code. Fully documented Java code for the compiler is accessible at http://www.cs.umb.edu/j–/

Table of Contents

Chapter 1: Compilation
Chapter 2: Lexical Analysis
Chapter 3: P arsing
Chapter 4: Type Checking
Chapter 5: JVM Code Generation
Chapter 6: Translating JVM Code to MIPS Code
Chapter 7: Register Allo cation
Chapter 8: Celebrity Compilers

Appendix A: Setting Up and Running
Appendix B: j– Language
Appendix C: Java Syntax
Appendix D: JVM, Class Files, and the CLEmitter
Appendix E: MIPS and the SPIM Sim ulator