recategorized by
2,409 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
recategorized by

1 Answer

Best answer
22 votes
22 votes

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

Related questions

4 votes
4 votes
2 answers
2
go_editor asked Dec 19, 2016
2,151 views
Consider the following grammar:$S \rightarrow S$$S \rightarrow SS \mid a \mid \epsilon$Indicate the shift-reduce and reduce-reduce conflict (if any) in the various states...
10 votes
10 votes
2 answers
3
go_editor asked Dec 19, 2016
3,590 views
Consider the following grammar:$S \rightarrow S$$S \rightarrow SS \mid a \mid \epsilon$Construct the collection of sets of $\text{LR (0)}$ items for this grammar and draw...