Compiler Construction

Objectives: Main objectives of the course is teach techniques for construction of compilers. The course gives the rich theoretical basis for compiler construction and practical exposure to compiler writing tools. Students will learn the important basic elements of compilation and use the material effectively to design and build a working compiler.

Contents: Concepts of Compilation; Scanning: Regular Expressions, Regular Expression to Scanner; Parsing: Top-Down Parsing, Recursive-Descent Parsing, Bottom-Up Parsing; Parsing Using Tools (YACC/Bison); Context-Sensitive Analysis: The Attribute-Grammar Framework, Syntax-Directed Translation; Intermediate Representations: Graphical IRs, Linear IRs, Symbol Tables; Procedure Abstraction: Procedure Calls, Name Spaces, Communicating Values Between Procedures; Code Generation: Assigning Storage Locations, Arithmetic, Boolean and Relational Operators, Storing and Accessing Arrays, Character Strings, Control-Flow Constructs; Optimization: Local/Regional/ Global and Interprocedural Optimization, Scalar Optimizations.