CS322 Languages and Compiler Design II Winter 2005

Instructor: Andrew Tolmach

Course Information

• Syllabus (pdf)
• Mailing list

Required Readings

• Check here for an up-to-date list of errata for Engineering a Compiler.
• Summary of required reading sections from Cooper & Torczon: 5.1-4, 6 (entire), 7 (entire), 8.1-4 (only!), 11.1-2 (only!), 12.1-3, 13.1-4,13.5.1-4. (Note: sections 11.3 and 8.5-8 are no longer required.)
• Suggested exercises: 5.3.1, 5.3.2, 5.4.1, 7.2.1, 7.2.2, 7.3.1, 7.4.2, 7.5.1, 7.6.1, 7.6.2 7.8.1, 7.8.2.
• More suggested exercises: 6.2.1, 6.2.2, 6.3.2, 6.3.3, 6.3.4, 6.4.1, 6.4.2, 6.5.1, 6.6.2, 6.7.1, 6.7.2, 7.3.2, 7.9.1, 7.9.2, 7.10.2, 8.3.2, 13.3.1, 13.4.1.

Lecture Notes and Supporting Code

• Introduction 1/3/05 (pdf) (4up pdf)
• Interpreters; Review of Attribute Grammars 1/5-10/05 (pdf) (4up pdf)
• Sparc Architecture 1/12/05 (pdf) (4up pdf)
• Semantics 1/19-24/05 (pdf) (4up pdf)
• Expressions and Statements 1/26/05 (pdf) (4up pdf)
• Code Generation 1/31/05 (pdf) (no 4-up available)
• IR Generation: Booleans, Statements, Backpatching 1/31/05-2/2/05 (pdf) (4up pdf)
• Runtime Organization 2/9-16/05 (pdf) (4up pdf)
• Parameter Passing 2/16/05 (pdf) (4up pdf)
• Procedures as parameters; Functional Programming 2/21/05 (pdf) (4up pdf)
• Implmenting Objects 2/23/05 (pdf) (4up pdf)
• Naive Code Generation 2/23/05 (pdf) (4up pdf)
• Register Allocation 2/28/05-3/2/05 (pdf) (4up pdf)
• Optimization 3/7/05 (pdf) (4up pdf)
• Garbage Collection 3/9/05 (pdf)

PCAT Language

• Reference Manual (pdf)
• Sample Programs
  • 2d_array.pcat
  • 8q.pcat
  • fib.pcat
  • hanoi.pcat
  • hello.pcat
  • prime.pcat
  • sort.pcat
  • square.pcat
  • tsort.pcat

Homework Assignments

• Homework 1 (due 1/24/05) (pdf)
  • Complete Working Frontend frontend.jar
  • Ast.java source code (bytecode is already in frontend.jar)
  • Complete Working Solution interp.jar (FIXED 1/10/05 7:25pm)
  • Driver InterpDriver.java InterpDriver.class
  • Skeleton solution code Interp0.java
• Homework 2 (due 2/2/05) (pdf)
• Homework 3 (due 2/25/05 at 5pm) (pdf)
  • Complete Working Frontend frontend.jar
  • Ast.java source code (bytecode is already in frontend.jar)
  • Complete Working Solution irgen.jar
  • Driver IRGenDriver.java
  • Skeleton solution code IRGen0.java
  • IR Grammar
  • IR Code Interpreter irintep.jar (UPDATED 2/14/05 7pm)
• Homework 4 (due 3/12/05 at 1:30pm) (pdf)
  • Supporting Classes ir.jar
  • IR.java source code (bytecode is already in ir.jar)
  • Sparc.java source code (bytecode is already in ir.jar)
  • Liveness.java source code (bytecode is already in ir.jar)
  • Complete Working Solution sparcgen.jar
  • Driver SparcGenDriver.java
  • Skeleton solution code SparcGen0.java

Sparc Resources

• Sparc Architecture Manual
• Manual and Info pages for GNU Assembler (what you get if you run /pkgs/gnu/bin/as)
• Reference Manual for SPARC Assembler (what you get if you run /usr/ccs/bin/as or run gcc on a .s file)
• Sparc Instruction Set Summary (pdf)
• Guide to debugging assembly code in GDB (pdf)

Java Resources

• Language Reference
  The official Java Language Specification, 2nd ed. is available on-line or can be purchased as a book.
• User Manuals (for version 1.4.2)
  • Documentation for Sun's Java tools is here.
  • The standard Java library (API) is documented here.
• Implementations
  • A free implementation for linux or Windows is available from Sun.