Skip to content
CampusPrep

AL-703 (A) RGPV B.Tech

Compiler Design (CD)

Previous year papers and the official syllabus are free to read, no account needed.

Previous Year Papers

2 papers, latest Jun 2025

Free
See all 2 papers

Syllabus, notes and important questions for AL-703 (A)

Syllabus units

Topics as the official RGPV syllabus lists them.

Unit 1 Introduction to compiling & Lexical Analysis 11 topics
  • Introduction to compiling & Lexical Analysis
  • 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 1 notes
Unit 2 Syntax Analysis & Syntax Directed Translation 18 topics
  • 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
Unit 2 notes
Unit 3 Type Checking & Run Time Environment 15 topics
  • 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
Unit 3 notes
Unit 4 Code Generation 13 topics
  • 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
Unit 4 notes
Unit 5 Code Optimization 9 topics
  • 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
Unit 5 notes
Read the full syllabus

Exam insights

Counted from 5 past AL-703 (A) papers.

Marks asked per paper, by unit

  • Unit 1 Introduction to compiling & Lexical Analysis 13 marks
  • Unit 2 Syntax Analysis & Syntax Directed Translation 14 marks
  • Unit 3 Type Checking & Run Time Environment 28 marks
  • Unit 4 Code Generation 32 marks
  • Unit 5 Code Optimization 8 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

  1. Explain error detection and recovery mechanisms in compilers.

    Asked 4 times: 2024, 2025

  2. Construct a DAG for a given arithmetic expression.

    Asked 3 times: 2024, 2025

  3. Discuss loop optimization techniques.

    Asked 3 times: 2024, 2025

Other 7th semester AIML subjects