Classes

This is the archived website of SI 413 from the Fall 2012 semester. Feel free to browse around; you may also find more recent offerings at my teaching page.

The lectures are broken into 10 units, as shown below. The notes will be updated after every class. These pages are also reachable from the main calendar.

Unit 1: Introduction (Class 1)
Programming Languages, Basics of compilation
Unit 2: Scheme Basics (Classes 2–4)
Lists, Evaluation, Functions, Symbols, Let
Unit 3: Advanced Scheme (Classes 5–7)
Lambda, Side effects, Mutation, Tail recursion
Unit 4: Scanning and Parsing (Classes 8–12)
Scanning, Top-down parsing, Recursive descent, Shift-reduce, CFSMs, SLR
Unit 5: Semantic Analysis (Classes 13–14)
Abstract Syntax Trees, Static Type Checking
Unit 6: Names and scopes (Classes 15–18)
Lifetimes, Nested scopes, Declaration order, Function calls, Lexical scope, Closures
Unit 7: Functions (Class 19)
Parameters, Polymorphism, Macros, Lazy evaluation, Built-ins
Unit 8: Implementation issues (Class 20)
Garbage collection, Virtual Machines
Unit 9: Variables (Classes 21–22)
Assignments, Variable model, Types
Unit 10: Control (Classes 23–24)
For loops, iterators, generators, go-to, generics, Software Licences