Jakub Kicinski | cd7df56 | 2016-09-21 11:44:00 +0100 | [diff] [blame] | 1 | /* |
| 2 | * Copyright (C) 2016 Netronome Systems, Inc. |
| 3 | * |
| 4 | * This software is dual licensed under the GNU General License Version 2, |
| 5 | * June 1991 as shown in the file COPYING in the top-level directory of this |
| 6 | * source tree or the BSD 2-Clause License provided below. You have the |
| 7 | * option to license this software under the complete terms of either license. |
| 8 | * |
| 9 | * The BSD 2-Clause License: |
| 10 | * |
| 11 | * Redistribution and use in source and binary forms, with or |
| 12 | * without modification, are permitted provided that the following |
| 13 | * conditions are met: |
| 14 | * |
| 15 | * 1. Redistributions of source code must retain the above |
| 16 | * copyright notice, this list of conditions and the following |
| 17 | * disclaimer. |
| 18 | * |
| 19 | * 2. Redistributions in binary form must reproduce the above |
| 20 | * copyright notice, this list of conditions and the following |
| 21 | * disclaimer in the documentation and/or other materials |
| 22 | * provided with the distribution. |
| 23 | * |
| 24 | * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, |
| 25 | * EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF |
| 26 | * MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND |
| 27 | * NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS |
| 28 | * BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN |
| 29 | * ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN |
| 30 | * CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE |
| 31 | * SOFTWARE. |
| 32 | */ |
| 33 | |
| 34 | #ifndef __NFP_BPF_H__ |
| 35 | #define __NFP_BPF_H__ 1 |
| 36 | |
| 37 | #include <linux/bitfield.h> |
| 38 | #include <linux/bpf.h> |
Jakub Kicinski | 2ca7144 | 2017-10-12 10:34:16 -0700 | [diff] [blame] | 39 | #include <linux/bpf_verifier.h> |
Jakub Kicinski | cd7df56 | 2016-09-21 11:44:00 +0100 | [diff] [blame] | 40 | #include <linux/list.h> |
| 41 | #include <linux/types.h> |
| 42 | |
Jakub Kicinski | b3f868d | 2017-10-08 21:04:05 -0700 | [diff] [blame] | 43 | #include "../nfp_asm.h" |
Jakub Kicinski | c66a9cf | 2017-05-31 08:06:50 -0700 | [diff] [blame] | 44 | |
Jakub Kicinski | cd7df56 | 2016-09-21 11:44:00 +0100 | [diff] [blame] | 45 | /* For branch fixup logic use up-most byte of branch instruction as scratch |
| 46 | * area. Remember to clear this before sending instructions to HW! |
| 47 | */ |
| 48 | #define OP_BR_SPECIAL 0xff00000000000000ULL |
| 49 | |
| 50 | enum br_special { |
| 51 | OP_BR_NORMAL = 0, |
| 52 | OP_BR_GO_OUT, |
| 53 | OP_BR_GO_ABORT, |
| 54 | }; |
| 55 | |
| 56 | enum static_regs { |
Jakub Kicinski | 18e53b6 | 2017-10-08 21:04:13 -0700 | [diff] [blame] | 57 | STATIC_REG_IMM = 21, /* Bank AB */ |
Jakub Kicinski | d348848 | 2017-10-23 11:58:11 -0700 | [diff] [blame] | 58 | STATIC_REG_STACK = 22, /* Bank A */ |
Jakub Kicinski | 18e53b6 | 2017-10-08 21:04:13 -0700 | [diff] [blame] | 59 | STATIC_REG_PKT_LEN = 22, /* Bank B */ |
| 60 | }; |
| 61 | |
| 62 | enum pkt_vec { |
| 63 | PKT_VEC_PKT_LEN = 0, |
| 64 | PKT_VEC_PKT_PTR = 2, |
Jakub Kicinski | cd7df56 | 2016-09-21 11:44:00 +0100 | [diff] [blame] | 65 | }; |
| 66 | |
Jakub Kicinski | 18e53b6 | 2017-10-08 21:04:13 -0700 | [diff] [blame] | 67 | #define pv_len(np) reg_lm(1, PKT_VEC_PKT_LEN) |
| 68 | #define pv_ctm_ptr(np) reg_lm(1, PKT_VEC_PKT_PTR) |
| 69 | |
Jakub Kicinski | d348848 | 2017-10-23 11:58:11 -0700 | [diff] [blame] | 70 | #define stack_reg(np) reg_a(STATIC_REG_STACK) |
| 71 | #define stack_imm(np) imm_b(np) |
Jakub Kicinski | 18e53b6 | 2017-10-08 21:04:13 -0700 | [diff] [blame] | 72 | #define plen_reg(np) reg_b(STATIC_REG_PKT_LEN) |
| 73 | #define pptr_reg(np) pv_ctm_ptr(np) |
| 74 | #define imm_a(np) reg_a(STATIC_REG_IMM) |
| 75 | #define imm_b(np) reg_b(STATIC_REG_IMM) |
| 76 | #define imm_both(np) reg_both(STATIC_REG_IMM) |
Jakub Kicinski | cd7df56 | 2016-09-21 11:44:00 +0100 | [diff] [blame] | 77 | |
Jakub Kicinski | 509144e | 2017-10-08 21:04:09 -0700 | [diff] [blame] | 78 | #define NFP_BPF_ABI_FLAGS reg_imm(0) |
Jakub Kicinski | 19d0f54 | 2016-09-21 11:44:04 +0100 | [diff] [blame] | 79 | #define NFP_BPF_ABI_FLAG_MARK 1 |
Jakub Kicinski | cd7df56 | 2016-09-21 11:44:00 +0100 | [diff] [blame] | 80 | |
| 81 | struct nfp_prog; |
| 82 | struct nfp_insn_meta; |
| 83 | typedef int (*instr_cb_t)(struct nfp_prog *, struct nfp_insn_meta *); |
| 84 | |
| 85 | #define nfp_prog_first_meta(nfp_prog) \ |
| 86 | list_first_entry(&(nfp_prog)->insns, struct nfp_insn_meta, l) |
| 87 | #define nfp_prog_last_meta(nfp_prog) \ |
| 88 | list_last_entry(&(nfp_prog)->insns, struct nfp_insn_meta, l) |
| 89 | #define nfp_meta_next(meta) list_next_entry(meta, l) |
| 90 | #define nfp_meta_prev(meta) list_prev_entry(meta, l) |
| 91 | |
| 92 | /** |
| 93 | * struct nfp_insn_meta - BPF instruction wrapper |
| 94 | * @insn: BPF instruction |
Jakub Kicinski | 2ca7144 | 2017-10-12 10:34:16 -0700 | [diff] [blame] | 95 | * @ptr: pointer type for memory operations |
Jakub Kicinski | b14157e | 2017-10-23 11:58:13 -0700 | [diff] [blame] | 96 | * @ptr_not_const: pointer is not always constant |
Jakub Kicinski | cd7df56 | 2016-09-21 11:44:00 +0100 | [diff] [blame] | 97 | * @off: index of first generated machine instruction (in nfp_prog.prog) |
| 98 | * @n: eBPF instruction number |
| 99 | * @skip: skip this instruction (optimized out) |
| 100 | * @double_cb: callback for second part of the instruction |
| 101 | * @l: link on nfp_prog->insns list |
| 102 | */ |
| 103 | struct nfp_insn_meta { |
| 104 | struct bpf_insn insn; |
Jakub Kicinski | 2ca7144 | 2017-10-12 10:34:16 -0700 | [diff] [blame] | 105 | struct bpf_reg_state ptr; |
Jakub Kicinski | b14157e | 2017-10-23 11:58:13 -0700 | [diff] [blame] | 106 | bool ptr_not_const; |
Jakub Kicinski | cd7df56 | 2016-09-21 11:44:00 +0100 | [diff] [blame] | 107 | unsigned int off; |
| 108 | unsigned short n; |
| 109 | bool skip; |
| 110 | instr_cb_t double_cb; |
| 111 | |
| 112 | struct list_head l; |
| 113 | }; |
| 114 | |
| 115 | #define BPF_SIZE_MASK 0x18 |
| 116 | |
| 117 | static inline u8 mbpf_class(const struct nfp_insn_meta *meta) |
| 118 | { |
| 119 | return BPF_CLASS(meta->insn.code); |
| 120 | } |
| 121 | |
| 122 | static inline u8 mbpf_src(const struct nfp_insn_meta *meta) |
| 123 | { |
| 124 | return BPF_SRC(meta->insn.code); |
| 125 | } |
| 126 | |
| 127 | static inline u8 mbpf_op(const struct nfp_insn_meta *meta) |
| 128 | { |
| 129 | return BPF_OP(meta->insn.code); |
| 130 | } |
| 131 | |
| 132 | static inline u8 mbpf_mode(const struct nfp_insn_meta *meta) |
| 133 | { |
| 134 | return BPF_MODE(meta->insn.code); |
| 135 | } |
| 136 | |
| 137 | /** |
| 138 | * struct nfp_prog - nfp BPF program |
| 139 | * @prog: machine code |
| 140 | * @prog_len: number of valid instructions in @prog array |
| 141 | * @__prog_alloc_len: alloc size of @prog array |
Jakub Kicinski | c6c580d | 2017-11-03 13:56:29 -0700 | [diff] [blame] | 142 | * @verifier_meta: temporary storage for verifier's insn meta |
Jakub Kicinski | 012bb8a | 2017-11-03 13:56:22 -0700 | [diff] [blame] | 143 | * @type: BPF program type |
Jakub Kicinski | cd7df56 | 2016-09-21 11:44:00 +0100 | [diff] [blame] | 144 | * @start_off: address of the first instruction in the memory |
| 145 | * @tgt_out: jump target for normal exit |
| 146 | * @tgt_abort: jump target for abort (e.g. access outside of packet buffer) |
| 147 | * @tgt_done: jump target to get the next packet |
| 148 | * @n_translated: number of successfully translated instructions (for errors) |
| 149 | * @error: error code if something went wrong |
Jakub Kicinski | ee9133a | 2017-10-23 11:58:08 -0700 | [diff] [blame] | 150 | * @stack_depth: max stack depth from the verifier |
Jakub Kicinski | cd7df56 | 2016-09-21 11:44:00 +0100 | [diff] [blame] | 151 | * @insns: list of BPF instruction wrappers (struct nfp_insn_meta) |
| 152 | */ |
| 153 | struct nfp_prog { |
| 154 | u64 *prog; |
| 155 | unsigned int prog_len; |
| 156 | unsigned int __prog_alloc_len; |
| 157 | |
Jakub Kicinski | c6c580d | 2017-11-03 13:56:29 -0700 | [diff] [blame] | 158 | struct nfp_insn_meta *verifier_meta; |
| 159 | |
Jakub Kicinski | 012bb8a | 2017-11-03 13:56:22 -0700 | [diff] [blame] | 160 | enum bpf_prog_type type; |
Jakub Kicinski | cd7df56 | 2016-09-21 11:44:00 +0100 | [diff] [blame] | 161 | |
Jakub Kicinski | cd7df56 | 2016-09-21 11:44:00 +0100 | [diff] [blame] | 162 | unsigned int start_off; |
| 163 | unsigned int tgt_out; |
| 164 | unsigned int tgt_abort; |
| 165 | unsigned int tgt_done; |
| 166 | |
| 167 | unsigned int n_translated; |
| 168 | int error; |
| 169 | |
Jakub Kicinski | ee9133a | 2017-10-23 11:58:08 -0700 | [diff] [blame] | 170 | unsigned int stack_depth; |
| 171 | |
Jakub Kicinski | cd7df56 | 2016-09-21 11:44:00 +0100 | [diff] [blame] | 172 | struct list_head insns; |
| 173 | }; |
| 174 | |
Jakub Kicinski | c6c580d | 2017-11-03 13:56:29 -0700 | [diff] [blame] | 175 | int nfp_bpf_jit(struct nfp_prog *prog); |
Jakub Kicinski | cd7df56 | 2016-09-21 11:44:00 +0100 | [diff] [blame] | 176 | |
Jakub Kicinski | c6c580d | 2017-11-03 13:56:29 -0700 | [diff] [blame] | 177 | extern const struct bpf_ext_analyzer_ops nfp_bpf_analyzer_ops; |
Jakub Kicinski | cd7df56 | 2016-09-21 11:44:00 +0100 | [diff] [blame] | 178 | |
Jakub Kicinski | c6c580d | 2017-11-03 13:56:29 -0700 | [diff] [blame] | 179 | struct netdev_bpf; |
| 180 | struct nfp_app; |
Jakub Kicinski | bb45e51 | 2017-05-31 08:06:49 -0700 | [diff] [blame] | 181 | struct nfp_net; |
Jakub Kicinski | bb45e51 | 2017-05-31 08:06:49 -0700 | [diff] [blame] | 182 | |
Jakub Kicinski | 9ce7a95 | 2017-11-03 13:56:25 -0700 | [diff] [blame] | 183 | int nfp_net_bpf_offload(struct nfp_net *nn, struct bpf_prog *prog, |
Jakub Kicinski | e4a91cd | 2017-11-03 13:56:26 -0700 | [diff] [blame] | 184 | bool old_prog); |
Jakub Kicinski | bb45e51 | 2017-05-31 08:06:49 -0700 | [diff] [blame] | 185 | |
Jakub Kicinski | c6c580d | 2017-11-03 13:56:29 -0700 | [diff] [blame] | 186 | int nfp_bpf_verifier_prep(struct nfp_app *app, struct nfp_net *nn, |
| 187 | struct netdev_bpf *bpf); |
| 188 | int nfp_bpf_translate(struct nfp_app *app, struct nfp_net *nn, |
| 189 | struct bpf_prog *prog); |
| 190 | int nfp_bpf_destroy(struct nfp_app *app, struct nfp_net *nn, |
| 191 | struct bpf_prog *prog); |
Jakub Kicinski | cd7df56 | 2016-09-21 11:44:00 +0100 | [diff] [blame] | 192 | #endif |