git.sesse.net Git - vlc/blob - src/extras/libc.c

   1 /*****************************************************************************
   2  * libc.c: Extra libc function for some systems.
   3  *****************************************************************************
   4  * Copyright (C) 2002-2006 the VideoLAN team
   5  * $Id$
   6  *
   7  * Authors: Jon Lech Johansen <jon-vl@nanocrew.net>
   8  *          Samuel Hocevar <sam@zoy.org>
   9  *          Gildas Bazin <gbazin@videolan.org>
  10  *          Derk-Jan Hartman <hartman at videolan dot org>
  11  *          Christophe Massiot <massiot@via.ecp.fr>
  12  *          Rémi Denis-Courmont <rem à videolan.org>
  13  *
  14  * This program is free software; you can redistribute it and/or modify
  15  * it under the terms of the GNU General Public License as published by
  16  * the Free Software Foundation; either version 2 of the License, or
  17  * (at your option) any later version.
  18  *
  19  * This program is distributed in the hope that it will be useful,
  20  * but WITHOUT ANY WARRANTY; without even the implied warranty of
  21  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
  22  * GNU General Public License for more details.
  23  *
  24  * You should have received a copy of the GNU General Public License
  25  * along with this program; if not, write to the Free Software
  26  * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston MA 02110-1301, USA.
  27  *****************************************************************************/
  28 #include <string.h>                                              /* strdup() */
  29 #include <stdlib.h>
  30 #include <ctype.h>
  31
  32 #include <vlc/vlc.h>
  33
  34 #undef iconv_t
  35 #undef iconv_open
  36 #undef iconv
  37 #undef iconv_close
  38
  39 #if defined(HAVE_ICONV)
  40 #   include <iconv.h>
  41 #endif
  42
  43 #ifdef HAVE_DIRENT_H
  44 #   include <dirent.h>
  45 #endif
  46
  47 #ifdef HAVE_FORK
  48 #   include <sys/time.h>
  49 #   include <unistd.h>
  50 #   include <errno.h>
  51 #   include <sys/wait.h>
  52 #endif
  53
  54 #if defined(WIN32) || defined(UNDER_CE)
  55 #   define WIN32_LEAN_AND_MEAN
  56 #   include <windows.h>
  57 #endif
  58
  59 #ifdef UNDER_CE
  60 #   define strcoll strcmp
  61 #endif
  62
  63 /*****************************************************************************
  64  * getenv: just in case, but it should never be called
  65  *****************************************************************************/
  66 #if !defined( HAVE_GETENV )
  67 char *vlc_getenv( const char *name )
  68 {
  69     return NULL;
  70 }
  71 #endif
  72
  73 /*****************************************************************************
  74  * strdup: returns a malloc'd copy of a string
  75  *****************************************************************************/
  76 #if !defined( HAVE_STRDUP )
  77 char *vlc_strdup( const char *string )
  78 {
  79     return strndup( string, strlen( string ) );
  80 }
  81 #endif
  82
  83 /*****************************************************************************
  84  * strndup: returns a malloc'd copy of at most n bytes of string
  85  * Does anyone know whether or not it will be present in Jaguar?
  86  *****************************************************************************/
  87 #if !defined( HAVE_STRNDUP )
  88 char *vlc_strndup( const char *string, size_t n )
  89 {
  90     char *psz;
  91     size_t len = strlen( string );
  92
  93     len = __MIN( len, n );
  94     psz = (char*)malloc( len + 1 );
  95
  96     if( psz != NULL )
  97     {
  98         memcpy( (void*)psz, (const void*)string, len );
  99         psz[ len ] = 0;
 100     }
 101
 102     return psz;
 103 }
 104 #endif
 105
 106 /*****************************************************************************
 107  * strcasecmp: compare two strings ignoring case
 108  *****************************************************************************/
 109 #if !defined( HAVE_STRCASECMP ) && !defined( HAVE_STRICMP )
 110 int vlc_strcasecmp( const char *s1, const char *s2 )
 111 {
 112     int c1, c2;
 113     if( !s1 || !s2 ) return  -1;
 114
 115     while( *s1 && *s2 )
 116     {
 117         c1 = tolower(*s1);
 118         c2 = tolower(*s2);
 119
 120         if( c1 != c2 ) return (c1 < c2 ? -1 : 1);
 121         s1++; s2++;
 122     }
 123
 124     if( !*s1 && !*s2 ) return 0;
 125     else return (*s1 ? 1 : -1);
 126 }
 127 #endif
 128
 129 /*****************************************************************************
 130  * strncasecmp: compare n chars from two strings ignoring case
 131  *****************************************************************************/
 132 #if !defined( HAVE_STRNCASECMP ) && !defined( HAVE_STRNICMP )
 133 int vlc_strncasecmp( const char *s1, const char *s2, size_t n )
 134 {
 135     int c1, c2;
 136     if( !s1 || !s2 ) return  -1;
 137
 138     while( n > 0 && *s1 && *s2 )
 139     {
 140         c1 = tolower(*s1);
 141         c2 = tolower(*s2);
 142
 143         if( c1 != c2 ) return (c1 < c2 ? -1 : 1);
 144         s1++; s2++; n--;
 145     }
 146
 147     if( !n || (!*s1 && !*s2) ) return 0;
 148     else return (*s1 ? 1 : -1);
 149 }
 150 #endif
 151
 152 /******************************************************************************
 153  * strcasestr: find a substring (little) in another substring (big)
 154  * Case sensitive. Return NULL if not found, return big if little == null
 155  *****************************************************************************/
 156 #if !defined( HAVE_STRCASESTR ) && !defined( HAVE_STRISTR )
 157 char * vlc_strcasestr( const char *psz_big, const char *psz_little )
 158 {
 159     char *p_pos = (char *)psz_big;
 160
 161     if( !psz_big || !psz_little || !*psz_little ) return p_pos;
 162
 163     while( *p_pos )
 164     {
 165         if( toupper( *p_pos ) == toupper( *psz_little ) )
 166         {
 167             char * psz_cur1 = p_pos + 1;
 168             char * psz_cur2 = (char *)psz_little + 1;
 169             while( *psz_cur1 && *psz_cur2 &&
 170                    toupper( *psz_cur1 ) == toupper( *psz_cur2 ) )
 171             {
 172                 psz_cur1++;
 173                 psz_cur2++;
 174             }
 175             if( !*psz_cur2 ) return p_pos;
 176         }
 177         p_pos++;
 178     }
 179     return NULL;
 180 }
 181 #endif
 182
 183 /*****************************************************************************
 184  * vasprintf:
 185  *****************************************************************************/
 186 #if !defined(HAVE_VASPRINTF) || defined(__APPLE__) || defined(SYS_BEOS)
 187 int vlc_vasprintf(char **strp, const char *fmt, va_list ap)
 188 {
 189     /* Guess we need no more than 100 bytes. */
 190     int     i_size = 100;
 191     char    *p = malloc( i_size );
 192     int     n;
 193
 194     if( p == NULL )
 195     {
 196         *strp = NULL;
 197         return -1;
 198     }
 199
 200     for( ;; )
 201     {
 202         /* Try to print in the allocated space. */
 203         n = vsnprintf( p, i_size, fmt, ap );
 204
 205         /* If that worked, return the string. */
 206         if (n > -1 && n < i_size)
 207         {
 208             *strp = p;
 209             return strlen( p );
 210         }
 211         /* Else try again with more space. */
 212         if (n > -1)    /* glibc 2.1 */
 213         {
 214            i_size = n+1; /* precisely what is needed */
 215         }
 216         else           /* glibc 2.0 */
 217         {
 218            i_size *= 2;  /* twice the old size */
 219         }
 220         if( (p = realloc( p, i_size ) ) == NULL)
 221         {
 222             *strp = NULL;
 223             return -1;
 224         }
 225     }
 226 }
 227 #endif
 228
 229 /*****************************************************************************
 230  * asprintf:
 231  *****************************************************************************/
 232 #if !defined(HAVE_ASPRINTF) || defined(__APPLE__) || defined(SYS_BEOS)
 233 int vlc_asprintf( char **strp, const char *fmt, ... )
 234 {
 235     va_list args;
 236     int i_ret;
 237
 238     va_start( args, fmt );
 239     i_ret = vasprintf( strp, fmt, args );
 240     va_end( args );
 241
 242     return i_ret;
 243 }
 244 #endif
 245
 246 /*****************************************************************************
 247  * atof: convert a string to a double.
 248  *****************************************************************************/
 249 #if !defined( HAVE_ATOF )
 250 double vlc_atof( const char *nptr )
 251 {
 252     double f_result;
 253     wchar_t *psz_tmp;
 254     int i_len = strlen( nptr ) + 1;
 255
 256     psz_tmp = malloc( i_len * sizeof(wchar_t) );
 257     MultiByteToWideChar( CP_ACP, 0, nptr, -1, psz_tmp, i_len );
 258     f_result = wcstod( psz_tmp, NULL );
 259     free( psz_tmp );
 260
 261     return f_result;
 262 }
 263 #endif
 264
 265 /*****************************************************************************
 266  * strtoll: convert a string to a 64 bits int.
 267  *****************************************************************************/
 268 #if !defined( HAVE_STRTOLL )
 269 int64_t vlc_strtoll( const char *nptr, char **endptr, int base )
 270 {
 271     int64_t i_value = 0;
 272     int sign = 1, newbase = base ? base : 10;
 273
 274     while( isspace(*nptr) ) nptr++;
 275
 276     if( *nptr == '-' )
 277     {
 278         sign = -1;
 279         nptr++;
 280     }
 281
 282     /* Try to detect base */
 283     if( *nptr == '0' )
 284     {
 285         newbase = 8;
 286         nptr++;
 287
 288         if( *nptr == 'x' )
 289         {
 290             newbase = 16;
 291             nptr++;
 292         }
 293     }
 294
 295     if( base && newbase != base )
 296     {
 297         if( endptr ) *endptr = (char *)nptr;
 298         return i_value;
 299     }
 300
 301     switch( newbase )
 302     {
 303         case 10:
 304             while( *nptr >= '0' && *nptr <= '9' )
 305             {
 306                 i_value *= 10;
 307                 i_value += ( *nptr++ - '0' );
 308             }
 309             if( endptr ) *endptr = (char *)nptr;
 310             break;
 311
 312         case 16:
 313             while( (*nptr >= '0' && *nptr <= '9') ||
 314                    (*nptr >= 'a' && *nptr <= 'f') ||
 315                    (*nptr >= 'A' && *nptr <= 'F') )
 316             {
 317                 int i_valc = 0;
 318                 if(*nptr >= '0' && *nptr <= '9') i_valc = *nptr - '0';
 319                 else if(*nptr >= 'a' && *nptr <= 'f') i_valc = *nptr - 'a' +10;
 320                 else if(*nptr >= 'A' && *nptr <= 'F') i_valc = *nptr - 'A' +10;
 321                 i_value *= 16;
 322                 i_value += i_valc;
 323                 nptr++;
 324             }
 325             if( endptr ) *endptr = (char *)nptr;
 326             break;
 327
 328         default:
 329             i_value = strtol( nptr, endptr, newbase );
 330             break;
 331     }
 332
 333     return i_value * sign;
 334 }
 335 #endif
 336
 337 /*****************************************************************************
 338  * atoll: convert a string to a 64 bits int.
 339  *****************************************************************************/
 340 #if !defined( HAVE_ATOLL )
 341 int64_t vlc_atoll( const char *nptr )
 342 {
 343     return strtoll( nptr, (char **)NULL, 10 );
 344 }
 345 #endif
 346
 347 /*****************************************************************************
 348  * lldiv: returns quotient and remainder
 349  *****************************************************************************/
 350 #if defined(SYS_BEOS) \
 351  || (defined (__FreeBSD__) && (__FreeBSD__ < 5))
 352 lldiv_t vlc_lldiv( long long numer, long long denom )
 353 {
 354     lldiv_t d;
 355     d.quot = numer / denom;
 356     d.rem  = numer % denom;
 357     return d;
 358 }
 359 #endif
 360
 361
 362 /**
 363  * Copy a string to a sized buffer. The result is always nul-terminated
 364  * (contrary to strncpy()).
 365  *
 366  * @param dest destination buffer
 367  * @param src string to be copied
 368  * @param len maximum number of characters to be copied plus one for the
 369  * terminating nul.
 370  *
 371  * @return strlen(src)
 372  */
 373 #ifndef HAVE_STRLCPY
 374 extern size_t vlc_strlcpy (char *tgt, const char *src, size_t bufsize)
 375 {
 376     size_t length;
 377
 378     for (length = 1; (length < bufsize) && *src; length++)
 379         *tgt++ = *src++;
 380
 381     if (bufsize)
 382         *tgt = '\0';
 383
 384     while (*src++)
 385         length++;
 386
 387     return length - 1;
 388 }
 389 #endif
 390
 391 /*****************************************************************************
 392  * vlc_*dir_wrapper: wrapper under Windows to return the list of drive letters
 393  * when called with an empty argument or just '\'
 394  *****************************************************************************/
 395 #if defined(WIN32) && !defined(UNDER_CE)
 396 typedef struct vlc_DIR
 397 {
 398     DIR *p_real_dir;
 399     int i_drives;
 400     struct dirent dd_dir;
 401     vlc_bool_t b_insert_back;
 402 } vlc_DIR;
 403
 404 void *vlc_opendir_wrapper( const char *psz_path )
 405 {
 406     vlc_DIR *p_dir;
 407     DIR *p_real_dir;
 408
 409     if ( psz_path == NULL || psz_path[0] == '\0'
 410           || (psz_path[0] == '\\' && psz_path[1] == '\0') )
 411     {
 412         /* Special mode to list drive letters */
 413         p_dir = malloc( sizeof(vlc_DIR) );
 414         p_dir->p_real_dir = NULL;
 415         p_dir->i_drives = GetLogicalDrives();
 416         return (void *)p_dir;
 417     }
 418
 419     if (GetVersion() < 0x80000000)
 420     {
 421         /* for Windows NT and above */
 422         wchar_t wpath[MAX_PATH + 1];
 423
 424         if (!MultiByteToWideChar (CP_UTF8, 0, psz_path, -1, wpath, MAX_PATH))
 425             return NULL;
 426         wpath[MAX_PATH] = L'\0';
 427         p_real_dir = _wopendir( wpath );
 428     }
 429     else
 430     {
 431         p_real_dir = opendir( psz_path );
 432     }
 433
 434     if ( p_real_dir == NULL )
 435         return NULL;
 436
 437     p_dir = malloc( sizeof(vlc_DIR) );
 438     p_dir->p_real_dir = p_real_dir;
 439     p_dir->b_insert_back = ( psz_path[1] == ':' && psz_path[2] == '\\'
 440                               && psz_path[3] =='\0' );
 441     return (void *)p_dir;
 442 }
 443
 444 struct dirent *vlc_readdir_wrapper( void *_p_dir )
 445 {
 446     vlc_DIR *p_dir = (vlc_DIR *)_p_dir;
 447     unsigned int i;
 448     DWORD i_drives;
 449
 450     if ( p_dir->p_real_dir != NULL )
 451     {
 452         if ( p_dir->b_insert_back )
 453         {
 454             p_dir->dd_dir.d_ino = 0;
 455             p_dir->dd_dir.d_reclen = 0;
 456             p_dir->dd_dir.d_namlen = 2;
 457             strcpy( p_dir->dd_dir.d_name, ".." );
 458             p_dir->b_insert_back = VLC_FALSE;
 459             return &p_dir->dd_dir;
 460         }
 461
 462         if( GetVersion() < 0x80000000 )
 463             return _wreaddir( p_dir->p_real_dir );
 464         else
 465             return readdir( p_dir->p_real_dir );
 466     }
 467
 468     /* Drive letters mode */
 469     i_drives = p_dir->i_drives;
 470     if ( !i_drives )
 471         return NULL; /* end */
 472
 473     for ( i = 0; i < sizeof(DWORD)*8; i++, i_drives >>= 1 )
 474         if ( i_drives & 1 ) break;
 475
 476     if ( i >= 26 )
 477         return NULL; /* this should not happen */
 478
 479     sprintf( p_dir->dd_dir.d_name, "%c:\\", 'A' + i );
 480     p_dir->dd_dir.d_namlen = strlen(p_dir->dd_dir.d_name);
 481     p_dir->i_drives &= ~(1UL << i);
 482     return &p_dir->dd_dir;
 483 }
 484
 485 int vlc_closedir_wrapper( void *_p_dir )
 486 {
 487     vlc_DIR *p_dir = (vlc_DIR *)_p_dir;
 488
 489     if ( p_dir->p_real_dir != NULL )
 490     {
 491         int i_ret;
 492         if( GetVersion() < 0x80000000 )
 493             i_ret = _wclosedir( p_dir->p_real_dir );
 494         else
 495             i_ret = closedir( p_dir->p_real_dir );
 496         free( p_dir );
 497         return i_ret;
 498     }
 499
 500     free( p_dir );
 501     return 0;
 502 }
 503 #else
 504 void *vlc_opendir_wrapper( const char *psz_path )
 505 {
 506     return (void *)opendir( psz_path );
 507 }
 508 struct dirent *vlc_readdir_wrapper( void *_p_dir )
 509 {
 510     return readdir( (DIR *)_p_dir );
 511 }
 512 int vlc_closedir_wrapper( void *_p_dir )
 513 {
 514     return closedir( (DIR *)_p_dir );
 515 }
 516 #endif
 517
 518 /*****************************************************************************
 519  * scandir: scan a directory alpha-sorted
 520  *****************************************************************************/
 521 #if !defined( HAVE_SCANDIR )
 522 int vlc_alphasort( const struct dirent **a, const struct dirent **b )
 523 {
 524     return strcoll( (*a)->d_name, (*b)->d_name );
 525 }
 526
 527 int vlc_scandir( const char *name, struct dirent ***namelist,
 528                     int (*filter) ( const struct dirent * ),
 529                     int (*compar) ( const struct dirent **,
 530                                     const struct dirent ** ) )
 531 {
 532     DIR            * p_dir;
 533     struct dirent  * p_content;
 534     struct dirent ** pp_list;
 535     int              ret, size;
 536
 537     if( !namelist || !( p_dir = vlc_opendir_wrapper( name ) ) ) return -1;
 538
 539     ret     = 0;
 540     pp_list = NULL;
 541     while( ( p_content = vlc_readdir_wrapper( p_dir ) ) )
 542     {
 543         if( filter && !filter( p_content ) )
 544         {
 545             continue;
 546         }
 547         pp_list = realloc( pp_list, ( ret + 1 ) * sizeof( struct dirent * ) );
 548         size = sizeof( struct dirent ) + strlen( p_content->d_name ) + 1;
 549         pp_list[ret] = malloc( size );
 550         memcpy( pp_list[ret], p_content, size );
 551         ret++;
 552     }
 553
 554     vlc_closedir_wrapper( p_dir );
 555
 556     if( compar )
 557     {
 558         qsort( pp_list, ret, sizeof( struct dirent * ),
 559                (int (*)(const void *, const void *)) compar );
 560     }
 561
 562     *namelist = pp_list;
 563     return ret;
 564 }
 565 #endif
 566
 567 #if defined (WIN32) || !defined (HAVE_SHARED_LIBVLC)
 568 /*****************************************************************************
 569  * dgettext: gettext for plugins.
 570  *****************************************************************************/
 571 char *vlc_dgettext( const char *package, const char *msgid )
 572 {
 573 #if defined( ENABLE_NLS ) \
 574      && ( defined(HAVE_GETTEXT) || defined(HAVE_INCLUDED_GETTEXT) )
 575     return dgettext( package, msgid );
 576 #else
 577     return (char *)msgid;
 578 #endif
 579 }
 580 #endif
 581
 582 /*****************************************************************************
 583  * count_utf8_string: returns the number of characters in the string.
 584  *****************************************************************************/
 585 static int count_utf8_string( const char *psz_string )
 586 {
 587     int i = 0, i_count = 0;
 588     while( psz_string[ i ] != 0 )
 589     {
 590         if( ((unsigned char *)psz_string)[ i ] <  0x80UL ) i_count++;
 591         i++;
 592     }
 593     return i_count;
 594 }
 595
 596 /*****************************************************************************
 597  * wraptext: inserts \n at convenient places to wrap the text.
 598  *           Returns the modified string in a new buffer.
 599  *****************************************************************************/
 600 char *vlc_wraptext( const char *psz_text, int i_line )
 601 {
 602     int i_len;
 603     char *psz_line, *psz_new_text;
 604
 605     psz_line = psz_new_text = strdup( psz_text );
 606
 607     i_len = count_utf8_string( psz_text );
 608
 609     while( i_len > i_line )
 610     {
 611         /* Look if there is a newline somewhere. */
 612         char *psz_parser = psz_line;
 613         int i_count = 0;
 614         while( i_count <= i_line && *psz_parser != '\n' )
 615         {
 616             while( *((unsigned char *)psz_parser) >= 0x80UL ) psz_parser++;
 617             psz_parser++;
 618             i_count++;
 619         }
 620         if( *psz_parser == '\n' )
 621         {
 622             i_len -= (i_count + 1);
 623             psz_line = psz_parser + 1;
 624             continue;
 625         }
 626
 627         /* Find the furthest space. */
 628         while( psz_parser > psz_line && *psz_parser != ' ' )
 629         {
 630             while( *((unsigned char *)psz_parser) >= 0x80UL ) psz_parser--;
 631             psz_parser--;
 632             i_count--;
 633         }
 634         if( *psz_parser == ' ' )
 635         {
 636             *psz_parser = '\n';
 637             i_len -= (i_count + 1);
 638             psz_line = psz_parser + 1;
 639             continue;
 640         }
 641
 642         /* Wrapping has failed. Find the first space or newline */
 643         while( i_count < i_len && *psz_parser != ' ' && *psz_parser != '\n' )
 644         {
 645             while( *((unsigned char *)psz_parser) >= 0x80UL ) psz_parser++;
 646             psz_parser++;
 647             i_count++;
 648         }
 649         if( i_count < i_len ) *psz_parser = '\n';
 650         i_len -= (i_count + 1);
 651         psz_line = psz_parser + 1;
 652     }
 653
 654     return psz_new_text;
 655 }
 656
 657 /*****************************************************************************
 658  * iconv wrapper
 659  *****************************************************************************/
 660 vlc_iconv_t vlc_iconv_open( const char *tocode, const char *fromcode )
 661 {
 662 #if defined(HAVE_ICONV)
 663     return iconv_open( tocode, fromcode );
 664 #else
 665     return NULL;
 666 #endif
 667 }
 668
 669 size_t vlc_iconv( vlc_iconv_t cd, const char **inbuf, size_t *inbytesleft,
 670                   char **outbuf, size_t *outbytesleft )
 671 {
 672 #if defined(HAVE_ICONV)
 673     return iconv( cd, (ICONV_CONST char **)inbuf, inbytesleft,
 674                   outbuf, outbytesleft );
 675 #else
 676     int i_bytes;
 677
 678     if (inbytesleft == NULL || outbytesleft == NULL)
 679     {
 680         return 0;
 681     }
 682
 683     i_bytes = __MIN(*inbytesleft, *outbytesleft);
 684     if( !inbuf || !outbuf || !i_bytes ) return (size_t)(-1);
 685     memcpy( *outbuf, *inbuf, i_bytes );
 686     inbuf += i_bytes;
 687     outbuf += i_bytes;
 688     inbytesleft -= i_bytes;
 689     outbytesleft -= i_bytes;
 690     return i_bytes;
 691 #endif
 692 }
 693
 694 int vlc_iconv_close( vlc_iconv_t cd )
 695 {
 696 #if defined(HAVE_ICONV)
 697     return iconv_close( cd );
 698 #else
 699     return 0;
 700 #endif
 701 }
 702
 703 /*****************************************************************************
 704  * reduce a fraction
 705  *   (adapted from libavcodec, author Michael Niedermayer <michaelni@gmx.at>)
 706  *****************************************************************************/
 707 vlc_bool_t vlc_ureduce( unsigned *pi_dst_nom, unsigned *pi_dst_den,
 708                         uint64_t i_nom, uint64_t i_den, uint64_t i_max )
 709 {
 710     vlc_bool_t b_exact = 1;
 711     uint64_t i_gcd;
 712
 713     if( i_den == 0 )
 714     {
 715         *pi_dst_nom = 0;
 716         *pi_dst_den = 1;
 717         return 1;
 718     }
 719
 720     i_gcd = GCD( i_nom, i_den );
 721     i_nom /= i_gcd;
 722     i_den /= i_gcd;
 723
 724     if( i_max == 0 ) i_max = I64C(0xFFFFFFFF);
 725
 726     if( i_nom > i_max || i_den > i_max )
 727     {
 728         uint64_t i_a0_num = 0, i_a0_den = 1, i_a1_num = 1, i_a1_den = 0;
 729         b_exact = 0;
 730
 731         for( ; ; )
 732         {
 733             uint64_t i_x = i_nom / i_den;
 734             uint64_t i_a2n = i_x * i_a1_num + i_a0_num;
 735             uint64_t i_a2d = i_x * i_a1_den + i_a0_den;
 736
 737             if( i_a2n > i_max || i_a2d > i_max ) break;
 738
 739             i_nom %= i_den;
 740
 741             i_a0_num = i_a1_num; i_a0_den = i_a1_den;
 742             i_a1_num = i_a2n; i_a1_den = i_a2d;
 743             if( i_nom == 0 ) break;
 744             i_x = i_nom; i_nom = i_den; i_den = i_x;
 745         }
 746         i_nom = i_a1_num;
 747         i_den = i_a1_den;
 748     }
 749
 750     *pi_dst_nom = i_nom;
 751     *pi_dst_den = i_den;
 752
 753     return b_exact;
 754 }
 755
 756 /*************************************************************************
 757  * vlc_parse_cmdline: Command line parsing into elements.
 758  *
 759  * The command line is composed of space/tab separated arguments.
 760  * Quotes can be used as argument delimiters and a backslash can be used to
 761  * escape a quote.
 762  *************************************************************************/
 763 static void find_end_quote( char **s, char **ppsz_parser, int i_quote )
 764 {
 765     int i_bcount = 0;
 766
 767     while( **s )
 768     {
 769         if( **s == '\\' )
 770         {
 771             **ppsz_parser = **s;
 772             (*ppsz_parser)++; (*s)++;
 773             i_bcount++;
 774         }
 775         else if( **s == '"' || **s == '\'' )
 776         {
 777             /* Preceeded by a number of '\' which we erase. */
 778             *ppsz_parser -= i_bcount / 2;
 779             if( i_bcount & 1 )
 780             {
 781                 /* '\\' followed by a '"' or '\'' */
 782                 *ppsz_parser -= 1;
 783                 **ppsz_parser = **s;
 784                 (*ppsz_parser)++; (*s)++;
 785                 i_bcount = 0;
 786                 continue;
 787             }
 788
 789             if( **s == i_quote )
 790             {
 791                 /* End */
 792                 return;
 793             }
 794             else
 795             {
 796                 /* Different quoting */
 797                 int i_quote = **s;
 798                 **ppsz_parser = **s;
 799                 (*ppsz_parser)++; (*s)++;
 800                 find_end_quote( s, ppsz_parser, i_quote );
 801                 **ppsz_parser = **s;
 802                 (*ppsz_parser)++; (*s)++;
 803             }
 804
 805             i_bcount = 0;
 806         }
 807         else
 808         {
 809             /* A regular character */
 810             **ppsz_parser = **s;
 811             (*ppsz_parser)++; (*s)++;
 812             i_bcount = 0;
 813         }
 814     }
 815 }
 816
 817 char **vlc_parse_cmdline( const char *psz_cmdline, int *i_args )
 818 {
 819     int argc = 0;
 820     char **argv = 0;
 821     char *s, *psz_parser, *psz_arg, *psz_orig;
 822     int i_bcount = 0;
 823
 824     if( !psz_cmdline ) return 0;
 825     psz_orig = strdup( psz_cmdline );
 826     psz_arg = psz_parser = s = psz_orig;
 827
 828     while( *s )
 829     {
 830         if( *s == '\t' || *s == ' ' )
 831         {
 832             /* We have a complete argument */
 833             *psz_parser = 0;
 834             TAB_APPEND( argc, argv, strdup(psz_arg) );
 835
 836             /* Skip trailing spaces/tabs */
 837             do{ s++; } while( *s == '\t' || *s == ' ' );
 838
 839             /* New argument */
 840             psz_arg = psz_parser = s;
 841             i_bcount = 0;
 842         }
 843         else if( *s == '\\' )
 844         {
 845             *psz_parser++ = *s++;
 846             i_bcount++;
 847         }
 848         else if( *s == '"' || *s == '\'' )
 849         {
 850             if( ( i_bcount & 1 ) == 0 )
 851             {
 852                 /* Preceeded by an even number of '\', this is half that
 853                  * number of '\', plus a quote which we erase. */
 854                 int i_quote = *s;
 855                 psz_parser -= i_bcount / 2;
 856                 s++;
 857                 find_end_quote( &s, &psz_parser, i_quote );
 858                 s++;
 859             }
 860             else
 861             {
 862                 /* Preceeded by an odd number of '\', this is half that
 863                  * number of '\' followed by a '"' */
 864                 psz_parser = psz_parser - i_bcount/2 - 1;
 865                 *psz_parser++ = '"';
 866                 s++;
 867             }
 868             i_bcount = 0;
 869         }
 870         else
 871         {
 872             /* A regular character */
 873             *psz_parser++ = *s++;
 874             i_bcount = 0;
 875         }
 876     }
 877
 878     /* Take care of the last arg */
 879     if( *psz_arg )
 880     {
 881         *psz_parser = '\0';
 882         TAB_APPEND( argc, argv, strdup(psz_arg) );
 883     }
 884
 885     if( i_args ) *i_args = argc;
 886     free( psz_orig );
 887     return argv;
 888 }
 889
 890 /*************************************************************************
 891  * vlc_execve: Execute an external program with a given environment,
 892  * wait until it finishes and return its standard output
 893  *************************************************************************/
 894 int __vlc_execve( vlc_object_t *p_object, int i_argc, char **ppsz_argv,
 895                   char **ppsz_env, char *psz_cwd, char *p_in, int i_in,
 896                   char **pp_data, int *pi_data )
 897 {
 898 #ifdef HAVE_FORK
 899     int pi_stdin[2];
 900     int pi_stdout[2];
 901     pid_t i_child_pid;
 902
 903     pipe( pi_stdin );
 904     pipe( pi_stdout );
 905
 906     if ( (i_child_pid = fork()) == -1 )
 907     {
 908         msg_Err( p_object, "unable to fork (%s)", strerror(errno) );
 909         return -1;
 910     }
 911
 912     if ( i_child_pid == 0 )
 913     {
 914         close(0);
 915         dup(pi_stdin[1]);
 916         close(pi_stdin[0]);
 917
 918         close(1);
 919         dup(pi_stdout[1]);
 920         close(pi_stdout[0]);
 921
 922         close(2);
 923
 924         if ( psz_cwd != NULL )
 925             chdir( psz_cwd );
 926         execve( ppsz_argv[0], ppsz_argv, ppsz_env );
 927         exit(1);
 928     }
 929
 930     close(pi_stdin[1]);
 931     close(pi_stdout[1]);
 932     if ( !i_in )
 933         close( pi_stdin[0] );
 934
 935     *pi_data = 0;
 936     *pp_data = malloc( 1025 );  /* +1 for \0 */
 937
 938     while ( !p_object->b_die )
 939     {
 940         int i_ret, i_status;
 941         fd_set readfds, writefds;
 942         struct timeval tv;
 943
 944         FD_ZERO( &readfds );
 945         FD_ZERO( &writefds );
 946         FD_SET( pi_stdout[0], &readfds );
 947         if ( i_in )
 948             FD_SET( pi_stdin[0], &writefds );
 949
 950         tv.tv_sec = 0;
 951         tv.tv_usec = 10000;
 952
 953         i_ret = select( pi_stdin[0] > pi_stdout[0] ? pi_stdin[0] + 1 :
 954                         pi_stdout[0] + 1, &readfds, &writefds, NULL, &tv );
 955         if ( i_ret > 0 )
 956         {
 957             if ( FD_ISSET( pi_stdout[0], &readfds ) )
 958             {
 959                 ssize_t i_read = read( pi_stdout[0], &(*pp_data)[*pi_data],
 960                                        1024 );
 961                 if ( i_read > 0 )
 962                 {
 963                     *pi_data += i_read;
 964                     *pp_data = realloc( *pp_data, *pi_data + 1025 );
 965                 }
 966             }
 967             if ( FD_ISSET( pi_stdin[0], &writefds ) )
 968             {
 969                 ssize_t i_write = write( pi_stdin[0], p_in, __MIN(i_in, 1024) );
 970
 971                 if ( i_write > 0 )
 972                 {
 973                     p_in += i_write;
 974                     i_in -= i_write;
 975                 }
 976                 if ( !i_in )
 977                     close( pi_stdin[0] );
 978             }
 979         }
 980
 981         if ( waitpid( i_child_pid, &i_status, WNOHANG ) == i_child_pid )
 982         {
 983             if ( WIFEXITED( i_status ) )
 984             {
 985                 if ( WEXITSTATUS( i_status ) )
 986                 {
 987                     msg_Warn( p_object,
 988                               "child %s returned with error code %d",
 989                               ppsz_argv[0], WEXITSTATUS( i_status ) );
 990                 }
 991             }
 992             else
 993             {
 994                 if ( WIFSIGNALED( i_status ) )
 995                 {
 996                     msg_Warn( p_object,
 997                               "child %s quit on signal %d", ppsz_argv[0],
 998                               WTERMSIG( i_status ) );
 999                 }
1000             }
1001             if ( i_in )
1002                 close( pi_stdin[0] );
1003             close( pi_stdout[0] );
1004             break;
1005         }
1006
1007         if ( i_ret < 0 && errno != EINTR )
1008         {
1009             msg_Warn( p_object, "select failed (%s)", strerror(errno) );
1010         }
1011     }
1012
1013 #elif defined( WIN32 ) && !defined( UNDER_CE )
1014     SECURITY_ATTRIBUTES saAttr;
1015     PROCESS_INFORMATION piProcInfo;
1016     STARTUPINFO siStartInfo;
1017     BOOL bFuncRetn = FALSE;
1018     HANDLE hChildStdinRd, hChildStdinWr, hChildStdoutRd, hChildStdoutWr;
1019     DWORD i_status;
1020     char *psz_cmd, *p_env, *p;
1021     char **ppsz_parser;
1022     int i_size;
1023
1024     /* Set the bInheritHandle flag so pipe handles are inherited. */
1025     saAttr.nLength = sizeof(SECURITY_ATTRIBUTES);
1026     saAttr.bInheritHandle = TRUE;
1027     saAttr.lpSecurityDescriptor = NULL;
1028
1029     /* Create a pipe for the child process's STDOUT. */
1030     if ( !CreatePipe( &hChildStdoutRd, &hChildStdoutWr, &saAttr, 0 ) )
1031     {
1032         msg_Err( p_object, "stdout pipe creation failed" );
1033         return -1;
1034     }
1035
1036     /* Ensure the read handle to the pipe for STDOUT is not inherited. */
1037     SetHandleInformation( hChildStdoutRd, HANDLE_FLAG_INHERIT, 0 );
1038
1039     /* Create a pipe for the child process's STDIN. */
1040     if ( !CreatePipe( &hChildStdinRd, &hChildStdinWr, &saAttr, 0 ) )
1041     {
1042         msg_Err( p_object, "stdin pipe creation failed" );
1043         return -1;
1044     }
1045
1046     /* Ensure the write handle to the pipe for STDIN is not inherited. */
1047     SetHandleInformation( hChildStdinWr, HANDLE_FLAG_INHERIT, 0 );
1048
1049     /* Set up members of the PROCESS_INFORMATION structure. */
1050     ZeroMemory( &piProcInfo, sizeof(PROCESS_INFORMATION) );
1051
1052     /* Set up members of the STARTUPINFO structure. */
1053     ZeroMemory( &siStartInfo, sizeof(STARTUPINFO) );
1054     siStartInfo.cb = sizeof(STARTUPINFO);
1055     siStartInfo.hStdError = hChildStdoutWr;
1056     siStartInfo.hStdOutput = hChildStdoutWr;
1057     siStartInfo.hStdInput = hChildStdinRd;
1058     siStartInfo.wShowWindow = SW_HIDE;
1059     siStartInfo.dwFlags |= STARTF_USESTDHANDLES | STARTF_USESHOWWINDOW;
1060
1061     /* Set up the command line. */
1062     psz_cmd = malloc(32768);
1063     psz_cmd[0] = '\0';
1064     i_size = 32768;
1065     ppsz_parser = &ppsz_argv[0];
1066     while ( ppsz_parser[0] != NULL && i_size > 0 )
1067     {
1068         /* Protect the last argument with quotes ; the other arguments
1069          * are supposed to be already protected because they have been
1070          * passed as a command-line option. */
1071         if ( ppsz_parser[1] == NULL )
1072         {
1073             strncat( psz_cmd, "\"", i_size );
1074             i_size--;
1075         }
1076         strncat( psz_cmd, *ppsz_parser, i_size );
1077         i_size -= strlen( *ppsz_parser );
1078         if ( ppsz_parser[1] == NULL )
1079         {
1080             strncat( psz_cmd, "\"", i_size );
1081             i_size--;
1082         }
1083         strncat( psz_cmd, " ", i_size );
1084         i_size--;
1085         ppsz_parser++;
1086     }
1087
1088     /* Set up the environment. */
1089     p = p_env = malloc(32768);
1090     i_size = 32768;
1091     ppsz_parser = &ppsz_env[0];
1092     while ( *ppsz_parser != NULL && i_size > 0 )
1093     {
1094         memcpy( p, *ppsz_parser,
1095                 __MIN((int)(strlen(*ppsz_parser) + 1), i_size) );
1096         p += strlen(*ppsz_parser) + 1;
1097         i_size -= strlen(*ppsz_parser) + 1;
1098         ppsz_parser++;
1099     }
1100     *p = '\0';
1101
1102     /* Create the child process. */
1103     bFuncRetn = CreateProcess( NULL,
1104           psz_cmd,       // command line
1105           NULL,          // process security attributes
1106           NULL,          // primary thread security attributes
1107           TRUE,          // handles are inherited
1108           0,             // creation flags
1109           p_env,
1110           psz_cwd,
1111           &siStartInfo,  // STARTUPINFO pointer
1112           &piProcInfo ); // receives PROCESS_INFORMATION
1113
1114     free( psz_cmd );
1115     free( p_env );
1116
1117     if ( bFuncRetn == 0 )
1118     {
1119         msg_Err( p_object, "child creation failed" );
1120         return -1;
1121     }
1122
1123     /* Read from a file and write its contents to a pipe. */
1124     while ( i_in > 0 && !p_object->b_die )
1125     {
1126         DWORD i_written;
1127         if ( !WriteFile( hChildStdinWr, p_in, i_in, &i_written, NULL ) )
1128             break;
1129         i_in -= i_written;
1130         p_in += i_written;
1131     }
1132
1133     /* Close the pipe handle so the child process stops reading. */
1134     CloseHandle(hChildStdinWr);
1135
1136     /* Close the write end of the pipe before reading from the
1137      * read end of the pipe. */
1138     CloseHandle(hChildStdoutWr);
1139
1140     /* Read output from the child process. */
1141     *pi_data = 0;
1142     *pp_data = malloc( 1025 );  /* +1 for \0 */
1143
1144     while ( !p_object->b_die )
1145     {
1146         DWORD i_read;
1147         if ( !ReadFile( hChildStdoutRd, &(*pp_data)[*pi_data], 1024, &i_read,
1148                         NULL )
1149               || i_read == 0 )
1150             break;
1151         *pi_data += i_read;
1152         *pp_data = realloc( *pp_data, *pi_data + 1025 );
1153     }
1154
1155     while ( !p_object->b_die
1156              && !GetExitCodeProcess( piProcInfo.hProcess, &i_status )
1157              && i_status != STILL_ACTIVE )
1158         msleep( 10000 );
1159
1160     CloseHandle(piProcInfo.hProcess);
1161     CloseHandle(piProcInfo.hThread);
1162
1163     if ( i_status )
1164         msg_Warn( p_object,
1165                   "child %s returned with error code %ld",
1166                   ppsz_argv[0], i_status );
1167
1168 #else
1169     msg_Err( p_object, "vlc_execve called but no implementation is available" );
1170     return -1;
1171
1172 #endif
1173
1174     (*pp_data)[*pi_data] = '\0';
1175
1176     return 0;
1177 }