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) — extracted question text

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. Check the original PDF for equations, diagrams and complete wording. Extracted: 2026-08-23.