oweals/musl.git
7 years agoadd a_clz_64 helper function
Szabolcs Nagy [Tue, 18 Apr 2017 22:20:54 +0000 (00:20 +0200)]
add a_clz_64 helper function

counts leading zero bits of a 64bit int, undefined on zero input.
(has nothing to do with atomics, added to atomic.h so target specific
helper functions are together.)

there is a logarithmic generic implementation and another in terms of
a 32bit a_clz_32 on targets where that's available.

7 years agos390x: add bits/hwcap.h
Szabolcs Nagy [Tue, 29 Aug 2017 17:46:46 +0000 (19:46 +0200)]
s390x: add bits/hwcap.h

aligned with linux arch/s390/include/asm/elf.h
(these macros should be exported into uapi, but they are not)

7 years agomove IPPORT_RESERVED from netdb.h to netinet/in.h
Rich Felker [Wed, 30 Aug 2017 00:50:48 +0000 (20:50 -0400)]
move IPPORT_RESERVED from netdb.h to netinet/in.h

it's in the reserved namespace for the latter, where it seems it was
historically defined, and some programs expect to find it there.

7 years agoadd powerpc64 and s390x to list of supported archs in INSTALL file
Rich Felker [Wed, 30 Aug 2017 00:48:02 +0000 (20:48 -0400)]
add powerpc64 and s390x to list of supported archs in INSTALL file

7 years agofix undefined behavior in memset due to missing sequence points
Rich Felker [Tue, 29 Aug 2017 23:53:50 +0000 (19:53 -0400)]
fix undefined behavior in memset due to missing sequence points

patch by Pascal Cuoq.

7 years ago__init_libc: add fallbacks for __progname setup
Alexander Monakov [Fri, 28 Jul 2017 14:46:49 +0000 (17:46 +0300)]
__init_libc: add fallbacks for __progname setup

It is possible for argv[0] to be a null pointer, but the __progname
variable is used to implement functions in src/legacy/err.c that do not
expect it to be null. It is also available to the user via the
program_invocation_name alias as a GNU extension, and the implementation
in Glibc initializes it to a pointer to empty string rather than NULL.

Since argv[0] is usually non-null and it's preferable to keep those
variables in BSS, implement the fallbacks in __init_libc, which also
allows to have an intermediate fallback to AT_EXECFN.

7 years agoadd SIOCGSTAMPNS socket ioctl macro to ioctl.h
Szabolcs Nagy [Sun, 13 Aug 2017 20:47:42 +0000 (22:47 +0200)]
add SIOCGSTAMPNS socket ioctl macro to ioctl.h

it is defined in linux asm/sockios.h since commit
ae40eb1ef30ab4120bd3c8b7e3da99ee53d27a23 (linux v2.6.22)
but was missing from musl by accident.

in musl the sockios macros are exposed in sys/ioctl.h together
with other ioctl requests instead of in sys/socket.h because of
namespace rules. (glibc has them in sys/socket.h under _GNU_SOURCE.)

7 years agofix mips ioctl macros to match linux asm/sockios.h
Szabolcs Nagy [Sun, 13 Aug 2017 20:46:38 +0000 (22:46 +0200)]
fix mips ioctl macros to match linux asm/sockios.h

7 years agofix unsynchronized access to FILE structure in fflush(0)
Rich Felker [Tue, 29 Aug 2017 23:39:03 +0000 (19:39 -0400)]
fix unsynchronized access to FILE structure in fflush(0)

commit c002668eb0352e619ea7064e4940b397b4a6e68d inadvertently moved
the check for unflushed write buffer outside of the scope of the
existing lock.

7 years agofix signed overflow in ftok
Daniel Sabogal [Sat, 12 Aug 2017 02:55:22 +0000 (22:55 -0400)]
fix signed overflow in ftok

7 years agofix build failure for sh4a due to missing colon in asm statement
Thomas Petazzoni [Fri, 28 Jul 2017 21:05:54 +0000 (23:05 +0200)]
fix build failure for sh4a due to missing colon in asm statement

Due to a missing ":" in an asm() statement, the "memory" clobber is
considered by gcc as an input operand and not a clobber, which causes a
build failure.

7 years agotrap UB from attempts to join a detached thread
Rich Felker [Sat, 12 Aug 2017 00:42:30 +0000 (20:42 -0400)]
trap UB from attempts to join a detached thread

passing to pthread_join the id of a thread which is not joinable
results in undefined behavior.

in principle the check to trap does not necessarily work if
pthread_detach was called after thread creation, since no effort is
made here to synchronize access to t->detached, but the check is
well-defined and harmless for callers which did not invoke UB, and
likely to help catch erroneous code that would otherwise mysteriously
hang.

patch by William Pitcock.

7 years agoppc64: fix setjmp/longjmp handling of TOC pointer
Bobby Bingham [Fri, 4 Aug 2017 05:12:32 +0000 (00:12 -0500)]
ppc64: fix setjmp/longjmp handling of TOC pointer

The TOC pointer is constant within a single dso, but needs to be saved
and restored around cross-dso calls.  The PLT stub saves it to the
caller's stack frame, and the linker adds code to the caller to restore
it.

With a local call, as within a single dso or with static linking, this
doesn't happen and the TOC pointer is always in r2.  Therefore,
setjmp/longjmp need to save/restore the TOC pointer from/to different
locations depending on whether the call to setjmp was a local or non-local
call.

It is always safe for longjmp to restore to both r2 and the caller's stack.
If the call to setjmp was local, and only r2 matters and the stack location
will be ignored, but is required by the ABI to be reserved for the TOC
pointer.  If the call was non-local, then only the stack location matters,
and whatever is restored into r2 will be clobbered anyway when the caller
reloads r2 from the stack.

A little extra care is required for sigsetjmp, because it uses setjmp
internally.  After the second return from this setjmp call, r2 will contain
the caller's TOC pointer instead of libc's TOC pointer.  We need to save
and restore the correct libc pointer before we can tail call to
__sigsetjmp_tail.

7 years agoqsort: add a short comment about the algorithm
Leah Neukirchen [Thu, 10 Aug 2017 13:35:13 +0000 (15:35 +0200)]
qsort: add a short comment about the algorithm

7 years agodisable global visibility override hack (vis.h) by default
Rich Felker [Fri, 11 Aug 2017 04:17:00 +0000 (00:17 -0400)]
disable global visibility override hack (vis.h) by default

neither current compilers nor linkers treat protected visibility the
way I expected, as having fixed source-level semantics rather than
being dependent on target-specific ABI details, and change seems
unlikely. while the use here does not actually depend on the specific
semantics, at least some versions of some linkers, especially lld,
refuse to allow linking to a libc.so where the symbols have protected
visibility. this cannot be detected at configure-time because linking
libc.so itself works fine, and because even if we could test linking
an application against libc.so successfully, we could not justifiably
assume that the same linker used to link libc.so would also be used
later to link applications.

disable the vis.h hack by default at the configure level, but add an
explicit "auto" option to request the old configure-time detection
rather than just removing it. this leaves it easy to evaluate whether
it actually resulted in significant size or performance benefits while
ensuring that out-of-the-box builds are not unlinkable for some users.

fortunately, preliminary evaluation suggests that at least x86_64,
arm, and aarch64 don't suffer at all from the change, and impact on
other archs is low. if low is not low enough, it should not be hard to
analyze where the significant PLT call ABI costs are present and
mitigate them without the hack.

7 years agoadd _NL_LOCALE_NAME extension to nl_langinfo
Rich Felker [Tue, 1 Aug 2017 03:08:27 +0000 (23:08 -0400)]
add _NL_LOCALE_NAME extension to nl_langinfo

since setlocale(cat, NULL) is required to return the setting for the
global locale, there is no standard mechanism to obtain the name of
the currently active thread-local locale set by uselocale. this makes
it impossible for application/library software to load appropriate
translations, etc. unless using the gettext implementation provided by
libc, which has privileged access to libc internals.

to fill this gap, glibc introduced the _NL_LOCALE_NAME macro which can
be used with nl_langinfo to obtain the name. GNU gettext/gnulib code
already use this functionality on glibc, and can easily be adapted to
make use of it on non-glibc systems if it's available; for other
systems they poke at locale implementation internals, which we want to
avoid. this patch provides a compatible interface to the one glibc
introduced.

7 years agofix missing volatile qualifier on lock in __get_locale
Jens Gustedt [Sat, 24 Jun 2017 09:54:25 +0000 (11:54 +0200)]
fix missing volatile qualifier on lock in __get_locale

7 years agoremove ineffective compiler assist from printf
Alexander Monakov [Tue, 4 Jul 2017 19:53:12 +0000 (22:53 +0300)]
remove ineffective compiler assist from printf

The switch statement has no 'default:' case and the function ends
immediately following the switch, so the extra comparison did not
communicate any extra information to the compiler.

7 years agofix undefined behavior in ptrace
Alexander Monakov [Tue, 4 Jul 2017 21:51:05 +0000 (00:51 +0300)]
fix undefined behavior in ptrace

7 years agounify the use of FUTEX_PRIVATE
Jens Gustedt [Sat, 24 Jun 2017 08:18:05 +0000 (10:18 +0200)]
unify the use of FUTEX_PRIVATE

The flag 1<<7 is used in several places for different purposes that are
not always easy to distinguish. Mark those usages that correspond to the
flag that is used by the kernel for futexes.

7 years agofix undefined behavior in free
Alexander Monakov [Tue, 27 Jun 2017 17:58:47 +0000 (20:58 +0300)]
fix undefined behavior in free

7 years agoreapply va_arg hacks removal to wprintf
Alexander Monakov [Tue, 4 Jul 2017 19:59:06 +0000 (22:59 +0300)]
reapply va_arg hacks removal to wprintf

commit 58e2396a9aa23c132faf4198ca4d779c84955b38 missed that the same
code was duplicated in implementation of vfwprintf.

7 years agoremove useless declarations in string.h
Alexander Monakov [Mon, 3 Jul 2017 16:24:02 +0000 (19:24 +0300)]
remove useless declarations in string.h

The two functions str{,n}casecmp_l are specified to be declared in
<strings.h> which is already included from <string.h> under _GNU_SOURCE.

7 years agoallow specifying argv[0] when invoking a program via ldso command
Rich Felker [Tue, 4 Jul 2017 20:58:28 +0000 (16:58 -0400)]
allow specifying argv[0] when invoking a program via ldso command

previously, the pathname used to load the program was always used as
argv[0]. the default remains the same, but a new --argv0 option can be
used to provide a different value.

7 years agofix regression in dlopen promotion from RTLD_LOCAL to RTLD_GLOBAL
Rich Felker [Tue, 4 Jul 2017 15:34:39 +0000 (11:34 -0400)]
fix regression in dlopen promotion from RTLD_LOCAL to RTLD_GLOBAL

commit 4ff234f6cba96403b5de6d29d48a59fd73252040 inadvertently removed
the logic to do this when changing the representation of global
status.

7 years agoldso: avoid spurious & possible erroneous work for libs with no deps
Rich Felker [Tue, 4 Jul 2017 14:58:13 +0000 (10:58 -0400)]
ldso: avoid spurious & possible erroneous work for libs with no deps

a null pointer for a library's deps list was ambiguous: it could
indicate either no dependencies or that the dependency list had not
yet been populated. inability to distinguish could lead to spurious
work when dlopen is called multiple times on a library with no deps,
and due to related bugs, could actually cause other libraries to
falsely appear as dependencies, translating into false positives for
dlsym.

avoid the problem by always initializing the deps pointer, pointing to
an empty list if there are no deps. rather than wasting memory and
introducing another failure path by allocating an empty list per
library, simply share a global dummy list.

further fixes will be needed for related bugs, and much of this code
may end up being replaced.

7 years agopowerpc64: add single-instruction math functions
Rich Felker [Fri, 23 Jun 2017 20:01:00 +0000 (16:01 -0400)]
powerpc64: add single-instruction math functions

while the official elfv2 abi for "powerpc64le" sets power8 as the
baseline isa, we use it for both little and big endian powerpc64
targets and need to maintain compatibility with pre-power8 models. the
instructions for sqrt, fabs, and fma are in the baseline isa; support
for the rest is conditional via predefined isa-level macros.

patch by David Edelsohn.

7 years agofix clang CFLAGS checks and silence unused argument warnings
Dmitry Golovin [Fri, 9 Jun 2017 14:10:47 +0000 (17:10 +0300)]
fix clang CFLAGS checks and silence unused argument warnings

7 years agos390x: add single-instruction math functions
Rich Felker [Fri, 23 Jun 2017 19:28:10 +0000 (15:28 -0400)]
s390x: add single-instruction math functions

these were introduced in z196 and not available in the baseline (z900)
ISA level. use __HTM__ as an alternate indicator for ISA level, since
gcc did not define __ARCH__ until 7.x.

patch by David Edelsohn.

7 years agofix arm run-time abi string functions
Szabolcs Nagy [Tue, 21 Feb 2017 00:07:34 +0000 (00:07 +0000)]
fix arm run-time abi string functions

in arm rtabi these __aeabi_* functions have special abi (they are
only allowed to clobber r0,r1,r2,r3,ip,lr,cpsr), so they cannot
be simple wrappers around normal string functions (which may
clobber other registers), the safest solution is to write them in
asm, a minimalistic implementation works because these are not
supposed to be emitted by compilers or used in general.

7 years agofix regression in getspnam[_r] error code for insufficient buffer size
Rich Felker [Wed, 21 Jun 2017 23:06:45 +0000 (19:06 -0400)]
fix regression in getspnam[_r] error code for insufficient buffer size

commit 2d7d05f031e014068a61d3076c6178513395d2ae wrongly changed ERANGE
to EINVAL, likely as the result of copy-and-paste error.

7 years agofix omission of microblaze user.h definitions
Rich Felker [Wed, 21 Jun 2017 16:47:15 +0000 (12:47 -0400)]
fix omission of microblaze user.h definitions

7 years agofix iconv conversions for iso88592-iso885916
Bartosz Brachaczek [Thu, 15 Jun 2017 21:30:48 +0000 (23:30 +0200)]
fix iconv conversions for iso88592-iso885916

commit 97bd6b09dbe7478d5a90a06ecd9e5b59389d8eb9 refactored the table
lookup into a function and introduced an error in index computation.
the error caused garbage to be read from the table if the given charmap
had a non-zero number of elided entries.

7 years agohandle errors from localtime_r in ctime_r
Rich Felker [Wed, 21 Jun 2017 00:31:35 +0000 (20:31 -0400)]
handle errors from localtime_r in ctime_r

POSIX requires ctime_r return a null pointer on failure, which can
occur if the input time_t value is not representable in broken down
form.

based on patch by Alexander Monakov.

7 years agoset errno when getpw*_r, getgr*_r, and getspnam_r fail
Rich Felker [Thu, 15 Jun 2017 17:01:34 +0000 (13:01 -0400)]
set errno when getpw*_r, getgr*_r, and getspnam_r fail

these functions return an error code, and are not explicitly
documented to set errno, but they are nonstandard and the historical
implementations do set errno as well, and some applications expect
this behavior. do likewise for compatibility.

patch by Rudolph Pereira.

7 years agohandle localtime errors in ctime
Rich Felker [Thu, 15 Jun 2017 16:58:08 +0000 (12:58 -0400)]
handle localtime errors in ctime

ctime passes the result from localtime directly to asctime. But in case
of error, localtime returns 0. This causes an error (NULL pointer
dereference) in asctime.

based on patch by Omer Anson.

7 years agohandle mremap failure in realloc of mmap-serviced allocations
Rich Felker [Thu, 15 Jun 2017 16:54:40 +0000 (12:54 -0400)]
handle mremap failure in realloc of mmap-serviced allocations

mremap seems to always fail on nommu, and on some non-Linux
implementations of the Linux syscall API, it at least fails to
increase allocation size, and may fail to move (i.e. defragment) the
existing mapping when shrinking it too. instead of failing realloc or
leaving an over-sized allocation that may waste a large amount of
memory, fallback to malloc-memcpy-free if mremap fails.

7 years agogetdate: correctly specify error number
A. Wilcox [Fri, 9 Jun 2017 05:26:18 +0000 (00:26 -0500)]
getdate: correctly specify error number

POSIX defines getdate error #5 as:
"An I/O error is encountered while reading the template file."

POSIX defines getdate error #7 as:
"There is no line in the template that matches the input."

This change correctly disambiguates between the two error conditions.

7 years agocatopen: set errno to EOPNOTSUPP
A. Wilcox [Fri, 9 Jun 2017 05:26:16 +0000 (00:26 -0500)]
catopen: set errno to EOPNOTSUPP

Per 1003.1-2008 (2016 ed.), catopen must set errno on failure.

We set errno to EOPNOTSUPP because musl does not currently support
message catalogues.

7 years agofix glob failure to match plain "/" to root directory
Rich Felker [Thu, 8 Jun 2017 23:50:23 +0000 (19:50 -0400)]
fix glob failure to match plain "/" to root directory

the check to prevent matching empty string wrongly blocked matching
of "/" due to checking emptiness after stripping leading slashes
rather than checking the full original argument string.

simplified from patch by Julien Ramseier.

7 years agouse hard-coded sh4a atomic opcodes to avoid linker errors on sh
Rich Felker [Thu, 8 Jun 2017 23:44:27 +0000 (19:44 -0400)]
use hard-coded sh4a atomic opcodes to avoid linker errors on sh

when using the sh4a opcodes, the assembler tags the resulting object
file as requiring sh4a. the linker then refuses to (static) link it
with object files marked as requiring j2, since there is no isa level
that includes both sh4a and j2 instructions.

7 years agotowupper/towlower: fast path for ascii chars
Natanael Copa [Tue, 30 May 2017 12:23:24 +0000 (14:23 +0200)]
towupper/towlower: fast path for ascii chars

Make a fast path for ascii chars which is assumed to be the most common
case. This has significant performance benefit on xml json and similar

7 years agoremove long-obsolete clang workarounds from mips* syscall_arch.h files
Rich Felker [Thu, 1 Jun 2017 01:49:44 +0000 (21:49 -0400)]
remove long-obsolete clang workarounds from mips* syscall_arch.h files

at one point, clang reportedly failed to support the asm register
constraints needed for inline syscalls. versions of clang that old
have much bigger problems that preclude using them to compile musl
libc.

7 years agofix fstatat syscall on mips64
Rich Felker [Thu, 1 Jun 2017 01:46:15 +0000 (21:46 -0400)]
fix fstatat syscall on mips64

mips64 requires 'struct stat' conversion due to incorrect 32-bit
fields where time_t should be in the kernel version of the structure.
syscall_arch.h already performed the correct translation for stat,
fstat, and lstat syscalls, but omitted special handling for fstatat.

7 years agofix fchown fallback on arches without chown(2)
Samuel Holland [Sat, 27 May 2017 20:20:01 +0000 (15:20 -0500)]
fix fchown fallback on arches without chown(2)

The flags argument was missing, causing uninitalized data to be passed
to fchownat(2). The correct value of flags should match the fallback for
chown(3).

7 years agofix iconv conversions to legacy 8bit encodings
Rich Felker [Sun, 28 May 2017 01:36:00 +0000 (21:36 -0400)]
fix iconv conversions to legacy 8bit encodings

there was missing reverse-conversion logic for the case, handled
specially in the character set tables, where a byte represents a
unicode codepoint with the same value.

this patch adds code to handle the case, and refactors the two-level
10-bit table lookup for legacy character sets into a function to avoid
repeating it yet another time as part of the fix.

7 years agohave posix_spawnattr_setflags check for supported flags
Rich Felker [Sun, 23 Apr 2017 00:45:16 +0000 (20:45 -0400)]
have posix_spawnattr_setflags check for supported flags

per POSIX, EINVAL is not a mandatory error, only an optional one. but
reporting unsupported flags allows an application to fallback
gracefully when a requested feature is not supported. this is not
helpful now, but it may be in the future if additional flags are
added.

had this checking been present before, applications would have been
able to check for the newly-added POSIX_SPAWN_SETSID feature (added in
commit bb439bb17108b67f3df9c9af824d3a607b5b059d) at runtime.

7 years agoadd no-op POSIX_SPAWN_USEVFORK to spawn.h
Rich Felker [Sun, 23 Apr 2017 00:40:09 +0000 (20:40 -0400)]
add no-op POSIX_SPAWN_USEVFORK to spawn.h

the bit is reserved anyway for ABI-compat reasons; this documents it
and makes it so we can have posix_spawnattr_setflags check for flag
validity without hard-coding an anonymous bit value.

7 years agos390x: provide sigcontext struct definition
Bobby Bingham [Sun, 26 Mar 2017 19:50:37 +0000 (14:50 -0500)]
s390x: provide sigcontext struct definition

This structure was missed when creating the s390x port.

This is based on the report and patch from William Pitcock, but with a
modified structure defintion to more closely match the kernel's
definition.

7 years agoimplement new posix_spawn flag POSIX_SPAWN_SETSID
Rich Felker [Sat, 22 Apr 2017 22:39:40 +0000 (18:39 -0400)]
implement new posix_spawn flag POSIX_SPAWN_SETSID

this functionality has been adopted for inclusion in the next issue of
POSIX as the result of Austin Group issue #1044.

based on patch by Daurnimator.

7 years agoremove va_arg hacks in printf core with undefined behavior
Rich Felker [Sat, 22 Apr 2017 21:48:37 +0000 (17:48 -0400)]
remove va_arg hacks in printf core with undefined behavior

the code being removed was written to optimize for size assuming the
compiler cannot collapse code paths for different types with the same
underlying representation. modern compilers sometimes succeed in
making this optimization themselves, but either way it's a small size
difference and not worth the source-level complexity or the UB
involved in this hack.

some incorrect use of va_arg still remains, particularly use of void *
where the actual argument has a different pointer type. fixing this
requires some actual code additions, rather than just removing cruft,
so I'm leaving it to be done later as a separate commit.

7 years agomake ttyname[_r] return ENODEV rather than ENOENT
Rich Felker [Fri, 21 Apr 2017 21:41:10 +0000 (17:41 -0400)]
make ttyname[_r] return ENODEV rather than ENOENT

commit 0a950dcf15bb9f7274c804dca490e9e20e475f3e added checking that
the pathname a tty device was opened with actually matches the device,
which can fail to hold when a container inherits a tty from outside
the container. the error code added at the time was ENOENT; however,
discussions between affected applications and glibc developers
resulted in glibc adopting ENODEV as the error for this condition, and
this has now been documented in the man pages project as well. adopt
the same error code for consistency.

patch by Christian Brauner.

7 years agofix regression in support for resolv.conf attempts option
Rich Felker [Fri, 21 Apr 2017 21:34:26 +0000 (17:34 -0400)]
fix regression in support for resolv.conf attempts option

commit d6cb08bcaca4ff1f921375510ca72bccea969c75 moved the code and
introduced an incorrect string offset for the new parsing, probably
due to a copy-and-paste error.

patch by Stefan Sedich.

7 years agofix scalbn when result is in the subnormal range
Szabolcs Nagy [Mon, 3 Apr 2017 00:38:13 +0000 (02:38 +0200)]
fix scalbn when result is in the subnormal range

in nearest rounding mode scalbn could introduce double rounding error
when an intermediate value and the final result were both in the
subnormal range e.g.

  scalbn(0x1.7ffffffffffffp-1, -1073)

returned 0x1p-1073 instead of 0x1p-1074, because the intermediate
computation got rounded to 0x1.8p-1023.

with the fix an intermediate value can only be in the subnormal range
if the final result is 0 which is correct even after double rounding.
(there still can be two roundings so signals may be raised twice, but
that's only observable with trapping exceptions which is not supported.)

7 years agoallow full-range file offsets to mmap on archs with 64-bit syscall args
Rich Felker [Fri, 21 Apr 2017 21:24:46 +0000 (17:24 -0400)]
allow full-range file offsets to mmap on archs with 64-bit syscall args

normally 32-bit archs use the mmap2 syscall and are limited to an
offset of 2^32 pages. however some 32-bit archs (mainly ILP32-on-64
ones like x32) have 64-bit syscall argument slots and thus can accept
the full range. don't artifically limit them.

7 years agofix dl_iterate_phdr in static PIE binaries
Rich Felker [Wed, 12 Apr 2017 02:10:52 +0000 (22:10 -0400)]
fix dl_iterate_phdr in static PIE binaries

analogous to commit 5bf7eba213cacc4c1220627c91c28deff2ffecda, use of
AT_PHDR/PT_PHDR does not actually work to find the program base, and
the method with _DYNAMIC vs PT_DYNAMIC must be used as an alternative.

patch by Shiz, along with testing to confirm that this fixes unwinding
in static PIE.

7 years agofix read past end of buffer in getaddrinfo backend
Rich Felker [Wed, 12 Apr 2017 02:01:31 +0000 (22:01 -0400)]
fix read past end of buffer in getaddrinfo backend

due to testing buf[i].family==AF_INET before checking i==cnt, it was
possible to read past the end of the array, or past the valid part. in
practice, without active bounds/indeterminate-value checking by the
compiler, the worst that happened was failure to return early and
optimize out the sorting that's unneeded for v4-only results.

returning on i==cnt-1 rather than i==cnt would be an alternate fix,
but the approach this patch takes is more idiomatic and less
error-prone.

patch by Timo Teräs.

7 years agoaarch64: add single instruction math functions
Szabolcs Nagy [Sun, 19 Mar 2017 04:26:45 +0000 (05:26 +0100)]
aarch64: add single instruction math functions

this should increase performance and reduce code size on aarch64.

the compiled code was checked against using __builtin_* instead
of inline asm with gcc-6.2.0.

lrint is two instructions.

c with inline asm is used because it is safer than a pure asm
implementation, this prevents ll{rint,round} to be an alias
of l{rint,round} (because the types don't match) and depends
on gcc style inline asm support.

ceil, floor, round, trunc can either raise inexact on finite
non-integer inputs or not raise any exceptions. the new
implementation does not raise exceptions while the generic
c code does.

on aarch64, the underflow exception is signaled before rounding
(ieee 754 allows both before and after rounding, but it must be
consistent), the generic fma c code signals it after rounding
so using single instruction fixes a slight conformance issue too.

7 years agofix strptime output for %C without %y
Julien Ramseier [Tue, 21 Mar 2017 16:35:16 +0000 (12:35 -0400)]
fix strptime output for %C without %y

in this case, a potentially-uninitialized or unrelated existing value
in tm_year was being used. instead use 0 if %y was not present.

7 years agofix processing of strptime %p format
Julien Ramseier [Tue, 21 Mar 2017 16:30:45 +0000 (12:30 -0400)]
fix processing of strptime %p format

string pointer was not advanced after matching.

7 years agofix off-by-one in strptime %j
Julien Ramseier [Tue, 21 Mar 2017 16:30:03 +0000 (12:30 -0400)]
fix off-by-one in strptime %j

tm_yday range is 0-365 while %j is 1-366

7 years agoregex: fix newline matching with negated brackets
Julien Ramseier [Tue, 21 Mar 2017 16:24:23 +0000 (12:24 -0400)]
regex: fix newline matching with negated brackets

With REG_NEWLINE, POSIX says:
"A <newline> in string shall not be matched by a period outside
a bracket expression or by any form of a non-matching list"

7 years agoincrease limit on locale name length from 15 to 23 bytes
Rich Felker [Tue, 21 Mar 2017 16:13:59 +0000 (12:13 -0400)]
increase limit on locale name length from 15 to 23 bytes

the old limit was one byte too short to support locale names of the
form xx_XX.UTF-8@modifier where modifier is more than 3 bytes, a form
which various real-world locale names take. the problem could be
avoided by omitting the useless ".UTF-8" part, but users may need to
have it present when operating on mixed-libc systems or when it will
be carried over (e.g. across ssh) to other systems.

the new limit is chosen sufficient for existing/reasonable locale
names while still keeping the size of setlocale's static buffer small.

also add locale_impl.h to the Makefile's list of headers which force
rebuild of source files, to prevent dangerously inconsistent object
files from getting used after this change.

7 years agosearch locale name variants for gettext translations
Rich Felker [Tue, 21 Mar 2017 12:59:48 +0000 (08:59 -0400)]
search locale name variants for gettext translations

often translations will be named only by language, whereas locale
names may also include a territory code, modifier, and codeset
portion. previously, only translations exactly matching the locale
name were loaded. this was a major usability issue, requiring
workarounds like symlinks or tweaking of the locale name.

with these changes, gettext now searches for translations by first
removing the codeset portion of the locale name, then trying the
remainder in full, with modifier (@mod) removed, with territory code
(_XX) removed, and with both removed.

part of the reason gettext lacked support for searching fallbacks
before is that the candidate pathname for a translation file was
constructed on each call and used as the key to lookup an
already-mapped translation file. this was very costly/inefficient. we
now use the tuple of textdomain binding pointer, locale map pointer,
and integer category id as the key for looking up a translation file
mapping.

based on patch by He X.

7 years agomake setlocale return a single name for LC_ALL if all categories match
Rich Felker [Tue, 21 Mar 2017 12:54:19 +0000 (08:54 -0400)]
make setlocale return a single name for LC_ALL if all categories match

when called for LC_ALL, setlocale has to return a string representing
the state of all locale categories. the simplest way to do this was to
always return a delimited list of values for each category, but that's
not friendly in the fairly common case where all categories have the
same setting. He X proposed a patch to check for this case and return
a single name; this patch is a simplified approach to do the same.

7 years agofix dlopen/dlsym regression opening libs already loaded at startup
Rich Felker [Tue, 21 Mar 2017 12:35:59 +0000 (08:35 -0400)]
fix dlopen/dlsym regression opening libs already loaded at startup

commit 4ff234f6cba96403b5de6d29d48a59fd73252040 erroneously changed
the condition for running certain code at dlopen time to check whether
the library was already relocated rather than whether it already had
its deps[] table filled. this was out of concern over whether the code
under the conditional would be idempotent/safe to call on an
already-loaded libraries. however, I missed a consideration in the
opposite direction: if a library was loaded at program startup rather
than dlopen, its deps[] table was not yet allocated/filled, and
load_deps needs to be called at dlopen time in order for dlsym to be
able to perform dependency-order symbol lookups.

in order to avoid wasteful allocation of lazy-binding relocation
tables for libraries which were already loaded and relocated at
startup, the check for !p->relocated is not deleted entirely, but
moved to apply only to allocation of these dables.

7 years agofix POSIX-format TZ dst transition times for southern hemisphere
Rich Felker [Thu, 16 Mar 2017 00:27:38 +0000 (20:27 -0400)]
fix POSIX-format TZ dst transition times for southern hemisphere

the time of day at which daylight time switches over is specified in
local time in the dst state prior to the transition. the code for
handling this wrongly assumed it needed to switch whether dst or
standard offset is applied to the transition time when the dst end
date is before the dst start date (souther hemisphere summer), but in
fact the end transition time should always be adjusted for dst, and
the start transition time should always be adjusted for standard time.

7 years agos390x: fix fpreg_t and remove unused per_struct
Tuan M. Hoang [Tue, 14 Mar 2017 20:44:04 +0000 (16:44 -0400)]
s390x: fix fpreg_t and remove unused per_struct

Including sys/procfs.h complains unknown type name 'fpreg_t' in
bits/user.h. fpreg_t in bits/signal.h and elf_fpreg_t in bits/user.h
are practically the same.

per_struct is never used, even conflicts with kernel header
asm/ptrace.h

7 years agoprecalculate gnu hash rather than doing it lazily in find_sym inner loop
Rich Felker [Wed, 15 Mar 2017 20:50:19 +0000 (16:50 -0400)]
precalculate gnu hash rather than doing it lazily in find_sym inner loop

this change was suggested based on testing done by Timo Teräs almost
two years ago; the branch (and probably call prep overhead) in the
inner loop was found to contribute noticably to total symbol lookup
time. this change will make lookup slightly slower if libraries were
built with only the traditional "sysv" ELF hash table, but based on
how much slower lookup tends to be without the gnu hash table, it
seems reasonable to assume that (1) users building without gnu hash
don't care about dynamic linking performance, and (2) the extra time
spent computing the gnu hash is likely to be dominated by the slowness
of the sysv hash table lookup anyway.

7 years agofix threshold constants in j0f, y0f, j1f, y1f
Szabolcs Nagy [Wed, 15 Mar 2017 01:55:49 +0000 (02:55 +0100)]
fix threshold constants in j0f, y0f, j1f, y1f

partly following freebsd rev 279491
https://svnweb.freebsd.org/base?view=revision&revision=279491
(musl had some of the fixes before freebsd).

the change should not matter much for j0f, y0f, but it improves
j1f and y1f in [2.5,~3.75] (that is [0x40200000,~0x40700000]).
near roots (e.g. around 3.8317 for j1f) there are still large
ulp errors.

dropped code that tried to raise inexact.

7 years agoremove unused refcnt field for shared libraries
Rich Felker [Tue, 14 Mar 2017 23:00:02 +0000 (19:00 -0400)]
remove unused refcnt field for shared libraries

7 years agoavoid loading of multiple libc versions via explicit pathname
Rich Felker [Tue, 14 Mar 2017 22:51:27 +0000 (18:51 -0400)]
avoid loading of multiple libc versions via explicit pathname

such loading is unsafe, and can happen when programs use their own
logic to locate a .so file then pass the absolute pathname to dlopen,
or if an absolute pathname ends up in DT_NEEDED headers. multiple
loads with only the base name were already precluded, provided libc
was named appropriately, by special-casing standard library names.

one function symbol (in the reserved namespace, but public, since it's
part of the crt1 entry point ABI) and one data symbol are checked.
this way we avoid likely false positives, particularly from libraries
interposing and wrapping functions. there is no hard requirement to
avoid breaking such usage, since trying to run a hook before libc is
even initialized is not a supported usage case, but it's friendlier
not to break things.

7 years agofix one-byte overflow in legacy getpass function
Rich Felker [Tue, 14 Mar 2017 19:13:16 +0000 (15:13 -0400)]
fix one-byte overflow in legacy getpass function

if the length of the input was equal to the buffer size (128), a fixed
value of zero was written one byte past the end of the static buffer.

7 years agofix wide scanf's use of a compound literal past its lifetime
Rich Felker [Tue, 14 Mar 2017 19:06:58 +0000 (15:06 -0400)]
fix wide scanf's use of a compound literal past its lifetime

7 years agofix possible fd leak, unrestored cancellation state on dns socket fail
Rich Felker [Tue, 14 Mar 2017 18:31:34 +0000 (14:31 -0400)]
fix possible fd leak, unrestored cancellation state on dns socket fail

7 years agoin static dl_iterate_phdr, fix use of possibly-uninitialized aux data
Rich Felker [Tue, 14 Mar 2017 18:29:50 +0000 (14:29 -0400)]
in static dl_iterate_phdr, fix use of possibly-uninitialized aux data

this could only happen if an incomplete auxv was passed into the
program, but it's better to just initialize the data anyway.

7 years agofix free of uninitialized buffer pointer on error in regexec
Rich Felker [Tue, 14 Mar 2017 18:18:07 +0000 (14:18 -0400)]
fix free of uninitialized buffer pointer on error in regexec

the fix in commit c3edc06d1e1360f3570db9155d6b318ae0d0f0f7 for
CVE-2016-8859 used gotos to exit on overflow conditions, but the code
in that error path assumed the buffer pointer was valid or null. thus,
the conditions which previously led to under-allocation and buffer
overflow could instead lead to an invalid pointer being passed to
free.

7 years agoemulate lazy relocation as deferrable relocation
Rich Felker [Mon, 13 Mar 2017 12:52:41 +0000 (08:52 -0400)]
emulate lazy relocation as deferrable relocation

traditional lazy relocation with call-time plt resolver is
intentionally not implemented, as it is a huge bug surface and demands
significant amounts of arch-specific code and requires ongoing
maintenance to ensure compatibility with applications which make use
of new additions to the arch's register file in passing function
arguments.

some applications, however, depend on the ability to dlopen modules
which have unsatisfied symbol references at the time they are loaded,
either avoiding use of the affected interfaces or manually loading
another module to provide the missing definition via their own module
dependency tracking outside the ELF data structures. while such usage
is non-conforming, failure to support it has been a significant
obstacle for users/distributions trying to support affected software,
particularly the X.org server.

instead of resolving lazy relocations at call time, this patch saves
unresolved GOT/PLT relocations for deferral and retries them after
each subsequent dlopen until they are resolved. since dlopen is the
only time at which the effective global symbol table can change, this
behavior is not observably different from traditional lazy binding,
and the required code is minimal.

7 years agoreorder addend handling before symbol lookup in relocation code
Rich Felker [Mon, 13 Mar 2017 04:30:26 +0000 (00:30 -0400)]
reorder addend handling before symbol lookup in relocation code

these two tasks are independent now, but in order to support lazy
relocations, the failure path for symbol lookup may want the addend to
be available.

7 years agorework ldso handling of global symbol table for consistency
Rich Felker [Mon, 13 Mar 2017 01:03:05 +0000 (21:03 -0400)]
rework ldso handling of global symbol table for consistency

when loading libraries with dlopen, the caller can request that the
library's symbols become part of the global symbol table, or that they
only be used for resolving relocations in the loaded library and its
dependencies. in the latter case, a subsequent dlopen of the same
library can upgrade it to global status.

previously, if a library was upgraded from local to global mode, its
symbols entered the symbol lookup search order at the point where the
library was originally loaded. this means that a new call to dlopen
could change the value of a symbol that already had a visible
definition, an inconsistency which applications could observe.

POSIX is unclear whether this should happen or whether it's permitted
to happen, but the resolution of Austin Group issue #982 made it
formally unspecified.

with this patch, a library whose mode is upgraded from local to global
enters the symbol lookup order at the point where it was made global,
so that symbol resolution before and after the upgrade are consistent.

in order to implement this change, the per-dso global flag is replaced
with a separate set of linked-list pointers for participation in the
global symbol table. this permits the order of dso objects for symbol
resolution to differ from the order used for iteration of all loaded
libraries. it also improves performance of find_sym, by avoiding a
branch per iteration and skipping, and especially in the case where
many non-global libraries have been loaded, by allowing the loop to
skip over them entirely. logic for temporarily adding non-global
libraries to the symbol table for relocation purposes is also mildly
simplified.

7 years agotreat STB_WEAK and STB_GNU_UNIQUE like STB_GLOBAL in find_sym
Szabolcs Nagy [Sat, 3 Dec 2016 20:52:43 +0000 (20:52 +0000)]
treat STB_WEAK and STB_GNU_UNIQUE like STB_GLOBAL in find_sym

A weak symbol definition is not special during dynamic linking, so
don't let a strong definition in a later module override it.
(glibc dynamic linker allows overriding weak definitions if
LD_DYNAMIC_WEAK is set, musl does not.)

STB_GNU_UNIQUE means that the symbol is global, even if it is in a
module that's loaded with RTLD_LOCAL, and all references resolve to
the same definition. This semantics is only relevant for c++ plugin
systems and even there it's often not what the user wants (so it can
be turned off in g++ by -fno-gnu-unique when the c++ shared lib is
compiled). In musl just treat it like STB_GLOBAL.

7 years agofix ld-behavior-dependent crash in ppc64 ldso startup
Rich Felker [Wed, 8 Mar 2017 18:35:33 +0000 (13:35 -0500)]
fix ld-behavior-dependent crash in ppc64 ldso startup

the 32-bit pc-relative address for stage 2 of dynamic linker entry was
wrongly loaded with a zero-extending load instead of sign-extending
load, resulting in an invalid jump if the offset happened to be
negative, which depends on the linker's ordering of text sections.

7 years agofix lsearch and lfind to pass key as first arg to the compar callback
Szabolcs Nagy [Sun, 5 Mar 2017 22:03:35 +0000 (23:03 +0100)]
fix lsearch and lfind to pass key as first arg to the compar callback

this is not a conformance issue as posix does not specify the
argument order, but the order is specified for bsearch and some
systems document the order for lsearch consistently (openbsd).

since there were two indpendent reports of this issue it's better
to use the more widely expected argument order.

7 years agoallow page size to vary on arm
Rich Felker [Thu, 23 Feb 2017 00:25:13 +0000 (19:25 -0500)]
allow page size to vary on arm

the ABI for arm was silently changed at some point to allow page sizes
other than 4k; traditional binaries built with only 4k-aligned offsets
between load segments cannot run on such systems, but newer binutils
versions use 64k offset alignment.

while larger page size is undesirable for various reasons, users have
encountered hardware and/or kernels that lock the page size to a
larger value, so follow the new ABI and allow it to vary.

7 years agofix build regression in arm atomics asm with new binutils
Rich Felker [Wed, 15 Feb 2017 22:05:50 +0000 (17:05 -0500)]
fix build regression in arm atomics asm with new binutils

binutils commit bada43421274615d0d5f629a61a60b7daa71bc15 tightened
immediate fixup handling in gas in such a way that the final .arch of
an object file must be compatible with the fixups used when the
instruction was assembled; this in turn broke assembling of atomics.s,
at least in thumb mode.

it's not clear whether this should be considered a bug in gas, but
.object_arch is preferable anyway for our purpose here of controlling
the ISA level tag on the object file being produced, and it's the
intended directive for use in object files with runtime code
selection. research by Szabolcs Nagy confirmed that .object_arch is
supported in all relevant versions of binutils and clang's integrated
assembler.

patch by Reiner Herrmann.

7 years agos390x: implement dlsym
Bobby Bingham [Mon, 6 Feb 2017 03:29:52 +0000 (21:29 -0600)]
s390x: implement dlsym

This was missed when writing the port initially.

7 years agoavoid unbounded strlen in gettext functions
Rich Felker [Sun, 29 Jan 2017 16:24:20 +0000 (11:24 -0500)]
avoid unbounded strlen in gettext functions

use the standard strnlen idiom for cases where lengths greater than an
imposed limit are going to be rejected immediately anyway.

7 years agofix use of uninitialized pointer in gettext core
Rich Felker [Sun, 29 Jan 2017 16:14:00 +0000 (11:14 -0500)]
fix use of uninitialized pointer in gettext core

the plural_rule field of allocated msgcat structures was assumed to be
initially-null but was never initialized. for future-proofing, the
nplurals field which was left uninitialized should also be cleared.

likewise, in the binding structure, the active field could be used
uninitialized by a technicality: the a_store which stores the initial
value of 0 may be implemented as a cas operation, which reads the old
value.

rather than fixing these issues individually, just use calloc for both
allocations. this does result in wasteful clearing of name buffers (up
to NAME_MAX+PATH_MAX) before filling them, but since the size if
bounded and the time is dominated by filesystem operations, it really
doesn't matter; simplicity and future-proofing have more value here.

modified from patch submitted by He X.

7 years agofix bindtextdomain logic error deactivating other domains
Rich Felker [Sun, 29 Jan 2017 05:11:23 +0000 (00:11 -0500)]
fix bindtextdomain logic error deactivating other domains

this loop was only supposed to deactivate other bindings for the same
text domain name, but due to copy-and-paste error, deactivated all
other bindings.

patch by He X.

7 years agofix spurious EINTR errors from multithreaded set*id, etc.
Rich Felker [Thu, 19 Jan 2017 16:45:01 +0000 (11:45 -0500)]
fix spurious EINTR errors from multithreaded set*id, etc.

commit 78a8ef47c4d92b7680c52a85f80a81e29da86bb9 inadvertently removed
the SA_RESTART flag from the sigaction for the internal signal handler
used by __synccall for broadcasting. as a result, programs which did
not use interrupting signals but which used set*id() in a
multithreaded context could wrongly observe EINTR errors they're not
prepared to handle.

7 years agofix crashes in x32 __tls_get_addr
rofl0r [Fri, 13 Jan 2017 10:28:46 +0000 (10:28 +0000)]
fix crashes in x32 __tls_get_addr

x32 has another gratuitous difference to all other archs:
it passes an array of 64bit values to __tls_get_addr().
usually it is an array of size_t.

7 years agofix crash from corrupted tls module list after failed dlopen
Rich Felker [Thu, 5 Jan 2017 03:54:06 +0000 (22:54 -0500)]
fix crash from corrupted tls module list after failed dlopen

commit d56460c939c94a6c547abe8238f442b8de10bfbd introduced this
regression as part of splitting the tls module list out of the dso
list. the new code added to dlopen's failure path to undo the changes
adding the partially-loaded libraries reset the tls_tail pointer
correctly, but did not clear its link to the next list entry. thus, at
least until the next successful dlopen, the list was not terminated
but ended with an invalid next pointer, which __copy_tls attempted to
follow when a new thread was created.

patch by Mikael Vidstedt.

7 years agotreat base 1 as an error in strtol-family functions
Rich Felker [Thu, 5 Jan 2017 00:48:21 +0000 (19:48 -0500)]
treat base 1 as an error in strtol-family functions

ISO C and POSIX only specify behavior for base arguments of 0 and
2-36; POSIX mandates an EINVAL error for unsupported bases. it's not
clear that there's a requirement for implementations not to "support"
additional bases as an extension, but "base 1" did not work in any
meaningful way anyway, so it should be considered unsupported and thus
an error.

7 years agofix getopt[_long] clobbering of optopt on success
Rich Felker [Thu, 5 Jan 2017 00:02:02 +0000 (19:02 -0500)]
fix getopt[_long] clobbering of optopt on success

getopt is only specified to modify optopt on error, and some software
apparently infers an error from optopt!=0.

getopt_long is changed analogously. the resulting behavior differs
slightly from the behavior of the GNU implementation of getopt_long,
which keeps an internal shadow copy of optopt and copies it to the
public one on return, but since the GNU implementation also exhibits
this shadow-copy behavior for plain getopt where is is non-conforming,
I think this can reasonably be considered a bug rather than an
intentional behavior that merits mimicing.

7 years agoreduce impact of REG_* namespace pollution in x86[_64] signal.h
Rich Felker [Wed, 4 Jan 2017 22:08:19 +0000 (17:08 -0500)]
reduce impact of REG_* namespace pollution in x86[_64] signal.h

when _GNU_SOURCE is defined, which is always the case when compiling
c++ with gcc, these macros for the the indices in gregset_t are
exposed and likely to clash with applications. by using enum constants
rather than macros defined with integer literals, we can make the
clash slightly less likely to break software. the macros are still
defined in case anything checks for them with #ifdef, but they're
defined to expand to themselves so that non-file-scope (e.g.
namespaced) identifiers by the same names still work.

for the sake of avoiding mistakes, the changes were generated with sed
via the command:

sed -i -e 's/#define  *\(REG_[A-Z_0-9]\{1,\}\)  *\([0-9]\{1,\}\)'\
'/enum { \1 = \2 };\n#define \1 \1/' \
arch/i386/bits/signal.h arch/x86_64/bits/signal.h arch/x32/bits/signal.h

7 years agomake globfree safe after failed glob from over-length argument
Rich Felker [Tue, 3 Jan 2017 00:47:12 +0000 (19:47 -0500)]
make globfree safe after failed glob from over-length argument

commit 0dc99ac413d8bc054a2e95578475c7122455eee8 added input length
checking to avoid unsafe VLA allocation, but put it in the wrong
place, before the glob_t structure was zeroed out. while POSIX isn't
clear on whether it's permitted to call globfree after glob failed
with GLOB_NOSPACE, making it safe is clearly better than letting
uninitialized pointers get passed to free in non-conforming callers.

while we're fixing this, change strlen check to the idiomatic strnlen
version to avoid unbounded input scanning before returning an error.

7 years agofix strftime %y for negative years
Rich Felker [Mon, 2 Jan 2017 22:30:40 +0000 (17:30 -0500)]
fix strftime %y for negative years

commit 583ea83541dcc6481c7a1bd1a9b485526bad84a1 fixed the case where
tm_year is negative but the resulting year (offset by 1900) was still
positive, which is always the case for time_t values that fit in 32
bits, but not for arbitrary inputs.

based on an earlier patch by Julien Ramseier which was overlooked at
the time the previous fix was applied.

7 years agorelease 1.1.16 v1.1.16
Rich Felker [Sun, 1 Jan 2017 03:27:17 +0000 (22:27 -0500)]
release 1.1.16

7 years agoupdate tcp_info struct to linux v4.9
Szabolcs Nagy [Sun, 25 Dec 2016 09:43:42 +0000 (10:43 +0100)]
update tcp_info struct to linux v4.9

export tcp data delivery rate in tcp_info struct.
see linux commit eb8329e0a04db0061f714f033b4454326ba147f4

7 years agoadd MS_NOREMOTELOCK mount flag from linux v4.9
Szabolcs Nagy [Sun, 25 Dec 2016 09:42:15 +0000 (10:42 +0100)]
add MS_NOREMOTELOCK mount flag from linux v4.9

for handling file locking on overlayfs.
see linux commit c568d68341be7030f5647def68851e469b21ca11