]> git.sesse.net Git - vlc/blob - src/modules/modules.c
Do not undef _FILE_OFFSET_BITS (fixes: #3031)
[vlc] / src / modules / modules.c
1 /*****************************************************************************
2  * modules.c : Builtin and plugin modules management functions
3  *****************************************************************************
4  * Copyright (C) 2001-2007 the VideoLAN team
5  * $Id$
6  *
7  * Authors: Sam Hocevar <sam@zoy.org>
8  *          Ethan C. Baldridge <BaldridgeE@cadmus.com>
9  *          Hans-Peter Jansen <hpj@urpla.net>
10  *          Gildas Bazin <gbazin@videolan.org>
11  *
12  * This program is free software; you can redistribute it and/or modify
13  * it under the terms of the GNU General Public License as published by
14  * the Free Software Foundation; either version 2 of the License, or
15  * (at your option) any later version.
16  *
17  * This program is distributed in the hope that it will be useful,
18  * but WITHOUT ANY WARRANTY; without even the implied warranty of
19  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
20  * GNU General Public License for more details.
21  *
22  * You should have received a copy of the GNU General Public License
23  * along with this program; if not, write to the Free Software
24  * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston MA 02110-1301, USA.
25  *****************************************************************************/
26
27 #ifdef HAVE_CONFIG_H
28 # include "config.h"
29 #endif
30
31 #include <vlc_common.h>
32 #include <vlc_plugin.h>
33 #include "libvlc.h"
34
35 #include <stdlib.h>                                      /* free(), strtol() */
36 #include <stdio.h>                                              /* sprintf() */
37 #include <string.h>                                              /* strdup() */
38 #include <assert.h>
39
40 #ifdef HAVE_DIRENT_H
41 #   include <dirent.h>
42 #endif
43
44 #ifdef HAVE_SYS_TYPES_H
45 #   include <sys/types.h>
46 #endif
47 #ifdef HAVE_SYS_STAT_H
48 #   include <sys/stat.h>
49 #endif
50 #ifdef HAVE_UNISTD_H
51 #   include <unistd.h>
52 #endif
53
54 #if !defined(HAVE_DYNAMIC_PLUGINS)
55     /* no support for plugins */
56 #elif defined(HAVE_DL_DYLD)
57 #   if defined(HAVE_MACH_O_DYLD_H)
58 #       include <mach-o/dyld.h>
59 #   endif
60 #elif defined(HAVE_DL_BEOS)
61 #   if defined(HAVE_IMAGE_H)
62 #       include <image.h>
63 #   endif
64 #elif defined(HAVE_DL_WINDOWS)
65 #   include <windows.h>
66 #elif defined(HAVE_DL_DLOPEN)
67 #   if defined(HAVE_DLFCN_H) /* Linux, BSD, Hurd */
68 #       include <dlfcn.h>
69 #   endif
70 #   if defined(HAVE_SYS_DL_H)
71 #       include <sys/dl.h>
72 #   endif
73 #elif defined(HAVE_DL_SHL_LOAD)
74 #   if defined(HAVE_DL_H)
75 #       include <dl.h>
76 #   endif
77 #endif
78
79 #include "config/configuration.h"
80
81 #include "vlc_charset.h"
82 #include "vlc_arrays.h"
83
84 #include "modules/modules.h"
85
86 static module_bank_t *p_module_bank = NULL;
87 static vlc_mutex_t module_lock = VLC_STATIC_MUTEX;
88
89 int vlc_entry__main( module_t * );
90
91 /*****************************************************************************
92  * Local prototypes
93  *****************************************************************************/
94 #ifdef HAVE_DYNAMIC_PLUGINS
95 static void AllocateAllPlugins( vlc_object_t *, module_bank_t * );
96 static void AllocatePluginDir( vlc_object_t *, module_bank_t *, const char *,
97                                unsigned );
98 static int  AllocatePluginFile( vlc_object_t *, module_bank_t *, const char *,
99                                 int64_t, int64_t );
100 static module_t * AllocatePlugin( vlc_object_t *, const char * );
101 #endif
102 static int  AllocateBuiltinModule( vlc_object_t *, int ( * ) ( module_t * ) );
103 static void DeleteModule ( module_bank_t *, module_t * );
104 #ifdef HAVE_DYNAMIC_PLUGINS
105 static void   DupModule        ( module_t * );
106 static void   UndupModule      ( module_t * );
107 #endif
108
109 /**
110  * Init bank
111  *
112  * Creates a module bank structure which will be filled later
113  * on with all the modules found.
114  * \param p_this vlc object structure
115  * \return nothing
116  */
117 void __module_InitBank( vlc_object_t *p_this )
118 {
119     module_bank_t *p_bank = NULL;
120
121     vlc_mutex_lock( &module_lock );
122
123     if( p_module_bank == NULL )
124     {
125         p_bank = calloc (1, sizeof(*p_bank));
126         p_bank->i_usage = 1;
127         p_bank->i_cache = p_bank->i_loaded_cache = 0;
128         p_bank->pp_cache = p_bank->pp_loaded_cache = NULL;
129         p_bank->b_cache = p_bank->b_cache_dirty = false;
130         p_bank->head = NULL;
131
132         /* Everything worked, attach the object */
133         p_module_bank = p_bank;
134
135         /* Fills the module bank structure with the main module infos.
136          * This is very useful as it will allow us to consider the main
137          * library just as another module, and for instance the configuration
138          * options of main will be available in the module bank structure just
139          * as for every other module. */
140         AllocateBuiltinModule( p_this, vlc_entry__main );
141     }
142     else
143         p_module_bank->i_usage++;
144
145     /* We do retain the module bank lock until the plugins are loaded as well.
146      * This is ugly, this staged loading approach is needed: LibVLC gets
147      * some configuration parameters relevant to loading the plugins from
148      * the main (builtin) module. The module bank becomes shared read-only data
149      * once it is ready, so we need to fully serialize initialization.
150      * DO NOT UNCOMMENT the following line unless you managed to squeeze
151      * module_LoadPlugins() before you unlock the mutex. */
152     /*vlc_mutex_unlock( &module_lock );*/
153 }
154
155 #undef module_EndBank
156 /**
157  * Unloads all unused plugin modules and empties the module
158  * bank in case of success.
159  * \param p_this vlc object structure
160  * \return nothing
161  */
162 void module_EndBank( vlc_object_t *p_this, bool b_plugins )
163 {
164     module_bank_t *p_bank = p_module_bank;
165
166     assert (p_bank != NULL);
167
168     /* Save the configuration */
169     if( !config_GetInt( p_this, "ignore-config" ) )
170         config_AutoSaveConfigFile( p_this );
171
172     /* If plugins were _not_ loaded, then the caller still has the bank lock
173      * from module_InitBank(). */
174     if( b_plugins )
175         vlc_mutex_lock( &module_lock );
176     /*else
177         vlc_assert_locked( &module_lock ); not for static mutexes :( */
178
179     if( --p_bank->i_usage > 0 )
180     {
181         vlc_mutex_unlock( &module_lock );
182         return;
183     }
184     p_module_bank = NULL;
185     vlc_mutex_unlock( &module_lock );
186
187 #ifdef HAVE_DYNAMIC_PLUGINS
188     if( p_bank->b_cache )
189         CacheSave( p_this, p_bank );
190     while( p_bank->i_loaded_cache-- )
191     {
192         if( p_bank->pp_loaded_cache[p_bank->i_loaded_cache] )
193         {
194             DeleteModule( p_bank,
195                     p_bank->pp_loaded_cache[p_bank->i_loaded_cache]->p_module );
196             free( p_bank->pp_loaded_cache[p_bank->i_loaded_cache]->psz_file );
197             free( p_bank->pp_loaded_cache[p_bank->i_loaded_cache] );
198             p_bank->pp_loaded_cache[p_bank->i_loaded_cache] = NULL;
199         }
200     }
201     if( p_bank->pp_loaded_cache )
202     {
203         free( p_bank->pp_loaded_cache );
204         p_bank->pp_loaded_cache = NULL;
205     }
206     while( p_bank->i_cache-- )
207     {
208         free( p_bank->pp_cache[p_bank->i_cache]->psz_file );
209         free( p_bank->pp_cache[p_bank->i_cache] );
210         p_bank->pp_cache[p_bank->i_cache] = NULL;
211     }
212     if( p_bank->pp_cache )
213     {
214         free( p_bank->pp_cache );
215         p_bank->pp_cache = NULL;
216     }
217 #endif
218
219     while( p_bank->head != NULL )
220         DeleteModule( p_bank, p_bank->head );
221
222     free( p_bank );
223 }
224
225 #undef module_LoadPlugins
226 /**
227  * Loads module descriptions for all available plugins.
228  * Fills the module bank structure with the plugin modules.
229  *
230  * \param p_this vlc object structure
231  * \return nothing
232  */
233 void module_LoadPlugins( vlc_object_t * p_this, bool b_cache_delete )
234 {
235     module_bank_t *p_bank = p_module_bank;
236
237     assert( p_bank );
238     /*vlc_assert_locked( &module_lock ); not for static mutexes :( */
239
240 #ifdef HAVE_DYNAMIC_PLUGINS
241     if( p_bank->i_usage == 1 )
242     {
243         msg_Dbg( p_this, "checking plugin modules" );
244         p_module_bank->b_cache = config_GetInt( p_this, "plugins-cache" ) > 0;
245
246         if( p_module_bank->b_cache || b_cache_delete )
247             CacheLoad( p_this, p_module_bank, b_cache_delete );
248         AllocateAllPlugins( p_this, p_module_bank );
249     }
250 #endif
251     p_module_bank->b_plugins = true;
252     vlc_mutex_unlock( &module_lock );
253 }
254
255 /**
256  * Checks whether a module implements a capability.
257  *
258  * \param m the module
259  * \param cap the capability to check
260  * \return TRUE if the module have the capability
261  */
262 bool module_provides( const module_t *m, const char *cap )
263 {
264     return !strcmp( m->psz_capability, cap );
265 }
266
267 /**
268  * Get the internal name of a module
269  *
270  * \param m the module
271  * \return the module name
272  */
273 const char *module_get_object( const module_t *m )
274 {
275     return m->psz_object_name;
276 }
277
278 /**
279  * Get the human-friendly name of a module.
280  *
281  * \param m the module
282  * \param long_name TRUE to have the long name of the module
283  * \return the short or long name of the module
284  */
285 const char *module_get_name( const module_t *m, bool long_name )
286 {
287     if( long_name && ( m->psz_longname != NULL) )
288         return m->psz_longname;
289
290     return m->psz_shortname ? m->psz_shortname : m->psz_object_name;
291 }
292
293 /**
294  * Get the help for a module
295  *
296  * \param m the module
297  * \return the help
298  */
299 const char *module_get_help( const module_t *m )
300 {
301     return m->psz_help;
302 }
303
304 /**
305  * Get the capability for a module
306  *
307  * \param m the module
308  * return the capability
309  */
310 const char *module_get_capability( const module_t *m )
311 {
312     return m->psz_capability;
313 }
314
315 /**
316  * Get the score for a module
317  *
318  * \param m the module
319  * return the score for the capability
320  */
321 int module_get_score( const module_t *m )
322 {
323     return m->i_score;
324 }
325
326 module_t *module_hold (module_t *m)
327 {
328     vlc_hold (&m->vlc_gc_data);
329     return m;
330 }
331
332 void module_release (module_t *m)
333 {
334     vlc_release (&m->vlc_gc_data);
335 }
336
337 /**
338  * Frees the flat list of VLC modules.
339  * @param list list obtained by module_list_get()
340  * @param length number of items on the list
341  * @return nothing.
342  */
343 void module_list_free (module_t **list)
344 {
345     if (list == NULL)
346         return;
347
348     for (size_t i = 0; list[i] != NULL; i++)
349          module_release (list[i]);
350     free (list);
351 }
352
353 /**
354  * Gets the flat list of VLC modules.
355  * @param n [OUT] pointer to the number of modules or NULL
356  * @return NULL-terminated table of module pointers
357  *         (release with module_list_free()), or NULL in case of error.
358  */
359 module_t **module_list_get (size_t *n)
360 {
361     /* TODO: this whole module lookup is quite inefficient */
362     /* Remove this and improve module_need */
363     module_t **tab = NULL;
364     size_t i = 0;
365
366     assert (p_module_bank);
367     for (module_t *mod = p_module_bank->head; mod; mod = mod->next)
368     {
369          module_t **nt;
370          nt  = realloc (tab, (i + 2 + mod->submodule_count) * sizeof (*tab));
371          if (nt == NULL)
372          {
373              module_list_free (tab);
374              return NULL;
375          }
376
377          tab = nt;
378          tab[i++] = module_hold (mod);
379          for (module_t *subm = mod->submodule; subm; subm = subm->next)
380              tab[i++] = module_hold (subm);
381          tab[i] = NULL;
382     }
383     if (n != NULL)
384         *n = i;
385     return tab;
386 }
387
388 typedef struct module_list_t
389 {
390     module_t *p_module;
391     int16_t  i_score;
392     bool     b_force;
393 } module_list_t;
394
395 static int modulecmp (const void *a, const void *b)
396 {
397     const module_list_t *la = a, *lb = b;
398     /* Note that qsort() uses _ascending_ order,
399      * so the smallest module is the one with the biggest score. */
400     return lb->i_score - la->i_score;
401 }
402
403 /**
404  * module Need
405  *
406  * Return the best module function, given a capability list.
407  *
408  * If the p_this object doesn't have it's psz_object_name set, then
409  * psz_object_name will be set to the module's name, unless the user
410  * provided an alias using the "module name@alias" syntax in which case
411  * psz_object_name will be set to the alias.
412  *
413  * \param p_this the vlc object
414  * \param psz_capability list of capabilities needed
415  * \param psz_name name of the module asked
416  * \param b_strict TRUE yto use the strict mode
417  * \return the module or NULL in case of a failure
418  */
419 module_t * __module_need( vlc_object_t *p_this, const char *psz_capability,
420                           const char *psz_name, bool b_strict )
421 {
422     stats_TimerStart( p_this, "module_need()", STATS_TIMER_MODULE_NEED );
423
424     module_list_t *p_list;
425     module_t *p_module;
426     int i_shortcuts = 0;
427     char *psz_shortcuts = NULL, *psz_var = NULL, *psz_alias = NULL;
428     bool b_force_backup = p_this->b_force;
429
430     /* Deal with variables */
431     if( psz_name && psz_name[0] == '$' )
432     {
433         psz_name = psz_var = var_CreateGetString( p_this, psz_name + 1 );
434     }
435
436     /* Count how many different shortcuts were asked for */
437     if( psz_name && *psz_name )
438     {
439         char *psz_parser, *psz_last_shortcut;
440
441         /* If the user wants none, give him none. */
442         if( !strcmp( psz_name, "none" ) )
443         {
444             free( psz_var );
445             stats_TimerStop( p_this, STATS_TIMER_MODULE_NEED );
446             stats_TimerDump( p_this, STATS_TIMER_MODULE_NEED );
447             stats_TimerClean( p_this, STATS_TIMER_MODULE_NEED );
448             return NULL;
449         }
450
451         i_shortcuts++;
452         psz_shortcuts = psz_last_shortcut = strdup( psz_name );
453
454         for( psz_parser = psz_shortcuts; *psz_parser; psz_parser++ )
455         {
456             if( *psz_parser == ',' )
457             {
458                  *psz_parser = '\0';
459                  i_shortcuts++;
460                  psz_last_shortcut = psz_parser + 1;
461             }
462         }
463
464         /* Check if the user wants to override the "strict" mode */
465         if( psz_last_shortcut )
466         {
467             if( !strcmp(psz_last_shortcut, "none") )
468             {
469                 b_strict = true;
470                 i_shortcuts--;
471             }
472             else if( !strcmp(psz_last_shortcut, "any") )
473             {
474                 b_strict = false;
475                 i_shortcuts--;
476             }
477         }
478     }
479
480     /* Sort the modules and test them */
481     size_t count;
482     module_t **p_all = module_list_get (&count);
483     p_list = malloc( count * sizeof( module_list_t ) );
484     unsigned i_cpu = vlc_CPU();
485
486     /* Parse the module list for capabilities and probe each of them */
487     count = 0;
488     for (size_t i = 0; (p_module = p_all[i]) != NULL; i++)
489     {
490         bool b_shortcut_bonus = false;
491
492         /* Test that this module can do what we need */
493         if( !module_provides( p_module, psz_capability ) )
494             continue;
495         /* Test if we have the required CPU */
496         if( (p_module->i_cpu & i_cpu) != p_module->i_cpu )
497             continue;
498
499         /* If we required a shortcut, check this plugin provides it. */
500         if( i_shortcuts > 0 )
501         {
502             const char *psz_name = psz_shortcuts;
503
504             for( unsigned i_short = i_shortcuts; i_short > 0; i_short-- )
505             {
506                 for( unsigned i = 0; p_module->pp_shortcuts[i]; i++ )
507                 {
508                     char *c;
509                     if( ( c = strchr( psz_name, '@' ) )
510                         ? !strncasecmp( psz_name, p_module->pp_shortcuts[i],
511                                         c-psz_name )
512                         : !strcasecmp( psz_name, p_module->pp_shortcuts[i] ) )
513                     {
514                         /* Found it */
515                         if( c && c[1] )
516                             psz_alias = c+1;
517                         b_shortcut_bonus = true;
518                         goto found_shortcut;
519                     }
520                 }
521
522                 /* Go to the next shortcut... This is so lame! */
523                 psz_name += strlen( psz_name ) + 1;
524             }
525
526             /* If we are in "strict" mode and we couldn't
527              * find the module in the list of provided shortcuts,
528              * then kick the bastard out of here!!! */
529             if( b_strict )
530                 continue;
531         }
532
533         /* Trash <= 0 scored plugins (they can only be selected by shortcut) */
534         if( p_module->i_score <= 0 )
535             continue;
536
537 found_shortcut:
538         /* Store this new module */
539         p_list[count].p_module = module_hold (p_module);
540         p_list[count].i_score = p_module->i_score;
541         if( b_shortcut_bonus )
542             p_list[count].i_score += 10000;
543         p_list[count].b_force = b_shortcut_bonus && b_strict;
544         count++;
545     }
546
547     /* We can release the list, interesting modules are held */
548     module_list_free (p_all);
549
550     /* Sort candidates by descending score */
551     qsort (p_list, count, sizeof (p_list[0]), modulecmp);
552     msg_Dbg( p_this, "looking for %s module: %zu candidate%s", psz_capability,
553              count, count == 1 ? "" : "s" );
554
555     /* Parse the linked list and use the first successful module */
556     p_module = NULL;
557     for (size_t i = 0; (i < count) && (p_module == NULL); i++)
558     {
559         module_t *p_cand = p_list[i].p_module;
560 #ifdef HAVE_DYNAMIC_PLUGINS
561         /* Make sure the module is loaded in mem */
562         module_t *p_real = p_cand->b_submodule ? p_cand->parent : p_cand;
563
564         if( !p_real->b_builtin && !p_real->b_loaded )
565         {
566             module_t *p_new_module =
567                 AllocatePlugin( p_this, p_real->psz_filename );
568             if( p_new_module )
569             {
570                 CacheMerge( p_this, p_real, p_new_module );
571                 DeleteModule( p_module_bank, p_new_module );
572             }
573         }
574 #endif
575
576         p_this->b_force = p_list[i].b_force;
577
578         int ret = VLC_SUCCESS;
579         if( p_cand->pf_activate )
580             ret = p_cand->pf_activate( p_this );
581         switch( ret )
582         {
583         case VLC_SUCCESS:
584             /* good module! */
585             p_module = p_cand;
586             break;
587
588         case VLC_ETIMEOUT:
589             /* good module, but aborted */
590             module_release( p_cand );
591             break;
592
593         default: /* bad module */
594             module_release( p_cand );
595             continue;
596         }
597
598         /* Release the remaining modules */
599         while (++i < count)
600             module_release (p_list[i].p_module);
601     }
602
603     free( p_list );
604     p_this->b_force = b_force_backup;
605
606     if( p_module != NULL )
607     {
608         msg_Dbg( p_this, "using %s module \"%s\"",
609                  psz_capability, p_module->psz_object_name );
610         if( !p_this->psz_object_name )
611         {
612             /* This assumes that p_this is the object which will be using the
613              * module. That's not always the case ... but it is in most cases.
614              */
615             if( psz_alias )
616                 p_this->psz_object_name = strdup( psz_alias );
617             else
618                 p_this->psz_object_name = strdup( p_module->psz_object_name );
619         }
620     }
621     else if( count == 0 )
622     {
623         if( !strcmp( psz_capability, "access_demux" )
624          || !strcmp( psz_capability, "stream_filter" )
625          || !strcmp( psz_capability, "vout_window" ) )
626         {
627             msg_Dbg( p_this, "no %s module matched \"%s\"",
628                 psz_capability, (psz_name && *psz_name) ? psz_name : "any" );
629         }
630         else
631         {
632             msg_Err( p_this, "no %s module matched \"%s\"",
633                  psz_capability, (psz_name && *psz_name) ? psz_name : "any" );
634
635             msg_StackSet( VLC_EGENERIC, "no %s module matched \"%s\"",
636                  psz_capability, (psz_name && *psz_name) ? psz_name : "any" );
637         }
638     }
639     else if( psz_name != NULL && *psz_name )
640     {
641         msg_Warn( p_this, "no %s module matching \"%s\" could be loaded",
642                   psz_capability, (psz_name && *psz_name) ? psz_name : "any" );
643     }
644     else
645         msg_StackSet( VLC_EGENERIC, "no suitable %s module", psz_capability );
646
647     free( psz_shortcuts );
648     free( psz_var );
649
650     stats_TimerStop( p_this, STATS_TIMER_MODULE_NEED );
651     stats_TimerDump( p_this, STATS_TIMER_MODULE_NEED );
652     stats_TimerClean( p_this, STATS_TIMER_MODULE_NEED );
653
654     /* Don't forget that the module is still locked */
655     return p_module;
656 }
657
658 /**
659  * Module unneed
660  *
661  * This function must be called by the thread that called module_need, to
662  * decrease the reference count and allow for hiding of modules.
663  * \param p_this vlc object structure
664  * \param p_module the module structure
665  * \return nothing
666  */
667 void __module_unneed( vlc_object_t * p_this, module_t * p_module )
668 {
669     /* Use the close method */
670     if( p_module->pf_deactivate )
671     {
672         p_module->pf_deactivate( p_this );
673     }
674
675     msg_Dbg( p_this, "removing module \"%s\"", p_module->psz_object_name );
676
677     module_release( p_module );
678 }
679
680 /**
681  * Get a pointer to a module_t given it's name.
682  *
683  * \param psz_name the name of the module
684  * \return a pointer to the module or NULL in case of a failure
685  */
686 module_t *module_find( const char * psz_name )
687 {
688     module_t **list, *module;
689
690     list = module_list_get (NULL);
691     if (!list)
692         return NULL;
693
694     for (size_t i = 0; (module = list[i]) != NULL; i++)
695     {
696         const char *psz_module_name = module->psz_object_name;
697
698         if( psz_module_name && !strcmp( psz_module_name, psz_name ) )
699         {
700             module_hold (module);
701             break;
702         }
703     }
704     module_list_free (list);
705     return module;
706 }
707
708 /**
709  * Tell if a module exists and release it in thic case
710  *
711  * \param psz_name th name of the module
712  * \return TRUE if the module exists
713  */
714 bool module_exists (const char * psz_name)
715 {
716     module_t *p_module = module_find (psz_name);
717     if( p_module )
718         module_release (p_module);
719     return p_module != NULL;
720 }
721
722 /**
723  * Get a pointer to a module_t that matches a shortcut.
724  * This is a temporary hack for SD. Do not re-use (generally multiple modules
725  * can have the same shortcut, so this is *broken* - use module_need()!).
726  *
727  * \param psz_shortcut shortcut of the module
728  * \param psz_cap capability of the module
729  * \return a pointer to the module or NULL in case of a failure
730  */
731 module_t *module_find_by_shortcut (const char *psz_shortcut)
732 {
733     module_t **list, *module;
734
735     list = module_list_get (NULL);
736     if (!list)
737         return NULL;
738
739     for (size_t i = 0; (module = list[i]) != NULL; i++)
740     {
741         for (size_t j = 0;
742              (module->pp_shortcuts[j] != NULL) && (j < MODULE_SHORTCUT_MAX);
743              j++)
744         {
745             if (!strcmp (module->pp_shortcuts[j], psz_shortcut))
746             {
747                 module_hold (module);
748                 goto out;
749              }
750         }
751     }
752 out:
753     module_list_free (list);
754     return module;
755 }
756
757 /**
758  * GetModuleNamesForCapability
759  *
760  * Return a NULL terminated array with the names of the modules
761  * that have a certain capability.
762  * Free after uses both the string and the table.
763  * \param psz_capability the capability asked
764  * \param pppsz_longname an pointer to an array of string to contain
765     the long names of the modules. If set to NULL the function don't use it.
766  * \return the NULL terminated array
767  */
768 char ** module_GetModulesNamesForCapability( const char *psz_capability,
769                                              char ***pppsz_longname )
770 {
771     size_t count = 0;
772     char **psz_ret;
773
774     module_t **list = module_list_get (NULL);
775
776     /* Proceed in two passes: count the number of modules first */
777     for (size_t i = 0; list[i]; i++)
778     {
779         module_t *p_module = list[i];
780         const char *psz_module_capability = p_module->psz_capability;
781
782         if( psz_module_capability
783          && !strcmp( psz_module_capability, psz_capability ) )
784             count++;
785     }
786
787     /* Then get the names */
788     psz_ret = malloc( sizeof(char*) * (count+1) );
789     if( pppsz_longname )
790         *pppsz_longname = malloc( sizeof(char*) * (count+1) );
791     if( !psz_ret || ( pppsz_longname && *pppsz_longname == NULL ) )
792     {
793         free( psz_ret );
794         if( pppsz_longname )
795         {
796             free( *pppsz_longname );
797             *pppsz_longname = NULL;
798         }
799         module_list_free (list);
800         return NULL;
801     }
802
803     for (size_t i = 0, j = 0; list[i]; i++)
804     {
805         module_t *p_module = list[i];
806         const char *psz_module_capability = p_module->psz_capability;
807
808         if( psz_module_capability
809          && !strcmp( psz_module_capability, psz_capability ) )
810         {
811             /* Explicit hack: Use the last shortcut. It _should_ be
812              * different from the object name, at least if the object
813              * contains multiple submodules with the same capability. */
814             unsigned k = 0;
815             while( p_module->pp_shortcuts[k] != NULL )
816                 k++;
817             assert( k > 0); /* pp_shortcuts[0] is always set */
818             psz_ret[j] = strdup( p_module->pp_shortcuts[k - 1] );
819             if( pppsz_longname )
820                 (*pppsz_longname)[j] = strdup( module_get_name( p_module, true ) );
821             j++;
822         }
823     }
824     psz_ret[count] = NULL;
825
826     module_list_free (list);
827
828     return psz_ret;
829 }
830
831 /**
832  * Get the configuration of a module
833  *
834  * \param module the module
835  * \param psize the size of the configuration returned
836  * \return the configuration as an array
837  */
838 module_config_t *module_config_get( const module_t *module, unsigned *restrict psize )
839 {
840     unsigned i,j;
841     unsigned size = module->confsize;
842     module_config_t *config = malloc( size * sizeof( *config ) );
843
844     assert( psize != NULL );
845     *psize = 0;
846
847     if( !config )
848         return NULL;
849
850     for( i = 0, j = 0; i < size; i++ )
851     {
852         const module_config_t *item = module->p_config + i;
853         if( item->b_internal /* internal option */
854          || item->b_unsaveable /* non-modifiable option */
855          || item->b_removed /* removed option */ )
856             continue;
857
858         memcpy( config + j, item, sizeof( *config ) );
859         j++;
860     }
861     *psize = j;
862
863     return config;
864 }
865
866 /**
867  * Release the configuration
868  *
869  * \param the configuration
870  * \return nothing
871  */
872 void module_config_free( module_config_t *config )
873 {
874     free( config );
875 }
876
877 /*****************************************************************************
878  * Following functions are local.
879  *****************************************************************************/
880
881  /*****************************************************************************
882  * copy_next_paths_token: from a PATH_SEP_CHAR (a ':' or a ';') separated paths
883  * return first path.
884  *****************************************************************************/
885 static char * copy_next_paths_token( char * paths, char ** remaining_paths )
886 {
887     char * path;
888     int i, done;
889     bool escaped = false;
890
891     assert( paths );
892
893     /* Alloc a buffer to store the path */
894     path = malloc( strlen( paths ) + 1 );
895     if( !path ) return NULL;
896
897     /* Look for PATH_SEP_CHAR (a ':' or a ';') */
898     for( i = 0, done = 0 ; paths[i]; i++ )
899     {
900         /* Take care of \\ and \: or \; escapement */
901         if( escaped )
902         {
903             escaped = false;
904             path[done++] = paths[i];
905         }
906 #ifdef WIN32
907         else if( paths[i] == '/' )
908             escaped = true;
909 #else
910         else if( paths[i] == '\\' )
911             escaped = true;
912 #endif
913         else if( paths[i] == PATH_SEP_CHAR )
914             break;
915         else
916             path[done++] = paths[i];
917     }
918     path[done] = 0;
919
920     /* Return the remaining paths */
921     if( remaining_paths ) {
922         *remaining_paths = paths[i] ? &paths[i]+1 : NULL;
923     }
924
925     return path;
926 }
927
928 char *psz_vlcpath = NULL;
929
930 /*****************************************************************************
931  * AllocateAllPlugins: load all plugin modules we can find.
932  *****************************************************************************/
933 #ifdef HAVE_DYNAMIC_PLUGINS
934 static void AllocateAllPlugins( vlc_object_t *p_this, module_bank_t *p_bank )
935 {
936     const char *vlcpath = psz_vlcpath;
937     int count,i;
938     char * path;
939     vlc_array_t *arraypaths = vlc_array_new();
940
941     /* Contruct the special search path for system that have a relocatable
942      * executable. Set it to <vlc path>/modules and <vlc path>/plugins. */
943
944     if( vlcpath && asprintf( &path, "%s" DIR_SEP "modules", vlcpath ) != -1 )
945         vlc_array_append( arraypaths, path );
946     if( vlcpath && asprintf( &path, "%s" DIR_SEP "plugins", vlcpath ) != -1 )
947         vlc_array_append( arraypaths, path );
948 #ifndef WIN32
949     vlc_array_append( arraypaths, strdup( PLUGIN_PATH ) );
950 #endif
951
952     /* If the user provided a plugin path, we add it to the list */
953     char *userpaths = config_GetPsz( p_this, "plugin-path" );
954     char *paths_iter;
955
956     for( paths_iter = userpaths; paths_iter; )
957     {
958         path = copy_next_paths_token( paths_iter, &paths_iter );
959         if( path )
960             vlc_array_append( arraypaths, path );
961     }
962
963     count = vlc_array_count( arraypaths );
964     for( i = 0 ; i < count ; i++ )
965     {
966         path = vlc_array_item_at_index( arraypaths, i );
967         if( !path )
968             continue;
969
970         msg_Dbg( p_this, "recursively browsing `%s'", path );
971
972         /* Don't go deeper than 5 subdirectories */
973         AllocatePluginDir( p_this, p_bank, path, 5 );
974
975         free( path );
976     }
977
978     vlc_array_destroy( arraypaths );
979     free( userpaths );
980 }
981
982 /*****************************************************************************
983  * AllocatePluginDir: recursively parse a directory to look for plugins
984  *****************************************************************************/
985 static void AllocatePluginDir( vlc_object_t *p_this, module_bank_t *p_bank,
986                                const char *psz_dir, unsigned i_maxdepth )
987 {
988     if( i_maxdepth == 0 )
989         return;
990
991     DIR *dh = utf8_opendir (psz_dir);
992     if (dh == NULL)
993         return;
994
995     /* Parse the directory and try to load all files it contains. */
996     for (;;)
997     {
998         char *file = utf8_readdir (dh), *path;
999         struct stat st;
1000
1001         if (file == NULL)
1002             break;
1003
1004         /* Skip ".", ".." */
1005         if (!strcmp (file, ".") || !strcmp (file, ".."))
1006         {
1007             free (file);
1008             continue;
1009         }
1010
1011         const int pathlen = asprintf (&path, "%s"DIR_SEP"%s", psz_dir, file);
1012         free (file);
1013         if (pathlen == -1 || utf8_stat (path, &st))
1014             continue;
1015
1016         if (S_ISDIR (st.st_mode))
1017             /* Recurse into another directory */
1018             AllocatePluginDir (p_this, p_bank, path, i_maxdepth - 1);
1019         else
1020         if (S_ISREG (st.st_mode)
1021          && ((size_t)pathlen >= strlen (LIBEXT))
1022          && !strncasecmp (path + pathlen - strlen (LIBEXT), LIBEXT,
1023                           strlen (LIBEXT)))
1024             /* ^^ We only load files ending with LIBEXT */
1025             AllocatePluginFile (p_this, p_bank, path, st.st_mtime, st.st_size);
1026
1027         free (path);
1028     }
1029     closedir (dh);
1030 }
1031
1032 /*****************************************************************************
1033  * AllocatePluginFile: load a module into memory and initialize it.
1034  *****************************************************************************
1035  * This function loads a dynamically loadable module and allocates a structure
1036  * for its information data. The module can then be handled by module_need
1037  * and module_unneed. It can be removed by DeleteModule.
1038  *****************************************************************************/
1039 static int AllocatePluginFile( vlc_object_t * p_this, module_bank_t *p_bank,
1040                                const char *psz_file,
1041                                int64_t i_file_time, int64_t i_file_size )
1042 {
1043     module_t * p_module = NULL;
1044     module_cache_t *p_cache_entry = NULL;
1045
1046     /*
1047      * Check our plugins cache first then load plugin if needed
1048      */
1049     p_cache_entry = CacheFind( p_bank, psz_file, i_file_time, i_file_size );
1050     if( !p_cache_entry )
1051     {
1052         p_module = AllocatePlugin( p_this, psz_file );
1053     }
1054     else
1055     /* If junk dll, don't try to load it */
1056     if( p_cache_entry->b_junk )
1057         return -1;
1058     else
1059     {
1060         module_config_t *p_item = NULL, *p_end = NULL;
1061
1062         p_module = p_cache_entry->p_module;
1063         p_module->b_loaded = false;
1064
1065         /* For now we force loading if the module's config contains
1066          * callbacks or actions.
1067          * Could be optimized by adding an API call.*/
1068         for( p_item = p_module->p_config, p_end = p_item + p_module->confsize;
1069              p_item < p_end; p_item++ )
1070         {
1071             if( p_item->pf_callback || p_item->i_action )
1072             {
1073                 p_module = AllocatePlugin( p_this, psz_file );
1074                 break;
1075             }
1076         }
1077         if( p_module == p_cache_entry->p_module )
1078             p_cache_entry->b_used = true;
1079     }
1080
1081     if( p_module == NULL )
1082         return -1;
1083
1084     /* Everything worked fine !
1085      * The module is ready to be added to the list. */
1086     p_module->b_builtin = false;
1087
1088     /* msg_Dbg( p_this, "plugin \"%s\", %s",
1089                 p_module->psz_object_name, p_module->psz_longname ); */
1090     p_module->next = p_bank->head;
1091     p_bank->head = p_module;
1092
1093     if( !p_module_bank->b_cache )
1094         return 0;
1095
1096     /* Add entry to cache */
1097     module_cache_t **pp_cache = p_bank->pp_cache;
1098
1099     pp_cache = realloc( pp_cache, (p_bank->i_cache + 1) * sizeof(void *) );
1100     if( pp_cache == NULL )
1101         return -1;
1102     pp_cache[p_bank->i_cache] = malloc( sizeof(module_cache_t) );
1103     if( pp_cache[p_bank->i_cache] == NULL )
1104         return -1;
1105     pp_cache[p_bank->i_cache]->psz_file = strdup( psz_file );
1106     pp_cache[p_bank->i_cache]->i_time = i_file_time;
1107     pp_cache[p_bank->i_cache]->i_size = i_file_size;
1108     pp_cache[p_bank->i_cache]->b_junk = p_module ? 0 : 1;
1109     pp_cache[p_bank->i_cache]->b_used = true;
1110     pp_cache[p_bank->i_cache]->p_module = p_module;
1111     p_bank->pp_cache = pp_cache;
1112     p_bank->i_cache++;
1113     return  0;
1114 }
1115
1116 /*****************************************************************************
1117  * AllocatePlugin: load a module into memory and initialize it.
1118  *****************************************************************************
1119  * This function loads a dynamically loadable module and allocates a structure
1120  * for its information data. The module can then be handled by module_need
1121  * and module_unneed. It can be removed by DeleteModule.
1122  *****************************************************************************/
1123 static module_t * AllocatePlugin( vlc_object_t * p_this, const char *psz_file )
1124 {
1125     module_t * p_module = NULL;
1126     module_handle_t handle;
1127
1128     if( module_Load( p_this, psz_file, &handle ) )
1129         return NULL;
1130
1131     /* Now that we have successfully loaded the module, we can
1132      * allocate a structure for it */
1133     p_module = vlc_module_create( p_this );
1134     if( p_module == NULL )
1135     {
1136         module_Unload( handle );
1137         return NULL;
1138     }
1139
1140     p_module->psz_filename = strdup( psz_file );
1141     p_module->handle = handle;
1142     p_module->b_loaded = true;
1143
1144     /* Initialize the module: fill p_module, default config */
1145     if( module_Call( p_this, p_module ) != 0 )
1146     {
1147         /* We couldn't call module_init() */
1148         free( p_module->psz_filename );
1149         module_release( p_module );
1150         module_Unload( handle );
1151         return NULL;
1152     }
1153
1154     DupModule( p_module );
1155
1156     /* Everything worked fine ! The module is ready to be added to the list. */
1157     p_module->b_builtin = false;
1158
1159     return p_module;
1160 }
1161
1162 /*****************************************************************************
1163  * DupModule: make a plugin module standalone.
1164  *****************************************************************************
1165  * This function duplicates all strings in the module, so that the dynamic
1166  * object can be unloaded. It acts recursively on submodules.
1167  *****************************************************************************/
1168 static void DupModule( module_t *p_module )
1169 {
1170     char **pp_shortcut;
1171
1172     for( pp_shortcut = p_module->pp_shortcuts ; *pp_shortcut ; pp_shortcut++ )
1173     {
1174         *pp_shortcut = strdup( *pp_shortcut );
1175     }
1176
1177     /* We strdup() these entries so that they are still valid when the
1178      * module is unloaded. */
1179     p_module->psz_capability = strdup( p_module->psz_capability );
1180     p_module->psz_shortname = p_module->psz_shortname ?
1181                                  strdup( p_module->psz_shortname ) : NULL;
1182     p_module->psz_longname = strdup( p_module->psz_longname );
1183     p_module->psz_help = p_module->psz_help ? strdup( p_module->psz_help )
1184                                             : NULL;
1185
1186     for (module_t *subm = p_module->submodule; subm; subm = subm->next)
1187         DupModule (subm);
1188 }
1189
1190 /*****************************************************************************
1191  * UndupModule: free a duplicated module.
1192  *****************************************************************************
1193  * This function frees the allocations done in DupModule().
1194  *****************************************************************************/
1195 static void UndupModule( module_t *p_module )
1196 {
1197     char **pp_shortcut;
1198
1199     for (module_t *subm = p_module->submodule; subm; subm = subm->next)
1200         UndupModule (subm);
1201
1202     for( pp_shortcut = p_module->pp_shortcuts ; *pp_shortcut ; pp_shortcut++ )
1203     {
1204         free( *pp_shortcut );
1205     }
1206
1207     free( p_module->psz_capability );
1208     FREENULL( p_module->psz_shortname );
1209     free( p_module->psz_longname );
1210     FREENULL( p_module->psz_help );
1211 }
1212
1213 #endif /* HAVE_DYNAMIC_PLUGINS */
1214
1215 /*****************************************************************************
1216  * AllocateBuiltinModule: initialize a builtin module.
1217  *****************************************************************************
1218  * This function registers a builtin module and allocates a structure
1219  * for its information data. The module can then be handled by module_need
1220  * and module_unneed. It can be removed by DeleteModule.
1221  *****************************************************************************/
1222 static int AllocateBuiltinModule( vlc_object_t * p_this,
1223                                   int ( *pf_entry ) ( module_t * ) )
1224 {
1225     module_t * p_module;
1226
1227     /* Now that we have successfully loaded the module, we can
1228      * allocate a structure for it */
1229     p_module = vlc_module_create( p_this );
1230     if( p_module == NULL )
1231         return -1;
1232
1233     /* Initialize the module : fill p_module->psz_object_name, etc. */
1234     if( pf_entry( p_module ) != 0 )
1235     {
1236         /* With a well-written module we shouldn't have to print an
1237          * additional error message here, but just make sure. */
1238         msg_Err( p_this, "failed calling entry point in builtin module" );
1239         module_release( p_module );
1240         return -1;
1241     }
1242
1243     /* Everything worked fine ! The module is ready to be added to the list. */
1244     p_module->b_builtin = true;
1245     /* LOCK */
1246     p_module->next = p_module_bank->head;
1247     p_module_bank->head = p_module;
1248     /* UNLOCK */
1249
1250     /* msg_Dbg( p_this, "builtin \"%s\", %s",
1251                 p_module->psz_object_name, p_module->psz_longname ); */
1252
1253     return 0;
1254 }
1255
1256 /*****************************************************************************
1257  * DeleteModule: delete a module and its structure.
1258  *****************************************************************************
1259  * This function can only be called if the module isn't being used.
1260  *****************************************************************************/
1261 static void DeleteModule( module_bank_t *p_bank, module_t * p_module )
1262 {
1263     assert( p_module );
1264
1265     /* Unlist the module (if it is in the list) */
1266     module_t **pp_self = &p_bank->head;
1267     while (*pp_self != NULL && *pp_self != p_module)
1268         pp_self = &((*pp_self)->next);
1269     if (*pp_self)
1270         *pp_self = p_module->next;
1271
1272     /* We free the structures that we strdup()ed in Allocate*Module(). */
1273 #ifdef HAVE_DYNAMIC_PLUGINS
1274     if( !p_module->b_builtin )
1275     {
1276         if( p_module->b_loaded && p_module->b_unloadable )
1277         {
1278             module_Unload( p_module->handle );
1279         }
1280         UndupModule( p_module );
1281         free( p_module->psz_filename );
1282     }
1283 #endif
1284
1285     /* Free and detach the object's children */
1286     while (p_module->submodule)
1287     {
1288         module_t *submodule = p_module->submodule;
1289         p_module->submodule = submodule->next;
1290         module_release (submodule);
1291     }
1292
1293     config_Free( p_module );
1294     module_release( p_module );
1295 }