← Back to branch summary

~drizzle-trunk/drizzle/development

« back to all changes in this revision

Viewing changes to strings/int2str.c

  • Committer: brian
  • Date: 2008-06-25 05:29:13 UTC
  • Revision ID: brian@localhost.localdomain-20080625052913-6upwo0jsrl4lnapl
clean slate

Show diffs side-by-side

added added

removed removed

Lines of Context:
strings/int2str.c
11
11
 
12
12
   You should have received a copy of the GNU General Public License
13
13
   along with this program; if not, write to the Free Software
14
 
   Foundation, Inc., 51 Franklin St, Fifth Floor, Boston, MA  02110-1301  USA */
15
 
 
16
 
#include "config.h"
17
 
#include "drizzled/internal/m_string.h"
18
 
 
19
 
namespace drizzled
20
 
{
21
 
namespace internal
22
 
{
 
14
   Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA  02111-1307  USA */
 
15
 
 
16
#include <my_global.h>
 
17
#include "m_string.h"
 
18
 
 
19
/*
 
20
  _dig_vec arrays are public because they are used in several outer places.
 
21
*/
 
22
char _dig_vec_upper[] =
 
23
  "0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ";
 
24
char _dig_vec_lower[] =
 
25
  "0123456789abcdefghijklmnopqrstuvwxyz";
 
26
 
 
27
 
 
28
/*
 
29
  Convert integer to its string representation in given scale of notation.
 
30
   
 
31
  SYNOPSIS
 
32
    int2str()
 
33
      val     - value to convert
 
34
      dst     - points to buffer where string representation should be stored
 
35
      radix   - radix of scale of notation
 
36
      upcase  - set to 1 if we should use upper-case digits
 
37
 
 
38
  DESCRIPTION
 
39
    Converts the (long) integer value to its character form and moves it to 
 
40
    the destination buffer followed by a terminating NUL. 
 
41
    If radix is -2..-36, val is taken to be SIGNED, if radix is  2..36, val is
 
42
    taken to be UNSIGNED. That is, val is signed if and only if radix is. 
 
43
    All other radixes treated as bad and nothing will be changed in this case.
 
44
 
 
45
    For conversion to decimal representation (radix is -10 or 10) one can use
 
46
    optimized int10_to_str() function.
 
47
 
 
48
  RETURN VALUE
 
49
    Pointer to ending NUL character or NullS if radix is bad.
 
50
*/
 
51
  
 
52
char *
 
53
int2str(register long int val, register char *dst, register int radix, 
 
54
        int upcase)
 
55
{
 
56
  char buffer[65];
 
57
  register char *p;
 
58
  long int new_val;
 
59
  char *dig_vec= upcase ? _dig_vec_upper : _dig_vec_lower;
 
60
  ulong uval= (ulong) val;
 
61
 
 
62
  if (radix < 0)
 
63
  {
 
64
    if (radix < -36 || radix > -2)
 
65
      return NullS;
 
66
    if (val < 0)
 
67
    {
 
68
      *dst++ = '-';
 
69
      /* Avoid integer overflow in (-val) for LONGLONG_MIN (BUG#31799). */
 
70
      uval = (ulong)0 - uval;
 
71
    }
 
72
    radix = -radix;
 
73
  }
 
74
  else if (radix > 36 || radix < 2)
 
75
    return NullS;
 
76
 
 
77
  /*
 
78
    The slightly contorted code which follows is due to the fact that
 
79
    few machines directly support unsigned long / and %.  Certainly
 
80
    the VAX C compiler generates a subroutine call.  In the interests
 
81
    of efficiency (hollow laugh) I let this happen for the first digit
 
82
    only; after that "val" will be in range so that signed integer
 
83
    division will do.  Sorry 'bout that.  CHECK THE CODE PRODUCED BY
 
84
    YOUR C COMPILER.  The first % and / should be unsigned, the second
 
85
    % and / signed, but C compilers tend to be extraordinarily
 
86
    sensitive to minor details of style.  This works on a VAX, that's
 
87
    all I claim for it.
 
88
  */
 
89
  p = &buffer[sizeof(buffer)-1];
 
90
  *p = '\0';
 
91
  new_val= uval / (ulong) radix;
 
92
  *--p = dig_vec[(uchar) (uval- (ulong) new_val*(ulong) radix)];
 
93
  val = new_val;
 
94
#ifdef HAVE_LDIV
 
95
  while (val != 0)
 
96
  {
 
97
    ldiv_t res;
 
98
    res=ldiv(val,radix);
 
99
    *--p = dig_vec[res.rem];
 
100
    val= res.quot;
 
101
  }
 
102
#else
 
103
  while (val != 0)
 
104
  {
 
105
    new_val=val/radix;
 
106
    *--p = dig_vec[(uchar) (val-new_val*radix)];
 
107
    val= new_val;
 
108
  }
 
109
#endif
 
110
  while ((*dst++ = *p++) != 0) ;
 
111
  return dst-1;
 
112
}
 
113
 
23
114
 
24
115
/*
25
116
  Converts integer to its string representation in decimal notation.
26
 
 
 
117
   
27
118
  SYNOPSIS
28
119
    int10_to_str()
29
120
      val     - value to convert
32
123
 
33
124
  DESCRIPTION
34
125
    This is version of int2str() function which is optimized for normal case
35
 
    of radix 10/-10. It takes only sign of radix parameter into account and
 
126
    of radix 10/-10. It takes only sign of radix parameter into account and 
36
127
    not its absolute value.
37
128
 
38
129
  RETURN VALUE
39
130
    Pointer to ending NUL character.
40
131
*/
41
132
 
42
 
char *int10_to_str(int32_t val,char *dst,int radix)
 
133
char *int10_to_str(long int val,char *dst,int radix)
43
134
{
44
135
  char buffer[65];
45
136
  register char *p;
46
 
  int32_t new_val;
47
 
  uint32_t uval = (uint32_t) val;
 
137
  long int new_val;
 
138
  unsigned long int uval = (unsigned long int) val;
48
139
 
49
140
  if (radix < 0)                                /* -10 */
50
141
  {
51
142
    if (val < 0)
52
143
    {
53
144
      *dst++ = '-';
54
 
      /* Avoid integer overflow in (-val) for INT32_MIN (BUG#31799). */
55
 
      uval = (uint32_t)0 - uval;
 
145
      /* Avoid integer overflow in (-val) for LONGLONG_MIN (BUG#31799). */
 
146
      uval = (unsigned long int)0 - uval;
56
147
    }
57
148
  }
58
149
 
59
150
  p = &buffer[sizeof(buffer)-1];
60
151
  *p = '\0';
61
 
  new_val= (int32_t) (uval / 10);
62
 
  *--p = '0'+ (char) (uval - (uint32_t) new_val * 10);
 
152
  new_val= (long) (uval / 10);
 
153
  *--p = '0'+ (char) (uval - (unsigned long) new_val * 10);
63
154
  val = new_val;
64
155
 
65
156
  while (val != 0)
71
162
  while ((*dst++ = *p++) != 0) ;
72
163
  return dst-1;
73
164
}
74
 
 
75
 
} /* namespace internal */
76
 
} /* namespace drizzled */