xref: /linux/include/linux/compiler.h (revision 22f5468731491e53356ba7c028f0fdea20b18e2c)
1b2441318SGreg Kroah-Hartman /* SPDX-License-Identifier: GPL-2.0 */
21da177e4SLinus Torvalds #ifndef __LINUX_COMPILER_H
31da177e4SLinus Torvalds #define __LINUX_COMPILER_H
41da177e4SLinus Torvalds 
5d1515582SWill Deacon #include <linux/compiler_types.h>
6d1515582SWill Deacon 
71da177e4SLinus Torvalds #ifndef __ASSEMBLY__
81da177e4SLinus Torvalds 
91da177e4SLinus Torvalds #ifdef __KERNEL__
101da177e4SLinus Torvalds 
112ed84eebSSteven Rostedt /*
122ed84eebSSteven Rostedt  * Note: DISABLE_BRANCH_PROFILING can be used by special lowlevel code
132ed84eebSSteven Rostedt  * to disable branch tracing on a per file basis.
142ed84eebSSteven Rostedt  */
15134e6a03SSteven Rostedt (VMware) void ftrace_likely_update(struct ftrace_likely_data *f, int val,
16d45ae1f7SSteven Rostedt (VMware) 			  int expect, int is_constant);
17a18ef64fSArnd Bergmann #if defined(CONFIG_TRACE_BRANCH_PROFILING) \
18a18ef64fSArnd Bergmann     && !defined(DISABLE_BRANCH_PROFILING) && !defined(__CHECKER__)
191f0d69a9SSteven Rostedt #define likely_notrace(x)	__builtin_expect(!!(x), 1)
201f0d69a9SSteven Rostedt #define unlikely_notrace(x)	__builtin_expect(!!(x), 0)
211f0d69a9SSteven Rostedt 
22d45ae1f7SSteven Rostedt (VMware) #define __branch_check__(x, expect, is_constant) ({			\
232026d357SMikulas Patocka 			long ______r;					\
24134e6a03SSteven Rostedt (VMware) 			static struct ftrace_likely_data		\
25e04462fbSMiguel Ojeda 				__aligned(4)				\
2633def849SJoe Perches 				__section("_ftrace_annotated_branch")	\
271f0d69a9SSteven Rostedt 				______f = {				\
28134e6a03SSteven Rostedt (VMware) 				.data.func = __func__,			\
29134e6a03SSteven Rostedt (VMware) 				.data.file = __FILE__,			\
30134e6a03SSteven Rostedt (VMware) 				.data.line = __LINE__,			\
311f0d69a9SSteven Rostedt 			};						\
32d45ae1f7SSteven Rostedt (VMware) 			______r = __builtin_expect(!!(x), expect);	\
33d45ae1f7SSteven Rostedt (VMware) 			ftrace_likely_update(&______f, ______r,		\
34d45ae1f7SSteven Rostedt (VMware) 					     expect, is_constant);	\
351f0d69a9SSteven Rostedt 			______r;					\
361f0d69a9SSteven Rostedt 		})
371f0d69a9SSteven Rostedt 
381f0d69a9SSteven Rostedt /*
391f0d69a9SSteven Rostedt  * Using __builtin_constant_p(x) to ignore cases where the return
401f0d69a9SSteven Rostedt  * value is always the same.  This idea is taken from a similar patch
411f0d69a9SSteven Rostedt  * written by Daniel Walker.
421f0d69a9SSteven Rostedt  */
431f0d69a9SSteven Rostedt # ifndef likely
44d45ae1f7SSteven Rostedt (VMware) #  define likely(x)	(__branch_check__(x, 1, __builtin_constant_p(x)))
451f0d69a9SSteven Rostedt # endif
461f0d69a9SSteven Rostedt # ifndef unlikely
47d45ae1f7SSteven Rostedt (VMware) #  define unlikely(x)	(__branch_check__(x, 0, __builtin_constant_p(x)))
481f0d69a9SSteven Rostedt # endif
492bcd521aSSteven Rostedt 
502bcd521aSSteven Rostedt #ifdef CONFIG_PROFILE_ALL_BRANCHES
512bcd521aSSteven Rostedt /*
522bcd521aSSteven Rostedt  * "Define 'is'", Bill Clinton
532bcd521aSSteven Rostedt  * "Define 'if'", Steven Rostedt
542bcd521aSSteven Rostedt  */
55a15fd609SLinus Torvalds #define if(cond, ...) if ( __trace_if_var( !!(cond , ## __VA_ARGS__) ) )
56a15fd609SLinus Torvalds 
57a15fd609SLinus Torvalds #define __trace_if_var(cond) (__builtin_constant_p(cond) ? (cond) : __trace_if_value(cond))
58a15fd609SLinus Torvalds 
59a15fd609SLinus Torvalds #define __trace_if_value(cond) ({			\
602bcd521aSSteven Rostedt 	static struct ftrace_branch_data		\
61e04462fbSMiguel Ojeda 		__aligned(4)				\
6233def849SJoe Perches 		__section("_ftrace_branch")		\
63a15fd609SLinus Torvalds 		__if_trace = {				\
642bcd521aSSteven Rostedt 			.func = __func__,		\
652bcd521aSSteven Rostedt 			.file = __FILE__,		\
662bcd521aSSteven Rostedt 			.line = __LINE__,		\
672bcd521aSSteven Rostedt 		};					\
68a15fd609SLinus Torvalds 	(cond) ?					\
69a15fd609SLinus Torvalds 		(__if_trace.miss_hit[1]++,1) :		\
70a15fd609SLinus Torvalds 		(__if_trace.miss_hit[0]++,0);		\
71a15fd609SLinus Torvalds })
72a15fd609SLinus Torvalds 
732bcd521aSSteven Rostedt #endif /* CONFIG_PROFILE_ALL_BRANCHES */
742bcd521aSSteven Rostedt 
751f0d69a9SSteven Rostedt #else
761da177e4SLinus Torvalds # define likely(x)	__builtin_expect(!!(x), 1)
771da177e4SLinus Torvalds # define unlikely(x)	__builtin_expect(!!(x), 0)
782f0df49cSSteven Rostedt (VMware) # define likely_notrace(x)	likely(x)
792f0df49cSSteven Rostedt (VMware) # define unlikely_notrace(x)	unlikely(x)
801f0d69a9SSteven Rostedt #endif
811da177e4SLinus Torvalds 
821da177e4SLinus Torvalds /* Optimization barrier */
831da177e4SLinus Torvalds #ifndef barrier
843347acc6SArvind Sankar /* The "volatile" is due to gcc bugs */
853347acc6SArvind Sankar # define barrier() __asm__ __volatile__("": : :"memory")
861da177e4SLinus Torvalds #endif
871da177e4SLinus Torvalds 
887829fb09SDaniel Borkmann #ifndef barrier_data
893347acc6SArvind Sankar /*
903347acc6SArvind Sankar  * This version is i.e. to prevent dead stores elimination on @ptr
913347acc6SArvind Sankar  * where gcc and llvm may behave differently when otherwise using
923347acc6SArvind Sankar  * normal barrier(): while gcc behavior gets along with a normal
933347acc6SArvind Sankar  * barrier(), llvm needs an explicit input variable to be assumed
943347acc6SArvind Sankar  * clobbered. The issue is as follows: while the inline asm might
953347acc6SArvind Sankar  * access any memory it wants, the compiler could have fit all of
963347acc6SArvind Sankar  * @ptr into memory registers instead, and since @ptr never escaped
973347acc6SArvind Sankar  * from that, it proved that the inline asm wasn't touching any of
983347acc6SArvind Sankar  * it. This version works well with both compilers, i.e. we're telling
993347acc6SArvind Sankar  * the compiler that the inline asm absolutely may see the contents
1003347acc6SArvind Sankar  * of @ptr. See also: https://llvm.org/bugs/show_bug.cgi?id=15495
1013347acc6SArvind Sankar  */
1023347acc6SArvind Sankar # define barrier_data(ptr) __asm__ __volatile__("": :"r"(ptr) :"memory")
1037829fb09SDaniel Borkmann #endif
1047829fb09SDaniel Borkmann 
105173a3efdSArnd Bergmann /* workaround for GCC PR82365 if needed */
106173a3efdSArnd Bergmann #ifndef barrier_before_unreachable
107173a3efdSArnd Bergmann # define barrier_before_unreachable() do { } while (0)
108173a3efdSArnd Bergmann #endif
109173a3efdSArnd Bergmann 
11038938c87SDavid Daney /* Unreachable code */
11103f16cd0SJosh Poimboeuf #ifdef CONFIG_OBJTOOL
112d0c2e691SJosh Poimboeuf /*
113d0c2e691SJosh Poimboeuf  * These macros help objtool understand GCC code flow for unreachable code.
114d0c2e691SJosh Poimboeuf  * The __COUNTER__ based labels are a hack to make each instance of the macros
115d0c2e691SJosh Poimboeuf  * unique, to convince GCC not to merge duplicate inline asm statements.
116d0c2e691SJosh Poimboeuf  */
117f1069a87SVasily Gorbik #define __stringify_label(n) #n
118f1069a87SVasily Gorbik 
119cb8a2ef0STiezhu Yang #define __annotate_reachable(c) ({					\
120cb8a2ef0STiezhu Yang 	asm volatile(__stringify_label(c) ":\n\t"			\
121cb8a2ef0STiezhu Yang 			".pushsection .discard.reachable\n\t"		\
122cb8a2ef0STiezhu Yang 			".long " __stringify_label(c) "b - .\n\t"	\
123cb8a2ef0STiezhu Yang 			".popsection\n\t");				\
124cb8a2ef0STiezhu Yang })
125cb8a2ef0STiezhu Yang #define annotate_reachable() __annotate_reachable(__COUNTER__)
126cb8a2ef0STiezhu Yang 
127f1069a87SVasily Gorbik #define __annotate_unreachable(c) ({					\
128f1069a87SVasily Gorbik 	asm volatile(__stringify_label(c) ":\n\t"			\
12996af6cd0SIngo Molnar 		     ".pushsection .discard.unreachable\n\t"		\
130f1069a87SVasily Gorbik 		     ".long " __stringify_label(c) "b - .\n\t"		\
131dcce50e6SJosh Poimboeuf 		     ".popsection\n\t" : : "i" (c));			\
132649ea4d5SJosh Poimboeuf })
133f1069a87SVasily Gorbik #define annotate_unreachable() __annotate_unreachable(__COUNTER__)
134f1069a87SVasily Gorbik 
13587b512deSJosh Poimboeuf /* Annotate a C jump table to allow objtool to follow the code flow */
13633def849SJoe Perches #define __annotate_jump_table __section(".rodata..c_jump_table")
13787b512deSJosh Poimboeuf 
13803f16cd0SJosh Poimboeuf #else /* !CONFIG_OBJTOOL */
139cb8a2ef0STiezhu Yang #define annotate_reachable()
140649ea4d5SJosh Poimboeuf #define annotate_unreachable()
14187b512deSJosh Poimboeuf #define __annotate_jump_table
14203f16cd0SJosh Poimboeuf #endif /* CONFIG_OBJTOOL */
143649ea4d5SJosh Poimboeuf 
14438938c87SDavid Daney #ifndef unreachable
145fe0640ebSndesaulniers@google.com # define unreachable() do {		\
146fe0640ebSndesaulniers@google.com 	annotate_unreachable();		\
147fe0640ebSndesaulniers@google.com 	__builtin_unreachable();	\
148fe0640ebSndesaulniers@google.com } while (0)
14938938c87SDavid Daney #endif
15038938c87SDavid Daney 
151b67067f1SNicholas Piggin /*
152b67067f1SNicholas Piggin  * KENTRY - kernel entry point
153b67067f1SNicholas Piggin  * This can be used to annotate symbols (functions or data) that are used
154b67067f1SNicholas Piggin  * without their linker symbol being referenced explicitly. For example,
155b67067f1SNicholas Piggin  * interrupt vector handlers, or functions in the kernel image that are found
156b67067f1SNicholas Piggin  * programatically.
157b67067f1SNicholas Piggin  *
158b67067f1SNicholas Piggin  * Not required for symbols exported with EXPORT_SYMBOL, or initcalls. Those
159b67067f1SNicholas Piggin  * are handled in their own way (with KEEP() in linker scripts).
160b67067f1SNicholas Piggin  *
161b67067f1SNicholas Piggin  * KENTRY can be avoided if the symbols in question are marked as KEEP() in the
162b67067f1SNicholas Piggin  * linker script. For example an architecture could KEEP() its entire
163b67067f1SNicholas Piggin  * boot/exception vector code rather than annotate each function and data.
164b67067f1SNicholas Piggin  */
165b67067f1SNicholas Piggin #ifndef KENTRY
166b67067f1SNicholas Piggin # define KENTRY(sym)						\
167b67067f1SNicholas Piggin 	extern typeof(sym) sym;					\
168b67067f1SNicholas Piggin 	static const unsigned long __kentry_##sym		\
169b67067f1SNicholas Piggin 	__used							\
170a25c13b3SNick Desaulniers 	__attribute__((__section__("___kentry+" #sym)))		\
171b67067f1SNicholas Piggin 	= (unsigned long)&sym;
172b67067f1SNicholas Piggin #endif
173b67067f1SNicholas Piggin 
1741da177e4SLinus Torvalds #ifndef RELOC_HIDE
1751da177e4SLinus Torvalds # define RELOC_HIDE(ptr, off)					\
1761da177e4SLinus Torvalds   ({ unsigned long __ptr;					\
1771da177e4SLinus Torvalds      __ptr = (unsigned long) (ptr);				\
1781da177e4SLinus Torvalds     (typeof(ptr)) (__ptr + (off)); })
1791da177e4SLinus Torvalds #endif
1801da177e4SLinus Torvalds 
181f6b5f1a5SGuenter Roeck #define absolute_pointer(val)	RELOC_HIDE((void *)(val), 0)
182f6b5f1a5SGuenter Roeck 
183fe8c8a12SCesar Eduardo Barros #ifndef OPTIMIZER_HIDE_VAR
1843e2ffd65SMichael S. Tsirkin /* Make the optimizer believe the variable can be manipulated arbitrarily. */
1853e2ffd65SMichael S. Tsirkin #define OPTIMIZER_HIDE_VAR(var)						\
1863e2ffd65SMichael S. Tsirkin 	__asm__ ("" : "=r" (var) : "0" (var))
187fe8c8a12SCesar Eduardo Barros #endif
188fe8c8a12SCesar Eduardo Barros 
189a8306f2dSNick Desaulniers #define __UNIQUE_ID(prefix) __PASTE(__PASTE(__UNIQUE_ID_, prefix), __COUNTER__)
1906f33d587SRusty Russell 
19137d1a04bSThomas Gleixner /**
19237d1a04bSThomas Gleixner  * data_race - mark an expression as containing intentional data races
19337d1a04bSThomas Gleixner  *
19437d1a04bSThomas Gleixner  * This data_race() macro is useful for situations in which data races
19537d1a04bSThomas Gleixner  * should be forgiven.  One example is diagnostic code that accesses
19637d1a04bSThomas Gleixner  * shared variables but is not a part of the core synchronization design.
197020e6c22SPaul E. McKenney  * For example, if accesses to a given variable are protected by a lock,
198020e6c22SPaul E. McKenney  * except for diagnostic code, then the accesses under the lock should
199020e6c22SPaul E. McKenney  * be plain C-language accesses and those in the diagnostic code should
200020e6c22SPaul E. McKenney  * use data_race().  This way, KCSAN will complain if buggy lockless
201020e6c22SPaul E. McKenney  * accesses to that variable are introduced, even if the buggy accesses
202020e6c22SPaul E. McKenney  * are protected by READ_ONCE() or WRITE_ONCE().
20337d1a04bSThomas Gleixner  *
20437d1a04bSThomas Gleixner  * This macro *does not* affect normal code generation, but is a hint
205020e6c22SPaul E. McKenney  * to tooling that data races here are to be ignored.  If the access must
206020e6c22SPaul E. McKenney  * be atomic *and* KCSAN should ignore the access, use both data_race()
207020e6c22SPaul E. McKenney  * and READ_ONCE(), for example, data_race(READ_ONCE(x)).
20837d1a04bSThomas Gleixner  */
20937d1a04bSThomas Gleixner #define data_race(expr)							\
210d976441fSAndrey Ryabinin ({									\
21137d1a04bSThomas Gleixner 	__kcsan_disable_current();					\
2127c812814SAlexey Dobriyan 	__auto_type __v = (expr);					\
21337d1a04bSThomas Gleixner 	__kcsan_enable_current();					\
21437d1a04bSThomas Gleixner 	__v;								\
215d976441fSAndrey Ryabinin })
216230fa253SChristian Borntraeger 
2171da177e4SLinus Torvalds #endif /* __KERNEL__ */
2181da177e4SLinus Torvalds 
2197290d580SArd Biesheuvel /*
2207290d580SArd Biesheuvel  * Force the compiler to emit 'sym' as a symbol, so that we can reference
2217290d580SArd Biesheuvel  * it from inline assembler. Necessary in case 'sym' could be inlined
2227290d580SArd Biesheuvel  * otherwise, or eliminated entirely due to lack of references that are
2237290d580SArd Biesheuvel  * visible to the compiler.
2247290d580SArd Biesheuvel  */
22592efda8eSSami Tolvanen #define ___ADDRESSABLE(sym, __attrs) \
22692efda8eSSami Tolvanen 	static void * __used __attrs \
227ed2f752eSUros Bizjak 	__UNIQUE_ID(__PASTE(__addressable_,sym)) = (void *)(uintptr_t)&sym;
22892efda8eSSami Tolvanen #define __ADDRESSABLE(sym) \
22992efda8eSSami Tolvanen 	___ADDRESSABLE(sym, __section(".discard.addressable"))
2307290d580SArd Biesheuvel 
2317290d580SArd Biesheuvel /**
2327290d580SArd Biesheuvel  * offset_to_ptr - convert a relative memory offset to an absolute pointer
2337290d580SArd Biesheuvel  * @off:	the address of the 32-bit offset value
2347290d580SArd Biesheuvel  */
2357290d580SArd Biesheuvel static inline void *offset_to_ptr(const int *off)
2367290d580SArd Biesheuvel {
2377290d580SArd Biesheuvel 	return (void *)((unsigned long)off + *off);
2387290d580SArd Biesheuvel }
2397290d580SArd Biesheuvel 
2401da177e4SLinus Torvalds #endif /* __ASSEMBLY__ */
2411da177e4SLinus Torvalds 
242ec0bbef6SMiguel Ojeda /* &a[0] degrades to a pointer: a different type from an array */
243ec0bbef6SMiguel Ojeda #define __must_be_array(a)	BUILD_BUG_ON_ZERO(__same_type((a), &(a)[0]))
244ec0bbef6SMiguel Ojeda 
245a9a3ed1eSBorislav Petkov /*
246598f0ac1SDavid Laight  * This returns a constant expression while determining if an argument is
247598f0ac1SDavid Laight  * a constant expression, most importantly without evaluating the argument.
248598f0ac1SDavid Laight  * Glory to Martin Uecker <Martin.Uecker@med.uni-goettingen.de>
249c3b9a398SKees Cook  *
250c3b9a398SKees Cook  * Details:
251c3b9a398SKees Cook  * - sizeof() return an integer constant expression, and does not evaluate
252c3b9a398SKees Cook  *   the value of its operand; it only examines the type of its operand.
253c3b9a398SKees Cook  * - The results of comparing two integer constant expressions is also
254c3b9a398SKees Cook  *   an integer constant expression.
255c3b9a398SKees Cook  * - The first literal "8" isn't important. It could be any literal value.
256c3b9a398SKees Cook  * - The second literal "8" is to avoid warnings about unaligned pointers;
257c3b9a398SKees Cook  *   this could otherwise just be "1".
258c3b9a398SKees Cook  * - (long)(x) is used to avoid warnings about 64-bit types on 32-bit
259c3b9a398SKees Cook  *   architectures.
260c3b9a398SKees Cook  * - The C Standard defines "null pointer constant", "(void *)0", as
261c3b9a398SKees Cook  *   distinct from other void pointers.
262c3b9a398SKees Cook  * - If (x) is an integer constant expression, then the "* 0l" resolves
263c3b9a398SKees Cook  *   it into an integer constant expression of value 0. Since it is cast to
264c3b9a398SKees Cook  *   "void *", this makes the second operand a null pointer constant.
265c3b9a398SKees Cook  * - If (x) is not an integer constant expression, then the second operand
266c3b9a398SKees Cook  *   resolves to a void pointer (but not a null pointer constant: the value
267c3b9a398SKees Cook  *   is not an integer constant 0).
268c3b9a398SKees Cook  * - The conditional operator's third operand, "(int *)8", is an object
269c3b9a398SKees Cook  *   pointer (to type "int").
270c3b9a398SKees Cook  * - The behavior (including the return type) of the conditional operator
271c3b9a398SKees Cook  *   ("operand1 ? operand2 : operand3") depends on the kind of expressions
272c3b9a398SKees Cook  *   given for the second and third operands. This is the central mechanism
273c3b9a398SKees Cook  *   of the macro:
274c3b9a398SKees Cook  *   - When one operand is a null pointer constant (i.e. when x is an integer
275c3b9a398SKees Cook  *     constant expression) and the other is an object pointer (i.e. our
276c3b9a398SKees Cook  *     third operand), the conditional operator returns the type of the
277d7a62d0aSThorsten Blum  *     object pointer operand (i.e. "int *"). Here, within the sizeof(), we
278c3b9a398SKees Cook  *     would then get:
279c3b9a398SKees Cook  *       sizeof(*((int *)(...))  == sizeof(int)  == 4
280c3b9a398SKees Cook  *   - When one operand is a void pointer (i.e. when x is not an integer
281c3b9a398SKees Cook  *     constant expression) and the other is an object pointer (i.e. our
282c3b9a398SKees Cook  *     third operand), the conditional operator returns a "void *" type.
283c3b9a398SKees Cook  *     Here, within the sizeof(), we would then get:
284c3b9a398SKees Cook  *       sizeof(*((void *)(...)) == sizeof(void) == 1
285c3b9a398SKees Cook  * - The equality comparison to "sizeof(int)" therefore depends on (x):
286c3b9a398SKees Cook  *     sizeof(int) == sizeof(int)     (x) was a constant expression
287c3b9a398SKees Cook  *     sizeof(int) != sizeof(void)    (x) was not a constant expression
288598f0ac1SDavid Laight  */
289598f0ac1SDavid Laight #define __is_constexpr(x) \
290598f0ac1SDavid Laight 	(sizeof(int) == sizeof(*(8 ? ((void *)((long)(x) * 0l)) : (int *)8)))
291598f0ac1SDavid Laight 
292598f0ac1SDavid Laight /*
293dcf8e563SBart Van Assche  * Whether 'type' is a signed type or an unsigned type. Supports scalar types,
294dcf8e563SBart Van Assche  * bool and also pointer types.
295dcf8e563SBart Van Assche  */
296dcf8e563SBart Van Assche #define is_signed_type(type) (((type)(-1)) < (__force type)1)
2974b21d25bSKees Cook #define is_unsigned_type(type) (!is_signed_type(type))
298dcf8e563SBart Van Assche 
299dcf8e563SBart Van Assche /*
300*22f54687SLinus Torvalds  * Useful shorthand for "is this condition known at compile-time?"
301*22f54687SLinus Torvalds  *
302*22f54687SLinus Torvalds  * Note that the condition may involve non-constant values,
303*22f54687SLinus Torvalds  * but the compiler may know enough about the details of the
304*22f54687SLinus Torvalds  * values to determine that the condition is statically true.
305*22f54687SLinus Torvalds  */
306*22f54687SLinus Torvalds #define statically_true(x) (__builtin_constant_p(x) && (x))
307*22f54687SLinus Torvalds 
308*22f54687SLinus Torvalds /*
309a9a3ed1eSBorislav Petkov  * This is needed in functions which generate the stack canary, see
310a9a3ed1eSBorislav Petkov  * arch/x86/kernel/smpboot.c::start_secondary() for an example.
311a9a3ed1eSBorislav Petkov  */
312a9a3ed1eSBorislav Petkov #define prevent_tail_call_optimization()	mb()
313a9a3ed1eSBorislav Petkov 
314e506ea45SWill Deacon #include <asm/rwonce.h>
315e506ea45SWill Deacon 
3161da177e4SLinus Torvalds #endif /* __LINUX_COMPILER_H */
317