lib/gl/tests/test-intprops.c

   1 /* Test intprops.h.
   2    Copyright (C) 2011-2012 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 <http://www.gnu.org/licenses/>.  */
  16
  17 /* Written by Paul Eggert.  */
  18
  19 /* Tell gcc not to warn about the many (X < 0) expressions that
  20    the overflow macros expand to.  */
  21 #if (__GNUC__ == 4 && 3 <= __GNUC_MINOR__) || 4 < __GNUC__
  22 # pragma GCC diagnostic ignored "-Wtype-limits"
  23 #endif
  24
  25 #include <config.h>
  26
  27 #include "intprops.h"
  28 #include "verify.h"
  29
  30 #include <stdbool.h>
  31 #include <inttypes.h>
  32
  33 #include "macros.h"
  34
  35 /* VERIFY (X) uses a static assertion for compilers that are known to work,
  36    and falls back on a dynamic assertion for other compilers.
  37    These tests should be checkable via 'verify' rather than 'ASSERT', but
  38    using 'verify' would run into a bug with HP-UX 11.23 cc; see
  39    <http://lists.gnu.org/archive/html/bug-gnulib/2011-05/msg00401.html>.  */
  40 #if __GNUC__ || __SUNPRO_C
  41 # define VERIFY(x) do { verify (x); } while (0)
  42 #else
  43 # define VERIFY(x) ASSERT (x)
  44 #endif
  45
  46 int
  47 main (void)
  48 {
  49   /* Use VERIFY for tests that must be integer constant expressions,
  50      ASSERT otherwise.  */
  51
  52   /* TYPE_IS_INTEGER.  */
  53   ASSERT (TYPE_IS_INTEGER (bool));
  54   ASSERT (TYPE_IS_INTEGER (char));
  55   ASSERT (TYPE_IS_INTEGER (signed char));
  56   ASSERT (TYPE_IS_INTEGER (unsigned char));
  57   ASSERT (TYPE_IS_INTEGER (short int));
  58   ASSERT (TYPE_IS_INTEGER (unsigned short int));
  59   ASSERT (TYPE_IS_INTEGER (int));
  60   ASSERT (TYPE_IS_INTEGER (unsigned int));
  61   ASSERT (TYPE_IS_INTEGER (long int));
  62   ASSERT (TYPE_IS_INTEGER (unsigned long int));
  63   ASSERT (TYPE_IS_INTEGER (intmax_t));
  64   ASSERT (TYPE_IS_INTEGER (uintmax_t));
  65   ASSERT (! TYPE_IS_INTEGER (float));
  66   ASSERT (! TYPE_IS_INTEGER (double));
  67   ASSERT (! TYPE_IS_INTEGER (long double));
  68
  69   /* TYPE_SIGNED.  */
  70   /* VERIFY (! TYPE_SIGNED (bool)); // not guaranteed by gnulib substitute */
  71   VERIFY (TYPE_SIGNED (signed char));
  72   VERIFY (! TYPE_SIGNED (unsigned char));
  73   VERIFY (TYPE_SIGNED (short int));
  74   VERIFY (! TYPE_SIGNED (unsigned short int));
  75   VERIFY (TYPE_SIGNED (int));
  76   VERIFY (! TYPE_SIGNED (unsigned int));
  77   VERIFY (TYPE_SIGNED (long int));
  78   VERIFY (! TYPE_SIGNED (unsigned long int));
  79   VERIFY (TYPE_SIGNED (intmax_t));
  80   VERIFY (! TYPE_SIGNED (uintmax_t));
  81   ASSERT (TYPE_SIGNED (float));
  82   ASSERT (TYPE_SIGNED (double));
  83   ASSERT (TYPE_SIGNED (long double));
  84
  85   /* Integer representation.  */
  86   VERIFY (INT_MIN + INT_MAX < 0
  87           ? (TYPE_TWOS_COMPLEMENT (int)
  88              && ! TYPE_ONES_COMPLEMENT (int) && ! TYPE_SIGNED_MAGNITUDE (int))
  89           : (! TYPE_TWOS_COMPLEMENT (int)
  90              && (TYPE_ONES_COMPLEMENT (int) || TYPE_SIGNED_MAGNITUDE (int))));
  91
  92   /* TYPE_MINIMUM, TYPE_MAXIMUM.  */
  93   VERIFY (TYPE_MINIMUM (char) == CHAR_MIN);
  94   VERIFY (TYPE_MAXIMUM (char) == CHAR_MAX);
  95   VERIFY (TYPE_MINIMUM (unsigned char) == 0);
  96   VERIFY (TYPE_MAXIMUM (unsigned char) == UCHAR_MAX);
  97   VERIFY (TYPE_MINIMUM (signed char) == SCHAR_MIN);
  98   VERIFY (TYPE_MAXIMUM (signed char) == SCHAR_MAX);
  99   VERIFY (TYPE_MINIMUM (short int) == SHRT_MIN);
 100   VERIFY (TYPE_MAXIMUM (short int) == SHRT_MAX);
 101   VERIFY (TYPE_MINIMUM (unsigned short int) == 0);
 102   VERIFY (TYPE_MAXIMUM (unsigned short int) == USHRT_MAX);
 103   VERIFY (TYPE_MINIMUM (int) == INT_MIN);
 104   VERIFY (TYPE_MAXIMUM (int) == INT_MAX);
 105   VERIFY (TYPE_MINIMUM (unsigned int) == 0);
 106   VERIFY (TYPE_MAXIMUM (unsigned int) == UINT_MAX);
 107   VERIFY (TYPE_MINIMUM (long int) == LONG_MIN);
 108   VERIFY (TYPE_MAXIMUM (long int) == LONG_MAX);
 109   VERIFY (TYPE_MINIMUM (unsigned long int) == 0);
 110   VERIFY (TYPE_MAXIMUM (unsigned long int) == ULONG_MAX);
 111   VERIFY (TYPE_MINIMUM (intmax_t) == INTMAX_MIN);
 112   VERIFY (TYPE_MAXIMUM (intmax_t) == INTMAX_MAX);
 113   VERIFY (TYPE_MINIMUM (uintmax_t) == 0);
 114   VERIFY (TYPE_MAXIMUM (uintmax_t) == UINTMAX_MAX);
 115
 116   /* INT_BITS_STRLEN_BOUND.  */
 117   VERIFY (INT_BITS_STRLEN_BOUND (1) == 1);
 118   VERIFY (INT_BITS_STRLEN_BOUND (2620) == 789);
 119
 120   /* INT_STRLEN_BOUND, INT_BUFSIZE_BOUND.  */
 121   #ifdef INT32_MAX /* POSIX guarantees int32_t; this ports to non-POSIX.  */
 122   VERIFY (INT_STRLEN_BOUND (int32_t) == sizeof ("-2147483648") - 1);
 123   VERIFY (INT_BUFSIZE_BOUND (int32_t) == sizeof ("-2147483648"));
 124   #endif
 125   #ifdef INT64_MAX
 126   VERIFY (INT_STRLEN_BOUND (int64_t) == sizeof ("-9223372036854775808") - 1);
 127   VERIFY (INT_BUFSIZE_BOUND (int64_t) == sizeof ("-9223372036854775808"));
 128   #endif
 129
 130   /* All the INT_<op>_RANGE_OVERFLOW tests are equally valid as
 131      INT_<op>_OVERFLOW tests, so define a single macro to do both.  */
 132   #define CHECK_BINOP(op, a, b, min, max, overflow)                      \
 133     (INT_##op##_RANGE_OVERFLOW (a, b, min, max) == (overflow)            \
 134      && INT_##op##_OVERFLOW (a, b) == (overflow))
 135   #define CHECK_UNOP(op, a, min, max, overflow)                          \
 136     (INT_##op##_RANGE_OVERFLOW (a, min, max) == (overflow)               \
 137      && INT_##op##_OVERFLOW (a) == (overflow))
 138
 139   /* INT_<op>_RANGE_OVERFLOW, INT_<op>_OVERFLOW.  */
 140   VERIFY (INT_ADD_RANGE_OVERFLOW (INT_MAX, 1, INT_MIN, INT_MAX));
 141   VERIFY (INT_ADD_OVERFLOW (INT_MAX, 1));
 142   VERIFY (CHECK_BINOP (ADD, INT_MAX, 1, INT_MIN, INT_MAX, true));
 143   VERIFY (CHECK_BINOP (ADD, INT_MAX, -1, INT_MIN, INT_MAX, false));
 144   VERIFY (CHECK_BINOP (ADD, INT_MIN, 1, INT_MIN, INT_MAX, false));
 145   VERIFY (CHECK_BINOP (ADD, INT_MIN, -1, INT_MIN, INT_MAX, true));
 146   VERIFY (CHECK_BINOP (ADD, UINT_MAX, 1u, 0u, UINT_MAX, true));
 147   VERIFY (CHECK_BINOP (ADD, 0u, 1u, 0u, UINT_MAX, false));
 148
 149   VERIFY (CHECK_BINOP (SUBTRACT, INT_MAX, 1, INT_MIN, INT_MAX, false));
 150   VERIFY (CHECK_BINOP (SUBTRACT, INT_MAX, -1, INT_MIN, INT_MAX, true));
 151   VERIFY (CHECK_BINOP (SUBTRACT, INT_MIN, 1, INT_MIN, INT_MAX, true));
 152   VERIFY (CHECK_BINOP (SUBTRACT, INT_MIN, -1, INT_MIN, INT_MAX, false));
 153   VERIFY (CHECK_BINOP (SUBTRACT, UINT_MAX, 1u, 0u, UINT_MAX, false));
 154   VERIFY (CHECK_BINOP (SUBTRACT, 0u, 1u, 0u, UINT_MAX, true));
 155
 156   VERIFY (CHECK_UNOP (NEGATE, INT_MIN, INT_MIN, INT_MAX,
 157                       TYPE_TWOS_COMPLEMENT (int)));
 158   VERIFY (CHECK_UNOP (NEGATE, 0, INT_MIN, INT_MAX, false));
 159   VERIFY (CHECK_UNOP (NEGATE, INT_MAX, INT_MIN, INT_MAX, false));
 160   VERIFY (CHECK_UNOP (NEGATE, 0u, 0u, UINT_MAX, false));
 161   VERIFY (CHECK_UNOP (NEGATE, 1u, 0u, UINT_MAX, true));
 162   VERIFY (CHECK_UNOP (NEGATE, UINT_MAX, 0u, UINT_MAX, true));
 163
 164   VERIFY (CHECK_BINOP (MULTIPLY, INT_MAX, INT_MAX, INT_MIN, INT_MAX, true));
 165   VERIFY (CHECK_BINOP (MULTIPLY, INT_MAX, INT_MIN, INT_MIN, INT_MAX, true));
 166   VERIFY (CHECK_BINOP (MULTIPLY, INT_MIN, INT_MAX, INT_MIN, INT_MAX, true));
 167   VERIFY (CHECK_BINOP (MULTIPLY, INT_MIN, INT_MIN, INT_MIN, INT_MAX, true));
 168   VERIFY (CHECK_BINOP (MULTIPLY, -1, INT_MIN, INT_MIN, INT_MAX,
 169                        INT_NEGATE_OVERFLOW (INT_MIN)));
 170   VERIFY (CHECK_BINOP (MULTIPLY, LONG_MIN / INT_MAX, (long int) INT_MAX,
 171                        LONG_MIN, LONG_MIN, false));
 172
 173   VERIFY (CHECK_BINOP (DIVIDE, INT_MIN, -1, INT_MIN, INT_MAX,
 174                        INT_NEGATE_OVERFLOW (INT_MIN)));
 175   VERIFY (CHECK_BINOP (DIVIDE, INT_MAX, 1, INT_MIN, INT_MAX, false));
 176   VERIFY (CHECK_BINOP (DIVIDE, (unsigned int) INT_MIN,
 177                        -1u, 0u, UINT_MAX, false));
 178
 179   VERIFY (CHECK_BINOP (REMAINDER, INT_MIN, -1, INT_MIN, INT_MAX,
 180                        INT_NEGATE_OVERFLOW (INT_MIN)));
 181   VERIFY (CHECK_BINOP (REMAINDER, INT_MAX, 1, INT_MIN, INT_MAX, false));
 182   VERIFY (CHECK_BINOP (REMAINDER, (unsigned int) INT_MIN,
 183                        -1u, 0u, UINT_MAX, false));
 184
 185   VERIFY (CHECK_BINOP (LEFT_SHIFT, UINT_MAX, 1, 0u, UINT_MAX, true));
 186   VERIFY (CHECK_BINOP (LEFT_SHIFT, UINT_MAX / 2 + 1, 1, 0u, UINT_MAX, true));
 187   VERIFY (CHECK_BINOP (LEFT_SHIFT, UINT_MAX / 2, 1, 0u, UINT_MAX, false));
 188
 189   /* INT_<op>_OVERFLOW with mixed types.  */
 190   #define CHECK_SUM(a, b, overflow)                       \
 191     VERIFY (INT_ADD_OVERFLOW (a, b) == (overflow));       \
 192     VERIFY (INT_ADD_OVERFLOW (b, a) == (overflow))
 193   CHECK_SUM (-1, LONG_MIN, true);
 194   CHECK_SUM (-1, UINT_MAX, false);
 195   CHECK_SUM (-1L, INT_MIN, INT_MIN == LONG_MIN);
 196   CHECK_SUM (0u, -1, true);
 197   CHECK_SUM (0u, 0, false);
 198   CHECK_SUM (0u, 1, false);
 199   CHECK_SUM (1, LONG_MAX, true);
 200   CHECK_SUM (1, UINT_MAX, true);
 201   CHECK_SUM (1L, INT_MAX, INT_MAX == LONG_MAX);
 202   CHECK_SUM (1u, INT_MAX, INT_MAX == UINT_MAX);
 203   CHECK_SUM (1u, INT_MIN, true);
 204
 205   VERIFY (! INT_SUBTRACT_OVERFLOW (INT_MAX, 1u));
 206   VERIFY (! INT_SUBTRACT_OVERFLOW (UINT_MAX, 1));
 207   VERIFY (! INT_SUBTRACT_OVERFLOW (0u, -1));
 208   VERIFY (INT_SUBTRACT_OVERFLOW (UINT_MAX, -1));
 209   VERIFY (INT_SUBTRACT_OVERFLOW (INT_MIN, 1u));
 210   VERIFY (INT_SUBTRACT_OVERFLOW (-1, 0u));
 211
 212   #define CHECK_PRODUCT(a, b, overflow)                   \
 213     VERIFY (INT_MULTIPLY_OVERFLOW (a, b) == (overflow));   \
 214     VERIFY (INT_MULTIPLY_OVERFLOW (b, a) == (overflow))
 215
 216   CHECK_PRODUCT (-1, 1u, true);
 217   CHECK_PRODUCT (-1, INT_MIN, INT_NEGATE_OVERFLOW (INT_MIN));
 218   CHECK_PRODUCT (-1, UINT_MAX, true);
 219   CHECK_PRODUCT (-12345, LONG_MAX / -12345 - 1, true);
 220   CHECK_PRODUCT (-12345, LONG_MAX / -12345, false);
 221   CHECK_PRODUCT (0, -1, false);
 222   CHECK_PRODUCT (0, 0, false);
 223   CHECK_PRODUCT (0, 0u, false);
 224   CHECK_PRODUCT (0, 1, false);
 225   CHECK_PRODUCT (0, INT_MAX, false);
 226   CHECK_PRODUCT (0, INT_MIN, false);
 227   CHECK_PRODUCT (0, UINT_MAX, false);
 228   CHECK_PRODUCT (0u, -1, false);
 229   CHECK_PRODUCT (0u, 0, false);
 230   CHECK_PRODUCT (0u, 0u, false);
 231   CHECK_PRODUCT (0u, 1, false);
 232   CHECK_PRODUCT (0u, INT_MAX, false);
 233   CHECK_PRODUCT (0u, INT_MIN, false);
 234   CHECK_PRODUCT (0u, UINT_MAX, false);
 235   CHECK_PRODUCT (1, INT_MAX, false);
 236   CHECK_PRODUCT (1, INT_MIN, false);
 237   CHECK_PRODUCT (1, UINT_MAX, false);
 238   CHECK_PRODUCT (1u, INT_MIN, true);
 239   CHECK_PRODUCT (1u, INT_MAX, UINT_MAX < INT_MAX);
 240   CHECK_PRODUCT (INT_MAX, UINT_MAX, true);
 241   CHECK_PRODUCT (INT_MAX, ULONG_MAX, true);
 242   CHECK_PRODUCT (INT_MIN, LONG_MAX / INT_MIN - 1, true);
 243   CHECK_PRODUCT (INT_MIN, LONG_MAX / INT_MIN, false);
 244   CHECK_PRODUCT (INT_MIN, UINT_MAX, true);
 245   CHECK_PRODUCT (INT_MIN, ULONG_MAX, true);
 246
 247   VERIFY (INT_DIVIDE_OVERFLOW (INT_MIN, -1L)
 248           == (TYPE_TWOS_COMPLEMENT (long int) && INT_MIN == LONG_MIN));
 249   VERIFY (! INT_DIVIDE_OVERFLOW (INT_MIN, UINT_MAX));
 250   VERIFY (! INT_DIVIDE_OVERFLOW (INTMAX_MIN, UINTMAX_MAX));
 251   VERIFY (! INT_DIVIDE_OVERFLOW (INTMAX_MIN, UINT_MAX));
 252   VERIFY (INT_DIVIDE_OVERFLOW (-11, 10u));
 253   VERIFY (INT_DIVIDE_OVERFLOW (-10, 10u));
 254   VERIFY (! INT_DIVIDE_OVERFLOW (-9, 10u));
 255   VERIFY (INT_DIVIDE_OVERFLOW (11u, -10));
 256   VERIFY (INT_DIVIDE_OVERFLOW (10u, -10));
 257   VERIFY (! INT_DIVIDE_OVERFLOW (9u, -10));
 258
 259   VERIFY (INT_REMAINDER_OVERFLOW (INT_MIN, -1L)
 260           == (TYPE_TWOS_COMPLEMENT (long int) && INT_MIN == LONG_MIN));
 261   VERIFY (INT_REMAINDER_OVERFLOW (-1, UINT_MAX));
 262   VERIFY (INT_REMAINDER_OVERFLOW ((intmax_t) -1, UINTMAX_MAX));
 263   VERIFY (INT_REMAINDER_OVERFLOW (INTMAX_MIN, UINT_MAX)
 264           == (INTMAX_MAX < UINT_MAX
 265               && - (unsigned int) INTMAX_MIN % UINT_MAX != 0));
 266   VERIFY (INT_REMAINDER_OVERFLOW (INT_MIN, ULONG_MAX)
 267           == (INT_MIN % ULONG_MAX != 1));
 268   VERIFY (! INT_REMAINDER_OVERFLOW (1u, -1));
 269   VERIFY (! INT_REMAINDER_OVERFLOW (37*39u, -39));
 270   VERIFY (INT_REMAINDER_OVERFLOW (37*39u + 1, -39));
 271   VERIFY (INT_REMAINDER_OVERFLOW (37*39u - 1, -39));
 272   VERIFY (! INT_REMAINDER_OVERFLOW (LONG_MAX, -INT_MAX));
 273
 274   return 0;
 275 }