B.TechSemester 52022-23Compiler DesignKCS502
View PDFDownload

Compiler Design (KCS502) - AKTU Question Paper 2022-23

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 2022-23. 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:2022-23
University:AKTU / UPTU

Rate this paper

Questions Asked in 2022-23

Compiler Design (KCS502) — extracted question text

Section AAttempt all questions in brief. 2 x 10 = 20
  • a
    How will you group the phases of compiler?
  • b
    Mention the role of semantic analysis
  • c
    What are the various parts in LEX program?
  • d
    Differentiate Parse tree and Syntax tree with an example
  • e
    Give the properties of intermediate representation
  • f
    Differentiate between LR and LL parsers
  • g
    What is phrase level error recovery?
  • h
    Discuss the capabilities of CFG. (i) Define loop jamming. (j) What is induction variable?
Section BAttempt any three of the following: 10 x 3 = 30
  • a
    Write SDD to produce three-addre ss code for Boolean expressions and obtain the three-address code for the statement given below: while a < b do if c < d then else ) Discuss the stack allocation and heap allocation strategies of the runtime environment with an example
  • c
    What do you mean by attributed grammars? Discuss the translatio n scheme for converting an infix expression to its equivalent postfix form
  • d
    Construct the NFA and DFA for the following regular expression
  • e
    Explain the lexical analysis and syntax analysis phases of the compiler with a suitable example. Explain the reporting errors in these two phases as well
Section CAttempt any one part of the following: 10 x 1 = 10
  • a
    Construct the CLR parse table for the following Grammar
  • b
    Construct the SLR parsing table for the following Grammar
  • a
    What is back patching. Generate three address code for the foll owing Boolean expression using back patching
  • a
    < b or c > d and e < f
  • b
    What is top down parsing? What are the problems in top down par sing? Explain each with suitable example
  • a
    What is an activation record? Draw diagram of general activatio n record and explain the purpose of different fields of an activa tion record
  • b
    How do we represent the scope information? Explain scope by num ber and scope by location
  • a
    Define Symbol table? Explain about the data structures used fo r symbol table
  • b
    Explain the following: (i) Copy Propagation (ii) Dead-Code Elimination (iii) Code Motion (iv) Reduction in Strength
  • a
    Explain in the DAG representati on of the basic block with example
  • b
    Write quadruple, triples and indi rect triples for following expression

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

More B.Tech Semester 5 (2022-23) Papers

Other subjects from same semester and session

Electronics Switching2022-23Computer Integrated Manufacturing2022-23Modern Construction Materials2022-23Object Oriented System Design With C++2022-23Digital Signal Processing2022-23Finite Element Methods2022-23Advance Digital Design Using Verilog2022-23Business Intelligence And Analytic2022-23
View all B.Tech Semester 5 2022-23 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