source: branches/2.0x/libtransmission/bencode.c @ 11482

Last change on this file since 11482 was 11482, checked in by charles, 11 years ago

(2.0x libtransmission) backport r11356 for #3678 "benc walking could be more efficient"

  • Property svn:keywords set to Date Rev Author Id
File size: 42.6 KB
Line 
1/*
2 * This file Copyright (C) 2008-2010 Mnemosyne LLC
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: bencode.c 11482 2010-12-05 19:01:18Z charles $
11 */
12
13#include <assert.h>
14#include <ctype.h> /* isdigit() */
15#include <errno.h>
16#include <math.h> /* fabs() */
17#include <stdio.h>
18#include <stdlib.h> /* realpath() */
19#include <string.h>
20
21#include <sys/types.h> /* stat() */
22#include <sys/stat.h> /* stat() */
23#include <locale.h>
24#include <unistd.h> /* stat(), close() */
25
26#include <event.h> /* struct evbuffer */
27
28#include "ConvertUTF.h"
29
30#include "transmission.h"
31#include "bencode.h"
32#include "json.h"
33#include "list.h"
34#include "platform.h" /* TR_PATH_MAX */
35#include "ptrarray.h"
36#include "utils.h" /* tr_new(), tr_free() */
37
38#ifndef ENODATA
39 #define ENODATA EIO
40#endif
41
42/**
43***
44**/
45
46static tr_bool
47isContainer( const tr_benc * val )
48{
49    return tr_bencIsList( val ) || tr_bencIsDict( val );
50}
51
52static tr_bool
53isSomething( const tr_benc * val )
54{
55    return isContainer( val ) || tr_bencIsInt( val )
56                              || tr_bencIsString( val )
57                              || tr_bencIsReal( val )
58                              || tr_bencIsBool( val );
59}
60
61static void
62tr_bencInit( tr_benc * val,
63             int       type )
64{
65    memset( val, 0, sizeof( *val ) );
66    val->type = type;
67}
68
69/***
70****  tr_bencParse()
71****  tr_bencLoad()
72***/
73
74/**
75 * The initial i and trailing e are beginning and ending delimiters.
76 * You can have negative numbers such as i-3e. You cannot prefix the
77 * number with a zero such as i04e. However, i0e is valid.
78 * Example: i3e represents the integer "3"
79 * NOTE: The maximum number of bit of this integer is unspecified,
80 * but to handle it as a signed 64bit integer is mandatory to handle
81 * "large files" aka .torrent for more that 4Gbyte
82 */
83int
84tr_bencParseInt( const uint8_t *  buf,
85                 const uint8_t *  bufend,
86                 const uint8_t ** setme_end,
87                 int64_t *        setme_val )
88{
89    char *       endptr;
90    const void * begin;
91    const void * end;
92    int64_t      val;
93
94    if( buf >= bufend )
95        return EILSEQ;
96    if( *buf != 'i' )
97        return EILSEQ;
98
99    begin = buf + 1;
100    end = memchr( begin, 'e', ( bufend - buf ) - 1 );
101    if( end == NULL )
102        return EILSEQ;
103
104    errno = 0;
105    val = evutil_strtoll( begin, &endptr, 10 );
106    if( errno || ( endptr != end ) ) /* incomplete parse */
107        return EILSEQ;
108    if( val && *(const char*)begin == '0' ) /* no leading zeroes! */
109        return EILSEQ;
110
111    *setme_end = (const uint8_t*)end + 1;
112    *setme_val = val;
113    return 0;
114}
115
116/**
117 * Byte strings are encoded as follows:
118 * <string length encoded in base ten ASCII>:<string data>
119 * Note that there is no constant beginning delimiter, and no ending delimiter.
120 * Example: 4:spam represents the string "spam"
121 */
122int
123tr_bencParseStr( const uint8_t *  buf,
124                 const uint8_t *  bufend,
125                 const uint8_t ** setme_end,
126                 const uint8_t ** setme_str,
127                 size_t *         setme_strlen )
128{
129    size_t       len;
130    const void * end;
131    char *       endptr;
132
133    if( buf >= bufend )
134        return EILSEQ;
135
136    if( !isdigit( *buf  ) )
137        return EILSEQ;
138
139    end = memchr( buf, ':', bufend - buf );
140    if( end == NULL )
141        return EILSEQ;
142
143    errno = 0;
144    len = strtoul( (const char*)buf, &endptr, 10 );
145    if( errno || endptr != end )
146        return EILSEQ;
147
148    if( (const uint8_t*)end + 1 + len > bufend )
149        return EILSEQ;
150
151    *setme_end = (const uint8_t*)end + 1 + len;
152    *setme_str = (const uint8_t*)end + 1;
153    *setme_strlen = len;
154    return 0;
155}
156
157/* set to 1 to help expose bugs with tr_bencListAdd and tr_bencDictAdd */
158#define LIST_SIZE 4 /* number of items to increment list/dict buffer by */
159
160static int
161makeroom( tr_benc * val,
162          size_t    count )
163{
164    assert( TR_TYPE_LIST == val->type || TR_TYPE_DICT == val->type );
165
166    if( val->val.l.count + count > val->val.l.alloc )
167    {
168        /* We need a bigger boat */
169        const int len = val->val.l.alloc + count +
170                        ( count % LIST_SIZE ? LIST_SIZE -
171                          ( count % LIST_SIZE ) : 0 );
172        void * tmp = realloc( val->val.l.vals, len * sizeof( tr_benc ) );
173        if( !tmp )
174            return 1;
175
176        val->val.l.alloc = len;
177        val->val.l.vals  = tmp;
178    }
179
180    return 0;
181}
182
183static tr_benc*
184getNode( tr_benc *     top,
185         tr_ptrArray * parentStack,
186         int           type )
187{
188    tr_benc * parent;
189
190    assert( top );
191    assert( parentStack );
192
193    if( tr_ptrArrayEmpty( parentStack ) )
194        return top;
195
196    parent = tr_ptrArrayBack( parentStack );
197    assert( parent );
198
199    /* dictionary keys must be strings */
200    if( ( parent->type == TR_TYPE_DICT )
201      && ( type != TR_TYPE_STR )
202      && ( !( parent->val.l.count % 2 ) ) )
203        return NULL;
204
205    makeroom( parent, 1 );
206    return parent->val.l.vals + parent->val.l.count++;
207}
208
209/**
210 * This function's previous recursive implementation was
211 * easier to read, but was vulnerable to a smash-stacking
212 * attack via maliciously-crafted bencoded data. (#667)
213 */
214static int
215tr_bencParseImpl( const void *     buf_in,
216                  const void *     bufend_in,
217                  tr_benc *        top,
218                  tr_ptrArray *    parentStack,
219                  const uint8_t ** setme_end )
220{
221    int             err;
222    const uint8_t * buf = buf_in;
223    const uint8_t * bufend = bufend_in;
224
225    tr_bencInit( top, 0 );
226
227    while( buf != bufend )
228    {
229        if( buf > bufend ) /* no more text to parse... */
230            return 1;
231
232        if( *buf == 'i' ) /* int */
233        {
234            int64_t         val;
235            const uint8_t * end;
236            tr_benc *       node;
237
238            if( ( err = tr_bencParseInt( buf, bufend, &end, &val ) ) )
239                return err;
240
241            node = getNode( top, parentStack, TR_TYPE_INT );
242            if( !node )
243                return EILSEQ;
244
245            tr_bencInitInt( node, val );
246            buf = end;
247
248            if( tr_ptrArrayEmpty( parentStack ) )
249                break;
250        }
251        else if( *buf == 'l' ) /* list */
252        {
253            tr_benc * node = getNode( top, parentStack, TR_TYPE_LIST );
254            if( !node )
255                return EILSEQ;
256            tr_bencInit( node, TR_TYPE_LIST );
257            tr_ptrArrayAppend( parentStack, node );
258            ++buf;
259        }
260        else if( *buf == 'd' ) /* dict */
261        {
262            tr_benc * node = getNode( top, parentStack, TR_TYPE_DICT );
263            if( !node )
264                return EILSEQ;
265            tr_bencInit( node, TR_TYPE_DICT );
266            tr_ptrArrayAppend( parentStack, node );
267            ++buf;
268        }
269        else if( *buf == 'e' ) /* end of list or dict */
270        {
271            tr_benc * node;
272            ++buf;
273            if( tr_ptrArrayEmpty( parentStack ) )
274                return EILSEQ;
275
276            node = tr_ptrArrayBack( parentStack );
277            if( tr_bencIsDict( node ) && ( node->val.l.count % 2 ) )
278            {
279                /* odd # of children in dict */
280                tr_bencFree( &node->val.l.vals[--node->val.l.count] );
281                return EILSEQ;
282            }
283
284            tr_ptrArrayPop( parentStack );
285            if( tr_ptrArrayEmpty( parentStack ) )
286                break;
287        }
288        else if( isdigit( *buf ) ) /* string? */
289        {
290            const uint8_t * end;
291            const uint8_t * str;
292            size_t          str_len;
293            tr_benc *       node;
294
295            if( ( err = tr_bencParseStr( buf, bufend, &end, &str, &str_len ) ) )
296                return err;
297
298            node = getNode( top, parentStack, TR_TYPE_STR );
299            if( !node )
300                return EILSEQ;
301
302            tr_bencInitStr( node, str, str_len );
303            buf = end;
304
305            if( tr_ptrArrayEmpty( parentStack ) )
306                break;
307        }
308        else /* invalid bencoded text... march past it */
309        {
310            ++buf;
311        }
312    }
313
314    err = !isSomething( top ) || !tr_ptrArrayEmpty( parentStack );
315
316    if( !err && setme_end )
317        *setme_end = buf;
318
319    return err;
320}
321
322int
323tr_bencParse( const void *     buf,
324              const void *     end,
325              tr_benc *        top,
326              const uint8_t ** setme_end )
327{
328    int           err;
329    tr_ptrArray   parentStack = TR_PTR_ARRAY_INIT;
330
331    top->type = 0; /* set to `uninitialized' */
332    err = tr_bencParseImpl( buf, end, top, &parentStack, setme_end );
333    if( err )
334        tr_bencFree( top );
335
336    tr_ptrArrayDestruct( &parentStack, NULL );
337    return err;
338}
339
340int
341tr_bencLoad( const void * buf_in,
342             size_t       buflen,
343             tr_benc *    setme_benc,
344             char **      setme_end )
345{
346    const uint8_t * buf = buf_in;
347    const uint8_t * end;
348    const int       ret = tr_bencParse( buf, buf + buflen, setme_benc, &end );
349
350    if( !ret && setme_end )
351        *setme_end = (char*) end;
352    return ret;
353}
354
355/***
356****
357***/
358
359/* returns true if the benc's string was malloced.
360 * this occurs when the string is too long for our string buffer */
361static inline int
362stringIsAlloced( const tr_benc * val )
363{
364    return val->val.s.len >= sizeof( val->val.s.str.buf );
365}
366
367/* returns a const pointer to the benc's string */
368static inline const char*
369getStr( const tr_benc* val )
370{
371    return stringIsAlloced(val) ? val->val.s.str.ptr : val->val.s.str.buf;
372}
373
374static int
375dictIndexOf( const tr_benc * val, const char * key )
376{
377    if( tr_bencIsDict( val ) )
378    {
379        size_t       i;
380        const size_t len = strlen( key );
381
382        for( i = 0; ( i + 1 ) < val->val.l.count; i += 2 )
383        {
384            const tr_benc * child = val->val.l.vals + i;
385            if( ( child->type == TR_TYPE_STR )
386              && ( child->val.s.len == len )
387              && !memcmp( getStr(child), key, len ) )
388                return i;
389        }
390    }
391
392    return -1;
393}
394
395tr_benc *
396tr_bencDictFind( tr_benc * val, const char * key )
397{
398    const int i = dictIndexOf( val, key );
399
400    return i < 0 ? NULL : &val->val.l.vals[i + 1];
401}
402
403static tr_bool
404tr_bencDictFindType( tr_benc * dict, const char * key, int type, tr_benc ** setme )
405{
406    return tr_bencIsType( *setme = tr_bencDictFind( dict, key ), type );
407}
408
409size_t
410tr_bencListSize( const tr_benc * list )
411{
412    return tr_bencIsList( list ) ? list->val.l.count : 0;
413}
414
415tr_benc*
416tr_bencListChild( tr_benc * val,
417                  size_t    i )
418{
419    tr_benc * ret = NULL;
420
421    if( tr_bencIsList( val ) && ( i < val->val.l.count ) )
422        ret = val->val.l.vals + i;
423    return ret;
424}
425
426static void
427tr_benc_warning( const char * err )
428{
429    fprintf( stderr, "warning: %s\n", err );
430}
431
432tr_bool
433tr_bencGetInt( const tr_benc * val,
434               int64_t *       setme )
435{
436    tr_bool success = FALSE;
437
438    if( !success && (( success = tr_bencIsInt( val ))))
439        if( setme )
440            *setme = val->val.i;
441
442    if( !success && (( success = tr_bencIsBool( val )))) {
443        tr_benc_warning( "reading bool as an int" );
444        if( setme )
445            *setme = val->val.b ? 1 : 0;
446    }
447
448    return success;
449}
450
451tr_bool
452tr_bencGetStr( const tr_benc * val,
453               const char **   setme )
454{
455    const int success = tr_bencIsString( val );
456
457    if( success )
458        *setme = getStr( val );
459
460    return success;
461}
462
463tr_bool
464tr_bencGetBool( const tr_benc * val, tr_bool * setme )
465{
466    const char * str;
467    tr_bool success = FALSE;
468
469    if(( success = tr_bencIsBool( val )))
470        *setme = val->val.b;
471
472    if( !success && tr_bencIsInt( val ) )
473        if(( success = ( val->val.i==0 || val->val.i==1 ) ))
474            *setme = val->val.i!=0;
475
476    if( !success && tr_bencGetStr( val, &str ) )
477        if(( success = ( !strcmp(str,"true") || !strcmp(str,"false"))))
478            *setme = !strcmp(str,"true");
479
480    return success;
481}
482
483tr_bool
484tr_bencGetReal( const tr_benc * val, double * setme )
485{
486    tr_bool success = FALSE;
487
488    if( !success && (( success = tr_bencIsReal( val ))))
489        *setme = val->val.d;
490
491    if( !success && (( success = tr_bencIsInt( val ))))
492        *setme = val->val.i;
493
494    if( !success && tr_bencIsString(val) )
495    {
496        char * endptr;
497        char locale[128];
498        double d;
499
500        /* the json spec requires a '.' decimal point regardless of locale */
501        tr_strlcpy( locale, setlocale( LC_NUMERIC, NULL ), sizeof( locale ) );
502        setlocale( LC_NUMERIC, "POSIX" );
503        d  = strtod( getStr(val), &endptr );
504        setlocale( LC_NUMERIC, locale );
505
506        if(( success = ( getStr(val) != endptr ) && !*endptr ))
507            *setme = d;
508    }
509
510
511    return success;
512}
513
514tr_bool
515tr_bencDictFindInt( tr_benc * dict, const char * key, int64_t * setme )
516{
517    return tr_bencGetInt( tr_bencDictFind( dict, key ), setme );
518}
519
520tr_bool
521tr_bencDictFindBool( tr_benc * dict, const char * key, tr_bool * setme )
522{
523    return tr_bencGetBool( tr_bencDictFind( dict, key ), setme );
524}
525
526tr_bool
527tr_bencDictFindReal( tr_benc * dict, const char * key, double * setme )
528{
529    return tr_bencGetReal( tr_bencDictFind( dict, key ), setme );
530}
531
532tr_bool
533tr_bencDictFindStr( tr_benc *  dict, const char *  key, const char ** setme )
534{
535    return tr_bencGetStr( tr_bencDictFind( dict, key ), setme );
536}
537
538tr_bool
539tr_bencDictFindList( tr_benc * dict, const char * key, tr_benc ** setme )
540{
541    return tr_bencDictFindType( dict, key, TR_TYPE_LIST, setme );
542}
543
544tr_bool
545tr_bencDictFindDict( tr_benc * dict, const char * key, tr_benc ** setme )
546{
547    return tr_bencDictFindType( dict, key, TR_TYPE_DICT, setme );
548}
549
550tr_bool
551tr_bencDictFindRaw( tr_benc         * dict,
552                    const char      * key,
553                    const uint8_t  ** setme_raw,
554                    size_t          * setme_len )
555{
556    tr_benc * child;
557    const tr_bool found = tr_bencDictFindType( dict, key, TR_TYPE_STR, &child );
558
559    if( found ) {
560        *setme_raw = (uint8_t*) getStr(child);
561        *setme_len = child->val.s.len;
562    }
563
564    return found;
565}
566
567/***
568****
569***/
570
571void
572tr_bencInitRaw( tr_benc * val, const void * src, size_t byteCount )
573{
574    char * setme;
575    tr_bencInit( val, TR_TYPE_STR );
576
577    /* There's no way in benc notation to distinguish between
578     * zero-terminated strings and raw byte arrays.
579     * Because of this, tr_bencMergeDicts() and tr_bencListCopy()
580     * don't know whether or not a TR_TYPE_STR node needs a '\0'.
581     * Append one, een to the raw arrays, just to be safe. */
582
583    if( byteCount < sizeof( val->val.s.str.buf ) )
584        setme = val->val.s.str.buf;
585    else
586        setme = val->val.s.str.ptr = tr_new( char, byteCount + 1 );
587
588    memcpy( setme, src, byteCount );
589    setme[byteCount] = '\0';
590    val->val.s.len = byteCount;
591}
592
593void
594tr_bencInitStr( tr_benc * val, const void * str, int len )
595{
596    if( str == NULL )
597        len = 0;
598    else if( len < 0 )
599        len = strlen( str );
600
601    tr_bencInitRaw( val, str, len );
602}
603
604void
605tr_bencInitBool( tr_benc * b, int value )
606{
607    tr_bencInit( b, TR_TYPE_BOOL );
608    b->val.b = value != 0;
609}
610
611void
612tr_bencInitReal( tr_benc * b, double value )
613{
614    tr_bencInit( b, TR_TYPE_REAL );
615    b->val.d = value;
616}
617
618void
619tr_bencInitInt( tr_benc * b, int64_t value )
620{
621    tr_bencInit( b, TR_TYPE_INT );
622    b->val.i = value;
623}
624
625int
626tr_bencInitList( tr_benc * b, size_t reserveCount )
627{
628    tr_bencInit( b, TR_TYPE_LIST );
629    return tr_bencListReserve( b, reserveCount );
630}
631
632int
633tr_bencListReserve( tr_benc * b, size_t count )
634{
635    assert( tr_bencIsList( b ) );
636    return makeroom( b, count );
637}
638
639int
640tr_bencInitDict( tr_benc * b, size_t reserveCount )
641{
642    tr_bencInit( b, TR_TYPE_DICT );
643    return tr_bencDictReserve( b, reserveCount );
644}
645
646int
647tr_bencDictReserve( tr_benc * b, size_t reserveCount )
648{
649    assert( tr_bencIsDict( b ) );
650    return makeroom( b, reserveCount * 2 );
651}
652
653tr_benc *
654tr_bencListAdd( tr_benc * list )
655{
656    tr_benc * item;
657
658    assert( tr_bencIsList( list ) );
659
660    if( list->val.l.count == list->val.l.alloc )
661        tr_bencListReserve( list, LIST_SIZE );
662
663    assert( list->val.l.count < list->val.l.alloc );
664
665    item = &list->val.l.vals[list->val.l.count];
666    list->val.l.count++;
667    tr_bencInit( item, TR_TYPE_INT );
668
669    return item;
670}
671
672tr_benc *
673tr_bencListAddInt( tr_benc * list, int64_t val )
674{
675    tr_benc * node = tr_bencListAdd( list );
676
677    tr_bencInitInt( node, val );
678    return node;
679}
680
681tr_benc *
682tr_bencListAddReal( tr_benc * list, double val )
683{
684    tr_benc * node = tr_bencListAdd( list );
685    tr_bencInitReal( node, val );
686    return node;
687}
688
689tr_benc *
690tr_bencListAddBool( tr_benc * list, tr_bool val )
691{
692    tr_benc * node = tr_bencListAdd( list );
693    tr_bencInitBool( node, val );
694    return node;
695}
696
697tr_benc *
698tr_bencListAddStr( tr_benc * list, const char * val )
699{
700    tr_benc * node = tr_bencListAdd( list );
701    tr_bencInitStr( node, val, -1 );
702    return node;
703}
704
705tr_benc *
706tr_bencListAddRaw( tr_benc * list, const uint8_t * val, size_t len )
707{
708    tr_benc * node = tr_bencListAdd( list );
709    tr_bencInitRaw( node, val, len );
710    return node;
711}
712
713tr_benc*
714tr_bencListAddList( tr_benc * list,
715                    size_t    reserveCount )
716{
717    tr_benc * child = tr_bencListAdd( list );
718
719    tr_bencInitList( child, reserveCount );
720    return child;
721}
722
723tr_benc*
724tr_bencListAddDict( tr_benc * list,
725                    size_t    reserveCount )
726{
727    tr_benc * child = tr_bencListAdd( list );
728
729    tr_bencInitDict( child, reserveCount );
730    return child;
731}
732
733tr_benc *
734tr_bencDictAdd( tr_benc *    dict,
735                const char * key )
736{
737    tr_benc * keyval, * itemval;
738
739    assert( tr_bencIsDict( dict ) );
740    if( dict->val.l.count + 2 > dict->val.l.alloc )
741        makeroom( dict, 2 );
742    assert( dict->val.l.count + 2 <= dict->val.l.alloc );
743
744    keyval = dict->val.l.vals + dict->val.l.count++;
745    tr_bencInitStr( keyval, key, -1 );
746
747    itemval = dict->val.l.vals + dict->val.l.count++;
748    tr_bencInit( itemval, TR_TYPE_INT );
749
750    return itemval;
751}
752
753static tr_benc*
754dictFindOrAdd( tr_benc * dict, const char * key, int type )
755{
756    tr_benc * child;
757
758    /* see if it already exists, and if so, try to reuse it */
759    if(( child = tr_bencDictFind( dict, key ))) {
760        if( !tr_bencIsType( child, type ) ) {
761            tr_bencDictRemove( dict, key );
762            child = NULL;
763        }
764    }
765
766    /* if it doesn't exist, create it */
767    if( child == NULL )
768        child = tr_bencDictAdd( dict, key );
769
770    return child;
771}
772
773tr_benc*
774tr_bencDictAddInt( tr_benc *    dict,
775                   const char * key,
776                   int64_t      val )
777{
778    tr_benc * child = dictFindOrAdd( dict, key, TR_TYPE_INT );
779    tr_bencInitInt( child, val );
780    return child;
781}
782
783tr_benc*
784tr_bencDictAddBool( tr_benc * dict, const char * key, tr_bool val )
785{
786    tr_benc * child = dictFindOrAdd( dict, key, TR_TYPE_BOOL );
787    tr_bencInitBool( child, val );
788    return child;
789}
790
791tr_benc*
792tr_bencDictAddReal( tr_benc * dict, const char * key, double val )
793{
794    tr_benc * child = dictFindOrAdd( dict, key, TR_TYPE_REAL );
795    tr_bencInitReal( child, val );
796    return child;
797}
798
799tr_benc*
800tr_bencDictAddStr( tr_benc * dict, const char * key, const char * val )
801{
802    tr_benc * child;
803
804    /* see if it already exists, and if so, try to reuse it */
805    if(( child = tr_bencDictFind( dict, key ))) {
806        if( tr_bencIsString( child ) ) {
807            if( stringIsAlloced( child ) )
808                tr_free( child->val.s.str.ptr );
809        } else {
810            tr_bencDictRemove( dict, key );
811            child = NULL;
812        }
813    }
814
815    /* if it doesn't exist, create it */
816    if( child == NULL )
817        child = tr_bencDictAdd( dict, key );
818
819    /* set it */
820    tr_bencInitStr( child, val, -1 );
821
822    return child;
823}
824
825tr_benc*
826tr_bencDictAddRaw( tr_benc *    dict,
827                   const char * key,
828                   const void * src,
829                   size_t       len )
830{
831    tr_benc * child;
832
833    /* see if it already exists, and if so, try to reuse it */
834    if(( child = tr_bencDictFind( dict, key ))) {
835        if( tr_bencIsString( child ) ) {
836            if( stringIsAlloced( child ) )
837                tr_free( child->val.s.str.ptr );
838        } else {
839            tr_bencDictRemove( dict, key );
840            child = NULL;
841        }
842    }
843
844    /* if it doesn't exist, create it */
845    if( child == NULL )
846        child = tr_bencDictAdd( dict, key );
847
848    /* set it */
849    tr_bencInitRaw( child, src, len );
850
851    return child;
852}
853
854tr_benc*
855tr_bencDictAddList( tr_benc *    dict,
856                    const char * key,
857                    size_t       reserveCount )
858{
859    tr_benc * child = tr_bencDictAdd( dict, key );
860
861    tr_bencInitList( child, reserveCount );
862    return child;
863}
864
865tr_benc*
866tr_bencDictAddDict( tr_benc *    dict,
867                    const char * key,
868                    size_t       reserveCount )
869{
870    tr_benc * child = tr_bencDictAdd( dict, key );
871
872    tr_bencInitDict( child, reserveCount );
873    return child;
874}
875
876int
877tr_bencDictRemove( tr_benc *    dict,
878                   const char * key )
879{
880    int i = dictIndexOf( dict, key );
881
882    if( i >= 0 )
883    {
884        const int n = dict->val.l.count;
885        tr_bencFree( &dict->val.l.vals[i] );
886        tr_bencFree( &dict->val.l.vals[i + 1] );
887        if( i + 2 < n )
888        {
889            dict->val.l.vals[i]   = dict->val.l.vals[n - 2];
890            dict->val.l.vals[i + 1] = dict->val.l.vals[n - 1];
891        }
892        dict->val.l.count -= 2;
893    }
894    return i >= 0; /* return true if found */
895}
896
897/***
898****  BENC WALKING
899***/
900
901struct KeyIndex
902{
903    const char *  key;
904    int           index;
905};
906
907static int
908compareKeyIndex( const void * va,
909                 const void * vb )
910{
911    const struct KeyIndex * a = va;
912    const struct KeyIndex * b = vb;
913
914    return strcmp( a->key, b->key );
915}
916
917struct SaveNode
918{
919    const tr_benc *  val;
920    int              valIsVisited;
921    int              childCount;
922    int              childIndex;
923    int *            children;
924};
925
926static void
927nodeInitDict( struct SaveNode * node, const tr_benc * val )
928{
929    int               i, j;
930    int               nKeys;
931    struct KeyIndex * indices;
932
933    assert( tr_bencIsDict( val ) );
934
935    nKeys = val->val.l.count / 2;
936    node->val = val;
937    node->children = tr_new0( int, nKeys * 2 );
938
939    /* ugh, a dictionary's children have to be sorted by key... */
940    indices = tr_new( struct KeyIndex, nKeys );
941    for( i = j = 0; i < ( nKeys * 2 ); i += 2, ++j )
942    {
943        indices[j].key = getStr(&val->val.l.vals[i]);
944        indices[j].index = i;
945    }
946    qsort( indices, j, sizeof( struct KeyIndex ), compareKeyIndex );
947    for( i = 0; i < j; ++i )
948    {
949        const int index = indices[i].index;
950        node->children[node->childCount++] = index;
951        node->children[node->childCount++] = index + 1;
952    }
953
954    assert( node->childCount == nKeys * 2 );
955    tr_free( indices );
956}
957
958static void
959nodeInitList( struct SaveNode * node, const tr_benc * val )
960{
961    int               i, n;
962
963    assert( tr_bencIsList( val ) );
964
965    n = val->val.l.count;
966    node->val = val;
967    node->childCount = n;
968    node->children = tr_new0( int, n );
969    for( i = 0; i < n; ++i ) /* a list's children don't need to be reordered */
970        node->children[i] = i;
971}
972
973static void
974nodeInitLeaf( struct SaveNode * node, const tr_benc * val )
975{
976    assert( !isContainer( val ) );
977
978    node->val = val;
979}
980
981static void
982nodeInit( struct SaveNode * node, const tr_benc * val )
983{
984    static const struct SaveNode INIT_NODE = { NULL, 0, 0, 0, NULL };
985    *node = INIT_NODE;
986
987         if( tr_bencIsList( val ) ) nodeInitList( node, val );
988    else if( tr_bencIsDict( val ) ) nodeInitDict( node, val );
989    else                            nodeInitLeaf( node, val );
990}
991
992typedef void ( *BencWalkFunc )( const tr_benc * val, void * user_data );
993
994struct WalkFuncs
995{
996    BencWalkFunc    intFunc;
997    BencWalkFunc    boolFunc;
998    BencWalkFunc    realFunc;
999    BencWalkFunc    stringFunc;
1000    BencWalkFunc    dictBeginFunc;
1001    BencWalkFunc    listBeginFunc;
1002    BencWalkFunc    containerEndFunc;
1003};
1004
1005/**
1006 * This function's previous recursive implementation was
1007 * easier to read, but was vulnerable to a smash-stacking
1008 * attack via maliciously-crafted bencoded data. (#667)
1009 */
1010static void
1011bencWalk( const tr_benc          * top,
1012          const struct WalkFuncs * walkFuncs,
1013          void                   * user_data )
1014{
1015    int stackSize = 0;
1016    int stackAlloc = 64;
1017    struct SaveNode * stack = tr_new( struct SaveNode, stackAlloc );
1018
1019    nodeInit( &stack[stackSize++], top );
1020
1021    while( stackSize > 0 )
1022    {
1023        struct SaveNode * node = &stack[stackSize-1];
1024        const tr_benc *   val;
1025
1026        if( !node->valIsVisited )
1027        {
1028            val = node->val;
1029            node->valIsVisited = TRUE;
1030        }
1031        else if( node->childIndex < node->childCount )
1032        {
1033            const int index = node->children[node->childIndex++];
1034            val = node->val->val.l.vals +  index;
1035        }
1036        else /* done with this node */
1037        {
1038            if( isContainer( node->val ) )
1039                walkFuncs->containerEndFunc( node->val, user_data );
1040            --stackSize;
1041            tr_free( node->children );
1042            continue;
1043        }
1044
1045        if( val ) switch( val->type )
1046            {
1047                case TR_TYPE_INT:
1048                    walkFuncs->intFunc( val, user_data );
1049                    break;
1050
1051                case TR_TYPE_BOOL:
1052                    walkFuncs->boolFunc( val, user_data );
1053                    break;
1054
1055                case TR_TYPE_REAL:
1056                    walkFuncs->realFunc( val, user_data );
1057                    break;
1058
1059                case TR_TYPE_STR:
1060                    walkFuncs->stringFunc( val, user_data );
1061                    break;
1062
1063                case TR_TYPE_LIST:
1064                    if( val == node->val )
1065                        walkFuncs->listBeginFunc( val, user_data );
1066                    else {
1067                        if( stackAlloc == stackSize ) {
1068                            stackAlloc *= 2;
1069                            stack = tr_renew( struct SaveNode, stack, stackAlloc );
1070                        }
1071                        nodeInit( &stack[stackSize++], val );
1072                    }
1073                    break;
1074
1075                case TR_TYPE_DICT:
1076                    if( val == node->val )
1077                        walkFuncs->dictBeginFunc( val, user_data );
1078                    else {
1079                        if( stackAlloc == stackSize ) {
1080                            stackAlloc *= 2;
1081                            stack = tr_renew( struct SaveNode, stack, stackAlloc );
1082                        }
1083                        nodeInit( &stack[stackSize++], val );
1084                    }
1085                    break;
1086
1087                default:
1088                    /* did caller give us an uninitialized val? */
1089                    tr_err( "%s", _( "Invalid metadata" ) );
1090                    break;
1091            }
1092    }
1093
1094    tr_free( stack );
1095}
1096
1097/****
1098*****
1099****/
1100
1101static void
1102saveIntFunc( const tr_benc * val, void * evbuf )
1103{
1104    evbuffer_add_printf( evbuf, "i%" PRId64 "e", val->val.i );
1105}
1106
1107static void
1108saveBoolFunc( const tr_benc * val, void * evbuf )
1109{
1110    if( val->val.b )
1111        evbuffer_add( evbuf, "i1e", 3 );
1112    else
1113        evbuffer_add( evbuf, "i0e", 3 );
1114}
1115
1116static void
1117saveRealFunc( const tr_benc * val, void * evbuf )
1118{
1119    char buf[128];
1120    char locale[128];
1121    size_t len;
1122
1123    /* always use a '.' decimal point s.t. locale-hopping doesn't bite us */
1124    tr_strlcpy( locale, setlocale( LC_NUMERIC, NULL ), sizeof( locale ) );
1125    setlocale( LC_NUMERIC, "POSIX" );
1126    tr_snprintf( buf, sizeof( buf ), "%f", val->val.d );
1127    setlocale( LC_NUMERIC, locale );
1128
1129    len = strlen( buf );
1130    evbuffer_add_printf( evbuf, "%lu:", (unsigned long)len );
1131    evbuffer_add( evbuf, buf, len );
1132}
1133
1134static void
1135saveStringFunc( const tr_benc * val, void * evbuf )
1136{
1137    evbuffer_add_printf( evbuf, "%lu:", (unsigned long)val->val.s.len );
1138    evbuffer_add( evbuf, getStr(val), val->val.s.len );
1139}
1140
1141static void
1142saveDictBeginFunc( const tr_benc * val UNUSED, void * evbuf )
1143{
1144    evbuffer_add( evbuf, "d", 1 );
1145}
1146
1147static void
1148saveListBeginFunc( const tr_benc * val UNUSED, void * evbuf )
1149{
1150    evbuffer_add( evbuf, "l", 1 );
1151}
1152
1153static void
1154saveContainerEndFunc( const tr_benc * val UNUSED, void * evbuf )
1155{
1156    evbuffer_add( evbuf, "e", 1 );
1157}
1158
1159static const struct WalkFuncs saveFuncs = { saveIntFunc,
1160                                            saveBoolFunc,
1161                                            saveRealFunc,
1162                                            saveStringFunc,
1163                                            saveDictBeginFunc,
1164                                            saveListBeginFunc,
1165                                            saveContainerEndFunc };
1166
1167/***
1168****
1169***/
1170
1171static void
1172freeDummyFunc( const tr_benc * val UNUSED, void * buf UNUSED  )
1173{}
1174
1175static void
1176freeStringFunc( const tr_benc * val, void * unused UNUSED )
1177{
1178    if( stringIsAlloced( val ) )
1179        tr_free( val->val.s.str.ptr );
1180}
1181
1182static void
1183freeContainerEndFunc( const tr_benc * val, void * unused UNUSED )
1184{
1185    tr_free( val->val.l.vals );
1186}
1187
1188static const struct WalkFuncs freeWalkFuncs = { freeDummyFunc,
1189                                                freeDummyFunc,
1190                                                freeDummyFunc,
1191                                                freeStringFunc,
1192                                                freeDummyFunc,
1193                                                freeDummyFunc,
1194                                                freeContainerEndFunc };
1195
1196void
1197tr_bencFree( tr_benc * val )
1198{
1199    if( isSomething( val ) )
1200        bencWalk( val, &freeWalkFuncs, NULL );
1201}
1202
1203/***
1204****
1205***/
1206
1207/** @brief Implementation helper class for tr_bencToBuffer(TR_FMT_JSON) */
1208struct ParentState
1209{
1210    int    bencType;
1211    int    childIndex;
1212    int    childCount;
1213};
1214
1215/** @brief Implementation helper class for tr_bencToBuffer(TR_FMT_JSON) */
1216struct jsonWalk
1217{
1218    tr_bool doIndent;
1219    tr_list * parents;
1220    struct evbuffer *  out;
1221};
1222
1223static void
1224jsonIndent( struct jsonWalk * data )
1225{
1226    if( data->doIndent )
1227    {
1228        char buf[1024];
1229        const int width = tr_list_size( data->parents ) * 4;
1230
1231        buf[0] = '\n';
1232        memset( buf+1, ' ', width );
1233        evbuffer_add( data->out, buf, 1+width );
1234    }
1235}
1236
1237static void
1238jsonChildFunc( struct jsonWalk * data )
1239{
1240    if( data->parents )
1241    {
1242        struct ParentState * parentState = data->parents->data;
1243
1244        switch( parentState->bencType )
1245        {
1246            case TR_TYPE_DICT:
1247            {
1248                const int i = parentState->childIndex++;
1249                if( !( i % 2 ) )
1250                    evbuffer_add( data->out, ": ", data->doIndent ? 2 : 1 );
1251                else {
1252                    const tr_bool isLast = parentState->childIndex == parentState->childCount;
1253                    if( !isLast ) {
1254                        evbuffer_add( data->out, ", ", data->doIndent ? 2 : 1 );
1255                        jsonIndent( data );
1256                    }
1257                }
1258                break;
1259            }
1260
1261            case TR_TYPE_LIST:
1262            {
1263                const tr_bool isLast = ++parentState->childIndex == parentState->childCount;
1264                if( !isLast ) {
1265                    evbuffer_add( data->out, ", ", data->doIndent ? 2 : 1 );
1266                    jsonIndent( data );
1267                }
1268                break;
1269            }
1270
1271            default:
1272                break;
1273        }
1274    }
1275}
1276
1277static void
1278jsonPushParent( struct jsonWalk * data,
1279                const tr_benc *   benc )
1280{
1281    struct ParentState * parentState = tr_new( struct ParentState, 1 );
1282
1283    parentState->bencType = benc->type;
1284    parentState->childIndex = 0;
1285    parentState->childCount = benc->val.l.count;
1286    tr_list_prepend( &data->parents, parentState );
1287}
1288
1289static void
1290jsonPopParent( struct jsonWalk * data )
1291{
1292    tr_free( tr_list_pop_front( &data->parents ) );
1293}
1294
1295static void
1296jsonIntFunc( const tr_benc * val,
1297             void *          vdata )
1298{
1299    struct jsonWalk * data = vdata;
1300
1301    evbuffer_add_printf( data->out, "%" PRId64, val->val.i );
1302    jsonChildFunc( data );
1303}
1304
1305static void
1306jsonBoolFunc( const tr_benc * val, void * vdata )
1307{
1308    struct jsonWalk * data = vdata;
1309
1310    if( val->val.b )
1311        evbuffer_add( data->out, "true", 4 );
1312    else
1313        evbuffer_add( data->out, "false", 5 );
1314
1315    jsonChildFunc( data );
1316}
1317
1318static void
1319jsonRealFunc( const tr_benc * val, void * vdata )
1320{
1321    struct jsonWalk * data = vdata;
1322    char locale[128];
1323
1324    if( fabs( val->val.d ) < 0.00001 )
1325        evbuffer_add( data->out, "0", 1 );
1326    else {
1327        /* json requires a '.' decimal point regardless of locale */
1328        tr_strlcpy( locale, setlocale( LC_NUMERIC, NULL ), sizeof( locale ) );
1329        setlocale( LC_NUMERIC, "POSIX" );
1330        evbuffer_add_printf( data->out, "%.4f", tr_truncd( val->val.d, 4 ) );
1331        setlocale( LC_NUMERIC, locale );
1332    }
1333
1334    jsonChildFunc( data );
1335}
1336
1337static void
1338jsonStringFunc( const tr_benc * val, void * vdata )
1339{
1340    struct jsonWalk * data = vdata;
1341    const unsigned char * it = (const unsigned char *) getStr(val);
1342    const unsigned char * end = it + val->val.s.len;
1343
1344    evbuffer_expand( data->out, val->val.s.len + 2 );
1345    evbuffer_add( data->out, "\"", 1 );
1346
1347    for( ; it!=end; ++it )
1348    {
1349        switch( *it )
1350        {
1351            case '\b': evbuffer_add( data->out, "\\b", 2 ); break;
1352            case '\f': evbuffer_add( data->out, "\\f", 2 ); break;
1353            case '\n': evbuffer_add( data->out, "\\n", 2 ); break;
1354            case '\r': evbuffer_add( data->out, "\\r", 2 ); break;
1355            case '\t': evbuffer_add( data->out, "\\t", 2 ); break;
1356            case '"': evbuffer_add( data->out, "\\\"", 2 ); break;
1357            case '\\': evbuffer_add( data->out, "\\\\", 2 ); break;
1358
1359            default:
1360                if( isascii( *it ) )
1361                    evbuffer_add( data->out, it, 1 );
1362                else {
1363                    const UTF8 * tmp = it;
1364                    UTF32        buf = 0;
1365                    UTF32 *      u32 = &buf;
1366                    ConversionResult result = ConvertUTF8toUTF32( &tmp, end, &u32, &buf + 1, 0 );
1367                    if((( result==conversionOK ) || (result==targetExhausted)) && (tmp!=it)) {
1368                        evbuffer_add_printf( data->out, "\\u%04x", (unsigned int)buf );
1369                        it = tmp - 1;
1370                    }
1371                }
1372        }
1373    }
1374    evbuffer_add( data->out, "\"", 1 );
1375    jsonChildFunc( data );
1376}
1377
1378static void
1379jsonDictBeginFunc( const tr_benc * val,
1380                   void *          vdata )
1381{
1382    struct jsonWalk * data = vdata;
1383
1384    jsonPushParent( data, val );
1385    evbuffer_add( data->out, "{", 1 );
1386    if( val->val.l.count )
1387        jsonIndent( data );
1388}
1389
1390static void
1391jsonListBeginFunc( const tr_benc * val,
1392                   void *          vdata )
1393{
1394    const size_t      nChildren = tr_bencListSize( val );
1395    struct jsonWalk * data = vdata;
1396
1397    jsonPushParent( data, val );
1398    evbuffer_add( data->out, "[", 1 );
1399    if( nChildren )
1400        jsonIndent( data );
1401}
1402
1403static void
1404jsonContainerEndFunc( const tr_benc * val,
1405                      void *          vdata )
1406{
1407    struct jsonWalk * data = vdata;
1408    int               emptyContainer = FALSE;
1409
1410    jsonPopParent( data );
1411    if( !emptyContainer )
1412        jsonIndent( data );
1413    if( tr_bencIsDict( val ) )
1414        evbuffer_add( data->out, "}", 1 );
1415    else /* list */
1416        evbuffer_add( data->out, "]", 1 );
1417    jsonChildFunc( data );
1418}
1419
1420static const struct WalkFuncs jsonWalkFuncs = { jsonIntFunc,
1421                                                jsonBoolFunc,
1422                                                jsonRealFunc,
1423                                                jsonStringFunc,
1424                                                jsonDictBeginFunc,
1425                                                jsonListBeginFunc,
1426                                                jsonContainerEndFunc };
1427
1428/***
1429****
1430***/
1431
1432static void
1433tr_bencListCopy( tr_benc * target, const tr_benc * src )
1434{
1435    int i = 0;
1436    const tr_benc * val;
1437
1438    while(( val = tr_bencListChild( (tr_benc*)src, i++ )))
1439    {
1440       if( tr_bencIsBool( val ) )
1441       {
1442           tr_bool boolVal = 0;
1443           tr_bencGetBool( val, &boolVal );
1444           tr_bencListAddBool( target, boolVal );
1445       }
1446       else if( tr_bencIsReal( val ) )
1447       {
1448           double realVal = 0;
1449           tr_bencGetReal( val, &realVal );
1450           tr_bencListAddReal( target, realVal );
1451       }
1452       else if( tr_bencIsInt( val ) )
1453       {
1454           int64_t intVal = 0;
1455           tr_bencGetInt( val, &intVal );
1456           tr_bencListAddInt( target, intVal );
1457       }
1458       else if( tr_bencIsString( val ) )
1459       {
1460           tr_bencListAddRaw( target, (const uint8_t*)getStr( val ), val->val.s.len );
1461       }
1462       else if( tr_bencIsDict( val ) )
1463       {
1464           tr_bencMergeDicts( tr_bencListAddDict( target, 0 ), val );
1465       }
1466       else if ( tr_bencIsList( val ) )
1467       {
1468           tr_bencListCopy( tr_bencListAddList( target, 0 ), val );
1469       }
1470       else
1471       {
1472           tr_err( "tr_bencListCopy skipping item" );
1473       }
1474   }
1475}
1476
1477static size_t
1478tr_bencDictSize( const tr_benc * dict )
1479{
1480    size_t count = 0;
1481
1482    if( tr_bencIsDict( dict ) )
1483        count = dict->val.l.count / 2;
1484
1485    return count;
1486}
1487
1488tr_bool
1489tr_bencDictChild( tr_benc * dict, size_t n, const char ** key, tr_benc ** val )
1490{
1491    tr_bool success = 0;
1492
1493    assert( tr_bencIsDict( dict ) );
1494
1495    if( tr_bencIsDict( dict ) && (n*2)+1 <= dict->val.l.count )
1496    {
1497        tr_benc * k = dict->val.l.vals + (n*2);
1498        tr_benc * v = dict->val.l.vals + (n*2) + 1;
1499        if(( success = tr_bencGetStr( k, key ) && isSomething( v )))
1500            *val = v;
1501    }
1502
1503    return success;
1504}
1505
1506void
1507tr_bencMergeDicts( tr_benc * target, const tr_benc * source )
1508{
1509    size_t i;
1510    const size_t sourceCount = tr_bencDictSize( source );
1511
1512    assert( tr_bencIsDict( target ) );
1513    assert( tr_bencIsDict( source ) );
1514
1515    for( i=0; i<sourceCount; ++i )
1516    {
1517        const char * key;
1518        tr_benc * val;
1519        tr_benc * t;
1520
1521        if( tr_bencDictChild( (tr_benc*)source, i, &key, &val ) )
1522        {
1523            if( tr_bencIsBool( val ) )
1524            {
1525                tr_bool boolVal;
1526                tr_bencGetBool( val, &boolVal );
1527                tr_bencDictAddBool( target, key, boolVal );
1528            }
1529            else if( tr_bencIsReal( val ) )
1530            {
1531                double realVal = 0;
1532                tr_bencGetReal( val, &realVal );
1533                tr_bencDictAddReal( target, key, realVal );
1534            }
1535            else if( tr_bencIsInt( val ) )
1536            {
1537                int64_t intVal = 0;
1538                tr_bencGetInt( val, &intVal );
1539                tr_bencDictAddInt( target, key, intVal );
1540            }
1541            else if( tr_bencIsString( val ) )
1542            {
1543                tr_bencDictAddRaw( target, key, getStr( val ), val->val.s.len );
1544            }
1545            else if( tr_bencIsDict( val ) && tr_bencDictFindDict( target, key, &t ) )
1546            {
1547                tr_bencMergeDicts( t, val );
1548            }
1549            else if( tr_bencIsList( val ) )
1550            {
1551                if( tr_bencDictFind( target, key ) == NULL )
1552                {
1553                    tr_bencListCopy( tr_bencDictAddList( target, key, tr_bencListSize( val ) ), val );
1554                }
1555            }
1556            else
1557            {
1558                tr_dbg( "tr_bencMergeDicts skipping \"%s\"", key );
1559            }
1560        }
1561    }
1562}
1563
1564/***
1565****
1566***/
1567
1568void
1569tr_bencToBuf( const tr_benc * top, tr_fmt_mode mode, struct evbuffer * buf )
1570{
1571    evbuffer_drain( buf, EVBUFFER_LENGTH( buf ) );
1572    evbuffer_expand( buf, 4096 ); /* alloc a little memory to start off with */
1573
1574    switch( mode )
1575    {
1576        case TR_FMT_BENC:
1577            bencWalk( top, &saveFuncs, buf );
1578            break;
1579
1580        case TR_FMT_JSON:
1581        case TR_FMT_JSON_LEAN: {
1582            struct jsonWalk data;
1583            data.doIndent = mode==TR_FMT_JSON;
1584            data.out = buf;
1585            data.parents = NULL;
1586            bencWalk( top, &jsonWalkFuncs, &data );
1587            if( EVBUFFER_LENGTH( buf ) )
1588                evbuffer_add_printf( buf, "\n" );
1589            break;
1590        }
1591    }
1592}
1593
1594char*
1595tr_bencToStr( const tr_benc * top, tr_fmt_mode mode, int * len )
1596{
1597    char * ret;
1598    struct evbuffer * buf = evbuffer_new( );
1599    tr_bencToBuf( top, mode, buf );
1600    ret = tr_strndup( EVBUFFER_DATA( buf ), EVBUFFER_LENGTH( buf ) );
1601    if( len != NULL )
1602        *len = (int) EVBUFFER_LENGTH( buf );
1603    evbuffer_free( buf );
1604    return ret;
1605}
1606
1607int
1608tr_bencToFile( const tr_benc * top, tr_fmt_mode mode, const char * filename )
1609{
1610    char * tmp;
1611    int fd;
1612    int err = 0;
1613    char buf[TR_PATH_MAX];
1614
1615    /* follow symlinks to find the "real" file, to make sure the temporary
1616     * we build with mkstemp() is created on the right partition */
1617    if( realpath( filename, buf ) != NULL )
1618        filename = buf;
1619
1620    /* if the file already exists, try to move it out of the way & keep it as a backup */
1621    tmp = tr_strdup_printf( "%s.tmp.XXXXXX", filename );
1622    fd = mkstemp( tmp );
1623    if( fd >= 0 )
1624    {
1625        int len;
1626        char * str = tr_bencToStr( top, mode, &len );
1627        tr_dbg( "Writing %d bytes to temporary file \"%s\"", (int)len, tmp );
1628
1629        if( write( fd, str, len ) == (ssize_t)len )
1630        {
1631            struct stat sb;
1632            const tr_bool already_exists = !stat( filename, &sb ) && S_ISREG( sb.st_mode );
1633
1634            fsync( fd );
1635            close( fd );
1636
1637            if( !already_exists || !unlink( filename ) )
1638            {
1639                tr_dbg( "Renaming \"%s\" as \"%s\"", tmp, filename );
1640
1641                if( !rename( tmp, filename ) )
1642                {
1643                    tr_inf( _( "Saved \"%s\"" ), filename );
1644                }
1645                else
1646                {
1647                    err = errno;
1648                    tr_err( _( "Couldn't save file \"%1$s\": %2$s" ), filename, tr_strerror( err ) );
1649                    unlink( tmp );
1650                }
1651            }
1652            else
1653            {
1654                err = errno;
1655                tr_err( _( "Couldn't save file \"%1$s\": %2$s" ), filename, tr_strerror( err ) );
1656                unlink( tmp );
1657            }
1658        }
1659        else
1660        {
1661            err = errno;
1662            tr_err( _( "Couldn't save temporary file \"%1$s\": %2$s" ), tmp, tr_strerror( err ) );
1663            close( fd );
1664            unlink( tmp );
1665        }
1666
1667        tr_free( str );
1668    }
1669    else
1670    {
1671        err = errno;
1672        tr_err( _( "Couldn't save temporary file \"%1$s\": %2$s" ), tmp, tr_strerror( err ) );
1673    }
1674
1675    tr_free( tmp );
1676    return err;
1677}
1678
1679/***
1680****
1681***/
1682
1683int
1684tr_bencLoadFile( tr_benc * setme, tr_fmt_mode mode, const char * filename )
1685{
1686    int err;
1687    size_t contentLen;
1688    uint8_t * content;
1689
1690    content = tr_loadFile( filename, &contentLen );
1691    if( !content && errno )
1692        err = errno;
1693    else if( !content )
1694        err = ENODATA;
1695    else {
1696        if( mode == TR_FMT_BENC )
1697            err = tr_bencLoad( content, contentLen, setme, NULL );
1698        else
1699            err = tr_jsonParse( filename, content, contentLen, setme, NULL );
1700    }
1701
1702    tr_free( content );
1703    return err;
1704}
Note: See TracBrowser for help on using the repository browser.