← Back to branch summary

~ubuntu-branches/ubuntu/maverick/dbus/maverick-security

« back to all changes in this revision

Viewing changes to tools/strtoull.c

  • Committer: Bazaar Package Importer
  • Author(s): Jonathan Riddell
  • Date: 2010-09-27 13:06:32 UTC
  • mfrom: (1.1.23 upstream)
  • Revision ID: james.westby@ubuntu.com-20100927130632-bqs145trvchd2lmf
Tags: 1.4.0-0ubuntu1
* New upstream release
 - Fixes https://bugs.freedesktop.org/show_bug.cgi?id=17754 Race condition in protected_change_timeout
 - Requested by various upstream KDE developers http://lists.kde.org/?t=128514970000004&r=1&w=2

Show diffs side-by-side

added added

removed removed

Lines of Context:
tools/strtoull.c
 
1
/*-
 
2
 * Copyright (c) 1992, 1993
 
3
 *      The Regents of the University of California.  All rights reserved.
 
4
 *
 
5
 * Redistribution and use in source and binary forms, with or without
 
6
 * modification, are permitted provided that the following conditions
 
7
 * are met:
 
8
 * 1. Redistributions of source code must retain the above copyright
 
9
 *    notice, this list of conditions and the following disclaimer.
 
10
 * 2. Redistributions in binary form must reproduce the above copyright
 
11
 *    notice, this list of conditions and the following disclaimer in the
 
12
 *    documentation and/or other materials provided with the distribution.
 
13
 * 4. Neither the name of the University nor the names of its contributors
 
14
 *    may be used to endorse or promote products derived from this software
 
15
 *    without specific prior written permission.
 
16
 *
 
17
 * THIS SOFTWARE IS PROVIDED BY THE REGENTS AND CONTRIBUTORS ``AS IS'' AND
 
18
 * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
 
19
 * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
 
20
 * ARE DISCLAIMED.  IN NO EVENT SHALL THE REGENTS OR CONTRIBUTORS BE LIABLE
 
21
 * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
 
22
 * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
 
23
 * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
 
24
 * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
 
25
 * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
 
26
 * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
 
27
 * SUCH DAMAGE.
 
28
 */
 
29
 
 
30
 
 
31
#include <limits.h>
 
32
#ifdef HAVE_ERRNO_H
 
33
#include <errno.h>
 
34
#endif
 
35
#include <stdlib.h>
 
36
#ifdef DBUS_WINCE
 
37
#include <windows.h>
 
38
#endif
 
39
 
 
40
#ifndef isspace
 
41
#define isspace(c) ((c) == ' ' || (c) == '\t' || (c) == '\r' || (c) == '\n')
 
42
#endif
 
43
 
 
44
/* Minimum and maximum values a `signed long long int' can hold.  */
 
45
#ifndef LLONG_MAX
 
46
#   define LLONG_MAX    9223372036854775807LL
 
47
#endif
 
48
 
 
49
#ifndef LLONG_MIN
 
50
#   define LLONG_MIN    (-LLONG_MAX - 1LL)
 
51
#endif
 
52
/* Maximum value an `unsigned long long int' can hold.  (Minimum is 0.)  */
 
53
#ifndef ULLONG_MAX
 
54
#   define ULLONG_MAX   18446744073709551615ULL
 
55
#endif
 
56
 
 
57
/*
 
58
 * Convert a string to an unsigned long long integer.
 
59
 *
 
60
 * Assumes that the upper and lower case
 
61
 * alphabets and digits are each contiguous.
 
62
 */
 
63
unsigned long long strtoull (const char *, char **, int);
 
64
 
 
65
unsigned long long
 
66
strtoull(const char * nptr, char ** endptr, int base)
 
67
{
 
68
        const char *s;
 
69
        unsigned long long acc;
 
70
        char c;
 
71
        unsigned long long cutoff;
 
72
        int neg, any, cutlim;
 
73
 
 
74
        /*
 
75
         * See strtoq for comments as to the logic used.
 
76
         */
 
77
        s = nptr;
 
78
        do {
 
79
                c = *s++;
 
80
        } while (isspace((unsigned char)c));
 
81
        if (c == '-') {
 
82
                neg = 1;
 
83
                c = *s++;
 
84
        } else {
 
85
                neg = 0;
 
86
                if (c == '+')
 
87
                        c = *s++;
 
88
        }
 
89
        if ((base == 0 || base == 16) &&
 
90
            c == '0' && (*s == 'x' || *s == 'X') &&
 
91
            ((s[1] >= '0' && s[1] <= '9') ||
 
92
            (s[1] >= 'A' && s[1] <= 'F') ||
 
93
            (s[1] >= 'a' && s[1] <= 'f'))) {
 
94
                c = s[1];
 
95
                s += 2;
 
96
                base = 16;
 
97
        }
 
98
        if (base == 0)
 
99
                base = c == '0' ? 8 : 10;
 
100
        acc = any = 0;
 
101
        if (base < 2 || base > 36)
 
102
                goto noconv;
 
103
 
 
104
        cutoff = ULLONG_MAX / base;
 
105
        cutlim = ULLONG_MAX % base;
 
106
        for ( ; ; c = *s++) {
 
107
                if (c >= '0' && c <= '9')
 
108
                        c -= '0';
 
109
                else if (c >= 'A' && c <= 'Z')
 
110
                        c -= 'A' - 10;
 
111
                else if (c >= 'a' && c <= 'z')
 
112
                        c -= 'a' - 10;
 
113
                else
 
114
                        break;
 
115
                if (c >= base)
 
116
                        break;
 
117
                if (any < 0 || acc > cutoff || (acc == cutoff && c > cutlim))
 
118
                        any = -1;
 
119
                else {
 
120
                        any = 1;
 
121
                        acc *= base;
 
122
                        acc += c;
 
123
                }
 
124
        }
 
125
        if (any < 0) {
 
126
                acc = ULLONG_MAX;
 
127
#ifdef DBUS_WINCE
 
128
                SetLastError (ERROR_ARITHMETIC_OVERFLOW);
 
129
#else
 
130
                errno = ERANGE;
 
131
#endif
 
132
        } else if (!any) {
 
133
noconv:
 
134
#ifdef DBUS_WINCE
 
135
                SetLastError (ERROR_INVALID_PARAMETER);
 
136
#else
 
137
                errno = EINVAL;
 
138
#endif
 
139
        } else if (neg)
 
140
                acc = -acc;
 
141
        if (endptr != NULL)
 
142
                *endptr = (char *)(any ? s - 1 : nptr);
 
143
        return (acc);
 
144
}