IT-603 (A) RGPV B.Tech
Compiler Design (CD)
Previous year papers and the official syllabus are free to read, no account needed.
Previous Year Papers
3 papers, latest Jun 2025
Syllabus, notes and important questions for IT-603 (A)
Syllabus units
Topics as the official RGPV syllabus lists them.
Unit 1 Introduction to Compiler 11 topics
- 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
Unit 2 Syntax Analysis 11 topics
- 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
Unit 3 Syntax Directed Translation 9 topics
- Definitions
- Inherited Attributes
- L-attributed definitions
- S-attributed definitions
- Dependency graph
- Construction of syntax trees
- Top down translation
- postfix notation
- bottom up evaluation
Unit 4 Intermediate Code Generation 8 topics
- 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
Unit 5 Code Optimization and Generation 6 topics
- organization of code optimizer
- basic blocks and flow graphs
- DAG representation of basic blocks
- loops in flow graph
- peephole optimization
- basic block optimization