Return to set_str.c CVS log

Up to [local] / OpenXM_contrib / gmp / mpz

Annotation of OpenXM_contrib/gmp/mpz/set_str.c, Revision 1.1.1.1

1.1       maekawa     1: /* mpz_set_str(mp_dest, string, base) -- Convert the \0-terminated
                      2:    string STRING in base BASE to multiple precision integer in
                      3:    MP_DEST.  Allow white space in the string.  If BASE == 0 determine
                      4:    the base in the C standard way, i.e.  0xhh...h means base 16,
                      5:    0oo...o means base 8, otherwise assume base 10.
                      6:
                      7: Copyright (C) 1991, 1993, 1994, Free Software Foundation, Inc.
                      8:
                      9: This file is part of the GNU MP Library.
                     10:
                     11: The GNU MP Library is free software; you can redistribute it and/or modify
                     12: it under the terms of the GNU Library General Public License as published by
                     13: the Free Software Foundation; either version 2 of the License, or (at your
                     14: option) any later version.
                     15:
                     16: The GNU MP Library is distributed in the hope that it will be useful, but
                     17: WITHOUT ANY WARRANTY; without even the implied warranty of MERCHANTABILITY
                     18: or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU Library General Public
                     19: License for more details.
                     20:
                     21: You should have received a copy of the GNU Library General Public License
                     22: along with the GNU MP Library; see the file COPYING.LIB.  If not, write to
                     23: the Free Software Foundation, Inc., 59 Temple Place - Suite 330, Boston,
                     24: MA 02111-1307, USA. */
                     25:
                     26: #include <ctype.h>
                     27: #include "gmp.h"
                     28: #include "gmp-impl.h"
                     29: #include "longlong.h"
                     30:
                     31: static int
                     32: digit_value_in_base (c, base)
                     33:      int c;
                     34:      int base;
                     35: {
                     36:   int digit;
                     37:
                     38:   if (isdigit (c))
                     39:     digit = c - '0';
                     40:   else if (islower (c))
                     41:     digit = c - 'a' + 10;
                     42:   else if (isupper (c))
                     43:     digit = c - 'A' + 10;
                     44:   else
                     45:     return -1;
                     46:
                     47:   if (digit < base)
                     48:     return digit;
                     49:   return -1;
                     50: }
                     51:
                     52: int
                     53: #if __STDC__
                     54: mpz_set_str (mpz_ptr x, const char *str, int base)
                     55: #else
                     56: mpz_set_str (x, str, base)
                     57:      mpz_ptr x;
                     58:      const char *str;
                     59:      int base;
                     60: #endif
                     61: {
                     62:   size_t str_size;
                     63:   char *s, *begs;
                     64:   size_t i;
                     65:   mp_size_t xsize;
                     66:   int c;
                     67:   int negative;
                     68:   TMP_DECL (marker);
                     69:
                     70:   /* Skip whitespace.  */
                     71:   do
                     72:     c = *str++;
                     73:   while (isspace (c));
                     74:
                     75:   negative = 0;
                     76:   if (c == '-')
                     77:     {
                     78:       negative = 1;
                     79:       c = *str++;
                     80:     }
                     81:
                     82:   if (digit_value_in_base (c, base == 0 ? 10 : base) < 0)
                     83:     return -1;                 /* error if no digits */
                     84:
                     85:   /* If BASE is 0, try to find out the base by looking at the initial
                     86:      characters.  */
                     87:   if (base == 0)
                     88:     {
                     89:       base = 10;
                     90:       if (c == '0')
                     91:        {
                     92:          base = 8;
                     93:          c = *str++;
                     94:          if (c == 'x' || c == 'X')
                     95:            {
                     96:              base = 16;
                     97:              c = *str++;
                     98:            }
                     99:        }
                    100:     }
                    101:
                    102:   TMP_MARK (marker);
                    103:   str_size = strlen (str - 1);
                    104:   s = begs = (char *) TMP_ALLOC (str_size + 1);
                    105:
                    106:   for (i = 0; i < str_size; i++)
                    107:     {
                    108:       if (!isspace (c))
                    109:        {
                    110:          int dig = digit_value_in_base (c, base);
                    111:          if (dig < 0)
                    112:            {
                    113:              TMP_FREE (marker);
                    114:              return -1;
                    115:            }
                    116:          *s++ = dig;
                    117:        }
                    118:       c = *str++;
                    119:     }
                    120:
                    121:   str_size = s - begs;
                    122:
                    123:   xsize = str_size / __mp_bases[base].chars_per_limb + 1;
                    124:   if (x->_mp_alloc < xsize)
                    125:     _mpz_realloc (x, xsize);
                    126:
                    127:   xsize = mpn_set_str (x->_mp_d, (unsigned char *) begs, str_size, base);
                    128:   x->_mp_size = negative ? -xsize : xsize;
                    129:
                    130:   TMP_FREE (marker);
                    131:   return 0;
                    132: }