Lines Matching refs:ConstantRange
1 //===- llvm/unittest/Support/ConstantRangeTest.cpp - ConstantRange tests --===//
10 #include "llvm/Support/ConstantRange.h"
21 static ConstantRange Full;
22 static ConstantRange Empty;
23 static ConstantRange One;
24 static ConstantRange Some;
25 static ConstantRange Wrap;
28 ConstantRange ConstantRangeTest::Full(16);
29 ConstantRange ConstantRangeTest::Empty(16, false);
30 ConstantRange ConstantRangeTest::One(APInt(16, 0xa));
31 ConstantRange ConstantRangeTest::Some(APInt(16, 0xa), APInt(16, 0xaaa));
32 ConstantRange ConstantRangeTest::Wrap(APInt(16, 0xaaa), APInt(16, 0xa));
122 ConstantRange Wrap(APInt(4, 7), APInt(4, 3));
123 ConstantRange Wrap2(APInt(4, 8), APInt(4, 7));
150 EXPECT_EQ(ConstantRange(APInt(4, 7), APInt(4, 0)).getSignedMax(),
161 EXPECT_FALSE(ConstantRange(APInt(8, 127), APInt(8, 128)).isSignWrappedSet());
162 EXPECT_TRUE(ConstantRange(APInt(8, 127), APInt(8, 129)).isSignWrappedSet());
163 EXPECT_FALSE(ConstantRange(APInt(8, 128), APInt(8, 129)).isSignWrappedSet());
164 EXPECT_TRUE(ConstantRange(APInt(8, 10), APInt(8, 9)).isSignWrappedSet());
165 EXPECT_TRUE(ConstantRange(APInt(8, 10), APInt(8, 250)).isSignWrappedSet());
166 EXPECT_FALSE(ConstantRange(APInt(8, 250), APInt(8, 10)).isSignWrappedSet());
167 EXPECT_FALSE(ConstantRange(APInt(8, 250), APInt(8, 251)).isSignWrappedSet());
171 ConstantRange TFull = Full.truncate(10);
172 ConstantRange TEmpty = Empty.truncate(10);
173 ConstantRange TOne = One.truncate(10);
174 ConstantRange TSome = Some.truncate(10);
175 ConstantRange TWrap = Wrap.truncate(10);
178 EXPECT_EQ(TOne, ConstantRange(One.getLower().trunc(10),
184 ConstantRange ZFull = Full.zeroExtend(20);
185 ConstantRange ZEmpty = Empty.zeroExtend(20);
186 ConstantRange ZOne = One.zeroExtend(20);
187 ConstantRange ZSome = Some.zeroExtend(20);
188 ConstantRange ZWrap = Wrap.zeroExtend(20);
189 EXPECT_EQ(ZFull, ConstantRange(APInt(20, 0), APInt(20, 0x10000)));
191 EXPECT_EQ(ZOne, ConstantRange(One.getLower().zext(20),
193 EXPECT_EQ(ZSome, ConstantRange(Some.getLower().zext(20),
195 EXPECT_EQ(ZWrap, ConstantRange(APInt(20, 0), APInt(20, 0x10000)));
198 ConstantRange FiveZero(APInt(3, 5), APInt(3, 0));
199 EXPECT_EQ(FiveZero.zeroExtend(7), ConstantRange(APInt(7, 5), APInt(7, 8)));
203 ConstantRange SFull = Full.signExtend(20);
204 ConstantRange SEmpty = Empty.signExtend(20);
205 ConstantRange SOne = One.signExtend(20);
206 ConstantRange SSome = Some.signExtend(20);
207 ConstantRange SWrap = Wrap.signExtend(20);
208 EXPECT_EQ(SFull, ConstantRange(APInt(20, (uint64_t)INT16_MIN, true),
211 EXPECT_EQ(SOne, ConstantRange(One.getLower().sext(20),
213 EXPECT_EQ(SSome, ConstantRange(Some.getLower().sext(20),
215 EXPECT_EQ(SWrap, ConstantRange(APInt(20, (uint64_t)INT16_MIN, true),
218 EXPECT_EQ(ConstantRange(APInt(8, 120), APInt(8, 140)).signExtend(16),
219 ConstantRange(APInt(16, -128), APInt(16, 128)));
240 ConstantRange LHS(APInt(16, 4), APInt(16, 2));
241 ConstantRange RHS(APInt(16, 6), APInt(16, 5));
245 LHS = ConstantRange(APInt(32, -2147483646), APInt(32, 3));
246 RHS = ConstantRange(APInt(32, 2), APInt(32, 2147483646));
247 EXPECT_EQ(LHS.intersectWith(RHS), ConstantRange(APInt(32, 2)));
250 LHS = ConstantRange(APInt(32, 2), APInt(32, 0));
251 RHS = ConstantRange(APInt(32, 4), APInt(32, 3));
252 EXPECT_EQ(LHS.intersectWith(RHS), ConstantRange(APInt(32, 2), APInt(32, 0)));
255 LHS = ConstantRange(APInt(32, 2), APInt(32, 0));
256 RHS = ConstantRange(APInt(32, 4), APInt(32, 2));
257 EXPECT_EQ(LHS.intersectWith(RHS), ConstantRange(APInt(32, 4), APInt(32, 0)));
260 LHS = ConstantRange(APInt(32, 4), APInt(32, 2));
261 RHS = ConstantRange(APInt(32, 5), APInt(32, 1));
262 EXPECT_EQ(LHS.intersectWith(RHS), ConstantRange(APInt(32, 5), APInt(32, 1)));
265 LHS = ConstantRange(APInt(32, 2), APInt(32, 0));
266 RHS = ConstantRange(APInt(32, 7), APInt(32, 4));
267 EXPECT_EQ(LHS.intersectWith(RHS), ConstantRange(APInt(32, 7), APInt(32, 4)));
270 LHS = ConstantRange(APInt(32, 4), APInt(32, 2));
271 RHS = ConstantRange(APInt(32, 1), APInt(32, 0));
272 EXPECT_EQ(LHS.intersectWith(RHS), ConstantRange(APInt(32, 4), APInt(32, 2)));
275 LHS = ConstantRange(APInt(32, 15), APInt(32, 0));
276 RHS = ConstantRange(APInt(32, 7), APInt(32, 6));
277 EXPECT_EQ(LHS.intersectWith(RHS), ConstantRange(APInt(32, 15), APInt(32, 0)));
282 ConstantRange(APInt(16, 0xaaa), APInt(16, 0xb)));
289 EXPECT_EQ(ConstantRange(APInt(16, 14), APInt(16, 1)).unionWith(
290 ConstantRange(APInt(16, 0), APInt(16, 8))),
291 ConstantRange(APInt(16, 14), APInt(16, 8)));
292 EXPECT_EQ(ConstantRange(APInt(16, 6), APInt(16, 4)).unionWith(
293 ConstantRange(APInt(16, 4), APInt(16, 0))),
294 ConstantRange(16));
295 EXPECT_EQ(ConstantRange(APInt(16, 1), APInt(16, 0)).unionWith(
296 ConstantRange(APInt(16, 2), APInt(16, 1))),
297 ConstantRange(16));
306 ConstantRange A(APInt(16, 3), APInt(16, 7));
307 ConstantRange B(APInt(16, 5), APInt(16, 9));
308 ConstantRange C(APInt(16, 3), APInt(16, 5));
309 ConstantRange D(APInt(16, 7), APInt(16, 9));
310 ConstantRange E(APInt(16, 5), APInt(16, 4));
311 ConstantRange F(APInt(16, 7), APInt(16, 3));
321 ConstantRange(APInt(16, 0x6), APInt(16, 0xaa6)));
323 ConstantRange(APInt(16, 0xaa6), APInt(16, 0x6)));
325 ConstantRange(APInt(16, 0x6)));
341 ConstantRange(APInt(16, 0xe), APInt(16, 0xaae)));
343 ConstantRange(APInt(16, 0xaae), APInt(16, 0xe)));
345 ConstantRange(APInt(16, 0xe)));
361 ConstantRange(APInt(16, 0x6), APInt(16, 0xaa6)));
363 ConstantRange(APInt(16, 0xf561), APInt(16, 0xaa0)));
365 ConstantRange(APInt(16, 0xaa6), APInt(16, 0x6)));
367 ConstantRange(APInt(16, 0x6)));
380 EXPECT_EQ(One.multiply(One), ConstantRange(APInt(16, 0xa*0xa),
382 EXPECT_EQ(One.multiply(Some), ConstantRange(APInt(16, 0xa*0xa),
389 ConstantRange Zero(APInt(16, 0));
398 EXPECT_EQ(ConstantRange(APInt(4, 1), APInt(4, 6)).multiply(
399 ConstantRange(APInt(4, 6), APInt(4, 2))),
400 ConstantRange(4, /*isFullSet=*/true));
406 EXPECT_EQ(Full.umax(Some), ConstantRange(APInt(16, 0xa), APInt(16, 0)));
408 EXPECT_EQ(Full.umax(Some), ConstantRange(APInt(16, 0xa), APInt(16, 0)));
414 EXPECT_EQ(Some.umax(Wrap), ConstantRange(APInt(16, 0xa), APInt(16, 0)));
416 // TODO: ConstantRange is currently over-conservative here.
418 EXPECT_EQ(Wrap.umax(One), ConstantRange(APInt(16, 0xa), APInt(16, 0)));
425 EXPECT_EQ(Full.smax(Some), ConstantRange(APInt(16, 0xa),
428 EXPECT_EQ(Full.smax(One), ConstantRange(APInt(16, 0xa),
435 EXPECT_EQ(Some.smax(Wrap), ConstantRange(APInt(16, 0xa),
438 EXPECT_EQ(Wrap.smax(One), ConstantRange(APInt(16, 0xa),
446 EXPECT_EQ(Full.udiv(One), ConstantRange(APInt(16, 0),
448 EXPECT_EQ(Full.udiv(Some), ConstantRange(APInt(16, 0),
455 EXPECT_EQ(One.udiv(One), ConstantRange(APInt(16, 1)));
456 EXPECT_EQ(One.udiv(Some), ConstantRange(APInt(16, 0), APInt(16, 2)));
457 EXPECT_EQ(One.udiv(Wrap), ConstantRange(APInt(16, 0), APInt(16, 0xb)));
458 EXPECT_EQ(Some.udiv(Some), ConstantRange(APInt(16, 0), APInt(16, 0x111)));
459 EXPECT_EQ(Some.udiv(Wrap), ConstantRange(APInt(16, 0), APInt(16, 0xaaa)));
473 EXPECT_EQ(One.shl(One), ConstantRange(APInt(16, 0xa << 0xa),
485 EXPECT_EQ(Full.lshr(One), ConstantRange(APInt(16, 0),
487 EXPECT_EQ(Full.lshr(Some), ConstantRange(APInt(16, 0),
494 EXPECT_EQ(One.lshr(One), ConstantRange(APInt(16, 0)));
495 EXPECT_EQ(One.lshr(Some), ConstantRange(APInt(16, 0)));
496 EXPECT_EQ(One.lshr(Wrap), ConstantRange(APInt(16, 0), APInt(16, 0xb)));
497 EXPECT_EQ(Some.lshr(Some), ConstantRange(APInt(16, 0),
499 EXPECT_EQ(Some.lshr(Wrap), ConstantRange(APInt(16, 0), APInt(16, 0xaaa)));
503 TEST(ConstantRange, MakeICmpRegion) {
505 ConstantRange SMax = ConstantRange(APInt::getSignedMaxValue(32));
506 EXPECT_TRUE(ConstantRange::makeICmpRegion(ICmpInst::ICMP_SGT,