fix missing statics in crypt_sha256 code

anti-DoS rounds count limits for blowfish and des crypt

all of the limits could use review, but err on the side of avoiding
excessive rounds for now.

limit sha512 rounds to similar runtime to sha256 limit

these limits could definitely use review, but for now, i feel
consistency and erring on the side of preventing servers from getting
bogged down by excessively-slow user-provided settings (think
.htpasswd) are the best policy. blowfish should be updated to match.

add sha256/sha512 crypt

based on versions sent to the list by nsz, with some simplification
and debloating. i'd still like to get them a bit smaller, or ideally
merge them into a single file with most of the code being shared, but
that can be done later.

get rid of eh_frame bloat

if needed for debugging, it will be output in the .debug_frame section
instead, where it is not part of the loaded program and where the
strip command is free to strip it.

fix bug caused by main app & libc having map set; cannot free them

dladdr support for dynamic linker (nonstandard extension)

based on patches submitted by boris brezillon. this commit also fixes
the issue whereby the main application and libc don't have the address
ranges of their mappings stored, which was theoretically a problem for
RTLD_NEXT support in dlsym; it didn't actually matter because libc
never calls dlsym, and it seemed to be doing the right thing (by
chance) for symbols in the main program as well.

implement "low hanging fruit" from C11

based on Gregor's patch sent to the list. includes:
- stdalign.h
- removing gets in C11 mode
- adding aligned_alloc and adjusting other functions to use it
- adding 'x' flag to fopen for exclusive mode

add c11 quick_exit and at_quick_exit functions

fix bug in gnu hash lookup on dlsym(handle, name) lookups

wrong hash was being passed; just a copy/paste error. did not affect
lookups in the global namespace; this is probably why it was not
caught in testing.

clean up search_vec usage for vdso

use new search_vec function to find vdso in dynamic linker

ensure canary is setup if stack-prot libs are dlopen'd into non-ssp app

previously, this usage could lead to a crash if the thread pointer was
still uninitialized, and otherwise would just cause the canary to be
zero (less secure).

add gnu hash support in the dynamic linker

based on the patches contributed by boris brezillon.

type exposure fixes in sys/sem.h

stdio_ext.h needs to include stdio.h, at least to get FILE...

fix missing uintXX_t in nameser.h

fix dirent.h with _BSD_SOURCE

optimize legacy ffs function

fix bug whereby most atexit-registered functions got skipped

make dynamic linker report all failures before exiting

before, only the first library that failed to load or symbol that
failed to resolve was reported, and then the dynamic linker
immediately exited. when attempting to fix a library compatibility
issue, this is about the worst possible behavior. now we print all
errors as they occur and exit at the very end if errors were
encountered.

release notes for 0.9.4

add mips to supported arch list in INSTALL file

crt1 must align stack pointer on mips

it's naturally aligned when entered with the kernel argv array, but if
ld.so has been invoked explicitly to run a program, the stack will not
be aligned due to having thrown away argv[0].

fix bug computing argc when invoking ld-musl-mips.so.1 progname ...

split up installation target

patch by Luca Barbato (lu_zero)

fix extremely rare but dangerous race condition in robust mutexes

if new shared mappings of files/devices/shared memory can be made
between the time a robust mutex is unlocked and its subsequent removal
from the pending slot in the robustlist header, the kernel can
inadvertently corrupt data in the newly-mapped pages when the process
terminates. i am fixing the bug by using the same global vm lock
mechanism that was used to fix the race condition with unmapping
barriers after pthread_barrier_wait returns.

fix float parsing logic for long decimal expansions

this affects at least the case of very long inputs, but may also
affect shorter inputs that become long due to growth while upscaling.
basically, the logic for the circular buffer indices of the initial
base-10^9 digit and the slot one past the final digit, and for
simplicity of the loop logic, assumes an invariant that they're not
equal. the upscale loop, which can increase the length of the
base-10^9 representation, attempted to preserve this invariant, but
was actually only ensuring that the end index did not loop around past
the start index, not that the two never become equal.

the main (only?) effect of this bug was that subsequent logic treats
the excessively long number as having no digits, leading to junk
results.

handle null arguments to legacy bsd err.h functions

improve headers to better deal with removed-in-posix-2008 features

with this patch, setting _POSIX_SOURCE, or setting _POSIX_C_SOURCE or
_XOPEN_SOURCE to an old version, will bring back the interfaces that
were removed in POSIX 2008 - at least the ones i've covered so far,
which are gethostby*, usleep, and ualarm. if there are other functions
still in widespread use that were removed for which similar changes
would be beneficial, they can be added just like this.

add missing xattr functions

not sure why these were originally omitted..

update copyright/credits for recent code additions

support configuring cross compiling with CROSS_COMPILE prefix variable

Merge remote-tracking branch 'nsz/bsd'

Merge remote-tracking branch 'nsz/exp'

math: fix _BSD_SOURCE namespace in math.h

remove significandl

this function never existed historically; since the float/double
functions it's based on are nonstandard and deprecated, there's really
no justification for its existence except that glibc has it. it can be
added back if there's ever really a need...

add significand[fl] math functions

publicly expose getdents api under _BSD_SOURCE

memcpy asm for i386 and x86_64

avoid need for -march=mips2 to compile mips atomic.h asm

linux guarantees ll/sc are always available. on mips1, they will be
emulated by the kernel. thus they are part of the linux mips1 abi and
safe to use.

remove unused but buggy code from strstr.c

remove buggy short-string wcsstr implementation; always use twoway

since this interface is rarely used, it's probably best to lean
towards keeping code size down anyway. one-character needles will
still be found immediately by the initial wcschr call anyway.

add bsd fgetln function

optimized to avoid allocation and return lines directly out of the
stream buffer whenever possible.

minor but worthwhile optimization in printf: avoid expensive strspn

the strspn call was made for every format specifier and end-of-string,
even though the expected return value was 1-2 for normal usage.
replace with simple loop.

trivial optimization to printf: avoid wasted call frame

amusingly, this cuts more than 10% off the run time of printf("a"); on
the machine i tested it on.

sadly the same optimization is not possible for snprintf without
duplicating all the pseudo-FILE setup code, which is not worth it.

use int instead of long for ptrdiff_t on all 32-bit archs

this is needed to match the underlying "ABI" standards. it's not
really an ABI issue since the binary representations are the same, but
having the wrong type can lead to errors when the type arising from a
difference-of-pointers expression does not match the defined type of
ptrdiff_t. most of the problems affect C++, not C.

fix incorrect ptrdiff_t type on mips

add blowfish hash support to crypt

there are still some discussions going on about tweaking the code, but
at least thing brings us to the point of having something working in
the repository. hopefully the remaining major hashes (md5,sha) will
follow soon.

fix (hopefully) all hard-coded 8's for kernel sigset_t size

some minor changes to how hard-coded sets for thread-related purposes
are handled were also needed, since the old object sizes were not
necessarily sufficient. things have gotten a bit ugly in this area,
and i think a cleanup is in order at some point, but for now the goal
is just to get the code working on all supported archs including mips,
which was badly broken by linux rejecting syscalls with the wrong
sigset_t size.

add defines for number of sigset_t bytes syscalls expect

yet another gratuitous mips incompatibility...

make crypt return an unmatchable hash rather than NULL on failure

unfortunately, a large portion of programs which call crypt are not
prepared for its failure and do not check that the return value is
non-null before using it. thus, always "succeeding" but giving an
unmatchable hash is reportedly a better behavior than failing on
error.

it was suggested that we could do this the same way as other
implementations and put the null-to-unmatchable translation in the
wrapper rather than the individual crypt modules like crypt_des, but
when i tried to do it, i found it was making the logic in __crypt_r
for keeping track of which hash type we're working with and whether it
succeeded or failed much more complex, and potentially error-prone.
the way i'm doing it now seems to have essentially zero cost, anyway.

math: fix exp.s on i386 and x86_64 so the exception flags are correct

exp(inf), exp(-inf), exp(nan) used to raise wrong flags

further fixes for mips ioctl.h header

untested; hopefully it's right now

fix another mips gratuitous-incompatibility bug: ioctl numbers

fix bug dlsym bug that slipped in during dynamic linker cleanup

make configure accept mipsel

dlsym RTLD_NEXT support for mips

untested

fix socket.h on mips

why does mips have to be gratuitously incompatible in every possible
imaginable way?

align mips _init/_fini functions

since .init and .fini are not .text, the toolchain does not seem to
align them for code by default. this yields random breakage depending
on the object sizes the linker is dealing with.

more changes that were lost when committing mips dynamic linker

more stuff lost committing mips dynamic linker

fix change lost in the process of integrating mips dynamic linker

remove configure check disabling shared libraries on mips

mips dynamic linker support

not heavily tested, but the basics are working. the basic concept is
that the dynamic linker entry point code invokes a pure-PIC (no global
accesses) C function in reloc.h to perform the early GOT relocations
needed to make the dynamic linker itself functional, then invokes
__dynlink like on other archs. since mips uses some ugly arch-specific
hacks to optimize relocating the GOT (rather than just using the
normal DT_REL[A] tables like on other archs), the dynamic linker has
been modified slightly to support calling arch-specific relocation
code in reloc.h.

most of the actual mips-specific behavior was developed by reading the
output of readelf on libc.so and simple executable files. i could not
find good reference information on which relocation types need to be
supported or their semantics, so it's possible that some legitimate
usage cases will not work yet.

make dynlink.lo depend on reloc.h in makefile

this is mainly a development convenience but will also ensure users
building from latest git always get up-to-date arch-specific dynamic
linker code without having to "make clean".

more cleanup of dynamic linker internals

more dynamic linker internals cleanup

changing the string printed for the dso name is not a regression; the
old code was simply using the wrong dso name (head rather than the dso
currently being relocated). this will be fixed in a later commit.

dynamic linker internals cleanup

floating point support for arm setjmp/longjmp

not heavily tested, but at least they don't seem to break anything on
soft float targets with or without coprocessors. they check the auxv
AT_HWCAP flags to determine which coprocessor, if any, is available.

release notes for 0.9.3

abstract out compiler runtime library for linking libc.so

this allows config.mak to override the default -lgcc for building with
other compilers such as pcc/clang/etc.

fix argument type error on wcwidth function

since the correct declaration was not visible, and since the
representation of the types wchar_t and wint_t always match, a
compiler would have to go out of its way to make this bug manifest,
but better to fix it anyway.

fix missing static in getusershell (namespace pollution)

optimize mempcpy to minimize need for data saved across the call

optimize arm setjmp/longjmp register saving/loading

the original code was wrongly based on how it would be done in thumb
mode, but that's not needed because musl's asm only targets arm.

save AT_HWCAP from auxv for subsequent use in machine-specific code

it's expected that this will be needed/useful only in asm, so I've
given it its own symbol that can be addressed in pc-relative ways from
asm rather than adding a field in the __libc structure which would
require hard-coding the offset wherever it's used.

retry on cas failures in sem_trywait

this seems counter-intuitive since sem_trywait is supposed to just try
once, not wait for the semaphore. however, the retry loop is not a
wait. instead, it's to handle the case where the value changes due to
a simultaneous post or wait from another thread while the semaphore
value remains positive. in such a case, it's absolutely wrong for
sem_trywait to fail with EAGAIN because the semaphore is not busy.

gcc wrapper improvement: leave libgcc dir in the library path

this is needed in case -lgcc is passed explicitly on the link command
line, for example if the wrapper is being used to build musl itself.

add ioperm/iopl syscalls

based on patches by orc and Isaac Dunham, with some fixes. sys/io.h
exists and contains prototypes for these functions regardless of
whether the target arch has them; this is a bit unorthodox but I don't
think it will break anything. the function definitions do not exist
unless the appropriate SYS_* syscall number macro is defined, which
should make sure configure scripts looking for these functions don't
find them on other systems.

presently, sys/io.h does not have the inb/outb/etc. port io
macros/functions. I'd be surprised if ioperm/iopl are useful without
them, so they probably need to be added at some point in appropriate
bits/io.h files...

add splice and vmsplice syscalls

based on patches by orc and Isaac Dunham.

add extended attributes syscalls

based on patch by orc and Isaac Dunham, with some fixes.

add pipe2 syscall

based on patch by orc and Isaac Dunham, with some details fixed.

remove scanf dependency from getaddrinfo /etc/services support

getaddrinfo /etc/services lookup support

fix namespace issue in prototypes in math.h

fix wrong size for sigjmp_buf signal set array

128 is the size in bytes, not longs.

add floating point register saving/restoring to mips setjmp/longjmp

also fix the alignment of jmp_buf to meet the abi. linux always
emulates fpu on mips if it's not present, so enabling this code
unconditionally is "safe" but may be slow. in the long term it may be
preferable to find a way to disable it on soft float builds.

make getservby*_r return error code rather than -1 (and using errno)

untested but should be correct..

fix logic error for skipping failed interfaces in if_nameindex

fix typo in aio.h

fix getservby*() with null pointer for protocol argument

not sure this is the best fix but it should work

avoid blx instruction which does not exist on armv4t or armv4

make dynamic linker tell the debugger its own pathname

use the main program's PT_INTERP header if possible, since this is
sure to be a correct (and hopefully absolute) pathname.

fix broken mips a_fetch_add

sc was overwriting the result

sigsetjmp asm for mips

mipsel (little endian) support

the fields in the mcontext_t are long long (for no good reason) even
on 32-bit mips, so the offset of the instruction pointer (as a word)
varies depending on endianness.

workaround another sendmsg kernel bug on 64-bit machines

the kernel wrongly expects the cmsg length field to be size_t instead
of socklen_t. in order to work around the issue, we have to impose a
length limit and copy to a local buffer. the length limit should be
more than sufficient for any real-world use; these headers are only
used for passing file descriptors and permissions between processes
over unix sockets.

fix redef of sigprocmask constants on mips

this fix is easier than trying to reorder the header stuff

disable dynamic linking on mips for now (broken)