News

• Next week (9th to 13th), we will meet with each group to discuss your compiler.
• The final will be about : * typecheking * code generation * static analysis * garbage collection * optimization
• The final is Friday 13th December, 9AM (last 3 hours)
• The coursepack is available, you can order it

Assignments

• Extending the Tiny evaluator
• WIG vs CGI

Due before class on Monday 30th September

• WIG Lexer and Parser

Due Sunday 13rd October before midnight

• WIG Symbol Table

Due Sunday 27th October before midnight

• WIG Typecheck

Due Friday 8th November before midnight

• JOOS Peephole Patterns

Due Friday 22th November before midnight

• WIG Codegen + Report + Final compiler

Due Sunday 8th December before midnight. Be careful, we will use the last commit BEFORE Sunday midnight for both the compiler and the report, and we will not be accepting any fix after so don’t work at the last minute!

Old material

You can find everything from previous years here

Lectures slides

• Syllabus
• Introduction
• Abstract Syntax Tree (I’ve mainly use the blackboard here so the slides are incomplete)
• Lexer and Parser
• WIG
• JOOS
• Symbol Table
• Typecheck
• Virtual Machines
• Codegen
• Static analysis
• Garbage collector

Interesting links

• LL and LR demystified
• Stack overflow question comparing LL and LR
• GCC switchs from LALR to recursive descent
• Clang recursive descent parser
• On the cleverness of compilers
• Description of a modern GC (Mono SGen)
• Compiling Functional Languages