in Compiler Design recategorized by
1,823 views
8 votes
8 votes

Construct a DAG for the following set of quadruples:

  • E:=A+B
  • F:=E-C
  • G:=F*D
  • H:=A+B
  • I:=I-C
  • J:=I+G
in Compiler Design recategorized by
1.8k views

3 Comments

is it contain 10 edges and 9 nodes
0
0
How to solve it?
0
0
10 edges, 10 nodes.
0
0

1 Answer

20 votes
20 votes
Best answer

The Steps for constructing the DAG are shown below.

$I.\ E=A+B$

$II.\ F=E-C$

$III.\ G=F*D$ 

$IV.\ H=A+B$ 

$V.\ I=I-C$

$VI.\ J=I+G$

edited by

4 Comments

@ajaysoni1924

There was no need to update the images as they are already clear.

0
0
@Satbir
Doing it for Gate overflow book almost every image is drawn again using latex
5
5
Well explained step by step. Thanks.
0
0

Related questions