门| GATE-CS-2014-(Set-3)|第44章

考虑下面给出的基本块。

a = b + c
  c = a + d
  d = b + c
  e = d - b
  a = e + b 

上面基本块的DAG表示中存在的最小节点数和边数分别是
(A) 6和6
(B) 8和10
(C) 9和12
(D) 4和4答案： (A)
说明：简化给定的方程式：
d = b + c(给定)e = d – b(给定)
=> d = b + c和e = c
e = d – b(给定)a = e + b(给定)
=> a = d

因此，给定的DAG具有6个节点和6个边。

如果您在以上文章中发现任何错误，请在下面发表评论。
这个问题的测验