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