CS3320: Compilers-I, CS3423: Compilers-II and CS6240: Advanced Compiler Design

August 2016 - Nov 2016

Instructor: Ramakrishna Upadrasta (U. Ramakrishna)
Email: Ramakrishna AT iith DOT ac DOT in
Office:

TAs (IITH email-IDs: <ID> AT iith DOT ac DOT in) : Bhatu Pratik (CS12B1010), Utpal Bora (cs14mtech11017), GAYATRI PK (cs15resch11003), SHALINI JAIN (cs15resch11010), Abhishek Avinash Patwardhan (cs15mtech11015), Dangeti Tharun Kumar (cs15mtech11002), Santanu Das (cs15mtech11018)

Discussion Google-group: compilers-aug16 AT iith DOT ac DOT in Join Group (only with IITH email-IDs)
Classes: Mon: 11:00am-12:00noon, Wed: 10:00am-10:30am, Thu: 9:00am-10:00am (C slot); Room: CL#119

Credits: CS3320: 1 credit, CS3423: 3 credits; CS6240: 3 credits
Prerequisites: CS3320:CS3423 3rd year B.Techs; A concurrent registration to both CS3320 and CS3423 is compulsory. CS6240: M.Techs and PhDs (Primarily 1st years: exceptions allowed. Please get a permission from me.)

Course Description (CS3320+CS3423 and CS6240)

The objective of these courses is to learn basic principles and advanced techniques of compiler design. Both the courses will focus lexical analysis, syntactic analysis, semantic analysis, abstract syntax tree and code-generation as well as basic optimizations.

The initial part of both the courses will focus on the classic techniques of lexical analysis and scanning/screening, syntactic analysis like bottom-up and top-down parsing techniques, semantic analysis, type-checking, abstract syntax tree and code generation. The latter part will focus on intermediate representations and simple optimizations like register allocation and instruction scheduling.

A significant focus of these courses would be on designing and implementing parts of compiler for a subset of C++/Java. The language of implementation would be in C/C++/Java languages. There would also be effort to study modern compilers like LLVM in the form of mini-assignments.

Course Description (CS6240)

This is a sister course to CS3320+CS3423 being offered to B.Techs. This beginning level M.Tech/PhD course would have additional project work, a paper presentation, and some research component.

Lecture Schedule

1st-Aug-2016	Organization & Logistics, An Overview of Compilers PDF Acknowledgements Readings: ALSU, Ch.1
Rest of Lectures	In Google Drive.

References:

[Text Book] Compilers: Principles, Techniques, and Tools ("Dragon book") by Alfred V. Aho, Monica S. Lam, Ravi Sethi, Jeffrey D. Ullman, 2006

[Ref. Book] Compiler Design "Syntactic and Semantic Analysis" by Reinhard Wilhelm, Helmut Seidl and Sebastian Hack, 2013

[Adv. Ref. Book] Advanced Compiler Design and Implementation by Steven Muchnick, 1997

[NPTEL] NPTEL course on Principles of Compiler Design by Prof. Y.N. Srikant from Indian Institute of Science, 2012-2014 IITM Link

[Coursera] Coursera course on Compilers by Prof. Alex Aiken at Stanford, 2012-2014 Coursera Compilers

[Gradiance] Gradiance System by Prof. Jeffrey D. Ullman newgradiance link

.....

Some Class Links:

news

doc

.....

Grading (CS3320: 1 credit)

Activity	Weight
Class Participation and Attendance	10%
Gradiance	10%
Final Exam	50%
Project (3+5+12+10)	30%

Grading (CS3423: 3 credits)

Activity	Weight
Class Participation and Attendance and Gradiance	10%
Mini Prog. Assignments (LLVM) (2)	10%
Programming Exam	25%
End Term Exam	25%
Project	30%

Grading (CS3021) (OLD)

Activity	Weight
Programming Assignments (Project)	60%
Mini Prog. Assignments (LLVM)	15%
Programming Exam	25%

Grading (CS6240) (OLD)

Activity	Weight
Mid Term Exam	15%
End Term Exam	25%
Project + Mini Prog. Assignments (LLVM)	25+10=35%
Gradiance Homeworks	10%
Paper Presentation + Writeup	10+5=15%

Grading (CS6240) (New)

Activity	Weight
Mid Term Exam	15%
End Term Exam	20%
Project + BackEnd	20%+10%=30%
Mini Prog. Assignments (LLVM)	10%
Gradiance Homeworks	10%
Paper Presentation + Writeup	10+5=15%

Important: Plagiarism Policy of IITH-CSE Department.