Register

DAG representation

• edited by
722 views
4 votes
4 votes

Consider the basic block given below:

u=u+v

v=u-v

w=u+x

x=w/v

The minimum number of nodes and edges present in the DAG representation of the above basic block respectively are:

• edited by
User Avatar

Please log in or register to answer this question.

Voting & Accepting an answer helps improve the community
← PreviousNext →
← Previous in categoryNext in category →

Related questions

0 votes
0 votes
0 answers
1
Na462 asked Jun 8, 2018
1,675 views
DAG Representation
How to solve Questions of DAG like :- https://gateoverflow.in/2068/gate2014-3-34 My Solution:- (Please Point out what i am doing wrong) and please also do tell the proper way to do such question
How to solve Questions of DAG like :- https://gateoverflow.in/2068/gate2014-3-34My Solution:- (Please Point out what i am doing wrong)and please also do tell the proper w...
User Avatar
2 votes
2 votes
1 answer
2
Balaji Jegan asked Jan 20, 2018
650 views
DAG representation
Please answer this!
Please answer this!
User Avatar
6 votes
6 votes
0 answers
3
srestha asked Jan 4, 2018
1,170 views
DAG Representation
Consider C program given below main() { a=a+b; c=a*c; d=c-d; a=c/d; printf("%d",a); } What will the minimum number of nodes and edge present in the DAG representation of the output of above C program?
Consider C program given belowmain() { a=a+b; c=a*c; d=c-d; a=c/d; printf("%d",a); }What will the minimum number of nodes and edge present in the DAG representation of th...
User Avatar
1 votes
1 votes
2 answers
4
techbrk3 asked Nov 11, 2017
1,462 views
DAG Representation of the below grammar
Consider the following code segment. x = u – t; y = x * v; x = y + w; y = t – z; y = x * y;
Consider the following code segment.x = u – t;y = x * v;x = y + w;y = t – z;y = x * y;
User Avatar
Link Copied!