B.TechSemester 52022-23Compiler DesignKIT052

Compiler Design (KIT052) - AKTU Question Paper 2022-23

B.Tech · Semester 5 · Free PDF Download

This is the official AKTU Compiler Design Previous Year Question Paper for B.Tech Semester 5, academic session 2022-23. Published by Dr. A.P.J. Abdul Kalam Technical University (AKTU/UPTU), Lucknow. Free PDF download — no login required.

Course:B.Tech
Semester:Semester 5
Session:2022-23
University:AKTU / UPTU

Rate this paper

Questions Asked in 2022-23

Compiler Design (KIT052) — complete question paper

Section AAttempt all questions in brief. 2 x 10 = 20
  • a
    What is a lexeme? Define a regular set
  • b
    What is a predictive parser?
  • c
    List the properties of LR parser
  • d
    Give the applications of DAG
  • f
    Draw the transition diagram for an identifier
  • g
    Differentiate analysis and synthesis phase
  • h
    What are the functions of error handler? (i) Define a syntax-directed translation. (j) Define loop jamming with an example
Section BAttempt any three of the following: 10 x 3= 30
  • a
    Construct a DFA that accepts a l anguage L over input alphabets ∑ = {a, b} such that L is the set of all strings starting with ‘aa’ or ‘bb’
  • b
    Define the following terms and give suitable example for it. i) Handle ii) Handle pruning iii) Left Factoring
  • c
    Construct CLR parsing table for the following grammar
  • d
    Explain various data structures used in symbol table management
  • e
    Define DAG. Explain DAG representation of basic block with example
Section CAttempt any one part of the following: 10 x 1= 10
  • a
    Explain stack implementation of shift reduce parser
  • b
    What is left recursion? Eliminate the left recursion from the following grammar
  • a
    Discuss differences between inherited attributes and synthesized attributes
  • b
    Explain various dynamic storage allocation techniques
  • a
    What is an activation record? Explain how they are used to acce ss local and global variables
  • b
    Explain syntax directed translati on scheme for Infix to Postfix conversation with example
  • a
    Generate three address code for the following code segment While (a<b) do If (c<d) then x= y+z
  • b
    Explain different error recovery techniques with suitable example
  • a
    What is intermediate code? Explai n different types of intermedi ate coderepresentations. Also discuss importance of intermediate code
  • b
    Explain in detail about the data -flow schemas on basic block an d the transfer equations for reaching definitions with example

Question text is extracted from the official AKTU question paper PDF above. Hindi translations are omitted — every question is printed in English in the original paper. Last verified: 2026-08-23.

Repeated Questions — KIT052

Questions that appeared in more than one session, found by comparing 2 years of Compiler Design papers (2022-23, 2023-24)

2x

Construct CLR parsing table for the following grammar

Appeared in: 2022-23 · 2023-24

2x

Explain various data structures used in symbol table management

Appeared in: 2022-23 · 2023-24