CS 164: Lecture Notes and Readings

Spring, 2018

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 revisions in progress throughout the semester.


Lecture Date Subject Slides Readings
#1 Wed, 17 Jan Course Introduction pdf,   2x2 pdf -
#2 Fri, 19 Jan Lexical analysis, regular expressions pdf,   2x2 pdf,
Programs
Notes §2.1–2.5;
Flex manual (as needed)
#3 Mon, 22 Jan Continuation of lecture 2 - -
#4 Wed, 24 Jan FSAs pdf,   2x2 pdf Notes §2.6–2.9
#5 Fri, 26 Jan FSAs - Notes §2.6–2.9
#6 Mon, 29 Jan Parsing: Grammars, Derivations, Syntax-Directed Translation pdf,   2x2 pdf,
Calc example
Notes §3.1–3.7
#7 Wed, 31 Jan Parsing: Top-Down parsers pdf,   2x2 pdf Notes §3.8
#8 Fri, 2 Feb Top-Down parsers, contd. - -
#9 Mon, 5 Feb Parsing: General and Bottom-Up Parsing pdf,   2x2 pdf Notes §3.9
#10 Wed, 7 Feb General Parsing, contd. - -
#11 Fri, 9 Feb LL(1) and LR(1) pdf,   2x2 pdf Notes §3.8, §3.10
#12 Mon, 12 Feb Deterministic Bottom-up Parsing (LR) pdf,   2x2 pdf Notes §3.10
#13 Wed, 14 Feb LR parsing, using ambiguity, debugging grammars pdf,   2x2 pdf, Examples of Bison diagnostic output -
#14 Fri, 16 Feb Bison examples, contd. - -
#15 Wed, 21 Feb Project 1 related pdf,   2x2 pdf -
#16 Fri, 23 Feb Static Semantics: Overview pdf,   2x2 pdf -
#17 Mon, 26 Feb Types pdf,   2x2 pdf,
Prolog examples
-
#18 Wed, 28 Feb Types, contd. - -
#19 Fri, 2 Mar Types, contd. - -
#20 Mon, 5 Mar Review - -
#21 Wed, 7 Mar Test #1 (in class) - -
#22 Fri, 9 Mar
corrected 3/9
Type Inference pdf,   2x2 pdf -
#23 Mon, 12 Mar Type Inference, contd. - -
#24 Wed, 14 Mar Project-related Scoping example -
#25 Fri, 16 Mar Run-time Organization pdf,   2x2 pdf -
#26 Mon, 19 Mar Function Representation - -
#27 Wed, 21 Mar Function Representation - -
#28 Fri, 23 Mar Exceptions, OOP pdf,   2x2 pdf -
#29 Mon, 2 Apr OOP, contd. - -
#30 Wed, 4 Apr OOP concluded. Project 2. - -
#31 Fri, 6 Apr Code Generation pdf,   2x2 pdf -
#32 Mon, 9 Apr Review - -
#33 Wed, 11 Apr Test #2 (in class) - -
#34 Fri, 13 Apr
Corrected 4/13
Code Generation, Calls, Parameters pdf,   2x2 pdf -
#35 Mon, 16 Apr Code Generation: Arrays pdf,   2x2 pdf -
#36 Wed, 18 Apr
corrected 4/22/2018
Local optimization pdf,   2x2 pdf -
#37 Fri, 20 Apr Global optimization - -
#38 Mon, 23 Apr Global Register Allocation pdf,   2x2 pdf -
#39 Wed, 25 Apr
corrected 4/25/2018
Program Verification pdf,   2x2 pdf -
#40 Fri, 27 Apr Summary, HKN Survey pdf,   2x2 pdf -

Page was last modified on Thu Apr 26 13:59:21 2018.
Address comments and questions to cs164@eecs.berkeley.edu