Difference between revisions of "COMP442/6421 - winter 2018"

From Dr. Joey Paquet Web Site
Jump to: navigation, search
(Course Schedule and Contacts)
(Lecture Schedule)
 
(34 intermediate revisions by one user not shown)
Line 17: Line 17:
 
! {{tableHeaderCell}} | instructor
 
! {{tableHeaderCell}} | instructor
 
! {{tableHeaderCell}} | e-mail address
 
! {{tableHeaderCell}} | e-mail address
! {{tableHeaderCell}} | web
 
  
 
|-
 
|-
|| lecture NN  || <tt>M------</tt> || <tt>17:45-20:15</tt> || <tt>H 433</tt>  || Paquet, Joey   || paquet@cse.concordia.ca    ||
+
|| lecture NN  || <tt>M------</tt> || <tt>17:45-20:15</tt> || <tt>H 433</tt>  || Paquet, Joey       || paquet@cse.concordia.ca     
 
|-
 
|-
|| office hours || <tt>-T-----</tt> || <tt>10:00-12:00</tt> || <tt>EV 3.221</tt>  || Paquet, Joey    ||                            ||
+
|| office hours || <tt>-T-----</tt> || <tt>10:00-12:00</tt> || <tt>EV 3.221</tt>  || Paquet, Joey    ||                             
 
|-
 
|-
|| lab hours NI || <tt>M------</tt> || <tt>20:30-22:20</tt> || <tt>H 403</tt>      || TBD            ||                            ||
+
|| lab hours NI || <tt>M------</tt> || <tt>20:30-22:20</tt> || <tt>H 819</tt>      || Haotao Lai      || h_lai@encs.concordia.ca   
 
|-   
 
|-   
|| lab hours NJ || <tt>M------</tt> || <tt>15:45-17:30</tt> || <tt>H 403</tt>      || TBD            ||                            ||  
+
|| lab hours NJ || <tt>M------</tt> || <tt>15:45-17:30</tt> || <tt>H 823</tt>      || Jashanjot Singh || s_jashan@encs.concordia.ca 
 
|-  
 
|-  
|| lab hours NK || <tt>M------</tt> || <tt>20:30-22:20</tt> || <tt>H 633-1</tt>      || TBD            ||                            ||  
+
|| lab hours NK || <tt>M------</tt> || <tt>20:30-22:20</tt> || <tt>H 823</tt>      || Jashanjot Singh || s_jashan@encs.concordia.ca 
 
|}
 
|}
  
Line 37: Line 36:
 
! {{tableHeaderCell}}| date
 
! {{tableHeaderCell}}| date
 
! {{tableHeaderCell}}| event
 
! {{tableHeaderCell}}| event
! {{tableHeaderCell}}| topics/material
+
! {{tableHeaderCell}}| lectures topics/material
 +
! {{tableHeaderCell}}| lab material
 
|-
 
|-
 
|| week 1
 
|| week 1
Line 43: Line 43:
 
||  
 
||  
 
||  
 
||  
*[[Media:COMP442-6421.1.introduction.ppt|introduction]]
+
*[[Media:COMP442-6421.1.introduction.pdf|introduction]]
 +
||
 
|-
 
|-
 
|| week 2
 
|| week 2
Line 51: Line 52:
 
||
 
||
 
*[[Media:COMP442-6421.2.lexical.ppt|lexical analysis]]
 
*[[Media:COMP442-6421.2.lexical.ppt|lexical analysis]]
 +
||
 +
*[[Media:COMP442-6421.lab1.pdf|lab slides 1]]
 
|-
 
|-
 
|| week 3
 
|| week 3
Line 56: Line 59:
 
||
 
||
 
||
 
||
*[[Media:COMP442-6421.3.SyntaxI.ppt|syntax analysis: introduction]]
+
*[[Media:COMP442-6421.3.SyntaxI.pdf|syntax analysis: introduction]]
 +
||
 
|-
 
|-
 
|| week 4
 
|| week 4
Line 64: Line 68:
 
*[[Media:Assignment2.COMP442.paquet.2018.4.pdf|project assignment #2 (syntactic analyzer) (handout)]]
 
*[[Media:Assignment2.COMP442.paquet.2018.4.pdf|project assignment #2 (syntactic analyzer) (handout)]]
 
||
 
||
*[[Media:COMP442-6421.4.SyntaxII.ppt|top-down parsing I]]
+
*[[Media:COMP442-6421.4.SyntaxII.pdf|top-down parsing I]]
 +
||
 +
*[[Media:COMP442-6421.lab2.pdf|lab slides 2]]
 +
*[[Media:AtoCCGrammars.zip|AtoCC kfgEdit grammar files]]
 
|-
 
|-
 
|| week 5
 
|| week 5
Line 70: Line 77:
 
||
 
||
 
||
 
||
*[[Media:COMP442-6421.5.SyntaxIII.ppt|top-down parsing II]]
+
*[[Media:COMP442-6421.5.SyntaxIII.pdf|top-down parsing II]]
 +
*[[Media:COMP442-6421.6.SDT.pdf|syntax-directed translation I]]
 +
||
 +
*[[Media:COMP442-6421.lab3.pdf|lab slides 3]]
 
|-
 
|-
 
|| week 6
 
|| week 6
Line 76: Line 86:
 
||
 
||
 
||
 
||
*[[Media:COMP442-6421.6.BottomUpI.ppt|bottom-up parsing I]]
+
*[[Media:COMP442-6421.7.SDTII.pdf|syntax-directed translation II]]
 +
*[[Media:COMP442-6421.8.SDTAST.pdf|AST generation using SDT]]
 +
||
 +
*[[Media:COMP442-6421.lab4.pdf|lab slides 4]]
 
|-
 
|-
 
|| mid-term break
 
|| mid-term break
 
|| feb 19 - feb 25
 
|| feb 19 - feb 25
 +
||
 
||
 
||
 
||
 
||
Line 89: Line 103:
 
*[[Media:assignment3.COMP442.paquet.2018.4.pdf|project assignment #3 (symbol table creation)(handout)]]
 
*[[Media:assignment3.COMP442.paquet.2018.4.pdf|project assignment #3 (symbol table creation)(handout)]]
 
||
 
||
*[[Media:COMP442-6421.7.BottomUpII.ppt|bottom-up parsing II]]
+
*[[Media:COMP442-6421.9.VisitorSymTab.pdf|Tree traversal and symbol table generation]]
 +
||
 +
*[[Media:COMP442-6421.lab5.pdf|lab slides 5]]
 
|-
 
|-
 
|| week 8
 
|| week 8
Line 95: Line 111:
 
||
 
||
 
||
 
||
*[[Media:COMP442-6421.8.SDT.ppt|syntax-directed translation I]]
+
*[[Media:COMP442-6421.10.BottomUpI.pdf|bottom-up parsing I]]
 +
||
 
|-
 
|-
 
|| week 9
 
|| week 9
Line 102: Line 119:
 
* [mar 19] deadline for withdrawal
 
* [mar 19] deadline for withdrawal
 
||
 
||
*[[Media:COMP442-6421.9.SDTII.ppt|syntax-directed translation II]]
+
*[[Media:COMP442-6421.11.BottomUpII.pdf|bottom-up parsing II]]
 +
||
 
|-
 
|-
 
|| week 10
 
|| week 10
Line 110: Line 128:
 
*[[Media:assignment4.COMP442.paquet.2018.4.pdf|project assignment #4 (code generation) (handout)]]
 
*[[Media:assignment4.COMP442.paquet.2018.4.pdf|project assignment #4 (code generation) (handout)]]
 
||
 
||
*[[Media:COMP442-6421.10.CodeGenerationI.ppt|code generation I]]
+
*[[Media:COMP442-6421.12.CodeGenerationI.pdf|code generation I]]
 +
||
 +
*[[Media:COMP442-6421.lab6.pdf|lab slides 6]]
 
|-
 
|-
 
|| week 11
 
|| week 11
Line 116: Line 136:
 
||
 
||
 
||
 
||
*[[Media:COMP442-6421.11.CodeGenerationII.ppt|code generation II]]
+
*[[Media:COMP442-6421.13.CodeGenerationII.pdf|code generation II]]
 +
||
 +
*[[Media:ASTVisitorCodeGenerationFinal.zip|Visitor for all phases]]
 
|-
 
|-
 
|| week 12
 
|| week 12
Line 123: Line 145:
 
*University closed
 
*University closed
 
||  
 
||  
 +
||
 
|-
 
|-
 
|| week 12
 
|| week 12
Line 128: Line 151:
 
||
 
||
 
||
 
||
*[[Media:COMP442-6421.12.review.ppt|review]]
+
*[[Media:COMP442-6421.14.review.pdf|review]]
 +
||
 
|-
 
|-
 
|| week 13
 
|| week 13
|| apr 15-17
+
|| apr 16-19
 
||
 
||
 
*project assignment 4 due
 
*project assignment 4 due
 
*[[Media:Projectdemonstration.COMP442.paquet.2018.4.pdf|final project grading sheet (handout)]]
 
*[[Media:Projectdemonstration.COMP442.paquet.2018.4.pdf|final project grading sheet (handout)]]
 
*[[COMP442/6421 final project demonstrations schedule - winter 2018|final project demonstrations]]
 
*[[COMP442/6421 final project demonstrations schedule - winter 2018|final project demonstrations]]
 +
||
 
||
 
||
 
|-
 
|-
Line 141: Line 166:
 
|| apr 18 - may 1
 
|| apr 18 - may 1
 
||
 
||
*final examination: TBD
+
*final examination: apr 30th, 19h-22h, H429&H431
 
+
||
 
||
 
||
 
|}
 
|}

Latest revision as of 07:41, 5 April 2018

Contents

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
week 2 jan 15
week 3 jan 22
week 4 jan 29
week 5 feb 5
week 6 feb 12
mid-term break feb 19 - feb 25
week 7 feb 26
week 8 mar 5
week 9 mar 12
  • [mar 19] deadline for withdrawal
week 10 mar 19
week 11 mar 26
week 12 apr 2
  • University closed
week 12 apr 9
week 13 apr 16-19
examination week apr 18 - may 1
  • final examination: apr 30th, 19h-22h, H429&H431

Course Material and Resources