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     wchar_t wpath[MAX_PATH + 1];
 420
 421     if (!MultiByteToWideChar (CP_UTF8, 0, psz_path, -1, wpath, MAX_PATH))
 422         return NULL;
 423     wpath[MAX_PATH] = L'\0';
 424     p_real_dir = _wopendir( wpath );
 425
 426     if ( p_real_dir == NULL )
 427         return NULL;
 428
 429     p_dir = malloc( sizeof(vlc_DIR) );
 430     p_dir->p_real_dir = p_real_dir;
 431     p_dir->b_insert_back = ( psz_path[1] == ':' && psz_path[2] == '\\'
 432                               && psz_path[3] =='\0' );
 433     return (void *)p_dir;
 434 }
 435
 436 struct dirent *vlc_readdir_wrapper( void *_p_dir )
 437 {
 438     vlc_DIR *p_dir = (vlc_DIR *)_p_dir;
 439     unsigned int i;
 440     DWORD i_drives;
 441
 442     if ( p_dir->p_real_dir != NULL )
 443     {
 444         if ( p_dir->b_insert_back )
 445         {
 446             p_dir->dd_dir.d_ino = 0;
 447             p_dir->dd_dir.d_reclen = 0;
 448             p_dir->dd_dir.d_namlen = 2;
 449             strcpy( p_dir->dd_dir.d_name, ".." );
 450             p_dir->b_insert_back = VLC_FALSE;
 451             return &p_dir->dd_dir;
 452         }
 453
 454         return _wreaddir( p_dir->p_real_dir );
 455     }
 456
 457     /* Drive letters mode */
 458     i_drives = p_dir->i_drives;
 459     if ( !i_drives )
 460         return NULL; /* end */
 461
 462     for ( i = 0; i < sizeof(DWORD)*8; i++, i_drives >>= 1 )
 463         if ( i_drives & 1 ) break;
 464
 465     if ( i >= 26 )
 466         return NULL; /* this should not happen */
 467
 468     sprintf( p_dir->dd_dir.d_name, "%c:\\", 'A' + i );
 469     p_dir->dd_dir.d_namlen = strlen(p_dir->dd_dir.d_name);
 470     p_dir->i_drives &= ~(1UL << i);
 471     return &p_dir->dd_dir;
 472 }
 473
 474 int vlc_closedir_wrapper( void *_p_dir )
 475 {
 476     vlc_DIR *p_dir = (vlc_DIR *)_p_dir;
 477
 478     if ( p_dir->p_real_dir != NULL )
 479     {
 480         int i_ret = _wclosedir( p_dir->p_real_dir );
 481         free( p_dir );
 482         return i_ret;
 483     }
 484
 485     free( p_dir );
 486     return 0;
 487 }
 488 #else
 489 void *vlc_opendir_wrapper( const char *psz_path )
 490 {
 491     return (void *)opendir( psz_path );
 492 }
 493 struct dirent *vlc_readdir_wrapper( void *_p_dir )
 494 {
 495     return readdir( (DIR *)_p_dir );
 496 }
 497 int vlc_closedir_wrapper( void *_p_dir )
 498 {
 499     return closedir( (DIR *)_p_dir );
 500 }
 501 #endif
 502
 503 /*****************************************************************************
 504  * scandir: scan a directory alpha-sorted
 505  *****************************************************************************/
 506 #if !defined( HAVE_SCANDIR )
 507 int vlc_alphasort( const struct dirent **a, const struct dirent **b )
 508 {
 509     return strcoll( (*a)->d_name, (*b)->d_name );
 510 }
 511
 512 int vlc_scandir( const char *name, struct dirent ***namelist,
 513                     int (*filter) ( const struct dirent * ),
 514                     int (*compar) ( const struct dirent **,
 515                                     const struct dirent ** ) )
 516 {
 517     DIR            * p_dir;
 518     struct dirent  * p_content;
 519     struct dirent ** pp_list;
 520     int              ret, size;
 521
 522     if( !namelist || !( p_dir = vlc_opendir_wrapper( name ) ) ) return -1;
 523
 524     ret     = 0;
 525     pp_list = NULL;
 526     while( ( p_content = vlc_readdir_wrapper( p_dir ) ) )
 527     {
 528         if( filter && !filter( p_content ) )
 529         {
 530             continue;
 531         }
 532         pp_list = realloc( pp_list, ( ret + 1 ) * sizeof( struct dirent * ) );
 533         size = sizeof( struct dirent ) + strlen( p_content->d_name ) + 1;
 534         pp_list[ret] = malloc( size );
 535         memcpy( pp_list[ret], p_content, size );
 536         ret++;
 537     }
 538
 539     vlc_closedir_wrapper( p_dir );
 540
 541     if( compar )
 542     {
 543         qsort( pp_list, ret, sizeof( struct dirent * ),
 544                (int (*)(const void *, const void *)) compar );
 545     }
 546
 547     *namelist = pp_list;
 548     return ret;
 549 }
 550 #endif
 551
 552 #if defined (WIN32) || !defined (HAVE_SHARED_LIBVLC)
 553 /*****************************************************************************
 554  * dgettext: gettext for plugins.
 555  *****************************************************************************/
 556 char *vlc_dgettext( const char *package, const char *msgid )
 557 {
 558 #if defined( ENABLE_NLS ) \
 559      && ( defined(HAVE_GETTEXT) || defined(HAVE_INCLUDED_GETTEXT) )
 560     return dgettext( package, msgid );
 561 #else
 562     return (char *)msgid;
 563 #endif
 564 }
 565 #endif
 566
 567 /*****************************************************************************
 568  * count_utf8_string: returns the number of characters in the string.
 569  *****************************************************************************/
 570 static int count_utf8_string( const char *psz_string )
 571 {
 572     int i = 0, i_count = 0;
 573     while( psz_string[ i ] != 0 )
 574     {
 575         if( ((unsigned char *)psz_string)[ i ] <  0x80UL ) i_count++;
 576         i++;
 577     }
 578     return i_count;
 579 }
 580
 581 /*****************************************************************************
 582  * wraptext: inserts \n at convenient places to wrap the text.
 583  *           Returns the modified string in a new buffer.
 584  *****************************************************************************/
 585 char *vlc_wraptext( const char *psz_text, int i_line )
 586 {
 587     int i_len;
 588     char *psz_line, *psz_new_text;
 589
 590     psz_line = psz_new_text = strdup( psz_text );
 591
 592     i_len = count_utf8_string( psz_text );
 593
 594     while( i_len > i_line )
 595     {
 596         /* Look if there is a newline somewhere. */
 597         char *psz_parser = psz_line;
 598         int i_count = 0;
 599         while( i_count <= i_line && *psz_parser != '\n' )
 600         {
 601             while( *((unsigned char *)psz_parser) >= 0x80UL ) psz_parser++;
 602             psz_parser++;
 603             i_count++;
 604         }
 605         if( *psz_parser == '\n' )
 606         {
 607             i_len -= (i_count + 1);
 608             psz_line = psz_parser + 1;
 609             continue;
 610         }
 611
 612         /* Find the furthest space. */
 613         while( psz_parser > psz_line && *psz_parser != ' ' )
 614         {
 615             while( *((unsigned char *)psz_parser) >= 0x80UL ) psz_parser--;
 616             psz_parser--;
 617             i_count--;
 618         }
 619         if( *psz_parser == ' ' )
 620         {
 621             *psz_parser = '\n';
 622             i_len -= (i_count + 1);
 623             psz_line = psz_parser + 1;
 624             continue;
 625         }
 626
 627         /* Wrapping has failed. Find the first space or newline */
 628         while( i_count < i_len && *psz_parser != ' ' && *psz_parser != '\n' )
 629         {
 630             while( *((unsigned char *)psz_parser) >= 0x80UL ) psz_parser++;
 631             psz_parser++;
 632             i_count++;
 633         }
 634         if( i_count < i_len ) *psz_parser = '\n';
 635         i_len -= (i_count + 1);
 636         psz_line = psz_parser + 1;
 637     }
 638
 639     return psz_new_text;
 640 }
 641
 642 /*****************************************************************************
 643  * iconv wrapper
 644  *****************************************************************************/
 645 vlc_iconv_t vlc_iconv_open( const char *tocode, const char *fromcode )
 646 {
 647 #if defined(HAVE_ICONV)
 648     return iconv_open( tocode, fromcode );
 649 #else
 650     return NULL;
 651 #endif
 652 }
 653
 654 size_t vlc_iconv( vlc_iconv_t cd, const char **inbuf, size_t *inbytesleft,
 655                   char **outbuf, size_t *outbytesleft )
 656 {
 657 #if defined(HAVE_ICONV)
 658     return iconv( cd, (ICONV_CONST char **)inbuf, inbytesleft,
 659                   outbuf, outbytesleft );
 660 #else
 661     int i_bytes;
 662
 663     if (inbytesleft == NULL || outbytesleft == NULL)
 664     {
 665         return 0;
 666     }
 667
 668     i_bytes = __MIN(*inbytesleft, *outbytesleft);
 669     if( !inbuf || !outbuf || !i_bytes ) return (size_t)(-1);
 670     memcpy( *outbuf, *inbuf, i_bytes );
 671     inbuf += i_bytes;
 672     outbuf += i_bytes;
 673     inbytesleft -= i_bytes;
 674     outbytesleft -= i_bytes;
 675     return i_bytes;
 676 #endif
 677 }
 678
 679 int vlc_iconv_close( vlc_iconv_t cd )
 680 {
 681 #if defined(HAVE_ICONV)
 682     return iconv_close( cd );
 683 #else
 684     return 0;
 685 #endif
 686 }
 687
 688 /*****************************************************************************
 689  * reduce a fraction
 690  *   (adapted from libavcodec, author Michael Niedermayer <michaelni@gmx.at>)
 691  *****************************************************************************/
 692 vlc_bool_t vlc_ureduce( unsigned *pi_dst_nom, unsigned *pi_dst_den,
 693                         uint64_t i_nom, uint64_t i_den, uint64_t i_max )
 694 {
 695     vlc_bool_t b_exact = 1;
 696     uint64_t i_gcd;
 697
 698     if( i_den == 0 )
 699     {
 700         *pi_dst_nom = 0;
 701         *pi_dst_den = 1;
 702         return 1;
 703     }
 704
 705     i_gcd = GCD( i_nom, i_den );
 706     i_nom /= i_gcd;
 707     i_den /= i_gcd;
 708
 709     if( i_max == 0 ) i_max = I64C(0xFFFFFFFF);
 710
 711     if( i_nom > i_max || i_den > i_max )
 712     {
 713         uint64_t i_a0_num = 0, i_a0_den = 1, i_a1_num = 1, i_a1_den = 0;
 714         b_exact = 0;
 715
 716         for( ; ; )
 717         {
 718             uint64_t i_x = i_nom / i_den;
 719             uint64_t i_a2n = i_x * i_a1_num + i_a0_num;
 720             uint64_t i_a2d = i_x * i_a1_den + i_a0_den;
 721
 722             if( i_a2n > i_max || i_a2d > i_max ) break;
 723
 724             i_nom %= i_den;
 725
 726             i_a0_num = i_a1_num; i_a0_den = i_a1_den;
 727             i_a1_num = i_a2n; i_a1_den = i_a2d;
 728             if( i_nom == 0 ) break;
 729             i_x = i_nom; i_nom = i_den; i_den = i_x;
 730         }
 731         i_nom = i_a1_num;
 732         i_den = i_a1_den;
 733     }
 734
 735     *pi_dst_nom = i_nom;
 736     *pi_dst_den = i_den;
 737
 738     return b_exact;
 739 }
 740
 741 /*************************************************************************
 742  * vlc_parse_cmdline: Command line parsing into elements.
 743  *
 744  * The command line is composed of space/tab separated arguments.
 745  * Quotes can be used as argument delimiters and a backslash can be used to
 746  * escape a quote.
 747  *************************************************************************/
 748 static void find_end_quote( char **s, char **ppsz_parser, int i_quote )
 749 {
 750     int i_bcount = 0;
 751
 752     while( **s )
 753     {
 754         if( **s == '\\' )
 755         {
 756             **ppsz_parser = **s;
 757             (*ppsz_parser)++; (*s)++;
 758             i_bcount++;
 759         }
 760         else if( **s == '"' || **s == '\'' )
 761         {
 762             /* Preceeded by a number of '\' which we erase. */
 763             *ppsz_parser -= i_bcount / 2;
 764             if( i_bcount & 1 )
 765             {
 766                 /* '\\' followed by a '"' or '\'' */
 767                 *ppsz_parser -= 1;
 768                 **ppsz_parser = **s;
 769                 (*ppsz_parser)++; (*s)++;
 770                 i_bcount = 0;
 771                 continue;
 772             }
 773
 774             if( **s == i_quote )
 775             {
 776                 /* End */
 777                 return;
 778             }
 779             else
 780             {
 781                 /* Different quoting */
 782                 int i_quote = **s;
 783                 **ppsz_parser = **s;
 784                 (*ppsz_parser)++; (*s)++;
 785                 find_end_quote( s, ppsz_parser, i_quote );
 786                 **ppsz_parser = **s;
 787                 (*ppsz_parser)++; (*s)++;
 788             }
 789
 790             i_bcount = 0;
 791         }
 792         else
 793         {
 794             /* A regular character */
 795             **ppsz_parser = **s;
 796             (*ppsz_parser)++; (*s)++;
 797             i_bcount = 0;
 798         }
 799     }
 800 }
 801
 802 char **vlc_parse_cmdline( const char *psz_cmdline, int *i_args )
 803 {
 804     int argc = 0;
 805     char **argv = 0;
 806     char *s, *psz_parser, *psz_arg, *psz_orig;
 807     int i_bcount = 0;
 808
 809     if( !psz_cmdline ) return 0;
 810     psz_orig = strdup( psz_cmdline );
 811     psz_arg = psz_parser = s = psz_orig;
 812
 813     while( *s )
 814     {
 815         if( *s == '\t' || *s == ' ' )
 816         {
 817             /* We have a complete argument */
 818             *psz_parser = 0;
 819             TAB_APPEND( argc, argv, strdup(psz_arg) );
 820
 821             /* Skip trailing spaces/tabs */
 822             do{ s++; } while( *s == '\t' || *s == ' ' );
 823
 824             /* New argument */
 825             psz_arg = psz_parser = s;
 826             i_bcount = 0;
 827         }
 828         else if( *s == '\\' )
 829         {
 830             *psz_parser++ = *s++;
 831             i_bcount++;
 832         }
 833         else if( *s == '"' || *s == '\'' )
 834         {
 835             if( ( i_bcount & 1 ) == 0 )
 836             {
 837                 /* Preceeded by an even number of '\', this is half that
 838                  * number of '\', plus a quote which we erase. */
 839                 int i_quote = *s;
 840                 psz_parser -= i_bcount / 2;
 841                 s++;
 842                 find_end_quote( &s, &psz_parser, i_quote );
 843                 s++;
 844             }
 845             else
 846             {
 847                 /* Preceeded by an odd number of '\', this is half that
 848                  * number of '\' followed by a '"' */
 849                 psz_parser = psz_parser - i_bcount/2 - 1;
 850                 *psz_parser++ = '"';
 851                 s++;
 852             }
 853             i_bcount = 0;
 854         }
 855         else
 856         {
 857             /* A regular character */
 858             *psz_parser++ = *s++;
 859             i_bcount = 0;
 860         }
 861     }
 862
 863     /* Take care of the last arg */
 864     if( *psz_arg )
 865     {
 866         *psz_parser = '\0';
 867         TAB_APPEND( argc, argv, strdup(psz_arg) );
 868     }
 869
 870     if( i_args ) *i_args = argc;
 871     free( psz_orig );
 872     return argv;
 873 }
 874
 875 /*************************************************************************
 876  * vlc_execve: Execute an external program with a given environment,
 877  * wait until it finishes and return its standard output
 878  *************************************************************************/
 879 int __vlc_execve( vlc_object_t *p_object, int i_argc, char **ppsz_argv,
 880                   char **ppsz_env, char *psz_cwd, char *p_in, int i_in,
 881                   char **pp_data, int *pi_data )
 882 {
 883 #ifdef HAVE_FORK
 884     int pi_stdin[2];
 885     int pi_stdout[2];
 886     pid_t i_child_pid;
 887
 888     pipe( pi_stdin );
 889     pipe( pi_stdout );
 890
 891     if ( (i_child_pid = fork()) == -1 )
 892     {
 893         msg_Err( p_object, "unable to fork (%s)", strerror(errno) );
 894         return -1;
 895     }
 896
 897     if ( i_child_pid == 0 )
 898     {
 899         close(0);
 900         dup(pi_stdin[1]);
 901         close(pi_stdin[0]);
 902
 903         close(1);
 904         dup(pi_stdout[1]);
 905         close(pi_stdout[0]);
 906
 907         close(2);
 908
 909         if ( psz_cwd != NULL )
 910             chdir( psz_cwd );
 911         execve( ppsz_argv[0], ppsz_argv, ppsz_env );
 912         exit(1);
 913     }
 914
 915     close(pi_stdin[1]);
 916     close(pi_stdout[1]);
 917     if ( !i_in )
 918         close( pi_stdin[0] );
 919
 920     *pi_data = 0;
 921     *pp_data = malloc( 1025 );  /* +1 for \0 */
 922
 923     while ( !p_object->b_die )
 924     {
 925         int i_ret, i_status;
 926         fd_set readfds, writefds;
 927         struct timeval tv;
 928
 929         FD_ZERO( &readfds );
 930         FD_ZERO( &writefds );
 931         FD_SET( pi_stdout[0], &readfds );
 932         if ( i_in )
 933             FD_SET( pi_stdin[0], &writefds );
 934
 935         tv.tv_sec = 0;
 936         tv.tv_usec = 10000;
 937
 938         i_ret = select( pi_stdin[0] > pi_stdout[0] ? pi_stdin[0] + 1 :
 939                         pi_stdout[0] + 1, &readfds, &writefds, NULL, &tv );
 940         if ( i_ret > 0 )
 941         {
 942             if ( FD_ISSET( pi_stdout[0], &readfds ) )
 943             {
 944                 ssize_t i_read = read( pi_stdout[0], &(*pp_data)[*pi_data],
 945                                        1024 );
 946                 if ( i_read > 0 )
 947                 {
 948                     *pi_data += i_read;
 949                     *pp_data = realloc( *pp_data, *pi_data + 1025 );
 950                 }
 951             }
 952             if ( FD_ISSET( pi_stdin[0], &writefds ) )
 953             {
 954                 ssize_t i_write = write( pi_stdin[0], p_in, __MIN(i_in, 1024) );
 955
 956                 if ( i_write > 0 )
 957                 {
 958                     p_in += i_write;
 959                     i_in -= i_write;
 960                 }
 961                 if ( !i_in )
 962                     close( pi_stdin[0] );
 963             }
 964         }
 965
 966         if ( waitpid( i_child_pid, &i_status, WNOHANG ) == i_child_pid )
 967         {
 968             if ( WIFEXITED( i_status ) )
 969             {
 970                 if ( WEXITSTATUS( i_status ) )
 971                 {
 972                     msg_Warn( p_object,
 973                               "child %s returned with error code %d",
 974                               ppsz_argv[0], WEXITSTATUS( i_status ) );
 975                 }
 976             }
 977             else
 978             {
 979                 if ( WIFSIGNALED( i_status ) )
 980                 {
 981                     msg_Warn( p_object,
 982                               "child %s quit on signal %d", ppsz_argv[0],
 983                               WTERMSIG( i_status ) );
 984                 }
 985             }
 986             if ( i_in )
 987                 close( pi_stdin[0] );
 988             close( pi_stdout[0] );
 989             break;
 990         }
 991
 992         if ( i_ret < 0 && errno != EINTR )
 993         {
 994             msg_Warn( p_object, "select failed (%s)", strerror(errno) );
 995         }
 996     }
 997
 998 #elif defined( WIN32 ) && !defined( UNDER_CE )
 999     SECURITY_ATTRIBUTES saAttr;
1000     PROCESS_INFORMATION piProcInfo;
1001     STARTUPINFO siStartInfo;
1002     BOOL bFuncRetn = FALSE;
1003     HANDLE hChildStdinRd, hChildStdinWr, hChildStdoutRd, hChildStdoutWr;
1004     DWORD i_status;
1005     char *psz_cmd, *p_env, *p;
1006     char **ppsz_parser;
1007     int i_size;
1008
1009     /* Set the bInheritHandle flag so pipe handles are inherited. */
1010     saAttr.nLength = sizeof(SECURITY_ATTRIBUTES);
1011     saAttr.bInheritHandle = TRUE;
1012     saAttr.lpSecurityDescriptor = NULL;
1013
1014     /* Create a pipe for the child process's STDOUT. */
1015     if ( !CreatePipe( &hChildStdoutRd, &hChildStdoutWr, &saAttr, 0 ) )
1016     {
1017         msg_Err( p_object, "stdout pipe creation failed" );
1018         return -1;
1019     }
1020
1021     /* Ensure the read handle to the pipe for STDOUT is not inherited. */
1022     SetHandleInformation( hChildStdoutRd, HANDLE_FLAG_INHERIT, 0 );
1023
1024     /* Create a pipe for the child process's STDIN. */
1025     if ( !CreatePipe( &hChildStdinRd, &hChildStdinWr, &saAttr, 0 ) )
1026     {
1027         msg_Err( p_object, "stdin pipe creation failed" );
1028         return -1;
1029     }
1030
1031     /* Ensure the write handle to the pipe for STDIN is not inherited. */
1032     SetHandleInformation( hChildStdinWr, HANDLE_FLAG_INHERIT, 0 );
1033
1034     /* Set up members of the PROCESS_INFORMATION structure. */
1035     ZeroMemory( &piProcInfo, sizeof(PROCESS_INFORMATION) );
1036
1037     /* Set up members of the STARTUPINFO structure. */
1038     ZeroMemory( &siStartInfo, sizeof(STARTUPINFO) );
1039     siStartInfo.cb = sizeof(STARTUPINFO);
1040     siStartInfo.hStdError = hChildStdoutWr;
1041     siStartInfo.hStdOutput = hChildStdoutWr;
1042     siStartInfo.hStdInput = hChildStdinRd;
1043     siStartInfo.wShowWindow = SW_HIDE;
1044     siStartInfo.dwFlags |= STARTF_USESTDHANDLES | STARTF_USESHOWWINDOW;
1045
1046     /* Set up the command line. */
1047     psz_cmd = malloc(32768);
1048     psz_cmd[0] = '\0';
1049     i_size = 32768;
1050     ppsz_parser = &ppsz_argv[0];
1051     while ( ppsz_parser[0] != NULL && i_size > 0 )
1052     {
1053         /* Protect the last argument with quotes ; the other arguments
1054          * are supposed to be already protected because they have been
1055          * passed as a command-line option. */
1056         if ( ppsz_parser[1] == NULL )
1057         {
1058             strncat( psz_cmd, "\"", i_size );
1059             i_size--;
1060         }
1061         strncat( psz_cmd, *ppsz_parser, i_size );
1062         i_size -= strlen( *ppsz_parser );
1063         if ( ppsz_parser[1] == NULL )
1064         {
1065             strncat( psz_cmd, "\"", i_size );
1066             i_size--;
1067         }
1068         strncat( psz_cmd, " ", i_size );
1069         i_size--;
1070         ppsz_parser++;
1071     }
1072
1073     /* Set up the environment. */
1074     p = p_env = malloc(32768);
1075     i_size = 32768;
1076     ppsz_parser = &ppsz_env[0];
1077     while ( *ppsz_parser != NULL && i_size > 0 )
1078     {
1079         memcpy( p, *ppsz_parser,
1080                 __MIN((int)(strlen(*ppsz_parser) + 1), i_size) );
1081         p += strlen(*ppsz_parser) + 1;
1082         i_size -= strlen(*ppsz_parser) + 1;
1083         ppsz_parser++;
1084     }
1085     *p = '\0';
1086
1087     /* Create the child process. */
1088     bFuncRetn = CreateProcess( NULL,
1089           psz_cmd,       // command line
1090           NULL,          // process security attributes
1091           NULL,          // primary thread security attributes
1092           TRUE,          // handles are inherited
1093           0,             // creation flags
1094           p_env,
1095           psz_cwd,
1096           &siStartInfo,  // STARTUPINFO pointer
1097           &piProcInfo ); // receives PROCESS_INFORMATION
1098
1099     free( psz_cmd );
1100     free( p_env );
1101
1102     if ( bFuncRetn == 0 )
1103     {
1104         msg_Err( p_object, "child creation failed" );
1105         return -1;
1106     }
1107
1108     /* Read from a file and write its contents to a pipe. */
1109     while ( i_in > 0 && !p_object->b_die )
1110     {
1111         DWORD i_written;
1112         if ( !WriteFile( hChildStdinWr, p_in, i_in, &i_written, NULL ) )
1113             break;
1114         i_in -= i_written;
1115         p_in += i_written;
1116     }
1117
1118     /* Close the pipe handle so the child process stops reading. */
1119     CloseHandle(hChildStdinWr);
1120
1121     /* Close the write end of the pipe before reading from the
1122      * read end of the pipe. */
1123     CloseHandle(hChildStdoutWr);
1124
1125     /* Read output from the child process. */
1126     *pi_data = 0;
1127     *pp_data = malloc( 1025 );  /* +1 for \0 */
1128
1129     while ( !p_object->b_die )
1130     {
1131         DWORD i_read;
1132         if ( !ReadFile( hChildStdoutRd, &(*pp_data)[*pi_data], 1024, &i_read,
1133                         NULL )
1134               || i_read == 0 )
1135             break;
1136         *pi_data += i_read;
1137         *pp_data = realloc( *pp_data, *pi_data + 1025 );
1138     }
1139
1140     while ( !p_object->b_die
1141              && !GetExitCodeProcess( piProcInfo.hProcess, &i_status )
1142              && i_status != STILL_ACTIVE )
1143         msleep( 10000 );
1144
1145     CloseHandle(piProcInfo.hProcess);
1146     CloseHandle(piProcInfo.hThread);
1147
1148     if ( i_status )
1149         msg_Warn( p_object,
1150                   "child %s returned with error code %ld",
1151                   ppsz_argv[0], i_status );
1152
1153 #else
1154     msg_Err( p_object, "vlc_execve called but no implementation is available" );
1155     return -1;
1156
1157 #endif
1158
1159     (*pp_data)[*pi_data] = '\0';
1160
1161     return 0;
1162 }