1 /* Copyright (c) 2011-2015 PLUMgrid, http://plumgrid.com
3 * This program is free software; you can redistribute it and/or
4 * modify it under the terms of version 2 of the GNU General Public
5 * License as published by the Free Software Foundation.
7 #include <linux/kernel.h>
8 #include <linux/types.h>
9 #include <linux/slab.h>
10 #include <linux/bpf.h>
11 #include <linux/filter.h>
12 #include <linux/uaccess.h>
13 #include <linux/ctype.h>
17 * trace_call_bpf - invoke BPF program
19 * @ctx: opaque context pointer
21 * kprobe handlers execute BPF programs via this helper.
22 * Can be used from static tracepoints in the future.
24 * Return: BPF programs always return an integer which is interpreted by
26 * 0 - return from kprobe (event is filtered out)
27 * 1 - store kprobe event into ring buffer
28 * Other values are reserved and currently alias to 1
30 unsigned int trace_call_bpf(struct bpf_prog
*prog
, void *ctx
)
34 if (in_nmi()) /* not supported yet */
39 if (unlikely(__this_cpu_inc_return(bpf_prog_active
) != 1)) {
41 * since some bpf program is already running on this cpu,
42 * don't call into another bpf program (same or different)
43 * and don't send kprobe event into ring-buffer,
51 ret
= BPF_PROG_RUN(prog
, ctx
);
55 __this_cpu_dec(bpf_prog_active
);
60 EXPORT_SYMBOL_GPL(trace_call_bpf
);
62 static u64
bpf_probe_read(u64 r1
, u64 r2
, u64 r3
, u64 r4
, u64 r5
)
64 void *dst
= (void *) (long) r1
;
65 int ret
, size
= (int) r2
;
66 void *unsafe_ptr
= (void *) (long) r3
;
68 ret
= probe_kernel_read(dst
, unsafe_ptr
, size
);
69 if (unlikely(ret
< 0))
75 static const struct bpf_func_proto bpf_probe_read_proto
= {
76 .func
= bpf_probe_read
,
78 .ret_type
= RET_INTEGER
,
79 .arg1_type
= ARG_PTR_TO_RAW_STACK
,
80 .arg2_type
= ARG_CONST_STACK_SIZE
,
81 .arg3_type
= ARG_ANYTHING
,
85 * limited trace_printk()
86 * only %d %u %x %ld %lu %lx %lld %llu %llx %p %s conversion specifiers allowed
88 static u64
bpf_trace_printk(u64 r1
, u64 fmt_size
, u64 r3
, u64 r4
, u64 r5
)
90 char *fmt
= (char *) (long) r1
;
91 bool str_seen
= false;
99 * bpf_check()->check_func_arg()->check_stack_boundary()
100 * guarantees that fmt points to bpf program stack,
101 * fmt_size bytes of it were initialized and fmt_size > 0
103 if (fmt
[--fmt_size
] != 0)
106 /* check format string for allowed specifiers */
107 for (i
= 0; i
< fmt_size
; i
++) {
108 if ((!isprint(fmt
[i
]) && !isspace(fmt
[i
])) || !isascii(fmt
[i
]))
117 /* fmt[i] != 0 && fmt[last] == 0, so we can access fmt[i + 1] */
122 } else if (fmt
[i
] == 'p' || fmt
[i
] == 's') {
125 if (!isspace(fmt
[i
]) && !ispunct(fmt
[i
]) && fmt
[i
] != 0)
128 if (fmt
[i
- 1] == 's') {
130 /* allow only one '%s' per fmt string */
149 strncpy_from_unsafe(buf
,
150 (void *) (long) unsafe_addr
,
161 if (fmt
[i
] != 'd' && fmt
[i
] != 'u' && fmt
[i
] != 'x')
166 return __trace_printk(1/* fake ip will not be printed */, fmt
,
167 mod
[0] == 2 ? r3
: mod
[0] == 1 ? (long) r3
: (u32
) r3
,
168 mod
[1] == 2 ? r4
: mod
[1] == 1 ? (long) r4
: (u32
) r4
,
169 mod
[2] == 2 ? r5
: mod
[2] == 1 ? (long) r5
: (u32
) r5
);
172 static const struct bpf_func_proto bpf_trace_printk_proto
= {
173 .func
= bpf_trace_printk
,
175 .ret_type
= RET_INTEGER
,
176 .arg1_type
= ARG_PTR_TO_STACK
,
177 .arg2_type
= ARG_CONST_STACK_SIZE
,
180 const struct bpf_func_proto
*bpf_get_trace_printk_proto(void)
183 * this program might be calling bpf_trace_printk,
184 * so allocate per-cpu printk buffers
186 trace_printk_init_buffers();
188 return &bpf_trace_printk_proto
;
191 static u64
bpf_perf_event_read(u64 r1
, u64 index
, u64 r3
, u64 r4
, u64 r5
)
193 struct bpf_map
*map
= (struct bpf_map
*) (unsigned long) r1
;
194 struct bpf_array
*array
= container_of(map
, struct bpf_array
, map
);
195 struct perf_event
*event
;
198 if (unlikely(index
>= array
->map
.max_entries
))
201 file
= READ_ONCE(array
->ptrs
[index
]);
205 event
= file
->private_data
;
207 /* make sure event is local and doesn't have pmu::count */
208 if (event
->oncpu
!= smp_processor_id() ||
213 * we don't know if the function is run successfully by the
214 * return value. It can be judged in other places, such as
217 return perf_event_read_local(event
);
220 static const struct bpf_func_proto bpf_perf_event_read_proto
= {
221 .func
= bpf_perf_event_read
,
223 .ret_type
= RET_INTEGER
,
224 .arg1_type
= ARG_CONST_MAP_PTR
,
225 .arg2_type
= ARG_ANYTHING
,
228 static u64
bpf_perf_event_output(u64 r1
, u64 r2
, u64 flags
, u64 r4
, u64 size
)
230 struct pt_regs
*regs
= (struct pt_regs
*) (long) r1
;
231 struct bpf_map
*map
= (struct bpf_map
*) (long) r2
;
232 struct bpf_array
*array
= container_of(map
, struct bpf_array
, map
);
233 u64 index
= flags
& BPF_F_INDEX_MASK
;
234 void *data
= (void *) (long) r4
;
235 struct perf_sample_data sample_data
;
236 struct perf_event
*event
;
238 struct perf_raw_record raw
= {
243 if (unlikely(flags
& ~(BPF_F_INDEX_MASK
)))
245 if (index
== BPF_F_CURRENT_CPU
)
246 index
= raw_smp_processor_id();
247 if (unlikely(index
>= array
->map
.max_entries
))
250 file
= READ_ONCE(array
->ptrs
[index
]);
254 event
= file
->private_data
;
256 if (unlikely(event
->attr
.type
!= PERF_TYPE_SOFTWARE
||
257 event
->attr
.config
!= PERF_COUNT_SW_BPF_OUTPUT
))
260 if (unlikely(event
->oncpu
!= smp_processor_id()))
263 perf_sample_data_init(&sample_data
, 0, 0);
264 sample_data
.raw
= &raw
;
265 perf_event_output(event
, &sample_data
, regs
);
269 static const struct bpf_func_proto bpf_perf_event_output_proto
= {
270 .func
= bpf_perf_event_output
,
272 .ret_type
= RET_INTEGER
,
273 .arg1_type
= ARG_PTR_TO_CTX
,
274 .arg2_type
= ARG_CONST_MAP_PTR
,
275 .arg3_type
= ARG_ANYTHING
,
276 .arg4_type
= ARG_PTR_TO_STACK
,
277 .arg5_type
= ARG_CONST_STACK_SIZE
,
280 static DEFINE_PER_CPU(struct pt_regs
, bpf_pt_regs
);
282 static u64
bpf_event_output(u64 r1
, u64 r2
, u64 flags
, u64 r4
, u64 size
)
284 struct pt_regs
*regs
= this_cpu_ptr(&bpf_pt_regs
);
286 perf_fetch_caller_regs(regs
);
288 return bpf_perf_event_output((long)regs
, r2
, flags
, r4
, size
);
291 static const struct bpf_func_proto bpf_event_output_proto
= {
292 .func
= bpf_event_output
,
294 .ret_type
= RET_INTEGER
,
295 .arg1_type
= ARG_PTR_TO_CTX
,
296 .arg2_type
= ARG_CONST_MAP_PTR
,
297 .arg3_type
= ARG_ANYTHING
,
298 .arg4_type
= ARG_PTR_TO_STACK
,
299 .arg5_type
= ARG_CONST_STACK_SIZE
,
302 const struct bpf_func_proto
*bpf_get_event_output_proto(void)
304 return &bpf_event_output_proto
;
307 static const struct bpf_func_proto
*tracing_func_proto(enum bpf_func_id func_id
)
310 case BPF_FUNC_map_lookup_elem
:
311 return &bpf_map_lookup_elem_proto
;
312 case BPF_FUNC_map_update_elem
:
313 return &bpf_map_update_elem_proto
;
314 case BPF_FUNC_map_delete_elem
:
315 return &bpf_map_delete_elem_proto
;
316 case BPF_FUNC_probe_read
:
317 return &bpf_probe_read_proto
;
318 case BPF_FUNC_ktime_get_ns
:
319 return &bpf_ktime_get_ns_proto
;
320 case BPF_FUNC_tail_call
:
321 return &bpf_tail_call_proto
;
322 case BPF_FUNC_get_current_pid_tgid
:
323 return &bpf_get_current_pid_tgid_proto
;
324 case BPF_FUNC_get_current_uid_gid
:
325 return &bpf_get_current_uid_gid_proto
;
326 case BPF_FUNC_get_current_comm
:
327 return &bpf_get_current_comm_proto
;
328 case BPF_FUNC_trace_printk
:
329 return bpf_get_trace_printk_proto();
330 case BPF_FUNC_get_smp_processor_id
:
331 return &bpf_get_smp_processor_id_proto
;
332 case BPF_FUNC_perf_event_read
:
333 return &bpf_perf_event_read_proto
;
339 static const struct bpf_func_proto
*kprobe_prog_func_proto(enum bpf_func_id func_id
)
342 case BPF_FUNC_perf_event_output
:
343 return &bpf_perf_event_output_proto
;
344 case BPF_FUNC_get_stackid
:
345 return &bpf_get_stackid_proto
;
347 return tracing_func_proto(func_id
);
351 /* bpf+kprobe programs can access fields of 'struct pt_regs' */
352 static bool kprobe_prog_is_valid_access(int off
, int size
, enum bpf_access_type type
)
355 if (off
< 0 || off
>= sizeof(struct pt_regs
))
358 /* only read is allowed */
359 if (type
!= BPF_READ
)
362 /* disallow misaligned access */
369 static const struct bpf_verifier_ops kprobe_prog_ops
= {
370 .get_func_proto
= kprobe_prog_func_proto
,
371 .is_valid_access
= kprobe_prog_is_valid_access
,
374 static struct bpf_prog_type_list kprobe_tl
= {
375 .ops
= &kprobe_prog_ops
,
376 .type
= BPF_PROG_TYPE_KPROBE
,
379 static u64
bpf_perf_event_output_tp(u64 r1
, u64 r2
, u64 index
, u64 r4
, u64 size
)
382 * r1 points to perf tracepoint buffer where first 8 bytes are hidden
383 * from bpf program and contain a pointer to 'struct pt_regs'. Fetch it
384 * from there and call the same bpf_perf_event_output() helper
386 u64 ctx
= *(long *)(uintptr_t)r1
;
388 return bpf_perf_event_output(ctx
, r2
, index
, r4
, size
);
391 static const struct bpf_func_proto bpf_perf_event_output_proto_tp
= {
392 .func
= bpf_perf_event_output_tp
,
394 .ret_type
= RET_INTEGER
,
395 .arg1_type
= ARG_PTR_TO_CTX
,
396 .arg2_type
= ARG_CONST_MAP_PTR
,
397 .arg3_type
= ARG_ANYTHING
,
398 .arg4_type
= ARG_PTR_TO_STACK
,
399 .arg5_type
= ARG_CONST_STACK_SIZE
,
402 static u64
bpf_get_stackid_tp(u64 r1
, u64 r2
, u64 r3
, u64 r4
, u64 r5
)
404 u64 ctx
= *(long *)(uintptr_t)r1
;
406 return bpf_get_stackid(ctx
, r2
, r3
, r4
, r5
);
409 static const struct bpf_func_proto bpf_get_stackid_proto_tp
= {
410 .func
= bpf_get_stackid_tp
,
412 .ret_type
= RET_INTEGER
,
413 .arg1_type
= ARG_PTR_TO_CTX
,
414 .arg2_type
= ARG_CONST_MAP_PTR
,
415 .arg3_type
= ARG_ANYTHING
,
418 static const struct bpf_func_proto
*tp_prog_func_proto(enum bpf_func_id func_id
)
421 case BPF_FUNC_perf_event_output
:
422 return &bpf_perf_event_output_proto_tp
;
423 case BPF_FUNC_get_stackid
:
424 return &bpf_get_stackid_proto_tp
;
426 return tracing_func_proto(func_id
);
430 static bool tp_prog_is_valid_access(int off
, int size
, enum bpf_access_type type
)
432 if (off
< sizeof(void *) || off
>= PERF_MAX_TRACE_SIZE
)
434 if (type
!= BPF_READ
)
441 static const struct bpf_verifier_ops tracepoint_prog_ops
= {
442 .get_func_proto
= tp_prog_func_proto
,
443 .is_valid_access
= tp_prog_is_valid_access
,
446 static struct bpf_prog_type_list tracepoint_tl
= {
447 .ops
= &tracepoint_prog_ops
,
448 .type
= BPF_PROG_TYPE_TRACEPOINT
,
451 static int __init
register_kprobe_prog_ops(void)
453 bpf_register_prog_type(&kprobe_tl
);
454 bpf_register_prog_type(&tracepoint_tl
);
457 late_initcall(register_kprobe_prog_ops
);