Debian Codegraph @

lib/strtol.c

raw
1 /* Convert string representation of a number into an integer value.
2
3 Copyright (C) 1991-1992, 1994-1999, 2003, 2005-2007, 2009-2026 Free Software
4 Foundation, Inc.
5
6 NOTE: The canonical source of this file is maintained with the GNU C
7 Library. Bugs can be reported to [email protected].
8
9 This file is free software: you can redistribute it and/or modify
10 it under the terms of the GNU Lesser General Public License as
11 published by the Free Software Foundation, either version 3 of the
12 License, or (at your option) any later version.
13
14 This file is distributed in the hope that it will be useful,
15 but WITHOUT ANY WARRANTY; without even the implied warranty of
16 MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
17 GNU Lesser General Public License for more details.
18
19 You should have received a copy of the GNU Lesser General Public License
20 along with this program. If not, see <https://www.gnu.org/licenses/>. */
21
22 #ifdef _LIBC
23 # define USE_NUMBER_GROUPING
24 #else
25 # include <config.h>
26 #endif
27
28 #include <ctype.h>
29 #include <errno.h>
30 #ifndef __set_errno
31 # define __set_errno(Val) errno = (Val)
32 #endif
33
34 #include <limits.h>
35 #include <stddef.h>
36 #include <stdlib.h>
37 #include <string.h>
38
39 #ifdef USE_NUMBER_GROUPING
40 # include "../locale/localeinfo.h"
41 #endif
42
43 /* Nonzero if we are defining 'strtoul' or 'strtoull', operating on
44 unsigned integers. */
45 #ifndef UNSIGNED
46 # define UNSIGNED 0
47 # define INT LONG int
48 #else
49 # define INT unsigned LONG int
50 #endif
51
52 /* Determine the name. */
53 #ifdef USE_IN_EXTENDED_LOCALE_MODEL
54 # undef strtol
55 # if UNSIGNED
56 # ifdef USE_WIDE_CHAR
57 # ifdef QUAD
58 # define strtol __wcstoull_l
59 # else
60 # define strtol __wcstoul_l
61 # endif
62 # else
63 # ifdef QUAD
64 # define strtol __strtoull_l
65 # else
66 # define strtol __strtoul_l
67 # endif
68 # endif
69 # else
70 # ifdef USE_WIDE_CHAR
71 # ifdef QUAD
72 # define strtol __wcstoll_l
73 # else
74 # define strtol __wcstol_l
75 # endif
76 # else
77 # ifdef QUAD
78 # define strtol __strtoll_l
79 # else
80 # define strtol __strtol_l
81 # endif
82 # endif
83 # endif
84 #else
85 # if UNSIGNED
86 # undef strtol
87 # ifdef USE_WIDE_CHAR
88 # ifdef QUAD
89 # define strtol wcstoull
90 # else
91 # define strtol wcstoul
92 # endif
93 # else
94 # ifdef QUAD
95 # define strtol strtoull
96 # else
97 # define strtol strtoul
98 # endif
99 # endif
100 # else
101 # ifdef USE_WIDE_CHAR
102 # undef strtol
103 # ifdef QUAD
104 # define strtol wcstoll
105 # else
106 # define strtol wcstol
107 # endif
108 # else
109 # ifdef QUAD
110 # undef strtol
111 # define strtol strtoll
112 # endif
113 # endif
114 # endif
115 #endif
116
117 /* If QUAD is defined, we are defining 'strtoll' or 'strtoull',
118 operating on 'long long int's. */
119 #ifdef QUAD
120 # define LONG long long
121 # define STRTOL_LONG_MIN LLONG_MIN
122 # define STRTOL_LONG_MAX LLONG_MAX
123 # define STRTOL_ULONG_MAX ULLONG_MAX
124 # if __GNUC__ == 2 && __GNUC_MINOR__ < 7
125 /* Work around gcc bug with using this constant. */
126 static const unsigned long long int maxquad = ULLONG_MAX;
127 # undef STRTOL_ULONG_MAX
128 # define STRTOL_ULONG_MAX maxquad
129 # endif
130 #else
131 # define LONG long
132 # define STRTOL_LONG_MIN LONG_MIN
133 # define STRTOL_LONG_MAX LONG_MAX
134 # define STRTOL_ULONG_MAX ULONG_MAX
135 #endif
136
137
138 #ifdef USE_NUMBER_GROUPING
139 # define GROUP_PARAM_PROTO , int group
140 #else
141 # define GROUP_PARAM_PROTO
142 #endif
143
144 /* We use this code also for the extended locale handling where the
145 function gets as an additional argument the locale which has to be
146 used. To access the values we have to redefine the _NL_CURRENT
147 macro. */
148 #ifdef USE_IN_EXTENDED_LOCALE_MODEL
149 # undef _NL_CURRENT
150 # define _NL_CURRENT(category, item) \
151 (current->values[_NL_ITEM_INDEX (item)].string)
152 # define LOCALE_PARAM , loc
153 # define LOCALE_PARAM_PROTO , __locale_t loc
154 #else
155 # define LOCALE_PARAM
156 # define LOCALE_PARAM_PROTO
157 #endif
158
159 #ifdef USE_WIDE_CHAR
160 # include <wchar.h>
161 # include <wctype.h>
162 # define L_(Ch) L##Ch
163 # define UCHAR_TYPE wint_t
164 # define STRING_TYPE wchar_t
165 # ifdef USE_IN_EXTENDED_LOCALE_MODEL
166 # define ISSPACE(Ch) __iswspace_l ((Ch), loc)
167 # define ISALPHA(Ch) __iswalpha_l ((Ch), loc)
168 # define TOUPPER(Ch) __towupper_l ((Ch), loc)
169 # else
170 # define ISSPACE(Ch) iswspace (Ch)
171 # define ISALPHA(Ch) iswalpha (Ch)
172 # define TOUPPER(Ch) towupper (Ch)
173 # endif
174 #else
175 # define L_(Ch) Ch
176 # define UCHAR_TYPE unsigned char
177 # define STRING_TYPE char
178 # ifdef USE_IN_EXTENDED_LOCALE_MODEL
179 # define ISSPACE(Ch) __isspace_l ((unsigned char) (Ch), loc)
180 # define ISALPHA(Ch) __isalpha_l ((unsigned char) (Ch), loc)
181 # define TOUPPER(Ch) __toupper_l ((unsigned char) (Ch), loc)
182 # else
183 # define ISSPACE(Ch) isspace ((unsigned char) (Ch))
184 # define ISALPHA(Ch) isalpha ((unsigned char) (Ch))
185 # define TOUPPER(Ch) toupper ((unsigned char) (Ch))
186 # endif
187 #endif
188
189 #ifdef USE_NUMBER_GROUPING
190 # define INTERNAL(X) INTERNAL1(X)
191 # define INTERNAL1(X) __##X##_internal
192 # define WEAKNAME(X) WEAKNAME1(X)
193 #else
194 # define INTERNAL(X) X
195 #endif
196
197 #ifdef USE_NUMBER_GROUPING
198 /* This file defines a function to check for correct grouping. */
199 # include "grouping.h"
200 #endif
201
202
203
204 /* Convert NPTR to an 'unsigned long int' or 'long int' in base BASE.
205 If BASE is 0 the base is determined by the presence of a leading
206 zero, indicating octal or a leading "0x" or "0X", indicating hexadecimal.
207 If BASE is < 2 or > 36, it is reset to 10.
208 If ENDPTR is not NULL, a pointer to the character after the last
209 one converted is stored in *ENDPTR. */
210
211 INT
212 INTERNAL (strtol) (const STRING_TYPE *nptr, STRING_TYPE **endptr,
213 int base GROUP_PARAM_PROTO LOCALE_PARAM_PROTO)
214 {
215 #ifdef USE_NUMBER_GROUPING
216 # ifdef USE_IN_EXTENDED_LOCALE_MODEL
217 struct locale_data *current = loc->__locales[LC_NUMERIC];
218 # endif
219 /* The thousands character of the current locale. */
220 wchar_t thousands = L'\0';
221 /* The numeric grouping specification of the current locale,
222 in the format described in <locale.h>. */
223 const char *grouping;
224
225 if (group)
226 {
227 grouping = _NL_CURRENT (LC_NUMERIC, GROUPING);
228 if (*grouping <= 0 || *grouping == CHAR_MAX)
229 grouping = NULL;
230 else
231 {
232 /* Figure out the thousands separator character. */
233 # if defined _LIBC || defined _HAVE_BTOWC
234 thousands = __btowc (*_NL_CURRENT (LC_NUMERIC, THOUSANDS_SEP));
235 if (thousands == WEOF)
236 thousands = L'\0';
237 # endif
238 if (thousands == L'\0')
239 grouping = NULL;
240 }
241 }
242 else
243 grouping = NULL;
244 #endif
245
246 if (base < 0 || base == 1 || base > 36)
247 {
248 __set_errno (EINVAL);
249 return 0;
250 }
251
252 register const STRING_TYPE *s = nptr;
253 const STRING_TYPE *save = s;
254
255 /* Skip white space. */
256 while (ISSPACE (*s))
257 ++s;
258 if (*s == L_('\0'))
259 goto noconv;
260
261 /* Check for a sign. */
262 int negative;
263 if (*s == L_('-'))
264 {
265 negative = 1;
266 ++s;
267 }
268 else if (*s == L_('+'))
269 {
270 negative = 0;
271 ++s;
272 }
273 else
274 negative = 0;
275
276 /* Recognize number prefix and if BASE is zero, figure it out ourselves. */
277 if (*s == L_('0'))
278 {
279 if ((base == 0 || base == 16) && TOUPPER (s[1]) == L_('X'))
280 {
281 s += 2;
282 base = 16;
283 }
284 else if ((base == 0 || base == 2) && TOUPPER (s[1]) == L_('B'))
285 {
286 s += 2;
287 base = 2;
288 }
289 else if (base == 0)
290 base = 8;
291 }
292 else if (base == 0)
293 base = 10;
294
295 /* Save the pointer so we can check later if anything happened. */
296 save = s;
297
298 const STRING_TYPE *end;
299 #ifdef USE_NUMBER_GROUPING
300 if (group)
301 {
302 /* Find the end of the digit string and check its grouping. */
303 end = s;
304 for (UCHAR_TYPE c = *end; c != L_('\0'); c = *++end)
305 if ((wchar_t) c != thousands
306 && ((wchar_t) c < L_('0') || (wchar_t) c > L_('9'))
307 && (!ISALPHA (c) || (int) (TOUPPER (c) - L_('A') + 10) >= base))
308 break;
309 if (*s == thousands)
310 end = s;
311 else
312 end = correctly_grouped_prefix (s, end, thousands, grouping);
313 }
314 else
315 #endif
316 end = NULL;
317
318 register unsigned LONG int cutoff = STRTOL_ULONG_MAX / (unsigned LONG int) base;
319 register unsigned int cutlim = STRTOL_ULONG_MAX % (unsigned LONG int) base;
320
321 int overflow = 0;
322 register unsigned LONG int i = 0;
323 for (UCHAR_TYPE c = *s; c != L_('\0'); c = *++s)
324 {
325 if (s == end)
326 break;
327 if (c >= L_('0') && c <= L_('9'))
328 c -= L_('0');
329 else if (ISALPHA (c))
330 c = TOUPPER (c) - L_('A') + 10;
331 else
332 break;
333 if ((int) c >= base)
334 break;
335 /* Check for overflow. */
336 if (i > cutoff || (i == cutoff && c > cutlim))
337 overflow = 1;
338 else
339 {
340 i *= (unsigned LONG int) base;
341 i += c;
342 }
343 }
344
345 /* Check if anything actually happened. */
346 if (s == save)
347 goto noconv;
348
349 /* Store in ENDPTR the address of one character
350 past the last character we converted. */
351 if (endptr != NULL)
352 *endptr = (STRING_TYPE *) s;
353
354 #if !UNSIGNED
355 /* Check for a value that is within the range of
356 'unsigned LONG int', but outside the range of 'LONG int'. */
357 if (overflow == 0
358 && i > (negative
359 ? -((unsigned LONG int) (STRTOL_LONG_MIN + 1)) + 1
360 : (unsigned LONG int) STRTOL_LONG_MAX))
361 overflow = 1;
362 #endif
363
364 if (overflow)
365 {
366 __set_errno (ERANGE);
367 #if UNSIGNED
368 return STRTOL_ULONG_MAX;
369 #else
370 return negative ? STRTOL_LONG_MIN : STRTOL_LONG_MAX;
371 #endif
372 }
373
374 /* Return the result of the appropriate sign. */
375 return negative ? -i : i;
376
377 noconv:
378 /* We must handle a special case here: the base is 0 or 16 and the
379 first two characters are '0' and 'x', but the rest are no
380 hexadecimal digits. Likewise when the base is 0 or 2 and the
381 first two characters are '0' and 'b', but the rest are no binary
382 digits. This is no error case. We return 0 and ENDPTR points to
383 the 'x' or 'b'. */
384 if (endptr != NULL)
385 {
386 if (save - nptr >= 2
387 && (TOUPPER (save[-1]) == L_('X') || TOUPPER (save[-1]) == L_('B'))
388 && save[-2] == L_('0'))
389 *endptr = (STRING_TYPE *) &save[-1];
390 else
391 /* There was no number to convert. */
392 *endptr = (STRING_TYPE *) nptr;
393 }
394
395 return 0L;
396 }
397
398 #ifdef USE_NUMBER_GROUPING
399 /* External user entry point. */
400
401 INT
402 # ifdef weak_function
403 weak_function
404 # endif
405 strtol (const STRING_TYPE *nptr, STRING_TYPE **endptr,
406 int base LOCALE_PARAM_PROTO)
407 {
408 return INTERNAL (strtol) (nptr, endptr, base, 0 LOCALE_PARAM);
409 }
410 #endif