DominanceFrontier.cpp Source File (original) (raw)

11#include "llvm/Config/llvm-config.h"

20using namespace llvm;

22namespace llvm {

28}

33 "Dominance Frontier Construction", true, true)

41}

45}

49 DF.analyze(getAnalysis().getDomTree());

50 return false;

51}

56}

60}

62#if !defined(NDEBUG) || defined(LLVM_ENABLE_DUMP)

65}

66#endif

76}

78AnalysisKey DominanceFrontierAnalysis::Key;

84 return DF;

85}

92 OS << "DominanceFrontier for function: " << F.getName() << "\n";

96}

#define LLVM_DUMP_METHOD

Mark debug helper function definitions like dump() that should not be stripped from debug builds.

static RegisterPass< DebugifyFunctionPass > DF("debugify-function", "Attach debug info to a function")

Dominance Frontier Construction

This header defines various interfaces for pass management in LLVM.

#define INITIALIZE_PASS_DEPENDENCY(depName)

#define INITIALIZE_PASS_END(passName, arg, name, cfg, analysis)

#define INITIALIZE_PASS_BEGIN(passName, arg, name, cfg, analysis)

This templated class represents "all analyses that operate over " (e....

API to communicate dependencies between analyses during invalidation.

A container for analyses that lazily runs them and caches their results.

PassT::Result & getResult(IRUnitT &IR, ExtraArgTs... ExtraArgs)

Get the result of an analysis pass for a given IR unit.

Represent the analysis usage information of a pass.

AnalysisUsage & addRequired()

void setPreservesAll()

Set by analyses that do not transform their input at all.

Represents analyses that only rely on functions' control flow.

Analysis pass which computes a DominanceFrontier.

DominanceFrontier run(Function &F, FunctionAnalysisManager &AM)

Run the analysis pass over a function and produce a dominator tree.

DominanceFrontierBase - Common base class for computing forward and inverse dominance frontiers for a...

void print(raw_ostream &OS) const

print - Convert to human readable form

DominanceFrontierPrinterPass(raw_ostream &OS)

PreservedAnalyses run(Function &F, FunctionAnalysisManager &AM)

bool runOnFunction(Function &) override

runOnFunction - Virtual method overriden by subclasses to do the per-function processing of the pass.

void print(raw_ostream &OS, const Module *=nullptr) const override

print - Print out the internal state of the pass.

void releaseMemory() override

releaseMemory() - This member can be implemented by a pass if it wants to be able to release its memo...

void getAnalysisUsage(AnalysisUsage &AU) const override

getAnalysisUsage - This function should be overriden by passes that need analysis information to do t...

bool invalidate(Function &F, const PreservedAnalyses &PA, FunctionAnalysisManager::Invalidator &)

Handle invalidation explicitly.

Analysis pass which computes a DominatorTree.

Legacy analysis pass which computes a DominatorTree.

DominanceFrontier Class - Concrete subclass of DominanceFrontierBase that is used to compute a forwar...

void analyze(DomTreeT &DT)

FunctionPass class - This class is used to implement most global optimizations.

A Module instance is used to store all the information related to an LLVM module.

static PassRegistry * getPassRegistry()

getPassRegistry - Access the global registry object, which is automatically initialized at applicatio...

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.

PreservedAnalysisChecker getChecker() const

Build a checker for this PreservedAnalyses and the specified analysis type.

This class implements an extremely fast bulk output stream that can only output to a stream.

This is an optimization pass for GlobalISel generic memory operations.

Printable print(const GCNRegPressure &RP, const GCNSubtarget *ST=nullptr)

void initializeDominanceFrontierWrapperPassPass(PassRegistry &)

raw_ostream & dbgs()

dbgs() - This returns a reference to a raw_ostream for debugging messages.

A special type used by analysis passes to provide an address that identifies that particular analysis...