B.TechSemester 52021-22Compiler DesignKCS-502
View PDFDownload

Compiler Design (KCS-502) - AKTU Question Paper 2021-22

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 2021-22. 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:2021-22
University:AKTU / UPTU

Rate this paper

Questions Asked in 2021-22

Compiler Design (KCS-502) — extracted question text

Section AAttempt all questions in brief. 2 x 10 = 20
  • a
    What is the difference between parse tree and abstract syntax tree?
  • b
    Explain the problems associated with top-down Parser
  • c
    What are the various errors that may appear in compilation process?
  • d
    What are the two types of attributes that are associated with a grammar symbol?
  • e
    Define the terms Language Translator and compiler
  • f
    What is hashing? Explain
  • g
    What is do you mean by left factoring the grammars? Explain
  • h
    Define left recursion. Is the following grammar left recursive? i. What is an ambiguous grammar? Give example. j. List down the conflicts during shift-reduce parsing
Section BAttempt any three of the following: 10 x 3 = 30
  • a
    Construct the LALR parsing table for the given grammar
  • b
    What is an activation record? Explain how it is related with runtime storage organization?
  • c
    Write the quadruple, triple, indirect triple for the following expression
  • d
    Discuss the following terms: i. Basic block ii. Next use information iii. Flow graph
  • e
    Construct predictive parse table for the following grammar
Section CAttempt any one part of the following: 10 x 1 = 10
  • a
    Construct the SLR parse table for the following Grammar
  • b
    Differentiate between stack allocation and heap allocation
  • a
    Write syntax directed definition for a given assignment statement
  • b
    What are the advantages of DAG? Explain the peephole optimization
  • a
    What do you understand by lexical phase error and syntactic er ror? Also suggest methods for recovery of errors
  • b
    Discuss how induction variables can be detected and elimina ted from the given intermediate code if t2<10 goto B2
  • a
    Test whether the grammar is LL(1) or not, and construct parsing table for it
  • b
    Distinguish between static scope and dynamic scope. Briefly explain access to non local names in static scope
  • a
    What are the various issues in design of code generator & code loop optimization?
  • b
    Generate the three address code for the following code fragment.
    while(a>b)
{
x=y+z;
else
x=y-z;
}

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 Design2022-23Compiler Design2022-23Compiler Design2023-24Compiler Design2023-24Compiler Design2021-22Compiler Design2022-23

More B.Tech Semester 5 (2021-22) Papers

Other subjects from same semester and session

Advance Welding2021-22Ic Engine Fuel And Lubrication2021-22Application Of Soft Computing2021-22Optical Communication2021-22Web Technology2021-22Vlsi Technology2021-22Heat And Mass Transfer2021-22Digital Signal Processing2021-22
View all B.Tech Semester 5 2021-22 papers →

Syllabus & More PYQs

Paper solve karne se pehle unit-wise syllabus dekh lo

📘 Web Technology — Unit-wise SyllabusBCS502AKTU 3rd Year SyllabusAKTU 3rd Year PYQs — All BranchesCSE 3rd Year SyllabusIT 3rd Year SyllabusCSE IOT 3rd Year Syllabus