1b05ec5ae933987e6b4a4f6a318cb13e035ad33e9Elliott Hughes/*	$OpenBSD: strtoumax.c,v 1.2 2014/09/13 20:10:12 schwarze Exp $	*/
2b05ec5ae933987e6b4a4f6a318cb13e035ad33e9Elliott Hughes/*
31dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * Copyright (c) 1992 The Regents of the University of California.
41dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * All rights reserved.
51dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project *
61dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * Redistribution and use in source and binary forms, with or without
71dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * modification, are permitted provided that the following conditions
81dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * are met:
91dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * 1. Redistributions of source code must retain the above copyright
101dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project *    notice, this list of conditions and the following disclaimer.
111dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * 2. Redistributions in binary form must reproduce the above copyright
121dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project *    notice, this list of conditions and the following disclaimer in the
131dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project *    documentation and/or other materials provided with the distribution.
141dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * 3. Neither the name of the University nor the names of its contributors
151dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project *    may be used to endorse or promote products derived from this software
161dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project *    without specific prior written permission.
171dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project *
181dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * THIS SOFTWARE IS PROVIDED BY THE REGENTS AND CONTRIBUTORS ``AS IS'' AND
191dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
201dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
211dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * ARE DISCLAIMED.  IN NO EVENT SHALL THE REGENTS OR CONTRIBUTORS BE LIABLE
221dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
231dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
241dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
251dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
261dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
271dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
281dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * SUCH DAMAGE.
291dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project */
301dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project
311dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project#include <ctype.h>
321dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project#include <errno.h>
331dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project#include <inttypes.h>
341dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project
351dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project/*
361dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * Convert a string to a uintmax_t.
371dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project *
381dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * Ignores `locale' stuff.  Assumes that the upper and lower case
391dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project * alphabets and digits are each contiguous.
401dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project */
411dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Projectuintmax_t
421dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Projectstrtoumax(const char *nptr, char **endptr, int base)
431dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project{
441dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project	const char *s;
451dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project	uintmax_t acc, cutoff;
461dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project	int c;
471dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project	int neg, any, cutlim;
481dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project
491dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project	/*
50b05ec5ae933987e6b4a4f6a318cb13e035ad33e9Elliott Hughes	 * See strtoimax for comments as to the logic used.
511dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project	 */
52b05ec5ae933987e6b4a4f6a318cb13e035ad33e9Elliott Hughes	if (base < 0 || base == 1 || base > 36) {
53b05ec5ae933987e6b4a4f6a318cb13e035ad33e9Elliott Hughes		if (endptr != 0)
54b05ec5ae933987e6b4a4f6a318cb13e035ad33e9Elliott Hughes			*endptr = (char *)nptr;
55b05ec5ae933987e6b4a4f6a318cb13e035ad33e9Elliott Hughes		errno = EINVAL;
56b05ec5ae933987e6b4a4f6a318cb13e035ad33e9Elliott Hughes		return 0;
57b05ec5ae933987e6b4a4f6a318cb13e035ad33e9Elliott Hughes	}
58b05ec5ae933987e6b4a4f6a318cb13e035ad33e9Elliott Hughes
591dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project	s = nptr;
601dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project	do {
611dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project		c = (unsigned char) *s++;
621dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project	} while (isspace(c));
631dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project	if (c == '-') {
641dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project		neg = 1;
651dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project		c = *s++;
66b05ec5ae933987e6b4a4f6a318cb13e035ad33e9Elliott Hughes	} else {
671dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project		neg = 0;
681dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project		if (c == '+')
691dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project			c = *s++;
701dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project	}
711dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project	if ((base == 0 || base == 16) &&
721dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project	    c == '0' && (*s == 'x' || *s == 'X')) {
731dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project		c = s[1];
741dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project		s += 2;
751dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project		base = 16;
761dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project	}
771dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project	if (base == 0)
781dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project		base = c == '0' ? 8 : 10;
791dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project
800133944b09d1c0a35041f7a41eb6bfb660144f4fElliott Hughes	cutoff = UINTMAX_MAX / (uintmax_t)base;
810133944b09d1c0a35041f7a41eb6bfb660144f4fElliott Hughes	cutlim = UINTMAX_MAX % (uintmax_t)base;
821dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project	for (acc = 0, any = 0;; c = (unsigned char) *s++) {
831dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project		if (isdigit(c))
841dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project			c -= '0';
851dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project		else if (isalpha(c))
861dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project			c -= isupper(c) ? 'A' - 10 : 'a' - 10;
871dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project		else
881dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project			break;
891dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project		if (c >= base)
901dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project			break;
911dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project		if (any < 0)
921dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project			continue;
931dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project		if (acc > cutoff || (acc == cutoff && c > cutlim)) {
941dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project			any = -1;
951dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project			acc = UINTMAX_MAX;
961dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project			errno = ERANGE;
971dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project		} else {
981dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project			any = 1;
991dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project			acc *= (uintmax_t)base;
1001dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project			acc += c;
1011dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project		}
1021dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project	}
1031dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project	if (neg && any > 0)
1041dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project		acc = -acc;
1051dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project	if (endptr != 0)
1061dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project		*endptr = (char *) (any ? s - 1 : nptr);
1071dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project	return (acc);
1081dc9e472e19acfe6dc7f41e429236e7eef7ceda1The Android Open Source Project}
109