The Gateway to Computer Science Excellence
First time here? Checkout the FAQ!
x
–1 vote
63 views

Consider the basic block given below:

u=u+v
v=v+w
x=v-w
y=v-x
z=u+v

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

asked in Compiler Design by Active (1.5k points) | 63 views
0
8 nodes and 10 edges?
0
it is asking about minimum
0
Wnats the ans given?
0
6 nodes 6 edges
0
0
Got it. 6 nodes and 6 edges.

Thanks
0
I doubt on DAG in syllabus?
0
Here equation y=v-x is unused in DAG ...Am i right?
0

@Kunal Kadian

how do you represent Y = 0 in DAG?

0
Here upon substituting you will get y = w,

Not y =0
0

@Kunal Kadian

thanks man

Please log in or register to answer this question.

Related questions

0 votes
0 answers
2
+5 votes
1 answer
6
asked Sep 28, 2017 in Compiler Design by set2018 Loyal (7.4k points) | 482 views
Quick search syntax
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
49,534 questions
54,122 answers
187,321 comments
71,041 users