Frederic Weisbecker | fb52607 | 2008-11-25 21:07:04 +0100 | [diff] [blame] | 1 | /* |
| 2 | * |
| 3 | * Function graph tracer. |
Frederic Weisbecker | 9005f3e | 2009-01-22 17:04:53 -0800 | [diff] [blame] | 4 | * Copyright (c) 2008-2009 Frederic Weisbecker <fweisbec@gmail.com> |
Frederic Weisbecker | fb52607 | 2008-11-25 21:07:04 +0100 | [diff] [blame] | 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> |
| 12 | #include <linux/fs.h> |
| 13 | |
| 14 | #include "trace.h" |
Steven Rostedt | f0868d1 | 2008-12-23 23:24:12 -0500 | [diff] [blame] | 15 | #include "trace_output.h" |
Frederic Weisbecker | fb52607 | 2008-11-25 21:07:04 +0100 | [diff] [blame] | 16 | |
Steven Rostedt | 2fbcdb3 | 2009-03-19 13:24:42 -0400 | [diff] [blame] | 17 | struct fgraph_data { |
| 18 | pid_t last_pid; |
| 19 | int depth; |
| 20 | }; |
| 21 | |
Frederic Weisbecker | 287b6e6 | 2008-11-26 00:57:25 +0100 | [diff] [blame] | 22 | #define TRACE_GRAPH_INDENT 2 |
Frederic Weisbecker | fb52607 | 2008-11-25 21:07:04 +0100 | [diff] [blame] | 23 | |
Frederic Weisbecker | 1a05615 | 2008-11-28 00:42:46 +0100 | [diff] [blame] | 24 | /* Flag options */ |
Frederic Weisbecker | fb52607 | 2008-11-25 21:07:04 +0100 | [diff] [blame] | 25 | #define TRACE_GRAPH_PRINT_OVERRUN 0x1 |
Frederic Weisbecker | 1a05615 | 2008-11-28 00:42:46 +0100 | [diff] [blame] | 26 | #define TRACE_GRAPH_PRINT_CPU 0x2 |
| 27 | #define TRACE_GRAPH_PRINT_OVERHEAD 0x4 |
Frederic Weisbecker | 11e84ac | 2008-12-03 02:30:37 +0100 | [diff] [blame] | 28 | #define TRACE_GRAPH_PRINT_PROC 0x8 |
Frederic Weisbecker | 9005f3e | 2009-01-22 17:04:53 -0800 | [diff] [blame] | 29 | #define TRACE_GRAPH_PRINT_DURATION 0x10 |
| 30 | #define TRACE_GRAPH_PRINT_ABS_TIME 0X20 |
Frederic Weisbecker | 1a05615 | 2008-11-28 00:42:46 +0100 | [diff] [blame] | 31 | |
Frederic Weisbecker | fb52607 | 2008-11-25 21:07:04 +0100 | [diff] [blame] | 32 | static struct tracer_opt trace_opts[] = { |
Frederic Weisbecker | 9005f3e | 2009-01-22 17:04:53 -0800 | [diff] [blame] | 33 | /* Display overruns? (for self-debug purpose) */ |
Frederic Weisbecker | 1a05615 | 2008-11-28 00:42:46 +0100 | [diff] [blame] | 34 | { TRACER_OPT(funcgraph-overrun, TRACE_GRAPH_PRINT_OVERRUN) }, |
| 35 | /* Display CPU ? */ |
| 36 | { TRACER_OPT(funcgraph-cpu, TRACE_GRAPH_PRINT_CPU) }, |
| 37 | /* Display Overhead ? */ |
| 38 | { TRACER_OPT(funcgraph-overhead, TRACE_GRAPH_PRINT_OVERHEAD) }, |
Frederic Weisbecker | 11e84ac | 2008-12-03 02:30:37 +0100 | [diff] [blame] | 39 | /* Display proc name/pid */ |
| 40 | { TRACER_OPT(funcgraph-proc, TRACE_GRAPH_PRINT_PROC) }, |
Frederic Weisbecker | 9005f3e | 2009-01-22 17:04:53 -0800 | [diff] [blame] | 41 | /* Display duration of execution */ |
| 42 | { TRACER_OPT(funcgraph-duration, TRACE_GRAPH_PRINT_DURATION) }, |
| 43 | /* Display absolute time of an entry */ |
| 44 | { TRACER_OPT(funcgraph-abstime, TRACE_GRAPH_PRINT_ABS_TIME) }, |
Frederic Weisbecker | fb52607 | 2008-11-25 21:07:04 +0100 | [diff] [blame] | 45 | { } /* Empty entry */ |
| 46 | }; |
| 47 | |
| 48 | static struct tracer_flags tracer_flags = { |
Frederic Weisbecker | 11e84ac | 2008-12-03 02:30:37 +0100 | [diff] [blame] | 49 | /* Don't display overruns and proc by default */ |
Frederic Weisbecker | 9005f3e | 2009-01-22 17:04:53 -0800 | [diff] [blame] | 50 | .val = TRACE_GRAPH_PRINT_CPU | TRACE_GRAPH_PRINT_OVERHEAD | |
| 51 | TRACE_GRAPH_PRINT_DURATION, |
Frederic Weisbecker | fb52607 | 2008-11-25 21:07:04 +0100 | [diff] [blame] | 52 | .opts = trace_opts |
| 53 | }; |
| 54 | |
Frederic Weisbecker | 287b6e6 | 2008-11-26 00:57:25 +0100 | [diff] [blame] | 55 | /* pid on the last trace processed */ |
Frederic Weisbecker | 9005f3e | 2009-01-22 17:04:53 -0800 | [diff] [blame] | 56 | |
Frederic Weisbecker | fb52607 | 2008-11-25 21:07:04 +0100 | [diff] [blame] | 57 | |
Steven Rostedt | 712406a | 2009-02-09 10:54:03 -0800 | [diff] [blame] | 58 | /* Add a function return address to the trace stack on thread info.*/ |
| 59 | int |
Steven Rostedt | 5d1a03d | 2009-03-23 23:38:49 -0400 | [diff] [blame] | 60 | ftrace_push_return_trace(unsigned long ret, unsigned long func, int *depth) |
Steven Rostedt | 712406a | 2009-02-09 10:54:03 -0800 | [diff] [blame] | 61 | { |
Steven Rostedt | 5d1a03d | 2009-03-23 23:38:49 -0400 | [diff] [blame] | 62 | unsigned long long calltime; |
Steven Rostedt | 712406a | 2009-02-09 10:54:03 -0800 | [diff] [blame] | 63 | int index; |
| 64 | |
| 65 | if (!current->ret_stack) |
| 66 | return -EBUSY; |
| 67 | |
| 68 | /* The return trace stack is full */ |
| 69 | if (current->curr_ret_stack == FTRACE_RETFUNC_DEPTH - 1) { |
| 70 | atomic_inc(¤t->trace_overrun); |
| 71 | return -EBUSY; |
| 72 | } |
| 73 | |
Steven Rostedt | 5d1a03d | 2009-03-23 23:38:49 -0400 | [diff] [blame] | 74 | calltime = trace_clock_local(); |
| 75 | |
Steven Rostedt | 712406a | 2009-02-09 10:54:03 -0800 | [diff] [blame] | 76 | index = ++current->curr_ret_stack; |
| 77 | barrier(); |
| 78 | current->ret_stack[index].ret = ret; |
| 79 | current->ret_stack[index].func = func; |
Steven Rostedt | 5d1a03d | 2009-03-23 23:38:49 -0400 | [diff] [blame] | 80 | current->ret_stack[index].calltime = calltime; |
Steven Rostedt | a2a16d6 | 2009-03-24 23:17:58 -0400 | [diff] [blame^] | 81 | current->ret_stack[index].subtime = 0; |
Steven Rostedt | 712406a | 2009-02-09 10:54:03 -0800 | [diff] [blame] | 82 | *depth = index; |
| 83 | |
| 84 | return 0; |
| 85 | } |
| 86 | |
| 87 | /* Retrieve a function return address to the trace stack on thread info.*/ |
Steven Rostedt | a2a16d6 | 2009-03-24 23:17:58 -0400 | [diff] [blame^] | 88 | static void |
Steven Rostedt | 712406a | 2009-02-09 10:54:03 -0800 | [diff] [blame] | 89 | ftrace_pop_return_trace(struct ftrace_graph_ret *trace, unsigned long *ret) |
| 90 | { |
| 91 | int index; |
| 92 | |
| 93 | index = current->curr_ret_stack; |
| 94 | |
| 95 | if (unlikely(index < 0)) { |
| 96 | ftrace_graph_stop(); |
| 97 | WARN_ON(1); |
| 98 | /* Might as well panic, otherwise we have no where to go */ |
| 99 | *ret = (unsigned long)panic; |
| 100 | return; |
| 101 | } |
| 102 | |
| 103 | *ret = current->ret_stack[index].ret; |
| 104 | trace->func = current->ret_stack[index].func; |
| 105 | trace->calltime = current->ret_stack[index].calltime; |
| 106 | trace->overrun = atomic_read(¤t->trace_overrun); |
| 107 | trace->depth = index; |
Steven Rostedt | 712406a | 2009-02-09 10:54:03 -0800 | [diff] [blame] | 108 | } |
| 109 | |
| 110 | /* |
| 111 | * Send the trace to the ring-buffer. |
| 112 | * @return the original return address. |
| 113 | */ |
| 114 | unsigned long ftrace_return_to_handler(void) |
| 115 | { |
| 116 | struct ftrace_graph_ret trace; |
| 117 | unsigned long ret; |
| 118 | |
| 119 | ftrace_pop_return_trace(&trace, &ret); |
Frederic Weisbecker | 0012693 | 2009-03-05 01:49:22 +0100 | [diff] [blame] | 120 | trace.rettime = trace_clock_local(); |
Steven Rostedt | 712406a | 2009-02-09 10:54:03 -0800 | [diff] [blame] | 121 | ftrace_graph_return(&trace); |
Steven Rostedt | a2a16d6 | 2009-03-24 23:17:58 -0400 | [diff] [blame^] | 122 | barrier(); |
| 123 | current->curr_ret_stack--; |
Steven Rostedt | 712406a | 2009-02-09 10:54:03 -0800 | [diff] [blame] | 124 | |
| 125 | if (unlikely(!ret)) { |
| 126 | ftrace_graph_stop(); |
| 127 | WARN_ON(1); |
| 128 | /* Might as well panic. What else to do? */ |
| 129 | ret = (unsigned long)panic; |
| 130 | } |
| 131 | |
| 132 | return ret; |
| 133 | } |
| 134 | |
Frederic Weisbecker | fb52607 | 2008-11-25 21:07:04 +0100 | [diff] [blame] | 135 | static int graph_trace_init(struct trace_array *tr) |
| 136 | { |
Arnaldo Carvalho de Melo | f04109b | 2009-01-28 13:02:12 -0200 | [diff] [blame] | 137 | int ret = register_ftrace_graph(&trace_graph_return, |
Frederic Weisbecker | 287b6e6 | 2008-11-26 00:57:25 +0100 | [diff] [blame] | 138 | &trace_graph_entry); |
Steven Rostedt | 660c7f9 | 2008-11-26 00:16:26 -0500 | [diff] [blame] | 139 | if (ret) |
| 140 | return ret; |
| 141 | tracing_start_cmdline_record(); |
| 142 | |
| 143 | return 0; |
Frederic Weisbecker | fb52607 | 2008-11-25 21:07:04 +0100 | [diff] [blame] | 144 | } |
| 145 | |
| 146 | static void graph_trace_reset(struct trace_array *tr) |
| 147 | { |
Steven Rostedt | 660c7f9 | 2008-11-26 00:16:26 -0500 | [diff] [blame] | 148 | tracing_stop_cmdline_record(); |
| 149 | unregister_ftrace_graph(); |
Frederic Weisbecker | fb52607 | 2008-11-25 21:07:04 +0100 | [diff] [blame] | 150 | } |
| 151 | |
Frederic Weisbecker | 1a05615 | 2008-11-28 00:42:46 +0100 | [diff] [blame] | 152 | static inline int log10_cpu(int nb) |
| 153 | { |
| 154 | if (nb / 100) |
| 155 | return 3; |
| 156 | if (nb / 10) |
| 157 | return 2; |
| 158 | return 1; |
| 159 | } |
| 160 | |
| 161 | static enum print_line_t |
| 162 | print_graph_cpu(struct trace_seq *s, int cpu) |
| 163 | { |
| 164 | int i; |
| 165 | int ret; |
| 166 | int log10_this = log10_cpu(cpu); |
Rusty Russell | 4462344 | 2009-01-01 10:12:23 +1030 | [diff] [blame] | 167 | int log10_all = log10_cpu(cpumask_weight(cpu_online_mask)); |
Frederic Weisbecker | 1a05615 | 2008-11-28 00:42:46 +0100 | [diff] [blame] | 168 | |
| 169 | |
Ingo Molnar | d51090b | 2008-11-28 09:55:16 +0100 | [diff] [blame] | 170 | /* |
| 171 | * Start with a space character - to make it stand out |
| 172 | * to the right a bit when trace output is pasted into |
| 173 | * email: |
| 174 | */ |
| 175 | ret = trace_seq_printf(s, " "); |
| 176 | |
| 177 | /* |
| 178 | * Tricky - we space the CPU field according to the max |
| 179 | * number of online CPUs. On a 2-cpu system it would take |
| 180 | * a maximum of 1 digit - on a 128 cpu system it would |
| 181 | * take up to 3 digits: |
| 182 | */ |
Frederic Weisbecker | 1a05615 | 2008-11-28 00:42:46 +0100 | [diff] [blame] | 183 | for (i = 0; i < log10_all - log10_this; i++) { |
| 184 | ret = trace_seq_printf(s, " "); |
| 185 | if (!ret) |
| 186 | return TRACE_TYPE_PARTIAL_LINE; |
| 187 | } |
| 188 | ret = trace_seq_printf(s, "%d) ", cpu); |
| 189 | if (!ret) |
Ingo Molnar | d51090b | 2008-11-28 09:55:16 +0100 | [diff] [blame] | 190 | return TRACE_TYPE_PARTIAL_LINE; |
| 191 | |
Frederic Weisbecker | 1a05615 | 2008-11-28 00:42:46 +0100 | [diff] [blame] | 192 | return TRACE_TYPE_HANDLED; |
| 193 | } |
| 194 | |
Frederic Weisbecker | 11e84ac | 2008-12-03 02:30:37 +0100 | [diff] [blame] | 195 | #define TRACE_GRAPH_PROCINFO_LENGTH 14 |
| 196 | |
| 197 | static enum print_line_t |
| 198 | print_graph_proc(struct trace_seq *s, pid_t pid) |
| 199 | { |
Steven Rostedt | 4ca53085 | 2009-03-16 19:20:15 -0400 | [diff] [blame] | 200 | char comm[TASK_COMM_LEN]; |
Frederic Weisbecker | 11e84ac | 2008-12-03 02:30:37 +0100 | [diff] [blame] | 201 | /* sign + log10(MAX_INT) + '\0' */ |
| 202 | char pid_str[11]; |
Steven Rostedt | 4ca53085 | 2009-03-16 19:20:15 -0400 | [diff] [blame] | 203 | int spaces = 0; |
| 204 | int ret; |
| 205 | int len; |
| 206 | int i; |
Frederic Weisbecker | 11e84ac | 2008-12-03 02:30:37 +0100 | [diff] [blame] | 207 | |
Steven Rostedt | 4ca53085 | 2009-03-16 19:20:15 -0400 | [diff] [blame] | 208 | trace_find_cmdline(pid, comm); |
Frederic Weisbecker | 11e84ac | 2008-12-03 02:30:37 +0100 | [diff] [blame] | 209 | comm[7] = '\0'; |
| 210 | sprintf(pid_str, "%d", pid); |
| 211 | |
| 212 | /* 1 stands for the "-" character */ |
| 213 | len = strlen(comm) + strlen(pid_str) + 1; |
| 214 | |
| 215 | if (len < TRACE_GRAPH_PROCINFO_LENGTH) |
| 216 | spaces = TRACE_GRAPH_PROCINFO_LENGTH - len; |
| 217 | |
| 218 | /* First spaces to align center */ |
| 219 | for (i = 0; i < spaces / 2; i++) { |
| 220 | ret = trace_seq_printf(s, " "); |
| 221 | if (!ret) |
| 222 | return TRACE_TYPE_PARTIAL_LINE; |
| 223 | } |
| 224 | |
| 225 | ret = trace_seq_printf(s, "%s-%s", comm, pid_str); |
| 226 | if (!ret) |
| 227 | return TRACE_TYPE_PARTIAL_LINE; |
| 228 | |
| 229 | /* Last spaces to align center */ |
| 230 | for (i = 0; i < spaces - (spaces / 2); i++) { |
| 231 | ret = trace_seq_printf(s, " "); |
| 232 | if (!ret) |
| 233 | return TRACE_TYPE_PARTIAL_LINE; |
| 234 | } |
| 235 | return TRACE_TYPE_HANDLED; |
| 236 | } |
| 237 | |
Frederic Weisbecker | 1a05615 | 2008-11-28 00:42:46 +0100 | [diff] [blame] | 238 | |
Frederic Weisbecker | 287b6e6 | 2008-11-26 00:57:25 +0100 | [diff] [blame] | 239 | /* If the pid changed since the last trace, output this event */ |
Frederic Weisbecker | 11e84ac | 2008-12-03 02:30:37 +0100 | [diff] [blame] | 240 | static enum print_line_t |
Steven Rostedt | 2fbcdb3 | 2009-03-19 13:24:42 -0400 | [diff] [blame] | 241 | verif_pid(struct trace_seq *s, pid_t pid, int cpu, struct fgraph_data *data) |
Frederic Weisbecker | 287b6e6 | 2008-11-26 00:57:25 +0100 | [diff] [blame] | 242 | { |
Ingo Molnar | d51090b | 2008-11-28 09:55:16 +0100 | [diff] [blame] | 243 | pid_t prev_pid; |
Frederic Weisbecker | 9005f3e | 2009-01-22 17:04:53 -0800 | [diff] [blame] | 244 | pid_t *last_pid; |
Ingo Molnar | d51090b | 2008-11-28 09:55:16 +0100 | [diff] [blame] | 245 | int ret; |
Steven Rostedt | 660c7f9 | 2008-11-26 00:16:26 -0500 | [diff] [blame] | 246 | |
Steven Rostedt | 2fbcdb3 | 2009-03-19 13:24:42 -0400 | [diff] [blame] | 247 | if (!data) |
Frederic Weisbecker | 11e84ac | 2008-12-03 02:30:37 +0100 | [diff] [blame] | 248 | return TRACE_TYPE_HANDLED; |
Frederic Weisbecker | 287b6e6 | 2008-11-26 00:57:25 +0100 | [diff] [blame] | 249 | |
Steven Rostedt | 2fbcdb3 | 2009-03-19 13:24:42 -0400 | [diff] [blame] | 250 | last_pid = &(per_cpu_ptr(data, cpu)->last_pid); |
Steven Rostedt | 660c7f9 | 2008-11-26 00:16:26 -0500 | [diff] [blame] | 251 | |
Frederic Weisbecker | 9005f3e | 2009-01-22 17:04:53 -0800 | [diff] [blame] | 252 | if (*last_pid == pid) |
| 253 | return TRACE_TYPE_HANDLED; |
| 254 | |
| 255 | prev_pid = *last_pid; |
| 256 | *last_pid = pid; |
| 257 | |
| 258 | if (prev_pid == -1) |
| 259 | return TRACE_TYPE_HANDLED; |
Ingo Molnar | d51090b | 2008-11-28 09:55:16 +0100 | [diff] [blame] | 260 | /* |
| 261 | * Context-switch trace line: |
| 262 | |
| 263 | ------------------------------------------ |
| 264 | | 1) migration/0--1 => sshd-1755 |
| 265 | ------------------------------------------ |
| 266 | |
| 267 | */ |
| 268 | ret = trace_seq_printf(s, |
Frederic Weisbecker | 1fd8f2a | 2008-12-03 23:45:11 +0100 | [diff] [blame] | 269 | " ------------------------------------------\n"); |
Frederic Weisbecker | 11e84ac | 2008-12-03 02:30:37 +0100 | [diff] [blame] | 270 | if (!ret) |
Wenji Huang | 810dc73 | 2009-02-10 01:03:05 -0500 | [diff] [blame] | 271 | return TRACE_TYPE_PARTIAL_LINE; |
Frederic Weisbecker | 11e84ac | 2008-12-03 02:30:37 +0100 | [diff] [blame] | 272 | |
| 273 | ret = print_graph_cpu(s, cpu); |
| 274 | if (ret == TRACE_TYPE_PARTIAL_LINE) |
Wenji Huang | 810dc73 | 2009-02-10 01:03:05 -0500 | [diff] [blame] | 275 | return TRACE_TYPE_PARTIAL_LINE; |
Frederic Weisbecker | 11e84ac | 2008-12-03 02:30:37 +0100 | [diff] [blame] | 276 | |
| 277 | ret = print_graph_proc(s, prev_pid); |
| 278 | if (ret == TRACE_TYPE_PARTIAL_LINE) |
Wenji Huang | 810dc73 | 2009-02-10 01:03:05 -0500 | [diff] [blame] | 279 | return TRACE_TYPE_PARTIAL_LINE; |
Frederic Weisbecker | 11e84ac | 2008-12-03 02:30:37 +0100 | [diff] [blame] | 280 | |
| 281 | ret = trace_seq_printf(s, " => "); |
| 282 | if (!ret) |
Wenji Huang | 810dc73 | 2009-02-10 01:03:05 -0500 | [diff] [blame] | 283 | return TRACE_TYPE_PARTIAL_LINE; |
Frederic Weisbecker | 11e84ac | 2008-12-03 02:30:37 +0100 | [diff] [blame] | 284 | |
| 285 | ret = print_graph_proc(s, pid); |
| 286 | if (ret == TRACE_TYPE_PARTIAL_LINE) |
Wenji Huang | 810dc73 | 2009-02-10 01:03:05 -0500 | [diff] [blame] | 287 | return TRACE_TYPE_PARTIAL_LINE; |
Frederic Weisbecker | 11e84ac | 2008-12-03 02:30:37 +0100 | [diff] [blame] | 288 | |
| 289 | ret = trace_seq_printf(s, |
| 290 | "\n ------------------------------------------\n\n"); |
| 291 | if (!ret) |
Wenji Huang | 810dc73 | 2009-02-10 01:03:05 -0500 | [diff] [blame] | 292 | return TRACE_TYPE_PARTIAL_LINE; |
Frederic Weisbecker | 11e84ac | 2008-12-03 02:30:37 +0100 | [diff] [blame] | 293 | |
Wenji Huang | 810dc73 | 2009-02-10 01:03:05 -0500 | [diff] [blame] | 294 | return TRACE_TYPE_HANDLED; |
Frederic Weisbecker | 287b6e6 | 2008-11-26 00:57:25 +0100 | [diff] [blame] | 295 | } |
| 296 | |
Frederic Weisbecker | b91facc | 2009-02-06 18:30:44 +0100 | [diff] [blame] | 297 | static struct ftrace_graph_ret_entry * |
| 298 | get_return_for_leaf(struct trace_iterator *iter, |
Frederic Weisbecker | 83a8df6 | 2008-11-27 01:46:33 +0100 | [diff] [blame] | 299 | struct ftrace_graph_ent_entry *curr) |
Frederic Weisbecker | 287b6e6 | 2008-11-26 00:57:25 +0100 | [diff] [blame] | 300 | { |
Frederic Weisbecker | 83a8df6 | 2008-11-27 01:46:33 +0100 | [diff] [blame] | 301 | struct ring_buffer_iter *ring_iter; |
| 302 | struct ring_buffer_event *event; |
| 303 | struct ftrace_graph_ret_entry *next; |
| 304 | |
| 305 | ring_iter = iter->buffer_iter[iter->cpu]; |
| 306 | |
Frederic Weisbecker | b91facc | 2009-02-06 18:30:44 +0100 | [diff] [blame] | 307 | /* First peek to compare current entry and the next one */ |
| 308 | if (ring_iter) |
| 309 | event = ring_buffer_iter_peek(ring_iter, NULL); |
| 310 | else { |
| 311 | /* We need to consume the current entry to see the next one */ |
| 312 | ring_buffer_consume(iter->tr->buffer, iter->cpu, NULL); |
| 313 | event = ring_buffer_peek(iter->tr->buffer, iter->cpu, |
| 314 | NULL); |
| 315 | } |
Frederic Weisbecker | 83a8df6 | 2008-11-27 01:46:33 +0100 | [diff] [blame] | 316 | |
| 317 | if (!event) |
Frederic Weisbecker | b91facc | 2009-02-06 18:30:44 +0100 | [diff] [blame] | 318 | return NULL; |
Frederic Weisbecker | 83a8df6 | 2008-11-27 01:46:33 +0100 | [diff] [blame] | 319 | |
| 320 | next = ring_buffer_event_data(event); |
| 321 | |
| 322 | if (next->ent.type != TRACE_GRAPH_RET) |
Frederic Weisbecker | b91facc | 2009-02-06 18:30:44 +0100 | [diff] [blame] | 323 | return NULL; |
Frederic Weisbecker | 83a8df6 | 2008-11-27 01:46:33 +0100 | [diff] [blame] | 324 | |
| 325 | if (curr->ent.pid != next->ent.pid || |
| 326 | curr->graph_ent.func != next->ret.func) |
Frederic Weisbecker | b91facc | 2009-02-06 18:30:44 +0100 | [diff] [blame] | 327 | return NULL; |
Frederic Weisbecker | 83a8df6 | 2008-11-27 01:46:33 +0100 | [diff] [blame] | 328 | |
Frederic Weisbecker | b91facc | 2009-02-06 18:30:44 +0100 | [diff] [blame] | 329 | /* this is a leaf, now advance the iterator */ |
| 330 | if (ring_iter) |
| 331 | ring_buffer_read(ring_iter, NULL); |
| 332 | |
| 333 | return next; |
Frederic Weisbecker | 83a8df6 | 2008-11-27 01:46:33 +0100 | [diff] [blame] | 334 | } |
| 335 | |
Frederic Weisbecker | 9005f3e | 2009-01-22 17:04:53 -0800 | [diff] [blame] | 336 | /* Signal a overhead of time execution to the output */ |
| 337 | static int |
| 338 | print_graph_overhead(unsigned long long duration, struct trace_seq *s) |
| 339 | { |
| 340 | /* If duration disappear, we don't need anything */ |
| 341 | if (!(tracer_flags.val & TRACE_GRAPH_PRINT_DURATION)) |
| 342 | return 1; |
| 343 | |
| 344 | /* Non nested entry or return */ |
| 345 | if (duration == -1) |
| 346 | return trace_seq_printf(s, " "); |
| 347 | |
| 348 | if (tracer_flags.val & TRACE_GRAPH_PRINT_OVERHEAD) { |
| 349 | /* Duration exceeded 100 msecs */ |
| 350 | if (duration > 100000ULL) |
| 351 | return trace_seq_printf(s, "! "); |
| 352 | |
| 353 | /* Duration exceeded 10 msecs */ |
| 354 | if (duration > 10000ULL) |
| 355 | return trace_seq_printf(s, "+ "); |
| 356 | } |
| 357 | |
| 358 | return trace_seq_printf(s, " "); |
| 359 | } |
| 360 | |
Frederic Weisbecker | d1f9cbd | 2009-02-18 04:25:25 +0100 | [diff] [blame] | 361 | static int print_graph_abs_time(u64 t, struct trace_seq *s) |
| 362 | { |
| 363 | unsigned long usecs_rem; |
| 364 | |
| 365 | usecs_rem = do_div(t, NSEC_PER_SEC); |
| 366 | usecs_rem /= 1000; |
| 367 | |
| 368 | return trace_seq_printf(s, "%5lu.%06lu | ", |
| 369 | (unsigned long)t, usecs_rem); |
| 370 | } |
| 371 | |
Frederic Weisbecker | f8b755a | 2008-12-09 23:55:25 +0100 | [diff] [blame] | 372 | static enum print_line_t |
Frederic Weisbecker | d1f9cbd | 2009-02-18 04:25:25 +0100 | [diff] [blame] | 373 | print_graph_irq(struct trace_iterator *iter, unsigned long addr, |
Frederic Weisbecker | 9005f3e | 2009-01-22 17:04:53 -0800 | [diff] [blame] | 374 | enum trace_type type, int cpu, pid_t pid) |
Frederic Weisbecker | f8b755a | 2008-12-09 23:55:25 +0100 | [diff] [blame] | 375 | { |
| 376 | int ret; |
Frederic Weisbecker | d1f9cbd | 2009-02-18 04:25:25 +0100 | [diff] [blame] | 377 | struct trace_seq *s = &iter->seq; |
Frederic Weisbecker | f8b755a | 2008-12-09 23:55:25 +0100 | [diff] [blame] | 378 | |
| 379 | if (addr < (unsigned long)__irqentry_text_start || |
| 380 | addr >= (unsigned long)__irqentry_text_end) |
| 381 | return TRACE_TYPE_UNHANDLED; |
| 382 | |
Frederic Weisbecker | d1f9cbd | 2009-02-18 04:25:25 +0100 | [diff] [blame] | 383 | /* Absolute time */ |
| 384 | if (tracer_flags.val & TRACE_GRAPH_PRINT_ABS_TIME) { |
| 385 | ret = print_graph_abs_time(iter->ts, s); |
| 386 | if (!ret) |
| 387 | return TRACE_TYPE_PARTIAL_LINE; |
| 388 | } |
| 389 | |
Frederic Weisbecker | 9005f3e | 2009-01-22 17:04:53 -0800 | [diff] [blame] | 390 | /* Cpu */ |
| 391 | if (tracer_flags.val & TRACE_GRAPH_PRINT_CPU) { |
| 392 | ret = print_graph_cpu(s, cpu); |
| 393 | if (ret == TRACE_TYPE_PARTIAL_LINE) |
| 394 | return TRACE_TYPE_PARTIAL_LINE; |
Frederic Weisbecker | f8b755a | 2008-12-09 23:55:25 +0100 | [diff] [blame] | 395 | } |
Frederic Weisbecker | 9005f3e | 2009-01-22 17:04:53 -0800 | [diff] [blame] | 396 | /* Proc */ |
| 397 | if (tracer_flags.val & TRACE_GRAPH_PRINT_PROC) { |
| 398 | ret = print_graph_proc(s, pid); |
| 399 | if (ret == TRACE_TYPE_PARTIAL_LINE) |
| 400 | return TRACE_TYPE_PARTIAL_LINE; |
| 401 | ret = trace_seq_printf(s, " | "); |
| 402 | if (!ret) |
| 403 | return TRACE_TYPE_PARTIAL_LINE; |
| 404 | } |
| 405 | |
| 406 | /* No overhead */ |
| 407 | ret = print_graph_overhead(-1, s); |
| 408 | if (!ret) |
| 409 | return TRACE_TYPE_PARTIAL_LINE; |
| 410 | |
| 411 | if (type == TRACE_GRAPH_ENT) |
| 412 | ret = trace_seq_printf(s, "==========>"); |
| 413 | else |
| 414 | ret = trace_seq_printf(s, "<=========="); |
| 415 | |
| 416 | if (!ret) |
| 417 | return TRACE_TYPE_PARTIAL_LINE; |
| 418 | |
| 419 | /* Don't close the duration column if haven't one */ |
| 420 | if (tracer_flags.val & TRACE_GRAPH_PRINT_DURATION) |
| 421 | trace_seq_printf(s, " |"); |
| 422 | ret = trace_seq_printf(s, "\n"); |
| 423 | |
Frederic Weisbecker | f8b755a | 2008-12-09 23:55:25 +0100 | [diff] [blame] | 424 | if (!ret) |
| 425 | return TRACE_TYPE_PARTIAL_LINE; |
| 426 | return TRACE_TYPE_HANDLED; |
| 427 | } |
Frederic Weisbecker | 83a8df6 | 2008-11-27 01:46:33 +0100 | [diff] [blame] | 428 | |
Steven Rostedt | 0706f1c | 2009-03-23 23:12:58 -0400 | [diff] [blame] | 429 | enum print_line_t |
| 430 | trace_print_graph_duration(unsigned long long duration, struct trace_seq *s) |
Frederic Weisbecker | 83a8df6 | 2008-11-27 01:46:33 +0100 | [diff] [blame] | 431 | { |
| 432 | unsigned long nsecs_rem = do_div(duration, 1000); |
Frederic Weisbecker | 166d3c7 | 2008-12-03 02:32:12 +0100 | [diff] [blame] | 433 | /* log10(ULONG_MAX) + '\0' */ |
| 434 | char msecs_str[21]; |
| 435 | char nsecs_str[5]; |
| 436 | int ret, len; |
| 437 | int i; |
| 438 | |
| 439 | sprintf(msecs_str, "%lu", (unsigned long) duration); |
| 440 | |
| 441 | /* Print msecs */ |
Frederic Weisbecker | 9005f3e | 2009-01-22 17:04:53 -0800 | [diff] [blame] | 442 | ret = trace_seq_printf(s, "%s", msecs_str); |
Frederic Weisbecker | 166d3c7 | 2008-12-03 02:32:12 +0100 | [diff] [blame] | 443 | if (!ret) |
| 444 | return TRACE_TYPE_PARTIAL_LINE; |
| 445 | |
| 446 | len = strlen(msecs_str); |
| 447 | |
| 448 | /* Print nsecs (we don't want to exceed 7 numbers) */ |
| 449 | if (len < 7) { |
| 450 | snprintf(nsecs_str, 8 - len, "%03lu", nsecs_rem); |
| 451 | ret = trace_seq_printf(s, ".%s", nsecs_str); |
| 452 | if (!ret) |
| 453 | return TRACE_TYPE_PARTIAL_LINE; |
| 454 | len += strlen(nsecs_str); |
| 455 | } |
| 456 | |
| 457 | ret = trace_seq_printf(s, " us "); |
| 458 | if (!ret) |
| 459 | return TRACE_TYPE_PARTIAL_LINE; |
| 460 | |
| 461 | /* Print remaining spaces to fit the row's width */ |
| 462 | for (i = len; i < 7; i++) { |
| 463 | ret = trace_seq_printf(s, " "); |
| 464 | if (!ret) |
| 465 | return TRACE_TYPE_PARTIAL_LINE; |
| 466 | } |
Steven Rostedt | 0706f1c | 2009-03-23 23:12:58 -0400 | [diff] [blame] | 467 | return TRACE_TYPE_HANDLED; |
| 468 | } |
| 469 | |
| 470 | static enum print_line_t |
| 471 | print_graph_duration(unsigned long long duration, struct trace_seq *s) |
| 472 | { |
| 473 | int ret; |
| 474 | |
| 475 | ret = trace_print_graph_duration(duration, s); |
| 476 | if (ret != TRACE_TYPE_HANDLED) |
| 477 | return ret; |
Frederic Weisbecker | 166d3c7 | 2008-12-03 02:32:12 +0100 | [diff] [blame] | 478 | |
| 479 | ret = trace_seq_printf(s, "| "); |
| 480 | if (!ret) |
| 481 | return TRACE_TYPE_PARTIAL_LINE; |
Frederic Weisbecker | 166d3c7 | 2008-12-03 02:32:12 +0100 | [diff] [blame] | 482 | |
Steven Rostedt | 0706f1c | 2009-03-23 23:12:58 -0400 | [diff] [blame] | 483 | return TRACE_TYPE_HANDLED; |
Frederic Weisbecker | 83a8df6 | 2008-11-27 01:46:33 +0100 | [diff] [blame] | 484 | } |
| 485 | |
Frederic Weisbecker | 83a8df6 | 2008-11-27 01:46:33 +0100 | [diff] [blame] | 486 | /* Case of a leaf function on its call entry */ |
| 487 | static enum print_line_t |
| 488 | print_graph_entry_leaf(struct trace_iterator *iter, |
Frederic Weisbecker | b91facc | 2009-02-06 18:30:44 +0100 | [diff] [blame] | 489 | struct ftrace_graph_ent_entry *entry, |
| 490 | struct ftrace_graph_ret_entry *ret_entry, struct trace_seq *s) |
Frederic Weisbecker | 83a8df6 | 2008-11-27 01:46:33 +0100 | [diff] [blame] | 491 | { |
Steven Rostedt | 2fbcdb3 | 2009-03-19 13:24:42 -0400 | [diff] [blame] | 492 | struct fgraph_data *data = iter->private; |
Frederic Weisbecker | 83a8df6 | 2008-11-27 01:46:33 +0100 | [diff] [blame] | 493 | struct ftrace_graph_ret *graph_ret; |
Frederic Weisbecker | 83a8df6 | 2008-11-27 01:46:33 +0100 | [diff] [blame] | 494 | struct ftrace_graph_ent *call; |
| 495 | unsigned long long duration; |
Frederic Weisbecker | 287b6e6 | 2008-11-26 00:57:25 +0100 | [diff] [blame] | 496 | int ret; |
Frederic Weisbecker | 1a05615 | 2008-11-28 00:42:46 +0100 | [diff] [blame] | 497 | int i; |
Frederic Weisbecker | 287b6e6 | 2008-11-26 00:57:25 +0100 | [diff] [blame] | 498 | |
Frederic Weisbecker | 83a8df6 | 2008-11-27 01:46:33 +0100 | [diff] [blame] | 499 | graph_ret = &ret_entry->ret; |
| 500 | call = &entry->graph_ent; |
| 501 | duration = graph_ret->rettime - graph_ret->calltime; |
Steven Rostedt | 437f24fb | 2008-11-26 00:16:27 -0500 | [diff] [blame] | 502 | |
Steven Rostedt | 2fbcdb3 | 2009-03-19 13:24:42 -0400 | [diff] [blame] | 503 | if (data) { |
| 504 | int cpu = iter->cpu; |
| 505 | int *depth = &(per_cpu_ptr(data, cpu)->depth); |
| 506 | |
| 507 | /* |
| 508 | * Comments display at + 1 to depth. Since |
| 509 | * this is a leaf function, keep the comments |
| 510 | * equal to this depth. |
| 511 | */ |
| 512 | *depth = call->depth - 1; |
| 513 | } |
| 514 | |
Frederic Weisbecker | 83a8df6 | 2008-11-27 01:46:33 +0100 | [diff] [blame] | 515 | /* Overhead */ |
Frederic Weisbecker | 9005f3e | 2009-01-22 17:04:53 -0800 | [diff] [blame] | 516 | ret = print_graph_overhead(duration, s); |
| 517 | if (!ret) |
| 518 | return TRACE_TYPE_PARTIAL_LINE; |
Frederic Weisbecker | 1a05615 | 2008-11-28 00:42:46 +0100 | [diff] [blame] | 519 | |
| 520 | /* Duration */ |
Frederic Weisbecker | 9005f3e | 2009-01-22 17:04:53 -0800 | [diff] [blame] | 521 | if (tracer_flags.val & TRACE_GRAPH_PRINT_DURATION) { |
| 522 | ret = print_graph_duration(duration, s); |
| 523 | if (ret == TRACE_TYPE_PARTIAL_LINE) |
| 524 | return TRACE_TYPE_PARTIAL_LINE; |
| 525 | } |
Frederic Weisbecker | 287b6e6 | 2008-11-26 00:57:25 +0100 | [diff] [blame] | 526 | |
Frederic Weisbecker | 83a8df6 | 2008-11-27 01:46:33 +0100 | [diff] [blame] | 527 | /* Function */ |
Frederic Weisbecker | 287b6e6 | 2008-11-26 00:57:25 +0100 | [diff] [blame] | 528 | for (i = 0; i < call->depth * TRACE_GRAPH_INDENT; i++) { |
| 529 | ret = trace_seq_printf(s, " "); |
| 530 | if (!ret) |
| 531 | return TRACE_TYPE_PARTIAL_LINE; |
| 532 | } |
| 533 | |
| 534 | ret = seq_print_ip_sym(s, call->func, 0); |
| 535 | if (!ret) |
| 536 | return TRACE_TYPE_PARTIAL_LINE; |
| 537 | |
Frederic Weisbecker | 1a05615 | 2008-11-28 00:42:46 +0100 | [diff] [blame] | 538 | ret = trace_seq_printf(s, "();\n"); |
Frederic Weisbecker | 83a8df6 | 2008-11-27 01:46:33 +0100 | [diff] [blame] | 539 | if (!ret) |
| 540 | return TRACE_TYPE_PARTIAL_LINE; |
| 541 | |
Frederic Weisbecker | 287b6e6 | 2008-11-26 00:57:25 +0100 | [diff] [blame] | 542 | return TRACE_TYPE_HANDLED; |
| 543 | } |
| 544 | |
| 545 | static enum print_line_t |
Steven Rostedt | 2fbcdb3 | 2009-03-19 13:24:42 -0400 | [diff] [blame] | 546 | print_graph_entry_nested(struct trace_iterator *iter, |
| 547 | struct ftrace_graph_ent_entry *entry, |
| 548 | struct trace_seq *s, int cpu) |
Frederic Weisbecker | 287b6e6 | 2008-11-26 00:57:25 +0100 | [diff] [blame] | 549 | { |
Frederic Weisbecker | 83a8df6 | 2008-11-27 01:46:33 +0100 | [diff] [blame] | 550 | struct ftrace_graph_ent *call = &entry->graph_ent; |
Steven Rostedt | 2fbcdb3 | 2009-03-19 13:24:42 -0400 | [diff] [blame] | 551 | struct fgraph_data *data = iter->private; |
| 552 | int ret; |
| 553 | int i; |
| 554 | |
| 555 | if (data) { |
| 556 | int cpu = iter->cpu; |
| 557 | int *depth = &(per_cpu_ptr(data, cpu)->depth); |
| 558 | |
| 559 | *depth = call->depth; |
| 560 | } |
Frederic Weisbecker | 83a8df6 | 2008-11-27 01:46:33 +0100 | [diff] [blame] | 561 | |
| 562 | /* No overhead */ |
Frederic Weisbecker | 9005f3e | 2009-01-22 17:04:53 -0800 | [diff] [blame] | 563 | ret = print_graph_overhead(-1, s); |
| 564 | if (!ret) |
| 565 | return TRACE_TYPE_PARTIAL_LINE; |
Frederic Weisbecker | 1a05615 | 2008-11-28 00:42:46 +0100 | [diff] [blame] | 566 | |
Frederic Weisbecker | 9005f3e | 2009-01-22 17:04:53 -0800 | [diff] [blame] | 567 | /* No time */ |
| 568 | if (tracer_flags.val & TRACE_GRAPH_PRINT_DURATION) { |
Frederic Weisbecker | f8b755a | 2008-12-09 23:55:25 +0100 | [diff] [blame] | 569 | ret = trace_seq_printf(s, " | "); |
| 570 | if (!ret) |
| 571 | return TRACE_TYPE_PARTIAL_LINE; |
Frederic Weisbecker | f8b755a | 2008-12-09 23:55:25 +0100 | [diff] [blame] | 572 | } |
| 573 | |
Frederic Weisbecker | 83a8df6 | 2008-11-27 01:46:33 +0100 | [diff] [blame] | 574 | /* Function */ |
| 575 | for (i = 0; i < call->depth * TRACE_GRAPH_INDENT; i++) { |
| 576 | ret = trace_seq_printf(s, " "); |
| 577 | if (!ret) |
| 578 | return TRACE_TYPE_PARTIAL_LINE; |
| 579 | } |
| 580 | |
| 581 | ret = seq_print_ip_sym(s, call->func, 0); |
| 582 | if (!ret) |
| 583 | return TRACE_TYPE_PARTIAL_LINE; |
| 584 | |
Frederic Weisbecker | 1a05615 | 2008-11-28 00:42:46 +0100 | [diff] [blame] | 585 | ret = trace_seq_printf(s, "() {\n"); |
Frederic Weisbecker | 83a8df6 | 2008-11-27 01:46:33 +0100 | [diff] [blame] | 586 | if (!ret) |
| 587 | return TRACE_TYPE_PARTIAL_LINE; |
| 588 | |
Frederic Weisbecker | b91facc | 2009-02-06 18:30:44 +0100 | [diff] [blame] | 589 | /* |
| 590 | * we already consumed the current entry to check the next one |
| 591 | * and see if this is a leaf. |
| 592 | */ |
| 593 | return TRACE_TYPE_NO_CONSUME; |
Frederic Weisbecker | 83a8df6 | 2008-11-27 01:46:33 +0100 | [diff] [blame] | 594 | } |
| 595 | |
| 596 | static enum print_line_t |
Steven Rostedt | ac5f6c9 | 2009-03-19 11:29:23 -0400 | [diff] [blame] | 597 | print_graph_prologue(struct trace_iterator *iter, struct trace_seq *s, |
| 598 | int type, unsigned long addr) |
Frederic Weisbecker | 83a8df6 | 2008-11-27 01:46:33 +0100 | [diff] [blame] | 599 | { |
Steven Rostedt | 2fbcdb3 | 2009-03-19 13:24:42 -0400 | [diff] [blame] | 600 | struct fgraph_data *data = iter->private; |
Frederic Weisbecker | 83a8df6 | 2008-11-27 01:46:33 +0100 | [diff] [blame] | 601 | struct trace_entry *ent = iter->ent; |
Steven Rostedt | ac5f6c9 | 2009-03-19 11:29:23 -0400 | [diff] [blame] | 602 | int cpu = iter->cpu; |
| 603 | int ret; |
Frederic Weisbecker | 287b6e6 | 2008-11-26 00:57:25 +0100 | [diff] [blame] | 604 | |
Frederic Weisbecker | 1a05615 | 2008-11-28 00:42:46 +0100 | [diff] [blame] | 605 | /* Pid */ |
Steven Rostedt | 2fbcdb3 | 2009-03-19 13:24:42 -0400 | [diff] [blame] | 606 | if (verif_pid(s, ent->pid, cpu, data) == TRACE_TYPE_PARTIAL_LINE) |
Steven Rostedt | 437f24fb | 2008-11-26 00:16:27 -0500 | [diff] [blame] | 607 | return TRACE_TYPE_PARTIAL_LINE; |
| 608 | |
Steven Rostedt | ac5f6c9 | 2009-03-19 11:29:23 -0400 | [diff] [blame] | 609 | if (type) { |
| 610 | /* Interrupt */ |
| 611 | ret = print_graph_irq(iter, addr, type, cpu, ent->pid); |
| 612 | if (ret == TRACE_TYPE_PARTIAL_LINE) |
| 613 | return TRACE_TYPE_PARTIAL_LINE; |
| 614 | } |
Frederic Weisbecker | 9005f3e | 2009-01-22 17:04:53 -0800 | [diff] [blame] | 615 | |
| 616 | /* Absolute time */ |
| 617 | if (tracer_flags.val & TRACE_GRAPH_PRINT_ABS_TIME) { |
| 618 | ret = print_graph_abs_time(iter->ts, s); |
| 619 | if (!ret) |
| 620 | return TRACE_TYPE_PARTIAL_LINE; |
| 621 | } |
| 622 | |
Frederic Weisbecker | 1a05615 | 2008-11-28 00:42:46 +0100 | [diff] [blame] | 623 | /* Cpu */ |
| 624 | if (tracer_flags.val & TRACE_GRAPH_PRINT_CPU) { |
| 625 | ret = print_graph_cpu(s, cpu); |
Frederic Weisbecker | 11e84ac | 2008-12-03 02:30:37 +0100 | [diff] [blame] | 626 | if (ret == TRACE_TYPE_PARTIAL_LINE) |
| 627 | return TRACE_TYPE_PARTIAL_LINE; |
| 628 | } |
| 629 | |
| 630 | /* Proc */ |
| 631 | if (tracer_flags.val & TRACE_GRAPH_PRINT_PROC) { |
Ingo Molnar | 00a8bf8 | 2009-02-19 13:01:37 +0100 | [diff] [blame] | 632 | ret = print_graph_proc(s, ent->pid); |
Frederic Weisbecker | 11e84ac | 2008-12-03 02:30:37 +0100 | [diff] [blame] | 633 | if (ret == TRACE_TYPE_PARTIAL_LINE) |
| 634 | return TRACE_TYPE_PARTIAL_LINE; |
| 635 | |
| 636 | ret = trace_seq_printf(s, " | "); |
Frederic Weisbecker | 1a05615 | 2008-11-28 00:42:46 +0100 | [diff] [blame] | 637 | if (!ret) |
| 638 | return TRACE_TYPE_PARTIAL_LINE; |
| 639 | } |
Frederic Weisbecker | 287b6e6 | 2008-11-26 00:57:25 +0100 | [diff] [blame] | 640 | |
Steven Rostedt | ac5f6c9 | 2009-03-19 11:29:23 -0400 | [diff] [blame] | 641 | return 0; |
| 642 | } |
| 643 | |
| 644 | static enum print_line_t |
| 645 | print_graph_entry(struct ftrace_graph_ent_entry *field, struct trace_seq *s, |
| 646 | struct trace_iterator *iter) |
| 647 | { |
| 648 | int cpu = iter->cpu; |
| 649 | struct ftrace_graph_ent *call = &field->graph_ent; |
| 650 | struct ftrace_graph_ret_entry *leaf_ret; |
| 651 | |
| 652 | if (print_graph_prologue(iter, s, TRACE_GRAPH_ENT, call->func)) |
| 653 | return TRACE_TYPE_PARTIAL_LINE; |
| 654 | |
Frederic Weisbecker | b91facc | 2009-02-06 18:30:44 +0100 | [diff] [blame] | 655 | leaf_ret = get_return_for_leaf(iter, field); |
| 656 | if (leaf_ret) |
| 657 | return print_graph_entry_leaf(iter, field, leaf_ret, s); |
Frederic Weisbecker | 83a8df6 | 2008-11-27 01:46:33 +0100 | [diff] [blame] | 658 | else |
Steven Rostedt | 2fbcdb3 | 2009-03-19 13:24:42 -0400 | [diff] [blame] | 659 | return print_graph_entry_nested(iter, field, s, cpu); |
Frederic Weisbecker | 83a8df6 | 2008-11-27 01:46:33 +0100 | [diff] [blame] | 660 | |
| 661 | } |
| 662 | |
| 663 | static enum print_line_t |
| 664 | print_graph_return(struct ftrace_graph_ret *trace, struct trace_seq *s, |
Frederic Weisbecker | 9005f3e | 2009-01-22 17:04:53 -0800 | [diff] [blame] | 665 | struct trace_entry *ent, struct trace_iterator *iter) |
Frederic Weisbecker | 83a8df6 | 2008-11-27 01:46:33 +0100 | [diff] [blame] | 666 | { |
Frederic Weisbecker | 83a8df6 | 2008-11-27 01:46:33 +0100 | [diff] [blame] | 667 | unsigned long long duration = trace->rettime - trace->calltime; |
Steven Rostedt | 2fbcdb3 | 2009-03-19 13:24:42 -0400 | [diff] [blame] | 668 | struct fgraph_data *data = iter->private; |
| 669 | pid_t pid = ent->pid; |
| 670 | int cpu = iter->cpu; |
| 671 | int ret; |
| 672 | int i; |
| 673 | |
| 674 | if (data) { |
| 675 | int cpu = iter->cpu; |
| 676 | int *depth = &(per_cpu_ptr(data, cpu)->depth); |
| 677 | |
| 678 | /* |
| 679 | * Comments display at + 1 to depth. This is the |
| 680 | * return from a function, we now want the comments |
| 681 | * to display at the same level of the bracket. |
| 682 | */ |
| 683 | *depth = trace->depth - 1; |
| 684 | } |
Frederic Weisbecker | 83a8df6 | 2008-11-27 01:46:33 +0100 | [diff] [blame] | 685 | |
Steven Rostedt | ac5f6c9 | 2009-03-19 11:29:23 -0400 | [diff] [blame] | 686 | if (print_graph_prologue(iter, s, 0, 0)) |
Frederic Weisbecker | 83a8df6 | 2008-11-27 01:46:33 +0100 | [diff] [blame] | 687 | return TRACE_TYPE_PARTIAL_LINE; |
| 688 | |
Frederic Weisbecker | 83a8df6 | 2008-11-27 01:46:33 +0100 | [diff] [blame] | 689 | /* Overhead */ |
Frederic Weisbecker | 9005f3e | 2009-01-22 17:04:53 -0800 | [diff] [blame] | 690 | ret = print_graph_overhead(duration, s); |
| 691 | if (!ret) |
| 692 | return TRACE_TYPE_PARTIAL_LINE; |
Frederic Weisbecker | 1a05615 | 2008-11-28 00:42:46 +0100 | [diff] [blame] | 693 | |
| 694 | /* Duration */ |
Frederic Weisbecker | 9005f3e | 2009-01-22 17:04:53 -0800 | [diff] [blame] | 695 | if (tracer_flags.val & TRACE_GRAPH_PRINT_DURATION) { |
| 696 | ret = print_graph_duration(duration, s); |
| 697 | if (ret == TRACE_TYPE_PARTIAL_LINE) |
| 698 | return TRACE_TYPE_PARTIAL_LINE; |
| 699 | } |
Frederic Weisbecker | 83a8df6 | 2008-11-27 01:46:33 +0100 | [diff] [blame] | 700 | |
| 701 | /* Closing brace */ |
Frederic Weisbecker | 287b6e6 | 2008-11-26 00:57:25 +0100 | [diff] [blame] | 702 | for (i = 0; i < trace->depth * TRACE_GRAPH_INDENT; i++) { |
| 703 | ret = trace_seq_printf(s, " "); |
| 704 | if (!ret) |
| 705 | return TRACE_TYPE_PARTIAL_LINE; |
| 706 | } |
| 707 | |
Frederic Weisbecker | 1a05615 | 2008-11-28 00:42:46 +0100 | [diff] [blame] | 708 | ret = trace_seq_printf(s, "}\n"); |
Frederic Weisbecker | 83a8df6 | 2008-11-27 01:46:33 +0100 | [diff] [blame] | 709 | if (!ret) |
| 710 | return TRACE_TYPE_PARTIAL_LINE; |
| 711 | |
| 712 | /* Overrun */ |
Frederic Weisbecker | 287b6e6 | 2008-11-26 00:57:25 +0100 | [diff] [blame] | 713 | if (tracer_flags.val & TRACE_GRAPH_PRINT_OVERRUN) { |
| 714 | ret = trace_seq_printf(s, " (Overruns: %lu)\n", |
| 715 | trace->overrun); |
| 716 | if (!ret) |
| 717 | return TRACE_TYPE_PARTIAL_LINE; |
| 718 | } |
Frederic Weisbecker | f8b755a | 2008-12-09 23:55:25 +0100 | [diff] [blame] | 719 | |
Frederic Weisbecker | d1f9cbd | 2009-02-18 04:25:25 +0100 | [diff] [blame] | 720 | ret = print_graph_irq(iter, trace->func, TRACE_GRAPH_RET, cpu, pid); |
Frederic Weisbecker | f8b755a | 2008-12-09 23:55:25 +0100 | [diff] [blame] | 721 | if (ret == TRACE_TYPE_PARTIAL_LINE) |
| 722 | return TRACE_TYPE_PARTIAL_LINE; |
| 723 | |
Frederic Weisbecker | 287b6e6 | 2008-11-26 00:57:25 +0100 | [diff] [blame] | 724 | return TRACE_TYPE_HANDLED; |
| 725 | } |
Frederic Weisbecker | fb52607 | 2008-11-25 21:07:04 +0100 | [diff] [blame] | 726 | |
Frederic Weisbecker | 1fd8f2a | 2008-12-03 23:45:11 +0100 | [diff] [blame] | 727 | static enum print_line_t |
Steven Rostedt | 5087f8d | 2009-03-19 15:14:46 -0400 | [diff] [blame] | 728 | print_graph_comment(struct trace_seq *s, struct trace_entry *ent, |
| 729 | struct trace_iterator *iter) |
Frederic Weisbecker | 1fd8f2a | 2008-12-03 23:45:11 +0100 | [diff] [blame] | 730 | { |
Steven Rostedt | 5087f8d | 2009-03-19 15:14:46 -0400 | [diff] [blame] | 731 | unsigned long sym_flags = (trace_flags & TRACE_ITER_SYM_MASK); |
Steven Rostedt | 2fbcdb3 | 2009-03-19 13:24:42 -0400 | [diff] [blame] | 732 | struct fgraph_data *data = iter->private; |
Steven Rostedt | 5087f8d | 2009-03-19 15:14:46 -0400 | [diff] [blame] | 733 | struct trace_event *event; |
Steven Rostedt | 2fbcdb3 | 2009-03-19 13:24:42 -0400 | [diff] [blame] | 734 | int depth = 0; |
Frederic Weisbecker | 1fd8f2a | 2008-12-03 23:45:11 +0100 | [diff] [blame] | 735 | int ret; |
Steven Rostedt | 2fbcdb3 | 2009-03-19 13:24:42 -0400 | [diff] [blame] | 736 | int i; |
| 737 | |
| 738 | if (data) |
| 739 | depth = per_cpu_ptr(data, iter->cpu)->depth; |
Frederic Weisbecker | 9005f3e | 2009-01-22 17:04:53 -0800 | [diff] [blame] | 740 | |
Steven Rostedt | ac5f6c9 | 2009-03-19 11:29:23 -0400 | [diff] [blame] | 741 | if (print_graph_prologue(iter, s, 0, 0)) |
Frederic Weisbecker | d1f9cbd | 2009-02-18 04:25:25 +0100 | [diff] [blame] | 742 | return TRACE_TYPE_PARTIAL_LINE; |
| 743 | |
Frederic Weisbecker | 1fd8f2a | 2008-12-03 23:45:11 +0100 | [diff] [blame] | 744 | /* No overhead */ |
Frederic Weisbecker | 9005f3e | 2009-01-22 17:04:53 -0800 | [diff] [blame] | 745 | ret = print_graph_overhead(-1, s); |
| 746 | if (!ret) |
| 747 | return TRACE_TYPE_PARTIAL_LINE; |
| 748 | |
| 749 | /* No time */ |
| 750 | if (tracer_flags.val & TRACE_GRAPH_PRINT_DURATION) { |
| 751 | ret = trace_seq_printf(s, " | "); |
Frederic Weisbecker | 1fd8f2a | 2008-12-03 23:45:11 +0100 | [diff] [blame] | 752 | if (!ret) |
| 753 | return TRACE_TYPE_PARTIAL_LINE; |
| 754 | } |
| 755 | |
Frederic Weisbecker | 1fd8f2a | 2008-12-03 23:45:11 +0100 | [diff] [blame] | 756 | /* Indentation */ |
Steven Rostedt | 2fbcdb3 | 2009-03-19 13:24:42 -0400 | [diff] [blame] | 757 | if (depth > 0) |
| 758 | for (i = 0; i < (depth + 1) * TRACE_GRAPH_INDENT; i++) { |
Frederic Weisbecker | 1fd8f2a | 2008-12-03 23:45:11 +0100 | [diff] [blame] | 759 | ret = trace_seq_printf(s, " "); |
| 760 | if (!ret) |
| 761 | return TRACE_TYPE_PARTIAL_LINE; |
| 762 | } |
| 763 | |
| 764 | /* The comment */ |
Frederic Weisbecker | 769b044 | 2009-03-06 17:21:49 +0100 | [diff] [blame] | 765 | ret = trace_seq_printf(s, "/* "); |
| 766 | if (!ret) |
| 767 | return TRACE_TYPE_PARTIAL_LINE; |
| 768 | |
Steven Rostedt | 5087f8d | 2009-03-19 15:14:46 -0400 | [diff] [blame] | 769 | switch (iter->ent->type) { |
| 770 | case TRACE_BPRINT: |
| 771 | ret = trace_print_bprintk_msg_only(iter); |
| 772 | if (ret != TRACE_TYPE_HANDLED) |
| 773 | return ret; |
| 774 | break; |
| 775 | case TRACE_PRINT: |
| 776 | ret = trace_print_printk_msg_only(iter); |
| 777 | if (ret != TRACE_TYPE_HANDLED) |
| 778 | return ret; |
| 779 | break; |
| 780 | default: |
| 781 | event = ftrace_find_event(ent->type); |
| 782 | if (!event) |
| 783 | return TRACE_TYPE_UNHANDLED; |
| 784 | |
| 785 | ret = event->trace(iter, sym_flags); |
| 786 | if (ret != TRACE_TYPE_HANDLED) |
| 787 | return ret; |
| 788 | } |
Frederic Weisbecker | 1fd8f2a | 2008-12-03 23:45:11 +0100 | [diff] [blame] | 789 | |
Frederic Weisbecker | 412d0bb | 2008-12-24 01:43:25 +0100 | [diff] [blame] | 790 | /* Strip ending newline */ |
| 791 | if (s->buffer[s->len - 1] == '\n') { |
| 792 | s->buffer[s->len - 1] = '\0'; |
| 793 | s->len--; |
| 794 | } |
| 795 | |
Frederic Weisbecker | 1fd8f2a | 2008-12-03 23:45:11 +0100 | [diff] [blame] | 796 | ret = trace_seq_printf(s, " */\n"); |
| 797 | if (!ret) |
| 798 | return TRACE_TYPE_PARTIAL_LINE; |
| 799 | |
| 800 | return TRACE_TYPE_HANDLED; |
| 801 | } |
| 802 | |
| 803 | |
Frederic Weisbecker | fb52607 | 2008-11-25 21:07:04 +0100 | [diff] [blame] | 804 | enum print_line_t |
| 805 | print_graph_function(struct trace_iterator *iter) |
| 806 | { |
Frederic Weisbecker | fb52607 | 2008-11-25 21:07:04 +0100 | [diff] [blame] | 807 | struct trace_entry *entry = iter->ent; |
Steven Rostedt | 5087f8d | 2009-03-19 15:14:46 -0400 | [diff] [blame] | 808 | struct trace_seq *s = &iter->seq; |
Frederic Weisbecker | fb52607 | 2008-11-25 21:07:04 +0100 | [diff] [blame] | 809 | |
Frederic Weisbecker | 287b6e6 | 2008-11-26 00:57:25 +0100 | [diff] [blame] | 810 | switch (entry->type) { |
| 811 | case TRACE_GRAPH_ENT: { |
| 812 | struct ftrace_graph_ent_entry *field; |
Frederic Weisbecker | fb52607 | 2008-11-25 21:07:04 +0100 | [diff] [blame] | 813 | trace_assign_type(field, entry); |
Frederic Weisbecker | 9005f3e | 2009-01-22 17:04:53 -0800 | [diff] [blame] | 814 | return print_graph_entry(field, s, iter); |
Frederic Weisbecker | fb52607 | 2008-11-25 21:07:04 +0100 | [diff] [blame] | 815 | } |
Frederic Weisbecker | 287b6e6 | 2008-11-26 00:57:25 +0100 | [diff] [blame] | 816 | case TRACE_GRAPH_RET: { |
| 817 | struct ftrace_graph_ret_entry *field; |
| 818 | trace_assign_type(field, entry); |
Frederic Weisbecker | 9005f3e | 2009-01-22 17:04:53 -0800 | [diff] [blame] | 819 | return print_graph_return(&field->ret, s, entry, iter); |
Frederic Weisbecker | 287b6e6 | 2008-11-26 00:57:25 +0100 | [diff] [blame] | 820 | } |
| 821 | default: |
Steven Rostedt | 5087f8d | 2009-03-19 15:14:46 -0400 | [diff] [blame] | 822 | return print_graph_comment(s, entry, iter); |
Frederic Weisbecker | 287b6e6 | 2008-11-26 00:57:25 +0100 | [diff] [blame] | 823 | } |
Steven Rostedt | 5087f8d | 2009-03-19 15:14:46 -0400 | [diff] [blame] | 824 | |
| 825 | return TRACE_TYPE_HANDLED; |
Frederic Weisbecker | fb52607 | 2008-11-25 21:07:04 +0100 | [diff] [blame] | 826 | } |
| 827 | |
Frederic Weisbecker | decbec3 | 2008-12-08 01:56:06 +0100 | [diff] [blame] | 828 | static void print_graph_headers(struct seq_file *s) |
| 829 | { |
| 830 | /* 1st line */ |
| 831 | seq_printf(s, "# "); |
Frederic Weisbecker | 9005f3e | 2009-01-22 17:04:53 -0800 | [diff] [blame] | 832 | if (tracer_flags.val & TRACE_GRAPH_PRINT_ABS_TIME) |
| 833 | seq_printf(s, " TIME "); |
Frederic Weisbecker | decbec3 | 2008-12-08 01:56:06 +0100 | [diff] [blame] | 834 | if (tracer_flags.val & TRACE_GRAPH_PRINT_CPU) |
Frederic Weisbecker | 9005f3e | 2009-01-22 17:04:53 -0800 | [diff] [blame] | 835 | seq_printf(s, "CPU"); |
Frederic Weisbecker | decbec3 | 2008-12-08 01:56:06 +0100 | [diff] [blame] | 836 | if (tracer_flags.val & TRACE_GRAPH_PRINT_PROC) |
Frederic Weisbecker | 9005f3e | 2009-01-22 17:04:53 -0800 | [diff] [blame] | 837 | seq_printf(s, " TASK/PID "); |
| 838 | if (tracer_flags.val & TRACE_GRAPH_PRINT_DURATION) |
| 839 | seq_printf(s, " DURATION "); |
| 840 | seq_printf(s, " FUNCTION CALLS\n"); |
Frederic Weisbecker | decbec3 | 2008-12-08 01:56:06 +0100 | [diff] [blame] | 841 | |
| 842 | /* 2nd line */ |
| 843 | seq_printf(s, "# "); |
Frederic Weisbecker | 9005f3e | 2009-01-22 17:04:53 -0800 | [diff] [blame] | 844 | if (tracer_flags.val & TRACE_GRAPH_PRINT_ABS_TIME) |
| 845 | seq_printf(s, " | "); |
Frederic Weisbecker | decbec3 | 2008-12-08 01:56:06 +0100 | [diff] [blame] | 846 | if (tracer_flags.val & TRACE_GRAPH_PRINT_CPU) |
Frederic Weisbecker | 9005f3e | 2009-01-22 17:04:53 -0800 | [diff] [blame] | 847 | seq_printf(s, "| "); |
Frederic Weisbecker | decbec3 | 2008-12-08 01:56:06 +0100 | [diff] [blame] | 848 | if (tracer_flags.val & TRACE_GRAPH_PRINT_PROC) |
Frederic Weisbecker | 9005f3e | 2009-01-22 17:04:53 -0800 | [diff] [blame] | 849 | seq_printf(s, " | | "); |
| 850 | if (tracer_flags.val & TRACE_GRAPH_PRINT_DURATION) |
| 851 | seq_printf(s, " | | "); |
| 852 | seq_printf(s, " | | | |\n"); |
Frederic Weisbecker | decbec3 | 2008-12-08 01:56:06 +0100 | [diff] [blame] | 853 | } |
Frederic Weisbecker | 9005f3e | 2009-01-22 17:04:53 -0800 | [diff] [blame] | 854 | |
| 855 | static void graph_trace_open(struct trace_iterator *iter) |
| 856 | { |
Steven Rostedt | 2fbcdb3 | 2009-03-19 13:24:42 -0400 | [diff] [blame] | 857 | /* pid and depth on the last trace processed */ |
| 858 | struct fgraph_data *data = alloc_percpu(struct fgraph_data); |
Frederic Weisbecker | 9005f3e | 2009-01-22 17:04:53 -0800 | [diff] [blame] | 859 | int cpu; |
| 860 | |
Steven Rostedt | 2fbcdb3 | 2009-03-19 13:24:42 -0400 | [diff] [blame] | 861 | if (!data) |
Frederic Weisbecker | 9005f3e | 2009-01-22 17:04:53 -0800 | [diff] [blame] | 862 | pr_warning("function graph tracer: not enough memory\n"); |
| 863 | else |
| 864 | for_each_possible_cpu(cpu) { |
Steven Rostedt | 2fbcdb3 | 2009-03-19 13:24:42 -0400 | [diff] [blame] | 865 | pid_t *pid = &(per_cpu_ptr(data, cpu)->last_pid); |
| 866 | int *depth = &(per_cpu_ptr(data, cpu)->depth); |
Frederic Weisbecker | 9005f3e | 2009-01-22 17:04:53 -0800 | [diff] [blame] | 867 | *pid = -1; |
Steven Rostedt | 2fbcdb3 | 2009-03-19 13:24:42 -0400 | [diff] [blame] | 868 | *depth = 0; |
Frederic Weisbecker | 9005f3e | 2009-01-22 17:04:53 -0800 | [diff] [blame] | 869 | } |
| 870 | |
Steven Rostedt | 2fbcdb3 | 2009-03-19 13:24:42 -0400 | [diff] [blame] | 871 | iter->private = data; |
Frederic Weisbecker | 9005f3e | 2009-01-22 17:04:53 -0800 | [diff] [blame] | 872 | } |
| 873 | |
| 874 | static void graph_trace_close(struct trace_iterator *iter) |
| 875 | { |
Ingo Molnar | 8293dd6 | 2009-03-10 10:16:17 +0100 | [diff] [blame] | 876 | free_percpu(iter->private); |
Frederic Weisbecker | 9005f3e | 2009-01-22 17:04:53 -0800 | [diff] [blame] | 877 | } |
| 878 | |
Frederic Weisbecker | fb52607 | 2008-11-25 21:07:04 +0100 | [diff] [blame] | 879 | static struct tracer graph_trace __read_mostly = { |
Steven Rostedt | ef18012 | 2009-03-10 14:10:56 -0400 | [diff] [blame] | 880 | .name = "function_graph", |
Frederic Weisbecker | 9005f3e | 2009-01-22 17:04:53 -0800 | [diff] [blame] | 881 | .open = graph_trace_open, |
| 882 | .close = graph_trace_close, |
Frederic Weisbecker | 6eaaa5d | 2009-02-11 02:25:00 +0100 | [diff] [blame] | 883 | .wait_pipe = poll_wait_pipe, |
Steven Rostedt | ef18012 | 2009-03-10 14:10:56 -0400 | [diff] [blame] | 884 | .init = graph_trace_init, |
| 885 | .reset = graph_trace_reset, |
Frederic Weisbecker | decbec3 | 2008-12-08 01:56:06 +0100 | [diff] [blame] | 886 | .print_line = print_graph_function, |
| 887 | .print_header = print_graph_headers, |
Frederic Weisbecker | fb52607 | 2008-11-25 21:07:04 +0100 | [diff] [blame] | 888 | .flags = &tracer_flags, |
Frederic Weisbecker | 7447dce | 2009-02-07 21:33:57 +0100 | [diff] [blame] | 889 | #ifdef CONFIG_FTRACE_SELFTEST |
| 890 | .selftest = trace_selftest_startup_function_graph, |
| 891 | #endif |
Frederic Weisbecker | fb52607 | 2008-11-25 21:07:04 +0100 | [diff] [blame] | 892 | }; |
| 893 | |
| 894 | static __init int init_graph_trace(void) |
| 895 | { |
| 896 | return register_tracer(&graph_trace); |
| 897 | } |
| 898 | |
| 899 | device_initcall(init_graph_trace); |