Register

Recent questions tagged directed-acyclic-graph

0 0 votes
0 0 answers
2.1k
2.1k views
DAG Representation
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 2 votes
1 1 answer
1.2k
1.2k views
DAG representation
Please answer this!Consider the basic block given below:\[\begin{array}{l}b=b+c \\d=b+d \\b=b-d \\e=d+b\end{array}\]The minimum number of nodes and edges present in the D...
User Avatar
2 2 votes
0 0 answers
1.2k
1.2k views
MadeEasy Test Series 2018: Compiler Design - Code Optimization
I got answer 8 nodes and 10 edges.but answer is 6 nodes and 6 edgesanyone plz explain.
User Avatar
6 6 votes
0 0 answers
1.8k
1.8k views
DAG Representation
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
–2 –2 votes
1 1 answer
774
774 views
ace test series
User Avatar
0 0 votes
1 1 answer
1.2k
1.2k views
DAG problem
What will be the DAG representation of a=b+c , b= b+c
User Avatar
1 1 vote
2 answers 2 answers
2.8k
2.8k 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;
User Avatar
3 3 votes
1 answers 1 answer
12.4k
12.4k views
#DAG #Ullman
((x+y)-((x+y)*(x-y)))+((x+y)*(x-y))Is this correct DAG for given expression ?
User Avatar
3 3 votes
1 1 answer
1.5k
1.5k views
topological ordering of DAG
What is the method to find no of topological ordering of a Directed Acyclic Graph?For an instance, i found two graphs on internet, whose no of topological ordering is giv...
User Avatar
2 2 votes
1 1 answer
995
995 views
dag#intermediatecode
Minimum number of edges in the dag that represents the expression :x + x + x + x + x + x + x + x + x
User Avatar
6 6 votes
1 answers 1 answer
3.8k
3.8k views
DAG COMPILER
A) 2B)3C) 4D) 5
User Avatar
1 1 vote
1 answers 1 answer
3.0k
3.0k views
A directed acyclic graph represents one form of intermediate repsentation .
A directed acyclic graph represents one form of intermediate representation.The number of non-terminal nodes in DAG of a=(b+c)*(b+c)a)2b)3c)4d)5
User Avatar
0 0 votes
1 answers 1 answer
1.2k
1.2k views
DAG ace test question
How does answer change when it is in SSA form? does answer remains 4 or 5
User Avatar
2 2 votes
4 4 answers
3.9k
3.9k views
Directed acyclic graph
In questions like, when asked to find the edges or nodes in the DAG of following expression,a=a+b*c-(a+b)+(b*c)do we also consider "=" as a node and its related edges?
User Avatar
4 4 votes
1 answers 1 answer
4.5k
4.5k views
DAG compilers
How to find unnecessary production while optimising DAG. for ex-a = b * c d = b e = d * c b = e f = b + c g = f + dHow many production need to be removed and how to find ...
User Avatar
1 1 vote
1 1 answer
720
720 views
ME TEST SERIES
User Avatar
1 1 vote
0 0 answers
860
860 views
dag
Here is a sequence of twelve array assignments and references:r = a[i]s = a[j]t = a[i]a[j] = bu = a[i]v = a[j]a[j] = cw = a[i]x = a[j]y = a[i]z = a[j]a[j] = bConstruct th...
User Avatar
1 1 vote
1 answers 1 answer
2.3k
2.3k views
Compiler Gate
Construct DAG for[a+a * (b-c) + [ (b-c) + d ].
User Avatar
1 1 vote
4 4 answers
4.5k
4.5k views
DAG
Q). Consider the following directed acyclic graph (DAG): The expression represented by above DAG is:(A) $a+a+(a+a+a)$(B) $a+a+(a+a+a+(a+a+a+a))$...
User Avatar
0 0 votes
3 answers 3 answers
2.8k
2.8k views
How to evaluate given DAG ?
In this one I am unable to follow in the above node marked as "-" ,it has two edges one upward and one downward for "+" node so then how to proceed with this ?Consider th...
User Avatar
92 92 votes
6 answers 6 answers
53.8k
53.8k views
GATE CSE 2014 | Set 3 | Question: 34
Consider the basic block given below. a = b + c c = a + d d = b + c e = d - b a = e + b The minimum number of nodes and edges present in the DAG representation of the abo...
User Avatar
Page: