LLVM  8.0.0svn
Go to the documentation of this file.
1 //===- LazyBranchProbabilityInfo.cpp - Lazy Branch Probability Analysis ---===//
2 //
3 // The LLVM Compiler Infrastructure
4 //
5 // This file is distributed under the University of Illinois Open Source
6 // License. See LICENSE.TXT for details.
7 //
8 //===----------------------------------------------------------------------===//
9 //
10 // This is an alternative analysis pass to BranchProbabilityInfoWrapperPass.
11 // The difference is that with this pass the branch probabilities are not
12 // computed when the analysis pass is executed but rather when the BPI results
13 // is explicitly requested by the analysis client.
14 //
15 //===----------------------------------------------------------------------===//
18 #include "llvm/Analysis/LoopInfo.h"
20 #include "llvm/IR/Dominators.h"
22 using namespace llvm;
24 #define DEBUG_TYPE "lazy-branch-prob"
27  "Lazy Branch Probability Analysis", true, true)
31  "Lazy Branch Probability Analysis", true, true)
33 char LazyBranchProbabilityInfoPass::ID = 0;
35 LazyBranchProbabilityInfoPass::LazyBranchProbabilityInfoPass()
36  : FunctionPass(ID) {
38 }
41  const Module *) const {
42  LBPI->getCalculated().print(OS);
43 }
46  // We require DT so it's available when LI is available. The LI updating code
47  // asserts that DT is also present so if we don't make sure that we have DT
48  // here, that assert will trigger.
52  AU.setPreservesAll();
53 }
58  LoopInfo &LI = getAnalysis<LoopInfoWrapperPass>().getLoopInfo();
59  TargetLibraryInfo &TLI = getAnalysis<TargetLibraryInfoWrapperPass>().getTLI();
60  LBPI = llvm::make_unique<LazyBranchProbabilityInfo>(&F, &LI, &TLI);
61  return false;
62 }
68 }
74 }
static PassRegistry * getPassRegistry()
getPassRegistry - Access the global registry object, which is automatically initialized at applicatio...
This class represents lattice values for constants.
Definition: AllocatorList.h:24
A Module instance is used to store all the information related to an LLVM module. ...
Definition: Module.h:64
A global registry used in conjunction with static constructors to make pluggable components (like tar...
Definition: Registry.h:45
void releaseMemory() override
releaseMemory() - This member can be implemented by a pass if it wants to be able to release its memo...
static void getLazyBPIAnalysisUsage(AnalysisUsage &AU)
Helper for client passes to set up the analysis usage on behalf of this pass.
AnalysisUsage & addRequired()
Definition: PassSupport.h:51
This is an alternative analysis pass to BranchProbabilityInfoWrapperPass.
void getAnalysisUsage(AnalysisUsage &AU) const override
getAnalysisUsage - This function should be overriden by passes that need analysis information to do t...
Lazy Branch Probability Analysis
#define DEBUG_TYPE
void initializeLazyBPIPassPass(PassRegistry &Registry)
Helper for client passes to initialize dependent passes for LBPI.
void initializeLazyBranchProbabilityInfoPassPass(PassRegistry &)
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.
FunctionPass class - This class is used to implement most global optimizations.
Definition: Pass.h:285
INITIALIZE_PASS_BEGIN(LazyBranchProbabilityInfoPass, DEBUG_TYPE, "Lazy Branch Probability Analysis", true, true) INITIALIZE_PASS_END(LazyBranchProbabilityInfoPass
INITIALIZE_PASS_END(RegBankSelect, DEBUG_TYPE, "Assign register bank of generic virtual registers", false, false) RegBankSelect
Provides information about what library functions are available for the current target.
void print(raw_ostream &OS, const Module *M) const override
print - Print out the internal state of the pass.
void setPreservesAll()
Set by analyses that do not transform their input at all.
This class implements an extremely fast bulk output stream that can only output to a stream...
Definition: raw_ostream.h:46
The legacy pass manager&#39;s analysis pass to compute loop information.
Definition: LoopInfo.h:964
PassRegistry - This class manages the registration and intitialization of the pass subsystem as appli...
Definition: PassRegistry.h:39
Legacy analysis pass which computes a DominatorTree.
Definition: Dominators.h:260
Lazy Branch Probability true