MCASemester 32023-24Compiler DesignKCA015

Compiler Design (KCA015) - AKTU Question Paper 2023-24

MCA · Semester 3 · Free PDF Download

This is the official AKTU Compiler Design Previous Year Question Paper for MCA Semester 3, academic session 2023-24. 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:2023-24

University:AKTU / UPTU

Rate this paper

Questions Asked in 2023-24

Compiler Design (KCA015) — complete question paper · 100 marks · 3 Hours

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

a
What do you mean by Cross Compiler? 2 1
b
What is the role of lexic al analysis phase? 2 1
c
Describe the concepts of Predictive Parsing. 2 2
d
What are the various conflicts that occur during shift reduce parsing? 2 2
e
Give example for inherited a nd synthesized translation. 2 3
f
Translate the arithmetic expr ession a* -(b+c) into 3-address code. 2 3
g
What is heap allocation? 2 4
h
Give the fields in an activation record. 2 4 i. What do you mean by flow graph? 2 5 j. Define code generation. 2 5

Section BAttempt any three o f t h e f o l l o w i n g : 10 x 3 = 30

a
Define an ambiguous grammar. Give an example of unambiguous grammar and proof it is unambiguous
b
Explain various problems asso ciated with top down parser. 10 2
c
For the given assignment stat ements, write down the syntax d irected definition –
d
Differentiate between stac k allocation and heap allocation. 10 4
e
Discuss various issues in design of code generator and code loop optimization

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

a
Define left factoring and left recursion of grammar. Is the following grammar is left recursive –
b
Write short note on Formal grammar. 10 1
a
For the given grammar, cons truct SLR parsing table –
b
Construct parse tree for the fo llowing grammar and make operato r precedence table
a
For the following code fragmen t, generate three address code –
```
While(a>b)
{
X=y+z;
Else
X=y-z;
}
```
b
Write short note on Syntax dire cted translation scheme. 10 3
a
What are lexical phase error and syntactic error? Also sugge st methods for recovery of errors
b
Write short note on data struc ture for symbol table. 10 4
a
What are the various advantages of DAG? Discuss peephole optimization
b
How induction variables can be detected and eliminated from the given intermediate code. Discuss. If T2 < 10 goto B2

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 — KCA015

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)

What do you mean by Cross Compiler? 2 1