AD-604 (C) 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 AD-604 (C)
Syllabus units
Topics as the official RGPV syllabus lists them.
Unit 1 Introduction to compiling & Lexical Analysis 10 topics
- Introduction of Compiler
- Major data structures 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
Unit 2 Syntax Analysis & Syntax Directed Translation 17 topics
- 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-attributed definition
- Top-down translation
- Bottom-up evaluation of inherited attributes
- Recursive evaluation
- Analysis of syntax directed definition
Unit 3 Type Checking & Run Time Environment 13 topics
- 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
Unit 4 Code Generation 12 topics
- 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
Unit 5 Code Optimization 8 topics
- 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