On Wed, Jul 31, 2019 at 12:36 PM Song Liu <songliubraving@xxxxxx> wrote: > > > > > On Jul 30, 2019, at 6:38 PM, Alexei Starovoitov <ast@xxxxxxxxxx> wrote: > > > > Introduction of bounded loops exposed old bug in x64 JIT. > > JIT maintains the array of offsets to the end of all instructions to > > compute jmp offsets. > > addrs[0] - offset of the end of the 1st insn (that includes prologue). > > addrs[1] - offset of the end of the 2nd insn. > > JIT didn't keep the offset of the beginning of the 1st insn, > > since classic BPF didn't have backward jumps and valid extended BPF > > couldn't have a branch to 1st insn, because it didn't allow loops. > > With bounded loops it's possible to construct a valid program that > > jumps backwards to the 1st insn. > > Fix JIT by computing: > > addrs[0] - offset of the end of prologue == start of the 1st insn. > > addrs[1] - offset of the end of 1st insn. > > > > Reported-by: syzbot+35101610ff3e83119b1b@xxxxxxxxxxxxxxxxxxxxxxxxx > > Fixes: 2589726d12a1 ("bpf: introduce bounded loops") > > Fixes: 0a14842f5a3c ("net: filter: Just In Time compiler for x86-64") > > Signed-off-by: Alexei Starovoitov <ast@xxxxxxxxxx> > > Acked-by: Song Liu <songliubraving@xxxxxx> > > Do we need similar fix for x86_32? Right. x86_32 would need similar fix. Applied to bpf tree.