CS 3300 - 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 compiler for a subset of Java.

Theory (CS 3300) Time and Place: Mon (10.00-10.50am), Tue (9.00-9.50am), Wed (8.00-8.50pm), C slot. Class room # CS 24.
Lab (CS 3310) Time and Place: Tuesday (2.00-5.00pm), Q slot. Class room # CS 24 and DCF
Teachers : V. Krishna Nandivada
Office hours / Doubt sessions : Monday 4-5PM
Theory TAs : A Raghesh (raghesh AT cse.iitm.ac.in), Office hours: Thu/Fri 3-4PM, PACE Lab.
Lab TAs : Manas Thakur (mans AT cse), Niranjan Shinde (nshinde AT cse), Vedudara Jyothi (vjyothi AT cse), Rahul Srivastava (rahuls AT cse), Vignesh Krishnakumar (vignesh AT cse), Kiran Kumar A (cs14m001 AT smail), Abhilash Bhandari (overall coordination).
TA Office hours / Doubt sessions : Fix a time by sending an email.
Course outline.
Theory Discussion website is here (access restricted).
Texts:
- Book 1: Compilers: Principles, Techniques, and Tools, Alfred Aho, Monica Lam, Ravi Sethi, Jeffrey D. Ullman, Addison-Wesley, 2007
- Book 2: Modern compiler implementation in Java, Second Edition, Andrew W. Appel, Jens Palsberg, Cambridge University Press, 2002.
- Reference 1: Computer Organization and Design: The Hardware/Software Interface, David Patterson and John Hennessy, Morgan Kaufmann, 1998
- Reference 2: The Java programming language, Ken Arnold, James Gosling and David Holmes, Addison-Wesley, 2000.

Slides for the Lectures:

--- all dates --- Acknowledgements
July 30, Aug 4, 5 2014. Introduction and Lexical Analysis.
Aug 5, 6, 11, 12, 13, 17, 18, 20, 25, 26, 27, Sep 1, 2 2014. Parsing.
Sep 3, 8 2014. Symbol Tables and Type Checking.
Sep 9, 10 2014. Syntax Directed Translation.
Sep 15, 16, 17, 22 2014. IR and IR generation.
Sep 23, 24, 29, 30, Oct 1 2014 - Basic blocks, Flow graphs and control flow analysis.
Oct 07, 08, 13 2014. Register allocation. Paper on linear scan register allocation.
Oct 14, 15 2014. Runtime management
Oct 20, 21, 27 2014 - Optimizaitons in Basic Blocks.
Oct 28, 29, Nov 3, 4 2014 - Translating instanceof, type casts, and exceptions,
Nov 4, 5, 10, 11, 12, 14 - Optimizaitons.

Lab CS3310 : The 'N'Wizard Tournament

Written Assignments:

Assignment 1 details (10%). Set date: Sep 08. Due date: Sep 19 (12.59pm).
Assignment 2 details (10%). Set date: Oct 30. Due date: Nov 12 (11.59am).

Written Exams:

Midterm exam (40%) at 1pm, on Sep 19 2014. Closed book, closed notes, closed neighbor. sample solution.
Final exam (40%) at 9am, on Nov 21th 2014. Closed book, closed notes, closed neighbor. sample solution.

Under construction Last updated Fri Jul 25 13:44:46 IST 2014