COMP442/6421 - winter 2025

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-531 [YouTube]	Paquet, Joey	joey.paquet@concordia.ca
office hours	M------	11:00-13:00	ER-10-19 [zoom]	Paquet, Joey
lab NN NI	M------	20:30-22:20	H-849	Jafarpour, Hamed	hamed.jafarpour@concordia.ca
lab NN NJ	M------	15:45-17:35	H-849	Faraz, Ahmad
marker				Faraz, Ahmad
marker				Jafarpour, Hamed	hamed.jafarpour@concordia.ca

Lecture Schedule

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

Course Material and Resources

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