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>.

kmod-depmod: dump deps.

kmod-depmod: dump aliases

kmod-depmod: dump softdeps.

kmod-depmod: dump modules.symbols

note that the hash algorithm is different thus the output order will
be different as well.

to compare the outputs, sort the files:

   depmod -n | grep '^alias symbol:' | sort > /tmp/orig
   kmod-depmod -n | grep '^alias symbol:' | sort > /tmp/new
   diff /tmp/orig /tmp/new

kmod-depmod: dump devname

first try to dump files: modules.devname.

kmod-depmod: initial code (no files generated, untested)

this is the initial code for depmod, it should:
 * use configuration from /run/depmod.d, /etc/depmod.d, /lib/depmod.d
 * respect overrides and searches
 * resolve symbols and dependencies
 * break circular dependencies (dependency loops)
 * --errsyms: print out modules with unresolved symbols and incorrect crc
 * --symbol-prefix: respect architecture symbol prefix

it will not:
 * --quick: does not do quick mode
 * --warn: does not warn on duplicates
 * --filesyms: does not load symbols from map file
 * --symvers: does not load symbol versions from map file
 * dump files: does not dump any files at the moment.

it is highly untested, then I appreciate your help with real world
scenarios using overrides and searches. To get output run with -vvvvvv.

next version should fill in the gaps and at least generate the files

Add test for probe insert

Add implementation of modprobe's insertion

Treat module insertion as modprobe does: look for (soft-)dependencies, run
install commands, apply blacklist.

The difference with the blacklist is that it's applied to all modules,
including the dependencies. If you want to apply a blacklist only on the
module it's better to call the filter function by yourself.

This implementation detects loops caused by poorly written
soft-dependencies and fail gracefully, printing the loop to the log.

Do not cache softdeps list

This might include a circular dependency which would screw up the
refcounting because there's an internal reference.

Allow to internally get dependencies without copying list

build-sys: remove unneeded _SOURCES var

Add functions to get ctx blacklists

Fix kmod_list_remove_n_latest()

It only worked because n was always 1. kmod_list_remove returns a
pointer to the next element, relative to the removed one. Therefore we
need to always get a pointer to the last.

Reverse order of dependency list

Dependency list in modules.dep is kept in reverse order. Prepend to
list so all the other places treat it in the right order.

TODO: add task in modprobe's compatibility

index_file_open: fix another fd leak on error path.

Merge branch 'master' of git://dev.medozas.de/libkmod

Merge branch 'master' of git://dev.medozas.de/libkmod

libkmod: remove external cflags from .pc file

Since the public header files of libkmod do not include header files
of liblzma or zlib, the flags need not be present.

Support for loading Xz-compressed modules

build: use AC_ARG_WITH for zlib

Since it selects an external dependency for inclusion, AC_ARG_WITH
is preferred (autoconf.info 15.2 "Working with external software").

build: use pkgconfig to detect zlib

build: explicitly call PKG_PROG_PKG_CONFIG

Per the manual page, PKG_PROG_PKG_CONFIG needs to be invoked
explicitly if PKG_CHECK_MODULES might not happen (it is indeed stowed
in an AS_IF in kmod). Without this, funny failures can occur.
(As it did.)

Fix version script with v3 symbols

elf: implement kmod_module_get_dependency_symbols()

Uses kmod_elf_get_dependency_symbols() that looks into ".symtab" for
UNDEF symbols and matches the name from ".strtab" to "__versions" to
get crc.

Likely the public API should unify the symbol information getters and
list release, they are almost the same.

elf: add bind type to kmod_modversion.

will be used to share this structure with get_dependency_symbols()

add test/test-elf

will be focused on testing ELF operations and takes a filename to load
instead of looking for it in the system.

elf: add get_symbols()

Similar to module-init-tools load_symbols(), it will try .symtab and
.strtab for symbols starting with __crc_, if they are found their crc
is read from ELF's Elf_Sym::st_value.

If not found, then it will fallback to __ksymtab_strings.

elf: minimum size is enough.

file: speed up loading non-gzipped modules when zlib is enabled.

Just now realized that my distro (Gentoo) enables support for gzip but
does not compress modules by default.

In this case it's better to have a special case that uses mmap()
instead of a loop of realloc() + gzread().

build-sys: use AS_IF

tools: kmod: show wrong command in err message

tools: kmod: print help message when no commands given

tools: kmod: add list command

It's the same of lsmod since there's not much to change on its format.

tools: kmod: Add handling of compat modprobe

tools: kmod: Add handling of compat modinfo

tools: kmod: Add handling of compat insmod

tools: kmod: Add handling of compat rmmod

tools: kmod: Add handling of compat lsmod

tools: kmod: check progname for handling compat commands

Fix leak on error path

tools: kmod: Add global options

tools: add skeleton of kmod tool

If using libtool 2.4.2, running the script generated by libtool will not
work because libtool changes argv[0] to lt-progname.

To test this is necessary to either fix the installed
build-aux/ltmain.sh file or run the binary directly like in:

$ export LD_LIBRARY_PATH=$PWD/libkmod/.libs/
$ ./tools/.libs/kmod help

build-sys: use MKDIR_P

kmod_modprobe: use basename(argv[0]) in help message

kmod-modprobe: fix leak in command line option processing.

not that it should matter for the binary, but let's be strict with
leaks so running in valgrind never complains.

introduce --with-rootlibdir=DIR

Support the installation of the shared library in the rootfs --rootlibdir=,
while the development symlink stays in --libdir=.

Initialize line number with 0

Remove useless warning causing trouble in sparc64

-Wcast-align is not that useful and just generates lots of warnings in
architectures like sparc64.

Fix unaligned memory access

Bug found on sparc64. Thanks to "Jan Engelhardt <jengelh@medozas.de>"
for providing access to such a machine.

do not (mis-)use the config file generator for non-autobuild stuff

"Similarly, you should not rely on AC_CONFIG_FILES to replace bindir
and friends in your shell scripts and other files; instead, let make
manage their replacement."

http://www.gnu.org/software/autoconf/manual/autoconf.html#Makefile-Substitutions

gitignore: ignore dist files

kmod 2

Change error message to reflect reality

Update doc to reflect function behavior

Testing for return of alias_normalize.

build-sys: do not use some compile flags by default

Removing comments saying flags are not implemented

Both removal and insertion flags are already implemented.

Move symbols introduced in libkmod2 to the right place

build-sys: remove remaining _SOURCES var

build-sys: default to "" as rootprefix

kmod_modprobe: fix description of -C flag

configure: disable static zlib build.

It was not being done correctly, disable until we find a way for
libtool to cooperate.

introduce --with-rootprefix=DIR

Configure the location of the rootfs directories and use it
to find (/usr)/lib/modules and (/usr)/lib/modprobe.d.

Use sorted configuration files in precedence order

We need to keep config files sorted and use them taking the precedence
order into account.

The following message was taken from module-init-tools commit doing a
similar thing:

Configuration files are parsed in alphabetic order, regardles of
what directory they reside in. Furthermore, if several files by
the same name exist in different directories only the one in the
directory with highest precedence is loaded.

The order of precedence is /run, /etc, /usr/lib, /lib.

The sad thing is that we are not using openat() anymore since each file
is in different directories. In future we might change the
implementation to open all DIRs and keep a reference
to them instead of the path. However we'd have to keep a separate list
with all the opened dirs so we can close them later (when all configs
are parsed).

build: use dist-xz

It's 2011 already.

gitignore: only ignore build system files in the top directory

libkmod: use C99 __func__ over GNU-specific __FUNCTION__

kmod_config: fix kcmd line parser with dots after =

Check if '=' appeared before the dot. In this case, it's not a valid
module option in kernel command line.

The command line that was failing is:

"root=/dev/sda3 ro pcie_aspm=force init=/sbin/bootchartd
initrd=../initramfs-linux.img BOOT_IMAGE=../vmlinuz-linux"

Removing warnings when compiling on i686 platform.

kmod_module_new_*: improve debugging.

kmod_modprobe: Fix regression when inserting module

Commit "e5e2a68 kmod_modprobe: properly handle install/remove commands"
introduced a regression that, while it worked for install/remove
commands, it ceased to work for normal module names. Move the check for
whether it's a install command or a module so both cases work.

Fix check for opened indexes

elf: fix regression with empty strings

Commit "b20dc17 Remove unneeded reference to last string" reverted the
fix in "47a0ef6 elf: do not output empty strings." and empty strings are
appearing again in kmod-modinfo.

With this commit we do a bit different and instead of keeping the
reference to last string we skip the '\0' inside the loop.

Cache the offset of crc

This way we don't need to check every time in loop. Indeed compiler
could already optimize out that checks, but this ways is cleaner and
shorter.

Make section size constant since it's always the same

Optimize kmod_elf_get_strings() by reducing calls to memcpy

Copy the entire string only once and then scan it, setting up the
pointers of the vector.

Remove unneeded reference to last string

Put blank lines where it's due

See CODING-STYLE for reference

Terminate strv with NULL

Reduce ident by continuing early