#include "llvm/Instructions.h"
#include "llvm/DerivedTypes.h"
#include "llvm/Function.h"
+#include "llvm/Support/Compiler.h"
#include "llvm/Support/GetElementPtrTypeIterator.h"
+#include "llvm/Support/ManagedStatic.h"
+#include "llvm/Support/MathExtras.h"
#include <limits>
#include <cmath>
using namespace llvm;
namespace {
- struct ConstRules {
+ struct VISIBILITY_HIDDEN ConstRules {
ConstRules() {}
virtual ~ConstRules() {}
// This class also provides subclasses with typesafe implementations of methods
// so that don't have to do type casting.
//
+namespace {
template<class ArgType, class SubClassName>
-class TemplateRules : public ConstRules {
+class VISIBILITY_HIDDEN TemplateRules : public ConstRules {
//===--------------------------------------------------------------------===//
public:
virtual ~TemplateRules() {}
};
-
+} // end anonymous namespace
//===----------------------------------------------------------------------===//
//
// EmptyRules provides a concrete base class of ConstRules that does nothing
//
-struct EmptyRules : public TemplateRules<Constant, EmptyRules> {
+namespace {
+struct VISIBILITY_HIDDEN EmptyRules
+ : public TemplateRules<Constant, EmptyRules> {
static Constant *EqualTo(const Constant *V1, const Constant *V2) {
- if (V1 == V2) return ConstantBool::True;
+ if (V1 == V2) return ConstantBool::getTrue();
return 0;
}
};
+} // end anonymous namespace
//
// BoolRules provides a concrete base class of ConstRules for the 'bool' type.
//
-struct BoolRules : public TemplateRules<ConstantBool, BoolRules> {
+namespace {
+struct VISIBILITY_HIDDEN BoolRules
+ : public TemplateRules<ConstantBool, BoolRules> {
- static Constant *LessThan(const ConstantBool *V1, const ConstantBool *V2){
+ static Constant *LessThan(const ConstantBool *V1, const ConstantBool *V2) {
return ConstantBool::get(V1->getValue() < V2->getValue());
}
}
DEF_CAST(Bool , ConstantBool, bool)
- DEF_CAST(SByte , ConstantSInt, signed char)
- DEF_CAST(UByte , ConstantUInt, unsigned char)
- DEF_CAST(Short , ConstantSInt, signed short)
- DEF_CAST(UShort, ConstantUInt, unsigned short)
- DEF_CAST(Int , ConstantSInt, signed int)
- DEF_CAST(UInt , ConstantUInt, unsigned int)
- DEF_CAST(Long , ConstantSInt, int64_t)
- DEF_CAST(ULong , ConstantUInt, uint64_t)
+ DEF_CAST(SByte , ConstantInt, signed char)
+ DEF_CAST(UByte , ConstantInt, unsigned char)
+ DEF_CAST(Short , ConstantInt, signed short)
+ DEF_CAST(UShort, ConstantInt, unsigned short)
+ DEF_CAST(Int , ConstantInt, signed int)
+ DEF_CAST(UInt , ConstantInt, unsigned int)
+ DEF_CAST(Long , ConstantInt, int64_t)
+ DEF_CAST(ULong , ConstantInt, uint64_t)
DEF_CAST(Float , ConstantFP , float)
DEF_CAST(Double, ConstantFP , double)
#undef DEF_CAST
};
+} // end anonymous namespace
//===----------------------------------------------------------------------===//
// NullPointerRules provides a concrete base class of ConstRules for null
// pointers.
//
-struct NullPointerRules : public TemplateRules<ConstantPointerNull,
- NullPointerRules> {
+namespace {
+struct VISIBILITY_HIDDEN NullPointerRules
+ : public TemplateRules<ConstantPointerNull, NullPointerRules> {
static Constant *EqualTo(const Constant *V1, const Constant *V2) {
- return ConstantBool::True; // Null pointers are always equal
+ return ConstantBool::getTrue(); // Null pointers are always equal
}
static Constant *CastToBool(const Constant *V) {
- return ConstantBool::False;
+ return ConstantBool::getFalse();
}
static Constant *CastToSByte (const Constant *V) {
- return ConstantSInt::get(Type::SByteTy, 0);
+ return ConstantInt::get(Type::SByteTy, 0);
}
static Constant *CastToUByte (const Constant *V) {
- return ConstantUInt::get(Type::UByteTy, 0);
+ return ConstantInt::get(Type::UByteTy, 0);
}
static Constant *CastToShort (const Constant *V) {
- return ConstantSInt::get(Type::ShortTy, 0);
+ return ConstantInt::get(Type::ShortTy, 0);
}
static Constant *CastToUShort(const Constant *V) {
- return ConstantUInt::get(Type::UShortTy, 0);
+ return ConstantInt::get(Type::UShortTy, 0);
}
static Constant *CastToInt (const Constant *V) {
- return ConstantSInt::get(Type::IntTy, 0);
+ return ConstantInt::get(Type::IntTy, 0);
}
static Constant *CastToUInt (const Constant *V) {
- return ConstantUInt::get(Type::UIntTy, 0);
+ return ConstantInt::get(Type::UIntTy, 0);
}
static Constant *CastToLong (const Constant *V) {
- return ConstantSInt::get(Type::LongTy, 0);
+ return ConstantInt::get(Type::LongTy, 0);
}
static Constant *CastToULong (const Constant *V) {
- return ConstantUInt::get(Type::ULongTy, 0);
+ return ConstantInt::get(Type::ULongTy, 0);
}
static Constant *CastToFloat (const Constant *V) {
return ConstantFP::get(Type::FloatTy, 0);
return ConstantPointerNull::get(PTy);
}
};
+} // end anonymous namespace
//===----------------------------------------------------------------------===//
// ConstantPackedRules Class
/// PackedTypeRules provides a concrete base class of ConstRules for
/// ConstantPacked operands.
///
-struct ConstantPackedRules
+namespace {
+struct VISIBILITY_HIDDEN ConstantPackedRules
: public TemplateRules<ConstantPacked, ConstantPackedRules> {
static Constant *Add(const ConstantPacked *V1, const ConstantPacked *V2) {
return 0;
}
};
+} // end anonymous namespace
//===----------------------------------------------------------------------===//
/// PackedType operands, where both operands are not ConstantPacked. The usual
/// cause for this is that one operand is a ConstantAggregateZero.
///
-struct GeneralPackedRules : public TemplateRules<Constant, GeneralPackedRules> {
+namespace {
+struct VISIBILITY_HIDDEN GeneralPackedRules
+ : public TemplateRules<Constant, GeneralPackedRules> {
};
+} // end anonymous namespace
//===----------------------------------------------------------------------===//
-// DirectRules Class
+// DirectIntRules Class
//===----------------------------------------------------------------------===//
//
-// DirectRules provides a concrete base classes of ConstRules for a variety of
-// different types. This allows the C++ compiler to automatically generate our
-// constant handling operations in a typesafe and accurate manner.
+// DirectIntRules provides implementations of functions that are valid on
+// integer types, but not all types in general.
//
-template<class ConstantClass, class BuiltinType, Type **Ty, class SuperClass>
-struct DirectRules : public TemplateRules<ConstantClass, SuperClass> {
- static Constant *Add(const ConstantClass *V1, const ConstantClass *V2) {
- BuiltinType R = (BuiltinType)V1->getValue() + (BuiltinType)V2->getValue();
- return ConstantClass::get(*Ty, R);
- }
+namespace {
+template <class BuiltinType, Type **Ty>
+struct VISIBILITY_HIDDEN DirectIntRules
+ : public TemplateRules<ConstantInt, DirectIntRules<BuiltinType, Ty> > {
- static Constant *Sub(const ConstantClass *V1, const ConstantClass *V2) {
- BuiltinType R = (BuiltinType)V1->getValue() - (BuiltinType)V2->getValue();
- return ConstantClass::get(*Ty, R);
+ static Constant *Add(const ConstantInt *V1, const ConstantInt *V2) {
+ BuiltinType R = (BuiltinType)V1->getZExtValue() +
+ (BuiltinType)V2->getZExtValue();
+ return ConstantInt::get(*Ty, R);
}
- static Constant *Mul(const ConstantClass *V1, const ConstantClass *V2) {
- BuiltinType R = (BuiltinType)V1->getValue() * (BuiltinType)V2->getValue();
- return ConstantClass::get(*Ty, R);
+ static Constant *Sub(const ConstantInt *V1, const ConstantInt *V2) {
+ BuiltinType R = (BuiltinType)V1->getZExtValue() -
+ (BuiltinType)V2->getZExtValue();
+ return ConstantInt::get(*Ty, R);
}
- static Constant *Div(const ConstantClass *V1, const ConstantClass *V2) {
- if (V2->isNullValue()) return 0;
- BuiltinType R = (BuiltinType)V1->getValue() / (BuiltinType)V2->getValue();
- return ConstantClass::get(*Ty, R);
+ static Constant *Mul(const ConstantInt *V1, const ConstantInt *V2) {
+ BuiltinType R = (BuiltinType)V1->getZExtValue() *
+ (BuiltinType)V2->getZExtValue();
+ return ConstantInt::get(*Ty, R);
}
- static Constant *LessThan(const ConstantClass *V1, const ConstantClass *V2) {
- bool R = (BuiltinType)V1->getValue() < (BuiltinType)V2->getValue();
+ static Constant *LessThan(const ConstantInt *V1, const ConstantInt *V2) {
+ bool R = (BuiltinType)V1->getZExtValue() < (BuiltinType)V2->getZExtValue();
return ConstantBool::get(R);
}
- static Constant *EqualTo(const ConstantClass *V1, const ConstantClass *V2) {
- bool R = (BuiltinType)V1->getValue() == (BuiltinType)V2->getValue();
+ static Constant *EqualTo(const ConstantInt *V1, const ConstantInt *V2) {
+ bool R = (BuiltinType)V1->getZExtValue() == (BuiltinType)V2->getZExtValue();
return ConstantBool::get(R);
}
- static Constant *CastToPointer(const ConstantClass *V,
+ static Constant *CastToPointer(const ConstantInt *V,
const PointerType *PTy) {
if (V->isNullValue()) // Is it a FP or Integral null value?
return ConstantPointerNull::get(PTy);
// Casting operators. ick
#define DEF_CAST(TYPE, CLASS, CTYPE) \
- static Constant *CastTo##TYPE (const ConstantClass *V) { \
- return CLASS::get(Type::TYPE##Ty, (CTYPE)(BuiltinType)V->getValue()); \
+ static Constant *CastTo##TYPE (const ConstantInt *V) { \
+ return CLASS::get(Type::TYPE##Ty, (CTYPE)(BuiltinType)V->getZExtValue()); \
}
DEF_CAST(Bool , ConstantBool, bool)
- DEF_CAST(SByte , ConstantSInt, signed char)
- DEF_CAST(UByte , ConstantUInt, unsigned char)
- DEF_CAST(Short , ConstantSInt, signed short)
- DEF_CAST(UShort, ConstantUInt, unsigned short)
- DEF_CAST(Int , ConstantSInt, signed int)
- DEF_CAST(UInt , ConstantUInt, unsigned int)
- DEF_CAST(Long , ConstantSInt, int64_t)
- DEF_CAST(ULong , ConstantUInt, uint64_t)
- DEF_CAST(Float , ConstantFP , float)
- DEF_CAST(Double, ConstantFP , double)
+ DEF_CAST(SByte , ConstantInt, signed char)
+ DEF_CAST(UByte , ConstantInt, unsigned char)
+ DEF_CAST(Short , ConstantInt, signed short)
+ DEF_CAST(UShort, ConstantInt, unsigned short)
+ DEF_CAST(Int , ConstantInt, signed int)
+ DEF_CAST(UInt , ConstantInt, unsigned int)
+ DEF_CAST(Long , ConstantInt, int64_t)
+ DEF_CAST(ULong , ConstantInt, uint64_t)
+ DEF_CAST(Float , ConstantFP , float)
+ DEF_CAST(Double, ConstantFP , double)
#undef DEF_CAST
-};
-
-//===----------------------------------------------------------------------===//
-// DirectIntRules Class
-//===----------------------------------------------------------------------===//
-//
-// DirectIntRules provides implementations of functions that are valid on
-// integer types, but not all types in general.
-//
-template <class ConstantClass, class BuiltinType, Type **Ty>
-struct DirectIntRules
- : public DirectRules<ConstantClass, BuiltinType, Ty,
- DirectIntRules<ConstantClass, BuiltinType, Ty> > {
-
- static Constant *Div(const ConstantClass *V1, const ConstantClass *V2) {
+ static Constant *Div(const ConstantInt *V1, const ConstantInt *V2) {
if (V2->isNullValue()) return 0;
if (V2->isAllOnesValue() && // MIN_INT / -1
- (BuiltinType)V1->getValue() == -(BuiltinType)V1->getValue())
+ (BuiltinType)V1->getZExtValue() == -(BuiltinType)V1->getZExtValue())
return 0;
- BuiltinType R = (BuiltinType)V1->getValue() / (BuiltinType)V2->getValue();
- return ConstantClass::get(*Ty, R);
+ BuiltinType R =
+ (BuiltinType)V1->getZExtValue() / (BuiltinType)V2->getZExtValue();
+ return ConstantInt::get(*Ty, R);
}
- static Constant *Rem(const ConstantClass *V1,
- const ConstantClass *V2) {
+ static Constant *Rem(const ConstantInt *V1,
+ const ConstantInt *V2) {
if (V2->isNullValue()) return 0; // X / 0
if (V2->isAllOnesValue() && // MIN_INT / -1
- (BuiltinType)V1->getValue() == -(BuiltinType)V1->getValue())
+ (BuiltinType)V1->getZExtValue() == -(BuiltinType)V1->getZExtValue())
return 0;
- BuiltinType R = (BuiltinType)V1->getValue() % (BuiltinType)V2->getValue();
- return ConstantClass::get(*Ty, R);
+ BuiltinType R =
+ (BuiltinType)V1->getZExtValue() % (BuiltinType)V2->getZExtValue();
+ return ConstantInt::get(*Ty, R);
}
- static Constant *And(const ConstantClass *V1, const ConstantClass *V2) {
- BuiltinType R = (BuiltinType)V1->getValue() & (BuiltinType)V2->getValue();
- return ConstantClass::get(*Ty, R);
+ static Constant *And(const ConstantInt *V1, const ConstantInt *V2) {
+ BuiltinType R =
+ (BuiltinType)V1->getZExtValue() & (BuiltinType)V2->getZExtValue();
+ return ConstantInt::get(*Ty, R);
}
- static Constant *Or(const ConstantClass *V1, const ConstantClass *V2) {
- BuiltinType R = (BuiltinType)V1->getValue() | (BuiltinType)V2->getValue();
- return ConstantClass::get(*Ty, R);
+ static Constant *Or(const ConstantInt *V1, const ConstantInt *V2) {
+ BuiltinType R =
+ (BuiltinType)V1->getZExtValue() | (BuiltinType)V2->getZExtValue();
+ return ConstantInt::get(*Ty, R);
}
- static Constant *Xor(const ConstantClass *V1, const ConstantClass *V2) {
- BuiltinType R = (BuiltinType)V1->getValue() ^ (BuiltinType)V2->getValue();
- return ConstantClass::get(*Ty, R);
+ static Constant *Xor(const ConstantInt *V1, const ConstantInt *V2) {
+ BuiltinType R =
+ (BuiltinType)V1->getZExtValue() ^ (BuiltinType)V2->getZExtValue();
+ return ConstantInt::get(*Ty, R);
}
- static Constant *Shl(const ConstantClass *V1, const ConstantClass *V2) {
- BuiltinType R = (BuiltinType)V1->getValue() << (BuiltinType)V2->getValue();
- return ConstantClass::get(*Ty, R);
+ static Constant *Shl(const ConstantInt *V1, const ConstantInt *V2) {
+ BuiltinType R =
+ (BuiltinType)V1->getZExtValue() << (BuiltinType)V2->getZExtValue();
+ return ConstantInt::get(*Ty, R);
}
- static Constant *Shr(const ConstantClass *V1, const ConstantClass *V2) {
- BuiltinType R = (BuiltinType)V1->getValue() >> (BuiltinType)V2->getValue();
- return ConstantClass::get(*Ty, R);
+ static Constant *Shr(const ConstantInt *V1, const ConstantInt *V2) {
+ BuiltinType R =
+ (BuiltinType)V1->getZExtValue() >> (BuiltinType)V2->getZExtValue();
+ return ConstantInt::get(*Ty, R);
}
};
+} // end anonymous namespace
//===----------------------------------------------------------------------===//
/// DirectFPRules provides implementations of functions that are valid on
/// floating point types, but not all types in general.
///
-template <class ConstantClass, class BuiltinType, Type **Ty>
-struct DirectFPRules
- : public DirectRules<ConstantClass, BuiltinType, Ty,
- DirectFPRules<ConstantClass, BuiltinType, Ty> > {
- static Constant *Rem(const ConstantClass *V1, const ConstantClass *V2) {
+namespace {
+template <class BuiltinType, Type **Ty>
+struct VISIBILITY_HIDDEN DirectFPRules
+ : public TemplateRules<ConstantFP, DirectFPRules<BuiltinType, Ty> > {
+
+ static Constant *Add(const ConstantFP *V1, const ConstantFP *V2) {
+ BuiltinType R = (BuiltinType)V1->getValue() +
+ (BuiltinType)V2->getValue();
+ return ConstantFP::get(*Ty, R);
+ }
+
+ static Constant *Sub(const ConstantFP *V1, const ConstantFP *V2) {
+ BuiltinType R = (BuiltinType)V1->getValue() - (BuiltinType)V2->getValue();
+ return ConstantFP::get(*Ty, R);
+ }
+
+ static Constant *Mul(const ConstantFP *V1, const ConstantFP *V2) {
+ BuiltinType R = (BuiltinType)V1->getValue() * (BuiltinType)V2->getValue();
+ return ConstantFP::get(*Ty, R);
+ }
+
+ static Constant *LessThan(const ConstantFP *V1, const ConstantFP *V2) {
+ bool R = (BuiltinType)V1->getValue() < (BuiltinType)V2->getValue();
+ return ConstantBool::get(R);
+ }
+
+ static Constant *EqualTo(const ConstantFP *V1, const ConstantFP *V2) {
+ bool R = (BuiltinType)V1->getValue() == (BuiltinType)V2->getValue();
+ return ConstantBool::get(R);
+ }
+
+ static Constant *CastToPointer(const ConstantFP *V,
+ const PointerType *PTy) {
+ if (V->isNullValue()) // Is it a FP or Integral null value?
+ return ConstantPointerNull::get(PTy);
+ return 0; // Can't const prop other types of pointers
+ }
+
+ // Casting operators. ick
+#define DEF_CAST(TYPE, CLASS, CTYPE) \
+ static Constant *CastTo##TYPE (const ConstantFP *V) { \
+ return CLASS::get(Type::TYPE##Ty, (CTYPE)(BuiltinType)V->getValue()); \
+ }
+
+ DEF_CAST(Bool , ConstantBool, bool)
+ DEF_CAST(SByte , ConstantInt, signed char)
+ DEF_CAST(UByte , ConstantInt, unsigned char)
+ DEF_CAST(Short , ConstantInt, signed short)
+ DEF_CAST(UShort, ConstantInt, unsigned short)
+ DEF_CAST(Int , ConstantInt, signed int)
+ DEF_CAST(UInt , ConstantInt, unsigned int)
+ DEF_CAST(Long , ConstantInt, int64_t)
+ DEF_CAST(ULong , ConstantInt, uint64_t)
+ DEF_CAST(Float , ConstantFP , float)
+ DEF_CAST(Double, ConstantFP , double)
+#undef DEF_CAST
+
+ static Constant *Rem(const ConstantFP *V1, const ConstantFP *V2) {
if (V2->isNullValue()) return 0;
BuiltinType Result = std::fmod((BuiltinType)V1->getValue(),
(BuiltinType)V2->getValue());
- return ConstantClass::get(*Ty, Result);
+ return ConstantFP::get(*Ty, Result);
}
- static Constant *Div(const ConstantClass *V1, const ConstantClass *V2) {
+ static Constant *Div(const ConstantFP *V1, const ConstantFP *V2) {
BuiltinType inf = std::numeric_limits<BuiltinType>::infinity();
- if (V2->isExactlyValue(0.0)) return ConstantClass::get(*Ty, inf);
- if (V2->isExactlyValue(-0.0)) return ConstantClass::get(*Ty, -inf);
+ if (V2->isExactlyValue(0.0)) return ConstantFP::get(*Ty, inf);
+ if (V2->isExactlyValue(-0.0)) return ConstantFP::get(*Ty, -inf);
BuiltinType R = (BuiltinType)V1->getValue() / (BuiltinType)V2->getValue();
- return ConstantClass::get(*Ty, R);
+ return ConstantFP::get(*Ty, R);
}
};
-
+} // end anonymous namespace
+
+static ManagedStatic<EmptyRules> EmptyR;
+static ManagedStatic<BoolRules> BoolR;
+static ManagedStatic<NullPointerRules> NullPointerR;
+static ManagedStatic<ConstantPackedRules> ConstantPackedR;
+static ManagedStatic<GeneralPackedRules> GeneralPackedR;
+static ManagedStatic<DirectIntRules<signed char , &Type::SByteTy> > SByteR;
+static ManagedStatic<DirectIntRules<unsigned char , &Type::UByteTy> > UByteR;
+static ManagedStatic<DirectIntRules<signed short , &Type::ShortTy> > ShortR;
+static ManagedStatic<DirectIntRules<unsigned short, &Type::UShortTy> > UShortR;
+static ManagedStatic<DirectIntRules<signed int , &Type::IntTy> > IntR;
+static ManagedStatic<DirectIntRules<unsigned int , &Type::UIntTy> > UIntR;
+static ManagedStatic<DirectIntRules<int64_t , &Type::LongTy> > LongR;
+static ManagedStatic<DirectIntRules<uint64_t , &Type::ULongTy> > ULongR;
+static ManagedStatic<DirectFPRules <float , &Type::FloatTy> > FloatR;
+static ManagedStatic<DirectFPRules <double , &Type::DoubleTy> > DoubleR;
/// ConstRules::get - This method returns the constant rules implementation that
/// implements the semantics of the two specified constants.
ConstRules &ConstRules::get(const Constant *V1, const Constant *V2) {
- static EmptyRules EmptyR;
- static BoolRules BoolR;
- static NullPointerRules NullPointerR;
- static ConstantPackedRules ConstantPackedR;
- static GeneralPackedRules GeneralPackedR;
- static DirectIntRules<ConstantSInt, signed char , &Type::SByteTy> SByteR;
- static DirectIntRules<ConstantUInt, unsigned char , &Type::UByteTy> UByteR;
- static DirectIntRules<ConstantSInt, signed short, &Type::ShortTy> ShortR;
- static DirectIntRules<ConstantUInt, unsigned short, &Type::UShortTy> UShortR;
- static DirectIntRules<ConstantSInt, signed int , &Type::IntTy> IntR;
- static DirectIntRules<ConstantUInt, unsigned int , &Type::UIntTy> UIntR;
- static DirectIntRules<ConstantSInt, int64_t , &Type::LongTy> LongR;
- static DirectIntRules<ConstantUInt, uint64_t , &Type::ULongTy> ULongR;
- static DirectFPRules <ConstantFP , float , &Type::FloatTy> FloatR;
- static DirectFPRules <ConstantFP , double , &Type::DoubleTy> DoubleR;
-
if (isa<ConstantExpr>(V1) || isa<ConstantExpr>(V2) ||
isa<GlobalValue>(V1) || isa<GlobalValue>(V2) ||
isa<UndefValue>(V1) || isa<UndefValue>(V2))
- return EmptyR;
+ return *EmptyR;
switch (V1->getType()->getTypeID()) {
default: assert(0 && "Unknown value type for constant folding!");
- case Type::BoolTyID: return BoolR;
- case Type::PointerTyID: return NullPointerR;
- case Type::SByteTyID: return SByteR;
- case Type::UByteTyID: return UByteR;
- case Type::ShortTyID: return ShortR;
- case Type::UShortTyID: return UShortR;
- case Type::IntTyID: return IntR;
- case Type::UIntTyID: return UIntR;
- case Type::LongTyID: return LongR;
- case Type::ULongTyID: return ULongR;
- case Type::FloatTyID: return FloatR;
- case Type::DoubleTyID: return DoubleR;
+ case Type::BoolTyID: return *BoolR;
+ case Type::PointerTyID: return *NullPointerR;
+ case Type::SByteTyID: return *SByteR;
+ case Type::UByteTyID: return *UByteR;
+ case Type::ShortTyID: return *ShortR;
+ case Type::UShortTyID: return *UShortR;
+ case Type::IntTyID: return *IntR;
+ case Type::UIntTyID: return *UIntR;
+ case Type::LongTyID: return *LongR;
+ case Type::ULongTyID: return *ULongR;
+ case Type::FloatTyID: return *FloatR;
+ case Type::DoubleTyID: return *DoubleR;
case Type::PackedTyID:
if (isa<ConstantPacked>(V1) && isa<ConstantPacked>(V2))
- return ConstantPackedR;
- return GeneralPackedR; // Constant folding rules for ConstantAggregateZero.
+ return *ConstantPackedR;
+ return *GeneralPackedR; // Constant folding rules for ConstantAggregateZero.
}
}
return S ? S : 8; // Treat pointers at 8 bytes
}
+/// CastConstantPacked - Convert the specified ConstantPacked node to the
+/// specified packed type. At this point, we know that the elements of the
+/// input packed constant are all simple integer or FP values.
+static Constant *CastConstantPacked(ConstantPacked *CP,
+ const PackedType *DstTy) {
+ unsigned SrcNumElts = CP->getType()->getNumElements();
+ unsigned DstNumElts = DstTy->getNumElements();
+ const Type *SrcEltTy = CP->getType()->getElementType();
+ const Type *DstEltTy = DstTy->getElementType();
+
+ // If both vectors have the same number of elements (thus, the elements
+ // are the same size), perform the conversion now.
+ if (SrcNumElts == DstNumElts) {
+ std::vector<Constant*> Result;
+
+ // If the src and dest elements are both integers, just cast each one
+ // which will do the appropriate bit-convert.
+ if (SrcEltTy->isIntegral() && DstEltTy->isIntegral()) {
+ for (unsigned i = 0; i != SrcNumElts; ++i)
+ Result.push_back(ConstantExpr::getCast(CP->getOperand(i),
+ DstEltTy));
+ return ConstantPacked::get(Result);
+ }
+
+ if (SrcEltTy->isIntegral()) {
+ // Otherwise, this is an int-to-fp cast.
+ assert(DstEltTy->isFloatingPoint());
+ if (DstEltTy->getTypeID() == Type::DoubleTyID) {
+ for (unsigned i = 0; i != SrcNumElts; ++i) {
+ double V =
+ BitsToDouble(cast<ConstantInt>(CP->getOperand(i))->getZExtValue());
+ Result.push_back(ConstantFP::get(Type::DoubleTy, V));
+ }
+ return ConstantPacked::get(Result);
+ }
+ assert(DstEltTy == Type::FloatTy && "Unknown fp type!");
+ for (unsigned i = 0; i != SrcNumElts; ++i) {
+ float V =
+ BitsToFloat(cast<ConstantInt>(CP->getOperand(i))->getZExtValue());
+ Result.push_back(ConstantFP::get(Type::FloatTy, V));
+ }
+ return ConstantPacked::get(Result);
+ }
+
+ // Otherwise, this is an fp-to-int cast.
+ assert(SrcEltTy->isFloatingPoint() && DstEltTy->isIntegral());
+
+ if (SrcEltTy->getTypeID() == Type::DoubleTyID) {
+ for (unsigned i = 0; i != SrcNumElts; ++i) {
+ uint64_t V =
+ DoubleToBits(cast<ConstantFP>(CP->getOperand(i))->getValue());
+ Constant *C = ConstantInt::get(Type::ULongTy, V);
+ Result.push_back(ConstantExpr::getCast(C, DstEltTy));
+ }
+ return ConstantPacked::get(Result);
+ }
+
+ assert(SrcEltTy->getTypeID() == Type::FloatTyID);
+ for (unsigned i = 0; i != SrcNumElts; ++i) {
+ uint32_t V = FloatToBits(cast<ConstantFP>(CP->getOperand(i))->getValue());
+ Constant *C = ConstantInt::get(Type::UIntTy, V);
+ Result.push_back(ConstantExpr::getCast(C, DstEltTy));
+ }
+ return ConstantPacked::get(Result);
+ }
+
+ // Otherwise, this is a cast that changes element count and size. Handle
+ // casts which shrink the elements here.
+
+ // FIXME: We need to know endianness to do this!
+
+ return 0;
+}
+
+
Constant *llvm::ConstantFoldCastInstruction(const Constant *V,
const Type *DestTy) {
if (V->getType() == DestTy) return (Constant*)V;
// FIXME: When we support 'external weak' references, we have to prevent
// this transformation from happening. This code will need to be updated
// to ignore external weak symbols when we support it.
- return ConstantBool::True;
+ return ConstantBool::getTrue();
} else if (const ConstantExpr *CE = dyn_cast<ConstantExpr>(V)) {
if (CE->getOpcode() == Instruction::Cast) {
Constant *Op = const_cast<Constant*>(CE->getOperand(0));
if (ElTy == DPTy->getElementType())
return ConstantExpr::getGetElementPtr(const_cast<Constant*>(V),IdxList);
}
+
+ // Handle casts from one packed constant to another. We know that the src and
+ // dest type have the same size.
+ if (const PackedType *DestPTy = dyn_cast<PackedType>(DestTy)) {
+ if (const PackedType *SrcTy = dyn_cast<PackedType>(V->getType())) {
+ assert(DestPTy->getElementType()->getPrimitiveSizeInBits() *
+ DestPTy->getNumElements() ==
+ SrcTy->getElementType()->getPrimitiveSizeInBits() *
+ SrcTy->getNumElements() && "Not cast between same sized vectors!");
+ if (isa<ConstantAggregateZero>(V))
+ return Constant::getNullValue(DestTy);
+ if (isa<UndefValue>(V))
+ return UndefValue::get(DestTy);
+ if (const ConstantPacked *CP = dyn_cast<ConstantPacked>(V)) {
+ // This is a cast from a ConstantPacked of one type to a ConstantPacked
+ // of another type. Check to see if all elements of the input are
+ // simple.
+ bool AllSimpleConstants = true;
+ for (unsigned i = 0, e = CP->getNumOperands(); i != e; ++i) {
+ if (!isa<ConstantInt>(CP->getOperand(i)) &&
+ !isa<ConstantFP>(CP->getOperand(i))) {
+ AllSimpleConstants = false;
+ break;
+ }
+ }
+
+ // If all of the elements are simple constants, we can fold this.
+ if (AllSimpleConstants)
+ return CastConstantPacked(const_cast<ConstantPacked*>(CP), DestPTy);
+ }
+ }
+ }
ConstRules &Rules = ConstRules::get(V, V);
Constant *llvm::ConstantFoldSelectInstruction(const Constant *Cond,
const Constant *V1,
const Constant *V2) {
- if (Cond == ConstantBool::True)
- return const_cast<Constant*>(V1);
- else if (Cond == ConstantBool::False)
- return const_cast<Constant*>(V2);
+ if (const ConstantBool *CB = dyn_cast<ConstantBool>(Cond))
+ return const_cast<Constant*>(CB->getValue() ? V1 : V2);
if (isa<UndefValue>(V1)) return const_cast<Constant*>(V2);
if (isa<UndefValue>(V2)) return const_cast<Constant*>(V1);
if (isa<UndefValue>(Cond)) return const_cast<Constant*>(V1);
+ if (V1 == V2) return const_cast<Constant*>(V1);
+ return 0;
+}
+
+Constant *llvm::ConstantFoldExtractElementInstruction(const Constant *Val,
+ const Constant *Idx) {
+ if (isa<UndefValue>(Val)) // ee(undef, x) -> undef
+ return UndefValue::get(cast<PackedType>(Val->getType())->getElementType());
+ if (Val->isNullValue()) // ee(zero, x) -> zero
+ return Constant::getNullValue(
+ cast<PackedType>(Val->getType())->getElementType());
+
+ if (const ConstantPacked *CVal = dyn_cast<ConstantPacked>(Val)) {
+ if (const ConstantInt *CIdx = dyn_cast<ConstantInt>(Idx)) {
+ return const_cast<Constant*>(CVal->getOperand(CIdx->getZExtValue()));
+ } else if (isa<UndefValue>(Idx)) {
+ // ee({w,x,y,z}, undef) -> w (an arbitrary value).
+ return const_cast<Constant*>(CVal->getOperand(0));
+ }
+ }
+ return 0;
+}
+
+Constant *llvm::ConstantFoldInsertElementInstruction(const Constant *Val,
+ const Constant *Elt,
+ const Constant *Idx) {
+ const ConstantInt *CIdx = dyn_cast<ConstantInt>(Idx);
+ if (!CIdx) return 0;
+ uint64_t idxVal = CIdx->getZExtValue();
+ if (const UndefValue *UVal = dyn_cast<UndefValue>(Val)) {
+ // Insertion of scalar constant into packed undef
+ // Optimize away insertion of undef
+ if (isa<UndefValue>(Elt))
+ return const_cast<Constant*>(Val);
+ // Otherwise break the aggregate undef into multiple undefs and do
+ // the insertion
+ unsigned numOps =
+ cast<PackedType>(Val->getType())->getNumElements();
+ std::vector<Constant*> Ops;
+ Ops.reserve(numOps);
+ for (unsigned i = 0; i < numOps; ++i) {
+ const Constant *Op =
+ (i == idxVal) ? Elt : UndefValue::get(Elt->getType());
+ Ops.push_back(const_cast<Constant*>(Op));
+ }
+ return ConstantPacked::get(Ops);
+ }
+ if (const ConstantAggregateZero *CVal =
+ dyn_cast<ConstantAggregateZero>(Val)) {
+ // Insertion of scalar constant into packed aggregate zero
+ // Optimize away insertion of zero
+ if (Elt->isNullValue())
+ return const_cast<Constant*>(Val);
+ // Otherwise break the aggregate zero into multiple zeros and do
+ // the insertion
+ unsigned numOps =
+ cast<PackedType>(Val->getType())->getNumElements();
+ std::vector<Constant*> Ops;
+ Ops.reserve(numOps);
+ for (unsigned i = 0; i < numOps; ++i) {
+ const Constant *Op =
+ (i == idxVal) ? Elt : Constant::getNullValue(Elt->getType());
+ Ops.push_back(const_cast<Constant*>(Op));
+ }
+ return ConstantPacked::get(Ops);
+ }
+ if (const ConstantPacked *CVal = dyn_cast<ConstantPacked>(Val)) {
+ // Insertion of scalar constant into packed constant
+ std::vector<Constant*> Ops;
+ Ops.reserve(CVal->getNumOperands());
+ for (unsigned i = 0; i < CVal->getNumOperands(); ++i) {
+ const Constant *Op =
+ (i == idxVal) ? Elt : cast<Constant>(CVal->getOperand(i));
+ Ops.push_back(const_cast<Constant*>(Op));
+ }
+ return ConstantPacked::get(Ops);
+ }
return 0;
}
+Constant *llvm::ConstantFoldShuffleVectorInstruction(const Constant *V1,
+ const Constant *V2,
+ const Constant *Mask) {
+ // TODO:
+ return 0;
+}
+
+
/// isZeroSizedType - This type is zero sized if its an array or structure of
/// zero sized types. The only leaf zero sized type is an empty structure.
static bool isMaybeZeroSizedType(const Type *Ty) {
// If they are really different, now that they are the same type, then we
// found a difference!
- if (cast<ConstantSInt>(C1)->getValue() < cast<ConstantSInt>(C2)->getValue())
+ if (cast<ConstantInt>(C1)->getSExtValue() <
+ cast<ConstantInt>(C2)->getSExtValue())
return -1;
else
return 1;
/// constants (like ConstantInt) to be the simplest, followed by
/// GlobalValues, followed by ConstantExpr's (the most complex).
///
-static Instruction::BinaryOps evaluateRelation(const Constant *V1,
- const Constant *V2) {
+static Instruction::BinaryOps evaluateRelation(Constant *V1, Constant *V2) {
assert(V1->getType() == V2->getType() &&
"Cannot compare different types of values!");
if (V1 == V2) return Instruction::SetEQ;
if (!isa<ConstantExpr>(V1) && !isa<GlobalValue>(V1)) {
+ if (!isa<GlobalValue>(V2) && !isa<ConstantExpr>(V2)) {
+ // We distilled this down to a simple case, use the standard constant
+ // folder.
+ ConstantBool *R = dyn_cast<ConstantBool>(ConstantExpr::getSetEQ(V1, V2));
+ if (R && R->getValue()) return Instruction::SetEQ;
+ R = dyn_cast<ConstantBool>(ConstantExpr::getSetLT(V1, V2));
+ if (R && R->getValue()) return Instruction::SetLT;
+ R = dyn_cast<ConstantBool>(ConstantExpr::getSetGT(V1, V2));
+ if (R && R->getValue()) return Instruction::SetGT;
+
+ // If we couldn't figure it out, bail.
+ return Instruction::BinaryOpsEnd;
+ }
+
// If the first operand is simple, swap operands.
- assert((isa<GlobalValue>(V2) || isa<ConstantExpr>(V2)) &&
- "Simple cases should have been handled by caller!");
Instruction::BinaryOps SwappedRelation = evaluateRelation(V2, V1);
if (SwappedRelation != Instruction::BinaryOpsEnd)
return SetCondInst::getSwappedCondition(SwappedRelation);
- } else if (const GlobalValue *CPR1 = dyn_cast<GlobalValue>(V1)){
+ } else if (const GlobalValue *CPR1 = dyn_cast<GlobalValue>(V1)) {
if (isa<ConstantExpr>(V2)) { // Swap as necessary.
- Instruction::BinaryOps SwappedRelation = evaluateRelation(V2, V1);
- if (SwappedRelation != Instruction::BinaryOpsEnd)
- return SetCondInst::getSwappedCondition(SwappedRelation);
- else
- return Instruction::BinaryOpsEnd;
+ Instruction::BinaryOps SwappedRelation = evaluateRelation(V2, V1);
+ if (SwappedRelation != Instruction::BinaryOpsEnd)
+ return SetCondInst::getSwappedCondition(SwappedRelation);
+ else
+ return Instruction::BinaryOpsEnd;
}
// Now we know that the RHS is a GlobalValue or simple constant,
} else {
// Ok, the LHS is known to be a constantexpr. The RHS can be any of a
// constantexpr, a CPR, or a simple constant.
- const ConstantExpr *CE1 = cast<ConstantExpr>(V1);
+ ConstantExpr *CE1 = cast<ConstantExpr>(V1);
Constant *CE1Op0 = CE1->getOperand(0);
switch (CE1->getOpcode()) {
// If the cast is not actually changing bits, and the second operand is a
// null pointer, do the comparison with the pre-casted value.
if (V2->isNullValue() &&
- CE1->getType()->isLosslesslyConvertibleTo(CE1Op0->getType()))
+ (isa<PointerType>(CE1->getType()) || CE1->getType()->isIntegral()))
return evaluateRelation(CE1Op0,
Constant::getNullValue(CE1Op0->getType()));
+
+ // If the dest type is a pointer type, and the RHS is a constantexpr cast
+ // from the same type as the src of the LHS, evaluate the inputs. This is
+ // important for things like "seteq (cast 4 to int*), (cast 5 to int*)",
+ // which happens a lot in compilers with tagged integers.
+ if (ConstantExpr *CE2 = dyn_cast<ConstantExpr>(V2))
+ if (isa<PointerType>(CE1->getType()) &&
+ CE2->getOpcode() == Instruction::Cast &&
+ CE1->getOperand(0)->getType() == CE2->getOperand(0)->getType() &&
+ CE1->getOperand(0)->getType()->isIntegral()) {
+ return evaluateRelation(CE1->getOperand(0), CE2->getOperand(0));
+ }
break;
case Instruction::GetElementPtr:
// If we successfully folded the expression, return it now.
if (C) return C;
- if (SetCondInst::isRelational(Opcode)) {
+ if (SetCondInst::isComparison(Opcode)) {
if (isa<UndefValue>(V1) || isa<UndefValue>(V2))
return UndefValue::get(Type::BoolTy);
- switch (evaluateRelation(V1, V2)) {
+ switch (evaluateRelation(const_cast<Constant*>(V1),
+ const_cast<Constant*>(V2))) {
default: assert(0 && "Unknown relational!");
case Instruction::BinaryOpsEnd:
break; // Couldn't determine anything about these constants.
Opcode == Instruction::SetGE);
case Instruction::SetLE:
// If we know that V1 <= V2, we can only partially decide this relation.
- if (Opcode == Instruction::SetGT) return ConstantBool::False;
- if (Opcode == Instruction::SetLT) return ConstantBool::True;
+ if (Opcode == Instruction::SetGT) return ConstantBool::getFalse();
+ if (Opcode == Instruction::SetLT) return ConstantBool::getTrue();
break;
case Instruction::SetGE:
// If we know that V1 >= V2, we can only partially decide this relation.
- if (Opcode == Instruction::SetLT) return ConstantBool::False;
- if (Opcode == Instruction::SetGT) return ConstantBool::True;
+ if (Opcode == Instruction::SetLT) return ConstantBool::getFalse();
+ if (Opcode == Instruction::SetGT) return ConstantBool::getTrue();
break;
case Instruction::SetNE:
// If we know that V1 != V2, we can only partially decide this relation.
- if (Opcode == Instruction::SetEQ) return ConstantBool::False;
- if (Opcode == Instruction::SetNE) return ConstantBool::True;
+ if (Opcode == Instruction::SetEQ) return ConstantBool::getFalse();
+ if (Opcode == Instruction::SetNE) return ConstantBool::getTrue();
break;
}
}
case Instruction::Mul:
if (V2->isNullValue()) return const_cast<Constant*>(V2); // X * 0 == 0
if (const ConstantInt *CI = dyn_cast<ConstantInt>(V2))
- if (CI->getRawValue() == 1)
+ if (CI->getZExtValue() == 1)
return const_cast<Constant*>(V1); // X * 1 == X
break;
case Instruction::Div:
if (const ConstantInt *CI = dyn_cast<ConstantInt>(V2))
- if (CI->getRawValue() == 1)
+ if (CI->getZExtValue() == 1)
return const_cast<Constant*>(V1); // X / 1 == X
break;
case Instruction::Rem:
if (const ConstantInt *CI = dyn_cast<ConstantInt>(V2))
- if (CI->getRawValue() == 1)
+ if (CI->getZExtValue() == 1)
return Constant::getNullValue(CI->getType()); // X % 1 == 0
break;
case Instruction::And:
// Functions are at least 4-byte aligned. If and'ing the address of a
// function with a constant < 4, fold it to zero.
if (const ConstantInt *CI = dyn_cast<ConstantInt>(V2))
- if (CI->getRawValue() < 4 && isa<Function>(CPR))
+ if (CI->getZExtValue() < 4 && isa<Function>(CPR))
return Constant::getNullValue(CI->getType());
}
break;
if (IdxList.size() == 1) {
const Type *ElTy = cast<PointerType>(C->getType())->getElementType();
- if (unsigned ElSize = ElTy->getPrimitiveSize()) {
+ if (uint32_t ElSize = ElTy->getPrimitiveSize()) {
// gep null, C is equal to C*sizeof(nullty). If nullty is a known llvm
// type, we can statically fold this.
- Constant *R = ConstantUInt::get(Type::UIntTy, ElSize);
+ Constant *R = ConstantInt::get(Type::UIntTy, ElSize);
R = ConstantExpr::getCast(R, Idx0->getType());
R = ConstantExpr::getMul(R, Idx0);
return ConstantExpr::getCast(R, C->getType());
dyn_cast<PointerType>(CE->getOperand(0)->getType()))
if (const ArrayType *SAT = dyn_cast<ArrayType>(SPT->getElementType()))
if (const ArrayType *CAT =
-
dyn_cast<ArrayType>(cast<PointerType>(C->getType())->getElementType()))
+ dyn_cast<ArrayType>(cast<PointerType>(C->getType())->getElementType()))
if (CAT->getElementType() == SAT->getElementType())
return ConstantExpr::getGetElementPtr(
(Constant*)CE->getOperand(0), IdxList);
projects / oota-llvm.git / blobdiff