| Jakub Staszak | 875ebd5 | 2011-07-25 19:25:40 +0000 | [diff] [blame] | 1 | //====----- MachineBlockFrequencyInfo.cpp - Machine Block Frequency Analysis ----====// | 
| Jakub Staszak | 2713117 | 2011-07-16 20:23:20 +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 |  | 
| Jakub Staszak | 875ebd5 | 2011-07-25 19:25:40 +0000 | [diff] [blame] | 14 | #include "llvm/CodeGen/MachineBlockFrequencyInfo.h" | 
| Chandler Carruth | ed0881b | 2012-12-03 16:50:05 +0000 | [diff] [blame] | 15 | #include "llvm/Analysis/BlockFrequencyImpl.h" | 
| Jakub Staszak | 2713117 | 2011-07-16 20:23:20 +0000 | [diff] [blame] | 16 | #include "llvm/CodeGen/MachineBranchProbabilityInfo.h" | 
| Chandler Carruth | ed0881b | 2012-12-03 16:50:05 +0000 | [diff] [blame] | 17 | #include "llvm/CodeGen/Passes.h" | 
|  | 18 | #include "llvm/InitializePasses.h" | 
| Jakub Staszak | 2713117 | 2011-07-16 20:23:20 +0000 | [diff] [blame] | 19 |  | 
|  | 20 | using namespace llvm; | 
|  | 21 |  | 
| Jakub Staszak | 875ebd5 | 2011-07-25 19:25:40 +0000 | [diff] [blame] | 22 | INITIALIZE_PASS_BEGIN(MachineBlockFrequencyInfo, "machine-block-freq", | 
| Jakub Staszak | 2713117 | 2011-07-16 20:23:20 +0000 | [diff] [blame] | 23 | "Machine Block Frequency Analysis", true, true) | 
|  | 24 | INITIALIZE_PASS_DEPENDENCY(MachineBranchProbabilityInfo) | 
| Jakub Staszak | 875ebd5 | 2011-07-25 19:25:40 +0000 | [diff] [blame] | 25 | INITIALIZE_PASS_END(MachineBlockFrequencyInfo, "machine-block-freq", | 
| Jakub Staszak | 2713117 | 2011-07-16 20:23:20 +0000 | [diff] [blame] | 26 | "Machine Block Frequency Analysis", true, true) | 
|  | 27 |  | 
| Jakub Staszak | 875ebd5 | 2011-07-25 19:25:40 +0000 | [diff] [blame] | 28 | char MachineBlockFrequencyInfo::ID = 0; | 
| Jakub Staszak | 2713117 | 2011-07-16 20:23:20 +0000 | [diff] [blame] | 29 |  | 
|  | 30 |  | 
| Jakub Staszak | 875ebd5 | 2011-07-25 19:25:40 +0000 | [diff] [blame] | 31 | MachineBlockFrequencyInfo::MachineBlockFrequencyInfo() : MachineFunctionPass(ID) { | 
|  | 32 | initializeMachineBlockFrequencyInfoPass(*PassRegistry::getPassRegistry()); | 
| Jakub Staszak | 2713117 | 2011-07-16 20:23:20 +0000 | [diff] [blame] | 33 | MBFI = new BlockFrequencyImpl<MachineBasicBlock, MachineFunction, | 
|  | 34 | MachineBranchProbabilityInfo>(); | 
|  | 35 | } | 
|  | 36 |  | 
| Jakub Staszak | 875ebd5 | 2011-07-25 19:25:40 +0000 | [diff] [blame] | 37 | MachineBlockFrequencyInfo::~MachineBlockFrequencyInfo() { | 
| Jakub Staszak | 2713117 | 2011-07-16 20:23:20 +0000 | [diff] [blame] | 38 | delete MBFI; | 
|  | 39 | } | 
|  | 40 |  | 
| Jakub Staszak | 875ebd5 | 2011-07-25 19:25:40 +0000 | [diff] [blame] | 41 | void MachineBlockFrequencyInfo::getAnalysisUsage(AnalysisUsage &AU) const { | 
| Jakub Staszak | 2713117 | 2011-07-16 20:23:20 +0000 | [diff] [blame] | 42 | AU.addRequired<MachineBranchProbabilityInfo>(); | 
|  | 43 | AU.setPreservesAll(); | 
| Jakub Staszak | cb7c0a4 | 2011-07-21 22:59:09 +0000 | [diff] [blame] | 44 | MachineFunctionPass::getAnalysisUsage(AU); | 
| Jakub Staszak | 2713117 | 2011-07-16 20:23:20 +0000 | [diff] [blame] | 45 | } | 
|  | 46 |  | 
| Jakub Staszak | 875ebd5 | 2011-07-25 19:25:40 +0000 | [diff] [blame] | 47 | bool MachineBlockFrequencyInfo::runOnMachineFunction(MachineFunction &F) { | 
| Jakub Staszak | 2713117 | 2011-07-16 20:23:20 +0000 | [diff] [blame] | 48 | MachineBranchProbabilityInfo &MBPI = getAnalysis<MachineBranchProbabilityInfo>(); | 
|  | 49 | MBFI->doFunction(&F, &MBPI); | 
|  | 50 | return false; | 
|  | 51 | } | 
|  | 52 |  | 
| Jakub Staszak | b82bbf4 | 2011-07-22 02:24:57 +0000 | [diff] [blame] | 53 | /// getblockFreq - Return block frequency. Return 0 if we don't have the | 
|  | 54 | /// information. Please note that initial frequency is equal to 1024. It means | 
|  | 55 | /// that we should not rely on the value itself, but only on the comparison to | 
|  | 56 | /// the other block frequencies. We do this to avoid using of floating points. | 
| Jakub Staszak | 2713117 | 2011-07-16 20:23:20 +0000 | [diff] [blame] | 57 | /// | 
| Jakub Staszak | a60d130 | 2011-08-03 21:30:57 +0000 | [diff] [blame] | 58 | BlockFrequency MachineBlockFrequencyInfo:: | 
| Jakub Staszak | 96f8c55 | 2011-12-20 20:03:10 +0000 | [diff] [blame] | 59 | getBlockFreq(const MachineBasicBlock *MBB) const { | 
| Jakub Staszak | 2713117 | 2011-07-16 20:23:20 +0000 | [diff] [blame] | 60 | return MBFI->getBlockFreq(MBB); | 
|  | 61 | } |