Differences

This shows you the differences between two versions of the page.

Link to this comparison view

Both sides previous revision Previous revision
Next revision
Previous revision
courses:cs331-201701:topics [2018/09/13 21:55]
sellis [Schedule]
courses:cs331-201701:topics [2018/11/08 14:03] (current)
sellis [Table]
Line 14: Line 14:
 If you miss a class, please make arrangements with classmates to catch up on the notes you missed. If you miss a class, please make arrangements with classmates to catch up on the notes you missed.
  
-^  Week            ^  Beginning ​      ^ Topic                                                                     ​^ Reading ​                 ^  Slides ​                                                                                                                                               +^  Week            ^  Beginning ​      ^ Topic                                                                                                               ​^ Reading ​                                    ​^  Slides ​                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                     
-|  1               ​| ​ 4th September ​  | Introduction. What is a compiler? Brief review of material. ​              ​| Ch. 1, 2.1-2.5. ​         |  [[https://​www.cs.vassar.edu/​~cs331/​lectures/​01_Introduction.pdf|Full]] ​ [[https://​www.cs.vassar.edu/​~cs331/​lectures/​01_Introduction_sm.pdf|Handout]] ​ +|  1               ​| ​ 4th September ​  | Introduction. What is a compiler? Brief review of material. ​                                                        ​| Ch. 1, 2.1-2.5. ​                            ​|  [[https://​www.cs.vassar.edu/​~cs331/​lectures/​01_Introduction.pdf|Full]] ​ [[https://​www.cs.vassar.edu/​~cs331/​lectures/​01_Introduction_sm.pdf|Handout]] ​                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                       
-|  2               ​| ​ 11th September ​ | Lexical analysis. ​                                                        ​|  Ch. 2.6, 3.1-3.5, 3.8.  |  [[https://​www.cs.vassar.edu/​~cs331/​lectures/​02_Lexical_Analysis.pdf|Full]] [[https://​www.cs.vassar.edu/​~cs331/​lectures/​02_Lexical_Analysis_sm.pdf|Handout]] ​                                                                                                                                                     +|  2               ​| ​ 11th September ​ | Lexical analysis. ​                                                                                                  ​|  Ch. 2.6, 3.1-3.5, 3.8.                     ​|  [[https://​www.cs.vassar.edu/​~cs331/​lectures/​02_Lexical_Analysis.pdf|Full]] [[https://​www.cs.vassar.edu/​~cs331/​lectures/​02_Lexical_Analysis_sm.pdf|Handout]] ​                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                ​
-|  3               ​| ​ 18th September ​ | Languages, syntax and parsing. ​                                           | Ch. 4.1-4.3. ​            ​                                                                                                                                                       +|  3               ​| ​ 18th September ​ | Languages, syntax and parsing. ​                                                                                     | Ch. 4.1-4.3. ​                               [[https://​www.cs.vassar.edu/​~cs331/​lectures/​03_Syntactic_Analysis.pdf|Full]] [[https://​www.cs.vassar.edu/​~cs331/​lectures/​03_Syntactic_Analysis_sm.pdf|Handout]] ​                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                             ​
-|  4               ​| ​ 25th September ​ | Top-down parsing. ​                                                        ​                                                                                                                                                                                +|  4               ​| ​ 25th September ​ | Top-down parsing. ​                                                                                                  ​Ch. 4.4.                                    ​[[https://​www.cs.vassar.edu/​~cs331/​lectures/​04_Top-Down_Parsing.pdf|Full]] [[https://​www.cs.vassar.edu/​~cs331/​lectures/​04_Top-Down_Parsing_sm.pdf|Handout]] ​                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                 ​
-|  5               ​| ​ 2nd October ​    | Bottom-up parsing.\\ More powerful bottom-up parsing. ​                    ​                                                                                                                                                                                +|  5               ​| ​ 2nd October ​    | Bottom-up parsing.\\ More powerful bottom-up parsing. ​                                                              ​Ch. 4.6.\\ Ch. 4.7.                         [[https://​www.cs.vassar.edu/​~cs331/​lectures/​05_Bottom-Up_Parsing.pdf|Full]]\\ [[https://​www.cs.vassar.edu/​~cs331/​lectures/​05_Bottom-Up_Parsing_sm.pdf|Handout]] ​                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                             ​
-|  6               ​| ​ 9th October ​    | Symbol tables. ​                                                                                                                                                                                                                                           +|  6               ​| ​ 9th October ​    | Symbol tables. ​                                                                                                     Ch. 2.7, 7.1-7.3. ​                          [[https://​www.cs.vassar.edu/​~cs331/​lectures/​06_Symbol_Tables.pdf|Full]] [[https://​www.cs.vassar.edu/​~cs331/​lectures/​06_Symbol_Tables.pdf_sm|Handout]] ​                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                       ​
-|  **Fall Break** ​                                                                                                                                                                                                                                                                                ​||||| +|  **Fall Break** ​                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                   ||||| 
-|  7               ​| ​ 23rd October ​   | Syntax-directed translation. ​                                                                                                                                                                                                                             +|  7               ​| ​ 23rd October ​   | Syntax-directed translation. ​                                                                                       Ch. 5                                       [[https://​www.cs.vassar.edu/​~cs331/​lectures/​07_Syntax-Directed_Translation.pdf|Full]] [[https://​www.cs.vassar.edu/​~cs331/​lectures/​07_Syntax-Directed_Translation_sm.pdf|Handout]] ​                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                           ​
-|  8               ​| ​ 30th October ​   | Intermediate code generation. ​                                            ​                                                                                                                                                                                +|  8               ​| ​ 30th October ​   | Intermediate code generation. ​                                                                                      ​Ch. 2.8, 6.1-6.3. ​                          [[https://​www.cs.vassar.edu/​~cs331/​lectures/​08_Intermediate_Code_Generation.pdf|Full]] [[https://​www.cs.vassar.edu/​~cs331/​lectures/​08_Intermediate_Code_Generation_sm.pdf|Handout]] ​                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                         ​
-|  9               ​| ​ 6th November ​   | Runtime environments.\\ The Vassar Interpreter\\ Arithmetic expressions. ​ |                                                                                                                                                                                 +|  9               ​| ​ 6th November ​   | Runtime environments.\\ The Vassar Interpreter\\ Arithmetic expressions.\\ Relational operations and control flow.  | Ch. 6.4-6.5, 7.1-7.4.\\ \\ \\ Ch. 6.6-6.7.  ​[[https://​www.cs.vassar.edu/​~cs331/​lectures/​09_Run-time_Environments.pdf|Full]] [[https://​www.cs.vassar.edu/​~cs331/​lectures/​09_Run-time_Environments_sm.pdf|Handout]]\\ [[https://​www.cs.vassar.edu/​~cs331/​lectures/​10_The_Vassar_Interpreter.pdf|Full]] [[https://​www.cs.vassar.edu/​~cs331/​lectures/​10_The_Vassar_Interpreter_sm.pdf|Handout]]\\ [[https://​www.cs.vassar.edu/​~cs331/​lectures/​11_Semantic_Actions_Phase_2.pdf|Full]] [[https://​www.cs.vassar.edu/​~cs331/​lectures/​11_Semantic_Actions_Phase_2_sm.pdf|Handout]]\\ [[https://​www.cs.vassar.edu/​~cs331/​lectures/​12_Semantic_Actions_Phase_3.pdf|Full]] [[https://​www.cs.vassar.edu/​~cs331/​lectures/​12_Semantic_Actions_Phase_3_sm.pdf|Handout]]  ​
-|  10              |  13th November ​  | //Review week.// ​                                                                                                                                                                                                                                         +|  10              |  13th November ​  | //Review week.// ​                                                                                                                                               ​                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                             
-|  11              |  20th November ​  | Relational expressions and control flow.                                                                                                                                                                                                                  +|  11              |  20th November ​  | Relational expressions and control flow.                                                                                                                        ​                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                             
-|  12              |  27th November ​  | Procedure and function declaration and calls. ​                            ​                                                                                                                                                                                +|  12              |  27th November ​  | Procedure and function declaration and calls. ​                                                                      ​                                            ​                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                             
-|  13              |  4th December ​   | Optimisation and code generation. ​                                        ​                                                                                                                                                                                +|  13              |  4th December ​   | Optimisation and code generation. ​                                                                                  ​                                            ​                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                             
-|  14              |  11th December ​  | Optimisation and code generation I (conclusion). ​                                                                                                                                                                                                         +|  14              |  11th December ​  | Optimisation and code generation I (conclusion). ​                                                                                                               ​                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                             
-|  End of classes ​                                                                                                                                                                                                                                                                                ​|||||+|  End of classes ​                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                   |||||
  
 /*^  Week            ^  Beginning ​      ^ Topic                                                                                        ^ Reading ​                        ​^ ​ Slides ​                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                       ^ /*^  Week            ^  Beginning ​      ^ Topic                                                                                        ^ Reading ​                        ​^ ​ Slides ​                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                       ^