B.TechSemester 52022-23Compiler DesignKCS502

Compiler Design (KCS502) - 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 (KCS502) — complete question paper

Section AAttempt all questions in brief. 2 x 10 = 20

a
How will you group the phases of compiler?
b
Mention the role of semantic analysis
c
What are the various parts in LEX program?
d
Differentiate Parse tree and Syntax tree with an example
e
Give the properties of intermediate representation
f
Differentiate between LR and LL parsers
g
What is phrase level error recovery?
h
Discuss the capabilities of CFG. (i) Define loop jamming. (j) What is induction variable?

Section BAttempt any three of the following: 10 x 3 = 30

a
Write SDD to produce three-addre ss code for Boolean expressions and obtain the three-address code for the statement given below: while a < b do if c < d then else ) Discuss the stack allocation and heap allocation strategies of the runtime environment with an example
c
What do you mean by attributed grammars? Discuss the translatio n scheme for converting an infix expression to its equivalent postfix form
d
Construct the NFA and DFA for the following regular expression
e
Explain the lexical analysis and syntax analysis phases of the compiler with a suitable example. Explain the reporting errors in these two phases as well

Section CAttempt any one part of the following: 10 x 1 = 10

a
Construct the CLR parse table for the following Grammar
b
Construct the SLR parsing table for the following Grammar
a
What is back patching. Generate three address code for the foll owing Boolean expression using back patching
a
< b or c > d and e < f
b
What is top down parsing? What are the problems in top down par sing? Explain each with suitable example
a
What is an activation record? Draw diagram of general activatio n record and explain the purpose of different fields of an activa tion record
b
How do we represent the scope information? Explain scope by num ber and scope by location
a
Define Symbol table? Explain about the data structures used fo r symbol table
b
Explain the following: (i) Copy Propagation (ii) Dead-Code Elimination (iii) Code Motion (iv) Reduction in Strength
a
Explain in the DAG representati on of the basic block with example
b
Write quadruple, triples and indi rect triples for following expression

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.