COMP442/6421 - winter 2019

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	H431	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	H817	Sumit Bharti	s_harti@encs.concordia.ca
lab hours NNJ	M------	15:45-17:30	H817	Shivam Aggarwal	s_agg@encs.concordia.ca
lab hours NNK	M------	20:30-22:20	H819	Haotao (Eric) Lai	h_lai@encs.concordia.ca
marker				Haotao (Eric) Lai	h_lai@encs.concordia.ca

Lecture Schedule

wk	date	event	lectures topics/material	lab material
week 1	jan 7		introduction
week 2	jan 14	project assignment #1 (lexical analyzer) (handout)	lexical analysis	lab slides 1
week 3	jan 21		syntax analysis: introduction
week 4	jan 28	project assignment 1 due (jan 28) [ grades ] project assignment #2 (syntactic analyzer) (handout)	top-down parsing I	lab slides 2
week 5	feb 4		top-down parsing II syntax-directed translation I	lab slides 3
week 6	feb 11		syntax-directed translation II AST generation using SDT	lab slides 4
week 7	feb 18	project assignment 2 due (feb 25) [ 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 25 - mar 3
week 8	mar 4		bottom-up parsing I
week 9	mar 11		bottom-up parsing II
week 10	mar 18	DISC deadline (mar 18) project assignment 3 due (mar 18) [ grades ] project assignment #4 (code generation) (handout)	code generation I	lab slides 6
week 11	mar 25		code generation II
week 12	apr 1		review
week 13	apr 8-9-10	project assignment 4 due (apr 8-9-10) final project grading sheet (handout) final project demonstrations
examination week	apr 16 - may 5	final examination [ sample ] [ cheat sheet ] : apr 29, 19h00-22h00, MBS1.105, MBS1.235 (confirmed)

Course Material and Resources

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