xref: /llvm-project/llvm/unittests/ADT/APSIntTest.cpp (revision 138a97578b9d96a3071ff63b1ec46c1974c28307)
1 //===- llvm/unittest/ADT/APSIntTest.cpp - APSInt unit tests ---------------===//
2 //
3 // Part of the LLVM Project, under the Apache License v2.0 with LLVM Exceptions.
4 // See https://llvm.org/LICENSE.txt for license information.
5 // SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception
6 //
7 //===----------------------------------------------------------------------===//
8 
9 #include "llvm/ADT/APSInt.h"
10 #include "gtest/gtest.h"
11 
12 using namespace llvm;
13 
14 namespace {
15 
16 TEST(APSIntTest, MoveTest) {
17   APSInt A(32, true);
18   EXPECT_TRUE(A.isUnsigned());
19 
20   APSInt B(128, false);
21   A = B;
22   EXPECT_FALSE(A.isUnsigned());
23 
24   APSInt C(B);
25   EXPECT_FALSE(C.isUnsigned());
26 
27   APInt Wide(256, 0);
28   const uint64_t *Bits = Wide.getRawData();
29   APSInt D(std::move(Wide));
30   EXPECT_TRUE(D.isUnsigned());
31   EXPECT_EQ(Bits, D.getRawData()); // Verify that "Wide" was really moved.
32 
33   A = APSInt(64, true);
34   EXPECT_TRUE(A.isUnsigned());
35 
36   Wide = APInt(128, 1);
37   Bits = Wide.getRawData();
38   A = std::move(Wide);
39   EXPECT_TRUE(A.isUnsigned());
40   EXPECT_EQ(Bits, A.getRawData()); // Verify that "Wide" was really moved.
41 }
42 
43 TEST(APSIntTest, get) {
44   EXPECT_TRUE(APSInt::get(7).isSigned());
45   EXPECT_EQ(64u, APSInt::get(7).getBitWidth());
46   EXPECT_EQ(7u, APSInt::get(7).getZExtValue());
47   EXPECT_EQ(7, APSInt::get(7).getSExtValue());
48   EXPECT_TRUE(APSInt::get(-7).isSigned());
49   EXPECT_EQ(64u, APSInt::get(-7).getBitWidth());
50   EXPECT_EQ(-7, APSInt::get(-7).getSExtValue());
51   EXPECT_EQ(UINT64_C(0) - 7, APSInt::get(-7).getZExtValue());
52 }
53 
54 TEST(APSIntTest, getUnsigned) {
55   EXPECT_TRUE(APSInt::getUnsigned(7).isUnsigned());
56   EXPECT_EQ(64u, APSInt::getUnsigned(7).getBitWidth());
57   EXPECT_EQ(7u, APSInt::getUnsigned(7).getZExtValue());
58   EXPECT_EQ(7, APSInt::getUnsigned(7).getSExtValue());
59   EXPECT_TRUE(APSInt::getUnsigned(-7).isUnsigned());
60   EXPECT_EQ(64u, APSInt::getUnsigned(-7).getBitWidth());
61   EXPECT_EQ(-7, APSInt::getUnsigned(-7).getSExtValue());
62   EXPECT_EQ(UINT64_C(0) - 7, APSInt::getUnsigned(-7).getZExtValue());
63 }
64 
65 TEST(APSIntTest, getExtValue) {
66   EXPECT_TRUE(APSInt(APInt(3, 7), true).isUnsigned());
67   EXPECT_TRUE(APSInt(APInt(3, 7), false).isSigned());
68   EXPECT_TRUE(APSInt(APInt(4, 7), true).isUnsigned());
69   EXPECT_TRUE(APSInt(APInt(4, 7), false).isSigned());
70   EXPECT_TRUE(APSInt(APInt(4, -7), true).isUnsigned());
71   EXPECT_TRUE(APSInt(APInt(4, -7), false).isSigned());
72   EXPECT_EQ(7, APSInt(APInt(3, 7), true).getExtValue());
73   EXPECT_EQ(-1, APSInt(APInt(3, 7), false).getExtValue());
74   EXPECT_EQ(7, APSInt(APInt(4, 7), true).getExtValue());
75   EXPECT_EQ(7, APSInt(APInt(4, 7), false).getExtValue());
76   EXPECT_EQ(9, APSInt(APInt(4, -7), true).getExtValue());
77   EXPECT_EQ(-7, APSInt(APInt(4, -7), false).getExtValue());
78 }
79 
80 TEST(APSIntTest, compareValues) {
81   auto U = [](uint64_t V) { return APSInt::getUnsigned(V); };
82   auto S = [](int64_t V) { return APSInt::get(V); };
83 
84   // Bit-width matches and is-signed.
85   EXPECT_TRUE(APSInt::compareValues(S(7), S(8)) < 0);
86   EXPECT_TRUE(APSInt::compareValues(S(8), S(7)) > 0);
87   EXPECT_TRUE(APSInt::compareValues(S(7), S(7)) == 0);
88   EXPECT_TRUE(APSInt::compareValues(S(-7), S(8)) < 0);
89   EXPECT_TRUE(APSInt::compareValues(S(8), S(-7)) > 0);
90   EXPECT_TRUE(APSInt::compareValues(S(-7), S(-7)) == 0);
91   EXPECT_TRUE(APSInt::compareValues(S(-7), S(-8)) > 0);
92   EXPECT_TRUE(APSInt::compareValues(S(-8), S(-7)) < 0);
93   EXPECT_TRUE(APSInt::compareValues(S(-7), S(-7)) == 0);
94 
95   // Bit-width matches and not is-signed.
96   EXPECT_TRUE(APSInt::compareValues(U(7), U(8)) < 0);
97   EXPECT_TRUE(APSInt::compareValues(U(8), U(7)) > 0);
98   EXPECT_TRUE(APSInt::compareValues(U(7), U(7)) == 0);
99 
100   // Bit-width matches and mixed signs.
101   EXPECT_TRUE(APSInt::compareValues(U(7), S(8)) < 0);
102   EXPECT_TRUE(APSInt::compareValues(U(8), S(7)) > 0);
103   EXPECT_TRUE(APSInt::compareValues(U(7), S(7)) == 0);
104   EXPECT_TRUE(APSInt::compareValues(U(8), S(-7)) > 0);
105 
106   // Bit-width mismatch and is-signed.
107   EXPECT_TRUE(APSInt::compareValues(S(7).trunc(32), S(8)) < 0);
108   EXPECT_TRUE(APSInt::compareValues(S(8).trunc(32), S(7)) > 0);
109   EXPECT_TRUE(APSInt::compareValues(S(7).trunc(32), S(7)) == 0);
110   EXPECT_TRUE(APSInt::compareValues(S(-7).trunc(32), S(8)) < 0);
111   EXPECT_TRUE(APSInt::compareValues(S(8).trunc(32), S(-7)) > 0);
112   EXPECT_TRUE(APSInt::compareValues(S(-7).trunc(32), S(-7)) == 0);
113   EXPECT_TRUE(APSInt::compareValues(S(-7).trunc(32), S(-8)) > 0);
114   EXPECT_TRUE(APSInt::compareValues(S(-8).trunc(32), S(-7)) < 0);
115   EXPECT_TRUE(APSInt::compareValues(S(-7).trunc(32), S(-7)) == 0);
116   EXPECT_TRUE(APSInt::compareValues(S(7), S(8).trunc(32)) < 0);
117   EXPECT_TRUE(APSInt::compareValues(S(8), S(7).trunc(32)) > 0);
118   EXPECT_TRUE(APSInt::compareValues(S(7), S(7).trunc(32)) == 0);
119   EXPECT_TRUE(APSInt::compareValues(S(-7), S(8).trunc(32)) < 0);
120   EXPECT_TRUE(APSInt::compareValues(S(8), S(-7).trunc(32)) > 0);
121   EXPECT_TRUE(APSInt::compareValues(S(-7), S(-7).trunc(32)) == 0);
122   EXPECT_TRUE(APSInt::compareValues(S(-7), S(-8).trunc(32)) > 0);
123   EXPECT_TRUE(APSInt::compareValues(S(-8), S(-7).trunc(32)) < 0);
124   EXPECT_TRUE(APSInt::compareValues(S(-7), S(-7).trunc(32)) == 0);
125 
126   // Bit-width mismatch and not is-signed.
127   EXPECT_TRUE(APSInt::compareValues(U(7), U(8).trunc(32)) < 0);
128   EXPECT_TRUE(APSInt::compareValues(U(8), U(7).trunc(32)) > 0);
129   EXPECT_TRUE(APSInt::compareValues(U(7), U(7).trunc(32)) == 0);
130   EXPECT_TRUE(APSInt::compareValues(U(7).trunc(32), U(8)) < 0);
131   EXPECT_TRUE(APSInt::compareValues(U(8).trunc(32), U(7)) > 0);
132   EXPECT_TRUE(APSInt::compareValues(U(7).trunc(32), U(7)) == 0);
133 
134   // Bit-width mismatch and mixed signs.
135   EXPECT_TRUE(APSInt::compareValues(U(7).trunc(32), S(8)) < 0);
136   EXPECT_TRUE(APSInt::compareValues(U(8).trunc(32), S(7)) > 0);
137   EXPECT_TRUE(APSInt::compareValues(U(7).trunc(32), S(7)) == 0);
138   EXPECT_TRUE(APSInt::compareValues(U(8).trunc(32), S(-7)) > 0);
139   EXPECT_TRUE(APSInt::compareValues(U(7), S(8).trunc(32)) < 0);
140   EXPECT_TRUE(APSInt::compareValues(U(8), S(7).trunc(32)) > 0);
141   EXPECT_TRUE(APSInt::compareValues(U(7), S(7).trunc(32)) == 0);
142   EXPECT_TRUE(APSInt::compareValues(U(8), S(-7).trunc(32)) > 0);
143 }
144 
145 TEST(APSIntTest, FromString) {
146   EXPECT_EQ(APSInt("1").getExtValue(), 1);
147   EXPECT_EQ(APSInt("-1").getExtValue(), -1);
148   EXPECT_EQ(APSInt("0").getExtValue(), 0);
149   EXPECT_EQ(APSInt("56789").getExtValue(), 56789);
150   EXPECT_EQ(APSInt("-1234").getExtValue(), -1234);
151 }
152 
153 TEST(APSIntTest, FromStringBitWidth) {
154   EXPECT_EQ(APSInt("0").getBitWidth(), 1U);
155   EXPECT_EQ(APSInt("000").getBitWidth(), 1U);
156   EXPECT_EQ(APSInt("1").getBitWidth(), 1U);
157   EXPECT_EQ(APSInt("2").getBitWidth(), 2U);
158   EXPECT_EQ(APSInt("3").getBitWidth(), 2U);
159   EXPECT_EQ(APSInt("003").getBitWidth(), 2U);
160   EXPECT_EQ(APSInt("15").getBitWidth(), 4U);
161   EXPECT_EQ(APSInt("16").getBitWidth(), 5U);
162   EXPECT_EQ(APSInt("17").getBitWidth(), 5U);
163 
164   EXPECT_EQ(APSInt("-0").getBitWidth(), 1U);
165   EXPECT_EQ(APSInt("-000").getBitWidth(), 1U);
166   EXPECT_EQ(APSInt("-1").getBitWidth(), 1U);
167   EXPECT_EQ(APSInt("-2").getBitWidth(), 2U);
168   EXPECT_EQ(APSInt("-3").getBitWidth(), 3U);
169   EXPECT_EQ(APSInt("-003").getBitWidth(), 3U);
170   EXPECT_EQ(APSInt("-5").getBitWidth(), 4U);
171   EXPECT_EQ(APSInt("-15").getBitWidth(), 5U);
172   EXPECT_EQ(APSInt("-16").getBitWidth(), 5U);
173   EXPECT_EQ(APSInt("-17").getBitWidth(), 6U);
174 }
175 
176 #if defined(GTEST_HAS_DEATH_TEST) && !defined(NDEBUG)
177 
178 TEST(APSIntTest, StringDeath) {
179   EXPECT_DEATH((void)APSInt(""), "Invalid string length");
180   EXPECT_DEATH((void)APSInt("1a"), "Invalid character in digit string");
181 }
182 
183 #endif
184 
185 TEST(APSIntTest, SignedHighBit) {
186   APSInt False(APInt(1, 0), false);
187   APSInt True(APInt(1, 1), false);
188   APSInt CharMin(APInt(8, 0), false);
189   APSInt CharSmall(APInt(8, 0x13), false);
190   APSInt CharBoundaryUnder(APInt(8, 0x7f), false);
191   APSInt CharBoundaryOver(APInt(8, 0x80), false);
192   APSInt CharLarge(APInt(8, 0xd9), false);
193   APSInt CharMax(APInt(8, 0xff), false);
194 
195   EXPECT_FALSE(False.isNegative());
196   EXPECT_TRUE(False.isNonNegative());
197   EXPECT_FALSE(False.isStrictlyPositive());
198 
199   EXPECT_TRUE(True.isNegative());
200   EXPECT_FALSE(True.isNonNegative());
201   EXPECT_FALSE(True.isStrictlyPositive());
202 
203   EXPECT_FALSE(CharMin.isNegative());
204   EXPECT_TRUE(CharMin.isNonNegative());
205   EXPECT_FALSE(CharMin.isStrictlyPositive());
206 
207   EXPECT_FALSE(CharSmall.isNegative());
208   EXPECT_TRUE(CharSmall.isNonNegative());
209   EXPECT_TRUE(CharSmall.isStrictlyPositive());
210 
211   EXPECT_FALSE(CharBoundaryUnder.isNegative());
212   EXPECT_TRUE(CharBoundaryUnder.isNonNegative());
213   EXPECT_TRUE(CharBoundaryUnder.isStrictlyPositive());
214 
215   EXPECT_TRUE(CharBoundaryOver.isNegative());
216   EXPECT_FALSE(CharBoundaryOver.isNonNegative());
217   EXPECT_FALSE(CharBoundaryOver.isStrictlyPositive());
218 
219   EXPECT_TRUE(CharLarge.isNegative());
220   EXPECT_FALSE(CharLarge.isNonNegative());
221   EXPECT_FALSE(CharLarge.isStrictlyPositive());
222 
223   EXPECT_TRUE(CharMax.isNegative());
224   EXPECT_FALSE(CharMax.isNonNegative());
225   EXPECT_FALSE(CharMax.isStrictlyPositive());
226 }
227 
228 TEST(APSIntTest, UnsignedHighBit) {
229   APSInt False(APInt(1, 0));
230   APSInt True(APInt(1, 1));
231   APSInt CharMin(APInt(8, 0));
232   APSInt CharSmall(APInt(8, 0x13));
233   APSInt CharBoundaryUnder(APInt(8, 0x7f));
234   APSInt CharBoundaryOver(APInt(8, 0x80));
235   APSInt CharLarge(APInt(8, 0xd9));
236   APSInt CharMax(APInt(8, 0xff));
237 
238   EXPECT_FALSE(False.isNegative());
239   EXPECT_TRUE(False.isNonNegative());
240   EXPECT_FALSE(False.isStrictlyPositive());
241 
242   EXPECT_FALSE(True.isNegative());
243   EXPECT_TRUE(True.isNonNegative());
244   EXPECT_TRUE(True.isStrictlyPositive());
245 
246   EXPECT_FALSE(CharMin.isNegative());
247   EXPECT_TRUE(CharMin.isNonNegative());
248   EXPECT_FALSE(CharMin.isStrictlyPositive());
249 
250   EXPECT_FALSE(CharSmall.isNegative());
251   EXPECT_TRUE(CharSmall.isNonNegative());
252   EXPECT_TRUE(CharSmall.isStrictlyPositive());
253 
254   EXPECT_FALSE(CharBoundaryUnder.isNegative());
255   EXPECT_TRUE(CharBoundaryUnder.isNonNegative());
256   EXPECT_TRUE(CharBoundaryUnder.isStrictlyPositive());
257 
258   EXPECT_FALSE(CharBoundaryOver.isNegative());
259   EXPECT_TRUE(CharBoundaryOver.isNonNegative());
260   EXPECT_TRUE(CharBoundaryOver.isStrictlyPositive());
261 
262   EXPECT_FALSE(CharLarge.isNegative());
263   EXPECT_TRUE(CharLarge.isNonNegative());
264   EXPECT_TRUE(CharLarge.isStrictlyPositive());
265 
266   EXPECT_FALSE(CharMax.isNegative());
267   EXPECT_TRUE(CharMax.isNonNegative());
268   EXPECT_TRUE(CharMax.isStrictlyPositive());
269 }
270 
271 } // end anonymous namespace
272