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/SetVector.h"
#include "llvm/ADT/SmallVector.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/InitializePasses.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 <cassert>
#include <cstddef>
#include <cstdint>
#include <iterator>
#include <map>
#include <set>
#include <utility>
#include <vector>

Go to the source code of this file.

Classes
struct	false::GepNode
struct	false::in_set

Namespaces
namespace	llvm
	This is an optimization pass for GlobalISel generic memory operations.
namespace	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
raw_ostream &	false::operator<< (raw_ostream &OS, const GepNode &GN)
template<typename NodeContainer >
void	false::dump_node_container (raw_ostream &OS, const NodeContainer &S)
raw_ostream &	false::operator<< (raw_ostream &OS, const NodeVect &S) LLVM_ATTRIBUTE_UNUSED
raw_ostream &	false::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 BasicBlock *	nearest_common_dominator (DominatorTree *DT, T &Blocks)
template<typename T >
static BasicBlock *	nearest_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 BasicBlock *	preheader (DominatorTree *DT, Loop *L)
FunctionPass *	llvm::createHexagonCommonGEP ()

Variables
static cl::opt< bool >	OptSpeculate ("commgep-speculate", cl::init(true), cl::Hidden)
static cl::opt< bool >	OptEnableInv ("commgep-inv", cl::init(true), cl::Hidden)
static cl::opt< bool >	OptEnableConst ("commgep-const", cl::init(true), cl::Hidden)
	hcommgep
Hexagon Common	GEP
Hexagon Common	false

Macro Definition Documentation

DEBUG_TYPE

#define DEBUG_TYPE   "commgep"

Definition at line 49 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

Definition at line 714 of file HexagonCommonGEP.cpp.

References B, and I.

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 430 of file HexagonCommonGEP.cpp.

References N.

is_empty()

static bool is_empty ( const BasicBlock *  B )

static

Definition at line 740 of file HexagonCommonGEP.cpp.

References B.

nearest_common_dominatee()

template<typename T >

static BasicBlock * nearest_common_dominatee ( DominatorTree *  DT, T &  Blocks  )

static

Definition at line 688 of file HexagonCommonGEP.cpp.

References B, Blocks, llvm::DominatorTree::dominates(), llvm::DominatorTreeBase< NodeT, IsPostDom >::getRoot(), and I.

nearest_common_dominator()

template<typename T >

static BasicBlock * nearest_common_dominator ( DominatorTree *  DT, T &  Blocks  )

static

Definition at line 659 of file HexagonCommonGEP.cpp.

References B, Blocks, llvm::dbgs(), llvm::DominatorTree::findNearestCommonDominator(), llvm::Value::getName(), I, and LLVM_DEBUG.

node_class()

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

static

Definition at line 468 of file HexagonCommonGEP.cpp.

References N.

node_eq()

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

static

Definition at line 494 of file HexagonCommonGEP.cpp.

References node_eq(), node_hash(), node_pair(), and P.

Referenced by node_eq().

node_hash()

static unsigned node_hash ( GepNode *  N )

static

Definition at line 486 of file HexagonCommonGEP.cpp.

References N.

Referenced by node_eq().

node_pair()

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

static

Definition at line 478 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 442 of file HexagonCommonGEP.cpp.

References llvm::append_range(), llvm::First, llvm::NodeSet::insert(), and N.

operator new()

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

inline

Definition at line 319 of file HexagonCommonGEP.cpp.

References A.

preheader()

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

static

Definition at line 853 of file HexagonCommonGEP.cpp.

References llvm::DomTreeNodeBase< NodeT >::getBlock(), llvm::DomTreeNodeBase< NodeT >::getIDom(), llvm::DominatorTreeBase< NodeT, IsPostDom >::getNode(), and OptSpeculate.

Variable Documentation

false

Hexagon Common false

Definition at line 171 of file HexagonCommonGEP.cpp.

GEP

Hexagon Common GEP

Definition at line 170 of file HexagonCommonGEP.cpp.

Referenced by allZeroIndices(), llvm::PoisonFlags::apply(), aspaceWrapValue(), calculateVectorIndex(), llvm::FastISel::canFoldAddIntoGEP(), canonicalizeGEPOfConstGEPI8(), canRewriteGEPAsOffset(), llvm::slpvectorizer::BoUpSLP::canVectorizeLoads(), chainToBasePointerCost(), checkOverflow(), CleanupConstantGlobalUsers(), collectOffsets(), collectSRATypes(), combineAndLoadToBZHI(), llvm::ConstantFoldCastOperand(), llvm::ConstantFoldExtractElementInstruction(), convertToParamAS(), convertToRelLookupTable(), llvm::MachineInstr::copyFlagsFromInstruction(), countNumMemAccesses(), llvm::GetElementPtrInst::Create(), decompose(), decomposeGEP(), DoFlattenLoopPair(), llvm::emitGEPOffset(), llvm::VPWidenGEPRecipe::execute(), llvm::VPWidenPointerInductionRecipe::execute(), llvm::VPlan::execute(), fillCommonArgs(), llvm::findAllocaForValue(), findArgParts(), findBaseDefiningValue(), findBaseDefiningValueOfVector(), findForkedSCEVs(), llvm::findHistogram(), findLoadCallsAtConstantOffset(), findRematerializableChainToBasePointer(), FindSingleUseIdentifiedObject(), llvm::InstCombinerImpl::foldCmpLoadFromIndexedGlobal(), foldDependentIVs(), foldGEPChainAsStructAccess(), foldGEPChainAsU8Access(), foldGEPOfPhi(), llvm::InstCombinerImpl::foldICmpAndConstant(), llvm::InstCombinerImpl::foldICmpCommutative(), llvm::InstCombinerImpl::foldICmpInstWithConstantNotInt(), llvm::InstCombinerImpl::foldPHIArgGEPIntoPHI(), foldSelectGEP(), llvm::gep_type_begin(), llvm::gep_type_end(), GEPSequentialConstIndexed(), GEPToVectorIndex(), llvm::ConstantExpr::getAlignOf(), getBaseType(), llvm::ARMTTIImpl::getGatherScatterOpCost(), llvm::ScalarEvolution::getGEPExpr(), getGEPSmallConstantIntOffsetV(), llvm::getIndexExpressionsFromGEP(), llvm::TargetTransformInfoImplCRTPBase< T >::getInstructionCost(), llvm::X86TTIImpl::getMemoryOpCost(), getOptimizationFlags(), llvm::TargetTransformInfoImplCRTPBase< T >::getPointersChainCost(), llvm::RISCVTTIImpl::getPointersChainCost(), llvm::getPtrStride(), getSalvageOpsForGEP(), llvm::ConstantExpr::getSizeOf(), getStrideAndModOffsetOfGEP(), llvm::getUnderlyingObject(), getUniformBase(), llvm::AMDGPUTTIImpl::getUnrollingPreferences(), HasAddressTaken(), hasOnlyOneNonZeroIndex(), llvm::Operator::hasPoisonGeneratingFlags(), hoistGEP(), insertSpills(), llvm::IRSimilarity::isClose(), llvm::IsConstantOffsetFromGlobal(), isDereferenceableAndAlignedPointer(), isFoldableInLoop(), llvm::isGEPBasedOnPointerToString(), isGEPFoldable(), isGEPKnownNonNull(), isKnownTypeIdMember(), isNoWrapAddRec(), isOnlyCopiedFromConstantMemory(), isPointerOperand(), IsPtrInBounds(), isSafeAndProfitableToSinkLoad(), IsSafeComputationToRemove(), llvm::vputils::isUniformAfterVectorization(), LLVMGEPGetNoWrapFlags(), LLVMGEPSetNoWrapFlags(), LLVMGetGEPSourceElementType(), LLVMGetNumIndices(), LLVMIsInBounds(), LLVMSetIsInBounds(), llvm::lowerGlobalIFuncUsersAsGlobalCtor(), makeGEPAndLoad(), makeGEPAndStore(), llvm::PatternMatch::VScaleVal_match::match(), llvm::PatternMatch::PtrAdd_match< PointerOpTy, OffsetOpTy >::match(), llvm::InstModificationIRStrategy::mutate(), parseJumpTable(), passingValueIsAlwaysUndefined(), llvm::PoisonFlags::PoisonFlags(), reconstructCommon(), reconstructGEP(), llvm::BPFPreserveStaticOffsetPass::reconstructLoad(), llvm::BPFPreserveStaticOffsetPass::reconstructStore(), llvm::refineInstruction(), removePAICalls(), replaceTypedBufferAccess(), replaceWithGEP(), rewriteAccessChain(), rewriteGEPAsOffset(), rsrcPartRoot(), llvm::TypeFinder::run(), llvm::JumpTableToSwitchPass::run(), llvm::salvageDebugInfoImpl(), shouldCanonicalizeGEPToPtrAdd(), shouldConvertToRelLookupTable(), shouldMergeGEPs(), shouldSinkVectorOfPtrs(), llvm::InstCombinerImpl::SimplifyDemandedUseBits(), llvm::InstCombinerImpl::SimplifyDemandedVectorElts(), splitGlobal(), stripGetElementPtr(), StripPointerGEPsAndCasts(), llvm::VPRecipeBuilder::tryToCreateWidenRecipe(), tryToRecognizeTableBasedCttz(), unrollGEPLoad(), unrollGEPStore(), llvm::ValueEnumerator::ValueEnumerator(), llvm::dxil::ValueEnumerator::ValueEnumerator(), llvm::InstCombinerImpl::visitExtractElementInst(), llvm::InstCombinerImpl::visitExtractValueInst(), llvm::InstCombinerImpl::visitFCmpInst(), llvm::InstCombinerImpl::visitGEPOfGEP(), llvm::ObjectSizeOffsetEvaluator::visitGEPOperator(), llvm::InstCombinerImpl::visitGetElementPtrInst(), llvm::InstCombinerImpl::visitPtrToInt(), llvm::InstCombinerImpl::visitStoreInst(), llvm::InstCombinerImpl::visitSub(), llvm::VPlanTransforms::VPInstructionsToVPRecipes(), llvm::VPRecipeWithIRFlags::VPRecipeWithIRFlags(), WriteConstantInternal(), and WriteOptimizationInfo().

hcommgep

hcommgep

Definition at line 170 of file HexagonCommonGEP.cpp.

OptEnableConst

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

static

OptEnableInv

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

static

OptSpeculate

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

static

Referenced by preheader().