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

From Dr. Joey Paquet Web Site
Jump to: navigation, search
(→‎Lecture Schedule)
(→‎Lecture Schedule)
 
(22 intermediate revisions by one user not shown)
Line 43: Line 43:
 
||  
 
||  
 
||  
 
||  
−
*[[Media:COMP442-6421.1.introduction.ppt|introduction]]
+
*[[Media:COMP442-6421.1.introduction.pdf|introduction]]
 
||
 
||
 
|-
 
|-
Line 53: Line 53:
 
*[[Media:COMP442-6421.2.lexical.ppt|lexical analysis]]
 
*[[Media:COMP442-6421.2.lexical.ppt|lexical analysis]]
 
||
 
||
−
*[[Media:Comp442-6421.lab1.pptx|lab slides for assignment #1]]
+
*[[Media:COMP442-6421.lab1.pdf|lab slides 1]]
 
|-
 
|-
 
|| week 3
 
|| week 3
Line 59: Line 59:
 
||
 
||
 
||
 
||
−
*[[Media:COMP442-6421.3.SyntaxI.ppt|syntax analysis: introduction]]
+
*[[Media:COMP442-6421.3.SyntaxI.pdf|syntax analysis: introduction]]
 
||
 
||
 
|-
 
|-
Line 68: 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.pptx|lab slides for assignment #2]]
+
*[[Media:COMP442-6421.lab2.pdf|lab slides 2]]
 
*[[Media:AtoCCGrammars.zip|AtoCC kfgEdit grammar files]]
 
*[[Media:AtoCCGrammars.zip|AtoCC kfgEdit grammar files]]
 
|-
 
|-
Line 77: 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 85: Line 86:
 
||
 
||
 
||
 
||
 +
*[[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
Line 98: 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.6.BottomUpI.ppt|bottom-up parsing I]]
+
*[[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 106: Line 111:
 
||
 
||
 
||
 
||
−
*[[Media:COMP442-6421.8.SDT.ppt|syntax-directed translation I]]
+
*[[Media:COMP442-6421.10.BottomUpI.pdf|bottom-up parsing I]]
−
*[[Media:COMP442-6421.7.BottomUpII.ppt|bottom-up parsing II]]
+
−
 
+
 
||
 
||
 
|-
 
|-
Line 116: 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]]
 
||
 
||
 
|-
 
|-
Line 125: 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 132: 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 146: 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
Line 161: Line 166:
 
|| apr 18 - may 1
 
|| apr 18 - may 1
 
||
 
||
−
*final examination: apr 30th, 19h-22h (tentative)
+
*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

Retrieved from "https://users.encs.concordia.ca/~paquet/wiki/index.php?title=COMP442/6421_-_winter_2018&oldid=2478"