From c26aefa15ae7f02b37923f6fed5a74d60e76ff56 Mon Sep 17 00:00:00 2001 From: Chris Lattner Date: Mon, 29 Aug 2005 21:59:31 +0000 Subject: [PATCH] Add a new API for Nate git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@23131 91177308-0d34-0410-b5e6-96231b3b80d8 --- lib/CodeGen/SelectionDAG/SelectionDAG.cpp | 27 +++++++++++++++++++++++ 1 file changed, 27 insertions(+) diff --git a/lib/CodeGen/SelectionDAG/SelectionDAG.cpp b/lib/CodeGen/SelectionDAG/SelectionDAG.cpp index b47002f1165..dab757ef8a2 100644 --- a/lib/CodeGen/SelectionDAG/SelectionDAG.cpp +++ b/lib/CodeGen/SelectionDAG/SelectionDAG.cpp @@ -228,6 +228,33 @@ void SelectionDAG::DeleteNodeIfDead(SDNode *N, void *NodeSet) { delete N; } +void SelectionDAG::DeleteNode(SDNode *N) { + assert(N->use_empty() && "Cannot delete a node that is not dead!"); + + // First take this out of the appropriate CSE map. + RemoveNodeFromCSEMaps(N); + + // Remove it from the AllNodes list. + for (std::vector::iterator I = AllNodes.begin(); ; ++I) { + assert(I != AllNodes.end() && "Node not in AllNodes list??"); + if (*I == N) { + // Erase from the vector, which is not ordered. + std::swap(*I, AllNodes.back()); + AllNodes.pop_back(); + break; + } + } + + // Drop all of the operands and decrement used nodes use counts. + while (!N->Operands.empty()) { + SDNode *O = N->Operands.back().Val; + N->Operands.pop_back(); + O->removeUser(N); + } + + delete N; +} + /// RemoveNodeFromCSEMaps - Take the specified node out of the CSE map that /// correspond to it. This is useful when we're about to delete or repurpose /// the node. We don't want future request for structurally identical nodes