diff options
author | Chris Lattner <sabre@nondot.org> | 2003-11-10 04:42:42 +0000 |
---|---|---|
committer | Chris Lattner <sabre@nondot.org> | 2003-11-10 04:42:42 +0000 |
commit | 363ca610d1186c34f25ecad00e8dea61cc91b36a (patch) | |
tree | 715f1071db5908a45579c0401d895d2cefbeee85 /lib/Transforms/Utils | |
parent | aeef8c70f07d14f811baf5838a2d4b2f04ee95c1 (diff) | |
download | external_llvm-363ca610d1186c34f25ecad00e8dea61cc91b36a.zip external_llvm-363ca610d1186c34f25ecad00e8dea61cc91b36a.tar.gz external_llvm-363ca610d1186c34f25ecad00e8dea61cc91b36a.tar.bz2 |
Reorganize code for locality, improve comments
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@9857 91177308-0d34-0410-b5e6-96231b3b80d8
Diffstat (limited to 'lib/Transforms/Utils')
-rw-r--r-- | lib/Transforms/Utils/BreakCriticalEdges.cpp | 42 |
1 files changed, 23 insertions, 19 deletions
diff --git a/lib/Transforms/Utils/BreakCriticalEdges.cpp b/lib/Transforms/Utils/BreakCriticalEdges.cpp index 5d31016..de59db2 100644 --- a/lib/Transforms/Utils/BreakCriticalEdges.cpp +++ b/lib/Transforms/Utils/BreakCriticalEdges.cpp @@ -11,7 +11,8 @@ // inserting a dummy basic block. This pass may be "required" by passes that // cannot deal with critical edges. For this usage, the structure type is // forward declared. This pass obviously invalidates the CFG, but can update -// forward dominator (set, immediate dominators, and tree) information. +// forward dominator (set, immediate dominators, tree, and frontier) +// information. // //===----------------------------------------------------------------------===// @@ -49,6 +50,27 @@ namespace { const PassInfo *BreakCriticalEdgesID = X.getPassInfo(); Pass *createBreakCriticalEdgesPass() { return new BreakCriticalEdges(); } +// runOnFunction - Loop over all of the edges in the CFG, breaking critical +// edges as they are found. +// +bool BreakCriticalEdges::runOnFunction(Function &F) { + bool Changed = false; + for (Function::iterator I = F.begin(), E = F.end(); I != E; ++I) { + TerminatorInst *TI = I->getTerminator(); + if (TI->getNumSuccessors() > 1) + for (unsigned i = 0, e = TI->getNumSuccessors(); i != e; ++i) + if (SplitCriticalEdge(TI, i, this)) { + ++NumBroken; + Changed = true; + } + } + + return Changed; +} + +//===----------------------------------------------------------------------===// +// Implementation of the external critical edge manipulation functions +//===----------------------------------------------------------------------===// // isCriticalEdge - Return true if the specified edge is a critical edge. // Critical edges are edges from a block with multiple successors to a block @@ -146,21 +168,3 @@ bool SplitCriticalEdge(TerminatorInst *TI, unsigned SuccNum, Pass *P) { } return true; } - -// runOnFunction - Loop over all of the edges in the CFG, breaking critical -// edges as they are found. -// -bool BreakCriticalEdges::runOnFunction(Function &F) { - bool Changed = false; - for (Function::iterator I = F.begin(), E = F.end(); I != E; ++I) { - TerminatorInst *TI = I->getTerminator(); - if (TI->getNumSuccessors() > 1) - for (unsigned i = 0, e = TI->getNumSuccessors(); i != e; ++i) - if (SplitCriticalEdge(TI, i, this)) { - ++NumBroken; - Changed = true; - } - } - - return Changed; -} |