Latest News
Provisional grades are on-line at the following url:
http://www.csc.uvic.ca/~csc435/assignments/Marks435-Dec22.pdf
The grades are provisional because they must first be approved by the
Chair before being submitted to the University Records.
Any mistakes should be reported to the course instructor asap.
Well done everyone -- you handled that final exam brilliantly!
Sample solutions to the final exam are on-line at this link: http://www.csc.uvic.ca/~csc435/assignments/SampleAnswersFinalExam04.pdf
A few corrections to those answers have now been made.
Sample answers are posted at this link:
http://www.csc.uvic.ca/~csc435/assignments/SampleAnswersMid-Term2.pdf
The marks have been updated to include Assignment 4.
The final assignment is finally posted.
If you check the menu on the left, the Marks button will display
a PDF file showing the current standings in the 435 and 583A
courses (combined).
The rows in the table are identified by the last 5 digits
of the UVic student number. (Luckily there are no duplicates.)
Please report any errors and omissions to the course TA
via the course e-mail account (csc435@csc.uvic.ca).
Use the new compile client to translate FunJava->Piglet->Spiglet->Kanga, and interpret your programs in the various intermediate forms. Check the Kanga output against your solution for Assignment #4. Use the example programs to see how various FunJava constructs get translated to lower level code. Get it from the Resources page.
The zip file containing the Spiglet interference graph generator was missing some subdirectories. (I have no idea how that happened.) Please try version 1.2 of the zip file instead ... spi-src-1.2.zip
The supplied code that generated interference graphs contained
some severe bugs (sorry). A replacement set of files is
provided as
spi-src-1.1.zip
in the resources directory.
The file named Translater.java contains a placeholder where
you can insert graph colouring code.
An addition, you will find an interpreter for Kanga files
in the resources directory (see
kanga.zip).
The assignment has been posted; it is due November 19. An additional resource to check the output from your program (a Kanga prettyprinter and interpreter) will be made available soon.
Sample answers and some comments on how to answer the questions are available ... from here.
An additional document which explains Piglet to Spiglet conversion in a more formal manner is available from the Resources page.
A program to convert FunJava to Piglet and a Piglet interpreter are available from the Resources page.
See the Schedule section.
The submission system is now configured to accept assignment #2. See the Assignments section.
The due date for assignment #2 has been extended to Thursday, Oct. 7 at 11:59:59.
See the Assignments section. The compiler framework is available from the Resources page. Be sure to get the source (-src) not the binary package.
The FunJava checker now does full semantic checking (i.e. type checking). Get it from the Resources page and use it to check your assignment #1 programs.
Remember (as noted in class), write your own program for assignment #1 and submit it using your user-ID.
A simple FunJava compiler that performs syntax and symbol checks is available from the Resources page. A type-checking version should follow soon...
See the table in the Schedule section.
See the (new) Examples section on the FunJava page. More to come..
Follow the link under the Assignments section to submit your assignment.
The link to assignment #1 (under the Assignments section) is now active. Check back with the FunJava page regularly as examples and support will be added over the next few days.
Overview
| Instructor: | Nigel Horspool |
|---|---|
| Lectures: | Monday, Wednesday & Thursday, 3:30-4:30 pm Room: David Strong C112 |
| Text: | Modern Compiler Implementation in Java
(Second Edition)
by Andrew W. Appel with Jens Palsberg,
Cambridge University Press,
ISBN: 0-521-82060-X |
| Contact: | Questions and comments regarding course work, exams and marks should be
sent to the course account:
csc435 at csc.uvic.ca Students are encouraged to post questions (and answers!) to the course discussion list. Other inquires can be sent directly to the instructor: nigelh at uvic.ca, or to the course TA: rhodesb at uvic.ca |
| Outline: | http://www.csc.uvic.ca/courses/fall2004/csc/435.html |
| WebBoard: | http://webboard.uvic.ca/ |
Assignments
The course work will be comprised of six assignments, which together will form a complete compiler. The source language will be FunJava. The target will be MIPS assembly code. Undergraduates (CSc 435) will implement a restricted form of FunJava, while graduate students (CSc 538A) will implement the full version. The phases of the compiler are described here:
[
Project Overview ]
Assignment Descriptions
| # | Topic | Due Date |
|---|---|---|
| 1 | 2004-09-18 | |
| 2 | 2004-10-07 (extended) | |
| Translation: FunJava to Piglet | 2004-10-15 | |
| 3 | 2004-10-27 | 4 | 2004-11-19 |
| 5 | 2004-12-03 |
[ Submit Your Assignment Here ]
(CSc 583A students, use the csc435 link.)
If you need to submit multiple files, please package them using jar or tar.