Merge branch 'bpf-llvm-reg-alloc-patterns'

Browse source

Alexei Starovoitov says:

====================
Make two verifier improvements:

- The llvm register allocator may use two different registers representing
  the same virtual register. Teach the verifier to recognize that.
- Track bounded scalar spill/fill.

The profiler[123] test in patch 3 will fail to load without patches 1 and 2.
The profiler[23] test may fail to load on older llvm due to speculative
code motion nd instruction combining optimizations that are fixed in
https://reviews.llvm.org/D85570

v1 -> v2:
  - fixed 32-bit mov issue spotted by John.
  - allowed r2=r1; r3=r2; sequence as suggested by John.
  - added comments, acks, more tests.
====================

Signed-off-by: Daniel Borkmann <daniel@iogearbox.net>

...

This commit is contained in:

Daniel Borkmann 2020-10-09 22:03:06 +02:00

parent eca43ee6c4 54fada41e8

commit ac53a0d310

11 changed files with 1591 additions and 10 deletions

Show all changes Ignore whitespace when comparing lines Ignore changes in amount of whitespace Ignore changes in whitespace at EOL

Download patch file Download diff file Expand all files Collapse all files

66

kernel/bpf/verifier.c

View file

38

tools/testing/selftests/bpf/README.rst

View file

16

tools/testing/selftests/bpf/prog_tests/align.c

View file

72

tools/testing/selftests/bpf/prog_tests/test_profiler.c

View file

177

tools/testing/selftests/bpf/progs/profiler.h

View file

969

tools/testing/selftests/bpf/progs/profiler.inc.h

View file

6

tools/testing/selftests/bpf/progs/profiler1.c

View file

6

tools/testing/selftests/bpf/progs/profiler2.c

View file

6

tools/testing/selftests/bpf/progs/profiler3.c

View file

2

tools/testing/selftests/bpf/verifier/direct_packet_access.c

View file

243

tools/testing/selftests/bpf/verifier/regalloc.c

View file