| 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425426427428429430431432433434435436437438439440441442443444445446447448449450 |
- #ifndef NUMBERTOSTRING_H
- #define NUMBERTOSTRING_H
- #include <limits>
- #include "JSONDebug.h"
- #ifdef JSON_LESS_MEMORY
- #include "JSONMemory.h"
- #endif
- #include "JSONSharedString.h"
- #include <cstdio>
- #ifdef JSON_STRICT
- #include <cmath>
- #endif
- template <unsigned int GETLENSIZE>
- struct getLenSize{
- char tmp[GETLENSIZE == 16]; // compile time assertion
- enum {GETLEN = 41};
- };
- template<>
- struct getLenSize<1>{
- enum {GETLEN = 5};
- };
- template <>
- struct getLenSize<2>{
- enum {GETLEN = 7};
- };
- template <>
- struct getLenSize<4>{
- enum {GETLEN = 12};
- };
- template <>
- struct getLenSize<8>{
- enum {GETLEN = 22};
- };
- static inline bool _floatsAreEqual(const json_number & one, const json_number & two) json_pure;
- static inline bool _floatsAreEqual(const json_number & one, const json_number & two) json_nothrow {
- return (one > two) ? (one - two) < JSON_FLOAT_THRESHHOLD : (one - two) > -JSON_FLOAT_THRESHHOLD;
- }
- #ifdef JSON_LESS_MEMORY
- #define num_str_result s.ptr
- #endif
- class NumberToString {
- public:
- template<typename T>
- static json_string _itoa(T val) json_nothrow {
- #ifdef JSON_LESS_MEMORY
- json_auto<json_char> s(getLenSize<sizeof(T)>::GETLEN);
- #else
- json_char num_str_result[getLenSize<sizeof(T)>::GETLEN];
- #endif
- num_str_result[getLenSize<sizeof(T)>::GETLEN - 1] = JSON_TEXT('\0'); //null terminator
- json_char * runner = &num_str_result[getLenSize<sizeof(T)>::GETLEN - 2];
- bool negative;
- START_MEM_SCOPE
- long value = (long)val;
- //first thing, check if it's negative, if so, make it positive
- if (value < 0){
- value = -value;
- negative = true;
- } else {
- negative = false;
- }
- //create the string
- do {
- *runner-- = (json_char)(value % 10) + JSON_TEXT('0');
- } while(value /= 10);
- END_MEM_SCOPE
- //if it's negative, add the negation
- if (negative){
- *runner = JSON_TEXT('-');
- return json_string(runner);
- }
- return json_string(runner + 1);
- }
- #ifndef JSON_LIBRARY
- template<typename T>
- static json_string _uitoa(T val) json_nothrow {
- #ifdef JSON_LESS_MEMORY
- json_auto<json_char> s(getLenSize<sizeof(T)>::GETLEN);
- #else
- json_char num_str_result[getLenSize<sizeof(T)>::GETLEN];
- #endif
- num_str_result[getLenSize<sizeof(T)>::GETLEN - 1] = JSON_TEXT('\0'); //null terminator
- json_char * runner = &num_str_result[getLenSize<sizeof(T)>::GETLEN - 2];
- //create the string
- START_MEM_SCOPE
- unsigned long value = (unsigned long)val;
- do {
- *runner-- = (json_char)(value % 10) + JSON_TEXT('0');
- } while(value /= 10);
- END_MEM_SCOPE
- return json_string(runner + 1);
- }
- #endif
- #ifdef JSON_ISO_STRICT
- #define EXTRA_LONG
- #define FLOAT_STRING "%f"
- #define LFLOAT_STRING L"%f"
- #else
- #define EXTRA_LONG long
- #define FLOAT_STRING "%Lf"
- #define LFLOAT_STRING L"%Lf"
- #endif
- static json_string _ftoa(json_number value) json_nothrow {
- #ifndef JSON_LIBRARY
- //ScopeCoverage(_ftoa_coverage, 6);
- if (json_unlikely(value >= 0.0 && _floatsAreEqual(value, (json_number)((unsigned EXTRA_LONG long)value)))){
- return _uitoa<unsigned EXTRA_LONG long>((unsigned EXTRA_LONG long)value);
- } else
- #else
- //ScopeCoverage(_ftoa_coverage, 5);
- #endif
- if (json_unlikely(_floatsAreEqual(value, (json_number)((long EXTRA_LONG)value)))){
- return _itoa<long EXTRA_LONG>((long EXTRA_LONG)value);
- }
- #ifdef JSON_LESS_MEMORY
- json_auto<json_char> s(64);
- #else
- json_char num_str_result[64];
- #endif
- #ifdef JSON_UNICODE
- std::swprintf(num_str_result, 63, LFLOAT_STRING, (EXTRA_LONG double)value);
- #else
- //Thanks to Salvor Hardin for this Visual C++ fix
- #ifdef _MSC_VER
- _snprintf_s(num_str_result, 63, 63, FLOAT_STRING, (EXTRA_LONG double)value); //yes, 63 appears twice using _snprintf_s()
- #else
- snprintf(num_str_result, 63, FLOAT_STRING, (EXTRA_LONG double)value);
- #endif
- #endif
- //strip the trailing zeros
- for(json_char * pos = &num_str_result[0]; *pos; ++pos){
- if (json_unlikely(*pos == '.')){ //only care about after the decimal
- for(json_char * runner = pos + 1; *runner; ++runner){
- if (json_likely(*runner != JSON_TEXT('0'))){
- pos = runner + 1; //have to go to the end 1.0001
- }
- }
- *pos = JSON_TEXT('\0');
- break;
- }
- }
- return json_string(num_str_result);
- }
- #if defined(JSON_SAFE) || defined(JSON_DEBUG)
- static bool isNumeric(const json_string & str) json_nothrow {
- const json_char * p = str.c_str();
- bool decimal = false;
- bool scientific = false;
-
- #ifdef JSON_STRICT
- bool leadingzero = false;
- #endif
- //first letter is weird
- switch(*p){
- case JSON_TEXT('\0'):
- return false;
- #ifndef JSON_STRICT
- case JSON_TEXT('.'):
- decimal = true;
- break;
- case JSON_TEXT('+'):
- #endif
- case JSON_TEXT('-'):
- switch (*(p + 1)){
- case JSON_TEXT('.'):
- case JSON_TEXT('e'):
- case JSON_TEXT('E'):
- case JSON_TEXT('\0'):
- return false;
- case JSON_TEXT('0'):
- #ifdef JSON_STRICT
- switch(*(p + 2)){
- case JSON_TEXT('.'):
- case JSON_TEXT('e'):
- case JSON_TEXT('E'):
- leadingzero = false;
- break;
- case JSON_TEXT('\0'):
- return true;
- default:
- leadingzero = true;
- break;
- }
- #endif
- ++p;
- break;
- default:
- break;
- }
- break;
- case JSON_TEXT('1'):
- case JSON_TEXT('2'):
- case JSON_TEXT('3'):
- case JSON_TEXT('4'):
- case JSON_TEXT('5'):
- case JSON_TEXT('6'):
- case JSON_TEXT('7'):
- case JSON_TEXT('8'):
- case JSON_TEXT('9'):
- break;
- case JSON_TEXT('0'):
- ++p;
- #ifdef JSON_STRICT
- leadingzero = true;
- #endif
- switch(*p){
- case JSON_TEXT('.'):
- decimal = true;
- break;
- case JSON_TEXT('e'):
- case JSON_TEXT('E'):
- #ifdef JSON_STRICT
- leadingzero = false; //not leading, just a zero
- #endif
- scientific = true;
- ++p;
- switch(*p){
- case JSON_TEXT('\0'):
- return false;
- case JSON_TEXT('-'):
- case JSON_TEXT('+'):
- #ifndef JSON_STRICT
- case JSON_TEXT('0'): //cant have a leading zero in scrict
- #endif
- case JSON_TEXT('1'):
- case JSON_TEXT('2'):
- case JSON_TEXT('3'):
- case JSON_TEXT('4'):
- case JSON_TEXT('5'):
- case JSON_TEXT('6'):
- case JSON_TEXT('7'):
- case JSON_TEXT('8'):
- case JSON_TEXT('9'):
- break;
- default:
- return false;
- }
- break;
- #ifndef JSON_STRICT
- case JSON_TEXT('x'):
- return (str.find_first_not_of(JSON_TEXT("0123456789ABCDEFabcdef"), 2) == json_string::npos);
- case JSON_TEXT('1'):
- case JSON_TEXT('2'):
- case JSON_TEXT('3'):
- case JSON_TEXT('4'):
- case JSON_TEXT('5'):
- case JSON_TEXT('6'):
- case JSON_TEXT('7'):
- return (str.find_first_not_of(JSON_TEXT("01234567"), 1) == json_string::npos);
- #endif
- case JSON_TEXT('\0'): //just 0
- return true;
- default:
- return false;
- }
- break;
- default:
- return false;
- }
- ++p;
- //next digits
- while (*p){
- switch(*p){
- case JSON_TEXT('.'):
- if (json_unlikely(decimal)){
- return false; //multiple decimals
- }
-
- if (json_unlikely(scientific)){
- return false;
- }
- decimal = true;
- break;
- case JSON_TEXT('e'):
- case JSON_TEXT('E'):
- if (json_unlikely(scientific)){
- return false;
- }
- scientific = true;
- ++p;
- switch(*p){
- case JSON_TEXT('\0'):
- return false;
- case JSON_TEXT('-'):
- case JSON_TEXT('+'):
- if (!isdigit(*(p + 1))){
- return false;
- }
-
- #ifdef JSON_STRICT
- if (*(p + 1) == JSON_TEXT('0')){ //no leading zeros on scientific notations
- return false;
- }
- #endif
- break;
- #ifndef JSON_STRICT
- case JSON_TEXT('0'): //cant have a leading zero in scrict
- #endif
- case JSON_TEXT('1'):
- case JSON_TEXT('2'):
- case JSON_TEXT('3'):
- case JSON_TEXT('4'):
- case JSON_TEXT('5'):
- case JSON_TEXT('6'):
- case JSON_TEXT('7'):
- case JSON_TEXT('8'):
- case JSON_TEXT('9'):
- break;
- default:
- return false;
- }
- break;
- case JSON_TEXT('0'):
- case JSON_TEXT('1'):
- case JSON_TEXT('2'):
- case JSON_TEXT('3'):
- case JSON_TEXT('4'):
- case JSON_TEXT('5'):
- case JSON_TEXT('6'):
- case JSON_TEXT('7'):
- case JSON_TEXT('8'):
- case JSON_TEXT('9'):
- break;
- default:
- return false;
- }
- ++p;
- }
- #ifdef JSON_STRICT
- if (leadingzero && !decimal){
- return false;
- }
- #endif
- return true;
- }
- #endif
- #ifdef JSON_STRICT
- //much faster because no octal or hex support
- static json_number _atof (const json_char * num){
- json_number sign = (json_number)1.0;
- //sign
- if (*num==JSON_TEXT('-')){
- sign = -1.0;
- ++num;
- } else {
- }
- //skip leading zero if one
- #if defined(JSON_SAFE) || defined(JSON_DEBUG)
- bool _leadingzeros = *num == JSON_TEXT('0');
- bool _leadingdigits = false;
- #endif
- if (*num == JSON_TEXT('0')){
- ++num;
- }
- #ifdef JSON_STRICT
- else if (json_likely(*num < JSON_TEXT('1') || *num > JSON_TEXT('9'))){
- return std::numeric_limits<json_number>::signaling_NaN();
- }
- #endif
-
- JSON_ASSERT_SAFE(*num != JSON_TEXT('0'), JSON_TEXT("multiple leading zeros"), return std::numeric_limits<json_number>::signaling_NaN(); );
- // Number
- json_number n = (json_number)0.0;
- if (json_likely(*num >= JSON_TEXT('1') && *num <= JSON_TEXT('9'))){
- #if defined(JSON_SAFE) || defined(JSON_DEBUG)
- _leadingdigits = true;
- #endif
- do {
- n = (n * 10.0) + (*num++ - JSON_TEXT('0'));
- } while (*num >= JSON_TEXT('0') && *num <= JSON_TEXT('9'));
- } else {
- JSON_ASSERT_SAFE(
- (*num) == JSON_TEXT('.') || //.xxx
- (*num) == JSON_TEXT('e') || //0Exxx
- (*num) == JSON_TEXT('E') || //0exxx
- (*num) == JSON_TEXT('\0') //end of the number, just zero
- , JSON_TEXT("first digit not a number, e, period, or terminator"), return std::numeric_limits<json_number>::signaling_NaN(); );
- }
- // Fractional part
- json_number scale = (json_number)0.0;
- if (*num == JSON_TEXT('.')) {
- JSON_ASSERT_SAFE(_leadingzeros || _leadingdigits, JSON_TEXT("period without leading anything"), return std::numeric_limits<json_number>::signaling_NaN(); );
- ++num;
- for(; *num >= JSON_TEXT('0') && *num <= JSON_TEXT('9');){
- n = (n * 10.0) + (*num++ - JSON_TEXT('0'));
- --scale;
- };
- } else {
- JSON_ASSERT_SAFE(!_leadingzeros || n == 0, JSON_TEXT("leading zero on an int"), return std::numeric_limits<json_number>::signaling_NaN(); );
- JSON_ASSERT_SAFE(
- (*num) == JSON_TEXT('e') || //0Exxx
- (*num) == JSON_TEXT('E') || //0exxx
- (*num) == JSON_TEXT('\0') //end of the number, just zero
- , JSON_TEXT("next char not an e or terminator"), return std::numeric_limits<json_number>::signaling_NaN(); );
- }
- // Exponent
- int subscale = 0, signsubscale = 1;
- if (json_unlikely(*num == JSON_TEXT('e') || *num == JSON_TEXT('E'))){
- ++num;
- switch(*num){
- case JSON_TEXT('+'):
- ++num;
- break;
- case JSON_TEXT('-'):
- signsubscale = -1;
- ++num;
- JSON_ASSERT_SAFE(*num != JSON_TEXT('0'), JSON_TEXT("negative cant be followed by leading zero even after E"), return std::numeric_limits<json_number>::signaling_NaN(); );
- break;
- default:
- break;
- }
- JSON_ASSERT_SAFE(*num != JSON_TEXT('\0'), JSON_TEXT("no exponent for scientific notation"), return std::numeric_limits<json_number>::signaling_NaN(); );
- while (*num >= JSON_TEXT('0') && *num <= JSON_TEXT('9')){
- subscale=(subscale * 10) + (*num++ - JSON_TEXT('0'));
- }
- }
-
- JSON_ASSERT_SAFE(*num == JSON_TEXT('\0'), JSON_TEXT("done with number, not at terminator"), return std::numeric_limits<json_number>::signaling_NaN(); );
- return sign * n * pow((json_number)10.0, scale + subscale * signsubscale); // number = +/- number.fraction * 10^+/- exponent
- }
- #endif
- };
- #endif
|