1 /* Test intprops.h.
2    Copyright (C) 2011-2019 Free Software Foundation, Inc.
3 
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.
8 
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.
13 
14    You should have received a copy of the GNU General Public License
15    along with this program.  If not, see <https://www.gnu.org/licenses/>.  */
16 
17 /* Written by Paul Eggert.  */
18 
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"
24 
25 /* Work around a bug in GCC 6.1 and earlier; see:
26    https://gcc.gnu.org/bugzilla/show_bug.cgi?id=68971  */
27 # pragma GCC diagnostic ignored "-Woverflow"
28 
29 #endif
30 
31 #include <config.h>
32 
33 #include "intprops.h"
34 #include "verify.h"
35 
36 #include <stdbool.h>
37 #include <inttypes.h>
38 #include <limits.h>
39 
40 #include "macros.h"
41 
42 /* Compile-time verification of expression X.
43    In this file, we need it as a statement, rather than as a declaration.  */
44 #define verify_stmt(x) do { verify (x); } while (0)
45 
46 /* VERIFY (X) uses a static assertion for compilers that are known to work,
47    and falls back on a dynamic assertion for other compilers.
48    These tests should be checkable via 'verify' rather than 'ASSERT', but
49    using 'verify' would run into a bug with HP-UX 11.23 cc; see
50    <https://lists.gnu.org/r/bug-gnulib/2011-05/msg00401.html>.  */
51 #if __GNUC__ || __SUNPRO_C
52 # define VERIFY(x) verify_stmt (x)
53 #else
54 # define VERIFY(x) ASSERT (x)
55 #endif
56 
57 #define DONTCARE __LINE__
58 
59 int
main(void)60 main (void)
61 {
62   /* Use VERIFY for tests that must be integer constant expressions,
63      ASSERT otherwise.  */
64 
65   /* TYPE_IS_INTEGER.  */
66   ASSERT (TYPE_IS_INTEGER (bool));
67   ASSERT (TYPE_IS_INTEGER (char));
68   ASSERT (TYPE_IS_INTEGER (signed char));
69   ASSERT (TYPE_IS_INTEGER (unsigned char));
70   ASSERT (TYPE_IS_INTEGER (short int));
71   ASSERT (TYPE_IS_INTEGER (unsigned short int));
72   ASSERT (TYPE_IS_INTEGER (int));
73   ASSERT (TYPE_IS_INTEGER (unsigned int));
74   ASSERT (TYPE_IS_INTEGER (long int));
75   ASSERT (TYPE_IS_INTEGER (unsigned long int));
76   ASSERT (TYPE_IS_INTEGER (intmax_t));
77   ASSERT (TYPE_IS_INTEGER (uintmax_t));
78   ASSERT (! TYPE_IS_INTEGER (float));
79   ASSERT (! TYPE_IS_INTEGER (double));
80   ASSERT (! TYPE_IS_INTEGER (long double));
81 
82   /* TYPE_SIGNED.  */
83   /* VERIFY (! TYPE_SIGNED (bool)); // not guaranteed by gnulib substitute */
84   VERIFY (TYPE_SIGNED (signed char));
85   VERIFY (! TYPE_SIGNED (unsigned char));
86   VERIFY (TYPE_SIGNED (short int));
87   VERIFY (! TYPE_SIGNED (unsigned short int));
88   VERIFY (TYPE_SIGNED (int));
89   VERIFY (! TYPE_SIGNED (unsigned int));
90   VERIFY (TYPE_SIGNED (long int));
91   VERIFY (! TYPE_SIGNED (unsigned long int));
92   VERIFY (TYPE_SIGNED (intmax_t));
93   VERIFY (! TYPE_SIGNED (uintmax_t));
94   ASSERT (TYPE_SIGNED (float));
95   ASSERT (TYPE_SIGNED (double));
96   ASSERT (TYPE_SIGNED (long double));
97 
98   /* Integer representation.  Check that it is two's complement.  */
99   VERIFY (INT_MIN + INT_MAX < 0);
100 
101   /* TYPE_MINIMUM, TYPE_MAXIMUM.  */
102   VERIFY (TYPE_MINIMUM (char) == CHAR_MIN);
103   VERIFY (TYPE_MAXIMUM (char) == CHAR_MAX);
104   VERIFY (TYPE_MINIMUM (unsigned char) == 0);
105   VERIFY (TYPE_MAXIMUM (unsigned char) == UCHAR_MAX);
106   VERIFY (TYPE_MINIMUM (signed char) == SCHAR_MIN);
107   VERIFY (TYPE_MAXIMUM (signed char) == SCHAR_MAX);
108   VERIFY (TYPE_MINIMUM (short int) == SHRT_MIN);
109   VERIFY (TYPE_MAXIMUM (short int) == SHRT_MAX);
110   VERIFY (TYPE_MINIMUM (unsigned short int) == 0);
111   VERIFY (TYPE_MAXIMUM (unsigned short int) == USHRT_MAX);
112   VERIFY (TYPE_MINIMUM (int) == INT_MIN);
113   VERIFY (TYPE_MAXIMUM (int) == INT_MAX);
114   VERIFY (TYPE_MINIMUM (unsigned int) == 0);
115   VERIFY (TYPE_MAXIMUM (unsigned int) == UINT_MAX);
116   VERIFY (TYPE_MINIMUM (long int) == LONG_MIN);
117   VERIFY (TYPE_MAXIMUM (long int) == LONG_MAX);
118   VERIFY (TYPE_MINIMUM (unsigned long int) == 0);
119   VERIFY (TYPE_MAXIMUM (unsigned long int) == ULONG_MAX);
120   #ifdef LLONG_MAX
121    verify_stmt (TYPE_MINIMUM (long long int) == LLONG_MIN);
122    verify_stmt (TYPE_MAXIMUM (long long int) == LLONG_MAX);
123    verify_stmt (TYPE_MINIMUM (unsigned long long int) == 0);
124    verify_stmt (TYPE_MAXIMUM (unsigned long long int) == ULLONG_MAX);
125   #endif
126   VERIFY (TYPE_MINIMUM (intmax_t) == INTMAX_MIN);
127   VERIFY (TYPE_MAXIMUM (intmax_t) == INTMAX_MAX);
128   VERIFY (TYPE_MINIMUM (uintmax_t) == 0);
129   VERIFY (TYPE_MAXIMUM (uintmax_t) == UINTMAX_MAX);
130 
131   /* TYPE_WIDTH.  */
132   #ifdef CHAR_WIDTH
133    verify_stmt (TYPE_WIDTH (char) == CHAR_WIDTH);
134    verify_stmt (TYPE_WIDTH (signed char) == SCHAR_WIDTH);
135    verify_stmt (TYPE_WIDTH (unsigned char) == UCHAR_WIDTH);
136    verify_stmt (TYPE_WIDTH (short int) == SHRT_WIDTH);
137    verify_stmt (TYPE_WIDTH (unsigned short int) == USHRT_WIDTH);
138    verify_stmt (TYPE_WIDTH (int) == INT_WIDTH);
139    verify_stmt (TYPE_WIDTH (unsigned int) == UINT_WIDTH);
140    verify_stmt (TYPE_WIDTH (long int) == LONG_WIDTH);
141    verify_stmt (TYPE_WIDTH (unsigned long int) == ULONG_WIDTH);
142    #ifdef LLONG_WIDTH
143     verify_stmt (TYPE_WIDTH (long long int) == LLONG_WIDTH);
144     verify_stmt (TYPE_WIDTH (unsigned long long int) == ULLONG_WIDTH);
145    #endif
146   #endif
147 
148   /* INT_BITS_STRLEN_BOUND.  */
149   VERIFY (INT_BITS_STRLEN_BOUND (1) == 1);
150   VERIFY (INT_BITS_STRLEN_BOUND (2620) == 789);
151 
152   /* INT_STRLEN_BOUND, INT_BUFSIZE_BOUND.  */
153   #ifdef INT32_MAX /* POSIX guarantees int32_t; this ports to non-POSIX.  */
154   VERIFY (INT_STRLEN_BOUND (int32_t) == sizeof ("-2147483648") - 1);
155   VERIFY (INT_BUFSIZE_BOUND (int32_t) == sizeof ("-2147483648"));
156   #endif
157   #ifdef INT64_MAX
158   VERIFY (INT_STRLEN_BOUND (int64_t) == sizeof ("-9223372036854775808") - 1);
159   VERIFY (INT_BUFSIZE_BOUND (int64_t) == sizeof ("-9223372036854775808"));
160   #endif
161 
162   /* All the INT_<op>_RANGE_OVERFLOW tests are equally valid as
163      INT_<op>_OVERFLOW tests, so define macros to do both.  OP is the
164      operation, OPNAME its symbolic name, A and B its operands, T the
165      result type, V the overflow flag, and VRES the result if V and if
166      two's complement.  CHECK_BINOP is for most binary operatinos,
167      CHECK_SBINOP for binary +, -, * when the result type is signed,
168      and CHECK_UNOP for unary operations.  */
169   #define CHECK_BINOP(op, opname, a, b, t, v, vres)                       \
170     VERIFY (INT_##opname##_RANGE_OVERFLOW (a, b, TYPE_MINIMUM (t),        \
171                                            TYPE_MAXIMUM (t))              \
172             == (v));                                                      \
173     VERIFY (INT_##opname##_OVERFLOW (a, b) == (v))
174   #define CHECK_SBINOP(op, opname, a, b, t, v, vres)                      \
175     CHECK_BINOP(op, opname, a, b, t, v, vres);                            \
176     {                                                                     \
177       t result;                                                           \
178       ASSERT (INT_##opname##_WRAPV (a, b, &result) == (v));               \
179       ASSERT (result == ((v) ? (vres) : ((a) op (b))));                   \
180     }
181   #define CHECK_UNOP(op, opname, a, t, v)                                 \
182     VERIFY (INT_##opname##_RANGE_OVERFLOW (a, TYPE_MINIMUM (t),           \
183                                            TYPE_MAXIMUM (t))              \
184             == (v));                                                      \
185     VERIFY (INT_##opname##_OVERFLOW (a) == (v))
186 
187   /* INT_<op>_RANGE_OVERFLOW, INT_<op>_OVERFLOW.  */
188   VERIFY (INT_ADD_RANGE_OVERFLOW (INT_MAX, 1, INT_MIN, INT_MAX));
189   VERIFY (INT_ADD_OVERFLOW (INT_MAX, 1));
190 
191   CHECK_SBINOP (+, ADD, INT_MAX, 1, int, true, INT_MIN);
192   CHECK_SBINOP (+, ADD, INT_MAX, -1, int, false, INT_MAX - 1);
193   CHECK_SBINOP (+, ADD, INT_MIN, 1, int, false, INT_MIN + 1);
194   CHECK_SBINOP (+, ADD, INT_MIN, -1, int, true, INT_MAX);
195   CHECK_BINOP (+, ADD, UINT_MAX, 1u, unsigned int, true, 0u);
196   CHECK_BINOP (+, ADD, 0u, 1u, unsigned int, false, 1u);
197 
198   CHECK_SBINOP (-, SUBTRACT, INT_MAX, 1, int, false, INT_MAX - 1);
199   CHECK_SBINOP (-, SUBTRACT, INT_MAX, -1, int, true, INT_MIN);
200   CHECK_SBINOP (-, SUBTRACT, INT_MIN, 1, int, true, INT_MAX);
201   CHECK_SBINOP (-, SUBTRACT, INT_MIN, -1, int, false, INT_MIN - -1);
202   CHECK_BINOP (-, SUBTRACT, UINT_MAX, 1u, unsigned int, false, UINT_MAX - 1u);
203   CHECK_BINOP (-, SUBTRACT, 0u, 1u, unsigned int, true, 0u - 1u);
204 
205   CHECK_UNOP (-, NEGATE, INT_MIN, int, true);
206   CHECK_UNOP (-, NEGATE, 0, int, false);
207   CHECK_UNOP (-, NEGATE, INT_MAX, int, false);
208   CHECK_UNOP (-, NEGATE, 0u, unsigned int, false);
209   CHECK_UNOP (-, NEGATE, 1u, unsigned int, true);
210   CHECK_UNOP (-, NEGATE, UINT_MAX, unsigned int, true);
211 
212   CHECK_SBINOP (*, MULTIPLY, INT_MAX, INT_MAX, int, true, 1);
213   CHECK_SBINOP (*, MULTIPLY, INT_MAX, INT_MIN, int, true, INT_MIN);
214   CHECK_SBINOP (*, MULTIPLY, INT_MIN, INT_MAX, int, true, INT_MIN);
215   CHECK_SBINOP (*, MULTIPLY, INT_MIN, INT_MIN, int, true, 0);
216   CHECK_SBINOP (*, MULTIPLY, -1, INT_MIN, int,
217                 INT_NEGATE_OVERFLOW (INT_MIN), INT_MIN);
218   CHECK_SBINOP (*, MULTIPLY, LONG_MIN / INT_MAX, (long int) INT_MAX,
219                 long int, false, LONG_MIN - LONG_MIN % INT_MAX);
220 
221   CHECK_BINOP (/, DIVIDE, INT_MIN, -1, int,
222                INT_NEGATE_OVERFLOW (INT_MIN), INT_MIN);
223   CHECK_BINOP (/, DIVIDE, INT_MAX, 1, int, false, INT_MAX);
224   CHECK_BINOP (/, DIVIDE, (unsigned int) INT_MIN, -1u, unsigned int,
225                false, INT_MIN / -1u);
226 
227   CHECK_BINOP (%, REMAINDER, INT_MIN, -1, int, INT_NEGATE_OVERFLOW (INT_MIN), 0);
228   CHECK_BINOP (%, REMAINDER, INT_MAX, 1, int, false, 0);
229   CHECK_BINOP (%, REMAINDER, (unsigned int) INT_MIN, -1u, unsigned int,
230                false, INT_MIN % -1u);
231 
232   CHECK_BINOP (<<, LEFT_SHIFT, UINT_MAX, 1, unsigned int, true, UINT_MAX << 1);
233   CHECK_BINOP (<<, LEFT_SHIFT, UINT_MAX / 2 + 1, 1, unsigned int, true,
234                (UINT_MAX / 2 + 1) << 1);
235   CHECK_BINOP (<<, LEFT_SHIFT, UINT_MAX / 2, 1, unsigned int, false,
236                (UINT_MAX / 2) << 1);
237 
238   /* INT_<op>_OVERFLOW and INT_<op>_WRAPV with mixed types.  */
239   #define CHECK_SUM(a, b, t, v, vres)                                     \
240     CHECK_SUM1(a, b, t, v, vres);                                         \
241     CHECK_SUM1(b, a, t, v, vres)
242   #define CHECK_SSUM(a, b, t, v, vres)                                    \
243     CHECK_SSUM1(a, b, t, v, vres);                                        \
244     CHECK_SSUM1(b, a, t, v, vres)
245   #define CHECK_SUM1(a, b, t, v, vres)                                    \
246     VERIFY (INT_ADD_OVERFLOW (a, b) == (v))
247   #define CHECK_SSUM1(a, b, t, v, vres)                                   \
248     CHECK_SUM1(a, b, t, v, vres);                                         \
249     {                                                                     \
250       t result;                                                           \
251       ASSERT (INT_ADD_WRAPV (a, b, &result) == (v));                      \
252       ASSERT (result == ((v) ? (vres) : ((a) + (b))));                    \
253     }
254   CHECK_SSUM (-1, LONG_MIN, long int, true, LONG_MAX);
255   CHECK_SUM (-1, UINT_MAX, unsigned int, false, DONTCARE);
256   CHECK_SSUM (-1L, INT_MIN, long int, INT_MIN == LONG_MIN,
257               INT_MIN == LONG_MIN ? INT_MAX : DONTCARE);
258   CHECK_SUM (0u, -1, unsigned int, true, 0u + -1);
259   CHECK_SUM (0u, 0, unsigned int, false, DONTCARE);
260   CHECK_SUM (0u, 1, unsigned int, false, DONTCARE);
261   CHECK_SSUM (1, LONG_MAX, long int, true, LONG_MIN);
262   CHECK_SUM (1, UINT_MAX, unsigned int, true, 0u);
263   CHECK_SSUM (1L, INT_MAX, long int, INT_MAX == LONG_MAX,
264               INT_MAX == LONG_MAX ? INT_MIN : DONTCARE);
265   CHECK_SUM (1u, INT_MAX, unsigned int, INT_MAX == UINT_MAX, 1u + INT_MAX);
266   CHECK_SUM (1u, INT_MIN, unsigned int, true, 1u + INT_MIN);
267   {
268     long int result;
269     ASSERT (INT_ADD_WRAPV (1, INT_MAX, &result) == (INT_MAX == LONG_MAX));
270     ASSERT (INT_ADD_WRAPV (-1, INT_MIN, &result) == (INT_MIN == LONG_MIN));
271   }
272 
273   #define CHECK_DIFFERENCE(a, b, t, v, vres)                              \
274     VERIFY (INT_SUBTRACT_OVERFLOW (a, b) == (v))
275   #define CHECK_SDIFFERENCE(a, b, t, v, vres)                             \
276     CHECK_DIFFERENCE(a, b, t, v, vres);                                   \
277     {                                                                     \
278       t result;                                                           \
279       ASSERT (INT_SUBTRACT_WRAPV (a, b, &result) == (v));                 \
280       ASSERT (result == ((v) ? (vres) : ((a) - (b))));                    \
281     }
282   CHECK_DIFFERENCE (INT_MAX, 1u, unsigned int, UINT_MAX < INT_MAX - 1,
283                     INT_MAX - 1u);
284   CHECK_DIFFERENCE (UINT_MAX, 1, unsigned int, false, UINT_MAX - 1);
285   CHECK_DIFFERENCE (0u, -1, unsigned int, false, 0u - -1);
286   CHECK_DIFFERENCE (UINT_MAX, -1, unsigned int, true, UINT_MAX - -1);
287   CHECK_DIFFERENCE (INT_MIN, 1u, unsigned int, true, INT_MIN - 1u);
288   CHECK_DIFFERENCE (-1, 0u, unsigned int, true, -1 - 0u);
289   CHECK_SDIFFERENCE (-1, INT_MIN, int, false, -1 - INT_MIN);
290   CHECK_SDIFFERENCE (-1, INT_MAX, int, false, -1 - INT_MAX);
291   CHECK_SDIFFERENCE (0, INT_MIN, int, INT_MIN < -INT_MAX, INT_MIN);
292   CHECK_SDIFFERENCE (0, INT_MAX, int, false, 0 - INT_MAX);
293   {
294     long int result;
295     ASSERT (INT_SUBTRACT_WRAPV (INT_MAX, -1, &result) == (INT_MAX == LONG_MAX));
296     ASSERT (INT_SUBTRACT_WRAPV (INT_MIN, 1, &result) == (INT_MAX == LONG_MAX));
297   }
298 
299   #define CHECK_PRODUCT(a, b, t, v, vres)                                 \
300     CHECK_PRODUCT1(a, b, t, v, vres);                                     \
301     CHECK_PRODUCT1(b, a, t, v, vres)
302   #define CHECK_SPRODUCT(a, b, t, v, vres)                                \
303     CHECK_SPRODUCT1(a, b, t, v, vres);                                    \
304     CHECK_SPRODUCT1(b, a, t, v, vres)
305   #define CHECK_PRODUCT1(a, b, t, v, vres)                                \
306     VERIFY (INT_MULTIPLY_OVERFLOW (a, b) == (v))
307   #define CHECK_SPRODUCT1(a, b, t, v, vres)                               \
308     CHECK_PRODUCT1(a, b, t, v, vres);                                     \
309     {                                                                     \
310       t result;                                                           \
311       ASSERT (INT_MULTIPLY_WRAPV (a, b, &result) == (v));                 \
312       ASSERT (result == ((v) ? (vres) : ((a) * (b))));                    \
313     }
314   CHECK_PRODUCT (-1, 1u, unsigned int, true, -1 * 1u);
315   CHECK_SPRODUCT (-1, INT_MIN, int, INT_NEGATE_OVERFLOW (INT_MIN), INT_MIN);
316   CHECK_PRODUCT (-1, UINT_MAX, unsigned int, true, -1 * UINT_MAX);
317   CHECK_SPRODUCT (-32768, LONG_MAX / -32768 - 1, long int, true, LONG_MIN);
318   CHECK_SPRODUCT (-12345, LONG_MAX / -12345, long int, false, DONTCARE);
319   CHECK_SPRODUCT (0, -1, int, false, DONTCARE);
320   CHECK_SPRODUCT (0, 0, int, false, DONTCARE);
321   CHECK_PRODUCT (0, 0u, unsigned int, false, DONTCARE);
322   CHECK_SPRODUCT (0, 1, int, false, DONTCARE);
323   CHECK_SPRODUCT (0, INT_MAX, int, false, DONTCARE);
324   CHECK_SPRODUCT (0, INT_MIN, int, false, DONTCARE);
325   CHECK_PRODUCT (0, UINT_MAX, unsigned int, false, DONTCARE);
326   CHECK_PRODUCT (0u, -1, unsigned int, false, DONTCARE);
327   CHECK_PRODUCT (0u, 0, unsigned int, false, DONTCARE);
328   CHECK_PRODUCT (0u, 0u, unsigned int, false, DONTCARE);
329   CHECK_PRODUCT (0u, 1, unsigned int, false, DONTCARE);
330   CHECK_PRODUCT (0u, INT_MAX, unsigned int, false, DONTCARE);
331   CHECK_PRODUCT (0u, INT_MIN, unsigned int, false, DONTCARE);
332   CHECK_PRODUCT (0u, UINT_MAX, unsigned int, false, DONTCARE);
333   CHECK_SPRODUCT (1, INT_MAX, int, false, DONTCARE);
334   CHECK_SPRODUCT (1, INT_MIN, int, false, DONTCARE);
335   CHECK_PRODUCT (1, UINT_MAX, unsigned int, false, DONTCARE);
336   CHECK_PRODUCT (1u, INT_MIN, unsigned int, true, 1u * INT_MIN);
337   CHECK_PRODUCT (1u, INT_MAX, unsigned int, UINT_MAX < INT_MAX, 1u * INT_MAX);
338   CHECK_PRODUCT (INT_MAX, UINT_MAX, unsigned int, true, INT_MAX * UINT_MAX);
339   CHECK_PRODUCT (INT_MAX, ULONG_MAX, unsigned long int, true,
340                  INT_MAX * ULONG_MAX);
341   CHECK_SPRODUCT (INT_MIN, LONG_MAX / INT_MIN - 1, long int, true, LONG_MIN);
342   CHECK_SPRODUCT (INT_MIN, LONG_MAX / INT_MIN, long int, false, DONTCARE);
343   CHECK_PRODUCT (INT_MIN, UINT_MAX, unsigned int, true, INT_MIN * UINT_MAX);
344   CHECK_PRODUCT (INT_MIN, ULONG_MAX, unsigned long int, true,
345                  INT_MIN * ULONG_MAX);
346   {
347     long int result;
348     ASSERT (INT_MULTIPLY_WRAPV (INT_MAX, INT_MAX, &result)
349             == (LONG_MAX / INT_MAX < INT_MAX));
350     ASSERT (INT_MULTIPLY_WRAPV (INT_MAX, INT_MAX, &result)
351             || result == INT_MAX * (long int) INT_MAX);
352     ASSERT (INT_MULTIPLY_WRAPV (INT_MIN, INT_MIN, &result)
353             || result == INT_MIN * (long int) INT_MIN);
354   }
355 
356 # ifdef LLONG_MAX
357   {
358     long long int result;
359     ASSERT (INT_MULTIPLY_WRAPV (LONG_MAX, LONG_MAX, &result)
360             == (LLONG_MAX / LONG_MAX < LONG_MAX));
361     ASSERT (INT_MULTIPLY_WRAPV (LONG_MAX, LONG_MAX, &result)
362             || result == LONG_MAX * (long long int) LONG_MAX);
363     ASSERT (INT_MULTIPLY_WRAPV (LONG_MIN, LONG_MIN, &result)
364             || result == LONG_MIN * (long long int) LONG_MIN);
365   }
366 # endif
367 
368   #define CHECK_QUOTIENT(a, b, v) VERIFY (INT_DIVIDE_OVERFLOW (a, b) == (v))
369 
370   CHECK_QUOTIENT (INT_MIN, -1L, INT_MIN == LONG_MIN);
371   CHECK_QUOTIENT (INT_MIN, UINT_MAX, false);
372   CHECK_QUOTIENT (INTMAX_MIN, UINTMAX_MAX, false);
373   CHECK_QUOTIENT (INTMAX_MIN, UINT_MAX, false);
374   CHECK_QUOTIENT (-11, 10u, true);
375   CHECK_QUOTIENT (-10, 10u, true);
376   CHECK_QUOTIENT (-9, 10u, false);
377   CHECK_QUOTIENT (11u, -10, true);
378   CHECK_QUOTIENT (10u, -10, true);
379   CHECK_QUOTIENT (9u, -10, false);
380 
381   #define CHECK_REMAINDER(a, b, v) VERIFY (INT_REMAINDER_OVERFLOW (a, b) == (v))
382 
383   CHECK_REMAINDER (INT_MIN, -1L, INT_MIN == LONG_MIN);
384   CHECK_REMAINDER (-1, UINT_MAX, true);
385   CHECK_REMAINDER ((intmax_t) -1, UINTMAX_MAX, true);
386   CHECK_REMAINDER (INTMAX_MIN, UINT_MAX,
387                    (INTMAX_MAX < UINT_MAX
388                     && - (unsigned int) INTMAX_MIN % UINT_MAX != 0));
389   CHECK_REMAINDER (INT_MIN, ULONG_MAX, INT_MIN % ULONG_MAX != 1);
390   CHECK_REMAINDER (1u, -1, false);
391   CHECK_REMAINDER (37*39u, -39, false);
392   CHECK_REMAINDER (37*39u + 1, -39, true);
393   CHECK_REMAINDER (37*39u - 1, -39, true);
394   CHECK_REMAINDER (LONG_MAX, -INT_MAX, false);
395 
396   return 0;
397 }
398