Compiler Construction
2008–09

Principal lecturer: Prof Alan Mycroft
Taken by: Part IB
Syllabus
Past exam questions Here are various items for the 2008/09 version of this course:

• Course Notes as issued (PDF)
  Course Notes – with a better explanation of FOLLOW (page 78).
  Course Slides – final version (PDF)
  Dr Norman's additional notes on CUP
  Dr Griffin's 2006/07 slides
  Dr Johnson's additional webpage on C#, ANTLR and many mini compiler-writing additional exercises and additional notes
• Hello world program in C,C#,Java and their compiled code versions (or download as zip file)
• Lambda interpreter in ML.
  Instructions: read the file! You can run the examples by loading ML and saying use "lambda.ml"; then
  e.g. try(exampletotry); or try(exampleFac7);.
• Example calculator: Makefile with Lex and Yacc sources.
  Instructions: Download these three files to an empty directory and say "make".
  Run it by saying "calc". Input lines are things like "1+2*3" "(1+2)*3" etc.
• Makefile and ZIPped sources for Jlex/cup example [see Dr Norman's notes]
  Instructions: Download both these files to an empty directory and say "make".
  Then look at minimal.lex and minimal.cup (note that these are the only user-written files (the rest is Java admin)).
  Run it by saying "java parser". Input lines are things like "1+2*3;" "(1+2)*3;" etc.
  Thanks to Dr Norman for this example. (N.B. I've checked that this works on the linux PWF -- so it's your problem, not mine or Dr Norman's, if it doesn't work elsewhere.)
• 4-function calculator as C# code (or download as zip file) [See Dr Johnson's notes, or just compile the C# program]
  4-function calculator using ANTLR (or download as zip file) [See Dr Johnson's notes, or just say "make"]
  Dr Johnson's Elisa language and tools (or download as zip file) [See Dr Johnson's notes, or just say "make"]