mirror of
git://sourceware.org/git/glibc.git
synced 2024-12-15 04:20:28 +08:00
b34b46b880
C23 adds a header <stdbit.h> with various functions and type-generic
macros for bit-manipulation of unsigned integers (plus macro defines
related to endianness). Implement this header for glibc.
The functions have both inline definitions in the header (referenced
by macros defined in the header) and copies with external linkage in
the library (which are implemented in terms of those macros to avoid
duplication). They are documented in the glibc manual. Tests, as
well as verifying results for various inputs (of both the macros and
the out-of-line functions), verify the types of those results (which
showed up a bug in an earlier version with the type-generic macro
stdc_has_single_bit wrongly returning a promoted type), that the
macros can be used at top level in a source file (so don't use ({})),
that they evaluate their arguments exactly once, and that the macros
for the type-specific functions have the expected implicit conversions
to the relevant argument type.
Jakub previously referred to -Wconversion warnings in type-generic
macros, so I've included a test with -Wconversion (but the only
warnings I saw and fixed from that test were actually in inline
functions in the <stdbit.h> header - not anything coming from use of
the type-generic macros themselves).
This implementation of the type-generic macros does not handle
unsigned __int128, or unsigned _BitInt types with a width other than
that of a standard integer type (and C23 doesn't require the header to
handle such types either). Support for those types, using the new
type-generic built-in functions Jakub's added for GCC 14, can
reasonably be added in a followup (along of course with associated
tests).
This implementation doesn't do anything special to handle C++, or have
any tests of functionality in C++ beyond the existing tests that all
headers can be compiled in C++ code; it's not clear exactly what form
this header should take in C++, but probably not one using macros.
DIS ballot comment AT-107 asks for the word "count" to be added to the
names of the stdc_leading_zeros, stdc_leading_ones,
stdc_trailing_zeros and stdc_trailing_ones functions and macros. I
don't think it's likely to be accepted (accepting any technical
comments would mean having an FDIS ballot), but if it is accepted at
the WG14 meeting (22-26 January in Strasbourg, starting with DIS
ballot comment handling) then there would still be time to update
glibc for the renaming before the 2.39 release.
The new functions and header are placed in the stdlib/ directory in
glibc, rather than creating a new toplevel stdbit/ or putting them in
string/ alongside ffs.
Tested for x86_64 and x86.
309 lines
8.0 KiB
C
309 lines
8.0 KiB
C
/* Copyright (C) 1997-2024 Free Software Foundation, Inc.
|
|
This file is part of the GNU C Library.
|
|
|
|
The GNU C Library is free software; you can redistribute it and/or
|
|
modify it under the terms of the GNU Lesser General Public
|
|
License as published by the Free Software Foundation; either
|
|
version 2.1 of the License, or (at your option) any later version.
|
|
|
|
The GNU C Library is distributed in the hope that it will be useful,
|
|
but WITHOUT ANY WARRANTY; without even the implied warranty of
|
|
MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
|
|
Lesser General Public License for more details.
|
|
|
|
You should have received a copy of the GNU Lesser General Public
|
|
License along with the GNU C Library; if not, see
|
|
<https://www.gnu.org/licenses/>. */
|
|
|
|
/*
|
|
* ISO C99: 7.18 Integer types <stdint.h>
|
|
*/
|
|
|
|
#ifndef _STDINT_H
|
|
#define _STDINT_H 1
|
|
|
|
#define __GLIBC_INTERNAL_STARTING_HEADER_IMPLEMENTATION
|
|
#include <bits/libc-header-start.h>
|
|
#include <bits/types.h>
|
|
#include <bits/wchar.h>
|
|
#include <bits/wordsize.h>
|
|
|
|
/* Exact integral types. */
|
|
|
|
/* Signed. */
|
|
#include <bits/stdint-intn.h>
|
|
|
|
/* Unsigned. */
|
|
#include <bits/stdint-uintn.h>
|
|
|
|
|
|
/* Small types. */
|
|
#include <bits/stdint-least.h>
|
|
|
|
|
|
/* Fast types. */
|
|
|
|
/* Signed. */
|
|
typedef signed char int_fast8_t;
|
|
#if __WORDSIZE == 64
|
|
typedef long int int_fast16_t;
|
|
typedef long int int_fast32_t;
|
|
typedef long int int_fast64_t;
|
|
#else
|
|
typedef int int_fast16_t;
|
|
typedef int int_fast32_t;
|
|
__extension__
|
|
typedef long long int int_fast64_t;
|
|
#endif
|
|
|
|
/* Unsigned. */
|
|
typedef unsigned char uint_fast8_t;
|
|
#if __WORDSIZE == 64
|
|
typedef unsigned long int uint_fast16_t;
|
|
typedef unsigned long int uint_fast32_t;
|
|
typedef unsigned long int uint_fast64_t;
|
|
#else
|
|
typedef unsigned int uint_fast16_t;
|
|
typedef unsigned int uint_fast32_t;
|
|
__extension__
|
|
typedef unsigned long long int uint_fast64_t;
|
|
#endif
|
|
|
|
|
|
/* Types for `void *' pointers. */
|
|
#if __WORDSIZE == 64
|
|
# ifndef __intptr_t_defined
|
|
typedef long int intptr_t;
|
|
# define __intptr_t_defined
|
|
# endif
|
|
typedef unsigned long int uintptr_t;
|
|
#else
|
|
# ifndef __intptr_t_defined
|
|
typedef int intptr_t;
|
|
# define __intptr_t_defined
|
|
# endif
|
|
typedef unsigned int uintptr_t;
|
|
#endif
|
|
|
|
|
|
/* Largest integral types. */
|
|
typedef __intmax_t intmax_t;
|
|
typedef __uintmax_t uintmax_t;
|
|
|
|
|
|
# if __WORDSIZE == 64
|
|
# define __INT64_C(c) c ## L
|
|
# define __UINT64_C(c) c ## UL
|
|
# else
|
|
# define __INT64_C(c) c ## LL
|
|
# define __UINT64_C(c) c ## ULL
|
|
# endif
|
|
|
|
/* Limits of integral types. */
|
|
|
|
/* Minimum of signed integral types. */
|
|
# define INT8_MIN (-128)
|
|
# define INT16_MIN (-32767-1)
|
|
# define INT32_MIN (-2147483647-1)
|
|
# define INT64_MIN (-__INT64_C(9223372036854775807)-1)
|
|
/* Maximum of signed integral types. */
|
|
# define INT8_MAX (127)
|
|
# define INT16_MAX (32767)
|
|
# define INT32_MAX (2147483647)
|
|
# define INT64_MAX (__INT64_C(9223372036854775807))
|
|
|
|
/* Maximum of unsigned integral types. */
|
|
# define UINT8_MAX (255)
|
|
# define UINT16_MAX (65535)
|
|
# define UINT32_MAX (4294967295U)
|
|
# define UINT64_MAX (__UINT64_C(18446744073709551615))
|
|
|
|
|
|
/* Minimum of signed integral types having a minimum size. */
|
|
# define INT_LEAST8_MIN (-128)
|
|
# define INT_LEAST16_MIN (-32767-1)
|
|
# define INT_LEAST32_MIN (-2147483647-1)
|
|
# define INT_LEAST64_MIN (-__INT64_C(9223372036854775807)-1)
|
|
/* Maximum of signed integral types having a minimum size. */
|
|
# define INT_LEAST8_MAX (127)
|
|
# define INT_LEAST16_MAX (32767)
|
|
# define INT_LEAST32_MAX (2147483647)
|
|
# define INT_LEAST64_MAX (__INT64_C(9223372036854775807))
|
|
|
|
/* Maximum of unsigned integral types having a minimum size. */
|
|
# define UINT_LEAST8_MAX (255)
|
|
# define UINT_LEAST16_MAX (65535)
|
|
# define UINT_LEAST32_MAX (4294967295U)
|
|
# define UINT_LEAST64_MAX (__UINT64_C(18446744073709551615))
|
|
|
|
|
|
/* Minimum of fast signed integral types having a minimum size. */
|
|
# define INT_FAST8_MIN (-128)
|
|
# if __WORDSIZE == 64
|
|
# define INT_FAST16_MIN (-9223372036854775807L-1)
|
|
# define INT_FAST32_MIN (-9223372036854775807L-1)
|
|
# else
|
|
# define INT_FAST16_MIN (-2147483647-1)
|
|
# define INT_FAST32_MIN (-2147483647-1)
|
|
# endif
|
|
# define INT_FAST64_MIN (-__INT64_C(9223372036854775807)-1)
|
|
/* Maximum of fast signed integral types having a minimum size. */
|
|
# define INT_FAST8_MAX (127)
|
|
# if __WORDSIZE == 64
|
|
# define INT_FAST16_MAX (9223372036854775807L)
|
|
# define INT_FAST32_MAX (9223372036854775807L)
|
|
# else
|
|
# define INT_FAST16_MAX (2147483647)
|
|
# define INT_FAST32_MAX (2147483647)
|
|
# endif
|
|
# define INT_FAST64_MAX (__INT64_C(9223372036854775807))
|
|
|
|
/* Maximum of fast unsigned integral types having a minimum size. */
|
|
# define UINT_FAST8_MAX (255)
|
|
# if __WORDSIZE == 64
|
|
# define UINT_FAST16_MAX (18446744073709551615UL)
|
|
# define UINT_FAST32_MAX (18446744073709551615UL)
|
|
# else
|
|
# define UINT_FAST16_MAX (4294967295U)
|
|
# define UINT_FAST32_MAX (4294967295U)
|
|
# endif
|
|
# define UINT_FAST64_MAX (__UINT64_C(18446744073709551615))
|
|
|
|
|
|
/* Values to test for integral types holding `void *' pointer. */
|
|
# if __WORDSIZE == 64
|
|
# define INTPTR_MIN (-9223372036854775807L-1)
|
|
# define INTPTR_MAX (9223372036854775807L)
|
|
# define UINTPTR_MAX (18446744073709551615UL)
|
|
# else
|
|
# define INTPTR_MIN (-2147483647-1)
|
|
# define INTPTR_MAX (2147483647)
|
|
# define UINTPTR_MAX (4294967295U)
|
|
# endif
|
|
|
|
|
|
/* Minimum for largest signed integral type. */
|
|
# define INTMAX_MIN (-__INT64_C(9223372036854775807)-1)
|
|
/* Maximum for largest signed integral type. */
|
|
# define INTMAX_MAX (__INT64_C(9223372036854775807))
|
|
|
|
/* Maximum for largest unsigned integral type. */
|
|
# define UINTMAX_MAX (__UINT64_C(18446744073709551615))
|
|
|
|
|
|
/* Limits of other integer types. */
|
|
|
|
/* Limits of `ptrdiff_t' type. */
|
|
# if __WORDSIZE == 64
|
|
# define PTRDIFF_MIN (-9223372036854775807L-1)
|
|
# define PTRDIFF_MAX (9223372036854775807L)
|
|
# else
|
|
# if __WORDSIZE32_PTRDIFF_LONG
|
|
# define PTRDIFF_MIN (-2147483647L-1)
|
|
# define PTRDIFF_MAX (2147483647L)
|
|
# else
|
|
# define PTRDIFF_MIN (-2147483647-1)
|
|
# define PTRDIFF_MAX (2147483647)
|
|
# endif
|
|
# endif
|
|
|
|
/* Limits of `sig_atomic_t'. */
|
|
# define SIG_ATOMIC_MIN (-2147483647-1)
|
|
# define SIG_ATOMIC_MAX (2147483647)
|
|
|
|
/* Limit of `size_t' type. */
|
|
# if __WORDSIZE == 64
|
|
# define SIZE_MAX (18446744073709551615UL)
|
|
# else
|
|
# if __WORDSIZE32_SIZE_ULONG
|
|
# define SIZE_MAX (4294967295UL)
|
|
# else
|
|
# define SIZE_MAX (4294967295U)
|
|
# endif
|
|
# endif
|
|
|
|
/* Limits of `wchar_t'. */
|
|
# ifndef WCHAR_MIN
|
|
/* These constants might also be defined in <wchar.h>. */
|
|
# define WCHAR_MIN __WCHAR_MIN
|
|
# define WCHAR_MAX __WCHAR_MAX
|
|
# endif
|
|
|
|
/* Limits of `wint_t'. */
|
|
# define WINT_MIN (0u)
|
|
# define WINT_MAX (4294967295u)
|
|
|
|
/* Signed. */
|
|
# define INT8_C(c) c
|
|
# define INT16_C(c) c
|
|
# define INT32_C(c) c
|
|
# if __WORDSIZE == 64
|
|
# define INT64_C(c) c ## L
|
|
# else
|
|
# define INT64_C(c) c ## LL
|
|
# endif
|
|
|
|
/* Unsigned. */
|
|
# define UINT8_C(c) c
|
|
# define UINT16_C(c) c
|
|
# define UINT32_C(c) c ## U
|
|
# if __WORDSIZE == 64
|
|
# define UINT64_C(c) c ## UL
|
|
# else
|
|
# define UINT64_C(c) c ## ULL
|
|
# endif
|
|
|
|
/* Maximal type. */
|
|
# if __WORDSIZE == 64
|
|
# define INTMAX_C(c) c ## L
|
|
# define UINTMAX_C(c) c ## UL
|
|
# else
|
|
# define INTMAX_C(c) c ## LL
|
|
# define UINTMAX_C(c) c ## ULL
|
|
# endif
|
|
|
|
#if __GLIBC_USE (IEC_60559_BFP_EXT_C2X)
|
|
|
|
# define INT8_WIDTH 8
|
|
# define UINT8_WIDTH 8
|
|
# define INT16_WIDTH 16
|
|
# define UINT16_WIDTH 16
|
|
# define INT32_WIDTH 32
|
|
# define UINT32_WIDTH 32
|
|
# define INT64_WIDTH 64
|
|
# define UINT64_WIDTH 64
|
|
|
|
# define INT_LEAST8_WIDTH 8
|
|
# define UINT_LEAST8_WIDTH 8
|
|
# define INT_LEAST16_WIDTH 16
|
|
# define UINT_LEAST16_WIDTH 16
|
|
# define INT_LEAST32_WIDTH 32
|
|
# define UINT_LEAST32_WIDTH 32
|
|
# define INT_LEAST64_WIDTH 64
|
|
# define UINT_LEAST64_WIDTH 64
|
|
|
|
# define INT_FAST8_WIDTH 8
|
|
# define UINT_FAST8_WIDTH 8
|
|
# define INT_FAST16_WIDTH __WORDSIZE
|
|
# define UINT_FAST16_WIDTH __WORDSIZE
|
|
# define INT_FAST32_WIDTH __WORDSIZE
|
|
# define UINT_FAST32_WIDTH __WORDSIZE
|
|
# define INT_FAST64_WIDTH 64
|
|
# define UINT_FAST64_WIDTH 64
|
|
|
|
# define INTPTR_WIDTH __WORDSIZE
|
|
# define UINTPTR_WIDTH __WORDSIZE
|
|
|
|
# define INTMAX_WIDTH 64
|
|
# define UINTMAX_WIDTH 64
|
|
|
|
# define PTRDIFF_WIDTH __WORDSIZE
|
|
# define SIG_ATOMIC_WIDTH 32
|
|
# define SIZE_WIDTH __WORDSIZE
|
|
# define WCHAR_WIDTH 32
|
|
# define WINT_WIDTH 32
|
|
|
|
#endif
|
|
|
|
#endif /* stdint.h */
|