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