StraightLineStrengthReduce.cpp File Reference

#include "llvm/Transforms/Scalar/StraightLineStrengthReduce.h"
#include "llvm/ADT/APInt.h"
#include "llvm/ADT/DepthFirstIterator.h"
#include "llvm/ADT/SetVector.h"
#include "llvm/ADT/SmallVector.h"
#include "llvm/Analysis/ScalarEvolution.h"
#include "llvm/Analysis/ScalarEvolutionExpressions.h"
#include "llvm/Analysis/TargetTransformInfo.h"
#include "llvm/Analysis/ValueTracking.h"
#include "llvm/IR/Constants.h"
#include "llvm/IR/DataLayout.h"
#include "llvm/IR/DerivedTypes.h"
#include "llvm/IR/Dominators.h"
#include "llvm/IR/GetElementPtrTypeIterator.h"
#include "llvm/IR/IRBuilder.h"
#include "llvm/IR/Instruction.h"
#include "llvm/IR/Instructions.h"
#include "llvm/IR/Module.h"
#include "llvm/IR/Operator.h"
#include "llvm/IR/PatternMatch.h"
#include "llvm/IR/Type.h"
#include "llvm/IR/Value.h"
#include "llvm/InitializePasses.h"
#include "llvm/Pass.h"
#include "llvm/Support/Casting.h"
#include "llvm/Support/DebugCounter.h"
#include "llvm/Support/ErrorHandling.h"
#include "llvm/Transforms/Scalar.h"
#include "llvm/Transforms/Utils/Local.h"
#include <cassert>
#include <cstdint>
#include <limits>
#include <list>
#include <queue>
#include <vector>

Go to the source code of this file.

Macros
#define	DEBUG_TYPE   "slsr"

Functions
	DEBUG_COUNTER (StraightLineStrengthReduceCounter, "slsr-counter", "Controls whether rewriteCandidate is executed.")
	INITIALIZE_PASS_BEGIN (StraightLineStrengthReduceLegacyPass, "slsr", "Straight line strength reduction", false, false) INITIALIZE_PASS_END(StraightLineStrengthReduceLegacyPass
static void	unifyBitWidth (APInt &A, APInt &B)
static bool	isGEPFoldable (GetElementPtrInst *GEP, const TargetTransformInfo *TTI)
static bool	isAddFoldable (const SCEV *Base, ConstantInt *Index, Value *Stride, TargetTransformInfo *TTI)
static bool	matchesAdd (Value *A, Value *&B, ConstantInt *&C)
static bool	matchesOr (Value *A, Value *&B, ConstantInt *&C)

Variables
static const unsigned	UnknownAddressSpace
	slsr
Straight line strength	reduction
Straight line strength	false

Macro Definition Documentation

DEBUG_TYPE

#define DEBUG_TYPE   "slsr"

Definition at line 110 of file StraightLineStrengthReduce.cpp.

Function Documentation

DEBUG_COUNTER()

DEBUG_COUNTER	(	StraightLineStrengthReduceCounter	,
		"slsr-counter"	,
		"Controls whether rewriteCandidate is executed."	)

References DL, and llvm::PassRegistry::getPassRegistry().

INITIALIZE_PASS_BEGIN()

INITIALIZE_PASS_BEGIN	(	StraightLineStrengthReduceLegacyPass	,
		"slsr"	,
		"Straight line strength reduction"	,
		false	,
		false	)

References INITIALIZE_PASS_DEPENDENCY.

isAddFoldable()

bool isAddFoldable ( const SCEV * Base, ConstantInt * Index, Value * Stride, TargetTransformInfo * TTI )

static

Definition at line 913 of file StraightLineStrengthReduce.cpp.

References llvm::sampleprof::Base, and UnknownAddressSpace.

isGEPFoldable()

bool isGEPFoldable ( GetElementPtrInst * GEP, const TargetTransformInfo * TTI )

static

Definition at line 905 of file StraightLineStrengthReduce.cpp.

References GEP, and llvm::TargetTransformInfo::TCC_Free.

matchesAdd()

bool matchesAdd ( Value * A, Value *& B, ConstantInt *& C )

static

Definition at line 1014 of file StraightLineStrengthReduce.cpp.

References A(), B(), llvm::CallingConv::C, llvm::PatternMatch::m_c_Add(), llvm::PatternMatch::m_ConstantInt(), llvm::PatternMatch::m_Value(), and llvm::PatternMatch::match().

matchesOr()

bool matchesOr ( Value * A, Value *& B, ConstantInt *& C )

static

Definition at line 1019 of file StraightLineStrengthReduce.cpp.

References A(), B(), llvm::CallingConv::C, llvm::PatternMatch::m_c_Or(), llvm::PatternMatch::m_ConstantInt(), llvm::PatternMatch::m_Value(), and llvm::PatternMatch::match().

unifyBitWidth()

void unifyBitWidth ( APInt & A, APInt & B )

static

Definition at line 620 of file StraightLineStrengthReduce.cpp.

References A(), and B().

Variable Documentation

false

Straight line strength false

Definition at line 613 of file StraightLineStrengthReduce.cpp.

reduction

Straight line strength reduction

Definition at line 613 of file StraightLineStrengthReduce.cpp.

slsr

slsr

Definition at line 612 of file StraightLineStrengthReduce.cpp.

UnknownAddressSpace

const unsigned UnknownAddressSpace

static

Initial value:

=
    std::numeric_limits<unsigned>::max()

Definition at line 112 of file StraightLineStrengthReduce.cpp.

Referenced by isAddFoldable().