COMP442/6421 - winter 2018

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	H 433	Paquet, Joey	paquet@cse.concordia.ca
office hours	-T-----	10:00-12:00	EV 3.221	Paquet, Joey
lab hours NI	M------	20:30-22:20	H 819	Haotao Lai	h_lai@encs.concordia.ca
lab hours NJ	M------	15:45-17:30	H 823	Jashanjot Singh	s_jashan@encs.concordia.ca
lab hours NK	M------	20:30-22:20	H 823	Jashanjot Singh	s_jashan@encs.concordia.ca

Lecture Schedule

wk	date	event	lectures topics/material	lab material
week 1	jan 8		introduction
week 2	jan 15	project assignment #1 (lexical analyzer) (handout)	lexical analysis	lab slides 1
week 3	jan 22		syntax analysis: introduction
week 4	jan 29	project assignment 1 due project assignment #2 (syntactic analyzer) (handout)	top-down parsing I	lab slides 2 AtoCC kfgEdit grammar files
week 5	feb 5		top-down parsing II syntax-directed translation I	lab slides 3
week 6	feb 12		syntax-directed translation II AST generation using SDT	lab slides 4
mid-term break	feb 19 - feb 25
week 7	feb 26	project assignment 2 due project assignment #3 (symbol table creation)(handout)	Tree traversal and symbol table generation	lab slides 5 Visitor example in Java
week 8	mar 5		bottom-up parsing I
week 9	mar 12	[mar 19] deadline for withdrawal	bottom-up parsing II
week 10	mar 19	project assignment 3 due project assignment #4 (code generation) (handout)	code generation I	lab slides 6 Visitor example in Java
week 11	mar 26		code generation II	[[Media:ASTVisitorCodeGenerationFinal.zip|Visitor for code generation]
week 12	apr 2	University closed
week 12	apr 9		review
week 13	apr 14-17	project assignment 4 due final project grading sheet (handout) final project demonstrations
examination week	apr 18 - may 1	final examination: apr 30th, 19h-22h, H429&H431

Course Material and Resources

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