COMP 520
Compiler Design
Winter 2024

Christophe Dubach

Lectures

• In-person, Monday, Wednesday 11.35am - 12.55pm

Resource Materials

Discussion forum

ED

Project

Description on CS Gitlab Scoreboard Subscription form (only once your CS account is setup)

CS accounts

CS account creation

Previous Years

All previous years

Course information

Announcements

• Jan 5: First class on Monday 8 January 2024. The first lecture slides also serve as the course outline

Project

• Deadlines

  • Project part 1: Friday 5pm, 2 February 2024
  • Project part 2: Friday 5pm, 23 February 2024
  • Project part 3: Friday 5pm, 15 March 2024
  • Project part 4: Friday 5pm, 5 April 2024
  • Project part 5: Friday 5pm, 26 April 2024

• 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 29-30, 2024.

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.
  • Prof. Dubach:
    • Wed 4pm-5pm in-person (MC-758)
  • TAs
    • Tue 2pm-3pm (TR-3120)
    • Fri 9am-10am (TR-3120)

  Schedule

  Week 1 (Jan 8-12)
  Lectures:	1 - Introduction (updated Jan 9, 2024) 2 - Overview (updated Jan 9, 2024)
  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 the project subscription form (link in the right panel)/li>
  Week 2 (Jan 15-19)
  Lectures:	3 - Lexical Analysis - An Introduction 4 - Automatic Lexer Generation
  Milestones:	Fork gitlab project and setup Start implementing the lexer
  Week 3 (Jan 22-26)
  Lectures:	5 - Top-down Parsing 6 - Bottom-up Parsing
  Milestones:
  Week 4 (Jan 29 - Feb 2)
  Lectures:	7 - Parser Tree and Abstract Syntax 8 - AST Processing
  Milestones:	Deadline part 1: Friday Feb 2, @5pm
  Week 5 (Feb 5-9)
  Lectures:	9 - Semantic Analysis: Name Analysis 10 - Semantic Analysis: Types
  Milestones:
  Week 6 (Feb 12-16)
  Lectures:	11 - Introduction to MIPS assembly 12 - Introduction to code generation 13 - Code generation: logical/relational operators, and control flow
  Milestones:
  Week 7 (Feb 19-23)
  Lectures:	13 - Code generation: logical/relational operators, and control flow (cont.) 14 - Code generation: Memory management and Function call (updated Feb 26, 2024)
  Milestones:	Deadline part 2: Friday Feb 23, @5pm
  Week 8 (Feb 26 - Mar 1)
  Lectures:	14 - Code generation: Memory management and Function call (cont.) (updated Feb 26, 2024) 15 - Naive register allocation
  Milestones:
  Week 9 (Mar 4 - Mar 8)
  	Reading week
  Milestones:
  Week 10 (Mar 11-15)
  Lectures:	16 - Liveness Analysis 17 - Register allocation
  Milestones:	Deadline part 3: Friday Mar 15, @5pm
  Week 11 (Mar 18-22)
  Lectures	18 - Instruction Selection - Peephole Matching 19 - Instruction Selection - Tree Matching
  Milestones:
  Week 12 (Mar 25-29)
  Lectures:	20 - Instruction Scheduling Q & A for part IV
  Milestones:
  Week 13 (Apr 1-5)
  Lectures:	21 - Object Oriented Programming Support
  Milestones:	Deadline part 4: Friday 5 Apr, @5pm
  Week 14 (Apr 8-12)
  Lectures:	22 - Garbage Collection 23 - Conclusions
  Milestones:
  Week 15 (Apr 15-19)
  Lectures:	None
  Milestones:
  Week 16 (Apr 22-26)
  Lectures:	None
  Milestones:	Deadline part 5: Friday 26 Apr, @5pm
  Week 17 (Apr 29-30)
  Lectures:	None
  Milestones:	Demo: Mon-Tue, 29-30 Apr