Compiler Construction MSc course lecture material
Branch: master
Clone or download
Fetching latest commit…
Cannot retrieve the latest commit at this time.
Permalink
Type Name Latest commit message Commit time
Failed to load latest commit information.
CC-01-Intro.key
CC-02-Lexical.key
CC-03-Parsing.key
CC-04-ParsingInPractice.key
CC-05-IntermediateRepresentation.key
CC-06-Optimization.key
CC-07-CodeGeneration.key
CC-08-BytecodeVirtualMachines.key
CC-09-PEGs.key
CC-11-ProgramTransformation.key
examples
figures
.gitignore
LICENSE.txt
License-HoskingPermission.txt
README.md

README.md

Compiler Construction

St George

This repo contains the lecture material for the MSc level course “Compiler Construction”.

The course provides students with an introduction to modern compiler construction. The first two-thirds of the course covers fundamental topics, and is based on the text book Modern Compiler Implementation in Java (Second edition), Cambridge University Press, New York, NY, USA, 2002, by Andrew W. Appel, with Jens Palsberg). The remaining third of the course covers advanced topics of current interest.

Learning Outcomes

On successful completion of this course, you will be able to:

  • Distinguish formal and practical properties of different approaches to parsing
  • Understand and implement various techniques to parse source code
  • Implement a basic compiler
  • Use visitors to process an abstract syntax tree (AST)
  • Transform an AST to intermediate representation (IR)
  • Perform peephole optimization on the IR
  • Generate target code (eg Java bytecode) from IR

Slides

The lecture notes are based partly (with permission) on similar courses offered by Profs. Jens Palsberg (CS132) and Tony Hosking (CS502).

The slides have been prepared with Apple Keynote. Interspersed with the slideware are hidden slides containing notes for students. PDF versions of the slides can be found here.

The figures for the slides have mostly been prepared using OmniGraffle.

Repo

This repo lives on github. Further resources can be found on the course web site.

CCSA4 This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.