MCASemester 32021-22Compiler DesignKCA-015
View PDFDownload

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

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

Compiler Design — Other Year Papers

AKTU Compiler Design PYQs from other sessions

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

More MCA Semester 3 (2021-22) Papers

Other subjects from same semester and session

Software Testing Quality Assurance2021-22Cryptography Network Security2021-22Simulation Modeling2021-22Artificial Intelligence2021-22Data Warehousing Data Mining2021-22Computer Network2021-22Web Technology2021-22Big Data2021-22
View all MCA Semester 3 2021-22 papers →

Syllabus & More PYQs

Paper solve karne se pehle unit-wise syllabus dekh lo

AKTU 2nd Year MCA PYQs