LLVM 20.0.0git
|
Classes | |
struct | AllowReassoc_match |
struct | AnyBinaryOp_match |
struct | AnyOps_match |
Matches instructions with Opcode and any number of operands. More... | |
struct | AnyUnaryOp_match |
struct | apf_pred_ty |
This helper class is used to match scalar and vector constants that satisfy a specified predicate, and bind them to an APFloat. More... | |
struct | apfloat_match |
struct | api_pred_ty |
This helper class is used to match scalar and vector constants that satisfy a specified predicate, and bind them to an APInt. More... | |
struct | apint_match |
struct | Argument_match |
struct | BinaryOp_match |
struct | bind_const_intval_ty |
struct | bind_ty |
struct | BinOpPred_match |
struct | br_match |
struct | brc_match |
struct | CastInst_match |
struct | CastOperator_match |
struct | class_match |
struct | CmpClass_match |
struct | constantexpr_match |
struct | constantint_match |
struct | cstval_pred_ty |
This helper class is used to match constant scalars, vector splats, and fixed width vectors that satisfy a specified predicate. More... | |
struct | custom_checkfn |
struct | deferredval_ty |
Stores a reference to the Value *, not the Value * itself, thus can be used in commutative matchers. More... | |
struct | DisjointOr_match |
struct | ElementWiseBitCast_match |
struct | Exact_match |
struct | ExtractValue_match |
struct | FNeg_match |
struct | icmp_pred_with_threshold |
struct | InsertValue_match |
Matcher for a single index InsertValue instruction. More... | |
struct | IntrinsicID_match |
Intrinsic matchers. More... | |
struct | is_all_ones |
struct | is_any_apint |
struct | is_any_zero_fp |
struct | is_bitwiselogic_op |
struct | is_finite |
struct | is_finitenonzero |
struct | is_idiv_op |
struct | is_inf |
struct | is_irem_op |
struct | is_logical_shift_op |
struct | is_lowbit_mask |
struct | is_lowbit_mask_or_zero |
struct | is_maxsignedvalue |
struct | is_nan |
struct | is_neg_zero_fp |
struct | is_negated_power2 |
struct | is_negated_power2_or_zero |
struct | is_negative |
struct | is_non_zero_fp |
struct | is_noninf |
struct | is_nonnan |
struct | is_nonnegative |
struct | is_nonpositive |
struct | is_one |
struct | is_pos_zero_fp |
struct | is_power2 |
struct | is_power2_or_zero |
struct | is_right_shift_op |
struct | is_shift_op |
struct | is_shifted_mask |
struct | is_sign_mask |
struct | is_strictlypositive |
struct | is_zero |
struct | is_zero_int |
struct | LogicalOp_match |
struct | m_Intrinsic_Ty |
Intrinsic matches are combinations of ID matchers, and argument matchers. More... | |
struct | m_Intrinsic_Ty< T0 > |
struct | m_Intrinsic_Ty< T0, T1 > |
struct | m_Intrinsic_Ty< T0, T1, T2 > |
struct | m_Intrinsic_Ty< T0, T1, T2, T3 > |
struct | m_Intrinsic_Ty< T0, T1, T2, T3, T4 > |
struct | m_Intrinsic_Ty< T0, T1, T2, T3, T4, T5 > |
struct | m_Mask |
struct | m_SpecificMask |
struct | m_SplatOrPoisonMask |
struct | m_ZeroMask |
struct | match_combine_and |
struct | match_combine_or |
Matching combinators. More... | |
struct | match_unless |
Inverting matcher. More... | |
struct | MaxMin_match |
struct | NNegZExt_match |
struct | NoWrapTrunc_match |
struct | ofmax_pred_ty |
Helper class for identifying ordered max predicates. More... | |
struct | ofmin_pred_ty |
Helper class for identifying ordered min predicates. More... | |
struct | OneOps_match |
Matches instructions with Opcode and three operands. More... | |
struct | OneUse_match |
struct | OverflowingBinaryOp_match |
struct | PtrAdd_match |
struct | PtrToIntSameSize_match |
struct | Shuffle_match |
Matches shuffle. More... | |
struct | Signum_match |
struct | smax_pred_ty |
Helper class for identifying signed max predicates. More... | |
struct | smin_pred_ty |
Helper class for identifying signed min predicates. More... | |
struct | specific_bbval |
Match a specified basic block value. More... | |
struct | specific_fpval |
Match a specified floating point value or vector of all elements of that value. More... | |
struct | specific_intval |
Match a specified integer value or vector of all elements of that value. More... | |
struct | specific_intval64 |
struct | SpecificBinaryOp_match |
struct | SpecificCmpClass_match |
struct | specificval_ty |
Match a specified Value*. More... | |
struct | ThreeOps_match |
Matches instructions with Opcode and three operands. More... | |
struct | TwoOps_match |
Matches instructions with Opcode and three operands. More... | |
struct | UAddWithOverflow_match |
struct | ufmax_pred_ty |
Helper class for identifying unordered max predicates. More... | |
struct | ufmin_pred_ty |
Helper class for identifying unordered min predicates. More... | |
struct | umax_pred_ty |
Helper class for identifying unsigned max predicates. More... | |
struct | umin_pred_ty |
Helper class for identifying unsigned min predicates. More... | |
struct | undef_match |
struct | VScaleVal_match |
Matches patterns for vscale . More... | |
Typedefs | |
template<typename Predicate , bool AllowPoison = true> | |
using | cst_pred_ty = cstval_pred_ty< Predicate, ConstantInt, AllowPoison > |
specialization of cstval_pred_ty for ConstantInt | |
template<typename Predicate > | |
using | cstfp_pred_ty = cstval_pred_ty< Predicate, ConstantFP, true > |
specialization of cstval_pred_ty for ConstantFP | |
Functions | |
template<typename Val , typename Pattern > | |
bool | match (Val *V, const Pattern &P) |
template<typename Pattern > | |
bool | match (ArrayRef< int > Mask, const Pattern &P) |
template<typename T > | |
OneUse_match< T > | m_OneUse (const T &SubPattern) |
template<typename T > | |
AllowReassoc_match< T > | m_AllowReassoc (const T &SubPattern) |
class_match< Value > | m_Value () |
Match an arbitrary value and ignore it. | |
class_match< UnaryOperator > | m_UnOp () |
Match an arbitrary unary operation and ignore it. | |
class_match< BinaryOperator > | m_BinOp () |
Match an arbitrary binary operation and ignore it. | |
class_match< CmpInst > | m_Cmp () |
Matches any compare instruction and ignore it. | |
auto | m_Undef () |
Match an arbitrary undef constant. | |
class_match< UndefValue > | m_UndefValue () |
Match an arbitrary UndefValue constant. | |
class_match< PoisonValue > | m_Poison () |
Match an arbitrary poison constant. | |
class_match< Constant > | m_Constant () |
Match an arbitrary Constant and ignore it. | |
class_match< ConstantInt > | m_ConstantInt () |
Match an arbitrary ConstantInt and ignore it. | |
class_match< ConstantFP > | m_ConstantFP () |
Match an arbitrary ConstantFP and ignore it. | |
constantexpr_match | m_ConstantExpr () |
Match a constant expression or a constant that contains a constant expression. | |
class_match< BasicBlock > | m_BasicBlock () |
Match an arbitrary basic block value and ignore it. | |
template<typename Ty > | |
match_unless< Ty > | m_Unless (const Ty &M) |
Match if the inner matcher does NOT match. | |
template<typename LTy , typename RTy > | |
match_combine_or< LTy, RTy > | m_CombineOr (const LTy &L, const RTy &R) |
Combine two pattern matchers matching L || R. | |
template<typename LTy , typename RTy > | |
match_combine_and< LTy, RTy > | m_CombineAnd (const LTy &L, const RTy &R) |
Combine two pattern matchers matching L && R. | |
apint_match | m_APInt (const APInt *&Res) |
Match a ConstantInt or splatted ConstantVector, binding the specified pointer to the contained APInt. | |
apint_match | m_APIntAllowPoison (const APInt *&Res) |
Match APInt while allowing poison in splat vector constants. | |
apint_match | m_APIntForbidPoison (const APInt *&Res) |
Match APInt while forbidding poison in splat vector constants. | |
apfloat_match | m_APFloat (const APFloat *&Res) |
Match a ConstantFP or splatted ConstantVector, binding the specified pointer to the contained APFloat. | |
apfloat_match | m_APFloatAllowPoison (const APFloat *&Res) |
Match APFloat while allowing poison in splat vector constants. | |
apfloat_match | m_APFloatForbidPoison (const APFloat *&Res) |
Match APFloat while forbidding poison in splat vector constants. | |
template<int64_t Val> | |
constantint_match< Val > | m_ConstantInt () |
Match a ConstantInt with a specific value. | |
cst_pred_ty< custom_checkfn< APInt > > | m_CheckedInt (function_ref< bool(const APInt &)> CheckFn) |
Match an integer or vector where CheckFn(ele) for each element is true. | |
cst_pred_ty< custom_checkfn< APInt > > | m_CheckedInt (const Constant *&V, function_ref< bool(const APInt &)> CheckFn) |
cstfp_pred_ty< custom_checkfn< APFloat > > | m_CheckedFp (function_ref< bool(const APFloat &)> CheckFn) |
Match a float or vector where CheckFn(ele) for each element is true. | |
cstfp_pred_ty< custom_checkfn< APFloat > > | m_CheckedFp (const Constant *&V, function_ref< bool(const APFloat &)> CheckFn) |
cst_pred_ty< is_any_apint > | m_AnyIntegralConstant () |
Match an integer or vector with any integral constant. | |
cst_pred_ty< is_shifted_mask > | m_ShiftedMask () |
cst_pred_ty< is_all_ones > | m_AllOnes () |
Match an integer or vector with all bits set. | |
cst_pred_ty< is_all_ones, false > | m_AllOnesForbidPoison () |
cst_pred_ty< is_maxsignedvalue > | m_MaxSignedValue () |
Match an integer or vector with values having all bits except for the high bit set (0x7f...). | |
api_pred_ty< is_maxsignedvalue > | m_MaxSignedValue (const APInt *&V) |
cst_pred_ty< is_negative > | m_Negative () |
Match an integer or vector of negative values. | |
api_pred_ty< is_negative > | m_Negative (const APInt *&V) |
cst_pred_ty< is_nonnegative > | m_NonNegative () |
Match an integer or vector of non-negative values. | |
api_pred_ty< is_nonnegative > | m_NonNegative (const APInt *&V) |
cst_pred_ty< is_strictlypositive > | m_StrictlyPositive () |
Match an integer or vector of strictly positive values. | |
api_pred_ty< is_strictlypositive > | m_StrictlyPositive (const APInt *&V) |
cst_pred_ty< is_nonpositive > | m_NonPositive () |
Match an integer or vector of non-positive values. | |
api_pred_ty< is_nonpositive > | m_NonPositive (const APInt *&V) |
cst_pred_ty< is_one > | m_One () |
Match an integer 1 or a vector with all elements equal to 1. | |
cst_pred_ty< is_zero_int > | m_ZeroInt () |
Match an integer 0 or a vector with all elements equal to 0. | |
is_zero | m_Zero () |
Match any null constant or a vector with all elements equal to 0. | |
cst_pred_ty< is_power2 > | m_Power2 () |
Match an integer or vector power-of-2. | |
api_pred_ty< is_power2 > | m_Power2 (const APInt *&V) |
cst_pred_ty< is_negated_power2 > | m_NegatedPower2 () |
Match a integer or vector negated power-of-2. | |
api_pred_ty< is_negated_power2 > | m_NegatedPower2 (const APInt *&V) |
cst_pred_ty< is_negated_power2_or_zero > | m_NegatedPower2OrZero () |
Match a integer or vector negated power-of-2. | |
api_pred_ty< is_negated_power2_or_zero > | m_NegatedPower2OrZero (const APInt *&V) |
cst_pred_ty< is_power2_or_zero > | m_Power2OrZero () |
Match an integer or vector of 0 or power-of-2 values. | |
api_pred_ty< is_power2_or_zero > | m_Power2OrZero (const APInt *&V) |
cst_pred_ty< is_sign_mask > | m_SignMask () |
Match an integer or vector with only the sign bit(s) set. | |
cst_pred_ty< is_lowbit_mask > | m_LowBitMask () |
Match an integer or vector with only the low bit(s) set. | |
api_pred_ty< is_lowbit_mask > | m_LowBitMask (const APInt *&V) |
cst_pred_ty< is_lowbit_mask_or_zero > | m_LowBitMaskOrZero () |
Match an integer or vector with only the low bit(s) set. | |
api_pred_ty< is_lowbit_mask_or_zero > | m_LowBitMaskOrZero (const APInt *&V) |
cst_pred_ty< icmp_pred_with_threshold > | m_SpecificInt_ICMP (ICmpInst::Predicate Predicate, const APInt &Threshold) |
Match an integer or vector with every element comparing 'pred' (eg/ne/...) to Threshold. | |
cstfp_pred_ty< is_nan > | m_NaN () |
Match an arbitrary NaN constant. | |
cstfp_pred_ty< is_nonnan > | m_NonNaN () |
Match a non-NaN FP constant. | |
cstfp_pred_ty< is_inf > | m_Inf () |
Match a positive or negative infinity FP constant. | |
cstfp_pred_ty< is_noninf > | m_NonInf () |
Match a non-infinity FP constant, i.e. | |
cstfp_pred_ty< is_finite > | m_Finite () |
Match a finite FP constant, i.e. | |
apf_pred_ty< is_finite > | m_Finite (const APFloat *&V) |
cstfp_pred_ty< is_finitenonzero > | m_FiniteNonZero () |
Match a finite non-zero FP constant. | |
apf_pred_ty< is_finitenonzero > | m_FiniteNonZero (const APFloat *&V) |
cstfp_pred_ty< is_any_zero_fp > | m_AnyZeroFP () |
Match a floating-point negative zero or positive zero. | |
cstfp_pred_ty< is_pos_zero_fp > | m_PosZeroFP () |
Match a floating-point positive zero. | |
cstfp_pred_ty< is_neg_zero_fp > | m_NegZeroFP () |
Match a floating-point negative zero. | |
cstfp_pred_ty< is_non_zero_fp > | m_NonZeroFP () |
Match a floating-point non-zero. | |
bind_ty< Value > | m_Value (Value *&V) |
Match a value, capturing it if we match. | |
bind_ty< const Value > | m_Value (const Value *&V) |
bind_ty< Instruction > | m_Instruction (Instruction *&I) |
Match an instruction, capturing it if we match. | |
bind_ty< UnaryOperator > | m_UnOp (UnaryOperator *&I) |
Match a unary operator, capturing it if we match. | |
bind_ty< BinaryOperator > | m_BinOp (BinaryOperator *&I) |
Match a binary operator, capturing it if we match. | |
bind_ty< WithOverflowInst > | m_WithOverflowInst (WithOverflowInst *&I) |
Match a with overflow intrinsic, capturing it if we match. | |
bind_ty< const WithOverflowInst > | m_WithOverflowInst (const WithOverflowInst *&I) |
bind_ty< UndefValue > | m_UndefValue (UndefValue *&U) |
Match an UndefValue, capturing the value if we match. | |
bind_ty< Constant > | m_Constant (Constant *&C) |
Match a Constant, capturing the value if we match. | |
bind_ty< ConstantInt > | m_ConstantInt (ConstantInt *&CI) |
Match a ConstantInt, capturing the value if we match. | |
bind_ty< ConstantFP > | m_ConstantFP (ConstantFP *&C) |
Match a ConstantFP, capturing the value if we match. | |
bind_ty< ConstantExpr > | m_ConstantExpr (ConstantExpr *&C) |
Match a ConstantExpr, capturing the value if we match. | |
bind_ty< BasicBlock > | m_BasicBlock (BasicBlock *&V) |
Match a basic block value, capturing it if we match. | |
bind_ty< const BasicBlock > | m_BasicBlock (const BasicBlock *&V) |
match_combine_and< class_match< Constant >, match_unless< constantexpr_match > > | m_ImmConstant () |
Match an arbitrary immediate Constant and ignore it. | |
match_combine_and< bind_ty< Constant >, match_unless< constantexpr_match > > | m_ImmConstant (Constant *&C) |
Match an immediate Constant, capturing the value if we match. | |
specificval_ty | m_Specific (const Value *V) |
Match if we have a specific specified value. | |
deferredval_ty< Value > | m_Deferred (Value *const &V) |
Like m_Specific(), but works if the specific value to match is determined as part of the same match() expression. | |
deferredval_ty< const Value > | m_Deferred (const Value *const &V) |
specific_fpval | m_SpecificFP (double V) |
Match a specific floating point value or vector with all elements equal to the value. | |
specific_fpval | m_FPOne () |
Match a float 1.0 or vector with all elements equal to 1.0. | |
specific_intval< false > | m_SpecificInt (const APInt &V) |
Match a specific integer value or vector with all elements equal to the value. | |
specific_intval64< false > | m_SpecificInt (uint64_t V) |
specific_intval< true > | m_SpecificIntAllowPoison (const APInt &V) |
specific_intval64< true > | m_SpecificIntAllowPoison (uint64_t V) |
bind_const_intval_ty | m_ConstantInt (uint64_t &V) |
Match a ConstantInt and bind to its value. | |
specific_bbval | m_SpecificBB (BasicBlock *BB) |
Match a specific basic block value. | |
deferredval_ty< BasicBlock > | m_Deferred (BasicBlock *const &BB) |
A commutative-friendly version of m_Specific(). | |
deferredval_ty< const BasicBlock > | m_Deferred (const BasicBlock *const &BB) |
template<typename LHS , typename RHS > | |
AnyBinaryOp_match< LHS, RHS > | m_BinOp (const LHS &L, const RHS &R) |
template<typename OP_t > | |
AnyUnaryOp_match< OP_t > | m_UnOp (const OP_t &X) |
template<typename LHS , typename RHS > | |
BinaryOp_match< LHS, RHS, Instruction::Add > | m_Add (const LHS &L, const RHS &R) |
template<typename LHS , typename RHS > | |
BinaryOp_match< LHS, RHS, Instruction::FAdd > | m_FAdd (const LHS &L, const RHS &R) |
template<typename LHS , typename RHS > | |
BinaryOp_match< LHS, RHS, Instruction::Sub > | m_Sub (const LHS &L, const RHS &R) |
template<typename LHS , typename RHS > | |
BinaryOp_match< LHS, RHS, Instruction::FSub > | m_FSub (const LHS &L, const RHS &R) |
template<typename OpTy > | |
FNeg_match< OpTy > | m_FNeg (const OpTy &X) |
Match 'fneg X' as 'fsub -0.0, X'. | |
template<typename RHS > | |
BinaryOp_match< cstfp_pred_ty< is_any_zero_fp >, RHS, Instruction::FSub > | m_FNegNSZ (const RHS &X) |
Match 'fneg X' as 'fsub +-0.0, X'. | |
template<typename LHS , typename RHS > | |
BinaryOp_match< LHS, RHS, Instruction::Mul > | m_Mul (const LHS &L, const RHS &R) |
template<typename LHS , typename RHS > | |
BinaryOp_match< LHS, RHS, Instruction::FMul > | m_FMul (const LHS &L, const RHS &R) |
template<typename LHS , typename RHS > | |
BinaryOp_match< LHS, RHS, Instruction::UDiv > | m_UDiv (const LHS &L, const RHS &R) |
template<typename LHS , typename RHS > | |
BinaryOp_match< LHS, RHS, Instruction::SDiv > | m_SDiv (const LHS &L, const RHS &R) |
template<typename LHS , typename RHS > | |
BinaryOp_match< LHS, RHS, Instruction::FDiv > | m_FDiv (const LHS &L, const RHS &R) |
template<typename LHS , typename RHS > | |
BinaryOp_match< LHS, RHS, Instruction::URem > | m_URem (const LHS &L, const RHS &R) |
template<typename LHS , typename RHS > | |
BinaryOp_match< LHS, RHS, Instruction::SRem > | m_SRem (const LHS &L, const RHS &R) |
template<typename LHS , typename RHS > | |
BinaryOp_match< LHS, RHS, Instruction::FRem > | m_FRem (const LHS &L, const RHS &R) |
template<typename LHS , typename RHS > | |
BinaryOp_match< LHS, RHS, Instruction::And > | m_And (const LHS &L, const RHS &R) |
template<typename LHS , typename RHS > | |
BinaryOp_match< LHS, RHS, Instruction::Or > | m_Or (const LHS &L, const RHS &R) |
template<typename LHS , typename RHS > | |
BinaryOp_match< LHS, RHS, Instruction::Xor > | m_Xor (const LHS &L, const RHS &R) |
template<typename LHS , typename RHS > | |
BinaryOp_match< LHS, RHS, Instruction::Shl > | m_Shl (const LHS &L, const RHS &R) |
template<typename LHS , typename RHS > | |
BinaryOp_match< LHS, RHS, Instruction::LShr > | m_LShr (const LHS &L, const RHS &R) |
template<typename LHS , typename RHS > | |
BinaryOp_match< LHS, RHS, Instruction::AShr > | m_AShr (const LHS &L, const RHS &R) |
template<typename LHS , typename RHS > | |
OverflowingBinaryOp_match< LHS, RHS, Instruction::Add, OverflowingBinaryOperator::NoSignedWrap > | m_NSWAdd (const LHS &L, const RHS &R) |
template<typename LHS , typename RHS > | |
OverflowingBinaryOp_match< LHS, RHS, Instruction::Sub, OverflowingBinaryOperator::NoSignedWrap > | m_NSWSub (const LHS &L, const RHS &R) |
template<typename LHS , typename RHS > | |
OverflowingBinaryOp_match< LHS, RHS, Instruction::Mul, OverflowingBinaryOperator::NoSignedWrap > | m_NSWMul (const LHS &L, const RHS &R) |
template<typename LHS , typename RHS > | |
OverflowingBinaryOp_match< LHS, RHS, Instruction::Shl, OverflowingBinaryOperator::NoSignedWrap > | m_NSWShl (const LHS &L, const RHS &R) |
template<typename LHS , typename RHS > | |
OverflowingBinaryOp_match< LHS, RHS, Instruction::Add, OverflowingBinaryOperator::NoUnsignedWrap > | m_NUWAdd (const LHS &L, const RHS &R) |
template<typename LHS , typename RHS > | |
OverflowingBinaryOp_match< LHS, RHS, Instruction::Add, OverflowingBinaryOperator::NoUnsignedWrap, true > | m_c_NUWAdd (const LHS &L, const RHS &R) |
template<typename LHS , typename RHS > | |
OverflowingBinaryOp_match< LHS, RHS, Instruction::Sub, OverflowingBinaryOperator::NoUnsignedWrap > | m_NUWSub (const LHS &L, const RHS &R) |
template<typename LHS , typename RHS > | |
OverflowingBinaryOp_match< LHS, RHS, Instruction::Mul, OverflowingBinaryOperator::NoUnsignedWrap > | m_NUWMul (const LHS &L, const RHS &R) |
template<typename LHS , typename RHS > | |
OverflowingBinaryOp_match< LHS, RHS, Instruction::Shl, OverflowingBinaryOperator::NoUnsignedWrap > | m_NUWShl (const LHS &L, const RHS &R) |
template<typename LHS , typename RHS > | |
SpecificBinaryOp_match< LHS, RHS > | m_BinOp (unsigned Opcode, const LHS &L, const RHS &R) |
Matches a specific opcode. | |
template<typename LHS , typename RHS > | |
DisjointOr_match< LHS, RHS > | m_DisjointOr (const LHS &L, const RHS &R) |
template<typename LHS , typename RHS > | |
DisjointOr_match< LHS, RHS, true > | m_c_DisjointOr (const LHS &L, const RHS &R) |
template<typename LHS , typename RHS > | |
match_combine_or< BinaryOp_match< LHS, RHS, Instruction::Add >, DisjointOr_match< LHS, RHS > > | m_AddLike (const LHS &L, const RHS &R) |
Match either "add" or "or disjoint". | |
template<typename LHS , typename RHS > | |
match_combine_or< OverflowingBinaryOp_match< LHS, RHS, Instruction::Add, OverflowingBinaryOperator::NoSignedWrap >, DisjointOr_match< LHS, RHS > > | m_NSWAddLike (const LHS &L, const RHS &R) |
Match either "add nsw" or "or disjoint". | |
template<typename LHS , typename RHS > | |
match_combine_or< OverflowingBinaryOp_match< LHS, RHS, Instruction::Add, OverflowingBinaryOperator::NoUnsignedWrap >, DisjointOr_match< LHS, RHS > > | m_NUWAddLike (const LHS &L, const RHS &R) |
Match either "add nuw" or "or disjoint". | |
template<typename LHS , typename RHS > | |
BinOpPred_match< LHS, RHS, is_shift_op > | m_Shift (const LHS &L, const RHS &R) |
Matches shift operations. | |
template<typename LHS , typename RHS > | |
BinOpPred_match< LHS, RHS, is_right_shift_op > | m_Shr (const LHS &L, const RHS &R) |
Matches logical shift operations. | |
template<typename LHS , typename RHS > | |
BinOpPred_match< LHS, RHS, is_logical_shift_op > | m_LogicalShift (const LHS &L, const RHS &R) |
Matches logical shift operations. | |
template<typename LHS , typename RHS > | |
BinOpPred_match< LHS, RHS, is_bitwiselogic_op > | m_BitwiseLogic (const LHS &L, const RHS &R) |
Matches bitwise logic operations. | |
template<typename LHS , typename RHS > | |
BinOpPred_match< LHS, RHS, is_bitwiselogic_op, true > | m_c_BitwiseLogic (const LHS &L, const RHS &R) |
Matches bitwise logic operations in either order. | |
template<typename LHS , typename RHS > | |
BinOpPred_match< LHS, RHS, is_idiv_op > | m_IDiv (const LHS &L, const RHS &R) |
Matches integer division operations. | |
template<typename LHS , typename RHS > | |
BinOpPred_match< LHS, RHS, is_irem_op > | m_IRem (const LHS &L, const RHS &R) |
Matches integer remainder operations. | |
template<typename T > | |
Exact_match< T > | m_Exact (const T &SubPattern) |
template<typename LHS , typename RHS > | |
CmpClass_match< LHS, RHS, CmpInst, CmpInst::Predicate > | m_Cmp (CmpInst::Predicate &Pred, const LHS &L, const RHS &R) |
template<typename LHS , typename RHS > | |
CmpClass_match< LHS, RHS, ICmpInst, ICmpInst::Predicate > | m_ICmp (ICmpInst::Predicate &Pred, const LHS &L, const RHS &R) |
template<typename LHS , typename RHS > | |
CmpClass_match< LHS, RHS, FCmpInst, FCmpInst::Predicate > | m_FCmp (FCmpInst::Predicate &Pred, const LHS &L, const RHS &R) |
template<typename LHS , typename RHS > | |
CmpClass_match< LHS, RHS, CmpInst, CmpInst::Predicate > | m_Cmp (const LHS &L, const RHS &R) |
template<typename LHS , typename RHS > | |
CmpClass_match< LHS, RHS, ICmpInst, ICmpInst::Predicate > | m_ICmp (const LHS &L, const RHS &R) |
template<typename LHS , typename RHS > | |
CmpClass_match< LHS, RHS, FCmpInst, FCmpInst::Predicate > | m_FCmp (const LHS &L, const RHS &R) |
template<typename LHS , typename RHS > | |
SpecificCmpClass_match< LHS, RHS, CmpInst, CmpInst::Predicate > | m_SpecificCmp (CmpInst::Predicate MatchPred, const LHS &L, const RHS &R) |
template<typename LHS , typename RHS > | |
SpecificCmpClass_match< LHS, RHS, ICmpInst, ICmpInst::Predicate > | m_SpecificICmp (ICmpInst::Predicate MatchPred, const LHS &L, const RHS &R) |
template<typename LHS , typename RHS > | |
SpecificCmpClass_match< LHS, RHS, ICmpInst, ICmpInst::Predicate, true > | m_c_SpecificICmp (ICmpInst::Predicate MatchPred, const LHS &L, const RHS &R) |
template<typename LHS , typename RHS > | |
SpecificCmpClass_match< LHS, RHS, FCmpInst, FCmpInst::Predicate > | m_SpecificFCmp (FCmpInst::Predicate MatchPred, const LHS &L, const RHS &R) |
template<typename Cond , typename LHS , typename RHS > | |
ThreeOps_match< Cond, LHS, RHS, Instruction::Select > | m_Select (const Cond &C, const LHS &L, const RHS &R) |
Matches SelectInst. | |
template<int64_t L, int64_t R, typename Cond > | |
ThreeOps_match< Cond, constantint_match< L >, constantint_match< R >, Instruction::Select > | m_SelectCst (const Cond &C) |
This matches a select of two constants, e.g.: m_SelectCst<-1, 0>(m_Value(V)) | |
template<typename OpTy > | |
OneOps_match< OpTy, Instruction::Freeze > | m_Freeze (const OpTy &Op) |
Matches FreezeInst. | |
template<typename Val_t , typename Elt_t , typename Idx_t > | |
ThreeOps_match< Val_t, Elt_t, Idx_t, Instruction::InsertElement > | m_InsertElt (const Val_t &Val, const Elt_t &Elt, const Idx_t &Idx) |
Matches InsertElementInst. | |
template<typename Val_t , typename Idx_t > | |
TwoOps_match< Val_t, Idx_t, Instruction::ExtractElement > | m_ExtractElt (const Val_t &Val, const Idx_t &Idx) |
Matches ExtractElementInst. | |
template<typename V1_t , typename V2_t > | |
TwoOps_match< V1_t, V2_t, Instruction::ShuffleVector > | m_Shuffle (const V1_t &v1, const V2_t &v2) |
Matches ShuffleVectorInst independently of mask value. | |
template<typename V1_t , typename V2_t , typename Mask_t > | |
Shuffle_match< V1_t, V2_t, Mask_t > | m_Shuffle (const V1_t &v1, const V2_t &v2, const Mask_t &mask) |
template<typename OpTy > | |
OneOps_match< OpTy, Instruction::Load > | m_Load (const OpTy &Op) |
Matches LoadInst. | |
template<typename ValueOpTy , typename PointerOpTy > | |
TwoOps_match< ValueOpTy, PointerOpTy, Instruction::Store > | m_Store (const ValueOpTy &ValueOp, const PointerOpTy &PointerOp) |
Matches StoreInst. | |
template<typename... OperandTypes> | |
auto | m_GEP (const OperandTypes &...Ops) |
Matches GetElementPtrInst. | |
template<typename PointerOpTy , typename OffsetOpTy > | |
PtrAdd_match< PointerOpTy, OffsetOpTy > | m_PtrAdd (const PointerOpTy &PointerOp, const OffsetOpTy &OffsetOp) |
Matches GEP with i8 source element type. | |
template<typename OpTy > | |
CastOperator_match< OpTy, Instruction::BitCast > | m_BitCast (const OpTy &Op) |
Matches BitCast. | |
template<typename OpTy > | |
ElementWiseBitCast_match< OpTy > | m_ElementWiseBitCast (const OpTy &Op) |
template<typename OpTy > | |
CastOperator_match< OpTy, Instruction::PtrToInt > | m_PtrToInt (const OpTy &Op) |
Matches PtrToInt. | |
template<typename OpTy > | |
PtrToIntSameSize_match< OpTy > | m_PtrToIntSameSize (const DataLayout &DL, const OpTy &Op) |
template<typename OpTy > | |
CastOperator_match< OpTy, Instruction::IntToPtr > | m_IntToPtr (const OpTy &Op) |
Matches IntToPtr. | |
template<typename OpTy > | |
CastInst_match< OpTy, TruncInst > | m_Trunc (const OpTy &Op) |
Matches Trunc. | |
template<typename OpTy > | |
NoWrapTrunc_match< OpTy, TruncInst::NoUnsignedWrap > | m_NUWTrunc (const OpTy &Op) |
Matches trunc nuw. | |
template<typename OpTy > | |
NoWrapTrunc_match< OpTy, TruncInst::NoSignedWrap > | m_NSWTrunc (const OpTy &Op) |
Matches trunc nsw. | |
template<typename OpTy > | |
match_combine_or< CastInst_match< OpTy, TruncInst >, OpTy > | m_TruncOrSelf (const OpTy &Op) |
template<typename OpTy > | |
CastInst_match< OpTy, SExtInst > | m_SExt (const OpTy &Op) |
Matches SExt. | |
template<typename OpTy > | |
CastInst_match< OpTy, ZExtInst > | m_ZExt (const OpTy &Op) |
Matches ZExt. | |
template<typename OpTy > | |
NNegZExt_match< OpTy > | m_NNegZExt (const OpTy &Op) |
template<typename OpTy > | |
match_combine_or< CastInst_match< OpTy, ZExtInst >, OpTy > | m_ZExtOrSelf (const OpTy &Op) |
template<typename OpTy > | |
match_combine_or< CastInst_match< OpTy, SExtInst >, OpTy > | m_SExtOrSelf (const OpTy &Op) |
template<typename OpTy > | |
match_combine_or< CastInst_match< OpTy, SExtInst >, NNegZExt_match< OpTy > > | m_SExtLike (const OpTy &Op) |
Match either "sext" or "zext nneg". | |
template<typename OpTy > | |
match_combine_or< CastInst_match< OpTy, ZExtInst >, CastInst_match< OpTy, SExtInst > > | m_ZExtOrSExt (const OpTy &Op) |
template<typename OpTy > | |
match_combine_or< match_combine_or< CastInst_match< OpTy, ZExtInst >, CastInst_match< OpTy, SExtInst > >, OpTy > | m_ZExtOrSExtOrSelf (const OpTy &Op) |
template<typename OpTy > | |
CastInst_match< OpTy, UIToFPInst > | m_UIToFP (const OpTy &Op) |
template<typename OpTy > | |
CastInst_match< OpTy, SIToFPInst > | m_SIToFP (const OpTy &Op) |
template<typename OpTy > | |
CastInst_match< OpTy, FPToUIInst > | m_FPToUI (const OpTy &Op) |
template<typename OpTy > | |
CastInst_match< OpTy, FPToSIInst > | m_FPToSI (const OpTy &Op) |
template<typename OpTy > | |
CastInst_match< OpTy, FPTruncInst > | m_FPTrunc (const OpTy &Op) |
template<typename OpTy > | |
CastInst_match< OpTy, FPExtInst > | m_FPExt (const OpTy &Op) |
br_match | m_UnconditionalBr (BasicBlock *&Succ) |
template<typename Cond_t > | |
brc_match< Cond_t, bind_ty< BasicBlock >, bind_ty< BasicBlock > > | m_Br (const Cond_t &C, BasicBlock *&T, BasicBlock *&F) |
template<typename Cond_t , typename TrueBlock_t , typename FalseBlock_t > | |
brc_match< Cond_t, TrueBlock_t, FalseBlock_t > | m_Br (const Cond_t &C, const TrueBlock_t &T, const FalseBlock_t &F) |
template<typename LHS , typename RHS > | |
MaxMin_match< ICmpInst, LHS, RHS, smax_pred_ty > | m_SMax (const LHS &L, const RHS &R) |
template<typename LHS , typename RHS > | |
MaxMin_match< ICmpInst, LHS, RHS, smin_pred_ty > | m_SMin (const LHS &L, const RHS &R) |
template<typename LHS , typename RHS > | |
MaxMin_match< ICmpInst, LHS, RHS, umax_pred_ty > | m_UMax (const LHS &L, const RHS &R) |
template<typename LHS , typename RHS > | |
MaxMin_match< ICmpInst, LHS, RHS, umin_pred_ty > | m_UMin (const LHS &L, const RHS &R) |
template<typename LHS , typename RHS > | |
match_combine_or< match_combine_or< MaxMin_match< ICmpInst, LHS, RHS, smax_pred_ty >, MaxMin_match< ICmpInst, LHS, RHS, smin_pred_ty > >, match_combine_or< MaxMin_match< ICmpInst, LHS, RHS, umax_pred_ty >, MaxMin_match< ICmpInst, LHS, RHS, umin_pred_ty > > > | m_MaxOrMin (const LHS &L, const RHS &R) |
template<typename LHS , typename RHS > | |
MaxMin_match< FCmpInst, LHS, RHS, ofmax_pred_ty > | m_OrdFMax (const LHS &L, const RHS &R) |
Match an 'ordered' floating point maximum function. | |
template<typename LHS , typename RHS > | |
MaxMin_match< FCmpInst, LHS, RHS, ofmin_pred_ty > | m_OrdFMin (const LHS &L, const RHS &R) |
Match an 'ordered' floating point minimum function. | |
template<typename LHS , typename RHS > | |
MaxMin_match< FCmpInst, LHS, RHS, ufmax_pred_ty > | m_UnordFMax (const LHS &L, const RHS &R) |
Match an 'unordered' floating point maximum function. | |
template<typename LHS , typename RHS > | |
MaxMin_match< FCmpInst, LHS, RHS, ufmin_pred_ty > | m_UnordFMin (const LHS &L, const RHS &R) |
Match an 'unordered' floating point minimum function. | |
template<typename ValTy > | |
BinaryOp_match< cst_pred_ty< is_all_ones >, ValTy, Instruction::Xor, true > | m_Not (const ValTy &V) |
Matches a 'Not' as 'xor V, -1' or 'xor -1, V'. | |
template<typename ValTy > | |
BinaryOp_match< cst_pred_ty< is_all_ones, false >, ValTy, Instruction::Xor, true > | m_NotForbidPoison (const ValTy &V) |
template<typename LHS_t , typename RHS_t , typename Sum_t > | |
UAddWithOverflow_match< LHS_t, RHS_t, Sum_t > | m_UAddWithOverflow (const LHS_t &L, const RHS_t &R, const Sum_t &S) |
Match an icmp instruction checking for unsigned overflow on addition. | |
template<unsigned OpI, typename Opnd_t > | |
Argument_match< Opnd_t > | m_Argument (const Opnd_t &Op) |
Match an argument. | |
template<Intrinsic::ID IntrID> | |
IntrinsicID_match | m_Intrinsic () |
Match intrinsic calls like this: m_Intrinsic<Intrinsic::fabs>(m_Value(X)) | |
template<typename Opnd0 , typename Opnd1 , typename Opnd2 , typename Opnd3 > | |
m_Intrinsic_Ty< Opnd0, Opnd1, Opnd2, Opnd3 >::Ty | m_MaskedLoad (const Opnd0 &Op0, const Opnd1 &Op1, const Opnd2 &Op2, const Opnd3 &Op3) |
Matches MaskedLoad Intrinsic. | |
template<typename Opnd0 , typename Opnd1 , typename Opnd2 , typename Opnd3 > | |
m_Intrinsic_Ty< Opnd0, Opnd1, Opnd2, Opnd3 >::Ty | m_MaskedGather (const Opnd0 &Op0, const Opnd1 &Op1, const Opnd2 &Op2, const Opnd3 &Op3) |
Matches MaskedGather Intrinsic. | |
template<Intrinsic::ID IntrID, typename T0 > | |
m_Intrinsic_Ty< T0 >::Ty | m_Intrinsic (const T0 &Op0) |
template<Intrinsic::ID IntrID, typename T0 , typename T1 > | |
m_Intrinsic_Ty< T0, T1 >::Ty | m_Intrinsic (const T0 &Op0, const T1 &Op1) |
template<Intrinsic::ID IntrID, typename T0 , typename T1 , typename T2 > | |
m_Intrinsic_Ty< T0, T1, T2 >::Ty | m_Intrinsic (const T0 &Op0, const T1 &Op1, const T2 &Op2) |
template<Intrinsic::ID IntrID, typename T0 , typename T1 , typename T2 , typename T3 > | |
m_Intrinsic_Ty< T0, T1, T2, T3 >::Ty | m_Intrinsic (const T0 &Op0, const T1 &Op1, const T2 &Op2, const T3 &Op3) |
template<Intrinsic::ID IntrID, typename T0 , typename T1 , typename T2 , typename T3 , typename T4 > | |
m_Intrinsic_Ty< T0, T1, T2, T3, T4 >::Ty | m_Intrinsic (const T0 &Op0, const T1 &Op1, const T2 &Op2, const T3 &Op3, const T4 &Op4) |
template<Intrinsic::ID IntrID, typename T0 , typename T1 , typename T2 , typename T3 , typename T4 , typename T5 > | |
m_Intrinsic_Ty< T0, T1, T2, T3, T4, T5 >::Ty | m_Intrinsic (const T0 &Op0, const T1 &Op1, const T2 &Op2, const T3 &Op3, const T4 &Op4, const T5 &Op5) |
template<typename Opnd0 > | |
m_Intrinsic_Ty< Opnd0 >::Ty | m_BitReverse (const Opnd0 &Op0) |
template<typename Opnd0 > | |
m_Intrinsic_Ty< Opnd0 >::Ty | m_BSwap (const Opnd0 &Op0) |
template<typename Opnd0 > | |
m_Intrinsic_Ty< Opnd0 >::Ty | m_FAbs (const Opnd0 &Op0) |
template<typename Opnd0 > | |
m_Intrinsic_Ty< Opnd0 >::Ty | m_FCanonicalize (const Opnd0 &Op0) |
template<typename Opnd0 , typename Opnd1 > | |
m_Intrinsic_Ty< Opnd0, Opnd1 >::Ty | m_FMin (const Opnd0 &Op0, const Opnd1 &Op1) |
template<typename Opnd0 , typename Opnd1 > | |
m_Intrinsic_Ty< Opnd0, Opnd1 >::Ty | m_FMax (const Opnd0 &Op0, const Opnd1 &Op1) |
template<typename Opnd0 , typename Opnd1 , typename Opnd2 > | |
m_Intrinsic_Ty< Opnd0, Opnd1, Opnd2 >::Ty | m_FShl (const Opnd0 &Op0, const Opnd1 &Op1, const Opnd2 &Op2) |
template<typename Opnd0 , typename Opnd1 , typename Opnd2 > | |
m_Intrinsic_Ty< Opnd0, Opnd1, Opnd2 >::Ty | m_FShr (const Opnd0 &Op0, const Opnd1 &Op1, const Opnd2 &Op2) |
template<typename Opnd0 > | |
m_Intrinsic_Ty< Opnd0 >::Ty | m_Sqrt (const Opnd0 &Op0) |
template<typename Opnd0 , typename Opnd1 > | |
m_Intrinsic_Ty< Opnd0, Opnd1 >::Ty | m_CopySign (const Opnd0 &Op0, const Opnd1 &Op1) |
template<typename Opnd0 > | |
m_Intrinsic_Ty< Opnd0 >::Ty | m_VecReverse (const Opnd0 &Op0) |
template<typename LHS , typename RHS > | |
AnyBinaryOp_match< LHS, RHS, true > | m_c_BinOp (const LHS &L, const RHS &R) |
Matches a BinaryOperator with LHS and RHS in either order. | |
template<typename LHS , typename RHS > | |
CmpClass_match< LHS, RHS, ICmpInst, ICmpInst::Predicate, true > | m_c_ICmp (ICmpInst::Predicate &Pred, const LHS &L, const RHS &R) |
Matches an ICmp with a predicate over LHS and RHS in either order. | |
template<typename LHS , typename RHS > | |
CmpClass_match< LHS, RHS, ICmpInst, ICmpInst::Predicate, true > | m_c_ICmp (const LHS &L, const RHS &R) |
template<typename LHS , typename RHS > | |
SpecificBinaryOp_match< LHS, RHS, true > | m_c_BinOp (unsigned Opcode, const LHS &L, const RHS &R) |
Matches a specific opcode with LHS and RHS in either order. | |
template<typename LHS , typename RHS > | |
BinaryOp_match< LHS, RHS, Instruction::Add, true > | m_c_Add (const LHS &L, const RHS &R) |
Matches a Add with LHS and RHS in either order. | |
template<typename LHS , typename RHS > | |
BinaryOp_match< LHS, RHS, Instruction::Mul, true > | m_c_Mul (const LHS &L, const RHS &R) |
Matches a Mul with LHS and RHS in either order. | |
template<typename LHS , typename RHS > | |
BinaryOp_match< LHS, RHS, Instruction::And, true > | m_c_And (const LHS &L, const RHS &R) |
Matches an And with LHS and RHS in either order. | |
template<typename LHS , typename RHS > | |
BinaryOp_match< LHS, RHS, Instruction::Or, true > | m_c_Or (const LHS &L, const RHS &R) |
Matches an Or with LHS and RHS in either order. | |
template<typename LHS , typename RHS > | |
BinaryOp_match< LHS, RHS, Instruction::Xor, true > | m_c_Xor (const LHS &L, const RHS &R) |
Matches an Xor with LHS and RHS in either order. | |
template<typename ValTy > | |
BinaryOp_match< cst_pred_ty< is_zero_int >, ValTy, Instruction::Sub > | m_Neg (const ValTy &V) |
Matches a 'Neg' as 'sub 0, V'. | |
template<typename ValTy > | |
OverflowingBinaryOp_match< cst_pred_ty< is_zero_int >, ValTy, Instruction::Sub, OverflowingBinaryOperator::NoSignedWrap > | m_NSWNeg (const ValTy &V) |
Matches a 'Neg' as 'sub nsw 0, V'. | |
template<typename LHS , typename RHS > | |
MaxMin_match< ICmpInst, LHS, RHS, smin_pred_ty, true > | m_c_SMin (const LHS &L, const RHS &R) |
Matches an SMin with LHS and RHS in either order. | |
template<typename LHS , typename RHS > | |
MaxMin_match< ICmpInst, LHS, RHS, smax_pred_ty, true > | m_c_SMax (const LHS &L, const RHS &R) |
Matches an SMax with LHS and RHS in either order. | |
template<typename LHS , typename RHS > | |
MaxMin_match< ICmpInst, LHS, RHS, umin_pred_ty, true > | m_c_UMin (const LHS &L, const RHS &R) |
Matches a UMin with LHS and RHS in either order. | |
template<typename LHS , typename RHS > | |
MaxMin_match< ICmpInst, LHS, RHS, umax_pred_ty, true > | m_c_UMax (const LHS &L, const RHS &R) |
Matches a UMax with LHS and RHS in either order. | |
template<typename LHS , typename RHS > | |
match_combine_or< match_combine_or< MaxMin_match< ICmpInst, LHS, RHS, smax_pred_ty, true >, MaxMin_match< ICmpInst, LHS, RHS, smin_pred_ty, true > >, match_combine_or< MaxMin_match< ICmpInst, LHS, RHS, umax_pred_ty, true >, MaxMin_match< ICmpInst, LHS, RHS, umin_pred_ty, true > > > | m_c_MaxOrMin (const LHS &L, const RHS &R) |
template<Intrinsic::ID IntrID, typename T0 , typename T1 > | |
match_combine_or< typename m_Intrinsic_Ty< T0, T1 >::Ty, typename m_Intrinsic_Ty< T1, T0 >::Ty > | m_c_Intrinsic (const T0 &Op0, const T1 &Op1) |
template<typename LHS , typename RHS > | |
BinaryOp_match< LHS, RHS, Instruction::FAdd, true > | m_c_FAdd (const LHS &L, const RHS &R) |
Matches FAdd with LHS and RHS in either order. | |
template<typename LHS , typename RHS > | |
BinaryOp_match< LHS, RHS, Instruction::FMul, true > | m_c_FMul (const LHS &L, const RHS &R) |
Matches FMul with LHS and RHS in either order. | |
template<typename Val_t > | |
Signum_match< Val_t > | m_Signum (const Val_t &V) |
Matches a signum pattern. | |
template<int Ind, typename Val_t > | |
ExtractValue_match< Ind, Val_t > | m_ExtractValue (const Val_t &V) |
Match a single index ExtractValue instruction. | |
template<typename Val_t > | |
ExtractValue_match<-1, Val_t > | m_ExtractValue (const Val_t &V) |
Match an ExtractValue instruction with any index. | |
template<int Ind, typename Val_t , typename Elt_t > | |
InsertValue_match< Ind, Val_t, Elt_t > | m_InsertValue (const Val_t &Val, const Elt_t &Elt) |
Matches a single index InsertValue instruction. | |
VScaleVal_match | m_VScale () |
template<typename Opnd0 , typename Opnd1 > | |
m_Intrinsic_Ty< Opnd0, Opnd1 >::Ty | m_Interleave2 (const Opnd0 &Op0, const Opnd1 &Op1) |
template<typename Opnd > | |
m_Intrinsic_Ty< Opnd >::Ty | m_Deinterleave2 (const Opnd &Op) |
template<typename LHS , typename RHS > | |
LogicalOp_match< LHS, RHS, Instruction::And > | m_LogicalAnd (const LHS &L, const RHS &R) |
Matches L && R either in the form of L & R or L ? R : false. | |
auto | m_LogicalAnd () |
Matches L && R where L and R are arbitrary values. | |
template<typename LHS , typename RHS > | |
LogicalOp_match< LHS, RHS, Instruction::And, true > | m_c_LogicalAnd (const LHS &L, const RHS &R) |
Matches L && R with LHS and RHS in either order. | |
template<typename LHS , typename RHS > | |
LogicalOp_match< LHS, RHS, Instruction::Or > | m_LogicalOr (const LHS &L, const RHS &R) |
Matches L || R either in the form of L | R or L ? true : R. | |
auto | m_LogicalOr () |
Matches L || R where L and R are arbitrary values. | |
template<typename LHS , typename RHS > | |
LogicalOp_match< LHS, RHS, Instruction::Or, true > | m_c_LogicalOr (const LHS &L, const RHS &R) |
Matches L || R with LHS and RHS in either order. | |
template<typename LHS , typename RHS , bool Commutable = false> | |
auto | m_LogicalOp (const LHS &L, const RHS &R) |
Matches either L && R or L || R, either one being in the either binary or logical form. | |
auto | m_LogicalOp () |
Matches either L && R or L || R where L and R are arbitrary values. | |
template<typename LHS , typename RHS > | |
auto | m_c_LogicalOp (const LHS &L, const RHS &R) |
Matches either L && R or L || R with LHS and RHS in either order. | |
using llvm::PatternMatch::cst_pred_ty = typedef cstval_pred_ty<Predicate, ConstantInt, AllowPoison> |
specialization of cstval_pred_ty for ConstantInt
Definition at line 404 of file PatternMatch.h.
using llvm::PatternMatch::cstfp_pred_ty = typedef cstval_pred_ty<Predicate, ConstantFP, true> |
specialization of cstval_pred_ty for ConstantFP
Definition at line 408 of file PatternMatch.h.
|
inline |
Definition at line 1092 of file PatternMatch.h.
Referenced by canonicalizeLogicFirst(), canonicalizeLowbitMask(), canonicalizeSaturatedAdd(), canonicalizeSaturatedSubtract(), checkForNegativeOperand(), llvm::InstCombinerImpl::commonShiftTransforms(), llvm::JumpThreadingPass::computeValueKnownInPredecessorsImpl(), decompose(), detectShiftUntilZeroIdiom(), dropRedundantMaskingOfLeftShiftInput(), llvm::findScalarElement(), llvm::InstCombinerImpl::foldAddWithConstant(), foldAndOrOfICmpEqConstantAndICmp(), foldAndToUsubsat(), foldCtpop(), foldCttzCtlz(), llvm::InstCombinerImpl::foldICmpAddConstant(), llvm::InstCombinerImpl::foldICmpAndConstant(), llvm::InstCombinerImpl::foldICmpBinOp(), llvm::InstCombinerImpl::foldICmpCommutative(), llvm::InstCombinerImpl::foldICmpOrConstant(), foldICmpPow2Test(), llvm::InstCombinerImpl::foldICmpWithConstant(), foldICmpWithHighBitMask(), foldMulShl1(), foldSignedTruncationCheck(), foldToUnsignedSaturatedAdd(), llvm::InstCombiner::getFreelyInvertedImpl(), getKnownBitsFromAndXorOr(), llvm::RecurrenceDescriptor::isConditionalRdxPattern(), isKnownToBeAPowerOfTwo(), isMaskOrZero(), m_AddLike(), m_AnyAdd(), llvm::PatternMatch::UAddWithOverflow_match< LHS_t, RHS_t, Sum_t >::match(), matchIncrement(), matchUAddWithOverflowConstantEdgeCases(), moveAddAfterMinMax(), optimizeBranch(), simplifyAndCommutative(), simplifyAndInst(), simplifyAndOfICmpsWithAdd(), llvm::InstCombinerImpl::SimplifyDemandedUseBits(), simplifyLogicOfAddSub(), llvm::simplifyLoopAfterUnroll(), simplifyOrOfICmpsWithAdd(), simplifySubInst(), trySimplifyICmpWithAdds(), llvm::InstCombinerImpl::visitAdd(), llvm::InstCombinerImpl::visitAnd(), llvm::InstCombinerImpl::visitCallInst(), llvm::InstCombinerImpl::visitGetElementPtrInst(), llvm::InstCombinerImpl::visitLShr(), llvm::InstCombinerImpl::visitOr(), llvm::InstCombinerImpl::visitSub(), llvm::InstCombinerImpl::visitSwitchInst(), llvm::InstCombinerImpl::visitURem(), and llvm::InstCombinerImpl::visitXor().
|
inline |
Match either "add" or "or disjoint".
Definition at line 1399 of file PatternMatch.h.
References m_Add(), m_CombineOr(), and m_DisjointOr().
Referenced by canonicalizeGEPOfConstGEPI8(), computeKnownBitsFromCmp(), llvm::findValuesAffectedByCondition(), llvm::InstCombinerImpl::foldICmpBinOp(), matchICmpOperand(), and llvm::InstCombinerImpl::visitMul().
|
inline |
Match an integer or vector with all bits set.
For vectors, this includes constants with undefined elements.
Definition at line 524 of file PatternMatch.h.
Referenced by areInverseVectorBitmasks(), llvm::InstCombinerImpl::canonicalizeCondSignextOfHighBitExtractToSignextHighBitExtract(), canonicalizeLowbitMask(), canonicalizeSaturatedAdd(), canonicalizeSaturatedSubtract(), dropRedundantMaskingOfLeftShiftInput(), FindSingleBitChange(), llvm::findValuesAffectedByCondition(), llvm::InstCombinerImpl::foldAddWithConstant(), llvm::InstCombinerImpl::foldBinOpShiftWithShift(), foldCtpop(), foldCttzCtlz(), llvm::InstCombinerImpl::foldICmpAndConstant(), llvm::InstCombinerImpl::foldICmpBinOp(), llvm::InstCombinerImpl::foldICmpBitCast(), foldICmpOfUAddOv(), llvm::InstCombinerImpl::foldICmpOrConstant(), foldICmpPow2Test(), foldICmpWithHighBitMask(), foldICmpWithLowBitMaskedVal(), foldMulSelectToNegate(), foldMulShl1(), llvm::InstCombinerImpl::foldMultiplicationOverflowCheck(), getKnownBitsFromAndXorOr(), llvm::GCNTTIImpl::instCombineIntrinsic(), isKnownToBeAPowerOfTwo(), isMaskOrZero(), m_Not(), matchSelectPattern(), matchUAddWithOverflowConstantEdgeCases(), shouldExpandCmpArithRMWInIR(), simplifyAddInst(), simplifyAndCommutative(), simplifyAndInst(), simplifyAShrInst(), llvm::simplifyBinaryIntrinsic(), simplifyGEPInst(), simplifyIntrinsic(), simplifyOrInst(), simplifySelectWithICmpCond(), llvm::InstCombinerImpl::visitAdd(), llvm::InstCombinerImpl::visitAnd(), llvm::InstCombinerImpl::visitLShr(), llvm::InstCombinerImpl::visitMul(), llvm::InstCombinerImpl::visitOr(), llvm::InstCombinerImpl::visitSDiv(), llvm::InstCombinerImpl::visitShl(), llvm::InstCombinerImpl::visitSub(), and llvm::InstCombinerImpl::visitXor().
|
inline |
Definition at line 528 of file PatternMatch.h.
Referenced by m_NotForbidPoison().
|
inline |
Definition at line 83 of file PatternMatch.h.
Referenced by llvm::InstCombinerImpl::foldFMulReassoc(), and llvm::InstCombinerImpl::foldPowiReassoc().
|
inline |
Definition at line 1206 of file PatternMatch.h.
Referenced by canScalarizeAccess(), checkForNegativeOperand(), collectBitParts(), computeKnownBitsFromCmp(), llvm::InstCombinerImpl::convertOrOfShiftsToFunnelShift(), countToEliminateCompares(), detectShiftUntilBitTestIdiom(), llvm::findValuesAffectedByCondition(), foldAddSubBoolOfMaskedVal(), foldAddToAshr(), foldAndToUsubsat(), foldAnyOrAllBitsSet(), foldBoxMultiply(), foldCopySignIdioms(), llvm::InstCombinerImpl::foldICmpAndConstConst(), llvm::InstCombinerImpl::foldICmpBinOp(), llvm::InstCombinerImpl::foldICmpEquality(), llvm::InstCombinerImpl::foldICmpUsingKnownBits(), foldICmpWithLowBitMaskedVal(), foldNotXor(), foldOrOfInversions(), foldOrToXor(), foldSelectICmpAnd(), foldSelectICmpAndAnd(), foldSelectICmpAndBinOp(), foldSelectICmpAndZeroShl(), foldSetClearBits(), foldSignedTruncationCheck(), foldXorToXor(), llvm::AArch64TTIImpl::getCmpSelInstrCost(), llvm::InstCombiner::getFreelyInvertedImpl(), getMaskedTypeForICmpPair(), haveNoCommonBitsSetSpecialCases(), llvm::SelectionDAG::isKnownToBeAPowerOfTwo(), lookThroughAnd(), matchAndOrChain(), MatchRem(), parseCondition(), llvm::parseWidenableBranch(), llvm::X86TargetLowering::shouldSinkOperands(), simplifyOrInst(), simplifyOrLogic(), simplifySelectBitTest(), simplifySelectWithICmpCond(), tryToRecognizePopCount(), llvm::InstCombinerImpl::visitAdd(), llvm::InstCombinerImpl::visitAnd(), llvm::InstCombinerImpl::visitCallInst(), llvm::InstCombinerImpl::visitICmpInst(), llvm::InstCombinerImpl::visitMul(), llvm::InstCombinerImpl::visitOr(), visitORCommutative(), llvm::InstCombinerImpl::visitShl(), llvm::InstCombinerImpl::visitSub(), llvm::InstCombinerImpl::visitXor(), and llvm::InstCombinerImpl::visitZExt().
|
inline |
Match an integer or vector with any integral constant.
For vectors, this includes constants with undefined elements.
Definition at line 507 of file PatternMatch.h.
Referenced by foldTwoEntryPHINode().
|
inline |
Match a floating-point negative zero or positive zero.
For vectors, this includes constants with undefined elements.
Definition at line 764 of file PatternMatch.h.
Referenced by foldFCmpFSubIntoFCmp(), foldFCmpReciprocalAndZero(), foldSelectBinOpIdentity(), llvm::GCNTTIImpl::instCombineIntrinsic(), m_FNegNSZ(), matchIsNotNaN(), matchSelectPattern(), reassociateFCmps(), simplifyFAddInst(), simplifyFCmpInst(), simplifyFDivInst(), simplifyFMAFMul(), simplifyFSubInst(), llvm::InstCombinerImpl::visitFAdd(), and llvm::InstCombinerImpl::visitFCmpInst().
|
inline |
Match a ConstantFP or splatted ConstantVector, binding the specified pointer to the contained APFloat.
Definition at line 316 of file PatternMatch.h.
Referenced by computeKnownFPClassFromCond(), factorizeFAddFSub(), foldFabsWithFcmpZero(), llvm::InstCombinerImpl::foldFCmpIntToFPConst(), foldFCmpReciprocalAndZero(), getNegatibleInsts(), isOneOrNegOne(), matchFastFloatClamp(), llvm::simplifyBinaryIntrinsic(), simplifyFCmpInst(), simplifyLdexp(), simplifySelectWithFCmp(), llvm::InstCombinerImpl::visitCallInst(), llvm::InstCombinerImpl::visitFAdd(), and llvm::InstCombinerImpl::visitFCmpInst().
|
inline |
Match APFloat while allowing poison in splat vector constants.
Definition at line 322 of file PatternMatch.h.
Referenced by llvm::fcmpImpliesClass(), llvm::fcmpToClassTest(), simplifyFCmpInst(), and llvm::InstCombinerImpl::visitFMul().
|
inline |
Match APFloat while forbidding poison in splat vector constants.
Definition at line 327 of file PatternMatch.h.
|
inline |
Match a ConstantInt or splatted ConstantVector, binding the specified pointer to the contained APInt.
Definition at line 299 of file PatternMatch.h.
Referenced by annotateNonNullAndDereferenceable(), bitTrackingDCE(), canEvaluateShifted(), canEvaluateShiftedShift(), canEvaluateZExtd(), canonicalizeAbs(), llvm::InstCombinerImpl::canonicalizeCondSignextOfHighBitExtractToSignextHighBitExtract(), canonicalizeGEPOfConstGEPI8(), canonicalizeLogicFirst(), canonicalizeSaturatedSubtract(), checkForNegativeOperand(), cmpExcludesZero(), collectBitParts(), llvm::InstCombinerImpl::commonIDivTransforms(), llvm::InstCombinerImpl::commonIRemTransforms(), llvm::InstCombinerImpl::commonShiftTransforms(), computeKnownBits(), computeKnownBitsFromCmp(), computeKnownBitsFromOperator(), computeKnownFPClassFromCond(), ComputeNumSignBitsImpl(), llvm::ConstantFoldBinaryInstruction(), llvm::InstCombinerImpl::convertOrOfShiftsToFunnelShift(), foldAddToAshr(), llvm::InstCombinerImpl::foldAddWithConstant(), foldBitwiseLogicWithIntrinsics(), foldClampRangeOfTwo(), llvm::InstCombinerImpl::foldICmpAddConstant(), llvm::InstCombinerImpl::foldICmpAndConstant(), llvm::InstCombinerImpl::foldICmpAndConstConst(), llvm::InstCombinerImpl::foldICmpAndShift(), llvm::InstCombinerImpl::foldICmpBinOp(), llvm::InstCombinerImpl::foldICmpBinOpEqualityWithConstant(), llvm::InstCombinerImpl::foldICmpBitCast(), llvm::InstCombinerImpl::foldICmpCommutative(), llvm::InstCombinerImpl::foldICmpDivConstant(), llvm::InstCombinerImpl::foldICmpEqIntrinsicWithConstant(), llvm::InstCombinerImpl::foldICmpEquality(), llvm::InstCombinerImpl::foldICmpInstWithConstant(), llvm::InstCombinerImpl::foldICmpMulConstant(), llvm::InstCombinerImpl::foldICmpOrConstant(), llvm::InstCombinerImpl::foldICmpShlConstant(), llvm::InstCombinerImpl::foldICmpShrConstant(), llvm::InstCombinerImpl::foldICmpSubConstant(), llvm::InstCombinerImpl::foldICmpTruncConstant(), llvm::InstCombinerImpl::foldICmpUDivConstant(), llvm::InstCombinerImpl::foldICmpUsingBoolRange(), llvm::InstCombinerImpl::foldICmpUsingKnownBits(), foldICmpUSubSatOrUAddSatWithConstant(), llvm::InstCombinerImpl::foldICmpWithDominatingICmp(), llvm::InstCombinerImpl::foldICmpWithTrunc(), foldICmpWithTruncSignExtendedVal(), llvm::InstCombinerImpl::foldICmpXorConstant(), llvm::InstCombinerImpl::foldICmpXorShiftConst(), foldLoadsRecursive(), foldLogOpOfMaskedICmps(), foldLogOpOfMaskedICmps_NotAllZeros_BMask_Mixed(), foldNegativePower2AndShiftedMask(), foldNoWrapAdd(), foldSelectICmpAnd(), foldSelectICmpAndZeroShl(), llvm::InstCombinerImpl::foldSelectIntoOp(), foldSetClearBits(), llvm::InstCombinerImpl::FoldShiftByConstant(), foldShiftedShift(), foldSignedTruncationCheck(), foldToUnsignedSaturatedAdd(), getDemandedBitsLHSMask(), llvm::ConstantExpr::getExactLogBase2(), getMaskedICmpType(), getNotValue(), getRangeForIntrinsic(), getRangeForSelectPattern(), getValueFromOverflowCondition(), isAllocSiteRemovable(), isDivZero(), isImpliedCondICmps(), llvm::isKnownInversion(), isLoadCombineCandidateImpl(), isNonEqualMul(), isNonEqualPHIs(), isNonEqualShl(), isNonZeroRecurrence(), isPoisonShift(), llvm::isSafeToSpeculativelyExecuteWithOpcode(), isSignedMinMaxClamp(), isSignedMinMaxIntrinsicClamp(), isTruePredicate(), lookThroughAnd(), maintainNoSignedWrap(), matchAndOrChain(), matchClamp(), MatchDiv(), matchICmpOperand(), matchIntPart(), matchMinMax(), MatchMul(), matchOrConcat(), MatchRem(), moveAddAfterMinMax(), setLimitsForBinOp(), ShrinkDemandedConstant(), simplifyAndCommutative(), simplifyAndInst(), simplifyAndOfICmpsWithAdd(), simplifyAndOrOfICmpsWithConstants(), simplifyAndOrOfICmpsWithCtpop(), llvm::simplifyBinaryIntrinsic(), llvm::InstCombinerImpl::SimplifyDemandedUseBits(), simplifyDiv(), simplifyICmpWithBinOp(), simplifyICmpWithBinOpOnLHS(), simplifyIntrinsic(), simplifyIRemMulShl(), llvm::simplifyLoopAfterUnroll(), simplifyLShrInst(), llvm::InstCombinerImpl::SimplifyMultipleUseDemandedBits(), simplifyOrInst(), simplifyOrOfICmpsWithAdd(), simplifyRem(), simplifySelectBitTest(), simplifySelectWithICmpCond(), simplifySwitchOnSelectUsingRanges(), tryFactorization(), trySimplifyICmpWithAdds(), tryToFPToSat(), llvm::InstCombinerImpl::visitAdd(), llvm::InstCombinerImpl::visitAnd(), llvm::InstCombinerImpl::visitAShr(), llvm::InstCombinerImpl::visitCallInst(), llvm::InstCombinerImpl::visitGetElementPtrInst(), llvm::InstCombinerImpl::visitICmpInst(), llvm::InstCombinerImpl::visitLShr(), llvm::InstCombinerImpl::visitMul(), llvm::InstCombinerImpl::visitOr(), llvm::InstCombinerImpl::visitSDiv(), llvm::InstCombinerImpl::visitShl(), llvm::InstCombinerImpl::visitSub(), llvm::InstCombinerImpl::visitTrunc(), llvm::InstCombinerImpl::visitUDiv(), llvm::InstCombinerImpl::visitXor(), and llvm::reassociate::XorOpnd::XorOpnd().
|
inline |
Match APInt while allowing poison in splat vector constants.
Definition at line 305 of file PatternMatch.h.
Referenced by canonicalizeSaturatedAdd(), llvm::InstCombinerImpl::convertOrOfShiftsToFunnelShift(), llvm::decomposeBitTestICmp(), foldAndOrOfICmpEqConstantAndICmp(), llvm::InstCombinerImpl::foldICmpBinOp(), llvm::InstCombinerImpl::foldICmpEquality(), llvm::InstCombinerImpl::foldICmpInstWithConstant(), foldNegativePower2AndShiftedMask(), llvm::X86TTIImpl::getIntrinsicInstrCost(), llvm::simplifyBinaryIntrinsic(), simplifyICmpWithBinOp(), simplifyICmpWithBinOpOnLHS(), simplifyICmpWithConstant(), llvm::InstCombinerImpl::visitAnd(), llvm::InstCombinerImpl::visitCallInst(), llvm::InstCombinerImpl::visitMul(), and llvm::InstCombinerImpl::visitXor().
|
inline |
Match APInt while forbidding poison in splat vector constants.
Definition at line 310 of file PatternMatch.h.
|
inline |
Match an argument.
Definition at line 2496 of file PatternMatch.h.
|
inline |
Definition at line 1236 of file PatternMatch.h.
Referenced by canonicalizeAbs(), dropRedundantMaskingOfLeftShiftInput(), llvm::InstCombinerImpl::foldAddWithConstant(), llvm::InstCombinerImpl::foldICmpCommutative(), llvm::InstCombinerImpl::foldICmpEquality(), foldICmpWithTruncSignExtendedVal(), llvm::InstCombinerImpl::foldICmpXorShiftConst(), foldSelectICmpLshrAshr(), llvm::InstCombinerImpl::foldVariableSignZeroExtensionOfVariableHighBitExtract(), llvm::InstCombiner::getFreelyInvertedImpl(), llvm::GCNTTIImpl::isAlwaysUniform(), llvm::PatternMatch::Signum_match< Opnd_t >::match(), llvm::X86TargetLowering::shouldSinkOperands(), llvm::simplifyBinaryIntrinsic(), simplifyGEPInst(), llvm::InstCombinerImpl::SimplifyMultipleUseDemandedBits(), llvm::InstCombinerImpl::visitAdd(), llvm::InstCombinerImpl::visitAnd(), llvm::InstCombinerImpl::visitAShr(), llvm::InstCombinerImpl::visitMul(), llvm::InstCombinerImpl::visitOr(), llvm::InstCombinerImpl::visitSExt(), llvm::InstCombinerImpl::visitSub(), and llvm::InstCombinerImpl::visitXor().
|
inline |
Match an arbitrary basic block value and ignore it.
Definition at line 189 of file PatternMatch.h.
Referenced by collectUnswitchCandidatesWithInjections(), computeKnownBitsFromOperator(), detectShiftUntilBitTestIdiom(), detectShiftUntilZeroIdiom(), llvm::SCEVExpander::hasRelatedExistingExpansion(), llvm::isProcessableCondBI(), and m_Br().
|
inline |
Match a basic block value, capturing it if we match.
Definition at line 846 of file PatternMatch.h.
|
inline |
Definition at line 847 of file PatternMatch.h.
|
inline |
Match an arbitrary binary operation and ignore it.
Definition at line 100 of file PatternMatch.h.
Referenced by cheapToScalarize(), llvm::InstCombinerImpl::commonIDivTransforms(), foldAndToXor(), llvm::InstCombinerImpl::foldBinOpShiftWithShift(), foldBitCastBitwiseLogic(), foldComplexAndOrPatterns(), foldDependentIVs(), llvm::InstCombinerImpl::foldFMulReassoc(), llvm::InstCombinerImpl::foldICmpBinOp(), foldMulShl1(), foldSelectBinOpIdentity(), foldSelectICmpAndBinOp(), llvm::InstCombinerImpl::foldSelectShuffle(), foldSelectShuffleWith1Binop(), llvm::InstCombinerImpl::FoldShiftByConstant(), foldShiftIntoShiftInAnotherHandOfAndInICmp(), foldShiftOfShiftedBinOp(), foldTwoEntryPHINode(), llvm::InstCombinerImpl::foldVectorBinop(), instCombineSVELast(), isInstructionPairMul(), llvm::isSplatValue(), matchesSquareSum(), matchRdxBop(), NegateValue(), reassociateFCmps(), reassociateForUses(), simplifyAndInst(), llvm::InstCombinerImpl::SimplifyAssociativeOrCommutative(), llvm::InstCombinerImpl::simplifyBinOpSplats(), llvm::InstCombinerImpl::SimplifyDemandedVectorElts(), llvm::InstCombinerImpl::visitAdd(), llvm::InstCombinerImpl::visitAnd(), llvm::InstCombinerImpl::visitCallInst(), llvm::InstCombinerImpl::visitExtractElementInst(), llvm::InstCombinerImpl::visitShl(), and llvm::InstCombinerImpl::visitSub().
|
inline |
Match a binary operator, capturing it if we match.
Definition at line 820 of file PatternMatch.h.
References I.
Definition at line 1040 of file PatternMatch.h.
|
inline |
Matches a specific opcode.
Definition at line 1359 of file PatternMatch.h.
|
inline |
Matches BitCast.
Definition at line 1975 of file PatternMatch.h.
Referenced by foldBitCastBitwiseLogic(), foldBitCastSelect(), foldIdentityExtractShuffle(), foldReductionIdiom(), foldTruncShuffle(), foldVecTruncToExtElt(), isUsedWithinShuffleVector(), llvm::InstCombinerImpl::visitBitCast(), llvm::InstCombinerImpl::visitInsertElementInst(), and llvm::InstCombinerImpl::visitShuffleVectorInst().
|
inline |
Definition at line 2620 of file PatternMatch.h.
Referenced by collectBitParts(), foldCtpop(), foldCttzCtlz(), matchOrConcat(), and simplifyUnaryIntrinsic().
|
inline |
Matches bitwise logic operations.
Definition at line 1502 of file PatternMatch.h.
Referenced by llvm::findValuesAffectedByCondition(), and foldBitOrderCrossLogicOp().
|
inline |
Definition at line 2174 of file PatternMatch.h.
References llvm::CallingConv::C, F, and m_BasicBlock().
Referenced by collectUnswitchCandidatesWithInjections(), computeKnownBitsFromOperator(), detectShiftUntilBitTestIdiom(), detectShiftUntilZeroIdiom(), foldGuardedFunnelShift(), foldICmpWithDominatingICmp(), getDomPredecessorCondition(), llvm::SCEVExpander::hasRelatedExistingExpansion(), isLoopNeverExecuted(), llvm::isProcessableCondBI(), and tryToMoveFreeBeforeNullTest().
|
inline |
Definition at line 2181 of file PatternMatch.h.
References llvm::CallingConv::C, and F.
|
inline |
Definition at line 2625 of file PatternMatch.h.
Referenced by collectBitParts(), foldCtpop(), matchOrConcat(), llvm::recognizeBSwapOrBitReverseIdiom(), simplifyUnaryIntrinsic(), and llvm::InstCombinerImpl::visitCallInst().
|
inline |
Matches a Add with LHS and RHS in either order.
Definition at line 2713 of file PatternMatch.h.
Referenced by canonicalizeAbs(), canonicalizeSaturatedAdd(), combineAddSubWithShlAddSub(), detectShiftUntilZeroIdiom(), foldBoxMultiply(), llvm::InstCombinerImpl::foldICmpBinOp(), llvm::InstCombinerImpl::foldICmpEquality(), foldSubOfMinMax(), foldToUnsignedSaturatedAdd(), foldUnsignedUnderflowCheck(), getKnownBitsFromAndXorOr(), llvm::ARMTTIImpl::instCombineIntrinsic(), llvm::AArch64TTIImpl::isExtPartOfAvgExpr(), isImpliedCondICmps(), isTruePredicate(), matchesAdd(), shouldExpandCmpArithRMWInIR(), llvm::InstCombinerImpl::SimplifyDemandedUseBits(), simplifyICmpWithIntrinsicOnLHS(), simplifyOrInst(), tryToRecognizePopCount(), llvm::InstCombinerImpl::visitAdd(), llvm::InstCombinerImpl::visitAnd(), llvm::InstCombinerImpl::visitLShr(), and llvm::InstCombinerImpl::visitSub().
|
inline |
Matches an And with LHS and RHS in either order.
Definition at line 2727 of file PatternMatch.h.
Referenced by computeKnownBitsFromCmp(), detectShiftUntilBitTestIdiom(), dropRedundantMaskingOfLeftShiftInput(), FindSingleBitChange(), foldAndToXor(), foldAnyOrAllBitsSet(), foldCtpop(), foldCttzCtlz(), llvm::InstCombinerImpl::foldICmpAndConstant(), foldICmpAndXX(), llvm::InstCombinerImpl::foldICmpBinOp(), llvm::InstCombinerImpl::foldICmpEquality(), foldICmpPow2Test(), foldICmpWithLowBitMaskedVal(), foldOrToXor(), foldSelectICmpAndAnd(), foldShiftIntoShiftInAnotherHandOfAndInICmp(), foldXorToXor(), getKnownBitsFromAndXorOr(), llvm::AMDGPUTargetMachine::getPredicatedAddrSpace(), haveNoCommonBitsSetSpecialCases(), llvm::GCNTTIImpl::isAlwaysUniform(), isKnownToBeAPowerOfTwo(), isTruePredicate(), matchICmpOperand(), shouldExpandCmpArithRMWInIR(), llvm::AArch64TargetLowering::shouldSinkOperands(), simplifyICmpWithBinOpOnLHS(), simplifyOrLogic(), simplifyXorInst(), tryToRecognizeTableBasedCttz(), llvm::InstCombinerImpl::visitAdd(), llvm::InstCombinerImpl::visitAnd(), visitMaskedMerge(), llvm::InstCombinerImpl::visitOr(), llvm::InstCombinerImpl::visitSub(), and llvm::InstCombinerImpl::visitXor().
|
inline |
Matches a BinaryOperator with LHS and RHS in either order.
Definition at line 2685 of file PatternMatch.h.
Referenced by llvm::InstCombinerImpl::canonicalizeCondSignextOfHighBitExtractToSignextHighBitExtract(), llvm::SCEVExpander::canReuseFlagsFromOriginalIVInc(), foldComplexAndOrPatterns(), foldDependentIVs(), foldSelectBinOpIdentity(), foldSelectWithBinaryOp(), llvm::InstCombinerImpl::foldVariableSignZeroExtensionOfVariableHighBitExtract(), llvm::InstCombinerImpl::foldVectorBinop(), getInvertibleOperands(), getKnownBitsFromAndXorOr(), matchDeMorgansLaws(), matchesSquareSum(), reassociateForUses(), llvm::InstCombinerImpl::reassociateShiftAmtsOfTwoSameDirectionShifts(), llvm::InstCombinerImpl::SimplifyDemandedVectorElts(), llvm::InstCombinerImpl::visitAdd(), llvm::InstCombinerImpl::visitAnd(), llvm::InstCombinerImpl::visitLShr(), llvm::InstCombinerImpl::visitMul(), and llvm::InstCombinerImpl::visitSDiv().
|
inline |
Matches a specific opcode with LHS and RHS in either order.
Definition at line 2707 of file PatternMatch.h.
|
inline |
Matches bitwise logic operations in either order.
Definition at line 1509 of file PatternMatch.h.
|
inline |
Definition at line 1390 of file PatternMatch.h.
Referenced by llvm::InstCombinerImpl::visitOr().
|
inline |
Matches FAdd with LHS and RHS in either order.
Definition at line 2809 of file PatternMatch.h.
Referenced by factorizeLerp(), simplifyFSubInst(), llvm::InstCombinerImpl::visitFAdd(), and llvm::InstCombinerImpl::visitFSub().
|
inline |
Matches FMul with LHS and RHS in either order.
Definition at line 2816 of file PatternMatch.h.
Referenced by factorizeFAddFSub(), factorizeLerp(), llvm::InstCombinerImpl::foldFMulReassoc(), foldMulSelectToNegate(), llvm::InstCombinerImpl::foldPowiReassoc(), simplifyFDivInst(), llvm::InstCombinerImpl::visitFAdd(), llvm::InstCombinerImpl::visitFDiv(), llvm::InstCombinerImpl::visitFMul(), and llvm::InstCombinerImpl::visitFSub().
|
inline |
Definition at line 2700 of file PatternMatch.h.
|
inline |
Matches an ICmp with a predicate over LHS and RHS in either order.
Swaps the predicate if operands are commuted.
Definition at line 2693 of file PatternMatch.h.
Referenced by computeKnownBitsFromOperator(), foldAndOrOfICmpsWithConstEq(), foldAndOrOfICmpsWithPow2AndWithZero(), llvm::InstCombinerImpl::foldICmpEquality(), llvm::InstCombinerImpl::foldICmpTruncWithTruncOrExt(), llvm::InstCombinerImpl::foldICmpUsingBoolRange(), foldICmpWithHighBitMask(), foldICmpWithTruncSignExtendedVal(), foldICmpXNegX(), llvm::InstCombinerImpl::foldMultiplicationOverflowCheck(), foldUnsignedUnderflowCheck(), llvm::isKnownInversion(), isKnownNonNullFromDominatingCondition(), isKnownNonZeroFromAssume(), isKnownNonZeroFromOperator(), shouldExpandCmpArithRMWInIR(), and simplifyUnsignedRangeCheck().
|
inline |
Definition at line 2801 of file PatternMatch.h.
References m_CombineOr().
|
inline |
Matches L && R with LHS and RHS in either order.
Definition at line 3015 of file PatternMatch.h.
Referenced by simplifyOrLogic(), and simplifySelectInst().
Matches either L && R or L || R with LHS and RHS in either order.
Definition at line 3052 of file PatternMatch.h.
References LHS, m_LogicalOp(), and RHS.
|
inline |
Matches L || R with LHS and RHS in either order.
Definition at line 3033 of file PatternMatch.h.
Referenced by simplifyOrLogic(), and simplifySelectInst().
|
inline |
Definition at line 2793 of file PatternMatch.h.
References m_c_SMax(), m_c_SMin(), m_c_UMax(), m_c_UMin(), and m_CombineOr().
Referenced by foldMinMaxSharedOp(), reassociateMinMaxWithConstantInOperand(), simplifyCmpSelOfMaxMin(), and llvm::InstCombinerImpl::visitSub().
|
inline |
Matches a Mul with LHS and RHS in either order.
Definition at line 2720 of file PatternMatch.h.
Referenced by checkOuterLoopInsts(), llvm::InstCombinerImpl::commonIDivTransforms(), foldBoxMultiply(), llvm::InstCombinerImpl::foldICmpBinOp(), foldIDivShl(), foldMulSelectToNegate(), llvm::InstCombinerImpl::foldMultiplicationOverflowCheck(), foldSelectZeroOrMul(), matchExpandedRem(), simplifyDivRem(), simplifyRecipe(), llvm::InstCombinerImpl::visitCallInst(), and llvm::InstCombinerImpl::visitMul().
|
inline |
Definition at line 1313 of file PatternMatch.h.
References LHS, llvm::OverflowingBinaryOperator::NoUnsignedWrap, and RHS.
Referenced by computeKnownBitsFromCmp().
|
inline |
Matches an Or with LHS and RHS in either order.
Definition at line 2734 of file PatternMatch.h.
Referenced by computeKnownBitsFromCmp(), foldAndToXor(), foldCopySignIdioms(), foldCtpop(), foldGuardedFunnelShift(), llvm::InstCombinerImpl::foldICmpBinOpEqualityWithConstant(), llvm::InstCombinerImpl::foldICmpOrConstant(), foldICmpOrXX(), foldLoadsRecursive(), foldOrToXor(), foldXorToXor(), haveNoCommonBitsSetSpecialCases(), isTruePredicate(), matchesOr(), matchICmpOperand(), shouldExpandCmpArithRMWInIR(), llvm::AArch64TargetLowering::shouldSinkOperands(), simplifyAndCommutative(), simplifyAndInst(), simplifyICmpWithBinOpOnLHS(), simplifyLShrInst(), simplifyOrLogic(), simplifyXorInst(), splitMergedValStore(), llvm::InstCombinerImpl::visitAdd(), llvm::InstCombinerImpl::visitAnd(), llvm::InstCombinerImpl::visitAShr(), llvm::InstCombinerImpl::visitLShr(), llvm::InstCombinerImpl::visitOr(), llvm::InstCombinerImpl::visitSub(), llvm::InstCombinerImpl::visitTrunc(), and llvm::InstCombinerImpl::visitXor().
|
inline |
Matches an SMax with LHS and RHS in either order.
Definition at line 2771 of file PatternMatch.h.
Referenced by isTruePredicate(), m_c_MaxOrMin(), and llvm::InstCombinerImpl::visitSub().
|
inline |
Matches an SMin with LHS and RHS in either order.
Definition at line 2765 of file PatternMatch.h.
Referenced by isTruePredicate(), m_c_MaxOrMin(), and llvm::InstCombinerImpl::visitSub().
|
inline |
Definition at line 1661 of file PatternMatch.h.
Referenced by foldSelectWithBinaryOp().
|
inline |
Matches a UMax with LHS and RHS in either order.
Definition at line 2783 of file PatternMatch.h.
Referenced by isTruePredicate(), m_c_MaxOrMin(), and llvm::InstCombinerImpl::visitSub().
|
inline |
Matches a UMin with LHS and RHS in either order.
Definition at line 2777 of file PatternMatch.h.
Referenced by foldToUnsignedSaturatedAdd(), isTruePredicate(), m_c_MaxOrMin(), and llvm::InstCombinerImpl::visitSub().
|
inline |
Matches an Xor with LHS and RHS in either order.
Definition at line 2741 of file PatternMatch.h.
Referenced by foldComplexAndOrPatterns(), llvm::InstCombinerImpl::foldICmpEquality(), foldICmpPow2Test(), llvm::InstCombinerImpl::foldICmpXorShiftConst(), foldICmpXorXX(), foldXorToXor(), getKnownBitsFromAndXorOr(), haveNoCommonBitsSetSpecialCases(), isMaskOrZero(), m_Not(), m_NotForbidPoison(), shouldExpandCmpArithRMWInIR(), simplifyAndInst(), simplifyOrLogic(), llvm::InstCombinerImpl::visitAnd(), llvm::InstCombinerImpl::visitCallInst(), visitMaskedMerge(), llvm::InstCombinerImpl::visitOr(), llvm::InstCombinerImpl::visitSub(), and llvm::InstCombinerImpl::visitXor().
|
inline |
Definition at line 498 of file PatternMatch.h.
|
inline |
Match a float or vector where CheckFn(ele) for each element is true.
For vectors, poison elements are assumed to match.
Definition at line 493 of file PatternMatch.h.
|
inline |
Definition at line 486 of file PatternMatch.h.
|
inline |
Match an integer or vector where CheckFn(ele) for each element is true.
For vectors, poison elements are assumed to match.
Definition at line 481 of file PatternMatch.h.
Referenced by llvm::InstCombinerImpl::foldICmpCommutative(), foldMinimumOverTrailingOrLeadingZeroCount(), simplifyRem(), and llvm::InstCombinerImpl::visitMul().
|
inline |
Matches any compare instruction and ignore it.
Definition at line 105 of file PatternMatch.h.
Referenced by cheapToScalarize(), llvm::JumpThreadingPass::computeValueKnownInPredecessorsImpl(), foldSelectBinOpIdentity(), llvm::AArch64TTIImpl::getCmpSelInstrCost(), getHashValueImpl(), llvm::GCNTTIImpl::instCombineIntrinsic(), llvm::RecurrenceDescriptor::isAnyOfPattern(), isEqualImpl(), llvm::RecurrenceDescriptor::isMinMaxPattern(), and llvm::InstCombinerImpl::visitExtractElementInst().
|
inline |
Definition at line 1583 of file PatternMatch.h.
|
inline |
Definition at line 1601 of file PatternMatch.h.
|
inline |
Combine two pattern matchers matching L && R.
Definition at line 245 of file PatternMatch.h.
Referenced by llvm::InstCombinerImpl::canonicalizeCondSignextOfHighBitExtractToSignextHighBitExtract(), detectShiftUntilBitTestIdiom(), dropRedundantMaskingOfLeftShiftInput(), foldComplexAndOrPatterns(), llvm::InstCombinerImpl::foldICmpAddConstant(), llvm::InstCombinerImpl::foldICmpBinOpEqualityWithConstant(), llvm::InstCombinerImpl::foldICmpEquality(), llvm::InstCombinerImpl::foldICmpUsingBoolRange(), llvm::InstCombinerImpl::foldIRemByPowerOfTwoToBitTest(), llvm::InstCombinerImpl::foldMultiplicationOverflowCheck(), foldShiftIntoShiftInAnotherHandOfAndInICmp(), m_ImmConstant(), m_Intrinsic(), matchExpandedRem(), reassociateMinMaxWithConstantInOperand(), llvm::InstCombinerImpl::reassociateShiftAmtsOfTwoSameDirectionShifts(), simplifyAndInst(), simplifyOrLogic(), simplifyXorInst(), llvm::InstCombinerImpl::visitAdd(), llvm::InstCombinerImpl::visitAnd(), llvm::InstCombinerImpl::visitICmpInst(), visitMaskedMerge(), llvm::InstCombinerImpl::visitOr(), and llvm::InstCombinerImpl::visitXor().
|
inline |
Combine two pattern matchers matching L || R.
Definition at line 239 of file PatternMatch.h.
Referenced by addValueAffectedByCondition(), collectUnswitchCandidates(), computeKnownBitsFromCmp(), llvm::ConstantFoldBinaryInstruction(), dropRedundantMaskingOfLeftShiftInput(), foldBoxMultiply(), llvm::InstCombinerImpl::foldICmpEquality(), foldICmpWithHighBitMask(), llvm::InstCombinerImpl::foldSelectShuffle(), foldShuffleOfUnaryOps(), foldTwoEntryPHINode(), foldVecTruncToExtElt(), llvm::slpvectorizer::BoUpSLP::LookAheadHeuristics::getShallowScore(), llvm::isCheckForZeroAndMulWithOverflow(), isKnownNonZeroFromAssume(), m_AddLike(), m_AnyAdd(), m_AnyMul(), m_c_Intrinsic(), m_c_MaxOrMin(), m_LogicalOp(), m_MaxOrMin(), m_NSWAddLike(), m_NUWAddLike(), m_SExtLike(), m_SExtOrSelf(), m_TruncOrSelf(), m_ZExtOrSelf(), m_ZExtOrSExt(), m_ZExtOrSExtOrSelf(), markAliveBlocks(), matchesSquareSum(), matchFastFloatClamp(), matchSelectPattern(), llvm::InstCombinerImpl::reassociateShiftAmtsOfTwoSameDirectionShifts(), llvm::TargetTransformInfoImplBase::shouldTreatInstructionLikeSelect(), simplifySelectWithICmpCond(), tryToMoveFreeBeforeNullTest(), llvm::JumpThreadingPass::tryToUnfoldSelectInCurrBB(), llvm::InstCombinerImpl::visitAnd(), llvm::InstCombinerImpl::visitCallInst(), and llvm::InstCombinerImpl::visitGetElementPtrInst().
|
inline |
Match an arbitrary Constant and ignore it.
Definition at line 165 of file PatternMatch.h.
Referenced by llvm::InstCombinerImpl::canonicalizeCondSignextOfHighBitExtractToSignextHighBitExtract(), llvm::InstCombinerImpl::commonShiftTransforms(), llvm::JumpThreadingPass::computeValueKnownInPredecessorsImpl(), constantFoldOperationIntoSelectOperand(), llvm::InstCombinerImpl::convertOrOfShiftsToFunnelShift(), llvm::findScalarElement(), llvm::findValuesAffectedByCondition(), llvm::InstCombinerImpl::foldAddWithConstant(), foldAndOrOfICmpsWithConstEq(), foldBitCastBitwiseLogic(), foldConstantInsEltIntoShuffle(), foldFDivConstantDividend(), llvm::InstCombinerImpl::foldFMulReassoc(), foldFNegIntoConstant(), llvm::InstCombinerImpl::foldICmpCommutative(), llvm::InstCombinerImpl::foldICmpEquality(), foldNoWrapAdd(), foldSelectBinOpIdentity(), foldSelectGEP(), llvm::InstCombinerImpl::foldSelectShuffle(), foldSelectShuffleWith1Binop(), foldShiftOfShiftedBinOp(), llvm::InstCombinerImpl::foldSignBitTest(), llvm::InstCombinerImpl::foldVariableSignZeroExtensionOfVariableHighBitExtract(), foldVectorCmp(), getNegatibleInsts(), hoistInsEltConst(), llvm::ARMTTIImpl::instCombineIntrinsic(), lookThroughCast(), m_ImmConstant(), matchIncrement(), narrowUDivURem(), NegateValue(), recordCondition(), simplifyAssocCastAssoc(), llvm::InstCombinerImpl::SimplifyAssociativeOrCommutative(), simplifyLogicOfAddSub(), simplifySelectInst(), simplifyShuffleVectorInst(), llvm::InstCombinerImpl::visitCallInst(), llvm::InstCombinerImpl::visitFCmpInst(), llvm::InstCombinerImpl::visitFMul(), llvm::InstCombinerImpl::visitFreeze(), llvm::InstCombinerImpl::visitFSub(), visitMaskedMerge(), llvm::InstCombinerImpl::visitMul(), llvm::InstCombinerImpl::visitSExt(), llvm::InstCombinerImpl::visitSub(), llvm::InstCombinerImpl::visitTrunc(), llvm::InstCombinerImpl::visitXor(), and llvm::InstCombinerImpl::visitZExt().
Match a Constant, capturing the value if we match.
Definition at line 834 of file PatternMatch.h.
References llvm::CallingConv::C.
|
inline |
Match a constant expression or a constant that contains a constant expression.
Definition at line 186 of file PatternMatch.h.
Referenced by m_ImmConstant(), simplifyInstructionWithPHI(), and llvm::InstCombinerImpl::visitXor().
|
inline |
Match a ConstantExpr, capturing the value if we match.
Definition at line 843 of file PatternMatch.h.
References llvm::CallingConv::C.
|
inline |
Match an arbitrary ConstantFP and ignore it.
Definition at line 173 of file PatternMatch.h.
Referenced by matchFPExtFromF16().
|
inline |
Match a ConstantFP, capturing the value if we match.
Definition at line 840 of file PatternMatch.h.
References llvm::CallingConv::C.
|
inline |
Match an arbitrary ConstantInt and ignore it.
Definition at line 168 of file PatternMatch.h.
Referenced by llvm::VPIntrinsic::canIgnoreVectorLengthParam(), canonicalizeInsertSplat(), canScalarizeAccess(), cheapToScalarize(), computeKnownBitsFromCmp(), computeKnownFPClass(), computeKnownFPClassFromCond(), llvm::JumpThreadingPass::computeValueKnownInPredecessorsImpl(), decompose(), llvm::findValuesAffectedByCondition(), foldConstantInsEltIntoShuffle(), llvm::InstCombinerImpl::foldICmpEquality(), llvm::InstCombinerImpl::foldICmpWithConstant(), foldInsEltIntoIdentityShuffle(), foldInsEltIntoSplat(), foldShuffleWithInsert(), foldTruncInsEltPair(), foldVecTruncToExtElt(), llvm::slpvectorizer::BoUpSLP::LookAheadHeuristics::getShallowScore(), hoistInsEltConst(), llvm::GCNTTIImpl::isAlwaysUniform(), isLoopNeverExecuted(), isOperandOfVmullHighP64(), isSSATMinMaxPattern(), matchesAdd(), matchesOr(), llvm::InstCombinerImpl::matchThreeWayIntCompare(), shouldSinkVScale(), llvm::InstCombinerImpl::SimplifyDemandedUseBits(), simplifyGEPInst(), simplifyShuffleVectorInst(), tryToRecognizeTableBasedCttz(), llvm::InstCombinerImpl::visitBitCast(), llvm::InstCombinerImpl::visitCallInst(), llvm::InstCombinerImpl::visitGetElementPtrInst(), llvm::InstCombinerImpl::visitInsertElementInst(), llvm::InstCombinerImpl::visitOr(), llvm::InstCombinerImpl::visitSwitchInst(), llvm::InstCombinerImpl::visitTrunc(), and llvm::InstCombinerImpl::visitXor().
|
inline |
Match a ConstantInt with a specific value.
Definition at line 347 of file PatternMatch.h.
|
inline |
Match a ConstantInt, capturing the value if we match.
Definition at line 837 of file PatternMatch.h.
|
inline |
Match a ConstantInt and bind to its value.
This does not match ConstantInts wider than 64-bits.
Definition at line 990 of file PatternMatch.h.
|
inline |
Definition at line 2669 of file PatternMatch.h.
Referenced by optimizeSymmetricCall(), stripSignOnlyFPOps(), llvm::InstCombinerImpl::visitCallInst(), and llvm::InstCombinerImpl::visitFNeg().
|
inline |
A commutative-friendly version of m_Specific().
Definition at line 1010 of file PatternMatch.h.
|
inline |
Definition at line 1014 of file PatternMatch.h.
Definition at line 894 of file PatternMatch.h.
|
inline |
Like m_Specific(), but works if the specific value to match is determined as part of the same match() expression.
For example: m_Add(m_Value(X), m_Specific(X)) is incorrect, because m_Specific() will bind X before the pattern match starts. m_Add(m_Value(X), m_Deferred(X)) is correct, and will check against whichever value m_Value(X) populated.
Definition at line 893 of file PatternMatch.h.
Referenced by dropRedundantMaskingOfLeftShiftInput(), factorizeLerp(), foldAndToUsubsat(), foldAndToXor(), foldCtpop(), foldCttzCtlz(), llvm::InstCombinerImpl::foldFMulReassoc(), foldGuardedFunnelShift(), llvm::InstCombinerImpl::foldICmpAndConstant(), llvm::InstCombinerImpl::foldICmpEquality(), llvm::InstCombinerImpl::foldICmpOrConstant(), foldICmpPow2Test(), llvm::InstCombinerImpl::foldICmpUsingBoolRange(), foldICmpWithTruncSignExtendedVal(), foldICmpXNegX(), llvm::InstCombinerImpl::foldICmpXorShiftConst(), llvm::InstCombinerImpl::foldMultiplicationOverflowCheck(), llvm::InstCombinerImpl::foldPowiReassoc(), foldToUnsignedSaturatedAdd(), llvm::InstCombinerImpl::foldVariableSignZeroExtensionOfVariableHighBitExtract(), foldXorToXor(), getKnownBitsFromAndXorOr(), llvm::AMDGPUTargetMachine::getPredicatedAddrSpace(), haveNoCommonBitsSetSpecialCases(), llvm::SelectionDAG::isKnownToBeAPowerOfTwo(), isMaskOrZero(), matchesSquareSum(), matchExpandedRem(), simplifyAndInst(), simplifyCastInst(), simplifySelectWithICmpCond(), tryToRecognizePopCount(), tryToRecognizeTableBasedCttz(), llvm::InstCombinerImpl::visitAdd(), llvm::InstCombinerImpl::visitAnd(), llvm::InstCombinerImpl::visitAShr(), llvm::InstCombinerImpl::visitCallInst(), llvm::InstCombinerImpl::visitFAdd(), llvm::InstCombinerImpl::visitFCmpInst(), llvm::InstCombinerImpl::visitFDiv(), llvm::InstCombinerImpl::visitFMul(), llvm::InstCombinerImpl::visitLShr(), visitMaskedMerge(), llvm::InstCombinerImpl::visitMul(), llvm::InstCombinerImpl::visitOr(), llvm::InstCombinerImpl::visitSDiv(), llvm::InstCombinerImpl::visitSub(), llvm::InstCombinerImpl::visitTrunc(), and llvm::InstCombinerImpl::visitXor().
|
inline |
Definition at line 2950 of file PatternMatch.h.
Referenced by getDeinterleave4Values().
|
inline |
Definition at line 1385 of file PatternMatch.h.
Referenced by decompose(), llvm::InstCombinerImpl::foldAddWithConstant(), m_AddLike(), m_NSWAddLike(), m_NUWAddLike(), and llvm::InstCombinerImpl::tryFoldInstWithCtpopWithNot().
|
inline |
Definition at line 2003 of file PatternMatch.h.
Referenced by llvm::InstCombinerImpl::commonCastTransforms(), computeKnownBitsFromOperator(), computeKnownFPClassFromCond(), llvm::findValuesAffectedByCondition(), foldCopySignIdioms(), llvm::InstCombinerImpl::foldICmpAndConstConst(), foldLogOpOfMaskedICmps_NotAllZeros_BMask_Mixed(), simplifyICmpWithConstant(), llvm::InstCombinerImpl::visitAnd(), llvm::InstCombinerImpl::visitFCmpInst(), llvm::InstCombinerImpl::visitOr(), and llvm::InstCombinerImpl::visitXor().
|
inline |
Definition at line 1542 of file PatternMatch.h.
Referenced by foldCttzCtlz(), simplifyMulInst(), simplifyShlInst(), llvm::InstCombinerImpl::visitMul(), llvm::InstCombinerImpl::visitShl(), and llvm::InstCombinerImpl::visitUDiv().
|
inline |
Matches ExtractElementInst.
Definition at line 1791 of file PatternMatch.h.
References Idx.
Referenced by canonicalizeBitCastExtElt(), foldInsEltIntoIdentityShuffle(), llvm::slpvectorizer::BoUpSLP::LookAheadHeuristics::getShallowScore(), isOperandOfVmullHighP64(), llvm::InstCombinerImpl::SimplifyDemandedVectorElts(), llvm::simplifyInsertElementInst(), llvm::InstCombinerImpl::visitInsertElementInst(), and llvm::InstCombinerImpl::visitTrunc().
|
inline |
Match a single index ExtractValue instruction.
For example m_ExtractValue<1>(...)
Definition at line 2879 of file PatternMatch.h.
Referenced by directlyImpliesPoison().
|
inline |
Match an ExtractValue instruction with any index.
For example m_ExtractValue(...)
Definition at line 2886 of file PatternMatch.h.
|
inline |
Definition at line 2630 of file PatternMatch.h.
Referenced by llvm::fcmpImpliesClass(), llvm::findValuesAffectedByCondition(), foldFabsWithFcmpZero(), foldShuffleOfUnaryOps(), optimizeSymmetricCall(), llvm::AMDGPUTargetLowering::shouldSinkOperands(), stripSignOnlyFPOps(), llvm::InstCombinerImpl::visitCallInst(), and llvm::InstCombinerImpl::visitFDiv().
|
inline |
Definition at line 1098 of file PatternMatch.h.
Referenced by llvm::InstCombinerImpl::foldFMulReassoc(), foldFNegIntoConstant(), llvm::RecurrenceDescriptor::isConditionalRdxPattern(), m_AnyAdd(), and llvm::InstCombinerImpl::visitFCmpInst().
|
inline |
Definition at line 2635 of file PatternMatch.h.
|
inline |
Definition at line 1613 of file PatternMatch.h.
|
inline |
Definition at line 1595 of file PatternMatch.h.
Referenced by computeKnownFPClass(), computeKnownFPClassFromCond(), llvm::findValuesAffectedByCondition(), reassociateFCmps(), simplifySelectWithFCmp(), and llvm::InstCombinerImpl::visitBranchInst().
|
inline |
Definition at line 1182 of file PatternMatch.h.
Referenced by factorizeFAddFSub(), foldFDivConstantDividend(), foldFDivSqrtDivisor(), llvm::InstCombinerImpl::foldFMulReassoc(), foldFNegIntoConstant(), llvm::InstCombinerImpl::visitFAdd(), llvm::InstCombinerImpl::visitFDiv(), and llvm::InstCombinerImpl::visitFSub().
|
inline |
Match a finite FP constant, i.e.
not infinity or NaN. For vectors, this includes constants with undefined elements.
Definition at line 742 of file PatternMatch.h.
|
inline |
Definition at line 745 of file PatternMatch.h.
|
inline |
Match a finite non-zero FP constant.
For vectors, this includes constants with undefined elements.
Definition at line 752 of file PatternMatch.h.
Referenced by llvm::GCNTTIImpl::canSimplifyLegacyMulToMul().
|
inline |
Definition at line 755 of file PatternMatch.h.
|
inline |
Definition at line 2646 of file PatternMatch.h.
|
inline |
Definition at line 2640 of file PatternMatch.h.
|
inline |
Definition at line 1164 of file PatternMatch.h.
Referenced by factorizeFAddFSub(), foldFDivConstantDividend(), foldFNegIntoConstant(), llvm::RecurrenceDescriptor::isConditionalRdxPattern(), isInstructionPairMul(), m_AnyMul(), llvm::InstCombinerImpl::visitFAdd(), llvm::InstCombinerImpl::visitFMul(), and llvm::InstCombinerImpl::visitFSub().
|
inline |
Match 'fneg X' as 'fsub -0.0, X'.
Definition at line 1146 of file PatternMatch.h.
References X.
Referenced by llvm::findValuesAffectedByCondition(), foldFCmpFNegCommonOp(), foldFDivConstantDividend(), foldFNegIntoConstant(), llvm::InstCombinerImpl::foldSelectOpOp(), foldShuffleOfUnaryOps(), llvm::InstCombiner::getComplexity(), isNeg(), LinearizeExprTree(), NegateValue(), optimizeSymmetricCall(), ShouldBreakUpSubtract(), llvm::AMDGPUTargetLowering::shouldSinkOperands(), llvm::ARMTargetLowering::shouldSinkOperands(), llvm::simplifyBinaryIntrinsic(), simplifyFAddInst(), simplifyFNegInst(), simplifyFSubInst(), stripSignOnlyFPOps(), llvm::InstCombinerImpl::visitCallInst(), llvm::InstCombinerImpl::visitFAdd(), llvm::InstCombinerImpl::visitFCmpInst(), llvm::InstCombinerImpl::visitFMul(), llvm::InstCombinerImpl::visitFNeg(), llvm::InstCombinerImpl::visitFPTrunc(), and llvm::InstCombinerImpl::visitFSub().
|
inline |
Match 'fneg X' as 'fsub +-0.0, X'.
Definition at line 1153 of file PatternMatch.h.
References m_AnyZeroFP(), m_FSub(), and X.
Referenced by simplifyFDivInst().
|
inline |
Definition at line 2130 of file PatternMatch.h.
Referenced by canSafelyConvertTo16Bit(), llvm::InstCombinerImpl::foldICmpBitCast(), matchFPExtFromF16(), narrowInsElt(), llvm::InstCombinerImpl::visitCallInst(), llvm::InstCombinerImpl::visitFCmpInst(), llvm::InstCombinerImpl::visitFPTrunc(), and llvm::InstCombinerImpl::visitFSub().
|
inline |
Match a float 1.0 or vector with all elements equal to 1.0.
Definition at line 921 of file PatternMatch.h.
References m_SpecificFP().
Referenced by factorizeLerp(), llvm::GCNTTIImpl::getArithmeticInstrCost(), instCombineSVEVectorMul(), simplifyFDivInst(), and simplifyFMAFMul().
|
inline |
Definition at line 2120 of file PatternMatch.h.
Referenced by isKnownExactCastIntToFP(), and tryToFPToSat().
|
inline |
Definition at line 2115 of file PatternMatch.h.
Referenced by isKnownExactCastIntToFP().
|
inline |
Definition at line 2125 of file PatternMatch.h.
Referenced by llvm::InstCombinerImpl::foldICmpBitCast(), and llvm::InstCombinerImpl::visitFSub().
|
inline |
Matches FreezeInst.
Definition at line 1776 of file PatternMatch.h.
|
inline |
Definition at line 1200 of file PatternMatch.h.
|
inline |
Definition at line 2653 of file PatternMatch.h.
Referenced by collectBitParts(), foldCtpop(), llvm::recognizeBSwapOrBitReverseIdiom(), and simplifySelectWithICmpCond().
|
inline |
Definition at line 2659 of file PatternMatch.h.
Referenced by collectBitParts(), foldCtpop(), llvm::recognizeBSwapOrBitReverseIdiom(), and simplifySelectWithICmpCond().
|
inline |
Definition at line 1110 of file PatternMatch.h.
Referenced by factorizeLerp(), llvm::InstCombinerImpl::foldFMulReassoc(), llvm::RecurrenceDescriptor::isConditionalRdxPattern(), m_FNegNSZ(), simplifyFAddInst(), simplifyFSubInst(), llvm::InstCombinerImpl::visitFAdd(), llvm::InstCombinerImpl::visitFNeg(), and llvm::InstCombinerImpl::visitFSub().
|
inline |
Matches GetElementPtrInst.
Definition at line 1891 of file PatternMatch.h.
Referenced by foldDependentIVs().
|
inline |
Definition at line 1607 of file PatternMatch.h.
|
inline |
Definition at line 1589 of file PatternMatch.h.
Referenced by llvm::analyzeICmp(), llvm::InstCombinerImpl::canonicalizeCondSignextOfHighBitExtractToSignextHighBitExtract(), checkOrAndOpImpliedByOther(), collectUnswitchCandidatesWithInjections(), computeKnownFPClassFromCond(), countToEliminateCompares(), detectShiftUntilBitTestIdiom(), detectShiftUntilZeroIdiom(), llvm::findValuesAffectedByCondition(), foldAddToAshr(), foldAndOrOfICmpsWithConstEq(), foldAndOrOfICmpsWithPow2AndWithZero(), llvm::InstCombinerImpl::foldICmpEquality(), llvm::InstCombinerImpl::foldICmpTruncWithTruncOrExt(), llvm::InstCombinerImpl::foldICmpUsingBoolRange(), foldICmpWithDominatingICmp(), llvm::InstCombinerImpl::foldICmpWithDominatingICmp(), llvm::InstCombinerImpl::foldIRemByPowerOfTwoToBitTest(), foldIsPowerOf2OrZero(), foldReductionIdiom(), foldSelectICmpAndZeroShl(), llvm::InstCombinerImpl::foldSelectOpOp(), foldSelectZeroOrMul(), llvm::InstCombinerImpl::foldSignBitTest(), foldSignedTruncationCheck(), foldUnsignedUnderflowCheck(), llvm::SCEVExpander::hasRelatedExistingExpansion(), hoistAddSub(), hoistMinMax(), llvm::isCheckForZeroAndMulWithOverflow(), llvm::isKnownInversion(), llvm::isProcessableCondBI(), llvm::PatternMatch::UAddWithOverflow_match< LHS_t, RHS_t, Sum_t >::match(), matchSelectWithOptionalNotCond(), llvm::InstCombinerImpl::matchThreeWayIntCompare(), recordCondition(), shouldExpandCmpArithRMWInIR(), simplifyAndOfICmpsWithAdd(), simplifyAndOrOfICmpsWithCtpop(), simplifyAndOrWithICmpEq(), llvm::InstCombinerImpl::SimplifyDemandedUseBits(), simplifyOrOfICmpsWithAdd(), simplifySelectWithICmpCond(), simplifySwitchOnSelectUsingRanges(), simplifyUnsignedRangeCheck(), tryToMoveFreeBeforeNullTest(), llvm::InstCombinerImpl::visitAdd(), and llvm::InstCombinerImpl::visitOr().
|
inline |
Matches integer division operations.
Definition at line 1515 of file PatternMatch.h.
Referenced by llvm::InstCombinerImpl::foldMultiplicationOverflowCheck(), isKnownNonNullFromDominatingCondition(), matchExpandedRem(), simplifyMulInst(), and llvm::InstCombinerImpl::visitGetElementPtrInst().
|
inline |
Match an arbitrary immediate Constant and ignore it.
Definition at line 854 of file PatternMatch.h.
References m_CombineAnd(), m_Constant(), m_ConstantExpr(), and m_Unless().
Referenced by canAlwaysEvaluateInType(), canEvaluateShifted(), llvm::InstCombinerImpl::commonIDivTransforms(), llvm::InstCombinerImpl::commonIRemTransforms(), llvm::InstCombinerImpl::foldAddWithConstant(), llvm::InstCombinerImpl::foldBinOpShiftWithShift(), llvm::InstCombinerImpl::foldBinopWithPhiOperands(), foldCttzCtlz(), llvm::InstCombinerImpl::foldICmpAndConstConst(), foldICmpAndXX(), llvm::InstCombinerImpl::foldICmpBinOp(), llvm::InstCombinerImpl::foldICmpEquality(), foldICmpIntrinsicWithIntrinsic(), llvm::InstCombinerImpl::foldICmpOrConstant(), llvm::InstCombinerImpl::foldICmpSubConstant(), llvm::InstCombinerImpl::FoldShiftByConstant(), foldShiftOfShiftedBinOp(), foldTwoEntryPHINode(), llvm::InstCombinerImpl::foldVectorBinop(), getAlternateBinop(), getBinOpsForFactorization(), llvm::InstCombiner::getFreelyInvertedImpl(), isImpliedCondICmps(), reassociateMinMaxWithConstantInOperand(), reassociateMinMaxWithConstants(), llvm::simplifyBinaryIntrinsic(), llvm::InstCombinerImpl::SimplifyDemandedUseBits(), simplifyICmpInst(), simplifyTernarylogic(), llvm::InstCombinerImpl::tryFoldInstWithCtpopWithNot(), llvm::InstCombinerImpl::visitAdd(), llvm::InstCombinerImpl::visitAnd(), llvm::InstCombinerImpl::visitCallInst(), llvm::InstCombinerImpl::visitFAdd(), llvm::InstCombinerImpl::visitFNeg(), llvm::InstCombinerImpl::visitFSub(), llvm::InstCombinerImpl::visitMul(), llvm::InstCombinerImpl::visitSExt(), llvm::InstCombinerImpl::visitShl(), llvm::InstCombinerImpl::visitSub(), llvm::InstCombinerImpl::visitTrunc(), and llvm::InstCombinerImpl::visitXor().
|
inline |
Match an immediate Constant, capturing the value if we match.
Definition at line 861 of file PatternMatch.h.
References llvm::CallingConv::C, m_CombineAnd(), m_Constant(), m_ConstantExpr(), and m_Unless().
|
inline |
Match a positive or negative infinity FP constant.
For vectors, this includes constants with undefined elements.
Definition at line 726 of file PatternMatch.h.
Referenced by matchUnorderedInfCompare(), simplifyFAddInst(), simplifyFPOp(), and simplifyFSubInst().
|
inline |
Matches InsertElementInst.
Definition at line 1783 of file PatternMatch.h.
References Idx.
Referenced by canonicalizeInsertSplat(), cheapToScalarize(), foldIdentityExtractShuffle(), foldInsEltIntoSplat(), foldShuffleWithInsert(), foldTruncInsEltPair(), llvm::getSplatValue(), llvm::ARMTargetLowering::shouldSinkOperands(), llvm::RISCVTargetLowering::shouldSinkOperands(), simplifyShuffleVectorInst(), llvm::InstCombinerImpl::visitBitCast(), llvm::InstCombinerImpl::visitInsertElementInst(), and llvm::InstCombinerImpl::visitPtrToInt().
|
inline |
Matches a single index InsertValue instruction.
Definition at line 2908 of file PatternMatch.h.
|
inline |
Match an instruction, capturing it if we match.
Definition at line 816 of file PatternMatch.h.
References I.
Referenced by llvm::InstCombinerImpl::canonicalizeCondSignextOfHighBitExtractToSignextHighBitExtract(), llvm::InstCombinerImpl::commonShiftTransforms(), llvm::InstCombinerImpl::convertOrOfShiftsToFunnelShift(), detectShiftUntilZeroIdiom(), foldFNegIntoConstant(), llvm::InstCombinerImpl::foldICmpAddConstant(), foldICmpInvariantGroup(), llvm::InstCombinerImpl::foldICmpUsingBoolRange(), foldLoadsRecursive(), llvm::InstCombinerImpl::foldMultiplicationOverflowCheck(), foldSelectGEP(), foldShiftIntoShiftInAnotherHandOfAndInICmp(), llvm::InstCombinerImpl::foldSignBitTest(), llvm::InstCombinerImpl::foldVariableSignZeroExtensionOfVariableHighBitExtract(), getNegatibleInsts(), llvm::LoopVectorizationCostModel::getReductionPatternCost(), llvm::SCEVExpander::hasRelatedExistingExpansion(), llvm::AArch64TTIImpl::isExtPartOfAvgExpr(), LinearizeExprTree(), lookThroughAnd(), matchExpandedRem(), matchIncrement(), reassociateMinMaxWithConstantInOperand(), llvm::InstCombinerImpl::reassociateShiftAmtsOfTwoSameDirectionShifts(), llvm::AArch64TargetLowering::shouldSinkOperands(), llvm::InstCombinerImpl::visitCallInst(), llvm::InstCombinerImpl::visitFCmpInst(), llvm::InstCombinerImpl::visitICmpInst(), llvm::InstCombinerImpl::visitLShr(), and llvm::InstCombinerImpl::visitOr().
|
inline |
Definition at line 2945 of file PatternMatch.h.
Referenced by getValuesToInterleave().
|
inline |
Match intrinsic calls like this: m_Intrinsic<Intrinsic::fabs>(m_Value(X))
Definition at line 2556 of file PatternMatch.h.
|
inline |
Definition at line 2577 of file PatternMatch.h.
References m_CombineAnd().
|
inline |
Definition at line 2582 of file PatternMatch.h.
References m_CombineAnd().
|
inline |
Definition at line 2589 of file PatternMatch.h.
References m_CombineAnd().
|
inline |
Definition at line 2596 of file PatternMatch.h.
References m_CombineAnd().
|
inline |
Definition at line 2603 of file PatternMatch.h.
References m_CombineAnd().
|
inline |
Definition at line 2612 of file PatternMatch.h.
References m_CombineAnd().
|
inline |
Matches IntToPtr.
Definition at line 2023 of file PatternMatch.h.
Referenced by llvm::InstCombinerImpl::visitPtrToInt().
|
inline |
Matches integer remainder operations.
Definition at line 1522 of file PatternMatch.h.
Referenced by llvm::InstCombinerImpl::foldIRemByPowerOfTwoToBitTest(), isKnownNonNullFromDominatingCondition(), and llvm::InstCombinerImpl::SimplifyAddWithRemainder().
|
inline |
Matches LoadInst.
Definition at line 1877 of file PatternMatch.h.
Referenced by cheapToScalarize(), and llvm::X86TTIImpl::getShuffleCost().
|
inline |
Matches L && R where L and R are arbitrary values.
Definition at line 3010 of file PatternMatch.h.
References m_LogicalAnd(), and m_Value().
Referenced by llvm::ScalarEvolution::LoopGuards::collect(), collectHomogenousInstGraphLoopInvariants(), collectUnswitchCandidates(), computeKnownBitsFromCond(), llvm::JumpThreadingPass::computeValueKnownInPredecessorsImpl(), findBestNonTrivialUnswitchCandidate(), llvm::SelectionDAGBuilder::FindMergedConditions(), llvm::InstCombiner::getFreelyInvertedImpl(), llvm::TargetTransformInfoImplCRTPBase< T >::getInstructionCost(), llvm::LoopVectorizationCostModel::getInstructionCost(), hoistMinMax(), isImpliedCondAndOr(), llvm::isImpliedCondition(), isKnownNonNullFromDominatingCondition(), m_LogicalAnd(), optimizeLoopExitWithUnknownExitCount(), llvm::TargetTransformInfoImplBase::shouldTreatInstructionLikeSelect(), simplifyRecipe(), llvm::InstCombinerImpl::sinkNotIntoLogicalOp(), llvm::InstCombinerImpl::sinkNotIntoOtherHandOfLogicalOp(), llvm::JumpThreadingPass::tryToUnfoldSelectInCurrBB(), unswitchNontrivialInvariants(), unswitchTrivialBranch(), llvm::InstCombinerImpl::visitAnd(), llvm::InstCombinerImpl::visitBranchInst(), llvm::InstCombinerImpl::visitCallInst(), and llvm::InstCombinerImpl::visitXor().
|
inline |
Matches L && R either in the form of L & R or L ? R : false.
Note that the latter form is poison-blocking.
Definition at line 3004 of file PatternMatch.h.
|
inline |
Matches either L && R or L || R where L and R are arbitrary values.
Definition at line 3048 of file PatternMatch.h.
References m_LogicalOp(), and m_Value().
Referenced by computeKnownBitsFromCond(), llvm::findValuesAffectedByCondition(), m_c_LogicalOp(), m_LogicalOp(), llvm::InstCombinerImpl::sinkNotIntoLogicalOp(), and llvm::InstCombinerImpl::sinkNotIntoOtherHandOfLogicalOp().
Matches either L && R or L || R, either one being in the either binary or logical form.
Note that the latter form is poison-blocking.
Definition at line 3041 of file PatternMatch.h.
References m_CombineOr().
|
inline |
Matches L || R where L and R are arbitrary values.
Definition at line 3028 of file PatternMatch.h.
References m_LogicalOr(), and m_Value().
Referenced by checkOrAndOpImpliedByOther(), llvm::ScalarEvolution::LoopGuards::collect(), collectHomogenousInstGraphLoopInvariants(), collectUnswitchCandidates(), computeKnownBitsFromCond(), llvm::JumpThreadingPass::computeValueKnownInPredecessorsImpl(), findBestNonTrivialUnswitchCandidate(), llvm::SelectionDAGBuilder::FindMergedConditions(), llvm::InstCombiner::getFreelyInvertedImpl(), llvm::TargetTransformInfoImplCRTPBase< T >::getInstructionCost(), llvm::LoopVectorizationCostModel::getInstructionCost(), hoistMinMax(), isImpliedCondAndOr(), llvm::isImpliedCondition(), m_LogicalOr(), optimizeLoopExitWithUnknownExitCount(), llvm::TargetTransformInfoImplBase::shouldTreatInstructionLikeSelect(), llvm::JumpThreadingPass::tryToUnfoldSelectInCurrBB(), unswitchNontrivialInvariants(), unswitchTrivialBranch(), llvm::InstCombinerImpl::visitCallInst(), llvm::InstCombinerImpl::visitOr(), and llvm::InstCombinerImpl::visitXor().
|
inline |
Matches L || R either in the form of L | R or L ? true : R.
Note that the latter form is poison-blocking.
Definition at line 3022 of file PatternMatch.h.
|
inline |
Matches logical shift operations.
Definition at line 1495 of file PatternMatch.h.
Referenced by collectBitParts(), llvm::InstCombinerImpl::convertOrOfShiftsToFunnelShift(), foldShiftIntoShiftInAnotherHandOfAndInICmp(), llvm::InstCombinerImpl::visitAnd(), and llvm::InstCombinerImpl::visitCallInst().
|
inline |
Match an integer or vector with only the low bit(s) set.
For vectors, this includes constants with undefined elements.
Definition at line 673 of file PatternMatch.h.
Referenced by llvm::InstCombinerImpl::foldICmpBinOp(), llvm::InstCombinerImpl::foldICmpEquality(), and processAnd().
|
inline |
Definition at line 676 of file PatternMatch.h.
|
inline |
Match an integer or vector with only the low bit(s) set.
For vectors, this includes constants with undefined elements.
Definition at line 683 of file PatternMatch.h.
Referenced by isMaskOrZero().
|
inline |
Definition at line 686 of file PatternMatch.h.
|
inline |
Definition at line 1230 of file PatternMatch.h.
Referenced by llvm::InstCombinerImpl::canonicalizeCondSignextOfHighBitExtractToSignextHighBitExtract(), dropRedundantMaskingOfLeftShiftInput(), foldBoxMultiply(), foldCttzCtlz(), foldGuardedFunnelShift(), llvm::InstCombinerImpl::foldICmpAndConstConst(), llvm::InstCombinerImpl::foldICmpCommutative(), llvm::InstCombinerImpl::foldICmpEquality(), foldSelectICmpAndAnd(), foldSelectICmpLshrAshr(), foldShiftIntoShiftInAnotherHandOfAndInICmp(), foldTruncInsEltPair(), foldVecTruncToExtElt(), getBinOpsForFactorization(), llvm::GCNTTIImpl::isAlwaysUniform(), isKnownToBeAPowerOfTwo(), isTruePredicate(), llvm::PatternMatch::Signum_match< Opnd_t >::match(), matchAndOrChain(), MatchDiv(), matchIntPart(), simplifyAndInst(), llvm::simplifyBinaryIntrinsic(), llvm::InstCombinerImpl::SimplifyDemandedUseBits(), simplifyICmpWithBinOpOnLHS(), simplifyOrInst(), simplifyValueKnownNonZero(), tryToRecognizePopCount(), tryToRecognizeTableBasedCttz(), llvm::InstCombinerImpl::visitAnd(), llvm::InstCombinerImpl::visitLShr(), llvm::InstCombinerImpl::visitMul(), llvm::InstCombinerImpl::visitSExt(), llvm::InstCombinerImpl::visitShl(), llvm::InstCombinerImpl::visitTrunc(), llvm::InstCombinerImpl::visitUDiv(), and llvm::InstCombinerImpl::visitXor().
|
inline |
Matches MaskedGather Intrinsic.
Definition at line 2571 of file PatternMatch.h.
|
inline |
Matches MaskedLoad Intrinsic.
Definition at line 2563 of file PatternMatch.h.
|
inline |
Definition at line 2325 of file PatternMatch.h.
References m_CombineOr(), m_SMax(), m_SMin(), m_UMax(), and m_UMin().
Referenced by llvm::InstCombinerImpl::foldICmpUsingKnownBits(), llvm::InstCombinerImpl::foldICmpWithDominatingICmp(), foldMinMaxSharedOp(), llvm::InstCombinerImpl::foldSelectOpOp(), llvm::InstCombiner::getFreelyInvertedImpl(), and reassociateMinMaxWithConstantInOperand().
|
inline |
Match an integer or vector with values having all bits except for the high bit set (0x7f...).
For vectors, this includes constants with undefined elements.
Definition at line 538 of file PatternMatch.h.
Referenced by llvm::InstCombinerImpl::visitAnd().
|
inline |
Definition at line 541 of file PatternMatch.h.
|
inline |
Definition at line 1158 of file PatternMatch.h.
Referenced by llvm::VPIntrinsic::canIgnoreVectorLengthParam(), llvm::InstCombinerImpl::commonIDivTransforms(), foldBoxMultiply(), llvm::InstCombinerImpl::foldICmpBinOp(), llvm::InstCombinerImpl::foldICmpWithZero(), llvm::LoopVectorizationCostModel::getReductionPatternCost(), llvm::RecurrenceDescriptor::isConditionalRdxPattern(), isNonEqualMul(), m_AnyMul(), MatchMul(), processUse(), shouldSinkVScale(), simplifyICmpWithBinOpOnLHS(), simplifyIRemMulShl(), tryToRecognizePopCount(), tryToRecognizeTableBasedCttz(), llvm::InstCombinerImpl::visitAdd(), llvm::InstCombinerImpl::visitGetElementPtrInst(), llvm::InstCombinerImpl::visitMul(), llvm::InstCombinerImpl::visitOr(), llvm::InstCombinerImpl::visitShl(), and llvm::InstCombinerImpl::visitSub().
|
inline |
Match an arbitrary NaN constant.
This includes quiet and signalling nans. For vectors, this includes constants with undefined elements.
Definition at line 710 of file PatternMatch.h.
Referenced by llvm::GCNTTIImpl::instCombineIntrinsic(), llvm::simplifyBinaryIntrinsic(), and simplifyFPOp().
|
inline |
Matches a 'Neg' as 'sub 0, V'.
Definition at line 2749 of file PatternMatch.h.
References m_Sub(), and m_ZeroInt().
Referenced by combineAddSubWithShlAddSub(), llvm::InstCombinerImpl::convertOrOfShiftsToFunnelShift(), foldCtpop(), foldCttzCtlz(), llvm::InstCombinerImpl::foldICmpAndConstant(), llvm::InstCombinerImpl::foldICmpBinOp(), foldICmpPow2Test(), foldICmpXNegX(), llvm::InstCombinerImpl::foldSelectShuffle(), getKnownBitsFromAndXorOr(), getRangeForSelectPattern(), llvm::isKnownNegation(), isKnownToBeAPowerOfTwo(), llvm::SelectionDAG::isKnownToBeAPowerOfTwo(), isMaskOrZero(), isNeg(), LinearizeExprTree(), llvm::PatternMatch::Signum_match< Opnd_t >::match(), matchSelectPattern(), llvm::CombinerHelper::matchSimplifyAddToSub(), NegateValue(), setLimitsForBinOp(), ShouldBreakUpSubtract(), simplifyAndCommutative(), simplifyGEPInst(), simplifyICmpWithBinOp(), llvm::InstCombinerImpl::SimplifySelectsFeedingBinaryOp(), simplifySelectWithICmpCond(), tryToRecognizeTableBasedCttz(), llvm::InstCombinerImpl::visitAdd(), llvm::InstCombinerImpl::visitAnd(), llvm::InstCombinerImpl::visitAShr(), llvm::InstCombinerImpl::visitCallInst(), llvm::InstCombinerImpl::visitLShr(), llvm::InstCombinerImpl::visitMul(), and llvm::InstCombinerImpl::visitSub().
|
inline |
Match a integer or vector negated power-of-2.
For vectors, this includes constants with undefined elements.
Definition at line 627 of file PatternMatch.h.
Referenced by foldNegativePower2AndShiftedMask(), llvm::InstCombinerImpl::visitAdd(), llvm::InstCombinerImpl::visitCallInst(), llvm::InstCombinerImpl::visitMul(), and llvm::InstCombinerImpl::visitSDiv().
|
inline |
Definition at line 630 of file PatternMatch.h.
|
inline |
Match a integer or vector negated power-of-2.
For vectors, this includes constants with undefined elements.
Definition at line 639 of file PatternMatch.h.
Referenced by isMaskOrZero().
|
inline |
Definition at line 643 of file PatternMatch.h.
|
inline |
Match an integer or vector of negative values.
For vectors, this includes constants with undefined elements.
Definition at line 550 of file PatternMatch.h.
Referenced by llvm::simplifyBinaryIntrinsic(), simplifyShlInst(), llvm::InstCombinerImpl::visitSRem(), llvm::InstCombinerImpl::visitUDiv(), and llvm::InstCombinerImpl::visitURem().
|
inline |
Definition at line 553 of file PatternMatch.h.
|
inline |
Match a floating-point negative zero.
For vectors, this includes constants with undefined elements.
Definition at line 782 of file PatternMatch.h.
Referenced by llvm::ConstantFoldBinaryInstruction(), simplifyFAddInst(), simplifyFRemInst(), simplifyFSubInst(), and llvm::InstCombinerImpl::visitCallInst().
|
inline |
Definition at line 2066 of file PatternMatch.h.
Referenced by decompose(), and m_SExtLike().
|
inline |
Match a non-infinity FP constant, i.e.
finite or NaN. For vectors, this includes constants with undefined elements.
Definition at line 733 of file PatternMatch.h.
|
inline |
Match a non-NaN FP constant.
For vectors, this includes constants with undefined elements.
Definition at line 717 of file PatternMatch.h.
|
inline |
Match an integer or vector of non-negative values.
For vectors, this includes constants with undefined elements.
Definition at line 560 of file PatternMatch.h.
Referenced by llvm::InstCombinerImpl::foldICmpBinOp(), foldICmpWithLowBitMaskedVal(), getBinOpsForFactorization(), instCombineSVESrshl(), isImpliedCondICmps(), and llvm::InstCombinerImpl::visitSDiv().
|
inline |
Definition at line 563 of file PatternMatch.h.
|
inline |
Match an integer or vector of non-positive values.
For vectors, this includes constants with undefined elements.
Definition at line 582 of file PatternMatch.h.
Referenced by isImpliedCondICmps().
|
inline |
Definition at line 585 of file PatternMatch.h.
|
inline |
Match a floating-point non-zero.
For vectors, this includes constants with undefined elements.
Definition at line 791 of file PatternMatch.h.
|
inline |
Matches a 'Not' as 'xor V, -1' or 'xor -1, V'.
NOTE: we first match the 'Not' (by matching '-1'), and only then match the inner matcher!
Definition at line 2395 of file PatternMatch.h.
References m_AllOnes(), and m_c_Xor().
Referenced by canonicalizeSaturatedAdd(), canShiftBinOpWithConstantRHS(), llvm::computeKnownBitsFromContext(), dropRedundantMaskingOfLeftShiftInput(), llvm::SelectionDAGBuilder::FindMergedConditions(), FindSingleBitChange(), llvm::findValuesAffectedByCondition(), llvm::InstCombinerImpl::foldAddWithConstant(), foldAndToXor(), llvm::InstCombinerImpl::foldBinOpOfSelectAndCastOfSelectCondition(), foldComplexAndOrPatterns(), foldCtpop(), llvm::InstCombinerImpl::foldICmpAndConstant(), foldICmpWithHighBitMask(), foldMulShl1(), foldNotXor(), foldOrToXor(), foldToUnsignedSaturatedAdd(), foldTwoEntryPHINode(), foldXorToXor(), llvm::InstCombiner::getFreelyInvertedImpl(), getNotValue(), llvm::AMDGPUTargetMachine::getPredicatedAddrSpace(), haveNoCommonBitsSetSpecialCases(), llvm::invertCondition(), llvm::isCheckForZeroAndMulWithOverflow(), llvm::isImpliedCondition(), isMaskOrZero(), llvm::PatternMatch::UAddWithOverflow_match< LHS_t, RHS_t, Sum_t >::match(), matchDeMorgansLaws(), matchMinMaxOfMinMax(), matchSelectWithOptionalNotCond(), OptimizeAndOrXor(), llvm::VPlanTransforms::optimizeForVFAndUF(), llvm::AArch64TargetLowering::shouldSinkOperands(), simplifyAddInst(), simplifyAndCommutative(), llvm::InstCombinerImpl::SimplifyDemandedUseBits(), simplifyICmpOfBools(), simplifyOrLogic(), simplifyRecipe(), simplifySelectInst(), simplifyXorInst(), llvm::InstCombinerImpl::sinkNotIntoOtherHandOfLogicalOp(), llvm::InstCombinerImpl::visitAdd(), llvm::InstCombinerImpl::visitAnd(), llvm::InstCombinerImpl::visitAShr(), llvm::InstCombinerImpl::visitBranchInst(), llvm::InstCombinerImpl::visitCallInst(), llvm::InstCombinerImpl::visitICmpInst(), llvm::InstCombinerImpl::visitLShr(), visitMaskedMerge(), llvm::InstCombinerImpl::visitOr(), visitORCommutative(), llvm::InstCombinerImpl::visitSub(), and llvm::InstCombinerImpl::visitXor().
|
inline |
Definition at line 2402 of file PatternMatch.h.
References m_AllOnesForbidPoison(), and m_c_Xor().
|
inline |
Definition at line 1271 of file PatternMatch.h.
References LHS, llvm::OverflowingBinaryOperator::NoSignedWrap, and RHS.
Referenced by decompose(), hoistAdd(), isTruePredicate(), m_NSWAddLike(), trySimplifyICmpWithAdds(), and llvm::InstCombinerImpl::visitGetElementPtrInst().
|
inline |
Match either "add nsw" or "or disjoint".
Definition at line 1409 of file PatternMatch.h.
References m_CombineOr(), m_DisjointOr(), and m_NSWAdd().
Referenced by llvm::InstCombinerImpl::commonIDivTransforms(), foldNoWrapAdd(), isTruePredicate(), and llvm::InstCombinerImpl::visitCallInst().
|
inline |
Definition at line 1287 of file PatternMatch.h.
References LHS, llvm::OverflowingBinaryOperator::NoSignedWrap, and RHS.
Referenced by llvm::InstCombinerImpl::commonIDivTransforms(), decompose(), simplifyDiv(), simplifyICmpWithConstant(), simplifyRem(), llvm::InstCombinerImpl::visitAShr(), and llvm::InstCombinerImpl::visitLShr().
|
inline |
Matches a 'Neg' as 'sub nsw 0, V'.
Definition at line 2758 of file PatternMatch.h.
References m_NSWSub(), and m_ZeroInt().
Referenced by foldICmpXNegX(), llvm::InstCombinerImpl::visitCallInst(), llvm::InstCombinerImpl::visitSDiv(), and llvm::InstCombinerImpl::visitSRem().
|
inline |
Definition at line 1295 of file PatternMatch.h.
References LHS, llvm::OverflowingBinaryOperator::NoSignedWrap, and RHS.
Referenced by llvm::InstCombinerImpl::commonIDivTransforms(), decompose(), simplifyAShrInst(), simplifyRem(), llvm::InstCombinerImpl::visitAShr(), and llvm::InstCombinerImpl::visitSDiv().
|
inline |
Definition at line 1279 of file PatternMatch.h.
References LHS, llvm::OverflowingBinaryOperator::NoSignedWrap, and RHS.
Referenced by llvm::computeOverflowForSignedSub(), foldSubOfMinMax(), getKnownSign(), getKnownSignOrZero(), hoistSub(), isImpliedCondICmps(), llvm::isKnownNegation(), m_NSWNeg(), llvm::InstCombinerImpl::visitAShr(), llvm::InstCombinerImpl::visitLShr(), and llvm::InstCombinerImpl::visitOr().
|
inline |
Matches trunc nsw.
Definition at line 2043 of file PatternMatch.h.
Referenced by llvm::InstCombinerImpl::foldICmpTruncWithTruncOrExt().
|
inline |
Definition at line 1304 of file PatternMatch.h.
References LHS, llvm::OverflowingBinaryOperator::NoUnsignedWrap, and RHS.
Referenced by decompose(), llvm::findValuesAffectedByCondition(), llvm::InstCombinerImpl::foldICmpBinOpEqualityWithConstant(), and m_NUWAddLike().
|
inline |
Match either "add nuw" or "or disjoint".
Definition at line 1419 of file PatternMatch.h.
References m_CombineOr(), m_DisjointOr(), and m_NUWAdd().
Referenced by llvm::InstCombinerImpl::commonIDivTransforms(), llvm::InstCombinerImpl::commonShiftTransforms(), foldNoWrapAdd(), isTruePredicate(), and llvm::InstCombinerImpl::visitCallInst().
|
inline |
Definition at line 1330 of file PatternMatch.h.
References LHS, llvm::OverflowingBinaryOperator::NoUnsignedWrap, and RHS.
Referenced by llvm::InstCombinerImpl::commonIDivTransforms(), decompose(), simplifyDiv(), simplifyICmpWithConstant(), simplifyRem(), llvm::InstCombinerImpl::visitICmpInst(), llvm::InstCombinerImpl::visitLShr(), and llvm::InstCombinerImpl::visitUDiv().
|
inline |
Definition at line 1338 of file PatternMatch.h.
References LHS, llvm::OverflowingBinaryOperator::NoUnsignedWrap, and RHS.
Referenced by llvm::InstCombinerImpl::commonIDivTransforms(), decompose(), foldCttzCtlz(), simplifyAndInst(), simplifyLShrInst(), simplifyRem(), and llvm::InstCombinerImpl::visitLShr().
|
inline |
Definition at line 1322 of file PatternMatch.h.
References LHS, llvm::OverflowingBinaryOperator::NoUnsignedWrap, and RHS.
Referenced by computeKnownBitsFromCmp(), llvm::computeOverflowForUnsignedSub(), decompose(), llvm::findValuesAffectedByCondition(), llvm::InstCombinerImpl::visitAdd(), llvm::InstCombinerImpl::visitCallInst(), and llvm::InstCombinerImpl::visitLShr().
|
inline |
Matches trunc nuw.
Definition at line 2036 of file PatternMatch.h.
Referenced by llvm::InstCombinerImpl::foldICmpTruncWithTruncOrExt().
|
inline |
Match an integer 1 or a vector with all elements equal to 1.
For vectors, this includes constants with undefined elements.
Definition at line 592 of file PatternMatch.h.
Referenced by llvm::InstCombinerImpl::canonicalizeCondSignextOfHighBitExtractToSignextHighBitExtract(), canonicalizeICmpBool(), canonicalizeLowbitMask(), canonicalizeSaturatedAdd(), checkForNegativeOperand(), llvm::InstCombinerImpl::commonIDivTransforms(), computeKnownBitsFromOperator(), despeculateCountZeros(), detectShiftUntilBitTestIdiom(), detectShiftUntilZeroIdiom(), dropRedundantMaskingOfLeftShiftInput(), foldAddSubBoolOfMaskedVal(), llvm::InstCombinerImpl::foldAddWithConstant(), foldAndOrOfICmpsWithPow2AndWithZero(), foldAnyOrAllBitsSet(), foldCttzCtlz(), llvm::InstCombinerImpl::foldICmpAndConstConst(), llvm::InstCombinerImpl::foldICmpBinOp(), llvm::InstCombinerImpl::foldICmpBitCast(), foldICmpOfUAddOv(), foldICmpShlOne(), llvm::InstCombinerImpl::foldICmpTruncConstant(), foldICmpWithHighBitMask(), llvm::InstCombinerImpl::foldICmpWithMinMax(), llvm::InstCombinerImpl::foldICmpWithTrunc(), foldMulSelectToNegate(), foldMulShl1(), foldSelectICmpAndAnd(), getRangeForIntrinsic(), handleOtherCmpSelSimplifications(), llvm::GCNTTIImpl::instCombineIntrinsic(), instCombineSVEVectorMul(), llvm::Constant::isElementWiseEqual(), isKnownToBeAPowerOfTwo(), isNeutralValue(), llvm::PatternMatch::UAddWithOverflow_match< LHS_t, RHS_t, Sum_t >::match(), matchAndOrChain(), matchSelectPattern(), replaceConditionalBranchesOnConstant(), llvm::simplifyBinaryIntrinsic(), simplifyICmpOfBools(), simplifyICmpWithBinOp(), simplifyMulInst(), simplifyOrInst(), simplifySelectInst(), simplifyValueKnownNonZero(), simplifyX86pmulh(), skipTrivialSelect(), llvm::InstCombinerImpl::visitAdd(), llvm::InstCombinerImpl::visitAnd(), llvm::InstCombinerImpl::visitCallInst(), llvm::InstCombinerImpl::visitLShr(), llvm::InstCombinerImpl::visitMul(), llvm::InstCombinerImpl::visitOr(), llvm::InstCombinerImpl::visitSDiv(), llvm::InstCombinerImpl::visitShl(), llvm::InstCombinerImpl::visitURem(), and llvm::InstCombinerImpl::visitXor().
|
inline |
Definition at line 67 of file PatternMatch.h.
Referenced by llvm::canConvertToMinOrMaxIntrinsic(), canonicalizeAbs(), canonicalizeBitCastExtElt(), llvm::InstCombinerImpl::canonicalizeCondSignextOfHighBitExtractToSignextHighBitExtract(), canonicalizeInsertSplat(), canonicalizeLogicFirst(), canonicalizeLowbitMask(), cheapToScalarize(), combineAddSubWithShlAddSub(), llvm::InstCombinerImpl::commonCastTransforms(), llvm::InstCombinerImpl::commonShiftTransforms(), llvm::InstCombinerImpl::convertOrOfShiftsToFunnelShift(), factorizeLerp(), llvm::SelectionDAGBuilder::FindMergedConditions(), llvm::InstCombinerImpl::foldAddWithConstant(), foldAndOrOfICmpsWithPow2AndWithZero(), foldAnyOrAllBitsSet(), llvm::InstCombinerImpl::foldBinOpShiftWithShift(), foldBitCastBitwiseLogic(), foldBitCastSelect(), foldBitOrderCrossLogicOp(), foldBoxMultiply(), foldComplexAndOrPatterns(), foldCtpop(), foldCttzCtlz(), llvm::InstCombinerImpl::foldFMulReassoc(), foldFNegIntoConstant(), foldGuardedFunnelShift(), llvm::InstCombinerImpl::foldICmpAndConstant(), llvm::InstCombinerImpl::foldICmpAndConstConst(), llvm::InstCombinerImpl::foldICmpBinOp(), llvm::InstCombinerImpl::foldICmpBinOpEqualityWithConstant(), llvm::InstCombinerImpl::foldICmpEquality(), foldICmpOrXorSubChain(), foldICmpPow2Test(), llvm::InstCombinerImpl::foldICmpTruncWithTruncOrExt(), llvm::InstCombinerImpl::foldICmpUsingBoolRange(), foldICmpWithHighBitMask(), foldICmpWithLowBitMaskedVal(), llvm::InstCombinerImpl::foldICmpWithTrunc(), foldICmpWithTruncSignExtendedVal(), foldICmpXNegX(), llvm::InstCombinerImpl::foldICmpXorShiftConst(), llvm::InstCombinerImpl::foldIRemByPowerOfTwoToBitTest(), foldLoadsRecursive(), foldLogicCastConstant(), foldMinimumOverTrailingOrLeadingZeroCount(), foldMulSelectToNegate(), foldMulShl1(), llvm::InstCombinerImpl::foldMultiplicationOverflowCheck(), foldNotXor(), foldNoWrapAdd(), llvm::InstCombinerImpl::foldPowiReassoc(), foldReductionIdiom(), foldSelectICmpAndAnd(), foldSetClearBits(), llvm::InstCombinerImpl::FoldShiftByConstant(), foldShiftIntoShiftInAnotherHandOfAndInICmp(), foldSubOfMinMax(), llvm::InstCombinerImpl::foldVariableSignZeroExtensionOfVariableHighBitExtract(), llvm::InstCombinerImpl::foldVectorBinop(), foldVectorCmp(), getNegatibleInsts(), llvm::LoopVectorizationCostModel::getReductionPatternCost(), llvm::X86TTIImpl::getShuffleCost(), hoistMinMax(), llvm::X86TTIImpl::instCombineIntrinsic(), instCombineSVELast(), llvm::RecurrenceDescriptor::isAnyOfPattern(), llvm::RecurrenceDescriptor::isMinMaxPattern(), llvm::PatternMatch::UAddWithOverflow_match< LHS_t, RHS_t, Sum_t >::match(), matchDeMorgansLaws(), matchesSquareSum(), matchFPExtFromF16(), matchIntPart(), matchOrConcat(), moveAddAfterMinMax(), narrowUDivURem(), narrowVectorSelect(), optimizeSymmetricCall(), reassociateForUses(), reassociateMinMaxWithConstantInOperand(), llvm::InstCombinerImpl::reassociateShiftAmtsOfTwoSameDirectionShifts(), shouldExpandCmpArithRMWInIR(), llvm::AArch64TargetLowering::shouldSinkOperands(), llvm::InstCombinerImpl::SimplifyAssociativeOrCommutative(), llvm::InstCombinerImpl::SimplifyDemandedUseBits(), simplifyValueKnownNonZero(), splitMergedValStore(), llvm::InstCombinerImpl::tryFoldInstWithCtpopWithNot(), tryToFPToSat(), llvm::InstCombinerImpl::visitAdd(), llvm::InstCombinerImpl::visitAnd(), llvm::InstCombinerImpl::visitAShr(), llvm::InstCombinerImpl::visitBitCast(), llvm::InstCombinerImpl::visitBranchInst(), llvm::InstCombinerImpl::visitCallInst(), llvm::InstCombinerImpl::visitFAdd(), llvm::InstCombinerImpl::visitFCmpInst(), llvm::InstCombinerImpl::visitFDiv(), llvm::InstCombinerImpl::visitFMul(), llvm::InstCombinerImpl::visitFNeg(), llvm::InstCombinerImpl::visitFSub(), llvm::InstCombinerImpl::visitGetElementPtrInst(), llvm::InstCombinerImpl::visitInsertElementInst(), llvm::InstCombinerImpl::visitLShr(), visitMaskedMerge(), llvm::InstCombinerImpl::visitMul(), llvm::InstCombinerImpl::visitOr(), llvm::InstCombinerImpl::visitPtrToInt(), llvm::InstCombinerImpl::visitSDiv(), llvm::InstCombinerImpl::visitSExt(), llvm::InstCombinerImpl::visitShl(), llvm::InstCombinerImpl::visitSRem(), llvm::InstCombinerImpl::visitSub(), llvm::InstCombinerImpl::visitTrunc(), llvm::InstCombinerImpl::visitXor(), and llvm::InstCombinerImpl::visitZExt().
|
inline |
Definition at line 1212 of file PatternMatch.h.
Referenced by checkForNegativeOperand(), collectBitParts(), llvm::InstCombinerImpl::commonShiftTransforms(), llvm::InstCombinerImpl::convertOrOfShiftsToFunnelShift(), countToEliminateCompares(), llvm::findValuesAffectedByCondition(), llvm::InstCombinerImpl::foldAddWithConstant(), foldAndToXor(), foldAnyOrAllBitsSet(), llvm::InstCombinerImpl::foldICmpAndConstConst(), llvm::InstCombinerImpl::foldICmpEquality(), llvm::InstCombinerImpl::foldICmpOrConstant(), foldICmpOrXorSubChain(), foldICmpWithLowBitMaskedVal(), foldLoadsRecursive(), foldNotXor(), foldSetClearBits(), foldXorToXor(), llvm::InstCombiner::getFreelyInvertedImpl(), isLoadCombineCandidateImpl(), isTruePredicate(), llvm::PatternMatch::Signum_match< Opnd_t >::match(), matchAndOrChain(), llvm::recognizeBSwapOrBitReverseIdiom(), simplifySelectBitTest(), simplifySelectWithICmpCond(), llvm::InstCombinerImpl::visitAdd(), llvm::InstCombinerImpl::visitAnd(), llvm::InstCombinerImpl::visitFreeze(), llvm::InstCombinerImpl::visitMul(), llvm::InstCombinerImpl::visitOr(), visitORCommutative(), and llvm::InstCombinerImpl::visitXor().
|
inline |
Match an 'ordered' floating point maximum function.
Floating point has one special value 'NaN'. Therefore, there is no total order. However, if we can ignore the 'NaN' value (for example, because of a 'no-nans-float-math' flag) a combination of a fcmp and select has 'maximum' semantics. In the presence of 'NaN' we have to preserve the original select(fcmp(ogt/ge, L, R), L, R) semantics matched by this predicate.
max(L, R) iff L and R are not NaN
m_OrdFMax(L, R) = R iff L or R are NaN
Definition at line 2340 of file PatternMatch.h.
Referenced by llvm::RecurrenceDescriptor::isMinMaxPattern(), and matchFastFloatClamp().
|
inline |
Match an 'ordered' floating point minimum function.
Floating point has one special value 'NaN'. Therefore, there is no total order. However, if we can ignore the 'NaN' value (for example, because of a 'no-nans-float-math' flag) a combination of a fcmp and select has 'minimum' semantics. In the presence of 'NaN' we have to preserve the original select(fcmp(olt/le, L, R), L, R) semantics matched by this predicate.
min(L, R) iff L and R are not NaN
m_OrdFMin(L, R) = R iff L or R are NaN
Definition at line 2355 of file PatternMatch.h.
Referenced by llvm::RecurrenceDescriptor::isMinMaxPattern(), and matchFastFloatClamp().
|
inline |
Match an arbitrary poison constant.
Definition at line 160 of file PatternMatch.h.
Referenced by canonicalizeInsertSplat(), collectShuffleElements(), collectSingleShuffleElements(), foldIdentityExtractShuffle(), foldInsEltIntoIdentityShuffle(), foldInsSequenceIntoSplat(), foldShuffleOfUnaryOps(), foldTruncShuffle(), llvm::InstCombinerImpl::foldVectorBinop(), narrowVectorSelect(), llvm::InstCombinerImpl::simplifyBinOpSplats(), llvm::InstCombinerImpl::SimplifyDemandedVectorElts(), simplifyFPOp(), and llvm::InstCombinerImpl::visitShuffleVectorInst().
|
inline |
Match a floating-point positive zero.
For vectors, this includes constants with undefined elements.
Definition at line 773 of file PatternMatch.h.
Referenced by foldSqrtWithFcmpZero(), simplifyAndOrOfFCmps(), simplifyFAddInst(), simplifyFRemInst(), simplifyFSubInst(), llvm::InstCombinerImpl::visitCallInst(), and llvm::InstCombinerImpl::visitFCmpInst().
|
inline |
Match an integer or vector power-of-2.
For vectors, this includes constants with undefined elements.
Definition at line 619 of file PatternMatch.h.
Referenced by llvm::InstCombinerImpl::commonShiftTransforms(), computeKnownBitsFromCmp(), detectShiftUntilBitTestIdiom(), foldAddToAshr(), llvm::InstCombinerImpl::foldICmpSRemConstant(), llvm::InstCombinerImpl::foldICmpUsingKnownBits(), foldSelectICmpAnd(), foldSelectICmpAndBinOp(), foldSignedTruncationCheck(), isKnownToBeAPowerOfTwo(), isPowerOfTwoRecurrence(), simplifyAndInst(), simplifyICmpWithBinOp(), takeLog2(), llvm::InstCombinerImpl::visitAnd(), llvm::InstCombinerImpl::visitSDiv(), and llvm::InstCombinerImpl::visitTrunc().
|
inline |
Definition at line 620 of file PatternMatch.h.
|
inline |
Match an integer or vector of 0 or power-of-2 values.
For vectors, this includes constants with undefined elements.
Definition at line 652 of file PatternMatch.h.
Referenced by isKnownToBeAPowerOfTwo().
|
inline |
Definition at line 655 of file PatternMatch.h.
|
inline |
Matches GEP with i8 source element type.
Definition at line 1898 of file PatternMatch.h.
Referenced by canonicalizeGEPOfConstGEPI8(), simplifyCastInst(), and llvm::InstCombinerImpl::SimplifyDemandedUseBits().
|
inline |
Matches PtrToInt.
Definition at line 2010 of file PatternMatch.h.
Referenced by addValueAffectedByCondition(), llvm::InstCombinerImpl::foldICmpOrConstant(), isKnownNonZeroFromAssume(), llvm::PatternMatch::VScaleVal_match::match(), llvm::simplifyBinaryIntrinsic(), simplifyCastInst(), simplifyGEPInst(), simplifySubInst(), llvm::InstCombinerImpl::visitCallInst(), llvm::InstCombinerImpl::visitGetElementPtrInst(), and llvm::InstCombinerImpl::visitSub().
|
inline |
Definition at line 2015 of file PatternMatch.h.
References DL.
Referenced by computeKnownBitsFromCmp(), and isKnownNonEqual().
|
inline |
Definition at line 1176 of file PatternMatch.h.
Referenced by llvm::InstCombinerImpl::commonIDivTransforms(), foldAddToAshr(), llvm::InstCombinerImpl::foldICmpCommutative(), llvm::InstCombinerImpl::FoldShiftByConstant(), MatchDiv(), simplifyDivRem(), simplifyGEPInst(), llvm::InstCombinerImpl::visitAdd(), llvm::InstCombinerImpl::visitGetElementPtrInst(), llvm::InstCombinerImpl::visitMul(), and llvm::InstCombinerImpl::visitSDiv().
|
inline |
Matches SelectInst.
Definition at line 1761 of file PatternMatch.h.
References llvm::CallingConv::C.
Referenced by annotateNonNullAndDereferenceable(), llvm::canConvertToMinOrMaxIntrinsic(), llvm::InstCombinerImpl::canonicalizeCondSignextOfHighBitExtractToSignextHighBitExtract(), llvm::InstCombinerImpl::commonIDivTransforms(), llvm::InstCombinerImpl::commonIRemTransforms(), llvm::InstCombinerImpl::foldBinOpOfSelectAndCastOfSelectCondition(), foldBitCastSelect(), llvm::InstCombinerImpl::foldICmpAndConstant(), llvm::InstCombinerImpl::foldICmpBinOpEqualityWithConstant(), foldMulSelectToNegate(), foldSelectGEP(), llvm::InstCombinerImpl::FoldShiftByConstant(), foldTwoEntryPHINode(), llvm::AArch64TTIImpl::getCmpSelInstrCost(), llvm::InstCombiner::getFreelyInvertedImpl(), llvm::RecurrenceDescriptor::isAnyOfPattern(), llvm::RecurrenceDescriptor::isMinMaxPattern(), isReductionCandidate(), llvm::isSplatValue(), m_SelectCst(), matchSelectWithOptionalNotCond(), llvm::InstCombinerImpl::matchThreeWayIntCompare(), narrowVectorSelect(), simplifyAndInst(), simplifyOrInst(), llvm::InstCombinerImpl::SimplifySelectsFeedingBinaryOp(), skipTrivialSelect(), llvm::InstCombinerImpl::visitCallInst(), llvm::InstCombinerImpl::visitFCmpInst(), llvm::InstCombinerImpl::visitFNeg(), llvm::InstCombinerImpl::visitFPTrunc(), llvm::InstCombinerImpl::visitFreeze(), llvm::InstCombinerImpl::visitICmpInst(), llvm::InstCombinerImpl::visitOr(), and llvm::InstCombinerImpl::visitSub().
|
inline |
This matches a select of two constants, e.g.: m_SelectCst<-1, 0>(m_Value(V))
Definition at line 1770 of file PatternMatch.h.
References llvm::CallingConv::C, and m_Select().
|
inline |
Matches SExt.
Definition at line 2055 of file PatternMatch.h.
Referenced by llvm::InstCombinerImpl::commonShiftTransforms(), decompose(), foldAddToAshr(), llvm::InstCombinerImpl::foldAddWithConstant(), foldCttzCtlz(), llvm::InstCombinerImpl::foldICmpUsingBoolRange(), getBoolVecFromMask(), llvm::GCNTTIImpl::instCombineIntrinsic(), llvm::X86TTIImpl::instCombineIntrinsic(), m_SExtLike(), m_SExtOrSelf(), m_ZExtOrSExt(), matchSelectPattern(), narrowInsElt(), llvm::AArch64TargetLowering::shouldSinkOperands(), llvm::InstCombinerImpl::SimplifyDemandedUseBits(), simplifyRecipe(), simplifyShift(), simplifySRemInst(), llvm::InstCombinerImpl::visitAdd(), llvm::InstCombinerImpl::visitAnd(), llvm::InstCombinerImpl::visitAShr(), llvm::InstCombinerImpl::visitCallInst(), llvm::InstCombinerImpl::visitLShr(), llvm::InstCombinerImpl::visitMul(), llvm::InstCombinerImpl::visitOr(), llvm::InstCombinerImpl::visitSDiv(), llvm::InstCombinerImpl::visitSub(), llvm::InstCombinerImpl::visitTrunc(), llvm::InstCombinerImpl::visitUDiv(), and llvm::InstCombinerImpl::visitURem().
|
inline |
Match either "sext" or "zext nneg".
Definition at line 2085 of file PatternMatch.h.
References m_CombineOr(), m_NNegZExt(), and m_SExt().
Referenced by foldLogicCastConstant(), foldNoWrapAdd(), llvm::InstCombiner::getFreelyInvertedImpl(), and llvm::InstCombinerImpl::visitGetElementPtrInst().
|
inline |
Definition at line 2078 of file PatternMatch.h.
References m_CombineOr(), and m_SExt().
Referenced by llvm::InstCombinerImpl::canonicalizeCondSignextOfHighBitExtractToSignextHighBitExtract(), and llvm::InstCombinerImpl::visitAnd().
|
inline |
Matches shift operations.
Definition at line 1480 of file PatternMatch.h.
Referenced by detectShiftUntilZeroIdiom(), dropRedundantMaskingOfLeftShiftInput(), llvm::findValuesAffectedByCondition(), llvm::InstCombinerImpl::foldBinOpShiftWithShift(), foldCttzCtlz(), llvm::InstCombinerImpl::reassociateShiftAmtsOfTwoSameDirectionShifts(), and llvm::InstCombinerImpl::visitZExt().
|
inline |
Definition at line 515 of file PatternMatch.h.
Referenced by foldNegativePower2AndShiftedMask().
|
inline |
Definition at line 1224 of file PatternMatch.h.
Referenced by llvm::InstCombinerImpl::canonicalizeCondSignextOfHighBitExtractToSignextHighBitExtract(), canonicalizeLowbitMask(), combineAddSubWithShlAddSub(), computeKnownBitsFromCmp(), llvm::InstCombinerImpl::convertOrOfShiftsToFunnelShift(), detectShiftUntilBitTestIdiom(), dropRedundantMaskingOfLeftShiftInput(), factorizeMathWithShlOps(), llvm::InstCombinerImpl::foldAddWithConstant(), foldBoxMultiply(), foldCttzCtlz(), foldGuardedFunnelShift(), llvm::InstCombinerImpl::foldICmpAndConstant(), llvm::InstCombinerImpl::foldICmpBinOp(), llvm::InstCombinerImpl::foldICmpEquality(), foldICmpShlOne(), llvm::InstCombinerImpl::foldICmpTruncConstant(), llvm::InstCombinerImpl::foldICmpUsingKnownBits(), foldICmpWithHighBitMask(), foldICmpWithTruncSignExtendedVal(), foldIDivShl(), foldLoadsRecursive(), foldMulShl1(), foldSelectICmpAndZeroShl(), llvm::InstCombinerImpl::foldVariableSignZeroExtensionOfVariableHighBitExtract(), getBinOpsForFactorization(), isKnownToBeAPowerOfTwo(), isLoadCombineCandidateImpl(), isNonEqualShl(), MatchMul(), matchOrConcat(), setShiftFlags(), llvm::X86TargetLowering::shouldSinkOperands(), shouldSinkVScale(), simplifyAndCommutative(), simplifyAndInst(), simplifyAShrInst(), llvm::simplifyBinaryIntrinsic(), llvm::InstCombinerImpl::SimplifyDemandedUseBits(), simplifyICmpWithBinOp(), simplifyICmpWithBinOpOnLHS(), simplifyIRemMulShl(), llvm::InstCombinerImpl::SimplifyMultipleUseDemandedBits(), simplifyOrInst(), simplifyValueKnownNonZero(), splitMergedValStore(), takeLog2(), llvm::InstCombinerImpl::visitAdd(), llvm::InstCombinerImpl::visitAnd(), llvm::InstCombinerImpl::visitAShr(), llvm::InstCombinerImpl::visitGetElementPtrInst(), llvm::InstCombinerImpl::visitLShr(), llvm::InstCombinerImpl::visitMul(), llvm::InstCombinerImpl::visitOr(), visitORCommutative(), llvm::InstCombinerImpl::visitSExt(), llvm::InstCombinerImpl::visitSwitchInst(), llvm::InstCombinerImpl::visitTrunc(), and llvm::InstCombinerImpl::visitXor().
|
inline |
Matches logical shift operations.
Definition at line 1487 of file PatternMatch.h.
Referenced by computeKnownBitsFromCmp(), dropRedundantMaskingOfLeftShiftInput(), llvm::InstCombinerImpl::foldICmpTruncConstant(), llvm::InstCombinerImpl::foldSignBitTest(), llvm::InstCombinerImpl::foldVariableSignZeroExtensionOfVariableHighBitExtract(), optimizeBranch(), llvm::InstCombinerImpl::reassociateShiftAmtsOfTwoSameDirectionShifts(), llvm::InstCombinerImpl::SimplifyDemandedUseBits(), simplifyShlInst(), llvm::InstCombinerImpl::visitGetElementPtrInst(), llvm::InstCombinerImpl::visitICmpInst(), llvm::InstCombinerImpl::visitShl(), and llvm::InstCombinerImpl::visitTrunc().
|
inline |
Matches ShuffleVectorInst independently of mask value.
Definition at line 1865 of file PatternMatch.h.
Referenced by areExtractShuffleVectors(), llvm::InstCombinerImpl::commonCastTransforms(), llvm::InstCombinerImpl::foldICmpBitCast(), foldIdentityExtractShuffle(), foldShuffledIntrinsicOperands(), llvm::InstCombinerImpl::foldVectorBinop(), foldVectorCmp(), llvm::getSplatValue(), llvm::X86TTIImpl::instCombineIntrinsic(), narrowVectorSelect(), llvm::ARMTargetLowering::shouldSinkOperands(), llvm::RISCVTargetLowering::shouldSinkOperands(), llvm::InstCombinerImpl::simplifyBinOpSplats(), llvm::InstCombinerImpl::SimplifyDemandedVectorElts(), and simplifyReductionOperand().
|
inline |
Definition at line 1871 of file PatternMatch.h.
|
inline |
Match an integer or vector with only the sign bit(s) set.
For vectors, this includes constants with undefined elements.
Definition at line 664 of file PatternMatch.h.
Referenced by foldCopySignIdioms(), isKnownToBeAPowerOfTwo(), isPowerOfTwoRecurrence(), simplifyAddInst(), simplifyICmpWithBinOp(), llvm::InstCombinerImpl::visitAnd(), llvm::InstCombinerImpl::visitOr(), llvm::InstCombinerImpl::visitSDiv(), and llvm::InstCombinerImpl::visitXor().
|
inline |
Matches a signum pattern.
signum(x) = x > 0 -> 1 x == 0 -> 0 x < 0 -> -1
Definition at line 2856 of file PatternMatch.h.
Referenced by llvm::InstCombinerImpl::foldICmpOrConstant(), and llvm::InstCombinerImpl::foldICmpTruncConstant().
|
inline |
Definition at line 2110 of file PatternMatch.h.
Referenced by llvm::InstCombinerImpl::foldICmpBitCast(), and simplifyUnaryIntrinsic().
|
inline |
Definition at line 2296 of file PatternMatch.h.
Referenced by detectSSatPattern(), detectSSatSPattern(), detectSSatUPattern(), detectUSatPattern(), foldClampRangeOfTwo(), llvm::InstCombinerImpl::foldSelectOpOp(), llvm::RecurrenceDescriptor::isMinMaxPattern(), m_MaxOrMin(), matchClamp(), simplifyICmpWithMinMax(), and tryToFPToSat().
|
inline |
Definition at line 2302 of file PatternMatch.h.
Referenced by detectSSatPattern(), detectSSatSPattern(), detectSSatUPattern(), detectUSatPattern(), foldClampRangeOfTwo(), llvm::InstCombinerImpl::foldICmpWithZero(), llvm::InstCombinerImpl::foldSelectOpOp(), llvm::RecurrenceDescriptor::isMinMaxPattern(), m_MaxOrMin(), matchClamp(), simplifyICmpWithMinMax(), and tryToFPToSat().
|
inline |
Match if we have a specific specified value.
Definition at line 875 of file PatternMatch.h.
Referenced by canonicalizeAbs(), llvm::InstCombinerImpl::canonicalizeCondSignextOfHighBitExtractToSignextHighBitExtract(), canonicalizeSaturatedAdd(), canonicalizeSaturatedSubtract(), llvm::SCEVExpander::canReuseFlagsFromOriginalIVInc(), checkOuterLoopInsts(), combineSelect(), combineShiftLeft(), combineShiftRightLogical(), llvm::InstCombinerImpl::commonIDivTransforms(), computeKnownBitsFromCmp(), llvm::computeKnownBitsFromContext(), computeKnownBitsFromICmpCond(), computeKnownBitsFromOperator(), llvm::computeOverflowForSignedSub(), llvm::computeOverflowForUnsignedSub(), constantFoldOperationIntoSelectOperand(), llvm::InstCombinerImpl::convertOrOfShiftsToFunnelShift(), detectShiftUntilBitTestIdiom(), detectShiftUntilZeroIdiom(), directlyImpliesPoison(), factorizeFAddFSub(), factorizeMathWithShlOps(), foldAbsDiff(), foldAddToAshr(), foldAndOrOfICmpEqConstantAndICmp(), foldAndOrOfICmpsWithConstEq(), foldAndOrOfICmpsWithPow2AndWithZero(), llvm::InstCombinerImpl::foldBinOpOfSelectAndCastOfSelectCondition(), llvm::InstCombinerImpl::foldBinOpShiftWithShift(), foldBoxMultiply(), foldComplexAndOrPatterns(), foldCttzCtlz(), foldDependentIVs(), foldFCmpFNegCommonOp(), llvm::InstCombinerImpl::foldFMulReassoc(), foldGuardedFunnelShift(), llvm::InstCombinerImpl::foldICmpAndConstant(), llvm::InstCombinerImpl::foldICmpAndConstConst(), foldICmpAndXX(), llvm::InstCombinerImpl::foldICmpBinOp(), llvm::InstCombinerImpl::foldICmpCommutative(), llvm::InstCombinerImpl::foldICmpEquality(), foldICmpOrXX(), foldICmpPow2Test(), foldICmpWithDominatingICmp(), llvm::InstCombinerImpl::foldICmpWithDominatingICmp(), foldICmpWithLowBitMaskedVal(), foldICmpXorXX(), foldIDivShl(), foldInsEltIntoIdentityShuffle(), foldInsEltIntoSplat(), foldIsPowerOf2(), foldIsPowerOf2OrZero(), foldMinMaxSharedOp(), foldOrToXor(), llvm::InstCombinerImpl::foldPowiReassoc(), foldSelectBinOpIdentity(), foldSelectICmpAndAnd(), foldSelectICmpAndBinOp(), foldSelectICmpAndZeroShl(), foldSelectICmpLshrAshr(), foldSelectShuffleWith1Binop(), foldSelectWithBinaryOp(), foldSelectZeroOrMul(), foldSetClearBits(), foldSignedTruncationCheck(), foldSubOfMinMax(), foldTruncInsEltPair(), foldUnsignedUnderflowCheck(), llvm::InstCombinerImpl::foldVariableSignZeroExtensionOfVariableHighBitExtract(), llvm::InstCombinerImpl::foldVectorBinop(), foldXorToXor(), getBundleFromUse(), getDeinterleave2Values(), getDeinterleave4Values(), getInvertibleOperands(), getRangeForSelectPattern(), haveNoCommonBitsSetSpecialCases(), llvm::GCNTTIImpl::instCombineIntrinsic(), llvm::ARMTTIImpl::instCombineIntrinsic(), instCombineSVEVectorFuseMulAddSub(), instCombineSVEZip(), llvm::invertCondition(), isDivZero(), isEqualImpl(), isImpliedCondICmps(), llvm::ConstantPtrAuth::isKnownCompatibleWith(), llvm::isKnownInversion(), llvm::isKnownNegation(), isKnownNonNullFromDominatingCondition(), isKnownNonZeroFromAssume(), isKnownNonZeroFromOperator(), isKnownToBeAPowerOfTwo(), isNonEqualMul(), isNonEqualShl(), isTruePredicate(), isUsedWithinShuffleVector(), matchClamp(), matchExpandedRem(), matchFastFloatClamp(), matchICmpOperand(), matchMinMaxOfMinMax(), matchOpWithOpEqZero(), matchSelectPattern(), matchSelectWithOptionalNotCond(), matchUAddWithOverflowConstantEdgeCases(), optimizeBranch(), processUse(), setLimitsForBinOp(), setShiftFlags(), shouldExpandCmpArithRMWInIR(), llvm::AArch64TargetLowering::shouldSinkOperands(), simplifyAddInst(), simplifyAndCommutative(), simplifyAndInst(), simplifyAndOfICmpsWithAdd(), simplifyAndOrOfICmpsWithCtpop(), simplifyAShrInst(), llvm::simplifyBinaryIntrinsic(), simplifyCmpSelOfMaxMin(), llvm::InstCombinerImpl::SimplifyDemandedVectorElts(), simplifyDiv(), simplifyDivRem(), simplifyFAddInst(), simplifyFDivInst(), simplifyFSubInst(), simplifyGEPInst(), simplifyICmpWithBinOpOnLHS(), simplifyICmpWithIntrinsicOnLHS(), llvm::simplifyInsertElementInst(), simplifyIRemMulShl(), simplifyLogicOfAddSub(), simplifyLShrInst(), simplifyMulInst(), simplifyOrInst(), simplifyOrLogic(), simplifyOrOfICmpsWithAdd(), simplifyRem(), simplifySelectBitTest(), simplifySelectInst(), simplifySelectWithFCmp(), simplifySelectWithICmpCond(), simplifyShlInst(), simplifySwitchOnSelectUsingRanges(), simplifyUnsignedRangeCheck(), simplifyXorInst(), swapICmpOperandsToExposeCSEOpportunities(), trySimplifyICmpWithAdds(), tryToMoveFreeBeforeNullTest(), tryToRecognizePopCount(), llvm::InstCombinerImpl::visitAdd(), llvm::InstCombinerImpl::visitAnd(), llvm::InstCombinerImpl::visitAShr(), llvm::InstCombinerImpl::visitCallInst(), llvm::InstCombinerImpl::visitFDiv(), llvm::InstCombinerImpl::visitFreeze(), llvm::InstCombinerImpl::visitFSub(), llvm::InstCombinerImpl::visitGetElementPtrInst(), llvm::InstCombinerImpl::visitICmpInst(), llvm::InstCombinerImpl::visitLShr(), llvm::InstCombinerImpl::visitOr(), visitORCommutative(), llvm::InstCombinerImpl::visitShl(), llvm::InstCombinerImpl::visitSub(), llvm::InstCombinerImpl::visitUDiv(), llvm::InstCombinerImpl::visitXor(), and llvm::InstCombinerImpl::visitZExt().
|
inline |
Match a specific basic block value.
Definition at line 1005 of file PatternMatch.h.
Referenced by foldGuardedFunnelShift().
|
inline |
Definition at line 1647 of file PatternMatch.h.
|
inline |
Definition at line 1668 of file PatternMatch.h.
Referenced by reassociateFCmps().
|
inline |
Match a specific floating point value or vector with all elements equal to the value.
Definition at line 918 of file PatternMatch.h.
Referenced by llvm::InstCombinerImpl::foldFMulReassoc(), foldMulSelectToNegate(), llvm::InstCombinerImpl::foldSquareSumFP(), m_FPOne(), simplifyUnaryIntrinsic(), llvm::InstCombinerImpl::visitCallInst(), llvm::InstCombinerImpl::visitFDiv(), and llvm::InstCombinerImpl::visitFMul().
|
inline |
Definition at line 1654 of file PatternMatch.h.
Referenced by constantFoldOperationIntoSelectOperand(), foldGuardedFunnelShift(), foldIsPowerOf2(), foldSelectWithBinaryOp(), foldSignedTruncationCheck(), llvm::X86TargetLowering::getJumpConditionMergingParams(), matchOpWithOpEqZero(), processUse(), shouldExpandCmpArithRMWInIR(), llvm::InstCombinerImpl::visitAdd(), llvm::InstCombinerImpl::visitCallInst(), and llvm::InstCombinerImpl::visitOr().
|
inline |
Match a specific integer value or vector with all elements equal to the value.
Definition at line 972 of file PatternMatch.h.
Referenced by canonicalizeSaturatedSubtract(), combineSelect(), combineShiftLeft(), combineShiftRightArithmetic(), combineShiftRightLogical(), llvm::InstCombinerImpl::commonIDivTransforms(), llvm::InstCombinerImpl::commonShiftTransforms(), llvm::InstCombinerImpl::convertOrOfShiftsToFunnelShift(), detectSSatPattern(), detectSSatSPattern(), detectSSatUPattern(), detectUSatUPattern(), FindSingleBitChange(), foldAndToUsubsat(), foldBoxMultiply(), foldGuardedFunnelShift(), llvm::InstCombinerImpl::foldICmpAndConstant(), llvm::InstCombinerImpl::foldICmpEquality(), foldInsEltIntoIdentityShuffle(), foldIsPowerOf2(), foldIsPowerOf2OrZero(), llvm::InstCombinerImpl::foldSquareSumInt(), instCombineLD1GatherIndex(), instCombineST1ScatterIndex(), llvm::AArch64TTIImpl::isExtPartOfAvgExpr(), llvm::vputils::isHeaderMask(), isSupportedMemset(), llvm::PatternMatch::VScaleVal_match::match(), llvm::PatternMatch::Signum_match< Opnd_t >::match(), optimizeBranch(), llvm::X86TargetLowering::shouldSinkOperands(), simplifyAndInst(), llvm::InstCombinerImpl::SimplifyDemandedUseBits(), llvm::InstCombinerImpl::SimplifyDemandedVectorElts(), simplifyGEPInst(), simplifyIntrinsic(), simplifyOrInst(), simplifyRecipe(), simplifySelectWithICmpCond(), simplifyShlInst(), splitMergedValStore(), tryToRecognizePopCount(), llvm::InstCombinerImpl::visitCallInst(), llvm::InstCombinerImpl::visitGetElementPtrInst(), llvm::InstCombinerImpl::visitLShr(), llvm::InstCombinerImpl::visitOr(), visitORCommutative(), llvm::InstCombinerImpl::visitSExt(), llvm::InstCombinerImpl::visitShl(), and llvm::InstCombinerImpl::visitSub().
|
inline |
Definition at line 976 of file PatternMatch.h.
|
inline |
Match an integer or vector with every element comparing 'pred' (eg/ne/...) to Threshold.
For vectors, this includes constants with undefined elements.
Definition at line 698 of file PatternMatch.h.
References P.
Referenced by canNarrowShiftAmt(), llvm::InstCombinerImpl::canonicalizeCondSignextOfHighBitExtractToSignextHighBitExtract(), llvm::InstCombinerImpl::convertOrOfShiftsToFunnelShift(), foldSelectICmpAndAnd(), foldSelectICmpLshrAshr(), foldShiftIntoShiftInAnotherHandOfAndInICmp(), foldShiftOfShiftedBinOp(), llvm::InstCombinerImpl::foldSignBitTest(), llvm::InstCombinerImpl::foldVariableSignZeroExtensionOfVariableHighBitExtract(), llvm::InstCombinerImpl::reassociateShiftAmtsOfTwoSameDirectionShifts(), llvm::InstCombinerImpl::visitAnd(), and llvm::InstCombinerImpl::visitTrunc().
|
inline |
Definition at line 980 of file PatternMatch.h.
Referenced by canonicalizeSaturatedAdd(), llvm::InstCombinerImpl::convertOrOfShiftsToFunnelShift(), llvm::InstCombinerImpl::foldAddWithConstant(), foldAndOrOfICmpEqConstantAndICmp(), llvm::InstCombinerImpl::foldICmpBinOp(), llvm::InstCombinerImpl::FoldShiftByConstant(), llvm::InstCombinerImpl::visitAdd(), llvm::InstCombinerImpl::visitAShr(), llvm::InstCombinerImpl::visitICmpInst(), llvm::InstCombinerImpl::visitLShr(), llvm::InstCombinerImpl::visitMul(), and llvm::InstCombinerImpl::visitSExt().
|
inline |
Definition at line 984 of file PatternMatch.h.
|
inline |
Definition at line 2664 of file PatternMatch.h.
Referenced by llvm::InstCombinerImpl::foldFMulReassoc(), foldSqrtWithFcmpZero(), and simplifyFMAFMul().
|
inline |
Definition at line 1194 of file PatternMatch.h.
Referenced by llvm::InstCombinerImpl::commonIDivTransforms(), llvm::InstCombinerImpl::commonShiftTransforms(), llvm::computeOverflowForSignedSub(), isDivZero(), MatchRem(), llvm::InstCombinerImpl::visitCallInst(), llvm::InstCombinerImpl::visitLShr(), and llvm::InstCombinerImpl::visitSRem().
|
inline |
Matches StoreInst.
Definition at line 1884 of file PatternMatch.h.
Referenced by llvm::slpvectorizer::BoUpSLP::isLoadCombineCandidate().
|
inline |
Match an integer or vector of strictly positive values.
For vectors, this includes constants with undefined elements.
Definition at line 570 of file PatternMatch.h.
|
inline |
Definition at line 573 of file PatternMatch.h.
|
inline |
Definition at line 1104 of file PatternMatch.h.
Referenced by llvm::InstCombinerImpl::canonicalizeCondSignextOfHighBitExtractToSignextHighBitExtract(), canonicalizeSaturatedSubtract(), llvm::InstCombinerImpl::commonIDivTransforms(), llvm::InstCombinerImpl::convertOrOfShiftsToFunnelShift(), detectShiftUntilZeroIdiom(), FindSingleBitChange(), foldAbsDiff(), llvm::InstCombinerImpl::foldAddWithConstant(), foldGuardedFunnelShift(), llvm::InstCombinerImpl::foldICmpEquality(), foldICmpOrXorSubChain(), llvm::InstCombinerImpl::foldVariableSignZeroExtensionOfVariableHighBitExtract(), llvm::InstCombiner::getFreelyInvertedImpl(), getKnownBitsFromAndXorOr(), llvm::RecurrenceDescriptor::isConditionalRdxPattern(), llvm::isKnownNegation(), m_Neg(), matchExpandedRem(), matchIncrement(), optimizeBranch(), processUse(), shouldExpandCmpArithRMWInIR(), simplifyAddInst(), simplifyCastInst(), simplifyGEPInst(), simplifyICmpWithBinOpOnLHS(), simplifyICmpWithIntrinsicOnLHS(), simplifyLogicOfAddSub(), simplifyOrInst(), simplifySubInst(), simplifyUnsignedRangeCheck(), swapICmpOperandsToExposeCSEOpportunities(), tryToRecognizePopCount(), llvm::InstCombinerImpl::visitAdd(), llvm::InstCombinerImpl::visitAnd(), llvm::InstCombinerImpl::visitGetElementPtrInst(), llvm::InstCombinerImpl::visitShl(), llvm::InstCombinerImpl::visitSub(), llvm::InstCombinerImpl::visitSwitchInst(), and llvm::InstCombinerImpl::visitXor().
|
inline |
Matches Trunc.
Definition at line 2029 of file PatternMatch.h.
Referenced by addValueAffectedByCondition(), canAlwaysEvaluateInType(), collectBitParts(), computeKnownBitsFromICmpCond(), llvm::decomposeBitTestICmp(), dropRedundantMaskingOfLeftShiftInput(), llvm::InstCombinerImpl::foldICmpAndConstConst(), llvm::InstCombinerImpl::foldICmpEquality(), llvm::InstCombinerImpl::foldICmpTruncWithTruncOrExt(), llvm::InstCombinerImpl::foldICmpWithTrunc(), foldSignedTruncationCheck(), foldTruncInsEltPair(), llvm::InstCombiner::getFreelyInvertedImpl(), m_TruncOrSelf(), matchIntPart(), llvm::InstCombinerImpl::reassociateShiftAmtsOfTwoSameDirectionShifts(), simplifyRecipe(), simplifySubInst(), llvm::InstCombinerImpl::visitCallInst(), llvm::InstCombinerImpl::visitLShr(), llvm::InstCombinerImpl::visitSExt(), llvm::InstCombinerImpl::visitShl(), llvm::InstCombinerImpl::visitSub(), and llvm::InstCombinerImpl::visitZExt().
|
inline |
Definition at line 2049 of file PatternMatch.h.
References m_CombineOr(), and m_Trunc().
Referenced by llvm::InstCombinerImpl::canonicalizeCondSignextOfHighBitExtractToSignextHighBitExtract(), foldShiftIntoShiftInAnotherHandOfAndInICmp(), llvm::InstCombinerImpl::foldSignBitTest(), llvm::InstCombinerImpl::foldVariableSignZeroExtensionOfVariableHighBitExtract(), llvm::InstCombinerImpl::visitAdd(), and llvm::InstCombinerImpl::visitXor().
UAddWithOverflow_match< LHS_t, RHS_t, Sum_t > llvm::PatternMatch::m_UAddWithOverflow | ( | const LHS_t & | L, |
const RHS_t & | R, | ||
const Sum_t & | S | ||
) |
Match an icmp instruction checking for unsigned overflow on addition.
S is matched to the addition whose result is being checked for overflow, and L and R are matched to the LHS and RHS of S.
Definition at line 2476 of file PatternMatch.h.
Referenced by llvm::InstCombinerImpl::visitICmpInst().
|
inline |
Definition at line 1170 of file PatternMatch.h.
Referenced by llvm::InstCombinerImpl::commonIDivTransforms(), llvm::InstCombinerImpl::foldICmpCommutative(), llvm::InstCombinerImpl::foldMultiplicationOverflowCheck(), isTruePredicate(), MatchDiv(), simplifyDivRem(), simplifyICmpWithBinOpOnLHS(), llvm::InstCombinerImpl::visitGetElementPtrInst(), and llvm::InstCombinerImpl::visitMul().
|
inline |
Definition at line 2105 of file PatternMatch.h.
Referenced by llvm::InstCombinerImpl::foldICmpBitCast(), simplifyICmpWithConstant(), simplifyUnaryIntrinsic(), and llvm::InstCombinerImpl::visitFMul().
|
inline |
Definition at line 2308 of file PatternMatch.h.
Referenced by foldClampRangeOfTwo(), llvm::InstCombinerImpl::foldSelectOpOp(), llvm::RecurrenceDescriptor::isMinMaxPattern(), m_MaxOrMin(), matchClamp(), and simplifyICmpWithMinMax().
|
inline |
Definition at line 2314 of file PatternMatch.h.
Referenced by combineShiftRightArithmetic(), detectSSatUPattern(), detectUSatPattern(), detectUSatUPattern(), foldClampRangeOfTwo(), llvm::InstCombinerImpl::foldSelectOpOp(), foldSubOfMinMax(), foldToUnsignedSaturatedAdd(), llvm::RecurrenceDescriptor::isMinMaxPattern(), m_MaxOrMin(), matchClamp(), processUse(), and simplifyICmpWithMinMax().
|
inline |
Definition at line 2153 of file PatternMatch.h.
Referenced by tryToMoveFreeBeforeNullTest().
|
inline |
Match an arbitrary undef constant.
This matches poison as well. If this is an aggregate and contains a non-aggregate element that is neither undef nor poison, the aggregate is not matched.
Definition at line 152 of file PatternMatch.h.
Referenced by areExtractShuffleVectors(), llvm::InstCombinerImpl::commonCastTransforms(), llvm::ConstantFoldBinaryInstruction(), evaluateInDifferentElementOrder(), llvm::InstCombinerImpl::foldICmpBitCast(), foldIdentityPaddedShuffles(), foldInsEltIntoSplat(), llvm::InstCombinerImpl::foldSelectShuffle(), foldSelectZeroOrMul(), foldShuffledIntrinsicOperands(), foldTruncInsEltPair(), llvm::InstCombinerImpl::foldVectorBinop(), foldVectorCmp(), llvm::slpvectorizer::BoUpSLP::LookAheadHeuristics::getShallowScore(), llvm::X86TTIImpl::instCombineIntrinsic(), llvm::SimplifyQuery::isUndefValue(), likeBitCastFromVector(), markAliveBlocks(), llvm::Constant::mergeUndefsWith(), llvm::Constant::replaceUndefsWith(), llvm::ARMTargetLowering::shouldSinkOperands(), llvm::RISCVTargetLowering::shouldSinkOperands(), shrinkInsertElt(), shrinkSplatShuffle(), llvm::InstCombinerImpl::SimplifyDemandedVectorElts(), simplifyReductionOperand(), llvm::InstCombinerImpl::visitBitCast(), llvm::InstCombinerImpl::visitCallInst(), llvm::InstCombinerImpl::visitFreeze(), llvm::InstCombinerImpl::visitInsertElementInst(), and llvm::InstCombinerImpl::visitShuffleVectorInst().
|
inline |
Match an arbitrary UndefValue constant.
Definition at line 155 of file PatternMatch.h.
|
inline |
Match an UndefValue, capturing the value if we match.
Definition at line 831 of file PatternMatch.h.
|
inline |
Match if the inner matcher does NOT match.
Definition at line 203 of file PatternMatch.h.
Referenced by llvm::InstCombinerImpl::foldICmpEquality(), getBundleFromUse(), m_ImmConstant(), and llvm::InstCombinerImpl::visitXor().
|
inline |
Match an arbitrary unary operation and ignore it.
Definition at line 95 of file PatternMatch.h.
Referenced by cheapToScalarize(), llvm::InstCombinerImpl::visitCallInst(), and llvm::InstCombinerImpl::visitExtractElementInst().
|
inline |
Definition at line 1060 of file PatternMatch.h.
References X.
|
inline |
Match a unary operator, capturing it if we match.
Definition at line 818 of file PatternMatch.h.
References I.
|
inline |
Match an 'unordered' floating point maximum function.
Floating point has one special value 'NaN'. Therefore, there is no total order. However, if we can ignore the 'NaN' value (for example, because of a 'no-nans-float-math' flag) a combination of a fcmp and select has 'maximum' semantics. In the presence of 'NaN' we have to preserve the original select(fcmp(ugt/ge, L, R), L, R) semantics matched by this predicate.
max(L, R) iff L and R are not NaN
m_UnordFMax(L, R) = L iff L or R are NaN
Definition at line 2371 of file PatternMatch.h.
Referenced by llvm::RecurrenceDescriptor::isMinMaxPattern(), and matchFastFloatClamp().
|