CS 6013/6013W - Advanced Compiler Design

Goal of the course: At the end of the course, students will have a fair understanding of some standard passes in a general purpose compiler. Students will have hands on experience on implementing a few program analyses and optimization techniques.

Time and Place: F slot. Class room: SSB 334
Teacher : V. Krishna Nandivada
Office hours / Doubt sessions : Anytime.
TA : Sudeep Choudhary (online classes), Ramya Kasaraneni (online classes), Omkar Dhawal (in-person classes), Yuvraj Thalukdar (in-person classes)
Office hours / Doubt sessions : Fix a time by sending an email.
Course outline.
Software, documentation and tools link is here.
Submission guidelines.
Discussion website is here (access restricted).
Texts:
- Book 1: Advanced Compiler Design and Implementation: Steven Muchnick, 1998.
- Book 2: Compilers: Principles, Techniques, and Tools: A V Aho, Monical Lam, R Sethi, J D Ullman, 2005.
- Book 3: Principles of Program Analysis: Flemming Nielson, Hanne Riis Nielson, Chris Hankin, Springer, 2006.
- Book 4: Modern compiler implementation in Java, Second Edition, Andrew W. Appel, Jens Palsberg, Cambridge University Press, 2002.
- Book 5: The Java programming language, Arnold, Gosling and Holmes, Addison-Wesley, 2005. Also see the online manuals in the documentation section.

Slides for the Lectures:

Two LH. Introduction, overview of lexical and syntax analysis.
Two LH. JavaCC, Visitor Pattern and JTB + Hands on session.
Six LH. Symbol Table Creation and IR Generation.
Six LH. Data Flow Analysis, constant propagation, conditional constant propagation.
Six LH. Control Flow Analysis and optimizations (forward dataflow analysis).
Four LH. Control Tree based Dataflow analysis; Reaching Definitions and Constant Propagation. On the board teaching
Four LH. Call graph construction, interprocedural constant propagation, function inlining (using CHA).
Eight LH. Alias and Points-to analysis for C and Java. Flow sensitive and insensitive analysis. Introduction to Escape Analysis. On the board teaching. Papers related to Value-contexts. 1 2 (see the Intro and Background)
Four LH. SSA and optimizations. Sparse conditional constants paper.
Eight LH. overview of optimizations, loop optimizations and dependence Analysis, Dependence Testing,
Five LH. Register Allocation. Paper on iterated register coalescing register allocation. Paper on linear scan register allocation.

CS6013 Class of 2026 , CS6013W Class of 2026 ,

Assignment What? Credit Start date Mid-Eval date Due-date

P1 Identify Issues with Variables 10% 12 Feb 2026 18 Feb 2026 05 Mar 2026, 11:59PM

P2 IR Generation 10% 06 Mar 2026 14 Mar 2026 31 Mar 2026, 11:59PM

P3 Conditional Constant Propagation 10% 31 Mar 2026 13 Apr 2026 20 Apr 2026, 11:59PM

P4 Function Inlining 10% 23 Apr 2026 28 Apr 2026, 12 May 2026, 11:59PM

Written Exams:

Mid Term exam (20%) on Mar 07 2026, 09.00am. Closed book, closed notes, closed neighbor.
Final exam 40% on Apr 25 2026, 09.00am. Closed book, Closed notes, closed neighbor.

Last updated: Thu Apr 23 13:48:44 IST 2026

Assignment	What?	Credit	Start date	Mid-Eval date	Due-date
P1	Identify Issues with Variables	10%	12 Feb 2026	18 Feb 2026	05 Mar 2026, 11:59PM
P2	IR Generation	10%	06 Mar 2026	14 Mar 2026	31 Mar 2026, 11:59PM
P3	Conditional Constant Propagation	10%	31 Mar 2026	13 Apr 2026	20 Apr 2026, 11:59PM
P4	Function Inlining	10%	23 Apr 2026	28 Apr 2026,	12 May 2026, 11:59PM