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.

index: mm: Add flag to open call to populate buffer

Refactor index file handling

Put all names in a static vector and declare a enum containing the
number of indexes. This way it's easier to create vectors inside ctx
that depend on these files.

remove useless look checking for duplicates

index: avoid strlen() whenever possible.

reduce calls to realloc() if size did not change.

index: improve buffer management and reduce mallocs.

Grow buffer based on a step, avoiding hitting the system over and over
again.

Do not allocate the 'struct buffer' as in all cases the lifetime is
known and the pattern was allocate then free in every call site.

fix path handling at dependencies parsing.

paths come relative to dirname, make them absolute to avoid confusion
later.

NULL safety in public places, allows disable logging.

log: give log function its data instead of kmod_ctx.

This will be the most common use case for logging, also changed
log_stderr() to log_filep() with data being stderr to test it.

modname_normalize: fix const and buffer overflow.

"buf[NAME_MAX] = value" is invalid since it would access the byte
right after the array.

Also fix the const of modname, do not mess with it to avoid mistakes.

kmod_loaded: document exported function

kmod_list: document exported functions

kmod_module: Remove const from path

It's an ugly hack. This is an internal variable, we know we shouldn't
change it everywhere.

add kmod_module_get_filtered_blacklist()

This function will filter the given list against the known blacklist,
returning a new list with remaining modules with the reference
incremented.

Only search path in moddep if it's not already set

rmmod/insmod should be able to operate directly on files, not relying on
indexes and configuration.

The following test was not working and now it is:

$ # go to a dir != mod->dirname
$ cd /lib/modules/$(uname -r)/kernel
$ # try to insert module giving a relative path
$ insmod drivers/acpi/ac.ko

Fix abs path helper function