diff options
| author | Chandler Carruth <chandlerc@gmail.com> | 2014-04-23 06:09:03 +0000 |
|---|---|---|
| committer | Chandler Carruth <chandlerc@gmail.com> | 2014-04-23 06:09:03 +0000 |
| commit | b0015735153741b6f0978127976002fda9503a3c (patch) | |
| tree | 6e9c61c8ccad1d46f177b4ab976002dad86930f3 /include | |
| parent | b3112f6acc4fda6471c2043b2f1aa8c36754cc3b (diff) | |
| download | llvm-b0015735153741b6f0978127976002fda9503a3c.tar.gz llvm-b0015735153741b6f0978127976002fda9503a3c.tar.bz2 llvm-b0015735153741b6f0978127976002fda9503a3c.tar.xz | |
[LCG] Hoist the logic for forming a new SCC from the top of the DFSStack
into a helper function. I plan to re-use it for doing incremental
DFS-based updates to the SCCs when we mutate the call graph.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@206948 91177308-0d34-0410-b5e6-96231b3b80d8
Diffstat (limited to 'include')
| -rw-r--r-- | include/llvm/Analysis/LazyCallGraph.h | 5 |
1 files changed, 5 insertions, 0 deletions
diff --git a/include/llvm/Analysis/LazyCallGraph.h b/include/llvm/Analysis/LazyCallGraph.h index 60f4955ae9..26eac3180d 100644 --- a/include/llvm/Analysis/LazyCallGraph.h +++ b/include/llvm/Analysis/LazyCallGraph.h @@ -364,6 +364,11 @@ private: /// \brief Helper to update pointers back to the graph object during moves. void updateGraphPtrs(); + /// \brief Helper to form a new SCC out of the top of a DFSStack-like + /// structure. + SCC *formSCCFromDFSStack( + SmallVectorImpl<std::pair<Node *, Node::iterator>> &DFSStack); + /// \brief Retrieve the next node in the post-order SCC walk of the call graph. SCC *getNextSCCInPostOrder(); }; |