MCASemester 32024-25Compiler DesignKCA015

Compiler Design (KCA015) - AKTU Question Paper 2024-25

MCA · Semester 3 · Free PDF Download

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

University:AKTU / UPTU

Rate this paper

Questions Asked in 2024-25

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

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

a
What do you mean by Cross Compiler?
c
Describe the concepts of Predictive Parsing
d
List down the action performed by shift reduce parser
e
Demonstrate an example of pars e tree and syntax tree
f
Translate the arithmetic expre ssion a* -(b+c) into 3-address code
g
Define a postfix notation
h
What are the various advantage of heap storage allocation? 4 K 2 i. Write down evolution in grammar for declaring a variable with its semantic actions? j. Discuss various issues in code generation

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

a
Define regular expression. Write about the identity rules fo r regular expressions

Examine the output of lexical analyzer for the following program.

int max (x, y)
int x, y;
/* this program find out the maximum of two numbers*/
{
return (x > y? x: y);
}

c
Explain reducible and non-reduc ible flow graphs with example
d
H o w r e g i s t e r s a r e a l l o c a t e d i n c o d e g e n e r a t i o n ? D i f f e r e n t i a te among source code, intermediate code and object code
e
Explain in detail inter procedural optimization

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

a
For the Regular expression (a /b)*a(a/b). Draw the NFA. Obtain DFA form NFA
b
Describe the role of lexical analyzer in a compiler
a
Define left factoring and left recursion of grammar. Is the following grammar is left recursive –
b
Construct parse tree for the f ollowing grammar and make operator precedence table
a
What is symbol table? Explain in detail. Explain the use of symbol table
b
Differentiate between synthesized and inherited attributes w ith suitable example
a
Classify three types of imple mentations of three-address statements
b
What are lexical phase error and syntactic error? Also suggest methods for recovery of errors
a
What are the various advanta ges of DAG? Discuss peephole optimization
b
Discuss different issues to d esign code generator. Explain in detail

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)

List down the action performed by shift reduce parser

Appeared in: 2021-22 · 2022-23 · 2024-25

What do you mean by Cross Compiler?

Appeared in: 2023-24 · 2024-25

Describe the concepts of Predictive Parsing

Appeared in: 2023-24 · 2024-25

Demonstrate an example of pars e tree and syntax tree

Appeared in: 2022-23 · 2024-25

Translate the arithmetic expre ssion a* -(b+c) into 3-address code

Appeared in: 2023-24 · 2024-25

Define a postfix notation

Appeared in: 2022-23 · 2024-25

Define regular expression. Write about the identity rules fo r regular expressions

Appeared in: 2021-22 · 2024-25

Explain reducible and non-reduc ible flow graphs with example

Appeared in: 2021-22 · 2024-25

Explain in detail inter procedural optimization

Appeared in: 2021-22 · 2024-25

For the Regular expression (a /b)*a(a/b). Draw the NFA. Obtain DFA form NFA

Appeared in: 2022-23 · 2024-25

Describe the role of lexical analyzer in a compiler

Appeared in: 2021-22 · 2024-25

Define left factoring and left recursion of grammar. Is the following grammar is left recursive –

Appeared in: 2023-24 · 2024-25

Construct parse tree for the f ollowing grammar and make operator precedence table

Appeared in: 2023-24 · 2024-25

Differentiate between synthesized and inherited attributes w ith suitable example

Appeared in: 2021-22 · 2024-25

Classify three types of imple mentations of three-address statements

Appeared in: 2022-23 · 2024-25

What are lexical phase error and syntactic error? Also suggest methods for recovery of errors

Appeared in: 2023-24 · 2024-25

What are the various advanta ges of DAG? Discuss peephole optimization

Appeared in: 2023-24 · 2024-25

Discuss different issues to d esign code generator. Explain in detail

Appeared in: 2022-23 · 2024-25

Compiler Design — Other Year Papers

AKTU Compiler Design PYQs from other sessions

Compiler Design2021-22 Compiler Design2022-23 Compiler Design2022-23 Compiler Design2023-24 Compiler Design2023-24 Compiler Design2021-22

More MCA Semester 3 (2024-25) Papers

Other subjects from same semester and session

Artificial Intelligence2024-25 Cryptography Network Security2024-25 Software Engineering2024-25 Software Testing Quality Assurance2024-25 Cloud Computing2024-25 Computer Network2024-25 Software Project Management2024-25 Digital Image Processing2024-25

View all MCA Semester 3 2024-25 papers →