1d9ae7f2bSJakub Kicinski /* 2854dc87dSJiong Wang * Copyright (C) 2016-2017 Netronome Systems, Inc. 3d9ae7f2bSJakub Kicinski * 4d9ae7f2bSJakub Kicinski * This software is dual licensed under the GNU General License Version 2, 5d9ae7f2bSJakub Kicinski * June 1991 as shown in the file COPYING in the top-level directory of this 6d9ae7f2bSJakub Kicinski * source tree or the BSD 2-Clause License provided below. You have the 7d9ae7f2bSJakub Kicinski * option to license this software under the complete terms of either license. 8d9ae7f2bSJakub Kicinski * 9d9ae7f2bSJakub Kicinski * The BSD 2-Clause License: 10d9ae7f2bSJakub Kicinski * 11d9ae7f2bSJakub Kicinski * Redistribution and use in source and binary forms, with or 12d9ae7f2bSJakub Kicinski * without modification, are permitted provided that the following 13d9ae7f2bSJakub Kicinski * conditions are met: 14d9ae7f2bSJakub Kicinski * 15d9ae7f2bSJakub Kicinski * 1. Redistributions of source code must retain the above 16d9ae7f2bSJakub Kicinski * copyright notice, this list of conditions and the following 17d9ae7f2bSJakub Kicinski * disclaimer. 18d9ae7f2bSJakub Kicinski * 19d9ae7f2bSJakub Kicinski * 2. Redistributions in binary form must reproduce the above 20d9ae7f2bSJakub Kicinski * copyright notice, this list of conditions and the following 21d9ae7f2bSJakub Kicinski * disclaimer in the documentation and/or other materials 22d9ae7f2bSJakub Kicinski * provided with the distribution. 23d9ae7f2bSJakub Kicinski * 24d9ae7f2bSJakub Kicinski * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, 25d9ae7f2bSJakub Kicinski * EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF 26d9ae7f2bSJakub Kicinski * MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND 27d9ae7f2bSJakub Kicinski * NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS 28d9ae7f2bSJakub Kicinski * BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN 29d9ae7f2bSJakub Kicinski * ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN 30d9ae7f2bSJakub Kicinski * CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE 31d9ae7f2bSJakub Kicinski * SOFTWARE. 32d9ae7f2bSJakub Kicinski */ 33d9ae7f2bSJakub Kicinski 34d9ae7f2bSJakub Kicinski #ifndef __NFP_BPF_H__ 35d9ae7f2bSJakub Kicinski #define __NFP_BPF_H__ 1 36d9ae7f2bSJakub Kicinski 37d9ae7f2bSJakub Kicinski #include <linux/bitfield.h> 38d9ae7f2bSJakub Kicinski #include <linux/bpf.h> 392ca71441SJakub Kicinski #include <linux/bpf_verifier.h> 40d9ae7f2bSJakub Kicinski #include <linux/list.h> 41d9ae7f2bSJakub Kicinski #include <linux/types.h> 42d9ae7f2bSJakub Kicinski 43b3f868dfSJakub Kicinski #include "../nfp_asm.h" 44c66a9cf4SJakub Kicinski 45d9ae7f2bSJakub Kicinski /* For branch fixup logic use up-most byte of branch instruction as scratch 46d9ae7f2bSJakub Kicinski * area. Remember to clear this before sending instructions to HW! 47d9ae7f2bSJakub Kicinski */ 48d9ae7f2bSJakub Kicinski #define OP_BR_SPECIAL 0xff00000000000000ULL 49d9ae7f2bSJakub Kicinski 50d9ae7f2bSJakub Kicinski enum br_special { 51d9ae7f2bSJakub Kicinski OP_BR_NORMAL = 0, 52d9ae7f2bSJakub Kicinski OP_BR_GO_OUT, 53d9ae7f2bSJakub Kicinski OP_BR_GO_ABORT, 54d9ae7f2bSJakub Kicinski }; 55d9ae7f2bSJakub Kicinski 56d9ae7f2bSJakub Kicinski enum static_regs { 5718e53b6cSJakub Kicinski STATIC_REG_IMM = 21, /* Bank AB */ 58d3488480SJakub Kicinski STATIC_REG_STACK = 22, /* Bank A */ 5918e53b6cSJakub Kicinski STATIC_REG_PKT_LEN = 22, /* Bank B */ 6018e53b6cSJakub Kicinski }; 6118e53b6cSJakub Kicinski 6218e53b6cSJakub Kicinski enum pkt_vec { 6318e53b6cSJakub Kicinski PKT_VEC_PKT_LEN = 0, 6418e53b6cSJakub Kicinski PKT_VEC_PKT_PTR = 2, 65d9ae7f2bSJakub Kicinski }; 66d9ae7f2bSJakub Kicinski 6718e53b6cSJakub Kicinski #define pv_len(np) reg_lm(1, PKT_VEC_PKT_LEN) 6818e53b6cSJakub Kicinski #define pv_ctm_ptr(np) reg_lm(1, PKT_VEC_PKT_PTR) 6918e53b6cSJakub Kicinski 70d3488480SJakub Kicinski #define stack_reg(np) reg_a(STATIC_REG_STACK) 71d3488480SJakub Kicinski #define stack_imm(np) imm_b(np) 7218e53b6cSJakub Kicinski #define plen_reg(np) reg_b(STATIC_REG_PKT_LEN) 7318e53b6cSJakub Kicinski #define pptr_reg(np) pv_ctm_ptr(np) 7418e53b6cSJakub Kicinski #define imm_a(np) reg_a(STATIC_REG_IMM) 7518e53b6cSJakub Kicinski #define imm_b(np) reg_b(STATIC_REG_IMM) 7618e53b6cSJakub Kicinski #define imm_both(np) reg_both(STATIC_REG_IMM) 77d9ae7f2bSJakub Kicinski 78509144e2SJakub Kicinski #define NFP_BPF_ABI_FLAGS reg_imm(0) 79d9ae7f2bSJakub Kicinski #define NFP_BPF_ABI_FLAG_MARK 1 80d9ae7f2bSJakub Kicinski 8177a844eeSJakub Kicinski /** 8277a844eeSJakub Kicinski * struct nfp_app_bpf - bpf app priv structure 8377a844eeSJakub Kicinski * @app: backpointer to the app 840d49eaf4SJakub Kicinski * 850d49eaf4SJakub Kicinski * @adjust_head: adjust head capability 860d49eaf4SJakub Kicinski * @flags: extra flags for adjust head 870d49eaf4SJakub Kicinski * @off_min: minimal packet offset within buffer required 880d49eaf4SJakub Kicinski * @off_max: maximum packet offset within buffer required 8977a844eeSJakub Kicinski */ 9077a844eeSJakub Kicinski struct nfp_app_bpf { 9177a844eeSJakub Kicinski struct nfp_app *app; 920d49eaf4SJakub Kicinski 930d49eaf4SJakub Kicinski struct nfp_bpf_cap_adjust_head { 940d49eaf4SJakub Kicinski u32 flags; 950d49eaf4SJakub Kicinski int off_min; 960d49eaf4SJakub Kicinski int off_max; 970d49eaf4SJakub Kicinski } adjust_head; 9877a844eeSJakub Kicinski }; 9977a844eeSJakub Kicinski 100d9ae7f2bSJakub Kicinski struct nfp_prog; 101d9ae7f2bSJakub Kicinski struct nfp_insn_meta; 102d9ae7f2bSJakub Kicinski typedef int (*instr_cb_t)(struct nfp_prog *, struct nfp_insn_meta *); 103d9ae7f2bSJakub Kicinski 104d9ae7f2bSJakub Kicinski #define nfp_prog_first_meta(nfp_prog) \ 105d9ae7f2bSJakub Kicinski list_first_entry(&(nfp_prog)->insns, struct nfp_insn_meta, l) 106d9ae7f2bSJakub Kicinski #define nfp_prog_last_meta(nfp_prog) \ 107d9ae7f2bSJakub Kicinski list_last_entry(&(nfp_prog)->insns, struct nfp_insn_meta, l) 108d9ae7f2bSJakub Kicinski #define nfp_meta_next(meta) list_next_entry(meta, l) 109d9ae7f2bSJakub Kicinski #define nfp_meta_prev(meta) list_prev_entry(meta, l) 110d9ae7f2bSJakub Kicinski 111a09d5c52SJiong Wang #define FLAG_INSN_IS_JUMP_DST BIT(0) 112a09d5c52SJiong Wang 113d9ae7f2bSJakub Kicinski /** 114d9ae7f2bSJakub Kicinski * struct nfp_insn_meta - BPF instruction wrapper 115d9ae7f2bSJakub Kicinski * @insn: BPF instruction 1162ca71441SJakub Kicinski * @ptr: pointer type for memory operations 1179879a381SJiong Wang * @ldst_gather_len: memcpy length gathered from load/store sequence 1189879a381SJiong Wang * @paired_st: the paired store insn at the head of the sequence 119b14157eeSJakub Kicinski * @ptr_not_const: pointer is not always constant 1205b674140SJiong Wang * @jmp_dst: destination info for jump instructions 121d9ae7f2bSJakub Kicinski * @off: index of first generated machine instruction (in nfp_prog.prog) 122d9ae7f2bSJakub Kicinski * @n: eBPF instruction number 123a09d5c52SJiong Wang * @flags: eBPF instruction extra optimization flags 124d9ae7f2bSJakub Kicinski * @skip: skip this instruction (optimized out) 125d9ae7f2bSJakub Kicinski * @double_cb: callback for second part of the instruction 126d9ae7f2bSJakub Kicinski * @l: link on nfp_prog->insns list 127d9ae7f2bSJakub Kicinski */ 128d9ae7f2bSJakub Kicinski struct nfp_insn_meta { 129d9ae7f2bSJakub Kicinski struct bpf_insn insn; 1305b674140SJiong Wang union { 1315b674140SJiong Wang struct { 1322ca71441SJakub Kicinski struct bpf_reg_state ptr; 1339879a381SJiong Wang struct bpf_insn *paired_st; 1349879a381SJiong Wang s16 ldst_gather_len; 135b14157eeSJakub Kicinski bool ptr_not_const; 1365b674140SJiong Wang }; 1375b674140SJiong Wang struct nfp_insn_meta *jmp_dst; 1385b674140SJiong Wang }; 139d9ae7f2bSJakub Kicinski unsigned int off; 140d9ae7f2bSJakub Kicinski unsigned short n; 141a09d5c52SJiong Wang unsigned short flags; 142d9ae7f2bSJakub Kicinski bool skip; 143d9ae7f2bSJakub Kicinski instr_cb_t double_cb; 144d9ae7f2bSJakub Kicinski 145d9ae7f2bSJakub Kicinski struct list_head l; 146d9ae7f2bSJakub Kicinski }; 147d9ae7f2bSJakub Kicinski 148d9ae7f2bSJakub Kicinski #define BPF_SIZE_MASK 0x18 149d9ae7f2bSJakub Kicinski 150d9ae7f2bSJakub Kicinski static inline u8 mbpf_class(const struct nfp_insn_meta *meta) 151d9ae7f2bSJakub Kicinski { 152d9ae7f2bSJakub Kicinski return BPF_CLASS(meta->insn.code); 153d9ae7f2bSJakub Kicinski } 154d9ae7f2bSJakub Kicinski 155d9ae7f2bSJakub Kicinski static inline u8 mbpf_src(const struct nfp_insn_meta *meta) 156d9ae7f2bSJakub Kicinski { 157d9ae7f2bSJakub Kicinski return BPF_SRC(meta->insn.code); 158d9ae7f2bSJakub Kicinski } 159d9ae7f2bSJakub Kicinski 160d9ae7f2bSJakub Kicinski static inline u8 mbpf_op(const struct nfp_insn_meta *meta) 161d9ae7f2bSJakub Kicinski { 162d9ae7f2bSJakub Kicinski return BPF_OP(meta->insn.code); 163d9ae7f2bSJakub Kicinski } 164d9ae7f2bSJakub Kicinski 165d9ae7f2bSJakub Kicinski static inline u8 mbpf_mode(const struct nfp_insn_meta *meta) 166d9ae7f2bSJakub Kicinski { 167d9ae7f2bSJakub Kicinski return BPF_MODE(meta->insn.code); 168d9ae7f2bSJakub Kicinski } 169d9ae7f2bSJakub Kicinski 1705e4d6d20SJiong Wang static inline bool is_mbpf_load(const struct nfp_insn_meta *meta) 1715e4d6d20SJiong Wang { 1725e4d6d20SJiong Wang return (meta->insn.code & ~BPF_SIZE_MASK) == (BPF_LDX | BPF_MEM); 1735e4d6d20SJiong Wang } 1745e4d6d20SJiong Wang 1755e4d6d20SJiong Wang static inline bool is_mbpf_store(const struct nfp_insn_meta *meta) 1765e4d6d20SJiong Wang { 1775e4d6d20SJiong Wang return (meta->insn.code & ~BPF_SIZE_MASK) == (BPF_STX | BPF_MEM); 1785e4d6d20SJiong Wang } 1795e4d6d20SJiong Wang 180d9ae7f2bSJakub Kicinski /** 181d9ae7f2bSJakub Kicinski * struct nfp_prog - nfp BPF program 18277a844eeSJakub Kicinski * @bpf: backpointer to the bpf app priv structure 183d9ae7f2bSJakub Kicinski * @prog: machine code 184d9ae7f2bSJakub Kicinski * @prog_len: number of valid instructions in @prog array 185d9ae7f2bSJakub Kicinski * @__prog_alloc_len: alloc size of @prog array 186c6c580d7SJakub Kicinski * @verifier_meta: temporary storage for verifier's insn meta 187012bb8a8SJakub Kicinski * @type: BPF program type 188d9ae7f2bSJakub Kicinski * @start_off: address of the first instruction in the memory 189854dc87dSJiong Wang * @last_bpf_off: address of the last instruction translated from BPF 190d9ae7f2bSJakub Kicinski * @tgt_out: jump target for normal exit 191d9ae7f2bSJakub Kicinski * @tgt_abort: jump target for abort (e.g. access outside of packet buffer) 192d9ae7f2bSJakub Kicinski * @tgt_done: jump target to get the next packet 193d9ae7f2bSJakub Kicinski * @n_translated: number of successfully translated instructions (for errors) 194d9ae7f2bSJakub Kicinski * @error: error code if something went wrong 195ee9133a8SJakub Kicinski * @stack_depth: max stack depth from the verifier 196d9ae7f2bSJakub Kicinski * @insns: list of BPF instruction wrappers (struct nfp_insn_meta) 197d9ae7f2bSJakub Kicinski */ 198d9ae7f2bSJakub Kicinski struct nfp_prog { 19977a844eeSJakub Kicinski struct nfp_app_bpf *bpf; 20077a844eeSJakub Kicinski 201d9ae7f2bSJakub Kicinski u64 *prog; 202d9ae7f2bSJakub Kicinski unsigned int prog_len; 203d9ae7f2bSJakub Kicinski unsigned int __prog_alloc_len; 204d9ae7f2bSJakub Kicinski 205c6c580d7SJakub Kicinski struct nfp_insn_meta *verifier_meta; 206c6c580d7SJakub Kicinski 207012bb8a8SJakub Kicinski enum bpf_prog_type type; 208d9ae7f2bSJakub Kicinski 209d9ae7f2bSJakub Kicinski unsigned int start_off; 210854dc87dSJiong Wang unsigned int last_bpf_off; 211d9ae7f2bSJakub Kicinski unsigned int tgt_out; 212d9ae7f2bSJakub Kicinski unsigned int tgt_abort; 213d9ae7f2bSJakub Kicinski unsigned int tgt_done; 214d9ae7f2bSJakub Kicinski 215d9ae7f2bSJakub Kicinski unsigned int n_translated; 216d9ae7f2bSJakub Kicinski int error; 217d9ae7f2bSJakub Kicinski 218ee9133a8SJakub Kicinski unsigned int stack_depth; 219ee9133a8SJakub Kicinski 220d9ae7f2bSJakub Kicinski struct list_head insns; 221d9ae7f2bSJakub Kicinski }; 222d9ae7f2bSJakub Kicinski 223c6c580d7SJakub Kicinski int nfp_bpf_jit(struct nfp_prog *prog); 224d9ae7f2bSJakub Kicinski 225c6c580d7SJakub Kicinski extern const struct bpf_ext_analyzer_ops nfp_bpf_analyzer_ops; 226d9ae7f2bSJakub Kicinski 227c6c580d7SJakub Kicinski struct netdev_bpf; 228c6c580d7SJakub Kicinski struct nfp_app; 229bb45e51cSJakub Kicinski struct nfp_net; 230bb45e51cSJakub Kicinski 2319ce7a956SJakub Kicinski int nfp_net_bpf_offload(struct nfp_net *nn, struct bpf_prog *prog, 232e4a91cd5SJakub Kicinski bool old_prog); 233bb45e51cSJakub Kicinski 234c6c580d7SJakub Kicinski int nfp_bpf_verifier_prep(struct nfp_app *app, struct nfp_net *nn, 235c6c580d7SJakub Kicinski struct netdev_bpf *bpf); 236c6c580d7SJakub Kicinski int nfp_bpf_translate(struct nfp_app *app, struct nfp_net *nn, 237c6c580d7SJakub Kicinski struct bpf_prog *prog); 238c6c580d7SJakub Kicinski int nfp_bpf_destroy(struct nfp_app *app, struct nfp_net *nn, 239c6c580d7SJakub Kicinski struct bpf_prog *prog); 2405b674140SJiong Wang struct nfp_insn_meta * 2415b674140SJiong Wang nfp_bpf_goto_meta(struct nfp_prog *nfp_prog, struct nfp_insn_meta *meta, 2425b674140SJiong Wang unsigned int insn_idx, unsigned int n_insns); 243d9ae7f2bSJakub Kicinski #endif 244