~ [ source navigation ] ~ [ diff markup ] ~ [ identifier search ] ~

TOMOYO Linux Cross Reference
Linux/kernel/trace/trace_functions_graph.c

Version: ~ [ linux-6.11.5 ] ~ [ linux-6.10.14 ] ~ [ linux-6.9.12 ] ~ [ linux-6.8.12 ] ~ [ linux-6.7.12 ] ~ [ linux-6.6.58 ] ~ [ linux-6.5.13 ] ~ [ linux-6.4.16 ] ~ [ linux-6.3.13 ] ~ [ linux-6.2.16 ] ~ [ linux-6.1.114 ] ~ [ linux-6.0.19 ] ~ [ linux-5.19.17 ] ~ [ linux-5.18.19 ] ~ [ linux-5.17.15 ] ~ [ linux-5.16.20 ] ~ [ linux-5.15.169 ] ~ [ linux-5.14.21 ] ~ [ linux-5.13.19 ] ~ [ linux-5.12.19 ] ~ [ linux-5.11.22 ] ~ [ linux-5.10.228 ] ~ [ linux-5.9.16 ] ~ [ linux-5.8.18 ] ~ [ linux-5.7.19 ] ~ [ linux-5.6.19 ] ~ [ linux-5.5.19 ] ~ [ linux-5.4.284 ] ~ [ linux-5.3.18 ] ~ [ linux-5.2.21 ] ~ [ linux-5.1.21 ] ~ [ linux-5.0.21 ] ~ [ linux-4.20.17 ] ~ [ linux-4.19.322 ] ~ [ linux-4.18.20 ] ~ [ linux-4.17.19 ] ~ [ linux-4.16.18 ] ~ [ linux-4.15.18 ] ~ [ linux-4.14.336 ] ~ [ linux-4.13.16 ] ~ [ linux-4.12.14 ] ~ [ linux-4.11.12 ] ~ [ linux-4.10.17 ] ~ [ linux-4.9.337 ] ~ [ linux-4.4.302 ] ~ [ linux-3.10.108 ] ~ [ linux-2.6.32.71 ] ~ [ linux-2.6.0 ] ~ [ linux-2.4.37.11 ] ~ [ unix-v6-master ] ~ [ ccs-tools-1.8.9 ] ~ [ policy-sample ] ~
Architecture: ~ [ i386 ] ~ [ alpha ] ~ [ m68k ] ~ [ mips ] ~ [ ppc ] ~ [ sparc ] ~ [ sparc64 ] ~

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

~ [ source navigation ] ~ [ diff markup ] ~ [ identifier search ] ~

kernel.org | git.kernel.org | LWN.net | Project Home | SVN repository | Mail admin

Linux® is a registered trademark of Linus Torvalds in the United States and other countries.
TOMOYO® is a registered trademark of NTT DATA CORPORATION.

sflogo.php