CS 164: Lecture Notes and Readings

Fall, 2013

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 Thu, 29 Aug Course Introduction pdf,   2x2 pdf -
#2 Tue, 3 Sept Lexical analysis, regular expressions pdf,   2x2 pdf,
Programs
Notes §2.1–2.5;
Flex manual (as needed)
#3 Thu, 5 Sept FSAs pdf,   2x2 pdf Notes §2.6–2.9
#4 Tue, 10 Sept
corrected 9/24
Parsing: Grammars, Derivations, Syntax-Directed Translation pdf,   2x2 pdf,
Calc example
Notes §3.1–3.7
#5 Thu, 12 Sept Parsing: Top-Down parsers pdf,   2x2 pdf Notes §3.8
#6 Tue, 17 Sept Parsing: Earley's algorithm pdf,   2x2 pdf Notes §3.9
#7 Thu, 19 Sept Bottom-up parsing pdf,   2x2 pdf Notes §3.10
#8 Tue, 24 Sept More bottom-up parsing, Project discussion, syntactic error recovery, practical notes on LR parsing pdf,   2x2 pdf, Examples of Bison diagnostic output Notes §3.10
#9 Thu, 26 Sept More on using LR parsing - -
#10 Tue, 1 Oct Static Semantics: Overview pdf,   2x2 pdf -
#11 Thu, 3 Oct Types pdf,   2x2 pdf,
Prolog examples
-
#12 Tue, 8 Oct Type Inference pdf,   2x2 pdf -
#13 Thu, 10 Oct Test #1 (in class) - -
#14 Tue, 15 Oct Type Inference, contd. - -
#15 Thu, 17 Oct Run-time Organization pdf,   2x2 pdf -
#16 Tue, 22 Oct Run-time Organization, contd. - -
#17 Thu, 24 Oct Exceptions, OOP pdf,   2x2 pdf -
#18 Tue, 29 Oct Exceptions, OOP, contd. - -
#19 Thu, 31 Oct Code Generation pdf,   2x2 pdf -
#20 Tue, 5 Nov Code Generation, contd. pdf,   2x2 pdf -
#21 Thu, 7 Nov Code Generation: Arrays pdf,   2x2 pdf -
#22 Tue, 12 Nov Test #2 (in class) - -
#23 Thu, 14 Nov Optimization pdf,   2x2 pdf -
#24 Tue, 19 Nov Storage Allocation, Garbage Collection pdf,   2x2 pdf -
#25 Thu, 21 Nov Register allocation pdf,   2x2 pdf -
#26 Tue, 26 Nov Pointer Analysis pdf,   2x2 pdf -
#28 Thu, 5 Dec Summary, HKN Survey pdf,   2x2 pdf -

Page was last modified on Thu Dec 5 16:47:25 2013.
Address comments and questions to cs164@eecs.berkeley.edu