COMP442/6421 - winter 2020

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	e-mail address
lecture NN	M------	17:45-20:15	H937	Paquet, Joey	paquet@cse.concordia.ca
office hours	--W----	10:00-12:00	EV3.221	Paquet, Joey
lab hours NNI	M------	20:30-22:20	H827	Zachary Lapointe
lab hours NNJ	M------	15:45-17:30	H827	Zachary Lapointe
marker				Zachary Lapointe	zachary.lapointe@mail.concordia.ca

Lecture Schedule

wk	date	event	lectures topics/material	lab material
week 1	jan 6		introduction
week 2	jan 13	project assignment #1 (lexical analyzer) (handout)	lexical analysis	lab slides 1
week 3	jan 20		syntax analysis: introduction	lab slides 2
week 4	jan 27	project assignment 1 due (jan 27) [ grades ] project assignment #2 (syntactic analyzer) (handout)	top-down parsing I	Programmer On duty
week 5	feb 3		top-down parsing II syntax-directed translation I	lab slides 3
week 6	feb 10		syntax-directed translation II AST generation using SDT	lab slides 4
week 7	feb 17	project assignment 2 due (feb 17) [ grades ] project assignment #3 (symbol table creation)(handout)	Tree traversal and symbol table generation	lab slides 5 Visitor for all phases (updated)
mid-term break	feb 24 - mar 1
week 8	mar 2		bottom-up parsing I
week 9	mar 9		bottom-up parsing II
week 10	mar 16	DISC deadline (mar 23) project assignment 3 due (mar 16) [ grades ] project assignment #4 (code generation) (handout)	code generation I	lab slides 6
week 11	mar 23		code generation II
week 12	mar 30		review
week 13	apr 6-7-8	project assignment 4 due (apr 8-9-10) [ grades ] final project grading sheet (handout) final project demonstrations [ grades ]
examination week	apr 16 - may 3	final examination [ sample ] [ cheat sheet ] : date TBD

Course Material and Resources

• Course outline
• ENCS Electronic Student Submission System
• Moon processor simulator: code, documentation, libraries, examples