Course

Syllabus

Introduction to Compilers – Programming language basics – Syntax directed Translators, Interpreters, and Assemblers Structure of a compiler: Lexical analysis – input buffering – Recognition of Tokens – Finite Automata. 

Syntax analysis – Context free grammar – writing a grammar – Top-down parsing – bottom up parsing – LR parsing. Sytax directed translation: schemes – evaluation order.  

Intermediate code generation: Types and declarations – Translation of expressions – Type-checking – Control flow – Backpatching – Switch-Statements. Code generation: Basic blocks and flow graph – Optimization of basic blocks – Peephole optimization –  

Course Objectives

• To introduce the fundamentals of language translation
• To introduce different types of parsing
• To provide the foundations of compiler optimization

Course Outcomes: At the end of the course, the student should be able to

• CO1: understand the functionalities and structure of compilers.
• CO2: understand the role of different types of parsers.
• CO3: Analyze different representations of intermediate code.
• CO4: understand the organization of code optimizer.

CO-PO Mapping

Textbook(s)  

• Alfred V. Aho, Ravi Sethi, Jeffrey D. Ullman (2007), Compilers Principles, Techniques and Tools, 2nd edition, Pearson Education, New Delhi, India.

References(s) 

1. Kenneth C. Louden (2004), Compiler Construction: Principles and Practice, 1st edition, Cengage Learning.
2. Andrew W. Appel (2002), Modern Compiler Implementation in C, Cambridge University Press.