COMP442/6421 - winter 2021

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
lecture NN	M------		YouTube	Paquet, Joey	paquet@cse.concordia.ca
office hours	--W----	10:00-12:00	[zoom]	Paquet, Joey
lab NN NI	M------	20:30-22:20	[zoom]	TBD
lab NN NJ	M------	15:45-17:35	[zoom]	TBD
lab NN NK	M------	20:30-22:20	[zoom]	TBD
marker				TBD

Lecture Schedule

wk	wk starting date	event	lectures topics/material	lab material
week 1	jan 18		introduction
week 2	jan 25	project assignment #1 (lexical analyzer) (handout)	lexical analysis	lab slides 1
week 3	feb 1		syntax analysis: introduction	lab slides 2
week 4	feb 8	project assignment 1 due (feb 12) [ grades ] [schedule] [zoom] project assignment 1 demonstrations (feb 16-17) [grades] project assignment #2 (syntactic analyzer) (handout)	top-down parsing I	Programmer On duty
week 5	feb 15		top-down parsing II syntax-directed translation I	lab slides 3
week 6	feb 22		syntax-directed translation II AST generation using SDT	lab slides 4
week 7	mar 8	project assignment 2 due (mar 12) [schedule] [zoom] project assignment 2 demonstrations (mar 16-17) [grades] project assignment #3 (symbol table creation)(handout)	Tree traversal and symbol table generation	Programmer On Duty
midterm break	mar 1 - mar 5
week 8	mar 15		bottom-up parsing I	lab slides 5 Visitor for all phases
week 9	mar 22		bottom-up parsing II	lab slides 6
week 10	mar 29	[video] [ handout ] project assignment #4 (code generation) (handout) project assignment 3 due (apr 2) [schedule] [zoom] project assignment 3 demonstrations (apr 6-7) [grades]	[ video ] [ slides ] code generation I	[ video ] [ slides ] lab slides 7
week 11	apr 5	apr 5 : University closed	[ video ] [ slides ] code generation II	[ video ] [ slides ] lab slides 8
week 12	apr 12	[ video ] [ handout ] final project grading sheet (handout) project assignment 4 due (apr 16) [schedule] [zoom] project assignment 4 demonstrations (apr 19-20)	[ video ] [ slides ] review and discussion on final examination	[ video ] [ slides ] exercises
week 13	apr 19	final project due (apr 20-23) [grades]
examination week	apr 24 - may 9	final examination (TBD)

Course Material and Resources

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