Search results for static / GATE Overflow for GATE CSE

69 votes

12 answers

1

GATE CSE 2016 Set 1 | Question: 19
Consider the following code segment. x = u - t; y = x * v; x = y + w; y = t - z; y = x * y; The minimum number of total variables required to convert the above code segment to static single assignment form is __________.

Consider the following code segment.x = u - t; y = x * v; x = y + w; y = t - z; y = x * y;The minimum number of total variables required to convert the above code segment...

Sandeep Singh

27.6k views

Sandeep Singh asked Feb 12, 2016

61 votes

4 answers

2

GATE CSE 2006 | Question: 38
Consider a Boolean function $ f(w,x,y,z)$. Suppose that exactly one of its inputs is allowed to change at a time. If the function happens to be true for two input vectors $ i_{1}=\left \langle w_{1}, x_{1}, y_{1},z_{1}\right \rangle $ ... $ wx\overline{y} \overline{z}, xz, w\overline{x}yz$ $ wx\overline{y}, wyz, wxz, \overline{w}xz, x\overline{y}z, xyz$

Consider a Boolean function $ f(w,x,y,z)$. Suppose that exactly one of its inputs is allowed to change at a time. If the function happens to be true for two input vectors...

Rucha Shelke

21.1k views

Rucha Shelke asked Sep 26, 2014

80 votes

7 answers

3

GATE CSE 2015 Set 1 | Question: 55
The least number of temporary variables required to create a three-address code in static single assignment form for the expression $q + r / 3 + s - t * 5 + u * v/w$ is__________________.

The least number of temporary variables required to create a three-address code in static single assignment form for the expression $q + r / 3 + s - t * 5 + u * v/w$ is_...

makhdoom ghaya

29.1k views

makhdoom ghaya asked Feb 13, 2015

0 votes

1 answer

4

compiler desing topic test question

Kishor_1403

143 views

Kishor_1403 asked Nov 10, 2023

0 votes

1 answer

5

Static single assignment self doubt
Consider the intermediate code given below: $a=c+d$ $b=a+e$ $b=f*g$ $h=b*a$ $T=u+h$ If the code is converted into a static single assignment form then the minimum number of total variables required is? The answer is given as 9 but according ... $T = u + h$ Can anyone help me exactly what mistake am I doing or my approach is correct and given answer is wrong?

Consider the intermediate code given below:$a=c+d$$b=a+e$$b=f*g$$h=b*a$$T=u+h$If the code is converted into a static single assignment form then the minimum number of tot...

rexritz

406 views

rexritz asked Oct 22, 2023

0 votes

1 answer

6

madeeasy testseries

nihal_chourasiya

220 views

nihal_chourasiya asked Oct 9, 2023

1 votes

1 answer

7

3-Address Code Generation
Hi Everyone, For this the Given Answer is 5, I got 4. I am now confused about how the 3 address code is generated here.

Hi Everyone,For this the Given Answer is 5, I got 4. I am now confused about how the 3 address code is generated here.

Nihal Singh

1.5k views

Nihal Singh asked Oct 4, 2021

36 votes

4 answers

8

GATE CSE 2017 Set 1 | Question: 12
Consider the following intermediate program in three address code p = a - b q = p * c p = u * v q = p + q Which one of the following corresponds to a static single assignment form of the above code? p1 = a - b q1 = p1 * c p1 = u * v q1 = p1 + q1 p3 = a - b q4 = p3 * c p4 = ... = a - b q1 = p2 * c p3 = u * v q2 = p4 + q3 p1 = a - b q1 = p * c p2 = u * v q2 = p + q

Consider the following intermediate program in three address codep = a - b q = p * c p = u * v q = p + qWhich one of the following corresponds to a static single assignme...

Arjun

11.6k views

Arjun asked Feb 14, 2017

1 votes

8 answers

9

#of variables in SSA
Consider the following code segment: c=b+a e=c-a f=c*e h=c+a i=h+f The minimum number of $\color{blue} {total}$ and $\color{blue} {temporary }$ variable required to convert the above code segment to static single assignment form are ________

Consider the following code segment:c=b+ae=c-af=c*eh=c+ai=h+f The minimum number of $\color{blue} {total}$ and $\color{blue} {temporary }$ variable required to convert t...

Anjan

1.9k views

Anjan asked Jan 9, 2018

0 votes

2 answers

10

Static Single Assignment
Definition of Static Single Assignment Static single-assignment form arranges for every value computed by a program to have a unique assignment (aka, “definition”) but p3 = a - b q4 = p3 * c p4 = u * v q5 = p4 + q4 is an valid example of SSA Now, tell me a,b,c,u,v are not assigned or previously recognized Then how this is a valid example of SSA? for ref see here

Definition of Static Single AssignmentStatic single-assignment form arranges for every value computed by a program to have a unique assignment (aka, “definition”)but ...

srestha

562 views

srestha asked May 31, 2018

1 votes

1 answer

11

drawback of Stack storage allocatioin
The drawback with stack storage allocation is when the function completes its execution its result cannot be used some point of time later. Can you please explain this briefly?

The drawback with stack storage allocation is when the function completes its execution its result cannot be used some point of time later.Can you please explain this bri...

MIRIYALA JEEVAN KUMA

678 views

MIRIYALA JEEVAN KUMA asked Jan 21, 2018

1 votes

5 answers

12

Static Single Assignment form
Consider the following code generation: a=b+c; c=a+x; d=b+c; b=a+x; The minimum no. of total variables required to convert the above code to static single assignment form is______

Consider the following code generation:a=b+c;c=a+x;d=b+c;b=a+x;The minimum no. of total variables required to convert the above code to static single assignment form is__...

Sambhrant Maurya

3.0k views

Sambhrant Maurya asked Oct 31, 2018

0 votes

1 answer

13

STORAGE ALLOCATION
TRUE/FALSE 1.STATIC STORAGE ALLOCATION DOES NOT SUPPORT DYNAMIC DATA STRUCTURE. 2.STACK STORAGE ALLOCATION DOES NOT SUPPORT DYNAMIC DATA STRUCTURE.

TRUE/FALSE1.STATIC STORAGE ALLOCATION DOES NOT SUPPORT DYNAMIC DATA STRUCTURE.2.STACK STORAGE ALLOCATION DOES NOT SUPPORT DYNAMIC DATA STRUCTURE.

eyeamgj

2.3k views

eyeamgj asked Nov 15, 2018

3 votes

0 answers

14

MadeEasy Test Series: Compiler Design - Static Single Assignment
Consider the following code segment: $c=b+a$ $e=c-a$ $f=c*e$ $h=c+a$ $i=h+f$ The minimum number of temporary variable required to convert the above code segment to static single assignment form is ________. Doubt : Are we ... do minimizations in SSA? if YES then is it always the case, if NO when do we have to do it. Please clarify.

Consider the following code segment:$c=b+a$$e=c-a$$f=c*e$$h=c+a$$i=h+f$The minimum number of temporary variable required to convert the above code segment to static singl...

shreyansh jain

1.3k views

shreyansh jain asked Dec 26, 2018

10 votes

1 answer

15

Static Single Assignment
Consider the following code segment $a=b-c$ $d=a+d$ $a=d+e$ $d=c*f$ $d=a*d$ The minimum number of total variables required to convert the above code segment to static single assignment form is _________. Answer given is 10. Should it be 9????

Consider the following code segment$a=b-c$$d=a+d$$a=d+e$$d=c*f$$d=a*d$The minimum number of total variables required to convert the above code segment to static single as...

atul_21

7.4k views

atul_21 asked Jul 9, 2017

1 votes

1 answer

16

MadeEasy Test Series: Compiler Design - Static Single Assignment
X = A / b Y = C + D Y = Y - X X = D + Y Z = F + Y Z = Z + A MInimum number of total variables needed to convert above TAC to Static Single Assignment Answer given ==>11 My apporach X1 = A / b Y1 = C + D Y2 = Y1 - X1 X2 = D + Y2 Z1 = F + Y2 Z2 = Z1 + A Is above code in SSA ??

X = A / bY = C + DY = Y - XX = D + YZ = F + YZ = Z + AMInimum number of total variables needed to convert above TAC to Static Single AssignmentAnswer given ==>11My appora...

jatin khachane 1

797 views

jatin khachane 1 asked Nov 23, 2018

0 votes

1 answer

17

static single assignment
# of temporary variable required to create 3 address code in static single assignment form for the expression P+Q*R-S/(Q*R).

# of temporary variable required to create 3 address code in static single assignment form for the expression P+Q*R-S/(Q*R).

minal

947 views

minal asked Jan 22, 2019

1 votes

0 answers

18

MadeEasy Test Series: Compiler Design - Static Single Assignment
What is the Static Single Assignment (SSA) form for the following code segment: a = b+c; c = a+x; d = b+c; d = a+x; Should we use only 1 temporary variable for c=a+x and d=a+x because both of them evaluate the same expression finally?

What is the Static Single Assignment (SSA) form for the following code segment:a = b+c;c = a+x;d = b+c;d = a+x;Should we use only 1 temporary variable for c=a+x and d=a+x...

Heena Jain

1.8k views

Heena Jain asked Nov 14, 2018

1 votes

1 answer

19

Gateforum Test Series: Digital Logic - Static Hazard
In the circuit shown in figure, value of input P goes from 0 to 1 and that of Q goes from 1 to 0. Which output forms shown in figure represents the output under a static hazard condition?

In the circuit shown in figure, value of input P goes from 0 to 1 and that of Q goes from 1 to 0. Which output forms shown in figure represents the output under a static ...

Gupta731

1.4k views

Gupta731 asked Nov 8, 2018

0 votes

1 answer

20

Virtual Gate

I_am_winner

315 views

I_am_winner asked Nov 23, 2018

tags	tag:apple
author	user:martin
title	title:apple
content	content:apple
exclude	-tag:apple
force match	+apple
views	views:100
score	score:10
answers	answers:2
is accepted	isaccepted:true
is closed	isclosed:true