summaryrefslogtreecommitdiff
path: root/usr/sdk/common/string/itoa.c
blob: be044809e85b651fd7cbe67649fd0055d76e2e7e (plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
/*
 * Copyright (c) 2025, Ian Moffett.
 * Provided under the BSD-3 clause.
 */

#include <sdk/types.h>
#include <sdk/string.h>

static char *itoa_base10_convert(QUAD value, char *buf);

static char *
itoa_base10_convert(QUAD value, char *buf)
{
    UQUAD i;
    UBYTE tmp;
    BOOL is_negative;

    i = 0;
    is_negative = false;

    if (value == 0) {
        buf[i++] = '0';
        buf[i++] = '\0';
        return buf;
    }

    if (value < 0) {
        /* Easier to handle positive numbers */
        value *= -1;
        is_negative = true;
    }

    while (value > 0) {
        buf[i++] = '0' + (value % 10);
        value /= 10;
    }

    if (is_negative) {
        buf[i++] = '-';
    }

    buf[i--] = '\0';

    /* Result is in reverse */
    for (int j = 0; j < i; ++j, --i) {
        tmp = buf[j];
        buf[j] = buf[i];
        buf[i] = tmp;
    }

    return buf;
}

static char *
itoa_convert_base16(UQUAD n, char *buffer)
{
    BOOL pad;
    UBYTE nibble;
    UBYTE i, j, tmp;
    const char *ascii_nums = "0123456789ABCDEF";

    i = 0;
    pad = false;

    if (n == 0) {
        /* Zero, no need to parse */
        memcpy(buffer, "0x00\0", 5);
        return buffer;
    }
    /* If one digit, pad out 2 later */
    if (n < 0x10) {
        pad = true;
    }

    while (n > 0) {
        nibble = (UBYTE)n & 0x0F;
        nibble = ascii_nums[nibble];
        buffer[i++] = nibble;
        n >>= 4;        /* Fetch next nibble */
    }

    if (pad) {
        buffer[i++] = '0';
    }

    /* Add "0x" prefix */
    buffer[i++] = 'x';
    buffer[i++] = '0';
    buffer[i--] = '\0';

    /* Unreverse the result */
    for (j = 0; j < i; ++j, --i) {
        tmp = buffer[j];
        buffer[j] = buffer[i];
        buffer[i] = tmp;
    }
    return buffer;
}

char *
itoa(QUAD value, char *buf, int base)
{
    switch (base) {
        case 10:
            return itoa_base10_convert(value, buf);
        case 16:
            return itoa_convert_base16(value, buf);
        default:
            return NULL;
    }
}