19c5cbc30SBill Fenner /*- 28a16b7a1SPedro F. Giffuni * SPDX-License-Identifier: BSD-3-Clause 38a16b7a1SPedro F. Giffuni * 49c5cbc30SBill Fenner * Copyright (c) 1992, 1993 59c5cbc30SBill Fenner * The Regents of the University of California. All rights reserved. 69c5cbc30SBill Fenner * 73c87aa1dSDavid Chisnall * Copyright (c) 2011 The FreeBSD Foundation 85b5fa75aSEd Maste * 93c87aa1dSDavid Chisnall * Portions of this software were developed by David Chisnall 103c87aa1dSDavid Chisnall * under sponsorship from the FreeBSD Foundation. 113c87aa1dSDavid Chisnall * 129c5cbc30SBill Fenner * Redistribution and use in source and binary forms, with or without 139c5cbc30SBill Fenner * modification, are permitted provided that the following conditions 149c5cbc30SBill Fenner * are met: 159c5cbc30SBill Fenner * 1. Redistributions of source code must retain the above copyright 169c5cbc30SBill Fenner * notice, this list of conditions and the following disclaimer. 179c5cbc30SBill Fenner * 2. Redistributions in binary form must reproduce the above copyright 189c5cbc30SBill Fenner * notice, this list of conditions and the following disclaimer in the 199c5cbc30SBill Fenner * documentation and/or other materials provided with the distribution. 20580b4d18SEd Maste * 3. Neither the name of the University nor the names of its contributors 219c5cbc30SBill Fenner * may be used to endorse or promote products derived from this software 229c5cbc30SBill Fenner * without specific prior written permission. 239c5cbc30SBill Fenner * 249c5cbc30SBill Fenner * THIS SOFTWARE IS PROVIDED BY THE REGENTS AND CONTRIBUTORS ``AS IS'' AND 259c5cbc30SBill Fenner * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE 269c5cbc30SBill Fenner * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE 279c5cbc30SBill Fenner * ARE DISCLAIMED. IN NO EVENT SHALL THE REGENTS OR CONTRIBUTORS BE LIABLE 289c5cbc30SBill Fenner * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL 299c5cbc30SBill Fenner * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS 309c5cbc30SBill Fenner * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) 319c5cbc30SBill Fenner * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT 329c5cbc30SBill Fenner * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY 339c5cbc30SBill Fenner * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF 349c5cbc30SBill Fenner * SUCH DAMAGE. 359c5cbc30SBill Fenner */ 369c5cbc30SBill Fenner 379c5cbc30SBill Fenner #if defined(LIBC_SCCS) && !defined(lint) 389c5cbc30SBill Fenner static char sccsid[] = "from @(#)strtoul.c 8.1 (Berkeley) 6/4/93"; 399c5cbc30SBill Fenner #endif /* LIBC_SCCS and not lint */ 40333fc21eSDavid E. O'Brien #include <sys/cdefs.h> 419c5cbc30SBill Fenner #include <ctype.h> 429c5cbc30SBill Fenner #include <errno.h> 439c5cbc30SBill Fenner #include <stdlib.h> 449c5cbc30SBill Fenner #include <inttypes.h> 453c87aa1dSDavid Chisnall #include "xlocale_private.h" 469c5cbc30SBill Fenner 479c5cbc30SBill Fenner /* 489c5cbc30SBill Fenner * Convert a string to a uintmax_t integer. 499c5cbc30SBill Fenner * 509c5cbc30SBill Fenner * Assumes that the upper and lower case 519c5cbc30SBill Fenner * alphabets and digits are each contiguous. 529c5cbc30SBill Fenner */ 539c5cbc30SBill Fenner uintmax_t 543c87aa1dSDavid Chisnall strtoumax_l(const char * __restrict nptr, char ** __restrict endptr, int base, 553c87aa1dSDavid Chisnall locale_t locale) 569c5cbc30SBill Fenner { 579c5cbc30SBill Fenner const char *s; 589c5cbc30SBill Fenner uintmax_t acc; 59f34b139cSAndrey A. Chernov char c; 609c5cbc30SBill Fenner uintmax_t cutoff; 61f34b139cSAndrey A. Chernov int neg, any, cutlim; 623c87aa1dSDavid Chisnall FIX_LOCALE(locale); 639c5cbc30SBill Fenner 649c5cbc30SBill Fenner /* 659c5cbc30SBill Fenner * See strtoimax for comments as to the logic used. 669c5cbc30SBill Fenner */ 679c5cbc30SBill Fenner s = nptr; 689c5cbc30SBill Fenner do { 699c5cbc30SBill Fenner c = *s++; 703c87aa1dSDavid Chisnall } while (isspace_l((unsigned char)c, locale)); 719c5cbc30SBill Fenner if (c == '-') { 729c5cbc30SBill Fenner neg = 1; 739c5cbc30SBill Fenner c = *s++; 749c5cbc30SBill Fenner } else { 759c5cbc30SBill Fenner neg = 0; 769c5cbc30SBill Fenner if (c == '+') 779c5cbc30SBill Fenner c = *s++; 789c5cbc30SBill Fenner } 799c5cbc30SBill Fenner if ((base == 0 || base == 16) && 802571c7f7SAndrey A. Chernov c == '0' && (*s == 'x' || *s == 'X') && 81db0e25eeSAndrey A. Chernov ((s[1] >= '0' && s[1] <= '9') || 822571c7f7SAndrey A. Chernov (s[1] >= 'A' && s[1] <= 'F') || 83db0e25eeSAndrey A. Chernov (s[1] >= 'a' && s[1] <= 'f'))) { 849c5cbc30SBill Fenner c = s[1]; 859c5cbc30SBill Fenner s += 2; 869c5cbc30SBill Fenner base = 16; 879c5cbc30SBill Fenner } 88*d9dc1603SDag-Erling Smørgrav if ((base == 0 || base == 2) && 89*d9dc1603SDag-Erling Smørgrav c == '0' && (*s == 'b' || *s == 'B') && 90*d9dc1603SDag-Erling Smørgrav (s[1] >= '0' && s[1] <= '1')) { 91*d9dc1603SDag-Erling Smørgrav c = s[1]; 92*d9dc1603SDag-Erling Smørgrav s += 2; 93*d9dc1603SDag-Erling Smørgrav base = 2; 94*d9dc1603SDag-Erling Smørgrav } 959c5cbc30SBill Fenner if (base == 0) 969c5cbc30SBill Fenner base = c == '0' ? 8 : 10; 979c5cbc30SBill Fenner acc = any = 0; 989c5cbc30SBill Fenner if (base < 2 || base > 36) 999c5cbc30SBill Fenner goto noconv; 1009c5cbc30SBill Fenner 1019c5cbc30SBill Fenner cutoff = UINTMAX_MAX / base; 1029c5cbc30SBill Fenner cutlim = UINTMAX_MAX % base; 1039c5cbc30SBill Fenner for ( ; ; c = *s++) { 104f34b139cSAndrey A. Chernov if (c >= '0' && c <= '9') 105f34b139cSAndrey A. Chernov c -= '0'; 106f34b139cSAndrey A. Chernov else if (c >= 'A' && c <= 'Z') 107f34b139cSAndrey A. Chernov c -= 'A' - 10; 108f34b139cSAndrey A. Chernov else if (c >= 'a' && c <= 'z') 109f34b139cSAndrey A. Chernov c -= 'a' - 10; 1109c5cbc30SBill Fenner else 1119c5cbc30SBill Fenner break; 112f34b139cSAndrey A. Chernov if (c >= base) 1139c5cbc30SBill Fenner break; 114f34b139cSAndrey A. Chernov if (any < 0 || acc > cutoff || (acc == cutoff && c > cutlim)) 1159c5cbc30SBill Fenner any = -1; 1169c5cbc30SBill Fenner else { 1179c5cbc30SBill Fenner any = 1; 1189c5cbc30SBill Fenner acc *= base; 119f34b139cSAndrey A. Chernov acc += c; 1209c5cbc30SBill Fenner } 1219c5cbc30SBill Fenner } 1229c5cbc30SBill Fenner if (any < 0) { 1239c5cbc30SBill Fenner acc = UINTMAX_MAX; 1249c5cbc30SBill Fenner errno = ERANGE; 1259c5cbc30SBill Fenner } else if (!any) { 1269c5cbc30SBill Fenner noconv: 1279c5cbc30SBill Fenner errno = EINVAL; 1289c5cbc30SBill Fenner } else if (neg) 1299c5cbc30SBill Fenner acc = -acc; 1309c5cbc30SBill Fenner if (endptr != NULL) 1319c5cbc30SBill Fenner *endptr = (char *)(any ? s - 1 : nptr); 1329c5cbc30SBill Fenner return (acc); 1339c5cbc30SBill Fenner } 1343c87aa1dSDavid Chisnall uintmax_t 1353c87aa1dSDavid Chisnall strtoumax(const char * __restrict nptr, char ** __restrict endptr, int base) 1363c87aa1dSDavid Chisnall { 1373c87aa1dSDavid Chisnall return strtoumax_l(nptr, endptr, base, __get_locale()); 1383c87aa1dSDavid Chisnall } 139