LLVM API Documentation

LoopIndexSplit.cpp File Reference

#include "llvm/Transforms/Scalar.h"
#include "llvm/IntrinsicInst.h"
#include "llvm/LLVMContext.h"
#include "llvm/Analysis/LoopPass.h"
#include "llvm/Analysis/ScalarEvolution.h"
#include "llvm/Analysis/Dominators.h"
#include "llvm/Transforms/Utils/BasicBlockUtils.h"
#include "llvm/Transforms/Utils/Cloning.h"
#include "llvm/Transforms/Utils/Local.h"
#include "llvm/Support/Compiler.h"
#include "llvm/ADT/DepthFirstIterator.h"
#include "llvm/ADT/Statistic.h"

Include dependency graph for LoopIndexSplit.cpp:

Go to the source code of this file.

Defines

#define DEBUG_TYPE   "loop-index-split"

Functions

 STATISTIC (NumIndexSplit,"Number of loop index split")
 STATISTIC (NumIndexSplitRemoved,"Number of loops eliminated by loop index split")
 STATISTIC (NumRestrictBounds,"Number of loop iteration space restricted")
Pass * llvm::createLoopIndexSplitPass ()
static bool isUsedOutsideLoop (Value *V, Loop *L)
static Value * getPlusOne (Value *V, bool Sign, Instruction *InsertPt, LLVMContext &Context)
static Value * getMinusOne (Value *V, bool Sign, Instruction *InsertPt, LLVMContext &Context)
static Value * getMin (Value *V1, Value *V2, bool Sign, Instruction *InsertPt)
static Value * getMax (Value *V1, Value *V2, bool Sign, Instruction *InsertPt)

Variables

static RegisterPass
< LoopIndexSplit > 
X ("loop-index-split","Index Split Loops")


Define Documentation

#define DEBUG_TYPE   "loop-index-split"

Definition at line 53 of file LoopIndexSplit.cpp.


Function Documentation

static Value* getMax ( Value *  V1,
Value *  V2,
bool  Sign,
Instruction *  InsertPt 
) [static]

static Value* getMin ( Value *  V1,
Value *  V2,
bool  Sign,
Instruction *  InsertPt 
) [static]

static Value* getMinusOne ( Value *  V,
bool  Sign,
Instruction *  InsertPt,
LLVMContext &  Context 
) [static]

Definition at line 303 of file LoopIndexSplit.cpp.

References llvm::ConstantInt::get(), and llvm::Value::getType().

static Value* getPlusOne ( Value *  V,
bool  Sign,
Instruction *  InsertPt,
LLVMContext &  Context 
) [static]

Definition at line 296 of file LoopIndexSplit.cpp.

References llvm::ConstantInt::get(), and llvm::Value::getType().

static bool isUsedOutsideLoop ( Value *  V,
Loop *  L 
) [static]

STATISTIC ( NumRestrictBounds  ,
"Number of loop iteration space restricted"   
)

STATISTIC ( NumIndexSplitRemoved  ,
"Number of loops eliminated by loop index split"   
)

STATISTIC ( NumIndexSplit  ,
"Number of loop index split"   
)


Variable Documentation

Definition at line 190 of file LoopIndexSplit.cpp.

Definition at line 189 of file LoopIndexSplit.cpp.

Definition at line 193 of file LoopIndexSplit.cpp.

char ID [static]

Definition at line 79 of file LoopIndexSplit.cpp.

Definition at line 192 of file LoopIndexSplit.cpp.

Definition at line 198 of file LoopIndexSplit.cpp.

Definition at line 196 of file LoopIndexSplit.cpp.

Definition at line 197 of file LoopIndexSplit.cpp.

Definition at line 195 of file LoopIndexSplit.cpp.

Loop* L

Definition at line 186 of file LoopIndexSplit.cpp.

Referenced by llvm::LoopBase< BlockT, LoopT >::addBasicBlockToLoop(), llvm::BitsToDouble(), llvm::LoopInfoBase< llvm::MachineBasicBlock, llvm::MachineLoop >::Calculate(), llvm::CloneLoop(), llvm::ComputeMaskedBits(), llvm::ImmutableListFactory< T >::Concat(), llvm::LoopInfoBase< llvm::MachineBasicBlock, llvm::MachineLoop >::ConsiderForLoop(), llvm::ConstantFoldInstOperands(), llvm::DoubleToBits(), llvm::SparseBitVectorElement< ElementSize >::find_next(), llvm::BitVector::find_next(), llvm::BitVector::flip(), llvm::ImutAVLTree< ImutInfo >::foreach(), llvm::PointerType::get(), llvm::StructType::get(), llvm::VectorType::get(), llvm::ArrayType::get(), llvm::FunctionType::get(), llvm::IntegerType::get(), llvm::DebugLoc::get(), llvm::DenseMapInfo< unsigned long >::getEmptyKey(), llvm::SMLoc::getFromPointer(), llvm::DenseMapInfo< unsigned long >::getHashValue(), llvm::ELFRelocation::getInfo(), llvm::SCEVAddRecExpr::getLoop(), llvm::LoopInfoBase< llvm::MachineBasicBlock, llvm::MachineLoop >::getLoopDepth(), getNamedRegionTimer(), llvm::ScalarEvolution::getSignExtendExpr(), llvm::SelectionDAG::getStackArgumentTokenFactor(), llvm::TargetData::getStructLayout(), llvm::DenseMapInfo< unsigned long >::getTombstoneKey(), llvm::DebugLoc::getUnknownLoc(), llvm::ScalarEvolution::getZeroExtendExpr(), GetZeroSCEV(), llvm::SCEVAddRecExpr::hasComputableLoopEvolution(), llvm::PMTopLevelManager::initializeAllAnalysisInfo(), llvm::LoopInfoBase< llvm::MachineBasicBlock, llvm::MachineLoop >::isLoopHeader(), llvm::SCEVAddRecExpr::isLoopInvariant(), llvm::isPowerOf2_64(), LoopIsOuterMostWithPreheader(), llvm::AliasSet::mergeSetIn(), llvm::BitVector::reference::operator bool(), llvm::BitVector::reference::operator=(), llvm::BitVector::operator[](), llvm::SCEVAddRecExpr::print(), llvm::MSILWriter::printFunctionBody(), llvm::cl::generic_parser_base::printOptionInfo(), llvm::DerivedType::refineAbstractTypeTo(), llvm::LoopInfoBase< llvm::MachineBasicBlock, llvm::MachineLoop >::removeBlock(), llvm::LoopInfoBase< llvm::MachineBasicBlock, llvm::MachineLoop >::removeLoop(), llvm::SparseBitVectorElement< ElementSize >::reset(), llvm::BitVector::reset(), llvm::LPPassManager::runOnFunction(), llvm::SparseBitVectorElement< ElementSize >::set(), llvm::BitVector::set(), llvm::ConstantRange::signExtend(), llvm::ImutAVLTree< ImutInfo >::size(), llvm::SplitBlock(), llvm::Timer::startTimer(), llvm::Timer::stopTimer(), llvm::SparseBitVectorElement< ElementSize >::test(), llvm::ConstantRange::truncate(), llvm::ConstantRange::unionWith(), and llvm::ConstantRange::zeroExtend().

Definition at line 188 of file LoopIndexSplit.cpp.

Definition at line 187 of file LoopIndexSplit.cpp.

Definition at line 194 of file LoopIndexSplit.cpp.

RegisterPass<LoopIndexSplit> X("loop-index-split","Index Split Loops") [static]