CS 164: Lecture Notes and Readings

Spring, 2010

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

In general, try to complete the "Readings" for a given lecture before the lecture.


Lecture Date Subject Slides Readings
#1 Wed, 20 Jan Course Introduction pdf,   2x2 pdf -
#2 Fri, 22 Jan Lexical analysis, regular expressions pdf,   2x2 pdf,
Programs
Notes §2.1–2.5;
Flex manual (as needed)
#3 Wed, 27 Jan FSAs pdf,   2x2 pdf Notes §2.6–2.9
#4 Fri, 29 Jan FSAs (contd), Version control - Subversion introduction, and manual (sections 1 and 2)
#5 Wed, 3 Feb
(revised 2/5)
Parsing: Grammars, Derivations, Syntax-Directed Translation pdf,   2x2 pdf,
Calc example
Notes §3.1–3.7
#6 Fri, 5 Feb
(revised 2/5)
Parsing: Top-Down parsers pdf,   2x2 pdf Notes §3.8
#7 Wed, 10 Feb
(revised 2/10)
Parsing: Earley's algorithm pdf,   2x2 pdf Notes §3.9
#8 Fri, 12 Feb
(revised 2/12)
Bottom-up parsing pdf,   2x3 pdf,   ppt Notes §3.10
#9 Wed, 17 Feb Syntax error recovery, practical notes on Bison pdf,   2x3 pdf,   ppt, Examples of Bison diagnostic output -
#10 Thu, 19 Feb Static Semantics: Overview pdf,   2x2 pdf -
#11 Wed, 24 Feb
(revised 2/26)
Static Semantics, contd pdf,   2x2 pdf -
#12 Fri, 26 Feb Types, contd - -
#13 Wed, 3 Mar
revised 4/12
Type Inference pdf,   2x2 pdf,
Prolog examples
-
#14 Fri, 5 Mar Type Inference, contd. - -
#15 Wed, 10 Mar Test #1 - -
#16 Fri, 12 Mar
(revised 3/19)
Run-time Organization pdf,   2x2 pdf -
#17 Wed, 17 Mar Project discussion, Functions - -
#18 Fri, 19 Mar Project discussion, Functions, contd. - -
#19 Wed, 31 Mar
(revised 3/31)
Exceptions, OOP pdf,   2x2 pdf -
#20 Fri, 2 Apr OOP, contd. - -
#21 Wed, 7 Apr Code Generation pdf,   2x2 pdf (revised 4/7)
#22 Fri, 9 Apr Code Generation, Calls, Parameters pdf,   2x2 pdf revised 4/9
#23 Wed, 14 Apr Test #2 - -
#24 Fri, 16 Apr Storage Management pdf,   2x2 pdf -
#25 Wed, 21 Apr Intermediate code, Local optimization pdf,   2x2 pdf -
#26 Fri, 23 Apr Global optimization pdf,   2x2 pdf revised 4/23
#27 Wed, 28 Apr Register allocation pdf,   2x2 pdf -
#28 Fri, 30 Apr Summary, HKN Survey pdf,   2x2 pdf -

Page was last modified on Thu Apr 29 15:02:55 2010.
Address comments and questions to cs164@eecs.berkeley.edu