CS-603 RGPV B.Tech
Compiler Design (CD)
Previous year papers and the official syllabus are free to read, no account needed.
Previous Year Papers
5 papers, latest Jun 2025
- CS-603 paper, Jun 2025
- CS-603 paper, Dec 2024
- CS-603 paper, May 2024
- CS-603 paper, May 2023
- CS-603 paper, May 2022
Syllabus, notes and important questions for CS-603
- Syllabus Official RGPV syllabus Free
- Notes 5 documents Free
- Important Questions None for CS-603 yet
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: Context-Free Grammars (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 definitions
- L-attributed definitions
- Top-down translation
- Bottom-up evaluation of inherited attributes
- Recursive evaluation
- Analysis of syntax directed definitions
Unit 3 Type Checking & Run Time Environment 13 topics
- Type checking: type system
- Specification of a simple type checker
- Equivalence of expressions
- Types and 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
- Backpatching
- Procedure calls
- Code generation issues in design of code generator
- Basic blocks and flow graphs
- Register allocation and assignment
- DAG representation of basic blocks
- Peephole optimization
- Generating code from DAG
Unit 5 Code Optimization 9 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 structured flow graph
- Symbolic debugging of optimized code
Unit 6 == END OF UNITS==
The syllabus lists no separate topics for this unit.
Exam insights
Counted from 9 past CS-603 papers.
Marks asked per paper, by unit
-
Unit 1 Introduction to compiling & Lexical Analysis 6 marks
-
Unit 2 Syntax Analysis & Syntax Directed Translation 7 marks
-
Unit 3 Type Checking & Run Time Environment 9 marks
-
Unit 4 Code Generation 6 marks
-
Unit 5 Code Optimization 6 marks
Average marks of the questions from each unit in one paper. You answer only some of them, so the total is more than the paper’s maximum.
Asked again and again
-
Explain the steps to construct a DAG for a basic block.
Asked 7 times: 2025, 2024, 2023, 2022
-
Describe the process of generating intermediate code for assignment statements.
Asked 8 times: 2025, 2024, 2022
-
Construct the parsing table for an LR parser (SLR/LALR/LR).
Asked 6 times: 2025, 2024, 2023, 2022