Scribd
Upload
392 views1 page

Midsem II Set-1

This document is the mid-semester test for the Compiler Design subject for the Information Technology branch and sixth semester students. It contains 3 questions with multiple parts each. Question 1 has 2 parts on differentiated between synthesized and inherited attributes with examples. Question 2 has 3 parts explaining quadruple and triple addressing, memory allocation strategies, and peephole optimization. Question 3 has 3 parts on code optimization, directed acyclic graphs with an example, and the purpose of code optimization in compilers.

Uploaded by

Atul Barve
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
392 views1 page

Midsem II Set-1

This document is the mid-semester test for the Compiler Design subject for the Information Technology branch and sixth semester students. It contains 3 questions with multiple parts each. Question 1 has 2 parts on differentiated between synthesized and inherited attributes with examples. Question 2 has 3 parts explaining quadruple and triple addressing, memory allocation strategies, and peephole optimization. Question 3 has 3 parts on code optimization, directed acyclic graphs with an example, and the purpose of code optimization in compilers.

Uploaded by

Atul Barve
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
You are on page 1/ 1

ORIENTAL INSTITUTE OF SCIENCE AND TECHNOLOGY BHOPAL ORIENTAL INSTITUTE OF SCIENCE AND TECHNOLOGY BHOPAL

Mid Semester Test II March 2019 Mid Semester Test II March 2019
Branch: Information Technology Branch: Information Technology
Semester: VI Max. Marks-20 Semester: VI Max. Marks-20
Subject: Compiler Design (IT6004) Time: 2Hrs Subject: Compiler Design (IT6004) Time: 2Hrs
Note: 1 Attempt any two questions from Q2 and Q3. Attempt any one Note: 1 Attempt any two questions from Q2 and Q3. Attempt any one
question from Q1. question from Q1.
S.No Question MM S.No Question MM
CO CO
att. att.

Differentiate between Synthesized and inherited Differentiate between Synthesized and inherited
a a
attributes with an example. attributes with an example.
1 4 CO3 1 4 CO3
Define S-attributed and L-attributed definition Define S-attributed and L-attributed definition
b b
with an example with an example
Translate the following code into an equivalent Translate the following code into an equivalent
a three address code. a three address code.
-(a+b) / ( c+d) * (a+b+c) -(a+b) / ( c+d) * (a+b+c)

2 Explain in details about quadruple, triple and 8 CO4 2 Explain in details about quadruple, triple and 8 CO4
b b
indirect triple. indirect triple.
Explain Static, stack and heap allocation Explain Static, stack and heap allocation
c c
strategies in brief. strategies in brief.

a Explain about Peephole optimization. a Explain about Peephole optimization.


Explain Directed Acyclic Graph (DAG) with an Explain Directed Acyclic Graph (DAG) with an
b b
3 example. 8 CO5 3 example. 8 CO5
What do you mean by optimization of a code? What do you mean by optimization of a code?
c c
Why it is required in the compiler? Why it is required in the compiler?

You might also like