Compiler Design and Implementation

This repository contains the code accompanying the practice-oriented parts of the "Compiler Design and Implementation" series of lectures performed during the 2015/16 season of Budapest Swift Meetup.

The code usually closely resembles what has been written during the live coding sessions. Bug fixes, other improvements and modifications may be committed without notice, though.

The code is placed into the public domain; there is no warranty whatsoever.

Archive

(Slides, videos and code of previous meetups)

Presentation slides in PDF and Keynote format are all available in the Slides directory.

The code has evolved continuously, during each meetup. It now contains a lexer, a parser, an AST definition, a primitive AST-based "optimizer", an LLVM code generator, and a minimal runtime library for SwiSwi, our toy language being compiled.

• Part 1: Introduction; Lexical Analysis

  • Slides
  • Code
  • Video (in Hungarian)

• Part 2: Parsing (Syntactic Analysis)

  • Slides
  • Code for the parser
  • Code for the AST definition

• Part 3: Semantic Analysis (in: Type Checking and Inference)

  • Slides
  • Code for type annotations
  • (The AST already contains type inference code)
  • Video (in Hungarian)

• Part 4: Low-level Code Generation - lowering to LLVM IR

  • Slides
  • Code
  • Presentation Screencast (Hungarian)
  • Live Coding Screencast (Hungarian and English)

• Part 5: Optimization

  • Slides
  • Code for a primitive, AST-based const propagation and folding pass

• Part 6: Debugging and Runtime

  • Slides
  • Code for the runtime library, containing e.g. String ctors and dtors