The Gateway to Computer Science Excellence
First time here? Checkout the FAQ!
x
–1 vote
57 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.4k points) | 57 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 (8.5k points) | 324 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

47,199 questions
51,436 answers
178,321 comments
66,728 users