Gujarat Technological UniversitySummer 2024 Examination

GTU 3170701 Compiler Design (CD) Summer 2024 Paper Solution & PDF

B.E. · Computer Engineering · Semester 7 · Subject Code: 3170701
Download Official GTU PDF
Share:
Total Marks70 MarksExternal theory exam
Passing Marks23 Marks33% minimum cutoff
Exam Duration2.5 Hours2:30 PM – 5:00 PM
Paper Structure5 QuestionsWith internal OR choices
Jump toQ1Q2Q3Q4Q5

Question 1

14 MarksMedium
(a)
State the applications of language processors.
3 Marks
(b)
Explain input buffering techniques in brief.
4 Marks
(c)
Explain cousins of compiler in detail.
7 Marks

Question 2

14 MarksMedium
(a)
Enlist types of compiler. Explain any two in brief.
3 Marks
(b)
Explain error recovery strategies in brief.
4 Marks
(c)

Explain construction of DFA from regular expression without making NFA with suitable example.

7 Marks
OR OPTION
(c)
Explain role of lexical analyzer with example in compiler design process.
7 Marks

Question 3

14 MarksMedium
(a)
Explain basic block with example.
3 Marks
(b)
Explain Syntax-Directed Definition with example.
4 Marks
(c)
Explain LL (1) parsing technique with suitable example.
7 Marks
OR OPTION
(a)
Explain quadruple with example.
3 Marks
(b)
Explain left recursion removal algorithm with example.
4 Marks
(c)
Explain LR (1) parsing technique with suitable example.
7 Marks

Question 4

14 MarksMedium
(a)
Give the difference between stack allocation and heap allocation of space.
3 Marks
(b)

Explain various techniques for intermediate code representation with example.

4 Marks
(c)
Explain recursive decent parsing technique with suitable example.
7 Marks
OR OPTION
(a)
Compare various parameter passing techniques for run time environment.
3 Marks
(b)

Explain various techniques used to represent the three-address code with example.

4 Marks
(c)
Explain shift-reduce parsing technique with suitable example.
7 Marks

Question 5

14 MarksMedium
(a)
Write a short note on activation record.
3 Marks
(b)
Explain basic-block scheduling in brief.
4 Marks
(c)
Describe various code optimization techniques with example.
7 Marks
OR OPTION
(a)
Write a short note on activation tree.
3 Marks
(b)
Explain code scheduling constraints in brief.
4 Marks
(c)
Describe various design issues of a code generator.
7 Marks
College Exam Groups

Studying for Compiler Design?

Circulate this solved paper with KaTeX formulas and 1-click AI step solvers to your batchmates on WhatsApp or Telegram.

About this Examination Paper & Attribution

Official Gujarat Technological University (GTU) examination paper and step-by-step solutions for Compiler Design (CD) (Summer 2024, B.E. · Computer Engineering, Sem 7). Features complete 70-mark regular & remedial examination pattern, official marking distribution across all 5 questions, and direct 1-click official PDF download.

Transcribed for student exam preparation from Gujarat Technological University official examination archives. Questions, syllabus guidelines, and curriculum marking schemes remain the intellectual property of Gujarat Technological University.

Download PDF