Commit | Line | Data |
---|---|---|
fb52607a FW |
1 | /* |
2 | * | |
3 | * Function graph tracer. | |
9005f3eb | 4 | * Copyright (c) 2008-2009 Frederic Weisbecker <fweisbec@gmail.com> |
fb52607a FW |
5 | * Mostly borrowed from function tracer which |
6 | * is Copyright (c) Steven Rostedt <srostedt@redhat.com> | |
7 | * | |
8 | */ | |
9 | #include <linux/debugfs.h> | |
10 | #include <linux/uaccess.h> | |
11 | #include <linux/ftrace.h> | |
5a0e3ad6 | 12 | #include <linux/slab.h> |
fb52607a FW |
13 | #include <linux/fs.h> |
14 | ||
15 | #include "trace.h" | |
f0868d1e | 16 | #include "trace_output.h" |
fb52607a | 17 | |
1b2f121c SRRH |
18 | static bool kill_ftrace_graph; |
19 | ||
20 | /** | |
21 | * ftrace_graph_is_dead - returns true if ftrace_graph_stop() was called | |
22 | * | |
23 | * ftrace_graph_stop() is called when a severe error is detected in | |
24 | * the function graph tracing. This function is called by the critical | |
25 | * paths of function graph to keep those paths from doing any more harm. | |
26 | */ | |
27 | bool ftrace_graph_is_dead(void) | |
28 | { | |
29 | return kill_ftrace_graph; | |
30 | } | |
31 | ||
32 | /** | |
33 | * ftrace_graph_stop - set to permanently disable function graph tracincg | |
34 | * | |
35 | * In case of an error int function graph tracing, this is called | |
36 | * to try to keep function graph tracing from causing any more harm. | |
37 | * Usually this is pretty severe and this is called to try to at least | |
38 | * get a warning out to the user. | |
39 | */ | |
40 | void ftrace_graph_stop(void) | |
41 | { | |
42 | kill_ftrace_graph = true; | |
1b2f121c SRRH |
43 | } |
44 | ||
b304d044 SR |
45 | /* When set, irq functions will be ignored */ |
46 | static int ftrace_graph_skip_irqs; | |
47 | ||
be1eca39 | 48 | struct fgraph_cpu_data { |
2fbcdb35 SR |
49 | pid_t last_pid; |
50 | int depth; | |
2bd16212 | 51 | int depth_irq; |
be1eca39 | 52 | int ignore; |
f1c7f517 | 53 | unsigned long enter_funcs[FTRACE_RETFUNC_DEPTH]; |
be1eca39 JO |
54 | }; |
55 | ||
56 | struct fgraph_data { | |
6016ee13 | 57 | struct fgraph_cpu_data __percpu *cpu_data; |
be1eca39 JO |
58 | |
59 | /* Place to preserve last processed entry. */ | |
60 | struct ftrace_graph_ent_entry ent; | |
61 | struct ftrace_graph_ret_entry ret; | |
62 | int failed; | |
63 | int cpu; | |
2fbcdb35 SR |
64 | }; |
65 | ||
287b6e68 | 66 | #define TRACE_GRAPH_INDENT 2 |
fb52607a | 67 | |
8741db53 SR |
68 | static unsigned int max_depth; |
69 | ||
fb52607a | 70 | static struct tracer_opt trace_opts[] = { |
9005f3eb | 71 | /* Display overruns? (for self-debug purpose) */ |
1a056155 FW |
72 | { TRACER_OPT(funcgraph-overrun, TRACE_GRAPH_PRINT_OVERRUN) }, |
73 | /* Display CPU ? */ | |
74 | { TRACER_OPT(funcgraph-cpu, TRACE_GRAPH_PRINT_CPU) }, | |
75 | /* Display Overhead ? */ | |
76 | { TRACER_OPT(funcgraph-overhead, TRACE_GRAPH_PRINT_OVERHEAD) }, | |
11e84acc FW |
77 | /* Display proc name/pid */ |
78 | { TRACER_OPT(funcgraph-proc, TRACE_GRAPH_PRINT_PROC) }, | |
9005f3eb FW |
79 | /* Display duration of execution */ |
80 | { TRACER_OPT(funcgraph-duration, TRACE_GRAPH_PRINT_DURATION) }, | |
81 | /* Display absolute time of an entry */ | |
82 | { TRACER_OPT(funcgraph-abstime, TRACE_GRAPH_PRINT_ABS_TIME) }, | |
2bd16212 JO |
83 | /* Display interrupts */ |
84 | { TRACER_OPT(funcgraph-irqs, TRACE_GRAPH_PRINT_IRQS) }, | |
607e3a29 RE |
85 | /* Display function name after trailing } */ |
86 | { TRACER_OPT(funcgraph-tail, TRACE_GRAPH_PRINT_TAIL) }, | |
fb52607a FW |
87 | { } /* Empty entry */ |
88 | }; | |
89 | ||
90 | static struct tracer_flags tracer_flags = { | |
607e3a29 | 91 | /* Don't display overruns, proc, or tail by default */ |
9005f3eb | 92 | .val = TRACE_GRAPH_PRINT_CPU | TRACE_GRAPH_PRINT_OVERHEAD | |
2bd16212 | 93 | TRACE_GRAPH_PRINT_DURATION | TRACE_GRAPH_PRINT_IRQS, |
fb52607a FW |
94 | .opts = trace_opts |
95 | }; | |
96 | ||
1a0799a8 | 97 | static struct trace_array *graph_array; |
9005f3eb | 98 | |
ffeb80fc JO |
99 | /* |
100 | * DURATION column is being also used to display IRQ signs, | |
101 | * following values are used by print_graph_irq and others | |
102 | * to fill in space into DURATION column. | |
103 | */ | |
104 | enum { | |
6fc84ea7 SRRH |
105 | FLAGS_FILL_FULL = 1 << TRACE_GRAPH_PRINT_FILL_SHIFT, |
106 | FLAGS_FILL_START = 2 << TRACE_GRAPH_PRINT_FILL_SHIFT, | |
107 | FLAGS_FILL_END = 3 << TRACE_GRAPH_PRINT_FILL_SHIFT, | |
ffeb80fc JO |
108 | }; |
109 | ||
9d9add34 | 110 | static void |
ffeb80fc JO |
111 | print_graph_duration(unsigned long long duration, struct trace_seq *s, |
112 | u32 flags); | |
fb52607a | 113 | |
712406a6 SR |
114 | /* Add a function return address to the trace stack on thread info.*/ |
115 | int | |
71e308a2 SR |
116 | ftrace_push_return_trace(unsigned long ret, unsigned long func, int *depth, |
117 | unsigned long frame_pointer) | |
712406a6 | 118 | { |
5d1a03dc | 119 | unsigned long long calltime; |
712406a6 SR |
120 | int index; |
121 | ||
1b2f121c SRRH |
122 | if (unlikely(ftrace_graph_is_dead())) |
123 | return -EBUSY; | |
124 | ||
712406a6 SR |
125 | if (!current->ret_stack) |
126 | return -EBUSY; | |
127 | ||
82310a32 SR |
128 | /* |
129 | * We must make sure the ret_stack is tested before we read | |
130 | * anything else. | |
131 | */ | |
132 | smp_rmb(); | |
133 | ||
712406a6 SR |
134 | /* The return trace stack is full */ |
135 | if (current->curr_ret_stack == FTRACE_RETFUNC_DEPTH - 1) { | |
136 | atomic_inc(¤t->trace_overrun); | |
137 | return -EBUSY; | |
138 | } | |
139 | ||
29ad23b0 NK |
140 | /* |
141 | * The curr_ret_stack is an index to ftrace return stack of | |
142 | * current task. Its value should be in [0, FTRACE_RETFUNC_ | |
143 | * DEPTH) when the function graph tracer is used. To support | |
144 | * filtering out specific functions, it makes the index | |
145 | * negative by subtracting huge value (FTRACE_NOTRACE_DEPTH) | |
146 | * so when it sees a negative index the ftrace will ignore | |
147 | * the record. And the index gets recovered when returning | |
148 | * from the filtered function by adding the FTRACE_NOTRACE_ | |
149 | * DEPTH and then it'll continue to record functions normally. | |
150 | * | |
151 | * The curr_ret_stack is initialized to -1 and get increased | |
152 | * in this function. So it can be less than -1 only if it was | |
153 | * filtered out via ftrace_graph_notrace_addr() which can be | |
154 | * set from set_graph_notrace file in debugfs by user. | |
155 | */ | |
156 | if (current->curr_ret_stack < -1) | |
157 | return -EBUSY; | |
158 | ||
5d1a03dc SR |
159 | calltime = trace_clock_local(); |
160 | ||
712406a6 | 161 | index = ++current->curr_ret_stack; |
29ad23b0 NK |
162 | if (ftrace_graph_notrace_addr(func)) |
163 | current->curr_ret_stack -= FTRACE_NOTRACE_DEPTH; | |
712406a6 SR |
164 | barrier(); |
165 | current->ret_stack[index].ret = ret; | |
166 | current->ret_stack[index].func = func; | |
5d1a03dc | 167 | current->ret_stack[index].calltime = calltime; |
a2a16d6a | 168 | current->ret_stack[index].subtime = 0; |
71e308a2 | 169 | current->ret_stack[index].fp = frame_pointer; |
29ad23b0 | 170 | *depth = current->curr_ret_stack; |
712406a6 SR |
171 | |
172 | return 0; | |
173 | } | |
174 | ||
175 | /* Retrieve a function return address to the trace stack on thread info.*/ | |
a2a16d6a | 176 | static void |
71e308a2 SR |
177 | ftrace_pop_return_trace(struct ftrace_graph_ret *trace, unsigned long *ret, |
178 | unsigned long frame_pointer) | |
712406a6 SR |
179 | { |
180 | int index; | |
181 | ||
182 | index = current->curr_ret_stack; | |
183 | ||
29ad23b0 NK |
184 | /* |
185 | * A negative index here means that it's just returned from a | |
186 | * notrace'd function. Recover index to get an original | |
187 | * return address. See ftrace_push_return_trace(). | |
188 | * | |
189 | * TODO: Need to check whether the stack gets corrupted. | |
190 | */ | |
191 | if (index < 0) | |
192 | index += FTRACE_NOTRACE_DEPTH; | |
193 | ||
194 | if (unlikely(index < 0 || index >= FTRACE_RETFUNC_DEPTH)) { | |
712406a6 SR |
195 | ftrace_graph_stop(); |
196 | WARN_ON(1); | |
197 | /* Might as well panic, otherwise we have no where to go */ | |
198 | *ret = (unsigned long)panic; | |
199 | return; | |
200 | } | |
201 | ||
781d0624 | 202 | #if defined(CONFIG_HAVE_FUNCTION_GRAPH_FP_TEST) && !defined(CC_USING_FENTRY) |
71e308a2 SR |
203 | /* |
204 | * The arch may choose to record the frame pointer used | |
205 | * and check it here to make sure that it is what we expect it | |
206 | * to be. If gcc does not set the place holder of the return | |
207 | * address in the frame pointer, and does a copy instead, then | |
208 | * the function graph trace will fail. This test detects this | |
209 | * case. | |
210 | * | |
211 | * Currently, x86_32 with optimize for size (-Os) makes the latest | |
212 | * gcc do the above. | |
781d0624 SR |
213 | * |
214 | * Note, -mfentry does not use frame pointers, and this test | |
215 | * is not needed if CC_USING_FENTRY is set. | |
71e308a2 SR |
216 | */ |
217 | if (unlikely(current->ret_stack[index].fp != frame_pointer)) { | |
218 | ftrace_graph_stop(); | |
219 | WARN(1, "Bad frame pointer: expected %lx, received %lx\n" | |
b375a11a | 220 | " from func %ps return to %lx\n", |
71e308a2 SR |
221 | current->ret_stack[index].fp, |
222 | frame_pointer, | |
223 | (void *)current->ret_stack[index].func, | |
224 | current->ret_stack[index].ret); | |
225 | *ret = (unsigned long)panic; | |
226 | return; | |
227 | } | |
228 | #endif | |
229 | ||
712406a6 SR |
230 | *ret = current->ret_stack[index].ret; |
231 | trace->func = current->ret_stack[index].func; | |
232 | trace->calltime = current->ret_stack[index].calltime; | |
233 | trace->overrun = atomic_read(¤t->trace_overrun); | |
234 | trace->depth = index; | |
712406a6 SR |
235 | } |
236 | ||
237 | /* | |
238 | * Send the trace to the ring-buffer. | |
239 | * @return the original return address. | |
240 | */ | |
71e308a2 | 241 | unsigned long ftrace_return_to_handler(unsigned long frame_pointer) |
712406a6 SR |
242 | { |
243 | struct ftrace_graph_ret trace; | |
244 | unsigned long ret; | |
245 | ||
71e308a2 | 246 | ftrace_pop_return_trace(&trace, &ret, frame_pointer); |
0012693a | 247 | trace.rettime = trace_clock_local(); |
a2a16d6a SR |
248 | barrier(); |
249 | current->curr_ret_stack--; | |
29ad23b0 NK |
250 | /* |
251 | * The curr_ret_stack can be less than -1 only if it was | |
252 | * filtered out and it's about to return from the function. | |
253 | * Recover the index and continue to trace normal functions. | |
254 | */ | |
255 | if (current->curr_ret_stack < -1) { | |
256 | current->curr_ret_stack += FTRACE_NOTRACE_DEPTH; | |
257 | return ret; | |
258 | } | |
712406a6 | 259 | |
03274a3f SRRH |
260 | /* |
261 | * The trace should run after decrementing the ret counter | |
262 | * in case an interrupt were to come in. We don't want to | |
263 | * lose the interrupt if max_depth is set. | |
264 | */ | |
265 | ftrace_graph_return(&trace); | |
266 | ||
712406a6 SR |
267 | if (unlikely(!ret)) { |
268 | ftrace_graph_stop(); | |
269 | WARN_ON(1); | |
270 | /* Might as well panic. What else to do? */ | |
271 | ret = (unsigned long)panic; | |
272 | } | |
273 | ||
274 | return ret; | |
275 | } | |
276 | ||
62b915f1 | 277 | int __trace_graph_entry(struct trace_array *tr, |
1a0799a8 FW |
278 | struct ftrace_graph_ent *trace, |
279 | unsigned long flags, | |
280 | int pc) | |
281 | { | |
282 | struct ftrace_event_call *call = &event_funcgraph_entry; | |
283 | struct ring_buffer_event *event; | |
12883efb | 284 | struct ring_buffer *buffer = tr->trace_buffer.buffer; |
1a0799a8 FW |
285 | struct ftrace_graph_ent_entry *entry; |
286 | ||
dd17c8f7 | 287 | if (unlikely(__this_cpu_read(ftrace_cpu_disabled))) |
1a0799a8 FW |
288 | return 0; |
289 | ||
e77405ad | 290 | event = trace_buffer_lock_reserve(buffer, TRACE_GRAPH_ENT, |
1a0799a8 FW |
291 | sizeof(*entry), flags, pc); |
292 | if (!event) | |
293 | return 0; | |
294 | entry = ring_buffer_event_data(event); | |
295 | entry->graph_ent = *trace; | |
f306cc82 | 296 | if (!call_filter_check_discard(call, entry, buffer, event)) |
7ffbd48d | 297 | __buffer_unlock_commit(buffer, event); |
1a0799a8 FW |
298 | |
299 | return 1; | |
300 | } | |
301 | ||
b304d044 SR |
302 | static inline int ftrace_graph_ignore_irqs(void) |
303 | { | |
e4a3f541 | 304 | if (!ftrace_graph_skip_irqs || trace_recursion_test(TRACE_IRQ_BIT)) |
b304d044 SR |
305 | return 0; |
306 | ||
307 | return in_irq(); | |
308 | } | |
309 | ||
1a0799a8 FW |
310 | int trace_graph_entry(struct ftrace_graph_ent *trace) |
311 | { | |
312 | struct trace_array *tr = graph_array; | |
313 | struct trace_array_cpu *data; | |
314 | unsigned long flags; | |
315 | long disabled; | |
316 | int ret; | |
317 | int cpu; | |
318 | int pc; | |
319 | ||
1a0799a8 FW |
320 | if (!ftrace_trace_task(current)) |
321 | return 0; | |
322 | ||
ea2c68a0 | 323 | /* trace it when it is-nested-in or is a function enabled. */ |
8741db53 | 324 | if ((!(trace->depth || ftrace_graph_addr(trace->func)) || |
29ad23b0 | 325 | ftrace_graph_ignore_irqs()) || (trace->depth < 0) || |
8741db53 | 326 | (max_depth && trace->depth >= max_depth)) |
1a0799a8 FW |
327 | return 0; |
328 | ||
29ad23b0 NK |
329 | /* |
330 | * Do not trace a function if it's filtered by set_graph_notrace. | |
331 | * Make the index of ret stack negative to indicate that it should | |
332 | * ignore further functions. But it needs its own ret stack entry | |
333 | * to recover the original index in order to continue tracing after | |
334 | * returning from the function. | |
335 | */ | |
336 | if (ftrace_graph_notrace_addr(trace->func)) | |
337 | return 1; | |
338 | ||
1a0799a8 FW |
339 | local_irq_save(flags); |
340 | cpu = raw_smp_processor_id(); | |
12883efb | 341 | data = per_cpu_ptr(tr->trace_buffer.data, cpu); |
1a0799a8 FW |
342 | disabled = atomic_inc_return(&data->disabled); |
343 | if (likely(disabled == 1)) { | |
344 | pc = preempt_count(); | |
345 | ret = __trace_graph_entry(tr, trace, flags, pc); | |
346 | } else { | |
347 | ret = 0; | |
348 | } | |
1a0799a8 FW |
349 | |
350 | atomic_dec(&data->disabled); | |
351 | local_irq_restore(flags); | |
352 | ||
353 | return ret; | |
354 | } | |
355 | ||
ba1afef6 | 356 | static int trace_graph_thresh_entry(struct ftrace_graph_ent *trace) |
0e950173 TB |
357 | { |
358 | if (tracing_thresh) | |
359 | return 1; | |
360 | else | |
361 | return trace_graph_entry(trace); | |
362 | } | |
363 | ||
0a772620 JO |
364 | static void |
365 | __trace_graph_function(struct trace_array *tr, | |
366 | unsigned long ip, unsigned long flags, int pc) | |
367 | { | |
368 | u64 time = trace_clock_local(); | |
369 | struct ftrace_graph_ent ent = { | |
370 | .func = ip, | |
371 | .depth = 0, | |
372 | }; | |
373 | struct ftrace_graph_ret ret = { | |
374 | .func = ip, | |
375 | .depth = 0, | |
376 | .calltime = time, | |
377 | .rettime = time, | |
378 | }; | |
379 | ||
380 | __trace_graph_entry(tr, &ent, flags, pc); | |
381 | __trace_graph_return(tr, &ret, flags, pc); | |
382 | } | |
383 | ||
384 | void | |
385 | trace_graph_function(struct trace_array *tr, | |
386 | unsigned long ip, unsigned long parent_ip, | |
387 | unsigned long flags, int pc) | |
388 | { | |
0a772620 JO |
389 | __trace_graph_function(tr, ip, flags, pc); |
390 | } | |
391 | ||
62b915f1 | 392 | void __trace_graph_return(struct trace_array *tr, |
1a0799a8 FW |
393 | struct ftrace_graph_ret *trace, |
394 | unsigned long flags, | |
395 | int pc) | |
396 | { | |
397 | struct ftrace_event_call *call = &event_funcgraph_exit; | |
398 | struct ring_buffer_event *event; | |
12883efb | 399 | struct ring_buffer *buffer = tr->trace_buffer.buffer; |
1a0799a8 FW |
400 | struct ftrace_graph_ret_entry *entry; |
401 | ||
dd17c8f7 | 402 | if (unlikely(__this_cpu_read(ftrace_cpu_disabled))) |
1a0799a8 FW |
403 | return; |
404 | ||
e77405ad | 405 | event = trace_buffer_lock_reserve(buffer, TRACE_GRAPH_RET, |
1a0799a8 FW |
406 | sizeof(*entry), flags, pc); |
407 | if (!event) | |
408 | return; | |
409 | entry = ring_buffer_event_data(event); | |
410 | entry->ret = *trace; | |
f306cc82 | 411 | if (!call_filter_check_discard(call, entry, buffer, event)) |
7ffbd48d | 412 | __buffer_unlock_commit(buffer, event); |
1a0799a8 FW |
413 | } |
414 | ||
415 | void trace_graph_return(struct ftrace_graph_ret *trace) | |
416 | { | |
417 | struct trace_array *tr = graph_array; | |
418 | struct trace_array_cpu *data; | |
419 | unsigned long flags; | |
420 | long disabled; | |
421 | int cpu; | |
422 | int pc; | |
423 | ||
424 | local_irq_save(flags); | |
425 | cpu = raw_smp_processor_id(); | |
12883efb | 426 | data = per_cpu_ptr(tr->trace_buffer.data, cpu); |
1a0799a8 FW |
427 | disabled = atomic_inc_return(&data->disabled); |
428 | if (likely(disabled == 1)) { | |
429 | pc = preempt_count(); | |
430 | __trace_graph_return(tr, trace, flags, pc); | |
431 | } | |
1a0799a8 FW |
432 | atomic_dec(&data->disabled); |
433 | local_irq_restore(flags); | |
434 | } | |
435 | ||
24a53652 FW |
436 | void set_graph_array(struct trace_array *tr) |
437 | { | |
438 | graph_array = tr; | |
439 | ||
440 | /* Make graph_array visible before we start tracing */ | |
441 | ||
442 | smp_mb(); | |
443 | } | |
444 | ||
ba1afef6 | 445 | static void trace_graph_thresh_return(struct ftrace_graph_ret *trace) |
0e950173 TB |
446 | { |
447 | if (tracing_thresh && | |
448 | (trace->rettime - trace->calltime < tracing_thresh)) | |
449 | return; | |
450 | else | |
451 | trace_graph_return(trace); | |
452 | } | |
453 | ||
fb52607a FW |
454 | static int graph_trace_init(struct trace_array *tr) |
455 | { | |
1a0799a8 FW |
456 | int ret; |
457 | ||
24a53652 | 458 | set_graph_array(tr); |
0e950173 TB |
459 | if (tracing_thresh) |
460 | ret = register_ftrace_graph(&trace_graph_thresh_return, | |
461 | &trace_graph_thresh_entry); | |
462 | else | |
463 | ret = register_ftrace_graph(&trace_graph_return, | |
464 | &trace_graph_entry); | |
660c7f9b SR |
465 | if (ret) |
466 | return ret; | |
467 | tracing_start_cmdline_record(); | |
468 | ||
469 | return 0; | |
fb52607a FW |
470 | } |
471 | ||
472 | static void graph_trace_reset(struct trace_array *tr) | |
473 | { | |
660c7f9b SR |
474 | tracing_stop_cmdline_record(); |
475 | unregister_ftrace_graph(); | |
fb52607a FW |
476 | } |
477 | ||
ba1afef6 | 478 | static int graph_trace_update_thresh(struct trace_array *tr) |
6508fa76 SF |
479 | { |
480 | graph_trace_reset(tr); | |
481 | return graph_trace_init(tr); | |
482 | } | |
483 | ||
0c9e6f63 | 484 | static int max_bytes_for_cpu; |
1a056155 | 485 | |
9d9add34 | 486 | static void print_graph_cpu(struct trace_seq *s, int cpu) |
1a056155 | 487 | { |
d51090b3 IM |
488 | /* |
489 | * Start with a space character - to make it stand out | |
490 | * to the right a bit when trace output is pasted into | |
491 | * email: | |
492 | */ | |
9d9add34 | 493 | trace_seq_printf(s, " %*d) ", max_bytes_for_cpu, cpu); |
1a056155 FW |
494 | } |
495 | ||
11e84acc FW |
496 | #define TRACE_GRAPH_PROCINFO_LENGTH 14 |
497 | ||
9d9add34 | 498 | static void print_graph_proc(struct trace_seq *s, pid_t pid) |
11e84acc | 499 | { |
4ca53085 | 500 | char comm[TASK_COMM_LEN]; |
11e84acc FW |
501 | /* sign + log10(MAX_INT) + '\0' */ |
502 | char pid_str[11]; | |
4ca53085 | 503 | int spaces = 0; |
4ca53085 SR |
504 | int len; |
505 | int i; | |
11e84acc | 506 | |
4ca53085 | 507 | trace_find_cmdline(pid, comm); |
11e84acc FW |
508 | comm[7] = '\0'; |
509 | sprintf(pid_str, "%d", pid); | |
510 | ||
511 | /* 1 stands for the "-" character */ | |
512 | len = strlen(comm) + strlen(pid_str) + 1; | |
513 | ||
514 | if (len < TRACE_GRAPH_PROCINFO_LENGTH) | |
515 | spaces = TRACE_GRAPH_PROCINFO_LENGTH - len; | |
516 | ||
517 | /* First spaces to align center */ | |
9d9add34 SRRH |
518 | for (i = 0; i < spaces / 2; i++) |
519 | trace_seq_putc(s, ' '); | |
11e84acc | 520 | |
9d9add34 | 521 | trace_seq_printf(s, "%s-%s", comm, pid_str); |
11e84acc FW |
522 | |
523 | /* Last spaces to align center */ | |
9d9add34 SRRH |
524 | for (i = 0; i < spaces - (spaces / 2); i++) |
525 | trace_seq_putc(s, ' '); | |
11e84acc FW |
526 | } |
527 | ||
1a056155 | 528 | |
9d9add34 | 529 | static void print_graph_lat_fmt(struct trace_seq *s, struct trace_entry *entry) |
49ff5903 | 530 | { |
9d9add34 SRRH |
531 | trace_seq_putc(s, ' '); |
532 | trace_print_lat_fmt(s, entry); | |
49ff5903 SR |
533 | } |
534 | ||
287b6e68 | 535 | /* If the pid changed since the last trace, output this event */ |
9d9add34 | 536 | static void |
2fbcdb35 | 537 | verif_pid(struct trace_seq *s, pid_t pid, int cpu, struct fgraph_data *data) |
287b6e68 | 538 | { |
d51090b3 | 539 | pid_t prev_pid; |
9005f3eb | 540 | pid_t *last_pid; |
660c7f9b | 541 | |
2fbcdb35 | 542 | if (!data) |
9d9add34 | 543 | return; |
9005f3eb | 544 | |
be1eca39 | 545 | last_pid = &(per_cpu_ptr(data->cpu_data, cpu)->last_pid); |
9005f3eb FW |
546 | |
547 | if (*last_pid == pid) | |
9d9add34 | 548 | return; |
fb52607a | 549 | |
9005f3eb FW |
550 | prev_pid = *last_pid; |
551 | *last_pid = pid; | |
d51090b3 | 552 | |
9005f3eb | 553 | if (prev_pid == -1) |
9d9add34 | 554 | return; |
d51090b3 IM |
555 | /* |
556 | * Context-switch trace line: | |
557 | ||
558 | ------------------------------------------ | |
559 | | 1) migration/0--1 => sshd-1755 | |
560 | ------------------------------------------ | |
561 | ||
562 | */ | |
9d9add34 SRRH |
563 | trace_seq_puts(s, " ------------------------------------------\n"); |
564 | print_graph_cpu(s, cpu); | |
565 | print_graph_proc(s, prev_pid); | |
566 | trace_seq_puts(s, " => "); | |
567 | print_graph_proc(s, pid); | |
568 | trace_seq_puts(s, "\n ------------------------------------------\n\n"); | |
287b6e68 FW |
569 | } |
570 | ||
b91facc3 FW |
571 | static struct ftrace_graph_ret_entry * |
572 | get_return_for_leaf(struct trace_iterator *iter, | |
83a8df61 FW |
573 | struct ftrace_graph_ent_entry *curr) |
574 | { | |
be1eca39 JO |
575 | struct fgraph_data *data = iter->private; |
576 | struct ring_buffer_iter *ring_iter = NULL; | |
83a8df61 FW |
577 | struct ring_buffer_event *event; |
578 | struct ftrace_graph_ret_entry *next; | |
579 | ||
be1eca39 JO |
580 | /* |
581 | * If the previous output failed to write to the seq buffer, | |
582 | * then we just reuse the data from before. | |
583 | */ | |
584 | if (data && data->failed) { | |
585 | curr = &data->ent; | |
586 | next = &data->ret; | |
587 | } else { | |
83a8df61 | 588 | |
6d158a81 | 589 | ring_iter = trace_buffer_iter(iter, iter->cpu); |
be1eca39 JO |
590 | |
591 | /* First peek to compare current entry and the next one */ | |
592 | if (ring_iter) | |
593 | event = ring_buffer_iter_peek(ring_iter, NULL); | |
594 | else { | |
595 | /* | |
596 | * We need to consume the current entry to see | |
597 | * the next one. | |
598 | */ | |
12883efb | 599 | ring_buffer_consume(iter->trace_buffer->buffer, iter->cpu, |
66a8cb95 | 600 | NULL, NULL); |
12883efb | 601 | event = ring_buffer_peek(iter->trace_buffer->buffer, iter->cpu, |
66a8cb95 | 602 | NULL, NULL); |
be1eca39 | 603 | } |
83a8df61 | 604 | |
be1eca39 JO |
605 | if (!event) |
606 | return NULL; | |
607 | ||
608 | next = ring_buffer_event_data(event); | |
83a8df61 | 609 | |
be1eca39 JO |
610 | if (data) { |
611 | /* | |
612 | * Save current and next entries for later reference | |
613 | * if the output fails. | |
614 | */ | |
615 | data->ent = *curr; | |
575570f0 SL |
616 | /* |
617 | * If the next event is not a return type, then | |
618 | * we only care about what type it is. Otherwise we can | |
619 | * safely copy the entire event. | |
620 | */ | |
621 | if (next->ent.type == TRACE_GRAPH_RET) | |
622 | data->ret = *next; | |
623 | else | |
624 | data->ret.ent.type = next->ent.type; | |
be1eca39 JO |
625 | } |
626 | } | |
83a8df61 FW |
627 | |
628 | if (next->ent.type != TRACE_GRAPH_RET) | |
b91facc3 | 629 | return NULL; |
83a8df61 FW |
630 | |
631 | if (curr->ent.pid != next->ent.pid || | |
632 | curr->graph_ent.func != next->ret.func) | |
b91facc3 | 633 | return NULL; |
83a8df61 | 634 | |
b91facc3 FW |
635 | /* this is a leaf, now advance the iterator */ |
636 | if (ring_iter) | |
637 | ring_buffer_read(ring_iter, NULL); | |
638 | ||
639 | return next; | |
83a8df61 FW |
640 | } |
641 | ||
9d9add34 | 642 | static void print_graph_abs_time(u64 t, struct trace_seq *s) |
d1f9cbd7 FW |
643 | { |
644 | unsigned long usecs_rem; | |
645 | ||
646 | usecs_rem = do_div(t, NSEC_PER_SEC); | |
647 | usecs_rem /= 1000; | |
648 | ||
9d9add34 SRRH |
649 | trace_seq_printf(s, "%5lu.%06lu | ", |
650 | (unsigned long)t, usecs_rem); | |
d1f9cbd7 FW |
651 | } |
652 | ||
9d9add34 | 653 | static void |
d1f9cbd7 | 654 | print_graph_irq(struct trace_iterator *iter, unsigned long addr, |
d7a8d9e9 | 655 | enum trace_type type, int cpu, pid_t pid, u32 flags) |
f8b755ac | 656 | { |
d1f9cbd7 | 657 | struct trace_seq *s = &iter->seq; |
678f845e | 658 | struct trace_entry *ent = iter->ent; |
f8b755ac FW |
659 | |
660 | if (addr < (unsigned long)__irqentry_text_start || | |
661 | addr >= (unsigned long)__irqentry_text_end) | |
9d9add34 | 662 | return; |
f8b755ac | 663 | |
749230b0 JO |
664 | if (trace_flags & TRACE_ITER_CONTEXT_INFO) { |
665 | /* Absolute time */ | |
9d9add34 SRRH |
666 | if (flags & TRACE_GRAPH_PRINT_ABS_TIME) |
667 | print_graph_abs_time(iter->ts, s); | |
d1f9cbd7 | 668 | |
749230b0 | 669 | /* Cpu */ |
9d9add34 SRRH |
670 | if (flags & TRACE_GRAPH_PRINT_CPU) |
671 | print_graph_cpu(s, cpu); | |
49ff5903 | 672 | |
749230b0 JO |
673 | /* Proc */ |
674 | if (flags & TRACE_GRAPH_PRINT_PROC) { | |
9d9add34 SRRH |
675 | print_graph_proc(s, pid); |
676 | trace_seq_puts(s, " | "); | |
749230b0 | 677 | } |
678f845e DBO |
678 | |
679 | /* Latency format */ | |
9d9add34 SRRH |
680 | if (trace_flags & TRACE_ITER_LATENCY_FMT) |
681 | print_graph_lat_fmt(s, ent); | |
9005f3eb | 682 | } |
f8b755ac | 683 | |
9005f3eb | 684 | /* No overhead */ |
9d9add34 | 685 | print_graph_duration(0, s, flags | FLAGS_FILL_START); |
f8b755ac | 686 | |
9005f3eb | 687 | if (type == TRACE_GRAPH_ENT) |
9d9add34 | 688 | trace_seq_puts(s, "==========>"); |
9005f3eb | 689 | else |
9d9add34 | 690 | trace_seq_puts(s, "<=========="); |
9005f3eb | 691 | |
9d9add34 SRRH |
692 | print_graph_duration(0, s, flags | FLAGS_FILL_END); |
693 | trace_seq_putc(s, '\n'); | |
f8b755ac | 694 | } |
83a8df61 | 695 | |
9d9add34 | 696 | void |
0706f1c4 | 697 | trace_print_graph_duration(unsigned long long duration, struct trace_seq *s) |
83a8df61 FW |
698 | { |
699 | unsigned long nsecs_rem = do_div(duration, 1000); | |
166d3c79 | 700 | /* log10(ULONG_MAX) + '\0' */ |
4526d067 | 701 | char usecs_str[21]; |
166d3c79 | 702 | char nsecs_str[5]; |
9d9add34 | 703 | int len; |
166d3c79 FW |
704 | int i; |
705 | ||
4526d067 | 706 | sprintf(usecs_str, "%lu", (unsigned long) duration); |
166d3c79 FW |
707 | |
708 | /* Print msecs */ | |
9d9add34 | 709 | trace_seq_printf(s, "%s", usecs_str); |
166d3c79 | 710 | |
4526d067 | 711 | len = strlen(usecs_str); |
166d3c79 FW |
712 | |
713 | /* Print nsecs (we don't want to exceed 7 numbers) */ | |
714 | if (len < 7) { | |
14cae9bd BP |
715 | size_t slen = min_t(size_t, sizeof(nsecs_str), 8UL - len); |
716 | ||
717 | snprintf(nsecs_str, slen, "%03lu", nsecs_rem); | |
9d9add34 | 718 | trace_seq_printf(s, ".%s", nsecs_str); |
166d3c79 FW |
719 | len += strlen(nsecs_str); |
720 | } | |
721 | ||
9d9add34 | 722 | trace_seq_puts(s, " us "); |
166d3c79 FW |
723 | |
724 | /* Print remaining spaces to fit the row's width */ | |
9d9add34 SRRH |
725 | for (i = len; i < 7; i++) |
726 | trace_seq_putc(s, ' '); | |
0706f1c4 SR |
727 | } |
728 | ||
9d9add34 | 729 | static void |
ffeb80fc JO |
730 | print_graph_duration(unsigned long long duration, struct trace_seq *s, |
731 | u32 flags) | |
0706f1c4 | 732 | { |
749230b0 JO |
733 | if (!(flags & TRACE_GRAPH_PRINT_DURATION) || |
734 | !(trace_flags & TRACE_ITER_CONTEXT_INFO)) | |
9d9add34 | 735 | return; |
ffeb80fc JO |
736 | |
737 | /* No real adata, just filling the column with spaces */ | |
6fc84ea7 SRRH |
738 | switch (flags & TRACE_GRAPH_PRINT_FILL_MASK) { |
739 | case FLAGS_FILL_FULL: | |
9d9add34 SRRH |
740 | trace_seq_puts(s, " | "); |
741 | return; | |
6fc84ea7 | 742 | case FLAGS_FILL_START: |
9d9add34 SRRH |
743 | trace_seq_puts(s, " "); |
744 | return; | |
6fc84ea7 | 745 | case FLAGS_FILL_END: |
9d9add34 SRRH |
746 | trace_seq_puts(s, " |"); |
747 | return; | |
ffeb80fc JO |
748 | } |
749 | ||
750 | /* Signal a overhead of time execution to the output */ | |
8e1e1df2 BP |
751 | if (flags & TRACE_GRAPH_PRINT_OVERHEAD) |
752 | trace_seq_printf(s, "%c ", trace_find_mark(duration)); | |
753 | else | |
9d9add34 | 754 | trace_seq_puts(s, " "); |
0706f1c4 | 755 | |
9d9add34 SRRH |
756 | trace_print_graph_duration(duration, s); |
757 | trace_seq_puts(s, "| "); | |
83a8df61 FW |
758 | } |
759 | ||
83a8df61 | 760 | /* Case of a leaf function on its call entry */ |
287b6e68 | 761 | static enum print_line_t |
83a8df61 | 762 | print_graph_entry_leaf(struct trace_iterator *iter, |
b91facc3 | 763 | struct ftrace_graph_ent_entry *entry, |
d7a8d9e9 JO |
764 | struct ftrace_graph_ret_entry *ret_entry, |
765 | struct trace_seq *s, u32 flags) | |
fb52607a | 766 | { |
2fbcdb35 | 767 | struct fgraph_data *data = iter->private; |
83a8df61 | 768 | struct ftrace_graph_ret *graph_ret; |
83a8df61 FW |
769 | struct ftrace_graph_ent *call; |
770 | unsigned long long duration; | |
1a056155 | 771 | int i; |
fb52607a | 772 | |
83a8df61 FW |
773 | graph_ret = &ret_entry->ret; |
774 | call = &entry->graph_ent; | |
775 | duration = graph_ret->rettime - graph_ret->calltime; | |
776 | ||
2fbcdb35 | 777 | if (data) { |
f1c7f517 | 778 | struct fgraph_cpu_data *cpu_data; |
2fbcdb35 | 779 | int cpu = iter->cpu; |
f1c7f517 SR |
780 | |
781 | cpu_data = per_cpu_ptr(data->cpu_data, cpu); | |
2fbcdb35 SR |
782 | |
783 | /* | |
784 | * Comments display at + 1 to depth. Since | |
785 | * this is a leaf function, keep the comments | |
786 | * equal to this depth. | |
787 | */ | |
f1c7f517 SR |
788 | cpu_data->depth = call->depth - 1; |
789 | ||
790 | /* No need to keep this function around for this depth */ | |
791 | if (call->depth < FTRACE_RETFUNC_DEPTH) | |
792 | cpu_data->enter_funcs[call->depth] = 0; | |
2fbcdb35 SR |
793 | } |
794 | ||
ffeb80fc | 795 | /* Overhead and duration */ |
9d9add34 | 796 | print_graph_duration(duration, s, flags); |
1a056155 | 797 | |
83a8df61 | 798 | /* Function */ |
9d9add34 SRRH |
799 | for (i = 0; i < call->depth * TRACE_GRAPH_INDENT; i++) |
800 | trace_seq_putc(s, ' '); | |
83a8df61 | 801 | |
9d9add34 | 802 | trace_seq_printf(s, "%ps();\n", (void *)call->func); |
83a8df61 | 803 | |
9d9add34 | 804 | return trace_handle_return(s); |
83a8df61 FW |
805 | } |
806 | ||
807 | static enum print_line_t | |
2fbcdb35 SR |
808 | print_graph_entry_nested(struct trace_iterator *iter, |
809 | struct ftrace_graph_ent_entry *entry, | |
d7a8d9e9 | 810 | struct trace_seq *s, int cpu, u32 flags) |
83a8df61 | 811 | { |
83a8df61 | 812 | struct ftrace_graph_ent *call = &entry->graph_ent; |
2fbcdb35 | 813 | struct fgraph_data *data = iter->private; |
2fbcdb35 SR |
814 | int i; |
815 | ||
816 | if (data) { | |
f1c7f517 | 817 | struct fgraph_cpu_data *cpu_data; |
2fbcdb35 | 818 | int cpu = iter->cpu; |
2fbcdb35 | 819 | |
f1c7f517 SR |
820 | cpu_data = per_cpu_ptr(data->cpu_data, cpu); |
821 | cpu_data->depth = call->depth; | |
822 | ||
823 | /* Save this function pointer to see if the exit matches */ | |
824 | if (call->depth < FTRACE_RETFUNC_DEPTH) | |
825 | cpu_data->enter_funcs[call->depth] = call->func; | |
2fbcdb35 | 826 | } |
83a8df61 | 827 | |
9005f3eb | 828 | /* No time */ |
9d9add34 | 829 | print_graph_duration(0, s, flags | FLAGS_FILL_FULL); |
f8b755ac | 830 | |
83a8df61 | 831 | /* Function */ |
9d9add34 SRRH |
832 | for (i = 0; i < call->depth * TRACE_GRAPH_INDENT; i++) |
833 | trace_seq_putc(s, ' '); | |
834 | ||
835 | trace_seq_printf(s, "%ps() {\n", (void *)call->func); | |
287b6e68 | 836 | |
9d9add34 | 837 | if (trace_seq_has_overflowed(s)) |
83a8df61 FW |
838 | return TRACE_TYPE_PARTIAL_LINE; |
839 | ||
b91facc3 FW |
840 | /* |
841 | * we already consumed the current entry to check the next one | |
842 | * and see if this is a leaf. | |
843 | */ | |
844 | return TRACE_TYPE_NO_CONSUME; | |
287b6e68 FW |
845 | } |
846 | ||
9d9add34 | 847 | static void |
ac5f6c96 | 848 | print_graph_prologue(struct trace_iterator *iter, struct trace_seq *s, |
d7a8d9e9 | 849 | int type, unsigned long addr, u32 flags) |
83a8df61 | 850 | { |
2fbcdb35 | 851 | struct fgraph_data *data = iter->private; |
83a8df61 | 852 | struct trace_entry *ent = iter->ent; |
ac5f6c96 | 853 | int cpu = iter->cpu; |
83a8df61 | 854 | |
1a056155 | 855 | /* Pid */ |
9d9add34 | 856 | verif_pid(s, ent->pid, cpu, data); |
9005f3eb | 857 | |
9d9add34 | 858 | if (type) |
ac5f6c96 | 859 | /* Interrupt */ |
9d9add34 | 860 | print_graph_irq(iter, addr, type, cpu, ent->pid, flags); |
83a8df61 | 861 | |
749230b0 | 862 | if (!(trace_flags & TRACE_ITER_CONTEXT_INFO)) |
9d9add34 | 863 | return; |
749230b0 | 864 | |
9005f3eb | 865 | /* Absolute time */ |
9d9add34 SRRH |
866 | if (flags & TRACE_GRAPH_PRINT_ABS_TIME) |
867 | print_graph_abs_time(iter->ts, s); | |
9005f3eb | 868 | |
1a056155 | 869 | /* Cpu */ |
9d9add34 SRRH |
870 | if (flags & TRACE_GRAPH_PRINT_CPU) |
871 | print_graph_cpu(s, cpu); | |
11e84acc FW |
872 | |
873 | /* Proc */ | |
d7a8d9e9 | 874 | if (flags & TRACE_GRAPH_PRINT_PROC) { |
9d9add34 SRRH |
875 | print_graph_proc(s, ent->pid); |
876 | trace_seq_puts(s, " | "); | |
1a056155 | 877 | } |
83a8df61 | 878 | |
49ff5903 | 879 | /* Latency format */ |
9d9add34 SRRH |
880 | if (trace_flags & TRACE_ITER_LATENCY_FMT) |
881 | print_graph_lat_fmt(s, ent); | |
49ff5903 | 882 | |
9d9add34 | 883 | return; |
ac5f6c96 SR |
884 | } |
885 | ||
2bd16212 JO |
886 | /* |
887 | * Entry check for irq code | |
888 | * | |
889 | * returns 1 if | |
890 | * - we are inside irq code | |
25985edc | 891 | * - we just entered irq code |
2bd16212 JO |
892 | * |
893 | * retunns 0 if | |
894 | * - funcgraph-interrupts option is set | |
895 | * - we are not inside irq code | |
896 | */ | |
897 | static int | |
898 | check_irq_entry(struct trace_iterator *iter, u32 flags, | |
899 | unsigned long addr, int depth) | |
900 | { | |
901 | int cpu = iter->cpu; | |
a9d61173 | 902 | int *depth_irq; |
2bd16212 | 903 | struct fgraph_data *data = iter->private; |
2bd16212 | 904 | |
a9d61173 JO |
905 | /* |
906 | * If we are either displaying irqs, or we got called as | |
907 | * a graph event and private data does not exist, | |
908 | * then we bypass the irq check. | |
909 | */ | |
910 | if ((flags & TRACE_GRAPH_PRINT_IRQS) || | |
911 | (!data)) | |
2bd16212 JO |
912 | return 0; |
913 | ||
a9d61173 JO |
914 | depth_irq = &(per_cpu_ptr(data->cpu_data, cpu)->depth_irq); |
915 | ||
2bd16212 JO |
916 | /* |
917 | * We are inside the irq code | |
918 | */ | |
919 | if (*depth_irq >= 0) | |
920 | return 1; | |
921 | ||
922 | if ((addr < (unsigned long)__irqentry_text_start) || | |
923 | (addr >= (unsigned long)__irqentry_text_end)) | |
924 | return 0; | |
925 | ||
926 | /* | |
927 | * We are entering irq code. | |
928 | */ | |
929 | *depth_irq = depth; | |
930 | return 1; | |
931 | } | |
932 | ||
933 | /* | |
934 | * Return check for irq code | |
935 | * | |
936 | * returns 1 if | |
937 | * - we are inside irq code | |
938 | * - we just left irq code | |
939 | * | |
940 | * returns 0 if | |
941 | * - funcgraph-interrupts option is set | |
942 | * - we are not inside irq code | |
943 | */ | |
944 | static int | |
945 | check_irq_return(struct trace_iterator *iter, u32 flags, int depth) | |
946 | { | |
947 | int cpu = iter->cpu; | |
a9d61173 | 948 | int *depth_irq; |
2bd16212 | 949 | struct fgraph_data *data = iter->private; |
2bd16212 | 950 | |
a9d61173 JO |
951 | /* |
952 | * If we are either displaying irqs, or we got called as | |
953 | * a graph event and private data does not exist, | |
954 | * then we bypass the irq check. | |
955 | */ | |
956 | if ((flags & TRACE_GRAPH_PRINT_IRQS) || | |
957 | (!data)) | |
2bd16212 JO |
958 | return 0; |
959 | ||
a9d61173 JO |
960 | depth_irq = &(per_cpu_ptr(data->cpu_data, cpu)->depth_irq); |
961 | ||
2bd16212 JO |
962 | /* |
963 | * We are not inside the irq code. | |
964 | */ | |
965 | if (*depth_irq == -1) | |
966 | return 0; | |
967 | ||
968 | /* | |
969 | * We are inside the irq code, and this is returning entry. | |
970 | * Let's not trace it and clear the entry depth, since | |
971 | * we are out of irq code. | |
972 | * | |
973 | * This condition ensures that we 'leave the irq code' once | |
974 | * we are out of the entry depth. Thus protecting us from | |
975 | * the RETURN entry loss. | |
976 | */ | |
977 | if (*depth_irq >= depth) { | |
978 | *depth_irq = -1; | |
979 | return 1; | |
980 | } | |
981 | ||
982 | /* | |
983 | * We are inside the irq code, and this is not the entry. | |
984 | */ | |
985 | return 1; | |
986 | } | |
987 | ||
ac5f6c96 SR |
988 | static enum print_line_t |
989 | print_graph_entry(struct ftrace_graph_ent_entry *field, struct trace_seq *s, | |
d7a8d9e9 | 990 | struct trace_iterator *iter, u32 flags) |
ac5f6c96 | 991 | { |
be1eca39 | 992 | struct fgraph_data *data = iter->private; |
ac5f6c96 SR |
993 | struct ftrace_graph_ent *call = &field->graph_ent; |
994 | struct ftrace_graph_ret_entry *leaf_ret; | |
be1eca39 JO |
995 | static enum print_line_t ret; |
996 | int cpu = iter->cpu; | |
ac5f6c96 | 997 | |
2bd16212 JO |
998 | if (check_irq_entry(iter, flags, call->func, call->depth)) |
999 | return TRACE_TYPE_HANDLED; | |
1000 | ||
9d9add34 | 1001 | print_graph_prologue(iter, s, TRACE_GRAPH_ENT, call->func, flags); |
ac5f6c96 | 1002 | |
b91facc3 FW |
1003 | leaf_ret = get_return_for_leaf(iter, field); |
1004 | if (leaf_ret) | |
d7a8d9e9 | 1005 | ret = print_graph_entry_leaf(iter, field, leaf_ret, s, flags); |
83a8df61 | 1006 | else |
d7a8d9e9 | 1007 | ret = print_graph_entry_nested(iter, field, s, cpu, flags); |
83a8df61 | 1008 | |
be1eca39 JO |
1009 | if (data) { |
1010 | /* | |
1011 | * If we failed to write our output, then we need to make | |
1012 | * note of it. Because we already consumed our entry. | |
1013 | */ | |
1014 | if (s->full) { | |
1015 | data->failed = 1; | |
1016 | data->cpu = cpu; | |
1017 | } else | |
1018 | data->failed = 0; | |
1019 | } | |
1020 | ||
1021 | return ret; | |
83a8df61 FW |
1022 | } |
1023 | ||
287b6e68 FW |
1024 | static enum print_line_t |
1025 | print_graph_return(struct ftrace_graph_ret *trace, struct trace_seq *s, | |
d7a8d9e9 JO |
1026 | struct trace_entry *ent, struct trace_iterator *iter, |
1027 | u32 flags) | |
287b6e68 | 1028 | { |
83a8df61 | 1029 | unsigned long long duration = trace->rettime - trace->calltime; |
2fbcdb35 SR |
1030 | struct fgraph_data *data = iter->private; |
1031 | pid_t pid = ent->pid; | |
1032 | int cpu = iter->cpu; | |
f1c7f517 | 1033 | int func_match = 1; |
2fbcdb35 SR |
1034 | int i; |
1035 | ||
2bd16212 JO |
1036 | if (check_irq_return(iter, flags, trace->depth)) |
1037 | return TRACE_TYPE_HANDLED; | |
1038 | ||
2fbcdb35 | 1039 | if (data) { |
f1c7f517 SR |
1040 | struct fgraph_cpu_data *cpu_data; |
1041 | int cpu = iter->cpu; | |
1042 | ||
1043 | cpu_data = per_cpu_ptr(data->cpu_data, cpu); | |
2fbcdb35 SR |
1044 | |
1045 | /* | |
1046 | * Comments display at + 1 to depth. This is the | |
1047 | * return from a function, we now want the comments | |
1048 | * to display at the same level of the bracket. | |
1049 | */ | |
f1c7f517 SR |
1050 | cpu_data->depth = trace->depth - 1; |
1051 | ||
1052 | if (trace->depth < FTRACE_RETFUNC_DEPTH) { | |
1053 | if (cpu_data->enter_funcs[trace->depth] != trace->func) | |
1054 | func_match = 0; | |
1055 | cpu_data->enter_funcs[trace->depth] = 0; | |
1056 | } | |
2fbcdb35 | 1057 | } |
287b6e68 | 1058 | |
9d9add34 | 1059 | print_graph_prologue(iter, s, 0, 0, flags); |
437f24fb | 1060 | |
ffeb80fc | 1061 | /* Overhead and duration */ |
9d9add34 | 1062 | print_graph_duration(duration, s, flags); |
1a056155 | 1063 | |
83a8df61 | 1064 | /* Closing brace */ |
9d9add34 SRRH |
1065 | for (i = 0; i < trace->depth * TRACE_GRAPH_INDENT; i++) |
1066 | trace_seq_putc(s, ' '); | |
287b6e68 | 1067 | |
f1c7f517 SR |
1068 | /* |
1069 | * If the return function does not have a matching entry, | |
1070 | * then the entry was lost. Instead of just printing | |
1071 | * the '}' and letting the user guess what function this | |
607e3a29 RE |
1072 | * belongs to, write out the function name. Always do |
1073 | * that if the funcgraph-tail option is enabled. | |
f1c7f517 | 1074 | */ |
9d9add34 SRRH |
1075 | if (func_match && !(flags & TRACE_GRAPH_PRINT_TAIL)) |
1076 | trace_seq_puts(s, "}\n"); | |
1077 | else | |
1078 | trace_seq_printf(s, "} /* %ps */\n", (void *)trace->func); | |
fb52607a | 1079 | |
83a8df61 | 1080 | /* Overrun */ |
9d9add34 SRRH |
1081 | if (flags & TRACE_GRAPH_PRINT_OVERRUN) |
1082 | trace_seq_printf(s, " (Overruns: %lu)\n", | |
1083 | trace->overrun); | |
f8b755ac | 1084 | |
9d9add34 SRRH |
1085 | print_graph_irq(iter, trace->func, TRACE_GRAPH_RET, |
1086 | cpu, pid, flags); | |
f8b755ac | 1087 | |
9d9add34 | 1088 | return trace_handle_return(s); |
287b6e68 FW |
1089 | } |
1090 | ||
1fd8f2a3 | 1091 | static enum print_line_t |
d7a8d9e9 JO |
1092 | print_graph_comment(struct trace_seq *s, struct trace_entry *ent, |
1093 | struct trace_iterator *iter, u32 flags) | |
1fd8f2a3 | 1094 | { |
5087f8d2 | 1095 | unsigned long sym_flags = (trace_flags & TRACE_ITER_SYM_MASK); |
2fbcdb35 | 1096 | struct fgraph_data *data = iter->private; |
5087f8d2 | 1097 | struct trace_event *event; |
2fbcdb35 | 1098 | int depth = 0; |
1fd8f2a3 | 1099 | int ret; |
2fbcdb35 SR |
1100 | int i; |
1101 | ||
1102 | if (data) | |
be1eca39 | 1103 | depth = per_cpu_ptr(data->cpu_data, iter->cpu)->depth; |
9005f3eb | 1104 | |
9d9add34 | 1105 | print_graph_prologue(iter, s, 0, 0, flags); |
d1f9cbd7 | 1106 | |
9005f3eb | 1107 | /* No time */ |
9d9add34 | 1108 | print_graph_duration(0, s, flags | FLAGS_FILL_FULL); |
1fd8f2a3 | 1109 | |
1fd8f2a3 | 1110 | /* Indentation */ |
2fbcdb35 | 1111 | if (depth > 0) |
9d9add34 SRRH |
1112 | for (i = 0; i < (depth + 1) * TRACE_GRAPH_INDENT; i++) |
1113 | trace_seq_putc(s, ' '); | |
1fd8f2a3 FW |
1114 | |
1115 | /* The comment */ | |
9d9add34 | 1116 | trace_seq_puts(s, "/* "); |
769b0441 | 1117 | |
5087f8d2 SR |
1118 | switch (iter->ent->type) { |
1119 | case TRACE_BPRINT: | |
1120 | ret = trace_print_bprintk_msg_only(iter); | |
1121 | if (ret != TRACE_TYPE_HANDLED) | |
1122 | return ret; | |
1123 | break; | |
1124 | case TRACE_PRINT: | |
1125 | ret = trace_print_printk_msg_only(iter); | |
1126 | if (ret != TRACE_TYPE_HANDLED) | |
1127 | return ret; | |
1128 | break; | |
1129 | default: | |
1130 | event = ftrace_find_event(ent->type); | |
1131 | if (!event) | |
1132 | return TRACE_TYPE_UNHANDLED; | |
1133 | ||
a9a57763 | 1134 | ret = event->funcs->trace(iter, sym_flags, event); |
5087f8d2 SR |
1135 | if (ret != TRACE_TYPE_HANDLED) |
1136 | return ret; | |
1137 | } | |
1fd8f2a3 | 1138 | |
5ac48378 SRRH |
1139 | if (trace_seq_has_overflowed(s)) |
1140 | goto out; | |
1141 | ||
412d0bb5 | 1142 | /* Strip ending newline */ |
3a161d99 SRRH |
1143 | if (s->buffer[s->seq.len - 1] == '\n') { |
1144 | s->buffer[s->seq.len - 1] = '\0'; | |
1145 | s->seq.len--; | |
412d0bb5 FW |
1146 | } |
1147 | ||
9d9add34 | 1148 | trace_seq_puts(s, " */\n"); |
5ac48378 | 1149 | out: |
9d9add34 | 1150 | return trace_handle_return(s); |
1fd8f2a3 FW |
1151 | } |
1152 | ||
1153 | ||
287b6e68 | 1154 | enum print_line_t |
321e68b0 | 1155 | print_graph_function_flags(struct trace_iterator *iter, u32 flags) |
287b6e68 | 1156 | { |
be1eca39 JO |
1157 | struct ftrace_graph_ent_entry *field; |
1158 | struct fgraph_data *data = iter->private; | |
287b6e68 | 1159 | struct trace_entry *entry = iter->ent; |
5087f8d2 | 1160 | struct trace_seq *s = &iter->seq; |
be1eca39 JO |
1161 | int cpu = iter->cpu; |
1162 | int ret; | |
1163 | ||
1164 | if (data && per_cpu_ptr(data->cpu_data, cpu)->ignore) { | |
1165 | per_cpu_ptr(data->cpu_data, cpu)->ignore = 0; | |
1166 | return TRACE_TYPE_HANDLED; | |
1167 | } | |
1168 | ||
1169 | /* | |
1170 | * If the last output failed, there's a possibility we need | |
1171 | * to print out the missing entry which would never go out. | |
1172 | */ | |
1173 | if (data && data->failed) { | |
1174 | field = &data->ent; | |
1175 | iter->cpu = data->cpu; | |
d7a8d9e9 | 1176 | ret = print_graph_entry(field, s, iter, flags); |
be1eca39 JO |
1177 | if (ret == TRACE_TYPE_HANDLED && iter->cpu != cpu) { |
1178 | per_cpu_ptr(data->cpu_data, iter->cpu)->ignore = 1; | |
1179 | ret = TRACE_TYPE_NO_CONSUME; | |
1180 | } | |
1181 | iter->cpu = cpu; | |
1182 | return ret; | |
1183 | } | |
fb52607a | 1184 | |
287b6e68 FW |
1185 | switch (entry->type) { |
1186 | case TRACE_GRAPH_ENT: { | |
38ceb592 LJ |
1187 | /* |
1188 | * print_graph_entry() may consume the current event, | |
1189 | * thus @field may become invalid, so we need to save it. | |
1190 | * sizeof(struct ftrace_graph_ent_entry) is very small, | |
1191 | * it can be safely saved at the stack. | |
1192 | */ | |
be1eca39 | 1193 | struct ftrace_graph_ent_entry saved; |
287b6e68 | 1194 | trace_assign_type(field, entry); |
38ceb592 | 1195 | saved = *field; |
d7a8d9e9 | 1196 | return print_graph_entry(&saved, s, iter, flags); |
287b6e68 FW |
1197 | } |
1198 | case TRACE_GRAPH_RET: { | |
1199 | struct ftrace_graph_ret_entry *field; | |
1200 | trace_assign_type(field, entry); | |
d7a8d9e9 | 1201 | return print_graph_return(&field->ret, s, entry, iter, flags); |
287b6e68 | 1202 | } |
62b915f1 JO |
1203 | case TRACE_STACK: |
1204 | case TRACE_FN: | |
1205 | /* dont trace stack and functions as comments */ | |
1206 | return TRACE_TYPE_UNHANDLED; | |
1207 | ||
287b6e68 | 1208 | default: |
d7a8d9e9 | 1209 | return print_graph_comment(s, entry, iter, flags); |
fb52607a | 1210 | } |
5087f8d2 SR |
1211 | |
1212 | return TRACE_TYPE_HANDLED; | |
fb52607a FW |
1213 | } |
1214 | ||
d7a8d9e9 JO |
1215 | static enum print_line_t |
1216 | print_graph_function(struct trace_iterator *iter) | |
1217 | { | |
321e68b0 | 1218 | return print_graph_function_flags(iter, tracer_flags.val); |
d7a8d9e9 JO |
1219 | } |
1220 | ||
9106b693 | 1221 | static enum print_line_t |
a9a57763 SR |
1222 | print_graph_function_event(struct trace_iterator *iter, int flags, |
1223 | struct trace_event *event) | |
9106b693 JO |
1224 | { |
1225 | return print_graph_function(iter); | |
1226 | } | |
1227 | ||
d7a8d9e9 | 1228 | static void print_lat_header(struct seq_file *s, u32 flags) |
49ff5903 SR |
1229 | { |
1230 | static const char spaces[] = " " /* 16 spaces */ | |
1231 | " " /* 4 spaces */ | |
1232 | " "; /* 17 spaces */ | |
1233 | int size = 0; | |
1234 | ||
d7a8d9e9 | 1235 | if (flags & TRACE_GRAPH_PRINT_ABS_TIME) |
49ff5903 | 1236 | size += 16; |
d7a8d9e9 | 1237 | if (flags & TRACE_GRAPH_PRINT_CPU) |
49ff5903 | 1238 | size += 4; |
d7a8d9e9 | 1239 | if (flags & TRACE_GRAPH_PRINT_PROC) |
49ff5903 SR |
1240 | size += 17; |
1241 | ||
1242 | seq_printf(s, "#%.*s _-----=> irqs-off \n", size, spaces); | |
1243 | seq_printf(s, "#%.*s / _----=> need-resched \n", size, spaces); | |
1244 | seq_printf(s, "#%.*s| / _---=> hardirq/softirq \n", size, spaces); | |
1245 | seq_printf(s, "#%.*s|| / _--=> preempt-depth \n", size, spaces); | |
199abfab | 1246 | seq_printf(s, "#%.*s||| / \n", size, spaces); |
49ff5903 SR |
1247 | } |
1248 | ||
0a772620 | 1249 | static void __print_graph_headers_flags(struct seq_file *s, u32 flags) |
decbec38 | 1250 | { |
49ff5903 SR |
1251 | int lat = trace_flags & TRACE_ITER_LATENCY_FMT; |
1252 | ||
1253 | if (lat) | |
d7a8d9e9 | 1254 | print_lat_header(s, flags); |
49ff5903 | 1255 | |
decbec38 | 1256 | /* 1st line */ |
1177e436 | 1257 | seq_putc(s, '#'); |
d7a8d9e9 | 1258 | if (flags & TRACE_GRAPH_PRINT_ABS_TIME) |
fa6f0cc7 | 1259 | seq_puts(s, " TIME "); |
d7a8d9e9 | 1260 | if (flags & TRACE_GRAPH_PRINT_CPU) |
fa6f0cc7 | 1261 | seq_puts(s, " CPU"); |
d7a8d9e9 | 1262 | if (flags & TRACE_GRAPH_PRINT_PROC) |
fa6f0cc7 | 1263 | seq_puts(s, " TASK/PID "); |
49ff5903 | 1264 | if (lat) |
fa6f0cc7 | 1265 | seq_puts(s, "||||"); |
d7a8d9e9 | 1266 | if (flags & TRACE_GRAPH_PRINT_DURATION) |
fa6f0cc7 RV |
1267 | seq_puts(s, " DURATION "); |
1268 | seq_puts(s, " FUNCTION CALLS\n"); | |
decbec38 FW |
1269 | |
1270 | /* 2nd line */ | |
1177e436 | 1271 | seq_putc(s, '#'); |
d7a8d9e9 | 1272 | if (flags & TRACE_GRAPH_PRINT_ABS_TIME) |
fa6f0cc7 | 1273 | seq_puts(s, " | "); |
d7a8d9e9 | 1274 | if (flags & TRACE_GRAPH_PRINT_CPU) |
fa6f0cc7 | 1275 | seq_puts(s, " | "); |
d7a8d9e9 | 1276 | if (flags & TRACE_GRAPH_PRINT_PROC) |
fa6f0cc7 | 1277 | seq_puts(s, " | | "); |
49ff5903 | 1278 | if (lat) |
fa6f0cc7 | 1279 | seq_puts(s, "||||"); |
d7a8d9e9 | 1280 | if (flags & TRACE_GRAPH_PRINT_DURATION) |
fa6f0cc7 RV |
1281 | seq_puts(s, " | | "); |
1282 | seq_puts(s, " | | | |\n"); | |
decbec38 | 1283 | } |
9005f3eb | 1284 | |
ba1afef6 | 1285 | static void print_graph_headers(struct seq_file *s) |
d7a8d9e9 JO |
1286 | { |
1287 | print_graph_headers_flags(s, tracer_flags.val); | |
1288 | } | |
1289 | ||
0a772620 JO |
1290 | void print_graph_headers_flags(struct seq_file *s, u32 flags) |
1291 | { | |
1292 | struct trace_iterator *iter = s->private; | |
1293 | ||
749230b0 JO |
1294 | if (!(trace_flags & TRACE_ITER_CONTEXT_INFO)) |
1295 | return; | |
1296 | ||
0a772620 JO |
1297 | if (trace_flags & TRACE_ITER_LATENCY_FMT) { |
1298 | /* print nothing if the buffers are empty */ | |
1299 | if (trace_empty(iter)) | |
1300 | return; | |
1301 | ||
1302 | print_trace_header(s, iter); | |
321e68b0 | 1303 | } |
0a772620 JO |
1304 | |
1305 | __print_graph_headers_flags(s, flags); | |
1306 | } | |
1307 | ||
62b915f1 | 1308 | void graph_trace_open(struct trace_iterator *iter) |
9005f3eb | 1309 | { |
2fbcdb35 | 1310 | /* pid and depth on the last trace processed */ |
be1eca39 | 1311 | struct fgraph_data *data; |
9005f3eb FW |
1312 | int cpu; |
1313 | ||
be1eca39 JO |
1314 | iter->private = NULL; |
1315 | ||
1316 | data = kzalloc(sizeof(*data), GFP_KERNEL); | |
2fbcdb35 | 1317 | if (!data) |
be1eca39 JO |
1318 | goto out_err; |
1319 | ||
1320 | data->cpu_data = alloc_percpu(struct fgraph_cpu_data); | |
1321 | if (!data->cpu_data) | |
1322 | goto out_err_free; | |
1323 | ||
1324 | for_each_possible_cpu(cpu) { | |
1325 | pid_t *pid = &(per_cpu_ptr(data->cpu_data, cpu)->last_pid); | |
1326 | int *depth = &(per_cpu_ptr(data->cpu_data, cpu)->depth); | |
1327 | int *ignore = &(per_cpu_ptr(data->cpu_data, cpu)->ignore); | |
2bd16212 JO |
1328 | int *depth_irq = &(per_cpu_ptr(data->cpu_data, cpu)->depth_irq); |
1329 | ||
be1eca39 JO |
1330 | *pid = -1; |
1331 | *depth = 0; | |
1332 | *ignore = 0; | |
2bd16212 | 1333 | *depth_irq = -1; |
be1eca39 | 1334 | } |
9005f3eb | 1335 | |
2fbcdb35 | 1336 | iter->private = data; |
be1eca39 JO |
1337 | |
1338 | return; | |
1339 | ||
1340 | out_err_free: | |
1341 | kfree(data); | |
1342 | out_err: | |
1343 | pr_warning("function graph tracer: not enough memory\n"); | |
9005f3eb FW |
1344 | } |
1345 | ||
62b915f1 | 1346 | void graph_trace_close(struct trace_iterator *iter) |
9005f3eb | 1347 | { |
be1eca39 JO |
1348 | struct fgraph_data *data = iter->private; |
1349 | ||
1350 | if (data) { | |
1351 | free_percpu(data->cpu_data); | |
1352 | kfree(data); | |
1353 | } | |
9005f3eb FW |
1354 | } |
1355 | ||
8c1a49ae SRRH |
1356 | static int |
1357 | func_graph_set_flag(struct trace_array *tr, u32 old_flags, u32 bit, int set) | |
b304d044 SR |
1358 | { |
1359 | if (bit == TRACE_GRAPH_PRINT_IRQS) | |
1360 | ftrace_graph_skip_irqs = !set; | |
1361 | ||
1362 | return 0; | |
1363 | } | |
1364 | ||
a9a57763 SR |
1365 | static struct trace_event_functions graph_functions = { |
1366 | .trace = print_graph_function_event, | |
1367 | }; | |
1368 | ||
9106b693 JO |
1369 | static struct trace_event graph_trace_entry_event = { |
1370 | .type = TRACE_GRAPH_ENT, | |
a9a57763 | 1371 | .funcs = &graph_functions, |
9106b693 JO |
1372 | }; |
1373 | ||
1374 | static struct trace_event graph_trace_ret_event = { | |
1375 | .type = TRACE_GRAPH_RET, | |
a9a57763 | 1376 | .funcs = &graph_functions |
9106b693 JO |
1377 | }; |
1378 | ||
8f768993 | 1379 | static struct tracer graph_trace __tracer_data = { |
ef18012b | 1380 | .name = "function_graph", |
6508fa76 | 1381 | .update_thresh = graph_trace_update_thresh, |
9005f3eb | 1382 | .open = graph_trace_open, |
be1eca39 | 1383 | .pipe_open = graph_trace_open, |
9005f3eb | 1384 | .close = graph_trace_close, |
be1eca39 | 1385 | .pipe_close = graph_trace_close, |
ef18012b SR |
1386 | .init = graph_trace_init, |
1387 | .reset = graph_trace_reset, | |
decbec38 FW |
1388 | .print_line = print_graph_function, |
1389 | .print_header = print_graph_headers, | |
fb52607a | 1390 | .flags = &tracer_flags, |
b304d044 | 1391 | .set_flag = func_graph_set_flag, |
7447dce9 FW |
1392 | #ifdef CONFIG_FTRACE_SELFTEST |
1393 | .selftest = trace_selftest_startup_function_graph, | |
1394 | #endif | |
fb52607a FW |
1395 | }; |
1396 | ||
8741db53 SR |
1397 | |
1398 | static ssize_t | |
1399 | graph_depth_write(struct file *filp, const char __user *ubuf, size_t cnt, | |
1400 | loff_t *ppos) | |
1401 | { | |
1402 | unsigned long val; | |
1403 | int ret; | |
1404 | ||
1405 | ret = kstrtoul_from_user(ubuf, cnt, 10, &val); | |
1406 | if (ret) | |
1407 | return ret; | |
1408 | ||
1409 | max_depth = val; | |
1410 | ||
1411 | *ppos += cnt; | |
1412 | ||
1413 | return cnt; | |
1414 | } | |
1415 | ||
1416 | static ssize_t | |
1417 | graph_depth_read(struct file *filp, char __user *ubuf, size_t cnt, | |
1418 | loff_t *ppos) | |
1419 | { | |
1420 | char buf[15]; /* More than enough to hold UINT_MAX + "\n"*/ | |
1421 | int n; | |
1422 | ||
1423 | n = sprintf(buf, "%d\n", max_depth); | |
1424 | ||
1425 | return simple_read_from_buffer(ubuf, cnt, ppos, buf, n); | |
1426 | } | |
1427 | ||
1428 | static const struct file_operations graph_depth_fops = { | |
1429 | .open = tracing_open_generic, | |
1430 | .write = graph_depth_write, | |
1431 | .read = graph_depth_read, | |
1432 | .llseek = generic_file_llseek, | |
1433 | }; | |
1434 | ||
1435 | static __init int init_graph_debugfs(void) | |
1436 | { | |
1437 | struct dentry *d_tracer; | |
1438 | ||
1439 | d_tracer = tracing_init_dentry(); | |
1440 | if (!d_tracer) | |
1441 | return 0; | |
1442 | ||
1443 | trace_create_file("max_graph_depth", 0644, d_tracer, | |
1444 | NULL, &graph_depth_fops); | |
1445 | ||
1446 | return 0; | |
1447 | } | |
1448 | fs_initcall(init_graph_debugfs); | |
1449 | ||
fb52607a FW |
1450 | static __init int init_graph_trace(void) |
1451 | { | |
0c9e6f63 LJ |
1452 | max_bytes_for_cpu = snprintf(NULL, 0, "%d", nr_cpu_ids - 1); |
1453 | ||
9106b693 JO |
1454 | if (!register_ftrace_event(&graph_trace_entry_event)) { |
1455 | pr_warning("Warning: could not register graph trace events\n"); | |
1456 | return 1; | |
1457 | } | |
1458 | ||
1459 | if (!register_ftrace_event(&graph_trace_ret_event)) { | |
1460 | pr_warning("Warning: could not register graph trace events\n"); | |
1461 | return 1; | |
1462 | } | |
1463 | ||
fb52607a FW |
1464 | return register_tracer(&graph_trace); |
1465 | } | |
1466 | ||
6f415672 | 1467 | core_initcall(init_graph_trace); |