Jakub Staszak | f55c1c8 | 2011-07-25 19:25:40 +0000 | [diff] [blame] | 1 | //====----- MachineBlockFrequencyInfo.cpp - Machine Block Frequency Analysis ----====// |
Jakub Staszak | 59a9dab | 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 | f55c1c8 | 2011-07-25 19:25:40 +0000 | [diff] [blame] | 14 | #include "llvm/CodeGen/MachineBlockFrequencyInfo.h" |
Chandler Carruth | d04a8d4 | 2012-12-03 16:50:05 +0000 | [diff] [blame^] | 15 | #include "llvm/Analysis/BlockFrequencyImpl.h" |
Jakub Staszak | 59a9dab | 2011-07-16 20:23:20 +0000 | [diff] [blame] | 16 | #include "llvm/CodeGen/MachineBranchProbabilityInfo.h" |
Chandler Carruth | d04a8d4 | 2012-12-03 16:50:05 +0000 | [diff] [blame^] | 17 | #include "llvm/CodeGen/Passes.h" |
| 18 | #include "llvm/InitializePasses.h" |
Jakub Staszak | 59a9dab | 2011-07-16 20:23:20 +0000 | [diff] [blame] | 19 | |
| 20 | using namespace llvm; |
| 21 | |
Jakub Staszak | f55c1c8 | 2011-07-25 19:25:40 +0000 | [diff] [blame] | 22 | INITIALIZE_PASS_BEGIN(MachineBlockFrequencyInfo, "machine-block-freq", |
Jakub Staszak | 59a9dab | 2011-07-16 20:23:20 +0000 | [diff] [blame] | 23 | "Machine Block Frequency Analysis", true, true) |
| 24 | INITIALIZE_PASS_DEPENDENCY(MachineBranchProbabilityInfo) |
Jakub Staszak | f55c1c8 | 2011-07-25 19:25:40 +0000 | [diff] [blame] | 25 | INITIALIZE_PASS_END(MachineBlockFrequencyInfo, "machine-block-freq", |
Jakub Staszak | 59a9dab | 2011-07-16 20:23:20 +0000 | [diff] [blame] | 26 | "Machine Block Frequency Analysis", true, true) |
| 27 | |
Jakub Staszak | f55c1c8 | 2011-07-25 19:25:40 +0000 | [diff] [blame] | 28 | char MachineBlockFrequencyInfo::ID = 0; |
Jakub Staszak | 59a9dab | 2011-07-16 20:23:20 +0000 | [diff] [blame] | 29 | |
| 30 | |
Jakub Staszak | f55c1c8 | 2011-07-25 19:25:40 +0000 | [diff] [blame] | 31 | MachineBlockFrequencyInfo::MachineBlockFrequencyInfo() : MachineFunctionPass(ID) { |
| 32 | initializeMachineBlockFrequencyInfoPass(*PassRegistry::getPassRegistry()); |
Jakub Staszak | 59a9dab | 2011-07-16 20:23:20 +0000 | [diff] [blame] | 33 | MBFI = new BlockFrequencyImpl<MachineBasicBlock, MachineFunction, |
| 34 | MachineBranchProbabilityInfo>(); |
| 35 | } |
| 36 | |
Jakub Staszak | f55c1c8 | 2011-07-25 19:25:40 +0000 | [diff] [blame] | 37 | MachineBlockFrequencyInfo::~MachineBlockFrequencyInfo() { |
Jakub Staszak | 59a9dab | 2011-07-16 20:23:20 +0000 | [diff] [blame] | 38 | delete MBFI; |
| 39 | } |
| 40 | |
Jakub Staszak | f55c1c8 | 2011-07-25 19:25:40 +0000 | [diff] [blame] | 41 | void MachineBlockFrequencyInfo::getAnalysisUsage(AnalysisUsage &AU) const { |
Jakub Staszak | 59a9dab | 2011-07-16 20:23:20 +0000 | [diff] [blame] | 42 | AU.addRequired<MachineBranchProbabilityInfo>(); |
| 43 | AU.setPreservesAll(); |
Jakub Staszak | 9d81c97 | 2011-07-21 22:59:09 +0000 | [diff] [blame] | 44 | MachineFunctionPass::getAnalysisUsage(AU); |
Jakub Staszak | 59a9dab | 2011-07-16 20:23:20 +0000 | [diff] [blame] | 45 | } |
| 46 | |
Jakub Staszak | f55c1c8 | 2011-07-25 19:25:40 +0000 | [diff] [blame] | 47 | bool MachineBlockFrequencyInfo::runOnMachineFunction(MachineFunction &F) { |
Jakub Staszak | 59a9dab | 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 | 23f34f1 | 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 | 59a9dab | 2011-07-16 20:23:20 +0000 | [diff] [blame] | 57 | /// |
Jakub Staszak | 8ea4523 | 2011-08-03 21:30:57 +0000 | [diff] [blame] | 58 | BlockFrequency MachineBlockFrequencyInfo:: |
Jakub Staszak | 25101bb | 2011-12-20 20:03:10 +0000 | [diff] [blame] | 59 | getBlockFreq(const MachineBasicBlock *MBB) const { |
Jakub Staszak | 59a9dab | 2011-07-16 20:23:20 +0000 | [diff] [blame] | 60 | return MBFI->getBlockFreq(MBB); |
| 61 | } |