MCASemester 32021-22Compiler DesignKCA-015

Compiler Design (KCA-015) - AKTU Question Paper 2021-22

MCA · Semester 3 · Free PDF Download

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

Course:MCA

Semester:Semester 3

Session:2021-22

University:AKTU / UPTU

Rate this paper

Questions Asked in 2021-22

Compiler Design (KCA-015) — complete question paper

Section AAttempt all q u e s t i o n s i n b r i e f . 2 x 10 = 20

a
Define Bootstrapping. 2 1
b
Differentiate compiler and interpreter. 2 1
c
Write down drawbacks of predictive parser. 2 2
d
List out the actions performe d by shift reduce parser. 2 2
e
Define the term abstract syntax tree. 2 3
f
What are loop variant constraints? 2 3
g
What are the various advantage s of heap storage allocation? 2 4
h
Define symbol table. 2 4 i. What is machine independent code optimization? 2 5 j. What are the issues to be consid ered during code generation? 2 5

Section BAttempt any three o f t h e f o l l o w i n g :

a
Define regular expression. Write about the identity rules fo r regular expressions
b
Discuss in brief about left r ecursion and left factoring with examples, 10 2
c
Explain reducible and non-reduc ible flow graphs with example. 10 3
d
Explain various data structures for symbol table. 10 4
e
Explain in brief about different principle sources of optimi zation techniques

Section CAttempt any one p a r t o f t h e f o l l o w i n g :

a
Write a LEX program that rec ognizes the tokens in PASCAL. Di scuss
b
Discuss the role of lexical analyzer in a compiler. 10 1
a
Define ambiguous grammar. Explain it with an example. 10 3
b
What are the problems in t op down parsing? Explain each with suitable example
a
Differentiate between synthesized and inherited attributes w ith suitable example
b
Translate the expression –(a+b)*(c+d)+(a+b+c) into quadruple , triple and indirect triple
a
Explain in detail the symbol table organization for block st ructured languages
b
Explain in brief about stack s torage allocation strategy. 10 4
a
Explain in detail inter pr ocedural optimization. 10 5
b
Explain different types of int ermediate codes forms. 10 5

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 — KCA-015

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

List out the actions performe d by shift reduce parser. 2 2