Roll out r126169 and r126170 in an attempt to fix the selfhost bot.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@126185 91177308-0d34-0410-b5e6-96231b3b80d8
diff --git a/lib/CodeGen/SelectionDAG/SelectionDAGISel.cpp b/lib/CodeGen/SelectionDAG/SelectionDAGISel.cpp
index 450757f..ae63f2e 100644
--- a/lib/CodeGen/SelectionDAG/SelectionDAGISel.cpp
+++ b/lib/CodeGen/SelectionDAG/SelectionDAGISel.cpp
@@ -49,7 +49,6 @@
 #include "llvm/Support/ErrorHandling.h"
 #include "llvm/Support/Timer.h"
 #include "llvm/Support/raw_ostream.h"
-#include "llvm/ADT/PostOrderIterator.h"
 #include "llvm/ADT/Statistic.h"
 #include <algorithm>
 using namespace llvm;
@@ -471,13 +470,6 @@
     if (!TargetRegisterInfo::isVirtualRegister(DestReg))
       continue;
 
-    bool IsPHI = false;
-    DenseMap<unsigned, unsigned>::const_iterator It = FuncInfo->PHISrcToDestMap.find(DestReg);
-    if (It != FuncInfo->PHISrcToDestMap.end()) {
-      IsPHI = true;
-      DestReg = It->second;
-    }
-
     // Ignore non-scalar or non-integer values.
     SDValue Src = N->getOperand(2);
     EVT SrcVT = Src.getValueType();
@@ -489,27 +481,14 @@
     CurDAG->ComputeMaskedBits(Src, Mask, KnownZero, KnownOne);
 
     // Only install this information if it tells us something.
-    if (!IsPHI && NumSignBits == 1 && KnownZero == 0 && KnownOne == 0)
-      continue;
-
-    FuncInfo->LiveOutRegInfo.grow(DestReg);
-    FunctionLoweringInfo::LiveOutInfo &LOI = FuncInfo->LiveOutRegInfo[DestReg];
-
-    // If this is a PHI and there is existing information, merge it with the
-    // information from this block.
-    if (IsPHI && LOI.IsValid) {
+    if (NumSignBits != 1 || KnownZero != 0 || KnownOne != 0) {
+      FuncInfo->LiveOutRegInfo.grow(DestReg);
       FunctionLoweringInfo::LiveOutInfo &LOI =
         FuncInfo->LiveOutRegInfo[DestReg];
-      LOI.NumSignBits = std::min(LOI.NumSignBits, NumSignBits);
-      LOI.KnownOne &= KnownOne;
-      LOI.KnownZero &= KnownZero;
-      continue;
+      LOI.NumSignBits = NumSignBits;
+      LOI.KnownOne = KnownOne;
+      LOI.KnownZero = KnownZero;
     }
-
-    LOI.NumSignBits = NumSignBits;
-    LOI.KnownOne = KnownOne;
-    LOI.KnownZero = KnownZero;
-    LOI.IsValid = true;
   } while (!Worklist.empty());
 }
 
@@ -853,28 +832,11 @@
     FastIS = TLI.createFastISel(*FuncInfo);
 
   // Iterate over all basic blocks in the function.
-  ReversePostOrderTraversal<const Function*> RPOT(&Fn);
-  for (ReversePostOrderTraversal<const Function*>::rpo_iterator
-       I = RPOT.begin(), E = RPOT.end(); I != E; ++I) {
-    const BasicBlock *LLVMBB = *I;
+  for (Function::const_iterator I = Fn.begin(), E = Fn.end(); I != E; ++I) {
+    const BasicBlock *LLVMBB = &*I;
 #ifndef NDEBUG
     CheckLineNumbers(LLVMBB);
 #endif
-
-    if (EnableFastISel) {
-      FuncInfo->AllPredsVisited = false;
-    } else {
-      FuncInfo->AllPredsVisited = true;
-      for (const_pred_iterator PI = pred_begin(LLVMBB), PE = pred_end(LLVMBB);
-           PI != PE; ++PI) {
-        if (!FuncInfo->VisitedBBs.count(*PI)) {
-          FuncInfo->AllPredsVisited = false;
-          break;
-        }
-      }
-      FuncInfo->VisitedBBs.insert(LLVMBB);
-    }
-
     FuncInfo->MBB = FuncInfo->MBBMap[LLVMBB];
     FuncInfo->InsertPt = FuncInfo->MBB->getFirstNonPHI();