CS 515 – Programming Languages and Compilers I at Rutgers

Date Lecture topics Reading material
September 9, 2016 Compilers, Interpreters, OCaml
September 16, 2016 Introduction to RUx86, RUx86 programming OCaml programming in the resources section
September 23, 2016 Lexing DFAs and OCamlLex Chapter 3 of the dragon book
Septmber 30, 2016 NJPLS http:www.njpls.org
October 1, 2016 Extra lecture for missed class
October 7, 2016 Parsing: Context Free Grammars and OCamlYACC, LL(k) Parsing, LR(0) parsing Chapter 4 of the dragon book
October 14, 2016 Parsing: LR Parsing, Intermediate Representations
October 21, 2016 Intermediate Representations: Simple Let-Based IR, Continuation Passing Style (CPS) IR
October 28, 2016 LLVM IR, Contexts and Scoping, compiling control flowStructured data, first class functions, Interpretation and type-checking, closures, types and subtypes
October 2016 Midterm
November 4, 2016Objects and dynamic dispatch, multiple inheritance
November 11, 2016 Typechecking, Intro to optimizations
November 18, 2016Dataflow analysis
November 23, 2016Friday Nov 25 schedule, Control flow analysis, Register allocation
December 2, 2016Manual memory management, garbage collection, reference counting
December 9, 2016Verifying optimizations with Alive and Alive-FP
TBA Finals