B.TechSemester 62024-25Compilar DesignBCS602

Compilar Design (BCS602) - AKTU Question Paper 2024-25

B.Tech · Semester 6 · Free PDF Download

This is the official AKTU Compilar Design Previous Year Question Paper for B.Tech Semester 6, academic session 2024-25. Published by Dr. A.P.J. Abdul Kalam Technical University (AKTU/UPTU), Lucknow. Free PDF download — no login required.

Course:B.Tech

Semester:Semester 6

Session:2024-25

University:AKTU / UPTU

Rate this paper

Questions Asked in 2024-25

Compilar Design (BCS602) — complete question paper · 70 marks · 3 Hours

Section AAttempt all questions in brief. 02 x 7 = 14

a
Differentiate between phases and passes of a compiler
b
State any two differences between top-down and bottom-up pars ing
c
Mention the difference between inherited and synthesized attr ibutes
d
Explain the role of a hash table in implementing a symbol tab le
e
What is the Finite S tate Machines (FSM)? Design a FSM that accepts all strings of a and b containing even number of a’s and odd number of b’s
f
Write a note on Lexical and Syn tactic structure of a programming language
g
What is machine-independ ent code optimization?

Section BAttempt any three of the following: 07 x 3 = 21

a
Explain in detail the process of compilation. Illustrate the ou tput of each phase of compilation of the input “a = (b + c)*(b + c)* 2”
b
Using rightmost derivations o r the derivation trees show that the grammar with following production rules is ambiguous S aSbS | bSaS | ε
c
Analyze the role of symbol tab les in different phases of compilation. How does symbol table interact with lexical, syntax, and semantic analyzers?
d
Given the grammar: S → Aa | bAc | Bc | bBa Construct the SLR parsing table and determine whether any conflicts occur
e
Semantic errors are often difficult to detect. Explain diffe rent types of semantic errors with examples and how a compiler detects them during semantic analysis

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

a
Construct LL(1) parsing table for the following grammar B bBc | f
b
Explain the major design issues in code generation. How do t hese issues impact the performance of a compiler?
a
Parse the input string (a,(a, a)) using shift reduce parser
b
Discuss the optimization techniques used at the basic block level. Explain with an example how a basic block can be optimized
a
Write Quadruple, Triple, and t hree address code for the expression
b
Give various types of three address statements used for diff erent programming language constructs such as assignment, jump, procedure calls, array statements etc
a
What are Static and Dynamic Scope Rules? How are the activat ion records used in implementation of recursive calls of a procedure/function
b
Generate a three address code for the following code segment

= 0;

while (c<5)
  {
    if (a < b) then
      x++;
   else
     goto p;
   c++;
   }
p: printf(”Not Done”)

a
What are the principle sources of optimization of code? How the DAG is used in common sub-expression elimination? Discuss in details
b
Give a classification of various errors and discuss each cla ss of errors with examples

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.

More B.Tech Semester 6 (2024-25) Papers

Other subjects from same semester and session

CMOS Digital Design Techniques2024-25 Special Electrical Machines2024-25 Augmented Virtual Reality2024-25 Software Engineering2024-25 River Engineering2024-25 Data Compression2024-25 Repair And Rehabilitation Of Structures2024-25 Idea To Business Model2024-25

View all B.Tech Semester 6 2024-25 papers →

Syllabus & More PYQs

Paper solve karne se pehle unit-wise syllabus dekh lo

📘 Compiler Design — Unit-wise SyllabusBCS602 AKTU 3rd Year Syllabus AKTU 3rd Year PYQs — All Branches CSE 3rd Year Syllabus