OLD | NEW |
| (Empty) |
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_SECCOMP_BPF_BASICBLOCK_H__ | |
6 #define SANDBOX_LINUX_SECCOMP_BPF_BASICBLOCK_H__ | |
7 | |
8 #include <vector> | |
9 | |
10 #include "sandbox/linux/seccomp-bpf/instruction.h" | |
11 | |
12 namespace sandbox { | |
13 | |
14 struct BasicBlock { | |
15 BasicBlock(); | |
16 ~BasicBlock(); | |
17 | |
18 // Our implementation of the code generator uses a "Less" operator to | |
19 // identify common sequences of basic blocks. This would normally be | |
20 // really easy to do, but STL requires us to wrap the comparator into | |
21 // a class. We begrudgingly add some code here that provides this wrapping. | |
22 template <class T> | |
23 class Less { | |
24 public: | |
25 Less(const T& data, | |
26 int (*cmp)(const BasicBlock*, const BasicBlock*, const T& data)) | |
27 : data_(data), cmp_(cmp) {} | |
28 | |
29 bool operator()(const BasicBlock* a, const BasicBlock* b) const { | |
30 return cmp_(a, b, data_) < 0; | |
31 } | |
32 | |
33 private: | |
34 const T& data_; | |
35 int (*cmp_)(const BasicBlock*, const BasicBlock*, const T&); | |
36 }; | |
37 | |
38 // Basic blocks are essentially nothing more than a set of instructions. | |
39 std::vector<Instruction*> instructions; | |
40 | |
41 // In order to compute relative branch offsets we need to keep track of | |
42 // how far our block is away from the very last basic block. The "offset_" | |
43 // is measured in number of BPF instructions. | |
44 int offset; | |
45 }; | |
46 | |
47 } // namespace sandbox | |
48 | |
49 #endif // SANDBOX_LINUX_SECCOMP_BPF_BASICBLOCK_H__ | |
OLD | NEW |