Skip to content

Commit ad92342

Browse files
committed
A little wordsmithing of dominator verification comments.
llvm-svn: 306916
1 parent 6568294 commit ad92342

File tree

1 file changed

+6
-6
lines changed

1 file changed

+6
-6
lines changed

llvm/include/llvm/Support/GenericDomTreeConstruction.h

Lines changed: 6 additions & 6 deletions
Original file line numberDiff line numberDiff line change
@@ -335,12 +335,12 @@ struct SemiNCAInfo {
335335

336336
// The easiest way to think of the parent property is that it's a requirement
337337
// of being a dominator. Let's just take immediate dominators. For PARENT to
338-
// be an immediate dominator of CHILD, all paths must go through PARAENT
339-
// before they hit CHILD. This implies that if you were to cut PARENT out of
340-
// the CFG, there should be no paths to CHILD that are reachable. If there
341-
// were, then you now have a path from PARENT to CHILD that goes around PARENT
342-
// and still reaches the target node, which by definition, means PARENT can't
343-
// be a dominator (let alone an immediate one).
338+
// be an immediate dominator of CHILD, all paths in the CFG must go through
339+
// PARENT before they hit CHILD. This implies that if you were to cut PARENT
340+
// out of the CFG, there should be no paths to CHILD that are reachable. If
341+
// there are, then you now have a path from PARENT to CHILD that goes around
342+
// PARENT and still reaches CHILD, which by definition, means PARENT can't be
343+
// a dominator of CHILD (let alone an immediate one).
344344

345345
// The sibling property is similar. It says that for each pair of sibling
346346
// nodes in the dominator tree (LEFT and RIGHT) , they must not dominate each

0 commit comments

Comments
 (0)