Back close

Course Detail

Course Name Compiler Design
Course Code 15CSE311
Program B. Tech. in Computer Science and Engineering
Semester Six
Year Taught 2019


Unit 1

Overview of Compilation: Compiler Structure – Overview of Translation. Lexical Analysis: Regular Expressions – From Regular Expression to Scanner – Implementing Scanners. Parsers: Expressing Syntax – Top-Down and Bottom-Up Parsing – LR(0), LR(1) and LALR(1).

Unit 2

Context-Sensitive Analysis: Type Systems – Attribute – Grammar – Syntax Directed Translation, Intermediate Representations: Graphical and Linear Intermediate Representations – Symbol Tables. Procedure Abstraction: Procedure Calls – Name Spaces – Communicating Values between Procedures.

Unit 3

Iterative Data Flow Analysis – Instruction Selection via Tree-Pattern Matching – Register

Allocation: Local and Global – Introduction to Optimization.

Text Books

  • Keith Cooper and Linda Torczon, “Engineering a Compiler”, Second Edition, Morgan Kauffman,2011.


  • Ronald Mak, “Writing Compilers and Interpreters: A Software Engineering Approach”, John Wiley & Sons, Third Edition, 2009.
  • Andrew W. Appel and Jens Palsberg, “Modern Compiler Implementation in Java”, Cambridge University Press, Second Edition, 2002.
  • Alfred V. Aho, Monica S. Lam, Ravi Sethi and Jeffrey D. Ullman, “Compilers: Principles, Techniques and Tools”, Prentice Hall, Second Edition, 2006.

DISCLAIMER: The appearance of external links on this web site does not constitute endorsement by the School of Biotechnology/Amrita Vishwa Vidyapeetham or the information, products or services contained therein. For other than authorized activities, the Amrita Vishwa Vidyapeetham does not exercise any editorial control over the information you may find at these locations. These links are provided consistent with the stated purpose of this web site.

Admissions Apply Now