/* vi: set sw=4 ts=4: */
/*
* depmod - generate modules.dep
- * Copyright (c) 2008 Bernhard Fischer
+ * Copyright (c) 2008 Bernhard Reutner-Fischer
+ * Copyrihgt (c) 2008 Timo Teras <timo.teras@iki.fi>
+ * Copyright (c) 2008 Vladimir Dronnikov
*
- * Licensed under GPLv2 or later, see file LICENSE in this tarball for details.
+ * Licensed under GPLv2 or later, see file LICENSE in this source tree.
*/
-#undef _GNU_SOURCE
-#define _GNU_SOURCE
-#include <libbb.h>
+//applet:IF_DEPMOD(APPLET(depmod, BB_DIR_SBIN, BB_SUID_DROP))
+
+#include "libbb.h"
+#include "modutils.h"
#include <sys/utsname.h> /* uname() */
+
/*
* Theory of operation:
* - iterate over all modules and record their full path
* for each depends, look through our list of full paths and emit if found
*/
-typedef struct dep_lst_t {
- char *name;
- llist_t *dependencies;
- llist_t *aliases;
- struct dep_lst_t *next;
-} dep_lst_t;
-
-struct globals {
- dep_lst_t *lst; /* modules without their corresponding extension */
-};
-#define G (*(struct globals*)&bb_common_bufsiz1)
-/* We have to zero it out because of NOEXEC */
-#define INIT_G() memset(&G, 0, sizeof(G))
-
-static char* find_keyword(void *the_module, size_t len, const char * const word)
+static int FAST_FUNC parse_module(const char *fname, struct stat *sb UNUSED_PARAM,
+ void *data, int depth UNUSED_PARAM)
{
- char *ptr = the_module;
- do {
- /* search for the first char in word */
- ptr = memchr(ptr, *word, len - (ptr - (char*)the_module));
- if (ptr == NULL) /* no occurance left, done */
- return NULL;
- if (!strncmp(ptr, word, strlen(word))) {
- ptr += strlen(word);
- break;
+ module_db *modules = data;
+ char *image, *ptr;
+ module_entry *e;
+
+ /* Arbitrary. Was sb->st_size, but that breaks .gz etc */
+ size_t len = (64*1024*1024 - 4096);
+
+ if (strrstr(fname, ".ko") == NULL)
+ return TRUE;
+
+ image = xmalloc_open_zipped_read_close(fname, &len);
+
+ e = moddb_get_or_create(modules, bb_get_last_path_component_nostrip(fname));
+ e->name = xstrdup(fname + 2); /* skip "./" */
+
+ for (ptr = image; ptr < image + len - 10; ptr++) {
+ if (is_prefixed_with(ptr, "depends=")) {
+ char *u;
+
+ ptr += 8;
+ for (u = ptr; *u; u++)
+ if (*u == '-')
+ *u = '_';
+ ptr += string_to_llist(ptr, &e->deps, ",");
+ } else if (ENABLE_FEATURE_MODUTILS_ALIAS
+ && is_prefixed_with(ptr, "alias=")
+ ) {
+ llist_add_to(&e->aliases, xstrdup(ptr + 6));
+ ptr += strlen(ptr);
+ } else if (ENABLE_FEATURE_MODUTILS_SYMBOLS
+ && is_prefixed_with(ptr, "__ksymtab_")
+ ) {
+ ptr += 10;
+ if (is_prefixed_with(ptr, "gpl")
+ || strcmp(ptr, "strings") == 0
+ ) {
+ continue;
+ }
+ llist_add_to(&e->symbols, xstrdup(ptr));
+ ptr += strlen(ptr);
}
- ++ptr;
- } while (1);
- return ptr;
+ }
+ free(image);
+
+ return TRUE;
}
-static int fileAction(const char *fname, struct stat *sb,
- void ATTRIBUTE_UNUSED *data, int ATTRIBUTE_UNUSED depth)
+
+static void order_dep_list(module_db *modules, module_entry *start, llist_t *add)
{
- size_t len = sb->st_size;
- void *the_module;
- char *ptr;
- int fd;
- char *depends, *deps;
- dep_lst_t *this;
+ module_entry *m;
+ llist_t *n;
+
+ for (n = add; n != NULL; n = n->link) {
+ m = moddb_get(modules, n->data);
+ if (m == NULL)
+ continue;
+
+ /* unlink current entry */
+ m->dnext->dprev = m->dprev;
+ m->dprev->dnext = m->dnext;
+
+ /* and add it to tail */
+ m->dnext = start;
+ m->dprev = start->dprev;
+ start->dprev->dnext = m;
+ start->dprev = m;
+
+ /* recurse */
+ order_dep_list(modules, start, m->deps);
+ }
+}
- if (strrstr(fname, ".ko") == NULL) /* not a module */
- goto skip;
+static void xfreopen_write(const char *file, FILE *f)
+{
+ if (freopen(file, "w", f) == NULL)
+ bb_perror_msg_and_die("can't open '%s'", file);
+}
-/*XXX: FIXME: does not handle compressed modules!
- * There should be a function that looks at the extension and sets up
- * open_transformer for us.
+//usage:#if !ENABLE_MODPROBE_SMALL
+//usage:#define depmod_trivial_usage "[-n] [-b BASE] [VERSION] [MODFILES]..."
+//usage:#define depmod_full_usage "\n\n"
+//usage: "Generate modules.dep, alias, and symbols files"
+//usage: "\n"
+//usage: "\n -b BASE Use BASE/lib/modules/VERSION"
+//usage: "\n -n Dry run: print files to stdout"
+//usage:#endif
+
+/* Upstream usage:
+ * [-aAenv] [-C FILE or DIR] [-b BASE] [-F System.map] [VERSION] [MODFILES]...
+ * -a --all
+ * Probe all modules. Default if no MODFILES.
+ * -A --quick
+ * Check modules.dep's mtime against module files' mtimes.
+ * -b --basedir BASE
+ * Use $BASE/lib/modules/VERSION
+ * -C --config FILE or DIR
+ * Path to /etc/depmod.conf or /etc/depmod.d/
+ * -e --errsyms
+ * When combined with the -F option, this reports any symbols
+ * which are not supplied by other modules or kernel.
+ * -F --filesyms System.map
+ * -n --dry-run
+ * Print modules.dep etc to standard output
+ * -v --verbose
+ * Print to stdout all the symbols each module depends on
+ * and the module's file name which provides that symbol.
+ * -r No-op
+ * -u No-op
+ * -q No-op
+ *
+ * So far we only support: [-n] [-b BASE] [VERSION] [MODFILES]...
+ * Accepted but ignored:
+ * -aAe
+ * -F System.map
+ * -C FILE/DIR
+ *
+ * Not accepted: -v
*/
- fd = xopen(fname, O_RDONLY);
- the_module = mmap(NULL, len, PROT_READ, MAP_SHARED
-#if defined MAP_POPULATE
- |MAP_POPULATE
-#endif
- , fd, 0);
- close(fd);
- if (the_module == MAP_FAILED)
- bb_perror_msg_and_die("mmap");
-
- this = xzalloc(sizeof(dep_lst_t));
- this->name = xstrdup(fname);
- this->next = G.lst;
- G.lst = this;
-//bb_info_msg("fname='%s'", fname);
- ptr = find_keyword(the_module, len, "depends=");
- if (!*ptr)
- goto d_none;
- deps = depends = xstrdup(ptr);
-//bb_info_msg(" depends='%s'", depends);
- while (deps) {
- ptr = strsep(&deps, ",");
-//bb_info_msg("[%s] -> '%s'", fname, (char*)ptr);
- llist_add_to_end(&this->dependencies, xstrdup(ptr));
- }
- free(depends);
- d_none:
- if (ENABLE_FEATURE_DEPMOD_ALIAS)
- {
- size_t pos = 0;
- do {
- ptr = find_keyword(the_module + pos, len - pos, "alias=");
- if (ptr) {
-//bb_info_msg("[%s] alias '%s'", fname, (char*)ptr);
- llist_add_to_end(&this->aliases, xstrdup(ptr));
- } else
- break;
- pos = (ptr - (char*)the_module);
- } while (1);
- }
- munmap(the_module, sb->st_size);
- skip:
- return TRUE;
-}
+enum {
+ //OPT_a = (1 << 0), /* All modules, ignore mods in argv */
+ //OPT_A = (1 << 1), /* Only emit .ko that are newer than modules.dep file */
+ OPT_b = (1 << 2), /* base directory when modules are in staging area */
+ //OPT_e = (1 << 3), /* with -F, print unresolved symbols */
+ //OPT_F = (1 << 4), /* System.map that contains the symbols */
+ OPT_n = (1 << 5), /* dry-run, print to stdout only */
+ OPT_r = (1 << 6), /* Compat dummy. Linux Makefile uses it */
+ OPT_u = (1 << 7), /* -u,--unresolved-error: ignored */
+ OPT_q = (1 << 8), /* -q,--quiet: ignored */
+ OPT_C = (1 << 9), /* -C,--config etc_modules_conf: ignored */
+};
int depmod_main(int argc, char **argv) MAIN_EXTERNALLY_VISIBLE;
-int depmod_main(int ATTRIBUTE_UNUSED argc, char **argv)
+int depmod_main(int argc UNUSED_PARAM, char **argv)
{
- int ret;
- size_t moddir_base_len = 0; /* length of the "-b basedir" */
- char *moddir_base = NULL, *moddir, *system_map, *chp;
- FILE *filedes = stdout;
- enum {
- ARG_a = (1<<0), /* All modules, ignore mods in argv */
- ARG_A = (1<<1), /* Only emit .ko that are newer than modules.dep file */
- ARG_b = (1<<2), /* not /lib/modules/$(uname -r)/ but this base-dir */
- ARG_e = (1<<3), /* with -F, print unresolved symbols */
- ARG_F = (1<<4), /* System.map that contains the symbols */
- ARG_n = (1<<5) /* dry-run, print to stdout only */
- };
- INIT_G();
-
- getopt32(argv, "aAb:eF:n", &moddir_base, &system_map);
+ module_db modules;
+ module_entry *m, *dep;
+ const char *moddir_base = "/";
+ char *moddir, *version;
+ struct utsname uts;
+ unsigned i;
+ int tmp;
+
+ getopt32(argv, "aAb:eF:nruqC:", &moddir_base, NULL, NULL);
argv += optind;
- /* If a version is provided, then that kernel version’s module directory
+ /* goto modules location */
+ xchdir(moddir_base);
+
+ /* If a version is provided, then that kernel version's module directory
* is used, rather than the current kernel version (as returned by
* "uname -r"). */
- if (*argv && (sscanf(*argv, "%d.%d.%d", &ret, &ret, &ret) == 3)) {
- moddir = concat_path_file(CONFIG_DEFAULT_MODULES_DIR, *argv++);
+ if (*argv && sscanf(*argv, "%u.%u.%u", &tmp, &tmp, &tmp) == 3) {
+ version = *argv++;
} else {
- struct utsname uts;
- if (uname(&uts) < 0)
- bb_simple_perror_msg_and_die("uname");
- moddir = concat_path_file(CONFIG_DEFAULT_MODULES_DIR, uts.release);
- }
- /* If no modules are given on the command-line, -a is on per default. */
- option_mask32 |= *argv == NULL;
-
- if (option_mask32 & ARG_b) {
- moddir_base_len = strlen(moddir_base) + 1;
- xchdir(moddir_base);
+ uname(&uts);
+ version = uts.release;
}
+ moddir = concat_path_file(&CONFIG_DEFAULT_MODULES_DIR[1], version);
+ xchdir(moddir);
+ if (ENABLE_FEATURE_CLEAN_UP)
+ free(moddir);
- if (!(option_mask32 & ARG_n)) { /* --dry-run */
- chp = concat_path_file(moddir, CONFIG_DEFAULT_DEPMOD_FILE);
- filedes = xfopen(chp, "w");
- if (ENABLE_FEATURE_CLEAN_UP)
- free(chp);
+ /* Scan modules */
+ memset(&modules, 0, sizeof(modules));
+ if (*argv) {
+ do {
+ parse_module(*argv, /*sb (unused):*/ NULL, &modules, 0);
+ } while (*++argv);
+ } else {
+ recursive_action(".", ACTION_RECURSE,
+ parse_module, NULL, &modules, 0);
}
- ret = EXIT_SUCCESS;
- do {
- chp = option_mask32 & ARG_a ? moddir : (*argv + moddir_base_len);
- if (!recursive_action(chp,
- ACTION_RECURSE, /* flags */
- fileAction, /* file action */
- NULL, /* dir action */
- NULL, /* user data */
- 0)) { /* depth */
- ret = EXIT_FAILURE;
- }
- } while (!(option_mask32 & ARG_a) && *++argv);
+ /* Generate dependency and alias files */
+ if (!(option_mask32 & OPT_n))
+ xfreopen_write(CONFIG_DEFAULT_DEPMOD_FILE, stdout);
- {
- dep_lst_t *mods = G.lst;
+ moddb_foreach_module(&modules, m, i) {
+ printf("%s:", m->name);
- /* Fixup the module names in the depends list */
- while (mods) {
- llist_t *deps = NULL, *old_deps = mods->dependencies;
-
- while (old_deps) {
- dep_lst_t *all = G.lst;
- char *longname = NULL;
- char *shortname = llist_pop(&old_deps);
+ order_dep_list(&modules, m, m->deps);
+ while (m->dnext != m) {
+ dep = m->dnext;
+ printf(" %s", dep->name);
- while (all) {
- char *nam =
- xstrdup(bb_get_last_path_component_nostrip(all->name));
- char *tmp = strrstr(nam, ".ko");
-
- *tmp = '\0';
- if (!strcmp(nam, shortname)) {
- if (ENABLE_FEATURE_CLEAN_UP)
- free(nam);
- longname = all->name;
- break;
- }
- free(nam);
- all = all->next;
- }
- llist_add_to_end(&deps, longname);
+ /* unlink current entry */
+ dep->dnext->dprev = dep->dprev;
+ dep->dprev->dnext = dep->dnext;
+ dep->dnext = dep->dprev = dep;
}
- mods->dependencies = deps;
- mods = mods->next;
+ bb_putchar('\n');
}
-#if ENABLE_FEATURE_DEPMOD_PRUNE_FANCY
- /* modprobe allegedly wants dependencies without duplicates, i.e.
- * mod1: mod2 mod3
- * mod2: mod3
- * mod3:
- * implies that mod1 directly depends on mod2 and _not_ mod3 as mod3 is
- * already implicitely pulled in via mod2. This leaves us with:
- * mod1: mod2
- * mod2: mod3
- * mod3:
- */
- mods = G.lst;
- while (mods) {
- llist_t *deps = mods->dependencies;
- while (deps) {
- dep_lst_t *all = G.lst;
- while (all) {
- if (!strcmp(all->name, deps->data)) {
- llist_t *implied = all->dependencies;
- while (implied) {
- /* erm, nicer would be to just
- * llist_unlink(&mods->dependencies, implied) */
- llist_t *prune = mods->dependencies;
- while (prune) {
- if (!strcmp(implied->data, prune->data))
- break;
- prune = prune->link;
- }
-//if (prune) bb_info_msg("[%s] '%s' implies '%s', removing", mods->name, all->name, implied->data);
- llist_unlink(&mods->dependencies, prune);
- implied = implied->link;
- }
- }
- all = all->next;
- }
- deps = deps->link;
+#if ENABLE_FEATURE_MODUTILS_ALIAS
+ if (!(option_mask32 & OPT_n))
+ xfreopen_write("modules.alias", stdout);
+ moddb_foreach_module(&modules, m, i) {
+ while (m->aliases) {
+ /*
+ * Last word used to be a basename
+ * (filename with path and .ko.* stripped)
+ * at the time of module-init-tools 3.4.
+ * kmod v.12 uses module name, i.e., s/-/_/g.
+ */
+ printf("alias %s %s\n",
+ (char*)llist_pop(&m->aliases),
+ m->modname);
}
- mods = mods->next;
}
#endif
-
- mods = G.lst;
- /* Finally print them. */
- while (mods) {
- fprintf(filedes, "%s:", mods->name);
- /* If we did not resolve all modules, then it's likely that we just did
- * not see the names of all prerequisites (which will be NULL in this
- * case). */
- while (mods->dependencies) {
- char *the_dep = llist_pop(&mods->dependencies);
- if (the_dep)
- fprintf(filedes, " %s", the_dep);
- }
- fprintf(filedes, "\n");
- if (ENABLE_FEATURE_DEPMOD_ALIAS)
- {
- char *shortname =
- xstrdup(bb_get_last_path_component_nostrip(mods->name));
- char *tmp = strrstr(shortname, ".ko");
-
- *tmp = '\0';
-
- while (mods->aliases) {
- fprintf(filedes, "alias %s %s\n",
- (char*)llist_pop(&mods->aliases),
- shortname);
- }
- free(shortname);
+#if ENABLE_FEATURE_MODUTILS_SYMBOLS
+ if (!(option_mask32 & OPT_n))
+ xfreopen_write("modules.symbols", stdout);
+ moddb_foreach_module(&modules, m, i) {
+ while (m->symbols) {
+ printf("alias symbol:%s %s\n",
+ (char*)llist_pop(&m->symbols),
+ m->modname);
}
- mods = mods->next;
- }
}
+#endif
- if (ENABLE_FEATURE_CLEAN_UP) {
- fclose_if_not_stdin(filedes);
- free(moddir);
- while (G.lst) {
- dep_lst_t *old = G.lst;
- G.lst = G.lst->next;
- free(old->name);
- free(old);
- }
- }
- return ret;
+ if (ENABLE_FEATURE_CLEAN_UP)
+ moddb_free(&modules);
+
+ return EXIT_SUCCESS;
}
projects / oweals / busybox.git / blobdiff