lib/CodeGen/LoopAligner.cpp

   1 //===-- LoopAligner.cpp - Loop aligner pass. ------------------------------===//
   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 file implements the pass that align loop headers to target specific
  11 // alignment boundary.
  12 //
  13 //===----------------------------------------------------------------------===//
  14
  15 #define DEBUG_TYPE "loopalign"
  16 #include "llvm/CodeGen/MachineLoopInfo.h"
  17 #include "llvm/CodeGen/MachineFunctionPass.h"
  18 #include "llvm/CodeGen/Passes.h"
  19 #include "llvm/Target/TargetLowering.h"
  20 #include "llvm/Target/TargetMachine.h"
  21 #include "llvm/Support/Compiler.h"
  22 #include "llvm/Support/Debug.h"
  23 using namespace llvm;
  24
  25 namespace {
  26   class LoopAligner : public MachineFunctionPass {
  27   public:
  28     static char ID;
  29     LoopAligner() : MachineFunctionPass((intptr_t)&ID) {}
  30
  31     virtual bool runOnMachineFunction(MachineFunction &MF);
  32     virtual const char *getPassName() const { return "Loop aligner"; }
  33
  34     virtual void getAnalysisUsage(AnalysisUsage &AU) const {
  35       AU.addRequired<MachineLoopInfo>();
  36       AU.addPreserved<MachineLoopInfo>();
  37       MachineFunctionPass::getAnalysisUsage(AU);
  38     }
  39   };
  40
  41   char LoopAligner::ID = 0;
  42 } // end anonymous namespace
  43
  44 FunctionPass *llvm::createLoopAlignerPass() { return new LoopAligner(); }
  45
  46 bool LoopAligner::runOnMachineFunction(MachineFunction &MF) {
  47   const MachineLoopInfo *MLI = &getAnalysis<MachineLoopInfo>();
  48
  49   if (MLI->begin() == MLI->end())
  50     return false;  // No loops.
  51
  52   const TargetLowering *TLI = MF.getTarget().getTargetLowering();
  53   if (!TLI)
  54     return false;
  55
  56   unsigned Align = TLI->getPrefLoopAlignment();
  57   if (!Align)
  58     return false;  // Don't care about loop alignment.
  59
  60   for (MachineFunction::iterator I = MF.begin(), E = MF.end(); I != E; ++I) {
  61     MachineBasicBlock *MBB = I;
  62     if (MLI->isLoopHeader(MBB))
  63       MBB->setAlignment(Align);
  64   }
  65
  66   return true;
  67 }