[SDAG] Rather than using a narrow test against the one dummy node on the
authorChandler Carruth <chandlerc@gmail.com>
Mon, 21 Jul 2014 08:32:31 +0000 (08:32 +0000)
committerChandler Carruth <chandlerc@gmail.com>
Mon, 21 Jul 2014 08:32:31 +0000 (08:32 +0000)
stack, filter all handle nodes from the DAG combiner worklist.

This will also handle cases where other handle nodes might be
(erroneously) added to the worklist and then cause bugs and explosions
when deleted. For example, when running the legalizer within the DAG
combiner, there are times when other handle nodes are used and can end
up here.

llvm-svn: 213505

llvm/lib/CodeGen/SelectionDAG/DAGCombiner.cpp

index 2bed93b0dff8266ce7cc2d48b6821779b44892b9..c3020f8173452b4c14d237f8378e6e08f9b6972e 100644 (file)
@@ -127,6 +127,11 @@ namespace {
     /// AddToWorkList - Add to the work list making sure its instance is at the
     /// back (next to be processed.)
     void AddToWorkList(SDNode *N) {
+      // Skip handle nodes as they can't usefully be combined and confuse the
+      // zero-use deletion strategy.
+      if (N->getOpcode() == ISD::HANDLENODE)
+        return;
+
       WorkListContents.insert(N);
       WorkListOrder.push_back(N);
     }
@@ -1108,7 +1113,7 @@ void DAGCombiner::Run(CombineLevel AtLevel) {
     // If N has no uses, it is dead.  Make sure to revisit all N's operands once
     // N is deleted from the DAG, since they too may now be dead or may have a
     // reduced number of uses, allowing other xforms.
-    if (N->use_empty() && N != &Dummy) {
+    if (N->use_empty()) {
       for (unsigned i = 0, e = N->getNumOperands(); i != e; ++i)
         AddToWorkList(N->getOperand(i).getNode());