patricia: add a mowgli_patricia_clear() function

This does the same as mowgli_patricia_destroy(), but without actually
destroying the trie itself. Useful when you need to clear all of the
elements in a trie without losing the trie too.

You cannot always use MOWGLI_PATRICIA_FOREACH to do this, as it
returns the items on each iteration, not their key. If the item
doesn't contain the key, this is not useful.

Redefine mowgli_patricia_destroy() in terms of the new function.

Merge pull request #52 from loongson-zjl/fix-machine-add-loongarch

use __loongarch64 only

use __loongarch64 only

Signed-off-by: zhangjialing <redacted>

Merge pull request #51 from loongson-zjl/fix-machine-add-loongarch

Fix machine add loongarch

Merge branch 'atheme:master' into fix-machine-add-loongarch

Merge pull request #50 from loongson-zjl/gnu-config-add-loongarch-support

add loongarch support , the upstream gnu config has supported now

fix platform/machine.h add loongarch support

add loongarch support , the upstream gnu config has supported now

Signed-off-by: zhangjialing <redacted>

src/libmowgli/platform/Makefile: remove autoconf.h on distclean

core/heap.disabled: rip out HEAP_DEBUG code

There's little point in basically just reporting the equivalent of
malloc()/free() each time it happens; there isn't really anything to
debug here.

This also fixes a bug introduced in 101e46d8ac; the HEAP_DEBUG code had
not been properly adjusted and still referenced a variable removed in
that commit, thus breaking compilation with HEAP_DEBUG enabled.

core/heap.disabled: remove tracking of allocations

We used to keep track of allocated pointers to warn about them if the
heap was destroyed without all pointers being freed first. However, this
means we keep a list of pointers around until the heap is destroyed,
which for certain heaps may never happen; this will cause tools such as
Valgrind or LeakSanitizer to (correctly) see a valid pointer remaining
to the allocated memory and thus not detect a leak, even if any actual
*useful* pointers were lost.

These tools are more general and can also provide backtraces indicating
where the leaked memory was allocated, hence are strictly superior to
the check we did in mowgli_heap_destroy. Removing the remaining
bookkeeping allows them to work on mowgli_heap-allocated memory.

This essentially turns mowgli_heap_t and the related functions into a
wrapper around the configured allocate/deallocate functions except
always passing a fixed size. Since this is the code used when users
specifically requested to build without the heap allocator, that seems
like it shouldn't violate any assumptions.

eventloop: delay freeing pollables until the current iteration finishes

mowgli_pollable_destroy would free the pollable, however if called from
within a handler function invoked by the event loop, the event loop
might still have a pointer to it waiting to be processed, causing a
use-after-free.

Instead, keep track of whether we are currently processing events (i.e.
calling a pollops function that will process events); if we are doing
so, mark the pollable as removed and add it to a list of to-be-freed
pollables.

Individual implementations check the removed flag and ignore pollables
with it set; the general-case abstraction is responsible for keeping
track of whether we are currently in an event processing function and
cleaning up the list of pollables after each iteration.

For users of libmowgli, there is no change to API nor ABI as long as
programs use mowgli_{eventloop,pollable}_create to allocate the involved
structures.

Use host tools for 'ar' and 'ranlib'

Closes #49

Update config.guess and config.sub

cf. https://github.com/atheme/libmowgli-2/issues/39

Merge pull request #44 from awilfox/master

cacheline: Ensure sysconf var is defined before use on Linux

Sun Studio CC supports this, let it exist

Closes #47

module/interface: avoid %d/%u sign confusion

linebuf: avoid %d/%u sign confusion

dns/evloop_reslib: avoid %d/%u sign confusion

container/patricia: avoid %d/%u sign confusion

container/dictionary: avoid %d/%u sign confusion

container/patricia: mowgli_patricia_elem_find(): avoid potential UB

Identified by Clang v9 UBSAN (-fsanitize=undefined):

    patricia.c:671:17: runtime error: member access within null
                       pointer of type 'union patricia_elem'

core/heap.enabled: use size_t consistently

The previous code was using `unsigned int'. This could be truncated on
a 64-bit system with many allocations.

Fortunately this implementation is entirely internal, and so changing
the data type does not break the ABI; the function declarations were
already using the correct type.

core/heap.enabled: do commits 1a7a27f396dc95746050 & 686b66cd30b401baea5c

core/heap.disabled: add more debugging statements

core/heap.disabled: invoke underlying allocator directly

The heap object stores its allocator for its entire lifetime, so
there's no need to call mowgli_alloc()/mowgli_free(), which also
stores the allocator tag behind the returned pointer.

This will (sometimes) reduce the memory consumption of every
allocation by a pointer and is slightly more efficient.

Also add some debugging assertions to validate the integrity of
the given/chosen allocator.

Build System & core/heap: add method to disable heap allocator

The heap allocator was found to be hiding a use-after-free error
in an unrelated program (not Atheme IRC Services).

Add a configure option to make mowgli.heap just wrap around
mowgli.alloc directly. This allows hardened memory allocators to
be plugged into the latter, which affect all individual object
allocations made by the former.

The disabled implementation also features more debug logging.

core/heap: fix allocator logic

- When given an allocator, use that for the heap itself and
  unconditionally for its blocks

- When not given an allocator, use mowgli's current allocator
  to allocate the heap object, and use mmap/VirtualAlloc for
  the blocks

- Consistently use the correct set of macro tests for the
  mmap/VirtualAlloc logic

core/alloc: add function to retrieve current allocator

src/libmowgli/: mowgli_alloc(): tidy up various invocations

- (void *) can be implicitly converted to any other pointer type

  This includes (char *), (char **), and (const char ********)

  So remove the casts on the result.

- Avoid using type names in the parameter.

  The following 2 lines are equivalent:

  mowgli_foo_t *bar = (mowgli_foo_t *) mowgli_alloc(sizeof(mowgli_foo_t));
  mowgli_foo_t *bar = mowgli_alloc(sizeof *bar);

  The latter is easier to read, and if the type name of the
  variable is changed in the future, the type name inside the
  parameter does not need to be changed too.

  Also, sizeof is not a function, so it doesn't need parentheses
  when used in this manner. It did previously because the type name
  contained spaces (e.g. "struct mowgli_foo"), but we're using the
  variable name now, which can't contain spaces.

core/alloc.c, core/allocator.c: fix calloc(3) and free(3) usage

calloc(3)'s 2 arguments are, in order: number of members, size of member.
-> Swap the arguments to the correct order.

free(3) is well-documented to do nothing when passed NULL.
-> Remove conditional check for non-NULL.

Also add malloc and alloc_size function attributes where necessary.

ext/getopt_long.c: rename and fix problematic macro

Non-system-defined macro names may not begin with 2 underscores,
or an underscore followed by a capital letter.

A pointer is not guaranteed to be representable in `unsigned long'.
Use `uintptr_t' from <stdint.h> instead.

Fixes compiler diagnostic:

getopt_long.c:41:9: warning: macro name is a reserved identifier
    [-Wreserved-id-macro]

thread/*_mutexops.c: fix missing extern pollops declarations#

Fixes compiler diagnostics:

null_mutexops.c:56:26: warning: no previous extern declaration for
    non-static variable '_mowgli_null_mutex_ops'
    [-Wmissing-variable-declarations]

posix_mutexops.c:69:26: warning: no previous extern declaration for
    non-static variable '_mowgli_posix_mutex_ops'
    [-Wmissing-variable-declarations]

... and probably others.

platform/cacheline.c: mark compilation-unit private variables static

Fixes compiler diagnostic:

cacheline.c:31:8: warning: no previous extern declaration for
    non-static variable 'cacheline_size'
    [-Wmissing-variable-declarations]

eventloop/*_pollops.c: fix missing extern pollops declarations

Fixes compiler diagnostics:

null_pollops.c:122:24: warning: no previous extern declaration for
    non-static variable '_mowgli_null_pollops'
    [-Wmissing-variable-declarations]

poll_pollops.c:229:24: warning: no previous extern declaration for
    non-static variable '_mowgli_poll_pollops'
    [-Wmissing-variable-declarations]

epoll_pollops.c:197:24: warning: no previous extern declaration for
    non-static variable '_mowgli_epoll_pollops'
    [-Wmissing-variable-declarations]

select_pollops.c:199:24: warning: no previous extern declaration for
    non-static variable '_mowgli_select_pollops'
    [-Wmissing-variable-declarations]

... and probably others.

container/patricia.c: fix abuse of comma syntax

Fixes compiler diagnostics:

patricia.c:933:29: warning: possible misuse of comma operator
    here [-Wcomma]

patricia.c:935:29: warning: possible misuse of comma operator
    here [-Wcomma]

container/index: initialise index_heap at load time

Fixes compiler diagnostic:

index.c:34:1: warning: no previous prototype for function
    'mowgli_index_init' [-Wmissing-prototypes]

core/bootstrap_internal.h: add missing header file to repository

git(1) keeps complaining that this file is being ignored by
.gitignore, which does not appear to be the case. Force add
it so that people can check out the repo and build it.

container/dictionary.[ch]: fix numerous small issues

The 4th diagnostic in particular is interesting because it is
located in unreachable code, so simply remove the entire
conditional block which is always false.

The 5th diagnostic is useful: it illuminated a missing function
declaration in the corresponding header, which was added.

Fixes compiler diagnostics:

dictionary.c:236:1: warning: no previous prototype for function
    'mowgli_dictionary_retune' [-Wmissing-prototypes]

dictionary.c:335:1: warning: no previous prototype for function
    'mowgli_dictionary_link' [-Wmissing-prototypes]

dictionary.c:414:1: warning: no previous prototype for function
    'mowgli_dictionary_unlink_root' [-Wmissing-prototypes]

dictionary.c:758:78: warning: cast from 'const void *' to 'void *'
    drops const qualifier [-Wcast-qual]

dictionary.c:846:1: warning: no previous prototype for function
    'mowgli_dictionary_size' [-Wmissing-prototypes]

core/logger.c: mark compilation-unit private variables static

Fixes compiler diagnostics:

logger.c:29:6: warning: no previous extern declaration for non-static
    variable '_mowgli_log_buf' [-Wmissing-variable-declarations]

logger.c:30:17: warning: no previous extern declaration for non-static
    variable '_mowgli_log_cb' [-Wmissing-variable-declarations]

logger.c:33:1: warning: no previous prototype for function
    'mowgli_log_cb_default' [-Wmissing-prototypes]

core/bootstrap.h: provide prototype for extern function 'mowgli_init'

Fixes compiler diagnostic:

bootstrap.c:63:1: warning: no previous prototype for function
    'mowgli_init' [-Wmissing-prototypes]

container/patricia: mowgli_patricia_create(): simplify in other terms

The Clang Static Analyzer identified that much of the code in
mowgli_patricia_create() was also present in the function beneath it,
mowgli_patricia_create_named().

Rewrite the former in terms of the latter.

container/dictionary: mowgli_dictionary_create(): simplify in other terms

The Clang Static Analyzer identified that much of the code in
mowgli_dictionary_create() was also present in the function beneath it,
mowgli_dictionary_create_named().

Rewrite the former in terms of the latter.

Also fixes a bug where strdup(3) was used instead of mowgli_strdup().

container/list: mowgli_list_concat(): fix possible NULL dereference

When concatenating a list onto an empty list, the code would dereference
the empty list's "tail" member even after checking that it is not NULL
(but not within this check, hence the problem). Move the dereference to
inside the conditional check block.

Also ensure that if the list being concatenated onto is empty, that its
"head" member is set appropriately too.

The former issue was identified by the Clang Static Analyzer.

Finally remove an "a = b = ..." idiom that trashes readability.

All Source Files: Lots of header/macro/function cleanups

- Consistently use 2 spaces for preprocessor directive indentation

- Ensure all header files can successfully compile stand-alone

- Rearrange inclusions in alphabetical order; now that each header
  can build by itself, it doesn't matter what order you use them in

- Replace compiler attributes macro header wholesale with the one from
  Atheme IRC Services

- Add lots of missing function attributes where applicable

  Memory allocation attributes in particular will be useful for
  static analysis; but you can't just add the malloc attribute to
  every function returning a newly-allocated pointer. The malloc
  attribute is used to declare functions that return newly-allocated
  memory, and if that return value is a pointer to a newly-allocated
  structure, and some of its members point to memory that existed
  before the function was called, then it is not entirely newly-
  allocated memory, and the optimizer might generate broken code
  with the faulty assumption given to it. So, a careful audit was
  required to identify functions that allocated memory without setting
  pointers in the resulting structures to point to things that existed
  before the allocating function was called.

- Remove unnecessary includes from source files

- Fix 2 broken parameter-less function prototypes

- Avoid using "#elif" preprocessor directive where it does not result
  in uglier output

All Header Files: Use consistently-named & commented inclusion guards

This names the include guards after the file path and comments the
endif at the bottom of the files too. It also instructs autoconf to
generate inclusion guards for the autoconf.h file that it writes out.

This avoids the include guards being named with reserved identifiers.
Identifiers that start with 2 underscores, or 1 underscore and then a
capital letter, should only be declared by system headers.

buildsys.mk.in: clearly indicate link output file for 'make V=1' text

This is the same as commit 34d4140ffdbdf06dd168 in Atheme IRC Services.

vio/vio_sockets.c: fix recvfrom(2) conditional check

This defect was identified while compiling Atheme IRC Services
with the Clang Static Analyzer (version 7).

src/libmowgli/dns/evloop_res.c: fix epoll_ctl(2) -EBADF among others

mowgli_dns_evloop_destroy() calls mowgli_vio_close(), which closes the
file descriptor. It then calls mowgli_vio_destroy(), which frees it from
the event loop, and then closes the file descriptor if it is not closed
already.

The problem is that closing a file descriptor removes it from any epoll
sets automatically, so the order of operations is incorrect and results
in:

epoll_pollops.c:86:mowgli_epoll_eventloop_destroy(): epoll_ctl failed:
    9 (Bad file descriptor)

Since mowgli_vio_destroy() will close it anyway, remove the call to
mowgli_vio_close().

src/libmowgli/dns/evloop_res.c: fix memory leak

mowgli_dns_evloop_init() [called by mowgli_dns_create()] allocates
a random number generator and assigns it to `dns->state->rand', but
mowgli_dns_evloop_destroy() [called by mowgli_dns_destroy()] does
not free this object.

This was found while running Atheme IRC Services (atheme/#621) under
Valgrind.

src/libmowgli/dns/evloop_res.c: fix erroneous invocation of memcpy(3)

mowgli_dns_reslist_t.addr is a `struct sockaddr_storage', but
mowgli_dns_reply_t.addr is a `struct mowgli_vio_sockaddr',
which has both `struct sockaddr_storage' and `socklen_t'
members.

This makes mowgli_dns_reply_t.addr larger than
mowgli_dns_reslist_t.addr, but the size of the former is used
for the memory copy operation. This will result in an out-of-
bounds memory access while reading the smaller structure.

Explicitly copy to the sockaddr_storage structure within, and
use its size instead.

This was found by the Clang static analyzer while performing
an analysis on Atheme IRC Services.

src/libmowgli/base/argstack.c: remove erroneous invocation of va_end(3)

The stdarg(3) manpage states:

va_end()
    Each invocation of va_start() must be matched by a cor‐
    responding invocation of va_end() in the *same function*.
    After the call va_end(ap) the variable ap is *undefined*.
    Multiple  traversals  of  the  list,  each bracketed by
    va_start() and va_end() are possible.  va_end() may  be
    a macro or a function.

(Emphasis mine)

However, va_start(3) was not called in this function, and
callers of mowgli_argstack_create_from_va_list() also call
va_end(3) after it returns. This means both that the varargs
will always be cleaned up, and if the function ran into an
error, it would erroneously clean it up and then the caller
would be invoking va_end(3) on an uninitialized list.

This was found by the Clang static analyzer while performing
an analysis on Atheme IRC Services.

Build System: Handle local macros via AC_CONFIG_MACRO_DIRS

According to [1], this is the recommended way of handling local macros.

For some packagers, using the previous way broke autoreconf.

[1]: <https://www.gnu.org/software/automake/manual/html_node/Local-Macros.html>

eventloop/epoll_pollops.c: zero epoll struct before use

Valgrind warns that ->setselect() epoll_ctl(2) param &ep_event points to
uninitialised byte(s). This should resolve that.

cacheline: Ensure sysconf var is defined before use on Linux

m4/ax_check_openssl.m4: run pkg-config tests even if --with-openssl is given, if it wasn't given a path

configure: update version to 2.1.3

Reported-By: Wade Cline <redacted>

m4/ax_check_openssl.m4: respect --with-openssl=yes in addition to =no
configure: update version to 2.1.2

Reported-By: Wade Cline <redacted>

configure: update version to 2.1.1

OpenSSL: Several minor fixups

- Respect --with-openssl=no and skip tests for building against it
- Test whether openssl/ec.h exists and conditionally build with that
  cf. https://bugs.gentoo.org/show_bug.cgi?id=629856

Usual huge diffstat from munging autotools files.

README: remove broken link

This link is unavailable, and probably won't be up at the same location,
if at all, again. Remove it.

Fixes atheme/libmowgli-2#38 ("README “More information is available at”
link broken")

Fix up several minor code quality problems that trigger clang warnings

Includes break statements that will never be executed, functions that
should be marked noreturn, and shadowed variable declarations.

configure: update version to 2.1.0

Merge pull request #37 from staticfox/func

program_opts: Remove unused function

program_opts: Remove unused function

Seriously rework the OpenSSL context code

* Always negotiate the highest mutually supported protocol version
* Use the new TLS_{client,server}_method() APIs from OpenSSL 1.1.0
* Explicitly disable SSLv2 and SSLv3 if so available
* Support ECDH (either prime256v1 (< 1.0.2) or automatic (>= 1.0.2))

Closes #34

Merge pull request #33 from Renegade334/master

patricia.c: Fix assert in mowgli_patricia_elem_add

patricia.c: Fix assert in mowgli_patricia_elem_add
Change return_val_if_fail value to NULL (from FALSE) to match
return type.

Merge pull request #32 from Renegade334/master

vio/vio.c: mowgli_vio_err_sslerrcode: Return correct type from assertion

vio/vio.c: mowgli_vio_err_sslerrcode: Return correct type from assertion

Merge pull request #31 from aji/master

Fix IPv6 reverse DNS lookups (address to name conversion)

Fix IPv6 reverse DNS lookups (address to name conversion)

The bug here is that it reverses the octets and appends a period
after each nibble, but then prepends a period before ip6.arpa.

This results in a query with 2 consecutive periods, which then
goes on to fail query validation and so the query is never sent.

I have no idea how this failed basic quality testing especially
since there is an example program that uses this functionality
that was apparently not even extended to try IPv6.

Correctly call <ctype.h> functions using (unsigned char) casts.

Merge pull request #27 from attilamolnar/vio-warn-fix

vio: Change type of the flags parameter of mowgli_vio_{has,set}flag() to unsigned

Merge pull request #26 from attilamolnar/heapdebug-compile-fix

core/heap: Fix compile error if HEAP_DEBUG is defined

Merge pull request #29 from andrewshadura/patch-1

Use #else instead of #elif.

Use #else instead of #elif.

vio: Change type of the flags parameter of mowgli_vio_{has,set}flag() to unsigned

The 'flags' in struct _mowgli_vio is unsigned, this causes warnings with -Wsign-conversion

core/heap: Fix compile error if HEAP_DEBUG is defined

Merge pull request #25 from hlandau/master

Make epoll/kqueue close-on-exec.

Make DNS resolver's UDP socket close-on-exec.

Make epoll/kqueue close-on-exec.

Merge pull request #24 from awilfox/fix-std-c99

Add compiler #error directive for glibc retadation

Add compiler #error directive for GCC retadation

module/interface: new module, implementing cross-module API sharing

dns/evloop_res: initialize lsin.addrlen

dns/evloop_res: initialize `lsin`.

Merge branch 'master' of git://github.com/binki/libmowgli-2 (closes #20)

Conflicts:
src/libmowgli/platform/win32/win32_stdinc.h

eventloop: Break timer run loop when no timers waiting.

Also initialize deadline to -1 and delay an arbitrary 5 seconds when
no timers waiting.

eventloop: Fix deadline for timers.

If a timer is added while the deadline is not determined yet, the new
deadline only takes the new timer into account. This prevents execution
of other timers that should be run sooner.

getopt_long: Fix missing newline after error messages.

Real warnx() appends a newline so make our substitute do so too.

proctitle: fix undeclared identifier on certain platforms

cacheline: make things work right on OS X

Merge pull request #21 from quora-wings/master

Fixed compiler warnings

Fixed unused variable warning in proctitle.c

Add limit.h to stdinc.h

Merge branch 'master' of https://github.com/atheme/libmowgli-2

Merge branch 'master' of https://github.com/Diablo-D3/libmowgli-2

Conflicts:
src/libmowgli/eventloop/ports_pollops.c

Fix description of mowgli_patricia routines. (ref #18)

Add BSDmakefile to redirect to gmake

eventloop/ports: fix eventloop livelock