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 ] [zoom ]	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 ]	Jafarpour, Hamed	jafarpour.ha@gmail.com
lab NN NJ	M------	15:45-17:35	[zoom ]	Patel, Dhaval	dhavalptl630007@gmail.com
marker				Jafarpour, Hamed	jafarpour.ha@gmail.com
marker				Patel, Dhaval	dhavalptl630007@gmail.com

Lecture Schedule

wk	wk starting date	event	lectures topics/material	lab material (for videos - see moodle)
week 1	jan 18		[ slides ] [ video 1/2 ] [ video 2/2 ] [ zoom ] introduction
week 2	jan 25	[ handout ] [ video ] project assignment #1 (lexical analyzer)	[ slides ] [ video ] lexical analysis	[ slides ] introduction
week 3	feb 1		[ slides ] [ video ] syntax analysis: introduction`	[ slides ] lexer
week 4	feb 8	project assignment 1 due (feb 12) [ schedule ] [ grading sheet ] [ grades ] [ schedule ] project assignment 1 demonstrations (feb 16-17) [ handout ] [ video ] project assignment #2 (syntactic analyzer)	[ slides ] [ video ] top-down parsing I	Programmer On duty
week 5	feb 15		[ slides ] [ video ] top-down parsing II [ slides ] [ video ] syntax-directed translation I	[ slides ] grammar transformation and parsing
week 6	feb 22		[ slides ] [ video ] syntax-directed translation II [ slides ] [ video ] AST generation using SDT	[ slides ] AST generation
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 (apr 26 19h-22h - tentative)

Course Material and Resources

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