19c5cbc30SBill Fenner /*- 2*8a16b7a1SPedro F. Giffuni * SPDX-License-Identifier: BSD-3-Clause 3*8a16b7a1SPedro 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 83c87aa1dSDavid Chisnall * All rights reserved. 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> 41333fc21eSDavid E. O'Brien __FBSDID("$FreeBSD$"); 429c5cbc30SBill Fenner 439c5cbc30SBill Fenner #include <ctype.h> 449c5cbc30SBill Fenner #include <errno.h> 459c5cbc30SBill Fenner #include <stdlib.h> 469c5cbc30SBill Fenner #include <inttypes.h> 473c87aa1dSDavid Chisnall #include "xlocale_private.h" 489c5cbc30SBill Fenner 499c5cbc30SBill Fenner /* 509c5cbc30SBill Fenner * Convert a string to a uintmax_t integer. 519c5cbc30SBill Fenner * 529c5cbc30SBill Fenner * Assumes that the upper and lower case 539c5cbc30SBill Fenner * alphabets and digits are each contiguous. 549c5cbc30SBill Fenner */ 559c5cbc30SBill Fenner uintmax_t 563c87aa1dSDavid Chisnall strtoumax_l(const char * __restrict nptr, char ** __restrict endptr, int base, 573c87aa1dSDavid Chisnall locale_t locale) 589c5cbc30SBill Fenner { 599c5cbc30SBill Fenner const char *s; 609c5cbc30SBill Fenner uintmax_t acc; 61f34b139cSAndrey A. Chernov char c; 629c5cbc30SBill Fenner uintmax_t cutoff; 63f34b139cSAndrey A. Chernov int neg, any, cutlim; 643c87aa1dSDavid Chisnall FIX_LOCALE(locale); 659c5cbc30SBill Fenner 669c5cbc30SBill Fenner /* 679c5cbc30SBill Fenner * See strtoimax for comments as to the logic used. 689c5cbc30SBill Fenner */ 699c5cbc30SBill Fenner s = nptr; 709c5cbc30SBill Fenner do { 719c5cbc30SBill Fenner c = *s++; 723c87aa1dSDavid Chisnall } while (isspace_l((unsigned char)c, locale)); 739c5cbc30SBill Fenner if (c == '-') { 749c5cbc30SBill Fenner neg = 1; 759c5cbc30SBill Fenner c = *s++; 769c5cbc30SBill Fenner } else { 779c5cbc30SBill Fenner neg = 0; 789c5cbc30SBill Fenner if (c == '+') 799c5cbc30SBill Fenner c = *s++; 809c5cbc30SBill Fenner } 819c5cbc30SBill Fenner if ((base == 0 || base == 16) && 822571c7f7SAndrey A. Chernov c == '0' && (*s == 'x' || *s == 'X') && 83db0e25eeSAndrey A. Chernov ((s[1] >= '0' && s[1] <= '9') || 842571c7f7SAndrey A. Chernov (s[1] >= 'A' && s[1] <= 'F') || 85db0e25eeSAndrey A. Chernov (s[1] >= 'a' && s[1] <= 'f'))) { 869c5cbc30SBill Fenner c = s[1]; 879c5cbc30SBill Fenner s += 2; 889c5cbc30SBill Fenner base = 16; 899c5cbc30SBill Fenner } 909c5cbc30SBill Fenner if (base == 0) 919c5cbc30SBill Fenner base = c == '0' ? 8 : 10; 929c5cbc30SBill Fenner acc = any = 0; 939c5cbc30SBill Fenner if (base < 2 || base > 36) 949c5cbc30SBill Fenner goto noconv; 959c5cbc30SBill Fenner 969c5cbc30SBill Fenner cutoff = UINTMAX_MAX / base; 979c5cbc30SBill Fenner cutlim = UINTMAX_MAX % base; 989c5cbc30SBill Fenner for ( ; ; c = *s++) { 99f34b139cSAndrey A. Chernov if (c >= '0' && c <= '9') 100f34b139cSAndrey A. Chernov c -= '0'; 101f34b139cSAndrey A. Chernov else if (c >= 'A' && c <= 'Z') 102f34b139cSAndrey A. Chernov c -= 'A' - 10; 103f34b139cSAndrey A. Chernov else if (c >= 'a' && c <= 'z') 104f34b139cSAndrey A. Chernov c -= 'a' - 10; 1059c5cbc30SBill Fenner else 1069c5cbc30SBill Fenner break; 107f34b139cSAndrey A. Chernov if (c >= base) 1089c5cbc30SBill Fenner break; 109f34b139cSAndrey A. Chernov if (any < 0 || acc > cutoff || (acc == cutoff && c > cutlim)) 1109c5cbc30SBill Fenner any = -1; 1119c5cbc30SBill Fenner else { 1129c5cbc30SBill Fenner any = 1; 1139c5cbc30SBill Fenner acc *= base; 114f34b139cSAndrey A. Chernov acc += c; 1159c5cbc30SBill Fenner } 1169c5cbc30SBill Fenner } 1179c5cbc30SBill Fenner if (any < 0) { 1189c5cbc30SBill Fenner acc = UINTMAX_MAX; 1199c5cbc30SBill Fenner errno = ERANGE; 1209c5cbc30SBill Fenner } else if (!any) { 1219c5cbc30SBill Fenner noconv: 1229c5cbc30SBill Fenner errno = EINVAL; 1239c5cbc30SBill Fenner } else if (neg) 1249c5cbc30SBill Fenner acc = -acc; 1259c5cbc30SBill Fenner if (endptr != NULL) 1269c5cbc30SBill Fenner *endptr = (char *)(any ? s - 1 : nptr); 1279c5cbc30SBill Fenner return (acc); 1289c5cbc30SBill Fenner } 1293c87aa1dSDavid Chisnall uintmax_t 1303c87aa1dSDavid Chisnall strtoumax(const char * __restrict nptr, char ** __restrict endptr, int base) 1313c87aa1dSDavid Chisnall { 1323c87aa1dSDavid Chisnall return strtoumax_l(nptr, endptr, base, __get_locale()); 1333c87aa1dSDavid Chisnall } 134