introduce kmod_list_foreach_reverse().

walks the list in the reverse order.

Use tab instead of spaces

introduce kmod_list_last()

This gets the last element in the list, that is, the previous element
of the head.

fix kmod_list_prev().

kmod_list_prev() should return NULL if the current element is the
head, not if the previous element is the head. This was likely a copy
& paste error from kmod_list_next().

implement softdeps.

fix error handling path.

implement zlib module loading.

Lookup for commands in kmod_module_new_from_lookup()

Install and remove commands are now properly treated on lookup. Example
config file:

$ ./test/test-lookup installme
libkmod version 1
Alias: 'installme'
Modules matching:
installme
install commands: 'echo "this is a install message"'

$ ./test/test-lookup removeme
libkmod version 1
Alias: 'removeme'
Modules matching:
removeme
remove commands: 'echo "this is a remove message"'

kmod_module: do not find more than the first command

modprobe from module-init-tools does not use more than one
install/remove command, it just stops on the first one. Test
modprobe.conf:

install bla echo "this is a message"
install bla echo "this is a message"

$ modprobe bla
this is a message
$

Install and remove commands are already a legacy thing we need to carry,
but let's not extend it so people do not start doing crazy things.

With this patch we are breaking on the first element we find in the
configuration. May be we can add a warning later when parsing the config
that install commands are duplicated.

Open more file descriptors with O_CLOEXEC

Library must use O_CLOEXEC whenever it opens file descriptors

Add address of mailing list

tools: fix kmod-modprobe -R trying to insert module

TODO: add new tasks and notes to future development

trivial: fix typo causing an infinite loop

kmod 1

Add libkmod files to EXTRA_DIST

Remove module from hash when it's gone

Module was never being removed from hash table. Therefore, if we create
a module, unref it and create it again we will access freed memory.
Commit "53385cf Improve test of double references" introduced a new test
in test-mod-double-ref.c that previously to this commit was crashing and
now it's working fine.

Improve test of double references

Add safety NULL checks in exported functions

Fix changing hash key after module is inserted in hash

The hash key is not copied so we can't change the string from:
modname/modalias

to:

modname'\0'modalias

in order to setup mod->name and mod->alias.

Now what we do is:

1) if name is in the form 'modname/modalias', the final struct
   kmod_module will be:

   struct kmod_module {
           char *alias;------,
           char *name;-----, |
           char *hashkey;--|-|-,
   }                       | | |
   name <------------------' | |
   alias <-------------------' |
   hashkey <-------------------'

2) if name is in the simple form 'modname', then the final struct
   kmod_module will be:

   struct kmod_module {
           char *alias;------> NULL
           char *name;-----,
           char *hashkey;--|---,
   }                       |   |
   name <------------------*---'

Fix docs with wrong function names

Add comment in public header about flags not implemented

Rename symbol group

Remove flags that likely will not be used

TODO: rephrase some tasks

Add file with details regarding coding style

Fix format of log message

kmod_config: parse kernel command line for options and blacklist

Do not depend on AM_SILENT_RULES if it is not available.

kmod_module: use 'modname/aliasname' as key for hash

1 alias may correspond to more than 1 module. This would cause a
conflict in the hash table when inserting a module there and bad things
could happen.

Now we use 'modname/aliasname' as key, '/aliasname' part being optional.
Internally kmod_module_new_from_alias() will setup a 'modname/aliasname'
string and pass to kmod_module_new_from_name() that will treat the case
with a '/' in the name.

User might call kmod_module_new_from_name() without any slashes, so the
key my not contain it.

Use malloc + memset instead of calloc

TODO: update tasks

kmod_module: move function to the right section

kmod_module: fix log message upon module removal

kmod_module: add missing documentation

Simplify kmod_load_resources()

We have a static vector of indexes. There's no need to check if they
have a suffix or if they are absolute, we just already know in advance
and there are no plans to change it.

Log and break early if index is already open

Update documentation

Remove function kmod_resolve_alias_options()

Remove function kmod_resolve_alias_options since it's not needed
anymore. Test is using the following configuration file:

alias blablabla ac
options ac test=1
options blablabla test=2

Lookup test by module name:
$ ./test/test-lookup ac
libkmod version 1
Alias: 'ac'
Modules matching:
ac
options: 'test=1'

Lookup test by alias:
$ ./test/test-lookup blablabla
libkmod version 1
Alias: 'blablabla'
Modules matching:
ac
options: 'test=1 test=2'

kmod_module: make get_options() search for alias names too

Create module by alias name where appropriate

Add private function kmod_module_new_from_alias()

This function will create a new kmod_module() by calling
kmod_module_new_from_name(), but instead of given the module name, it
gives the alias. This way, the modules' hash will contain the alias
instead of the name. If module was created successfully, then it swap
the alias with the actual name.

The downside is that the structure is not shared anymore if we create a
kmod_module by alias and after by name. However, in modprobe's
configuration it's possible to have different options for different
aliases. In future we might want to create a way to share the common
part of the structure (then having only one instance as we had before).

kmod_module: use pointer instead of vector for its name

We still have name allocated just after the struct kmod_module, but
now we use a pointer instead of putting name as a vector in the end of
the structure.

The previous way has some problems, the worst is:
- it's not possible to swap the name with another value: this is
  the real problem that this patch is solving. Later patches
  will make name be swappable with alias, which is not possible
  if name is a vector.

Return early on lookup error

There's no reason to keep looking for options if alias didn't match.

Use alias_normalize() instead of modname_normalize()

When normalizing alias names (or if we don't know if it's an alias or
modname), use alias_normalize() instead of modname_normalize(). The
difference is that alias names can contain dashes withing brackets, and
those should not be changed to underscores.

Most of the places using underscores() function might be converted to
alias_normalize(), but this is not done now.

Add helper alias_normalize()

Fix check for NULL variable

Fix "Dereference of null pointer" as reported by llvm

Fix "Dead assignments" as reported by llvm

handle case where modname was not detected.

Change licenses

libkmod is under LGPL 2.1 or later
tools/* are under GPL

build-sys: enable debug by default in autogen.sh

build-sys: Set CFLAGS to "-O2 -Werror" in autogen.sh

Remove warnings: ‘err’ may be used uninitialized in this function

build-sys: add version map file to build dependencies

Based on original patch from Jan Engelhardt <jengelh@medozas.de> to
libabc.

Rename project from libkmod to kmod

Do not use config if it's not needed/wanted

Use true/false for bool return

Directories inside config directories are not supported

This was failing silent, both in libkmod and module-init-tools. Give a
warning if we created a dir inside config directories.

Do not stat() dir twice

Fix leak of DIR

Remove leftover comment

mod->path is always absolute: remove comment from previous behavior.

Remove libkmod-loaded.c and re-order functions in libkmod-module.c

It's not possible to move functions related to "live" modules to
libkmod-loaded.c because they depend on the definition of kmod_module.
Putting this structure in the private header is not a good idea, so let
all functions related to "live" information in the end of
libkmod-module.c, and move the sole function from libkmod-loaded.c to
this place. This way all functions get the right documentation
about their sections.

Rename kmod_loaded_get_list() to kmod_module_new_from_loaded()

Be consistent with other similar functions already present and improve
documentation.

build-sys: replace spaces with tabs

build-sys: move remaining warning flags to configure

build-sys: remove duplicated warning flags

"822ce23 beef compile flags" added warning flags to configure, but some
of them were already present in autogen.sh. Remove the flags from
autogen.sh.

coding style: be consistent with blank lines

coding style: fix lines over 80 chars

Lines should not go over 80 chars with a few exceptions:
- headers
- function definitions with only 1 argument
- long strings, otherwise we break grep

This should go later in a coding-style file

Merge branch 'use-mmap'

Conflicts:
libkmod/libkmod.c

API-BREAK: kmod_new() takes a second parameter for configuration directory.

This is required by modprobe and also to help doing unit tests in future.

tools: add modprobe

try to mimic original module-init-tools' modprobe as much as possible,
but this exposed some missing features in libkmod, these are now
listed in TODO.

add lsmod, insmod and rmmod tools.

these tools are compatible with module-init-tools (except insmod does
not take data from stdin).

add missing newline to log messages.

be less verbose on initstate for unexistent modules.

the module may be unloaded, in this case -NOENT is returned but it
should not present an error message

beef compile flags.

Beef the compile flags by using the same set recommended by systemd,
it uses attribute.m4 from the xine project to check supported flags.

insmod: allows providing option to module.

always normalize user-given alias.

export module's options and commands.

This will be required to implement modprobe later. The implementation
follows "man modprobe.conf" and allows options to be specified for
alias as well, thus the need for kmod_resolve_alias_options().

Example mod-a.conf:

    options mod-a a=1 b=2
    options mod-a c=3
    alias mymod-a mod-a
    options mymod-a d=4

Results in:
    options mod-a a=1 b=2 c=3
    options mymod-a a=1 b=2 c=3 d=4

Install commands are being concatenated with ";", but manpage is not
clean about this behavior.

parse_depline may be called from libkmod.c

allow parse_depline to be called when already initialized as it may be
called from libkmod.c and at that point there is no way to check
mod->init.dep

fix string replace.

configure files with this would fail:

options wl x=1

were being handled as " =1".

kmod: Add documentation and format comments

update TODO

index: fix memleak for non-matchin aliases.

index-mm: allocate values inline into node, strings points to mmap.

For mmap mode, we can avoid allocating and copying strings from the
mmap'ed memory.

With that we have fixed length "struct index_mm_value" that can be
allocated inline with "struct index_mm_node".

index: cleanup header, move as much as possible to libkmod-index.c

index-mm: no need to allocate prefix.

index-mm: fix memory access.

uint32_t reads must be aligned, they're not then use memcpy().

read_alloc_chars_mm() and read_chars_mm() were wrong, normalize all
address calculation using single byte pointer "addr" that is
incremented by the amount read, this will avoid further errors.

test-lookup: allow loading resources for testing.

kmod_load_resources: use proper full path to binary files to be mmaped.

kmod_lookup_alias_from_alias_bin: debug message for mmap case.

kmod_search_moddep: reorder to avoid creating path when not required.

if we're using mmap'ed index, say so and avoid creating the path as it
won't be used.

fix snprintf usage.

snprintf() takes the full buffer size, including \0 and guarantees it
will be there.

kmod: Add documentation and format comments

Use alias/symbol index_mm if it's open

Pass enum around instead of filename

This will allow us to later use the index to search these indexes.

Use index_mm if it's open for moddep search

Do not allocate path for known places an close resource asap

This place is not supposed to exceed PATH_MAX. So, use snprintf instead
of asprintf.

Close the index before iterating the values.

Load and unload resources

This call will mmap all the index files and in future some of the work
done in ctx creation can be put here.