Lecture Notes
CS421/521: Compilers and Interpreters, Fall 2008, Yale University
Lecture notes will be made shortly after each lecture.
Lecture 1
(Sep 03):
Introduction
(
pdf
)
Lectures 2-4
(Sep 08-15):
Lexical Analysis
(
pdf
)
Lecture 3
(Sep 10):
ML and SML/NJ
(
pdf
)
Lectures 5-7
(Sep 17-24):
Parsing
(
pdf
)
Lecture 7
(Sep 24):
Abstract Syntax
(
pdf
)
Lectures 8-9
(Sep 29 - Oct 1):
Type Checking
(
pdf
)
Lectures 10-11
(Oct 6 - 8):
Stack Frames
(
pdf
)
Lectures 12-13
(Oct 13-15):
Intermediate Trees
(
pdf
)
Lectures 14-15
(Oct 20-22):
Parser Generation
(
pdf
)
Lectures 13, 16
(Oct 15, 27):
Canonical Trees; Instruction Selection
(
pdf
)
Lecture 16
(Oct 27):
Register Allocation
(
pdf
)
Lectures 17-18
(Oct 29 - Nov 3):
Higher-Order Functions; Closures
(
pdf
)
Lectures 19-20
(Nov 5-10):
Object-Oriented Languages
Lectures 21-22
(Nov 12-17):
Garbage Collection
(Wilson's GC survey in
postscript
; Richard Jones'
GC page
)
Lecture 23
(Nov 19):
Certified Code; Virtual Machine
(
pdf
)
The following are the lecture notes used in Fall 2007:
Lecture 1
(Sep 05):
Introduction
(
pdf
)
Lectures 2-4
(Sep 07-17):
Lexical Analysis
(
pdf
)
Lecture 3
(Sep 12):
ML and SML/NJ
(
pdf
)
Lectures 5-7
(Sep 19-26):
Parsing
(
pdf
)
Lecture 8
(Sep 28):
Abstract Syntax
(
pdf
)
Lectures 9-10
(Oct 1-3):
Type Checking
(
pdf
)
Lectures 11-12
(Oct 8-10):
Stack Frames
(
pdf
)
Lectures 13-14
(Oct 15-17):
Intermediate Trees
(
pdf
)
Lecture 15
(Oct 22):
Canonical Trees; Instruction Selection
(
pdf
)
Lecture 16
(Oct 24):
Register Allocation
(
pdf
)
Lectures 17-18
(Oct 29 - 31):
Higher-Order Functions; Closures
(
pdf
)
Lecture 19
(Nov 5):
Object-Oriented Languages
Lectures 20-21
(Nov 7-12):
Garbage Collection
(Wilson's GC survey in
postscript
; Richard Jones'
GC page
)
Lectures 21-22
(Nov 12-14):
Compiler Optimization
Copyright (c) 1995-2008,
Zhong Shao
, Dept. of
Computer Science
,
Yale University
