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
__builtin_ctz(uint32_t value)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
__builtin_clz(uint32_t value)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)
__builtin_clzll(uint64_t value)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
__builtin_clzll(uint64_t value)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 */
164