COMP442/6421 - winter 2023

Course Description

COMP 442/6421 - Compiler Design (4 credits)

Prerequisites (COMP442): COMP 228 or SOEN 228 or COEN 311; COMP 335; COMP 352 or COEN 352
Prerequisites (COMP6421): COMP 5201, 5361, 5511.

Compiler organization and implementation. Programming language constructs, their syntax and semantics. Syntax directed translation, code optimization. Run-time organization of programming languages. Project. Lectures: three hours per week. Laboratory: two hours per week.

Course Schedule and Contacts

component	day	time	location	instructor	email
in-person lecture NN	M------	17:45-20:15	H-920 [YouTube]	Paquet, Joey	joey.paquet@concordia.ca
office hours	M------	10:00-12:00	ER-11-49 [zoom]	Paquet, Joey
lab NN NI	M------	20:30-22:20	H-907	Jafarpour, Hamed	jafarpour.ha@gmail.com
lab NN NJ	M------	15:45-17:35	H-907	Marhwal, Vashisht	vmarhwal97@gmail.com
marker				Jafarpour, Hamed	jafarpour.ha@gmail.com
marker				Marhwal, Vashisht	vmarhwal97@gmail.com

Lecture Schedule

wk	wk lecture date	event	lectures topics/material	lab material (for videos - see moodle)
week 1	jan 9		[ slides ] [ video ] introduction	no lab
week 2	jan 16	[ handout ] [ video ] project assignment #1 (lexical analyzer)	[ slides ] [ video ] lexical analysis	[ slides ] introduction
week 3	Jan 23		[ slides ] [ video ] syntax analysis: introduction	[ slides ] [ video ] lexical analysis
week 4	jan 30	project assignment 1 due (jan 29) [ schedule ] [ grading sheet ] [ grades ] project assignment 1 demonstrations (jan 31-feb 1) [ handout ] [ video ] project assignment #2 (syntactic analyzer)	[ slides ] [ video ] top-down parsing I	Programmer on duty
week 5	feb 6		[ slides ] [ video ] top-down parsing II [ slides ] [ video ] syntax-directed translation I	[ slides ] [ video ] grammar transformation and parsing
week 6	feb 13		[ slides ] [ video ] syntax-directed translation II	[ slides ] [ video ] AST generation
week 7	feb 20	project assignment 2 due (feb 19) [ schedule ] [ grading sheet ] [ grades ] project assignment 2 demonstrations (feb 21,22) [ handout ] [ video ] project assignment #3 (AST generation)	[ slides ] [ video ] AST generation using SDT [ slides ] [ video ] AST generation concrete examples	Programmer on duty
midterm break	feb 27 - mar 5
week 8	mar 6	project assignment 3 due (mar 5) [ schedule ] [ grading sheet ] [ grades ] project assignment 3 demonstrations (mar 7-8) [ handout ] [ video ] project assignment #4 (semantic analysis)	[ slides ] [ video ] Tree traversal and symbol table generation	[ slides ] [ video ] tree traversal and visitor pattern Visitor for all phases
week 9	mar 13		[ slides ] [ video ] bottom-up parsing I [ slides ] [ video ] bottom-up parsing II	Programmer on duty
week 10	mar 20	project assignment 4 due (mar 19) [ schedule ] [ grading sheet ] [ grades ] project assignment 4 demonstrations (mar 22-23) [ handout ] [ video ] project assignment #5 (code generation)	[ slides ] [ video ] code generation I	[ slides ] [ video ] code generation I
week 11	mar 27		[ slides ] [ video ] code generation II	[ slides ] [ video ] code generation II
week 12	apr 3	project assignment 5 due (apr 2) [ schedule ] [ grading sheet ] [ grades ] project assignment 5 demonstrations (apr 4-5)	[ slides ] [ video ] review and discussion on final examination	[ slides ] [ video ] exercises
week 13	apr 17	final project due (apr 16) [ schedule ] [ grading sheet ] [ grades distribution ] final project demonstrations (apr 17-19)		no lab
examination period	apr 20 - may 2	[ sample examination ] [ grades distribution ] final examination (confirmed -- apr 24, 19h00-22h00, H903 and H967)

Course Material and Resources

• Course outline
• Moon processor simulator: code, documentation, libraries, examples