Fix DFS number calculation for postdominators
authorTobias Grosser <grosser@fim.uni-passau.de>
Thu, 7 Jan 2010 23:50:06 +0000 (23:50 +0000)
committerTobias Grosser <grosser@fim.uni-passau.de>
Thu, 7 Jan 2010 23:50:06 +0000 (23:50 +0000)
commitecd4694458796d8d9dd205a8eb43ff7163425bca
treea82ceeccd78c698b4457b6e6971776cb540ff2fa
parent8d10f9d4a836907d7bf048be507787a9233959c9
Fix DFS number calculation for postdominators

The DFS number calculation for postdominators was broken. In the case of
multiple exits that form the post dominator root nodes, do not iterate over
all exits, but start from the virtual root node. Otherwise bbs, that are not
post dominated by any exit but by the virtual root node, will never be assigned
a DFS number.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@92967 91177308-0d34-0410-b5e6-96231b3b80d8
include/llvm/Analysis/Dominators.h