diff options
| author | Alkis Evlogimenos <alkis@evlogimenos.com> | 2003-10-31 03:02:34 +0000 |
|---|---|---|
| committer | Alkis Evlogimenos <alkis@evlogimenos.com> | 2003-10-31 03:02:34 +0000 |
| commit | 088eb45cf4be366750874c25b6c8a7a6ed434c8c (patch) | |
| tree | 7475e2846c9a7eb2e2d1d5f388bb2c9d22eeba83 /lib/Bytecode/Writer/SlotCalculator.cpp | |
| parent | c6ad94c6a1cf0ddecbdc9ac7f450bc7261952412 (diff) | |
Use already existing classes for post order iterator.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@9629 91177308-0d34-0410-b5e6-96231b3b80d8
Diffstat (limited to 'lib/Bytecode/Writer/SlotCalculator.cpp')
| -rw-r--r-- | lib/Bytecode/Writer/SlotCalculator.cpp | 28 |
1 files changed, 11 insertions, 17 deletions
diff --git a/lib/Bytecode/Writer/SlotCalculator.cpp b/lib/Bytecode/Writer/SlotCalculator.cpp index b426cb74fb..aef71763c4 100644 --- a/lib/Bytecode/Writer/SlotCalculator.cpp +++ b/lib/Bytecode/Writer/SlotCalculator.cpp @@ -23,7 +23,7 @@ #include "llvm/Constant.h" #include "llvm/DerivedTypes.h" #include "llvm/SymbolTable.h" -#include "Support/DepthFirstIterator.h" +#include "Support/PostOrderIterator.h" #include "Support/STLExtras.h" #include <algorithm> @@ -287,26 +287,20 @@ int SlotCalculator::insertValue(const Value *D, bool dontIgnore) { SC_DEBUG(" Inserted type: " << TheTy->getDescription() << " slot=" << ResultSlot << "\n"); - // Loop over any contained types in the definition... in reverse depth - // first order. + // Loop over any contained types in the definition... in post + // order. // - std::vector<const Type*> DfsOrder; - for (df_iterator<const Type*> I = df_begin(TheTy), E = df_end(TheTy); + for (po_iterator<const Type*> I = po_begin(TheTy), E = po_end(TheTy); I != E; ++I) { if (*I != TheTy) { - // If we haven't seen this sub type before, add it to our type table! - DfsOrder.push_back(*I); - } - } - - for (std::vector<const Type*>::const_reverse_iterator - I = DfsOrder.rbegin(), E = DfsOrder.rend(); I != E; ++I) { const Type *SubTy = *I; - if (getSlot(SubTy) == -1) { - SC_DEBUG(" Inserting subtype: " << SubTy->getDescription() << "\n"); - int Slot = doInsertValue(SubTy); - SC_DEBUG(" Inserted subtype: " << SubTy->getDescription() << - " slot=" << Slot << "\n"); + // If we haven't seen this sub type before, add it to our type table! + if (getSlot(SubTy) == -1) { + SC_DEBUG(" Inserting subtype: " << SubTy->getDescription() << "\n"); + int Slot = doInsertValue(SubTy); + SC_DEBUG(" Inserted subtype: " << SubTy->getDescription() << + " slot=" << Slot << "\n"); + } } } return ResultSlot; |