t_bpfjit.c revision 1.1 1 1.1 alnsn /* $NetBSD: t_bpfjit.c,v 1.1 2014/06/30 21:30:51 alnsn Exp $ */
2 1.1 alnsn
3 1.1 alnsn /*-
4 1.1 alnsn * Copyright (c) 2014 Alexander Nasonov.
5 1.1 alnsn * All rights reserved.
6 1.1 alnsn *
7 1.1 alnsn * Redistribution and use in source and binary forms, with or without
8 1.1 alnsn * modification, are permitted provided that the following conditions
9 1.1 alnsn * are met:
10 1.1 alnsn * 1. Redistributions of source code must retain the above copyright
11 1.1 alnsn * notice, this list of conditions and the following disclaimer.
12 1.1 alnsn * 2. Redistributions in binary form must reproduce the above copyright
13 1.1 alnsn * notice, this list of conditions and the following disclaimer in the
14 1.1 alnsn * documentation and/or other materials provided with the distribution.
15 1.1 alnsn *
16 1.1 alnsn * THIS SOFTWARE IS PROVIDED BY THE AUTHOR ``AS IS'' AND ANY EXPRESS
17 1.1 alnsn * OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED
18 1.1 alnsn * WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE
19 1.1 alnsn * DISCLAIMED. IN NO EVENT SHALL THE AUTHOR OR CONTRIBUTORS BE LIABLE
20 1.1 alnsn * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
21 1.1 alnsn * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR
22 1.1 alnsn * SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
23 1.1 alnsn * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
24 1.1 alnsn * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
25 1.1 alnsn * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
26 1.1 alnsn * SUCH DAMAGE.
27 1.1 alnsn */
28 1.1 alnsn #include <sys/cdefs.h>
29 1.1 alnsn __RCSID("$NetBSD: t_bpfjit.c,v 1.1 2014/06/30 21:30:51 alnsn Exp $");
30 1.1 alnsn
31 1.1 alnsn #include <sys/param.h>
32 1.1 alnsn #include <sys/mbuf.h>
33 1.1 alnsn #include <unistd.h>
34 1.1 alnsn
35 1.1 alnsn #include <net/bpf.h>
36 1.1 alnsn #include <net/bpfjit.h>
37 1.1 alnsn
38 1.1 alnsn #include <stdint.h>
39 1.1 alnsn #include <stdio.h>
40 1.1 alnsn #include <string.h>
41 1.1 alnsn
42 1.1 alnsn #include <rump/rump.h>
43 1.1 alnsn #include <rump/rump_syscalls.h>
44 1.1 alnsn
45 1.1 alnsn /* XXX: atf-c.h has collisions with mbuf */
46 1.1 alnsn #undef m_type
47 1.1 alnsn #undef m_data
48 1.1 alnsn #include <atf-c.h>
49 1.1 alnsn
50 1.1 alnsn #include "../../h_macros.h"
51 1.1 alnsn
52 1.1 alnsn /* XXX These declarations don't look kosher. */
53 1.1 alnsn bpfjit_func_t rumpns_bpfjit_generate_code(const bpf_ctx_t *,
54 1.1 alnsn const struct bpf_insn *, size_t);
55 1.1 alnsn void rumpns_bpfjit_free_code(bpfjit_func_t);
56 1.1 alnsn
57 1.1 alnsn static bool
58 1.1 alnsn test_ldb_abs(size_t split)
59 1.1 alnsn {
60 1.1 alnsn static char P[] = { 1, 2, 3, 4, 5 };
61 1.1 alnsn
62 1.1 alnsn /* Return a product of all packet bytes. */
63 1.1 alnsn static struct bpf_insn insns[] = {
64 1.1 alnsn BPF_STMT(BPF_LDX+BPF_W+BPF_IMM, 1), /* X <- 1 */
65 1.1 alnsn
66 1.1 alnsn BPF_STMT(BPF_LD+BPF_B+BPF_ABS, 0), /* A <- P[0] */
67 1.1 alnsn BPF_STMT(BPF_ALU+BPF_MUL+BPF_X, 0), /* A <- A * X */
68 1.1 alnsn BPF_STMT(BPF_MISC+BPF_TAX, 0), /* X <- A */
69 1.1 alnsn
70 1.1 alnsn BPF_STMT(BPF_LD+BPF_B+BPF_ABS, 1), /* A <- P[1] */
71 1.1 alnsn BPF_STMT(BPF_ALU+BPF_MUL+BPF_X, 0), /* A <- A * X */
72 1.1 alnsn BPF_STMT(BPF_MISC+BPF_TAX, 0), /* X <- A */
73 1.1 alnsn
74 1.1 alnsn BPF_STMT(BPF_LD+BPF_B+BPF_ABS, 2), /* A <- P[2] */
75 1.1 alnsn BPF_STMT(BPF_ALU+BPF_MUL+BPF_X, 0), /* A <- A * X */
76 1.1 alnsn BPF_STMT(BPF_MISC+BPF_TAX, 0), /* X <- A */
77 1.1 alnsn
78 1.1 alnsn BPF_STMT(BPF_LD+BPF_B+BPF_ABS, 3), /* A <- P[3] */
79 1.1 alnsn BPF_STMT(BPF_ALU+BPF_MUL+BPF_X, 0), /* A <- A * X */
80 1.1 alnsn BPF_STMT(BPF_MISC+BPF_TAX, 0), /* X <- A */
81 1.1 alnsn
82 1.1 alnsn BPF_STMT(BPF_LD+BPF_B+BPF_ABS, 4), /* A <- P[4] */
83 1.1 alnsn BPF_STMT(BPF_ALU+BPF_MUL+BPF_X, 0), /* A <- A * X */
84 1.1 alnsn BPF_STMT(BPF_RET+BPF_A, 0), /* ret A */
85 1.1 alnsn };
86 1.1 alnsn
87 1.1 alnsn const size_t insn_count = sizeof(insns) / sizeof(insns[0]);
88 1.1 alnsn
89 1.1 alnsn bpfjit_func_t fn;
90 1.1 alnsn bpf_args_t args;
91 1.1 alnsn struct mbuf mb1, mb2;
92 1.1 alnsn unsigned int res;
93 1.1 alnsn
94 1.1 alnsn (void)memset(&mb1, 0, sizeof(mb1));
95 1.1 alnsn mb1.m_hdr.mh_data = P;
96 1.1 alnsn mb1.m_next = (split < sizeof(P)) ? &mb2 : NULL;
97 1.1 alnsn mb1.m_len = (split < sizeof(P)) ? split : sizeof(P);
98 1.1 alnsn
99 1.1 alnsn if (split < sizeof(P)) {
100 1.1 alnsn (void)memset(&mb2, 0, sizeof(mb2));
101 1.1 alnsn mb2.m_next = NULL;
102 1.1 alnsn mb2.m_hdr.mh_data = &P[split];
103 1.1 alnsn mb2.m_len = sizeof(P) - split;
104 1.1 alnsn }
105 1.1 alnsn
106 1.1 alnsn args.pkt = (const uint8_t*)&mb1;
107 1.1 alnsn args.buflen = 0;
108 1.1 alnsn args.wirelen = sizeof(P);
109 1.1 alnsn
110 1.1 alnsn rump_schedule();
111 1.1 alnsn fn = rumpns_bpfjit_generate_code(NULL, insns, insn_count);
112 1.1 alnsn rump_unschedule();
113 1.1 alnsn
114 1.1 alnsn ATF_REQUIRE(fn != NULL);
115 1.1 alnsn
116 1.1 alnsn res = fn(NULL, &args);
117 1.1 alnsn
118 1.1 alnsn rump_schedule();
119 1.1 alnsn rumpns_bpfjit_free_code(fn);
120 1.1 alnsn rump_unschedule();
121 1.1 alnsn
122 1.1 alnsn return res == 120;
123 1.1 alnsn }
124 1.1 alnsn
125 1.1 alnsn static bool
126 1.1 alnsn test_ldh_abs(size_t split)
127 1.1 alnsn {
128 1.1 alnsn static char P[] = { 1, 2, 3, 4, 5 };
129 1.1 alnsn
130 1.1 alnsn static struct bpf_insn insns[] = {
131 1.1 alnsn BPF_STMT(BPF_LD+BPF_H+BPF_ABS, 0), /* A <- P[0:2] */
132 1.1 alnsn BPF_STMT(BPF_ALU+BPF_ADD+BPF_X, 0), /* A <- A + X */
133 1.1 alnsn BPF_STMT(BPF_MISC+BPF_TAX, 0), /* X <- A */
134 1.1 alnsn
135 1.1 alnsn BPF_STMT(BPF_LD+BPF_H+BPF_ABS, 1), /* A <- P[1:2] */
136 1.1 alnsn BPF_STMT(BPF_ALU+BPF_ADD+BPF_X, 0), /* A <- A + X */
137 1.1 alnsn BPF_STMT(BPF_MISC+BPF_TAX, 0), /* X <- A */
138 1.1 alnsn
139 1.1 alnsn BPF_STMT(BPF_LD+BPF_H+BPF_ABS, 2), /* A <- P[2:2] */
140 1.1 alnsn BPF_STMT(BPF_ALU+BPF_ADD+BPF_X, 0), /* A <- A + X */
141 1.1 alnsn BPF_STMT(BPF_MISC+BPF_TAX, 0), /* X <- A */
142 1.1 alnsn
143 1.1 alnsn BPF_STMT(BPF_LD+BPF_H+BPF_ABS, 3), /* A <- P[3:2] */
144 1.1 alnsn BPF_STMT(BPF_ALU+BPF_ADD+BPF_X, 0), /* A <- A + X */
145 1.1 alnsn BPF_STMT(BPF_RET+BPF_A, 0), /* ret A */
146 1.1 alnsn };
147 1.1 alnsn
148 1.1 alnsn const size_t insn_count = sizeof(insns) / sizeof(insns[0]);
149 1.1 alnsn
150 1.1 alnsn bpfjit_func_t fn;
151 1.1 alnsn bpf_args_t args;
152 1.1 alnsn struct mbuf mb1, mb2;
153 1.1 alnsn unsigned int res;
154 1.1 alnsn
155 1.1 alnsn (void)memset(&mb1, 0, sizeof(mb1));
156 1.1 alnsn mb1.m_hdr.mh_data = P;
157 1.1 alnsn mb1.m_next = (split < sizeof(P)) ? &mb2 : NULL;
158 1.1 alnsn mb1.m_len = (split < sizeof(P)) ? split : sizeof(P);
159 1.1 alnsn
160 1.1 alnsn if (split < sizeof(P)) {
161 1.1 alnsn (void)memset(&mb2, 0, sizeof(mb2));
162 1.1 alnsn mb2.m_next = NULL;
163 1.1 alnsn mb2.m_hdr.mh_data = &P[split];
164 1.1 alnsn mb2.m_len = sizeof(P) - split;
165 1.1 alnsn }
166 1.1 alnsn
167 1.1 alnsn args.pkt = (const uint8_t*)&mb1;
168 1.1 alnsn args.buflen = 0;
169 1.1 alnsn args.wirelen = sizeof(P);
170 1.1 alnsn
171 1.1 alnsn rump_schedule();
172 1.1 alnsn fn = rumpns_bpfjit_generate_code(NULL, insns, insn_count);
173 1.1 alnsn rump_unschedule();
174 1.1 alnsn
175 1.1 alnsn ATF_REQUIRE(fn != NULL);
176 1.1 alnsn
177 1.1 alnsn res = fn(NULL, &args);
178 1.1 alnsn
179 1.1 alnsn rump_schedule();
180 1.1 alnsn rumpns_bpfjit_free_code(fn);
181 1.1 alnsn rump_unschedule();
182 1.1 alnsn
183 1.1 alnsn return res == 0x0a0e; /* 10 14 */
184 1.1 alnsn }
185 1.1 alnsn
186 1.1 alnsn static bool
187 1.1 alnsn test_ldw_abs(size_t split)
188 1.1 alnsn {
189 1.1 alnsn static char P[] = { 1, 2, 3, 4, 5 };
190 1.1 alnsn
191 1.1 alnsn static struct bpf_insn insns[] = {
192 1.1 alnsn BPF_STMT(BPF_LD+BPF_W+BPF_ABS, 0), /* A <- P[0:4] */
193 1.1 alnsn BPF_STMT(BPF_ALU+BPF_ADD+BPF_X, 0), /* A <- A + X */
194 1.1 alnsn BPF_STMT(BPF_MISC+BPF_TAX, 0), /* X <- A */
195 1.1 alnsn
196 1.1 alnsn BPF_STMT(BPF_LD+BPF_W+BPF_ABS, 1), /* A <- P[1:4] */
197 1.1 alnsn BPF_STMT(BPF_ALU+BPF_ADD+BPF_X, 0), /* A <- A + X */
198 1.1 alnsn BPF_STMT(BPF_RET+BPF_A, 0), /* ret A */
199 1.1 alnsn };
200 1.1 alnsn
201 1.1 alnsn const size_t insn_count = sizeof(insns) / sizeof(insns[0]);
202 1.1 alnsn
203 1.1 alnsn bpfjit_func_t fn;
204 1.1 alnsn bpf_args_t args;
205 1.1 alnsn struct mbuf mb1, mb2;
206 1.1 alnsn unsigned int res;
207 1.1 alnsn
208 1.1 alnsn (void)memset(&mb1, 0, sizeof(mb1));
209 1.1 alnsn mb1.m_hdr.mh_data = P;
210 1.1 alnsn mb1.m_next = (split < sizeof(P)) ? &mb2 : NULL;
211 1.1 alnsn mb1.m_len = (split < sizeof(P)) ? split : sizeof(P);
212 1.1 alnsn
213 1.1 alnsn if (split < sizeof(P)) {
214 1.1 alnsn (void)memset(&mb2, 0, sizeof(mb2));
215 1.1 alnsn mb2.m_next = NULL;
216 1.1 alnsn mb2.m_hdr.mh_data = &P[split];
217 1.1 alnsn mb2.m_len = sizeof(P) - split;
218 1.1 alnsn }
219 1.1 alnsn
220 1.1 alnsn args.pkt = (const uint8_t*)&mb1;
221 1.1 alnsn args.buflen = 0;
222 1.1 alnsn args.wirelen = sizeof(P);
223 1.1 alnsn
224 1.1 alnsn rump_schedule();
225 1.1 alnsn fn = rumpns_bpfjit_generate_code(NULL, insns, insn_count);
226 1.1 alnsn rump_unschedule();
227 1.1 alnsn
228 1.1 alnsn ATF_REQUIRE(fn != NULL);
229 1.1 alnsn
230 1.1 alnsn res = fn(NULL, &args);
231 1.1 alnsn printf("0x%08x\n", res);
232 1.1 alnsn
233 1.1 alnsn rump_schedule();
234 1.1 alnsn rumpns_bpfjit_free_code(fn);
235 1.1 alnsn rump_unschedule();
236 1.1 alnsn
237 1.1 alnsn return res == 0x03050709;
238 1.1 alnsn }
239 1.1 alnsn
240 1.1 alnsn static bool
241 1.1 alnsn test_ldb_ind(size_t split)
242 1.1 alnsn {
243 1.1 alnsn static char P[] = { 1, 2, 3, 4, 5 };
244 1.1 alnsn
245 1.1 alnsn /* Return a sum of all packet bytes. */
246 1.1 alnsn static struct bpf_insn insns[] = {
247 1.1 alnsn BPF_STMT(BPF_LD+BPF_B+BPF_IND, 0), /* A <- P[0+X] */
248 1.1 alnsn BPF_STMT(BPF_ST, 0), /* M[0] <- A */
249 1.1 alnsn
250 1.1 alnsn BPF_STMT(BPF_LD+BPF_B+BPF_IND, 1), /* A <- P[1+X] */
251 1.1 alnsn BPF_STMT(BPF_LDX+BPF_W+BPF_MEM, 0), /* X <- M[0] */
252 1.1 alnsn BPF_STMT(BPF_ALU+BPF_ADD+BPF_X, 0), /* A <- A + X */
253 1.1 alnsn BPF_STMT(BPF_ST, 0), /* M[0] <- A */
254 1.1 alnsn
255 1.1 alnsn BPF_STMT(BPF_LDX+BPF_W+BPF_IMM, 1), /* X <- 1 */
256 1.1 alnsn BPF_STMT(BPF_LD+BPF_B+BPF_IND, 1), /* A <- P[1+X] */
257 1.1 alnsn BPF_STMT(BPF_LDX+BPF_W+BPF_MEM, 0), /* X <- M[0] */
258 1.1 alnsn BPF_STMT(BPF_ALU+BPF_ADD+BPF_X, 0), /* A <- A + X */
259 1.1 alnsn BPF_STMT(BPF_ST, 0), /* M[0] <- A */
260 1.1 alnsn
261 1.1 alnsn BPF_STMT(BPF_LDX+BPF_W+BPF_IMM, 1), /* X <- 1 */
262 1.1 alnsn BPF_STMT(BPF_LD+BPF_B+BPF_IND, 2), /* A <- P[2+X] */
263 1.1 alnsn BPF_STMT(BPF_LDX+BPF_W+BPF_MEM, 0), /* X <- M[0] */
264 1.1 alnsn BPF_STMT(BPF_ALU+BPF_ADD+BPF_X, 0), /* A <- A + X */
265 1.1 alnsn BPF_STMT(BPF_ST, 0), /* M[0] <- A */
266 1.1 alnsn
267 1.1 alnsn BPF_STMT(BPF_LDX+BPF_W+BPF_IMM, 1), /* X <- 1 */
268 1.1 alnsn BPF_STMT(BPF_LD+BPF_B+BPF_IND, 3), /* A <- P[3+X] */
269 1.1 alnsn BPF_STMT(BPF_LDX+BPF_W+BPF_MEM, 0), /* X <- M[0] */
270 1.1 alnsn BPF_STMT(BPF_ALU+BPF_ADD+BPF_X, 0), /* A <- A + X */
271 1.1 alnsn BPF_STMT(BPF_RET+BPF_A, 0), /* ret A */
272 1.1 alnsn };
273 1.1 alnsn
274 1.1 alnsn const size_t insn_count = sizeof(insns) / sizeof(insns[0]);
275 1.1 alnsn
276 1.1 alnsn bpfjit_func_t fn;
277 1.1 alnsn bpf_args_t args;
278 1.1 alnsn struct mbuf mb1, mb2;
279 1.1 alnsn unsigned int res;
280 1.1 alnsn
281 1.1 alnsn (void)memset(&mb1, 0, sizeof(mb1));
282 1.1 alnsn mb1.m_hdr.mh_data = P;
283 1.1 alnsn mb1.m_next = (split < sizeof(P)) ? &mb2 : NULL;
284 1.1 alnsn mb1.m_len = (split < sizeof(P)) ? split : sizeof(P);
285 1.1 alnsn
286 1.1 alnsn if (split < sizeof(P)) {
287 1.1 alnsn (void)memset(&mb2, 0, sizeof(mb2));
288 1.1 alnsn mb2.m_next = NULL;
289 1.1 alnsn mb2.m_hdr.mh_data = &P[split];
290 1.1 alnsn mb2.m_len = sizeof(P) - split;
291 1.1 alnsn }
292 1.1 alnsn
293 1.1 alnsn args.pkt = (const uint8_t*)&mb1;
294 1.1 alnsn args.buflen = 0;
295 1.1 alnsn args.wirelen = sizeof(P);
296 1.1 alnsn
297 1.1 alnsn rump_schedule();
298 1.1 alnsn fn = rumpns_bpfjit_generate_code(NULL, insns, insn_count);
299 1.1 alnsn rump_unschedule();
300 1.1 alnsn
301 1.1 alnsn ATF_REQUIRE(fn != NULL);
302 1.1 alnsn
303 1.1 alnsn res = fn(NULL, &args);
304 1.1 alnsn
305 1.1 alnsn rump_schedule();
306 1.1 alnsn rumpns_bpfjit_free_code(fn);
307 1.1 alnsn rump_unschedule();
308 1.1 alnsn
309 1.1 alnsn return res == 15;
310 1.1 alnsn }
311 1.1 alnsn
312 1.1 alnsn static bool
313 1.1 alnsn test_ldw_ind(size_t split)
314 1.1 alnsn {
315 1.1 alnsn static char P[] = { 1, 2, 3, 4, 5 };
316 1.1 alnsn
317 1.1 alnsn static struct bpf_insn insns[] = {
318 1.1 alnsn BPF_STMT(BPF_LD+BPF_W+BPF_IND, 0), /* A <- P[X+0:4] */
319 1.1 alnsn BPF_STMT(BPF_ST, 0), /* M[0] <- A */
320 1.1 alnsn
321 1.1 alnsn BPF_STMT(BPF_LDX+BPF_W+BPF_IMM, 1), /* X <- 1 */
322 1.1 alnsn BPF_STMT(BPF_LD+BPF_W+BPF_IND, 0), /* A <- P[X+0:4] */
323 1.1 alnsn BPF_STMT(BPF_LDX+BPF_W+BPF_MEM, 0), /* X <- M[0] */
324 1.1 alnsn BPF_STMT(BPF_ALU+BPF_ADD+BPF_X, 0), /* A <- A + X */
325 1.1 alnsn BPF_STMT(BPF_ST, 0), /* M[0] <- A */
326 1.1 alnsn
327 1.1 alnsn BPF_STMT(BPF_LDX+BPF_W+BPF_IMM, 0), /* X <- 0 */
328 1.1 alnsn BPF_STMT(BPF_LD+BPF_W+BPF_IND, 1), /* A <- P[X+1:4] */
329 1.1 alnsn BPF_STMT(BPF_LDX+BPF_W+BPF_MEM, 0), /* X <- M[0] */
330 1.1 alnsn BPF_STMT(BPF_ALU+BPF_ADD+BPF_X, 0), /* A <- A + X */
331 1.1 alnsn BPF_STMT(BPF_RET+BPF_A, 0), /* ret A */
332 1.1 alnsn };
333 1.1 alnsn
334 1.1 alnsn const size_t insn_count = sizeof(insns) / sizeof(insns[0]);
335 1.1 alnsn
336 1.1 alnsn bpfjit_func_t fn;
337 1.1 alnsn bpf_args_t args;
338 1.1 alnsn struct mbuf mb1, mb2;
339 1.1 alnsn unsigned int res;
340 1.1 alnsn
341 1.1 alnsn (void)memset(&mb1, 0, sizeof(mb1));
342 1.1 alnsn mb1.m_hdr.mh_data = P;
343 1.1 alnsn mb1.m_next = (split < sizeof(P)) ? &mb2 : NULL;
344 1.1 alnsn mb1.m_len = (split < sizeof(P)) ? split : sizeof(P);
345 1.1 alnsn
346 1.1 alnsn if (split < sizeof(P)) {
347 1.1 alnsn (void)memset(&mb2, 0, sizeof(mb2));
348 1.1 alnsn mb2.m_next = NULL;
349 1.1 alnsn mb2.m_hdr.mh_data = &P[split];
350 1.1 alnsn mb2.m_len = sizeof(P) - split;
351 1.1 alnsn }
352 1.1 alnsn
353 1.1 alnsn args.pkt = (const uint8_t*)&mb1;
354 1.1 alnsn args.buflen = 0;
355 1.1 alnsn args.wirelen = sizeof(P);
356 1.1 alnsn
357 1.1 alnsn rump_schedule();
358 1.1 alnsn fn = rumpns_bpfjit_generate_code(NULL, insns, insn_count);
359 1.1 alnsn rump_unschedule();
360 1.1 alnsn
361 1.1 alnsn ATF_REQUIRE(fn != NULL);
362 1.1 alnsn
363 1.1 alnsn res = fn(NULL, &args);
364 1.1 alnsn
365 1.1 alnsn rump_schedule();
366 1.1 alnsn rumpns_bpfjit_free_code(fn);
367 1.1 alnsn rump_unschedule();
368 1.1 alnsn
369 1.1 alnsn return res == 0x05080b0e;
370 1.1 alnsn }
371 1.1 alnsn
372 1.1 alnsn static bool
373 1.1 alnsn test_ldh_ind(size_t split)
374 1.1 alnsn {
375 1.1 alnsn static char P[] = { 1, 2, 3, 4, 5 };
376 1.1 alnsn
377 1.1 alnsn static struct bpf_insn insns[] = {
378 1.1 alnsn BPF_STMT(BPF_LD+BPF_H+BPF_IND, 0), /* A <- P[X+0:2] */
379 1.1 alnsn BPF_STMT(BPF_ST, 0), /* M[0] <- A */
380 1.1 alnsn
381 1.1 alnsn BPF_STMT(BPF_LD+BPF_H+BPF_IND, 1), /* A <- P[X+1:2] */
382 1.1 alnsn BPF_STMT(BPF_LDX+BPF_W+BPF_MEM, 0), /* X <- M[0] */
383 1.1 alnsn BPF_STMT(BPF_ALU+BPF_ADD+BPF_X, 0), /* A <- A + X */
384 1.1 alnsn BPF_STMT(BPF_ST, 0), /* M[0] <- A */
385 1.1 alnsn
386 1.1 alnsn BPF_STMT(BPF_LDX+BPF_W+BPF_IMM, 1), /* X <- 1 */
387 1.1 alnsn BPF_STMT(BPF_LD+BPF_H+BPF_IND, 1), /* A <- P[X+1:2] */
388 1.1 alnsn BPF_STMT(BPF_LDX+BPF_W+BPF_MEM, 0), /* X <- M[0] */
389 1.1 alnsn BPF_STMT(BPF_ALU+BPF_ADD+BPF_X, 0), /* A <- A + X */
390 1.1 alnsn BPF_STMT(BPF_ST, 0), /* M[0] <- A */
391 1.1 alnsn
392 1.1 alnsn BPF_STMT(BPF_LDX+BPF_W+BPF_IMM, 1), /* X <- 1 */
393 1.1 alnsn BPF_STMT(BPF_LD+BPF_H+BPF_IND, 2), /* A <- P[X+2:2] */
394 1.1 alnsn BPF_STMT(BPF_LDX+BPF_W+BPF_MEM, 0), /* X <- M[0] */
395 1.1 alnsn BPF_STMT(BPF_ALU+BPF_ADD+BPF_X, 0), /* A <- A + X */
396 1.1 alnsn BPF_STMT(BPF_RET+BPF_A, 0), /* ret A */
397 1.1 alnsn };
398 1.1 alnsn
399 1.1 alnsn const size_t insn_count = sizeof(insns) / sizeof(insns[0]);
400 1.1 alnsn
401 1.1 alnsn bpfjit_func_t fn;
402 1.1 alnsn bpf_args_t args;
403 1.1 alnsn struct mbuf mb1, mb2;
404 1.1 alnsn unsigned int res;
405 1.1 alnsn
406 1.1 alnsn (void)memset(&mb1, 0, sizeof(mb1));
407 1.1 alnsn mb1.m_hdr.mh_data = P;
408 1.1 alnsn mb1.m_next = (split < sizeof(P)) ? &mb2 : NULL;
409 1.1 alnsn mb1.m_len = (split < sizeof(P)) ? split : sizeof(P);
410 1.1 alnsn
411 1.1 alnsn if (split < sizeof(P)) {
412 1.1 alnsn (void)memset(&mb2, 0, sizeof(mb2));
413 1.1 alnsn mb2.m_next = NULL;
414 1.1 alnsn mb2.m_hdr.mh_data = &P[split];
415 1.1 alnsn mb2.m_len = sizeof(P) - split;
416 1.1 alnsn }
417 1.1 alnsn
418 1.1 alnsn args.pkt = (const uint8_t*)&mb1;
419 1.1 alnsn args.buflen = 0;
420 1.1 alnsn args.wirelen = sizeof(P);
421 1.1 alnsn
422 1.1 alnsn rump_schedule();
423 1.1 alnsn fn = rumpns_bpfjit_generate_code(NULL, insns, insn_count);
424 1.1 alnsn rump_unschedule();
425 1.1 alnsn
426 1.1 alnsn ATF_REQUIRE(fn != NULL);
427 1.1 alnsn
428 1.1 alnsn res = fn(NULL, &args);
429 1.1 alnsn
430 1.1 alnsn rump_schedule();
431 1.1 alnsn rumpns_bpfjit_free_code(fn);
432 1.1 alnsn rump_unschedule();
433 1.1 alnsn
434 1.1 alnsn return res == 0x0a0e; /* 10 14 */
435 1.1 alnsn }
436 1.1 alnsn
437 1.1 alnsn static bool
438 1.1 alnsn test_msh(size_t split)
439 1.1 alnsn {
440 1.1 alnsn static char P[] = { 1, 2, 3, 4, 5 };
441 1.1 alnsn
442 1.1 alnsn /* Return a product of all packet bytes. */
443 1.1 alnsn static struct bpf_insn insns[] = {
444 1.1 alnsn BPF_STMT(BPF_LD+BPF_IMM, 1), /* A <- 1 */
445 1.1 alnsn
446 1.1 alnsn BPF_STMT(BPF_LDX+BPF_B+BPF_MSH, 0), /* X <- 4*(P[0]&0xf) */
447 1.1 alnsn BPF_STMT(BPF_ALU+BPF_MUL+BPF_X, 0), /* A <- A * X */
448 1.1 alnsn BPF_STMT(BPF_ALU+BPF_DIV+BPF_K, 4), /* A <- A / 4 */
449 1.1 alnsn
450 1.1 alnsn BPF_STMT(BPF_LDX+BPF_B+BPF_MSH, 1), /* X <- 4*(P[1]&0xf) */
451 1.1 alnsn BPF_STMT(BPF_ALU+BPF_MUL+BPF_X, 0), /* A <- A * X */
452 1.1 alnsn BPF_STMT(BPF_ALU+BPF_DIV+BPF_K, 4), /* A <- A / 4 */
453 1.1 alnsn
454 1.1 alnsn BPF_STMT(BPF_LDX+BPF_B+BPF_MSH, 2), /* X <- 4*(P[2]&0xf) */
455 1.1 alnsn BPF_STMT(BPF_ALU+BPF_MUL+BPF_X, 0), /* A <- A * X */
456 1.1 alnsn BPF_STMT(BPF_ALU+BPF_DIV+BPF_K, 4), /* A <- A / 4 */
457 1.1 alnsn
458 1.1 alnsn BPF_STMT(BPF_LDX+BPF_B+BPF_MSH, 3), /* X <- 4*(P[3]&0xf) */
459 1.1 alnsn BPF_STMT(BPF_ALU+BPF_MUL+BPF_X, 0), /* A <- A * X */
460 1.1 alnsn BPF_STMT(BPF_ALU+BPF_DIV+BPF_K, 4), /* A <- A / 4 */
461 1.1 alnsn
462 1.1 alnsn BPF_STMT(BPF_LDX+BPF_B+BPF_MSH, 4), /* X <- 4*(P[4]&0xf) */
463 1.1 alnsn BPF_STMT(BPF_ALU+BPF_MUL+BPF_X, 0), /* A <- A * X */
464 1.1 alnsn BPF_STMT(BPF_ALU+BPF_DIV+BPF_K, 4), /* A <- A / 4 */
465 1.1 alnsn
466 1.1 alnsn BPF_STMT(BPF_RET+BPF_A, 0), /* ret A */
467 1.1 alnsn };
468 1.1 alnsn
469 1.1 alnsn const size_t insn_count = sizeof(insns) / sizeof(insns[0]);
470 1.1 alnsn
471 1.1 alnsn bpfjit_func_t fn;
472 1.1 alnsn bpf_args_t args;
473 1.1 alnsn struct mbuf mb1, mb2;
474 1.1 alnsn unsigned int res;
475 1.1 alnsn
476 1.1 alnsn (void)memset(&mb1, 0, sizeof(mb1));
477 1.1 alnsn mb1.m_hdr.mh_data = P;
478 1.1 alnsn mb1.m_next = (split < sizeof(P)) ? &mb2 : NULL;
479 1.1 alnsn mb1.m_len = (split < sizeof(P)) ? split : sizeof(P);
480 1.1 alnsn
481 1.1 alnsn if (split < sizeof(P)) {
482 1.1 alnsn (void)memset(&mb2, 0, sizeof(mb2));
483 1.1 alnsn mb2.m_next = NULL;
484 1.1 alnsn mb2.m_hdr.mh_data = &P[split];
485 1.1 alnsn mb2.m_len = sizeof(P) - split;
486 1.1 alnsn }
487 1.1 alnsn
488 1.1 alnsn args.pkt = (const uint8_t*)&mb1;
489 1.1 alnsn args.buflen = 0;
490 1.1 alnsn args.wirelen = sizeof(P);
491 1.1 alnsn
492 1.1 alnsn rump_schedule();
493 1.1 alnsn fn = rumpns_bpfjit_generate_code(NULL, insns, insn_count);
494 1.1 alnsn rump_unschedule();
495 1.1 alnsn
496 1.1 alnsn res = fn(NULL, &args);
497 1.1 alnsn
498 1.1 alnsn rump_schedule();
499 1.1 alnsn rumpns_bpfjit_free_code(fn);
500 1.1 alnsn rump_unschedule();
501 1.1 alnsn
502 1.1 alnsn return res == 120;
503 1.1 alnsn }
504 1.1 alnsn
505 1.1 alnsn ATF_TC(bpfjit_mbuf_ldb_abs);
506 1.1 alnsn ATF_TC_HEAD(bpfjit_mbuf_ldb_abs, tc)
507 1.1 alnsn {
508 1.1 alnsn
509 1.1 alnsn atf_tc_set_md_var(tc, "descr", "Check that BPF_LD+BPF_B+BPF_ABS "
510 1.1 alnsn "loads bytes from mbuf correctly");
511 1.1 alnsn }
512 1.1 alnsn
513 1.1 alnsn ATF_TC_BODY(bpfjit_mbuf_ldb_abs, tc)
514 1.1 alnsn {
515 1.1 alnsn
516 1.1 alnsn RZ(rump_init());
517 1.1 alnsn
518 1.1 alnsn ATF_CHECK(test_ldb_abs(0));
519 1.1 alnsn ATF_CHECK(test_ldb_abs(1));
520 1.1 alnsn ATF_CHECK(test_ldb_abs(2));
521 1.1 alnsn ATF_CHECK(test_ldb_abs(3));
522 1.1 alnsn ATF_CHECK(test_ldb_abs(4));
523 1.1 alnsn ATF_CHECK(test_ldb_abs(5));
524 1.1 alnsn }
525 1.1 alnsn
526 1.1 alnsn ATF_TC(bpfjit_mbuf_ldh_abs);
527 1.1 alnsn ATF_TC_HEAD(bpfjit_mbuf_ldh_abs, tc)
528 1.1 alnsn {
529 1.1 alnsn
530 1.1 alnsn atf_tc_set_md_var(tc, "descr", "Check that BPF_LD+BPF_H+BPF_ABS "
531 1.1 alnsn "loads halfwords from mbuf correctly");
532 1.1 alnsn }
533 1.1 alnsn
534 1.1 alnsn ATF_TC_BODY(bpfjit_mbuf_ldh_abs, tc)
535 1.1 alnsn {
536 1.1 alnsn
537 1.1 alnsn RZ(rump_init());
538 1.1 alnsn
539 1.1 alnsn ATF_CHECK(test_ldh_abs(0));
540 1.1 alnsn ATF_CHECK(test_ldh_abs(1));
541 1.1 alnsn ATF_CHECK(test_ldh_abs(2));
542 1.1 alnsn ATF_CHECK(test_ldh_abs(3));
543 1.1 alnsn ATF_CHECK(test_ldh_abs(4));
544 1.1 alnsn ATF_CHECK(test_ldh_abs(5));
545 1.1 alnsn }
546 1.1 alnsn
547 1.1 alnsn ATF_TC(bpfjit_mbuf_ldw_abs);
548 1.1 alnsn ATF_TC_HEAD(bpfjit_mbuf_ldw_abs, tc)
549 1.1 alnsn {
550 1.1 alnsn
551 1.1 alnsn atf_tc_set_md_var(tc, "descr", "Check that BPF_LD+BPF_W+BPF_ABS "
552 1.1 alnsn "loads words from mbuf correctly");
553 1.1 alnsn }
554 1.1 alnsn
555 1.1 alnsn ATF_TC_BODY(bpfjit_mbuf_ldw_abs, tc)
556 1.1 alnsn {
557 1.1 alnsn
558 1.1 alnsn RZ(rump_init());
559 1.1 alnsn
560 1.1 alnsn ATF_CHECK(test_ldw_abs(0));
561 1.1 alnsn ATF_CHECK(test_ldw_abs(1));
562 1.1 alnsn ATF_CHECK(test_ldw_abs(2));
563 1.1 alnsn ATF_CHECK(test_ldw_abs(3));
564 1.1 alnsn ATF_CHECK(test_ldw_abs(4));
565 1.1 alnsn ATF_CHECK(test_ldw_abs(5));
566 1.1 alnsn }
567 1.1 alnsn
568 1.1 alnsn ATF_TC(bpfjit_mbuf_ldb_ind);
569 1.1 alnsn ATF_TC_HEAD(bpfjit_mbuf_ldb_ind, tc)
570 1.1 alnsn {
571 1.1 alnsn
572 1.1 alnsn atf_tc_set_md_var(tc, "descr", "Check that BPF_LD+BPF_B+BPF_IND "
573 1.1 alnsn "loads bytes from mbuf correctly");
574 1.1 alnsn }
575 1.1 alnsn
576 1.1 alnsn ATF_TC_BODY(bpfjit_mbuf_ldb_ind, tc)
577 1.1 alnsn {
578 1.1 alnsn
579 1.1 alnsn RZ(rump_init());
580 1.1 alnsn
581 1.1 alnsn ATF_CHECK(test_ldb_ind(0));
582 1.1 alnsn ATF_CHECK(test_ldb_ind(1));
583 1.1 alnsn ATF_CHECK(test_ldb_ind(2));
584 1.1 alnsn ATF_CHECK(test_ldb_ind(3));
585 1.1 alnsn ATF_CHECK(test_ldb_ind(4));
586 1.1 alnsn ATF_CHECK(test_ldb_ind(5));
587 1.1 alnsn }
588 1.1 alnsn
589 1.1 alnsn ATF_TC(bpfjit_mbuf_ldh_ind);
590 1.1 alnsn ATF_TC_HEAD(bpfjit_mbuf_ldh_ind, tc)
591 1.1 alnsn {
592 1.1 alnsn
593 1.1 alnsn atf_tc_set_md_var(tc, "descr", "Check that BPF_LD+BPF_H+BPF_IND "
594 1.1 alnsn "loads halfwords from mbuf correctly");
595 1.1 alnsn }
596 1.1 alnsn
597 1.1 alnsn ATF_TC_BODY(bpfjit_mbuf_ldh_ind, tc)
598 1.1 alnsn {
599 1.1 alnsn
600 1.1 alnsn RZ(rump_init());
601 1.1 alnsn
602 1.1 alnsn ATF_CHECK(test_ldh_ind(0));
603 1.1 alnsn ATF_CHECK(test_ldh_ind(1));
604 1.1 alnsn ATF_CHECK(test_ldh_ind(2));
605 1.1 alnsn ATF_CHECK(test_ldh_ind(3));
606 1.1 alnsn ATF_CHECK(test_ldh_ind(4));
607 1.1 alnsn ATF_CHECK(test_ldh_ind(5));
608 1.1 alnsn }
609 1.1 alnsn
610 1.1 alnsn ATF_TC(bpfjit_mbuf_ldw_ind);
611 1.1 alnsn ATF_TC_HEAD(bpfjit_mbuf_ldw_ind, tc)
612 1.1 alnsn {
613 1.1 alnsn
614 1.1 alnsn atf_tc_set_md_var(tc, "descr", "Check that BPF_LD+BPF_W+BPF_IND "
615 1.1 alnsn "loads words from mbuf correctly");
616 1.1 alnsn }
617 1.1 alnsn
618 1.1 alnsn ATF_TC_BODY(bpfjit_mbuf_ldw_ind, tc)
619 1.1 alnsn {
620 1.1 alnsn
621 1.1 alnsn RZ(rump_init());
622 1.1 alnsn
623 1.1 alnsn ATF_CHECK(test_ldw_ind(0));
624 1.1 alnsn ATF_CHECK(test_ldw_ind(1));
625 1.1 alnsn ATF_CHECK(test_ldw_ind(2));
626 1.1 alnsn ATF_CHECK(test_ldw_ind(3));
627 1.1 alnsn ATF_CHECK(test_ldw_ind(4));
628 1.1 alnsn ATF_CHECK(test_ldw_ind(5));
629 1.1 alnsn }
630 1.1 alnsn
631 1.1 alnsn ATF_TC(bpfjit_mbuf_msh);
632 1.1 alnsn ATF_TC_HEAD(bpfjit_mbuf_msh, tc)
633 1.1 alnsn {
634 1.1 alnsn
635 1.1 alnsn atf_tc_set_md_var(tc, "descr", "Check that BPF_LDX+BPF_B+BPF_MSH "
636 1.1 alnsn "loads bytes from mbuf correctly");
637 1.1 alnsn }
638 1.1 alnsn
639 1.1 alnsn ATF_TC_BODY(bpfjit_mbuf_msh, tc)
640 1.1 alnsn {
641 1.1 alnsn
642 1.1 alnsn RZ(rump_init());
643 1.1 alnsn
644 1.1 alnsn ATF_CHECK(test_msh(0));
645 1.1 alnsn ATF_CHECK(test_msh(1));
646 1.1 alnsn ATF_CHECK(test_msh(2));
647 1.1 alnsn ATF_CHECK(test_msh(3));
648 1.1 alnsn ATF_CHECK(test_msh(4));
649 1.1 alnsn ATF_CHECK(test_msh(5));
650 1.1 alnsn }
651 1.1 alnsn
652 1.1 alnsn ATF_TP_ADD_TCS(tp)
653 1.1 alnsn {
654 1.1 alnsn
655 1.1 alnsn ATF_TP_ADD_TC(tp, bpfjit_mbuf_ldb_abs);
656 1.1 alnsn ATF_TP_ADD_TC(tp, bpfjit_mbuf_ldh_abs);
657 1.1 alnsn ATF_TP_ADD_TC(tp, bpfjit_mbuf_ldw_abs);
658 1.1 alnsn ATF_TP_ADD_TC(tp, bpfjit_mbuf_ldb_ind);
659 1.1 alnsn ATF_TP_ADD_TC(tp, bpfjit_mbuf_ldh_ind);
660 1.1 alnsn ATF_TP_ADD_TC(tp, bpfjit_mbuf_ldw_ind);
661 1.1 alnsn ATF_TP_ADD_TC(tp, bpfjit_mbuf_msh);
662 1.1 alnsn
663 1.1 alnsn return atf_no_error();
664 1.1 alnsn }
665