CS451/651

Lecture Material

• Course Mechanics

• Programming Environment

• Chapter 1: Compilation
  • Preliminaries
  • Overview of j-- to JVM Compiler
  • Exercises
• Chapter 2: Scanning
  • Preliminaries
  • Handcrafting a Scanner
  • Generating a Scanner
  • JavaCC Scanner for j--
  • Exercises
• Chapter 3: Parsing
  • Preliminaries
  • Top-down Recursive Descent Parsing
  • Top-down LL(1) Parsing
  • Bottom-up LR(1) Parsing
  • JavaCC Parser for j--
  • Exercises
• Chapter 4: Type Checking
  • Preliminaries
  • Pre-analysis of j-- Programs
  • Analysis of j-- Programs
  • Exercises
• Chapter 5: JVM Code Generation
  • Preliminaries
  • Classes and their Members
  • Control, Message, Field Selection, and Array Access Expressions
  • Assignment, String Concatenation, Cast, and Other Operations
  • Exercises
• Chapter 6: The iota Compiler
  • Preliminaries
  • High-level Intermediate Representation (HIR)
  • Low-level Intermediate Representation (LIR)
  • Register Allocation
  • Exercises