modprobe: break dependency loop by checking if module is loaded

modprobe doesn't have support for handling dependency loop. That happens
with poorly written softdeps that can introduce a loop. We must deal
with them like it's being done in libkmod.

However, we can break a dependency loop when the dependency was already
inserted. This commit fixes this issue, that happens in the following
scenario:

dependencies:
-------------

modA:
modB: modA
modC: modA

config:

softdep modA post: modB modC

This creates the following loop:

modA
    inserted ok
    handle post-soft-deps of modA -> modB modC
        modB
            handle dependencies of modB -> modA
                modA is already inserted
                    handle post-soft-deps of modA -> modB modC

And so on and so forth.

Now we break the loop by checking if module is already inserted, before
handling it. Thus this gives us:

modA
    inserted ok
    handle post-soft-deps of modA -> modB modC
        modB
            handle dependencies of modB -> modA
                modA is already inserted
            inserted ok
        modC
            handle dependencies of modC -> modA
                modA is already inserted
            inserted ok

autogen.sh: configure with 3-clicks + paste

modprobe: adhere do coding style

rmmod: behavior more like m-i-t's rmmod

In line with m-i-t's behavior, we should check to see if each module is:

- loaded
- has any holders
- has a 0 refcnt

Detecting any of these lets us provide a more useful message than the
kernel's EPERM response to delete_module(2).

Additionally, alter the main loop behavior to avoid exiting early on the
first error.

modprobe: check for EPERM on insertion

Throw an appropriate error when an unprivileged user attempts to load a
module.

config: deprecate 'include' and 'config' commands

Fix error code returned on module removal

build-sys: fix build with zlib/xz after private lib

TODO: add task to modprobe

build-sys: workaround libtool issue with argv[0]

Symlinking tools to kmod doesn't work because argv[0] is not the name of
the symlink, but rather 'kmod' (since libtool's wrapper script calls the
tools/.libs/kmod directly)

Now we create another binary kmod-nolib that is statically linked to
libkmod so we can call the binary directly and do not worry about
LD_LIBRARY_PATH.

build-sys: build tests as part of check phase

Do not unconditionally compile tests, make them as target of 'make
check'. Only those listed in TESTS var are run.

build-sys: create symlinks instead of building separate tools

build-sys: allow building without having gtk-doc installed

config: be reliable againt syntax errors in configs

TODO: add tasks to modprobe

doc: fix out of tree build

build-sys: give recommended configure options for hacking

README: add more information

build-sys: do not run configure in autogen.sh

doc: organize sections

doc: add gtk-doc to generate documentation

Current limitation is horrible no support to sections: we have to to
have separate header files or to maintain the libkmod-sections.txt file.
We are doing the latter.

doc: fix broken links to other functions

doc: fix order of param descriptions

Match param names on header and source code

This is needed by gtk-doc (to be added later) to be able to properly
document the function.

doc: fix comments format

Update copyright

modprobe: fix error path when loading dependencies

demarchi> scenario is the following:
demarchi> modA depends on modB and modC
demarchi> if there's a race when trying to insert a dependency of a module, say
          modB, it will stop loading all the modules
demarchi> it should check by "module already loaded error"
demarchi> like it does for modA

modprobe: show is independent from verbose level.

"modprobe --quiet --show-depends" now works.

Replace NAME_MAX with PATH_MAX for module aliases

Module aliases can be bigger than NAME_MAX. So, replace with PATH_MAX
that is bigger enough to hold them.

Technically in some places NAME_MAX would be sufficient (those using
module names only), but they use functions that can be called with
alias. So increase the buffers in these cases to PATH_MAX too.

config: check if opening /proc/cmdline succeeded

tools/kmod-depmod: fix aliasing warning

Revert "tools/kmod-depmod: fix aliasing warning"

This reverts commit f63fc9e606449a36d26cc9a99431229e4efacdad. Wrong
author name. I'll apply it again later.

tools/kmod-depmod: fix aliasing warning

tools/modprobe: exit non-zero on module not found with --all

tools/modinfo: exit non-zero on module not found

kmod 3

tools: use basename in help message

libkmod/hash: check for NULL before freeing hash

Add missing doc for function argument

kmod-depmod: demote messages to WRN when non-critical files are missing

libkmod: Fix casing in error output

tools: unify error verbiage and casing

Fix a typo and ensure that we always use "could not" instead of "Could
not" or the conjunction "couldn't".

build-sys: do not install kmod-* tools

file: use log facilities

Don't clutter stderr with messages that might be useful in the log.

file: take a weakref to ctx

config: take a weakref to ctx

Commit "b6a4dfb config: save list of config paths with their timestamps"
removed the weakref to ctx. Add it back.

Add missing static const

kmod-depmod: fix replacement of existing modules.

We cannot create a kmod_module for existing module name, it will fail
due existing in the hash table "modules_by_name".

To avoid it, we first delete the existing module, if lower priority,
then add the new one.

kmod_module_new_from_path() is called only when the former module was
deleted or does not exist.

kmod-depmod: fix comparison of module priority.

This code was never tested, my bad!

 * the prefix should be ignored, as it is not stored in cfg_search/override.

 * baselen should not include '/'.

 * search length should not include '\0'.

 * override path should not include cfg->dirname prefix.

utils/array: add array_remove_at()

remove array element at given position, will be used by depmod.

kmod-depmod: fix incorrect math finding out end of dirname.

kmod-depmod: document --config/-C in help output.

kmod-depmod: add missing trailing \n to log messages.

elf: zero *array when count is zero.

libkmod-file: refactor code to avoid ifdef mess.

Refactor code to use pointer to functions, avoiding the previous

Now comp_types defines a magic header to be checked (size and bytes),
with the associated load() and unload() operations. If a header
matches, their operations are used. Otherwise the regular file
operations (mmap/munmap) are used.

File descriptor close is managed by the common code if it's valid
(>=0). If some code steals the file descriptor (eg: gzopen), then they
must change file->fd to -1.

This way the code should be easier to extend and avoid bugs.

utils/read_str_safe(): fix wrong behavior and bugs.

ouch, I did a mess in the original function, fix them:

 * on errors (read() < 0), continue reading after the done bytes, not
   at position 0.

 * read buflen - 1 bytes, so there is always room to store the
   trailing \0, as expected by user due behavior of snprintf(),
   fgets() and others.

TODO: add task for providing man page

Add test to check kmod_validate_resources

Add call to check if resources are valid

index: save timestamp of each loaded index

config: save list of config paths with their timestamps

Save a list of config paths with their timestamps so they can be checked
later.

util: add helper function to compare timestamps

kmod-modprobe: mimic modprobe when removing deps with usecount=0

Fix leak of kmod_module and fix code style

TODO: add list of things that are different on kmod

kmodprobe: post-remove module deps with 0 refcnt

modprobe: use lighter access call instead of stat

modprobe: remove --list option

This was marked as deprecated in m-i-t's modprobe in favor of find and
basename.

libkmod-config: remove warning for skipped config files

conf_files_filter_out() already skips these files, but writes to the log
to warn that they'll be ignored in the future.

Use last enum value instead of ARRAY_SIZE

Do not call exported function for mod->name

Name is always available and we don't neet to call a exported function
to get it.

Move function to the right place

Ignore "already loaded" error in module_probe_insert_module()

It also fixes a leak in the error path.

Use errno instead of return value of init_module()

Return -errno instead of the value returned by init_module(). We need to
differentiate between the several errors that might occur, e.g. "module
already loaded", access denied, etc.

libkmod-util: getline_wrapped: return NULL when buffer allocation fails

Do not forget parenthesis around if (streq(A, B)).

Move libkmod-util.c to convenience util lib

Share more code between tools and libkmod. underscores() in kmod-depmod
can not use the same function as in the lib, so rename it.

Move array implementation from depmode to libkmod-util

tools: kmod: bundle depmod together with the others

Fix header guard

kmod tool: don't keep iterating when command has been executed

Move util functions to libkmod-util.c

These allow them to be later shared with tools.

kmod-depmod: use hash implementation from util lib

hash: add iterator

build-sys: create libkmod-util.la convenience lib

Util functions can be shared betweeing libkmod and tools. Start with the
hash implementation.

Copy missing hash functions from kmod-depmod to libkmod

Remove kmod_ prefix from hash implementation

In a future commit, hash implementation will be shared between libkmod
and depmod. kmod_hash is not exported, so remove the namespace.

Log paths if kmod_module_new_from_path() failed

TODO: format and add task

kmod-depmod: Fix leak of dependency vector

kmod-depmod: refactor extension matching array, support XZ.

move the extensions array match to global, conditionally add GZ and XZ
if the support is enabled.

kmod-depmod: implement -A (--quick)

kmod-depmod: implement -F and -E options.

Read System.map and Module.symvers from kernel built, then be able to
report unknown symbols.

update TODO

depmod was done, and without map support

kmod-depmod: dump modules.dep.bin

kmod-depmod: dump modules.alias.bin

kmod-depmod: dump modules.symbols.bin

kmod-depmod: dump modules.builtin.bin

kmod-depmod: add utility functions to be used by binary dumps.

Binary dumps will use functions to convert alias to underscores and
paths to module names.

kmod-depmod: copy code from module-init-tools/index.c

Copy code from module-init-tools/index.c, the following copyright applies:

    Copyright (C) 2008  Alan Jenkins <alan-jenkins@tuffmail.co.uk>.