Branch data Line data Source code
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 : 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 : : }
|
