LLVM API Documentation
#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"
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 DEBUG_TYPE "loop-index-split" |
Definition at line 53 of file LoopIndexSplit.cpp.
| static Value* getMax | ( | Value * | V1, | |
| Value * | V2, | |||
| bool | Sign, | |||
| Instruction * | InsertPt | |||
| ) | [static] |
Definition at line 319 of file LoopIndexSplit.cpp.
References llvm::CallingConv::C, llvm::SelectInst::Create(), llvm::CmpInst::ICMP_SLT, and llvm::CmpInst::ICMP_ULT.
| static Value* getMin | ( | Value * | V1, | |
| Value * | V2, | |||
| bool | Sign, | |||
| Instruction * | InsertPt | |||
| ) | [static] |
Definition at line 310 of file LoopIndexSplit.cpp.
References llvm::CallingConv::C, llvm::SelectInst::Create(), llvm::CmpInst::ICMP_SLT, and llvm::CmpInst::ICMP_ULT.
| 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().
Definition at line 288 of file LoopIndexSplit.cpp.
References llvm::LoopBase< BlockT, LoopT >::contains(), E, llvm::Value::use_begin(), and llvm::Value::use_end().
| 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" | ||||
| ) |
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.
| SmallPtrSet<Value *, 4> IVBasedValues |
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.
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] |