15#define DEBUG_TYPE "int-range-analysis"
24 if (bitEnumContainsAny(flags, arith::IntegerOverflowFlags::nsw))
26 if (bitEnumContainsAny(flags, arith::IntegerOverflowFlags::nuw))
37 if (
auto scalarCstAttr = llvm::dyn_cast_or_null<IntegerAttr>(getValue())) {
38 const APInt &value = scalarCstAttr.getValue();
42 if (
auto arrayCstAttr =
43 llvm::dyn_cast_or_null<DenseIntElementsAttr>(getValue())) {
44 if (arrayCstAttr.empty())
47 if (arrayCstAttr.isSplat()) {
49 arrayCstAttr.getSplatValue<APInt>()));
53 std::optional<ConstantIntRanges>
result;
54 for (
const APInt &val : arrayCstAttr) {
59 setResultRange(getResult(), *
result);
64 setResultRange(getResult(), range.getValue());
71void arith::AddIOp::inferResultRanges(ArrayRef<ConstantIntRanges> argRanges,
74 getOverflowFlags())));
81void arith::SubIOp::inferResultRanges(ArrayRef<ConstantIntRanges> argRanges,
84 getOverflowFlags())));
91void arith::MulIOp::inferResultRanges(ArrayRef<ConstantIntRanges> argRanges,
94 getOverflowFlags())));
101void arith::DivUIOp::inferResultRanges(ArrayRef<ConstantIntRanges> argRanges,
103 setResultRange(getResult(),
inferDivU(argRanges));
110void arith::DivSIOp::inferResultRanges(ArrayRef<ConstantIntRanges> argRanges,
112 setResultRange(getResult(),
inferDivS(argRanges));
119void arith::CeilDivUIOp::inferResultRanges(
120 ArrayRef<ConstantIntRanges> argRanges,
SetIntRangeFn setResultRange) {
128void arith::CeilDivSIOp::inferResultRanges(
129 ArrayRef<ConstantIntRanges> argRanges,
SetIntRangeFn setResultRange) {
137void arith::FloorDivSIOp::inferResultRanges(
138 ArrayRef<ConstantIntRanges> argRanges,
SetIntRangeFn setResultRange) {
146void arith::RemUIOp::inferResultRanges(ArrayRef<ConstantIntRanges> argRanges,
148 setResultRange(getResult(),
inferRemU(argRanges));
155void arith::RemSIOp::inferResultRanges(ArrayRef<ConstantIntRanges> argRanges,
157 setResultRange(getResult(),
inferRemS(argRanges));
164void arith::AndIOp::inferResultRanges(ArrayRef<ConstantIntRanges> argRanges,
166 setResultRange(getResult(),
inferAnd(argRanges));
173void arith::OrIOp::inferResultRanges(ArrayRef<ConstantIntRanges> argRanges,
175 setResultRange(getResult(),
inferOr(argRanges));
182void arith::XOrIOp::inferResultRanges(ArrayRef<ConstantIntRanges> argRanges,
184 setResultRange(getResult(),
inferXor(argRanges));
191void arith::MaxSIOp::inferResultRanges(ArrayRef<ConstantIntRanges> argRanges,
193 setResultRange(getResult(),
inferMaxS(argRanges));
200void arith::MaxUIOp::inferResultRanges(ArrayRef<ConstantIntRanges> argRanges,
202 setResultRange(getResult(),
inferMaxU(argRanges));
209void arith::MinSIOp::inferResultRanges(ArrayRef<ConstantIntRanges> argRanges,
211 setResultRange(getResult(),
inferMinS(argRanges));
218void arith::MinUIOp::inferResultRanges(ArrayRef<ConstantIntRanges> argRanges,
220 setResultRange(getResult(),
inferMinU(argRanges));
227void arith::ExtUIOp::inferResultRanges(ArrayRef<ConstantIntRanges> argRanges,
231 setResultRange(getResult(),
extUIRange(argRanges[0], destWidth));
238void arith::ExtSIOp::inferResultRanges(ArrayRef<ConstantIntRanges> argRanges,
242 setResultRange(getResult(),
extSIRange(argRanges[0], destWidth));
249void arith::TruncIOp::inferResultRanges(ArrayRef<ConstantIntRanges> argRanges,
253 setResultRange(getResult(),
truncRange(argRanges[0], destWidth));
260void arith::IndexCastOp::inferResultRanges(
261 ArrayRef<ConstantIntRanges> argRanges,
SetIntRangeFn setResultRange) {
262 Type sourceType = getOperand().getType();
263 Type destType = getResult().getType();
267 if (srcWidth < destWidth)
268 setResultRange(getResult(),
extSIRange(argRanges[0], destWidth));
269 else if (srcWidth > destWidth)
270 setResultRange(getResult(),
truncRange(argRanges[0], destWidth));
272 setResultRange(getResult(), argRanges[0]);
279void arith::IndexCastUIOp::inferResultRanges(
280 ArrayRef<ConstantIntRanges> argRanges,
SetIntRangeFn setResultRange) {
281 Type sourceType = getOperand().getType();
282 Type destType = getResult().getType();
286 if (srcWidth < destWidth)
287 setResultRange(getResult(),
extUIRange(argRanges[0], destWidth));
288 else if (srcWidth > destWidth)
289 setResultRange(getResult(),
truncRange(argRanges[0], destWidth));
291 setResultRange(getResult(), argRanges[0]);
298void arith::CmpIOp::inferResultRanges(ArrayRef<ConstantIntRanges> argRanges,
300 arith::CmpIPredicate arithPred = getPredicate();
302 const ConstantIntRanges &
lhs = argRanges[0], &
rhs = argRanges[1];
304 APInt
min = APInt::getZero(1);
305 APInt
max = APInt::getAllOnes(1);
308 if (truthValue.has_value() && *truthValue)
310 else if (truthValue.has_value() && !(*truthValue))
320void arith::SelectOp::inferResultRangesFromOptional(
321 ArrayRef<IntegerValueRange> argRanges,
SetIntLatticeFn setResultRange) {
322 std::optional<APInt> mbCondVal =
323 argRanges[0].isUninitialized()
325 : argRanges[0].getValue().getConstantValue();
327 const IntegerValueRange &trueCase = argRanges[1];
328 const IntegerValueRange &falseCase = argRanges[2];
331 if (mbCondVal->isZero())
332 setResultRange(getResult(), falseCase);
334 setResultRange(getResult(), trueCase);
350void arith::ShLIOp::inferResultRanges(ArrayRef<ConstantIntRanges> argRanges,
353 getOverflowFlags())));
360void arith::ShRUIOp::inferResultRanges(ArrayRef<ConstantIntRanges> argRanges,
362 setResultRange(getResult(),
inferShrU(argRanges));
369void arith::ShRSIOp::inferResultRanges(ArrayRef<ConstantIntRanges> argRanges,
371 setResultRange(getResult(),
inferShrS(argRanges));
static intrange::OverflowFlags convertArithOverflowFlags(arith::IntegerOverflowFlags flags)
static Value max(ImplicitLocOpBuilder &builder, Value value, Value bound)
static Value min(ImplicitLocOpBuilder &builder, Value value, Value bound)
static ConstantIntRanges constant(const APInt &value)
Create a ConstantIntRanges with a constant value - that is, with the bounds [value,...
static ConstantIntRanges fromUnsigned(const APInt &umin, const APInt &umax)
Create an ConstantIntRanges with the unsigned minimum and maximum equal to umin and umax and the sign...
static unsigned getStorageBitwidth(Type type)
Return the bitwidth that should be used for integer ranges describing type.
bool isUninitialized() const
Whether the range is uninitialized.
static IntegerValueRange getMaxRange(Value value)
Create a maximal range ([0, uint_max(t)] / [int_min(t), int_max(t)]) range that is used to mark the v...
static IntegerValueRange join(const IntegerValueRange &lhs, const IntegerValueRange &rhs)
Compute the least upper bound of two ranges.
ConstantIntRanges inferAnd(ArrayRef< ConstantIntRanges > argRanges)
ConstantIntRanges inferShl(ArrayRef< ConstantIntRanges > argRanges, OverflowFlags ovfFlags=OverflowFlags::None)
ConstantIntRanges inferShrS(ArrayRef< ConstantIntRanges > argRanges)
ConstantIntRanges extSIRange(const ConstantIntRanges &range, unsigned destWidth)
Use the signed values in range to sign-extend it to destWidth.
std::optional< bool > evaluatePred(CmpPredicate pred, const ConstantIntRanges &lhs, const ConstantIntRanges &rhs)
Returns a boolean value if pred is statically true or false for anypossible inputs falling within lhs...
ConstantIntRanges inferMinS(ArrayRef< ConstantIntRanges > argRanges)
ConstantIntRanges inferMaxU(ArrayRef< ConstantIntRanges > argRanges)
ConstantIntRanges inferRemS(ArrayRef< ConstantIntRanges > argRanges)
CmpPredicate
Copy of the enum from arith and index to allow the common integer range infrastructure to not depend ...
ConstantIntRanges inferOr(ArrayRef< ConstantIntRanges > argRanges)
ConstantIntRanges inferSub(ArrayRef< ConstantIntRanges > argRanges, OverflowFlags ovfFlags=OverflowFlags::None)
ConstantIntRanges inferAdd(ArrayRef< ConstantIntRanges > argRanges, OverflowFlags ovfFlags=OverflowFlags::None)
ConstantIntRanges truncRange(const ConstantIntRanges &range, unsigned destWidth)
Truncate range to destWidth bits, taking care to handle cases such as the truncation of [255,...
ConstantIntRanges inferDivU(ArrayRef< ConstantIntRanges > argRanges)
ConstantIntRanges inferCeilDivS(ArrayRef< ConstantIntRanges > argRanges)
ConstantIntRanges inferMinU(ArrayRef< ConstantIntRanges > argRanges)
ConstantIntRanges inferMul(ArrayRef< ConstantIntRanges > argRanges, OverflowFlags ovfFlags=OverflowFlags::None)
ConstantIntRanges inferXor(ArrayRef< ConstantIntRanges > argRanges)
ConstantIntRanges inferDivS(ArrayRef< ConstantIntRanges > argRanges)
ConstantIntRanges inferShrU(ArrayRef< ConstantIntRanges > argRanges)
ConstantIntRanges inferRemU(ArrayRef< ConstantIntRanges > argRanges)
ConstantIntRanges inferFloorDivS(ArrayRef< ConstantIntRanges > argRanges)
ConstantIntRanges inferCeilDivU(ArrayRef< ConstantIntRanges > argRanges)
ConstantIntRanges extUIRange(const ConstantIntRanges &range, unsigned destWidth)
Use the unsigned values in range to zero-extend it to destWidth.
ConstantIntRanges inferMaxS(ArrayRef< ConstantIntRanges > argRanges)
Include the generated interface declarations.
llvm::function_ref< void(Value, const ConstantIntRanges &)> SetIntRangeFn
The type of the setResultRanges callback provided to ops implementing InferIntRangeInterface.
llvm::function_ref< void(Value, const IntegerValueRange &)> SetIntLatticeFn
Similar to SetIntRangeFn, but operating on IntegerValueRange lattice values.
Type getType(OpFoldResult ofr)
Returns the int type of the integer in ofr.