[llvm-commits] [PATCH 1/3] Fix DFS number calculation for postdominators

Tobias Grosser grosser at fim.uni-passau.de
Wed Jan 6 15:27:17 PST 2010


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.
---
 include/llvm/Analysis/Dominators.h |   48 ++++++++++++++++++-----------------
 1 files changed, 25 insertions(+), 23 deletions(-)

-------------- next part --------------
A non-text attachment was scrubbed...
Name: 0001-Fix-DFS-number-calculation-for-postdominators.patch
Type: text/x-patch
Size: 2279 bytes
Desc: not available
URL: <http://lists.llvm.org/pipermail/llvm-commits/attachments/20100107/b19f00dd/attachment.bin>


More information about the llvm-commits mailing list