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 | |
| 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/CodeGen/MachineBlockFrequencyInfo.h" |
Jakub Staszak | 59a9dab | 2011-07-16 20:23:20 +0000 | [diff] [blame] | 17 | #include "llvm/CodeGen/Passes.h" |
| 18 | #include "llvm/CodeGen/MachineBranchProbabilityInfo.h" |
| 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 | f55c1c8 | 2011-07-25 19:25:40 +0000 | [diff] [blame^] | 58 | uint32_t MachineBlockFrequencyInfo::getBlockFreq(MachineBasicBlock *MBB) { |
Jakub Staszak | 59a9dab | 2011-07-16 20:23:20 +0000 | [diff] [blame] | 59 | return MBFI->getBlockFreq(MBB); |
| 60 | } |