diff options
| author | Chandler Carruth <chandlerc@gmail.com> | 2014-04-18 11:02:33 +0000 |
|---|---|---|
| committer | Chandler Carruth <chandlerc@gmail.com> | 2014-04-18 11:02:33 +0000 |
| commit | d8d865e266fee6e536922c8a263bed43cf9f387b (patch) | |
| tree | 88726bf4af4a8d2ad45b1e5d2a9952ac63d8471f /llvm/lib | |
| parent | 54125a2ba83085ef5e1a0cfe70dfe38a880582ba (diff) | |
| download | bcm5719-llvm-d8d865e266fee6e536922c8a263bed43cf9f387b.tar.gz bcm5719-llvm-d8d865e266fee6e536922c8a263bed43cf9f387b.zip | |
[LCG] Remove all of the complexity stemming from supporting copying.
Reality is that we're never going to copy one of these. Supporting this
was becoming a nightmare because nothing even causes it to compile most
of the time. Lots of subtle errors built up that wouldn't have been
caught by any "normal" testing.
Also, make the move assignment actually work rather than the bogus swap
implementation that would just infloop if used. As part of that, factor
out the graph pointer updates into a helper to share between move
construction and move assignment.
llvm-svn: 206583
Diffstat (limited to 'llvm/lib')
| -rw-r--r-- | llvm/lib/Analysis/LazyCallGraph.cpp | 63 |
1 files changed, 21 insertions, 42 deletions
diff --git a/llvm/lib/Analysis/LazyCallGraph.cpp b/llvm/lib/Analysis/LazyCallGraph.cpp index dd5c7df7848..229e2c93ade 100644 --- a/llvm/lib/Analysis/LazyCallGraph.cpp +++ b/llvm/lib/Analysis/LazyCallGraph.cpp @@ -65,18 +65,6 @@ LazyCallGraph::Node::Node(LazyCallGraph &G, Function &F) findCallees(Worklist, Visited, Callees, CalleeSet); } -LazyCallGraph::Node::Node(LazyCallGraph &G, const Node &OtherN) - : G(&G), F(OtherN.F), DFSNumber(0), LowLink(0), CalleeSet(OtherN.CalleeSet) { - // Loop over the other node's callees, adding the Function*s to our list - // directly, and recursing to add the Node*s. - Callees.reserve(OtherN.Callees.size()); - for (const auto &OtherCallee : OtherN.Callees) - if (Function *Callee = OtherCallee.dyn_cast<Function *>()) - Callees.push_back(Callee); - else - Callees.push_back(G.copyInto(*OtherCallee.get<Node *>())); -} - LazyCallGraph::LazyCallGraph(Module &M) { for (Function &F : M) if (!F.isDeclaration() && !F.hasLocalLinkage()) @@ -100,30 +88,33 @@ LazyCallGraph::LazyCallGraph(Module &M) { SCCEntryNodes.insert(&Entry.get<Node *>()->getFunction()); } -LazyCallGraph::LazyCallGraph(const LazyCallGraph &G) - : EntryNodeSet(G.EntryNodeSet) { - EntryNodes.reserve(G.EntryNodes.size()); - for (const auto &EntryNode : G.EntryNodes) - if (Function *Callee = EntryNode.dyn_cast<Function *>()) - EntryNodes.push_back(Callee); - else - EntryNodes.push_back(copyInto(*EntryNode.get<Node *>())); - - // Just re-populate the SCCEntryNodes structure so we recompute the SCCs if - // needed. - for (auto &Entry : EntryNodes) - if (Function *F = Entry.dyn_cast<Function *>()) - SCCEntryNodes.insert(F); - else - SCCEntryNodes.insert(&Entry.get<Node *>()->getFunction()); -} - LazyCallGraph::LazyCallGraph(LazyCallGraph &&G) : BPA(std::move(G.BPA)), EntryNodes(std::move(G.EntryNodes)), EntryNodeSet(std::move(G.EntryNodeSet)), SCCBPA(std::move(G.SCCBPA)), SCCMap(std::move(G.SCCMap)), LeafSCCs(std::move(G.LeafSCCs)), DFSStack(std::move(G.DFSStack)), SCCEntryNodes(std::move(G.SCCEntryNodes)) { + updateGraphPtrs(); +} + +LazyCallGraph &LazyCallGraph::operator=(LazyCallGraph &&G) { + BPA = std::move(G.BPA); + EntryNodes = std::move(G.EntryNodes); + EntryNodeSet = std::move(G.EntryNodeSet); + SCCBPA = std::move(G.SCCBPA); + SCCMap = std::move(G.SCCMap); + LeafSCCs = std::move(G.LeafSCCs); + DFSStack = std::move(G.DFSStack); + SCCEntryNodes = std::move(G.SCCEntryNodes); + updateGraphPtrs(); + return *this; +} + +LazyCallGraph::Node *LazyCallGraph::insertInto(Function &F, Node *&MappedN) { + return new (MappedN = BPA.Allocate()) Node(*this, F); +} + +void LazyCallGraph::updateGraphPtrs() { // Process all nodes updating the graph pointers. SmallVector<Node *, 16> Worklist; for (auto &Entry : EntryNodes) @@ -139,18 +130,6 @@ LazyCallGraph::LazyCallGraph(LazyCallGraph &&G) } } -LazyCallGraph::Node *LazyCallGraph::insertInto(Function &F, Node *&MappedN) { - return new (MappedN = BPA.Allocate()) Node(*this, F); -} - -LazyCallGraph::Node *LazyCallGraph::copyInto(const Node &OtherN) { - Node *&N = NodeMap[&OtherN.F]; - if (N) - return N; - - return new (N = BPA.Allocate()) Node(*this, OtherN); -} - LazyCallGraph::SCC *LazyCallGraph::getNextSCCInPostOrder() { // When the stack is empty, there are no more SCCs to walk in this graph. if (DFSStack.empty()) { |

