\ CS 164: Lecture Notes, Spring 2019

CS 164: Lecture Notes and Readings

Spring, 2019

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.


g
Lecture Date Subject Slides Readings Homework Projects
#1 Wed, 23 Jan Course Introduction 1x1,   2x2 -
#2 Fri, 25 Jan Lexical analysis, regular expressions 1x1,   2x2,
Programs
Notes §2.1–2.5;
Flex manual (as needed)
#3 Mon, 28 Jan Continuation of lecture 2 - -
#4 Wed, 30 Jan FSAs 1x1,   2x2 Notes §2.6–2.9 HW1 [Soln]
Due 2/6/2019
#5 Fri, 1 Feb
updated 2/1/2019
Parsing: Grammars, Derivations, Syntax-Directed Translation 1x1,   2x2,
Example
Notes §3.1–3.7
#6 Mon, 4 Feb
updated 2/5/2019
Parsing: Top-Down parsers, LL(1) 1x1,   2x2 Notes §3.8, §3.10
#7 Wed, 6 Feb Parsing: General and Bottom-Up Parsing 1x1,   2x2 Notes §3.9 HW2 [Soln]
Due 2/13/2019
background survey
#8 Fri, 8 Feb Continuation of lecture 7 - -
#9 Mon, 11 Feb Deterministic Bottom-up Parsing (LR) 1x1,   2x2 Notes §3.10 PA1
Due 3/6/2019
#10 Wed, 13 Feb Continuation of lecture 9 - - HW3 [Soln]
Due 2/20/2019
#11 Fri, 15 Feb LR parsing, using ambiguity, debugging grammars 1x1,   2x2,
Examples
-
Mon, 18 Feb Academic Holiday
#12 Wed, 20 Feb Continuation of lecture 11 - - HW4 [Soln]
Due 2/27/2019
#13 Fri, 22 Feb Project 1 related 1x1,   2x2 -
#14 Mon, 25 Feb Static Semantics: Overview 1x1,   2x2 -
#15 Wed, 27 Feb Static Semantics: Scope and Types 1x1,   2x2 -
#16 Fri, 1 Mar Types 1x1,   2x2,
Examples
-
#17 Mon, 4 Mar Types in ChocoPy 1x1,   2x2 -
#18 Wed, 6 Mar Type Inference 1x1,   2x2 -
#19 Fri, 8 Mar Run-time Organization - - PA2
Due 4/10/2019
#20 Mon, 11 Mar Review - -
#21 Wed, 13 Mar Test #1 (in class) - -
#22 Fri, 15 Mar
updated 3/17/2019
Runtime Support for Functions 1x1,   2x2 - HW5 [Soln]
Due 3/22/2019
#23 Mon, 18 Mar Runtime Support for Functions (II) 1x1,   2x2 -
#24 Wed, 20 Mar Project-related Example -
#25 Fri, 22 Mar Exceptions, OOP 1x1,   2x2 -
Mon-Fri, 25-29 Mar Spring Break
#26 Mon, 1 Apr OOP, contd. - -
#27 Wed, 3 Apr OOP, concluded - -
#28 Fri, 5 Apr Operational Semantics 1x1,   2x2 -
#29 Mon, 8 Apr
updated 4/8/2019
Operational Semantics II 1x1,   2x2 -
#30 Wed, 10 Apr Operational Semantics III 1x1,   2x2 PA3 Implementation Guide PA3
Due 5/7/2019
Checkpoint: 4/29
#31 Fri, 12 Apr
updated 4/12/2019
Code Generation 1x1,   2x2 -
#32 Mon, 15 Apr Review - -
#33 Wed, 17 Apr Test #2 (in class) - -
#34 Fri, 19 Apr
updated 4/19/2019
Code Generation, Calls, Parameters 1x1,   2x2 - HW6 [Soln]
Due 4/26/2019
#35 Mon, 22 Apr Code Generation: Arrays 1x1,   2x2 -
#36 Wed, 24 Apr Local optimization 1x1,   2x2 -
#37 Fri, 26 Apr Global optimization - -
#38 Mon, 29 Apr Global Register Allocation 1x1,   2x2 - HW7 [Soln]
Due 5/3/2019
#39 Wed, 1 May Program Verification 1x1,   2x2 -
#40 Fri, 3 May Summary, HKN Survey 1x1,   2x2 - Team Assessments
Due 5/10/2019

Page was last modified on Sun May 12 21:54:27 2019.
Address comments and questions to cs164@eecs.berkeley.edu