summaryrefslogtreecommitdiffstats
path: root/tools/testing/selftests/bpf/verifier
diff options
context:
space:
mode:
authorAndrii Nakryiko <andrii@kernel.org>2023-05-05 06:33:10 +0200
committerAlexei Starovoitov <ast@kernel.org>2023-05-05 07:35:35 +0200
commit407958a0e980b9e1842ab87b5a1040521e1e24e9 (patch)
tree61e72b59587be82e287a682dd76e50a764499aaa /tools/testing/selftests/bpf/verifier
parentbpf: mark relevant stack slots scratched for register read instructions (diff)
downloadlinux-407958a0e980b9e1842ab87b5a1040521e1e24e9.tar.xz
linux-407958a0e980b9e1842ab87b5a1040521e1e24e9.zip
bpf: encapsulate precision backtracking bookkeeping
Add struct backtrack_state and straightforward API around it to keep track of register and stack masks used and maintained during precision backtracking process. Having this logic separately allow to keep high-level backtracking algorithm cleaner, but also it sets us up to cleanly keep track of register and stack masks per frame, allowing (with some further logic adjustments) to perform precision backpropagation across multiple frames (i.e., subprog calls). Signed-off-by: Andrii Nakryiko <andrii@kernel.org> Link: https://lore.kernel.org/r/20230505043317.3629845-4-andrii@kernel.org Signed-off-by: Alexei Starovoitov <ast@kernel.org>
Diffstat (limited to 'tools/testing/selftests/bpf/verifier')
0 files changed, 0 insertions, 0 deletions