Jakub Staszak | f55c1c8 | 2011-07-25 19:25:40 +0000 | [diff] [blame] | 1 | //=======-------- BlockFrequencyInfo.cpp - Block Frequency Analysis -------=======// |
Jakub Staszak | fd9533b | 2011-06-23 21:56:59 +0000 | [diff] [blame] | 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 | // Loops should be simplified before this analysis. |
| 11 | // |
| 12 | //===----------------------------------------------------------------------===// |
| 13 | |
| 14 | #include "llvm/InitializePasses.h" |
| 15 | #include "llvm/Analysis/BlockFrequencyImpl.h" |
Jakub Staszak | f55c1c8 | 2011-07-25 19:25:40 +0000 | [diff] [blame] | 16 | #include "llvm/Analysis/BlockFrequencyInfo.h" |
Jakub Staszak | fd9533b | 2011-06-23 21:56:59 +0000 | [diff] [blame] | 17 | #include "llvm/Analysis/LoopInfo.h" |
| 18 | #include "llvm/Analysis/Passes.h" |
| 19 | #include "llvm/Analysis/BranchProbabilityInfo.h" |
| 20 | |
| 21 | using namespace llvm; |
| 22 | |
Jakub Staszak | f55c1c8 | 2011-07-25 19:25:40 +0000 | [diff] [blame] | 23 | INITIALIZE_PASS_BEGIN(BlockFrequencyInfo, "block-freq", "Block Frequency Analysis", |
Jakub Staszak | fd9533b | 2011-06-23 21:56:59 +0000 | [diff] [blame] | 24 | true, true) |
| 25 | INITIALIZE_PASS_DEPENDENCY(BranchProbabilityInfo) |
Jakub Staszak | f55c1c8 | 2011-07-25 19:25:40 +0000 | [diff] [blame] | 26 | INITIALIZE_PASS_END(BlockFrequencyInfo, "block-freq", "Block Frequency Analysis", |
Jakub Staszak | fd9533b | 2011-06-23 21:56:59 +0000 | [diff] [blame] | 27 | true, true) |
| 28 | |
Jakub Staszak | f55c1c8 | 2011-07-25 19:25:40 +0000 | [diff] [blame] | 29 | char BlockFrequencyInfo::ID = 0; |
Jakub Staszak | fd9533b | 2011-06-23 21:56:59 +0000 | [diff] [blame] | 30 | |
| 31 | |
Jakub Staszak | f55c1c8 | 2011-07-25 19:25:40 +0000 | [diff] [blame] | 32 | BlockFrequencyInfo::BlockFrequencyInfo() : FunctionPass(ID) { |
| 33 | initializeBlockFrequencyInfoPass(*PassRegistry::getPassRegistry()); |
Jakub Staszak | fd9533b | 2011-06-23 21:56:59 +0000 | [diff] [blame] | 34 | BFI = new BlockFrequencyImpl<BasicBlock, Function, BranchProbabilityInfo>(); |
| 35 | } |
| 36 | |
Jakub Staszak | f55c1c8 | 2011-07-25 19:25:40 +0000 | [diff] [blame] | 37 | BlockFrequencyInfo::~BlockFrequencyInfo() { |
Jakub Staszak | fd9533b | 2011-06-23 21:56:59 +0000 | [diff] [blame] | 38 | delete BFI; |
| 39 | } |
| 40 | |
Jakub Staszak | f55c1c8 | 2011-07-25 19:25:40 +0000 | [diff] [blame] | 41 | void BlockFrequencyInfo::getAnalysisUsage(AnalysisUsage &AU) const { |
Jakub Staszak | fd9533b | 2011-06-23 21:56:59 +0000 | [diff] [blame] | 42 | AU.addRequired<BranchProbabilityInfo>(); |
| 43 | AU.setPreservesAll(); |
| 44 | } |
| 45 | |
Jakub Staszak | f55c1c8 | 2011-07-25 19:25:40 +0000 | [diff] [blame] | 46 | bool BlockFrequencyInfo::runOnFunction(Function &F) { |
Jakub Staszak | fd9533b | 2011-06-23 21:56:59 +0000 | [diff] [blame] | 47 | BranchProbabilityInfo &BPI = getAnalysis<BranchProbabilityInfo>(); |
| 48 | BFI->doFunction(&F, &BPI); |
| 49 | return false; |
| 50 | } |
| 51 | |
Chandler Carruth | 6aa5c26 | 2011-10-19 10:12:41 +0000 | [diff] [blame] | 52 | void BlockFrequencyInfo::print(raw_ostream &O, const Module *) const { |
| 53 | if (BFI) BFI->print(O); |
| 54 | } |
| 55 | |
Jakub Staszak | 23f34f1 | 2011-07-22 02:24:57 +0000 | [diff] [blame] | 56 | /// getblockFreq - Return block frequency. Return 0 if we don't have the |
| 57 | /// information. Please note that initial frequency is equal to 1024. It means |
| 58 | /// that we should not rely on the value itself, but only on the comparison to |
| 59 | /// the other block frequencies. We do this to avoid using of floating points. |
Jakub Staszak | fd9533b | 2011-06-23 21:56:59 +0000 | [diff] [blame] | 60 | /// |
Jakub Staszak | 25101bb | 2011-12-20 20:03:10 +0000 | [diff] [blame] | 61 | BlockFrequency BlockFrequencyInfo::getBlockFreq(const BasicBlock *BB) const { |
Jakub Staszak | fd9533b | 2011-06-23 21:56:59 +0000 | [diff] [blame] | 62 | return BFI->getBlockFreq(BB); |
| 63 | } |