contrib/compiler-rt/lib/builtins/int_lib.h

   1 /* ===-- int_lib.h - configuration header for compiler-rt  -----------------===
   2  *
   3  *                     The LLVM Compiler Infrastructure
   4  *
   5  * This file is dual licensed under the MIT and the University of Illinois Open
   6  * Source Licenses. See LICENSE.TXT for details.
   7  *
   8  * ===----------------------------------------------------------------------===
   9  *
  10  * This file is a configuration header for compiler-rt.
  11  * This file is not part of the interface of this library.
  12  *
  13  * ===----------------------------------------------------------------------===
  14  */
  15
  16 #ifndef INT_LIB_H
  17 #define INT_LIB_H
  18
  19 /* Assumption: Signed integral is 2's complement. */
  20 /* Assumption: Right shift of signed negative is arithmetic shift. */
  21 /* Assumption: Endianness is little or big (not mixed). */
  22
  23 #if defined(__ELF__)
  24 #define FNALIAS(alias_name, original_name) \
  25   void alias_name() __attribute__((__alias__(#original_name)))
  26 #define COMPILER_RT_ALIAS(aliasee) __attribute__((__alias__(#aliasee)))
  27 #else
  28 #define FNALIAS(alias, name) _Pragma("GCC error(\"alias unsupported on this file format\")")
  29 #define COMPILER_RT_ALIAS(aliasee) _Pragma("GCC error(\"alias unsupported on this file format\")")
  30 #endif
  31
  32 /* ABI macro definitions */
  33
  34 #if __ARM_EABI__
  35 # if defined(COMPILER_RT_ARMHF_TARGET) || (!defined(__clang__) && \
  36      defined(__GNUC__) && (__GNUC__ < 4 || __GNUC__ == 4 && __GNUC_MINOR__ < 5))
  37 /* The pcs attribute was introduced in GCC 4.5.0 */
  38 #   define COMPILER_RT_ABI
  39 # else
  40 #   define COMPILER_RT_ABI __attribute__((__pcs__("aapcs")))
  41 # endif
  42 #else
  43 # define COMPILER_RT_ABI
  44 #endif
  45
  46 #define AEABI_RTABI __attribute__((__pcs__("aapcs")))
  47
  48 #if defined(_MSC_VER) && !defined(__clang__)
  49 #define ALWAYS_INLINE __forceinline
  50 #define NOINLINE __declspec(noinline)
  51 #define NORETURN __declspec(noreturn)
  52 #define UNUSED
  53 #else
  54 #define ALWAYS_INLINE __attribute__((always_inline))
  55 #define NOINLINE __attribute__((noinline))
  56 #define NORETURN __attribute__((noreturn))
  57 #define UNUSED __attribute__((unused))
  58 #endif
  59
  60 #if (defined(__FreeBSD__) || defined(__NetBSD__)) && (defined(_KERNEL) || defined(_STANDALONE))
  61 /*
  62  * Kernel and boot environment can't use normal headers,
  63  * so use the equivalent system headers.
  64  */
  65 #ifdef __FreeBSD__
  66 #  include <sys/limits.h>
  67 #else
  68 #  include <machine/limits.h>
  69 #endif
  70 #  include <sys/stdint.h>
  71 #  include <sys/types.h>
  72 #else
  73 /* Include the standard compiler builtin headers we use functionality from. */
  74 #  include <limits.h>
  75 #  include <stdint.h>
  76 #  include <stdbool.h>
  77 #  include <float.h>
  78 #endif
  79
  80 /* Include the commonly used internal type definitions. */
  81 #include "int_types.h"
  82
  83 /* Include internal utility function declarations. */
  84 #include "int_util.h"
  85
  86 /*
  87  * Workaround for LLVM bug 11663.  Prevent endless recursion in
  88  * __c?zdi2(), where calls to __builtin_c?z() are expanded to
  89  * __c?zdi2() instead of __c?zsi2().
  90  *
  91  * Instead of placing this workaround in c?zdi2.c, put it in this
  92  * global header to prevent other C files from making the detour
  93  * through __c?zdi2() as well.
  94  *
  95  * This problem has been observed on FreeBSD for sparc64 and
  96  * mips64 with GCC 4.2.1, and for riscv with GCC 5.2.0.
  97  * Presumably it's any version of GCC, and targeting an arch that
  98  * does not have dedicated bit counting instructions.
  99  */
 100 #if defined(__FreeBSD__) && (defined(__sparc64__) || \
 101     defined(__mips_n32) || defined(__mips_n64) || defined(__mips_o64) || \
 102     defined(__riscv))
 103 si_int __clzsi2(si_int);
 104 si_int __ctzsi2(si_int);
 105 #define __builtin_clz __clzsi2
 106 #define __builtin_ctz __ctzsi2
 107 #endif /* FreeBSD && (sparc64 || mips_n32 || mips_n64 || mips_o64 || riscv) */
 108
 109 COMPILER_RT_ABI si_int __paritysi2(si_int a);
 110 COMPILER_RT_ABI si_int __paritydi2(di_int a);
 111
 112 COMPILER_RT_ABI di_int __divdi3(di_int a, di_int b);
 113 COMPILER_RT_ABI si_int __divsi3(si_int a, si_int b);
 114 COMPILER_RT_ABI su_int __udivsi3(su_int n, su_int d);
 115
 116 COMPILER_RT_ABI su_int __udivmodsi4(su_int a, su_int b, su_int* rem);
 117 COMPILER_RT_ABI du_int __udivmoddi4(du_int a, du_int b, du_int* rem);
 118 #ifdef CRT_HAS_128BIT
 119 COMPILER_RT_ABI si_int __clzti2(ti_int a);
 120 COMPILER_RT_ABI tu_int __udivmodti4(tu_int a, tu_int b, tu_int* rem);
 121 #endif
 122
 123 /* Definitions for builtins unavailable on MSVC */
 124 #if defined(_MSC_VER) && !defined(__clang__)
 125 #include <intrin.h>
 126
 127 uint32_t __inline __builtin_ctz(uint32_t value) {
 128   unsigned long trailing_zero = 0;
 129   if (_BitScanForward(&trailing_zero, value))
 130     return trailing_zero;
 131   return 32;
 132 }
 133
 134 uint32_t __inline __builtin_clz(uint32_t value) {
 135   unsigned long leading_zero = 0;
 136   if (_BitScanReverse(&leading_zero, value))
 137     return 31 - leading_zero;
 138   return 32;
 139 }
 140
 141 #if defined(_M_ARM) || defined(_M_X64)
 142 uint32_t __inline __builtin_clzll(uint64_t value) {
 143   unsigned long leading_zero = 0;
 144   if (_BitScanReverse64(&leading_zero, value))
 145     return 63 - leading_zero;
 146   return 64;
 147 }
 148 #else
 149 uint32_t __inline __builtin_clzll(uint64_t value) {
 150   if (value == 0)
 151     return 64;
 152   uint32_t msh = (uint32_t)(value >> 32);
 153   uint32_t lsh = (uint32_t)(value & 0xFFFFFFFF);
 154   if (msh != 0)
 155     return __builtin_clz(msh);
 156   return 32 + __builtin_clz(lsh);
 157 }
 158 #endif
 159
 160 #define __builtin_clzl __builtin_clzll
 161 #endif /* defined(_MSC_VER) && !defined(__clang__) */
 162
 163 #endif /* INT_LIB_H */