CS 496 - Compiler Design

Spring 2008

Announcements

• The description of Assignment 5 has been updated to provide hints for code generation.
• The second midterm exam will be a take-home exam, distributed Tuesday, April 22nd and due in class on Thursday, April 24th.
• A preliminary description of Assignment 5 has been posted.  The assignment will be due Thursday, May 1st by 11:59 PM.
• Assignment 4 has been posted, due Thursday, April 17th by 11:59 PM.
• The due date for Assignment 3 has been extended to Thursday, April 3rd by 11:59 PM.
• Assignment 3 has been posted, due Tuesday, April 1st by 11:59 PM.
• The first midterm exam will be a take-home exam, distributed Tuesday, March 11th and due Thursday, March 13th.
• Assignment 2 has been posted, due Tuesday, March 4th by 11:59 PM.
• Assignment 1 has been posted, due Thursday, February 7th by 11:59 PM.
• Welcome back!

Information

Course Syllabus

Lecture Notes (I make no guarantees about the correctness or usefulness; caveat emptor)

CS 143 at Stanford University - there is a very nice set of lecture notes here

Resources

Java Downloads (you should download JDK 6)

Eclipse IDE (download the latest version)

Ant (needed to build Java code from the command line)

JFlex (a lexical analyzer generator for Java)

CUP (a LALR(1) parser generator for Java)

The Java™ Virtual Machine Specification, 2nd ed (defines the semantics of Java bytecode)

Jasmin (an assembler for Java bytecode)

BCEL - the Byte Code Engineering LIbrary

BCEL API documentation

Example Code

compilerExample.zip - Example Eclipse project showing how to write a simple JFlex lexer and CUP parser.  CUP version 11a and JFlex version 1.4.1 are included in the project, so you should not need any external software installed in order to compile and run it.

calc_partialSolution.zip - Partial solution to Lab 2.

calc_solution.zip - (Almost) complete solution to Lab 2.

calc_ast.zip - Modified version of calculator that builds ASTs and evaluates them

calc_astVisitor.zip - Modified version of calculator that evaluates ASTs using a visitor

calc_codegen.zip - Modified version of calculator that emits "MiniJVM" bytecode instructions (solution to lab 3)

splCompiler.jar - This is my implementation of the SPL compiler.  It has a GUI; just double-click on the .jar file.

Assignments

Labs