Goals

• Build a compiler and an interpreter for a small but realistic C-like programming language.

• Learn the main techniques of compiler construction: grammars, lexing, parsing, abstract syntax, syntax-directed translation, type checking, interpretation, code generation.

• These techniques are applicable in your later career for instance when designing and implementing domain-speficic languages.

Assignments

The course is completed by handing in solutions to three assignments:

• Grammar, due Wednesday morning
• Interpreter, due Thursday morning
• Code generator, due Friday morning

Each student must solve the assignments individually: copying solutions from others leads to automatic rejection for both students. That is, if A copies from B, both A and B are rejected.

Material

• The course book (optional)
• The book slides (freely available)

Tools

• BNFC
• Haskell

Example code

• Calc: a calculator
• MCalc: a calculator with memory

More links

• Chalmers Master programme
• Haskell tutorial
• GF

Teacher

Aarne Ranta (contact details at the bottom of page)