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: Time and Place: Mon (09.00-09.50am), Tue (08.00-08.50am), Wed (01.00-01.50pm), B slot; Class room # SSB 133. Friday 11.00-11.50pm: Doubt clearing sessions; SSB 406/CS23.
Lab: Time and Place: Tuesday (2.00-5.00pm), Q slot. Class room # DCF and SSB 133
Instructor : V. Krishna Nandivada
Office hours / Doubt sessions : Monday 4-5PM
TAs:
Ramya K (CS19D751 AT smail.iitm.ac.in)
Omkar D (CS21S042 AT smail.iitm.ac.in)
Amit Tiwari (CS21S023 AT smail.iitm.ac.in)
Rudrik (CS22M073 AT smail.iitm.ac.in)
Dalwadi Aditya (CS22S005 AT smail.iitm.ac.in)
G Mahesh (CS22S009 AT smail.iitm.ac.in)
Sooraj Srinivasan (CS20B075 AT smail.iitm.ac.in)
Mohammed Rizan Farooqui (CS20B052 AT smail.iitm.ac.in)
Sudeep (CS23S002 AT smail.iitm.ac.in)
Ujjwal Singh (CS23M071 AT smail.iitm.ac.in)
Bala Chandra Reddy Yammanuru (CS22M027 AT smail.iitm.ac.in)
Poorbi Dalal (CS22M064 AT smail.iitm.ac.in)
TA Office hours / Doubt sessions : If you are not available at the time given then fix a time by sending an email.
Course outline.
Discussion group (members only).
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
Introduction and Lexical Analysis (3 LH).
Parsing (16 LH).
Syntax Directed Translation (2 LH).
IR and IR generation (4 LH).
Basic blocks, Flow graphs and control flow analysis (5 LH).
Register allocation (3 LH). Paper on linear scan register allocation.
Runtime management (2 LH).
Optimizations in Basic Blocks (3 LH).
Optimizations (4 LH).
Translating lambdas, instanceof, type casts, and exceptions (On the borad) (3 LH).

Lab : The 'N'Wizard Tournament ---------------------->

Written Assignments:

Assignment 1 details (5%). Set date: Sep 04. Due date: Sep 11 (11.59pm).
Assignment 2 details (5%). Set date: Oct 31. Due date: Nov 10 (11.59pm).

Written Exams:

Quiz 1 exam (10%) at 8am, on Sep 05. Closed book, closed notes, closed neighbor. sample solution.
Quiz 2 exam (10%) at 8am, on Oct 10. Closed book, closed notes, closed neighbor. sample solution.
Final exam (30%) at 9am, on Nov 16. Portion: full course. Closed book, closed notes, closed neighbor. sample solution.

Under construction
Last updated: Tue Oct 31 15:12:54 IST 2023