COMP 520
Compiler Design
Winter 2023

Christophe Dubach

Lectures

• In-person, Monday, Wednesday 1.05pm - 2.25pm
• A zoom option (link available on myCourses) will be provided in case you are exceptionally unable to attend in person (e.g. feeling sick). However, recordings will be disabled a week after a lecture takes place.

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 4 January 2023. The first lecture slides also serve as the course outline

Project

• Deadlines

  • Project part 1: Friday 5pm, 3 February 2023
  • Project part 2: Friday 5pm, 24 February 2023
  • Project part 3: Friday 5pm, 17 March 2023
  • Project part 4: Friday 5pm, 7 April 2023
  • Project part 5: Friday 5pm, 28 April 2023

• 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 Tuesday-Wednesday, April 11-12, 2023.

Getting help

• ED online forum

  The primary source of help will be through the ED online platform. Please enroll here following the link on the right.
  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 3pm-4pm in-person (MC-758)
  • TAs
    • Check schedule below

  Schedule

  Week 1 (Jan 4-6)
  Topics:	1 - Introduction 2 - Overview
  Milestones:	Register on ED (link in the right panel). 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 9-13)
  Topics:	3 - Lexical Analysis - An Introduction 4 - Automatic Lexer Generation
  TA office hours	Shakiba: Friday, 9.30am - 10.30am, MC-226
  Milestones:	Fork gitlab project and setup
  Week 3 (Jan 16-20)
  Topics:	5 - Top-down Parsing 6 - Bottom-up Parsing
  TA office hours	Shakiba: Friday, 9.30am - 10.30am, MC-226
  Milestones:
  Week 4 (Jan 23-27)
  Topics:	7 - Parser Tree and Abstract Syntax (updated 24 Jan 2023) 8 - AST Processing
  TA office hours	Shakiba: Friday, 9.30am - 10.30am, MC-226
  Milestones:
  Week 5 (Jan 30 - Feb 3)
  Topics:	9 - Semantic Analysis: Name Analysis 10 - Semantic Analysis: Types
  TA office hours	Shakiba: Friday, 9.30am - 10.30am, MC-226
  Milestones:	Deadline part 1: Friday Feb 3, @5pm
  Week 6 (Feb 6-10)
  Topics:	11 - Introduction to MIPS assembly 12 - Introduction to code generation(updated 7 Feb 2023) 13 - Code generation: logical/relational operators, and control flow
  TA office hours	Shakiba: Friday, 9.30am - 10.30am, MC-226
  Milestones:
  Week 7 (Feb 13-17)
  Topics:	13 - Code generation: logical/relational operators, and control flow (cont.) 14 - Code generation: Memory management and Function call (updated 19 Feb 2023)
  TA office hours	Shakiba: Friday, 9.30am - 10.30am, MC-226
  Milestones:
  Week 8 (Feb 20-24)
  Topics:	14 - Code generation: Memory management and Function call (cont.) (updated 19 Feb 2023) 15 - Naive register allocation
  TA office hours	Shakiba: Friday, 9.30am - 10.30am, MC-226
  Milestones:	Deadline part 2: Friday Feb 24, @5pm
  Week 9 (Feb 27 - Mar 3)
  Reading week
  Milestones:
  Week 10 (Mar 6-10)
  Topics:	16 - Liveness Analysis 17 - Register allocation
  TA office hours	Tzung-Han: Friday, 2.00pm - 3.00pm, MC-226
  Milestones:
  Week 11 (Mar 13-17)
  Lectures	Lectures are replaced by Prof. office hours.
  TA office hours	Tzung-Han: Friday, 2.00pm - 3.00pm, MC-226
  Milestones:	Deadline part 3: Friday Mar 17, @5pm
  Week 12 (Mar 20-24)
  Topics:	18 - Instruction Selection - Peephole Matching 19 - Instruction Selection - Tree Matching
  TA office hours	Tzung-Han: Friday, 2.00pm - 3.00pm, MC-226
  Milestones:
  Week 13 (Mar 27-31)
  Topics:	20 - Object Oriented Programming Support
  TA office hours	Tzung-Han: Friday, 2.00pm - 3.00pm, MC-226
  Milestones:
  Week 14 (Apr 3-7)
  Topics:	21 - Garbage Collection 22 - Conclusions
  TA office hours	Tzung-Han: Friday, 2.00pm - 3.00pm, MC-226
  Milestones:	Deadline part 4: Friday 7 Apr, @5pm
  Week 15 (Apr 11-12)
  Topics:	Compiler Quizz (not marked!)
  TA office hours	Tzung-Han: Friday, 2.00pm - 3.00pm, MC-226
  Milestones:	Demo (Part 1-4): Tue-Wed, 11-12 Apr
  Week 16 (Apr 17-21)
  Topics:	None
  TA office hours	Tzung-Han: Friday, 2.00pm - 3.00pm, MC-226
  Milestones:
  Week 17 (Apr 24-28)
  Topics:	None
  TA office hours	Tzung-Han: Thursday, 2.00pm - 3.00pm, MC-226
  Milestones:	Deadline part 5: Friday 28 Apr, @5pm