Details | Last modification | View Log | RSS feed
| Rev | Author | Line No. | Line |
|---|---|---|---|
| 14 | pmbaty | 1 | //===- CallGraphUpdater.h - A (lazy) call graph update helper ---*- C++ -*-===// |
| 2 | // |
||
| 3 | // Part of the LLVM Project, under the Apache License v2.0 with LLVM Exceptions. |
||
| 4 | // See https://llvm.org/LICENSE.txt for license information. |
||
| 5 | // SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception |
||
| 6 | // |
||
| 7 | //===----------------------------------------------------------------------===// |
||
| 8 | /// \file |
||
| 9 | /// |
||
| 10 | /// This file provides interfaces used to manipulate a call graph, regardless |
||
| 11 | /// if it is a "old style" CallGraph or an "new style" LazyCallGraph. |
||
| 12 | /// |
||
| 13 | //===----------------------------------------------------------------------===// |
||
| 14 | |||
| 15 | #ifndef LLVM_TRANSFORMS_UTILS_CALLGRAPHUPDATER_H |
||
| 16 | #define LLVM_TRANSFORMS_UTILS_CALLGRAPHUPDATER_H |
||
| 17 | |||
| 18 | #include "llvm/Analysis/CGSCCPassManager.h" |
||
| 19 | #include "llvm/Analysis/LazyCallGraph.h" |
||
| 20 | |||
| 21 | namespace llvm { |
||
| 22 | |||
| 23 | class CallGraph; |
||
| 24 | class CallGraphSCC; |
||
| 25 | |||
| 26 | /// Wrapper to unify "old style" CallGraph and "new style" LazyCallGraph. This |
||
| 27 | /// simplifies the interface and the call sites, e.g., new and old pass manager |
||
| 28 | /// passes can share the same code. |
||
| 29 | class CallGraphUpdater { |
||
| 30 | /// Containers for functions which we did replace or want to delete when |
||
| 31 | /// `finalize` is called. This can happen explicitly or as part of the |
||
| 32 | /// destructor. Dead functions in comdat sections are tracked separately |
||
| 33 | /// because a function with discardable linakage in a COMDAT should only |
||
| 34 | /// be dropped if the entire COMDAT is dropped, see git ac07703842cf. |
||
| 35 | ///{ |
||
| 36 | SmallPtrSet<Function *, 16> ReplacedFunctions; |
||
| 37 | SmallVector<Function *, 16> DeadFunctions; |
||
| 38 | SmallVector<Function *, 16> DeadFunctionsInComdats; |
||
| 39 | ///} |
||
| 40 | |||
| 41 | /// Old PM variables |
||
| 42 | ///{ |
||
| 43 | CallGraph *CG = nullptr; |
||
| 44 | CallGraphSCC *CGSCC = nullptr; |
||
| 45 | ///} |
||
| 46 | |||
| 47 | /// New PM variables |
||
| 48 | ///{ |
||
| 49 | LazyCallGraph *LCG = nullptr; |
||
| 50 | LazyCallGraph::SCC *SCC = nullptr; |
||
| 51 | CGSCCAnalysisManager *AM = nullptr; |
||
| 52 | CGSCCUpdateResult *UR = nullptr; |
||
| 53 | FunctionAnalysisManager *FAM = nullptr; |
||
| 54 | ///} |
||
| 55 | |||
| 56 | public: |
||
| 57 | CallGraphUpdater() = default; |
||
| 58 | ~CallGraphUpdater() { finalize(); } |
||
| 59 | |||
| 60 | /// Initializers for usage outside of a CGSCC pass, inside a CGSCC pass in |
||
| 61 | /// the old and new pass manager (PM). |
||
| 62 | ///{ |
||
| 63 | void initialize(CallGraph &CG, CallGraphSCC &SCC) { |
||
| 64 | this->CG = &CG; |
||
| 65 | this->CGSCC = &SCC; |
||
| 66 | } |
||
| 67 | void initialize(LazyCallGraph &LCG, LazyCallGraph::SCC &SCC, |
||
| 68 | CGSCCAnalysisManager &AM, CGSCCUpdateResult &UR) { |
||
| 69 | this->LCG = &LCG; |
||
| 70 | this->SCC = &SCC; |
||
| 71 | this->AM = &AM; |
||
| 72 | this->UR = &UR; |
||
| 73 | FAM = |
||
| 74 | &AM.getResult<FunctionAnalysisManagerCGSCCProxy>(SCC, LCG).getManager(); |
||
| 75 | } |
||
| 76 | ///} |
||
| 77 | |||
| 78 | /// Finalizer that will trigger actions like function removal from the CG. |
||
| 79 | bool finalize(); |
||
| 80 | |||
| 81 | /// Remove \p Fn from the call graph. |
||
| 82 | void removeFunction(Function &Fn); |
||
| 83 | |||
| 84 | /// After an CGSCC pass changes a function in ways that affect the call |
||
| 85 | /// graph, this method can be called to update it. |
||
| 86 | void reanalyzeFunction(Function &Fn); |
||
| 87 | |||
| 88 | /// If a new function was created by outlining, this method can be called |
||
| 89 | /// to update the call graph for the new function. Note that the old one |
||
| 90 | /// still needs to be re-analyzed or manually updated. |
||
| 91 | void registerOutlinedFunction(Function &OriginalFn, Function &NewFn); |
||
| 92 | |||
| 93 | /// Replace \p OldFn in the call graph (and SCC) with \p NewFn. The uses |
||
| 94 | /// outside the call graph and the function \p OldFn are not modified. |
||
| 95 | /// Note that \p OldFn is also removed from the call graph |
||
| 96 | /// (\see removeFunction). |
||
| 97 | void replaceFunctionWith(Function &OldFn, Function &NewFn); |
||
| 98 | |||
| 99 | /// Remove the call site \p CS from the call graph. |
||
| 100 | void removeCallSite(CallBase &CS); |
||
| 101 | |||
| 102 | /// Replace \p OldCS with the new call site \p NewCS. |
||
| 103 | /// \return True if the replacement was successful, otherwise False. In the |
||
| 104 | /// latter case the parent function of \p OldCB needs to be re-analyzed. |
||
| 105 | bool replaceCallSite(CallBase &OldCS, CallBase &NewCS); |
||
| 106 | }; |
||
| 107 | |||
| 108 | } // end namespace llvm |
||
| 109 | |||
| 110 | #endif // LLVM_TRANSFORMS_UTILS_CALLGRAPHUPDATER_H |