CS 164: Lecture Notes and Readings

Spring, 2011

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, 19 Jan Course Introduction pdf,   2x2 pdf -
#2 Fri, 21 Jan Lexical analysis, regular expressions pdf,   2x2 pdf,
Programs
Notes §2.1–2.5;
Flex manual (as needed)
#3 Mon, 24 Jan
Revised 1/27/2011
FSAs pdf,   2x2 pdf Notes §2.6–2.9
#4 Wed, 26 Jan FSAs (contd) - Subversion introduction, and manual (sections 1 and 2)
#5 Fri, 28 Jan Version Control pdf,   2x2 pdf -
#6 Mon, 31 Jan
revised 2/2/2011
Parsing: Grammars, Derivations, Syntax-Directed Translation pdf,   2x2 pdf,
Calc example
Notes §3.1–3.7
#7 Wed, 2 Feb Parsing, contd. - -
#8 Fri, 2 Feb Parsing: Top-Down parsers pdf,   2x2 pdf Notes §3.8
#9 Mon, 7 Feb Continuation of lecture 8 - -
#10 Wed, 9 Feb
(revised 2/11)
Parsing: Earley's algorithm pdf,   2x2 pdf Notes §3.9
#11 Fri, 11 Feb Earley's algorithm, contd. - Notes §3.9
#12 Mon, 14 Feb
(revised 2/16)
Bottom-up parsing pdf,   2x2 pdf Notes §3.10
#13 Wed, 16 Feb Bottom-up parsing, contd. - -
#14 Fri, 18 Feb Bottom-up parsing, contd. - -
#15 Wed, 23 Feb Project discussion, syntactic error recovery, practical notes on Bison pdf,   2x2 pdf, Examples of Bison diagnostic output -
#16 Fri, 25 Feb Static Semantics: Overview pdf,   2x2 pdf -
#17 Mon, 28 Feb Types pdf,   2x2 pdf,
Prolog examples
-
#18 Wed, 2 Mar Types, contd. - -
#19 Fri, 4 Mar Types, contd. - -
#20 Mon, 7 Mar Type Inference - -
#21 Wed, 9 Mar Test #1 (in class) - -
#22 Fri, 11 Mar
revised 3/17/2011
Type Inference pdf,   2x2 pdf -
#23 Mod, 14 Mar Type Inference, contd. - -
#24 Wed, 16 Mar Project-related Scoping example -
#25 Fri, 18 Mar Run-time Organization pdf,   2x2 pdf -
#26 Mon, 28 Mar Run-time Organization, contd. - -
#27 Wed, 30 Mar Function representation - -
#28 Fri, 1 Apr Exceptions, OOP pdf,   2x2 pdf -
#29 Mon, 4 Apr Exceptions, OOP, contd. - -
#30 Wed, 6 Apr Exceptions, OOP, contd. - -
#31 Fri, 8 Apr Code Generation pdf,   2x2 pdf -
#32 Mon, 11 Apr Code Generation, contd. - -
#33 Wed, 13 Apr Test #2 (in class) - -
#34 Fri, 15 Apr Code Generation, Calls, Parameters pdf,   2x2 pdf revised 4/24/2011
#35 Mon, 18 Apr Code Generation: Arrays pdf,   2x2 pdf -
#36 Wed, 20 Apr Local optimization pdf,   2x2 pdf revised on 4/22/2011
#37 Fri, 22 Apr Global optimization pdf,   2x2 pdf -
#38 Mon, 25 Apr Global optimization - -
#39 Wed, 27 Apr Storage Allocation, Garbage Collection pdf,   2x2 pdf -
#40 Fri, 29 Apr Summary, HKN Survey pdf,   2x2 pdf -

Page was last modified on Thu Apr 28 13:23:01 2011.
Address comments and questions to cs164@eecs.berkeley.edu