Skip to content
CampusPrep
IT-603 (A) · Compiler Design/Official Syllabus

Compiler Design (IT-603 (A)) - Official Syllabus

1
Unit 1

Introduction to Compiler

  • Introduction to Compiler
  • analysis of source program
  • phases and passes
  • Bootstrapping
  • lexical analyzers
  • data structures in compilation - LEX: lexical analyzer generator
  • Input buffering
  • Specification and Recognition of tokens
  • YACC
  • The syntactic specification of programming languages: Context free grammars
  • derivation and parse trees
  • capabilities of CFG
2
Unit 2

Syntax Analysis

  • Syntax Analysis: working of Parser
  • Top down parsing
  • Bottom-up parsing
  • Operator precedence parsing
  • predictive parsers
  • LR parsers (SLR, Canonical LR, LALR)
  • constructing SLR parsing tables
  • constructing Canonical LR parsing tables
  • Constructing LALR parsing tables
  • using ambiguous grammars
  • an automatic parser generator
3
Unit 3

Syntax Directed Translation

  • Syntax Directed Translation: Definitions
  • Inherited Attributes
  • L-attributed definitions
  • S-attributed definitions
  • Dependency graph
  • Construction of syntax trees
  • Top down translation
  • postfix notation
  • bottom up evaluation
4
Unit 4

Intermediate Code Generation

  • Intermediate Code Generation: Three address code
  • quadruple & triples
  • translation of assignment statements
  • Boolean expression and control structures
  • Backpatching
  • Run Time Memory Management: Static and Dynamic storage allocation
  • stack based memory allocation schemes
  • Symbol Table management
5
Unit 5

Code Optimization and Generation

  • organization of code optimizer
  • basic blocks and flow graphs
  • DAG representation of basic blocks
  • loops in flow graph
  • peephole optimization
  • Basic of block optimization

Reference Books

  • Compilers: Principles, Techniques and Tools
  • Principles of Compiler Design
  • Writing Compilers and Interpreters
  • Compiler Construction
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