include/linux/bpf.h

   1 /* Copyright (c) 2011-2014 PLUMgrid, http://plumgrid.com
   2  *
   3  * This program is free software; you can redistribute it and/or
   4  * modify it under the terms of version 2 of the GNU General Public
   5  * License as published by the Free Software Foundation.
   6  */
   7 #ifndef _LINUX_BPF_H
   8 #define _LINUX_BPF_H 1
   9
  10 #include <uapi/linux/bpf.h>
  11
  12 #include <linux/workqueue.h>
  13 #include <linux/file.h>
  14 #include <linux/percpu.h>
  15 #include <linux/err.h>
  16 #include <linux/rbtree_latch.h>
  17 #include <linux/numa.h>
  18 #include <linux/wait.h>
  19
  20 struct bpf_verifier_env;
  21 struct perf_event;
  22 struct bpf_prog;
  23 struct bpf_map;
  24 struct sock;
  25 struct seq_file;
  26 struct btf_type;
  27
  28 /* map is generic key/value storage optionally accesible by eBPF programs */
  29 struct bpf_map_ops {
  30         /* funcs callable from userspace (via syscall) */
  31         int (*map_alloc_check)(union bpf_attr *attr);
  32         struct bpf_map *(*map_alloc)(union bpf_attr *attr);
  33         void (*map_release)(struct bpf_map *map, struct file *map_file);
  34         void (*map_free)(struct bpf_map *map);
  35         int (*map_get_next_key)(struct bpf_map *map, void *key, void *next_key);
  36         void (*map_release_uref)(struct bpf_map *map);
  37
  38         /* funcs callable from userspace and from eBPF programs */
  39         void *(*map_lookup_elem)(struct bpf_map *map, void *key);
  40         int (*map_update_elem)(struct bpf_map *map, void *key, void *value, u64 flags);
  41         int (*map_delete_elem)(struct bpf_map *map, void *key);
  42
  43         /* funcs called by prog_array and perf_event_array map */
  44         void *(*map_fd_get_ptr)(struct bpf_map *map, struct file *map_file,
  45                                 int fd);
  46         void (*map_fd_put_ptr)(void *ptr);
  47         u32 (*map_gen_lookup)(struct bpf_map *map, struct bpf_insn *insn_buf);
  48         u32 (*map_fd_sys_lookup_elem)(void *ptr);
  49         void (*map_seq_show_elem)(struct bpf_map *map, void *key,
  50                                   struct seq_file *m);
  51         int (*map_check_btf)(const struct bpf_map *map,
  52                              const struct btf_type *key_type,
  53                              const struct btf_type *value_type);
  54 };
  55
  56 struct bpf_map {
  57         /* The first two cachelines with read-mostly members of which some
  58          * are also accessed in fast-path (e.g. ops, max_entries).
  59          */
  60         const struct bpf_map_ops *ops ____cacheline_aligned;
  61         struct bpf_map *inner_map_meta;
  62 #ifdef CONFIG_SECURITY
  63         void *security;
  64 #endif
  65         enum bpf_map_type map_type;
  66         u32 key_size;
  67         u32 value_size;
  68         u32 max_entries;
  69         u32 map_flags;
  70         u32 pages;
  71         u32 id;
  72         int numa_node;
  73         u32 btf_key_type_id;
  74         u32 btf_value_type_id;
  75         struct btf *btf;
  76         bool unpriv_array;
  77         /* 55 bytes hole */
  78
  79         /* The 3rd and 4th cacheline with misc members to avoid false sharing
  80          * particularly with refcounting.
  81          */
  82         struct user_struct *user ____cacheline_aligned;
  83         atomic_t refcnt;
  84         atomic_t usercnt;
  85         struct work_struct work;
  86         char name[BPF_OBJ_NAME_LEN];
  87 };
  88
  89 struct bpf_offload_dev;
  90 struct bpf_offloaded_map;
  91
  92 struct bpf_map_dev_ops {
  93         int (*map_get_next_key)(struct bpf_offloaded_map *map,
  94                                 void *key, void *next_key);
  95         int (*map_lookup_elem)(struct bpf_offloaded_map *map,
  96                                void *key, void *value);
  97         int (*map_update_elem)(struct bpf_offloaded_map *map,
  98                                void *key, void *value, u64 flags);
  99         int (*map_delete_elem)(struct bpf_offloaded_map *map, void *key);
 100 };
 101
 102 struct bpf_offloaded_map {
 103         struct bpf_map map;
 104         struct net_device *netdev;
 105         const struct bpf_map_dev_ops *dev_ops;
 106         void *dev_priv;
 107         struct list_head offloads;
 108 };
 109
 110 static inline struct bpf_offloaded_map *map_to_offmap(struct bpf_map *map)
 111 {
 112         return container_of(map, struct bpf_offloaded_map, map);
 113 }
 114
 115 static inline bool bpf_map_offload_neutral(const struct bpf_map *map)
 116 {
 117         return map->map_type == BPF_MAP_TYPE_PERF_EVENT_ARRAY;
 118 }
 119
 120 static inline bool bpf_map_support_seq_show(const struct bpf_map *map)
 121 {
 122         return map->btf && map->ops->map_seq_show_elem;
 123 }
 124
 125 int map_check_no_btf(const struct bpf_map *map,
 126                      const struct btf_type *key_type,
 127                      const struct btf_type *value_type);
 128
 129 extern const struct bpf_map_ops bpf_map_offload_ops;
 130
 131 /* function argument constraints */
 132 enum bpf_arg_type {
 133         ARG_DONTCARE = 0,       /* unused argument in helper function */
 134
 135         /* the following constraints used to prototype
 136          * bpf_map_lookup/update/delete_elem() functions
 137          */
 138         ARG_CONST_MAP_PTR,      /* const argument used as pointer to bpf_map */
 139         ARG_PTR_TO_MAP_KEY,     /* pointer to stack used as map key */
 140         ARG_PTR_TO_MAP_VALUE,   /* pointer to stack used as map value */
 141
 142         /* the following constraints used to prototype bpf_memcmp() and other
 143          * functions that access data on eBPF program stack
 144          */
 145         ARG_PTR_TO_MEM,         /* pointer to valid memory (stack, packet, map value) */
 146         ARG_PTR_TO_MEM_OR_NULL, /* pointer to valid memory or NULL */
 147         ARG_PTR_TO_UNINIT_MEM,  /* pointer to memory does not need to be initialized,
 148                                  * helper function must fill all bytes or clear
 149                                  * them in error case.
 150                                  */
 151
 152         ARG_CONST_SIZE,         /* number of bytes accessed from memory */
 153         ARG_CONST_SIZE_OR_ZERO, /* number of bytes accessed from memory or 0 */
 154
 155         ARG_PTR_TO_CTX,         /* pointer to context */
 156         ARG_ANYTHING,           /* any (initialized) argument is ok */
 157         ARG_PTR_TO_SOCKET,      /* pointer to bpf_sock */
 158 };
 159
 160 /* type of values returned from helper functions */
 161 enum bpf_return_type {
 162         RET_INTEGER,                    /* function returns integer */
 163         RET_VOID,                       /* function doesn't return anything */
 164         RET_PTR_TO_MAP_VALUE,           /* returns a pointer to map elem value */
 165         RET_PTR_TO_MAP_VALUE_OR_NULL,   /* returns a pointer to map elem value or NULL */
 166         RET_PTR_TO_SOCKET_OR_NULL,      /* returns a pointer to a socket or NULL */
 167 };
 168
 169 /* eBPF function prototype used by verifier to allow BPF_CALLs from eBPF programs
 170  * to in-kernel helper functions and for adjusting imm32 field in BPF_CALL
 171  * instructions after verifying
 172  */
 173 struct bpf_func_proto {
 174         u64 (*func)(u64 r1, u64 r2, u64 r3, u64 r4, u64 r5);
 175         bool gpl_only;
 176         bool pkt_access;
 177         enum bpf_return_type ret_type;
 178         enum bpf_arg_type arg1_type;
 179         enum bpf_arg_type arg2_type;
 180         enum bpf_arg_type arg3_type;
 181         enum bpf_arg_type arg4_type;
 182         enum bpf_arg_type arg5_type;
 183 };
 184
 185 /* bpf_context is intentionally undefined structure. Pointer to bpf_context is
 186  * the first argument to eBPF programs.
 187  * For socket filters: 'struct bpf_context *' == 'struct sk_buff *'
 188  */
 189 struct bpf_context;
 190
 191 enum bpf_access_type {
 192         BPF_READ = 1,
 193         BPF_WRITE = 2
 194 };
 195
 196 /* types of values stored in eBPF registers */
 197 /* Pointer types represent:
 198  * pointer
 199  * pointer + imm
 200  * pointer + (u16) var
 201  * pointer + (u16) var + imm
 202  * if (range > 0) then [ptr, ptr + range - off) is safe to access
 203  * if (id > 0) means that some 'var' was added
 204  * if (off > 0) means that 'imm' was added
 205  */
 206 enum bpf_reg_type {
 207         NOT_INIT = 0,            /* nothing was written into register */
 208         SCALAR_VALUE,            /* reg doesn't contain a valid pointer */
 209         PTR_TO_CTX,              /* reg points to bpf_context */
 210         CONST_PTR_TO_MAP,        /* reg points to struct bpf_map */
 211         PTR_TO_MAP_VALUE,        /* reg points to map element value */
 212         PTR_TO_MAP_VALUE_OR_NULL,/* points to map elem value or NULL */
 213         PTR_TO_STACK,            /* reg == frame_pointer + offset */
 214         PTR_TO_PACKET_META,      /* skb->data - meta_len */
 215         PTR_TO_PACKET,           /* reg points to skb->data */
 216         PTR_TO_PACKET_END,       /* skb->data + headlen */
 217         PTR_TO_FLOW_KEYS,        /* reg points to bpf_flow_keys */
 218         PTR_TO_SOCKET,           /* reg points to struct bpf_sock */
 219         PTR_TO_SOCKET_OR_NULL,   /* reg points to struct bpf_sock or NULL */
 220 };
 221
 222 /* The information passed from prog-specific *_is_valid_access
 223  * back to the verifier.
 224  */
 225 struct bpf_insn_access_aux {
 226         enum bpf_reg_type reg_type;
 227         int ctx_field_size;
 228 };
 229
 230 static inline void
 231 bpf_ctx_record_field_size(struct bpf_insn_access_aux *aux, u32 size)
 232 {
 233         aux->ctx_field_size = size;
 234 }
 235
 236 struct bpf_prog_ops {
 237         int (*test_run)(struct bpf_prog *prog, const union bpf_attr *kattr,
 238                         union bpf_attr __user *uattr);
 239 };
 240
 241 struct bpf_verifier_ops {
 242         /* return eBPF function prototype for verification */
 243         const struct bpf_func_proto *
 244         (*get_func_proto)(enum bpf_func_id func_id,
 245                           const struct bpf_prog *prog);
 246
 247         /* return true if 'size' wide access at offset 'off' within bpf_context
 248          * with 'type' (read or write) is allowed
 249          */
 250         bool (*is_valid_access)(int off, int size, enum bpf_access_type type,
 251                                 const struct bpf_prog *prog,
 252                                 struct bpf_insn_access_aux *info);
 253         int (*gen_prologue)(struct bpf_insn *insn, bool direct_write,
 254                             const struct bpf_prog *prog);
 255         int (*gen_ld_abs)(const struct bpf_insn *orig,
 256                           struct bpf_insn *insn_buf);
 257         u32 (*convert_ctx_access)(enum bpf_access_type type,
 258                                   const struct bpf_insn *src,
 259                                   struct bpf_insn *dst,
 260                                   struct bpf_prog *prog, u32 *target_size);
 261 };
 262
 263 struct bpf_prog_offload_ops {
 264         int (*insn_hook)(struct bpf_verifier_env *env,
 265                          int insn_idx, int prev_insn_idx);
 266         int (*finalize)(struct bpf_verifier_env *env);
 267 };
 268
 269 struct bpf_prog_offload {
 270         struct bpf_prog         *prog;
 271         struct net_device       *netdev;
 272         void                    *dev_priv;
 273         struct list_head        offloads;
 274         bool                    dev_state;
 275         const struct bpf_prog_offload_ops *dev_ops;
 276         void                    *jited_image;
 277         u32                     jited_len;
 278 };
 279
 280 enum bpf_cgroup_storage_type {
 281         BPF_CGROUP_STORAGE_SHARED,
 282         BPF_CGROUP_STORAGE_PERCPU,
 283         __BPF_CGROUP_STORAGE_MAX
 284 };
 285
 286 #define MAX_BPF_CGROUP_STORAGE_TYPE __BPF_CGROUP_STORAGE_MAX
 287
 288 struct bpf_prog_aux {
 289         atomic_t refcnt;
 290         u32 used_map_cnt;
 291         u32 max_ctx_offset;
 292         u32 stack_depth;
 293         u32 id;
 294         u32 func_cnt;
 295         bool offload_requested;
 296         struct bpf_prog **func;
 297         void *jit_data; /* JIT specific data. arch dependent */
 298         struct latch_tree_node ksym_tnode;
 299         struct list_head ksym_lnode;
 300         const struct bpf_prog_ops *ops;
 301         struct bpf_map **used_maps;
 302         struct bpf_prog *prog;
 303         struct user_struct *user;
 304         u64 load_time; /* ns since boottime */
 305         struct bpf_map *cgroup_storage[MAX_BPF_CGROUP_STORAGE_TYPE];
 306         char name[BPF_OBJ_NAME_LEN];
 307 #ifdef CONFIG_SECURITY
 308         void *security;
 309 #endif
 310         struct bpf_prog_offload *offload;
 311         union {
 312                 struct work_struct work;
 313                 struct rcu_head rcu;
 314         };
 315 };
 316
 317 struct bpf_array {
 318         struct bpf_map map;
 319         u32 elem_size;
 320         u32 index_mask;
 321         /* 'ownership' of prog_array is claimed by the first program that
 322          * is going to use this map or by the first program which FD is stored
 323          * in the map to make sure that all callers and callees have the same
 324          * prog_type and JITed flag
 325          */
 326         enum bpf_prog_type owner_prog_type;
 327         bool owner_jited;
 328         union {
 329                 char value[0] __aligned(8);
 330                 void *ptrs[0] __aligned(8);
 331                 void __percpu *pptrs[0] __aligned(8);
 332         };
 333 };
 334
 335 #define MAX_TAIL_CALL_CNT 32
 336
 337 struct bpf_event_entry {
 338         struct perf_event *event;
 339         struct file *perf_file;
 340         struct file *map_file;
 341         struct rcu_head rcu;
 342 };
 343
 344 bool bpf_prog_array_compatible(struct bpf_array *array, const struct bpf_prog *fp);
 345 int bpf_prog_calc_tag(struct bpf_prog *fp);
 346
 347 const struct bpf_func_proto *bpf_get_trace_printk_proto(void);
 348
 349 typedef unsigned long (*bpf_ctx_copy_t)(void *dst, const void *src,
 350                                         unsigned long off, unsigned long len);
 351 typedef u32 (*bpf_convert_ctx_access_t)(enum bpf_access_type type,
 352                                         const struct bpf_insn *src,
 353                                         struct bpf_insn *dst,
 354                                         struct bpf_prog *prog,
 355                                         u32 *target_size);
 356
 357 u64 bpf_event_output(struct bpf_map *map, u64 flags, void *meta, u64 meta_size,
 358                      void *ctx, u64 ctx_size, bpf_ctx_copy_t ctx_copy);
 359
 360 int bpf_prog_test_run_xdp(struct bpf_prog *prog, const union bpf_attr *kattr,
 361                           union bpf_attr __user *uattr);
 362 int bpf_prog_test_run_skb(struct bpf_prog *prog, const union bpf_attr *kattr,
 363                           union bpf_attr __user *uattr);
 364
 365 /* an array of programs to be executed under rcu_lock.
 366  *
 367  * Typical usage:
 368  * ret = BPF_PROG_RUN_ARRAY(&bpf_prog_array, ctx, BPF_PROG_RUN);
 369  *
 370  * the structure returned by bpf_prog_array_alloc() should be populated
 371  * with program pointers and the last pointer must be NULL.
 372  * The user has to keep refcnt on the program and make sure the program
 373  * is removed from the array before bpf_prog_put().
 374  * The 'struct bpf_prog_array *' should only be replaced with xchg()
 375  * since other cpus are walking the array of pointers in parallel.
 376  */
 377 struct bpf_prog_array_item {
 378         struct bpf_prog *prog;
 379         struct bpf_cgroup_storage *cgroup_storage[MAX_BPF_CGROUP_STORAGE_TYPE];
 380 };
 381
 382 struct bpf_prog_array {
 383         struct rcu_head rcu;
 384         struct bpf_prog_array_item items[0];
 385 };
 386
 387 struct bpf_prog_array *bpf_prog_array_alloc(u32 prog_cnt, gfp_t flags);
 388 void bpf_prog_array_free(struct bpf_prog_array __rcu *progs);
 389 int bpf_prog_array_length(struct bpf_prog_array __rcu *progs);
 390 int bpf_prog_array_copy_to_user(struct bpf_prog_array __rcu *progs,
 391                                 __u32 __user *prog_ids, u32 cnt);
 392
 393 void bpf_prog_array_delete_safe(struct bpf_prog_array __rcu *progs,
 394                                 struct bpf_prog *old_prog);
 395 int bpf_prog_array_copy_info(struct bpf_prog_array __rcu *array,
 396                              u32 *prog_ids, u32 request_cnt,
 397                              u32 *prog_cnt);
 398 int bpf_prog_array_copy(struct bpf_prog_array __rcu *old_array,
 399                         struct bpf_prog *exclude_prog,
 400                         struct bpf_prog *include_prog,
 401                         struct bpf_prog_array **new_array);
 402
 403 #define __BPF_PROG_RUN_ARRAY(array, ctx, func, check_non_null)  \
 404         ({                                              \
 405                 struct bpf_prog_array_item *_item;      \
 406                 struct bpf_prog *_prog;                 \
 407                 struct bpf_prog_array *_array;          \
 408                 u32 _ret = 1;                           \
 409                 preempt_disable();                      \
 410                 rcu_read_lock();                        \
 411                 _array = rcu_dereference(array);        \
 412                 if (unlikely(check_non_null && !_array))\
 413                         goto _out;                      \
 414                 _item = &_array->items[0];              \
 415                 while ((_prog = READ_ONCE(_item->prog))) {              \
 416                         bpf_cgroup_storage_set(_item->cgroup_storage);  \
 417                         _ret &= func(_prog, ctx);       \
 418                         _item++;                        \
 419                 }                                       \
 420 _out:                                                   \
 421                 rcu_read_unlock();                      \
 422                 preempt_enable_no_resched();            \
 423                 _ret;                                   \
 424          })
 425
 426 #define BPF_PROG_RUN_ARRAY(array, ctx, func)            \
 427         __BPF_PROG_RUN_ARRAY(array, ctx, func, false)
 428
 429 #define BPF_PROG_RUN_ARRAY_CHECK(array, ctx, func)      \
 430         __BPF_PROG_RUN_ARRAY(array, ctx, func, true)
 431
 432 #ifdef CONFIG_BPF_SYSCALL
 433 DECLARE_PER_CPU(int, bpf_prog_active);
 434
 435 extern const struct file_operations bpf_map_fops;
 436 extern const struct file_operations bpf_prog_fops;
 437
 438 #define BPF_PROG_TYPE(_id, _name) \
 439         extern const struct bpf_prog_ops _name ## _prog_ops; \
 440         extern const struct bpf_verifier_ops _name ## _verifier_ops;
 441 #define BPF_MAP_TYPE(_id, _ops) \
 442         extern const struct bpf_map_ops _ops;
 443 #include <linux/bpf_types.h>
 444 #undef BPF_PROG_TYPE
 445 #undef BPF_MAP_TYPE
 446
 447 extern const struct bpf_prog_ops bpf_offload_prog_ops;
 448 extern const struct bpf_verifier_ops tc_cls_act_analyzer_ops;
 449 extern const struct bpf_verifier_ops xdp_analyzer_ops;
 450
 451 struct bpf_prog *bpf_prog_get(u32 ufd);
 452 struct bpf_prog *bpf_prog_get_type_dev(u32 ufd, enum bpf_prog_type type,
 453                                        bool attach_drv);
 454 struct bpf_prog * __must_check bpf_prog_add(struct bpf_prog *prog, int i);
 455 void bpf_prog_sub(struct bpf_prog *prog, int i);
 456 struct bpf_prog * __must_check bpf_prog_inc(struct bpf_prog *prog);
 457 struct bpf_prog * __must_check bpf_prog_inc_not_zero(struct bpf_prog *prog);
 458 void bpf_prog_put(struct bpf_prog *prog);
 459 int __bpf_prog_charge(struct user_struct *user, u32 pages);
 460 void __bpf_prog_uncharge(struct user_struct *user, u32 pages);
 461
 462 void bpf_prog_free_id(struct bpf_prog *prog, bool do_idr_lock);
 463 void bpf_map_free_id(struct bpf_map *map, bool do_idr_lock);
 464
 465 struct bpf_map *bpf_map_get_with_uref(u32 ufd);
 466 struct bpf_map *__bpf_map_get(struct fd f);
 467 struct bpf_map * __must_check bpf_map_inc(struct bpf_map *map, bool uref);
 468 void bpf_map_put_with_uref(struct bpf_map *map);
 469 void bpf_map_put(struct bpf_map *map);
 470 int bpf_map_precharge_memlock(u32 pages);
 471 int bpf_map_charge_memlock(struct bpf_map *map, u32 pages);
 472 void bpf_map_uncharge_memlock(struct bpf_map *map, u32 pages);
 473 void *bpf_map_area_alloc(size_t size, int numa_node);
 474 void bpf_map_area_free(void *base);
 475 void bpf_map_init_from_attr(struct bpf_map *map, union bpf_attr *attr);
 476
 477 extern int sysctl_unprivileged_bpf_disabled;
 478
 479 int bpf_map_new_fd(struct bpf_map *map, int flags);
 480 int bpf_prog_new_fd(struct bpf_prog *prog);
 481
 482 int bpf_obj_pin_user(u32 ufd, const char __user *pathname);
 483 int bpf_obj_get_user(const char __user *pathname, int flags);
 484
 485 int bpf_percpu_hash_copy(struct bpf_map *map, void *key, void *value);
 486 int bpf_percpu_array_copy(struct bpf_map *map, void *key, void *value);
 487 int bpf_percpu_hash_update(struct bpf_map *map, void *key, void *value,
 488                            u64 flags);
 489 int bpf_percpu_array_update(struct bpf_map *map, void *key, void *value,
 490                             u64 flags);
 491
 492 int bpf_stackmap_copy(struct bpf_map *map, void *key, void *value);
 493
 494 int bpf_fd_array_map_update_elem(struct bpf_map *map, struct file *map_file,
 495                                  void *key, void *value, u64 map_flags);
 496 int bpf_fd_array_map_lookup_elem(struct bpf_map *map, void *key, u32 *value);
 497 int bpf_fd_htab_map_update_elem(struct bpf_map *map, struct file *map_file,
 498                                 void *key, void *value, u64 map_flags);
 499 int bpf_fd_htab_map_lookup_elem(struct bpf_map *map, void *key, u32 *value);
 500
 501 int bpf_get_file_flag(int flags);
 502 int bpf_check_uarg_tail_zero(void __user *uaddr, size_t expected_size,
 503                              size_t actual_size);
 504
 505 /* memcpy that is used with 8-byte aligned pointers, power-of-8 size and
 506  * forced to use 'long' read/writes to try to atomically copy long counters.
 507  * Best-effort only.  No barriers here, since it _will_ race with concurrent
 508  * updates from BPF programs. Called from bpf syscall and mostly used with
 509  * size 8 or 16 bytes, so ask compiler to inline it.
 510  */
 511 static inline void bpf_long_memcpy(void *dst, const void *src, u32 size)
 512 {
 513         const long *lsrc = src;
 514         long *ldst = dst;
 515
 516         size /= sizeof(long);
 517         while (size--)
 518                 *ldst++ = *lsrc++;
 519 }
 520
 521 /* verify correctness of eBPF program */
 522 int bpf_check(struct bpf_prog **fp, union bpf_attr *attr);
 523 void bpf_patch_call_args(struct bpf_insn *insn, u32 stack_depth);
 524
 525 /* Map specifics */
 526 struct xdp_buff;
 527 struct sk_buff;
 528
 529 struct bpf_dtab_netdev *__dev_map_lookup_elem(struct bpf_map *map, u32 key);
 530 void __dev_map_insert_ctx(struct bpf_map *map, u32 index);
 531 void __dev_map_flush(struct bpf_map *map);
 532 int dev_map_enqueue(struct bpf_dtab_netdev *dst, struct xdp_buff *xdp,
 533                     struct net_device *dev_rx);
 534 int dev_map_generic_redirect(struct bpf_dtab_netdev *dst, struct sk_buff *skb,
 535                              struct bpf_prog *xdp_prog);
 536
 537 struct bpf_cpu_map_entry *__cpu_map_lookup_elem(struct bpf_map *map, u32 key);
 538 void __cpu_map_insert_ctx(struct bpf_map *map, u32 index);
 539 void __cpu_map_flush(struct bpf_map *map);
 540 int cpu_map_enqueue(struct bpf_cpu_map_entry *rcpu, struct xdp_buff *xdp,
 541                     struct net_device *dev_rx);
 542
 543 /* Return map's numa specified by userspace */
 544 static inline int bpf_map_attr_numa_node(const union bpf_attr *attr)
 545 {
 546         return (attr->map_flags & BPF_F_NUMA_NODE) ?
 547                 attr->numa_node : NUMA_NO_NODE;
 548 }
 549
 550 struct bpf_prog *bpf_prog_get_type_path(const char *name, enum bpf_prog_type type);
 551 int array_map_alloc_check(union bpf_attr *attr);
 552
 553 #else /* !CONFIG_BPF_SYSCALL */
 554 static inline struct bpf_prog *bpf_prog_get(u32 ufd)
 555 {
 556         return ERR_PTR(-EOPNOTSUPP);
 557 }
 558
 559 static inline struct bpf_prog *bpf_prog_get_type_dev(u32 ufd,
 560                                                      enum bpf_prog_type type,
 561                                                      bool attach_drv)
 562 {
 563         return ERR_PTR(-EOPNOTSUPP);
 564 }
 565
 566 static inline struct bpf_prog * __must_check bpf_prog_add(struct bpf_prog *prog,
 567                                                           int i)
 568 {
 569         return ERR_PTR(-EOPNOTSUPP);
 570 }
 571
 572 static inline void bpf_prog_sub(struct bpf_prog *prog, int i)
 573 {
 574 }
 575
 576 static inline void bpf_prog_put(struct bpf_prog *prog)
 577 {
 578 }
 579
 580 static inline struct bpf_prog * __must_check bpf_prog_inc(struct bpf_prog *prog)
 581 {
 582         return ERR_PTR(-EOPNOTSUPP);
 583 }
 584
 585 static inline struct bpf_prog *__must_check
 586 bpf_prog_inc_not_zero(struct bpf_prog *prog)
 587 {
 588         return ERR_PTR(-EOPNOTSUPP);
 589 }
 590
 591 static inline int __bpf_prog_charge(struct user_struct *user, u32 pages)
 592 {
 593         return 0;
 594 }
 595
 596 static inline void __bpf_prog_uncharge(struct user_struct *user, u32 pages)
 597 {
 598 }
 599
 600 static inline int bpf_obj_get_user(const char __user *pathname, int flags)
 601 {
 602         return -EOPNOTSUPP;
 603 }
 604
 605 static inline struct net_device  *__dev_map_lookup_elem(struct bpf_map *map,
 606                                                        u32 key)
 607 {
 608         return NULL;
 609 }
 610
 611 static inline void __dev_map_insert_ctx(struct bpf_map *map, u32 index)
 612 {
 613 }
 614
 615 static inline void __dev_map_flush(struct bpf_map *map)
 616 {
 617 }
 618
 619 struct xdp_buff;
 620 struct bpf_dtab_netdev;
 621
 622 static inline
 623 int dev_map_enqueue(struct bpf_dtab_netdev *dst, struct xdp_buff *xdp,
 624                     struct net_device *dev_rx)
 625 {
 626         return 0;
 627 }
 628
 629 struct sk_buff;
 630
 631 static inline int dev_map_generic_redirect(struct bpf_dtab_netdev *dst,
 632                                            struct sk_buff *skb,
 633                                            struct bpf_prog *xdp_prog)
 634 {
 635         return 0;
 636 }
 637
 638 static inline
 639 struct bpf_cpu_map_entry *__cpu_map_lookup_elem(struct bpf_map *map, u32 key)
 640 {
 641         return NULL;
 642 }
 643
 644 static inline void __cpu_map_insert_ctx(struct bpf_map *map, u32 index)
 645 {
 646 }
 647
 648 static inline void __cpu_map_flush(struct bpf_map *map)
 649 {
 650 }
 651
 652 static inline int cpu_map_enqueue(struct bpf_cpu_map_entry *rcpu,
 653                                   struct xdp_buff *xdp,
 654                                   struct net_device *dev_rx)
 655 {
 656         return 0;
 657 }
 658
 659 static inline struct bpf_prog *bpf_prog_get_type_path(const char *name,
 660                                 enum bpf_prog_type type)
 661 {
 662         return ERR_PTR(-EOPNOTSUPP);
 663 }
 664 #endif /* CONFIG_BPF_SYSCALL */
 665
 666 static inline struct bpf_prog *bpf_prog_get_type(u32 ufd,
 667                                                  enum bpf_prog_type type)
 668 {
 669         return bpf_prog_get_type_dev(ufd, type, false);
 670 }
 671
 672 bool bpf_prog_get_ok(struct bpf_prog *, enum bpf_prog_type *, bool);
 673
 674 int bpf_prog_offload_compile(struct bpf_prog *prog);
 675 void bpf_prog_offload_destroy(struct bpf_prog *prog);
 676 int bpf_prog_offload_info_fill(struct bpf_prog_info *info,
 677                                struct bpf_prog *prog);
 678
 679 int bpf_map_offload_info_fill(struct bpf_map_info *info, struct bpf_map *map);
 680
 681 int bpf_map_offload_lookup_elem(struct bpf_map *map, void *key, void *value);
 682 int bpf_map_offload_update_elem(struct bpf_map *map,
 683                                 void *key, void *value, u64 flags);
 684 int bpf_map_offload_delete_elem(struct bpf_map *map, void *key);
 685 int bpf_map_offload_get_next_key(struct bpf_map *map,
 686                                  void *key, void *next_key);
 687
 688 bool bpf_offload_prog_map_match(struct bpf_prog *prog, struct bpf_map *map);
 689
 690 struct bpf_offload_dev *bpf_offload_dev_create(void);
 691 void bpf_offload_dev_destroy(struct bpf_offload_dev *offdev);
 692 int bpf_offload_dev_netdev_register(struct bpf_offload_dev *offdev,
 693                                     struct net_device *netdev);
 694 void bpf_offload_dev_netdev_unregister(struct bpf_offload_dev *offdev,
 695                                        struct net_device *netdev);
 696 bool bpf_offload_dev_match(struct bpf_prog *prog, struct net_device *netdev);
 697
 698 #if defined(CONFIG_NET) && defined(CONFIG_BPF_SYSCALL)
 699 int bpf_prog_offload_init(struct bpf_prog *prog, union bpf_attr *attr);
 700
 701 static inline bool bpf_prog_is_dev_bound(const struct bpf_prog_aux *aux)
 702 {
 703         return aux->offload_requested;
 704 }
 705
 706 static inline bool bpf_map_is_dev_bound(struct bpf_map *map)
 707 {
 708         return unlikely(map->ops == &bpf_map_offload_ops);
 709 }
 710
 711 struct bpf_map *bpf_map_offload_map_alloc(union bpf_attr *attr);
 712 void bpf_map_offload_map_free(struct bpf_map *map);
 713 #else
 714 static inline int bpf_prog_offload_init(struct bpf_prog *prog,
 715                                         union bpf_attr *attr)
 716 {
 717         return -EOPNOTSUPP;
 718 }
 719
 720 static inline bool bpf_prog_is_dev_bound(struct bpf_prog_aux *aux)
 721 {
 722         return false;
 723 }
 724
 725 static inline bool bpf_map_is_dev_bound(struct bpf_map *map)
 726 {
 727         return false;
 728 }
 729
 730 static inline struct bpf_map *bpf_map_offload_map_alloc(union bpf_attr *attr)
 731 {
 732         return ERR_PTR(-EOPNOTSUPP);
 733 }
 734
 735 static inline void bpf_map_offload_map_free(struct bpf_map *map)
 736 {
 737 }
 738 #endif /* CONFIG_NET && CONFIG_BPF_SYSCALL */
 739
 740 #if defined(CONFIG_BPF_STREAM_PARSER)
 741 int sock_map_prog_update(struct bpf_map *map, struct bpf_prog *prog, u32 which);
 742 int sock_map_get_from_fd(const union bpf_attr *attr, struct bpf_prog *prog);
 743 #else
 744 static inline int sock_map_prog_update(struct bpf_map *map,
 745                                        struct bpf_prog *prog, u32 which)
 746 {
 747         return -EOPNOTSUPP;
 748 }
 749
 750 static inline int sock_map_get_from_fd(const union bpf_attr *attr,
 751                                        struct bpf_prog *prog)
 752 {
 753         return -EINVAL;
 754 }
 755 #endif
 756
 757 #if defined(CONFIG_XDP_SOCKETS)
 758 struct xdp_sock;
 759 struct xdp_sock *__xsk_map_lookup_elem(struct bpf_map *map, u32 key);
 760 int __xsk_map_redirect(struct bpf_map *map, struct xdp_buff *xdp,
 761                        struct xdp_sock *xs);
 762 void __xsk_map_flush(struct bpf_map *map);
 763 #else
 764 struct xdp_sock;
 765 static inline struct xdp_sock *__xsk_map_lookup_elem(struct bpf_map *map,
 766                                                      u32 key)
 767 {
 768         return NULL;
 769 }
 770
 771 static inline int __xsk_map_redirect(struct bpf_map *map, struct xdp_buff *xdp,
 772                                      struct xdp_sock *xs)
 773 {
 774         return -EOPNOTSUPP;
 775 }
 776
 777 static inline void __xsk_map_flush(struct bpf_map *map)
 778 {
 779 }
 780 #endif
 781
 782 #if defined(CONFIG_INET) && defined(CONFIG_BPF_SYSCALL)
 783 void bpf_sk_reuseport_detach(struct sock *sk);
 784 int bpf_fd_reuseport_array_lookup_elem(struct bpf_map *map, void *key,
 785                                        void *value);
 786 int bpf_fd_reuseport_array_update_elem(struct bpf_map *map, void *key,
 787                                        void *value, u64 map_flags);
 788 #else
 789 static inline void bpf_sk_reuseport_detach(struct sock *sk)
 790 {
 791 }
 792
 793 #ifdef CONFIG_BPF_SYSCALL
 794 static inline int bpf_fd_reuseport_array_lookup_elem(struct bpf_map *map,
 795                                                      void *key, void *value)
 796 {
 797         return -EOPNOTSUPP;
 798 }
 799
 800 static inline int bpf_fd_reuseport_array_update_elem(struct bpf_map *map,
 801                                                      void *key, void *value,
 802                                                      u64 map_flags)
 803 {
 804         return -EOPNOTSUPP;
 805 }
 806 #endif /* CONFIG_BPF_SYSCALL */
 807 #endif /* defined(CONFIG_INET) && defined(CONFIG_BPF_SYSCALL) */
 808
 809 /* verifier prototypes for helper functions called from eBPF programs */
 810 extern const struct bpf_func_proto bpf_map_lookup_elem_proto;
 811 extern const struct bpf_func_proto bpf_map_update_elem_proto;
 812 extern const struct bpf_func_proto bpf_map_delete_elem_proto;
 813
 814 extern const struct bpf_func_proto bpf_get_prandom_u32_proto;
 815 extern const struct bpf_func_proto bpf_get_smp_processor_id_proto;
 816 extern const struct bpf_func_proto bpf_get_numa_node_id_proto;
 817 extern const struct bpf_func_proto bpf_tail_call_proto;
 818 extern const struct bpf_func_proto bpf_ktime_get_ns_proto;
 819 extern const struct bpf_func_proto bpf_get_current_pid_tgid_proto;
 820 extern const struct bpf_func_proto bpf_get_current_uid_gid_proto;
 821 extern const struct bpf_func_proto bpf_get_current_comm_proto;
 822 extern const struct bpf_func_proto bpf_get_stackid_proto;
 823 extern const struct bpf_func_proto bpf_get_stack_proto;
 824 extern const struct bpf_func_proto bpf_sock_map_update_proto;
 825 extern const struct bpf_func_proto bpf_sock_hash_update_proto;
 826 extern const struct bpf_func_proto bpf_get_current_cgroup_id_proto;
 827 extern const struct bpf_func_proto bpf_msg_redirect_hash_proto;
 828 extern const struct bpf_func_proto bpf_msg_redirect_map_proto;
 829 extern const struct bpf_func_proto bpf_sk_redirect_hash_proto;
 830 extern const struct bpf_func_proto bpf_sk_redirect_map_proto;
 831
 832 extern const struct bpf_func_proto bpf_get_local_storage_proto;
 833
 834 /* Shared helpers among cBPF and eBPF. */
 835 void bpf_user_rnd_init_once(void);
 836 u64 bpf_user_rnd_u32(u64 r1, u64 r2, u64 r3, u64 r4, u64 r5);
 837
 838 #if defined(CONFIG_NET)
 839 bool bpf_sock_is_valid_access(int off, int size, enum bpf_access_type type,
 840                               struct bpf_insn_access_aux *info);
 841 u32 bpf_sock_convert_ctx_access(enum bpf_access_type type,
 842                                 const struct bpf_insn *si,
 843                                 struct bpf_insn *insn_buf,
 844                                 struct bpf_prog *prog,
 845                                 u32 *target_size);
 846 #else
 847 static inline bool bpf_sock_is_valid_access(int off, int size,
 848                                             enum bpf_access_type type,
 849                                             struct bpf_insn_access_aux *info)
 850 {
 851         return false;
 852 }
 853 static inline u32 bpf_sock_convert_ctx_access(enum bpf_access_type type,
 854                                               const struct bpf_insn *si,
 855                                               struct bpf_insn *insn_buf,
 856                                               struct bpf_prog *prog,
 857                                               u32 *target_size)
 858 {
 859         return 0;
 860 }
 861 #endif
 862
 863 #endif /* _LINUX_BPF_H */