COMP 520 - Compiler Design

Resource Materials

Compiler Tools

Examples

flex+bison

SableCC

Full Compilers

Go; GoLite

Previous Years

All previous years

Announcements and Schedule

Announcements

Mar 30: Final project posted
Mar 30: Milestone #4 posted, rubric
Mar 30: Class resumes on Zoom
Feb 10: Milestone #2 posted, language specifications (updated Feb 28), rubric
Feb 21: Peephole assignment posted
Feb 10: Blank identifier specifications (updated Feb 10)
Feb 10: Milestone #1 posted, language specifications (updated Feb 10), rubric
Jan 27: Assignment #2 posted, language specifications (updated Feb 4), rubric
Jan 22: Group signup form for GoLite
Jan 13: Assignment #1 posted, language specifications (updated Jan 15), rubric
Jan 6: Facebook Group (URL fixed) - https://www.facebook.com/groups/COMP520W2020/
Jan 6: First class on Monday, January 6. The first lecture slides also serve as the course outline

Office Hours

If you cannot make any of these times, contact us for an appointment

Alex (Zoom): Monday 5:00-6:00, Wednesday 11:30-12:30
Jason: Tuesday/Thursday 14:45-15:45
Adrian: Friday 11:55-12:55

Schedule

Week 1 (Jan 6-10)
Topics:	Introduction (updated Mar 26) Scanning (updated Jan 9)
Readings:	Crafting a Compiler: Chapters 1, 2 and 3 Students without COMP 330: Learn the basics of regular expressions/languages and context-free languages. A good online resource can be found here
Milestones:	Start to form groups (3 people per group recommended)
Week 2 (Jan 13-17)
Topics:	Parsing (updated Jan 22)
Readings:	Crafting a Compiler (recommended): Chapter 4.1-4.4 Chapter 5.1-5.2 Chapter 6.1-6.2; 6.4 Crafting a Compiler (optional): Chapter 4.5 Chapter 5.3-5.9 Chapter 6.3; 6.5
Milestones:	Continue forming your groups Learn the basics of flex/bison or SableCC Assignment 1 posted. Due: Friday, January 24th
Week 3 (Jan 20-24)
Topics:	Parsing (continued) Abstract Syntax Trees (updated Jan 27)
Readings:	Crafting a Compiler: Chapter 7
Milestones:	Add/Drop deadline: Tuesday, January 21st Assignment 1 Due: Friday, January 24th
Week 4 (Jan 27-31)
Topics:	Weeding (updated Jan 27) Symbol Tables (updated Jan 31) Type Checking (updated Feb 3)
Readings:	Crafting a Compiler: Chapter 8.1-8.9
Milestones:	Assignment 2 posted. Due: Monday, February 10th
Week 5 (Feb 3-7)
Topics:	Type Checking (continued) Virtual Machines: JVM Bytecode (updated Feb 13)
Readings:	Crafting a Compiler: Chapter 10.1-10.2
Week 6 (Feb 10-14)
Topics:	GoLite (updated Feb 13) {Bite}Code Generation (updated Feb 19)
Readings:	Crafting a Compiler: Chapter 11 Optional: JVM Specifications Optional: Go documentation, Go specifications
Milestones:	Assignment 2 Due: Monday, February 10th Milestone 1 posted. Due: Saturday, February 22nd
Week 7 (Feb 17-21)
Topics:	{Bite}Code Generation (continued) Optimization (updated Feb 21)
Readings:	Crafting a Compiler: Chapter 13.6
Milestones:	Peephole posted. Due: Friday, April 10th Milestone 1 Due: Saturday, February 22nd
Week 8 (Feb 24-28)
Topics:	Midterm Review (updated Feb 24) Midterm
Milestones:	Midterm: Tuesday, February 25th 18:00-19:30 in RPHYS 112 No class Wednesday Milestone 2 posted. Due: Tuesday, March 31st
Readings:	Cheat Sheet: JVM
Reading Week Mar 2-6 (No Class)
Week 9 (Mar 9-13)
Topics:	Garbage Collection (updated Mar 26)
Readings:	Crafting a Compiler: Chapter 12.4
Week 10 (Mar 16-20) (No Class)
Week 11 (Mar 23-27) (No Class)
Week 12 (Mar 30-Apr 3)
Topics:	GoLite Tutorial (updated Mar 30) GPUs (updated Apr 5)
Milestones:	Milestone 2 Due: Tuesday, March 31st Milestone 4 posted. Due: Friday, April 24th Final project posted. Due: Friday, May 1st
Week 13 (Apr 6-10)
Topics:	Course Summary (updated Apr 5)