CS 164: Lecture Notes

Spring, 2008

Please try to avoid printing lecture notes on printers in the lab. The "2x3" versions below are condensed for efficient printing.



Lecture Date Subject Notes Other readings
#1 Wed, 23 Jan Course Introduction pdf,   2x3 pdf,   ppt, sample programs -
#2 Fri, 25 Jan Course Introduction, contd. - -
#3 Mon, 28 Jan Lexical Analysis (I): REs pdf,   2x3 pdf,   ppt -
#4 Wed, 30 Jan Lexical Analysis II: FSAs - -
#5 Fri, 1 Feb Pyth Language pdf,   2x3 pdf,   ppt -
#6 Mon, 4 Feb Pyth Language II - -
#7 Wed, 6 Feb Revision Control: Subversion pdf,   2x3 pdf,   ppt -
#8 Fri, 8 Feb Parsing: Introduction pdf,   2x3 pdf,   ppt -
#9 Mon, 11 Feb Ambiguity, Top-Down Parsing pdf,   2x3 pdf,   ppt -
#10 Wed, 13 Feb LL(1), Recursive Descent - -
#11 Fri, 15 Feb Bottom-Up Parsing: LR(1) pdf,   2x3 pdf,   ppt updated 2/20/2008
#12 Wed, 20 Feb Earley's Algorithm pdf,   2x3 pdf,   ppt -
#13 Fri, 22 Feb Earley's Algorithm, contd. - Bison examples
#14 Mon, 25 Feb Parser odds and ends pdf,   2x3 pdf,   ppt -
#15 Wed, 27 Feb Static Semantics pdf,   2x3 pdf,   ppt, Notes on scope and type updated after lecture
#16 Fri, 29 Feb Static Semantics, contd - -
#17 Mon, 3 Mar Types pdf,   2x3 pdf,   ppt updated 3/5/2008
#18 Wed, 5 Mar Types - -
#19 Fri, 7 Mar Types - -
#20 Mon, 10 Mar Test #1 - -
#21 Wed, 12 Mar Unification, ML pdf,   2x2 pdf -
#22 Fri, 14 Mar Unification, contd. - -
#23 Mon, 17 Mar Run-time Organization pdf,   2x3 pdf,   ppt -
#24 Wed, 19 Mar Functions pdf,   2x2 pdf -
#25 Fri, 21 Mar Functions, contd. - -
#26 Mon, 31 Mar Functions, contd. - -
#27 Wed, 2 Apr Exceptions pdf,   2x2 pdf -
#28 Fri, 4 Apr OOP pdf,   2x2 pdf -
#29 Mon, 7 Apr Code Generation pdf,   2x3 pdf,   ppt -
#30 Wed, 9 Apr Code Generation, contd. - -
#31 Fri, 11 Apr Code Generation for functions pdf,   2x2 pdf -
#32 Mon, 14 Apr Test #2 - -
#33 Wed, 16 Apr Storage Management pdf,   2x2 pdf -
#34 Fri, 18 Apr Intermediate code, Local optimization pdf,   2x3 pdf,   ppt -
#35 Mon, 21 Apr Intermediate code, Local optimization (II) - -
#36 Wed, 23 Apr Intermediate code, Local optimization (III) - -
#37 Fri, 25 Apr Global optimization pdf,   2x3 pdf,   ppt Updated 4/27/2008
#38 Mon, 28 Apr Register allocation pdf,   2x3 pdf,   ppt -
#39 Wed, 30 Apr Language Security pdf,   2x3 pdf,   ppt -
#40 Fri, 2 May Pointer Analysis pdf,   2x3 pdf,   ppt Updated after lecture
#41 Mon, 5 May Project, Overview of GCC - GCC internals manual, Slides from RedHat talk
#42 Wed, 7 May Project discussion - -
#43 Fri, 9 May Doman-specific languages: UnrealScript pdf,   2x3 pdf,   ppt Speaker: Aaron Staley
#44 Mon, 12 May Summary pdf,   2x2 pdf -

Page was last modified on Sun May 11 18:04:36 2008.
Address comments and questions to cs164@eecs.berkeley.edu