From cb18d181d1ca542d7068ce4be88f76cc1bfd31d5 Mon Sep 17 00:00:00 2001 From: Chris Lattner Date: Mon, 13 Oct 2003 15:21:58 +0000 Subject: [PATCH] Stop using "reverse depth first" order git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@9081 91177308-0d34-0410-b5e6-96231b3b80d8 --- lib/Bytecode/Writer/SlotCalculator.cpp | 9 +++------ lib/VMCore/SlotCalculator.cpp | 9 +++------ 2 files changed, 6 insertions(+), 12 deletions(-) diff --git a/lib/Bytecode/Writer/SlotCalculator.cpp b/lib/Bytecode/Writer/SlotCalculator.cpp index 47191ce72b2..0941b7607b3 100644 --- a/lib/Bytecode/Writer/SlotCalculator.cpp +++ b/lib/Bytecode/Writer/SlotCalculator.cpp @@ -277,13 +277,10 @@ int SlotCalculator::insertVal(const Value *D, bool dontIgnore) { ResultSlot << "\n"); } - // Loop over any contained types in the definition... in reverse depth first - // order. This assures that all of the leafs of a type are output before - // the type itself is. This also assures us that we will not hit infinite - // recursion on recursive types... + // Loop over any contained types in the definition... in depth first order. // - for (df_iterator I = df_begin(TheTy, true), - E = df_end(TheTy); I != E; ++I) + for (df_iterator I = df_begin(TheTy), E = df_end(TheTy); + I != E; ++I) if (*I != TheTy) { // If we haven't seen this sub type before, add it to our type table! const Type *SubTy = *I; diff --git a/lib/VMCore/SlotCalculator.cpp b/lib/VMCore/SlotCalculator.cpp index 47191ce72b2..0941b7607b3 100644 --- a/lib/VMCore/SlotCalculator.cpp +++ b/lib/VMCore/SlotCalculator.cpp @@ -277,13 +277,10 @@ int SlotCalculator::insertVal(const Value *D, bool dontIgnore) { ResultSlot << "\n"); } - // Loop over any contained types in the definition... in reverse depth first - // order. This assures that all of the leafs of a type are output before - // the type itself is. This also assures us that we will not hit infinite - // recursion on recursive types... + // Loop over any contained types in the definition... in depth first order. // - for (df_iterator I = df_begin(TheTy, true), - E = df_end(TheTy); I != E; ++I) + for (df_iterator I = df_begin(TheTy), E = df_end(TheTy); + I != E; ++I) if (*I != TheTy) { // If we haven't seen this sub type before, add it to our type table! const Type *SubTy = *I; -- 2.34.1