1 /* SPDX-License-Identifier: BSD-2-Clause */ 2 /* 3 * Copyright (c) 2014, STMicroelectronics International N.V. 4 */ 5 6 #ifndef COMPILER_H 7 #define COMPILER_H 8 9 /* 10 * Macros that should be used instead of using __attribute__ directly to 11 * ease portability and make the code easier to read. 12 * 13 * Some of the defines below is known to sometimes cause conflicts when 14 * this file is included from xtest in normal world. It is assumed that 15 * the conflicting defines has the same meaning in that environment. 16 * Surrounding the troublesome defines with #ifndef should be enough. 17 */ 18 #define __deprecated __attribute__((deprecated)) 19 #ifndef __packed 20 #define __packed __attribute__((packed)) 21 #endif 22 #define __weak __attribute__((weak)) 23 #ifndef __noreturn 24 #define __noreturn __attribute__((__noreturn__)) 25 #endif 26 #define __pure __attribute__((pure)) 27 #define __aligned(x) __attribute__((aligned(x))) 28 #define __printf(a, b) __attribute__((format(printf, a, b))) 29 #define __noinline __attribute__((noinline)) 30 #define __attr_const __attribute__((__const__)) 31 #ifndef __unused 32 #define __unused __attribute__((unused)) 33 #endif 34 #define __maybe_unused __attribute__((unused)) 35 #ifndef __used 36 #define __used __attribute__((__used__)) 37 #endif 38 #define __must_check __attribute__((warn_unused_result)) 39 #define __cold __attribute__((__cold__)) 40 #define __section(x) __attribute__((section(x))) 41 #define __data __section(".data") 42 #define __bss __section(".bss") 43 #ifdef __clang__ 44 #define __SECTION_FLAGS_RODATA 45 #else 46 /* 47 * Override sections flags/type generated by the C compiler to make sure they 48 * are: "a",%progbits (thus creating an allocatable, non-writeable, non- 49 * executable data section). 50 * The trailing '//' comments out the flags generated by the compiler. 51 * This avoids a harmless warning with GCC. 52 */ 53 #define __SECTION_FLAGS_RODATA ",\"a\",%progbits //" 54 #endif 55 #define __rodata __section(".rodata" __SECTION_FLAGS_RODATA) 56 #define __rodata_unpaged(x) \ 57 __section(".rodata.__unpaged." x __SECTION_FLAGS_RODATA) 58 #ifdef CFG_VIRTUALIZATION 59 #define __nex_bss __section(".nex_bss") 60 #define __nex_data __section(".nex_data") 61 #else /* CFG_VIRTUALIZATION */ 62 #define __nex_bss 63 #define __nex_data 64 #endif /* CFG_VIRTUALIZATION */ 65 #define __noprof __attribute__((no_instrument_function)) 66 #define __nostackcheck __attribute__((no_instrument_function)) 67 68 #define __compiler_bswap64(x) __builtin_bswap64((x)) 69 #define __compiler_bswap32(x) __builtin_bswap32((x)) 70 #define __compiler_bswap16(x) __builtin_bswap16((x)) 71 72 #define __GCC_VERSION (__GNUC__ * 10000 + __GNUC_MINOR__ * 100 + \ 73 __GNUC_PATCHLEVEL__) 74 75 #if __GCC_VERSION >= 50100 && !defined(__CHECKER__) 76 #define __HAVE_BUILTIN_OVERFLOW 1 77 #endif 78 79 #ifdef __HAVE_BUILTIN_OVERFLOW 80 #define __compiler_add_overflow(a, b, res) \ 81 __builtin_add_overflow((a), (b), (res)) 82 83 #define __compiler_sub_overflow(a, b, res) \ 84 __builtin_sub_overflow((a), (b), (res)) 85 86 #define __compiler_mul_overflow(a, b, res) \ 87 __builtin_mul_overflow((a), (b), (res)) 88 #else /*!__HAVE_BUILTIN_OVERFLOW*/ 89 90 /* 91 * Copied/inspired from https://www.fefe.de/intof.html 92 */ 93 94 #define __INTOF_ASSIGN(dest, src) (__extension__({ \ 95 typeof(src) __intof_x = (src); \ 96 typeof(dest) __intof_y = __intof_x; \ 97 (((uintmax_t)__intof_x == (uintmax_t)__intof_y) && \ 98 ((__intof_x < 1) == (__intof_y < 1)) ? \ 99 (void)((dest) = __intof_y) , 0 : 1); \ 100 })) 101 102 #define __INTOF_ADD(c, a, b) (__extension__({ \ 103 typeof(a) __intofa_a = (a); \ 104 typeof(b) __intofa_b = (b); \ 105 intmax_t __intofa_a_signed = __intofa_a; \ 106 uintmax_t __intofa_a_unsigned = __intofa_a; \ 107 intmax_t __intofa_b_signed = __intofa_b; \ 108 uintmax_t __intofa_b_unsigned = __intofa_b; \ 109 \ 110 __intofa_b < 1 ? \ 111 __intofa_a < 1 ? \ 112 ((INTMAX_MIN - __intofa_b_signed <= \ 113 __intofa_a_signed)) ? \ 114 __INTOF_ASSIGN((c), __intofa_a_signed + \ 115 __intofa_b_signed) : 1 \ 116 : \ 117 ((__intofa_a_unsigned >= (uintmax_t)-__intofa_b) ? \ 118 __INTOF_ASSIGN((c), __intofa_a_unsigned + \ 119 __intofa_b_signed) \ 120 : \ 121 __INTOF_ASSIGN((c), \ 122 (intmax_t)(__intofa_a_unsigned + \ 123 __intofa_b_signed))) \ 124 : \ 125 __intofa_a < 1 ? \ 126 ((__intofa_b_unsigned >= (uintmax_t)-__intofa_a) ? \ 127 __INTOF_ASSIGN((c), __intofa_a_signed + \ 128 __intofa_b_unsigned) \ 129 : \ 130 __INTOF_ASSIGN((c), \ 131 (intmax_t)(__intofa_a_signed + \ 132 __intofa_b_unsigned))) \ 133 : \ 134 ((UINTMAX_MAX - __intofa_b_unsigned >= \ 135 __intofa_a_unsigned) ? \ 136 __INTOF_ASSIGN((c), __intofa_a_unsigned + \ 137 __intofa_b_unsigned) : 1); \ 138 })) 139 140 #define __INTOF_SUB(c, a, b) (__extension__({ \ 141 typeof(a) __intofs_a = a; \ 142 typeof(b) __intofs_b = b; \ 143 intmax_t __intofs_a_signed = __intofs_a; \ 144 uintmax_t __intofs_a_unsigned = __intofs_a; \ 145 intmax_t __intofs_b_signed = __intofs_b; \ 146 uintmax_t __intofs_b_unsigned = __intofs_b; \ 147 \ 148 __intofs_b < 1 ? \ 149 __intofs_a < 1 ? \ 150 ((INTMAX_MAX + __intofs_b_signed >= \ 151 __intofs_a_signed) ? \ 152 __INTOF_ASSIGN((c), __intofs_a_signed - \ 153 __intofs_b_signed) : 1) \ 154 : \ 155 (((uintmax_t)(UINTMAX_MAX + __intofs_b_signed) >= \ 156 __intofs_a_unsigned) ? \ 157 __INTOF_ASSIGN((c), __intofs_a - \ 158 __intofs_b) : 1) \ 159 : \ 160 __intofs_a < 1 ? \ 161 (((intmax_t)(INTMAX_MIN + __intofs_b) <= \ 162 __intofs_a_signed) ? \ 163 __INTOF_ASSIGN((c), \ 164 (intmax_t)(__intofs_a_signed - \ 165 __intofs_b_unsigned)) : 1) \ 166 : \ 167 ((__intofs_b_unsigned <= __intofs_a_unsigned) ? \ 168 __INTOF_ASSIGN((c), __intofs_a_unsigned - \ 169 __intofs_b_unsigned) \ 170 : \ 171 __INTOF_ASSIGN((c), \ 172 (intmax_t)(__intofs_a_unsigned - \ 173 __intofs_b_unsigned))); \ 174 })) 175 176 /* 177 * Dealing with detecting overflow in multiplication of integers. 178 * 179 * First step is to remove two corner cases with the minum signed integer 180 * which can't be represented as a positive integer + sign. 181 * Multiply with 0 or 1 can't overflow, no checking needed of the operation, 182 * only if it can be assigned to the result. 183 * 184 * After the corner cases are eliminated we convert the two factors to 185 * positive unsigned values, keeping track of the original in another 186 * variable which is used at the end to determine the sign of the product. 187 * 188 * The two terms (a and b) are divided into upper and lower half (x1 upper 189 * and x0 lower), so the product is: 190 * ((a1 << hshift) + a0) * ((b1 << hshift) + b0) 191 * which also is: 192 * ((a1 * b1) << (hshift * 2)) + (T1) 193 * ((a1 * b0 + a0 * b1) << hshift) + (T2) 194 * (a0 * b0) (T3) 195 * 196 * From this we can tell and (a1 * b1) has to be 0 or we'll overflow, that 197 * is, at least one of a1 or b1 has to be 0. Once this has been checked the 198 * addition: ((a1 * b0) << hshift) + ((a0 * b1) << hshift) 199 * isn't an addition as one of the terms will be 0. 200 * 201 * Since each factor in: (a0 * b0) 202 * only uses half the capicity of the underlaying type it can't overflow 203 * 204 * The addition of T2 and T3 can overflow so we use __INTOF_ADD() to 205 * perform that addition. If the addition succeeds without overflow the 206 * result is assigned the required sign and checked for overflow again. 207 */ 208 209 #define __intof_mul_negate ((__intof_oa < 1) != (__intof_ob < 1)) 210 #define __intof_mul_hshift (sizeof(uintmax_t) * 8 / 2) 211 #define __intof_mul_hmask (UINTMAX_MAX >> __intof_mul_hshift) 212 #define __intof_mul_a0 ((uintmax_t)(__intof_a) >> __intof_mul_hshift) 213 #define __intof_mul_b0 ((uintmax_t)(__intof_b) >> __intof_mul_hshift) 214 #define __intof_mul_a1 ((uintmax_t)(__intof_a) & __intof_mul_hmask) 215 #define __intof_mul_b1 ((uintmax_t)(__intof_b) & __intof_mul_hmask) 216 #define __intof_mul_t (__intof_mul_a1 * __intof_mul_b0 + \ 217 __intof_mul_a0 * __intof_mul_b1) 218 219 #define __INTOF_MUL(c, a, b) (__extension__({ \ 220 typeof(a) __intof_oa = (a); \ 221 typeof(a) __intof_a = __intof_oa < 1 ? -__intof_oa : __intof_oa; \ 222 typeof(b) __intof_ob = (b); \ 223 typeof(b) __intof_b = __intof_ob < 1 ? -__intof_ob : __intof_ob; \ 224 typeof(c) __intof_c; \ 225 \ 226 __intof_oa == 0 || __intof_ob == 0 || \ 227 __intof_oa == 1 || __intof_ob == 1 ? \ 228 __INTOF_ASSIGN((c), __intof_oa * __intof_ob) : \ 229 (__intof_mul_a0 && __intof_mul_b0) || \ 230 __intof_mul_t > __intof_mul_hmask ? 1 : \ 231 __INTOF_ADD((__intof_c), __intof_mul_t << __intof_mul_hshift, \ 232 __intof_mul_a1 * __intof_mul_b1) ? 1 : \ 233 __intof_mul_negate ? __INTOF_ASSIGN((c), -__intof_c) : \ 234 __INTOF_ASSIGN((c), __intof_c); \ 235 })) 236 237 #define __compiler_add_overflow(a, b, res) __INTOF_ADD(*(res), (a), (b)) 238 #define __compiler_sub_overflow(a, b, res) __INTOF_SUB(*(res), (a), (b)) 239 #define __compiler_mul_overflow(a, b, res) __INTOF_MUL(*(res), (a), (b)) 240 241 #endif /*!__HAVE_BUILTIN_OVERFLOW*/ 242 243 #define __compiler_compare_and_swap(p, oval, nval) \ 244 __atomic_compare_exchange_n((p), (oval), (nval), true, \ 245 __ATOMIC_ACQUIRE, __ATOMIC_RELAXED) \ 246 247 #define __compiler_atomic_load(p) __atomic_load_n((p), __ATOMIC_RELAXED) 248 #define __compiler_atomic_store(p, val) \ 249 __atomic_store_n((p), (val), __ATOMIC_RELAXED) 250 251 #define barrier() asm volatile ("" : : : "memory") 252 253 #ifndef __has_attribute 254 #define __has_attribute(x) 0 255 #endif 256 257 #if __has_attribute(__fallthrough__) 258 #define fallthrough __attribute__((__fallthrough__)) 259 #else 260 #define fallthrough do {} while (0) /* fallthrough */ 261 #endif 262 263 #endif /*COMPILER_H*/ 264