2 Copyright (C) 2011-2015 Free Software Foundation, Inc.
4 This program is free software: you can redistribute it and/or modify
5 it under the terms of the GNU General Public License as published by
6 the Free Software Foundation; either version 3 of the License, or
7 (at your option) any later version.
9 This program is distributed in the hope that it will be useful,
10 but WITHOUT ANY WARRANTY; without even the implied warranty of
11 MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
12 GNU General Public License for more details.
14 You should have received a copy of the GNU General Public License
15 along with this program. If not, see <http://www.gnu.org/licenses/>. */
17 /* Written by Paul Eggert. */
19 /* Tell gcc not to warn about the long expressions that the overflow
20 macros expand to, or about the (X < 0) expressions. */
21 #if 4 < __GNUC__ + (3 <= __GNUC_MINOR__)
22 # pragma GCC diagnostic ignored "-Woverlength-strings"
23 # pragma GCC diagnostic ignored "-Wtype-limits"
25 /* Work around a bug in GCC 5.3.1 and earlier; see:
26 https://gcc.gnu.org/bugzilla/show_bug.cgi?id=68971
27 Hope it will be fixed by the time GCC 6 comes out. */
29 # pragma GCC diagnostic ignored "-Woverflow"
45 /* VERIFY (X) uses a static assertion for compilers that are known to work,
46 and falls back on a dynamic assertion for other compilers.
47 These tests should be checkable via 'verify' rather than 'ASSERT', but
48 using 'verify' would run into a bug with HP-UX 11.23 cc; see
49 <http://lists.gnu.org/archive/html/bug-gnulib/2011-05/msg00401.html>. */
50 #if __GNUC__ || __SUNPRO_C
51 # define VERIFY(x) do { verify (x); } while (0)
53 # define VERIFY(x) ASSERT (x)
56 #define DONTCARE __LINE__
61 /* Use VERIFY for tests that must be integer constant expressions,
64 /* TYPE_IS_INTEGER. */
65 ASSERT (TYPE_IS_INTEGER (bool));
66 ASSERT (TYPE_IS_INTEGER (char));
67 ASSERT (TYPE_IS_INTEGER (signed char));
68 ASSERT (TYPE_IS_INTEGER (unsigned char));
69 ASSERT (TYPE_IS_INTEGER (short int));
70 ASSERT (TYPE_IS_INTEGER (unsigned short int));
71 ASSERT (TYPE_IS_INTEGER (int));
72 ASSERT (TYPE_IS_INTEGER (unsigned int));
73 ASSERT (TYPE_IS_INTEGER (long int));
74 ASSERT (TYPE_IS_INTEGER (unsigned long int));
75 ASSERT (TYPE_IS_INTEGER (intmax_t));
76 ASSERT (TYPE_IS_INTEGER (uintmax_t));
77 ASSERT (! TYPE_IS_INTEGER (float));
78 ASSERT (! TYPE_IS_INTEGER (double));
79 ASSERT (! TYPE_IS_INTEGER (long double));
82 /* VERIFY (! TYPE_SIGNED (bool)); // not guaranteed by gnulib substitute */
83 VERIFY (TYPE_SIGNED (signed char));
84 VERIFY (! TYPE_SIGNED (unsigned char));
85 VERIFY (TYPE_SIGNED (short int));
86 VERIFY (! TYPE_SIGNED (unsigned short int));
87 VERIFY (TYPE_SIGNED (int));
88 VERIFY (! TYPE_SIGNED (unsigned int));
89 VERIFY (TYPE_SIGNED (long int));
90 VERIFY (! TYPE_SIGNED (unsigned long int));
91 VERIFY (TYPE_SIGNED (intmax_t));
92 VERIFY (! TYPE_SIGNED (uintmax_t));
93 ASSERT (TYPE_SIGNED (float));
94 ASSERT (TYPE_SIGNED (double));
95 ASSERT (TYPE_SIGNED (long double));
97 /* Integer representation. */
98 VERIFY (INT_MIN + INT_MAX < 0
99 ? (TYPE_TWOS_COMPLEMENT (int)
100 && ! TYPE_ONES_COMPLEMENT (int) && ! TYPE_SIGNED_MAGNITUDE (int))
101 : (! TYPE_TWOS_COMPLEMENT (int)
102 && (TYPE_ONES_COMPLEMENT (int) || TYPE_SIGNED_MAGNITUDE (int))));
104 /* TYPE_MINIMUM, TYPE_MAXIMUM. */
105 VERIFY (TYPE_MINIMUM (char) == CHAR_MIN);
106 VERIFY (TYPE_MAXIMUM (char) == CHAR_MAX);
107 VERIFY (TYPE_MINIMUM (unsigned char) == 0);
108 VERIFY (TYPE_MAXIMUM (unsigned char) == UCHAR_MAX);
109 VERIFY (TYPE_MINIMUM (signed char) == SCHAR_MIN);
110 VERIFY (TYPE_MAXIMUM (signed char) == SCHAR_MAX);
111 VERIFY (TYPE_MINIMUM (short int) == SHRT_MIN);
112 VERIFY (TYPE_MAXIMUM (short int) == SHRT_MAX);
113 VERIFY (TYPE_MINIMUM (unsigned short int) == 0);
114 VERIFY (TYPE_MAXIMUM (unsigned short int) == USHRT_MAX);
115 VERIFY (TYPE_MINIMUM (int) == INT_MIN);
116 VERIFY (TYPE_MAXIMUM (int) == INT_MAX);
117 VERIFY (TYPE_MINIMUM (unsigned int) == 0);
118 VERIFY (TYPE_MAXIMUM (unsigned int) == UINT_MAX);
119 VERIFY (TYPE_MINIMUM (long int) == LONG_MIN);
120 VERIFY (TYPE_MAXIMUM (long int) == LONG_MAX);
121 VERIFY (TYPE_MINIMUM (unsigned long int) == 0);
122 VERIFY (TYPE_MAXIMUM (unsigned long int) == ULONG_MAX);
123 VERIFY (TYPE_MINIMUM (intmax_t) == INTMAX_MIN);
124 VERIFY (TYPE_MAXIMUM (intmax_t) == INTMAX_MAX);
125 VERIFY (TYPE_MINIMUM (uintmax_t) == 0);
126 VERIFY (TYPE_MAXIMUM (uintmax_t) == UINTMAX_MAX);
128 /* INT_BITS_STRLEN_BOUND. */
129 VERIFY (INT_BITS_STRLEN_BOUND (1) == 1);
130 VERIFY (INT_BITS_STRLEN_BOUND (2620) == 789);
132 /* INT_STRLEN_BOUND, INT_BUFSIZE_BOUND. */
133 #ifdef INT32_MAX /* POSIX guarantees int32_t; this ports to non-POSIX. */
134 VERIFY (INT_STRLEN_BOUND (int32_t) == sizeof ("-2147483648") - 1);
135 VERIFY (INT_BUFSIZE_BOUND (int32_t) == sizeof ("-2147483648"));
138 VERIFY (INT_STRLEN_BOUND (int64_t) == sizeof ("-9223372036854775808") - 1);
139 VERIFY (INT_BUFSIZE_BOUND (int64_t) == sizeof ("-9223372036854775808"));
142 /* All the INT_<op>_RANGE_OVERFLOW tests are equally valid as
143 INT_<op>_OVERFLOW tests, so define macros to do both. OP is the
144 operation, OPNAME its symbolic name, A and B its operands, T the
145 result type, V the overflow flag, and VRES the result if V and if
146 two's complement. CHECK_BINOP is for most binary operatinos,
147 CHECK_SBINOP for binary +, -, * when the result type is signed,
148 and CHECK_UNOP for unary operations. */
149 #define CHECK_BINOP(op, opname, a, b, t, v, vres) \
150 VERIFY (INT_##opname##_RANGE_OVERFLOW (a, b, TYPE_MINIMUM (t), \
153 VERIFY (INT_##opname##_OVERFLOW (a, b) == (v))
154 #define CHECK_SBINOP(op, opname, a, b, t, v, vres) \
155 CHECK_BINOP(op, opname, a, b, t, v, vres); \
158 ASSERT (INT_##opname##_WRAPV (a, b, &result) == (v)); \
159 ASSERT (result == ((v) ? (vres) : ((a) op (b))) \
160 || ((v) && !TYPE_TWOS_COMPLEMENT (t))); \
162 #define CHECK_UNOP(op, opname, a, t, v) \
163 VERIFY (INT_##opname##_RANGE_OVERFLOW (a, TYPE_MINIMUM (t), \
166 VERIFY (INT_##opname##_OVERFLOW (a) == (v))
168 /* INT_<op>_RANGE_OVERFLOW, INT_<op>_OVERFLOW. */
169 VERIFY (INT_ADD_RANGE_OVERFLOW (INT_MAX, 1, INT_MIN, INT_MAX));
170 VERIFY (INT_ADD_OVERFLOW (INT_MAX, 1));
172 CHECK_SBINOP (+, ADD, INT_MAX, 1, int, true, INT_MIN);
173 CHECK_SBINOP (+, ADD, INT_MAX, -1, int, false, INT_MAX - 1);
174 CHECK_SBINOP (+, ADD, INT_MIN, 1, int, false, INT_MIN + 1);
175 CHECK_SBINOP (+, ADD, INT_MIN, -1, int, true, INT_MAX);
176 CHECK_BINOP (+, ADD, UINT_MAX, 1u, unsigned int, true, 0u);
177 CHECK_BINOP (+, ADD, 0u, 1u, unsigned int, false, 1u);
179 CHECK_SBINOP (-, SUBTRACT, INT_MAX, 1, int, false, INT_MAX - 1);
180 CHECK_SBINOP (-, SUBTRACT, INT_MAX, -1, int, true, INT_MIN);
181 CHECK_SBINOP (-, SUBTRACT, INT_MIN, 1, int, true, INT_MAX);
182 CHECK_SBINOP (-, SUBTRACT, INT_MIN, -1, int, false, INT_MIN - -1);
183 CHECK_BINOP (-, SUBTRACT, UINT_MAX, 1u, unsigned int, false, UINT_MAX - 1u);
184 CHECK_BINOP (-, SUBTRACT, 0u, 1u, unsigned int, true, 0u - 1u);
186 CHECK_UNOP (-, NEGATE, INT_MIN, int, TYPE_TWOS_COMPLEMENT (int));
187 CHECK_UNOP (-, NEGATE, 0, int, false);
188 CHECK_UNOP (-, NEGATE, INT_MAX, int, false);
189 CHECK_UNOP (-, NEGATE, 0u, unsigned int, false);
190 CHECK_UNOP (-, NEGATE, 1u, unsigned int, true);
191 CHECK_UNOP (-, NEGATE, UINT_MAX, unsigned int, true);
193 CHECK_SBINOP (*, MULTIPLY, INT_MAX, INT_MAX, int, true, 1);
194 CHECK_SBINOP (*, MULTIPLY, INT_MAX, INT_MIN, int, true, INT_MIN);
195 CHECK_SBINOP (*, MULTIPLY, INT_MIN, INT_MAX, int, true, INT_MIN);
196 CHECK_SBINOP (*, MULTIPLY, INT_MIN, INT_MIN, int, true, 0);
197 CHECK_SBINOP (*, MULTIPLY, -1, INT_MIN, int,
198 INT_NEGATE_OVERFLOW (INT_MIN), INT_MIN);
199 CHECK_SBINOP (*, MULTIPLY, LONG_MIN / INT_MAX, (long int) INT_MAX,
200 long int, false, LONG_MIN - LONG_MIN % INT_MAX);
202 CHECK_BINOP (/, DIVIDE, INT_MIN, -1, int,
203 INT_NEGATE_OVERFLOW (INT_MIN), INT_MIN);
204 CHECK_BINOP (/, DIVIDE, INT_MAX, 1, int, false, INT_MAX);
205 CHECK_BINOP (/, DIVIDE, (unsigned int) INT_MIN, -1u, unsigned int,
206 false, INT_MIN / -1u);
208 CHECK_BINOP (%, REMAINDER, INT_MIN, -1, int, INT_NEGATE_OVERFLOW (INT_MIN), 0);
209 CHECK_BINOP (%, REMAINDER, INT_MAX, 1, int, false, 0);
210 CHECK_BINOP (%, REMAINDER, (unsigned int) INT_MIN, -1u, unsigned int,
211 false, INT_MIN % -1u);
213 CHECK_BINOP (<<, LEFT_SHIFT, UINT_MAX, 1, unsigned int, true, UINT_MAX << 1);
214 CHECK_BINOP (<<, LEFT_SHIFT, UINT_MAX / 2 + 1, 1, unsigned int, true,
215 (UINT_MAX / 2 + 1) << 1);
216 CHECK_BINOP (<<, LEFT_SHIFT, UINT_MAX / 2, 1, unsigned int, false,
217 (UINT_MAX / 2) << 1);
219 /* INT_<op>_OVERFLOW and INT_<op>_WRAPV with mixed types. */
220 #define CHECK_SUM(a, b, t, v, vres) \
221 CHECK_SUM1(a, b, t, v, vres); \
222 CHECK_SUM1(b, a, t, v, vres)
223 #define CHECK_SSUM(a, b, t, v, vres) \
224 CHECK_SSUM1(a, b, t, v, vres); \
225 CHECK_SSUM1(b, a, t, v, vres)
226 #define CHECK_SUM1(a, b, t, v, vres) \
227 VERIFY (INT_ADD_OVERFLOW (a, b) == (v))
228 #define CHECK_SSUM1(a, b, t, v, vres) \
229 CHECK_SUM1(a, b, t, v, vres); \
232 ASSERT (INT_ADD_WRAPV (a, b, &result) == (v)); \
233 ASSERT (result == ((v) ? (vres) : ((a) + (b))) \
234 || ((v) && !TYPE_TWOS_COMPLEMENT (t))); \
236 CHECK_SSUM (-1, LONG_MIN, long int, true, LONG_MAX);
237 CHECK_SUM (-1, UINT_MAX, unsigned int, false, DONTCARE);
238 CHECK_SSUM (-1L, INT_MIN, long int, INT_MIN == LONG_MIN,
239 INT_MIN == LONG_MIN ? INT_MAX : DONTCARE);
240 CHECK_SUM (0u, -1, unsigned int, true, 0u + -1);
241 CHECK_SUM (0u, 0, unsigned int, false, DONTCARE);
242 CHECK_SUM (0u, 1, unsigned int, false, DONTCARE);
243 CHECK_SSUM (1, LONG_MAX, long int, true, LONG_MIN);
244 CHECK_SUM (1, UINT_MAX, unsigned int, true, 0u);
245 CHECK_SSUM (1L, INT_MAX, long int, INT_MAX == LONG_MAX,
246 INT_MAX == LONG_MAX ? INT_MIN : DONTCARE);
247 CHECK_SUM (1u, INT_MAX, unsigned int, INT_MAX == UINT_MAX, 1u + INT_MAX);
248 CHECK_SUM (1u, INT_MIN, unsigned int, true, 1u + INT_MIN);
251 ASSERT (INT_ADD_WRAPV (1, INT_MAX, &result) == (INT_MAX == LONG_MAX));
252 ASSERT (INT_ADD_WRAPV (-1, INT_MIN, &result) == (INT_MIN == LONG_MIN));
255 #define CHECK_DIFFERENCE(a, b, t, v, vres) \
256 VERIFY (INT_SUBTRACT_OVERFLOW (a, b) == (v))
257 #define CHECK_SDIFFERENCE(a, b, t, v, vres) \
258 CHECK_DIFFERENCE(a, b, t, v, vres); \
261 ASSERT (INT_SUBTRACT_WRAPV (a, b, &result) == (v)); \
262 ASSERT (result == ((v) ? (vres) : ((a) - (b))) \
263 || ((v) && !TYPE_TWOS_COMPLEMENT (t))); \
265 CHECK_DIFFERENCE (INT_MAX, 1u, unsigned int, UINT_MAX < INT_MAX - 1,
267 CHECK_DIFFERENCE (UINT_MAX, 1, unsigned int, false, UINT_MAX - 1);
268 CHECK_DIFFERENCE (0u, -1, unsigned int, false, 0u - -1);
269 CHECK_DIFFERENCE (UINT_MAX, -1, unsigned int, true, UINT_MAX - -1);
270 CHECK_DIFFERENCE (INT_MIN, 1u, unsigned int, true, INT_MIN - 1u);
271 CHECK_DIFFERENCE (-1, 0u, unsigned int, true, -1 - 0u);
272 CHECK_SDIFFERENCE (-1, INT_MIN, int, false, -1 - INT_MIN);
273 CHECK_SDIFFERENCE (-1, INT_MAX, int, false, -1 - INT_MAX);
274 CHECK_SDIFFERENCE (0, INT_MIN, int, INT_MIN < -INT_MAX, INT_MIN);
275 CHECK_SDIFFERENCE (0, INT_MAX, int, false, 0 - INT_MAX);
278 ASSERT (INT_SUBTRACT_WRAPV (INT_MAX, -1, &result) == (INT_MAX == LONG_MAX));
279 ASSERT (INT_SUBTRACT_WRAPV (INT_MIN, 1, &result) == (INT_MAX == LONG_MAX));
282 #define CHECK_PRODUCT(a, b, t, v, vres) \
283 CHECK_PRODUCT1(a, b, t, v, vres); \
284 CHECK_PRODUCT1(b, a, t, v, vres)
285 #define CHECK_SPRODUCT(a, b, t, v, vres) \
286 CHECK_SPRODUCT1(a, b, t, v, vres); \
287 CHECK_SPRODUCT1(b, a, t, v, vres)
288 #define CHECK_PRODUCT1(a, b, t, v, vres) \
289 VERIFY (INT_MULTIPLY_OVERFLOW (a, b) == (v))
290 #define CHECK_SPRODUCT1(a, b, t, v, vres) \
291 CHECK_PRODUCT1(a, b, t, v, vres); \
294 ASSERT (INT_MULTIPLY_WRAPV (a, b, &result) == (v)); \
295 ASSERT (result == ((v) ? (vres) : ((a) * (b))) \
296 || ((v) && !TYPE_TWOS_COMPLEMENT (t))); \
298 CHECK_PRODUCT (-1, 1u, unsigned int, true, -1 * 1u);
299 CHECK_SPRODUCT (-1, INT_MIN, int, INT_NEGATE_OVERFLOW (INT_MIN), INT_MIN);
300 CHECK_PRODUCT (-1, UINT_MAX, unsigned int, true, -1 * UINT_MAX);
301 CHECK_SPRODUCT (-32768, LONG_MAX / -32768 - 1, long int, true, LONG_MIN);
302 CHECK_SPRODUCT (-12345, LONG_MAX / -12345, long int, false, DONTCARE);
303 CHECK_SPRODUCT (0, -1, int, false, DONTCARE);
304 CHECK_SPRODUCT (0, 0, int, false, DONTCARE);
305 CHECK_PRODUCT (0, 0u, unsigned int, false, DONTCARE);
306 CHECK_SPRODUCT (0, 1, int, false, DONTCARE);
307 CHECK_SPRODUCT (0, INT_MAX, int, false, DONTCARE);
308 CHECK_SPRODUCT (0, INT_MIN, int, false, DONTCARE);
309 CHECK_PRODUCT (0, UINT_MAX, unsigned int, false, DONTCARE);
310 CHECK_PRODUCT (0u, -1, unsigned int, false, DONTCARE);
311 CHECK_PRODUCT (0u, 0, unsigned int, false, DONTCARE);
312 CHECK_PRODUCT (0u, 0u, unsigned int, false, DONTCARE);
313 CHECK_PRODUCT (0u, 1, unsigned int, false, DONTCARE);
314 CHECK_PRODUCT (0u, INT_MAX, unsigned int, false, DONTCARE);
315 CHECK_PRODUCT (0u, INT_MIN, unsigned int, false, DONTCARE);
316 CHECK_PRODUCT (0u, UINT_MAX, unsigned int, false, DONTCARE);
317 CHECK_SPRODUCT (1, INT_MAX, int, false, DONTCARE);
318 CHECK_SPRODUCT (1, INT_MIN, int, false, DONTCARE);
319 CHECK_PRODUCT (1, UINT_MAX, unsigned int, false, DONTCARE);
320 CHECK_PRODUCT (1u, INT_MIN, unsigned int, true, 1u * INT_MIN);
321 CHECK_PRODUCT (1u, INT_MAX, unsigned int, UINT_MAX < INT_MAX, 1u * INT_MAX);
322 CHECK_PRODUCT (INT_MAX, UINT_MAX, unsigned int, true, INT_MAX * UINT_MAX);
323 CHECK_PRODUCT (INT_MAX, ULONG_MAX, unsigned long int, true,
324 INT_MAX * ULONG_MAX);
325 CHECK_SPRODUCT (INT_MIN, LONG_MAX / INT_MIN - 1, long int, true, LONG_MIN);
326 CHECK_SPRODUCT (INT_MIN, LONG_MAX / INT_MIN, long int, false, DONTCARE);
327 CHECK_PRODUCT (INT_MIN, UINT_MAX, unsigned int, true, INT_MIN * UINT_MAX);
328 CHECK_PRODUCT (INT_MIN, ULONG_MAX, unsigned long int, true,
329 INT_MIN * ULONG_MAX);
332 ASSERT (INT_MULTIPLY_WRAPV (INT_MAX, INT_MAX, &result)
333 == (LONG_MAX / INT_MAX < INT_MAX));
334 ASSERT (INT_MULTIPLY_WRAPV (INT_MAX, INT_MAX, &result)
335 || result == INT_MAX * (long int) INT_MAX);
336 ASSERT (INT_MULTIPLY_WRAPV (INT_MIN, INT_MIN, &result)
337 || result == INT_MIN * (long int) INT_MIN);
342 long long int result;
343 ASSERT (INT_MULTIPLY_WRAPV (LONG_MAX, LONG_MAX, &result)
344 == (LLONG_MAX / LONG_MAX < LONG_MAX));
345 ASSERT (INT_MULTIPLY_WRAPV (LONG_MAX, LONG_MAX, &result)
346 || result == LONG_MAX * (long long int) LONG_MAX);
347 ASSERT (INT_MULTIPLY_WRAPV (LONG_MIN, LONG_MIN, &result)
348 || result == LONG_MIN * (long long int) LONG_MIN);
352 #define CHECK_QUOTIENT(a, b, v) VERIFY (INT_DIVIDE_OVERFLOW (a, b) == (v))
354 CHECK_QUOTIENT (INT_MIN, -1L,
355 TYPE_TWOS_COMPLEMENT (long int) && INT_MIN == LONG_MIN);
356 CHECK_QUOTIENT (INT_MIN, UINT_MAX, false);
357 CHECK_QUOTIENT (INTMAX_MIN, UINTMAX_MAX, false);
358 CHECK_QUOTIENT (INTMAX_MIN, UINT_MAX, false);
359 CHECK_QUOTIENT (-11, 10u, true);
360 CHECK_QUOTIENT (-10, 10u, true);
361 CHECK_QUOTIENT (-9, 10u, false);
362 CHECK_QUOTIENT (11u, -10, true);
363 CHECK_QUOTIENT (10u, -10, true);
364 CHECK_QUOTIENT (9u, -10, false);
366 #define CHECK_REMAINDER(a, b, v) VERIFY (INT_REMAINDER_OVERFLOW (a, b) == (v))
368 CHECK_REMAINDER (INT_MIN, -1L,
369 TYPE_TWOS_COMPLEMENT (long int) && INT_MIN == LONG_MIN);
370 CHECK_REMAINDER (-1, UINT_MAX, true);
371 CHECK_REMAINDER ((intmax_t) -1, UINTMAX_MAX, true);
372 CHECK_REMAINDER (INTMAX_MIN, UINT_MAX,
373 (INTMAX_MAX < UINT_MAX
374 && - (unsigned int) INTMAX_MIN % UINT_MAX != 0));
375 CHECK_REMAINDER (INT_MIN, ULONG_MAX, INT_MIN % ULONG_MAX != 1);
376 CHECK_REMAINDER (1u, -1, false);
377 CHECK_REMAINDER (37*39u, -39, false);
378 CHECK_REMAINDER (37*39u + 1, -39, true);
379 CHECK_REMAINDER (37*39u - 1, -39, true);
380 CHECK_REMAINDER (LONG_MAX, -INT_MAX, false);