LLVM  6.0.0svn
Classes | Namespaces | Macros | Functions | Variables
HexagonCommonGEP.cpp File Reference
#include "llvm/ADT/ArrayRef.h"
#include "llvm/ADT/FoldingSet.h"
#include "llvm/ADT/GraphTraits.h"
#include "llvm/ADT/STLExtras.h"
#include "llvm/ADT/StringRef.h"
#include "llvm/Analysis/LoopInfo.h"
#include "llvm/Analysis/PostDominators.h"
#include "llvm/IR/BasicBlock.h"
#include "llvm/IR/Constant.h"
#include "llvm/IR/Constants.h"
#include "llvm/IR/DerivedTypes.h"
#include "llvm/IR/Dominators.h"
#include "llvm/IR/Function.h"
#include "llvm/IR/Instruction.h"
#include "llvm/IR/Instructions.h"
#include "llvm/IR/Type.h"
#include "llvm/IR/Use.h"
#include "llvm/IR/User.h"
#include "llvm/IR/Value.h"
#include "llvm/IR/Verifier.h"
#include "llvm/Pass.h"
#include "llvm/Support/Allocator.h"
#include "llvm/Support/Casting.h"
#include "llvm/Support/CommandLine.h"
#include "llvm/Support/Compiler.h"
#include "llvm/Support/Debug.h"
#include "llvm/Support/raw_ostream.h"
#include "llvm/Transforms/Utils/Local.h"
#include <algorithm>
#include <cassert>
#include <cstddef>
#include <cstdint>
#include <iterator>
#include <map>
#include <set>
#include <utility>
#include <vector>
Include dependency graph for HexagonCommonGEP.cpp:

Go to the source code of this file.

Classes

struct  false::GepNode
 
struct  false::in_set
 

Namespaces

 llvm
 Compute iterated dominance frontiers using a linear time algorithm.
 
 false
 

Macros

#define DEBUG_TYPE   "commgep"
 

Functions

void llvm::initializeHexagonCommonGEPPass (PassRegistry &)
 
 INITIALIZE_PASS_BEGIN (HexagonCommonGEP, "hcommgep", "Hexagon Common GEP", false, false) INITIALIZE_PASS_END(HexagonCommonGEP
 
Typefalse::next_type (Type *Ty, Value *Idx)
 
raw_ostreamfalse::operator<< (raw_ostream &OS, const GepNode &GN)
 
template<typename NodeContainer >
void false::dump_node_container (raw_ostream &OS, const NodeContainer &S)
 
raw_ostreamfalse::operator<< (raw_ostream &OS, const NodeVect &S) LLVM_ATTRIBUTE_UNUSED
 
raw_ostreamfalse::operator<< (raw_ostream &OS, const NodeToUsesMap &M) LLVM_ATTRIBUTE_UNUSED
 
void * operator new (size_t, SpecificBumpPtrAllocator< GepNode > &A)
 
static void invert_find_roots (const NodeVect &Nodes, NodeChildrenMap &NCM, NodeVect &Roots)
 
static void nodes_for_root (GepNode *Root, NodeChildrenMap &NCM, NodeSet &Nodes)
 
static const NodeSet * node_class (GepNode *N, NodeSymRel &Rel)
 
static NodePair node_pair (GepNode *N1, GepNode *N2)
 
static unsigned node_hash (GepNode *N)
 
static bool node_eq (GepNode *N1, GepNode *N2, NodePairSet &Eq, NodePairSet &Ne)
 
template<typename T >
static BasicBlocknearest_common_dominator (DominatorTree *DT, T &Blocks)
 
template<typename T >
static BasicBlocknearest_common_dominatee (DominatorTree *DT, T &Blocks)
 
template<typename T >
static BasicBlock::iterator first_use_of_in_block (T &Values, BasicBlock *B)
 
static bool is_empty (const BasicBlock *B)
 
static BasicBlockpreheader (DominatorTree *DT, Loop *L)
 
FunctionPassllvm::createHexagonCommonGEP ()
 

Variables

static cl::opt< boolOptSpeculate ("commgep-speculate", cl::init(true), cl::Hidden, cl::ZeroOrMore)
 
static cl::opt< boolOptEnableInv ("commgep-inv", cl::init(true), cl::Hidden, cl::ZeroOrMore)
 
static cl::opt< boolOptEnableConst ("commgep-const", cl::init(true), cl::Hidden, cl::ZeroOrMore)
 
 hcommgep
 
Hexagon Common GEP
 
Hexagon Common false
 

Macro Definition Documentation

◆ DEBUG_TYPE

#define DEBUG_TYPE   "commgep"

Definition at line 10 of file HexagonCommonGEP.cpp.

Function Documentation

◆ first_use_of_in_block()

template<typename T >
static BasicBlock::iterator first_use_of_in_block ( T Values,
BasicBlock B 
)
static

◆ INITIALIZE_PASS_BEGIN()

INITIALIZE_PASS_BEGIN ( HexagonCommonGEP  ,
"hcommgep"  ,
"Hexagon Common GEP ,
false  ,
false   
)

◆ invert_find_roots()

static void invert_find_roots ( const NodeVect &  Nodes,
NodeChildrenMap &  NCM,
NodeVect &  Roots 
)
static

Definition at line 432 of file HexagonCommonGEP.cpp.

References E, and I.

Referenced by preheader().

◆ is_empty()

static bool is_empty ( const BasicBlock B)
static

◆ nearest_common_dominatee()

template<typename T >
static BasicBlock* nearest_common_dominatee ( DominatorTree DT,
T Blocks 
)
static

◆ nearest_common_dominator()

template<typename T >
static BasicBlock* nearest_common_dominator ( DominatorTree DT,
T Blocks 
)
static

◆ node_class()

static const NodeSet* node_class ( GepNode *  N,
NodeSymRel &  Rel 
)
static

Definition at line 473 of file HexagonCommonGEP.cpp.

References E, and I.

Referenced by node_eq().

◆ node_eq()

static bool node_eq ( GepNode *  N1,
GepNode *  N2,
NodePairSet &  Eq,
NodePairSet &  Ne 
)
static

◆ node_hash()

static unsigned node_hash ( GepNode *  N)
static

◆ node_pair()

static NodePair node_pair ( GepNode *  N1,
GepNode *  N2 
)
static

Definition at line 483 of file HexagonCommonGEP.cpp.

Referenced by node_eq().

◆ nodes_for_root()

static void nodes_for_root ( GepNode *  Root,
NodeChildrenMap &  NCM,
NodeSet &  Nodes 
)
static

Definition at line 447 of file HexagonCommonGEP.cpp.

Referenced by preheader().

◆ operator new()

void* operator new ( size_t  ,
SpecificBumpPtrAllocator< GepNode > &  A 
)
inline

◆ preheader()

static BasicBlock* preheader ( DominatorTree DT,
Loop L 
)
static

Variable Documentation

◆ false

Hexagon Common false

Definition at line 170 of file HexagonCommonGEP.cpp.

◆ GEP

Hexagon Common GEP

Definition at line 170 of file HexagonCommonGEP.cpp.

Referenced by alwaysAvailable(), llvm::ObjectSizeOffsetVisitor::bothKnown(), llvm::ObjectSizeOffsetEvaluator::bothKnown(), BrPHIToSelect(), buildNew(), calculateVectorIndex(), chainToBasePointerCost(), CleanupConstantGlobalUsers(), cloneInstructionWithNewAddressSpace(), llvm::InstCombiner::commonPointerCastTransforms(), llvm::ObjectSizeOffsetVisitor::compute(), llvm::ObjectSizeOffsetEvaluator::compute(), computeUnsignedMinMaxValuesFromKnownBits(), llvm::ConstantFoldLoadFromConstPtr(), llvm::ScalarEvolution::createAddRecFromPHIWithCasts(), llvm::GetElementPtrInst::CreateInBounds(), createMaskedBitTest(), llvm::createSeparateConstOffsetFromGEPPass(), doPromotion(), llvm::EmitGEPOffset(), llvm::Evaluator::EvaluateBlock(), llvm::FastISel::fastMaterializeFloatZero(), findBaseDefiningValue(), findBaseDefiningValueOfVector(), llvm::CodeExtractor::findInputsOutputs(), findLoadCallsAtConstantOffset(), findRematerializableChainToBasePointer(), FindSingleUseIdentifiedObject(), llvm::gep_type_begin(), llvm::ScalarEvolution::getAddRecExpr(), getAdjustedPtr(), llvm::ConstantExpr::getAlignOf(), getBaseType(), llvm::getConstantDataArrayInfo(), llvm::MemoryDependenceResults::getInvariantGroupPointerDependency(), getLoopLatchExitBlock(), llvm::ConstantExpr::getOffsetOf(), getParameterABIAttributes(), llvm::GetPointerBaseWithConstantOffset(), getPointerOperands(), llvm::ConstantExpr::getSizeOf(), llvm::InstCombiner::getTargetLibraryInfo(), llvm::GetUnderlyingObject(), getUniformBase(), llvm::AMDGPUTTIImpl::getUnrollingPreferences(), llvm::X86TTIImpl::getUserCost(), llvm::TargetTransformInfoImplCRTPBase< AMDGPUTTIImpl >::getUserCost(), getX86SSEConditionCode(), hasOnlyOneNonZeroIndex(), llvm::FastISel::hasTrivialKill(), hasUnaryFloatFn(), hasValueBeenRAUWed(), INITIALIZE_PASS(), isAddFoldable(), isCallPromotable(), llvm::IsConstantOffsetFromGlobal(), isDereferenceableAndAlignedPointer(), isGEPFoldable(), isIgnorableInst(), isInBoundsGep(), isKnownNonZero(), isKnownTypeIdMember(), isLoopIncrement(), isNoWrapAddRec(), isOnlyCopiedFromConstantGlobal(), IsPtrInBounds(), isSafeAndProfitableToSinkLoad(), IsSafeComputationToRemove(), isSafeToPromoteArgument(), LLVMGetNumIndices(), LLVMIsInBounds(), LLVMSetIsInBounds(), matchesOr(), maybePrintComdat(), passingValueIsAlwaysUndefined(), llvm::PHITransAddr::PHITranslateWithInsertion(), propagateMetadata(), RemoveInstInputs(), reportLoadElim(), rewriteGEPAsOffset(), llvm::WholeProgramDevirtPass::run(), llvm::StackProtector::runOnFunction(), llvm::salvageDebugInfo(), shouldInstrumentBlock(), shouldInstrumentReadWriteFromAddress(), shouldKeepInEntry(), simplifyAllocaArraySize(), AllocaSlices::SliceBuilder::SliceBuilder(), SplitAddRecs(), splitGlobal(), SRAGlobal(), llvm::Value::stripAndAccumulateInBoundsConstantOffsets(), stripAndComputeConstantOffsets(), llvm::stripGetElementPtr(), switchToSelect(), tryPromoteAllocaToVector(), tryToVectorizeHorReductionOrInstOperands(), TypeSizeToSizeIndex(), unifyBitWidth(), llvm::sroa::AllocaSliceRewriter::visit(), llvm::InstCombiner::visitExtractValueInst(), llvm::InstCombiner::visitGetElementPtrInst(), llvm::InstCombiner::visitStoreInst(), llvm::InnerLoopVectorizer::widenInstruction(), wrapConstantAsMetadata(), and WriteOptimizationInfo().

◆ hcommgep

hcommgep

Definition at line 170 of file HexagonCommonGEP.cpp.

◆ OptEnableConst

cl::opt<bool> OptEnableConst("commgep-const", cl::init(true), cl::Hidden, cl::ZeroOrMore)
static

Referenced by preheader().

◆ OptEnableInv

cl::opt<bool> OptEnableInv("commgep-inv", cl::init(true), cl::Hidden, cl::ZeroOrMore)
static

Referenced by preheader().

◆ OptSpeculate

cl::opt<bool> OptSpeculate("commgep-speculate", cl::init(true), cl::Hidden, cl::ZeroOrMore)
static

Referenced by preheader().