diff options
author | Andrii Nakryiko <andrii@kernel.org> | 2023-05-05 06:33:10 +0200 |
---|---|---|
committer | Alexei Starovoitov <ast@kernel.org> | 2023-05-05 07:35:35 +0200 |
commit | 407958a0e980b9e1842ab87b5a1040521e1e24e9 (patch) | |
tree | 61e72b59587be82e287a682dd76e50a764499aaa /tools/testing/selftests/bpf/verifier | |
parent | bpf: mark relevant stack slots scratched for register read instructions (diff) | |
download | linux-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