Skip to content
CampusPrep
AD-604 (C) · Compiler Design/Official Syllabus

Compiler Design (AD-604 (C)) - Official Syllabus

1
Unit 1

Introduction to compiling & Lexical Analysis

  • Introduction of Compiler, Major data Structure in compiler, types of Compiler
  • Front-end and Back-end of compiler, Compiler structure: analysis-synthesis model of compilation
  • various phases of a compiler
  • Lexical analysis: Input buffering, Specification & Recognition of Tokens
  • Design of a Lexical Analyzer Generator, LEX
2
Unit 2

Syntax Analysis & Syntax Directed Translation

  • Syntax analysis: CFGs, Top down parsing, Brute force approach, recursive descent parsing
  • transformation on the grammars, predictive parsing, bottom up parsing
  • operator precedence parsing, LR parsers (SLR, LALR, LR), Parser generation
  • Syntax directed definitions: Construction of Syntax trees, Bottom up evaluation of S-attributed definition, L-attribute definition
  • Top down translation, Bottom Up evaluation of inherited attributes Recursive Evaluation, Analysis of Syntax directed definition
3
Unit 3

Type Checking & Run Time Environment

  • Type checking: type system, specification of simple type checker, equivalence of expression, types
  • type conversion, overloading of functions and operations, polymorphic functions
  • Run time Environment: storage organization, Storage allocation strategies, parameter passing
  • dynamic storage allocation, Symbol table, Error Detection & Recovery, Ad-Hoc and Systematic Methods
4
Unit 4

Code Generation

  • Intermediate code generation: Declarations, Assignment statements, Boolean expressions, Case statements, Back patching, Procedure calls
  • Code Generation: Issues in the design of code generator, Basic block and flow graphs
  • Register allocation and assignment, DAG representation of basic blocks, peephole optimization, generating code from DAG
5
Unit 5

Code Optimization

  • Introduction to Code optimization: sources of optimization of basic blocks, loops in flow graphs
  • dead code elimination, loop optimization, Introduction to global data flow analysis, Code Improving transformations
  • Data flow analysis of structure flow graph Symbolic debugging of optimized code

Reference Books

  • Compilers: Principles, Techniques and Tools — A. V. Aho, R. Sethi, J. D. Ullman — Pearson Education
  • Compiler Design — Raghavan — TMH Pub.
  • Compiler Construction: Principles and Practice — Louden — Cengage Learning
  • Compiler Design in C — A. C. Holub — Prentice-Hall Inc.
  • writing compiler & Interpreters — Mak — Willey Pub.
Go to where you left off?

Quick Add to Notes

Save questions, your own notes and screenshots into notes filed by unit. It takes a free account.

Create free account

Have an account? Log in