Links and Resources Compiler Construction

Compiler Tools

SableCC

Etienne Gagnon's Thesis (the de facto manual)

Vim Syntax Highlighting for SableCC 3.x

Other Java Tools

JavaCC / Java Tree Builder

JLex / CUP

ANTLR

C/C++ Compilers

Flex ( Manual)

Bison ( Manual)

Languages Used in CSc 435

FunJava

Language Reference

FunJava Compile Client

Uses a server to convert FunJava to Piglet, Spiglet and Kanga. Interprets the various intermediate forms.
Run as 'java -jar compile_client-2.0.jar -gui'

FunJava Example Programs

A suite of programs that use the various features of FunJava. Useful for testing the correctness of translation to various target languages (Piglet, Spiglet, etc.).

Piglet

Piglet Code Patterns

Piglet Interpreter

Check and interpret a Piglet program.
For usage instructions, run 'java -jar pg-interpreter.jar'

Spiglet

Spiglet Explanation

Further Explanation on Generating Spiglet

Kanga

Kanga Specification

Spiglet Pretty-Printer and Interference Graph Generator

MIPS

Introduction to the MIPS32™ Architecture

The MIPS32™ Instruction Set

SPIM: A MIPS Simulator

Assemblers, Linkers, and the SPIM Simulator

Programming

Why Functional Programming Matters (J. Hughes)

Reflect on the Visitor Design Pattern (J. Blosser)

Iterated Register Coalescing (George & Appel)

A paper on register allocation which seems to be the basis for Chapter 11 in Appel.

Java

The Java Tutorial

Java™ Development Kit

Java 1.4 ( Documentation, API)

Java 5 ( Documentation, API, New Features)

Java Language Specification

Java™ Virtual Machine Specification

Tools

Unix on Windows: Cygwin

Putting it together:

Ant ( Manual)

JUnit ( Documentation, API)

Research

Your educators: Nigel Horspool, Andrew Appel, Jens Palsberg

ACM's SIGPLAN, SIGSOFT

McGill's Sable Research Group

The Memory Management Reference

The iburg tree parser generator