CS 164: Supplementary Lecture Notes

Spring, 2005

Please try to avoid printing lecture notes (or do it on your own printer), if they are handed out in class. Extra hard copies will be available either outside 787 Soda, or in the bins in 283 Soda (check both sets of bins). If you must print copies of the lecture notes, please use the printable versions below, which are condensed.



Lecture Date Notes Subject Other files Corrections
#1 Wed, 19 Jan notes, slides (for printing) Course Introduction - -
#2 Fri, 21 Jan notes, slides set 1 (for printing),
slides set 2 (for printing)
Lexical Analysis - -
#3 Mon, 24 Jan - Lecture #2, cont.: automata - -
#4 Wed, 26 Jan - Lecture #2, cont.: regular expressions - -
#5 Fri, 28 Jan notes, slides set 1 (for printing),
slides set 2 (for printing)
Scanner generators, parsing intro JFlex samples -
#6 Mon, 31 Jan slides (for printing) Parsing, part 2 - -
#7 Wed, 2 Feb - Parsing, part 3 - -
#8 Fri, 4 Feb slides (for printing) Parsing, part 4 - -
#9 Mon, 7 Feb slides (for printing) LL(1) parsing - -
#10 Wed, 9 Feb - LL(1) parsing end, part 6 calculator example -
#11 Fri, 11 Feb - Ambiguous grammars, make makefile examples -
#12 Mon, 14 Feb - Bottom-up parsing - -
#13 Wed, 16 Feb notes, slides (for printing) LR(0) and LALR(1) - notes corrected 2/25/2005
#14 Fri, 18 Feb slides set 1 (for printing),
slides set 2 (for printing)
LALR(1), cont.; semantic actions - -
#15 Wed, 23 Feb notes, slides (for printing) more semantic actions, scope - -
#16 Fri, 25 Feb - static checking: scope, etc. - -
#17 Mon, 28 Feb - more static checking - -
#18 Wed, 2 Mar - symbol tables - -
#19 Fri, 4 Mar - symbol tables, cont. - -
#20 Mon, 7 Mar slides (for printing) types - -
#21 Wed, 9 Mar slides (for printing) types - -
#22 Fri, 11 Mar slides (for printing) type inference - -
#23 Mon, 14 Mar slides (for printing) runtime organization - -
#24 Wed, 16 Mar slides (for printing) functions - notes updated after lecture
#25 Fri, 18 Mar slides (for printing) functions, contd. - notes updated 5/15/2005
#26 Mon, 28 Mar slides (for printing) Project design - corrected 4/1/2005
#27 Wed, 30 Mar slides (for printing) Exceptions - -
#28 Fri, 1 Apr slides (for printing) OOP: Method Dispatching - updated 4/6/2005
#29 Mon, 4 Apr - Continuation of Lecture 28 - -
#30 Wed, 6 Apr slides (for printing) Storage Management - updated after lecture
#31 Fri, 8 Apr slides (for printing) Storage Management, code generation - updated 4/13/2005
#32 Mon, 11 Apr - Code generation, contd. - -
#33 Wed, 13 Apr slides (for printing) Code generation: functions - updated after lecture
#34 Fri, 15 Apr slides (for printing) Local optimization - -
#35 Mon, 18 Apr slides (for printing) Local and global optimization - -
#36 Wed, 20 Apr - Global optimization, contd. - -
#37 Fri, 22 Apr slides (for printing) Register allocation - -
#41 Mon, 2 May slides (for printing) Program Verification - -
#42 Wed, 4 May slides (for printing) Program Verification, contd. - updated after lecture
#43 Fri, 6 May slides (for printing) Static analysis: applications - -
#44 Mon, 9 May slides (for printing) Summary - -

[CS164 Home Page]

Page was last modified on Sun May 15 14:47:50 2005.
Address comments and questions to cs164@eecs.berkeley.edu