CS 421: Programming Languages and Compilers
main
::
policy
:: lectures ::
mps
::
exams
::
unit project
::
resources
::
faq
Lectures from Summer 2006
Lectures from Fall 2005
Lecture Schedule for Fall 2006
Schedule subject to change as course progresses.
Lecture slides for not yet given lectures are preliminary, and may change.
Aug 24
Course Introduction & Introduction to Languages
slides
(PPT)
(full sized PDF)
(6 up PDF)
Aug 29
Introduction to OCaml & Variable Creation and Scoping
slides
(PPT)
(full sized PDF)
(6 up PDF)
code
(OCaml CODE)
(SHELL)
Aug 31
Introduction to OCaml Cont.
Sept 5
Recursion Patterns
slides
(PPT)
(full sized PDF)
(6 up PDF)
code
(Ocaml CODE)
Sept 7
Higher Order Functions
slides
(PPT)
(full sized PDF)
(6 up PDF)
Sep 12
User-Defined Types
slides
(PPT)
(full sized PDF)
,
(6 up PDF)
, code
(OCAML TEXT)
Sep 14
Type Derivations
slides
(PPT-corrected)
(full sized PDF-corrected)
(6 up PDF-corrected)
Sep 19
Type Inference & Type Systems
slides
(PPT)
(full sized PDF)
(6 up PDF)
Sep 21
Unification
slides
(PPT-corrected)
(full sized PDF-corrected)
(6 up PDF-corrected)
Sep 26
Lambda Calculus
slides
(PPT)
(full sized PDF)
(6 up PDF)
Sep 28
(continued)
slides
(PPT)
Oct 3
Regular Expressions, DFAs & NFAs
slides
(PPT)
(full sized PDF)
(6 up PDF)
Oct 5
Converting Regular Expressions to DFAs
Oct 10
MIDTERM
Oct 12
Introduction to lexing and ocamllex
slides
(PPT - revised)
(full sized PDF)
(6 up PDF)
code
(Ocamllex code)
Oct 17
BNF Grammars
slides
(PPT)
(Full PDF)
(Six Up PDF)
Oct 19
Recursive Descent Parsing (LL)
slides
(PPT)
(Full PDF)
(Six Up PDF)
Oct 24
LR Parsing
slides
(PPT)
(Full PDF)
(Six Up PDF)
Oct 26
LR Parsing (continued)
Oct 31
Transition Semantics
slides
(PPT)
(Full PDF)
(Six Up PDF)
Nov 2
Natural Semantics
Nov 7
Natural Semantics
slides
(PPT)
(Full PDF)
(Six Up PDF)
Nov 9
Control Flow
slides
(PPT)
(Full PDF)
(Six Up PDF)
Nov 14
Continuation-Passing Style
slides
(PPT)
(Full PDF)
(Six Up PDF)
Nov 16
Topics in Concurrency?
Nov 21
Thanksgiving Break
Nov 23
Thanksgiving Break
Nov 28
Variables & Binding
slides
(PPT)
(Full PDF)
(Six Up PDF)
Nov 30
Data Abstraction, Infinite Data
slides
(PPT)
(Full PDF)
(Six Up PDF)
Dec 5
Object-Oriented Programming?
Dec 7
Review
Dec 16
FINAL
(1:30pm - 4:30pm)