Go to the documentation of this file.
13 #ifndef LLVM_ANALYSIS_POSTDOMINATORS_H
14 #define LLVM_ANALYSIS_POSTDOMINATORS_H
109 return df_end(getEntryNode(
N));
115 #endif // LLVM_ANALYSIS_POSTDOMINATORS_H
A set of analyses that are preserved following a run of a transformation pass.
This is an optimization pass for GlobalISel generic memory operations.
PostDominatorTree run(Function &F, FunctionAnalysisManager &)
Run the analysis pass over a function and produce a post dominator tree.
A CRTP mix-in to automatically provide informational APIs needed for passes.
PostDominatorTree(Function &F)
df_iterator< T > df_end(const T &G)
static NodeRef getEntryNode(PostDominatorTree *DT)
PostDominatorTreeWrapperPass()
const PostDominatorTree & getPostDomTree() const
DomTreeNodeBase< NodeT > * getRootNode()
getRootNode - This returns the entry node for the CFG of the function.
bool runOnFunction(Function &F) override
runOnFunction - Virtual method overriden by subclasses to do the per-function processing of the pass.
Represent the analysis usage information of a pass.
void getAnalysisUsage(AnalysisUsage &AU) const override
getAnalysisUsage - This function should be overriden by passes that need analysis information to do t...
This class implements an extremely fast bulk output stream that can only output to a stream.
API to communicate dependencies between analyses during invalidation.
FunctionPass * createPostDomTree()
void print(raw_ostream &OS, const Module *) const override
print - Print out the internal state of the pass.
PreservedAnalyses run(Function &F, FunctionAnalysisManager &AM)
void releaseMemory() override
releaseMemory() - This member can be implemented by a pass if it wants to be able to release its memo...
A special type used by analysis passes to provide an address that identifies that particular analysis...
df_iterator< T > df_begin(const T &G)
Printer pass for the PostDominatorTree.
A Module instance is used to store all the information related to an LLVM module.
A CRTP mix-in that provides informational APIs needed for analysis passes.
void recalculate(ParentType &Func)
recalculate - compute a dominator tree for the given function
PostDominatorTree & getPostDomTree()
PostDominatorTree Class - Concrete subclass of DominatorTree that is used to compute the post-dominat...
Core dominator tree base class.
bool dominates(const DomTreeNodeBase< NodeT > *A, const DomTreeNodeBase< NodeT > *B) const
dominates - Returns true iff A dominates B.
bool invalidate(Function &F, const PreservedAnalyses &PA, FunctionAnalysisManager::Invalidator &)
Handle invalidation explicitly.
void verifyAnalysis() const override
verifyAnalysis() - This member can be implemented by a analysis pass to check state of analysis infor...
PostDominatorTreePrinterPass(raw_ostream &OS)
void setPreservesAll()
Set by analyses that do not transform their input at all.
static nodes_iterator nodes_end(PostDominatorTree *N)
PostDominatorTree()=default
static nodes_iterator nodes_begin(PostDominatorTree *N)
A container for analyses that lazily runs them and caches their results.
FunctionPass class - This class is used to implement most global optimizations.
Analysis pass which computes a PostDominatorTree.
bool dominates(const Instruction *I1, const Instruction *I2) const
Return true if I1 dominates I2.