source: trunk/libtransmission/utils.c @ 9609

Last change on this file since 9609 was 9609, checked in by livings124, 12 years ago

remove an unneeded static variable

  • Property svn:keywords set to Date Rev Author Id
File size: 31.1 KB
Line 
1/*
2 * This file Copyright (C) 2009 Charles Kerr <charles@transmissionbt.com>
3 *
4 * This file is licensed by the GPL version 2.  Works owned by the
5 * Transmission project are granted a special exemption to clause 2(b)
6 * so that the bulk of its code can remain under the MIT license.
7 * This exemption does not extend to derived works not owned by
8 * the Transmission project.
9 *
10 * $Id: utils.c 9609 2009-11-27 18:13:36Z livings124 $
11 */
12
13#ifdef HAVE_MEMMEM
14 #define _GNU_SOURCE /* glibc's string.h needs this to pick up memmem */
15#endif
16
17#include <assert.h>
18#include <ctype.h> /* isalpha, tolower */
19#include <errno.h>
20#include <math.h> /* pow */
21#include <stdarg.h>
22#include <stdio.h>
23#include <stdlib.h>
24#include <string.h> /* strerror, memset, memmem */
25
26#include <libgen.h> /* basename */
27#include <sys/time.h>
28#include <sys/types.h>
29#include <sys/stat.h>
30#include <unistd.h> /* usleep, stat, getcwd */
31
32#include "event.h"
33
34#ifdef WIN32
35 #include <direct.h> /* _getcwd */
36 #include <windows.h> /* Sleep */
37#endif
38
39#include "transmission.h"
40#include "fdlimit.h"
41#include "ConvertUTF.h"
42#include "list.h"
43#include "utils.h"
44#include "platform.h"
45#include "version.h"
46
47
48int                   messageLevel = 0;
49static tr_lock *      messageLock = NULL;
50static tr_bool        messageQueuing = FALSE;
51static tr_msg_list *  messageQueue = NULL;
52static tr_msg_list ** messageQueueTail = &messageQueue;
53
54#ifndef WIN32
55    /* make null versions of these win32 functions */
56    static int IsDebuggerPresent( void ) { return FALSE; }
57    static void OutputDebugString( const void * unused UNUSED ) { }
58#endif
59
60/***
61****
62***/
63
64time_t transmission_now = 0;
65
66void
67tr_timeUpdate( time_t now )
68{
69    transmission_now = now;
70}
71
72/***
73****
74***/
75
76void
77tr_msgInit( void )
78{
79    const char * env = getenv( "TR_DEBUG" );
80    messageLevel = ( env ? atoi( env ) : 0 ) + 1;
81    messageLevel = MAX( 1, messageLevel );
82
83    if( messageLock == NULL )
84        messageLock = tr_lockNew( );
85}
86
87FILE*
88tr_getLog( void )
89{
90    static tr_bool initialized = FALSE;
91    static FILE * file = NULL;
92
93    if( !initialized )
94    {
95        const char * str = getenv( "TR_DEBUG_FD" );
96        int          fd = 0;
97        if( str && *str )
98            fd = atoi( str );
99        switch( fd )
100        {
101            case 1:
102                file = stdout; break;
103
104            case 2:
105                file = stderr; break;
106
107            default:
108                file = NULL; break;
109        }
110        initialized = TRUE;
111    }
112
113    return file;
114}
115
116void
117tr_setMessageLevel( int level )
118{
119    tr_lockLock( messageLock );
120
121    messageLevel = MAX( 0, level );
122
123    tr_lockUnlock( messageLock );
124}
125
126int
127tr_getMessageLevel( void )
128{
129    int ret;
130    tr_lockLock( messageLock );
131
132    ret = messageLevel;
133
134    tr_lockUnlock( messageLock );
135    return ret;
136}
137
138void
139tr_setMessageQueuing( tr_bool enabled )
140{
141    tr_lockLock( messageLock );
142
143    messageQueuing = enabled;
144
145    tr_lockUnlock( messageLock );
146}
147
148tr_bool
149tr_getMessageQueuing( void )
150{
151    int ret;
152    tr_lockLock( messageLock );
153
154    ret = messageQueuing;
155
156    tr_lockUnlock( messageLock );
157    return ret;
158}
159
160tr_msg_list *
161tr_getQueuedMessages( void )
162{
163    tr_msg_list * ret;
164    tr_lockLock( messageLock );
165
166    ret = messageQueue;
167    messageQueue = NULL;
168    messageQueueTail = &messageQueue;
169
170    tr_lockUnlock( messageLock );
171    return ret;
172}
173
174void
175tr_freeMessageList( tr_msg_list * list )
176{
177    tr_msg_list * next;
178
179    while( NULL != list )
180    {
181        next = list->next;
182        free( list->message );
183        free( list->name );
184        free( list );
185        list = next;
186    }
187}
188
189/**
190***
191**/
192
193struct tm *
194tr_localtime_r( const time_t *_clock, struct tm *_result )
195{
196#ifdef HAVE_LOCALTIME_R
197    return localtime_r( _clock, _result );
198#else
199    struct tm *p = localtime( _clock );
200    if( p )
201        *(_result) = *p;
202    return p;
203#endif
204}
205
206char*
207tr_getLogTimeStr( char * buf, int buflen )
208{
209    char           tmp[64];
210    struct tm      now_tm;
211    struct timeval tv;
212    int            milliseconds;
213
214    gettimeofday( &tv, NULL );
215
216    tr_localtime_r( &tv.tv_sec, &now_tm );
217    strftime( tmp, sizeof( tmp ), "%H:%M:%S", &now_tm );
218    milliseconds = (int)( tv.tv_usec / 1000 );
219    tr_snprintf( buf, buflen, "%s.%03d", tmp, milliseconds );
220
221    return buf;
222}
223
224void
225tr_assertImpl( const char * file, int line, const char * test, const char * fmt, ... )
226{
227    char buf[64];
228    fprintf( stderr, "[%s] Transmission %s Assertion \"%s\" failed at %s:%d.  ",
229                     tr_getLogTimeStr( buf, sizeof( buf ) ),
230                      LONG_VERSION_STRING, test, file, line );
231    if( fmt && *fmt ) {
232        va_list args;
233        fputc( '(', stderr );
234        va_start( args, fmt );
235        vfprintf( stderr, fmt, args );
236        va_end( args );
237        fputs( ")  ", stderr );
238    }
239    fputs( "Please report this bug at <http://trac.transmissionbt.com/newticket>; Thank you.\n", stderr );
240    abort( );
241}
242
243
244tr_bool
245tr_deepLoggingIsActive( void )
246{
247    static int8_t deepLoggingIsActive = -1;
248
249    if( deepLoggingIsActive < 0 )
250        deepLoggingIsActive = IsDebuggerPresent() || (tr_getLog()!=NULL);
251
252    return deepLoggingIsActive != 0;
253}
254
255void
256tr_deepLog( const char  * file,
257            int           line,
258            const char  * name,
259            const char  * fmt,
260            ... )
261{
262    FILE * fp = tr_getLog( );
263    if( fp || IsDebuggerPresent( ) )
264    {
265        va_list           args;
266        char              timestr[64];
267        struct evbuffer * buf = evbuffer_new( );
268        char *            base = tr_basename( file );
269
270        evbuffer_add_printf( buf, "[%s] ",
271                            tr_getLogTimeStr( timestr, sizeof( timestr ) ) );
272        if( name )
273            evbuffer_add_printf( buf, "%s ", name );
274        va_start( args, fmt );
275        evbuffer_add_vprintf( buf, fmt, args );
276        va_end( args );
277        evbuffer_add_printf( buf, " (%s:%d)\n", base, line );
278        /* FIXME(libevent2) ifdef this out for nonwindows platforms */
279        OutputDebugString( EVBUFFER_DATA( buf ) );
280        if(fp) /* FIXME(libevent2) tr_getLog() should return an fd, then use evbuffer_write() here ) */
281            (void) fwrite( EVBUFFER_DATA( buf ), 1, EVBUFFER_LENGTH( buf ), fp );
282
283        tr_free( base );
284        evbuffer_free( buf );
285    }
286}
287
288/***
289****
290***/
291
292void
293tr_msg( const char * file, int line,
294        int level, const char * name,
295        const char * fmt, ... )
296{
297    const int err = errno; /* message logging shouldn't affect errno */
298    tr_lockLock( messageLock );
299
300    if( messageLevel >= level )
301    {
302        char buf[MAX_STACK_ARRAY_SIZE];
303        va_list ap;
304
305        /* build the text message */
306        *buf = '\0';
307        va_start( ap, fmt );
308        evutil_vsnprintf( buf, sizeof( buf ), fmt, ap );
309        va_end( ap );
310
311        OutputDebugString( buf );
312
313        if( *buf )
314        {
315            if( messageQueuing )
316            {
317                tr_msg_list * newmsg;
318                newmsg = tr_new0( tr_msg_list, 1 );
319                newmsg->level = level;
320                newmsg->when = tr_time( );
321                newmsg->message = tr_strdup( buf );
322                newmsg->file = file;
323                newmsg->line = line;
324                newmsg->name = tr_strdup( name );
325
326                *messageQueueTail = newmsg;
327                messageQueueTail = &newmsg->next;
328            }
329            else
330            {
331                char timestr[64];
332                FILE * fp;
333
334                fp = tr_getLog( );
335                if( fp == NULL )
336                    fp = stderr;
337
338                tr_getLogTimeStr( timestr, sizeof( timestr ) );
339
340                if( name )
341                    fprintf( fp, "[%s] %s: %s\n", timestr, name, buf );
342                else
343                    fprintf( fp, "[%s] %s\n", timestr, buf );
344                fflush( fp );
345            }
346        }
347    }
348
349    tr_lockUnlock( messageLock );
350    errno = err;
351}
352
353/***
354****
355***/
356
357void
358tr_set_compare( const void * va,
359                size_t aCount,
360                const void * vb,
361                size_t bCount,
362                int compare( const void * a, const void * b ),
363                size_t elementSize,
364                tr_set_func in_a_cb,
365                tr_set_func in_b_cb,
366                tr_set_func in_both_cb,
367                void * userData )
368{
369    const uint8_t * a = (const uint8_t *) va;
370    const uint8_t * b = (const uint8_t *) vb;
371    const uint8_t * aend = a + elementSize * aCount;
372    const uint8_t * bend = b + elementSize * bCount;
373
374    while( a != aend || b != bend )
375    {
376        if( a == aend )
377        {
378            ( *in_b_cb )( (void*)b, userData );
379            b += elementSize;
380        }
381        else if( b == bend )
382        {
383            ( *in_a_cb )( (void*)a, userData );
384            a += elementSize;
385        }
386        else
387        {
388            const int val = ( *compare )( a, b );
389
390            if( !val )
391            {
392                ( *in_both_cb )( (void*)a, userData );
393                a += elementSize;
394                b += elementSize;
395            }
396            else if( val < 0 )
397            {
398                ( *in_a_cb )( (void*)a, userData );
399                a += elementSize;
400            }
401            else if( val > 0 )
402            {
403                ( *in_b_cb )( (void*)b, userData );
404                b += elementSize;
405            }
406        }
407    }
408}
409
410/***
411****
412***/
413
414#ifdef DISABLE_GETTEXT
415
416const char*
417tr_strip_positional_args( const char* str )
418{
419    const char * in = str;
420    static size_t bufsize = 0;
421    static char * buf = NULL;
422    const size_t  len = strlen( str );
423    char *        out;
424
425    if( bufsize < len )
426    {
427        bufsize = len * 2;
428        buf = tr_renew( char, buf, bufsize );
429    }
430
431    for( out = buf; *str; ++str )
432    {
433        *out++ = *str;
434        if( ( *str == '%' ) && isdigit( str[1] ) )
435        {
436            const char * tmp = str + 1;
437            while( isdigit( *tmp ) )
438                ++tmp;
439
440            if( *tmp == '$' )
441                str = tmp;
442        }
443    }
444    *out = '\0';
445
446    return strcmp( buf, in ) ? buf : in;
447}
448
449#endif
450
451/**
452***
453**/
454
455tr_bool
456tr_isTimeval( const struct timeval * tv )
457{
458    return tv && ( tv->tv_sec >= 0 )
459              && ( tv->tv_usec >= 0 )
460              && ( tv->tv_usec < 1000000 );
461}
462
463void
464tr_timevalMsec( uint64_t milliseconds, struct timeval * setme )
465{
466    const uint64_t microseconds = milliseconds * 1000;
467    assert( setme != NULL );
468    setme->tv_sec  = microseconds / 1000000;
469    setme->tv_usec = microseconds % 1000000;
470    assert( tr_isTimeval( setme ) );
471}
472
473void
474tr_timevalSet( struct timeval * setme, int seconds, int microseconds )
475{
476    setme->tv_sec = seconds;
477    setme->tv_usec = microseconds;
478    assert( tr_isTimeval( setme ) );
479}
480
481void
482tr_timerAdd( struct event * timer, int seconds, int microseconds )
483{
484    struct timeval tv;
485    tr_timevalSet( &tv, seconds, microseconds );
486    event_add( timer, &tv );
487}
488
489/**
490***
491**/
492
493uint8_t *
494tr_loadFile( const char * path,
495             size_t *     size )
496{
497    uint8_t * buf;
498    struct stat  sb;
499    int fd;
500    ssize_t n;
501    const char * err_fmt = _( "Couldn't read \"%1$s\": %2$s" );
502
503    /* try to stat the file */
504    errno = 0;
505    if( stat( path, &sb ) )
506    {
507        const int err = errno;
508        tr_dbg( err_fmt, path, tr_strerror( errno ) );
509        errno = err;
510        return NULL;
511    }
512
513    if( ( sb.st_mode & S_IFMT ) != S_IFREG )
514    {
515        tr_err( err_fmt, path, _( "Not a regular file" ) );
516        errno = EISDIR;
517        return NULL;
518    }
519
520    /* Load the torrent file into our buffer */
521    fd = tr_open_file_for_scanning( path );
522    if( fd < 0 )
523    {
524        const int err = errno;
525        tr_err( err_fmt, path, tr_strerror( errno ) );
526        errno = err;
527        return NULL;
528    }
529    buf = malloc( sb.st_size + 1 );
530    if( !buf )
531    {
532        const int err = errno;
533        tr_err( err_fmt, path, _( "Memory allocation failed" ) );
534        tr_close_file( fd );
535        errno = err;
536        return NULL;
537    }
538    n = read( fd, buf, sb.st_size );
539    if( n == -1 )
540    {
541        const int err = errno;
542        tr_err( err_fmt, path, tr_strerror( errno ) );
543        tr_close_file( fd );
544        free( buf );
545        errno = err;
546        return NULL;
547    }
548
549    tr_close_file( fd );
550    buf[ sb.st_size ] = '\0';
551    *size = sb.st_size;
552    return buf;
553}
554
555char*
556tr_basename( const char * path )
557{
558    char * tmp = tr_strdup( path );
559    char * ret = tr_strdup( basename( tmp ) );
560    tr_free( tmp );
561    return ret;
562}
563
564char*
565tr_dirname( const char * path )
566{
567    char * tmp = tr_strdup( path );
568    char * ret = tr_strdup( dirname( tmp ) );
569    tr_free( tmp );
570    return ret;
571}
572
573int
574tr_mkdir( const char * path,
575          int permissions
576#ifdef WIN32
577                       UNUSED
578#endif
579        )
580{
581#ifdef WIN32
582    if( path && isalpha( path[0] ) && path[1] == ':' && !path[2] )
583        return 0;
584    return mkdir( path );
585#else
586    return mkdir( path, permissions );
587#endif
588}
589
590int
591tr_mkdirp( const char * path_in,
592           int          permissions )
593{
594    char *      path = tr_strdup( path_in );
595    char *      p, * pp;
596    struct stat sb;
597    int         done;
598
599    /* walk past the root */
600    p = path;
601    while( *p == TR_PATH_DELIMITER )
602        ++p;
603
604    pp = p;
605    done = 0;
606    while( ( p =
607                strchr( pp, TR_PATH_DELIMITER ) ) || ( p = strchr( pp, '\0' ) ) )
608    {
609        if( !*p )
610            done = 1;
611        else
612            *p = '\0';
613
614        if( stat( path, &sb ) )
615        {
616            /* Folder doesn't exist yet */
617            if( tr_mkdir( path, permissions ) )
618            {
619                const int err = errno;
620                tr_err( _(
621                           "Couldn't create \"%1$s\": %2$s" ), path,
622                       tr_strerror( err ) );
623                tr_free( path );
624                errno = err;
625                return -1;
626            }
627        }
628        else if( ( sb.st_mode & S_IFMT ) != S_IFDIR )
629        {
630            /* Node exists but isn't a folder */
631            char * buf = tr_strdup_printf( _( "File \"%s\" is in the way" ), path );
632            tr_err( _( "Couldn't create \"%1$s\": %2$s" ), path_in, buf );
633            tr_free( buf );
634            tr_free( path );
635            errno = ENOTDIR;
636            return -1;
637        }
638
639        if( done )
640            break;
641
642        *p = TR_PATH_DELIMITER;
643        p++;
644        pp = p;
645    }
646
647    tr_free( path );
648    return 0;
649}
650
651char*
652tr_buildPath( const char *first_element, ... )
653{
654    size_t bufLen = 0;
655    const char * element;
656    char * buf;
657    char * pch;
658    va_list vl;
659
660    /* pass 1: allocate enough space for the string */
661    va_start( vl, first_element );
662    element = first_element;
663    while( element ) {
664        bufLen += strlen( element ) + 1;
665        element = (const char*) va_arg( vl, const char* );
666    }
667    pch = buf = tr_new( char, bufLen );
668    va_end( vl );
669
670    /* pass 2: build the string piece by piece */
671    va_start( vl, first_element );
672    element = first_element;
673    while( element ) {
674        const size_t elementLen = strlen( element );
675        memcpy( pch, element, elementLen );
676        pch += elementLen;
677        *pch++ = TR_PATH_DELIMITER;
678        element = (const char*) va_arg( vl, const char* );
679    }
680    va_end( vl );
681
682    /* terminate the string.  if nonempty, eat the unwanted trailing slash */
683    if( pch != buf )
684        --pch;
685    *pch++ = '\0';
686
687    /* sanity checks & return */
688    assert( pch - buf == (off_t)bufLen );
689    return buf;
690}
691
692/****
693*****
694****/
695
696char*
697tr_strndup( const void * in, int len )
698{
699    char * out = NULL;
700
701    if( len < 0 )
702    {
703        out = tr_strdup( in );
704    }
705    else if( in )
706    {
707        out = tr_malloc( len + 1 );
708        memcpy( out, in, len );
709        out[len] = '\0';
710    }
711
712    return out;
713}
714
715const char*
716tr_memmem( const char * haystack, size_t haystacklen,
717           const char * needle, size_t needlelen )
718{
719#ifdef HAVE_MEMMEM
720    return memmem( haystack, haystacklen, needle, needlelen );
721#else
722    size_t i;
723    if( !needlelen )
724        return haystack;
725    if( needlelen > haystacklen || !haystack || !needle )
726        return NULL;
727    for( i=0; i<=haystacklen-needlelen; ++i )
728        if( !memcmp( haystack+i, needle, needlelen ) )
729            return haystack+i;
730    return NULL;
731#endif
732}
733
734char*
735tr_strdup_printf( const char * fmt, ... )
736{
737    va_list ap;
738    char * ret;
739    size_t len;
740    char statbuf[2048];
741
742    va_start( ap, fmt );
743    len = evutil_vsnprintf( statbuf, sizeof( statbuf ), fmt, ap );
744    va_end( ap );
745    if( len < sizeof( statbuf ) )
746        ret = tr_strndup( statbuf, len );
747    else {
748        ret = tr_new( char, len + 1 );
749        va_start( ap, fmt );
750        evutil_vsnprintf( ret, len + 1, fmt, ap );
751        va_end( ap );
752    }
753
754    return ret;
755}
756
757const char*
758tr_strerror( int i )
759{
760    const char * ret = strerror( i );
761
762    if( ret == NULL )
763        ret = "Unknown Error";
764    return ret;
765}
766
767/****
768*****
769****/
770
771char*
772tr_strstrip( char * str )
773{
774    if( str != NULL )
775    {
776        size_t pos;
777        size_t len = strlen( str );
778
779        while( len && isspace( str[len - 1] ) )
780            --len;
781
782        for( pos = 0; pos < len && isspace( str[pos] ); )
783            ++pos;
784
785        len -= pos;
786        memmove( str, str + pos, len );
787        str[len] = '\0';
788    }
789
790    return str;
791}
792
793/****
794*****
795****/
796
797uint64_t
798tr_date( void )
799{
800    struct timeval tv;
801
802    gettimeofday( &tv, NULL );
803    return (uint64_t) tv.tv_sec * 1000 + ( tv.tv_usec / 1000 );
804}
805
806void
807tr_wait( uint64_t delay_milliseconds )
808{
809#ifdef WIN32
810    Sleep( (DWORD)delay_milliseconds );
811#else
812    usleep( 1000 * delay_milliseconds );
813#endif
814}
815
816/***
817****
818***/
819
820int
821tr_snprintf( char * buf, size_t buflen, const char * fmt, ... )
822{
823    int     len;
824    va_list args;
825
826    va_start( args, fmt );
827    len = evutil_vsnprintf( buf, buflen, fmt, args );
828    va_end( args );
829    return len;
830}
831
832/*
833 * Copy src to string dst of size siz.  At most siz-1 characters
834 * will be copied.  Always NUL terminates (unless siz == 0).
835 * Returns strlen(src); if retval >= siz, truncation occurred.
836 */
837size_t
838tr_strlcpy( char *       dst,
839            const void * src,
840            size_t       siz )
841{
842#ifdef HAVE_STRLCPY
843    return strlcpy( dst, src, siz );
844#else
845    char *      d = dst;
846    const char *s = src;
847    size_t      n = siz;
848
849    assert( s );
850    assert( d );
851
852    /* Copy as many bytes as will fit */
853    if( n != 0 )
854    {
855        while( --n != 0 )
856        {
857            if( ( *d++ = *s++ ) == '\0' )
858                break;
859        }
860    }
861
862    /* Not enough room in dst, add NUL and traverse rest of src */
863    if( n == 0 )
864    {
865        if( siz != 0 )
866            *d = '\0'; /* NUL-terminate dst */
867        while( *s++ )
868            ;
869    }
870
871    return s - (char*)src - 1;  /* count does not include NUL */
872#endif
873}
874
875/***
876****
877***/
878
879double
880tr_getRatio( double numerator,
881             double denominator )
882{
883    double ratio;
884
885    if( denominator )
886        ratio = numerator / denominator;
887    else if( numerator )
888        ratio = TR_RATIO_INF;
889    else
890        ratio = TR_RATIO_NA;
891
892    return ratio;
893}
894
895void
896tr_sha1_to_hex( char * out, const uint8_t * sha1 )
897{
898    int i;
899    static const char hex[] = "0123456789abcdef";
900
901    for( i=0; i<20; ++i )
902    {
903        const unsigned int val = *sha1++;
904        *out++ = hex[val >> 4];
905        *out++ = hex[val & 0xf];
906    }
907
908    *out = '\0';
909}
910
911void
912tr_hex_to_sha1( uint8_t * out, const char * in )
913{
914    int i;
915    static const char hex[] = "0123456789abcdef";
916
917    for( i=0; i<20; ++i )
918    {
919        const int hi = strchr( hex, *in++ ) - hex;
920        const int lo = strchr( hex, *in++ ) - hex;
921        *out++ = (uint8_t)( (hi<<4) | lo );
922    }
923}
924
925/***
926****
927***/
928
929tr_bool
930tr_httpIsValidURL( const char * url )
931{
932    const char * c;
933    static const char * rfc2396_valid_chars =
934        "abcdefghijklmnopqrstuvwxyz" /* lowalpha */
935        "ABCDEFGHIJKLMNOPQRSTUVWXYZ" /* upalpha */
936        "0123456789"                 /* digit */
937        "-_.!~*'()"                  /* mark */
938        ";/?:@&=+$,"                 /* reserved */
939        "<>#%<\""                    /* delims */
940        "{}|\\^[]`";                 /* unwise */
941
942    if( url == NULL )
943        return FALSE;
944
945    for( c = url; c && *c; ++c )
946        if( !strchr( rfc2396_valid_chars, *c ) )
947            return FALSE;
948
949    return tr_httpParseURL( url, -1, NULL, NULL, NULL ) == 0;
950}
951
952int
953tr_httpParseURL( const char * url_in,
954                 int          len,
955                 char **      setme_host,
956                 int *        setme_port,
957                 char **      setme_path )
958{
959    int          err;
960    int          port = 0;
961    int          n;
962    char *       tmp;
963    char *       pch;
964    const char * protocol = NULL;
965    const char * host = NULL;
966    const char * path = NULL;
967
968    tmp = tr_strndup( url_in, len );
969    if( ( pch = strstr( tmp, "://" ) ) )
970    {
971        *pch = '\0';
972        protocol = tmp;
973        pch += 3;
974/*fprintf( stderr, "protocol is [%s]... what's left is [%s]\n", protocol, pch
975  );*/
976        if( ( n = strcspn( pch, ":/" ) ) )
977        {
978            const int havePort = pch[n] == ':';
979            host = pch;
980            pch += n;
981            *pch++ = '\0';
982/*fprintf( stderr, "host is [%s]... what's left is [%s]\n", host, pch );*/
983            if( havePort )
984            {
985                char * end;
986                port = strtol( pch, &end, 10 );
987                pch = end;
988/*fprintf( stderr, "port is [%d]... what's left is [%s]\n", port, pch );*/
989            }
990            path = pch;
991/*fprintf( stderr, "path is [%s]\n", path );*/
992        }
993    }
994
995    err = !host || !path || !protocol
996          || ( strcmp( protocol, "http" ) && strcmp( protocol, "https" ) );
997
998    if( !err && !port )
999    {
1000        if( !strcmp( protocol, "http" ) ) port = 80;
1001        if( !strcmp( protocol, "https" ) ) port = 443;
1002    }
1003
1004    if( !err )
1005    {
1006        if( setme_host ){ ( (char*)host )[-3] = ':'; *setme_host =
1007                              tr_strdup( protocol ); }
1008        if( setme_path ){ ( (char*)path )[-1] = '/'; *setme_path =
1009                              tr_strdup( path - 1 ); }
1010        if( setme_port ) *setme_port = port;
1011    }
1012
1013
1014    tr_free( tmp );
1015    return err;
1016}
1017
1018#include <string.h>
1019#include <openssl/sha.h>
1020#include <openssl/hmac.h>
1021#include <openssl/evp.h>
1022#include <openssl/bio.h>
1023#include <openssl/buffer.h>
1024
1025char *
1026tr_base64_encode( const void * input,
1027                  int          length,
1028                  int *        setme_len )
1029{
1030    char *    ret;
1031    BIO *     b64;
1032    BIO *     bmem;
1033    BUF_MEM * bptr;
1034
1035    if( length < 1 )
1036        length = strlen( input );
1037
1038    bmem = BIO_new( BIO_s_mem( ) );
1039    b64 = BIO_new( BIO_f_base64( ) );
1040    b64 = BIO_push( b64, bmem );
1041    BIO_write( b64, input, length );
1042    (void) BIO_flush( b64 );
1043    BIO_get_mem_ptr( b64, &bptr );
1044    ret = tr_strndup( bptr->data, bptr->length );
1045    if( setme_len )
1046        *setme_len = bptr->length;
1047
1048    BIO_free_all( b64 );
1049    return ret;
1050}
1051
1052char *
1053tr_base64_decode( const void * input,
1054                  int          length,
1055                  int *        setme_len )
1056{
1057    char * ret;
1058    BIO *  b64;
1059    BIO *  bmem;
1060    int    retlen;
1061
1062    if( length < 1 )
1063        length = strlen( input );
1064
1065    ret = tr_new0( char, length );
1066    b64 = BIO_new( BIO_f_base64( ) );
1067    bmem = BIO_new_mem_buf( (unsigned char*)input, length );
1068    bmem = BIO_push( b64, bmem );
1069    retlen = BIO_read( bmem, ret, length );
1070    if( !retlen )
1071    {
1072        /* try again, but with the BIO_FLAGS_BASE64_NO_NL flag */
1073        BIO_free_all( bmem );
1074        b64 = BIO_new( BIO_f_base64( ) );
1075        BIO_set_flags( b64, BIO_FLAGS_BASE64_NO_NL );
1076        bmem = BIO_new_mem_buf( (unsigned char*)input, length );
1077        bmem = BIO_push( b64, bmem );
1078        retlen = BIO_read( bmem, ret, length );
1079    }
1080
1081    if( setme_len )
1082        *setme_len = retlen;
1083
1084    BIO_free_all( bmem );
1085    return ret;
1086}
1087
1088/***
1089****
1090***/
1091
1092int
1093tr_lowerBound( const void * key,
1094               const void * base,
1095               size_t       nmemb,
1096               size_t       size,
1097               int       (* compar)(const void* key, const void* arrayMember),
1098               tr_bool    * exact_match )
1099{
1100    size_t first = 0;
1101    const char * cbase = base;
1102    tr_bool exact = FALSE;
1103
1104    while( nmemb != 0 )
1105    {
1106        const size_t half = nmemb / 2;
1107        const size_t middle = first + half;
1108        const int c = compar( key, cbase + size*middle );
1109
1110        if( c <= 0 ) {
1111            if( c == 0 )
1112                exact = TRUE;
1113            nmemb = half;
1114        } else {
1115            first = middle + 1;
1116            nmemb = nmemb - half - 1;
1117        }
1118    }
1119
1120    *exact_match = exact;
1121
1122    return first;
1123}
1124
1125/***
1126****
1127***/
1128
1129char*
1130tr_utf8clean( const char * str, int max_len, tr_bool * err )
1131{
1132    char * ret;
1133    const char * end;
1134
1135    if( max_len < 0 )
1136        max_len = (int) strlen( str );
1137
1138    if( err != NULL )
1139        *err = FALSE;
1140
1141    if( tr_utf8_validate( str, max_len, &end  ) )
1142    {
1143        ret = tr_strndup( str, max_len );
1144    }
1145    else
1146    {
1147        const char zero = '\0';
1148        struct evbuffer * buf = evbuffer_new( );
1149
1150        while( !tr_utf8_validate ( str, max_len, &end ) )
1151        {
1152            const int good_len = end - str;
1153
1154            evbuffer_add( buf, str, good_len );
1155            max_len -= ( good_len + 1 );
1156            str += ( good_len + 1 );
1157            evbuffer_add( buf, "?", 1 );
1158
1159            if( err != NULL )
1160                *err = TRUE;
1161        }
1162
1163        evbuffer_add( buf, str, max_len );
1164        evbuffer_add( buf, &zero, 1 );
1165        ret = tr_memdup( EVBUFFER_DATA( buf ), EVBUFFER_LENGTH( buf ) );
1166        evbuffer_free( buf );
1167    }
1168
1169    assert( tr_utf8_validate( ret, -1, NULL ) );
1170    return ret;
1171}
1172
1173/***
1174****
1175***/
1176
1177struct number_range
1178{
1179    int low;
1180    int high;
1181};
1182
1183/**
1184 * This should be a single number (ex. "6") or a range (ex. "6-9").
1185 * Anything else is an error and will return failure.
1186 */
1187static tr_bool
1188parseNumberSection( const char * str, int len, struct number_range * setme )
1189{
1190    long a, b;
1191    tr_bool success;
1192    char * end;
1193    const int error = errno;
1194    char * tmp = tr_strndup( str, len );
1195
1196    errno = 0;
1197    a = b = strtol( tmp, &end, 10 );
1198    if( errno || ( end == tmp ) ) {
1199        success = FALSE;
1200    } else if( *end != '-' ) {
1201        b = a;
1202        success = TRUE;
1203    } else {
1204        const char * pch = end + 1;
1205        b = strtol( pch, &end, 10 );
1206        if( errno || ( pch == end ) )
1207            success = FALSE;
1208        else if( *end ) /* trailing data */
1209            success = FALSE;
1210        else
1211            success = TRUE;
1212    }
1213    tr_free( tmp );
1214
1215    setme->low = MIN( a, b );
1216    setme->high = MAX( a, b );
1217
1218    errno = error;
1219    return success;
1220}
1221
1222static int
1223compareInt( const void * va, const void * vb )
1224{
1225    const int a = *(const int *)va;
1226    const int b = *(const int *)vb;
1227    return a - b;
1228}
1229
1230/**
1231 * Given a string like "1-4" or "1-4,6,9,14-51", this allocates and returns an
1232 * array of setmeCount ints of all the values in the array.
1233 * For example, "5-8" will return [ 5, 6, 7, 8 ] and setmeCount will be 4.
1234 * It's the caller's responsibility to call tr_free() on the returned array.
1235 * If a fragment of the string can't be parsed, NULL is returned.
1236 */
1237int*
1238tr_parseNumberRange( const char * str_in, int len, int * setmeCount )
1239{
1240    int n = 0;
1241    int * uniq = NULL;
1242    char * str = tr_strndup( str_in, len );
1243    const char * walk;
1244    tr_list * ranges = NULL;
1245    tr_bool success = TRUE;
1246
1247    walk = str;
1248    while( walk && *walk && success ) {
1249        struct number_range range;
1250        const char * pch = strchr( walk, ',' );
1251        if( pch ) {
1252            success = parseNumberSection( walk, pch-walk, &range );
1253            walk = pch + 1;
1254        } else {
1255            success = parseNumberSection( walk, strlen( walk ), &range );
1256            walk += strlen( walk );
1257        }
1258        if( success )
1259            tr_list_append( &ranges, tr_memdup( &range, sizeof( struct number_range ) ) );
1260    }
1261
1262    if( !success )
1263    {
1264        *setmeCount = 0;
1265        uniq = NULL;
1266    }
1267    else
1268    {
1269        int i;
1270        int n2;
1271        tr_list * l;
1272        int * sorted = NULL;
1273
1274        /* build a sorted number array */
1275        n = n2 = 0;
1276        for( l=ranges; l!=NULL; l=l->next ) {
1277            const struct number_range * r = l->data;
1278            n += r->high + 1 - r->low;
1279        }
1280        sorted = tr_new( int, n );
1281        for( l=ranges; l!=NULL; l=l->next ) {
1282            const struct number_range * r = l->data;
1283            int i;
1284            for( i=r->low; i<=r->high; ++i )
1285                sorted[n2++] = i;
1286        }
1287        qsort( sorted, n, sizeof( int ), compareInt );
1288        assert( n == n2 );
1289
1290        /* remove duplicates */
1291        uniq = tr_new( int, n );
1292        for( i=n=0; i<n2; ++i )
1293            if( !n || uniq[n-1] != sorted[i] )
1294                uniq[n++] = sorted[i];
1295
1296        tr_free( sorted );
1297    }
1298
1299    /* cleanup */
1300    tr_list_free( &ranges, tr_free );
1301    tr_free( str );
1302
1303    /* return the result */
1304    *setmeCount = n;
1305    return uniq;
1306}
1307
1308/***
1309****
1310***/
1311
1312double
1313tr_truncd( double x, int decimal_places )
1314{
1315    static const int multiplier[] = { 1, 10, 100, 1000, 10000, 100000, 1000000, 10000000 };
1316    const int64_t i = multiplier[decimal_places];
1317    double x2 = (int64_t)(x*i);
1318    return x2 / i;
1319}
1320
1321char*
1322tr_strratio( char * buf, size_t buflen, double ratio, const char * infinity )
1323{
1324    if( (int)ratio == TR_RATIO_NA )
1325        tr_strlcpy( buf, _( "None" ), buflen );
1326    else if( (int)ratio == TR_RATIO_INF )
1327        tr_strlcpy( buf, infinity, buflen );
1328    else if( ratio < 10.0 )
1329        tr_snprintf( buf, buflen, "%.2f", tr_truncd( ratio, 2 ) );
1330    else if( ratio < 100.0 )
1331        tr_snprintf( buf, buflen, "%.1f", tr_truncd( ratio, 1 ) );
1332    else
1333        tr_snprintf( buf, buflen, "%'.0f", ratio );
1334    return buf;
1335}
1336
1337/***
1338****
1339***/
1340
1341int
1342tr_moveFile( const char * oldpath, const char * newpath, tr_bool * renamed )
1343{
1344    int in;
1345    int out;
1346    char * buf;
1347    struct stat st;
1348    off_t bytesLeft;
1349    off_t buflen;
1350
1351    /* make sure the old file exists */
1352    if( stat( oldpath, &st ) ) {
1353        const int err = errno;
1354        errno = err;
1355        return -1;
1356    }
1357    if( !S_ISREG( st.st_mode ) ) {
1358        errno = ENOENT;
1359        return -1;
1360    }
1361    bytesLeft = st.st_size;
1362
1363    /* make sure the target directory exists */
1364    {
1365        char * newdir = tr_dirname( newpath );
1366        int i = tr_mkdirp( newdir, 0777 );
1367        tr_free( newdir );
1368        if( i )
1369            return i;
1370    }
1371
1372    /* they might be on the same filesystem... */
1373    {
1374        const int i = rename( oldpath, newpath );
1375        if( renamed != NULL )
1376            *renamed = i == 0;
1377        if( !i )
1378            return 0;
1379    }
1380
1381    /* copy the file */
1382    in = tr_open_file_for_scanning( oldpath );
1383    out = tr_open_file_for_writing( newpath );
1384    buflen = stat( newpath, &st ) ? 4096 : st.st_blksize;
1385    buf = tr_new( char, buflen );
1386    while( bytesLeft > 0 )
1387    {
1388        ssize_t bytesWritten;
1389        const off_t bytesThisPass = MIN( bytesLeft, buflen );
1390        const int numRead = read( in, buf, bytesThisPass );
1391        if( numRead < 0 )
1392            break;
1393        bytesWritten = write( out, buf, numRead );
1394        if( bytesWritten < 0 )
1395            break;
1396        bytesLeft -= bytesWritten;
1397    }
1398
1399    /* cleanup */
1400    tr_free( buf );
1401    tr_close_file( out );
1402    tr_close_file( in );
1403    if( bytesLeft != 0 )
1404        return -1;
1405
1406    unlink( oldpath );
1407    return 0;
1408}
1409
1410/***
1411****
1412***/
1413
1414void
1415tr_removeElementFromArray( void * array, int index_to_remove,
1416                           size_t sizeof_element, size_t nmemb )
1417{
1418    char * a = array;
1419
1420    memmove( a + sizeof_element * index_to_remove,
1421             a + sizeof_element * ( index_to_remove  + 1 ),
1422             sizeof_element * ( --nmemb - index_to_remove ) );
1423}
Note: See TracBrowser for help on using the repository browser.