enlightenment/efl
enlightenment
/
efl
8
7
Fork 14
Code Issues 13 Pull Requests 3 Projects Releases Wiki Activity
efl/src/lib/eina/eina_convert.c

667 lines
13 KiB
C
Raw Blame History

/* EINA - EFL data type library
* Copyright (C) 2008 Cedric BAIL, Vincent Torri
*
* This library is free software; you can redistribute it and/or
* modify it under the terms of the GNU Lesser General Public
* License as published by the Free Software Foundation; either
* version 2.1 of the License, or (at your option) any later version.
*
* This library is distributed in the hope that it will be useful,
* but WITHOUT ANY WARRANTY; without even the implied warranty of
* MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
* Lesser General Public License for more details.
*
* You should have received a copy of the GNU Lesser General Public
* License along with this library;
* if not, see <http://www.gnu.org/licenses/>.
*
* The code of eina_convert_strtod_c() is based on code published
* under the public domain license, which can be found here:
* https://gist.github.com/mattn/1890186
*/
#ifdef HAVE_CONFIG_H
# include "config.h"
#endif
#include <math.h>
#include <stdlib.h>
#include <string.h>
#include <stdio.h>
#include <errno.h>
#include <ctype.h>
#include "eina_config.h"
#include "eina_private.h"
#include "eina_log.h"
/* undefs EINA_ARG_NONULL() so NULL checks are not compiled out! */
#include "eina_safety_checks.h"
#include "eina_convert.h"
#include "eina_fp.h"
#include "eina_util.h"
/*============================================================================*
* Local *
*============================================================================*/
/**
* @cond LOCAL
*/
static const char look_up_table[] = {'0', '1', '2', '3', '4',
'5', '6', '7', '8', '9',
'a', 'b', 'c', 'd', 'e', 'f'};
static int _eina_convert_log_dom = -1;
#ifdef ERR
#undef ERR
#endif
#define ERR(...) EINA_LOG_DOM_ERR(_eina_convert_log_dom, __VA_ARGS__)
#ifdef DBG
#undef DBG
#endif
#define DBG(...) EINA_LOG_DOM_DBG(_eina_convert_log_dom, __VA_ARGS__)
#define HEXA_TO_INT(Hexa) (Hexa >= 'a') ? Hexa - 'a' + 10 : Hexa - '0'
static inline void reverse(char s[], int length)
{
int i, j;
char c;
for (i = 0, j = length - 1; i < j; i++, j--)
{
c = s[i];
s[i] = s[j];
s[j] = c;
}
}
/**
* @endcond
*/
/*============================================================================*
* Global *
*============================================================================*/
/**
* @cond LOCAL
*/
EAPI Eina_Error EINA_ERROR_CONVERT_P_NOT_FOUND = 0;
EAPI Eina_Error EINA_ERROR_CONVERT_0X_NOT_FOUND = 0;
EAPI Eina_Error EINA_ERROR_CONVERT_OUTRUN_STRING_LENGTH = 0;
/**
* @endcond
*/
/**
* @internal
* @brief Initialize the convert module.
*
* @return #EINA_TRUE on success, #EINA_FALSE on failure.
*
* This function sets up the convert module of Eina. It is called by
* eina_init().
*
* @see eina_init()
*/
Eina_Bool
eina_convert_init(void)
{
_eina_convert_log_dom = eina_log_domain_register("eina_convert",
EINA_LOG_COLOR_DEFAULT);
if (_eina_convert_log_dom < 0)
{
EINA_LOG_ERR("Could not register log domain: eina_convert");
return EINA_FALSE;
}
return EINA_TRUE;
}
/**
* @internal
* @brief Shut down the convert module.
*
* @return #EINA_TRUE on success, #EINA_FALSE on failure.
*
* This function shuts down the convert module set up by
* eina_convert_init(). It is called by eina_shutdown().
*
* @see eina_shutdown()
*/
Eina_Bool
eina_convert_shutdown(void)
{
eina_log_domain_unregister(_eina_convert_log_dom);
_eina_convert_log_dom = -1;
return EINA_TRUE;
}
/*============================================================================*
* API *
*============================================================================*/
/*
* Come from the second edition of The C Programming Language ("K&R2") on page 64
*/
EAPI int
eina_convert_itoa(int n, char *s)
{
int i = 0;
int r = 0;
EINA_SAFETY_ON_NULL_RETURN_VAL(s, 0);
if (n < 0)
{
*s++ = '-';
r = 1;
}
do {
s[i++] = abs(n % 10) + '0';
} while (n /= 10);
s[i] = '\0';
reverse(s, i);
return i + r;
}
EAPI int
eina_convert_xtoa(unsigned int n, char *s)
{
int i;
EINA_SAFETY_ON_NULL_RETURN_VAL(s, 0);
i = 0;
do {
s[i++] = look_up_table[n & 0xF];
} while ((n >>= 4) > 0);
s[i] = '\0';
reverse(s, i);
return i;
}
EAPI Eina_Bool
eina_convert_atod(const char *src, int length, long long *m, long *e)
{
const char *str = src;
long long mantisse;
long exponent;
int nbr_decimals = 0;
int sign = 1;
EINA_SAFETY_ON_NULL_RETURN_VAL(src, EINA_FALSE);
EINA_SAFETY_ON_NULL_RETURN_VAL(m, EINA_FALSE);
EINA_SAFETY_ON_NULL_RETURN_VAL(e, EINA_FALSE);
if (length <= 0)
goto on_length_error;
/* Compute the mantisse. */
if (*str == '-')
{
sign = -1;
str++;
length--;
}
if (length <= 2)
goto on_length_error;
if (strncmp(str, "0x", 2))
{
DBG("'0x' not found in '%s'", src);
return EINA_FALSE;
}
str += 2;
length -= 2;
mantisse = HEXA_TO_INT(*str);
str++;
length--; if (length <= 0)
goto on_length_error;
if (*str == '.')
for (str++, length--;
length > 0 && *str != 'p';
++str, --length, ++nbr_decimals)
{
mantisse <<= 4;
mantisse += HEXA_TO_INT(*str);
}
if (sign < 0)
mantisse = -mantisse;
/* Compute the exponent. */
if (*str != 'p')
{
DBG("'p' not found in '%s'", src);
return EINA_FALSE;
}
sign = +1;
str++;
length--; if (length <= 0)
goto on_length_error;
if (strchr("-+", *str))
{
sign = (*str == '-') ? -1 : +1;
str++; length--;
}
for (exponent = 0; length > 0 && *str != '\0'; ++str, --length)
{
exponent *= 10;
exponent += *str - '0';
}
if (sign < 0)
exponent = -exponent;
*m = mantisse;
*e = exponent - (nbr_decimals << 2);
return EINA_TRUE;
on_length_error:
return EINA_FALSE;
}
EAPI int
eina_convert_dtoa(double d, char *des)
{
int length = 0;
int p;
int i;
EINA_SAFETY_ON_NULL_RETURN_VAL(des, 0);
EINA_SAFETY_ON_FALSE_RETURN_VAL(!isnan(d) && !isinf(d), 0);
if (d < 0.0)
{
*(des++) = '-';
d = -d;
length++;
}
d = frexp(d, &p);
if (p)
{
d *= 2;
p -= 1;
}
*(des++) = '0';
*(des++) = 'x';
*(des++) = look_up_table[(size_t)d];
*(des++) = '.';
length += 4;
for (i = 0; i < 16; i++, length++)
{
d -= floor(d);
d *= 16;
*(des++) = look_up_table[(size_t)d];
}
while (*(des - 1) == '0')
{
des--;
length--;
}
if (*(des - 1) == '.')
{
des--;
length--;
}
*(des++) = 'p';
if (p < 0)
{
*(des++) = '-';
p = -p;
}
else
*(des++) = '+';
length += 2;
return length + eina_convert_itoa(p, des);
}
EAPI int
eina_convert_fptoa(Eina_F32p32 fp, char *des)
{
int length = 0;
int p = 0;
int i;
EINA_SAFETY_ON_NULL_RETURN_VAL(des, EINA_FALSE);
if (fp == 0)
{
memcpy(des, "0x0p+0", 7);
return 7;
}
if (fp < 0)
{
*(des++) = '-';
fp = -fp;
length++;
}
/* fp >= 1 */
if (fp >= 0x0000000100000000LL)
while (fp >= 0x0000000100000000LL)
{
p++;
/* fp /= 2 */
fp >>= 1;
} /* fp < 0.5 */
else if (fp < 0x80000000)
while (fp < 0x80000000)
{
p--;
/* fp *= 2 */
fp <<= 1;
}
if (p)
{
p--;
/* fp *= 2 */
fp <<= 1;
}
*(des++) = '0';
*(des++) = 'x';
*(des++) = look_up_table[fp >> 32];
*(des++) = '.';
length += 4;
for (i = 0; i < 16; i++, length++)
{
fp &= 0x00000000ffffffffLL;
fp <<= 4; /* fp *= 16 */
*(des++) = look_up_table[fp >> 32];
}
while (*(des - 1) == '0')
{
des--;
length--;
}
if (*(des - 1) == '.')
{
des--;
length--;
}
*(des++) = 'p';
if (p < 0)
{
*(des++) = '-';
p = -p;
}
else
*(des++) = '+';
length += 2;
return length + eina_convert_itoa(p, des);
}
EAPI Eina_Bool
eina_convert_atofp(const char *src, int length, Eina_F32p32 *fp)
{
long long m;
long e;
if (!eina_convert_atod(src, length, &m, &e))
return EINA_FALSE;
if (!fp)
return EINA_FALSE;
e += 32;
if (e > 0)
*fp = m << e;
else
*fp = m >> -e;
return EINA_TRUE;
}
/*
* https://docs.microsoft.com/en-us/cpp/c-runtime-library/reference/strtod-strtod-l-wcstod-wcstod-l?view=vs-2017
*
* src should be one of the following form :
*
* [whitespace] [sign] {digits [radix digits] | radix digits} [{e | E} [sign] digits]
* [whitespace] [sign] {INF | INFINITY}
* [whitespace] [sign] NAN [sequence]
*
* No hexadecimal form supported
* no sequence supported after NAN
*/
EAPI double
eina_convert_strtod_c(const char *nptr, char **endptr)
{
const char *iter;
const char *a;
double val;
unsigned long long integer_part;
int minus;
if (endptr) *endptr = (char*)nptr;
EINA_SAFETY_ON_NULL_RETURN_VAL(nptr, 0.0);
a = iter = nptr;
/* ignore leading whitespaces */
while (isspace(*iter))
iter++;
/* signed or not */
minus = 1;
if (*iter == '-')
{
minus = -1;
iter++;
}
else if (*iter == '+')
iter++;
if (tolower(*iter) == 'i')
{
if ((tolower(*(iter + 1)) == 'n') &&
(tolower(*(iter + 2)) == 'f'))
iter += 3;
else
goto on_error;
if (tolower(*(iter + 3)) == 'i')
{
if ((tolower(*(iter + 4)) == 'n') &&
(tolower(*(iter + 5)) == 'i') &&
(tolower(*(iter + 6)) == 't') &&
(tolower(*(iter + 7)) == 'y'))
iter += 5;
else
goto on_error;
}
if (endptr)
*endptr = (char *)iter;
return (minus == -1) ? -INFINITY : INFINITY;
}
if (tolower(*iter) == 'n')
{
if ((tolower(*(iter + 1)) == 'a') &&
(tolower(*(iter + 2)) == 'n'))
iter += 3;
else
goto on_error;
if (endptr)
*endptr = (char *)iter;
return (minus == -1) ? -NAN : NAN;
}
integer_part = 0;
/* (optional) integer part before dot */
if (isdigit(*iter))
{
for (; isdigit(*iter); iter++)
integer_part = integer_part * 10ULL + (unsigned long long)(*iter - '0');
a = iter;
}
else if (*iter != '.')
{
val = 0.0;
goto on_success;
}
val = (double)integer_part;
/* (optional) decimal part after dot */
if (*iter == '.')
{
unsigned long long decimal_part;
unsigned long long pow10;
int count;
iter++;
decimal_part = 0;
count = 0;
pow10 = 1;
if (isdigit(*iter))
{
for (; isdigit(*iter); iter++, count++)
{
if (count < 19)
{
decimal_part = decimal_part * 10ULL + + (unsigned long long)(*iter - '0');
pow10 *= 10ULL;
}
}
}
val += (double)decimal_part / (double)pow10;
a = iter;
}
/* (optional) exponent */
if ((*iter == 'e') || (*iter == 'E'))
{
double scale = 1.0;
unsigned int expo_part;
int minus_e;
iter++;
/* signed or not */
minus_e = 1;
if (*iter == '-')
{
minus_e = -1;
iter++;
}
else if (*iter == '+')
iter++;
/* exponential part */
expo_part = 0;
if (isdigit(*iter))
{
while (*iter == 0)
iter++;
for (; isdigit(*iter); iter++)
{
expo_part = expo_part * 10U + (unsigned int)(*iter - '0');
}
}
else if (!isdigit(*(a - 1)))
{
a = nptr;
goto on_success;
}
else if (*iter == 0)
goto on_success;
if ((eina_dbl_exact(val, 2.2250738585072011)) && ((minus_e * (int)expo_part) == -308))
{
val *= 1.0e-308;
a = iter;
errno = ERANGE;
goto on_success;
}
if ((eina_dbl_exact(val, 2.2250738585072012)) && ((minus_e * (int)expo_part) <= -308))
{
val *= 1.0e-308;
a = iter;
goto on_success;
}
a = iter;
while (expo_part >= 8U)
{
scale *= 1E8;
expo_part -= 8U;
}
while (expo_part > 0U)
{
scale *= 10.0;
expo_part--;
}
val = (minus_e == -1) ? (val / scale) : (val * scale);
}
else if ((iter > nptr) && !isdigit(*(iter - 1)))
{
a = nptr;
goto on_success;
}
on_success:
if (endptr)
*endptr = (char *)a;
return minus * val;
on_error:
if (endptr)
*endptr = (char *)nptr;
return 0.0;
}
/**
* @}
*/
Reference in New Issue View Git Blame Copy Permalink