From: Marat Khalili <marat.khalili@huawei.com>
To: Konstantin Ananyev <konstantin.ananyev@huawei.com>
Cc: Stephen Hemminger <stephen@networkplumber.org>, <dev@dpdk.org>
Subject: [PATCH 1/3] bpf: fix signed shift overflows in ARM JIT
Date: Mon, 10 Nov 2025 15:30:44 +0000 [thread overview]
Message-ID: <20251110153046.63518-2-marat.khalili@huawei.com> (raw)
In-Reply-To: <20251110153046.63518-1-marat.khalili@huawei.com>
Left shifts of integer literals and bool values overwriting the sign bit
were used multiple times in bpf_jit_arm64.c. E.g.:
insn = (!!is64) << 31;
where is64 has type bool (double bang is a no-op here). The operand of
left shift was promoted to type int, which when 32-bit wide cannot
represent the result. Similarly literal integers have int type by
default. Sanitizer produced the following diagnostic during runtime
(for various lines):
lib/bpf/bpf_jit_arm64.c:241:18: runtime error: left shift of 1 by 31
places cannot be represented in type 'int'
To fix the issue use RTE_BIT32 and similar macros instead.
Signed-off-by: Marat Khalili <marat.khalili@huawei.com>
---
lib/bpf/bpf_jit_arm64.c | 188 +++++++++++++++++++++++-----------------
1 file changed, 107 insertions(+), 81 deletions(-)
diff --git a/lib/bpf/bpf_jit_arm64.c b/lib/bpf/bpf_jit_arm64.c
index 96b8cd2e03..5f43db0170 100644
--- a/lib/bpf/bpf_jit_arm64.c
+++ b/lib/bpf/bpf_jit_arm64.c
@@ -28,7 +28,33 @@
#define A64_ZR 31
#define check_imm(n, val) (((val) >= 0) ? !!((val) >> (n)) : !!((~val) >> (n)))
-#define mask_imm(n, val) ((val) & ((1 << (n)) - 1))
+#define mask_imm(n, val) ((val) & (RTE_BIT32(n) - 1))
+
+/**
+ * Get the uint32_t shifted value.
+ *
+ * Works similarly to RTE_SHIFT_VAL32 but accepts non-literal arguments.
+ * Performs identically to RTE_SHIFT_VAL32 with literal arguments.
+ *
+ * @param val
+ * The value to be shifted, can be non-literal.
+ * @param nr
+ * The shift number in range of 0 to (32 - width of val).
+ */
+#define SHIFT_VAR32(val, nr) ((uint32_t)(val) << (nr))
+
+/**
+ * Get the uint64_t shifted value.
+ *
+ * Works similarly to RTE_SHIFT_VAL64 but accepts non-literal arguments.
+ * Performs identically to RTE_SHIFT_VAL64 with literal arguments.
+ *
+ * @param val
+ * The value to be shifted, can be non-literal.
+ * @param nr
+ * The shift number in range of 0 to (64 - width of val).
+ */
+#define SHIFT_VAR64(val, nr) ((uint64_t)(val) << (nr))
struct ebpf_a64_map {
uint32_t off; /* eBPF to arm64 insn offset mapping for jump */
@@ -238,12 +264,12 @@ emit_add_sub_imm(struct a64_jit_ctx *ctx, bool is64, bool sub, uint8_t rd,
uint32_t insn, imm;
imm = mask_imm(12, imm12);
- insn = (!!is64) << 31;
- insn |= (!!sub) << 30;
+ insn = SHIFT_VAR32(is64, 31);
+ insn |= SHIFT_VAR32(sub, 30);
insn |= 0x11000000;
insn |= rd;
- insn |= rn << 5;
- insn |= imm << 10;
+ insn |= SHIFT_VAR32(rn, 5);
+ insn |= SHIFT_VAR32(imm, 10);
emit_insn(ctx, insn,
check_reg(rd) || check_reg(rn) || check_imm(12, imm12));
@@ -279,16 +305,16 @@ emit_ls_pair_64(struct a64_jit_ctx *ctx, uint8_t rt, uint8_t rt2, uint8_t rn,
{
uint32_t insn;
- insn = (!!load) << 22;
- insn |= (!!pre_index) << 24;
+ insn = SHIFT_VAR32(load, 22);
+ insn |= SHIFT_VAR32(pre_index, 24);
insn |= 0xa8800000;
insn |= rt;
- insn |= rn << 5;
- insn |= rt2 << 10;
+ insn |= SHIFT_VAR32(rn, 5);
+ insn |= SHIFT_VAR32(rt2, 10);
if (push)
- insn |= 0x7e << 15; /* 0x7e means -2 with imm7 */
+ insn |= SHIFT_VAR32(0x7e, 15); /* 0x7e means -2 with imm7 */
else
- insn |= 0x2 << 15;
+ insn |= SHIFT_VAR32(0x2, 15);
emit_insn(ctx, insn, check_reg(rn) || check_reg(rt) || check_reg(rt2));
@@ -317,11 +343,11 @@ mov_imm(struct a64_jit_ctx *ctx, bool is64, uint8_t rd, uint8_t type,
{
uint32_t insn;
- insn = (!!is64) << 31;
- insn |= type << 29;
- insn |= 0x25 << 23;
- insn |= (shift/16) << 21;
- insn |= imm16 << 5;
+ insn = SHIFT_VAR32(is64, 31);
+ insn |= SHIFT_VAR32(type, 29);
+ insn |= SHIFT_VAR32(0x25, 23);
+ insn |= SHIFT_VAR32(shift/16, 21);
+ insn |= SHIFT_VAR32(imm16, 5);
insn |= rd;
emit_insn(ctx, insn, check_reg(rd) || check_mov_hw(is64, shift));
@@ -334,7 +360,7 @@ emit_mov_imm32(struct a64_jit_ctx *ctx, bool is64, uint8_t rd, uint32_t val)
uint16_t lower = val & 0xffff;
/* Positive number */
- if ((val & 1UL << 31) == 0) {
+ if ((val & RTE_BIT32(31)) == 0) {
mov_imm(ctx, is64, rd, A64_MOVZ, lower, 0);
if (upper)
mov_imm(ctx, is64, rd, A64_MOVK, upper, 16);
@@ -393,21 +419,21 @@ emit_ls(struct a64_jit_ctx *ctx, uint8_t sz, uint8_t rt, uint8_t rn, uint8_t rm,
{
uint32_t insn;
- insn = 0x1c1 << 21;
+ insn = SHIFT_VAR32(0x1c1, 21);
if (load)
- insn |= 1 << 22;
+ insn |= RTE_BIT32(22);
if (sz == BPF_B)
- insn |= 0 << 30;
+ insn |= SHIFT_VAR32(0, 30);
else if (sz == BPF_H)
- insn |= 1 << 30;
+ insn |= SHIFT_VAR32(1, 30);
else if (sz == BPF_W)
- insn |= 2 << 30;
+ insn |= SHIFT_VAR32(2, 30);
else if (sz == EBPF_DW)
- insn |= 3 << 30;
+ insn |= SHIFT_VAR32(3, 30);
- insn |= rm << 16;
- insn |= 0x1a << 10; /* LSL and S = 0 */
- insn |= rn << 5;
+ insn |= SHIFT_VAR32(rm, 16);
+ insn |= SHIFT_VAR32(0x1a, 10); /* LSL and S = 0 */
+ insn |= SHIFT_VAR32(rn, 5);
insn |= rt;
emit_insn(ctx, insn, check_reg(rt) || check_reg(rn) || check_reg(rm) ||
@@ -436,10 +462,10 @@ emit_add_sub(struct a64_jit_ctx *ctx, bool is64, uint8_t rd, uint8_t rn,
{
uint32_t insn;
- insn = (!!is64) << 31;
- insn |= op << 21; /* shift == 0 */
- insn |= rm << 16;
- insn |= rn << 5;
+ insn = SHIFT_VAR32(is64, 31);
+ insn |= SHIFT_VAR32(op, 21); /* shift == 0 */
+ insn |= SHIFT_VAR32(rm, 16);
+ insn |= SHIFT_VAR32(rn, 5);
insn |= rd;
emit_insn(ctx, insn, check_reg(rd) || check_reg(rm));
@@ -468,11 +494,11 @@ emit_mul(struct a64_jit_ctx *ctx, bool is64, uint8_t rd, uint8_t rm)
{
uint32_t insn;
- insn = (!!is64) << 31;
- insn |= 0xd8 << 21;
- insn |= rm << 16;
- insn |= A64_ZR << 10;
- insn |= rd << 5;
+ insn = SHIFT_VAR32(is64, 31);
+ insn |= SHIFT_VAR32(0xd8, 21);
+ insn |= SHIFT_VAR32(rm, 16);
+ insn |= SHIFT_VAR32(A64_ZR, 10);
+ insn |= SHIFT_VAR32(rd, 5);
insn |= rd;
emit_insn(ctx, insn, check_reg(rd) || check_reg(rm));
@@ -489,11 +515,11 @@ emit_data_process_two_src(struct a64_jit_ctx *ctx, bool is64, uint8_t rd,
{
uint32_t insn;
- insn = (!!is64) << 31;
- insn |= 0xd6 << 21;
- insn |= rm << 16;
- insn |= op << 10;
- insn |= rn << 5;
+ insn = SHIFT_VAR32(is64, 31);
+ insn |= SHIFT_VAR32(0xd6, 21);
+ insn |= SHIFT_VAR32(rm, 16);
+ insn |= SHIFT_VAR32(op, 10);
+ insn |= SHIFT_VAR32(rn, 5);
insn |= rd;
emit_insn(ctx, insn, check_reg(rd) || check_reg(rm));
@@ -532,14 +558,14 @@ emit_bitfield(struct a64_jit_ctx *ctx, bool is64, uint8_t rd, uint8_t rn,
{
uint32_t insn;
- insn = (!!is64) << 31;
+ insn = SHIFT_VAR32(is64, 31);
if (insn)
- insn |= 1 << 22; /* Set N bit when is64 is set */
- insn |= op << 29;
- insn |= 0x26 << 23;
- insn |= immr << 16;
- insn |= imms << 10;
- insn |= rn << 5;
+ insn |= RTE_BIT32(22); /* Set N bit when is64 is set */
+ insn |= SHIFT_VAR32(op, 29);
+ insn |= SHIFT_VAR32(0x26, 23);
+ insn |= SHIFT_VAR32(immr, 16);
+ insn |= SHIFT_VAR32(imms, 10);
+ insn |= SHIFT_VAR32(rn, 5);
insn |= rd;
emit_insn(ctx, insn, check_reg(rd) || check_reg(rn) ||
@@ -578,11 +604,11 @@ emit_logical(struct a64_jit_ctx *ctx, bool is64, uint8_t rd,
{
uint32_t insn;
- insn = (!!is64) << 31;
- insn |= op << 29;
- insn |= 0x50 << 21;
- insn |= rm << 16;
- insn |= rd << 5;
+ insn = SHIFT_VAR32(is64, 31);
+ insn |= SHIFT_VAR32(op, 29);
+ insn |= SHIFT_VAR32(0x50, 21);
+ insn |= SHIFT_VAR32(rm, 16);
+ insn |= SHIFT_VAR32(rd, 5);
insn |= rd;
emit_insn(ctx, insn, check_reg(rd) || check_reg(rm));
@@ -612,12 +638,12 @@ emit_msub(struct a64_jit_ctx *ctx, bool is64, uint8_t rd, uint8_t rn,
{
uint32_t insn;
- insn = (!!is64) << 31;
- insn |= 0xd8 << 21;
- insn |= rm << 16;
- insn |= 0x1 << 15;
- insn |= ra << 10;
- insn |= rn << 5;
+ insn = SHIFT_VAR32(is64, 31);
+ insn |= SHIFT_VAR32(0xd8, 21);
+ insn |= SHIFT_VAR32(rm, 16);
+ insn |= SHIFT_VAR32(0x1, 15);
+ insn |= SHIFT_VAR32(ra, 10);
+ insn |= SHIFT_VAR32(rn, 5);
insn |= rd;
emit_insn(ctx, insn, check_reg(rd) || check_reg(rn) || check_reg(rm) ||
@@ -638,7 +664,7 @@ emit_blr(struct a64_jit_ctx *ctx, uint8_t rn)
uint32_t insn;
insn = 0xd63f0000;
- insn |= rn << 5;
+ insn |= SHIFT_VAR32(rn, 5);
emit_insn(ctx, insn, check_reg(rn));
}
@@ -669,22 +695,22 @@ emit_rev(struct a64_jit_ctx *ctx, uint8_t rd, int32_t imm)
uint32_t insn;
insn = 0xdac00000;
- insn |= rd << 5;
+ insn |= SHIFT_VAR32(rd, 5);
insn |= rd;
switch (imm) {
case 16:
- insn |= 1 << 10;
+ insn |= SHIFT_VAR32(1, 10);
emit_insn(ctx, insn, check_reg(rd));
emit_zero_extend(ctx, rd, 16);
break;
case 32:
- insn |= 2 << 10;
+ insn |= SHIFT_VAR32(2, 10);
emit_insn(ctx, insn, check_reg(rd));
/* Upper 32 bits already cleared */
break;
case 64:
- insn |= 3 << 10;
+ insn |= SHIFT_VAR32(3, 10);
emit_insn(ctx, insn, check_reg(rd));
break;
default:
@@ -933,9 +959,9 @@ emit_cbnz(struct a64_jit_ctx *ctx, bool is64, uint8_t rt, int32_t imm19)
uint32_t insn, imm;
imm = mask_imm(19, imm19);
- insn = (!!is64) << 31;
- insn |= 0x35 << 24;
- insn |= imm << 5;
+ insn = SHIFT_VAR32(is64, 31);
+ insn |= SHIFT_VAR32(0x35, 24);
+ insn |= SHIFT_VAR32(imm, 5);
insn |= rt;
emit_insn(ctx, insn, check_reg(rt) || check_imm(19, imm19));
@@ -947,7 +973,7 @@ emit_b(struct a64_jit_ctx *ctx, int32_t imm26)
uint32_t insn, imm;
imm = mask_imm(26, imm26);
- insn = 0x5 << 26;
+ insn = SHIFT_VAR32(0x5, 26);
insn |= imm;
emit_insn(ctx, insn, check_imm(26, imm26));
@@ -971,9 +997,9 @@ emit_stadd(struct a64_jit_ctx *ctx, bool is64, uint8_t rs, uint8_t rn)
uint32_t insn;
insn = 0xb820001f;
- insn |= (!!is64) << 30;
- insn |= rs << 16;
- insn |= rn << 5;
+ insn |= SHIFT_VAR32(is64, 30);
+ insn |= SHIFT_VAR32(rs, 16);
+ insn |= SHIFT_VAR32(rn, 5);
emit_insn(ctx, insn, check_reg(rs) || check_reg(rn));
}
@@ -984,8 +1010,8 @@ emit_ldxr(struct a64_jit_ctx *ctx, bool is64, uint8_t rt, uint8_t rn)
uint32_t insn;
insn = 0x885f7c00;
- insn |= (!!is64) << 30;
- insn |= rn << 5;
+ insn |= SHIFT_VAR32(is64, 30);
+ insn |= SHIFT_VAR32(rn, 5);
insn |= rt;
emit_insn(ctx, insn, check_reg(rt) || check_reg(rn));
@@ -998,9 +1024,9 @@ emit_stxr(struct a64_jit_ctx *ctx, bool is64, uint8_t rs, uint8_t rt,
uint32_t insn;
insn = 0x88007c00;
- insn |= (!!is64) << 30;
- insn |= rs << 16;
- insn |= rn << 5;
+ insn |= SHIFT_VAR32(is64, 30);
+ insn |= SHIFT_VAR32(rs, 16);
+ insn |= SHIFT_VAR32(rn, 5);
insn |= rt;
emit_insn(ctx, insn, check_reg(rs) || check_reg(rt) || check_reg(rn));
@@ -1051,9 +1077,9 @@ emit_cmp_tst(struct a64_jit_ctx *ctx, bool is64, uint8_t rn, uint8_t rm,
uint32_t insn;
insn = opc;
- insn |= (!!is64) << 31;
- insn |= rm << 16;
- insn |= rn << 5;
+ insn |= SHIFT_VAR32(is64, 31);
+ insn |= SHIFT_VAR32(rm, 16);
+ insn |= SHIFT_VAR32(rn, 5);
emit_insn(ctx, insn, check_reg(rn) || check_reg(rm));
}
@@ -1076,8 +1102,8 @@ emit_b_cond(struct a64_jit_ctx *ctx, uint8_t cond, int32_t imm19)
uint32_t insn, imm;
imm = mask_imm(19, imm19);
- insn = 0x15 << 26;
- insn |= imm << 5;
+ insn = SHIFT_VAR32(0x15, 26);
+ insn |= SHIFT_VAR32(imm, 5);
insn |= cond;
emit_insn(ctx, insn, check_cond(cond) || check_imm(19, imm19));
@@ -1301,7 +1327,7 @@ emit(struct a64_jit_ctx *ctx, struct rte_bpf *bpf)
break;
/* dst = imm64 */
case (BPF_LD | BPF_IMM | EBPF_DW):
- u64 = ((uint64_t)ins[1].imm << 32) | (uint32_t)imm;
+ u64 = SHIFT_VAR64(ins[1].imm, 32) | (uint32_t)imm;
emit_mov_imm(ctx, 1, dst, u64);
i++;
break;
--
2.43.0
next prev parent reply other threads:[~2025-11-10 15:31 UTC|newest]
Thread overview: 13+ messages / expand[flat|nested] mbox.gz Atom feed top
2025-11-10 15:30 [PATCH 0/3] bpf: simple tests and fixes Marat Khalili
2025-11-10 15:30 ` Marat Khalili [this message]
2025-11-11 6:25 ` [PATCH 1/3] bpf: fix signed shift overflows in ARM JIT Jerin Jacob
2025-11-11 7:53 ` Morten Brørup
2025-11-11 10:10 ` Marat Khalili
2025-11-11 16:29 ` Jerin Jacob
2025-11-11 16:31 ` Jerin Jacob
2025-11-11 16:39 ` Marat Khalili
2025-11-12 5:23 ` Jerin Jacob
2025-11-10 15:30 ` [PATCH 2/3] bpf: disallow empty program Marat Khalili
2025-11-10 16:40 ` Stephen Hemminger
2025-11-10 16:46 ` Marat Khalili
2025-11-10 15:30 ` [PATCH 3/3] bpf: make add/subtract one program validate Marat Khalili
Reply instructions:
You may reply publicly to this message via plain-text email
using any one of the following methods:
* Save the following mbox file, import it into your mail client,
and reply-to-all from there: mbox
Avoid top-posting and favor interleaved quoting:
https://en.wikipedia.org/wiki/Posting_style#Interleaved_style
* Reply using the --to, --cc, and --in-reply-to
switches of git-send-email(1):
git send-email \
--in-reply-to=20251110153046.63518-2-marat.khalili@huawei.com \
--to=marat.khalili@huawei.com \
--cc=dev@dpdk.org \
--cc=konstantin.ananyev@huawei.com \
--cc=stephen@networkplumber.org \
/path/to/YOUR_REPLY
https://kernel.org/pub/software/scm/git/docs/git-send-email.html
* If your mail client supports setting the In-Reply-To header
via mailto: links, try the mailto: link
Be sure your reply has a Subject: header at the top and a blank line
before the message body.
This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox;
as well as URLs for NNTP newsgroup(s).