int_lib.h revision 3d763c0d3700e73b3aead8e65e04ec28efc56138
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#else
27#define FNALIAS(alias, name) _Pragma("GCC error(\"alias unsupported on this file format\")")
28#endif
29
30/* ABI macro definitions */
31
32#if __ARM_EABI__
33# define ARM_EABI_FNALIAS(aeabi_name, name)         \
34  void __aeabi_##aeabi_name() __attribute__((alias("__" #name)));
35# define COMPILER_RT_ABI __attribute__((pcs("aapcs")))
36#else
37# define ARM_EABI_FNALIAS(aeabi_name, name)
38# if defined(__arm__) && defined(_WIN32) && (!defined(_MSC_VER) || defined(__clang__))
39#   define COMPILER_RT_ABI __attribute__((pcs("aapcs")))
40# else
41#   define COMPILER_RT_ABI
42# endif
43#endif
44
45#ifdef _MSC_VER
46#define ALWAYS_INLINE __forceinline
47#define NOINLINE __declspec(noinline)
48#define NORETURN __declspec(noreturn)
49#define UNUSED
50#else
51#define ALWAYS_INLINE __attribute__((always_inline))
52#define NOINLINE __attribute__((noinline))
53#define NORETURN __attribute__((noreturn))
54#define UNUSED __attribute__((unused))
55#endif
56
57#if defined(__NetBSD__) && (defined(_KERNEL) || defined(_STANDALONE))
58/*
59 * Kernel and boot environment can't use normal headers,
60 * so use the equivalent system headers.
61 */
62#  include <machine/limits.h>
63#  include <sys/stdint.h>
64#  include <sys/types.h>
65#else
66/* Include the standard compiler builtin headers we use functionality from. */
67#  include <limits.h>
68#  include <stdint.h>
69#  include <stdbool.h>
70#  include <float.h>
71#endif
72
73/* Include the commonly used internal type definitions. */
74#include "int_types.h"
75
76/* Include internal utility function declarations. */
77#include "int_util.h"
78
79COMPILER_RT_ABI si_int __paritysi2(si_int a);
80COMPILER_RT_ABI si_int __paritydi2(di_int a);
81
82COMPILER_RT_ABI di_int __divdi3(di_int a, di_int b);
83COMPILER_RT_ABI si_int __divsi3(si_int a, si_int b);
84COMPILER_RT_ABI su_int __udivsi3(su_int n, su_int d);
85
86COMPILER_RT_ABI su_int __udivmodsi4(su_int a, su_int b, su_int* rem);
87COMPILER_RT_ABI du_int __udivmoddi4(du_int a, du_int b, du_int* rem);
88#ifdef CRT_HAS_128BIT
89COMPILER_RT_ABI si_int __clzti2(ti_int a);
90COMPILER_RT_ABI tu_int __udivmodti4(tu_int a, tu_int b, tu_int* rem);
91#endif
92
93/* Definitions for builtins unavailable on MSVC */
94#if defined(_MSC_VER) && !defined(__clang__)
95#include <intrin.h>
96
97uint32_t __inline __builtin_ctz(uint32_t value) {
98  uint32_t trailing_zero = 0;
99  if (_BitScanForward(&trailing_zero, value))
100    return trailing_zero;
101  return 32;
102}
103
104uint32_t __inline __builtin_clz(uint32_t value) {
105  uint32_t leading_zero = 0;
106  if (_BitScanReverse(&leading_zero, value))
107    return 31 - leading_zero;
108  return 32;
109}
110
111#if defined(_M_ARM) || defined(_M_X64)
112uint32_t __inline __builtin_clzll(uint64_t value) {
113  uint32_t leading_zero = 0;
114  if (_BitScanReverse64(&leading_zero, value))
115    return 63 - leading_zero;
116  return 64;
117}
118#else
119uint32_t __inline __builtin_clzll(uint64_t value) {
120  if (value == 0)
121    return 64;
122  uint32_t msh = (uint32_t)(value >> 32);
123  uint32_t lsh = (uint32_t)(value & 0xFFFFFFFF);
124  if (msh != 0)
125    return __builtin_clz(msh);
126  return 32 + __builtin_clz(lsh);
127}
128#endif
129
130#define __builtin_clzl __builtin_clzll
131#endif // defined(_MSC_VER) && !defined(__clang__)
132
133#endif /* INT_LIB_H */
134