selftests/bpf: Ksyms_btf to test typed ksyms
[linux-block.git] / include / linux / bpf.h
CommitLineData
25763b3c 1/* SPDX-License-Identifier: GPL-2.0-only */
99c55f7d 2/* Copyright (c) 2011-2014 PLUMgrid, http://plumgrid.com
99c55f7d
AS
3 */
4#ifndef _LINUX_BPF_H
5#define _LINUX_BPF_H 1
6
7#include <uapi/linux/bpf.h>
74451e66 8
99c55f7d 9#include <linux/workqueue.h>
db20fd2b 10#include <linux/file.h>
b121d1e7 11#include <linux/percpu.h>
002245cc 12#include <linux/err.h>
74451e66 13#include <linux/rbtree_latch.h>
d6e1e46f 14#include <linux/numa.h>
fc970227 15#include <linux/mm_types.h>
ab3f0063 16#include <linux/wait.h>
492ecee8 17#include <linux/u64_stats_sync.h>
fec56f58
AS
18#include <linux/refcount.h>
19#include <linux/mutex.h>
85d33df3 20#include <linux/module.h>
bfea9a85 21#include <linux/kallsyms.h>
2c78ee89 22#include <linux/capability.h>
99c55f7d 23
cae1927c 24struct bpf_verifier_env;
9e15db66 25struct bpf_verifier_log;
3b1efb19 26struct perf_event;
174a79ff 27struct bpf_prog;
da765a2f 28struct bpf_prog_aux;
99c55f7d 29struct bpf_map;
4f738adb 30struct sock;
a26ca7c9 31struct seq_file;
1b2b234b 32struct btf;
e8d2bec0 33struct btf_type;
3dec541b 34struct exception_table_entry;
ae24345d 35struct seq_operations;
f9c79272 36struct bpf_iter_aux_info;
f836a56e
KS
37struct bpf_local_storage;
38struct bpf_local_storage_map;
99c55f7d 39
1b9ed84e
QM
40extern struct idr btf_idr;
41extern spinlock_t btf_idr_lock;
42
f9c79272
YS
43typedef int (*bpf_iter_init_seq_priv_t)(void *private_data,
44 struct bpf_iter_aux_info *aux);
14fc6bd6
YS
45typedef void (*bpf_iter_fini_seq_priv_t)(void *private_data);
46struct bpf_iter_seq_info {
47 const struct seq_operations *seq_ops;
48 bpf_iter_init_seq_priv_t init_seq_private;
49 bpf_iter_fini_seq_priv_t fini_seq_private;
50 u32 seq_priv_size;
51};
52
99c55f7d
AS
53/* map is generic key/value storage optionally accesible by eBPF programs */
54struct bpf_map_ops {
55 /* funcs callable from userspace (via syscall) */
1110f3a9 56 int (*map_alloc_check)(union bpf_attr *attr);
99c55f7d 57 struct bpf_map *(*map_alloc)(union bpf_attr *attr);
61d1b6a4
DB
58 void (*map_release)(struct bpf_map *map, struct file *map_file);
59 void (*map_free)(struct bpf_map *map);
db20fd2b 60 int (*map_get_next_key)(struct bpf_map *map, void *key, void *next_key);
ba6b8de4 61 void (*map_release_uref)(struct bpf_map *map);
c6110222 62 void *(*map_lookup_elem_sys_only)(struct bpf_map *map, void *key);
cb4d03ab
BV
63 int (*map_lookup_batch)(struct bpf_map *map, const union bpf_attr *attr,
64 union bpf_attr __user *uattr);
05799638
YS
65 int (*map_lookup_and_delete_batch)(struct bpf_map *map,
66 const union bpf_attr *attr,
67 union bpf_attr __user *uattr);
aa2e93b8
BV
68 int (*map_update_batch)(struct bpf_map *map, const union bpf_attr *attr,
69 union bpf_attr __user *uattr);
70 int (*map_delete_batch)(struct bpf_map *map, const union bpf_attr *attr,
71 union bpf_attr __user *uattr);
db20fd2b
AS
72
73 /* funcs callable from userspace and from eBPF programs */
74 void *(*map_lookup_elem)(struct bpf_map *map, void *key);
3274f520 75 int (*map_update_elem)(struct bpf_map *map, void *key, void *value, u64 flags);
db20fd2b 76 int (*map_delete_elem)(struct bpf_map *map, void *key);
f1a2e44a
MV
77 int (*map_push_elem)(struct bpf_map *map, void *value, u64 flags);
78 int (*map_pop_elem)(struct bpf_map *map, void *value);
79 int (*map_peek_elem)(struct bpf_map *map, void *value);
2a36f0b9
WN
80
81 /* funcs called by prog_array and perf_event_array map */
d056a788
DB
82 void *(*map_fd_get_ptr)(struct bpf_map *map, struct file *map_file,
83 int fd);
84 void (*map_fd_put_ptr)(void *ptr);
81ed18ab 85 u32 (*map_gen_lookup)(struct bpf_map *map, struct bpf_insn *insn_buf);
14dc6f04 86 u32 (*map_fd_sys_lookup_elem)(void *ptr);
a26ca7c9
MKL
87 void (*map_seq_show_elem)(struct bpf_map *map, void *key,
88 struct seq_file *m);
e8d2bec0 89 int (*map_check_btf)(const struct bpf_map *map,
1b2b234b 90 const struct btf *btf,
e8d2bec0
DB
91 const struct btf_type *key_type,
92 const struct btf_type *value_type);
d8eca5bb 93
da765a2f
DB
94 /* Prog poke tracking helpers. */
95 int (*map_poke_track)(struct bpf_map *map, struct bpf_prog_aux *aux);
96 void (*map_poke_untrack)(struct bpf_map *map, struct bpf_prog_aux *aux);
97 void (*map_poke_run)(struct bpf_map *map, u32 key, struct bpf_prog *old,
98 struct bpf_prog *new);
99
d8eca5bb
DB
100 /* Direct value access helpers. */
101 int (*map_direct_value_addr)(const struct bpf_map *map,
102 u64 *imm, u32 off);
103 int (*map_direct_value_meta)(const struct bpf_map *map,
104 u64 imm, u32 *off);
fc970227 105 int (*map_mmap)(struct bpf_map *map, struct vm_area_struct *vma);
457f4436
AN
106 __poll_t (*map_poll)(struct bpf_map *map, struct file *filp,
107 struct poll_table_struct *pts);
41c48f3a 108
f836a56e
KS
109 /* Functions called by bpf_local_storage maps */
110 int (*map_local_storage_charge)(struct bpf_local_storage_map *smap,
111 void *owner, u32 size);
112 void (*map_local_storage_uncharge)(struct bpf_local_storage_map *smap,
113 void *owner, u32 size);
114 struct bpf_local_storage __rcu ** (*map_owner_storage_ptr)(void *owner);
f4d05259
MKL
115
116 /* map_meta_equal must be implemented for maps that can be
117 * used as an inner map. It is a runtime check to ensure
118 * an inner map can be inserted to an outer map.
119 *
120 * Some properties of the inner map has been used during the
121 * verification time. When inserting an inner map at the runtime,
122 * map_meta_equal has to ensure the inserting map has the same
123 * properties that the verifier has used earlier.
124 */
125 bool (*map_meta_equal)(const struct bpf_map *meta0,
126 const struct bpf_map *meta1);
127
41c48f3a
AI
128 /* BTF name and id of struct allocated by map_alloc */
129 const char * const map_btf_name;
130 int *map_btf_id;
a5cbe05a
YS
131
132 /* bpf_iter info used to open a seq_file */
133 const struct bpf_iter_seq_info *iter_seq_info;
99c55f7d
AS
134};
135
3539b96e
RG
136struct bpf_map_memory {
137 u32 pages;
138 struct user_struct *user;
139};
140
99c55f7d 141struct bpf_map {
a26ca7c9 142 /* The first two cachelines with read-mostly members of which some
be95a845
DB
143 * are also accessed in fast-path (e.g. ops, max_entries).
144 */
145 const struct bpf_map_ops *ops ____cacheline_aligned;
146 struct bpf_map *inner_map_meta;
147#ifdef CONFIG_SECURITY
148 void *security;
149#endif
99c55f7d
AS
150 enum bpf_map_type map_type;
151 u32 key_size;
152 u32 value_size;
153 u32 max_entries;
6c905981 154 u32 map_flags;
d83525ca 155 int spin_lock_off; /* >=0 valid offset, <0 error */
f3f1c054 156 u32 id;
96eabe7a 157 int numa_node;
9b2cf328
MKL
158 u32 btf_key_type_id;
159 u32 btf_value_type_id;
a26ca7c9 160 struct btf *btf;
3539b96e 161 struct bpf_map_memory memory;
fc970227 162 char name[BPF_OBJ_NAME_LEN];
85d33df3 163 u32 btf_vmlinux_value_type_id;
2c78ee89 164 bool bypass_spec_v1;
fc970227
AN
165 bool frozen; /* write-once; write-protected by freeze_mutex */
166 /* 22 bytes hole */
be95a845 167
a26ca7c9 168 /* The 3rd and 4th cacheline with misc members to avoid false sharing
be95a845
DB
169 * particularly with refcounting.
170 */
1e0bd5a0
AN
171 atomic64_t refcnt ____cacheline_aligned;
172 atomic64_t usercnt;
be95a845 173 struct work_struct work;
fc970227
AN
174 struct mutex freeze_mutex;
175 u64 writecnt; /* writable mmap cnt; protected by freeze_mutex */
99c55f7d
AS
176};
177
d83525ca
AS
178static inline bool map_value_has_spin_lock(const struct bpf_map *map)
179{
180 return map->spin_lock_off >= 0;
181}
182
183static inline void check_and_init_map_lock(struct bpf_map *map, void *dst)
184{
185 if (likely(!map_value_has_spin_lock(map)))
186 return;
187 *(struct bpf_spin_lock *)(dst + map->spin_lock_off) =
188 (struct bpf_spin_lock){};
189}
190
191/* copy everything but bpf_spin_lock */
192static inline void copy_map_value(struct bpf_map *map, void *dst, void *src)
193{
194 if (unlikely(map_value_has_spin_lock(map))) {
195 u32 off = map->spin_lock_off;
196
197 memcpy(dst, src, off);
198 memcpy(dst + off + sizeof(struct bpf_spin_lock),
199 src + off + sizeof(struct bpf_spin_lock),
200 map->value_size - off - sizeof(struct bpf_spin_lock));
201 } else {
202 memcpy(dst, src, map->value_size);
203 }
204}
96049f3a
AS
205void copy_map_value_locked(struct bpf_map *map, void *dst, void *src,
206 bool lock_src);
8e7ae251 207int bpf_obj_name_cpy(char *dst, const char *src, unsigned int size);
d83525ca 208
602144c2 209struct bpf_offload_dev;
a3884572
JK
210struct bpf_offloaded_map;
211
212struct bpf_map_dev_ops {
213 int (*map_get_next_key)(struct bpf_offloaded_map *map,
214 void *key, void *next_key);
215 int (*map_lookup_elem)(struct bpf_offloaded_map *map,
216 void *key, void *value);
217 int (*map_update_elem)(struct bpf_offloaded_map *map,
218 void *key, void *value, u64 flags);
219 int (*map_delete_elem)(struct bpf_offloaded_map *map, void *key);
220};
221
222struct bpf_offloaded_map {
223 struct bpf_map map;
224 struct net_device *netdev;
225 const struct bpf_map_dev_ops *dev_ops;
226 void *dev_priv;
227 struct list_head offloads;
228};
229
230static inline struct bpf_offloaded_map *map_to_offmap(struct bpf_map *map)
231{
232 return container_of(map, struct bpf_offloaded_map, map);
233}
234
0cd3cbed
JK
235static inline bool bpf_map_offload_neutral(const struct bpf_map *map)
236{
237 return map->map_type == BPF_MAP_TYPE_PERF_EVENT_ARRAY;
238}
239
a26ca7c9
MKL
240static inline bool bpf_map_support_seq_show(const struct bpf_map *map)
241{
85d33df3
MKL
242 return (map->btf_value_type_id || map->btf_vmlinux_value_type_id) &&
243 map->ops->map_seq_show_elem;
a26ca7c9
MKL
244}
245
e8d2bec0 246int map_check_no_btf(const struct bpf_map *map,
1b2b234b 247 const struct btf *btf,
e8d2bec0
DB
248 const struct btf_type *key_type,
249 const struct btf_type *value_type);
250
f4d05259
MKL
251bool bpf_map_meta_equal(const struct bpf_map *meta0,
252 const struct bpf_map *meta1);
253
a3884572
JK
254extern const struct bpf_map_ops bpf_map_offload_ops;
255
17a52670
AS
256/* function argument constraints */
257enum bpf_arg_type {
80f1d68c 258 ARG_DONTCARE = 0, /* unused argument in helper function */
17a52670
AS
259
260 /* the following constraints used to prototype
261 * bpf_map_lookup/update/delete_elem() functions
262 */
263 ARG_CONST_MAP_PTR, /* const argument used as pointer to bpf_map */
264 ARG_PTR_TO_MAP_KEY, /* pointer to stack used as map key */
265 ARG_PTR_TO_MAP_VALUE, /* pointer to stack used as map value */
2ea864c5 266 ARG_PTR_TO_UNINIT_MAP_VALUE, /* pointer to valid memory used to store a map value */
6ac99e8f 267 ARG_PTR_TO_MAP_VALUE_OR_NULL, /* pointer to stack used as map value or NULL */
17a52670
AS
268
269 /* the following constraints used to prototype bpf_memcmp() and other
270 * functions that access data on eBPF program stack
271 */
39f19ebb 272 ARG_PTR_TO_MEM, /* pointer to valid memory (stack, packet, map value) */
db1ac496 273 ARG_PTR_TO_MEM_OR_NULL, /* pointer to valid memory or NULL */
39f19ebb
AS
274 ARG_PTR_TO_UNINIT_MEM, /* pointer to memory does not need to be initialized,
275 * helper function must fill all bytes or clear
276 * them in error case.
435faee1
DB
277 */
278
39f19ebb
AS
279 ARG_CONST_SIZE, /* number of bytes accessed from memory */
280 ARG_CONST_SIZE_OR_ZERO, /* number of bytes accessed from memory or 0 */
80f1d68c 281
608cd71a 282 ARG_PTR_TO_CTX, /* pointer to context */
f318903c 283 ARG_PTR_TO_CTX_OR_NULL, /* pointer to context or NULL */
80f1d68c 284 ARG_ANYTHING, /* any (initialized) argument is ok */
d83525ca 285 ARG_PTR_TO_SPIN_LOCK, /* pointer to bpf_spin_lock */
46f8bc92 286 ARG_PTR_TO_SOCK_COMMON, /* pointer to sock_common */
57c3bb72
AI
287 ARG_PTR_TO_INT, /* pointer to int */
288 ARG_PTR_TO_LONG, /* pointer to long */
6ac99e8f 289 ARG_PTR_TO_SOCKET, /* pointer to bpf_sock (fullsock) */
e9ddbb77 290 ARG_PTR_TO_SOCKET_OR_NULL, /* pointer to bpf_sock (fullsock) or NULL */
a7658e1a 291 ARG_PTR_TO_BTF_ID, /* pointer to in-kernel struct */
457f4436
AN
292 ARG_PTR_TO_ALLOC_MEM, /* pointer to dynamically allocated memory */
293 ARG_PTR_TO_ALLOC_MEM_OR_NULL, /* pointer to dynamically allocated memory or NULL */
294 ARG_CONST_ALLOC_SIZE_OR_ZERO, /* number of allocated bytes requested */
1df8f55a 295 ARG_PTR_TO_BTF_ID_SOCK_COMMON, /* pointer to in-kernel sock_common or bpf-mirrored bpf_sock */
f79e7ea5 296 __BPF_ARG_TYPE_MAX,
17a52670
AS
297};
298
299/* type of values returned from helper functions */
300enum bpf_return_type {
301 RET_INTEGER, /* function returns integer */
302 RET_VOID, /* function doesn't return anything */
3e6a4b3e 303 RET_PTR_TO_MAP_VALUE, /* returns a pointer to map elem value */
17a52670 304 RET_PTR_TO_MAP_VALUE_OR_NULL, /* returns a pointer to map elem value or NULL */
c64b7983 305 RET_PTR_TO_SOCKET_OR_NULL, /* returns a pointer to a socket or NULL */
655a51e5 306 RET_PTR_TO_TCP_SOCK_OR_NULL, /* returns a pointer to a tcp_sock or NULL */
85a51f8c 307 RET_PTR_TO_SOCK_COMMON_OR_NULL, /* returns a pointer to a sock_common or NULL */
457f4436 308 RET_PTR_TO_ALLOC_MEM_OR_NULL, /* returns a pointer to dynamically allocated memory or NULL */
af7ec138 309 RET_PTR_TO_BTF_ID_OR_NULL, /* returns a pointer to a btf_id or NULL */
17a52670
AS
310};
311
09756af4
AS
312/* eBPF function prototype used by verifier to allow BPF_CALLs from eBPF programs
313 * to in-kernel helper functions and for adjusting imm32 field in BPF_CALL
314 * instructions after verifying
315 */
316struct bpf_func_proto {
317 u64 (*func)(u64 r1, u64 r2, u64 r3, u64 r4, u64 r5);
318 bool gpl_only;
36bbef52 319 bool pkt_access;
17a52670 320 enum bpf_return_type ret_type;
a7658e1a
AS
321 union {
322 struct {
323 enum bpf_arg_type arg1_type;
324 enum bpf_arg_type arg2_type;
325 enum bpf_arg_type arg3_type;
326 enum bpf_arg_type arg4_type;
327 enum bpf_arg_type arg5_type;
328 };
329 enum bpf_arg_type arg_type[5];
330 };
9436ef6e
LB
331 union {
332 struct {
333 u32 *arg1_btf_id;
334 u32 *arg2_btf_id;
335 u32 *arg3_btf_id;
336 u32 *arg4_btf_id;
337 u32 *arg5_btf_id;
338 };
339 u32 *arg_btf_id[5];
340 };
af7ec138 341 int *ret_btf_id; /* return value btf_id */
eae2e83e 342 bool (*allowed)(const struct bpf_prog *prog);
17a52670
AS
343};
344
345/* bpf_context is intentionally undefined structure. Pointer to bpf_context is
346 * the first argument to eBPF programs.
347 * For socket filters: 'struct bpf_context *' == 'struct sk_buff *'
348 */
349struct bpf_context;
350
351enum bpf_access_type {
352 BPF_READ = 1,
353 BPF_WRITE = 2
09756af4
AS
354};
355
19de99f7 356/* types of values stored in eBPF registers */
f1174f77
EC
357/* Pointer types represent:
358 * pointer
359 * pointer + imm
360 * pointer + (u16) var
361 * pointer + (u16) var + imm
362 * if (range > 0) then [ptr, ptr + range - off) is safe to access
363 * if (id > 0) means that some 'var' was added
364 * if (off > 0) means that 'imm' was added
365 */
19de99f7
AS
366enum bpf_reg_type {
367 NOT_INIT = 0, /* nothing was written into register */
f1174f77 368 SCALAR_VALUE, /* reg doesn't contain a valid pointer */
19de99f7
AS
369 PTR_TO_CTX, /* reg points to bpf_context */
370 CONST_PTR_TO_MAP, /* reg points to struct bpf_map */
371 PTR_TO_MAP_VALUE, /* reg points to map element value */
372 PTR_TO_MAP_VALUE_OR_NULL,/* points to map elem value or NULL */
f1174f77 373 PTR_TO_STACK, /* reg == frame_pointer + offset */
de8f3a83 374 PTR_TO_PACKET_META, /* skb->data - meta_len */
f1174f77 375 PTR_TO_PACKET, /* reg points to skb->data */
19de99f7 376 PTR_TO_PACKET_END, /* skb->data + headlen */
d58e468b 377 PTR_TO_FLOW_KEYS, /* reg points to bpf_flow_keys */
c64b7983
JS
378 PTR_TO_SOCKET, /* reg points to struct bpf_sock */
379 PTR_TO_SOCKET_OR_NULL, /* reg points to struct bpf_sock or NULL */
46f8bc92
MKL
380 PTR_TO_SOCK_COMMON, /* reg points to sock_common */
381 PTR_TO_SOCK_COMMON_OR_NULL, /* reg points to sock_common or NULL */
655a51e5
MKL
382 PTR_TO_TCP_SOCK, /* reg points to struct tcp_sock */
383 PTR_TO_TCP_SOCK_OR_NULL, /* reg points to struct tcp_sock or NULL */
9df1c28b 384 PTR_TO_TP_BUFFER, /* reg points to a writable raw tp's buffer */
fada7fdc 385 PTR_TO_XDP_SOCK, /* reg points to struct xdp_sock */
ba5f4cfe
JF
386 /* PTR_TO_BTF_ID points to a kernel struct that does not need
387 * to be null checked by the BPF program. This does not imply the
388 * pointer is _not_ null and in practice this can easily be a null
389 * pointer when reading pointer chains. The assumption is program
390 * context will handle null pointer dereference typically via fault
391 * handling. The verifier must keep this in mind and can make no
392 * assumptions about null or non-null when doing branch analysis.
393 * Further, when passed into helpers the helpers can not, without
394 * additional context, assume the value is non-null.
395 */
396 PTR_TO_BTF_ID,
397 /* PTR_TO_BTF_ID_OR_NULL points to a kernel struct that has not
398 * been checked for null. Used primarily to inform the verifier
399 * an explicit null check is required for this struct.
400 */
401 PTR_TO_BTF_ID_OR_NULL,
457f4436
AN
402 PTR_TO_MEM, /* reg points to valid memory region */
403 PTR_TO_MEM_OR_NULL, /* reg points to valid memory region or NULL */
afbf21dc
YS
404 PTR_TO_RDONLY_BUF, /* reg points to a readonly buffer */
405 PTR_TO_RDONLY_BUF_OR_NULL, /* reg points to a readonly buffer or NULL */
406 PTR_TO_RDWR_BUF, /* reg points to a read/write buffer */
407 PTR_TO_RDWR_BUF_OR_NULL, /* reg points to a read/write buffer or NULL */
19de99f7
AS
408};
409
23994631
YS
410/* The information passed from prog-specific *_is_valid_access
411 * back to the verifier.
412 */
413struct bpf_insn_access_aux {
414 enum bpf_reg_type reg_type;
9e15db66
AS
415 union {
416 int ctx_field_size;
417 u32 btf_id;
418 };
419 struct bpf_verifier_log *log; /* for verbose logs */
23994631
YS
420};
421
f96da094
DB
422static inline void
423bpf_ctx_record_field_size(struct bpf_insn_access_aux *aux, u32 size)
424{
425 aux->ctx_field_size = size;
426}
427
7de16e3a
JK
428struct bpf_prog_ops {
429 int (*test_run)(struct bpf_prog *prog, const union bpf_attr *kattr,
430 union bpf_attr __user *uattr);
431};
432
09756af4
AS
433struct bpf_verifier_ops {
434 /* return eBPF function prototype for verification */
5e43f899
AI
435 const struct bpf_func_proto *
436 (*get_func_proto)(enum bpf_func_id func_id,
437 const struct bpf_prog *prog);
17a52670
AS
438
439 /* return true if 'size' wide access at offset 'off' within bpf_context
440 * with 'type' (read or write) is allowed
441 */
19de99f7 442 bool (*is_valid_access)(int off, int size, enum bpf_access_type type,
5e43f899 443 const struct bpf_prog *prog,
23994631 444 struct bpf_insn_access_aux *info);
36bbef52
DB
445 int (*gen_prologue)(struct bpf_insn *insn, bool direct_write,
446 const struct bpf_prog *prog);
e0cea7ce
DB
447 int (*gen_ld_abs)(const struct bpf_insn *orig,
448 struct bpf_insn *insn_buf);
6b8cc1d1
DB
449 u32 (*convert_ctx_access)(enum bpf_access_type type,
450 const struct bpf_insn *src,
451 struct bpf_insn *dst,
f96da094 452 struct bpf_prog *prog, u32 *target_size);
27ae7997
MKL
453 int (*btf_struct_access)(struct bpf_verifier_log *log,
454 const struct btf_type *t, int off, int size,
455 enum bpf_access_type atype,
456 u32 *next_btf_id);
09756af4
AS
457};
458
cae1927c 459struct bpf_prog_offload_ops {
08ca90af 460 /* verifier basic callbacks */
cae1927c
JK
461 int (*insn_hook)(struct bpf_verifier_env *env,
462 int insn_idx, int prev_insn_idx);
c941ce9c 463 int (*finalize)(struct bpf_verifier_env *env);
08ca90af
JK
464 /* verifier optimization callbacks (called after .finalize) */
465 int (*replace_insn)(struct bpf_verifier_env *env, u32 off,
466 struct bpf_insn *insn);
467 int (*remove_insns)(struct bpf_verifier_env *env, u32 off, u32 cnt);
468 /* program management callbacks */
16a8cb5c
QM
469 int (*prepare)(struct bpf_prog *prog);
470 int (*translate)(struct bpf_prog *prog);
eb911947 471 void (*destroy)(struct bpf_prog *prog);
cae1927c
JK
472};
473
0a9c1991 474struct bpf_prog_offload {
ab3f0063
JK
475 struct bpf_prog *prog;
476 struct net_device *netdev;
341b3e7b 477 struct bpf_offload_dev *offdev;
ab3f0063
JK
478 void *dev_priv;
479 struct list_head offloads;
480 bool dev_state;
08ca90af 481 bool opt_failed;
fcfb126d
JW
482 void *jited_image;
483 u32 jited_len;
ab3f0063
JK
484};
485
8bad74f9
RG
486enum bpf_cgroup_storage_type {
487 BPF_CGROUP_STORAGE_SHARED,
b741f163 488 BPF_CGROUP_STORAGE_PERCPU,
8bad74f9
RG
489 __BPF_CGROUP_STORAGE_MAX
490};
491
492#define MAX_BPF_CGROUP_STORAGE_TYPE __BPF_CGROUP_STORAGE_MAX
493
f1b9509c
AS
494/* The longest tracepoint has 12 args.
495 * See include/trace/bpf_probe.h
496 */
497#define MAX_BPF_FUNC_ARGS 12
498
492ecee8
AS
499struct bpf_prog_stats {
500 u64 cnt;
501 u64 nsecs;
502 struct u64_stats_sync syncp;
84a081f6 503} __aligned(2 * sizeof(u64));
492ecee8 504
fec56f58
AS
505struct btf_func_model {
506 u8 ret_size;
507 u8 nr_args;
508 u8 arg_size[MAX_BPF_FUNC_ARGS];
509};
510
511/* Restore arguments before returning from trampoline to let original function
512 * continue executing. This flag is used for fentry progs when there are no
513 * fexit progs.
514 */
515#define BPF_TRAMP_F_RESTORE_REGS BIT(0)
516/* Call original function after fentry progs, but before fexit progs.
517 * Makes sense for fentry/fexit, normal calls and indirect calls.
518 */
519#define BPF_TRAMP_F_CALL_ORIG BIT(1)
520/* Skip current frame and return to parent. Makes sense for fentry/fexit
521 * programs only. Should not be used with normal calls and indirect calls.
522 */
523#define BPF_TRAMP_F_SKIP_FRAME BIT(2)
524
88fd9e53
KS
525/* Each call __bpf_prog_enter + call bpf_func + call __bpf_prog_exit is ~50
526 * bytes on x86. Pick a number to fit into BPF_IMAGE_SIZE / 2
527 */
528#define BPF_MAX_TRAMP_PROGS 40
529
530struct bpf_tramp_progs {
531 struct bpf_prog *progs[BPF_MAX_TRAMP_PROGS];
532 int nr_progs;
533};
534
fec56f58
AS
535/* Different use cases for BPF trampoline:
536 * 1. replace nop at the function entry (kprobe equivalent)
537 * flags = BPF_TRAMP_F_RESTORE_REGS
538 * fentry = a set of programs to run before returning from trampoline
539 *
540 * 2. replace nop at the function entry (kprobe + kretprobe equivalent)
541 * flags = BPF_TRAMP_F_CALL_ORIG | BPF_TRAMP_F_SKIP_FRAME
542 * orig_call = fentry_ip + MCOUNT_INSN_SIZE
543 * fentry = a set of program to run before calling original function
544 * fexit = a set of program to run after original function
545 *
546 * 3. replace direct call instruction anywhere in the function body
547 * or assign a function pointer for indirect call (like tcp_congestion_ops->cong_avoid)
548 * With flags = 0
549 * fentry = a set of programs to run before returning from trampoline
550 * With flags = BPF_TRAMP_F_CALL_ORIG
551 * orig_call = original callback addr or direct function addr
552 * fentry = a set of program to run before calling original function
553 * fexit = a set of program to run after original function
554 */
85d33df3
MKL
555int arch_prepare_bpf_trampoline(void *image, void *image_end,
556 const struct btf_func_model *m, u32 flags,
88fd9e53 557 struct bpf_tramp_progs *tprogs,
fec56f58
AS
558 void *orig_call);
559/* these two functions are called from generated trampoline */
560u64 notrace __bpf_prog_enter(void);
561void notrace __bpf_prog_exit(struct bpf_prog *prog, u64 start);
1e6c62a8
AS
562void notrace __bpf_prog_enter_sleepable(void);
563void notrace __bpf_prog_exit_sleepable(void);
fec56f58 564
535911c8
JO
565struct bpf_ksym {
566 unsigned long start;
567 unsigned long end;
bfea9a85 568 char name[KSYM_NAME_LEN];
ecb60d1c 569 struct list_head lnode;
ca4424c9 570 struct latch_tree_node tnode;
cbd76f8d 571 bool prog;
535911c8
JO
572};
573
fec56f58
AS
574enum bpf_tramp_prog_type {
575 BPF_TRAMP_FENTRY,
576 BPF_TRAMP_FEXIT,
ae240823 577 BPF_TRAMP_MODIFY_RETURN,
be8704ff
AS
578 BPF_TRAMP_MAX,
579 BPF_TRAMP_REPLACE, /* more than MAX */
fec56f58
AS
580};
581
582struct bpf_trampoline {
583 /* hlist for trampoline_table */
584 struct hlist_node hlist;
585 /* serializes access to fields of this trampoline */
586 struct mutex mutex;
587 refcount_t refcnt;
588 u64 key;
589 struct {
590 struct btf_func_model model;
591 void *addr;
b91e014f 592 bool ftrace_managed;
fec56f58 593 } func;
be8704ff
AS
594 /* if !NULL this is BPF_PROG_TYPE_EXT program that extends another BPF
595 * program by replacing one of its functions. func.addr is the address
596 * of the function it replaced.
597 */
598 struct bpf_prog *extension_prog;
fec56f58
AS
599 /* list of BPF programs using this trampoline */
600 struct hlist_head progs_hlist[BPF_TRAMP_MAX];
601 /* Number of attached programs. A counter per kind. */
602 int progs_cnt[BPF_TRAMP_MAX];
603 /* Executable image of trampoline */
604 void *image;
605 u64 selector;
a108f7dc 606 struct bpf_ksym ksym;
fec56f58 607};
75ccbef6 608
f7b12b6f
THJ
609struct bpf_attach_target_info {
610 struct btf_func_model fmodel;
611 long tgt_addr;
612 const char *tgt_name;
613 const struct btf_type *tgt_type;
614};
615
116eb788 616#define BPF_DISPATCHER_MAX 48 /* Fits in 2048B */
75ccbef6
BT
617
618struct bpf_dispatcher_prog {
619 struct bpf_prog *prog;
620 refcount_t users;
621};
622
623struct bpf_dispatcher {
624 /* dispatcher mutex */
625 struct mutex mutex;
626 void *func;
627 struct bpf_dispatcher_prog progs[BPF_DISPATCHER_MAX];
628 int num_progs;
629 void *image;
630 u32 image_off;
517b75e4 631 struct bpf_ksym ksym;
75ccbef6
BT
632};
633
6a64037d 634static __always_inline unsigned int bpf_dispatcher_nop_func(
7e6897f9
BT
635 const void *ctx,
636 const struct bpf_insn *insnsi,
637 unsigned int (*bpf_func)(const void *,
638 const struct bpf_insn *))
639{
640 return bpf_func(ctx, insnsi);
641}
fec56f58 642#ifdef CONFIG_BPF_JIT
3aac1ead
THJ
643int bpf_trampoline_link_prog(struct bpf_prog *prog, struct bpf_trampoline *tr);
644int bpf_trampoline_unlink_prog(struct bpf_prog *prog, struct bpf_trampoline *tr);
f7b12b6f
THJ
645struct bpf_trampoline *bpf_trampoline_get(u64 key,
646 struct bpf_attach_target_info *tgt_info);
fec56f58 647void bpf_trampoline_put(struct bpf_trampoline *tr);
517b75e4
JO
648#define BPF_DISPATCHER_INIT(_name) { \
649 .mutex = __MUTEX_INITIALIZER(_name.mutex), \
650 .func = &_name##_func, \
651 .progs = {}, \
652 .num_progs = 0, \
653 .image = NULL, \
654 .image_off = 0, \
655 .ksym = { \
656 .name = #_name, \
657 .lnode = LIST_HEAD_INIT(_name.ksym.lnode), \
658 }, \
75ccbef6
BT
659}
660
661#define DEFINE_BPF_DISPATCHER(name) \
6a64037d 662 noinline unsigned int bpf_dispatcher_##name##_func( \
75ccbef6
BT
663 const void *ctx, \
664 const struct bpf_insn *insnsi, \
665 unsigned int (*bpf_func)(const void *, \
666 const struct bpf_insn *)) \
667 { \
668 return bpf_func(ctx, insnsi); \
669 } \
6a64037d
BT
670 EXPORT_SYMBOL(bpf_dispatcher_##name##_func); \
671 struct bpf_dispatcher bpf_dispatcher_##name = \
672 BPF_DISPATCHER_INIT(bpf_dispatcher_##name);
75ccbef6 673#define DECLARE_BPF_DISPATCHER(name) \
6a64037d 674 unsigned int bpf_dispatcher_##name##_func( \
75ccbef6
BT
675 const void *ctx, \
676 const struct bpf_insn *insnsi, \
677 unsigned int (*bpf_func)(const void *, \
678 const struct bpf_insn *)); \
6a64037d
BT
679 extern struct bpf_dispatcher bpf_dispatcher_##name;
680#define BPF_DISPATCHER_FUNC(name) bpf_dispatcher_##name##_func
681#define BPF_DISPATCHER_PTR(name) (&bpf_dispatcher_##name)
75ccbef6
BT
682void bpf_dispatcher_change_prog(struct bpf_dispatcher *d, struct bpf_prog *from,
683 struct bpf_prog *to);
dba122fb 684/* Called only from JIT-enabled code, so there's no need for stubs. */
7ac88eba 685void *bpf_jit_alloc_exec_page(void);
a108f7dc
JO
686void bpf_image_ksym_add(void *data, struct bpf_ksym *ksym);
687void bpf_image_ksym_del(struct bpf_ksym *ksym);
dba122fb
JO
688void bpf_ksym_add(struct bpf_ksym *ksym);
689void bpf_ksym_del(struct bpf_ksym *ksym);
fec56f58 690#else
3aac1ead
THJ
691static inline int bpf_trampoline_link_prog(struct bpf_prog *prog,
692 struct bpf_trampoline *tr)
fec56f58
AS
693{
694 return -ENOTSUPP;
695}
3aac1ead
THJ
696static inline int bpf_trampoline_unlink_prog(struct bpf_prog *prog,
697 struct bpf_trampoline *tr)
fec56f58
AS
698{
699 return -ENOTSUPP;
700}
f7b12b6f
THJ
701static inline struct bpf_trampoline *bpf_trampoline_get(u64 key,
702 struct bpf_attach_target_info *tgt_info)
703{
704 return ERR_PTR(-EOPNOTSUPP);
705}
fec56f58 706static inline void bpf_trampoline_put(struct bpf_trampoline *tr) {}
75ccbef6
BT
707#define DEFINE_BPF_DISPATCHER(name)
708#define DECLARE_BPF_DISPATCHER(name)
6a64037d 709#define BPF_DISPATCHER_FUNC(name) bpf_dispatcher_nop_func
75ccbef6
BT
710#define BPF_DISPATCHER_PTR(name) NULL
711static inline void bpf_dispatcher_change_prog(struct bpf_dispatcher *d,
712 struct bpf_prog *from,
713 struct bpf_prog *to) {}
e9b4e606
JO
714static inline bool is_bpf_image_address(unsigned long address)
715{
716 return false;
717}
fec56f58
AS
718#endif
719
8c1b6e69 720struct bpf_func_info_aux {
51c39bb1 721 u16 linkage;
8c1b6e69
AS
722 bool unreliable;
723};
724
a66886fe
DB
725enum bpf_jit_poke_reason {
726 BPF_POKE_REASON_TAIL_CALL,
727};
728
729/* Descriptor of pokes pointing /into/ the JITed image. */
730struct bpf_jit_poke_descriptor {
cf71b174 731 void *tailcall_target;
ebf7d1f5
MF
732 void *tailcall_bypass;
733 void *bypass_addr;
a66886fe
DB
734 union {
735 struct {
736 struct bpf_map *map;
737 u32 key;
738 } tail_call;
739 };
cf71b174 740 bool tailcall_target_stable;
a66886fe
DB
741 u8 adj_off;
742 u16 reason;
a748c697 743 u32 insn_idx;
a66886fe
DB
744};
745
3c32cc1b
YS
746/* reg_type info for ctx arguments */
747struct bpf_ctx_arg_aux {
748 u32 offset;
749 enum bpf_reg_type reg_type;
951cf368 750 u32 btf_id;
3c32cc1b
YS
751};
752
09756af4 753struct bpf_prog_aux {
85192dbf 754 atomic64_t refcnt;
24701ece 755 u32 used_map_cnt;
32bbe007 756 u32 max_ctx_offset;
e647815a 757 u32 max_pkt_offset;
9df1c28b 758 u32 max_tp_access;
8726679a 759 u32 stack_depth;
dc4bb0e2 760 u32 id;
ba64e7d8
YS
761 u32 func_cnt; /* used by non-func prog as the number of func progs */
762 u32 func_idx; /* 0 for non-func prog, the index in func array for func prog */
ccfe29eb 763 u32 attach_btf_id; /* in-kernel BTF type id to attach to */
3c32cc1b 764 u32 ctx_arg_info_size;
afbf21dc
YS
765 u32 max_rdonly_access;
766 u32 max_rdwr_access;
3c32cc1b 767 const struct bpf_ctx_arg_aux *ctx_arg_info;
3aac1ead
THJ
768 struct mutex dst_mutex; /* protects dst_* pointers below, *after* prog becomes visible */
769 struct bpf_prog *dst_prog;
770 struct bpf_trampoline *dst_trampoline;
4a1e7c0c
THJ
771 enum bpf_prog_type saved_dst_prog_type;
772 enum bpf_attach_type saved_dst_attach_type;
a4b1d3c1 773 bool verifier_zext; /* Zero extensions has been inserted by verifier. */
9a18eedb 774 bool offload_requested;
38207291 775 bool attach_btf_trace; /* true if attaching to BTF-enabled raw tp */
8c1b6e69 776 bool func_proto_unreliable;
1e6c62a8 777 bool sleepable;
ebf7d1f5 778 bool tail_call_reachable;
fec56f58 779 enum bpf_tramp_prog_type trampoline_prog_type;
fec56f58 780 struct hlist_node tramp_hlist;
38207291
MKL
781 /* BTF_KIND_FUNC_PROTO for valid attach_btf_id */
782 const struct btf_type *attach_func_proto;
783 /* function name for valid attach_btf_id */
784 const char *attach_func_name;
1c2a088a
AS
785 struct bpf_prog **func;
786 void *jit_data; /* JIT specific data. arch dependent */
a66886fe
DB
787 struct bpf_jit_poke_descriptor *poke_tab;
788 u32 size_poke_tab;
535911c8 789 struct bpf_ksym ksym;
7de16e3a 790 const struct bpf_prog_ops *ops;
09756af4 791 struct bpf_map **used_maps;
984fe94f 792 struct mutex used_maps_mutex; /* mutex for used_maps and used_map_cnt */
09756af4 793 struct bpf_prog *prog;
aaac3ba9 794 struct user_struct *user;
cb4d2b3f 795 u64 load_time; /* ns since boottime */
8bad74f9 796 struct bpf_map *cgroup_storage[MAX_BPF_CGROUP_STORAGE_TYPE];
067cae47 797 char name[BPF_OBJ_NAME_LEN];
afdb09c7
CF
798#ifdef CONFIG_SECURITY
799 void *security;
800#endif
0a9c1991 801 struct bpf_prog_offload *offload;
838e9690 802 struct btf *btf;
ba64e7d8 803 struct bpf_func_info *func_info;
8c1b6e69 804 struct bpf_func_info_aux *func_info_aux;
c454a46b
MKL
805 /* bpf_line_info loaded from userspace. linfo->insn_off
806 * has the xlated insn offset.
807 * Both the main and sub prog share the same linfo.
808 * The subprog can access its first linfo by
809 * using the linfo_idx.
810 */
811 struct bpf_line_info *linfo;
812 /* jited_linfo is the jited addr of the linfo. It has a
813 * one to one mapping to linfo:
814 * jited_linfo[i] is the jited addr for the linfo[i]->insn_off.
815 * Both the main and sub prog share the same jited_linfo.
816 * The subprog can access its first jited_linfo by
817 * using the linfo_idx.
818 */
819 void **jited_linfo;
ba64e7d8 820 u32 func_info_cnt;
c454a46b
MKL
821 u32 nr_linfo;
822 /* subprog can use linfo_idx to access its first linfo and
823 * jited_linfo.
824 * main prog always has linfo_idx == 0
825 */
826 u32 linfo_idx;
3dec541b
AS
827 u32 num_exentries;
828 struct exception_table_entry *extable;
492ecee8 829 struct bpf_prog_stats __percpu *stats;
abf2e7d6
AS
830 union {
831 struct work_struct work;
832 struct rcu_head rcu;
833 };
09756af4
AS
834};
835
2beee5f5
DB
836struct bpf_array_aux {
837 /* 'Ownership' of prog array is claimed by the first program that
838 * is going to use this map or by the first program which FD is
839 * stored in the map to make sure that all callers and callees have
840 * the same prog type and JITed flag.
841 */
842 enum bpf_prog_type type;
843 bool jited;
da765a2f
DB
844 /* Programs with direct jumps into programs part of this array. */
845 struct list_head poke_progs;
846 struct bpf_map *map;
847 struct mutex poke_mutex;
848 struct work_struct work;
2beee5f5
DB
849};
850
6cc7d1e8
AN
851struct bpf_link {
852 atomic64_t refcnt;
853 u32 id;
854 enum bpf_link_type type;
855 const struct bpf_link_ops *ops;
856 struct bpf_prog *prog;
857 struct work_struct work;
858};
859
860struct bpf_link_ops {
861 void (*release)(struct bpf_link *link);
862 void (*dealloc)(struct bpf_link *link);
73b11c2a 863 int (*detach)(struct bpf_link *link);
6cc7d1e8
AN
864 int (*update_prog)(struct bpf_link *link, struct bpf_prog *new_prog,
865 struct bpf_prog *old_prog);
866 void (*show_fdinfo)(const struct bpf_link *link, struct seq_file *seq);
867 int (*fill_link_info)(const struct bpf_link *link,
868 struct bpf_link_info *info);
869};
870
871struct bpf_link_primer {
872 struct bpf_link *link;
873 struct file *file;
874 int fd;
875 u32 id;
876};
877
85d33df3 878struct bpf_struct_ops_value;
27ae7997
MKL
879struct btf_type;
880struct btf_member;
881
882#define BPF_STRUCT_OPS_MAX_NR_MEMBERS 64
883struct bpf_struct_ops {
884 const struct bpf_verifier_ops *verifier_ops;
885 int (*init)(struct btf *btf);
886 int (*check_member)(const struct btf_type *t,
887 const struct btf_member *member);
85d33df3
MKL
888 int (*init_member)(const struct btf_type *t,
889 const struct btf_member *member,
890 void *kdata, const void *udata);
891 int (*reg)(void *kdata);
892 void (*unreg)(void *kdata);
27ae7997 893 const struct btf_type *type;
85d33df3 894 const struct btf_type *value_type;
27ae7997
MKL
895 const char *name;
896 struct btf_func_model func_models[BPF_STRUCT_OPS_MAX_NR_MEMBERS];
897 u32 type_id;
85d33df3 898 u32 value_id;
27ae7997
MKL
899};
900
901#if defined(CONFIG_BPF_JIT) && defined(CONFIG_BPF_SYSCALL)
85d33df3 902#define BPF_MODULE_OWNER ((void *)((0xeB9FUL << 2) + POISON_POINTER_DELTA))
27ae7997 903const struct bpf_struct_ops *bpf_struct_ops_find(u32 type_id);
d3e42bb0 904void bpf_struct_ops_init(struct btf *btf, struct bpf_verifier_log *log);
85d33df3
MKL
905bool bpf_struct_ops_get(const void *kdata);
906void bpf_struct_ops_put(const void *kdata);
907int bpf_struct_ops_map_sys_lookup_elem(struct bpf_map *map, void *key,
908 void *value);
909static inline bool bpf_try_module_get(const void *data, struct module *owner)
910{
911 if (owner == BPF_MODULE_OWNER)
912 return bpf_struct_ops_get(data);
913 else
914 return try_module_get(owner);
915}
916static inline void bpf_module_put(const void *data, struct module *owner)
917{
918 if (owner == BPF_MODULE_OWNER)
919 bpf_struct_ops_put(data);
920 else
921 module_put(owner);
922}
27ae7997
MKL
923#else
924static inline const struct bpf_struct_ops *bpf_struct_ops_find(u32 type_id)
925{
926 return NULL;
927}
d3e42bb0
MKL
928static inline void bpf_struct_ops_init(struct btf *btf,
929 struct bpf_verifier_log *log)
930{
931}
85d33df3
MKL
932static inline bool bpf_try_module_get(const void *data, struct module *owner)
933{
934 return try_module_get(owner);
935}
936static inline void bpf_module_put(const void *data, struct module *owner)
937{
938 module_put(owner);
939}
940static inline int bpf_struct_ops_map_sys_lookup_elem(struct bpf_map *map,
941 void *key,
942 void *value)
943{
944 return -EINVAL;
945}
27ae7997
MKL
946#endif
947
04fd61ab
AS
948struct bpf_array {
949 struct bpf_map map;
950 u32 elem_size;
b2157399 951 u32 index_mask;
2beee5f5 952 struct bpf_array_aux *aux;
04fd61ab
AS
953 union {
954 char value[0] __aligned(8);
2a36f0b9 955 void *ptrs[0] __aligned(8);
a10423b8 956 void __percpu *pptrs[0] __aligned(8);
04fd61ab
AS
957 };
958};
3b1efb19 959
c04c0d2b 960#define BPF_COMPLEXITY_LIMIT_INSNS 1000000 /* yes. 1M insns */
04fd61ab
AS
961#define MAX_TAIL_CALL_CNT 32
962
591fe988
DB
963#define BPF_F_ACCESS_MASK (BPF_F_RDONLY | \
964 BPF_F_RDONLY_PROG | \
965 BPF_F_WRONLY | \
966 BPF_F_WRONLY_PROG)
967
968#define BPF_MAP_CAN_READ BIT(0)
969#define BPF_MAP_CAN_WRITE BIT(1)
970
971static inline u32 bpf_map_flags_to_cap(struct bpf_map *map)
972{
973 u32 access_flags = map->map_flags & (BPF_F_RDONLY_PROG | BPF_F_WRONLY_PROG);
974
975 /* Combination of BPF_F_RDONLY_PROG | BPF_F_WRONLY_PROG is
976 * not possible.
977 */
978 if (access_flags & BPF_F_RDONLY_PROG)
979 return BPF_MAP_CAN_READ;
980 else if (access_flags & BPF_F_WRONLY_PROG)
981 return BPF_MAP_CAN_WRITE;
982 else
983 return BPF_MAP_CAN_READ | BPF_MAP_CAN_WRITE;
984}
985
986static inline bool bpf_map_flags_access_ok(u32 access_flags)
987{
988 return (access_flags & (BPF_F_RDONLY_PROG | BPF_F_WRONLY_PROG)) !=
989 (BPF_F_RDONLY_PROG | BPF_F_WRONLY_PROG);
990}
991
3b1efb19
DB
992struct bpf_event_entry {
993 struct perf_event *event;
994 struct file *perf_file;
995 struct file *map_file;
996 struct rcu_head rcu;
997};
998
04fd61ab 999bool bpf_prog_array_compatible(struct bpf_array *array, const struct bpf_prog *fp);
f1f7714e 1000int bpf_prog_calc_tag(struct bpf_prog *fp);
9e15db66 1001const char *kernel_type_name(u32 btf_type_id);
bd570ff9 1002
0756ea3e 1003const struct bpf_func_proto *bpf_get_trace_printk_proto(void);
555c8a86
DB
1004
1005typedef unsigned long (*bpf_ctx_copy_t)(void *dst, const void *src,
aa7145c1 1006 unsigned long off, unsigned long len);
c64b7983
JS
1007typedef u32 (*bpf_convert_ctx_access_t)(enum bpf_access_type type,
1008 const struct bpf_insn *src,
1009 struct bpf_insn *dst,
1010 struct bpf_prog *prog,
1011 u32 *target_size);
555c8a86
DB
1012
1013u64 bpf_event_output(struct bpf_map *map, u64 flags, void *meta, u64 meta_size,
1014 void *ctx, u64 ctx_size, bpf_ctx_copy_t ctx_copy);
04fd61ab 1015
324bda9e
AS
1016/* an array of programs to be executed under rcu_lock.
1017 *
1018 * Typical usage:
1019 * ret = BPF_PROG_RUN_ARRAY(&bpf_prog_array, ctx, BPF_PROG_RUN);
1020 *
1021 * the structure returned by bpf_prog_array_alloc() should be populated
1022 * with program pointers and the last pointer must be NULL.
1023 * The user has to keep refcnt on the program and make sure the program
1024 * is removed from the array before bpf_prog_put().
1025 * The 'struct bpf_prog_array *' should only be replaced with xchg()
1026 * since other cpus are walking the array of pointers in parallel.
1027 */
394e40a2
RG
1028struct bpf_prog_array_item {
1029 struct bpf_prog *prog;
8bad74f9 1030 struct bpf_cgroup_storage *cgroup_storage[MAX_BPF_CGROUP_STORAGE_TYPE];
394e40a2
RG
1031};
1032
324bda9e
AS
1033struct bpf_prog_array {
1034 struct rcu_head rcu;
d7f10df8 1035 struct bpf_prog_array_item items[];
324bda9e
AS
1036};
1037
d29ab6e1 1038struct bpf_prog_array *bpf_prog_array_alloc(u32 prog_cnt, gfp_t flags);
54e9c9d4
SF
1039void bpf_prog_array_free(struct bpf_prog_array *progs);
1040int bpf_prog_array_length(struct bpf_prog_array *progs);
0d01da6a 1041bool bpf_prog_array_is_empty(struct bpf_prog_array *array);
54e9c9d4 1042int bpf_prog_array_copy_to_user(struct bpf_prog_array *progs,
468e2f64 1043 __u32 __user *prog_ids, u32 cnt);
324bda9e 1044
54e9c9d4 1045void bpf_prog_array_delete_safe(struct bpf_prog_array *progs,
e87c6bc3 1046 struct bpf_prog *old_prog);
ce3aa9cc
JS
1047int bpf_prog_array_delete_safe_at(struct bpf_prog_array *array, int index);
1048int bpf_prog_array_update_at(struct bpf_prog_array *array, int index,
1049 struct bpf_prog *prog);
54e9c9d4 1050int bpf_prog_array_copy_info(struct bpf_prog_array *array,
3a38bb98
YS
1051 u32 *prog_ids, u32 request_cnt,
1052 u32 *prog_cnt);
54e9c9d4 1053int bpf_prog_array_copy(struct bpf_prog_array *old_array,
e87c6bc3
YS
1054 struct bpf_prog *exclude_prog,
1055 struct bpf_prog *include_prog,
1056 struct bpf_prog_array **new_array);
1057
1058#define __BPF_PROG_RUN_ARRAY(array, ctx, func, check_non_null) \
324bda9e 1059 ({ \
394e40a2
RG
1060 struct bpf_prog_array_item *_item; \
1061 struct bpf_prog *_prog; \
e87c6bc3 1062 struct bpf_prog_array *_array; \
324bda9e 1063 u32 _ret = 1; \
2a916f2f 1064 migrate_disable(); \
324bda9e 1065 rcu_read_lock(); \
e87c6bc3
YS
1066 _array = rcu_dereference(array); \
1067 if (unlikely(check_non_null && !_array))\
1068 goto _out; \
394e40a2
RG
1069 _item = &_array->items[0]; \
1070 while ((_prog = READ_ONCE(_item->prog))) { \
1071 bpf_cgroup_storage_set(_item->cgroup_storage); \
1072 _ret &= func(_prog, ctx); \
1073 _item++; \
e87c6bc3
YS
1074 } \
1075_out: \
324bda9e 1076 rcu_read_unlock(); \
2a916f2f 1077 migrate_enable(); \
324bda9e
AS
1078 _ret; \
1079 })
1080
1f52f6c0 1081/* To be used by __cgroup_bpf_run_filter_skb for EGRESS BPF progs
1082 * so BPF programs can request cwr for TCP packets.
1083 *
1084 * Current cgroup skb programs can only return 0 or 1 (0 to drop the
1085 * packet. This macro changes the behavior so the low order bit
1086 * indicates whether the packet should be dropped (0) or not (1)
1087 * and the next bit is a congestion notification bit. This could be
1088 * used by TCP to call tcp_enter_cwr()
1089 *
1090 * Hence, new allowed return values of CGROUP EGRESS BPF programs are:
1091 * 0: drop packet
1092 * 1: keep packet
1093 * 2: drop packet and cn
1094 * 3: keep packet and cn
1095 *
1096 * This macro then converts it to one of the NET_XMIT or an error
1097 * code that is then interpreted as drop packet (and no cn):
1098 * 0: NET_XMIT_SUCCESS skb should be transmitted
1099 * 1: NET_XMIT_DROP skb should be dropped and cn
1100 * 2: NET_XMIT_CN skb should be transmitted and cn
1101 * 3: -EPERM skb should be dropped
1102 */
1103#define BPF_PROG_CGROUP_INET_EGRESS_RUN_ARRAY(array, ctx, func) \
1104 ({ \
1105 struct bpf_prog_array_item *_item; \
1106 struct bpf_prog *_prog; \
1107 struct bpf_prog_array *_array; \
1108 u32 ret; \
1109 u32 _ret = 1; \
1110 u32 _cn = 0; \
2a916f2f 1111 migrate_disable(); \
1f52f6c0 1112 rcu_read_lock(); \
1113 _array = rcu_dereference(array); \
1114 _item = &_array->items[0]; \
1115 while ((_prog = READ_ONCE(_item->prog))) { \
1116 bpf_cgroup_storage_set(_item->cgroup_storage); \
1117 ret = func(_prog, ctx); \
1118 _ret &= (ret & 1); \
1119 _cn |= (ret & 2); \
1120 _item++; \
1121 } \
1122 rcu_read_unlock(); \
2a916f2f 1123 migrate_enable(); \
1f52f6c0 1124 if (_ret) \
1125 _ret = (_cn ? NET_XMIT_CN : NET_XMIT_SUCCESS); \
1126 else \
1127 _ret = (_cn ? NET_XMIT_DROP : -EPERM); \
1128 _ret; \
1129 })
1130
e87c6bc3
YS
1131#define BPF_PROG_RUN_ARRAY(array, ctx, func) \
1132 __BPF_PROG_RUN_ARRAY(array, ctx, func, false)
1133
1134#define BPF_PROG_RUN_ARRAY_CHECK(array, ctx, func) \
1135 __BPF_PROG_RUN_ARRAY(array, ctx, func, true)
1136
89aa0758 1137#ifdef CONFIG_BPF_SYSCALL
b121d1e7 1138DECLARE_PER_CPU(int, bpf_prog_active);
d46edd67 1139extern struct mutex bpf_stats_enabled_mutex;
b121d1e7 1140
c518cfa0
TG
1141/*
1142 * Block execution of BPF programs attached to instrumentation (perf,
1143 * kprobes, tracepoints) to prevent deadlocks on map operations as any of
1144 * these events can happen inside a region which holds a map bucket lock
1145 * and can deadlock on it.
1146 *
1147 * Use the preemption safe inc/dec variants on RT because migrate disable
1148 * is preemptible on RT and preemption in the middle of the RMW operation
1149 * might lead to inconsistent state. Use the raw variants for non RT
1150 * kernels as migrate_disable() maps to preempt_disable() so the slightly
1151 * more expensive save operation can be avoided.
1152 */
1153static inline void bpf_disable_instrumentation(void)
1154{
1155 migrate_disable();
1156 if (IS_ENABLED(CONFIG_PREEMPT_RT))
1157 this_cpu_inc(bpf_prog_active);
1158 else
1159 __this_cpu_inc(bpf_prog_active);
1160}
1161
1162static inline void bpf_enable_instrumentation(void)
1163{
1164 if (IS_ENABLED(CONFIG_PREEMPT_RT))
1165 this_cpu_dec(bpf_prog_active);
1166 else
1167 __this_cpu_dec(bpf_prog_active);
1168 migrate_enable();
1169}
1170
f66e448c
CF
1171extern const struct file_operations bpf_map_fops;
1172extern const struct file_operations bpf_prog_fops;
367ec3e4 1173extern const struct file_operations bpf_iter_fops;
f66e448c 1174
91cc1a99 1175#define BPF_PROG_TYPE(_id, _name, prog_ctx_type, kern_ctx_type) \
7de16e3a
JK
1176 extern const struct bpf_prog_ops _name ## _prog_ops; \
1177 extern const struct bpf_verifier_ops _name ## _verifier_ops;
40077e0c
JB
1178#define BPF_MAP_TYPE(_id, _ops) \
1179 extern const struct bpf_map_ops _ops;
f2e10bff 1180#define BPF_LINK_TYPE(_id, _name)
be9370a7
JB
1181#include <linux/bpf_types.h>
1182#undef BPF_PROG_TYPE
40077e0c 1183#undef BPF_MAP_TYPE
f2e10bff 1184#undef BPF_LINK_TYPE
0fc174de 1185
ab3f0063 1186extern const struct bpf_prog_ops bpf_offload_prog_ops;
4f9218aa
JK
1187extern const struct bpf_verifier_ops tc_cls_act_analyzer_ops;
1188extern const struct bpf_verifier_ops xdp_analyzer_ops;
1189
0fc174de 1190struct bpf_prog *bpf_prog_get(u32 ufd);
248f346f 1191struct bpf_prog *bpf_prog_get_type_dev(u32 ufd, enum bpf_prog_type type,
288b3de5 1192 bool attach_drv);
85192dbf 1193void bpf_prog_add(struct bpf_prog *prog, int i);
c540594f 1194void bpf_prog_sub(struct bpf_prog *prog, int i);
85192dbf 1195void bpf_prog_inc(struct bpf_prog *prog);
a6f6df69 1196struct bpf_prog * __must_check bpf_prog_inc_not_zero(struct bpf_prog *prog);
61e021f3 1197void bpf_prog_put(struct bpf_prog *prog);
5ccb071e
DB
1198int __bpf_prog_charge(struct user_struct *user, u32 pages);
1199void __bpf_prog_uncharge(struct user_struct *user, u32 pages);
a2ea0746
DB
1200void __bpf_free_used_maps(struct bpf_prog_aux *aux,
1201 struct bpf_map **used_maps, u32 len);
61e021f3 1202
ad8ad79f 1203void bpf_prog_free_id(struct bpf_prog *prog, bool do_idr_lock);
a3884572 1204void bpf_map_free_id(struct bpf_map *map, bool do_idr_lock);
ad8ad79f 1205
1ed4d924 1206struct bpf_map *bpf_map_get(u32 ufd);
c9da161c 1207struct bpf_map *bpf_map_get_with_uref(u32 ufd);
c2101297 1208struct bpf_map *__bpf_map_get(struct fd f);
1e0bd5a0
AN
1209void bpf_map_inc(struct bpf_map *map);
1210void bpf_map_inc_with_uref(struct bpf_map *map);
1211struct bpf_map * __must_check bpf_map_inc_not_zero(struct bpf_map *map);
c9da161c 1212void bpf_map_put_with_uref(struct bpf_map *map);
61e021f3 1213void bpf_map_put(struct bpf_map *map);
0a4c58f5
RG
1214int bpf_map_charge_memlock(struct bpf_map *map, u32 pages);
1215void bpf_map_uncharge_memlock(struct bpf_map *map, u32 pages);
196e8ca7 1216int bpf_map_charge_init(struct bpf_map_memory *mem, u64 size);
b936ca64
RG
1217void bpf_map_charge_finish(struct bpf_map_memory *mem);
1218void bpf_map_charge_move(struct bpf_map_memory *dst,
1219 struct bpf_map_memory *src);
196e8ca7
DB
1220void *bpf_map_area_alloc(u64 size, int numa_node);
1221void *bpf_map_area_mmapable_alloc(u64 size, int numa_node);
d407bd25 1222void bpf_map_area_free(void *base);
bd475643 1223void bpf_map_init_from_attr(struct bpf_map *map, union bpf_attr *attr);
cb4d03ab
BV
1224int generic_map_lookup_batch(struct bpf_map *map,
1225 const union bpf_attr *attr,
aa2e93b8
BV
1226 union bpf_attr __user *uattr);
1227int generic_map_update_batch(struct bpf_map *map,
1228 const union bpf_attr *attr,
1229 union bpf_attr __user *uattr);
1230int generic_map_delete_batch(struct bpf_map *map,
1231 const union bpf_attr *attr,
cb4d03ab 1232 union bpf_attr __user *uattr);
6086d29d 1233struct bpf_map *bpf_map_get_curr_or_next(u32 *id);
a228a64f 1234struct bpf_prog *bpf_prog_get_curr_or_next(u32 *id);
61e021f3 1235
1be7f75d
AS
1236extern int sysctl_unprivileged_bpf_disabled;
1237
2c78ee89
AS
1238static inline bool bpf_allow_ptr_leaks(void)
1239{
1240 return perfmon_capable();
1241}
1242
41c48f3a
AI
1243static inline bool bpf_allow_ptr_to_map_access(void)
1244{
1245 return perfmon_capable();
1246}
1247
2c78ee89
AS
1248static inline bool bpf_bypass_spec_v1(void)
1249{
1250 return perfmon_capable();
1251}
1252
1253static inline bool bpf_bypass_spec_v4(void)
1254{
1255 return perfmon_capable();
1256}
1257
6e71b04a 1258int bpf_map_new_fd(struct bpf_map *map, int flags);
b2197755
DB
1259int bpf_prog_new_fd(struct bpf_prog *prog);
1260
f2e10bff 1261void bpf_link_init(struct bpf_link *link, enum bpf_link_type type,
a3b80e10
AN
1262 const struct bpf_link_ops *ops, struct bpf_prog *prog);
1263int bpf_link_prime(struct bpf_link *link, struct bpf_link_primer *primer);
1264int bpf_link_settle(struct bpf_link_primer *primer);
1265void bpf_link_cleanup(struct bpf_link_primer *primer);
70ed506c
AN
1266void bpf_link_inc(struct bpf_link *link);
1267void bpf_link_put(struct bpf_link *link);
1268int bpf_link_new_fd(struct bpf_link *link);
babf3164 1269struct file *bpf_link_new_file(struct bpf_link *link, int *reserved_fd);
70ed506c
AN
1270struct bpf_link *bpf_link_get_from_fd(u32 ufd);
1271
b2197755 1272int bpf_obj_pin_user(u32 ufd, const char __user *pathname);
6e71b04a 1273int bpf_obj_get_user(const char __user *pathname, int flags);
b2197755 1274
21aef70e 1275#define BPF_ITER_FUNC_PREFIX "bpf_iter_"
e5158d98 1276#define DEFINE_BPF_ITER_FUNC(target, args...) \
21aef70e
YS
1277 extern int bpf_iter_ ## target(args); \
1278 int __init bpf_iter_ ## target(args) { return 0; }
15d83c4d 1279
f9c79272 1280struct bpf_iter_aux_info {
a5cbe05a 1281 struct bpf_map *map;
f9c79272
YS
1282};
1283
5e7b3020
YS
1284typedef int (*bpf_iter_attach_target_t)(struct bpf_prog *prog,
1285 union bpf_iter_link_info *linfo,
1286 struct bpf_iter_aux_info *aux);
1287typedef void (*bpf_iter_detach_target_t)(struct bpf_iter_aux_info *aux);
6b0a249a
YS
1288typedef void (*bpf_iter_show_fdinfo_t) (const struct bpf_iter_aux_info *aux,
1289 struct seq_file *seq);
1290typedef int (*bpf_iter_fill_link_info_t)(const struct bpf_iter_aux_info *aux,
1291 struct bpf_link_info *info);
a5cbe05a 1292
3c32cc1b 1293#define BPF_ITER_CTX_ARG_MAX 2
ae24345d
YS
1294struct bpf_iter_reg {
1295 const char *target;
5e7b3020
YS
1296 bpf_iter_attach_target_t attach_target;
1297 bpf_iter_detach_target_t detach_target;
6b0a249a
YS
1298 bpf_iter_show_fdinfo_t show_fdinfo;
1299 bpf_iter_fill_link_info_t fill_link_info;
3c32cc1b
YS
1300 u32 ctx_arg_info_size;
1301 struct bpf_ctx_arg_aux ctx_arg_info[BPF_ITER_CTX_ARG_MAX];
14fc6bd6 1302 const struct bpf_iter_seq_info *seq_info;
ae24345d
YS
1303};
1304
e5158d98
YS
1305struct bpf_iter_meta {
1306 __bpf_md_ptr(struct seq_file *, seq);
1307 u64 session_id;
1308 u64 seq_num;
1309};
1310
a5cbe05a
YS
1311struct bpf_iter__bpf_map_elem {
1312 __bpf_md_ptr(struct bpf_iter_meta *, meta);
1313 __bpf_md_ptr(struct bpf_map *, map);
1314 __bpf_md_ptr(void *, key);
1315 __bpf_md_ptr(void *, value);
1316};
1317
15172a46 1318int bpf_iter_reg_target(const struct bpf_iter_reg *reg_info);
ab2ee4fc 1319void bpf_iter_unreg_target(const struct bpf_iter_reg *reg_info);
15d83c4d 1320bool bpf_iter_prog_supported(struct bpf_prog *prog);
de4e05ca 1321int bpf_iter_link_attach(const union bpf_attr *attr, struct bpf_prog *prog);
ac51d99b 1322int bpf_iter_new_fd(struct bpf_link *link);
367ec3e4 1323bool bpf_link_is_iter(struct bpf_link *link);
e5158d98
YS
1324struct bpf_prog *bpf_iter_get_info(struct bpf_iter_meta *meta, bool in_stop);
1325int bpf_iter_run_prog(struct bpf_prog *prog, void *ctx);
b76f2226
YS
1326void bpf_iter_map_show_fdinfo(const struct bpf_iter_aux_info *aux,
1327 struct seq_file *seq);
1328int bpf_iter_map_fill_link_info(const struct bpf_iter_aux_info *aux,
1329 struct bpf_link_info *info);
ae24345d 1330
15a07b33
AS
1331int bpf_percpu_hash_copy(struct bpf_map *map, void *key, void *value);
1332int bpf_percpu_array_copy(struct bpf_map *map, void *key, void *value);
1333int bpf_percpu_hash_update(struct bpf_map *map, void *key, void *value,
1334 u64 flags);
1335int bpf_percpu_array_update(struct bpf_map *map, void *key, void *value,
1336 u64 flags);
d056a788 1337
557c0c6e 1338int bpf_stackmap_copy(struct bpf_map *map, void *key, void *value);
15a07b33 1339
d056a788
DB
1340int bpf_fd_array_map_update_elem(struct bpf_map *map, struct file *map_file,
1341 void *key, void *value, u64 map_flags);
14dc6f04 1342int bpf_fd_array_map_lookup_elem(struct bpf_map *map, void *key, u32 *value);
bcc6b1b7
MKL
1343int bpf_fd_htab_map_update_elem(struct bpf_map *map, struct file *map_file,
1344 void *key, void *value, u64 map_flags);
14dc6f04 1345int bpf_fd_htab_map_lookup_elem(struct bpf_map *map, void *key, u32 *value);
d056a788 1346
6e71b04a 1347int bpf_get_file_flag(int flags);
dcab51f1
MKL
1348int bpf_check_uarg_tail_zero(void __user *uaddr, size_t expected_size,
1349 size_t actual_size);
6e71b04a 1350
15a07b33
AS
1351/* memcpy that is used with 8-byte aligned pointers, power-of-8 size and
1352 * forced to use 'long' read/writes to try to atomically copy long counters.
1353 * Best-effort only. No barriers here, since it _will_ race with concurrent
1354 * updates from BPF programs. Called from bpf syscall and mostly used with
1355 * size 8 or 16 bytes, so ask compiler to inline it.
1356 */
1357static inline void bpf_long_memcpy(void *dst, const void *src, u32 size)
1358{
1359 const long *lsrc = src;
1360 long *ldst = dst;
1361
1362 size /= sizeof(long);
1363 while (size--)
1364 *ldst++ = *lsrc++;
1365}
1366
61e021f3 1367/* verify correctness of eBPF program */
838e9690
YS
1368int bpf_check(struct bpf_prog **fp, union bpf_attr *attr,
1369 union bpf_attr __user *uattr);
1ea47e01 1370void bpf_patch_call_args(struct bpf_insn *insn, u32 stack_depth);
46f55cff 1371
76654e67
AM
1372struct btf *bpf_get_btf_vmlinux(void);
1373
46f55cff 1374/* Map specifics */
67f29e07 1375struct xdp_buff;
6d5fc195 1376struct sk_buff;
67f29e07
JDB
1377
1378struct bpf_dtab_netdev *__dev_map_lookup_elem(struct bpf_map *map, u32 key);
6f9d451a 1379struct bpf_dtab_netdev *__dev_map_hash_lookup_elem(struct bpf_map *map, u32 key);
1d233886
THJ
1380void __dev_flush(void);
1381int dev_xdp_enqueue(struct net_device *dev, struct xdp_buff *xdp,
1382 struct net_device *dev_rx);
38edddb8
JDB
1383int dev_map_enqueue(struct bpf_dtab_netdev *dst, struct xdp_buff *xdp,
1384 struct net_device *dev_rx);
6d5fc195
TM
1385int dev_map_generic_redirect(struct bpf_dtab_netdev *dst, struct sk_buff *skb,
1386 struct bpf_prog *xdp_prog);
fbee97fe 1387bool dev_map_can_have_prog(struct bpf_map *map);
46f55cff 1388
9c270af3 1389struct bpf_cpu_map_entry *__cpu_map_lookup_elem(struct bpf_map *map, u32 key);
cdfafe98 1390void __cpu_map_flush(void);
9c270af3
JDB
1391int cpu_map_enqueue(struct bpf_cpu_map_entry *rcpu, struct xdp_buff *xdp,
1392 struct net_device *dev_rx);
92164774 1393bool cpu_map_prog_allowed(struct bpf_map *map);
9c270af3 1394
96eabe7a
MKL
1395/* Return map's numa specified by userspace */
1396static inline int bpf_map_attr_numa_node(const union bpf_attr *attr)
1397{
1398 return (attr->map_flags & BPF_F_NUMA_NODE) ?
1399 attr->numa_node : NUMA_NO_NODE;
1400}
1401
040ee692 1402struct bpf_prog *bpf_prog_get_type_path(const char *name, enum bpf_prog_type type);
5dc4c4b7 1403int array_map_alloc_check(union bpf_attr *attr);
040ee692 1404
c695865c
SF
1405int bpf_prog_test_run_xdp(struct bpf_prog *prog, const union bpf_attr *kattr,
1406 union bpf_attr __user *uattr);
1407int bpf_prog_test_run_skb(struct bpf_prog *prog, const union bpf_attr *kattr,
1408 union bpf_attr __user *uattr);
da00d2f1
KS
1409int bpf_prog_test_run_tracing(struct bpf_prog *prog,
1410 const union bpf_attr *kattr,
1411 union bpf_attr __user *uattr);
c695865c
SF
1412int bpf_prog_test_run_flow_dissector(struct bpf_prog *prog,
1413 const union bpf_attr *kattr,
1414 union bpf_attr __user *uattr);
1b4d60ec
SL
1415int bpf_prog_test_run_raw_tp(struct bpf_prog *prog,
1416 const union bpf_attr *kattr,
1417 union bpf_attr __user *uattr);
9e15db66
AS
1418bool btf_ctx_access(int off, int size, enum bpf_access_type type,
1419 const struct bpf_prog *prog,
1420 struct bpf_insn_access_aux *info);
1421int btf_struct_access(struct bpf_verifier_log *log,
1422 const struct btf_type *t, int off, int size,
1423 enum bpf_access_type atype,
1424 u32 *next_btf_id);
faaf4a79
JO
1425bool btf_struct_ids_match(struct bpf_verifier_log *log,
1426 int off, u32 id, u32 need_type_id);
9e15db66 1427
fec56f58
AS
1428int btf_distill_func_proto(struct bpf_verifier_log *log,
1429 struct btf *btf,
1430 const struct btf_type *func_proto,
1431 const char *func_name,
1432 struct btf_func_model *m);
1433
51c39bb1
AS
1434struct bpf_reg_state;
1435int btf_check_func_arg_match(struct bpf_verifier_env *env, int subprog,
1436 struct bpf_reg_state *regs);
1437int btf_prepare_func_args(struct bpf_verifier_env *env, int subprog,
1438 struct bpf_reg_state *reg);
efc68158 1439int btf_check_type_match(struct bpf_verifier_log *log, const struct bpf_prog *prog,
be8704ff 1440 struct btf *btf, const struct btf_type *t);
8c1b6e69 1441
7e6897f9 1442struct bpf_prog *bpf_prog_by_id(u32 id);
005142b8 1443struct bpf_link *bpf_link_by_id(u32 id);
7e6897f9 1444
6890896b 1445const struct bpf_func_proto *bpf_base_func_proto(enum bpf_func_id func_id);
9c270af3 1446#else /* !CONFIG_BPF_SYSCALL */
0fc174de
DB
1447static inline struct bpf_prog *bpf_prog_get(u32 ufd)
1448{
1449 return ERR_PTR(-EOPNOTSUPP);
1450}
1451
248f346f
JK
1452static inline struct bpf_prog *bpf_prog_get_type_dev(u32 ufd,
1453 enum bpf_prog_type type,
288b3de5 1454 bool attach_drv)
248f346f
JK
1455{
1456 return ERR_PTR(-EOPNOTSUPP);
1457}
1458
85192dbf 1459static inline void bpf_prog_add(struct bpf_prog *prog, int i)
cc2e0b3f 1460{
cc2e0b3f 1461}
113214be 1462
c540594f
DB
1463static inline void bpf_prog_sub(struct bpf_prog *prog, int i)
1464{
1465}
1466
0fc174de
DB
1467static inline void bpf_prog_put(struct bpf_prog *prog)
1468{
1469}
6d67942d 1470
85192dbf 1471static inline void bpf_prog_inc(struct bpf_prog *prog)
aa6a5f3c 1472{
aa6a5f3c 1473}
5ccb071e 1474
a6f6df69
JF
1475static inline struct bpf_prog *__must_check
1476bpf_prog_inc_not_zero(struct bpf_prog *prog)
1477{
1478 return ERR_PTR(-EOPNOTSUPP);
1479}
1480
5ccb071e
DB
1481static inline int __bpf_prog_charge(struct user_struct *user, u32 pages)
1482{
1483 return 0;
1484}
1485
1486static inline void __bpf_prog_uncharge(struct user_struct *user, u32 pages)
1487{
1488}
46f55cff 1489
6cc7d1e8
AN
1490static inline void bpf_link_init(struct bpf_link *link, enum bpf_link_type type,
1491 const struct bpf_link_ops *ops,
1492 struct bpf_prog *prog)
1493{
1494}
1495
1496static inline int bpf_link_prime(struct bpf_link *link,
1497 struct bpf_link_primer *primer)
1498{
1499 return -EOPNOTSUPP;
1500}
1501
1502static inline int bpf_link_settle(struct bpf_link_primer *primer)
1503{
1504 return -EOPNOTSUPP;
1505}
1506
1507static inline void bpf_link_cleanup(struct bpf_link_primer *primer)
1508{
1509}
1510
1511static inline void bpf_link_inc(struct bpf_link *link)
1512{
1513}
1514
1515static inline void bpf_link_put(struct bpf_link *link)
1516{
1517}
1518
6e71b04a 1519static inline int bpf_obj_get_user(const char __user *pathname, int flags)
98589a09
SL
1520{
1521 return -EOPNOTSUPP;
1522}
1523
46f55cff
JF
1524static inline struct net_device *__dev_map_lookup_elem(struct bpf_map *map,
1525 u32 key)
1526{
1527 return NULL;
1528}
1529
6f9d451a
THJ
1530static inline struct net_device *__dev_map_hash_lookup_elem(struct bpf_map *map,
1531 u32 key)
1532{
1533 return NULL;
1534}
fbee97fe
DA
1535static inline bool dev_map_can_have_prog(struct bpf_map *map)
1536{
1537 return false;
1538}
6f9d451a 1539
1d233886 1540static inline void __dev_flush(void)
46f55cff
JF
1541{
1542}
9c270af3 1543
67f29e07
JDB
1544struct xdp_buff;
1545struct bpf_dtab_netdev;
1546
1d233886
THJ
1547static inline
1548int dev_xdp_enqueue(struct net_device *dev, struct xdp_buff *xdp,
1549 struct net_device *dev_rx)
1550{
1551 return 0;
1552}
1553
67f29e07 1554static inline
38edddb8
JDB
1555int dev_map_enqueue(struct bpf_dtab_netdev *dst, struct xdp_buff *xdp,
1556 struct net_device *dev_rx)
67f29e07
JDB
1557{
1558 return 0;
1559}
1560
6d5fc195
TM
1561struct sk_buff;
1562
1563static inline int dev_map_generic_redirect(struct bpf_dtab_netdev *dst,
1564 struct sk_buff *skb,
1565 struct bpf_prog *xdp_prog)
1566{
1567 return 0;
1568}
1569
9c270af3
JDB
1570static inline
1571struct bpf_cpu_map_entry *__cpu_map_lookup_elem(struct bpf_map *map, u32 key)
1572{
1573 return NULL;
1574}
1575
cdfafe98 1576static inline void __cpu_map_flush(void)
9c270af3
JDB
1577{
1578}
1579
9c270af3
JDB
1580static inline int cpu_map_enqueue(struct bpf_cpu_map_entry *rcpu,
1581 struct xdp_buff *xdp,
1582 struct net_device *dev_rx)
1583{
1584 return 0;
1585}
040ee692 1586
92164774
LB
1587static inline bool cpu_map_prog_allowed(struct bpf_map *map)
1588{
1589 return false;
1590}
1591
040ee692
AV
1592static inline struct bpf_prog *bpf_prog_get_type_path(const char *name,
1593 enum bpf_prog_type type)
1594{
1595 return ERR_PTR(-EOPNOTSUPP);
1596}
c695865c
SF
1597
1598static inline int bpf_prog_test_run_xdp(struct bpf_prog *prog,
1599 const union bpf_attr *kattr,
1600 union bpf_attr __user *uattr)
1601{
1602 return -ENOTSUPP;
1603}
1604
1605static inline int bpf_prog_test_run_skb(struct bpf_prog *prog,
1606 const union bpf_attr *kattr,
1607 union bpf_attr __user *uattr)
1608{
1609 return -ENOTSUPP;
1610}
1611
da00d2f1
KS
1612static inline int bpf_prog_test_run_tracing(struct bpf_prog *prog,
1613 const union bpf_attr *kattr,
1614 union bpf_attr __user *uattr)
1615{
1616 return -ENOTSUPP;
1617}
1618
c695865c
SF
1619static inline int bpf_prog_test_run_flow_dissector(struct bpf_prog *prog,
1620 const union bpf_attr *kattr,
1621 union bpf_attr __user *uattr)
1622{
1623 return -ENOTSUPP;
1624}
6332be04
DB
1625
1626static inline void bpf_map_put(struct bpf_map *map)
1627{
1628}
7e6897f9
BT
1629
1630static inline struct bpf_prog *bpf_prog_by_id(u32 id)
1631{
1632 return ERR_PTR(-ENOTSUPP);
1633}
6890896b
SF
1634
1635static inline const struct bpf_func_proto *
1636bpf_base_func_proto(enum bpf_func_id func_id)
1637{
1638 return NULL;
1639}
61e021f3 1640#endif /* CONFIG_BPF_SYSCALL */
09756af4 1641
479321e9
JK
1642static inline struct bpf_prog *bpf_prog_get_type(u32 ufd,
1643 enum bpf_prog_type type)
1644{
1645 return bpf_prog_get_type_dev(ufd, type, false);
1646}
1647
040ee692
AV
1648bool bpf_prog_get_ok(struct bpf_prog *, enum bpf_prog_type *, bool);
1649
ab3f0063
JK
1650int bpf_prog_offload_compile(struct bpf_prog *prog);
1651void bpf_prog_offload_destroy(struct bpf_prog *prog);
675fc275
JK
1652int bpf_prog_offload_info_fill(struct bpf_prog_info *info,
1653 struct bpf_prog *prog);
ab3f0063 1654
52775b33
JK
1655int bpf_map_offload_info_fill(struct bpf_map_info *info, struct bpf_map *map);
1656
a3884572
JK
1657int bpf_map_offload_lookup_elem(struct bpf_map *map, void *key, void *value);
1658int bpf_map_offload_update_elem(struct bpf_map *map,
1659 void *key, void *value, u64 flags);
1660int bpf_map_offload_delete_elem(struct bpf_map *map, void *key);
1661int bpf_map_offload_get_next_key(struct bpf_map *map,
1662 void *key, void *next_key);
1663
09728266 1664bool bpf_offload_prog_map_match(struct bpf_prog *prog, struct bpf_map *map);
a3884572 1665
1385d755 1666struct bpf_offload_dev *
dd27c2e3 1667bpf_offload_dev_create(const struct bpf_prog_offload_ops *ops, void *priv);
602144c2 1668void bpf_offload_dev_destroy(struct bpf_offload_dev *offdev);
dd27c2e3 1669void *bpf_offload_dev_priv(struct bpf_offload_dev *offdev);
602144c2
JK
1670int bpf_offload_dev_netdev_register(struct bpf_offload_dev *offdev,
1671 struct net_device *netdev);
1672void bpf_offload_dev_netdev_unregister(struct bpf_offload_dev *offdev,
1673 struct net_device *netdev);
fd4f227d 1674bool bpf_offload_dev_match(struct bpf_prog *prog, struct net_device *netdev);
9fd7c555 1675
ab3f0063
JK
1676#if defined(CONFIG_NET) && defined(CONFIG_BPF_SYSCALL)
1677int bpf_prog_offload_init(struct bpf_prog *prog, union bpf_attr *attr);
1678
0d830032 1679static inline bool bpf_prog_is_dev_bound(const struct bpf_prog_aux *aux)
ab3f0063 1680{
9a18eedb 1681 return aux->offload_requested;
ab3f0063 1682}
a3884572
JK
1683
1684static inline bool bpf_map_is_dev_bound(struct bpf_map *map)
1685{
1686 return unlikely(map->ops == &bpf_map_offload_ops);
1687}
1688
1689struct bpf_map *bpf_map_offload_map_alloc(union bpf_attr *attr);
1690void bpf_map_offload_map_free(struct bpf_map *map);
ab3f0063
JK
1691#else
1692static inline int bpf_prog_offload_init(struct bpf_prog *prog,
1693 union bpf_attr *attr)
1694{
1695 return -EOPNOTSUPP;
1696}
1697
1698static inline bool bpf_prog_is_dev_bound(struct bpf_prog_aux *aux)
1699{
1700 return false;
1701}
a3884572
JK
1702
1703static inline bool bpf_map_is_dev_bound(struct bpf_map *map)
1704{
1705 return false;
1706}
1707
1708static inline struct bpf_map *bpf_map_offload_map_alloc(union bpf_attr *attr)
1709{
1710 return ERR_PTR(-EOPNOTSUPP);
1711}
1712
1713static inline void bpf_map_offload_map_free(struct bpf_map *map)
1714{
1715}
ab3f0063
JK
1716#endif /* CONFIG_NET && CONFIG_BPF_SYSCALL */
1717
604326b4 1718#if defined(CONFIG_BPF_STREAM_PARSER)
bb0de313
LB
1719int sock_map_prog_update(struct bpf_map *map, struct bpf_prog *prog,
1720 struct bpf_prog *old, u32 which);
604326b4 1721int sock_map_get_from_fd(const union bpf_attr *attr, struct bpf_prog *prog);
bb0de313 1722int sock_map_prog_detach(const union bpf_attr *attr, enum bpf_prog_type ptype);
13b79d3f 1723int sock_map_update_elem_sys(struct bpf_map *map, void *key, void *value, u64 flags);
f747632b
LB
1724void sock_map_unhash(struct sock *sk);
1725void sock_map_close(struct sock *sk, long timeout);
6bdc9c4c 1726#else
604326b4 1727static inline int sock_map_prog_update(struct bpf_map *map,
bb0de313
LB
1728 struct bpf_prog *prog,
1729 struct bpf_prog *old, u32 which)
464bc0fd
JF
1730{
1731 return -EOPNOTSUPP;
1732}
fdb5c453 1733
604326b4
DB
1734static inline int sock_map_get_from_fd(const union bpf_attr *attr,
1735 struct bpf_prog *prog)
fdb5c453
SY
1736{
1737 return -EINVAL;
1738}
bb0de313
LB
1739
1740static inline int sock_map_prog_detach(const union bpf_attr *attr,
1741 enum bpf_prog_type ptype)
1742{
1743 return -EOPNOTSUPP;
1744}
13b79d3f
LB
1745
1746static inline int sock_map_update_elem_sys(struct bpf_map *map, void *key, void *value,
1747 u64 flags)
1748{
1749 return -EOPNOTSUPP;
1750}
f747632b 1751#endif /* CONFIG_BPF_STREAM_PARSER */
6bdc9c4c 1752
5dc4c4b7
MKL
1753#if defined(CONFIG_INET) && defined(CONFIG_BPF_SYSCALL)
1754void bpf_sk_reuseport_detach(struct sock *sk);
1755int bpf_fd_reuseport_array_lookup_elem(struct bpf_map *map, void *key,
1756 void *value);
1757int bpf_fd_reuseport_array_update_elem(struct bpf_map *map, void *key,
1758 void *value, u64 map_flags);
1759#else
1760static inline void bpf_sk_reuseport_detach(struct sock *sk)
1761{
1762}
1763
1764#ifdef CONFIG_BPF_SYSCALL
1765static inline int bpf_fd_reuseport_array_lookup_elem(struct bpf_map *map,
1766 void *key, void *value)
1767{
1768 return -EOPNOTSUPP;
1769}
1770
1771static inline int bpf_fd_reuseport_array_update_elem(struct bpf_map *map,
1772 void *key, void *value,
1773 u64 map_flags)
1774{
1775 return -EOPNOTSUPP;
1776}
1777#endif /* CONFIG_BPF_SYSCALL */
1778#endif /* defined(CONFIG_INET) && defined(CONFIG_BPF_SYSCALL) */
1779
d0003ec0 1780/* verifier prototypes for helper functions called from eBPF programs */
a2c83fff
DB
1781extern const struct bpf_func_proto bpf_map_lookup_elem_proto;
1782extern const struct bpf_func_proto bpf_map_update_elem_proto;
1783extern const struct bpf_func_proto bpf_map_delete_elem_proto;
f1a2e44a
MV
1784extern const struct bpf_func_proto bpf_map_push_elem_proto;
1785extern const struct bpf_func_proto bpf_map_pop_elem_proto;
1786extern const struct bpf_func_proto bpf_map_peek_elem_proto;
d0003ec0 1787
03e69b50 1788extern const struct bpf_func_proto bpf_get_prandom_u32_proto;
c04167ce 1789extern const struct bpf_func_proto bpf_get_smp_processor_id_proto;
2d0e30c3 1790extern const struct bpf_func_proto bpf_get_numa_node_id_proto;
04fd61ab 1791extern const struct bpf_func_proto bpf_tail_call_proto;
17ca8cbf 1792extern const struct bpf_func_proto bpf_ktime_get_ns_proto;
71d19214 1793extern const struct bpf_func_proto bpf_ktime_get_boot_ns_proto;
ffeedafb
AS
1794extern const struct bpf_func_proto bpf_get_current_pid_tgid_proto;
1795extern const struct bpf_func_proto bpf_get_current_uid_gid_proto;
1796extern const struct bpf_func_proto bpf_get_current_comm_proto;
d5a3b1f6 1797extern const struct bpf_func_proto bpf_get_stackid_proto;
c195651e 1798extern const struct bpf_func_proto bpf_get_stack_proto;
fa28dcb8 1799extern const struct bpf_func_proto bpf_get_task_stack_proto;
7b04d6d6
SL
1800extern const struct bpf_func_proto bpf_get_stackid_proto_pe;
1801extern const struct bpf_func_proto bpf_get_stack_proto_pe;
174a79ff 1802extern const struct bpf_func_proto bpf_sock_map_update_proto;
81110384 1803extern const struct bpf_func_proto bpf_sock_hash_update_proto;
bf6fa2c8 1804extern const struct bpf_func_proto bpf_get_current_cgroup_id_proto;
0f09abd1 1805extern const struct bpf_func_proto bpf_get_current_ancestor_cgroup_id_proto;
604326b4
DB
1806extern const struct bpf_func_proto bpf_msg_redirect_hash_proto;
1807extern const struct bpf_func_proto bpf_msg_redirect_map_proto;
1808extern const struct bpf_func_proto bpf_sk_redirect_hash_proto;
1809extern const struct bpf_func_proto bpf_sk_redirect_map_proto;
d83525ca
AS
1810extern const struct bpf_func_proto bpf_spin_lock_proto;
1811extern const struct bpf_func_proto bpf_spin_unlock_proto;
cd339431 1812extern const struct bpf_func_proto bpf_get_local_storage_proto;
d7a4cb9b
AI
1813extern const struct bpf_func_proto bpf_strtol_proto;
1814extern const struct bpf_func_proto bpf_strtoul_proto;
0d01da6a 1815extern const struct bpf_func_proto bpf_tcp_sock_proto;
5576b991 1816extern const struct bpf_func_proto bpf_jiffies64_proto;
b4490c5c 1817extern const struct bpf_func_proto bpf_get_ns_current_pid_tgid_proto;
0456ea17 1818extern const struct bpf_func_proto bpf_event_output_data_proto;
457f4436
AN
1819extern const struct bpf_func_proto bpf_ringbuf_output_proto;
1820extern const struct bpf_func_proto bpf_ringbuf_reserve_proto;
1821extern const struct bpf_func_proto bpf_ringbuf_submit_proto;
1822extern const struct bpf_func_proto bpf_ringbuf_discard_proto;
1823extern const struct bpf_func_proto bpf_ringbuf_query_proto;
af7ec138 1824extern const struct bpf_func_proto bpf_skc_to_tcp6_sock_proto;
478cfbdf
YS
1825extern const struct bpf_func_proto bpf_skc_to_tcp_sock_proto;
1826extern const struct bpf_func_proto bpf_skc_to_tcp_timewait_sock_proto;
1827extern const struct bpf_func_proto bpf_skc_to_tcp_request_sock_proto;
0d4fad3e 1828extern const struct bpf_func_proto bpf_skc_to_udp6_sock_proto;
07be4c4a 1829extern const struct bpf_func_proto bpf_copy_from_user_proto;
c4d0bfb4 1830extern const struct bpf_func_proto bpf_snprintf_btf_proto;
cd339431 1831
fc611f47
KS
1832const struct bpf_func_proto *bpf_tracing_func_proto(
1833 enum bpf_func_id func_id, const struct bpf_prog *prog);
1834
958a3f2d
JO
1835const struct bpf_func_proto *tracing_prog_func_proto(
1836 enum bpf_func_id func_id, const struct bpf_prog *prog);
1837
3ad00405
DB
1838/* Shared helpers among cBPF and eBPF. */
1839void bpf_user_rnd_init_once(void);
1840u64 bpf_user_rnd_u32(u64 r1, u64 r2, u64 r3, u64 r4, u64 r5);
6890896b 1841u64 bpf_get_raw_cpu_id(u64 r1, u64 r2, u64 r3, u64 r4, u64 r5);
3ad00405 1842
c64b7983 1843#if defined(CONFIG_NET)
46f8bc92
MKL
1844bool bpf_sock_common_is_valid_access(int off, int size,
1845 enum bpf_access_type type,
1846 struct bpf_insn_access_aux *info);
c64b7983
JS
1847bool bpf_sock_is_valid_access(int off, int size, enum bpf_access_type type,
1848 struct bpf_insn_access_aux *info);
1849u32 bpf_sock_convert_ctx_access(enum bpf_access_type type,
1850 const struct bpf_insn *si,
1851 struct bpf_insn *insn_buf,
1852 struct bpf_prog *prog,
1853 u32 *target_size);
1854#else
46f8bc92
MKL
1855static inline bool bpf_sock_common_is_valid_access(int off, int size,
1856 enum bpf_access_type type,
1857 struct bpf_insn_access_aux *info)
1858{
1859 return false;
1860}
c64b7983
JS
1861static inline bool bpf_sock_is_valid_access(int off, int size,
1862 enum bpf_access_type type,
1863 struct bpf_insn_access_aux *info)
1864{
1865 return false;
1866}
1867static inline u32 bpf_sock_convert_ctx_access(enum bpf_access_type type,
1868 const struct bpf_insn *si,
1869 struct bpf_insn *insn_buf,
1870 struct bpf_prog *prog,
1871 u32 *target_size)
1872{
1873 return 0;
1874}
1875#endif
1876
655a51e5 1877#ifdef CONFIG_INET
91cc1a99
AS
1878struct sk_reuseport_kern {
1879 struct sk_buff *skb;
1880 struct sock *sk;
1881 struct sock *selected_sk;
1882 void *data_end;
1883 u32 hash;
1884 u32 reuseport_id;
1885 bool bind_inany;
1886};
655a51e5
MKL
1887bool bpf_tcp_sock_is_valid_access(int off, int size, enum bpf_access_type type,
1888 struct bpf_insn_access_aux *info);
1889
1890u32 bpf_tcp_sock_convert_ctx_access(enum bpf_access_type type,
1891 const struct bpf_insn *si,
1892 struct bpf_insn *insn_buf,
1893 struct bpf_prog *prog,
1894 u32 *target_size);
7f94208c
Y
1895
1896bool bpf_xdp_sock_is_valid_access(int off, int size, enum bpf_access_type type,
1897 struct bpf_insn_access_aux *info);
1898
1899u32 bpf_xdp_sock_convert_ctx_access(enum bpf_access_type type,
1900 const struct bpf_insn *si,
1901 struct bpf_insn *insn_buf,
1902 struct bpf_prog *prog,
1903 u32 *target_size);
655a51e5
MKL
1904#else
1905static inline bool bpf_tcp_sock_is_valid_access(int off, int size,
1906 enum bpf_access_type type,
1907 struct bpf_insn_access_aux *info)
1908{
1909 return false;
1910}
1911
1912static inline u32 bpf_tcp_sock_convert_ctx_access(enum bpf_access_type type,
1913 const struct bpf_insn *si,
1914 struct bpf_insn *insn_buf,
1915 struct bpf_prog *prog,
1916 u32 *target_size)
1917{
1918 return 0;
1919}
7f94208c
Y
1920static inline bool bpf_xdp_sock_is_valid_access(int off, int size,
1921 enum bpf_access_type type,
1922 struct bpf_insn_access_aux *info)
1923{
1924 return false;
1925}
1926
1927static inline u32 bpf_xdp_sock_convert_ctx_access(enum bpf_access_type type,
1928 const struct bpf_insn *si,
1929 struct bpf_insn *insn_buf,
1930 struct bpf_prog *prog,
1931 u32 *target_size)
1932{
1933 return 0;
1934}
655a51e5
MKL
1935#endif /* CONFIG_INET */
1936
5964b200 1937enum bpf_text_poke_type {
b553a6ec
DB
1938 BPF_MOD_CALL,
1939 BPF_MOD_JUMP,
5964b200 1940};
4b3da77b 1941
5964b200
AS
1942int bpf_arch_text_poke(void *ip, enum bpf_text_poke_type t,
1943 void *addr1, void *addr2);
1944
eae2e83e 1945struct btf_id_set;
2af30f11 1946bool btf_id_set_contains(const struct btf_id_set *set, u32 id);
eae2e83e 1947
99c55f7d 1948#endif /* _LINUX_BPF_H */