1 /* vi: set sw=4 ts=4: */
3 * Modprobe written from scratch for BusyBox
5 * Copyright (c) 2002 by Robert Griebl, griebl@gmx.de
6 * Copyright (c) 2003 by Andrew Dennison, andrew.dennison@motec.com.au
7 * Copyright (c) 2005 by Jim Bauer, jfbauer@nfr.com
9 * Portions Copyright (c) 2005 by Yann E. MORIN, yann.morin.1998@anciens.enib.fr
11 * Licensed under GPLv2 or later, see file LICENSE in this tarball for details.
15 #include <sys/utsname.h>
16 #include <sys/types.h>
27 struct mod_opt_t { /* one-way list of options to pass to a module */
29 struct mod_opt_t * m_next;
32 struct dep_t { /* one-way list of dependency rules */
33 /* a dependency rule */
34 char * m_name; /* the module name*/
35 char * m_path; /* the module file path */
36 struct mod_opt_t * m_options; /* the module options */
38 int m_isalias : 1; /* the module is an alias */
39 int m_reserved : 15; /* stuffin' */
41 int m_depcnt : 16; /* the number of dependable module(s) */
42 char ** m_deparr; /* the list of dependable module(s) */
44 struct dep_t * m_next; /* the next dependency rule */
47 struct mod_list_t { /* two-way list of modules to process */
48 /* a module description */
51 struct mod_opt_t * m_options;
53 struct mod_list_t * m_prev;
54 struct mod_list_t * m_next;
58 static struct dep_t *depend;
60 #define main_options "acdklnqrst:vVC:"
61 #define INSERT_ALL 1 /* a */
62 #define DUMP_CONF_EXIT 2 /* c */
63 #define D_OPT_IGNORED 4 /* d */
64 #define AUTOCLEAN_FLG 8 /* k */
65 #define LIST_ALL 16 /* l */
66 #define SHOW_ONLY 32 /* n */
67 #define QUIET 64 /* q */
68 #define REMOVE_OPT 128 /* r */
69 #define DO_SYSLOG 256 /* s */
70 #define RESTRICT_DIR 512 /* t */
71 #define VERBOSE 1024 /* v */
72 #define VERSION_ONLY 2048 /* V */
73 #define CONFIG_FILE 4096 /* C */
75 #define autoclean (main_opts & AUTOCLEAN_FLG)
76 #define show_only (main_opts & SHOW_ONLY)
77 #define quiet (main_opts & QUIET)
78 #define remove_opt (main_opts & REMOVE_OPT)
79 #define do_syslog (main_opts & DO_SYSLOG)
80 #define verbose (main_opts & VERBOSE)
84 static int parse_tag_value ( char *buffer, char **ptag, char **pvalue )
88 while ( isspace ( *buffer ))
91 while ( !isspace ( *value ))
92 if (!*value) return 0;
95 while ( isspace ( *value ))
97 if (!*value) return 0;
105 /* Jump through hoops to simulate how fgets() grabs just one line at a
106 * time... Don't use any stdio since modprobe gets called from a kernel
107 * thread and stdio junk can overflow the limited stack...
109 static char *reads ( int fd, char *buffer, size_t len )
111 int n = read ( fd, buffer, len );
117 p = strchr ( buffer, '\n' );
122 offset = lseek ( fd, 0L, SEEK_CUR ); // Get the current file descriptor offset
123 lseek ( fd, offset-n + (p-buffer) + 1, SEEK_SET ); // Set the file descriptor offset to right after the \n
135 * This function appends an option to a list
137 static struct mod_opt_t *append_option( struct mod_opt_t *opt_list, char *opt )
139 struct mod_opt_t *ol = opt_list;
142 while( ol-> m_next ) {
145 ol-> m_next = xmalloc( sizeof( struct mod_opt_t ) );
148 ol = opt_list = xmalloc( sizeof( struct mod_opt_t ) );
151 ol-> m_opt_val = bb_xstrdup( opt );
157 #if ENABLE_FEATURE_MODPROBE_MULTIPLE_OPTIONS
158 /* static char* parse_command_string( char* src, char **dst );
159 * src: pointer to string containing argument
160 * dst: pointer to where to store the parsed argument
161 * return value: the pointer to the first char after the parsed argument,
162 * NULL if there was no argument parsed (only trailing spaces).
163 * Note that memory is allocated with bb_xstrdup when a new argument was
164 * parsed. Don't forget to free it!
166 #define ARG_EMPTY 0x00
167 #define ARG_IN_DQUOTES 0x01
168 #define ARG_IN_SQUOTES 0x02
169 static char *parse_command_string( char *src, char **dst )
171 int opt_status = ARG_EMPTY;
174 /* Dumb you, I have nothing to do... */
175 if( src == NULL ) return src;
177 /* Skip leading spaces */
178 while( *src == ' ' ) {
181 /* Is the end of string reached? */
185 /* Reached the start of an argument
186 * By the way, we duplicate a little too much
187 * here but what is too much is freed later. */
188 *dst = tmp_str = bb_xstrdup( src );
189 /* Get to the end of that argument */
190 while( ( *tmp_str != '\0' )
191 && ( ( *tmp_str != ' ' )
192 || ( opt_status & ( ARG_IN_DQUOTES | ARG_IN_SQUOTES ) ) ) ) {
195 if( opt_status & ARG_IN_DQUOTES ) {
196 /* Already in double quotes, keep current char as is */
198 /* shift left 1 char, until end of string: get rid of the opening/closing quotes */
199 memmove( tmp_str, tmp_str + 1, strlen( tmp_str ) );
200 /* mark me: we enter or leave single quotes */
201 opt_status ^= ARG_IN_SQUOTES;
202 /* Back one char, as we need to re-scan the new char there. */
207 if( opt_status & ARG_IN_SQUOTES ) {
208 /* Already in single quotes, keep current char as is */
210 /* shift left 1 char, until end of string: get rid of the opening/closing quotes */
211 memmove( tmp_str, tmp_str + 1, strlen( tmp_str ) );
212 /* mark me: we enter or leave double quotes */
213 opt_status ^= ARG_IN_DQUOTES;
214 /* Back one char, as we need to re-scan the new char there. */
219 if( opt_status & ARG_IN_SQUOTES ) {
220 /* Between single quotes: keep as is. */
222 switch( *(tmp_str+1) ) {
231 /* We escaped a special character. For now, keep
232 * both the back-slash and the following char. */
236 /* We escaped a space or a single or double quote,
237 * or a back-slash, or a non-escapable char. Remove
238 * the '\' and keep the new current char as is. */
239 memmove( tmp_str, tmp_str + 1, strlen( tmp_str ) );
244 /* Any other char that is special shall appear here.
245 * Example: $ starts a variable
247 do_variable_expansion();
251 /* any other char is kept as is. */
254 tmp_str++; /* Go to next char */
255 src++; /* Go to next char to find the end of the argument. */
257 /* End of string, but still no ending quote */
258 if( opt_status & ( ARG_IN_DQUOTES | ARG_IN_SQUOTES ) ) {
259 bb_error_msg_and_die( "unterminated (single or double) quote in options list: %s", src );
262 *dst = xrealloc( *dst, (tmp_str - *dst ) );
266 #define parse_command_string(src, dst) (0)
267 #endif /* ENABLE_FEATURE_MODPROBE_MULTIPLE_OPTIONS */
270 * This function reads aliases and default module options from a configuration file
271 * (/etc/modprobe.conf syntax). It supports includes (only files, no directories).
273 static void include_conf ( struct dep_t **first, struct dep_t **current, char *buffer, int buflen, int fd )
275 int continuation_line = 0;
277 // alias parsing is not 100% correct (no correct handling of continuation lines within an alias) !
279 while ( reads ( fd, buffer, buflen)) {
283 p = strchr ( buffer, '#' );
287 l = strlen ( buffer );
289 while ( l && isspace ( buffer [l-1] )) {
295 continuation_line = 0;
299 if ( !continuation_line ) {
300 if (( strncmp ( buffer, "alias", 5 ) == 0 ) && isspace ( buffer [5] )) {
303 if ( parse_tag_value ( buffer + 6, &alias, &mod )) {
304 /* handle alias as a module dependent on the aliased module */
306 (*first) = (*current) = (struct dep_t *) xcalloc ( 1, sizeof ( struct dep_t ));
309 (*current)-> m_next = (struct dep_t *) xcalloc ( 1, sizeof ( struct dep_t ));
310 (*current) = (*current)-> m_next;
312 (*current)-> m_name = bb_xstrdup ( alias );
313 (*current)-> m_isalias = 1;
315 if (( strcmp ( mod, "off" ) == 0 ) || ( strcmp ( mod, "null" ) == 0 )) {
316 (*current)-> m_depcnt = 0;
317 (*current)-> m_deparr = 0;
320 (*current)-> m_depcnt = 1;
321 (*current)-> m_deparr = xmalloc ( 1 * sizeof( char * ));
322 (*current)-> m_deparr[0] = bb_xstrdup ( mod );
324 (*current)-> m_next = 0;
327 else if (( strncmp ( buffer, "options", 7 ) == 0 ) && isspace ( buffer [7] )) {
330 /* split the line in the module/alias name, and options */
331 if ( parse_tag_value ( buffer + 8, &mod, &opt )) {
334 /* find the corresponding module */
335 for ( dt = *first; dt; dt = dt-> m_next ) {
336 if ( strcmp ( dt-> m_name, mod ) == 0 )
340 if ( ENABLE_FEATURE_MODPROBE_MULTIPLE_OPTIONS ) {
341 char* new_opt = NULL;
342 while( ( opt = parse_command_string( opt, &new_opt ) ) ) {
343 dt-> m_options = append_option( dt-> m_options, new_opt );
346 dt-> m_options = append_option( dt-> m_options, opt );
351 else if (( strncmp ( buffer, "include", 7 ) == 0 ) && isspace ( buffer [7] )) {
353 int fdi; char *filename = buffer + 8;
355 while ( isspace ( *filename ))
358 if (( fdi = open ( filename, O_RDONLY )) >= 0 ) {
359 include_conf(first, current, buffer, buflen, fdi);
368 * This function builds a list of dependency rules from /lib/modules/`uname -r`\modules.dep.
369 * It then fills every modules and aliases with their default options, found by parsing
370 * modprobe.conf (or modules.conf, or conf.modules).
372 static struct dep_t *build_dep ( void )
376 struct dep_t *first = 0;
377 struct dep_t *current = 0;
380 int continuation_line = 0;
385 bb_error_msg_and_die("can't determine kernel version");
387 if (un.release[0] == '2') {
388 k_version = un.release[2] - '0';
391 filename = bb_xasprintf("/lib/modules/%s/modules.dep", un.release );
392 fd = open ( filename, O_RDONLY );
393 if (ENABLE_FEATURE_CLEAN_UP)
396 /* Ok, that didn't work. Fall back to looking in /lib/modules */
397 if (( fd = open ( "/lib/modules/modules.dep", O_RDONLY )) < 0 ) {
402 while ( reads ( fd, buffer, sizeof( buffer ))) {
403 int l = strlen ( buffer );
406 while ( l > 0 && isspace ( buffer [l-1] )) {
412 continuation_line = 0;
416 /* Is this a new module dep description? */
417 if ( !continuation_line ) {
418 /* find the dep beginning */
419 char *col = strchr ( buffer, ':' );
423 /* This line is a dep description */
428 /* Find the beginning of the module file name */
430 mods = strrchr ( buffer, '/' );
433 mods = buffer; /* no path for this module */
435 mods++; /* there was a path for this module... */
437 /* find the path of the module */
438 modpath = strchr ( buffer, '/' ); /* ... and this is the path */
440 modpath = buffer; /* module with no path */
441 /* find the end of the module name in the file name */
442 if ( ENABLE_FEATURE_2_6_MODULES &&
443 (k_version > 4) && ( *(col-3) == '.' ) &&
444 ( *(col-2) == 'k' ) && ( *(col-1) == 'o' ) )
447 if (( *(col-2) == '.' ) && ( *(col-1) == 'o' ))
450 mod = bb_xstrndup ( mods, dot - mods );
452 /* enqueue new module */
454 first = current = (struct dep_t *) xmalloc ( sizeof ( struct dep_t ));
457 current-> m_next = (struct dep_t *) xmalloc ( sizeof ( struct dep_t ));
458 current = current-> m_next;
460 current-> m_name = mod;
461 current-> m_path = bb_xstrdup(modpath);
462 current-> m_options = NULL;
463 current-> m_isalias = 0;
464 current-> m_depcnt = 0;
465 current-> m_deparr = 0;
466 current-> m_next = 0;
471 /* this line is not a dep description */
475 /* It's a dep description continuation */
478 while ( p && *p && isblank(*p))
481 /* p points to the first dependable module; if NULL, no dependable module */
483 char *end = &buffer [l-1];
489 while ( isblank ( *end ) || ( *end == '\\' ))
494 /* search the end of the dependency */
495 next = strchr (p, ' ' );
504 /* find the beginning of the module file name */
505 deps = strrchr ( p, '/' );
507 if ( !deps || ( deps < p )) {
510 while ( isblank ( *deps ))
516 /* find the end of the module name in the file name */
517 if ( ENABLE_FEATURE_2_6_MODULES &&
518 (k_version > 4) && ( *(next-2) == '.' ) &&
519 ( *(next-1) == 'k' ) && ( *next == 'o' ) )
522 if (( *(next-1) == '.' ) && ( *next == 'o' ))
525 /* Cope with blank lines */
526 if ((next-deps-ext+1) <= 0)
528 dep = bb_xstrndup ( deps, next - deps - ext + 1 );
530 /* Add the new dependable module name */
531 current-> m_depcnt++;
532 current-> m_deparr = (char **) xrealloc ( current-> m_deparr,
533 sizeof ( char *) * current-> m_depcnt );
534 current-> m_deparr [current-> m_depcnt - 1] = dep;
537 } while (next < end);
540 /* is there other dependable module(s) ? */
541 if ( buffer [l-1] == '\\' )
542 continuation_line = 1;
544 continuation_line = 0;
548 if (!ENABLE_FEATURE_2_6_MODULES
549 || ( fd = open ( "/etc/modprobe.conf", O_RDONLY )) < 0 )
550 if (( fd = open ( "/etc/modules.conf", O_RDONLY )) < 0 )
551 if (( fd = open ( "/etc/conf.modules", O_RDONLY )) < 0 )
554 include_conf (&first, ¤t, buffer, sizeof(buffer), fd);
557 filename = bb_xasprintf("/lib/modules/%s/modules.alias", un.release);
558 fd = open ( filename, O_RDONLY );
559 if (ENABLE_FEATURE_CLEAN_UP)
562 /* Ok, that didn't work. Fall back to looking in /lib/modules */
563 if (( fd = open ( "/lib/modules/modules.alias", O_RDONLY )) < 0 ) {
568 include_conf (&first, ¤t, buffer, sizeof(buffer), fd);
574 /* return 1 = loaded, 0 = not loaded, -1 = can't tell */
575 static int already_loaded (const char *name)
580 fd = open ("/proc/modules", O_RDONLY);
584 while ( reads ( fd, buffer, sizeof( buffer ))) {
587 p = strchr (buffer, ' ');
591 // Truncate buffer at first space and check for matches, with
592 // the idiosyncrasy that _ and - are interchangeable because the
593 // 2.6 kernel does weird things.
596 for (p = buffer, n = name; ; p++, n++) {
598 if ((*p == '_' || *p == '-') && (*n == '_' || *n == '-'))
602 // If we made it to the end, that's a match.
615 static int mod_process ( struct mod_list_t *list, int do_insert )
619 struct mod_opt_t *opts;
620 int argc_malloc; /* never used when CONFIG_FEATURE_CLEAN_UP not defined */
625 if( ENABLE_FEATURE_CLEAN_UP )
627 /* If CONFIG_FEATURE_CLEAN_UP is not defined, then we leak memory
628 * each time we allocate memory for argv.
629 * But it is (quite) small amounts of memory that leak each
630 * time a module is loaded, and it is reclaimed when modprobe
631 * exits anyway (even when standalone shell?).
632 * This could become a problem when loading a module with LOTS of
633 * dependencies, with LOTS of options for each dependencies, with
634 * very little memory on the target... But in that case, the module
635 * would not load because there is no more memory, so there's no
637 /* enough for minimal insmod (5 args + NULL) or rmmod (3 args + NULL) */
638 argv = (char**) malloc( 6 * sizeof( char* ) );
640 if (already_loaded (list->m_name) != 1) {
641 argv[argc++] = "insmod";
642 if (ENABLE_FEATURE_2_4_MODULES) {
649 else if(verbose) /* verbose and quiet are mutually exclusive */
652 argv[argc++] = list-> m_path;
653 if( ENABLE_FEATURE_CLEAN_UP )
655 opts = list-> m_options;
657 /* Add one more option */
659 argv = (char**) xrealloc( argv, ( argc + 1 ) * sizeof( char* ) );
660 argv[argc-1] = opts-> m_opt_val;
661 opts = opts-> m_next;
665 /* modutils uses short name for removal */
666 if (already_loaded (list->m_name) != 0) {
667 argv[argc++] = "rmmod";
670 argv[argc++] = list->m_name;
671 if( ENABLE_FEATURE_CLEAN_UP )
679 printf("%s module %s\n", do_insert?"Loading":"Unloading", list-> m_name );
682 int rc2 = wait4pid(bb_spawn(argv));
685 rc = rc2; /* only last module matters */
688 rc = 0; /* success if remove any mod */
691 if( ENABLE_FEATURE_CLEAN_UP )
692 /* the last value in the array has index == argc, but
693 * it is the terminating NULL, so we must not free it. */
694 while( argc_malloc < argc ) {
695 free( argv[argc_malloc++] );
698 if( ENABLE_FEATURE_CLEAN_UP ) {
702 list = do_insert ? list-> m_prev : list-> m_next;
704 return (show_only) ? 0 : rc;
708 * Builds the dependency list (aka stack) of a module.
709 * head: the highest module in the stack (last to insmod, first to rmmod)
710 * tail: the lowest module in the stack (first to insmod, last to rmmod)
712 static void check_dep ( char *mod, struct mod_list_t **head, struct mod_list_t **tail )
714 struct mod_list_t *find;
716 struct mod_opt_t *opt = 0;
719 /* Search for the given module name amongst all dependency rules.
720 * The module name in a dependency rule can be a shell pattern,
721 * so try to match the given module name against such a pattern.
722 * Of course if the name in the dependency rule is a plain string,
723 * then we consider it a pattern, and matching will still work. */
724 for ( dt = depend; dt; dt = dt-> m_next ) {
725 if ( fnmatch ( dt-> m_name, mod, 0 ) == 0) {
731 bb_error_msg ("module %s not found.", mod);
735 // resolve alias names
736 while ( dt-> m_isalias ) {
737 if ( dt-> m_depcnt == 1 ) {
740 for ( adt = depend; adt; adt = adt-> m_next ) {
741 if ( strcmp ( adt-> m_name, dt-> m_deparr [0] ) == 0 )
745 /* This is the module we are aliased to */
746 struct mod_opt_t *opts = dt-> m_options;
747 /* Option of the alias are appended to the options of the module */
749 adt-> m_options = append_option( adt-> m_options, opts-> m_opt_val );
750 opts = opts-> m_next;
755 bb_error_msg ("module %s not found.", mod);
760 bb_error_msg ("Bad alias %s", dt-> m_name);
767 opt = dt-> m_options;
769 // search for duplicates
770 for ( find = *head; find; find = find-> m_next ) {
771 if ( !strcmp ( mod, find-> m_name )) {
772 // found -> dequeue it
775 find-> m_prev-> m_next = find-> m_next;
777 *head = find-> m_next;
780 find-> m_next-> m_prev = find-> m_prev;
782 *tail = find-> m_prev;
784 break; // there can be only one duplicate
788 if ( !find ) { // did not find a duplicate
789 find = (struct mod_list_t *) xmalloc ( sizeof(struct mod_list_t));
791 find-> m_path = path;
792 find-> m_options = opt;
797 (*tail)-> m_next = find;
798 find-> m_prev = *tail;
808 /* Add all dependable module for that new module */
809 for ( i = 0; i < dt-> m_depcnt; i++ )
810 check_dep ( dt-> m_deparr [i], head, tail );
814 static int mod_insert ( char *mod, int argc, char **argv )
816 struct mod_list_t *tail = 0;
817 struct mod_list_t *head = 0;
820 // get dep list for module mod
821 check_dep ( mod, &head, &tail );
823 if ( head && tail ) {
826 // append module args
827 for ( i = 0; i < argc; i++ )
828 head->m_options = append_option( head->m_options, argv[i] );
831 // process tail ---> head
832 rc = mod_process ( tail, 1 );
840 static int mod_remove ( char *mod )
843 static struct mod_list_t rm_a_dummy = { "-a", NULL, NULL, NULL, NULL };
845 struct mod_list_t *head = 0;
846 struct mod_list_t *tail = 0;
849 check_dep ( mod, &head, &tail );
851 head = tail = &rm_a_dummy;
854 rc = mod_process ( head, 0 ); // process head ---> tail
861 int modprobe_main(int argc, char** argv)
863 int rc = EXIT_SUCCESS;
866 bb_opt_complementally = "?V-:q-v:v-q";
867 main_opts = bb_getopt_ulflags(argc, argv, "acdklnqrst:vVC:",
869 if((main_opts & (DUMP_CONF_EXIT | LIST_ALL)))
871 if((main_opts & (RESTRICT_DIR | CONFIG_FILE)))
872 bb_error_msg_and_die("-t and -C not supported");
874 depend = build_dep ( );
877 bb_error_msg_and_die ( "could not parse modules.dep" );
881 if (mod_remove ( optind < argc ?
882 argv [optind] : NULL )) {
883 bb_error_msg ("failed to remove module %s",
887 } while ( ++optind < argc );
890 bb_error_msg_and_die ( "No module or pattern provided" );
892 if ( mod_insert ( argv [optind], argc - optind - 1, argv + optind + 1 ))
893 bb_error_msg_and_die ( "failed to load module %s", argv [optind] );
896 /* Here would be a good place to free up memory allocated during the dependencies build. */