Register

dag#intermediatecode

• edited by
527 views
2 votes
2 votes
Minimum number of edges in the dag that represents the expression :

x + x + x + x + x + x + x + x + x
• edited by
User Avatar

1 Answer

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

Related questions

12 votes
12 votes
4 answers
1
Arjun asked Feb 18, 2021
10,120 views
GATE CSE 2021 Set 1 | Question: 50
Consider the following $C$ code segment: a = b + c; e = a + 1; d = b + c; f = d + 1; g = e + f; In a compiler, this code segment is represented internally as a directed acyclic graph $\text{(DAG)}$. The number of nodes in the $\text{DAG}$ is _____________
Consider the following $C$ code segment:a = b + c; e = a + 1; d = b + c; f = d + 1; g = e + f;In a compiler, this code segment is represented internally as a directed acy...
User Avatar
0 votes
0 votes
1 answer
2
newdreamz a1-z0 asked Jan 12, 2019
1,333 views
me test
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:
Consider the basic block given below:u=u+vv=v+wx=v-wy=v-xz=u+vThe minimum number of nodes and edges present in the DAG representations of the above basic block respective...
User Avatar
0 votes
0 votes
1 answer
3
thor asked Jan 22, 2017
662 views
DAG ace test question
How does answer change when it is in SSA form? does answer remains 4 or 5
How does answer change when it is in SSA form? does answer remains 4 or 5
User Avatar
0 votes
0 votes
3 answers
4
radha gogia asked Dec 9, 2015
1,402 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 ?
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 ?
User Avatar
Link Copied!