strtol.c
上传用户:blenddy
上传日期:2007-01-07
资源大小:6495k
文件大小:4k
源码类别:

数据库系统

开发平台:

Unix_Linux

  1. /*-
  2.  * Copyright (c) 1990 The Regents of the University of California.
  3.  * 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.  * 3. All advertising materials mentioning features or use of this software
  14.  *   must display the following acknowledgement:
  15.  * This product includes software developed by the University of
  16.  * California, Berkeley and its contributors.
  17.  * 4. Neither the name of the University nor the names of its contributors
  18.  *   may be used to endorse or promote products derived from this software
  19.  *   without specific prior written permission.
  20.  *
  21.  * THIS SOFTWARE IS PROVIDED BY THE REGENTS AND CONTRIBUTORS ``AS IS'' AND
  22.  * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
  23.  * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
  24.  * ARE DISCLAIMED. IN NO EVENT SHALL THE REGENTS OR CONTRIBUTORS BE LIABLE
  25.  * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
  26.  * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
  27.  * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
  28.  * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
  29.  * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
  30.  * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
  31.  * SUCH DAMAGE.
  32.  */
  33. #if defined(LIBC_SCCS) && !defined(lint)
  34. static char sccsid[] = "@(#)strtol.c 5.4 (Berkeley) 2/23/91";
  35. #endif  /* LIBC_SCCS and not lint */
  36. #include <limits.h>
  37. #include <ctype.h>
  38. #include <errno.h>
  39. #include <stdlib.h>
  40. #define const
  41. /*
  42.  * Convert a string to a long integer.
  43.  *
  44.  * Ignores `locale' stuff.  Assumes that the upper and lower case
  45.  * alphabets and digits are each contiguous.
  46.  */
  47. long
  48. strtol(nptr, endptr, base)
  49. const char *nptr;
  50. char   **endptr;
  51. int base;
  52. {
  53. const char *s = nptr;
  54. unsigned long acc;
  55. int c;
  56. unsigned long cutoff;
  57. int neg = 0,
  58. any,
  59. cutlim;
  60. /*
  61.  * Skip white space and pick up leading +/- sign if any. If base is 0,
  62.  * allow 0x for hex and 0 for octal, else assume decimal; if base is
  63.  * already 16, allow 0x.
  64.  */
  65. do
  66. {
  67. c = *s++;
  68. } while (isspace(c));
  69. if (c == '-')
  70. {
  71. neg = 1;
  72. c = *s++;
  73. }
  74. else if (c == '+')
  75. c = *s++;
  76. if ((base == 0 || base == 16) &&
  77. c == '0' && (*s == 'x' || *s == 'X'))
  78. {
  79. c = s[1];
  80. s += 2;
  81. base = 16;
  82. }
  83. if (base == 0)
  84. base = c == '0' ? 8 : 10;
  85. /*
  86.  * Compute the cutoff value between legal numbers and illegal numbers.
  87.  * That is the largest legal value, divided by the base.  An input
  88.  * number that is greater than this value, if followed by a legal
  89.  * input character, is too big.  One that is equal to this value may
  90.  * be valid or not; the limit between valid and invalid numbers is
  91.  * then based on the last digit.  For instance, if the range for longs
  92.  * is [-2147483648..2147483647] and the input base is 10, cutoff will
  93.  * be set to 214748364 and cutlim to either 7 (neg==0) or 8 (neg==1),
  94.  * meaning that if we have accumulated a value > 214748364, or equal
  95.  * but the next digit is > 7 (or 8), the number is too big, and we
  96.  * will return a range error.
  97.  *
  98.  * Set any if any `digits' consumed; make it negative to indicate
  99.  * overflow.
  100.  */
  101. cutoff = neg ? -(unsigned long) LONG_MIN : LONG_MAX;
  102. cutlim = cutoff % (unsigned long) base;
  103. cutoff /= (unsigned long) base;
  104. for (acc = 0, any = 0;; c = *s++)
  105. {
  106. if (isdigit(c))
  107. c -= '0';
  108. else if (isalpha(c))
  109. c -= isupper(c) ? 'A' - 10 : 'a' - 10;
  110. else
  111. break;
  112. if (c >= base)
  113. break;
  114. if (any < 0 || acc > cutoff || acc == cutoff && c > cutlim)
  115. any = -1;
  116. else
  117. {
  118. any = 1;
  119. acc *= base;
  120. acc += c;
  121. }
  122. }
  123. if (any < 0)
  124. {
  125. acc = neg ? LONG_MIN : LONG_MAX;
  126. errno = ERANGE;
  127. }
  128. else if (neg)
  129. acc = -acc;
  130. if (endptr != 0)
  131. *endptr = any ? s - 1 : (char *) nptr;
  132. return acc;
  133. }