15#ifndef LLVM_IR_PASSMANAGERIMPL_H
16#define LLVM_IR_PASSMANAGERIMPL_H
27template <
typename IRUnitT,
typename AnalysisManagerT,
typename... ExtraArgTs>
29 IRUnitT &
IR, AnalysisManagerT &AM, ExtraArgTs... ExtraArgs) {
42 OS <<
"Running pass \"";
64 AM,
IR, std::tuple<ExtraArgTs...>(ExtraArgs...));
66 StackTraceEntry Entry(PI,
IR);
68 Entry.setPass(&*
Pass);
80 AM.invalidate(
IR, PassPA);
100template <
typename IRUnitT,
typename... ExtraArgTs>
103template <
typename IRUnitT,
typename... ExtraArgTs>
107template <
typename IRUnitT,
typename... ExtraArgTs>
112template <
typename IRUnitT,
typename... ExtraArgTs>
117 PI->runAnalysesCleared(Name);
119 auto ResultsListI = AnalysisResultLists.find(&
IR);
120 if (ResultsListI == AnalysisResultLists.end())
123 for (
auto &IDAndResult : ResultsListI->second)
124 AnalysisResults.erase({IDAndResult.first, &
IR});
127 AnalysisResultLists.erase(ResultsListI);
130template <
typename IRUnitT,
typename... ExtraArgTs>
131inline typename AnalysisManager<IRUnitT, ExtraArgTs...>::ResultConceptT &
132AnalysisManager<IRUnitT, ExtraArgTs...>::getResultImpl(
134 auto [RI, Inserted] =
135 AnalysisResults.try_emplace(std::make_pair(ID, &
IR),
nullptr);
140 auto &
P = this->lookUpPass(ID);
144 PI = getResult<PassInstrumentationAnalysis>(
IR, ExtraArgs...);
150 auto Result =
P.run(
IR, *
this, std::forward<ExtraArgTs>(ExtraArgs)...);
151 ResultConceptT *ResultPtr = Result.get();
152 AnalysisResultListT &ResultList = AnalysisResultLists[&
IR];
153 ResultList.emplace_back(ID, std::move(Result));
159 RI = AnalysisResults.find({ID, &
IR});
160 assert(RI != AnalysisResults.end() &&
"we just inserted it!");
162 RI->second = ResultPtr;
168template <
typename IRUnitT,
typename... ExtraArgTs>
175 auto ResultsListI = AnalysisResultLists.find(&
IR);
176 if (ResultsListI == AnalysisResultLists.end())
178 AnalysisResultListT &ResultsList = ResultsListI->second;
182 using ResultState =
typename Invalidator::ResultState;
185 bool AnyInvalidated =
false;
186 for (
size_t Idx = 0,
E = ResultsList.
size(); Idx !=
E; ++Idx)
187 AnyInvalidated |= Inv.invalidateResult(Idx, PA);
190 if (AnyInvalidated) {
193 for (
size_t ReadIdx = 0,
E = ResultsList.
size(); ReadIdx <
E; ++ReadIdx) {
194 if (States[ReadIdx] != ResultState::Invalid) {
195 if (WriteIdx != ReadIdx)
196 ResultsList[WriteIdx] = std::move(ResultsList[ReadIdx]);
205 AnalysisResults.erase({ID, &
IR});
207 ResultsList.
resize(WriteIdx);
210 if (ResultsList.
empty())
211 AnalysisResultLists.erase(&
IR);
assert(UImm &&(UImm !=~static_cast< T >(0)) &&"Invalid immediate!")
static void print(raw_ostream &Out, object::Archive::Kind Kind, T Val)
static GCRegistry::Add< CoreCLRGC > E("coreclr", "CoreCLR-compatible GC")
This header defines various interfaces for pass management in LLVM.
Legalize the Machine IR a function s Machine IR
This file defines the Pass Instrumentation classes that provide instrumentation points into the pass ...
static const char PassName[]
This templated class represents "all analyses that operate over <aparticular IR unit>" (e....
API to communicate dependencies between analyses during invalidation.
A container for analyses that lazily runs them and caches their results.
AnalysisManager()
Construct an empty analysis manager.
void clear()
Clear all analysis results cached by this AnalysisManager.
AnalysisManager & operator=(AnalysisManager &&)
void invalidate(IRUnitT &IR, const PreservedAnalyses &PA)
Invalidate cached analyses for an IR unit.
PassT::Result * getCachedResult(IRUnitT &IR) const
Get the cached result of an analysis pass for a given IR unit.
This class provides instrumentation entry points for the Pass Manager, doing calls to callbacks regis...
void runBeforeAnalysis(const PassT &Analysis, const IRUnitT &IR) const
BeforeAnalysis instrumentation point - takes Analysis instance to be executed and constant reference ...
void runAnalysisInvalidated(const PassT &Analysis, const IRUnitT &IR) const
AnalysisInvalidated instrumentation point - takes Analysis instance that has just been invalidated an...
StringRef getPassNameForClassName(StringRef ClassName) const
Get the pass name for a given pass class name.
void runAfterPass(const PassT &Pass, const IRUnitT &IR, const PreservedAnalyses &PA) const
AfterPass instrumentation point - takes Pass instance that has just been executed and constant refere...
void runAfterAnalysis(const PassT &Analysis, const IRUnitT &IR) const
AfterAnalysis instrumentation point - takes Analysis instance that has just been executed and constan...
bool runBeforePass(const PassT &Pass, const IRUnitT &IR) const
BeforePass instrumentation point - takes Pass instance to be executed and constant reference to IR it...
detail::PassConcept< IRUnitT, AnalysisManagerT, ExtraArgTs... > PassConceptT
std::vector< typename PassConceptT::unique_ptr > Passes
PreservedAnalyses run(IRUnitT &IR, AnalysisManagerT &AM, ExtraArgTs... ExtraArgs)
Run all of the passes in this manager over the given unit of IR.
Pass interface - Implemented by all 'passes'.
A set of analyses that are preserved following a run of a transformation pass.
static PreservedAnalyses all()
Construct a special preserved set that preserves all passes.
bool allAnalysesInSetPreserved() const
Directly test whether a set of analyses is preserved.
PreservedAnalyses & preserveSet()
Mark an analysis set as preserved.
void intersect(const PreservedAnalyses &Arg)
Intersect this set with another in place.
PrettyStackTraceEntry - This class is used to represent a frame of the "pretty" stack trace that is d...
This is a 'vector' (really, a variable-sized array), optimized for the case when the array is small.
Represent a constant reference to a string, i.e.
This class implements an extremely fast bulk output stream that can only output to a stream.
PassT::Result getAnalysisResult(AnalysisManager< IRUnitT, AnalysisArgTs... > &AM, IRUnitT &IR, std::tuple< MainArgTs... > Args)
Helper for partial unpacking of extra arguments in getAnalysisResult.
This is an optimization pass for GlobalISel generic memory operations.
void printIRUnitNameForStackTrace(raw_ostream &OS, const IRUnitT &IR)
static AnalysisKey * ID()
A special type used by analysis passes to provide an address that identifies that particular analysis...