Course

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

• 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.