Skip to content
CampusPrep
CY-603 (C) · Autometa & Compiler design/Official Syllabus

Autometa & Compiler design (CY-603 (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
  • 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
  • Compiler Design
  • Compiler Construction: Principles and Practice
  • Compiler Design in C
  • writing compiler & Interpreters
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