University Homepage School Homepage School Contacts School Search

UG3 Compiling Techniques 2015/2016

Timetable

This module runs in Semester 1 and is taught by Christophe Dubach. The first lecture will be on Tuesday 22nd Sept. 2015. The schedule for the lectures is:

• Tuesday 9:00 - 9:50, Geography (Old Infirmary), Room 2.13
• Friday 9:00 - 9:50, Geography (Old Infirmary), Room 2.13

There is one tutorial session per week accompanying these lectures starting in week 1. The first tutorial will be on Friday 25th Sept. 2015. Check your allocation here.

• Friday 14:10 - 15:00, Group 2,Forrest Hill, Room 3.D02 (tutors: Christophe Dubach, Daniel Hillerstroem)
• Friday 15:10 - 16:00, Group 1,Forrest Hill, Room 3.D02 (tutors: Christophe Dubach, Daniel Hillerstroem)

Getting help

• Piazza: The primary source of help will be through the Piazza online platform. Please enroll via this link.
  All questions should be asked on Piazza first before emailing the lecturer or any of the tutors unless it is a private matter.
• Office hours: Thursdays, 11am-12pm, IF 1.12
  If you are not able to attend email Christophe to arrange for a meeting outside the office hours.
• Tutorial: Feel free to raise any questions regarding the lectures or coursework during the tutorial sessions.

Course information

• Lecture notes
  • Syllabus of this module
  • 22 Sep. 2015 Lecture note 1: Introduction
  • 25 Sep. 2015 Lecture note 2: The View from 35,000 Feet
  • 29 Sep. 2015 Lecture note 3: Lexical Analysis - An Introduction
  • 02 Oct. 2015 Lecture note 4: Automatic Lexer Generation
  • 06 Oct. 2015 Lecture note 5: Top-down Parsing
  • 09 Oct. 2015 Lecture note 6 : Bottom-up Parsing
  • 13/16 Oct. 2015 Lecture note 7 : Abstract Syntax
  • 23 Oct. 2015 Lecture note 8: Semantic Analysis: Name Analysis
  • 2 Nov. 2015 Lecture note 9: Semantic Analysis: Types
  • 10 Nov. 2015 Lecture note 10: Introduction to Java ByteCode
  • 13 Nov. 2015 Lecture note 11 : Introduction to Code Generation
  • 17 Nov. 2015 Lecture note 12 : Code Shape
  • 20 Nov. 2015 Lecture note 13: Instruction Selection (peephole matcher)
  • 24 Nov. 2015 Lecture note 14: Instruction Selection (tree-based matcher)
  • 27 Nov./1 Dec. 2015 Lecture note 15: Register Allocation
• Coursework
  • Coursework instruction (on bitbucket)
• Reference material
  • Niklaus Wirth: Compiler Construction
  • Engineering a Compiler - Keith D. Cooper, Linda Torczon - Elsevier, 2004
• Course information
  • http://course.inf.ed.ac.uk/ct/
• Informatics policies
  • Late coursework policy
  • Academic conduct policy

Christophe Dubach, christophe.dubach@ed.ac.uk.