View source for COMP442/6421 - winter 2023

==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<br>
'''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==

{| {{simpleTable}}
! {{tableHeaderCell}} | component 
! {{tableHeaderCell}} | day  
! {{tableHeaderCell}} | time 
! {{tableHeaderCell}} | location  
! {{tableHeaderCell}} | instructor
! {{tableHeaderCell}} | email

|-
|| in-person lecture NN    || <tt>M------</tt>       || <tt>17:45-20:15</tt> || H-920 <br> [https://www.youtube.com/channel/UCJuTFcB9yqK-wI2LHK-RyGQ [YouTube]] || Paquet, Joey       || [mailto:joey.paquet@concordia.ca joey.paquet@concordia.ca]   
|-
|| office hours  || <tt>M------</tt>       || <tt>10:00-12:00</tt> || ER-11-49 <br>[https://concordia-ca.zoom.us/meeting/86596689295 [zoom]]    || Paquet, Joey      ||    
|-
|| lab NN NI     || <tt>M------</tt>       || <tt>20:30-22:20</tt> || H-907    || Jafarpour, Hamed  || [mailto:jafarpour.ha@gmail.com jafarpour.ha@gmail.com]
|-
|| lab NN NJ     || <tt>M------</tt>       || <tt>15:45-17:35</tt> || H-907     || Marhwal, Vashisht || [mailto:vmarhwal97@gmail.com vmarhwal97@gmail.com]
|-
|| marker        ||                        ||                      ||                                                        || Jafarpour, Hamed  || [mailto:jafarpour.ha@gmail.com jafarpour.ha@gmail.com]
|-
|| marker        ||                        ||                      ||                                                        || Marhwal, Vashisht || [mailto:vmarhwal97@gmail.com vmarhwal97@gmail.com] 
|}

==Lecture Schedule==

{| {{simpleTable}}
! {{tableHeaderCell}}| wk 
! {{tableHeaderCell}}| wk lecture date
! {{tableHeaderCell}}| event
! {{tableHeaderCell}}| lectures topics/material
! {{tableHeaderCell}}| lab material <br> (for videos - see moodle)
|-
|| week 1
|| jan 9
|| 
|| 
*[ [[Media:COMP442-6421.1.introduction.2023.4.ppt|slides]] ] [ [https://bit.ly/38NQ6w8 video] ]  introduction
||
* no lab
|-
|| week 2
|| jan 16
||
*[ [[Media:Assignment1.COMP442-6421.paquet.2023.4.zip|handout]] ]  [ [https://bit.ly/3WfbHmL video] ] project assignment #1 (lexical analyzer)
||
*[ [[Media:COMP442-6421.2.lexical.ppt|slides]] ] [ [https://bit.ly/399HM9Z video] ] lexical analysis
||
*[ [[Media:COMP442-6421.lab.01.introduction.2022.4.pdf|slides]] ] introduction
|-
|| week 3
|| Jan 23
||
||
*[ [[Media:COMP442-6421.3.SyntaxI.ppt|slides]] ] [ [https://bit.ly/3coU3cT video] ] syntax analysis: introduction
||
*[ [[Media:COMP442-6421.lab02.lexical.2022.4.pdf|slides]] ] [ [https://concordia.yuja.com/Dashboard/Permalink?authCode=1847869492&b=486120&linkType=video video] ] lexical analysis
|-
|| week 4
|| jan 30
||
*project assignment 1 due (jan 29) 
*[ [https://docs.google.com/spreadsheets/d/18FbxKrag02r-FNuweRnBjEdxywRveU-j5qDQ3EpYfq0/edit#gid=1074696973 schedule] ] [ [[Media:COMP442_6421.assignment1.gradingSheet.paquet.2023.4.pdf|grading sheet]] ] [ [[Media:A1.grades.COMP442-6421.paquet.2023.4.pdf|grades]] ] project assignment 1 demonstrations (jan 31-feb 1)
*[ [[Media:Assignment2.COMP442-6421.paquet.2023.4.zip|handout]] ] [ [https://bit.ly/3XV0E3F video] ] project assignment #2 (syntactic analyzer)
||
*[ [[Media:COMP442-6421.4.SyntaxII.ppt|slides]] ] [ [https://bit.ly/2N3B50R video] ] top-down parsing I
|| 
* Programmer on duty
|-
|| week 5
|| feb 6
||
||
*[ [[Media:COMP442-6421.5.SyntaxIII.ppt|slides]] ] [ [https://bit.ly/37959iv video] ] top-down parsing II
*[ [[Media:COMP442-6421.6.SDT.ppt|slides]] ] [ [https://bit.ly/2ZbR5R6 video] ] syntax-directed translation I	
||
*[ [[Media:COMP442-6421.lab04.grammar-parsing.2021.4.pdf|slides]] ] [ [https://concordia.yuja.com/V/Video?v=495114&node=2070774&a=1000632278&autoplay=1 video] ] grammar transformation and parsing
|-	
|| week 6
|| feb 13
||
||
*[ [[Media:COMP442-6421.7.SDTII.ppt|slides]] ] [ [https://bit.ly/3sein5P video] ] syntax-directed translation II
||
*[ [[Media:COMP442-6421.lab05.AST.2021.4.zip|slides]] ] [ [https://concordia.yuja.com/V/Video?v=500283&node=2085385&a=1657358570&autoplay=1 video] ] AST generation
|-
|| week 7
|| feb 20
||
*project assignment 2 due (feb 19) 
*[ [https://docs.google.com/spreadsheets/d/1ZEnESCyuYFabwOZB1rRoVh4Dp1t3dM1gIkUXM2vSIac/ schedule] ] [ [[Media:COMP442_6421.assignment2.gradingSheet.paquet.2023.4.pdf|grading sheet]] ] [ [[Media:A2.grades.COMP442-6421.paquet.2023.4.pdf|grades]] ] project assignment 2 demonstrations (feb 21,22)
*[ [[Media:assignment3.COMP442-6421.paquet.2023.4.zip|handout]] ] [ [https://bit.ly/3lXSyJD video] ] project assignment #3 (AST generation)
||
*[ [[Media:COMP442-6421.8.SDTAST.ppt|slides]] ] [ [https://bit.ly/2NnC7VK video] ] AST generation using SDT

*[ [[Media:COMP442-6421.8.5.ASTgeneration.ppt|slides]] ] [ [https://youtu.be/_SatSSd8O58 video] ] AST generation concrete examples	
||
* Programmer on duty
|-	
|| midterm break
|| feb 27 - mar 5
||
||
||
|-
|| week 8
|| mar 6
||
*project assignment 3 due (mar 5) 
*[ [https://docs.google.com/spreadsheets/d/1cMu9M3eV1Ong-OVwHenoYY3PJ3kJftIJXBVsLTE_NLM/edit#gid=1074696973 schedule] ] [ [[Media:COMP442_6421.assignment3.gradingSheet.paquet.2023.4.pdf|grading sheet]] ] [ [[Media:A3.grades.COMP442-6421.paquet.2023.4.pdf|grades]] ] project assignment 3 demonstrations (mar 7-8) 
*[ [[Media:assignment4.COMP442-6421.paquet.2023.4.zip|handout]] ] [ [http://bit.ly/3JmTosE video] ] project assignment #4 (semantic analysis)
||
*[ [[Media:COMP442-6421.9.VisitorSymTab.ppt|slides]] ] [ [https://bit.ly/30nBvCp video] ] Tree traversal and symbol table generation		
||
*[ [[Media:COMP442-6421.lab07.tree-traversal-and-visitor-pattern.pptx|slides]] ] [ [https://concordia.yuja.com/V/Video?v=511625&node=2115903&a=489652905&autoplay=1 video] ] tree traversal and visitor pattern
*[[Media:astvisitor.zip|Visitor for all phases]]
|-
|| week 9
|| mar 13
||
||
*[ [[Media:COMP442-6421.10.BottomUpI.ppt|slides]] ] [ [https://bit.ly/2Ne2A8a video] ] bottom-up parsing I
*[ [[Media:COMP442-6421.11.BottomUpII.ppt|slides]] ] [ [https://bit.ly/3f0cWUE video] ] bottom-up parsing II
||
* Programmer on duty
|-
|| week 10
|| mar 20 
||
*project assignment 4 due (mar 19) 
*[ schedule ] [ [[Media:COMP442_6421.assignment4.gradingSheet.paquet.2023.4.pdf|grading sheet]] ] [ [[Media:A4.grades.COMP442-6421.paquet.2023.4.pdf|grades]] ] project assignment 4 demonstrations (mar 22-23) 
*[ [[Media:assignment5.COMP442-6421.paquet.2023.4.zip|handout]] ] [  video ] project assignment #5 (code generation)
||	
*[ [[Media:COMP442-6421.12.CodeGenerationI.ppt|slides]] ] [ [https://bit.ly/2Pp8S5u video] ] code generation I
||
*  [ [[Media:COMP442-6421.lab09.code-generation-I.pptx|slides]] ] [ [https://concordia.yuja.com/Dashboard/Permalink?authCode=1486063183&b=521260&linkType=video video] ] code generation I
|-
|| week 11
|| mar 27
||
||
*[ [[Media:COMP442-6421.13.CodeGenerationII.ppt|slides]] ] [ [https://www.youtube.com/watch?v=VeLeFl_Pyqs video] ]  code generation II
||
*[ [[Media:COMP442-6421.lab08.code.generation.II.pptx|slides ]]] [ [https://concordia.yuja.com/Dashboard/Permalink?authCode=1359950929&b=338315&linkType=video video] ]  code generation II
|-
|| week 12
|| apr 3
||
*project assignment 5 due (apr 2)
*[ schedule ] [ [[Media:COMP442_6421.assignment5.gradingSheet.paquet.2023.4.pdf|grading sheet]] ] [ [[Media:A5.grades.COMP442-6421.paquet.2023.4.pdf|grades]] ] project assignment 5 demonstrations (apr 4-5)
||
*[ [[Media:COMP442-6421.14.review.2022.ppt|slides]] ] [ [https://www.youtube.com/watch?v=NhmgRuCuess video] ] review and discussion on final examination
||
*[ [[Media:COMP442-6421.exercises.ppt|slides]] ] [ [https://www.youtube.com/watch?v=LNsiNcFh-uA video] ] exercises
|-
|| week 13
|| apr 17
||	
* final project due (apr 16)
*[ schedule ] [ [[Media:COMP442_6421.final.project.demonstration.gradingSheet.paquet.2023.4.pdf|grading sheet]] ] [ [[Media:finalProjectDemonstration.grades.COMP442-6421.paquet.2023.4.pdf|grades distribution]] ] final project demonstrations (apr 17-19)
||
||
* no lab
|-
|| examination period
|| apr 20 - may 2
||
* [ [[Media:Finalsample.COMP442-6421.paquet.2019.4.pdf|sample examination]] ] [ [[Media:finalExamination.grades.COMP442-6421.paquet.2023.4.pdf|grades distribution]] ] final examination (confirmed -- apr 24, 19h00-22h00, online)
||
||
|}

==Course Material and Resources==

*[[Media:syllabus.COMP442-6421.paquet.2023.4.pdf|Course outline]]
*[[Media:Moon.zip|Moon processor simulator: code, documentation, libraries, examples]]