strtoul.c
上传用户:rrhhcc
上传日期:2015-12-11
资源大小:54129k
文件大小:5k
源码类别:

通讯编程

开发平台:

Visual C++

  1. /* 
  2.  * strtoul.c --
  3.  *
  4.  * Source code for the "strtoul" library procedure.
  5.  *
  6.  * Copyright (c) 1988 The Regents of the University of California.
  7.  * Copyright (c) 1994 Sun Microsystems, Inc.
  8.  *
  9.  * See the file "license.terms" for information on usage and redistribution
  10.  * of this file, and for a DISCLAIMER OF ALL WARRANTIES.
  11.  *
  12.  * RCS: @(#) $Id: strtoul.c,v 1.5 2002/02/25 10:36:32 dkf Exp $
  13.  */
  14. #include "tclInt.h"
  15. #include "tclPort.h"
  16. /*
  17.  * The table below is used to convert from ASCII digits to a
  18.  * numerical equivalent.  It maps from '0' through 'z' to integers
  19.  * (100 for non-digit characters).
  20.  */
  21. static char cvtIn[] = {
  22.     0, 1, 2, 3, 4, 5, 6, 7, 8, 9, /* '0' - '9' */
  23.     100, 100, 100, 100, 100, 100, 100, /* punctuation */
  24.     10, 11, 12, 13, 14, 15, 16, 17, 18, 19, /* 'A' - 'Z' */
  25.     20, 21, 22, 23, 24, 25, 26, 27, 28, 29,
  26.     30, 31, 32, 33, 34, 35,
  27.     100, 100, 100, 100, 100, 100, /* punctuation */
  28.     10, 11, 12, 13, 14, 15, 16, 17, 18, 19, /* 'a' - 'z' */
  29.     20, 21, 22, 23, 24, 25, 26, 27, 28, 29,
  30.     30, 31, 32, 33, 34, 35};
  31. /*
  32.  *----------------------------------------------------------------------
  33.  *
  34.  * strtoul --
  35.  *
  36.  * Convert an ASCII string into an integer.
  37.  *
  38.  * Results:
  39.  * The return value is the integer equivalent of string.  If endPtr
  40.  * is non-NULL, then *endPtr is filled in with the character
  41.  * after the last one that was part of the integer.  If string
  42.  * doesn't contain a valid integer value, then zero is returned
  43.  * and *endPtr is set to string.
  44.  *
  45.  * Side effects:
  46.  * None.
  47.  *
  48.  *----------------------------------------------------------------------
  49.  */
  50. unsigned long int
  51. strtoul(string, endPtr, base)
  52.     CONST char *string; /* String of ASCII digits, possibly
  53.  * preceded by white space.  For bases
  54.  * greater than 10, either lower- or
  55.  * upper-case digits may be used.
  56.  */
  57.     char **endPtr; /* Where to store address of terminating
  58.  * character, or NULL. */
  59.     int base; /* Base for conversion.  Must be less
  60.  * than 37.  If 0, then the base is chosen
  61.  * from the leading characters of string:
  62.  * "0x" means hex, "0" means octal, anything
  63.  * else means decimal.
  64.  */
  65. {
  66.     register CONST char *p;
  67.     register unsigned long int result = 0;
  68.     register unsigned digit;
  69.     int anyDigits = 0;
  70.     int negative=0;
  71.     int overflow=0;
  72.     /*
  73.      * Skip any leading blanks.
  74.      */
  75.     p = string;
  76.     while (isspace(UCHAR(*p))) {
  77. p += 1;
  78.     }
  79.     if (*p == '-') {
  80.         negative = 1;
  81.         p += 1;
  82.     } else {
  83.         if (*p == '+') {
  84.             p += 1;
  85.         }
  86.     }
  87.     /*
  88.      * If no base was provided, pick one from the leading characters
  89.      * of the string.
  90.      */
  91.     
  92.     if (base == 0)
  93.     {
  94. if (*p == '0') {
  95.     p += 1;
  96.     if ((*p == 'x') || (*p == 'X')) {
  97. p += 1;
  98. base = 16;
  99.     } else {
  100. /*
  101.  * Must set anyDigits here, otherwise "0" produces a
  102.  * "no digits" error.
  103.  */
  104. anyDigits = 1;
  105. base = 8;
  106.     }
  107. }
  108. else base = 10;
  109.     } else if (base == 16) {
  110. /*
  111.  * Skip a leading "0x" from hex numbers.
  112.  */
  113. if ((p[0] == '0') && ((p[1] == 'x') || (p[1] == 'X'))) {
  114.     p += 2;
  115. }
  116.     }
  117.     /*
  118.      * Sorry this code is so messy, but speed seems important.  Do
  119.      * different things for base 8, 10, 16, and other.
  120.      */
  121.     if (base == 8) {
  122. unsigned long maxres = ULONG_MAX >> 3;
  123. for ( ; ; p += 1) {
  124.     digit = *p - '0';
  125.     if (digit > 7) {
  126. break;
  127.     }
  128.     if (result > maxres) { overflow = 1; }
  129.     result = (result << 3);
  130.     if (digit > (ULONG_MAX - result)) { overflow = 1; }
  131.     result += digit;
  132.     anyDigits = 1;
  133. }
  134.     } else if (base == 10) {
  135. unsigned long maxres = ULONG_MAX / 10;
  136. for ( ; ; p += 1) {
  137.     digit = *p - '0';
  138.     if (digit > 9) {
  139. break;
  140.     }
  141.     if (result > maxres) { overflow = 1; }
  142.     result *= 10;
  143.     if (digit > (ULONG_MAX - result)) { overflow = 1; }
  144.     result += digit;
  145.     anyDigits = 1;
  146. }
  147.     } else if (base == 16) {
  148. unsigned long maxres = ULONG_MAX >> 4;
  149. for ( ; ; p += 1) {
  150.     digit = *p - '0';
  151.     if (digit > ('z' - '0')) {
  152. break;
  153.     }
  154.     digit = cvtIn[digit];
  155.     if (digit > 15) {
  156. break;
  157.     }
  158.     if (result > maxres) { overflow = 1; }
  159.     result = (result << 4);
  160.     if (digit > (ULONG_MAX - result)) { overflow = 1; }
  161.     result += digit;
  162.     anyDigits = 1;
  163. }
  164.     } else if ( base >= 2 && base <= 36 ) {
  165. unsigned long maxres = ULONG_MAX / base;
  166. for ( ; ; p += 1) {
  167.     digit = *p - '0';
  168.     if (digit > ('z' - '0')) {
  169. break;
  170.     }
  171.     digit = cvtIn[digit];
  172.     if (digit >= ( (unsigned) base )) {
  173. break;
  174.     }
  175.     if (result > maxres) { overflow = 1; }
  176.     result *= base;
  177.     if (digit > (ULONG_MAX - result)) { overflow = 1; }
  178.     result += digit;
  179.     anyDigits = 1;
  180. }
  181.     }
  182.     /*
  183.      * See if there were any digits at all.
  184.      */
  185.     if (!anyDigits) {
  186. p = string;
  187.     }
  188.     if (endPtr != 0) {
  189. /* unsafe, but required by the strtoul prototype */
  190. *endPtr = (char *) p;
  191.     }
  192.     if (overflow) {
  193. errno = ERANGE;
  194. return ULONG_MAX;
  195.     } 
  196.     if (negative) {
  197. return -result;
  198.     }
  199.     return result;
  200. }