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	email
lecture NN			YouTube	Paquet, Joey	paquet@cse.concordia.ca
office hours	M-W-F--	11:00-11:30	zoom	Paquet, Joey
	M-W-F--	19:00-19:30	zoom	Paquet, Joey
lab hours	M--T---	15:00-16:00	zoom	Zachary Lapointe
marker				Zachary Lapointe	zachary.lapointe@mail.concordia.ca

Lecture Schedule

wk	wk starting 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	Programmer On Duty
midterm break	feb 24 - mar 1
week 8	mar 2		bottom-up parsing I	lab slides 5 Visitor for all phases
week 9	mar 9		bottom-up parsing II	lab slides 6
week 10	mar 23	DISC deadline (see Course Material and Resources)	[ video ] How we are going to proceed for the remainder of the semester [ video ] Update on resources, deadlines, grading scheme, and final examination [ video ] [ slides ] code generation I	Programmer On Duty
week 11	mar 30	[ video ] [ handout ] project assignment #4 (code generation) (handout) [ grades ] project assignment 3 due (mar 31) [ schedule ] [ zoom ] project assignment 3 demonstrations (apr 2-3)	[ video ] [ slides ] code generation II	[ video ] [ slides ] lab slides 7
week 12	apr 6	[ video ] [ handout ] final project grading sheet (handout)	[ video ] [ slides ] review and discussion on final examination	[ video ] [ slides ] lab slides 8 [ video ] [ slides ] exercises
week 13	apr 13	[ grades ] project assignment 4 due (apr 14) [ schedule ] [ zoom ] project assignment 4 demonstrations (apr 16-17)		Programmer On Duty
week 14	apr 20	[ grades ] final project due (apr 22) [ schedule ] [ zoom ] final project presentations (apr 23-24)
final examination	apr 27	[ grades ] home examination - (apr 29-30) [ sample examination ]

Course Material and Resources

• Course outline
• ENCS Electronic Student Submission System
• Moon processor simulator: code, documentation, libraries, examples
• If you would like to discontinue the course, contact: studentaccounts@concordia.ca

Online course resources

• Zoom at Concordia

Online videos

• YouTube channel
• How we are going to proceed for the remainder of the semester
• Update on resources, deadlines, grading scheme, and final examination
• Lecture 10 -- Code Generation I
• Lecture 11 -- Code Generation II
• Review and discussion on the final examination
• Explanations for assignment #4
• Explanations for final project demonstrations
• Explanations for exercises
• Laboratory 7 -- Code Generation I
• Laboratory 8 -- Code Generation II

Notes on how the semester will proceed

• The semester will proceed online. If you don't have access to a computer and a network connection, let me know by email.

Lectures

• A link to video lectures will be posted in the table above for each remaining lecture in the semester. The video lectures will be posted on YouTube, so all you need is a web browser to view them. The video lectures are not interactive. Office hours will be regularly provided if you have questions about the lectures or any other question you may have. I am always available by email as usual.

Office hours

• Office hours will be setup using Zoom. See "Course Schedule and Contacts" above for the next scheduled online office hours. You can participate in a zoom meeting using a browser or by downloading the zoom client application. When you join a meeting, the browser will give you the choice. Installing the zoom client is not necessary for you to participate. Note that such meetings are by default open to anyone that has the link to the zoom meeting. You can join with a camera feed or using audio only. If you really require a one-to-one online conversation, let me know and I shall arrange it.

Assignments and project

• The assignments/project will continue to be carried on as we had initially planned. The only difference will be how the demonstrations will be done. For each deliverable, we will give you a link to a Google sheet (as we did before) so that you can schedule a time slot where you will do your assignment demonstration. Then, at the time of the demonstrations, a zoom meeting will be setup, so that you can join the meeting during your allocated time slot. Zoom allows you to share your computer screen during the meeting, so you will be able to demonstrate to the marker that your application behaves as required by sharing your computer screen. To preserve your privacy, we shall make sure that the demonstration meetings are not made public in any way. If you want to try it out, join us at one of the online office hours meetings.

Deadlines

• As you may have seen, the University has mandated that all submission deadlines be pushed after March 30th. See the updated schedule in the section Lecture Schedule above.

Final examination

• As per the decision of the University, no in-person final examinations will be held. There will still be a final examination, but it will be a home examination held on April 29-30.