1 /* SPDX-License-Identifier: GPL-2.0-only */
2 /* Copyright (c) 2011-2014 PLUMgrid, http://plumgrid.com
3  */
4 #ifndef _LINUX_BPF_H
5 #define _LINUX_BPF_H 1
6 
7 #include <uapi/linux/bpf.h>
8 
9 #include <linux/workqueue.h>
10 #include <linux/file.h>
11 #include <linux/percpu.h>
12 #include <linux/err.h>
13 #include <linux/rbtree_latch.h>
14 #include <linux/numa.h>
15 #include <linux/mm_types.h>
16 #include <linux/wait.h>
17 #include <linux/refcount.h>
18 #include <linux/mutex.h>
19 #include <linux/module.h>
20 #include <linux/kallsyms.h>
21 #include <linux/capability.h>
22 #include <linux/sched/mm.h>
23 #include <linux/slab.h>
24 #include <linux/percpu-refcount.h>
25 #include <linux/bpfptr.h>
26 #include <linux/btf.h>
27 
28 struct bpf_verifier_env;
29 struct bpf_verifier_log;
30 struct perf_event;
31 struct bpf_prog;
32 struct bpf_prog_aux;
33 struct bpf_map;
34 struct sock;
35 struct seq_file;
36 struct btf;
37 struct btf_type;
38 struct exception_table_entry;
39 struct seq_operations;
40 struct bpf_iter_aux_info;
41 struct bpf_local_storage;
42 struct bpf_local_storage_map;
43 struct kobject;
44 struct mem_cgroup;
45 struct module;
46 struct bpf_func_state;
47 
48 extern struct idr btf_idr;
49 extern spinlock_t btf_idr_lock;
50 extern struct kobject *btf_kobj;
51 
52 typedef u64 (*bpf_callback_t)(u64, u64, u64, u64, u64);
53 typedef int (*bpf_iter_init_seq_priv_t)(void *private_data,
54 					struct bpf_iter_aux_info *aux);
55 typedef void (*bpf_iter_fini_seq_priv_t)(void *private_data);
56 struct bpf_iter_seq_info {
57 	const struct seq_operations *seq_ops;
58 	bpf_iter_init_seq_priv_t init_seq_private;
59 	bpf_iter_fini_seq_priv_t fini_seq_private;
60 	u32 seq_priv_size;
61 };
62 
63 /* map is generic key/value storage optionally accessible by eBPF programs */
64 struct bpf_map_ops {
65 	/* funcs callable from userspace (via syscall) */
66 	int (*map_alloc_check)(union bpf_attr *attr);
67 	struct bpf_map *(*map_alloc)(union bpf_attr *attr);
68 	void (*map_release)(struct bpf_map *map, struct file *map_file);
69 	void (*map_free)(struct bpf_map *map);
70 	int (*map_get_next_key)(struct bpf_map *map, void *key, void *next_key);
71 	void (*map_release_uref)(struct bpf_map *map);
72 	void *(*map_lookup_elem_sys_only)(struct bpf_map *map, void *key);
73 	int (*map_lookup_batch)(struct bpf_map *map, const union bpf_attr *attr,
74 				union bpf_attr __user *uattr);
75 	int (*map_lookup_and_delete_elem)(struct bpf_map *map, void *key,
76 					  void *value, u64 flags);
77 	int (*map_lookup_and_delete_batch)(struct bpf_map *map,
78 					   const union bpf_attr *attr,
79 					   union bpf_attr __user *uattr);
80 	int (*map_update_batch)(struct bpf_map *map, const union bpf_attr *attr,
81 				union bpf_attr __user *uattr);
82 	int (*map_delete_batch)(struct bpf_map *map, const union bpf_attr *attr,
83 				union bpf_attr __user *uattr);
84 
85 	/* funcs callable from userspace and from eBPF programs */
86 	void *(*map_lookup_elem)(struct bpf_map *map, void *key);
87 	int (*map_update_elem)(struct bpf_map *map, void *key, void *value, u64 flags);
88 	int (*map_delete_elem)(struct bpf_map *map, void *key);
89 	int (*map_push_elem)(struct bpf_map *map, void *value, u64 flags);
90 	int (*map_pop_elem)(struct bpf_map *map, void *value);
91 	int (*map_peek_elem)(struct bpf_map *map, void *value);
92 	void *(*map_lookup_percpu_elem)(struct bpf_map *map, void *key, u32 cpu);
93 
94 	/* funcs called by prog_array and perf_event_array map */
95 	void *(*map_fd_get_ptr)(struct bpf_map *map, struct file *map_file,
96 				int fd);
97 	void (*map_fd_put_ptr)(void *ptr);
98 	int (*map_gen_lookup)(struct bpf_map *map, struct bpf_insn *insn_buf);
99 	u32 (*map_fd_sys_lookup_elem)(void *ptr);
100 	void (*map_seq_show_elem)(struct bpf_map *map, void *key,
101 				  struct seq_file *m);
102 	int (*map_check_btf)(const struct bpf_map *map,
103 			     const struct btf *btf,
104 			     const struct btf_type *key_type,
105 			     const struct btf_type *value_type);
106 
107 	/* Prog poke tracking helpers. */
108 	int (*map_poke_track)(struct bpf_map *map, struct bpf_prog_aux *aux);
109 	void (*map_poke_untrack)(struct bpf_map *map, struct bpf_prog_aux *aux);
110 	void (*map_poke_run)(struct bpf_map *map, u32 key, struct bpf_prog *old,
111 			     struct bpf_prog *new);
112 
113 	/* Direct value access helpers. */
114 	int (*map_direct_value_addr)(const struct bpf_map *map,
115 				     u64 *imm, u32 off);
116 	int (*map_direct_value_meta)(const struct bpf_map *map,
117 				     u64 imm, u32 *off);
118 	int (*map_mmap)(struct bpf_map *map, struct vm_area_struct *vma);
119 	__poll_t (*map_poll)(struct bpf_map *map, struct file *filp,
120 			     struct poll_table_struct *pts);
121 
122 	/* Functions called by bpf_local_storage maps */
123 	int (*map_local_storage_charge)(struct bpf_local_storage_map *smap,
124 					void *owner, u32 size);
125 	void (*map_local_storage_uncharge)(struct bpf_local_storage_map *smap,
126 					   void *owner, u32 size);
127 	struct bpf_local_storage __rcu ** (*map_owner_storage_ptr)(void *owner);
128 
129 	/* Misc helpers.*/
130 	int (*map_redirect)(struct bpf_map *map, u32 ifindex, u64 flags);
131 
132 	/* map_meta_equal must be implemented for maps that can be
133 	 * used as an inner map.  It is a runtime check to ensure
134 	 * an inner map can be inserted to an outer map.
135 	 *
136 	 * Some properties of the inner map has been used during the
137 	 * verification time.  When inserting an inner map at the runtime,
138 	 * map_meta_equal has to ensure the inserting map has the same
139 	 * properties that the verifier has used earlier.
140 	 */
141 	bool (*map_meta_equal)(const struct bpf_map *meta0,
142 			       const struct bpf_map *meta1);
143 
144 
145 	int (*map_set_for_each_callback_args)(struct bpf_verifier_env *env,
146 					      struct bpf_func_state *caller,
147 					      struct bpf_func_state *callee);
148 	int (*map_for_each_callback)(struct bpf_map *map,
149 				     bpf_callback_t callback_fn,
150 				     void *callback_ctx, u64 flags);
151 
152 	/* BTF id of struct allocated by map_alloc */
153 	int *map_btf_id;
154 
155 	/* bpf_iter info used to open a seq_file */
156 	const struct bpf_iter_seq_info *iter_seq_info;
157 };
158 
159 enum {
160 	/* Support at most 8 pointers in a BPF map value */
161 	BPF_MAP_VALUE_OFF_MAX = 8,
162 	BPF_MAP_OFF_ARR_MAX   = BPF_MAP_VALUE_OFF_MAX +
163 				1 + /* for bpf_spin_lock */
164 				1,  /* for bpf_timer */
165 };
166 
167 enum bpf_kptr_type {
168 	BPF_KPTR_UNREF,
169 	BPF_KPTR_REF,
170 };
171 
172 struct bpf_map_value_off_desc {
173 	u32 offset;
174 	enum bpf_kptr_type type;
175 	struct {
176 		struct btf *btf;
177 		struct module *module;
178 		btf_dtor_kfunc_t dtor;
179 		u32 btf_id;
180 	} kptr;
181 };
182 
183 struct bpf_map_value_off {
184 	u32 nr_off;
185 	struct bpf_map_value_off_desc off[];
186 };
187 
188 struct bpf_map_off_arr {
189 	u32 cnt;
190 	u32 field_off[BPF_MAP_OFF_ARR_MAX];
191 	u8 field_sz[BPF_MAP_OFF_ARR_MAX];
192 };
193 
194 struct bpf_map {
195 	/* The first two cachelines with read-mostly members of which some
196 	 * are also accessed in fast-path (e.g. ops, max_entries).
197 	 */
198 	const struct bpf_map_ops *ops ____cacheline_aligned;
199 	struct bpf_map *inner_map_meta;
200 #ifdef CONFIG_SECURITY
201 	void *security;
202 #endif
203 	enum bpf_map_type map_type;
204 	u32 key_size;
205 	u32 value_size;
206 	u32 max_entries;
207 	u64 map_extra; /* any per-map-type extra fields */
208 	u32 map_flags;
209 	int spin_lock_off; /* >=0 valid offset, <0 error */
210 	struct bpf_map_value_off *kptr_off_tab;
211 	int timer_off; /* >=0 valid offset, <0 error */
212 	u32 id;
213 	int numa_node;
214 	u32 btf_key_type_id;
215 	u32 btf_value_type_id;
216 	u32 btf_vmlinux_value_type_id;
217 	struct btf *btf;
218 #ifdef CONFIG_MEMCG_KMEM
219 	struct mem_cgroup *memcg;
220 #endif
221 	char name[BPF_OBJ_NAME_LEN];
222 	struct bpf_map_off_arr *off_arr;
223 	/* The 3rd and 4th cacheline with misc members to avoid false sharing
224 	 * particularly with refcounting.
225 	 */
226 	atomic64_t refcnt ____cacheline_aligned;
227 	atomic64_t usercnt;
228 	struct work_struct work;
229 	struct mutex freeze_mutex;
230 	atomic64_t writecnt;
231 	/* 'Ownership' of program-containing map is claimed by the first program
232 	 * that is going to use this map or by the first program which FD is
233 	 * stored in the map to make sure that all callers and callees have the
234 	 * same prog type, JITed flag and xdp_has_frags flag.
235 	 */
236 	struct {
237 		spinlock_t lock;
238 		enum bpf_prog_type type;
239 		bool jited;
240 		bool xdp_has_frags;
241 	} owner;
242 	bool bypass_spec_v1;
243 	bool frozen; /* write-once; write-protected by freeze_mutex */
244 };
245 
map_value_has_spin_lock(const struct bpf_map * map)246 static inline bool map_value_has_spin_lock(const struct bpf_map *map)
247 {
248 	return map->spin_lock_off >= 0;
249 }
250 
map_value_has_timer(const struct bpf_map * map)251 static inline bool map_value_has_timer(const struct bpf_map *map)
252 {
253 	return map->timer_off >= 0;
254 }
255 
map_value_has_kptrs(const struct bpf_map * map)256 static inline bool map_value_has_kptrs(const struct bpf_map *map)
257 {
258 	return !IS_ERR_OR_NULL(map->kptr_off_tab);
259 }
260 
check_and_init_map_value(struct bpf_map * map,void * dst)261 static inline void check_and_init_map_value(struct bpf_map *map, void *dst)
262 {
263 	if (unlikely(map_value_has_spin_lock(map)))
264 		memset(dst + map->spin_lock_off, 0, sizeof(struct bpf_spin_lock));
265 	if (unlikely(map_value_has_timer(map)))
266 		memset(dst + map->timer_off, 0, sizeof(struct bpf_timer));
267 	if (unlikely(map_value_has_kptrs(map))) {
268 		struct bpf_map_value_off *tab = map->kptr_off_tab;
269 		int i;
270 
271 		for (i = 0; i < tab->nr_off; i++)
272 			*(u64 *)(dst + tab->off[i].offset) = 0;
273 	}
274 }
275 
276 /* copy everything but bpf_spin_lock and bpf_timer. There could be one of each. */
copy_map_value(struct bpf_map * map,void * dst,void * src)277 static inline void copy_map_value(struct bpf_map *map, void *dst, void *src)
278 {
279 	u32 curr_off = 0;
280 	int i;
281 
282 	if (likely(!map->off_arr)) {
283 		memcpy(dst, src, map->value_size);
284 		return;
285 	}
286 
287 	for (i = 0; i < map->off_arr->cnt; i++) {
288 		u32 next_off = map->off_arr->field_off[i];
289 
290 		memcpy(dst + curr_off, src + curr_off, next_off - curr_off);
291 		curr_off += map->off_arr->field_sz[i];
292 	}
293 	memcpy(dst + curr_off, src + curr_off, map->value_size - curr_off);
294 }
295 void copy_map_value_locked(struct bpf_map *map, void *dst, void *src,
296 			   bool lock_src);
297 void bpf_timer_cancel_and_free(void *timer);
298 int bpf_obj_name_cpy(char *dst, const char *src, unsigned int size);
299 
300 struct bpf_offload_dev;
301 struct bpf_offloaded_map;
302 
303 struct bpf_map_dev_ops {
304 	int (*map_get_next_key)(struct bpf_offloaded_map *map,
305 				void *key, void *next_key);
306 	int (*map_lookup_elem)(struct bpf_offloaded_map *map,
307 			       void *key, void *value);
308 	int (*map_update_elem)(struct bpf_offloaded_map *map,
309 			       void *key, void *value, u64 flags);
310 	int (*map_delete_elem)(struct bpf_offloaded_map *map, void *key);
311 };
312 
313 struct bpf_offloaded_map {
314 	struct bpf_map map;
315 	struct net_device *netdev;
316 	const struct bpf_map_dev_ops *dev_ops;
317 	void *dev_priv;
318 	struct list_head offloads;
319 };
320 
map_to_offmap(struct bpf_map * map)321 static inline struct bpf_offloaded_map *map_to_offmap(struct bpf_map *map)
322 {
323 	return container_of(map, struct bpf_offloaded_map, map);
324 }
325 
bpf_map_offload_neutral(const struct bpf_map * map)326 static inline bool bpf_map_offload_neutral(const struct bpf_map *map)
327 {
328 	return map->map_type == BPF_MAP_TYPE_PERF_EVENT_ARRAY;
329 }
330 
bpf_map_support_seq_show(const struct bpf_map * map)331 static inline bool bpf_map_support_seq_show(const struct bpf_map *map)
332 {
333 	return (map->btf_value_type_id || map->btf_vmlinux_value_type_id) &&
334 		map->ops->map_seq_show_elem;
335 }
336 
337 int map_check_no_btf(const struct bpf_map *map,
338 		     const struct btf *btf,
339 		     const struct btf_type *key_type,
340 		     const struct btf_type *value_type);
341 
342 bool bpf_map_meta_equal(const struct bpf_map *meta0,
343 			const struct bpf_map *meta1);
344 
345 extern const struct bpf_map_ops bpf_map_offload_ops;
346 
347 /* bpf_type_flag contains a set of flags that are applicable to the values of
348  * arg_type, ret_type and reg_type. For example, a pointer value may be null,
349  * or a memory is read-only. We classify types into two categories: base types
350  * and extended types. Extended types are base types combined with a type flag.
351  *
352  * Currently there are no more than 32 base types in arg_type, ret_type and
353  * reg_types.
354  */
355 #define BPF_BASE_TYPE_BITS	8
356 
357 enum bpf_type_flag {
358 	/* PTR may be NULL. */
359 	PTR_MAYBE_NULL		= BIT(0 + BPF_BASE_TYPE_BITS),
360 
361 	/* MEM is read-only. When applied on bpf_arg, it indicates the arg is
362 	 * compatible with both mutable and immutable memory.
363 	 */
364 	MEM_RDONLY		= BIT(1 + BPF_BASE_TYPE_BITS),
365 
366 	/* MEM was "allocated" from a different helper, and cannot be mixed
367 	 * with regular non-MEM_ALLOC'ed MEM types.
368 	 */
369 	MEM_ALLOC		= BIT(2 + BPF_BASE_TYPE_BITS),
370 
371 	/* MEM is in user address space. */
372 	MEM_USER		= BIT(3 + BPF_BASE_TYPE_BITS),
373 
374 	/* MEM is a percpu memory. MEM_PERCPU tags PTR_TO_BTF_ID. When tagged
375 	 * with MEM_PERCPU, PTR_TO_BTF_ID _cannot_ be directly accessed. In
376 	 * order to drop this tag, it must be passed into bpf_per_cpu_ptr()
377 	 * or bpf_this_cpu_ptr(), which will return the pointer corresponding
378 	 * to the specified cpu.
379 	 */
380 	MEM_PERCPU		= BIT(4 + BPF_BASE_TYPE_BITS),
381 
382 	/* Indicates that the argument will be released. */
383 	OBJ_RELEASE		= BIT(5 + BPF_BASE_TYPE_BITS),
384 
385 	/* PTR is not trusted. This is only used with PTR_TO_BTF_ID, to mark
386 	 * unreferenced and referenced kptr loaded from map value using a load
387 	 * instruction, so that they can only be dereferenced but not escape the
388 	 * BPF program into the kernel (i.e. cannot be passed as arguments to
389 	 * kfunc or bpf helpers).
390 	 */
391 	PTR_UNTRUSTED		= BIT(6 + BPF_BASE_TYPE_BITS),
392 
393 	MEM_UNINIT		= BIT(7 + BPF_BASE_TYPE_BITS),
394 
395 	/* DYNPTR points to memory local to the bpf program. */
396 	DYNPTR_TYPE_LOCAL	= BIT(8 + BPF_BASE_TYPE_BITS),
397 
398 	/* DYNPTR points to a ringbuf record. */
399 	DYNPTR_TYPE_RINGBUF	= BIT(9 + BPF_BASE_TYPE_BITS),
400 
401 	/* Size is known at compile time. */
402 	MEM_FIXED_SIZE		= BIT(10 + BPF_BASE_TYPE_BITS),
403 
404 	__BPF_TYPE_FLAG_MAX,
405 	__BPF_TYPE_LAST_FLAG	= __BPF_TYPE_FLAG_MAX - 1,
406 };
407 
408 #define DYNPTR_TYPE_FLAG_MASK	(DYNPTR_TYPE_LOCAL | DYNPTR_TYPE_RINGBUF)
409 
410 /* Max number of base types. */
411 #define BPF_BASE_TYPE_LIMIT	(1UL << BPF_BASE_TYPE_BITS)
412 
413 /* Max number of all types. */
414 #define BPF_TYPE_LIMIT		(__BPF_TYPE_LAST_FLAG | (__BPF_TYPE_LAST_FLAG - 1))
415 
416 /* function argument constraints */
417 enum bpf_arg_type {
418 	ARG_DONTCARE = 0,	/* unused argument in helper function */
419 
420 	/* the following constraints used to prototype
421 	 * bpf_map_lookup/update/delete_elem() functions
422 	 */
423 	ARG_CONST_MAP_PTR,	/* const argument used as pointer to bpf_map */
424 	ARG_PTR_TO_MAP_KEY,	/* pointer to stack used as map key */
425 	ARG_PTR_TO_MAP_VALUE,	/* pointer to stack used as map value */
426 
427 	/* Used to prototype bpf_memcmp() and other functions that access data
428 	 * on eBPF program stack
429 	 */
430 	ARG_PTR_TO_MEM,		/* pointer to valid memory (stack, packet, map value) */
431 
432 	ARG_CONST_SIZE,		/* number of bytes accessed from memory */
433 	ARG_CONST_SIZE_OR_ZERO,	/* number of bytes accessed from memory or 0 */
434 
435 	ARG_PTR_TO_CTX,		/* pointer to context */
436 	ARG_ANYTHING,		/* any (initialized) argument is ok */
437 	ARG_PTR_TO_SPIN_LOCK,	/* pointer to bpf_spin_lock */
438 	ARG_PTR_TO_SOCK_COMMON,	/* pointer to sock_common */
439 	ARG_PTR_TO_INT,		/* pointer to int */
440 	ARG_PTR_TO_LONG,	/* pointer to long */
441 	ARG_PTR_TO_SOCKET,	/* pointer to bpf_sock (fullsock) */
442 	ARG_PTR_TO_BTF_ID,	/* pointer to in-kernel struct */
443 	ARG_PTR_TO_ALLOC_MEM,	/* pointer to dynamically allocated memory */
444 	ARG_CONST_ALLOC_SIZE_OR_ZERO,	/* number of allocated bytes requested */
445 	ARG_PTR_TO_BTF_ID_SOCK_COMMON,	/* pointer to in-kernel sock_common or bpf-mirrored bpf_sock */
446 	ARG_PTR_TO_PERCPU_BTF_ID,	/* pointer to in-kernel percpu type */
447 	ARG_PTR_TO_FUNC,	/* pointer to a bpf program function */
448 	ARG_PTR_TO_STACK,	/* pointer to stack */
449 	ARG_PTR_TO_CONST_STR,	/* pointer to a null terminated read-only string */
450 	ARG_PTR_TO_TIMER,	/* pointer to bpf_timer */
451 	ARG_PTR_TO_KPTR,	/* pointer to referenced kptr */
452 	ARG_PTR_TO_DYNPTR,      /* pointer to bpf_dynptr. See bpf_type_flag for dynptr type */
453 	__BPF_ARG_TYPE_MAX,
454 
455 	/* Extended arg_types. */
456 	ARG_PTR_TO_MAP_VALUE_OR_NULL	= PTR_MAYBE_NULL | ARG_PTR_TO_MAP_VALUE,
457 	ARG_PTR_TO_MEM_OR_NULL		= PTR_MAYBE_NULL | ARG_PTR_TO_MEM,
458 	ARG_PTR_TO_CTX_OR_NULL		= PTR_MAYBE_NULL | ARG_PTR_TO_CTX,
459 	ARG_PTR_TO_SOCKET_OR_NULL	= PTR_MAYBE_NULL | ARG_PTR_TO_SOCKET,
460 	ARG_PTR_TO_ALLOC_MEM_OR_NULL	= PTR_MAYBE_NULL | ARG_PTR_TO_ALLOC_MEM,
461 	ARG_PTR_TO_STACK_OR_NULL	= PTR_MAYBE_NULL | ARG_PTR_TO_STACK,
462 	ARG_PTR_TO_BTF_ID_OR_NULL	= PTR_MAYBE_NULL | ARG_PTR_TO_BTF_ID,
463 	/* pointer to memory does not need to be initialized, helper function must fill
464 	 * all bytes or clear them in error case.
465 	 */
466 	ARG_PTR_TO_UNINIT_MEM		= MEM_UNINIT | ARG_PTR_TO_MEM,
467 	/* Pointer to valid memory of size known at compile time. */
468 	ARG_PTR_TO_FIXED_SIZE_MEM	= MEM_FIXED_SIZE | ARG_PTR_TO_MEM,
469 
470 	/* This must be the last entry. Its purpose is to ensure the enum is
471 	 * wide enough to hold the higher bits reserved for bpf_type_flag.
472 	 */
473 	__BPF_ARG_TYPE_LIMIT	= BPF_TYPE_LIMIT,
474 };
475 static_assert(__BPF_ARG_TYPE_MAX <= BPF_BASE_TYPE_LIMIT);
476 
477 /* type of values returned from helper functions */
478 enum bpf_return_type {
479 	RET_INTEGER,			/* function returns integer */
480 	RET_VOID,			/* function doesn't return anything */
481 	RET_PTR_TO_MAP_VALUE,		/* returns a pointer to map elem value */
482 	RET_PTR_TO_SOCKET,		/* returns a pointer to a socket */
483 	RET_PTR_TO_TCP_SOCK,		/* returns a pointer to a tcp_sock */
484 	RET_PTR_TO_SOCK_COMMON,		/* returns a pointer to a sock_common */
485 	RET_PTR_TO_ALLOC_MEM,		/* returns a pointer to dynamically allocated memory */
486 	RET_PTR_TO_MEM_OR_BTF_ID,	/* returns a pointer to a valid memory or a btf_id */
487 	RET_PTR_TO_BTF_ID,		/* returns a pointer to a btf_id */
488 	__BPF_RET_TYPE_MAX,
489 
490 	/* Extended ret_types. */
491 	RET_PTR_TO_MAP_VALUE_OR_NULL	= PTR_MAYBE_NULL | RET_PTR_TO_MAP_VALUE,
492 	RET_PTR_TO_SOCKET_OR_NULL	= PTR_MAYBE_NULL | RET_PTR_TO_SOCKET,
493 	RET_PTR_TO_TCP_SOCK_OR_NULL	= PTR_MAYBE_NULL | RET_PTR_TO_TCP_SOCK,
494 	RET_PTR_TO_SOCK_COMMON_OR_NULL	= PTR_MAYBE_NULL | RET_PTR_TO_SOCK_COMMON,
495 	RET_PTR_TO_ALLOC_MEM_OR_NULL	= PTR_MAYBE_NULL | MEM_ALLOC | RET_PTR_TO_ALLOC_MEM,
496 	RET_PTR_TO_DYNPTR_MEM_OR_NULL	= PTR_MAYBE_NULL | RET_PTR_TO_ALLOC_MEM,
497 	RET_PTR_TO_BTF_ID_OR_NULL	= PTR_MAYBE_NULL | RET_PTR_TO_BTF_ID,
498 
499 	/* This must be the last entry. Its purpose is to ensure the enum is
500 	 * wide enough to hold the higher bits reserved for bpf_type_flag.
501 	 */
502 	__BPF_RET_TYPE_LIMIT	= BPF_TYPE_LIMIT,
503 };
504 static_assert(__BPF_RET_TYPE_MAX <= BPF_BASE_TYPE_LIMIT);
505 
506 /* eBPF function prototype used by verifier to allow BPF_CALLs from eBPF programs
507  * to in-kernel helper functions and for adjusting imm32 field in BPF_CALL
508  * instructions after verifying
509  */
510 struct bpf_func_proto {
511 	u64 (*func)(u64 r1, u64 r2, u64 r3, u64 r4, u64 r5);
512 	bool gpl_only;
513 	bool pkt_access;
514 	enum bpf_return_type ret_type;
515 	union {
516 		struct {
517 			enum bpf_arg_type arg1_type;
518 			enum bpf_arg_type arg2_type;
519 			enum bpf_arg_type arg3_type;
520 			enum bpf_arg_type arg4_type;
521 			enum bpf_arg_type arg5_type;
522 		};
523 		enum bpf_arg_type arg_type[5];
524 	};
525 	union {
526 		struct {
527 			u32 *arg1_btf_id;
528 			u32 *arg2_btf_id;
529 			u32 *arg3_btf_id;
530 			u32 *arg4_btf_id;
531 			u32 *arg5_btf_id;
532 		};
533 		u32 *arg_btf_id[5];
534 		struct {
535 			size_t arg1_size;
536 			size_t arg2_size;
537 			size_t arg3_size;
538 			size_t arg4_size;
539 			size_t arg5_size;
540 		};
541 		size_t arg_size[5];
542 	};
543 	int *ret_btf_id; /* return value btf_id */
544 	bool (*allowed)(const struct bpf_prog *prog);
545 };
546 
547 /* bpf_context is intentionally undefined structure. Pointer to bpf_context is
548  * the first argument to eBPF programs.
549  * For socket filters: 'struct bpf_context *' == 'struct sk_buff *'
550  */
551 struct bpf_context;
552 
553 enum bpf_access_type {
554 	BPF_READ = 1,
555 	BPF_WRITE = 2
556 };
557 
558 /* types of values stored in eBPF registers */
559 /* Pointer types represent:
560  * pointer
561  * pointer + imm
562  * pointer + (u16) var
563  * pointer + (u16) var + imm
564  * if (range > 0) then [ptr, ptr + range - off) is safe to access
565  * if (id > 0) means that some 'var' was added
566  * if (off > 0) means that 'imm' was added
567  */
568 enum bpf_reg_type {
569 	NOT_INIT = 0,		 /* nothing was written into register */
570 	SCALAR_VALUE,		 /* reg doesn't contain a valid pointer */
571 	PTR_TO_CTX,		 /* reg points to bpf_context */
572 	CONST_PTR_TO_MAP,	 /* reg points to struct bpf_map */
573 	PTR_TO_MAP_VALUE,	 /* reg points to map element value */
574 	PTR_TO_MAP_KEY,		 /* reg points to a map element key */
575 	PTR_TO_STACK,		 /* reg == frame_pointer + offset */
576 	PTR_TO_PACKET_META,	 /* skb->data - meta_len */
577 	PTR_TO_PACKET,		 /* reg points to skb->data */
578 	PTR_TO_PACKET_END,	 /* skb->data + headlen */
579 	PTR_TO_FLOW_KEYS,	 /* reg points to bpf_flow_keys */
580 	PTR_TO_SOCKET,		 /* reg points to struct bpf_sock */
581 	PTR_TO_SOCK_COMMON,	 /* reg points to sock_common */
582 	PTR_TO_TCP_SOCK,	 /* reg points to struct tcp_sock */
583 	PTR_TO_TP_BUFFER,	 /* reg points to a writable raw tp's buffer */
584 	PTR_TO_XDP_SOCK,	 /* reg points to struct xdp_sock */
585 	/* PTR_TO_BTF_ID points to a kernel struct that does not need
586 	 * to be null checked by the BPF program. This does not imply the
587 	 * pointer is _not_ null and in practice this can easily be a null
588 	 * pointer when reading pointer chains. The assumption is program
589 	 * context will handle null pointer dereference typically via fault
590 	 * handling. The verifier must keep this in mind and can make no
591 	 * assumptions about null or non-null when doing branch analysis.
592 	 * Further, when passed into helpers the helpers can not, without
593 	 * additional context, assume the value is non-null.
594 	 */
595 	PTR_TO_BTF_ID,
596 	/* PTR_TO_BTF_ID_OR_NULL points to a kernel struct that has not
597 	 * been checked for null. Used primarily to inform the verifier
598 	 * an explicit null check is required for this struct.
599 	 */
600 	PTR_TO_MEM,		 /* reg points to valid memory region */
601 	PTR_TO_BUF,		 /* reg points to a read/write buffer */
602 	PTR_TO_FUNC,		 /* reg points to a bpf program function */
603 	__BPF_REG_TYPE_MAX,
604 
605 	/* Extended reg_types. */
606 	PTR_TO_MAP_VALUE_OR_NULL	= PTR_MAYBE_NULL | PTR_TO_MAP_VALUE,
607 	PTR_TO_SOCKET_OR_NULL		= PTR_MAYBE_NULL | PTR_TO_SOCKET,
608 	PTR_TO_SOCK_COMMON_OR_NULL	= PTR_MAYBE_NULL | PTR_TO_SOCK_COMMON,
609 	PTR_TO_TCP_SOCK_OR_NULL		= PTR_MAYBE_NULL | PTR_TO_TCP_SOCK,
610 	PTR_TO_BTF_ID_OR_NULL		= PTR_MAYBE_NULL | PTR_TO_BTF_ID,
611 
612 	/* This must be the last entry. Its purpose is to ensure the enum is
613 	 * wide enough to hold the higher bits reserved for bpf_type_flag.
614 	 */
615 	__BPF_REG_TYPE_LIMIT	= BPF_TYPE_LIMIT,
616 };
617 static_assert(__BPF_REG_TYPE_MAX <= BPF_BASE_TYPE_LIMIT);
618 
619 /* The information passed from prog-specific *_is_valid_access
620  * back to the verifier.
621  */
622 struct bpf_insn_access_aux {
623 	enum bpf_reg_type reg_type;
624 	union {
625 		int ctx_field_size;
626 		struct {
627 			struct btf *btf;
628 			u32 btf_id;
629 		};
630 	};
631 	struct bpf_verifier_log *log; /* for verbose logs */
632 };
633 
634 static inline void
bpf_ctx_record_field_size(struct bpf_insn_access_aux * aux,u32 size)635 bpf_ctx_record_field_size(struct bpf_insn_access_aux *aux, u32 size)
636 {
637 	aux->ctx_field_size = size;
638 }
639 
bpf_pseudo_func(const struct bpf_insn * insn)640 static inline bool bpf_pseudo_func(const struct bpf_insn *insn)
641 {
642 	return insn->code == (BPF_LD | BPF_IMM | BPF_DW) &&
643 	       insn->src_reg == BPF_PSEUDO_FUNC;
644 }
645 
646 struct bpf_prog_ops {
647 	int (*test_run)(struct bpf_prog *prog, const union bpf_attr *kattr,
648 			union bpf_attr __user *uattr);
649 };
650 
651 struct bpf_verifier_ops {
652 	/* return eBPF function prototype for verification */
653 	const struct bpf_func_proto *
654 	(*get_func_proto)(enum bpf_func_id func_id,
655 			  const struct bpf_prog *prog);
656 
657 	/* return true if 'size' wide access at offset 'off' within bpf_context
658 	 * with 'type' (read or write) is allowed
659 	 */
660 	bool (*is_valid_access)(int off, int size, enum bpf_access_type type,
661 				const struct bpf_prog *prog,
662 				struct bpf_insn_access_aux *info);
663 	int (*gen_prologue)(struct bpf_insn *insn, bool direct_write,
664 			    const struct bpf_prog *prog);
665 	int (*gen_ld_abs)(const struct bpf_insn *orig,
666 			  struct bpf_insn *insn_buf);
667 	u32 (*convert_ctx_access)(enum bpf_access_type type,
668 				  const struct bpf_insn *src,
669 				  struct bpf_insn *dst,
670 				  struct bpf_prog *prog, u32 *target_size);
671 	int (*btf_struct_access)(struct bpf_verifier_log *log,
672 				 const struct btf *btf,
673 				 const struct btf_type *t, int off, int size,
674 				 enum bpf_access_type atype,
675 				 u32 *next_btf_id, enum bpf_type_flag *flag);
676 };
677 
678 struct bpf_prog_offload_ops {
679 	/* verifier basic callbacks */
680 	int (*insn_hook)(struct bpf_verifier_env *env,
681 			 int insn_idx, int prev_insn_idx);
682 	int (*finalize)(struct bpf_verifier_env *env);
683 	/* verifier optimization callbacks (called after .finalize) */
684 	int (*replace_insn)(struct bpf_verifier_env *env, u32 off,
685 			    struct bpf_insn *insn);
686 	int (*remove_insns)(struct bpf_verifier_env *env, u32 off, u32 cnt);
687 	/* program management callbacks */
688 	int (*prepare)(struct bpf_prog *prog);
689 	int (*translate)(struct bpf_prog *prog);
690 	void (*destroy)(struct bpf_prog *prog);
691 };
692 
693 struct bpf_prog_offload {
694 	struct bpf_prog		*prog;
695 	struct net_device	*netdev;
696 	struct bpf_offload_dev	*offdev;
697 	void			*dev_priv;
698 	struct list_head	offloads;
699 	bool			dev_state;
700 	bool			opt_failed;
701 	void			*jited_image;
702 	u32			jited_len;
703 };
704 
705 enum bpf_cgroup_storage_type {
706 	BPF_CGROUP_STORAGE_SHARED,
707 	BPF_CGROUP_STORAGE_PERCPU,
708 	__BPF_CGROUP_STORAGE_MAX
709 };
710 
711 #define MAX_BPF_CGROUP_STORAGE_TYPE __BPF_CGROUP_STORAGE_MAX
712 
713 /* The longest tracepoint has 12 args.
714  * See include/trace/bpf_probe.h
715  */
716 #define MAX_BPF_FUNC_ARGS 12
717 
718 /* The maximum number of arguments passed through registers
719  * a single function may have.
720  */
721 #define MAX_BPF_FUNC_REG_ARGS 5
722 
723 struct btf_func_model {
724 	u8 ret_size;
725 	u8 nr_args;
726 	u8 arg_size[MAX_BPF_FUNC_ARGS];
727 };
728 
729 /* Restore arguments before returning from trampoline to let original function
730  * continue executing. This flag is used for fentry progs when there are no
731  * fexit progs.
732  */
733 #define BPF_TRAMP_F_RESTORE_REGS	BIT(0)
734 /* Call original function after fentry progs, but before fexit progs.
735  * Makes sense for fentry/fexit, normal calls and indirect calls.
736  */
737 #define BPF_TRAMP_F_CALL_ORIG		BIT(1)
738 /* Skip current frame and return to parent.  Makes sense for fentry/fexit
739  * programs only. Should not be used with normal calls and indirect calls.
740  */
741 #define BPF_TRAMP_F_SKIP_FRAME		BIT(2)
742 /* Store IP address of the caller on the trampoline stack,
743  * so it's available for trampoline's programs.
744  */
745 #define BPF_TRAMP_F_IP_ARG		BIT(3)
746 /* Return the return value of fentry prog. Only used by bpf_struct_ops. */
747 #define BPF_TRAMP_F_RET_FENTRY_RET	BIT(4)
748 
749 /* Each call __bpf_prog_enter + call bpf_func + call __bpf_prog_exit is ~50
750  * bytes on x86.
751  */
752 #define BPF_MAX_TRAMP_LINKS 38
753 
754 struct bpf_tramp_links {
755 	struct bpf_tramp_link *links[BPF_MAX_TRAMP_LINKS];
756 	int nr_links;
757 };
758 
759 struct bpf_tramp_run_ctx;
760 
761 /* Different use cases for BPF trampoline:
762  * 1. replace nop at the function entry (kprobe equivalent)
763  *    flags = BPF_TRAMP_F_RESTORE_REGS
764  *    fentry = a set of programs to run before returning from trampoline
765  *
766  * 2. replace nop at the function entry (kprobe + kretprobe equivalent)
767  *    flags = BPF_TRAMP_F_CALL_ORIG | BPF_TRAMP_F_SKIP_FRAME
768  *    orig_call = fentry_ip + MCOUNT_INSN_SIZE
769  *    fentry = a set of program to run before calling original function
770  *    fexit = a set of program to run after original function
771  *
772  * 3. replace direct call instruction anywhere in the function body
773  *    or assign a function pointer for indirect call (like tcp_congestion_ops->cong_avoid)
774  *    With flags = 0
775  *      fentry = a set of programs to run before returning from trampoline
776  *    With flags = BPF_TRAMP_F_CALL_ORIG
777  *      orig_call = original callback addr or direct function addr
778  *      fentry = a set of program to run before calling original function
779  *      fexit = a set of program to run after original function
780  */
781 struct bpf_tramp_image;
782 int arch_prepare_bpf_trampoline(struct bpf_tramp_image *tr, void *image, void *image_end,
783 				const struct btf_func_model *m, u32 flags,
784 				struct bpf_tramp_links *tlinks,
785 				void *orig_call);
786 /* these two functions are called from generated trampoline */
787 u64 notrace __bpf_prog_enter(struct bpf_prog *prog, struct bpf_tramp_run_ctx *run_ctx);
788 void notrace __bpf_prog_exit(struct bpf_prog *prog, u64 start, struct bpf_tramp_run_ctx *run_ctx);
789 u64 notrace __bpf_prog_enter_sleepable(struct bpf_prog *prog, struct bpf_tramp_run_ctx *run_ctx);
790 void notrace __bpf_prog_exit_sleepable(struct bpf_prog *prog, u64 start,
791 				       struct bpf_tramp_run_ctx *run_ctx);
792 void notrace __bpf_tramp_enter(struct bpf_tramp_image *tr);
793 void notrace __bpf_tramp_exit(struct bpf_tramp_image *tr);
794 
795 struct bpf_ksym {
796 	unsigned long		 start;
797 	unsigned long		 end;
798 	char			 name[KSYM_NAME_LEN];
799 	struct list_head	 lnode;
800 	struct latch_tree_node	 tnode;
801 	bool			 prog;
802 };
803 
804 enum bpf_tramp_prog_type {
805 	BPF_TRAMP_FENTRY,
806 	BPF_TRAMP_FEXIT,
807 	BPF_TRAMP_MODIFY_RETURN,
808 	BPF_TRAMP_MAX,
809 	BPF_TRAMP_REPLACE, /* more than MAX */
810 };
811 
812 struct bpf_tramp_image {
813 	void *image;
814 	struct bpf_ksym ksym;
815 	struct percpu_ref pcref;
816 	void *ip_after_call;
817 	void *ip_epilogue;
818 	union {
819 		struct rcu_head rcu;
820 		struct work_struct work;
821 	};
822 };
823 
824 struct bpf_trampoline {
825 	/* hlist for trampoline_table */
826 	struct hlist_node hlist;
827 	/* serializes access to fields of this trampoline */
828 	struct mutex mutex;
829 	refcount_t refcnt;
830 	u64 key;
831 	struct {
832 		struct btf_func_model model;
833 		void *addr;
834 		bool ftrace_managed;
835 	} func;
836 	/* if !NULL this is BPF_PROG_TYPE_EXT program that extends another BPF
837 	 * program by replacing one of its functions. func.addr is the address
838 	 * of the function it replaced.
839 	 */
840 	struct bpf_prog *extension_prog;
841 	/* list of BPF programs using this trampoline */
842 	struct hlist_head progs_hlist[BPF_TRAMP_MAX];
843 	/* Number of attached programs. A counter per kind. */
844 	int progs_cnt[BPF_TRAMP_MAX];
845 	/* Executable image of trampoline */
846 	struct bpf_tramp_image *cur_image;
847 	u64 selector;
848 	struct module *mod;
849 };
850 
851 struct bpf_attach_target_info {
852 	struct btf_func_model fmodel;
853 	long tgt_addr;
854 	const char *tgt_name;
855 	const struct btf_type *tgt_type;
856 };
857 
858 #define BPF_DISPATCHER_MAX 48 /* Fits in 2048B */
859 
860 struct bpf_dispatcher_prog {
861 	struct bpf_prog *prog;
862 	refcount_t users;
863 };
864 
865 struct bpf_dispatcher {
866 	/* dispatcher mutex */
867 	struct mutex mutex;
868 	void *func;
869 	struct bpf_dispatcher_prog progs[BPF_DISPATCHER_MAX];
870 	int num_progs;
871 	void *image;
872 	u32 image_off;
873 	struct bpf_ksym ksym;
874 };
875 
bpf_dispatcher_nop_func(const void * ctx,const struct bpf_insn * insnsi,unsigned int (* bpf_func)(const void *,const struct bpf_insn *))876 static __always_inline __nocfi unsigned int bpf_dispatcher_nop_func(
877 	const void *ctx,
878 	const struct bpf_insn *insnsi,
879 	unsigned int (*bpf_func)(const void *,
880 				 const struct bpf_insn *))
881 {
882 	return bpf_func(ctx, insnsi);
883 }
884 
885 #ifdef CONFIG_BPF_JIT
886 int bpf_trampoline_link_prog(struct bpf_tramp_link *link, struct bpf_trampoline *tr);
887 int bpf_trampoline_unlink_prog(struct bpf_tramp_link *link, struct bpf_trampoline *tr);
888 struct bpf_trampoline *bpf_trampoline_get(u64 key,
889 					  struct bpf_attach_target_info *tgt_info);
890 void bpf_trampoline_put(struct bpf_trampoline *tr);
891 int arch_prepare_bpf_dispatcher(void *image, s64 *funcs, int num_funcs);
892 #define BPF_DISPATCHER_INIT(_name) {				\
893 	.mutex = __MUTEX_INITIALIZER(_name.mutex),		\
894 	.func = &_name##_func,					\
895 	.progs = {},						\
896 	.num_progs = 0,						\
897 	.image = NULL,						\
898 	.image_off = 0,						\
899 	.ksym = {						\
900 		.name  = #_name,				\
901 		.lnode = LIST_HEAD_INIT(_name.ksym.lnode),	\
902 	},							\
903 }
904 
905 #define DEFINE_BPF_DISPATCHER(name)					\
906 	noinline __nocfi unsigned int bpf_dispatcher_##name##_func(	\
907 		const void *ctx,					\
908 		const struct bpf_insn *insnsi,				\
909 		unsigned int (*bpf_func)(const void *,			\
910 					 const struct bpf_insn *))	\
911 	{								\
912 		return bpf_func(ctx, insnsi);				\
913 	}								\
914 	EXPORT_SYMBOL(bpf_dispatcher_##name##_func);			\
915 	struct bpf_dispatcher bpf_dispatcher_##name =			\
916 		BPF_DISPATCHER_INIT(bpf_dispatcher_##name);
917 #define DECLARE_BPF_DISPATCHER(name)					\
918 	unsigned int bpf_dispatcher_##name##_func(			\
919 		const void *ctx,					\
920 		const struct bpf_insn *insnsi,				\
921 		unsigned int (*bpf_func)(const void *,			\
922 					 const struct bpf_insn *));	\
923 	extern struct bpf_dispatcher bpf_dispatcher_##name;
924 #define BPF_DISPATCHER_FUNC(name) bpf_dispatcher_##name##_func
925 #define BPF_DISPATCHER_PTR(name) (&bpf_dispatcher_##name)
926 void bpf_dispatcher_change_prog(struct bpf_dispatcher *d, struct bpf_prog *from,
927 				struct bpf_prog *to);
928 /* Called only from JIT-enabled code, so there's no need for stubs. */
929 void *bpf_jit_alloc_exec_page(void);
930 void bpf_image_ksym_add(void *data, struct bpf_ksym *ksym);
931 void bpf_image_ksym_del(struct bpf_ksym *ksym);
932 void bpf_ksym_add(struct bpf_ksym *ksym);
933 void bpf_ksym_del(struct bpf_ksym *ksym);
934 int bpf_jit_charge_modmem(u32 size);
935 void bpf_jit_uncharge_modmem(u32 size);
936 bool bpf_prog_has_trampoline(const struct bpf_prog *prog);
937 #else
bpf_trampoline_link_prog(struct bpf_tramp_link * link,struct bpf_trampoline * tr)938 static inline int bpf_trampoline_link_prog(struct bpf_tramp_link *link,
939 					   struct bpf_trampoline *tr)
940 {
941 	return -ENOTSUPP;
942 }
bpf_trampoline_unlink_prog(struct bpf_tramp_link * link,struct bpf_trampoline * tr)943 static inline int bpf_trampoline_unlink_prog(struct bpf_tramp_link *link,
944 					     struct bpf_trampoline *tr)
945 {
946 	return -ENOTSUPP;
947 }
bpf_trampoline_get(u64 key,struct bpf_attach_target_info * tgt_info)948 static inline struct bpf_trampoline *bpf_trampoline_get(u64 key,
949 							struct bpf_attach_target_info *tgt_info)
950 {
951 	return ERR_PTR(-EOPNOTSUPP);
952 }
bpf_trampoline_put(struct bpf_trampoline * tr)953 static inline void bpf_trampoline_put(struct bpf_trampoline *tr) {}
954 #define DEFINE_BPF_DISPATCHER(name)
955 #define DECLARE_BPF_DISPATCHER(name)
956 #define BPF_DISPATCHER_FUNC(name) bpf_dispatcher_nop_func
957 #define BPF_DISPATCHER_PTR(name) NULL
bpf_dispatcher_change_prog(struct bpf_dispatcher * d,struct bpf_prog * from,struct bpf_prog * to)958 static inline void bpf_dispatcher_change_prog(struct bpf_dispatcher *d,
959 					      struct bpf_prog *from,
960 					      struct bpf_prog *to) {}
is_bpf_image_address(unsigned long address)961 static inline bool is_bpf_image_address(unsigned long address)
962 {
963 	return false;
964 }
bpf_prog_has_trampoline(const struct bpf_prog * prog)965 static inline bool bpf_prog_has_trampoline(const struct bpf_prog *prog)
966 {
967 	return false;
968 }
969 #endif
970 
971 struct bpf_func_info_aux {
972 	u16 linkage;
973 	bool unreliable;
974 };
975 
976 enum bpf_jit_poke_reason {
977 	BPF_POKE_REASON_TAIL_CALL,
978 };
979 
980 /* Descriptor of pokes pointing /into/ the JITed image. */
981 struct bpf_jit_poke_descriptor {
982 	void *tailcall_target;
983 	void *tailcall_bypass;
984 	void *bypass_addr;
985 	void *aux;
986 	union {
987 		struct {
988 			struct bpf_map *map;
989 			u32 key;
990 		} tail_call;
991 	};
992 	bool tailcall_target_stable;
993 	u8 adj_off;
994 	u16 reason;
995 	u32 insn_idx;
996 };
997 
998 /* reg_type info for ctx arguments */
999 struct bpf_ctx_arg_aux {
1000 	u32 offset;
1001 	enum bpf_reg_type reg_type;
1002 	u32 btf_id;
1003 };
1004 
1005 struct btf_mod_pair {
1006 	struct btf *btf;
1007 	struct module *module;
1008 };
1009 
1010 struct bpf_kfunc_desc_tab;
1011 
1012 struct bpf_prog_aux {
1013 	atomic64_t refcnt;
1014 	u32 used_map_cnt;
1015 	u32 used_btf_cnt;
1016 	u32 max_ctx_offset;
1017 	u32 max_pkt_offset;
1018 	u32 max_tp_access;
1019 	u32 stack_depth;
1020 	u32 id;
1021 	u32 func_cnt; /* used by non-func prog as the number of func progs */
1022 	u32 func_idx; /* 0 for non-func prog, the index in func array for func prog */
1023 	u32 attach_btf_id; /* in-kernel BTF type id to attach to */
1024 	u32 ctx_arg_info_size;
1025 	u32 max_rdonly_access;
1026 	u32 max_rdwr_access;
1027 	struct btf *attach_btf;
1028 	const struct bpf_ctx_arg_aux *ctx_arg_info;
1029 	struct mutex dst_mutex; /* protects dst_* pointers below, *after* prog becomes visible */
1030 	struct bpf_prog *dst_prog;
1031 	struct bpf_trampoline *dst_trampoline;
1032 	enum bpf_prog_type saved_dst_prog_type;
1033 	enum bpf_attach_type saved_dst_attach_type;
1034 	bool verifier_zext; /* Zero extensions has been inserted by verifier. */
1035 	bool offload_requested;
1036 	bool attach_btf_trace; /* true if attaching to BTF-enabled raw tp */
1037 	bool func_proto_unreliable;
1038 	bool sleepable;
1039 	bool tail_call_reachable;
1040 	bool xdp_has_frags;
1041 	/* BTF_KIND_FUNC_PROTO for valid attach_btf_id */
1042 	const struct btf_type *attach_func_proto;
1043 	/* function name for valid attach_btf_id */
1044 	const char *attach_func_name;
1045 	struct bpf_prog **func;
1046 	void *jit_data; /* JIT specific data. arch dependent */
1047 	struct bpf_jit_poke_descriptor *poke_tab;
1048 	struct bpf_kfunc_desc_tab *kfunc_tab;
1049 	struct bpf_kfunc_btf_tab *kfunc_btf_tab;
1050 	u32 size_poke_tab;
1051 	struct bpf_ksym ksym;
1052 	const struct bpf_prog_ops *ops;
1053 	struct bpf_map **used_maps;
1054 	struct mutex used_maps_mutex; /* mutex for used_maps and used_map_cnt */
1055 	struct btf_mod_pair *used_btfs;
1056 	struct bpf_prog *prog;
1057 	struct user_struct *user;
1058 	u64 load_time; /* ns since boottime */
1059 	u32 verified_insns;
1060 	struct bpf_map *cgroup_storage[MAX_BPF_CGROUP_STORAGE_TYPE];
1061 	char name[BPF_OBJ_NAME_LEN];
1062 #ifdef CONFIG_SECURITY
1063 	void *security;
1064 #endif
1065 	struct bpf_prog_offload *offload;
1066 	struct btf *btf;
1067 	struct bpf_func_info *func_info;
1068 	struct bpf_func_info_aux *func_info_aux;
1069 	/* bpf_line_info loaded from userspace.  linfo->insn_off
1070 	 * has the xlated insn offset.
1071 	 * Both the main and sub prog share the same linfo.
1072 	 * The subprog can access its first linfo by
1073 	 * using the linfo_idx.
1074 	 */
1075 	struct bpf_line_info *linfo;
1076 	/* jited_linfo is the jited addr of the linfo.  It has a
1077 	 * one to one mapping to linfo:
1078 	 * jited_linfo[i] is the jited addr for the linfo[i]->insn_off.
1079 	 * Both the main and sub prog share the same jited_linfo.
1080 	 * The subprog can access its first jited_linfo by
1081 	 * using the linfo_idx.
1082 	 */
1083 	void **jited_linfo;
1084 	u32 func_info_cnt;
1085 	u32 nr_linfo;
1086 	/* subprog can use linfo_idx to access its first linfo and
1087 	 * jited_linfo.
1088 	 * main prog always has linfo_idx == 0
1089 	 */
1090 	u32 linfo_idx;
1091 	u32 num_exentries;
1092 	struct exception_table_entry *extable;
1093 	union {
1094 		struct work_struct work;
1095 		struct rcu_head	rcu;
1096 	};
1097 };
1098 
1099 struct bpf_array_aux {
1100 	/* Programs with direct jumps into programs part of this array. */
1101 	struct list_head poke_progs;
1102 	struct bpf_map *map;
1103 	struct mutex poke_mutex;
1104 	struct work_struct work;
1105 };
1106 
1107 struct bpf_link {
1108 	atomic64_t refcnt;
1109 	u32 id;
1110 	enum bpf_link_type type;
1111 	const struct bpf_link_ops *ops;
1112 	struct bpf_prog *prog;
1113 	struct work_struct work;
1114 };
1115 
1116 struct bpf_link_ops {
1117 	void (*release)(struct bpf_link *link);
1118 	void (*dealloc)(struct bpf_link *link);
1119 	int (*detach)(struct bpf_link *link);
1120 	int (*update_prog)(struct bpf_link *link, struct bpf_prog *new_prog,
1121 			   struct bpf_prog *old_prog);
1122 	void (*show_fdinfo)(const struct bpf_link *link, struct seq_file *seq);
1123 	int (*fill_link_info)(const struct bpf_link *link,
1124 			      struct bpf_link_info *info);
1125 };
1126 
1127 struct bpf_tramp_link {
1128 	struct bpf_link link;
1129 	struct hlist_node tramp_hlist;
1130 	u64 cookie;
1131 };
1132 
1133 struct bpf_tracing_link {
1134 	struct bpf_tramp_link link;
1135 	enum bpf_attach_type attach_type;
1136 	struct bpf_trampoline *trampoline;
1137 	struct bpf_prog *tgt_prog;
1138 };
1139 
1140 struct bpf_link_primer {
1141 	struct bpf_link *link;
1142 	struct file *file;
1143 	int fd;
1144 	u32 id;
1145 };
1146 
1147 struct bpf_struct_ops_value;
1148 struct btf_member;
1149 
1150 #define BPF_STRUCT_OPS_MAX_NR_MEMBERS 64
1151 struct bpf_struct_ops {
1152 	const struct bpf_verifier_ops *verifier_ops;
1153 	int (*init)(struct btf *btf);
1154 	int (*check_member)(const struct btf_type *t,
1155 			    const struct btf_member *member);
1156 	int (*init_member)(const struct btf_type *t,
1157 			   const struct btf_member *member,
1158 			   void *kdata, const void *udata);
1159 	int (*reg)(void *kdata);
1160 	void (*unreg)(void *kdata);
1161 	const struct btf_type *type;
1162 	const struct btf_type *value_type;
1163 	const char *name;
1164 	struct btf_func_model func_models[BPF_STRUCT_OPS_MAX_NR_MEMBERS];
1165 	u32 type_id;
1166 	u32 value_id;
1167 };
1168 
1169 #if defined(CONFIG_BPF_JIT) && defined(CONFIG_BPF_SYSCALL)
1170 #define BPF_MODULE_OWNER ((void *)((0xeB9FUL << 2) + POISON_POINTER_DELTA))
1171 const struct bpf_struct_ops *bpf_struct_ops_find(u32 type_id);
1172 void bpf_struct_ops_init(struct btf *btf, struct bpf_verifier_log *log);
1173 bool bpf_struct_ops_get(const void *kdata);
1174 void bpf_struct_ops_put(const void *kdata);
1175 int bpf_struct_ops_map_sys_lookup_elem(struct bpf_map *map, void *key,
1176 				       void *value);
1177 int bpf_struct_ops_prepare_trampoline(struct bpf_tramp_links *tlinks,
1178 				      struct bpf_tramp_link *link,
1179 				      const struct btf_func_model *model,
1180 				      void *image, void *image_end);
bpf_try_module_get(const void * data,struct module * owner)1181 static inline bool bpf_try_module_get(const void *data, struct module *owner)
1182 {
1183 	if (owner == BPF_MODULE_OWNER)
1184 		return bpf_struct_ops_get(data);
1185 	else
1186 		return try_module_get(owner);
1187 }
bpf_module_put(const void * data,struct module * owner)1188 static inline void bpf_module_put(const void *data, struct module *owner)
1189 {
1190 	if (owner == BPF_MODULE_OWNER)
1191 		bpf_struct_ops_put(data);
1192 	else
1193 		module_put(owner);
1194 }
1195 
1196 #ifdef CONFIG_NET
1197 /* Define it here to avoid the use of forward declaration */
1198 struct bpf_dummy_ops_state {
1199 	int val;
1200 };
1201 
1202 struct bpf_dummy_ops {
1203 	int (*test_1)(struct bpf_dummy_ops_state *cb);
1204 	int (*test_2)(struct bpf_dummy_ops_state *cb, int a1, unsigned short a2,
1205 		      char a3, unsigned long a4);
1206 };
1207 
1208 int bpf_struct_ops_test_run(struct bpf_prog *prog, const union bpf_attr *kattr,
1209 			    union bpf_attr __user *uattr);
1210 #endif
1211 #else
bpf_struct_ops_find(u32 type_id)1212 static inline const struct bpf_struct_ops *bpf_struct_ops_find(u32 type_id)
1213 {
1214 	return NULL;
1215 }
bpf_struct_ops_init(struct btf * btf,struct bpf_verifier_log * log)1216 static inline void bpf_struct_ops_init(struct btf *btf,
1217 				       struct bpf_verifier_log *log)
1218 {
1219 }
bpf_try_module_get(const void * data,struct module * owner)1220 static inline bool bpf_try_module_get(const void *data, struct module *owner)
1221 {
1222 	return try_module_get(owner);
1223 }
bpf_module_put(const void * data,struct module * owner)1224 static inline void bpf_module_put(const void *data, struct module *owner)
1225 {
1226 	module_put(owner);
1227 }
bpf_struct_ops_map_sys_lookup_elem(struct bpf_map * map,void * key,void * value)1228 static inline int bpf_struct_ops_map_sys_lookup_elem(struct bpf_map *map,
1229 						     void *key,
1230 						     void *value)
1231 {
1232 	return -EINVAL;
1233 }
1234 #endif
1235 
1236 struct bpf_array {
1237 	struct bpf_map map;
1238 	u32 elem_size;
1239 	u32 index_mask;
1240 	struct bpf_array_aux *aux;
1241 	union {
1242 		char value[0] __aligned(8);
1243 		void *ptrs[0] __aligned(8);
1244 		void __percpu *pptrs[0] __aligned(8);
1245 	};
1246 };
1247 
1248 #define BPF_COMPLEXITY_LIMIT_INSNS      1000000 /* yes. 1M insns */
1249 #define MAX_TAIL_CALL_CNT 33
1250 
1251 #define BPF_F_ACCESS_MASK	(BPF_F_RDONLY |		\
1252 				 BPF_F_RDONLY_PROG |	\
1253 				 BPF_F_WRONLY |		\
1254 				 BPF_F_WRONLY_PROG)
1255 
1256 #define BPF_MAP_CAN_READ	BIT(0)
1257 #define BPF_MAP_CAN_WRITE	BIT(1)
1258 
bpf_map_flags_to_cap(struct bpf_map * map)1259 static inline u32 bpf_map_flags_to_cap(struct bpf_map *map)
1260 {
1261 	u32 access_flags = map->map_flags & (BPF_F_RDONLY_PROG | BPF_F_WRONLY_PROG);
1262 
1263 	/* Combination of BPF_F_RDONLY_PROG | BPF_F_WRONLY_PROG is
1264 	 * not possible.
1265 	 */
1266 	if (access_flags & BPF_F_RDONLY_PROG)
1267 		return BPF_MAP_CAN_READ;
1268 	else if (access_flags & BPF_F_WRONLY_PROG)
1269 		return BPF_MAP_CAN_WRITE;
1270 	else
1271 		return BPF_MAP_CAN_READ | BPF_MAP_CAN_WRITE;
1272 }
1273 
bpf_map_flags_access_ok(u32 access_flags)1274 static inline bool bpf_map_flags_access_ok(u32 access_flags)
1275 {
1276 	return (access_flags & (BPF_F_RDONLY_PROG | BPF_F_WRONLY_PROG)) !=
1277 	       (BPF_F_RDONLY_PROG | BPF_F_WRONLY_PROG);
1278 }
1279 
1280 struct bpf_event_entry {
1281 	struct perf_event *event;
1282 	struct file *perf_file;
1283 	struct file *map_file;
1284 	struct rcu_head rcu;
1285 };
1286 
map_type_contains_progs(struct bpf_map * map)1287 static inline bool map_type_contains_progs(struct bpf_map *map)
1288 {
1289 	return map->map_type == BPF_MAP_TYPE_PROG_ARRAY ||
1290 	       map->map_type == BPF_MAP_TYPE_DEVMAP ||
1291 	       map->map_type == BPF_MAP_TYPE_CPUMAP;
1292 }
1293 
1294 bool bpf_prog_map_compatible(struct bpf_map *map, const struct bpf_prog *fp);
1295 int bpf_prog_calc_tag(struct bpf_prog *fp);
1296 
1297 const struct bpf_func_proto *bpf_get_trace_printk_proto(void);
1298 const struct bpf_func_proto *bpf_get_trace_vprintk_proto(void);
1299 
1300 typedef unsigned long (*bpf_ctx_copy_t)(void *dst, const void *src,
1301 					unsigned long off, unsigned long len);
1302 typedef u32 (*bpf_convert_ctx_access_t)(enum bpf_access_type type,
1303 					const struct bpf_insn *src,
1304 					struct bpf_insn *dst,
1305 					struct bpf_prog *prog,
1306 					u32 *target_size);
1307 
1308 u64 bpf_event_output(struct bpf_map *map, u64 flags, void *meta, u64 meta_size,
1309 		     void *ctx, u64 ctx_size, bpf_ctx_copy_t ctx_copy);
1310 
1311 /* an array of programs to be executed under rcu_lock.
1312  *
1313  * Typical usage:
1314  * ret = bpf_prog_run_array(rcu_dereference(&bpf_prog_array), ctx, bpf_prog_run);
1315  *
1316  * the structure returned by bpf_prog_array_alloc() should be populated
1317  * with program pointers and the last pointer must be NULL.
1318  * The user has to keep refcnt on the program and make sure the program
1319  * is removed from the array before bpf_prog_put().
1320  * The 'struct bpf_prog_array *' should only be replaced with xchg()
1321  * since other cpus are walking the array of pointers in parallel.
1322  */
1323 struct bpf_prog_array_item {
1324 	struct bpf_prog *prog;
1325 	union {
1326 		struct bpf_cgroup_storage *cgroup_storage[MAX_BPF_CGROUP_STORAGE_TYPE];
1327 		u64 bpf_cookie;
1328 	};
1329 };
1330 
1331 struct bpf_prog_array {
1332 	struct rcu_head rcu;
1333 	struct bpf_prog_array_item items[];
1334 };
1335 
1336 struct bpf_empty_prog_array {
1337 	struct bpf_prog_array hdr;
1338 	struct bpf_prog *null_prog;
1339 };
1340 
1341 /* to avoid allocating empty bpf_prog_array for cgroups that
1342  * don't have bpf program attached use one global 'bpf_empty_prog_array'
1343  * It will not be modified the caller of bpf_prog_array_alloc()
1344  * (since caller requested prog_cnt == 0)
1345  * that pointer should be 'freed' by bpf_prog_array_free()
1346  */
1347 extern struct bpf_empty_prog_array bpf_empty_prog_array;
1348 
1349 struct bpf_prog_array *bpf_prog_array_alloc(u32 prog_cnt, gfp_t flags);
1350 void bpf_prog_array_free(struct bpf_prog_array *progs);
1351 int bpf_prog_array_length(struct bpf_prog_array *progs);
1352 bool bpf_prog_array_is_empty(struct bpf_prog_array *array);
1353 int bpf_prog_array_copy_to_user(struct bpf_prog_array *progs,
1354 				__u32 __user *prog_ids, u32 cnt);
1355 
1356 void bpf_prog_array_delete_safe(struct bpf_prog_array *progs,
1357 				struct bpf_prog *old_prog);
1358 int bpf_prog_array_delete_safe_at(struct bpf_prog_array *array, int index);
1359 int bpf_prog_array_update_at(struct bpf_prog_array *array, int index,
1360 			     struct bpf_prog *prog);
1361 int bpf_prog_array_copy_info(struct bpf_prog_array *array,
1362 			     u32 *prog_ids, u32 request_cnt,
1363 			     u32 *prog_cnt);
1364 int bpf_prog_array_copy(struct bpf_prog_array *old_array,
1365 			struct bpf_prog *exclude_prog,
1366 			struct bpf_prog *include_prog,
1367 			u64 bpf_cookie,
1368 			struct bpf_prog_array **new_array);
1369 
1370 struct bpf_run_ctx {};
1371 
1372 struct bpf_cg_run_ctx {
1373 	struct bpf_run_ctx run_ctx;
1374 	const struct bpf_prog_array_item *prog_item;
1375 	int retval;
1376 };
1377 
1378 struct bpf_trace_run_ctx {
1379 	struct bpf_run_ctx run_ctx;
1380 	u64 bpf_cookie;
1381 };
1382 
1383 struct bpf_tramp_run_ctx {
1384 	struct bpf_run_ctx run_ctx;
1385 	u64 bpf_cookie;
1386 	struct bpf_run_ctx *saved_run_ctx;
1387 };
1388 
bpf_set_run_ctx(struct bpf_run_ctx * new_ctx)1389 static inline struct bpf_run_ctx *bpf_set_run_ctx(struct bpf_run_ctx *new_ctx)
1390 {
1391 	struct bpf_run_ctx *old_ctx = NULL;
1392 
1393 #ifdef CONFIG_BPF_SYSCALL
1394 	old_ctx = current->bpf_ctx;
1395 	current->bpf_ctx = new_ctx;
1396 #endif
1397 	return old_ctx;
1398 }
1399 
bpf_reset_run_ctx(struct bpf_run_ctx * old_ctx)1400 static inline void bpf_reset_run_ctx(struct bpf_run_ctx *old_ctx)
1401 {
1402 #ifdef CONFIG_BPF_SYSCALL
1403 	current->bpf_ctx = old_ctx;
1404 #endif
1405 }
1406 
1407 /* BPF program asks to bypass CAP_NET_BIND_SERVICE in bind. */
1408 #define BPF_RET_BIND_NO_CAP_NET_BIND_SERVICE			(1 << 0)
1409 /* BPF program asks to set CN on the packet. */
1410 #define BPF_RET_SET_CN						(1 << 0)
1411 
1412 typedef u32 (*bpf_prog_run_fn)(const struct bpf_prog *prog, const void *ctx);
1413 
1414 static __always_inline u32
bpf_prog_run_array(const struct bpf_prog_array * array,const void * ctx,bpf_prog_run_fn run_prog)1415 bpf_prog_run_array(const struct bpf_prog_array *array,
1416 		   const void *ctx, bpf_prog_run_fn run_prog)
1417 {
1418 	const struct bpf_prog_array_item *item;
1419 	const struct bpf_prog *prog;
1420 	struct bpf_run_ctx *old_run_ctx;
1421 	struct bpf_trace_run_ctx run_ctx;
1422 	u32 ret = 1;
1423 
1424 	RCU_LOCKDEP_WARN(!rcu_read_lock_held(), "no rcu lock held");
1425 
1426 	if (unlikely(!array))
1427 		return ret;
1428 
1429 	migrate_disable();
1430 	old_run_ctx = bpf_set_run_ctx(&run_ctx.run_ctx);
1431 	item = &array->items[0];
1432 	while ((prog = READ_ONCE(item->prog))) {
1433 		run_ctx.bpf_cookie = item->bpf_cookie;
1434 		ret &= run_prog(prog, ctx);
1435 		item++;
1436 	}
1437 	bpf_reset_run_ctx(old_run_ctx);
1438 	migrate_enable();
1439 	return ret;
1440 }
1441 
1442 #ifdef CONFIG_BPF_SYSCALL
1443 DECLARE_PER_CPU(int, bpf_prog_active);
1444 extern struct mutex bpf_stats_enabled_mutex;
1445 
1446 /*
1447  * Block execution of BPF programs attached to instrumentation (perf,
1448  * kprobes, tracepoints) to prevent deadlocks on map operations as any of
1449  * these events can happen inside a region which holds a map bucket lock
1450  * and can deadlock on it.
1451  */
bpf_disable_instrumentation(void)1452 static inline void bpf_disable_instrumentation(void)
1453 {
1454 	migrate_disable();
1455 	this_cpu_inc(bpf_prog_active);
1456 }
1457 
bpf_enable_instrumentation(void)1458 static inline void bpf_enable_instrumentation(void)
1459 {
1460 	this_cpu_dec(bpf_prog_active);
1461 	migrate_enable();
1462 }
1463 
1464 extern const struct file_operations bpf_map_fops;
1465 extern const struct file_operations bpf_prog_fops;
1466 extern const struct file_operations bpf_iter_fops;
1467 
1468 #define BPF_PROG_TYPE(_id, _name, prog_ctx_type, kern_ctx_type) \
1469 	extern const struct bpf_prog_ops _name ## _prog_ops; \
1470 	extern const struct bpf_verifier_ops _name ## _verifier_ops;
1471 #define BPF_MAP_TYPE(_id, _ops) \
1472 	extern const struct bpf_map_ops _ops;
1473 #define BPF_LINK_TYPE(_id, _name)
1474 #include <linux/bpf_types.h>
1475 #undef BPF_PROG_TYPE
1476 #undef BPF_MAP_TYPE
1477 #undef BPF_LINK_TYPE
1478 
1479 extern const struct bpf_prog_ops bpf_offload_prog_ops;
1480 extern const struct bpf_verifier_ops tc_cls_act_analyzer_ops;
1481 extern const struct bpf_verifier_ops xdp_analyzer_ops;
1482 
1483 struct bpf_prog *bpf_prog_get(u32 ufd);
1484 struct bpf_prog *bpf_prog_get_type_dev(u32 ufd, enum bpf_prog_type type,
1485 				       bool attach_drv);
1486 void bpf_prog_add(struct bpf_prog *prog, int i);
1487 void bpf_prog_sub(struct bpf_prog *prog, int i);
1488 void bpf_prog_inc(struct bpf_prog *prog);
1489 struct bpf_prog * __must_check bpf_prog_inc_not_zero(struct bpf_prog *prog);
1490 void bpf_prog_put(struct bpf_prog *prog);
1491 
1492 void bpf_prog_free_id(struct bpf_prog *prog, bool do_idr_lock);
1493 void bpf_map_free_id(struct bpf_map *map, bool do_idr_lock);
1494 
1495 struct bpf_map_value_off_desc *bpf_map_kptr_off_contains(struct bpf_map *map, u32 offset);
1496 void bpf_map_free_kptr_off_tab(struct bpf_map *map);
1497 struct bpf_map_value_off *bpf_map_copy_kptr_off_tab(const struct bpf_map *map);
1498 bool bpf_map_equal_kptr_off_tab(const struct bpf_map *map_a, const struct bpf_map *map_b);
1499 void bpf_map_free_kptrs(struct bpf_map *map, void *map_value);
1500 
1501 struct bpf_map *bpf_map_get(u32 ufd);
1502 struct bpf_map *bpf_map_get_with_uref(u32 ufd);
1503 struct bpf_map *__bpf_map_get(struct fd f);
1504 void bpf_map_inc(struct bpf_map *map);
1505 void bpf_map_inc_with_uref(struct bpf_map *map);
1506 struct bpf_map * __must_check bpf_map_inc_not_zero(struct bpf_map *map);
1507 void bpf_map_put_with_uref(struct bpf_map *map);
1508 void bpf_map_put(struct bpf_map *map);
1509 void *bpf_map_area_alloc(u64 size, int numa_node);
1510 void *bpf_map_area_mmapable_alloc(u64 size, int numa_node);
1511 void bpf_map_area_free(void *base);
1512 bool bpf_map_write_active(const struct bpf_map *map);
1513 void bpf_map_init_from_attr(struct bpf_map *map, union bpf_attr *attr);
1514 int  generic_map_lookup_batch(struct bpf_map *map,
1515 			      const union bpf_attr *attr,
1516 			      union bpf_attr __user *uattr);
1517 int  generic_map_update_batch(struct bpf_map *map,
1518 			      const union bpf_attr *attr,
1519 			      union bpf_attr __user *uattr);
1520 int  generic_map_delete_batch(struct bpf_map *map,
1521 			      const union bpf_attr *attr,
1522 			      union bpf_attr __user *uattr);
1523 struct bpf_map *bpf_map_get_curr_or_next(u32 *id);
1524 struct bpf_prog *bpf_prog_get_curr_or_next(u32 *id);
1525 
1526 #ifdef CONFIG_MEMCG_KMEM
1527 void *bpf_map_kmalloc_node(const struct bpf_map *map, size_t size, gfp_t flags,
1528 			   int node);
1529 void *bpf_map_kzalloc(const struct bpf_map *map, size_t size, gfp_t flags);
1530 void __percpu *bpf_map_alloc_percpu(const struct bpf_map *map, size_t size,
1531 				    size_t align, gfp_t flags);
1532 #else
1533 static inline void *
bpf_map_kmalloc_node(const struct bpf_map * map,size_t size,gfp_t flags,int node)1534 bpf_map_kmalloc_node(const struct bpf_map *map, size_t size, gfp_t flags,
1535 		     int node)
1536 {
1537 	return kmalloc_node(size, flags, node);
1538 }
1539 
1540 static inline void *
bpf_map_kzalloc(const struct bpf_map * map,size_t size,gfp_t flags)1541 bpf_map_kzalloc(const struct bpf_map *map, size_t size, gfp_t flags)
1542 {
1543 	return kzalloc(size, flags);
1544 }
1545 
1546 static inline void __percpu *
bpf_map_alloc_percpu(const struct bpf_map * map,size_t size,size_t align,gfp_t flags)1547 bpf_map_alloc_percpu(const struct bpf_map *map, size_t size, size_t align,
1548 		     gfp_t flags)
1549 {
1550 	return __alloc_percpu_gfp(size, align, flags);
1551 }
1552 #endif
1553 
1554 extern int sysctl_unprivileged_bpf_disabled;
1555 
bpf_allow_ptr_leaks(void)1556 static inline bool bpf_allow_ptr_leaks(void)
1557 {
1558 	return perfmon_capable();
1559 }
1560 
bpf_allow_uninit_stack(void)1561 static inline bool bpf_allow_uninit_stack(void)
1562 {
1563 	return perfmon_capable();
1564 }
1565 
bpf_allow_ptr_to_map_access(void)1566 static inline bool bpf_allow_ptr_to_map_access(void)
1567 {
1568 	return perfmon_capable();
1569 }
1570 
bpf_bypass_spec_v1(void)1571 static inline bool bpf_bypass_spec_v1(void)
1572 {
1573 	return perfmon_capable();
1574 }
1575 
bpf_bypass_spec_v4(void)1576 static inline bool bpf_bypass_spec_v4(void)
1577 {
1578 	return perfmon_capable();
1579 }
1580 
1581 int bpf_map_new_fd(struct bpf_map *map, int flags);
1582 int bpf_prog_new_fd(struct bpf_prog *prog);
1583 
1584 void bpf_link_init(struct bpf_link *link, enum bpf_link_type type,
1585 		   const struct bpf_link_ops *ops, struct bpf_prog *prog);
1586 int bpf_link_prime(struct bpf_link *link, struct bpf_link_primer *primer);
1587 int bpf_link_settle(struct bpf_link_primer *primer);
1588 void bpf_link_cleanup(struct bpf_link_primer *primer);
1589 void bpf_link_inc(struct bpf_link *link);
1590 void bpf_link_put(struct bpf_link *link);
1591 int bpf_link_new_fd(struct bpf_link *link);
1592 struct file *bpf_link_new_file(struct bpf_link *link, int *reserved_fd);
1593 struct bpf_link *bpf_link_get_from_fd(u32 ufd);
1594 struct bpf_link *bpf_link_get_curr_or_next(u32 *id);
1595 
1596 int bpf_obj_pin_user(u32 ufd, const char __user *pathname);
1597 int bpf_obj_get_user(const char __user *pathname, int flags);
1598 
1599 #define BPF_ITER_FUNC_PREFIX "bpf_iter_"
1600 #define DEFINE_BPF_ITER_FUNC(target, args...)			\
1601 	extern int bpf_iter_ ## target(args);			\
1602 	int __init bpf_iter_ ## target(args) { return 0; }
1603 
1604 struct bpf_iter_aux_info {
1605 	struct bpf_map *map;
1606 };
1607 
1608 typedef int (*bpf_iter_attach_target_t)(struct bpf_prog *prog,
1609 					union bpf_iter_link_info *linfo,
1610 					struct bpf_iter_aux_info *aux);
1611 typedef void (*bpf_iter_detach_target_t)(struct bpf_iter_aux_info *aux);
1612 typedef void (*bpf_iter_show_fdinfo_t) (const struct bpf_iter_aux_info *aux,
1613 					struct seq_file *seq);
1614 typedef int (*bpf_iter_fill_link_info_t)(const struct bpf_iter_aux_info *aux,
1615 					 struct bpf_link_info *info);
1616 typedef const struct bpf_func_proto *
1617 (*bpf_iter_get_func_proto_t)(enum bpf_func_id func_id,
1618 			     const struct bpf_prog *prog);
1619 
1620 enum bpf_iter_feature {
1621 	BPF_ITER_RESCHED	= BIT(0),
1622 };
1623 
1624 #define BPF_ITER_CTX_ARG_MAX 2
1625 struct bpf_iter_reg {
1626 	const char *target;
1627 	bpf_iter_attach_target_t attach_target;
1628 	bpf_iter_detach_target_t detach_target;
1629 	bpf_iter_show_fdinfo_t show_fdinfo;
1630 	bpf_iter_fill_link_info_t fill_link_info;
1631 	bpf_iter_get_func_proto_t get_func_proto;
1632 	u32 ctx_arg_info_size;
1633 	u32 feature;
1634 	struct bpf_ctx_arg_aux ctx_arg_info[BPF_ITER_CTX_ARG_MAX];
1635 	const struct bpf_iter_seq_info *seq_info;
1636 };
1637 
1638 struct bpf_iter_meta {
1639 	__bpf_md_ptr(struct seq_file *, seq);
1640 	u64 session_id;
1641 	u64 seq_num;
1642 };
1643 
1644 struct bpf_iter__bpf_map_elem {
1645 	__bpf_md_ptr(struct bpf_iter_meta *, meta);
1646 	__bpf_md_ptr(struct bpf_map *, map);
1647 	__bpf_md_ptr(void *, key);
1648 	__bpf_md_ptr(void *, value);
1649 };
1650 
1651 int bpf_iter_reg_target(const struct bpf_iter_reg *reg_info);
1652 void bpf_iter_unreg_target(const struct bpf_iter_reg *reg_info);
1653 bool bpf_iter_prog_supported(struct bpf_prog *prog);
1654 const struct bpf_func_proto *
1655 bpf_iter_get_func_proto(enum bpf_func_id func_id, const struct bpf_prog *prog);
1656 int bpf_iter_link_attach(const union bpf_attr *attr, bpfptr_t uattr, struct bpf_prog *prog);
1657 int bpf_iter_new_fd(struct bpf_link *link);
1658 bool bpf_link_is_iter(struct bpf_link *link);
1659 struct bpf_prog *bpf_iter_get_info(struct bpf_iter_meta *meta, bool in_stop);
1660 int bpf_iter_run_prog(struct bpf_prog *prog, void *ctx);
1661 void bpf_iter_map_show_fdinfo(const struct bpf_iter_aux_info *aux,
1662 			      struct seq_file *seq);
1663 int bpf_iter_map_fill_link_info(const struct bpf_iter_aux_info *aux,
1664 				struct bpf_link_info *info);
1665 
1666 int map_set_for_each_callback_args(struct bpf_verifier_env *env,
1667 				   struct bpf_func_state *caller,
1668 				   struct bpf_func_state *callee);
1669 
1670 int bpf_percpu_hash_copy(struct bpf_map *map, void *key, void *value);
1671 int bpf_percpu_array_copy(struct bpf_map *map, void *key, void *value);
1672 int bpf_percpu_hash_update(struct bpf_map *map, void *key, void *value,
1673 			   u64 flags);
1674 int bpf_percpu_array_update(struct bpf_map *map, void *key, void *value,
1675 			    u64 flags);
1676 
1677 int bpf_stackmap_copy(struct bpf_map *map, void *key, void *value);
1678 
1679 int bpf_fd_array_map_update_elem(struct bpf_map *map, struct file *map_file,
1680 				 void *key, void *value, u64 map_flags);
1681 int bpf_fd_array_map_lookup_elem(struct bpf_map *map, void *key, u32 *value);
1682 int bpf_fd_htab_map_update_elem(struct bpf_map *map, struct file *map_file,
1683 				void *key, void *value, u64 map_flags);
1684 int bpf_fd_htab_map_lookup_elem(struct bpf_map *map, void *key, u32 *value);
1685 
1686 int bpf_get_file_flag(int flags);
1687 int bpf_check_uarg_tail_zero(bpfptr_t uaddr, size_t expected_size,
1688 			     size_t actual_size);
1689 
1690 /* memcpy that is used with 8-byte aligned pointers, power-of-8 size and
1691  * forced to use 'long' read/writes to try to atomically copy long counters.
1692  * Best-effort only.  No barriers here, since it _will_ race with concurrent
1693  * updates from BPF programs. Called from bpf syscall and mostly used with
1694  * size 8 or 16 bytes, so ask compiler to inline it.
1695  */
bpf_long_memcpy(void * dst,const void * src,u32 size)1696 static inline void bpf_long_memcpy(void *dst, const void *src, u32 size)
1697 {
1698 	const long *lsrc = src;
1699 	long *ldst = dst;
1700 
1701 	size /= sizeof(long);
1702 	while (size--)
1703 		*ldst++ = *lsrc++;
1704 }
1705 
1706 /* verify correctness of eBPF program */
1707 int bpf_check(struct bpf_prog **fp, union bpf_attr *attr, bpfptr_t uattr);
1708 
1709 #ifndef CONFIG_BPF_JIT_ALWAYS_ON
1710 void bpf_patch_call_args(struct bpf_insn *insn, u32 stack_depth);
1711 #endif
1712 
1713 struct btf *bpf_get_btf_vmlinux(void);
1714 
1715 /* Map specifics */
1716 struct xdp_frame;
1717 struct sk_buff;
1718 struct bpf_dtab_netdev;
1719 struct bpf_cpu_map_entry;
1720 
1721 void __dev_flush(void);
1722 int dev_xdp_enqueue(struct net_device *dev, struct xdp_frame *xdpf,
1723 		    struct net_device *dev_rx);
1724 int dev_map_enqueue(struct bpf_dtab_netdev *dst, struct xdp_frame *xdpf,
1725 		    struct net_device *dev_rx);
1726 int dev_map_enqueue_multi(struct xdp_frame *xdpf, struct net_device *dev_rx,
1727 			  struct bpf_map *map, bool exclude_ingress);
1728 int dev_map_generic_redirect(struct bpf_dtab_netdev *dst, struct sk_buff *skb,
1729 			     struct bpf_prog *xdp_prog);
1730 int dev_map_redirect_multi(struct net_device *dev, struct sk_buff *skb,
1731 			   struct bpf_prog *xdp_prog, struct bpf_map *map,
1732 			   bool exclude_ingress);
1733 
1734 void __cpu_map_flush(void);
1735 int cpu_map_enqueue(struct bpf_cpu_map_entry *rcpu, struct xdp_frame *xdpf,
1736 		    struct net_device *dev_rx);
1737 int cpu_map_generic_redirect(struct bpf_cpu_map_entry *rcpu,
1738 			     struct sk_buff *skb);
1739 
1740 /* Return map's numa specified by userspace */
bpf_map_attr_numa_node(const union bpf_attr * attr)1741 static inline int bpf_map_attr_numa_node(const union bpf_attr *attr)
1742 {
1743 	return (attr->map_flags & BPF_F_NUMA_NODE) ?
1744 		attr->numa_node : NUMA_NO_NODE;
1745 }
1746 
1747 struct bpf_prog *bpf_prog_get_type_path(const char *name, enum bpf_prog_type type);
1748 int array_map_alloc_check(union bpf_attr *attr);
1749 
1750 int bpf_prog_test_run_xdp(struct bpf_prog *prog, const union bpf_attr *kattr,
1751 			  union bpf_attr __user *uattr);
1752 int bpf_prog_test_run_skb(struct bpf_prog *prog, const union bpf_attr *kattr,
1753 			  union bpf_attr __user *uattr);
1754 int bpf_prog_test_run_tracing(struct bpf_prog *prog,
1755 			      const union bpf_attr *kattr,
1756 			      union bpf_attr __user *uattr);
1757 int bpf_prog_test_run_flow_dissector(struct bpf_prog *prog,
1758 				     const union bpf_attr *kattr,
1759 				     union bpf_attr __user *uattr);
1760 int bpf_prog_test_run_raw_tp(struct bpf_prog *prog,
1761 			     const union bpf_attr *kattr,
1762 			     union bpf_attr __user *uattr);
1763 int bpf_prog_test_run_sk_lookup(struct bpf_prog *prog,
1764 				const union bpf_attr *kattr,
1765 				union bpf_attr __user *uattr);
1766 bool btf_ctx_access(int off, int size, enum bpf_access_type type,
1767 		    const struct bpf_prog *prog,
1768 		    struct bpf_insn_access_aux *info);
1769 
bpf_tracing_ctx_access(int off,int size,enum bpf_access_type type)1770 static inline bool bpf_tracing_ctx_access(int off, int size,
1771 					  enum bpf_access_type type)
1772 {
1773 	if (off < 0 || off >= sizeof(__u64) * MAX_BPF_FUNC_ARGS)
1774 		return false;
1775 	if (type != BPF_READ)
1776 		return false;
1777 	if (off % size != 0)
1778 		return false;
1779 	return true;
1780 }
1781 
bpf_tracing_btf_ctx_access(int off,int size,enum bpf_access_type type,const struct bpf_prog * prog,struct bpf_insn_access_aux * info)1782 static inline bool bpf_tracing_btf_ctx_access(int off, int size,
1783 					      enum bpf_access_type type,
1784 					      const struct bpf_prog *prog,
1785 					      struct bpf_insn_access_aux *info)
1786 {
1787 	if (!bpf_tracing_ctx_access(off, size, type))
1788 		return false;
1789 	return btf_ctx_access(off, size, type, prog, info);
1790 }
1791 
1792 int btf_struct_access(struct bpf_verifier_log *log, const struct btf *btf,
1793 		      const struct btf_type *t, int off, int size,
1794 		      enum bpf_access_type atype,
1795 		      u32 *next_btf_id, enum bpf_type_flag *flag);
1796 bool btf_struct_ids_match(struct bpf_verifier_log *log,
1797 			  const struct btf *btf, u32 id, int off,
1798 			  const struct btf *need_btf, u32 need_type_id,
1799 			  bool strict);
1800 
1801 int btf_distill_func_proto(struct bpf_verifier_log *log,
1802 			   struct btf *btf,
1803 			   const struct btf_type *func_proto,
1804 			   const char *func_name,
1805 			   struct btf_func_model *m);
1806 
1807 struct bpf_reg_state;
1808 int btf_check_subprog_arg_match(struct bpf_verifier_env *env, int subprog,
1809 				struct bpf_reg_state *regs);
1810 int btf_check_kfunc_arg_match(struct bpf_verifier_env *env,
1811 			      const struct btf *btf, u32 func_id,
1812 			      struct bpf_reg_state *regs);
1813 int btf_prepare_func_args(struct bpf_verifier_env *env, int subprog,
1814 			  struct bpf_reg_state *reg);
1815 int btf_check_type_match(struct bpf_verifier_log *log, const struct bpf_prog *prog,
1816 			 struct btf *btf, const struct btf_type *t);
1817 
1818 struct bpf_prog *bpf_prog_by_id(u32 id);
1819 struct bpf_link *bpf_link_by_id(u32 id);
1820 
1821 const struct bpf_func_proto *bpf_base_func_proto(enum bpf_func_id func_id);
1822 void bpf_task_storage_free(struct task_struct *task);
1823 bool bpf_prog_has_kfunc_call(const struct bpf_prog *prog);
1824 const struct btf_func_model *
1825 bpf_jit_find_kfunc_model(const struct bpf_prog *prog,
1826 			 const struct bpf_insn *insn);
1827 struct bpf_core_ctx {
1828 	struct bpf_verifier_log *log;
1829 	const struct btf *btf;
1830 };
1831 
1832 int bpf_core_apply(struct bpf_core_ctx *ctx, const struct bpf_core_relo *relo,
1833 		   int relo_idx, void *insn);
1834 
unprivileged_ebpf_enabled(void)1835 static inline bool unprivileged_ebpf_enabled(void)
1836 {
1837 	return !sysctl_unprivileged_bpf_disabled;
1838 }
1839 
1840 #else /* !CONFIG_BPF_SYSCALL */
bpf_prog_get(u32 ufd)1841 static inline struct bpf_prog *bpf_prog_get(u32 ufd)
1842 {
1843 	return ERR_PTR(-EOPNOTSUPP);
1844 }
1845 
bpf_prog_get_type_dev(u32 ufd,enum bpf_prog_type type,bool attach_drv)1846 static inline struct bpf_prog *bpf_prog_get_type_dev(u32 ufd,
1847 						     enum bpf_prog_type type,
1848 						     bool attach_drv)
1849 {
1850 	return ERR_PTR(-EOPNOTSUPP);
1851 }
1852 
bpf_prog_add(struct bpf_prog * prog,int i)1853 static inline void bpf_prog_add(struct bpf_prog *prog, int i)
1854 {
1855 }
1856 
bpf_prog_sub(struct bpf_prog * prog,int i)1857 static inline void bpf_prog_sub(struct bpf_prog *prog, int i)
1858 {
1859 }
1860 
bpf_prog_put(struct bpf_prog * prog)1861 static inline void bpf_prog_put(struct bpf_prog *prog)
1862 {
1863 }
1864 
bpf_prog_inc(struct bpf_prog * prog)1865 static inline void bpf_prog_inc(struct bpf_prog *prog)
1866 {
1867 }
1868 
1869 static inline struct bpf_prog *__must_check
bpf_prog_inc_not_zero(struct bpf_prog * prog)1870 bpf_prog_inc_not_zero(struct bpf_prog *prog)
1871 {
1872 	return ERR_PTR(-EOPNOTSUPP);
1873 }
1874 
bpf_link_init(struct bpf_link * link,enum bpf_link_type type,const struct bpf_link_ops * ops,struct bpf_prog * prog)1875 static inline void bpf_link_init(struct bpf_link *link, enum bpf_link_type type,
1876 				 const struct bpf_link_ops *ops,
1877 				 struct bpf_prog *prog)
1878 {
1879 }
1880 
bpf_link_prime(struct bpf_link * link,struct bpf_link_primer * primer)1881 static inline int bpf_link_prime(struct bpf_link *link,
1882 				 struct bpf_link_primer *primer)
1883 {
1884 	return -EOPNOTSUPP;
1885 }
1886 
bpf_link_settle(struct bpf_link_primer * primer)1887 static inline int bpf_link_settle(struct bpf_link_primer *primer)
1888 {
1889 	return -EOPNOTSUPP;
1890 }
1891 
bpf_link_cleanup(struct bpf_link_primer * primer)1892 static inline void bpf_link_cleanup(struct bpf_link_primer *primer)
1893 {
1894 }
1895 
bpf_link_inc(struct bpf_link * link)1896 static inline void bpf_link_inc(struct bpf_link *link)
1897 {
1898 }
1899 
bpf_link_put(struct bpf_link * link)1900 static inline void bpf_link_put(struct bpf_link *link)
1901 {
1902 }
1903 
bpf_obj_get_user(const char __user * pathname,int flags)1904 static inline int bpf_obj_get_user(const char __user *pathname, int flags)
1905 {
1906 	return -EOPNOTSUPP;
1907 }
1908 
__dev_flush(void)1909 static inline void __dev_flush(void)
1910 {
1911 }
1912 
1913 struct xdp_frame;
1914 struct bpf_dtab_netdev;
1915 struct bpf_cpu_map_entry;
1916 
1917 static inline
dev_xdp_enqueue(struct net_device * dev,struct xdp_frame * xdpf,struct net_device * dev_rx)1918 int dev_xdp_enqueue(struct net_device *dev, struct xdp_frame *xdpf,
1919 		    struct net_device *dev_rx)
1920 {
1921 	return 0;
1922 }
1923 
1924 static inline
dev_map_enqueue(struct bpf_dtab_netdev * dst,struct xdp_frame * xdpf,struct net_device * dev_rx)1925 int dev_map_enqueue(struct bpf_dtab_netdev *dst, struct xdp_frame *xdpf,
1926 		    struct net_device *dev_rx)
1927 {
1928 	return 0;
1929 }
1930 
1931 static inline
dev_map_enqueue_multi(struct xdp_frame * xdpf,struct net_device * dev_rx,struct bpf_map * map,bool exclude_ingress)1932 int dev_map_enqueue_multi(struct xdp_frame *xdpf, struct net_device *dev_rx,
1933 			  struct bpf_map *map, bool exclude_ingress)
1934 {
1935 	return 0;
1936 }
1937 
1938 struct sk_buff;
1939 
dev_map_generic_redirect(struct bpf_dtab_netdev * dst,struct sk_buff * skb,struct bpf_prog * xdp_prog)1940 static inline int dev_map_generic_redirect(struct bpf_dtab_netdev *dst,
1941 					   struct sk_buff *skb,
1942 					   struct bpf_prog *xdp_prog)
1943 {
1944 	return 0;
1945 }
1946 
1947 static inline
dev_map_redirect_multi(struct net_device * dev,struct sk_buff * skb,struct bpf_prog * xdp_prog,struct bpf_map * map,bool exclude_ingress)1948 int dev_map_redirect_multi(struct net_device *dev, struct sk_buff *skb,
1949 			   struct bpf_prog *xdp_prog, struct bpf_map *map,
1950 			   bool exclude_ingress)
1951 {
1952 	return 0;
1953 }
1954 
__cpu_map_flush(void)1955 static inline void __cpu_map_flush(void)
1956 {
1957 }
1958 
cpu_map_enqueue(struct bpf_cpu_map_entry * rcpu,struct xdp_frame * xdpf,struct net_device * dev_rx)1959 static inline int cpu_map_enqueue(struct bpf_cpu_map_entry *rcpu,
1960 				  struct xdp_frame *xdpf,
1961 				  struct net_device *dev_rx)
1962 {
1963 	return 0;
1964 }
1965 
cpu_map_generic_redirect(struct bpf_cpu_map_entry * rcpu,struct sk_buff * skb)1966 static inline int cpu_map_generic_redirect(struct bpf_cpu_map_entry *rcpu,
1967 					   struct sk_buff *skb)
1968 {
1969 	return -EOPNOTSUPP;
1970 }
1971 
bpf_prog_get_type_path(const char * name,enum bpf_prog_type type)1972 static inline struct bpf_prog *bpf_prog_get_type_path(const char *name,
1973 				enum bpf_prog_type type)
1974 {
1975 	return ERR_PTR(-EOPNOTSUPP);
1976 }
1977 
bpf_prog_test_run_xdp(struct bpf_prog * prog,const union bpf_attr * kattr,union bpf_attr __user * uattr)1978 static inline int bpf_prog_test_run_xdp(struct bpf_prog *prog,
1979 					const union bpf_attr *kattr,
1980 					union bpf_attr __user *uattr)
1981 {
1982 	return -ENOTSUPP;
1983 }
1984 
bpf_prog_test_run_skb(struct bpf_prog * prog,const union bpf_attr * kattr,union bpf_attr __user * uattr)1985 static inline int bpf_prog_test_run_skb(struct bpf_prog *prog,
1986 					const union bpf_attr *kattr,
1987 					union bpf_attr __user *uattr)
1988 {
1989 	return -ENOTSUPP;
1990 }
1991 
bpf_prog_test_run_tracing(struct bpf_prog * prog,const union bpf_attr * kattr,union bpf_attr __user * uattr)1992 static inline int bpf_prog_test_run_tracing(struct bpf_prog *prog,
1993 					    const union bpf_attr *kattr,
1994 					    union bpf_attr __user *uattr)
1995 {
1996 	return -ENOTSUPP;
1997 }
1998 
bpf_prog_test_run_flow_dissector(struct bpf_prog * prog,const union bpf_attr * kattr,union bpf_attr __user * uattr)1999 static inline int bpf_prog_test_run_flow_dissector(struct bpf_prog *prog,
2000 						   const union bpf_attr *kattr,
2001 						   union bpf_attr __user *uattr)
2002 {
2003 	return -ENOTSUPP;
2004 }
2005 
bpf_prog_test_run_sk_lookup(struct bpf_prog * prog,const union bpf_attr * kattr,union bpf_attr __user * uattr)2006 static inline int bpf_prog_test_run_sk_lookup(struct bpf_prog *prog,
2007 					      const union bpf_attr *kattr,
2008 					      union bpf_attr __user *uattr)
2009 {
2010 	return -ENOTSUPP;
2011 }
2012 
bpf_map_put(struct bpf_map * map)2013 static inline void bpf_map_put(struct bpf_map *map)
2014 {
2015 }
2016 
bpf_prog_by_id(u32 id)2017 static inline struct bpf_prog *bpf_prog_by_id(u32 id)
2018 {
2019 	return ERR_PTR(-ENOTSUPP);
2020 }
2021 
2022 static inline const struct bpf_func_proto *
bpf_base_func_proto(enum bpf_func_id func_id)2023 bpf_base_func_proto(enum bpf_func_id func_id)
2024 {
2025 	return NULL;
2026 }
2027 
bpf_task_storage_free(struct task_struct * task)2028 static inline void bpf_task_storage_free(struct task_struct *task)
2029 {
2030 }
2031 
bpf_prog_has_kfunc_call(const struct bpf_prog * prog)2032 static inline bool bpf_prog_has_kfunc_call(const struct bpf_prog *prog)
2033 {
2034 	return false;
2035 }
2036 
2037 static inline const struct btf_func_model *
bpf_jit_find_kfunc_model(const struct bpf_prog * prog,const struct bpf_insn * insn)2038 bpf_jit_find_kfunc_model(const struct bpf_prog *prog,
2039 			 const struct bpf_insn *insn)
2040 {
2041 	return NULL;
2042 }
2043 
unprivileged_ebpf_enabled(void)2044 static inline bool unprivileged_ebpf_enabled(void)
2045 {
2046 	return false;
2047 }
2048 
2049 #endif /* CONFIG_BPF_SYSCALL */
2050 
2051 void __bpf_free_used_btfs(struct bpf_prog_aux *aux,
2052 			  struct btf_mod_pair *used_btfs, u32 len);
2053 
bpf_prog_get_type(u32 ufd,enum bpf_prog_type type)2054 static inline struct bpf_prog *bpf_prog_get_type(u32 ufd,
2055 						 enum bpf_prog_type type)
2056 {
2057 	return bpf_prog_get_type_dev(ufd, type, false);
2058 }
2059 
2060 void __bpf_free_used_maps(struct bpf_prog_aux *aux,
2061 			  struct bpf_map **used_maps, u32 len);
2062 
2063 bool bpf_prog_get_ok(struct bpf_prog *, enum bpf_prog_type *, bool);
2064 
2065 int bpf_prog_offload_compile(struct bpf_prog *prog);
2066 void bpf_prog_offload_destroy(struct bpf_prog *prog);
2067 int bpf_prog_offload_info_fill(struct bpf_prog_info *info,
2068 			       struct bpf_prog *prog);
2069 
2070 int bpf_map_offload_info_fill(struct bpf_map_info *info, struct bpf_map *map);
2071 
2072 int bpf_map_offload_lookup_elem(struct bpf_map *map, void *key, void *value);
2073 int bpf_map_offload_update_elem(struct bpf_map *map,
2074 				void *key, void *value, u64 flags);
2075 int bpf_map_offload_delete_elem(struct bpf_map *map, void *key);
2076 int bpf_map_offload_get_next_key(struct bpf_map *map,
2077 				 void *key, void *next_key);
2078 
2079 bool bpf_offload_prog_map_match(struct bpf_prog *prog, struct bpf_map *map);
2080 
2081 struct bpf_offload_dev *
2082 bpf_offload_dev_create(const struct bpf_prog_offload_ops *ops, void *priv);
2083 void bpf_offload_dev_destroy(struct bpf_offload_dev *offdev);
2084 void *bpf_offload_dev_priv(struct bpf_offload_dev *offdev);
2085 int bpf_offload_dev_netdev_register(struct bpf_offload_dev *offdev,
2086 				    struct net_device *netdev);
2087 void bpf_offload_dev_netdev_unregister(struct bpf_offload_dev *offdev,
2088 				       struct net_device *netdev);
2089 bool bpf_offload_dev_match(struct bpf_prog *prog, struct net_device *netdev);
2090 
2091 void unpriv_ebpf_notify(int new_state);
2092 
2093 #if defined(CONFIG_NET) && defined(CONFIG_BPF_SYSCALL)
2094 int bpf_prog_offload_init(struct bpf_prog *prog, union bpf_attr *attr);
2095 
bpf_prog_is_dev_bound(const struct bpf_prog_aux * aux)2096 static inline bool bpf_prog_is_dev_bound(const struct bpf_prog_aux *aux)
2097 {
2098 	return aux->offload_requested;
2099 }
2100 
bpf_map_is_dev_bound(struct bpf_map * map)2101 static inline bool bpf_map_is_dev_bound(struct bpf_map *map)
2102 {
2103 	return unlikely(map->ops == &bpf_map_offload_ops);
2104 }
2105 
2106 struct bpf_map *bpf_map_offload_map_alloc(union bpf_attr *attr);
2107 void bpf_map_offload_map_free(struct bpf_map *map);
2108 int bpf_prog_test_run_syscall(struct bpf_prog *prog,
2109 			      const union bpf_attr *kattr,
2110 			      union bpf_attr __user *uattr);
2111 
2112 int sock_map_get_from_fd(const union bpf_attr *attr, struct bpf_prog *prog);
2113 int sock_map_prog_detach(const union bpf_attr *attr, enum bpf_prog_type ptype);
2114 int sock_map_update_elem_sys(struct bpf_map *map, void *key, void *value, u64 flags);
2115 int sock_map_bpf_prog_query(const union bpf_attr *attr,
2116 			    union bpf_attr __user *uattr);
2117 
2118 void sock_map_unhash(struct sock *sk);
2119 void sock_map_close(struct sock *sk, long timeout);
2120 #else
bpf_prog_offload_init(struct bpf_prog * prog,union bpf_attr * attr)2121 static inline int bpf_prog_offload_init(struct bpf_prog *prog,
2122 					union bpf_attr *attr)
2123 {
2124 	return -EOPNOTSUPP;
2125 }
2126 
bpf_prog_is_dev_bound(struct bpf_prog_aux * aux)2127 static inline bool bpf_prog_is_dev_bound(struct bpf_prog_aux *aux)
2128 {
2129 	return false;
2130 }
2131 
bpf_map_is_dev_bound(struct bpf_map * map)2132 static inline bool bpf_map_is_dev_bound(struct bpf_map *map)
2133 {
2134 	return false;
2135 }
2136 
bpf_map_offload_map_alloc(union bpf_attr * attr)2137 static inline struct bpf_map *bpf_map_offload_map_alloc(union bpf_attr *attr)
2138 {
2139 	return ERR_PTR(-EOPNOTSUPP);
2140 }
2141 
bpf_map_offload_map_free(struct bpf_map * map)2142 static inline void bpf_map_offload_map_free(struct bpf_map *map)
2143 {
2144 }
2145 
bpf_prog_test_run_syscall(struct bpf_prog * prog,const union bpf_attr * kattr,union bpf_attr __user * uattr)2146 static inline int bpf_prog_test_run_syscall(struct bpf_prog *prog,
2147 					    const union bpf_attr *kattr,
2148 					    union bpf_attr __user *uattr)
2149 {
2150 	return -ENOTSUPP;
2151 }
2152 
2153 #ifdef CONFIG_BPF_SYSCALL
sock_map_get_from_fd(const union bpf_attr * attr,struct bpf_prog * prog)2154 static inline int sock_map_get_from_fd(const union bpf_attr *attr,
2155 				       struct bpf_prog *prog)
2156 {
2157 	return -EINVAL;
2158 }
2159 
sock_map_prog_detach(const union bpf_attr * attr,enum bpf_prog_type ptype)2160 static inline int sock_map_prog_detach(const union bpf_attr *attr,
2161 				       enum bpf_prog_type ptype)
2162 {
2163 	return -EOPNOTSUPP;
2164 }
2165 
sock_map_update_elem_sys(struct bpf_map * map,void * key,void * value,u64 flags)2166 static inline int sock_map_update_elem_sys(struct bpf_map *map, void *key, void *value,
2167 					   u64 flags)
2168 {
2169 	return -EOPNOTSUPP;
2170 }
2171 
sock_map_bpf_prog_query(const union bpf_attr * attr,union bpf_attr __user * uattr)2172 static inline int sock_map_bpf_prog_query(const union bpf_attr *attr,
2173 					  union bpf_attr __user *uattr)
2174 {
2175 	return -EINVAL;
2176 }
2177 #endif /* CONFIG_BPF_SYSCALL */
2178 #endif /* CONFIG_NET && CONFIG_BPF_SYSCALL */
2179 
2180 #if defined(CONFIG_INET) && defined(CONFIG_BPF_SYSCALL)
2181 void bpf_sk_reuseport_detach(struct sock *sk);
2182 int bpf_fd_reuseport_array_lookup_elem(struct bpf_map *map, void *key,
2183 				       void *value);
2184 int bpf_fd_reuseport_array_update_elem(struct bpf_map *map, void *key,
2185 				       void *value, u64 map_flags);
2186 #else
bpf_sk_reuseport_detach(struct sock * sk)2187 static inline void bpf_sk_reuseport_detach(struct sock *sk)
2188 {
2189 }
2190 
2191 #ifdef CONFIG_BPF_SYSCALL
bpf_fd_reuseport_array_lookup_elem(struct bpf_map * map,void * key,void * value)2192 static inline int bpf_fd_reuseport_array_lookup_elem(struct bpf_map *map,
2193 						     void *key, void *value)
2194 {
2195 	return -EOPNOTSUPP;
2196 }
2197 
bpf_fd_reuseport_array_update_elem(struct bpf_map * map,void * key,void * value,u64 map_flags)2198 static inline int bpf_fd_reuseport_array_update_elem(struct bpf_map *map,
2199 						     void *key, void *value,
2200 						     u64 map_flags)
2201 {
2202 	return -EOPNOTSUPP;
2203 }
2204 #endif /* CONFIG_BPF_SYSCALL */
2205 #endif /* defined(CONFIG_INET) && defined(CONFIG_BPF_SYSCALL) */
2206 
2207 /* verifier prototypes for helper functions called from eBPF programs */
2208 extern const struct bpf_func_proto bpf_map_lookup_elem_proto;
2209 extern const struct bpf_func_proto bpf_map_update_elem_proto;
2210 extern const struct bpf_func_proto bpf_map_delete_elem_proto;
2211 extern const struct bpf_func_proto bpf_map_push_elem_proto;
2212 extern const struct bpf_func_proto bpf_map_pop_elem_proto;
2213 extern const struct bpf_func_proto bpf_map_peek_elem_proto;
2214 extern const struct bpf_func_proto bpf_map_lookup_percpu_elem_proto;
2215 
2216 extern const struct bpf_func_proto bpf_get_prandom_u32_proto;
2217 extern const struct bpf_func_proto bpf_get_smp_processor_id_proto;
2218 extern const struct bpf_func_proto bpf_get_numa_node_id_proto;
2219 extern const struct bpf_func_proto bpf_tail_call_proto;
2220 extern const struct bpf_func_proto bpf_ktime_get_ns_proto;
2221 extern const struct bpf_func_proto bpf_ktime_get_boot_ns_proto;
2222 extern const struct bpf_func_proto bpf_get_current_pid_tgid_proto;
2223 extern const struct bpf_func_proto bpf_get_current_uid_gid_proto;
2224 extern const struct bpf_func_proto bpf_get_current_comm_proto;
2225 extern const struct bpf_func_proto bpf_get_stackid_proto;
2226 extern const struct bpf_func_proto bpf_get_stack_proto;
2227 extern const struct bpf_func_proto bpf_get_task_stack_proto;
2228 extern const struct bpf_func_proto bpf_get_stackid_proto_pe;
2229 extern const struct bpf_func_proto bpf_get_stack_proto_pe;
2230 extern const struct bpf_func_proto bpf_sock_map_update_proto;
2231 extern const struct bpf_func_proto bpf_sock_hash_update_proto;
2232 extern const struct bpf_func_proto bpf_get_current_cgroup_id_proto;
2233 extern const struct bpf_func_proto bpf_get_current_ancestor_cgroup_id_proto;
2234 extern const struct bpf_func_proto bpf_msg_redirect_hash_proto;
2235 extern const struct bpf_func_proto bpf_msg_redirect_map_proto;
2236 extern const struct bpf_func_proto bpf_sk_redirect_hash_proto;
2237 extern const struct bpf_func_proto bpf_sk_redirect_map_proto;
2238 extern const struct bpf_func_proto bpf_spin_lock_proto;
2239 extern const struct bpf_func_proto bpf_spin_unlock_proto;
2240 extern const struct bpf_func_proto bpf_get_local_storage_proto;
2241 extern const struct bpf_func_proto bpf_strtol_proto;
2242 extern const struct bpf_func_proto bpf_strtoul_proto;
2243 extern const struct bpf_func_proto bpf_tcp_sock_proto;
2244 extern const struct bpf_func_proto bpf_jiffies64_proto;
2245 extern const struct bpf_func_proto bpf_get_ns_current_pid_tgid_proto;
2246 extern const struct bpf_func_proto bpf_event_output_data_proto;
2247 extern const struct bpf_func_proto bpf_ringbuf_output_proto;
2248 extern const struct bpf_func_proto bpf_ringbuf_reserve_proto;
2249 extern const struct bpf_func_proto bpf_ringbuf_submit_proto;
2250 extern const struct bpf_func_proto bpf_ringbuf_discard_proto;
2251 extern const struct bpf_func_proto bpf_ringbuf_query_proto;
2252 extern const struct bpf_func_proto bpf_ringbuf_reserve_dynptr_proto;
2253 extern const struct bpf_func_proto bpf_ringbuf_submit_dynptr_proto;
2254 extern const struct bpf_func_proto bpf_ringbuf_discard_dynptr_proto;
2255 extern const struct bpf_func_proto bpf_skc_to_tcp6_sock_proto;
2256 extern const struct bpf_func_proto bpf_skc_to_tcp_sock_proto;
2257 extern const struct bpf_func_proto bpf_skc_to_tcp_timewait_sock_proto;
2258 extern const struct bpf_func_proto bpf_skc_to_tcp_request_sock_proto;
2259 extern const struct bpf_func_proto bpf_skc_to_udp6_sock_proto;
2260 extern const struct bpf_func_proto bpf_skc_to_unix_sock_proto;
2261 extern const struct bpf_func_proto bpf_skc_to_mptcp_sock_proto;
2262 extern const struct bpf_func_proto bpf_copy_from_user_proto;
2263 extern const struct bpf_func_proto bpf_snprintf_btf_proto;
2264 extern const struct bpf_func_proto bpf_snprintf_proto;
2265 extern const struct bpf_func_proto bpf_per_cpu_ptr_proto;
2266 extern const struct bpf_func_proto bpf_this_cpu_ptr_proto;
2267 extern const struct bpf_func_proto bpf_ktime_get_coarse_ns_proto;
2268 extern const struct bpf_func_proto bpf_sock_from_file_proto;
2269 extern const struct bpf_func_proto bpf_get_socket_ptr_cookie_proto;
2270 extern const struct bpf_func_proto bpf_task_storage_get_proto;
2271 extern const struct bpf_func_proto bpf_task_storage_delete_proto;
2272 extern const struct bpf_func_proto bpf_for_each_map_elem_proto;
2273 extern const struct bpf_func_proto bpf_btf_find_by_name_kind_proto;
2274 extern const struct bpf_func_proto bpf_sk_setsockopt_proto;
2275 extern const struct bpf_func_proto bpf_sk_getsockopt_proto;
2276 extern const struct bpf_func_proto bpf_kallsyms_lookup_name_proto;
2277 extern const struct bpf_func_proto bpf_find_vma_proto;
2278 extern const struct bpf_func_proto bpf_loop_proto;
2279 extern const struct bpf_func_proto bpf_strncmp_proto;
2280 extern const struct bpf_func_proto bpf_copy_from_user_task_proto;
2281 extern const struct bpf_func_proto bpf_kptr_xchg_proto;
2282 
2283 const struct bpf_func_proto *tracing_prog_func_proto(
2284   enum bpf_func_id func_id, const struct bpf_prog *prog);
2285 
2286 /* Shared helpers among cBPF and eBPF. */
2287 void bpf_user_rnd_init_once(void);
2288 u64 bpf_user_rnd_u32(u64 r1, u64 r2, u64 r3, u64 r4, u64 r5);
2289 u64 bpf_get_raw_cpu_id(u64 r1, u64 r2, u64 r3, u64 r4, u64 r5);
2290 
2291 #if defined(CONFIG_NET)
2292 bool bpf_sock_common_is_valid_access(int off, int size,
2293 				     enum bpf_access_type type,
2294 				     struct bpf_insn_access_aux *info);
2295 bool bpf_sock_is_valid_access(int off, int size, enum bpf_access_type type,
2296 			      struct bpf_insn_access_aux *info);
2297 u32 bpf_sock_convert_ctx_access(enum bpf_access_type type,
2298 				const struct bpf_insn *si,
2299 				struct bpf_insn *insn_buf,
2300 				struct bpf_prog *prog,
2301 				u32 *target_size);
2302 #else
bpf_sock_common_is_valid_access(int off,int size,enum bpf_access_type type,struct bpf_insn_access_aux * info)2303 static inline bool bpf_sock_common_is_valid_access(int off, int size,
2304 						   enum bpf_access_type type,
2305 						   struct bpf_insn_access_aux *info)
2306 {
2307 	return false;
2308 }
bpf_sock_is_valid_access(int off,int size,enum bpf_access_type type,struct bpf_insn_access_aux * info)2309 static inline bool bpf_sock_is_valid_access(int off, int size,
2310 					    enum bpf_access_type type,
2311 					    struct bpf_insn_access_aux *info)
2312 {
2313 	return false;
2314 }
bpf_sock_convert_ctx_access(enum bpf_access_type type,const struct bpf_insn * si,struct bpf_insn * insn_buf,struct bpf_prog * prog,u32 * target_size)2315 static inline u32 bpf_sock_convert_ctx_access(enum bpf_access_type type,
2316 					      const struct bpf_insn *si,
2317 					      struct bpf_insn *insn_buf,
2318 					      struct bpf_prog *prog,
2319 					      u32 *target_size)
2320 {
2321 	return 0;
2322 }
2323 #endif
2324 
2325 #ifdef CONFIG_INET
2326 struct sk_reuseport_kern {
2327 	struct sk_buff *skb;
2328 	struct sock *sk;
2329 	struct sock *selected_sk;
2330 	struct sock *migrating_sk;
2331 	void *data_end;
2332 	u32 hash;
2333 	u32 reuseport_id;
2334 	bool bind_inany;
2335 };
2336 bool bpf_tcp_sock_is_valid_access(int off, int size, enum bpf_access_type type,
2337 				  struct bpf_insn_access_aux *info);
2338 
2339 u32 bpf_tcp_sock_convert_ctx_access(enum bpf_access_type type,
2340 				    const struct bpf_insn *si,
2341 				    struct bpf_insn *insn_buf,
2342 				    struct bpf_prog *prog,
2343 				    u32 *target_size);
2344 
2345 bool bpf_xdp_sock_is_valid_access(int off, int size, enum bpf_access_type type,
2346 				  struct bpf_insn_access_aux *info);
2347 
2348 u32 bpf_xdp_sock_convert_ctx_access(enum bpf_access_type type,
2349 				    const struct bpf_insn *si,
2350 				    struct bpf_insn *insn_buf,
2351 				    struct bpf_prog *prog,
2352 				    u32 *target_size);
2353 #else
bpf_tcp_sock_is_valid_access(int off,int size,enum bpf_access_type type,struct bpf_insn_access_aux * info)2354 static inline bool bpf_tcp_sock_is_valid_access(int off, int size,
2355 						enum bpf_access_type type,
2356 						struct bpf_insn_access_aux *info)
2357 {
2358 	return false;
2359 }
2360 
bpf_tcp_sock_convert_ctx_access(enum bpf_access_type type,const struct bpf_insn * si,struct bpf_insn * insn_buf,struct bpf_prog * prog,u32 * target_size)2361 static inline u32 bpf_tcp_sock_convert_ctx_access(enum bpf_access_type type,
2362 						  const struct bpf_insn *si,
2363 						  struct bpf_insn *insn_buf,
2364 						  struct bpf_prog *prog,
2365 						  u32 *target_size)
2366 {
2367 	return 0;
2368 }
bpf_xdp_sock_is_valid_access(int off,int size,enum bpf_access_type type,struct bpf_insn_access_aux * info)2369 static inline bool bpf_xdp_sock_is_valid_access(int off, int size,
2370 						enum bpf_access_type type,
2371 						struct bpf_insn_access_aux *info)
2372 {
2373 	return false;
2374 }
2375 
bpf_xdp_sock_convert_ctx_access(enum bpf_access_type type,const struct bpf_insn * si,struct bpf_insn * insn_buf,struct bpf_prog * prog,u32 * target_size)2376 static inline u32 bpf_xdp_sock_convert_ctx_access(enum bpf_access_type type,
2377 						  const struct bpf_insn *si,
2378 						  struct bpf_insn *insn_buf,
2379 						  struct bpf_prog *prog,
2380 						  u32 *target_size)
2381 {
2382 	return 0;
2383 }
2384 #endif /* CONFIG_INET */
2385 
2386 enum bpf_text_poke_type {
2387 	BPF_MOD_CALL,
2388 	BPF_MOD_JUMP,
2389 };
2390 
2391 int bpf_arch_text_poke(void *ip, enum bpf_text_poke_type t,
2392 		       void *addr1, void *addr2);
2393 
2394 void *bpf_arch_text_copy(void *dst, void *src, size_t len);
2395 int bpf_arch_text_invalidate(void *dst, size_t len);
2396 
2397 struct btf_id_set;
2398 bool btf_id_set_contains(const struct btf_id_set *set, u32 id);
2399 
2400 #define MAX_BPRINTF_VARARGS		12
2401 
2402 int bpf_bprintf_prepare(char *fmt, u32 fmt_size, const u64 *raw_args,
2403 			u32 **bin_buf, u32 num_args);
2404 void bpf_bprintf_cleanup(void);
2405 
2406 /* the implementation of the opaque uapi struct bpf_dynptr */
2407 struct bpf_dynptr_kern {
2408 	void *data;
2409 	/* Size represents the number of usable bytes of dynptr data.
2410 	 * If for example the offset is at 4 for a local dynptr whose data is
2411 	 * of type u64, the number of usable bytes is 4.
2412 	 *
2413 	 * The upper 8 bits are reserved. It is as follows:
2414 	 * Bits 0 - 23 = size
2415 	 * Bits 24 - 30 = dynptr type
2416 	 * Bit 31 = whether dynptr is read-only
2417 	 */
2418 	u32 size;
2419 	u32 offset;
2420 } __aligned(8);
2421 
2422 enum bpf_dynptr_type {
2423 	BPF_DYNPTR_TYPE_INVALID,
2424 	/* Points to memory that is local to the bpf program */
2425 	BPF_DYNPTR_TYPE_LOCAL,
2426 	/* Underlying data is a ringbuf record */
2427 	BPF_DYNPTR_TYPE_RINGBUF,
2428 };
2429 
2430 void bpf_dynptr_init(struct bpf_dynptr_kern *ptr, void *data,
2431 		     enum bpf_dynptr_type type, u32 offset, u32 size);
2432 void bpf_dynptr_set_null(struct bpf_dynptr_kern *ptr);
2433 int bpf_dynptr_check_size(u32 size);
2434 
2435 #endif /* _LINUX_BPF_H */
2436