sandbox/linux/bpf_dsl/verifier.h

   1 // Copyright (c) 2012 The Chromium Authors. All rights reserved.
   2 // Use of this source code is governed by a BSD-style license that can be
   3 // found in the LICENSE file.
   4
   5 #ifndef SANDBOX_LINUX_BPF_DSL_VERIFIER_H__
   6 #define SANDBOX_LINUX_BPF_DSL_VERIFIER_H__
   7
   8 #include <stdint.h>
   9
  10 #include <vector>
  11
  12 #include "base/macros.h"
  13 #include "sandbox/sandbox_export.h"
  14
  15 struct sock_filter;
  16
  17 namespace sandbox {
  18 struct arch_seccomp_data;
  19
  20 namespace bpf_dsl {
  21 class Policy;
  22 class PolicyCompiler;
  23
  24 class SANDBOX_EXPORT Verifier {
  25  public:
  26   // Evaluate the BPF program for all possible inputs and verify that it
  27   // computes the correct result. We use the "evaluators" to determine
  28   // the full set of possible inputs that we have to iterate over.
  29   // Returns success, if the BPF filter accurately reflects the rules
  30   // set by the "evaluators".
  31   // Upon success, "err" is set to NULL. Upon failure, it contains a static
  32   // error message that does not need to be free()'d.
  33   static bool VerifyBPF(bpf_dsl::PolicyCompiler* compiler,
  34                         const std::vector<struct sock_filter>& program,
  35                         const bpf_dsl::Policy& policy,
  36                         const char** err);
  37
  38   // Evaluate a given BPF program for a particular set of system call
  39   // parameters. If evaluation failed for any reason, "err" will be set to
  40   // a non-NULL error string. Otherwise, the BPF program's result will be
  41   // returned by the function and "err" is NULL.
  42   // We do not actually implement the full BPF state machine, but only the
  43   // parts that can actually be generated by our BPF compiler. If this code
  44   // is used for purposes other than verifying the output of the sandbox's
  45   // BPF compiler, we might have to extend this BPF interpreter.
  46   static uint32_t EvaluateBPF(const std::vector<struct sock_filter>& program,
  47                               const struct arch_seccomp_data& data,
  48                               const char** err);
  49
  50  private:
  51   DISALLOW_IMPLICIT_CONSTRUCTORS(Verifier);
  52 };
  53
  54 }  // namespace bpf_dsl
  55 }  // namespace sandbox
  56
  57 #endif  // SANDBOX_LINUX_BPF_DSL_VERIFIER_H__