pd.if.org Git - pdclib/blob - functions/stdlib/strtoll.c

   1 /* $Id$ */
   2
   3 /* strtoll( const char *, char * *, int )
   4
   5    This file is part of the Public Domain C Library (PDCLib).
   6    Permission is granted to use, modify, and / or redistribute at will.
   7 */
   8
   9 #include <limits.h>
  10 #include <stdlib.h>
  11
  12 #ifndef REGTEST
  13
  14 #include <stdint.h>
  15
  16 long long int strtoll( const char * s, char ** endptr, int base )
  17 {
  18     long long int rc;
  19     char sign = '+';
  20     const char * p = _PDCLIB_strtox_prelim( s, &sign, &base );
  21     if ( base < 2 || base > 36 ) return 0;
  22     if ( sign == '+' )
  23     {
  24         rc = (long long int)_PDCLIB_strtox_main( &p, (unsigned)base, (uintmax_t)LLONG_MAX, (uintmax_t)( LLONG_MAX / base ), (int)( LLONG_MAX % base ), &sign );
  25     }
  26     else
  27     {
  28         /* FIXME: This breaks on some machines that round negatives wrongly */
  29         rc = (long long int)_PDCLIB_strtox_main( &p, (unsigned)base, (uintmax_t)LLONG_MIN, (uintmax_t)( LLONG_MIN / -base ), (int)( -( LLONG_MIN % base ) ), &sign );
  30     }
  31     if ( endptr != NULL ) *endptr = ( p != NULL ) ? (char *) p : (char *) s;
  32     return ( sign == '+' ) ? rc : -rc;
  33 }
  34
  35 #endif
  36
  37 #ifdef TEST
  38 #include <_PDCLIB_test.h>
  39
  40 #include <errno.h>
  41
  42 int main( void )
  43 {
  44     char * endptr;
  45     /* this, to base 36, overflows even a 256 bit integer */
  46     char overflow[] = "-ZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZ_";
  47     /* tricky border case */
  48     char tricky[] = "+0xz";
  49     errno = 0;
  50     /* basic functionality */
  51     TESTCASE( strtoll( "123", NULL, 10 ) == 123 );
  52     /* proper detecting of default base 10 */
  53     TESTCASE( strtoll( "456", NULL, 0 ) == 456 );
  54     /* proper functioning to smaller base */
  55     TESTCASE( strtoll( "14", NULL, 8 ) == 12 );
  56     /* proper autodetecting of octal */
  57     TESTCASE( strtoll( "016", NULL, 0 ) == 14 );
  58     /* proper autodetecting of hexadecimal, lowercase 'x' */
  59     TESTCASE( strtoll( "0xFF", NULL, 0 ) == 255 );
  60     /* proper autodetecting of hexadecimal, uppercase 'X' */
  61     TESTCASE( strtoll( "0Xa1", NULL, 0 ) == 161 );
  62     /* proper handling of border case: 0x followed by non-hexdigit */
  63     TESTCASE( strtoll( tricky, &endptr, 0 ) == 0 );
  64     TESTCASE( endptr == tricky + 2 );
  65     /* proper handling of border case: 0 followed by non-octdigit */
  66     TESTCASE( strtoll( tricky, &endptr, 8 ) == 0 );
  67     TESTCASE( endptr == tricky + 2 );
  68     /* errno should still be 0 */
  69     TESTCASE( errno == 0 );
  70     /* overflowing subject sequence must still return proper endptr */
  71     TESTCASE( strtoll( overflow, &endptr, 36 ) == LLONG_MIN );
  72     TESTCASE( errno == ERANGE );
  73     TESTCASE( ( endptr - overflow ) == 53 );
  74     /* same for positive */
  75     errno = 0;
  76     TESTCASE( strtoll( overflow + 1, &endptr, 36 ) == LLONG_MAX );
  77     TESTCASE( errno == ERANGE );
  78     TESTCASE( ( endptr - overflow ) == 53 );
  79     /* testing skipping of leading whitespace */
  80     TESTCASE( strtoll( " \n\v\t\f789", NULL, 0 ) == 789 );
  81     /* testing conversion failure */
  82     TESTCASE( strtoll( overflow, &endptr, 10 ) == 0 );
  83     TESTCASE( endptr == overflow );
  84     endptr = NULL;
  85     TESTCASE( strtoll( overflow, &endptr, 0 ) == 0 );
  86     TESTCASE( endptr == overflow );
  87     /* TODO: These tests assume two-complement, but conversion should work */
  88     /* for one-complement and signed magnitude just as well. Anyone having */
  89     /* a platform to test this on?                                         */
  90     errno = 0;
  91 #if LLONG_MAX == 0x7fffffffffffffffLL
  92     /* testing "even" overflow, i.e. base is power of two */
  93     TESTCASE( strtoll( "9223372036854775807", NULL, 0 ) == 0x7fffffffffffffff );
  94     TESTCASE( errno == 0 );
  95     TESTCASE( strtoll( "9223372036854775808", NULL, 0 ) == LLONG_MAX );
  96     TESTCASE( errno == ERANGE );
  97     errno = 0;
  98     TESTCASE( strtoll( "-9223372036854775807", NULL, 0 ) == (long long)0x8000000000000001 );
  99     TESTCASE( errno == 0 );
 100     TESTCASE( strtoll( "-9223372036854775808", NULL, 0 ) == LLONG_MIN );
 101     TESTCASE( errno == 0 );
 102     TESTCASE( strtoll( "-9223372036854775809", NULL, 0 ) == LLONG_MIN );
 103     TESTCASE( errno == ERANGE );
 104     /* TODO: test "odd" overflow, i.e. base is not power of two */
 105 #elif LLONG_MAX == 0x7fffffffffffffffffffffffffffffffLL
 106     /* testing "even" overflow, i.e. base is power of two */
 107     TESTCASE( strtoll( "170141183460469231731687303715884105728", NULL, 0 ) == 0x7fffffffffffffffffffffffffffffff );
 108     TESTCASE( errno == 0 );
 109     TESTCASE( strtoll( "170141183460469231731687303715884105729", NULL, 0 ) == LLONG_MAX );
 110     TESTCASE( errno == ERANGE );
 111     errno = 0;
 112     TESTCASE( strtoll( "-170141183460469231731687303715884105728", NULL, 0 ) == -0x80000000000000000000000000000001 );
 113     TESTCASE( errno == 0 );
 114     TESTCASE( strtoll( "-170141183460469231731687303715884105729", NULL, 0 ) == LLONG_MIN );
 115     TESTCASE( errno == 0 );
 116     TESTCASE( strtoll( "-170141183460469231731687303715884105730", NULL, 0 ) == LLONG_MIN );
 117     TESTCASE( errno == ERANGE );
 118     /* TODO: test "odd" overflow, i.e. base is not power of two */
 119 #else
 120 #error Unsupported width of 'long long' (neither 64 nor 128 bit).
 121 #endif
 122     return TEST_RESULTS;
 123 }
 124
 125 #endif