COMP 520
Compiler Design
Winter 2022

Christophe Dubach

Lectures: Wednesday, Friday 8.30-10.00
Zoom until further notice (link available on myCourses)

Resource Materials

Discussion forum

ED

Project

Description on CS Gitlab Scoreboard

CS accounts

CS account creation

Previous Years

All previous years

Course information

Announcements

• Jan 3: First class on Wednesday 5 January 2022. The first lecture slides also serve as the course outline

Project

• Deadlines

  • Project part 1: Friday 5pm, 4 February 2022
  • Project part 2: Friday 5pm, 25 February 2022
  • Project part 3: Friday 5pm, 18 March 2022
  • Project part 4: Friday 5pm, 8 April 2022
  • Project part 5: Friday 5pm, 29 April 2022

• Description

  A link to the project description is available in the right panel.

Demo

There will be a mandatory demonstration of your coursework taking place between Monday-Tuesday, April 11-12, 2022.

Getting help

• ED online forum

  The primary source of help will be through the ED online platform. Please enroll here: https://edstem.org/us/join/p6wggP
  All questions should be asked on ED, no email! (unless it is a private matter)

• Office Hours

  If you cannot make any of these times, contact us for an appointment via ED.
  • Christophe :
    • Wed 16:00-17:00 in-person (MC-758) or on Zoom
  • Shakiba :
    • Mon 9:00-10:00 on Zoom
  • Jonathan :
    • Mon 15:00-16:00 in-person (MC-225)
    • Tue 10:00-11:00 on Zoom

  Schedule

  Week 1 (Jan 5-7)
  Topics:	1 - Introduction 2 - Overview 3 - Lexical Analysis - An Introduction
  Milestones:	Register on ED (link above). If you do not have one already, create a CS account to access the CS gitlab (link to documentation in the right panel). Fill in Subscription form (only once your CS account is setup)
  Week 2 (Jan 10-14)
  Topics:	4 - Automatic Lexer Generation 5 - Top-down Parsing
  TA on duty	Shakiba
  Milestones:	Fork gitlab project and setup
  Week 3 (Jan 17-21)
  Topics:	5 - Top-down Parsing 6 - Bottom-up Parsing 7 - Parser Tree and Abstract Syntax
  TA on duty	Shakiba
  Milestones:
  Week 4 (Jan 24-28)
  Topics:	7 - Parser Tree and Abstract Syntax (continued) 8 - AST Processing
  TA on duty	Shakiba
  Milestones:
  Week 5 (Jan 31 - Feb 4)
  Topics:	9 - Semantic Analysis: Name Analysis 10 - Semantic Analysis: Types
  TA on duty	Shakiba
  Milestones:	Deadline part 1 Feb 4, @5pm
  Week 6 (Feb 7-11)
  Topics:	11 - Introduction to MIPS assembly 12 - Introduction to code generation 13 - Code generation: logical/relational operators, and control flow
  TA on duty	Shakiba
  Milestones:
  Week 7 (Feb 14-18)
  Topics:	14 - Code generation: Memory management and Function call
  TA on duty	Shakiba
  Milestones:
  Week 8 (Feb 21-25)
  Topics:	14 - Code generation: Memory management and Function call 15 - Naive register allocation
  TA on duty	Shakiba
  Milestones:	Deadline part 2 Feb 25, @5pm
  Week 9 (Feb 28 - Mar 4)
  Reading week
  Milestones:
  Week 10 (Mar 7-11)
  Topics:	16 - Liveness Analysis 17 - Register allocation
  TA on duty	Jonathan
  Milestones:
  Week 11 (Mar 14-18)
  No lecture:	Lectures are replaced by Prof. office hours (on Zoom or in person)
  TA on duty	Jonathan
  Milestones:	Deadline part 3: Mar 18, @5pm
  Week 12 (Mar 21-25)
  Topics:	18 - Instruction Selection - Peephole Matching 19 - Instruction Selection - Tree Matching
  TA on duty	Jonathan
  Milestones:
  Week 13 (Mar 28 - Apr 1)
  Topics:	20 - Object Oriented Programming Support 21 - Garbage Collection
  TA on duty	Jonathan
  Milestones:
  Week 14 (Apr 4-8)
  Topics:	21 - Garbage Collection 22 - Conclusions
  TA on duty	Jonathan
  Milestones:	Deadline part 4: Fri, 8 Apr, @5pm
  Week 15 (Apr 11-12)
  Topics:	None
  TA on duty	Shakiba
  Milestones:	Demo (Part 1-4): Mon-Tue, 11-12 Apr
  Week 17 (Apr 25-29)
  Topics:	None
  TA on duty	Shakiba
  Milestones:	Deadline part 5: Fri, 29 Apr, @5pm