LCOV - code coverage report
Current view: top level - gltests - test-intprops.c (source / functions) Hit Total Coverage
Test: GNU Libidn Lines: 2 2 100.0 %
Date: 2014-08-10 Functions: 1 1 100.0 %
Legend: Lines: hit not hit | Branches: + taken - not taken # not executed Branches: 0 0 -

           Branch data     Line data    Source code
       1                 :            : /* Test intprops.h.
       2                 :            :    Copyright (C) 2011-2014 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                 :          1 : 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                 :          1 :   return 0;
     275                 :            : }

Generated by: LCOV version 1.9