1 // SPDX-License-Identifier: GPL-2.0
3 * trace_events_hist - trace event hist triggers
5 * Copyright (C) 2015 Tom Zanussi <tom.zanussi@linux.intel.com>
8 #include <linux/module.h>
9 #include <linux/kallsyms.h>
10 #include <linux/security.h>
11 #include <linux/mutex.h>
12 #include <linux/slab.h>
13 #include <linux/stacktrace.h>
14 #include <linux/rculist.h>
15 #include <linux/tracefs.h>
17 /* for gfp flag names */
18 #include <linux/trace_events.h>
19 #include <trace/events/mmflags.h>
21 #include "tracing_map.h"
22 #include "trace_synth.h"
25 C(NONE, "No error"), \
26 C(DUPLICATE_VAR, "Variable already defined"), \
27 C(VAR_NOT_UNIQUE, "Variable name not unique, need to use fully qualified name (subsys.event.var) for variable"), \
28 C(TOO_MANY_VARS, "Too many variables defined"), \
29 C(MALFORMED_ASSIGNMENT, "Malformed assignment"), \
30 C(NAMED_MISMATCH, "Named hist trigger doesn't match existing named trigger (includes variables)"), \
31 C(TRIGGER_EEXIST, "Hist trigger already exists"), \
32 C(TRIGGER_ENOENT_CLEAR, "Can't clear or continue a nonexistent hist trigger"), \
33 C(SET_CLOCK_FAIL, "Couldn't set trace_clock"), \
34 C(BAD_FIELD_MODIFIER, "Invalid field modifier"), \
35 C(TOO_MANY_SUBEXPR, "Too many subexpressions (3 max)"), \
36 C(TIMESTAMP_MISMATCH, "Timestamp units in expression don't match"), \
37 C(TOO_MANY_FIELD_VARS, "Too many field variables defined"), \
38 C(EVENT_FILE_NOT_FOUND, "Event file not found"), \
39 C(HIST_NOT_FOUND, "Matching event histogram not found"), \
40 C(HIST_CREATE_FAIL, "Couldn't create histogram for field"), \
41 C(SYNTH_VAR_NOT_FOUND, "Couldn't find synthetic variable"), \
42 C(SYNTH_EVENT_NOT_FOUND,"Couldn't find synthetic event"), \
43 C(SYNTH_TYPE_MISMATCH, "Param type doesn't match synthetic event field type"), \
44 C(SYNTH_COUNT_MISMATCH, "Param count doesn't match synthetic event field count"), \
45 C(FIELD_VAR_PARSE_FAIL, "Couldn't parse field variable"), \
46 C(VAR_CREATE_FIND_FAIL, "Couldn't create or find variable"), \
47 C(ONX_NOT_VAR, "For onmax(x) or onchange(x), x must be a variable"), \
48 C(ONX_VAR_NOT_FOUND, "Couldn't find onmax or onchange variable"), \
49 C(ONX_VAR_CREATE_FAIL, "Couldn't create onmax or onchange variable"), \
50 C(FIELD_VAR_CREATE_FAIL,"Couldn't create field variable"), \
51 C(TOO_MANY_PARAMS, "Too many action params"), \
52 C(PARAM_NOT_FOUND, "Couldn't find param"), \
53 C(INVALID_PARAM, "Invalid action param"), \
54 C(ACTION_NOT_FOUND, "No action found"), \
55 C(NO_SAVE_PARAMS, "No params found for save()"), \
56 C(TOO_MANY_SAVE_ACTIONS,"Can't have more than one save() action per hist"), \
57 C(ACTION_MISMATCH, "Handler doesn't support action"), \
58 C(NO_CLOSING_PAREN, "No closing paren found"), \
59 C(SUBSYS_NOT_FOUND, "Missing subsystem"), \
60 C(INVALID_SUBSYS_EVENT, "Invalid subsystem or event name"), \
61 C(INVALID_REF_KEY, "Using variable references in keys not supported"), \
62 C(VAR_NOT_FOUND, "Couldn't find variable"), \
63 C(FIELD_NOT_FOUND, "Couldn't find field"), \
64 C(EMPTY_ASSIGNMENT, "Empty assignment"), \
65 C(INVALID_SORT_MODIFIER,"Invalid sort modifier"), \
66 C(EMPTY_SORT_FIELD, "Empty sort field"), \
67 C(TOO_MANY_SORT_FIELDS, "Too many sort fields (Max = 2)"), \
68 C(INVALID_SORT_FIELD, "Sort field must be a key or a val"), \
69 C(INVALID_STR_OPERAND, "String type can not be an operand in expression"), \
70 C(EXPECT_NUMBER, "Expecting numeric literal"), \
71 C(UNARY_MINUS_SUBEXPR, "Unary minus not supported in sub-expressions"), \
72 C(DIVISION_BY_ZERO, "Division by zero"),
75 #define C(a, b) HIST_ERR_##a
82 static const char *err_text[] = { ERRORS };
86 typedef u64 (*hist_field_fn_t) (struct hist_field *field,
87 struct tracing_map_elt *elt,
88 struct trace_buffer *buffer,
89 struct ring_buffer_event *rbe,
92 #define HIST_FIELD_OPERANDS_MAX 2
93 #define HIST_FIELDS_MAX (TRACING_MAP_FIELDS_MAX + TRACING_MAP_VARS_MAX)
94 #define HIST_ACTIONS_MAX 8
95 #define HIST_CONST_DIGITS_MAX 21
96 #define HIST_DIV_SHIFT 20 /* For optimizing division by constants */
102 FIELD_OP_UNARY_MINUS,
108 * A hist_var (histogram variable) contains variable information for
109 * hist_fields having the HIST_FIELD_FL_VAR or HIST_FIELD_FL_VAR_REF
110 * flag set. A hist_var has a variable name e.g. ts0, and is
111 * associated with a given histogram trigger, as specified by
112 * hist_data. The hist_var idx is the unique index assigned to the
113 * variable by the hist trigger's tracing_map. The idx is what is
114 * used to set a variable's value and, by a variable reference, to
119 struct hist_trigger_data *hist_data;
124 struct ftrace_event_field *field;
130 unsigned int is_signed;
131 unsigned long buckets;
133 struct hist_field *operands[HIST_FIELD_OPERANDS_MAX];
134 struct hist_trigger_data *hist_data;
137 * Variable fields contain variable-specific info in var.
140 enum field_op_id operator;
145 * The name field is used for EXPR and VAR_REF fields. VAR
146 * fields contain the variable name in var.name.
151 * When a histogram trigger is hit, if it has any references
152 * to variables, the values of those variables are collected
153 * into a var_ref_vals array by resolve_var_refs(). The
154 * current value of each variable is read from the tracing_map
155 * using the hist field's hist_var.idx and entered into the
156 * var_ref_idx entry i.e. var_ref_vals[var_ref_idx].
158 unsigned int var_ref_idx;
161 unsigned int var_str_idx;
163 /* Numeric literals are represented as u64 */
165 /* Used to optimize division by constants */
169 static u64 hist_field_none(struct hist_field *field,
170 struct tracing_map_elt *elt,
171 struct trace_buffer *buffer,
172 struct ring_buffer_event *rbe,
178 static u64 hist_field_const(struct hist_field *field,
179 struct tracing_map_elt *elt,
180 struct trace_buffer *buffer,
181 struct ring_buffer_event *rbe,
184 return field->constant;
187 static u64 hist_field_counter(struct hist_field *field,
188 struct tracing_map_elt *elt,
189 struct trace_buffer *buffer,
190 struct ring_buffer_event *rbe,
196 static u64 hist_field_string(struct hist_field *hist_field,
197 struct tracing_map_elt *elt,
198 struct trace_buffer *buffer,
199 struct ring_buffer_event *rbe,
202 char *addr = (char *)(event + hist_field->field->offset);
204 return (u64)(unsigned long)addr;
207 static u64 hist_field_dynstring(struct hist_field *hist_field,
208 struct tracing_map_elt *elt,
209 struct trace_buffer *buffer,
210 struct ring_buffer_event *rbe,
213 u32 str_item = *(u32 *)(event + hist_field->field->offset);
214 int str_loc = str_item & 0xffff;
215 char *addr = (char *)(event + str_loc);
217 return (u64)(unsigned long)addr;
220 static u64 hist_field_reldynstring(struct hist_field *hist_field,
221 struct tracing_map_elt *elt,
222 struct trace_buffer *buffer,
223 struct ring_buffer_event *rbe,
226 u32 *item = event + hist_field->field->offset;
227 u32 str_item = *item;
228 int str_loc = str_item & 0xffff;
229 char *addr = (char *)&item[1] + str_loc;
231 return (u64)(unsigned long)addr;
234 static u64 hist_field_pstring(struct hist_field *hist_field,
235 struct tracing_map_elt *elt,
236 struct trace_buffer *buffer,
237 struct ring_buffer_event *rbe,
240 char **addr = (char **)(event + hist_field->field->offset);
242 return (u64)(unsigned long)*addr;
245 static u64 hist_field_log2(struct hist_field *hist_field,
246 struct tracing_map_elt *elt,
247 struct trace_buffer *buffer,
248 struct ring_buffer_event *rbe,
251 struct hist_field *operand = hist_field->operands[0];
253 u64 val = operand->fn(operand, elt, buffer, rbe, event);
255 return (u64) ilog2(roundup_pow_of_two(val));
258 static u64 hist_field_bucket(struct hist_field *hist_field,
259 struct tracing_map_elt *elt,
260 struct trace_buffer *buffer,
261 struct ring_buffer_event *rbe,
264 struct hist_field *operand = hist_field->operands[0];
265 unsigned long buckets = hist_field->buckets;
267 u64 val = operand->fn(operand, elt, buffer, rbe, event);
269 if (WARN_ON_ONCE(!buckets))
273 val = div64_ul(val, buckets);
275 val = (u64)((unsigned long)val / buckets);
276 return val * buckets;
279 static u64 hist_field_plus(struct hist_field *hist_field,
280 struct tracing_map_elt *elt,
281 struct trace_buffer *buffer,
282 struct ring_buffer_event *rbe,
285 struct hist_field *operand1 = hist_field->operands[0];
286 struct hist_field *operand2 = hist_field->operands[1];
288 u64 val1 = operand1->fn(operand1, elt, buffer, rbe, event);
289 u64 val2 = operand2->fn(operand2, elt, buffer, rbe, event);
294 static u64 hist_field_minus(struct hist_field *hist_field,
295 struct tracing_map_elt *elt,
296 struct trace_buffer *buffer,
297 struct ring_buffer_event *rbe,
300 struct hist_field *operand1 = hist_field->operands[0];
301 struct hist_field *operand2 = hist_field->operands[1];
303 u64 val1 = operand1->fn(operand1, elt, buffer, rbe, event);
304 u64 val2 = operand2->fn(operand2, elt, buffer, rbe, event);
309 static u64 hist_field_div(struct hist_field *hist_field,
310 struct tracing_map_elt *elt,
311 struct trace_buffer *buffer,
312 struct ring_buffer_event *rbe,
315 struct hist_field *operand1 = hist_field->operands[0];
316 struct hist_field *operand2 = hist_field->operands[1];
318 u64 val1 = operand1->fn(operand1, elt, buffer, rbe, event);
319 u64 val2 = operand2->fn(operand2, elt, buffer, rbe, event);
321 /* Return -1 for the undefined case */
325 /* Use shift if the divisor is a power of 2 */
326 if (!(val2 & (val2 - 1)))
327 return val1 >> __ffs64(val2);
329 return div64_u64(val1, val2);
332 static u64 div_by_power_of_two(struct hist_field *hist_field,
333 struct tracing_map_elt *elt,
334 struct trace_buffer *buffer,
335 struct ring_buffer_event *rbe,
338 struct hist_field *operand1 = hist_field->operands[0];
339 struct hist_field *operand2 = hist_field->operands[1];
341 u64 val1 = operand1->fn(operand1, elt, buffer, rbe, event);
343 return val1 >> __ffs64(operand2->constant);
346 static u64 div_by_not_power_of_two(struct hist_field *hist_field,
347 struct tracing_map_elt *elt,
348 struct trace_buffer *buffer,
349 struct ring_buffer_event *rbe,
352 struct hist_field *operand1 = hist_field->operands[0];
353 struct hist_field *operand2 = hist_field->operands[1];
355 u64 val1 = operand1->fn(operand1, elt, buffer, rbe, event);
357 return div64_u64(val1, operand2->constant);
360 static u64 div_by_mult_and_shift(struct hist_field *hist_field,
361 struct tracing_map_elt *elt,
362 struct trace_buffer *buffer,
363 struct ring_buffer_event *rbe,
366 struct hist_field *operand1 = hist_field->operands[0];
367 struct hist_field *operand2 = hist_field->operands[1];
369 u64 val1 = operand1->fn(operand1, elt, buffer, rbe, event);
372 * If the divisor is a constant, do a multiplication and shift instead.
374 * Choose Z = some power of 2. If Y <= Z, then:
375 * X / Y = (X * (Z / Y)) / Z
377 * (Z / Y) is a constant (mult) which is calculated at parse time, so:
378 * X / Y = (X * mult) / Z
380 * The division by Z can be replaced by a shift since Z is a power of 2:
381 * X / Y = (X * mult) >> HIST_DIV_SHIFT
383 * As long, as X < Z the results will not be off by more than 1.
385 if (val1 < (1 << HIST_DIV_SHIFT)) {
386 u64 mult = operand2->div_multiplier;
388 return (val1 * mult + ((1 << HIST_DIV_SHIFT) - 1)) >> HIST_DIV_SHIFT;
391 return div64_u64(val1, operand2->constant);
394 static u64 hist_field_mult(struct hist_field *hist_field,
395 struct tracing_map_elt *elt,
396 struct trace_buffer *buffer,
397 struct ring_buffer_event *rbe,
400 struct hist_field *operand1 = hist_field->operands[0];
401 struct hist_field *operand2 = hist_field->operands[1];
403 u64 val1 = operand1->fn(operand1, elt, buffer, rbe, event);
404 u64 val2 = operand2->fn(operand2, elt, buffer, rbe, event);
409 static u64 hist_field_unary_minus(struct hist_field *hist_field,
410 struct tracing_map_elt *elt,
411 struct trace_buffer *buffer,
412 struct ring_buffer_event *rbe,
415 struct hist_field *operand = hist_field->operands[0];
417 s64 sval = (s64)operand->fn(operand, elt, buffer, rbe, event);
418 u64 val = (u64)-sval;
423 #define DEFINE_HIST_FIELD_FN(type) \
424 static u64 hist_field_##type(struct hist_field *hist_field, \
425 struct tracing_map_elt *elt, \
426 struct trace_buffer *buffer, \
427 struct ring_buffer_event *rbe, \
430 type *addr = (type *)(event + hist_field->field->offset); \
432 return (u64)(unsigned long)*addr; \
435 DEFINE_HIST_FIELD_FN(s64);
436 DEFINE_HIST_FIELD_FN(u64);
437 DEFINE_HIST_FIELD_FN(s32);
438 DEFINE_HIST_FIELD_FN(u32);
439 DEFINE_HIST_FIELD_FN(s16);
440 DEFINE_HIST_FIELD_FN(u16);
441 DEFINE_HIST_FIELD_FN(s8);
442 DEFINE_HIST_FIELD_FN(u8);
444 #define for_each_hist_field(i, hist_data) \
445 for ((i) = 0; (i) < (hist_data)->n_fields; (i)++)
447 #define for_each_hist_val_field(i, hist_data) \
448 for ((i) = 0; (i) < (hist_data)->n_vals; (i)++)
450 #define for_each_hist_key_field(i, hist_data) \
451 for ((i) = (hist_data)->n_vals; (i) < (hist_data)->n_fields; (i)++)
453 #define HIST_STACKTRACE_DEPTH 16
454 #define HIST_STACKTRACE_SIZE (HIST_STACKTRACE_DEPTH * sizeof(unsigned long))
455 #define HIST_STACKTRACE_SKIP 5
457 #define HITCOUNT_IDX 0
458 #define HIST_KEY_SIZE_MAX (MAX_FILTER_STR_VAL + HIST_STACKTRACE_SIZE)
460 enum hist_field_flags {
461 HIST_FIELD_FL_HITCOUNT = 1 << 0,
462 HIST_FIELD_FL_KEY = 1 << 1,
463 HIST_FIELD_FL_STRING = 1 << 2,
464 HIST_FIELD_FL_HEX = 1 << 3,
465 HIST_FIELD_FL_SYM = 1 << 4,
466 HIST_FIELD_FL_SYM_OFFSET = 1 << 5,
467 HIST_FIELD_FL_EXECNAME = 1 << 6,
468 HIST_FIELD_FL_SYSCALL = 1 << 7,
469 HIST_FIELD_FL_STACKTRACE = 1 << 8,
470 HIST_FIELD_FL_LOG2 = 1 << 9,
471 HIST_FIELD_FL_TIMESTAMP = 1 << 10,
472 HIST_FIELD_FL_TIMESTAMP_USECS = 1 << 11,
473 HIST_FIELD_FL_VAR = 1 << 12,
474 HIST_FIELD_FL_EXPR = 1 << 13,
475 HIST_FIELD_FL_VAR_REF = 1 << 14,
476 HIST_FIELD_FL_CPU = 1 << 15,
477 HIST_FIELD_FL_ALIAS = 1 << 16,
478 HIST_FIELD_FL_BUCKET = 1 << 17,
479 HIST_FIELD_FL_CONST = 1 << 18,
484 char *name[TRACING_MAP_VARS_MAX];
485 char *expr[TRACING_MAP_VARS_MAX];
488 struct hist_trigger_attrs {
498 unsigned int map_bits;
500 char *assignment_str[TRACING_MAP_VARS_MAX];
501 unsigned int n_assignments;
503 char *action_str[HIST_ACTIONS_MAX];
504 unsigned int n_actions;
506 struct var_defs var_defs;
510 struct hist_field *var;
511 struct hist_field *val;
514 struct field_var_hist {
515 struct hist_trigger_data *hist_data;
519 struct hist_trigger_data {
520 struct hist_field *fields[HIST_FIELDS_MAX];
523 unsigned int n_fields;
525 unsigned int n_var_str;
526 unsigned int key_size;
527 struct tracing_map_sort_key sort_keys[TRACING_MAP_SORT_KEYS_MAX];
528 unsigned int n_sort_keys;
529 struct trace_event_file *event_file;
530 struct hist_trigger_attrs *attrs;
531 struct tracing_map *map;
532 bool enable_timestamps;
534 struct hist_field *var_refs[TRACING_MAP_VARS_MAX];
535 unsigned int n_var_refs;
537 struct action_data *actions[HIST_ACTIONS_MAX];
538 unsigned int n_actions;
540 struct field_var *field_vars[SYNTH_FIELDS_MAX];
541 unsigned int n_field_vars;
542 unsigned int n_field_var_str;
543 struct field_var_hist *field_var_hists[SYNTH_FIELDS_MAX];
544 unsigned int n_field_var_hists;
546 struct field_var *save_vars[SYNTH_FIELDS_MAX];
547 unsigned int n_save_vars;
548 unsigned int n_save_var_str;
553 typedef void (*action_fn_t) (struct hist_trigger_data *hist_data,
554 struct tracing_map_elt *elt,
555 struct trace_buffer *buffer, void *rec,
556 struct ring_buffer_event *rbe, void *key,
557 struct action_data *data, u64 *var_ref_vals);
559 typedef bool (*check_track_val_fn_t) (u64 track_val, u64 var_val);
574 enum handler_id handler;
575 enum action_id action;
579 unsigned int n_params;
580 char *params[SYNTH_FIELDS_MAX];
583 * When a histogram trigger is hit, the values of any
584 * references to variables, including variables being passed
585 * as parameters to synthetic events, are collected into a
586 * var_ref_vals array. This var_ref_idx array is an array of
587 * indices into the var_ref_vals array, one for each synthetic
588 * event param, and is passed to the synthetic event
591 unsigned int var_ref_idx[TRACING_MAP_VARS_MAX];
592 struct synth_event *synth_event;
593 bool use_trace_keyword;
594 char *synth_event_name;
604 * var_str contains the $-unstripped variable
605 * name referenced by var_ref, and used when
606 * printing the action. Because var_ref
607 * creation is deferred to create_actions(),
608 * we need a per-action way to save it until
609 * then, thus var_str.
614 * var_ref refers to the variable being
615 * tracked e.g onmax($var).
617 struct hist_field *var_ref;
620 * track_var contains the 'invisible' tracking
621 * variable created to keep the current
624 struct hist_field *track_var;
626 check_track_val_fn_t check_val;
627 action_fn_t save_data;
636 unsigned int key_len;
638 struct tracing_map_elt elt;
640 struct action_data *action_data;
641 struct hist_trigger_data *hist_data;
644 struct hist_elt_data {
647 char **field_var_str;
651 struct snapshot_context {
652 struct tracing_map_elt *elt;
657 * Returns the specific division function to use if the divisor
658 * is constant. This avoids extra branches when the trigger is hit.
660 static hist_field_fn_t hist_field_get_div_fn(struct hist_field *divisor)
662 u64 div = divisor->constant;
664 if (!(div & (div - 1)))
665 return div_by_power_of_two;
667 /* If the divisor is too large, do a regular division */
668 if (div > (1 << HIST_DIV_SHIFT))
669 return div_by_not_power_of_two;
671 divisor->div_multiplier = div64_u64((u64)(1 << HIST_DIV_SHIFT), div);
672 return div_by_mult_and_shift;
675 static void track_data_free(struct track_data *track_data)
677 struct hist_elt_data *elt_data;
682 kfree(track_data->key);
684 elt_data = track_data->elt.private_data;
686 kfree(elt_data->comm);
693 static struct track_data *track_data_alloc(unsigned int key_len,
694 struct action_data *action_data,
695 struct hist_trigger_data *hist_data)
697 struct track_data *data = kzalloc(sizeof(*data), GFP_KERNEL);
698 struct hist_elt_data *elt_data;
701 return ERR_PTR(-ENOMEM);
703 data->key = kzalloc(key_len, GFP_KERNEL);
705 track_data_free(data);
706 return ERR_PTR(-ENOMEM);
709 data->key_len = key_len;
710 data->action_data = action_data;
711 data->hist_data = hist_data;
713 elt_data = kzalloc(sizeof(*elt_data), GFP_KERNEL);
715 track_data_free(data);
716 return ERR_PTR(-ENOMEM);
719 data->elt.private_data = elt_data;
721 elt_data->comm = kzalloc(TASK_COMM_LEN, GFP_KERNEL);
722 if (!elt_data->comm) {
723 track_data_free(data);
724 return ERR_PTR(-ENOMEM);
730 static char last_cmd[MAX_FILTER_STR_VAL];
731 static char last_cmd_loc[MAX_FILTER_STR_VAL];
733 static int errpos(char *str)
735 return err_pos(last_cmd, str);
738 static void last_cmd_set(struct trace_event_file *file, char *str)
740 const char *system = NULL, *name = NULL;
741 struct trace_event_call *call;
746 strcpy(last_cmd, "hist:");
747 strncat(last_cmd, str, MAX_FILTER_STR_VAL - 1 - sizeof("hist:"));
750 call = file->event_call;
751 system = call->class->system;
753 name = trace_event_name(call);
760 snprintf(last_cmd_loc, MAX_FILTER_STR_VAL, "hist:%s:%s", system, name);
763 static void hist_err(struct trace_array *tr, u8 err_type, u8 err_pos)
765 tracing_log_err(tr, last_cmd_loc, last_cmd, err_text,
769 static void hist_err_clear(void)
772 last_cmd_loc[0] = '\0';
775 typedef void (*synth_probe_func_t) (void *__data, u64 *var_ref_vals,
776 unsigned int *var_ref_idx);
778 static inline void trace_synth(struct synth_event *event, u64 *var_ref_vals,
779 unsigned int *var_ref_idx)
781 struct tracepoint *tp = event->tp;
783 if (unlikely(atomic_read(&tp->key.enabled) > 0)) {
784 struct tracepoint_func *probe_func_ptr;
785 synth_probe_func_t probe_func;
788 if (!(cpu_online(raw_smp_processor_id())))
791 probe_func_ptr = rcu_dereference_sched((tp)->funcs);
792 if (probe_func_ptr) {
794 probe_func = probe_func_ptr->func;
795 __data = probe_func_ptr->data;
796 probe_func(__data, var_ref_vals, var_ref_idx);
797 } while ((++probe_func_ptr)->func);
802 static void action_trace(struct hist_trigger_data *hist_data,
803 struct tracing_map_elt *elt,
804 struct trace_buffer *buffer, void *rec,
805 struct ring_buffer_event *rbe, void *key,
806 struct action_data *data, u64 *var_ref_vals)
808 struct synth_event *event = data->synth_event;
810 trace_synth(event, var_ref_vals, data->var_ref_idx);
813 struct hist_var_data {
814 struct list_head list;
815 struct hist_trigger_data *hist_data;
818 static u64 hist_field_timestamp(struct hist_field *hist_field,
819 struct tracing_map_elt *elt,
820 struct trace_buffer *buffer,
821 struct ring_buffer_event *rbe,
824 struct hist_trigger_data *hist_data = hist_field->hist_data;
825 struct trace_array *tr = hist_data->event_file->tr;
827 u64 ts = ring_buffer_event_time_stamp(buffer, rbe);
829 if (hist_data->attrs->ts_in_usecs && trace_clock_in_ns(tr))
835 static u64 hist_field_cpu(struct hist_field *hist_field,
836 struct tracing_map_elt *elt,
837 struct trace_buffer *buffer,
838 struct ring_buffer_event *rbe,
841 int cpu = smp_processor_id();
847 * check_field_for_var_ref - Check if a VAR_REF field references a variable
848 * @hist_field: The VAR_REF field to check
849 * @var_data: The hist trigger that owns the variable
850 * @var_idx: The trigger variable identifier
852 * Check the given VAR_REF field to see whether or not it references
853 * the given variable associated with the given trigger.
855 * Return: The VAR_REF field if it does reference the variable, NULL if not
857 static struct hist_field *
858 check_field_for_var_ref(struct hist_field *hist_field,
859 struct hist_trigger_data *var_data,
860 unsigned int var_idx)
862 WARN_ON(!(hist_field && hist_field->flags & HIST_FIELD_FL_VAR_REF));
864 if (hist_field && hist_field->var.idx == var_idx &&
865 hist_field->var.hist_data == var_data)
872 * find_var_ref - Check if a trigger has a reference to a trigger variable
873 * @hist_data: The hist trigger that might have a reference to the variable
874 * @var_data: The hist trigger that owns the variable
875 * @var_idx: The trigger variable identifier
877 * Check the list of var_refs[] on the first hist trigger to see
878 * whether any of them are references to the variable on the second
881 * Return: The VAR_REF field referencing the variable if so, NULL if not
883 static struct hist_field *find_var_ref(struct hist_trigger_data *hist_data,
884 struct hist_trigger_data *var_data,
885 unsigned int var_idx)
887 struct hist_field *hist_field;
890 for (i = 0; i < hist_data->n_var_refs; i++) {
891 hist_field = hist_data->var_refs[i];
892 if (check_field_for_var_ref(hist_field, var_data, var_idx))
900 * find_any_var_ref - Check if there is a reference to a given trigger variable
901 * @hist_data: The hist trigger
902 * @var_idx: The trigger variable identifier
904 * Check to see whether the given variable is currently referenced by
907 * The trigger the variable is defined on is explicitly excluded - the
908 * assumption being that a self-reference doesn't prevent a trigger
909 * from being removed.
911 * Return: The VAR_REF field referencing the variable if so, NULL if not
913 static struct hist_field *find_any_var_ref(struct hist_trigger_data *hist_data,
914 unsigned int var_idx)
916 struct trace_array *tr = hist_data->event_file->tr;
917 struct hist_field *found = NULL;
918 struct hist_var_data *var_data;
920 list_for_each_entry(var_data, &tr->hist_vars, list) {
921 if (var_data->hist_data == hist_data)
923 found = find_var_ref(var_data->hist_data, hist_data, var_idx);
932 * check_var_refs - Check if there is a reference to any of trigger's variables
933 * @hist_data: The hist trigger
935 * A trigger can define one or more variables. If any one of them is
936 * currently referenced by any other trigger, this function will
939 * Typically used to determine whether or not a trigger can be removed
940 * - if there are any references to a trigger's variables, it cannot.
942 * Return: True if there is a reference to any of trigger's variables
944 static bool check_var_refs(struct hist_trigger_data *hist_data)
946 struct hist_field *field;
950 for_each_hist_field(i, hist_data) {
951 field = hist_data->fields[i];
952 if (field && field->flags & HIST_FIELD_FL_VAR) {
953 if (find_any_var_ref(hist_data, field->var.idx)) {
963 static struct hist_var_data *find_hist_vars(struct hist_trigger_data *hist_data)
965 struct trace_array *tr = hist_data->event_file->tr;
966 struct hist_var_data *var_data, *found = NULL;
968 list_for_each_entry(var_data, &tr->hist_vars, list) {
969 if (var_data->hist_data == hist_data) {
978 static bool field_has_hist_vars(struct hist_field *hist_field,
989 if (hist_field->flags & HIST_FIELD_FL_VAR ||
990 hist_field->flags & HIST_FIELD_FL_VAR_REF)
993 for (i = 0; i < HIST_FIELD_OPERANDS_MAX; i++) {
994 struct hist_field *operand;
996 operand = hist_field->operands[i];
997 if (field_has_hist_vars(operand, level + 1))
1004 static bool has_hist_vars(struct hist_trigger_data *hist_data)
1006 struct hist_field *hist_field;
1009 for_each_hist_field(i, hist_data) {
1010 hist_field = hist_data->fields[i];
1011 if (field_has_hist_vars(hist_field, 0))
1018 static int save_hist_vars(struct hist_trigger_data *hist_data)
1020 struct trace_array *tr = hist_data->event_file->tr;
1021 struct hist_var_data *var_data;
1023 var_data = find_hist_vars(hist_data);
1027 if (tracing_check_open_get_tr(tr))
1030 var_data = kzalloc(sizeof(*var_data), GFP_KERNEL);
1032 trace_array_put(tr);
1036 var_data->hist_data = hist_data;
1037 list_add(&var_data->list, &tr->hist_vars);
1042 static void remove_hist_vars(struct hist_trigger_data *hist_data)
1044 struct trace_array *tr = hist_data->event_file->tr;
1045 struct hist_var_data *var_data;
1047 var_data = find_hist_vars(hist_data);
1051 if (WARN_ON(check_var_refs(hist_data)))
1054 list_del(&var_data->list);
1058 trace_array_put(tr);
1061 static struct hist_field *find_var_field(struct hist_trigger_data *hist_data,
1062 const char *var_name)
1064 struct hist_field *hist_field, *found = NULL;
1067 for_each_hist_field(i, hist_data) {
1068 hist_field = hist_data->fields[i];
1069 if (hist_field && hist_field->flags & HIST_FIELD_FL_VAR &&
1070 strcmp(hist_field->var.name, var_name) == 0) {
1079 static struct hist_field *find_var(struct hist_trigger_data *hist_data,
1080 struct trace_event_file *file,
1081 const char *var_name)
1083 struct hist_trigger_data *test_data;
1084 struct event_trigger_data *test;
1085 struct hist_field *hist_field;
1087 lockdep_assert_held(&event_mutex);
1089 hist_field = find_var_field(hist_data, var_name);
1093 list_for_each_entry(test, &file->triggers, list) {
1094 if (test->cmd_ops->trigger_type == ETT_EVENT_HIST) {
1095 test_data = test->private_data;
1096 hist_field = find_var_field(test_data, var_name);
1105 static struct trace_event_file *find_var_file(struct trace_array *tr,
1110 struct hist_trigger_data *var_hist_data;
1111 struct hist_var_data *var_data;
1112 struct trace_event_file *file, *found = NULL;
1115 return find_event_file(tr, system, event_name);
1117 list_for_each_entry(var_data, &tr->hist_vars, list) {
1118 var_hist_data = var_data->hist_data;
1119 file = var_hist_data->event_file;
1123 if (find_var_field(var_hist_data, var_name)) {
1125 hist_err(tr, HIST_ERR_VAR_NOT_UNIQUE, errpos(var_name));
1136 static struct hist_field *find_file_var(struct trace_event_file *file,
1137 const char *var_name)
1139 struct hist_trigger_data *test_data;
1140 struct event_trigger_data *test;
1141 struct hist_field *hist_field;
1143 lockdep_assert_held(&event_mutex);
1145 list_for_each_entry(test, &file->triggers, list) {
1146 if (test->cmd_ops->trigger_type == ETT_EVENT_HIST) {
1147 test_data = test->private_data;
1148 hist_field = find_var_field(test_data, var_name);
1157 static struct hist_field *
1158 find_match_var(struct hist_trigger_data *hist_data, char *var_name)
1160 struct trace_array *tr = hist_data->event_file->tr;
1161 struct hist_field *hist_field, *found = NULL;
1162 struct trace_event_file *file;
1165 for (i = 0; i < hist_data->n_actions; i++) {
1166 struct action_data *data = hist_data->actions[i];
1168 if (data->handler == HANDLER_ONMATCH) {
1169 char *system = data->match_data.event_system;
1170 char *event_name = data->match_data.event;
1172 file = find_var_file(tr, system, event_name, var_name);
1175 hist_field = find_file_var(file, var_name);
1178 hist_err(tr, HIST_ERR_VAR_NOT_UNIQUE,
1180 return ERR_PTR(-EINVAL);
1190 static struct hist_field *find_event_var(struct hist_trigger_data *hist_data,
1195 struct trace_array *tr = hist_data->event_file->tr;
1196 struct hist_field *hist_field = NULL;
1197 struct trace_event_file *file;
1199 if (!system || !event_name) {
1200 hist_field = find_match_var(hist_data, var_name);
1201 if (IS_ERR(hist_field))
1207 file = find_var_file(tr, system, event_name, var_name);
1211 hist_field = find_file_var(file, var_name);
1216 static u64 hist_field_var_ref(struct hist_field *hist_field,
1217 struct tracing_map_elt *elt,
1218 struct trace_buffer *buffer,
1219 struct ring_buffer_event *rbe,
1222 struct hist_elt_data *elt_data;
1225 if (WARN_ON_ONCE(!elt))
1228 elt_data = elt->private_data;
1229 var_val = elt_data->var_ref_vals[hist_field->var_ref_idx];
1234 static bool resolve_var_refs(struct hist_trigger_data *hist_data, void *key,
1235 u64 *var_ref_vals, bool self)
1237 struct hist_trigger_data *var_data;
1238 struct tracing_map_elt *var_elt;
1239 struct hist_field *hist_field;
1240 unsigned int i, var_idx;
1241 bool resolved = true;
1244 for (i = 0; i < hist_data->n_var_refs; i++) {
1245 hist_field = hist_data->var_refs[i];
1246 var_idx = hist_field->var.idx;
1247 var_data = hist_field->var.hist_data;
1249 if (var_data == NULL) {
1254 if ((self && var_data != hist_data) ||
1255 (!self && var_data == hist_data))
1258 var_elt = tracing_map_lookup(var_data->map, key);
1264 if (!tracing_map_var_set(var_elt, var_idx)) {
1269 if (self || !hist_field->read_once)
1270 var_val = tracing_map_read_var(var_elt, var_idx);
1272 var_val = tracing_map_read_var_once(var_elt, var_idx);
1274 var_ref_vals[i] = var_val;
1280 static const char *hist_field_name(struct hist_field *field,
1283 const char *field_name = "";
1289 field_name = field->field->name;
1290 else if (field->flags & HIST_FIELD_FL_LOG2 ||
1291 field->flags & HIST_FIELD_FL_ALIAS ||
1292 field->flags & HIST_FIELD_FL_BUCKET)
1293 field_name = hist_field_name(field->operands[0], ++level);
1294 else if (field->flags & HIST_FIELD_FL_CPU)
1295 field_name = "common_cpu";
1296 else if (field->flags & HIST_FIELD_FL_EXPR ||
1297 field->flags & HIST_FIELD_FL_VAR_REF) {
1298 if (field->system) {
1299 static char full_name[MAX_FILTER_STR_VAL];
1301 strcat(full_name, field->system);
1302 strcat(full_name, ".");
1303 strcat(full_name, field->event_name);
1304 strcat(full_name, ".");
1305 strcat(full_name, field->name);
1306 field_name = full_name;
1308 field_name = field->name;
1309 } else if (field->flags & HIST_FIELD_FL_TIMESTAMP)
1310 field_name = "common_timestamp";
1312 if (field_name == NULL)
1318 static hist_field_fn_t select_value_fn(int field_size, int field_is_signed)
1320 hist_field_fn_t fn = NULL;
1322 switch (field_size) {
1324 if (field_is_signed)
1325 fn = hist_field_s64;
1327 fn = hist_field_u64;
1330 if (field_is_signed)
1331 fn = hist_field_s32;
1333 fn = hist_field_u32;
1336 if (field_is_signed)
1337 fn = hist_field_s16;
1339 fn = hist_field_u16;
1342 if (field_is_signed)
1352 static int parse_map_size(char *str)
1354 unsigned long size, map_bits;
1357 ret = kstrtoul(str, 0, &size);
1361 map_bits = ilog2(roundup_pow_of_two(size));
1362 if (map_bits < TRACING_MAP_BITS_MIN ||
1363 map_bits > TRACING_MAP_BITS_MAX)
1371 static void destroy_hist_trigger_attrs(struct hist_trigger_attrs *attrs)
1378 for (i = 0; i < attrs->n_assignments; i++)
1379 kfree(attrs->assignment_str[i]);
1381 for (i = 0; i < attrs->n_actions; i++)
1382 kfree(attrs->action_str[i]);
1385 kfree(attrs->sort_key_str);
1386 kfree(attrs->keys_str);
1387 kfree(attrs->vals_str);
1388 kfree(attrs->clock);
1392 static int parse_action(char *str, struct hist_trigger_attrs *attrs)
1396 if (attrs->n_actions >= HIST_ACTIONS_MAX)
1399 if ((str_has_prefix(str, "onmatch(")) ||
1400 (str_has_prefix(str, "onmax(")) ||
1401 (str_has_prefix(str, "onchange("))) {
1402 attrs->action_str[attrs->n_actions] = kstrdup(str, GFP_KERNEL);
1403 if (!attrs->action_str[attrs->n_actions]) {
1413 static int parse_assignment(struct trace_array *tr,
1414 char *str, struct hist_trigger_attrs *attrs)
1418 if ((len = str_has_prefix(str, "key=")) ||
1419 (len = str_has_prefix(str, "keys="))) {
1420 attrs->keys_str = kstrdup(str + len, GFP_KERNEL);
1421 if (!attrs->keys_str) {
1425 } else if ((len = str_has_prefix(str, "val=")) ||
1426 (len = str_has_prefix(str, "vals=")) ||
1427 (len = str_has_prefix(str, "values="))) {
1428 attrs->vals_str = kstrdup(str + len, GFP_KERNEL);
1429 if (!attrs->vals_str) {
1433 } else if ((len = str_has_prefix(str, "sort="))) {
1434 attrs->sort_key_str = kstrdup(str + len, GFP_KERNEL);
1435 if (!attrs->sort_key_str) {
1439 } else if (str_has_prefix(str, "name=")) {
1440 attrs->name = kstrdup(str, GFP_KERNEL);
1445 } else if ((len = str_has_prefix(str, "clock="))) {
1448 str = strstrip(str);
1449 attrs->clock = kstrdup(str, GFP_KERNEL);
1450 if (!attrs->clock) {
1454 } else if ((len = str_has_prefix(str, "size="))) {
1455 int map_bits = parse_map_size(str + len);
1461 attrs->map_bits = map_bits;
1465 if (attrs->n_assignments == TRACING_MAP_VARS_MAX) {
1466 hist_err(tr, HIST_ERR_TOO_MANY_VARS, errpos(str));
1471 assignment = kstrdup(str, GFP_KERNEL);
1477 attrs->assignment_str[attrs->n_assignments++] = assignment;
1483 static struct hist_trigger_attrs *
1484 parse_hist_trigger_attrs(struct trace_array *tr, char *trigger_str)
1486 struct hist_trigger_attrs *attrs;
1489 attrs = kzalloc(sizeof(*attrs), GFP_KERNEL);
1491 return ERR_PTR(-ENOMEM);
1493 while (trigger_str) {
1494 char *str = strsep(&trigger_str, ":");
1497 rhs = strchr(str, '=');
1499 if (!strlen(++rhs)) {
1501 hist_err(tr, HIST_ERR_EMPTY_ASSIGNMENT, errpos(str));
1504 ret = parse_assignment(tr, str, attrs);
1507 } else if (strcmp(str, "pause") == 0)
1508 attrs->pause = true;
1509 else if ((strcmp(str, "cont") == 0) ||
1510 (strcmp(str, "continue") == 0))
1512 else if (strcmp(str, "clear") == 0)
1513 attrs->clear = true;
1515 ret = parse_action(str, attrs);
1521 if (!attrs->keys_str) {
1526 if (!attrs->clock) {
1527 attrs->clock = kstrdup("global", GFP_KERNEL);
1528 if (!attrs->clock) {
1536 destroy_hist_trigger_attrs(attrs);
1538 return ERR_PTR(ret);
1541 static inline void save_comm(char *comm, struct task_struct *task)
1544 strcpy(comm, "<idle>");
1548 if (WARN_ON_ONCE(task->pid < 0)) {
1549 strcpy(comm, "<XXX>");
1553 strncpy(comm, task->comm, TASK_COMM_LEN);
1556 static void hist_elt_data_free(struct hist_elt_data *elt_data)
1560 for (i = 0; i < elt_data->n_field_var_str; i++)
1561 kfree(elt_data->field_var_str[i]);
1563 kfree(elt_data->field_var_str);
1565 kfree(elt_data->comm);
1569 static void hist_trigger_elt_data_free(struct tracing_map_elt *elt)
1571 struct hist_elt_data *elt_data = elt->private_data;
1573 hist_elt_data_free(elt_data);
1576 static int hist_trigger_elt_data_alloc(struct tracing_map_elt *elt)
1578 struct hist_trigger_data *hist_data = elt->map->private_data;
1579 unsigned int size = TASK_COMM_LEN;
1580 struct hist_elt_data *elt_data;
1581 struct hist_field *hist_field;
1582 unsigned int i, n_str;
1584 elt_data = kzalloc(sizeof(*elt_data), GFP_KERNEL);
1588 for_each_hist_field(i, hist_data) {
1589 hist_field = hist_data->fields[i];
1591 if (hist_field->flags & HIST_FIELD_FL_EXECNAME) {
1592 elt_data->comm = kzalloc(size, GFP_KERNEL);
1593 if (!elt_data->comm) {
1601 n_str = hist_data->n_field_var_str + hist_data->n_save_var_str +
1602 hist_data->n_var_str;
1603 if (n_str > SYNTH_FIELDS_MAX) {
1604 hist_elt_data_free(elt_data);
1608 BUILD_BUG_ON(STR_VAR_LEN_MAX & (sizeof(u64) - 1));
1610 size = STR_VAR_LEN_MAX;
1612 elt_data->field_var_str = kcalloc(n_str, sizeof(char *), GFP_KERNEL);
1613 if (!elt_data->field_var_str) {
1614 hist_elt_data_free(elt_data);
1617 elt_data->n_field_var_str = n_str;
1619 for (i = 0; i < n_str; i++) {
1620 elt_data->field_var_str[i] = kzalloc(size, GFP_KERNEL);
1621 if (!elt_data->field_var_str[i]) {
1622 hist_elt_data_free(elt_data);
1627 elt->private_data = elt_data;
1632 static void hist_trigger_elt_data_init(struct tracing_map_elt *elt)
1634 struct hist_elt_data *elt_data = elt->private_data;
1637 save_comm(elt_data->comm, current);
1640 static const struct tracing_map_ops hist_trigger_elt_data_ops = {
1641 .elt_alloc = hist_trigger_elt_data_alloc,
1642 .elt_free = hist_trigger_elt_data_free,
1643 .elt_init = hist_trigger_elt_data_init,
1646 static const char *get_hist_field_flags(struct hist_field *hist_field)
1648 const char *flags_str = NULL;
1650 if (hist_field->flags & HIST_FIELD_FL_HEX)
1652 else if (hist_field->flags & HIST_FIELD_FL_SYM)
1654 else if (hist_field->flags & HIST_FIELD_FL_SYM_OFFSET)
1655 flags_str = "sym-offset";
1656 else if (hist_field->flags & HIST_FIELD_FL_EXECNAME)
1657 flags_str = "execname";
1658 else if (hist_field->flags & HIST_FIELD_FL_SYSCALL)
1659 flags_str = "syscall";
1660 else if (hist_field->flags & HIST_FIELD_FL_LOG2)
1662 else if (hist_field->flags & HIST_FIELD_FL_BUCKET)
1663 flags_str = "buckets";
1664 else if (hist_field->flags & HIST_FIELD_FL_TIMESTAMP_USECS)
1665 flags_str = "usecs";
1670 static void expr_field_str(struct hist_field *field, char *expr)
1672 if (field->flags & HIST_FIELD_FL_VAR_REF)
1674 else if (field->flags & HIST_FIELD_FL_CONST) {
1675 char str[HIST_CONST_DIGITS_MAX];
1677 snprintf(str, HIST_CONST_DIGITS_MAX, "%llu", field->constant);
1681 strcat(expr, hist_field_name(field, 0));
1683 if (field->flags && !(field->flags & HIST_FIELD_FL_VAR_REF)) {
1684 const char *flags_str = get_hist_field_flags(field);
1688 strcat(expr, flags_str);
1693 static char *expr_str(struct hist_field *field, unsigned int level)
1700 expr = kzalloc(MAX_FILTER_STR_VAL, GFP_KERNEL);
1704 if (!field->operands[0]) {
1705 expr_field_str(field, expr);
1709 if (field->operator == FIELD_OP_UNARY_MINUS) {
1713 subexpr = expr_str(field->operands[0], ++level);
1718 strcat(expr, subexpr);
1726 expr_field_str(field->operands[0], expr);
1728 switch (field->operator) {
1729 case FIELD_OP_MINUS:
1746 expr_field_str(field->operands[1], expr);
1752 * If field_op != FIELD_OP_NONE, *sep points to the root operator
1753 * of the expression tree to be evaluated.
1755 static int contains_operator(char *str, char **sep)
1757 enum field_op_id field_op = FIELD_OP_NONE;
1758 char *minus_op, *plus_op, *div_op, *mult_op;
1762 * Report the last occurrence of the operators first, so that the
1763 * expression is evaluated left to right. This is important since
1764 * subtraction and division are not associative.
1767 * 64/8/4/2 is 1, i.e 64/8/4/2 = ((64/8)/4)/2
1768 * 14-7-5-2 is 0, i.e 14-7-5-2 = ((14-7)-5)-2
1772 * First, find lower precedence addition and subtraction
1773 * since the expression will be evaluated recursively.
1775 minus_op = strrchr(str, '-');
1778 * Unary minus is not supported in sub-expressions. If
1779 * present, it is always the next root operator.
1781 if (minus_op == str) {
1782 field_op = FIELD_OP_UNARY_MINUS;
1786 field_op = FIELD_OP_MINUS;
1789 plus_op = strrchr(str, '+');
1790 if (plus_op || minus_op) {
1792 * For operators of the same precedence use to rightmost as the
1793 * root, so that the expression is evaluated left to right.
1795 if (plus_op > minus_op)
1796 field_op = FIELD_OP_PLUS;
1801 * Multiplication and division have higher precedence than addition and
1804 div_op = strrchr(str, '/');
1806 field_op = FIELD_OP_DIV;
1808 mult_op = strrchr(str, '*');
1810 * For operators of the same precedence use to rightmost as the
1811 * root, so that the expression is evaluated left to right.
1813 if (mult_op > div_op)
1814 field_op = FIELD_OP_MULT;
1819 case FIELD_OP_UNARY_MINUS:
1820 case FIELD_OP_MINUS:
1842 static void get_hist_field(struct hist_field *hist_field)
1847 static void __destroy_hist_field(struct hist_field *hist_field)
1849 if (--hist_field->ref > 1)
1852 kfree(hist_field->var.name);
1853 kfree(hist_field->name);
1855 /* Can likely be a const */
1856 kfree_const(hist_field->type);
1858 kfree(hist_field->system);
1859 kfree(hist_field->event_name);
1864 static void destroy_hist_field(struct hist_field *hist_field,
1875 if (hist_field->flags & HIST_FIELD_FL_VAR_REF)
1876 return; /* var refs will be destroyed separately */
1878 for (i = 0; i < HIST_FIELD_OPERANDS_MAX; i++)
1879 destroy_hist_field(hist_field->operands[i], level + 1);
1881 __destroy_hist_field(hist_field);
1884 static struct hist_field *create_hist_field(struct hist_trigger_data *hist_data,
1885 struct ftrace_event_field *field,
1886 unsigned long flags,
1889 struct hist_field *hist_field;
1891 if (field && is_function_field(field))
1894 hist_field = kzalloc(sizeof(struct hist_field), GFP_KERNEL);
1898 hist_field->ref = 1;
1900 hist_field->hist_data = hist_data;
1902 if (flags & HIST_FIELD_FL_EXPR || flags & HIST_FIELD_FL_ALIAS)
1903 goto out; /* caller will populate */
1905 if (flags & HIST_FIELD_FL_VAR_REF) {
1906 hist_field->fn = hist_field_var_ref;
1910 if (flags & HIST_FIELD_FL_HITCOUNT) {
1911 hist_field->fn = hist_field_counter;
1912 hist_field->size = sizeof(u64);
1913 hist_field->type = "u64";
1917 if (flags & HIST_FIELD_FL_CONST) {
1918 hist_field->fn = hist_field_const;
1919 hist_field->size = sizeof(u64);
1920 hist_field->type = kstrdup("u64", GFP_KERNEL);
1921 if (!hist_field->type)
1926 if (flags & HIST_FIELD_FL_STACKTRACE) {
1927 hist_field->fn = hist_field_none;
1931 if (flags & (HIST_FIELD_FL_LOG2 | HIST_FIELD_FL_BUCKET)) {
1932 unsigned long fl = flags & ~(HIST_FIELD_FL_LOG2 | HIST_FIELD_FL_BUCKET);
1933 hist_field->fn = flags & HIST_FIELD_FL_LOG2 ? hist_field_log2 :
1935 hist_field->operands[0] = create_hist_field(hist_data, field, fl, NULL);
1936 hist_field->size = hist_field->operands[0]->size;
1937 hist_field->type = kstrdup_const(hist_field->operands[0]->type, GFP_KERNEL);
1938 if (!hist_field->type)
1943 if (flags & HIST_FIELD_FL_TIMESTAMP) {
1944 hist_field->fn = hist_field_timestamp;
1945 hist_field->size = sizeof(u64);
1946 hist_field->type = "u64";
1950 if (flags & HIST_FIELD_FL_CPU) {
1951 hist_field->fn = hist_field_cpu;
1952 hist_field->size = sizeof(int);
1953 hist_field->type = "unsigned int";
1957 if (WARN_ON_ONCE(!field))
1960 /* Pointers to strings are just pointers and dangerous to dereference */
1961 if (is_string_field(field) &&
1962 (field->filter_type != FILTER_PTR_STRING)) {
1963 flags |= HIST_FIELD_FL_STRING;
1965 hist_field->size = MAX_FILTER_STR_VAL;
1966 hist_field->type = kstrdup_const(field->type, GFP_KERNEL);
1967 if (!hist_field->type)
1970 if (field->filter_type == FILTER_STATIC_STRING) {
1971 hist_field->fn = hist_field_string;
1972 hist_field->size = field->size;
1973 } else if (field->filter_type == FILTER_DYN_STRING) {
1974 hist_field->fn = hist_field_dynstring;
1975 } else if (field->filter_type == FILTER_RDYN_STRING)
1976 hist_field->fn = hist_field_reldynstring;
1978 hist_field->fn = hist_field_pstring;
1980 hist_field->size = field->size;
1981 hist_field->is_signed = field->is_signed;
1982 hist_field->type = kstrdup_const(field->type, GFP_KERNEL);
1983 if (!hist_field->type)
1986 hist_field->fn = select_value_fn(field->size,
1988 if (!hist_field->fn) {
1989 destroy_hist_field(hist_field, 0);
1994 hist_field->field = field;
1995 hist_field->flags = flags;
1998 hist_field->var.name = kstrdup(var_name, GFP_KERNEL);
1999 if (!hist_field->var.name)
2005 destroy_hist_field(hist_field, 0);
2009 static void destroy_hist_fields(struct hist_trigger_data *hist_data)
2013 for (i = 0; i < HIST_FIELDS_MAX; i++) {
2014 if (hist_data->fields[i]) {
2015 destroy_hist_field(hist_data->fields[i], 0);
2016 hist_data->fields[i] = NULL;
2020 for (i = 0; i < hist_data->n_var_refs; i++) {
2021 WARN_ON(!(hist_data->var_refs[i]->flags & HIST_FIELD_FL_VAR_REF));
2022 __destroy_hist_field(hist_data->var_refs[i]);
2023 hist_data->var_refs[i] = NULL;
2027 static int init_var_ref(struct hist_field *ref_field,
2028 struct hist_field *var_field,
2029 char *system, char *event_name)
2033 ref_field->var.idx = var_field->var.idx;
2034 ref_field->var.hist_data = var_field->hist_data;
2035 ref_field->size = var_field->size;
2036 ref_field->is_signed = var_field->is_signed;
2037 ref_field->flags |= var_field->flags &
2038 (HIST_FIELD_FL_TIMESTAMP | HIST_FIELD_FL_TIMESTAMP_USECS);
2041 ref_field->system = kstrdup(system, GFP_KERNEL);
2042 if (!ref_field->system)
2047 ref_field->event_name = kstrdup(event_name, GFP_KERNEL);
2048 if (!ref_field->event_name) {
2054 if (var_field->var.name) {
2055 ref_field->name = kstrdup(var_field->var.name, GFP_KERNEL);
2056 if (!ref_field->name) {
2060 } else if (var_field->name) {
2061 ref_field->name = kstrdup(var_field->name, GFP_KERNEL);
2062 if (!ref_field->name) {
2068 ref_field->type = kstrdup_const(var_field->type, GFP_KERNEL);
2069 if (!ref_field->type) {
2076 kfree(ref_field->system);
2077 kfree(ref_field->event_name);
2078 kfree(ref_field->name);
2083 static int find_var_ref_idx(struct hist_trigger_data *hist_data,
2084 struct hist_field *var_field)
2086 struct hist_field *ref_field;
2089 for (i = 0; i < hist_data->n_var_refs; i++) {
2090 ref_field = hist_data->var_refs[i];
2091 if (ref_field->var.idx == var_field->var.idx &&
2092 ref_field->var.hist_data == var_field->hist_data)
2100 * create_var_ref - Create a variable reference and attach it to trigger
2101 * @hist_data: The trigger that will be referencing the variable
2102 * @var_field: The VAR field to create a reference to
2103 * @system: The optional system string
2104 * @event_name: The optional event_name string
2106 * Given a variable hist_field, create a VAR_REF hist_field that
2107 * represents a reference to it.
2109 * This function also adds the reference to the trigger that
2110 * now references the variable.
2112 * Return: The VAR_REF field if successful, NULL if not
2114 static struct hist_field *create_var_ref(struct hist_trigger_data *hist_data,
2115 struct hist_field *var_field,
2116 char *system, char *event_name)
2118 unsigned long flags = HIST_FIELD_FL_VAR_REF;
2119 struct hist_field *ref_field;
2122 /* Check if the variable already exists */
2123 for (i = 0; i < hist_data->n_var_refs; i++) {
2124 ref_field = hist_data->var_refs[i];
2125 if (ref_field->var.idx == var_field->var.idx &&
2126 ref_field->var.hist_data == var_field->hist_data) {
2127 get_hist_field(ref_field);
2132 ref_field = create_hist_field(var_field->hist_data, NULL, flags, NULL);
2134 if (init_var_ref(ref_field, var_field, system, event_name)) {
2135 destroy_hist_field(ref_field, 0);
2139 hist_data->var_refs[hist_data->n_var_refs] = ref_field;
2140 ref_field->var_ref_idx = hist_data->n_var_refs++;
2146 static bool is_var_ref(char *var_name)
2148 if (!var_name || strlen(var_name) < 2 || var_name[0] != '$')
2154 static char *field_name_from_var(struct hist_trigger_data *hist_data,
2160 for (i = 0; i < hist_data->attrs->var_defs.n_vars; i++) {
2161 name = hist_data->attrs->var_defs.name[i];
2163 if (strcmp(var_name, name) == 0) {
2164 field = hist_data->attrs->var_defs.expr[i];
2165 if (contains_operator(field, NULL) || is_var_ref(field))
2174 static char *local_field_var_ref(struct hist_trigger_data *hist_data,
2175 char *system, char *event_name,
2178 struct trace_event_call *call;
2180 if (system && event_name) {
2181 call = hist_data->event_file->event_call;
2183 if (strcmp(system, call->class->system) != 0)
2186 if (strcmp(event_name, trace_event_name(call)) != 0)
2190 if (!!system != !!event_name)
2193 if (!is_var_ref(var_name))
2198 return field_name_from_var(hist_data, var_name);
2201 static struct hist_field *parse_var_ref(struct hist_trigger_data *hist_data,
2202 char *system, char *event_name,
2205 struct hist_field *var_field = NULL, *ref_field = NULL;
2206 struct trace_array *tr = hist_data->event_file->tr;
2208 if (!is_var_ref(var_name))
2213 var_field = find_event_var(hist_data, system, event_name, var_name);
2215 ref_field = create_var_ref(hist_data, var_field,
2216 system, event_name);
2219 hist_err(tr, HIST_ERR_VAR_NOT_FOUND, errpos(var_name));
2224 static struct ftrace_event_field *
2225 parse_field(struct hist_trigger_data *hist_data, struct trace_event_file *file,
2226 char *field_str, unsigned long *flags, unsigned long *buckets)
2228 struct ftrace_event_field *field = NULL;
2229 char *field_name, *modifier, *str;
2230 struct trace_array *tr = file->tr;
2232 modifier = str = kstrdup(field_str, GFP_KERNEL);
2234 return ERR_PTR(-ENOMEM);
2236 field_name = strsep(&modifier, ".");
2238 if (strcmp(modifier, "hex") == 0)
2239 *flags |= HIST_FIELD_FL_HEX;
2240 else if (strcmp(modifier, "sym") == 0)
2241 *flags |= HIST_FIELD_FL_SYM;
2243 * 'sym-offset' occurrences in the trigger string are modified
2244 * to 'symXoffset' to simplify arithmetic expression parsing.
2246 else if (strcmp(modifier, "symXoffset") == 0)
2247 *flags |= HIST_FIELD_FL_SYM_OFFSET;
2248 else if ((strcmp(modifier, "execname") == 0) &&
2249 (strcmp(field_name, "common_pid") == 0))
2250 *flags |= HIST_FIELD_FL_EXECNAME;
2251 else if (strcmp(modifier, "syscall") == 0)
2252 *flags |= HIST_FIELD_FL_SYSCALL;
2253 else if (strcmp(modifier, "log2") == 0)
2254 *flags |= HIST_FIELD_FL_LOG2;
2255 else if (strcmp(modifier, "usecs") == 0)
2256 *flags |= HIST_FIELD_FL_TIMESTAMP_USECS;
2257 else if (strncmp(modifier, "bucket", 6) == 0) {
2262 if (*modifier == 's')
2264 if (*modifier != '=')
2267 ret = kstrtoul(modifier, 0, buckets);
2268 if (ret || !(*buckets))
2270 *flags |= HIST_FIELD_FL_BUCKET;
2273 hist_err(tr, HIST_ERR_BAD_FIELD_MODIFIER, errpos(modifier));
2274 field = ERR_PTR(-EINVAL);
2279 if (strcmp(field_name, "common_timestamp") == 0) {
2280 *flags |= HIST_FIELD_FL_TIMESTAMP;
2281 hist_data->enable_timestamps = true;
2282 if (*flags & HIST_FIELD_FL_TIMESTAMP_USECS)
2283 hist_data->attrs->ts_in_usecs = true;
2284 } else if (strcmp(field_name, "common_cpu") == 0)
2285 *flags |= HIST_FIELD_FL_CPU;
2287 field = trace_find_event_field(file->event_call, field_name);
2288 if (!field || !field->size) {
2290 * For backward compatibility, if field_name
2291 * was "cpu", then we treat this the same as
2294 if (strcmp(field_name, "cpu") == 0) {
2295 *flags |= HIST_FIELD_FL_CPU;
2297 hist_err(tr, HIST_ERR_FIELD_NOT_FOUND,
2298 errpos(field_name));
2299 field = ERR_PTR(-EINVAL);
2310 static struct hist_field *create_alias(struct hist_trigger_data *hist_data,
2311 struct hist_field *var_ref,
2314 struct hist_field *alias = NULL;
2315 unsigned long flags = HIST_FIELD_FL_ALIAS | HIST_FIELD_FL_VAR;
2317 alias = create_hist_field(hist_data, NULL, flags, var_name);
2321 alias->fn = var_ref->fn;
2322 alias->operands[0] = var_ref;
2324 if (init_var_ref(alias, var_ref, var_ref->system, var_ref->event_name)) {
2325 destroy_hist_field(alias, 0);
2329 alias->var_ref_idx = var_ref->var_ref_idx;
2334 static struct hist_field *parse_const(struct hist_trigger_data *hist_data,
2335 char *str, char *var_name,
2336 unsigned long *flags)
2338 struct trace_array *tr = hist_data->event_file->tr;
2339 struct hist_field *field = NULL;
2342 if (kstrtoull(str, 0, &constant)) {
2343 hist_err(tr, HIST_ERR_EXPECT_NUMBER, errpos(str));
2347 *flags |= HIST_FIELD_FL_CONST;
2348 field = create_hist_field(hist_data, NULL, *flags, var_name);
2352 field->constant = constant;
2357 static struct hist_field *parse_atom(struct hist_trigger_data *hist_data,
2358 struct trace_event_file *file, char *str,
2359 unsigned long *flags, char *var_name)
2361 char *s, *ref_system = NULL, *ref_event = NULL, *ref_var = str;
2362 struct ftrace_event_field *field = NULL;
2363 struct hist_field *hist_field = NULL;
2364 unsigned long buckets = 0;
2367 if (isdigit(str[0])) {
2368 hist_field = parse_const(hist_data, str, var_name, flags);
2376 s = strchr(str, '.');
2378 s = strchr(++s, '.');
2380 ref_system = strsep(&str, ".");
2385 ref_event = strsep(&str, ".");
2394 s = local_field_var_ref(hist_data, ref_system, ref_event, ref_var);
2396 hist_field = parse_var_ref(hist_data, ref_system,
2397 ref_event, ref_var);
2400 hist_field = create_alias(hist_data, hist_field, var_name);
2411 field = parse_field(hist_data, file, str, flags, &buckets);
2412 if (IS_ERR(field)) {
2413 ret = PTR_ERR(field);
2417 hist_field = create_hist_field(hist_data, field, *flags, var_name);
2422 hist_field->buckets = buckets;
2426 return ERR_PTR(ret);
2429 static struct hist_field *parse_expr(struct hist_trigger_data *hist_data,
2430 struct trace_event_file *file,
2431 char *str, unsigned long flags,
2432 char *var_name, unsigned int *n_subexprs);
2434 static struct hist_field *parse_unary(struct hist_trigger_data *hist_data,
2435 struct trace_event_file *file,
2436 char *str, unsigned long flags,
2437 char *var_name, unsigned int *n_subexprs)
2439 struct hist_field *operand1, *expr = NULL;
2440 unsigned long operand_flags;
2444 /* Unary minus operator, increment n_subexprs */
2447 /* we support only -(xxx) i.e. explicit parens required */
2449 if (*n_subexprs > 3) {
2450 hist_err(file->tr, HIST_ERR_TOO_MANY_SUBEXPR, errpos(str));
2455 str++; /* skip leading '-' */
2457 s = strchr(str, '(');
2465 s = strrchr(str, ')');
2467 /* unary minus not supported in sub-expressions */
2468 if (*(s+1) != '\0') {
2469 hist_err(file->tr, HIST_ERR_UNARY_MINUS_SUBEXPR,
2477 ret = -EINVAL; /* no closing ')' */
2481 flags |= HIST_FIELD_FL_EXPR;
2482 expr = create_hist_field(hist_data, NULL, flags, var_name);
2489 operand1 = parse_expr(hist_data, file, str, operand_flags, NULL, n_subexprs);
2490 if (IS_ERR(operand1)) {
2491 ret = PTR_ERR(operand1);
2494 if (operand1->flags & HIST_FIELD_FL_STRING) {
2495 /* String type can not be the operand of unary operator. */
2496 hist_err(file->tr, HIST_ERR_INVALID_STR_OPERAND, errpos(str));
2497 destroy_hist_field(operand1, 0);
2502 expr->flags |= operand1->flags &
2503 (HIST_FIELD_FL_TIMESTAMP | HIST_FIELD_FL_TIMESTAMP_USECS);
2504 expr->fn = hist_field_unary_minus;
2505 expr->operands[0] = operand1;
2506 expr->size = operand1->size;
2507 expr->is_signed = operand1->is_signed;
2508 expr->operator = FIELD_OP_UNARY_MINUS;
2509 expr->name = expr_str(expr, 0);
2510 expr->type = kstrdup_const(operand1->type, GFP_KERNEL);
2518 destroy_hist_field(expr, 0);
2519 return ERR_PTR(ret);
2523 * If the operands are var refs, return pointers the
2524 * variable(s) referenced in var1 and var2, else NULL.
2526 static int check_expr_operands(struct trace_array *tr,
2527 struct hist_field *operand1,
2528 struct hist_field *operand2,
2529 struct hist_field **var1,
2530 struct hist_field **var2)
2532 unsigned long operand1_flags = operand1->flags;
2533 unsigned long operand2_flags = operand2->flags;
2535 if ((operand1_flags & HIST_FIELD_FL_VAR_REF) ||
2536 (operand1_flags & HIST_FIELD_FL_ALIAS)) {
2537 struct hist_field *var;
2539 var = find_var_field(operand1->var.hist_data, operand1->name);
2542 operand1_flags = var->flags;
2546 if ((operand2_flags & HIST_FIELD_FL_VAR_REF) ||
2547 (operand2_flags & HIST_FIELD_FL_ALIAS)) {
2548 struct hist_field *var;
2550 var = find_var_field(operand2->var.hist_data, operand2->name);
2553 operand2_flags = var->flags;
2557 if ((operand1_flags & HIST_FIELD_FL_TIMESTAMP_USECS) !=
2558 (operand2_flags & HIST_FIELD_FL_TIMESTAMP_USECS)) {
2559 hist_err(tr, HIST_ERR_TIMESTAMP_MISMATCH, 0);
2566 static struct hist_field *parse_expr(struct hist_trigger_data *hist_data,
2567 struct trace_event_file *file,
2568 char *str, unsigned long flags,
2569 char *var_name, unsigned int *n_subexprs)
2571 struct hist_field *operand1 = NULL, *operand2 = NULL, *expr = NULL;
2572 struct hist_field *var1 = NULL, *var2 = NULL;
2573 unsigned long operand_flags, operand2_flags;
2574 int field_op, ret = -EINVAL;
2575 char *sep, *operand1_str;
2576 hist_field_fn_t op_fn;
2577 bool combine_consts;
2579 if (*n_subexprs > 3) {
2580 hist_err(file->tr, HIST_ERR_TOO_MANY_SUBEXPR, errpos(str));
2581 return ERR_PTR(-EINVAL);
2584 field_op = contains_operator(str, &sep);
2586 if (field_op == FIELD_OP_NONE)
2587 return parse_atom(hist_data, file, str, &flags, var_name);
2589 if (field_op == FIELD_OP_UNARY_MINUS)
2590 return parse_unary(hist_data, file, str, flags, var_name, n_subexprs);
2592 /* Binary operator found, increment n_subexprs */
2595 /* Split the expression string at the root operator */
2597 return ERR_PTR(-EINVAL);
2603 /* Binary operator requires both operands */
2604 if (*operand1_str == '\0' || *str == '\0')
2605 return ERR_PTR(-EINVAL);
2609 /* LHS of string is an expression e.g. a+b in a+b+c */
2610 operand1 = parse_expr(hist_data, file, operand1_str, operand_flags, NULL, n_subexprs);
2611 if (IS_ERR(operand1))
2612 return ERR_CAST(operand1);
2614 if (operand1->flags & HIST_FIELD_FL_STRING) {
2615 hist_err(file->tr, HIST_ERR_INVALID_STR_OPERAND, errpos(operand1_str));
2620 /* RHS of string is another expression e.g. c in a+b+c */
2622 operand2 = parse_expr(hist_data, file, str, operand_flags, NULL, n_subexprs);
2623 if (IS_ERR(operand2)) {
2624 ret = PTR_ERR(operand2);
2627 if (operand2->flags & HIST_FIELD_FL_STRING) {
2628 hist_err(file->tr, HIST_ERR_INVALID_STR_OPERAND, errpos(str));
2634 case FIELD_OP_MINUS:
2635 op_fn = hist_field_minus;
2638 op_fn = hist_field_plus;
2641 op_fn = hist_field_div;
2644 op_fn = hist_field_mult;
2651 ret = check_expr_operands(file->tr, operand1, operand2, &var1, &var2);
2655 operand_flags = var1 ? var1->flags : operand1->flags;
2656 operand2_flags = var2 ? var2->flags : operand2->flags;
2659 * If both operands are constant, the expression can be
2660 * collapsed to a single constant.
2662 combine_consts = operand_flags & operand2_flags & HIST_FIELD_FL_CONST;
2664 flags |= combine_consts ? HIST_FIELD_FL_CONST : HIST_FIELD_FL_EXPR;
2666 flags |= operand1->flags &
2667 (HIST_FIELD_FL_TIMESTAMP | HIST_FIELD_FL_TIMESTAMP_USECS);
2669 expr = create_hist_field(hist_data, NULL, flags, var_name);
2675 operand1->read_once = true;
2676 operand2->read_once = true;
2678 /* The operands are now owned and free'd by 'expr' */
2679 expr->operands[0] = operand1;
2680 expr->operands[1] = operand2;
2682 if (field_op == FIELD_OP_DIV &&
2683 operand2_flags & HIST_FIELD_FL_CONST) {
2684 u64 divisor = var2 ? var2->constant : operand2->constant;
2687 hist_err(file->tr, HIST_ERR_DIVISION_BY_ZERO, errpos(str));
2693 * Copy the divisor here so we don't have to look it up
2694 * later if this is a var ref
2696 operand2->constant = divisor;
2697 op_fn = hist_field_get_div_fn(operand2);
2700 if (combine_consts) {
2702 expr->operands[0] = var1;
2704 expr->operands[1] = var2;
2706 expr->constant = op_fn(expr, NULL, NULL, NULL, NULL);
2708 expr->operands[0] = NULL;
2709 expr->operands[1] = NULL;
2712 * var refs won't be destroyed immediately
2713 * See: destroy_hist_field()
2715 destroy_hist_field(operand2, 0);
2716 destroy_hist_field(operand1, 0);
2718 expr->name = expr_str(expr, 0);
2722 /* The operand sizes should be the same, so just pick one */
2723 expr->size = operand1->size;
2724 expr->is_signed = operand1->is_signed;
2726 expr->operator = field_op;
2727 expr->type = kstrdup_const(operand1->type, GFP_KERNEL);
2733 expr->name = expr_str(expr, 0);
2739 destroy_hist_field(operand2, 0);
2741 destroy_hist_field(operand1, 0);
2742 return ERR_PTR(ret);
2745 destroy_hist_field(expr, 0);
2746 return ERR_PTR(ret);
2749 static char *find_trigger_filter(struct hist_trigger_data *hist_data,
2750 struct trace_event_file *file)
2752 struct event_trigger_data *test;
2754 lockdep_assert_held(&event_mutex);
2756 list_for_each_entry(test, &file->triggers, list) {
2757 if (test->cmd_ops->trigger_type == ETT_EVENT_HIST) {
2758 if (test->private_data == hist_data)
2759 return test->filter_str;
2766 static struct event_command trigger_hist_cmd;
2767 static int event_hist_trigger_parse(struct event_command *cmd_ops,
2768 struct trace_event_file *file,
2769 char *glob, char *cmd, char *param);
2771 static bool compatible_keys(struct hist_trigger_data *target_hist_data,
2772 struct hist_trigger_data *hist_data,
2773 unsigned int n_keys)
2775 struct hist_field *target_hist_field, *hist_field;
2776 unsigned int n, i, j;
2778 if (hist_data->n_fields - hist_data->n_vals != n_keys)
2781 i = hist_data->n_vals;
2782 j = target_hist_data->n_vals;
2784 for (n = 0; n < n_keys; n++) {
2785 hist_field = hist_data->fields[i + n];
2786 target_hist_field = target_hist_data->fields[j + n];
2788 if (strcmp(hist_field->type, target_hist_field->type) != 0)
2790 if (hist_field->size != target_hist_field->size)
2792 if (hist_field->is_signed != target_hist_field->is_signed)
2799 static struct hist_trigger_data *
2800 find_compatible_hist(struct hist_trigger_data *target_hist_data,
2801 struct trace_event_file *file)
2803 struct hist_trigger_data *hist_data;
2804 struct event_trigger_data *test;
2805 unsigned int n_keys;
2807 lockdep_assert_held(&event_mutex);
2809 n_keys = target_hist_data->n_fields - target_hist_data->n_vals;
2811 list_for_each_entry(test, &file->triggers, list) {
2812 if (test->cmd_ops->trigger_type == ETT_EVENT_HIST) {
2813 hist_data = test->private_data;
2815 if (compatible_keys(target_hist_data, hist_data, n_keys))
2823 static struct trace_event_file *event_file(struct trace_array *tr,
2824 char *system, char *event_name)
2826 struct trace_event_file *file;
2828 file = __find_event_file(tr, system, event_name);
2830 return ERR_PTR(-EINVAL);
2835 static struct hist_field *
2836 find_synthetic_field_var(struct hist_trigger_data *target_hist_data,
2837 char *system, char *event_name, char *field_name)
2839 struct hist_field *event_var;
2840 char *synthetic_name;
2842 synthetic_name = kzalloc(MAX_FILTER_STR_VAL, GFP_KERNEL);
2843 if (!synthetic_name)
2844 return ERR_PTR(-ENOMEM);
2846 strcpy(synthetic_name, "synthetic_");
2847 strcat(synthetic_name, field_name);
2849 event_var = find_event_var(target_hist_data, system, event_name, synthetic_name);
2851 kfree(synthetic_name);
2857 * create_field_var_hist - Automatically create a histogram and var for a field
2858 * @target_hist_data: The target hist trigger
2859 * @subsys_name: Optional subsystem name
2860 * @event_name: Optional event name
2861 * @field_name: The name of the field (and the resulting variable)
2863 * Hist trigger actions fetch data from variables, not directly from
2864 * events. However, for convenience, users are allowed to directly
2865 * specify an event field in an action, which will be automatically
2866 * converted into a variable on their behalf.
2868 * If a user specifies a field on an event that isn't the event the
2869 * histogram currently being defined (the target event histogram), the
2870 * only way that can be accomplished is if a new hist trigger is
2871 * created and the field variable defined on that.
2873 * This function creates a new histogram compatible with the target
2874 * event (meaning a histogram with the same key as the target
2875 * histogram), and creates a variable for the specified field, but
2876 * with 'synthetic_' prepended to the variable name in order to avoid
2877 * collision with normal field variables.
2879 * Return: The variable created for the field.
2881 static struct hist_field *
2882 create_field_var_hist(struct hist_trigger_data *target_hist_data,
2883 char *subsys_name, char *event_name, char *field_name)
2885 struct trace_array *tr = target_hist_data->event_file->tr;
2886 struct hist_trigger_data *hist_data;
2887 unsigned int i, n, first = true;
2888 struct field_var_hist *var_hist;
2889 struct trace_event_file *file;
2890 struct hist_field *key_field;
2891 struct hist_field *event_var;
2896 if (target_hist_data->n_field_var_hists >= SYNTH_FIELDS_MAX) {
2897 hist_err(tr, HIST_ERR_TOO_MANY_FIELD_VARS, errpos(field_name));
2898 return ERR_PTR(-EINVAL);
2901 file = event_file(tr, subsys_name, event_name);
2904 hist_err(tr, HIST_ERR_EVENT_FILE_NOT_FOUND, errpos(field_name));
2905 ret = PTR_ERR(file);
2906 return ERR_PTR(ret);
2910 * Look for a histogram compatible with target. We'll use the
2911 * found histogram specification to create a new matching
2912 * histogram with our variable on it. target_hist_data is not
2913 * yet a registered histogram so we can't use that.
2915 hist_data = find_compatible_hist(target_hist_data, file);
2917 hist_err(tr, HIST_ERR_HIST_NOT_FOUND, errpos(field_name));
2918 return ERR_PTR(-EINVAL);
2921 /* See if a synthetic field variable has already been created */
2922 event_var = find_synthetic_field_var(target_hist_data, subsys_name,
2923 event_name, field_name);
2924 if (!IS_ERR_OR_NULL(event_var))
2927 var_hist = kzalloc(sizeof(*var_hist), GFP_KERNEL);
2929 return ERR_PTR(-ENOMEM);
2931 cmd = kzalloc(MAX_FILTER_STR_VAL, GFP_KERNEL);
2934 return ERR_PTR(-ENOMEM);
2937 /* Use the same keys as the compatible histogram */
2938 strcat(cmd, "keys=");
2940 for_each_hist_key_field(i, hist_data) {
2941 key_field = hist_data->fields[i];
2944 strcat(cmd, key_field->field->name);
2948 /* Create the synthetic field variable specification */
2949 strcat(cmd, ":synthetic_");
2950 strcat(cmd, field_name);
2952 strcat(cmd, field_name);
2954 /* Use the same filter as the compatible histogram */
2955 saved_filter = find_trigger_filter(hist_data, file);
2957 strcat(cmd, " if ");
2958 strcat(cmd, saved_filter);
2961 var_hist->cmd = kstrdup(cmd, GFP_KERNEL);
2962 if (!var_hist->cmd) {
2965 return ERR_PTR(-ENOMEM);
2968 /* Save the compatible histogram information */
2969 var_hist->hist_data = hist_data;
2971 /* Create the new histogram with our variable */
2972 ret = event_hist_trigger_parse(&trigger_hist_cmd, file,
2976 kfree(var_hist->cmd);
2978 hist_err(tr, HIST_ERR_HIST_CREATE_FAIL, errpos(field_name));
2979 return ERR_PTR(ret);
2984 /* If we can't find the variable, something went wrong */
2985 event_var = find_synthetic_field_var(target_hist_data, subsys_name,
2986 event_name, field_name);
2987 if (IS_ERR_OR_NULL(event_var)) {
2988 kfree(var_hist->cmd);
2990 hist_err(tr, HIST_ERR_SYNTH_VAR_NOT_FOUND, errpos(field_name));
2991 return ERR_PTR(-EINVAL);
2994 n = target_hist_data->n_field_var_hists;
2995 target_hist_data->field_var_hists[n] = var_hist;
2996 target_hist_data->n_field_var_hists++;
3001 static struct hist_field *
3002 find_target_event_var(struct hist_trigger_data *hist_data,
3003 char *subsys_name, char *event_name, char *var_name)
3005 struct trace_event_file *file = hist_data->event_file;
3006 struct hist_field *hist_field = NULL;
3009 struct trace_event_call *call;
3014 call = file->event_call;
3016 if (strcmp(subsys_name, call->class->system) != 0)
3019 if (strcmp(event_name, trace_event_name(call)) != 0)
3023 hist_field = find_var_field(hist_data, var_name);
3028 static inline void __update_field_vars(struct tracing_map_elt *elt,
3029 struct trace_buffer *buffer,
3030 struct ring_buffer_event *rbe,
3032 struct field_var **field_vars,
3033 unsigned int n_field_vars,
3034 unsigned int field_var_str_start)
3036 struct hist_elt_data *elt_data = elt->private_data;
3037 unsigned int i, j, var_idx;
3040 for (i = 0, j = field_var_str_start; i < n_field_vars; i++) {
3041 struct field_var *field_var = field_vars[i];
3042 struct hist_field *var = field_var->var;
3043 struct hist_field *val = field_var->val;
3045 var_val = val->fn(val, elt, buffer, rbe, rec);
3046 var_idx = var->var.idx;
3048 if (val->flags & HIST_FIELD_FL_STRING) {
3049 char *str = elt_data->field_var_str[j++];
3050 char *val_str = (char *)(uintptr_t)var_val;
3053 size = min(val->size, STR_VAR_LEN_MAX);
3054 strscpy(str, val_str, size);
3055 var_val = (u64)(uintptr_t)str;
3057 tracing_map_set_var(elt, var_idx, var_val);
3061 static void update_field_vars(struct hist_trigger_data *hist_data,
3062 struct tracing_map_elt *elt,
3063 struct trace_buffer *buffer,
3064 struct ring_buffer_event *rbe,
3067 __update_field_vars(elt, buffer, rbe, rec, hist_data->field_vars,
3068 hist_data->n_field_vars, 0);
3071 static void save_track_data_vars(struct hist_trigger_data *hist_data,
3072 struct tracing_map_elt *elt,
3073 struct trace_buffer *buffer, void *rec,
3074 struct ring_buffer_event *rbe, void *key,
3075 struct action_data *data, u64 *var_ref_vals)
3077 __update_field_vars(elt, buffer, rbe, rec, hist_data->save_vars,
3078 hist_data->n_save_vars, hist_data->n_field_var_str);
3081 static struct hist_field *create_var(struct hist_trigger_data *hist_data,
3082 struct trace_event_file *file,
3083 char *name, int size, const char *type)
3085 struct hist_field *var;
3088 if (find_var(hist_data, file, name) && !hist_data->remove) {
3089 var = ERR_PTR(-EINVAL);
3093 var = kzalloc(sizeof(struct hist_field), GFP_KERNEL);
3095 var = ERR_PTR(-ENOMEM);
3099 idx = tracing_map_add_var(hist_data->map);
3102 var = ERR_PTR(-EINVAL);
3107 var->flags = HIST_FIELD_FL_VAR;
3109 var->var.hist_data = var->hist_data = hist_data;
3111 var->var.name = kstrdup(name, GFP_KERNEL);
3112 var->type = kstrdup_const(type, GFP_KERNEL);
3113 if (!var->var.name || !var->type) {
3114 kfree_const(var->type);
3115 kfree(var->var.name);
3117 var = ERR_PTR(-ENOMEM);
3123 static struct field_var *create_field_var(struct hist_trigger_data *hist_data,
3124 struct trace_event_file *file,
3127 struct hist_field *val = NULL, *var = NULL;
3128 unsigned long flags = HIST_FIELD_FL_VAR;
3129 struct trace_array *tr = file->tr;
3130 struct field_var *field_var;
3133 if (hist_data->n_field_vars >= SYNTH_FIELDS_MAX) {
3134 hist_err(tr, HIST_ERR_TOO_MANY_FIELD_VARS, errpos(field_name));
3139 val = parse_atom(hist_data, file, field_name, &flags, NULL);
3141 hist_err(tr, HIST_ERR_FIELD_VAR_PARSE_FAIL, errpos(field_name));
3146 var = create_var(hist_data, file, field_name, val->size, val->type);
3148 hist_err(tr, HIST_ERR_VAR_CREATE_FIND_FAIL, errpos(field_name));
3154 field_var = kzalloc(sizeof(struct field_var), GFP_KERNEL);
3162 field_var->var = var;
3163 field_var->val = val;
3167 field_var = ERR_PTR(ret);
3172 * create_target_field_var - Automatically create a variable for a field
3173 * @target_hist_data: The target hist trigger
3174 * @subsys_name: Optional subsystem name
3175 * @event_name: Optional event name
3176 * @var_name: The name of the field (and the resulting variable)
3178 * Hist trigger actions fetch data from variables, not directly from
3179 * events. However, for convenience, users are allowed to directly
3180 * specify an event field in an action, which will be automatically
3181 * converted into a variable on their behalf.
3183 * This function creates a field variable with the name var_name on
3184 * the hist trigger currently being defined on the target event. If
3185 * subsys_name and event_name are specified, this function simply
3186 * verifies that they do in fact match the target event subsystem and
3189 * Return: The variable created for the field.
3191 static struct field_var *
3192 create_target_field_var(struct hist_trigger_data *target_hist_data,
3193 char *subsys_name, char *event_name, char *var_name)
3195 struct trace_event_file *file = target_hist_data->event_file;
3198 struct trace_event_call *call;
3203 call = file->event_call;
3205 if (strcmp(subsys_name, call->class->system) != 0)
3208 if (strcmp(event_name, trace_event_name(call)) != 0)
3212 return create_field_var(target_hist_data, file, var_name);
3215 static bool check_track_val_max(u64 track_val, u64 var_val)
3217 if (var_val <= track_val)
3223 static bool check_track_val_changed(u64 track_val, u64 var_val)
3225 if (var_val == track_val)
3231 static u64 get_track_val(struct hist_trigger_data *hist_data,
3232 struct tracing_map_elt *elt,
3233 struct action_data *data)
3235 unsigned int track_var_idx = data->track_data.track_var->var.idx;
3238 track_val = tracing_map_read_var(elt, track_var_idx);
3243 static void save_track_val(struct hist_trigger_data *hist_data,
3244 struct tracing_map_elt *elt,
3245 struct action_data *data, u64 var_val)
3247 unsigned int track_var_idx = data->track_data.track_var->var.idx;
3249 tracing_map_set_var(elt, track_var_idx, var_val);
3252 static void save_track_data(struct hist_trigger_data *hist_data,
3253 struct tracing_map_elt *elt,
3254 struct trace_buffer *buffer, void *rec,
3255 struct ring_buffer_event *rbe, void *key,
3256 struct action_data *data, u64 *var_ref_vals)
3258 if (data->track_data.save_data)
3259 data->track_data.save_data(hist_data, elt, buffer, rec, rbe,
3260 key, data, var_ref_vals);
3263 static bool check_track_val(struct tracing_map_elt *elt,
3264 struct action_data *data,
3267 struct hist_trigger_data *hist_data;
3270 hist_data = data->track_data.track_var->hist_data;
3271 track_val = get_track_val(hist_data, elt, data);
3273 return data->track_data.check_val(track_val, var_val);
3276 #ifdef CONFIG_TRACER_SNAPSHOT
3277 static bool cond_snapshot_update(struct trace_array *tr, void *cond_data)
3279 /* called with tr->max_lock held */
3280 struct track_data *track_data = tr->cond_snapshot->cond_data;
3281 struct hist_elt_data *elt_data, *track_elt_data;
3282 struct snapshot_context *context = cond_data;
3283 struct action_data *action;
3289 action = track_data->action_data;
3291 track_val = get_track_val(track_data->hist_data, context->elt,
3292 track_data->action_data);
3294 if (!action->track_data.check_val(track_data->track_val, track_val))
3297 track_data->track_val = track_val;
3298 memcpy(track_data->key, context->key, track_data->key_len);
3300 elt_data = context->elt->private_data;
3301 track_elt_data = track_data->elt.private_data;
3303 strncpy(track_elt_data->comm, elt_data->comm, TASK_COMM_LEN);
3305 track_data->updated = true;
3310 static void save_track_data_snapshot(struct hist_trigger_data *hist_data,
3311 struct tracing_map_elt *elt,
3312 struct trace_buffer *buffer, void *rec,
3313 struct ring_buffer_event *rbe, void *key,
3314 struct action_data *data,
3317 struct trace_event_file *file = hist_data->event_file;
3318 struct snapshot_context context;
3323 tracing_snapshot_cond(file->tr, &context);
3326 static void hist_trigger_print_key(struct seq_file *m,
3327 struct hist_trigger_data *hist_data,
3329 struct tracing_map_elt *elt);
3331 static struct action_data *snapshot_action(struct hist_trigger_data *hist_data)
3335 if (!hist_data->n_actions)
3338 for (i = 0; i < hist_data->n_actions; i++) {
3339 struct action_data *data = hist_data->actions[i];
3341 if (data->action == ACTION_SNAPSHOT)
3348 static void track_data_snapshot_print(struct seq_file *m,
3349 struct hist_trigger_data *hist_data)
3351 struct trace_event_file *file = hist_data->event_file;
3352 struct track_data *track_data;
3353 struct action_data *action;
3355 track_data = tracing_cond_snapshot_data(file->tr);
3359 if (!track_data->updated)
3362 action = snapshot_action(hist_data);
3366 seq_puts(m, "\nSnapshot taken (see tracing/snapshot). Details:\n");
3367 seq_printf(m, "\ttriggering value { %s(%s) }: %10llu",
3368 action->handler == HANDLER_ONMAX ? "onmax" : "onchange",
3369 action->track_data.var_str, track_data->track_val);
3371 seq_puts(m, "\ttriggered by event with key: ");
3372 hist_trigger_print_key(m, hist_data, track_data->key, &track_data->elt);
3376 static bool cond_snapshot_update(struct trace_array *tr, void *cond_data)
3380 static void save_track_data_snapshot(struct hist_trigger_data *hist_data,
3381 struct tracing_map_elt *elt,
3382 struct trace_buffer *buffer, void *rec,
3383 struct ring_buffer_event *rbe, void *key,
3384 struct action_data *data,
3385 u64 *var_ref_vals) {}
3386 static void track_data_snapshot_print(struct seq_file *m,
3387 struct hist_trigger_data *hist_data) {}
3388 #endif /* CONFIG_TRACER_SNAPSHOT */
3390 static void track_data_print(struct seq_file *m,
3391 struct hist_trigger_data *hist_data,
3392 struct tracing_map_elt *elt,
3393 struct action_data *data)
3395 u64 track_val = get_track_val(hist_data, elt, data);
3396 unsigned int i, save_var_idx;
3398 if (data->handler == HANDLER_ONMAX)
3399 seq_printf(m, "\n\tmax: %10llu", track_val);
3400 else if (data->handler == HANDLER_ONCHANGE)
3401 seq_printf(m, "\n\tchanged: %10llu", track_val);
3403 if (data->action == ACTION_SNAPSHOT)
3406 for (i = 0; i < hist_data->n_save_vars; i++) {
3407 struct hist_field *save_val = hist_data->save_vars[i]->val;
3408 struct hist_field *save_var = hist_data->save_vars[i]->var;
3411 save_var_idx = save_var->var.idx;
3413 val = tracing_map_read_var(elt, save_var_idx);
3415 if (save_val->flags & HIST_FIELD_FL_STRING) {
3416 seq_printf(m, " %s: %-32s", save_var->var.name,
3417 (char *)(uintptr_t)(val));
3419 seq_printf(m, " %s: %10llu", save_var->var.name, val);
3423 static void ontrack_action(struct hist_trigger_data *hist_data,
3424 struct tracing_map_elt *elt,
3425 struct trace_buffer *buffer, void *rec,
3426 struct ring_buffer_event *rbe, void *key,
3427 struct action_data *data, u64 *var_ref_vals)
3429 u64 var_val = var_ref_vals[data->track_data.var_ref->var_ref_idx];
3431 if (check_track_val(elt, data, var_val)) {
3432 save_track_val(hist_data, elt, data, var_val);
3433 save_track_data(hist_data, elt, buffer, rec, rbe,
3434 key, data, var_ref_vals);
3438 static void action_data_destroy(struct action_data *data)
3442 lockdep_assert_held(&event_mutex);
3444 kfree(data->action_name);
3446 for (i = 0; i < data->n_params; i++)
3447 kfree(data->params[i]);
3449 if (data->synth_event)
3450 data->synth_event->ref--;
3452 kfree(data->synth_event_name);
3457 static void track_data_destroy(struct hist_trigger_data *hist_data,
3458 struct action_data *data)
3460 struct trace_event_file *file = hist_data->event_file;
3462 destroy_hist_field(data->track_data.track_var, 0);
3464 if (data->action == ACTION_SNAPSHOT) {
3465 struct track_data *track_data;
3467 track_data = tracing_cond_snapshot_data(file->tr);
3468 if (track_data && track_data->hist_data == hist_data) {
3469 tracing_snapshot_cond_disable(file->tr);
3470 track_data_free(track_data);
3474 kfree(data->track_data.var_str);
3476 action_data_destroy(data);
3479 static int action_create(struct hist_trigger_data *hist_data,
3480 struct action_data *data);
3482 static int track_data_create(struct hist_trigger_data *hist_data,
3483 struct action_data *data)
3485 struct hist_field *var_field, *ref_field, *track_var = NULL;
3486 struct trace_event_file *file = hist_data->event_file;
3487 struct trace_array *tr = file->tr;
3488 char *track_data_var_str;
3491 track_data_var_str = data->track_data.var_str;
3492 if (track_data_var_str[0] != '$') {
3493 hist_err(tr, HIST_ERR_ONX_NOT_VAR, errpos(track_data_var_str));
3496 track_data_var_str++;
3498 var_field = find_target_event_var(hist_data, NULL, NULL, track_data_var_str);
3500 hist_err(tr, HIST_ERR_ONX_VAR_NOT_FOUND, errpos(track_data_var_str));
3504 ref_field = create_var_ref(hist_data, var_field, NULL, NULL);
3508 data->track_data.var_ref = ref_field;
3510 if (data->handler == HANDLER_ONMAX)
3511 track_var = create_var(hist_data, file, "__max", sizeof(u64), "u64");
3512 if (IS_ERR(track_var)) {
3513 hist_err(tr, HIST_ERR_ONX_VAR_CREATE_FAIL, 0);
3514 ret = PTR_ERR(track_var);
3518 if (data->handler == HANDLER_ONCHANGE)
3519 track_var = create_var(hist_data, file, "__change", sizeof(u64), "u64");
3520 if (IS_ERR(track_var)) {
3521 hist_err(tr, HIST_ERR_ONX_VAR_CREATE_FAIL, 0);
3522 ret = PTR_ERR(track_var);
3525 data->track_data.track_var = track_var;
3527 ret = action_create(hist_data, data);
3532 static int parse_action_params(struct trace_array *tr, char *params,
3533 struct action_data *data)
3535 char *param, *saved_param;
3536 bool first_param = true;
3540 if (data->n_params >= SYNTH_FIELDS_MAX) {
3541 hist_err(tr, HIST_ERR_TOO_MANY_PARAMS, 0);
3545 param = strsep(¶ms, ",");
3547 hist_err(tr, HIST_ERR_PARAM_NOT_FOUND, 0);
3552 param = strstrip(param);
3553 if (strlen(param) < 2) {
3554 hist_err(tr, HIST_ERR_INVALID_PARAM, errpos(param));
3559 saved_param = kstrdup(param, GFP_KERNEL);
3565 if (first_param && data->use_trace_keyword) {
3566 data->synth_event_name = saved_param;
3567 first_param = false;
3570 first_param = false;
3572 data->params[data->n_params++] = saved_param;
3578 static int action_parse(struct trace_array *tr, char *str, struct action_data *data,
3579 enum handler_id handler)
3586 hist_err(tr, HIST_ERR_ACTION_NOT_FOUND, 0);
3591 action_name = strsep(&str, "(");
3592 if (!action_name || !str) {
3593 hist_err(tr, HIST_ERR_ACTION_NOT_FOUND, 0);
3598 if (str_has_prefix(action_name, "save")) {
3599 char *params = strsep(&str, ")");
3602 hist_err(tr, HIST_ERR_NO_SAVE_PARAMS, 0);
3607 ret = parse_action_params(tr, params, data);
3611 if (handler == HANDLER_ONMAX)
3612 data->track_data.check_val = check_track_val_max;
3613 else if (handler == HANDLER_ONCHANGE)
3614 data->track_data.check_val = check_track_val_changed;
3616 hist_err(tr, HIST_ERR_ACTION_MISMATCH, errpos(action_name));
3621 data->track_data.save_data = save_track_data_vars;
3622 data->fn = ontrack_action;
3623 data->action = ACTION_SAVE;
3624 } else if (str_has_prefix(action_name, "snapshot")) {
3625 char *params = strsep(&str, ")");
3628 hist_err(tr, HIST_ERR_NO_CLOSING_PAREN, errpos(params));
3633 if (handler == HANDLER_ONMAX)
3634 data->track_data.check_val = check_track_val_max;
3635 else if (handler == HANDLER_ONCHANGE)
3636 data->track_data.check_val = check_track_val_changed;
3638 hist_err(tr, HIST_ERR_ACTION_MISMATCH, errpos(action_name));
3643 data->track_data.save_data = save_track_data_snapshot;
3644 data->fn = ontrack_action;
3645 data->action = ACTION_SNAPSHOT;
3647 char *params = strsep(&str, ")");
3649 if (str_has_prefix(action_name, "trace"))
3650 data->use_trace_keyword = true;
3653 ret = parse_action_params(tr, params, data);
3658 if (handler == HANDLER_ONMAX)
3659 data->track_data.check_val = check_track_val_max;
3660 else if (handler == HANDLER_ONCHANGE)
3661 data->track_data.check_val = check_track_val_changed;
3663 if (handler != HANDLER_ONMATCH) {
3664 data->track_data.save_data = action_trace;
3665 data->fn = ontrack_action;
3667 data->fn = action_trace;
3669 data->action = ACTION_TRACE;
3672 data->action_name = kstrdup(action_name, GFP_KERNEL);
3673 if (!data->action_name) {
3678 data->handler = handler;
3683 static struct action_data *track_data_parse(struct hist_trigger_data *hist_data,
3684 char *str, enum handler_id handler)
3686 struct action_data *data;
3690 data = kzalloc(sizeof(*data), GFP_KERNEL);
3692 return ERR_PTR(-ENOMEM);
3694 var_str = strsep(&str, ")");
3695 if (!var_str || !str) {
3700 data->track_data.var_str = kstrdup(var_str, GFP_KERNEL);
3701 if (!data->track_data.var_str) {
3706 ret = action_parse(hist_data->event_file->tr, str, data, handler);
3712 track_data_destroy(hist_data, data);
3713 data = ERR_PTR(ret);
3717 static void onmatch_destroy(struct action_data *data)
3719 kfree(data->match_data.event);
3720 kfree(data->match_data.event_system);
3722 action_data_destroy(data);
3725 static void destroy_field_var(struct field_var *field_var)
3730 destroy_hist_field(field_var->var, 0);
3731 destroy_hist_field(field_var->val, 0);
3736 static void destroy_field_vars(struct hist_trigger_data *hist_data)
3740 for (i = 0; i < hist_data->n_field_vars; i++)
3741 destroy_field_var(hist_data->field_vars[i]);
3743 for (i = 0; i < hist_data->n_save_vars; i++)
3744 destroy_field_var(hist_data->save_vars[i]);
3747 static void save_field_var(struct hist_trigger_data *hist_data,
3748 struct field_var *field_var)
3750 hist_data->field_vars[hist_data->n_field_vars++] = field_var;
3752 if (field_var->val->flags & HIST_FIELD_FL_STRING)
3753 hist_data->n_field_var_str++;
3757 static int check_synth_field(struct synth_event *event,
3758 struct hist_field *hist_field,
3759 unsigned int field_pos)
3761 struct synth_field *field;
3763 if (field_pos >= event->n_fields)
3766 field = event->fields[field_pos];
3769 * A dynamic string synth field can accept static or
3770 * dynamic. A static string synth field can only accept a
3771 * same-sized static string, which is checked for later.
3773 if (strstr(hist_field->type, "char[") && field->is_string
3774 && field->is_dynamic)
3777 if (strcmp(field->type, hist_field->type) != 0) {
3778 if (field->size != hist_field->size ||
3779 (!field->is_string && field->is_signed != hist_field->is_signed))
3786 static struct hist_field *
3787 trace_action_find_var(struct hist_trigger_data *hist_data,
3788 struct action_data *data,
3789 char *system, char *event, char *var)
3791 struct trace_array *tr = hist_data->event_file->tr;
3792 struct hist_field *hist_field;
3794 var++; /* skip '$' */
3796 hist_field = find_target_event_var(hist_data, system, event, var);
3798 if (!system && data->handler == HANDLER_ONMATCH) {
3799 system = data->match_data.event_system;
3800 event = data->match_data.event;
3803 hist_field = find_event_var(hist_data, system, event, var);
3807 hist_err(tr, HIST_ERR_PARAM_NOT_FOUND, errpos(var));
3812 static struct hist_field *
3813 trace_action_create_field_var(struct hist_trigger_data *hist_data,
3814 struct action_data *data, char *system,
3815 char *event, char *var)
3817 struct hist_field *hist_field = NULL;
3818 struct field_var *field_var;
3821 * First try to create a field var on the target event (the
3822 * currently being defined). This will create a variable for
3823 * unqualified fields on the target event, or if qualified,
3824 * target fields that have qualified names matching the target.
3826 field_var = create_target_field_var(hist_data, system, event, var);
3828 if (field_var && !IS_ERR(field_var)) {
3829 save_field_var(hist_data, field_var);
3830 hist_field = field_var->var;
3834 * If no explicit system.event is specified, default to
3835 * looking for fields on the onmatch(system.event.xxx)
3838 if (!system && data->handler == HANDLER_ONMATCH) {
3839 system = data->match_data.event_system;
3840 event = data->match_data.event;
3846 * At this point, we're looking at a field on another
3847 * event. Because we can't modify a hist trigger on
3848 * another event to add a variable for a field, we need
3849 * to create a new trigger on that event and create the
3850 * variable at the same time.
3852 hist_field = create_field_var_hist(hist_data, system, event, var);
3853 if (IS_ERR(hist_field))
3859 destroy_field_var(field_var);
3864 static int trace_action_create(struct hist_trigger_data *hist_data,
3865 struct action_data *data)
3867 struct trace_array *tr = hist_data->event_file->tr;
3868 char *event_name, *param, *system = NULL;
3869 struct hist_field *hist_field, *var_ref;
3871 unsigned int field_pos = 0;
3872 struct synth_event *event;
3873 char *synth_event_name;
3874 int var_ref_idx, ret = 0;
3876 lockdep_assert_held(&event_mutex);
3878 if (data->use_trace_keyword)
3879 synth_event_name = data->synth_event_name;
3881 synth_event_name = data->action_name;
3883 event = find_synth_event(synth_event_name);
3885 hist_err(tr, HIST_ERR_SYNTH_EVENT_NOT_FOUND, errpos(synth_event_name));
3891 for (i = 0; i < data->n_params; i++) {
3894 p = param = kstrdup(data->params[i], GFP_KERNEL);
3900 system = strsep(¶m, ".");
3902 param = (char *)system;
3903 system = event_name = NULL;
3905 event_name = strsep(¶m, ".");
3913 if (param[0] == '$')
3914 hist_field = trace_action_find_var(hist_data, data,
3918 hist_field = trace_action_create_field_var(hist_data,
3930 if (check_synth_field(event, hist_field, field_pos) == 0) {
3931 var_ref = create_var_ref(hist_data, hist_field,
3932 system, event_name);
3939 var_ref_idx = find_var_ref_idx(hist_data, var_ref);
3940 if (WARN_ON(var_ref_idx < 0)) {
3946 data->var_ref_idx[i] = var_ref_idx;
3953 hist_err(tr, HIST_ERR_SYNTH_TYPE_MISMATCH, errpos(param));
3959 if (field_pos != event->n_fields) {
3960 hist_err(tr, HIST_ERR_SYNTH_COUNT_MISMATCH, errpos(event->name));
3965 data->synth_event = event;
3974 static int action_create(struct hist_trigger_data *hist_data,
3975 struct action_data *data)
3977 struct trace_event_file *file = hist_data->event_file;
3978 struct trace_array *tr = file->tr;
3979 struct track_data *track_data;
3980 struct field_var *field_var;
3985 if (data->action == ACTION_TRACE)
3986 return trace_action_create(hist_data, data);
3988 if (data->action == ACTION_SNAPSHOT) {
3989 track_data = track_data_alloc(hist_data->key_size, data, hist_data);
3990 if (IS_ERR(track_data)) {
3991 ret = PTR_ERR(track_data);
3995 ret = tracing_snapshot_cond_enable(file->tr, track_data,
3996 cond_snapshot_update);
3998 track_data_free(track_data);
4003 if (data->action == ACTION_SAVE) {
4004 if (hist_data->n_save_vars) {
4006 hist_err(tr, HIST_ERR_TOO_MANY_SAVE_ACTIONS, 0);
4010 for (i = 0; i < data->n_params; i++) {
4011 param = kstrdup(data->params[i], GFP_KERNEL);
4017 field_var = create_target_field_var(hist_data, NULL, NULL, param);
4018 if (IS_ERR(field_var)) {
4019 hist_err(tr, HIST_ERR_FIELD_VAR_CREATE_FAIL,
4021 ret = PTR_ERR(field_var);
4026 hist_data->save_vars[hist_data->n_save_vars++] = field_var;
4027 if (field_var->val->flags & HIST_FIELD_FL_STRING)
4028 hist_data->n_save_var_str++;
4036 static int onmatch_create(struct hist_trigger_data *hist_data,
4037 struct action_data *data)
4039 return action_create(hist_data, data);
4042 static struct action_data *onmatch_parse(struct trace_array *tr, char *str)
4044 char *match_event, *match_event_system;
4045 struct action_data *data;
4048 data = kzalloc(sizeof(*data), GFP_KERNEL);
4050 return ERR_PTR(-ENOMEM);
4052 match_event = strsep(&str, ")");
4053 if (!match_event || !str) {
4054 hist_err(tr, HIST_ERR_NO_CLOSING_PAREN, errpos(match_event));
4058 match_event_system = strsep(&match_event, ".");
4060 hist_err(tr, HIST_ERR_SUBSYS_NOT_FOUND, errpos(match_event_system));
4064 if (IS_ERR(event_file(tr, match_event_system, match_event))) {
4065 hist_err(tr, HIST_ERR_INVALID_SUBSYS_EVENT, errpos(match_event));
4069 data->match_data.event = kstrdup(match_event, GFP_KERNEL);
4070 if (!data->match_data.event) {
4075 data->match_data.event_system = kstrdup(match_event_system, GFP_KERNEL);
4076 if (!data->match_data.event_system) {
4081 ret = action_parse(tr, str, data, HANDLER_ONMATCH);
4087 onmatch_destroy(data);
4088 data = ERR_PTR(ret);
4092 static int create_hitcount_val(struct hist_trigger_data *hist_data)
4094 hist_data->fields[HITCOUNT_IDX] =
4095 create_hist_field(hist_data, NULL, HIST_FIELD_FL_HITCOUNT, NULL);
4096 if (!hist_data->fields[HITCOUNT_IDX])
4099 hist_data->n_vals++;
4100 hist_data->n_fields++;
4102 if (WARN_ON(hist_data->n_vals > TRACING_MAP_VALS_MAX))
4108 static int __create_val_field(struct hist_trigger_data *hist_data,
4109 unsigned int val_idx,
4110 struct trace_event_file *file,
4111 char *var_name, char *field_str,
4112 unsigned long flags)
4114 struct hist_field *hist_field;
4115 int ret = 0, n_subexprs = 0;
4117 hist_field = parse_expr(hist_data, file, field_str, flags, var_name, &n_subexprs);
4118 if (IS_ERR(hist_field)) {
4119 ret = PTR_ERR(hist_field);
4123 hist_data->fields[val_idx] = hist_field;
4125 ++hist_data->n_vals;
4126 ++hist_data->n_fields;
4128 if (WARN_ON(hist_data->n_vals > TRACING_MAP_VALS_MAX + TRACING_MAP_VARS_MAX))
4134 static int create_val_field(struct hist_trigger_data *hist_data,
4135 unsigned int val_idx,
4136 struct trace_event_file *file,
4139 if (WARN_ON(val_idx >= TRACING_MAP_VALS_MAX))
4142 return __create_val_field(hist_data, val_idx, file, NULL, field_str, 0);
4145 static const char *no_comm = "(no comm)";
4147 static u64 hist_field_execname(struct hist_field *hist_field,
4148 struct tracing_map_elt *elt,
4149 struct trace_buffer *buffer,
4150 struct ring_buffer_event *rbe,
4153 struct hist_elt_data *elt_data;
4155 if (WARN_ON_ONCE(!elt))
4156 return (u64)(unsigned long)no_comm;
4158 elt_data = elt->private_data;
4160 if (WARN_ON_ONCE(!elt_data->comm))
4161 return (u64)(unsigned long)no_comm;
4163 return (u64)(unsigned long)(elt_data->comm);
4166 /* Convert a var that points to common_pid.execname to a string */
4167 static void update_var_execname(struct hist_field *hist_field)
4169 hist_field->flags = HIST_FIELD_FL_STRING | HIST_FIELD_FL_VAR |
4170 HIST_FIELD_FL_EXECNAME;
4171 hist_field->size = MAX_FILTER_STR_VAL;
4172 hist_field->is_signed = 0;
4174 kfree_const(hist_field->type);
4175 hist_field->type = "char[]";
4177 hist_field->fn = hist_field_execname;
4180 static int create_var_field(struct hist_trigger_data *hist_data,
4181 unsigned int val_idx,
4182 struct trace_event_file *file,
4183 char *var_name, char *expr_str)
4185 struct trace_array *tr = hist_data->event_file->tr;
4186 unsigned long flags = 0;
4189 if (WARN_ON(val_idx >= TRACING_MAP_VALS_MAX + TRACING_MAP_VARS_MAX))
4192 if (find_var(hist_data, file, var_name) && !hist_data->remove) {
4193 hist_err(tr, HIST_ERR_DUPLICATE_VAR, errpos(var_name));
4197 flags |= HIST_FIELD_FL_VAR;
4198 hist_data->n_vars++;
4199 if (WARN_ON(hist_data->n_vars > TRACING_MAP_VARS_MAX))
4202 ret = __create_val_field(hist_data, val_idx, file, var_name, expr_str, flags);
4204 if (!ret && hist_data->fields[val_idx]->flags & HIST_FIELD_FL_EXECNAME)
4205 update_var_execname(hist_data->fields[val_idx]);
4207 if (!ret && hist_data->fields[val_idx]->flags & HIST_FIELD_FL_STRING)
4208 hist_data->fields[val_idx]->var_str_idx = hist_data->n_var_str++;
4213 static int create_val_fields(struct hist_trigger_data *hist_data,
4214 struct trace_event_file *file)
4216 char *fields_str, *field_str;
4217 unsigned int i, j = 1;
4220 ret = create_hitcount_val(hist_data);
4224 fields_str = hist_data->attrs->vals_str;
4228 for (i = 0, j = 1; i < TRACING_MAP_VALS_MAX &&
4229 j < TRACING_MAP_VALS_MAX; i++) {
4230 field_str = strsep(&fields_str, ",");
4234 if (strcmp(field_str, "hitcount") == 0)
4237 ret = create_val_field(hist_data, j++, file, field_str);
4242 if (fields_str && (strcmp(fields_str, "hitcount") != 0))
4248 static int create_key_field(struct hist_trigger_data *hist_data,
4249 unsigned int key_idx,
4250 unsigned int key_offset,
4251 struct trace_event_file *file,
4254 struct trace_array *tr = hist_data->event_file->tr;
4255 struct hist_field *hist_field = NULL;
4256 unsigned long flags = 0;
4257 unsigned int key_size;
4258 int ret = 0, n_subexprs = 0;
4260 if (WARN_ON(key_idx >= HIST_FIELDS_MAX))
4263 flags |= HIST_FIELD_FL_KEY;
4265 if (strcmp(field_str, "stacktrace") == 0) {
4266 flags |= HIST_FIELD_FL_STACKTRACE;
4267 key_size = sizeof(unsigned long) * HIST_STACKTRACE_DEPTH;
4268 hist_field = create_hist_field(hist_data, NULL, flags, NULL);
4270 hist_field = parse_expr(hist_data, file, field_str, flags,
4272 if (IS_ERR(hist_field)) {
4273 ret = PTR_ERR(hist_field);
4277 if (field_has_hist_vars(hist_field, 0)) {
4278 hist_err(tr, HIST_ERR_INVALID_REF_KEY, errpos(field_str));
4279 destroy_hist_field(hist_field, 0);
4284 key_size = hist_field->size;
4287 hist_data->fields[key_idx] = hist_field;
4289 key_size = ALIGN(key_size, sizeof(u64));
4290 hist_data->fields[key_idx]->size = key_size;
4291 hist_data->fields[key_idx]->offset = key_offset;
4293 hist_data->key_size += key_size;
4295 if (hist_data->key_size > HIST_KEY_SIZE_MAX) {
4300 hist_data->n_keys++;
4301 hist_data->n_fields++;
4303 if (WARN_ON(hist_data->n_keys > TRACING_MAP_KEYS_MAX))
4311 static int create_key_fields(struct hist_trigger_data *hist_data,
4312 struct trace_event_file *file)
4314 unsigned int i, key_offset = 0, n_vals = hist_data->n_vals;
4315 char *fields_str, *field_str;
4318 fields_str = hist_data->attrs->keys_str;
4322 for (i = n_vals; i < n_vals + TRACING_MAP_KEYS_MAX; i++) {
4323 field_str = strsep(&fields_str, ",");
4326 ret = create_key_field(hist_data, i, key_offset,
4341 static int create_var_fields(struct hist_trigger_data *hist_data,
4342 struct trace_event_file *file)
4344 unsigned int i, j = hist_data->n_vals;
4347 unsigned int n_vars = hist_data->attrs->var_defs.n_vars;
4349 for (i = 0; i < n_vars; i++) {
4350 char *var_name = hist_data->attrs->var_defs.name[i];
4351 char *expr = hist_data->attrs->var_defs.expr[i];
4353 ret = create_var_field(hist_data, j++, file, var_name, expr);
4361 static void free_var_defs(struct hist_trigger_data *hist_data)
4365 for (i = 0; i < hist_data->attrs->var_defs.n_vars; i++) {
4366 kfree(hist_data->attrs->var_defs.name[i]);
4367 kfree(hist_data->attrs->var_defs.expr[i]);
4370 hist_data->attrs->var_defs.n_vars = 0;
4373 static int parse_var_defs(struct hist_trigger_data *hist_data)
4375 struct trace_array *tr = hist_data->event_file->tr;
4376 char *s, *str, *var_name, *field_str;
4377 unsigned int i, j, n_vars = 0;
4380 for (i = 0; i < hist_data->attrs->n_assignments; i++) {
4381 str = hist_data->attrs->assignment_str[i];
4382 for (j = 0; j < TRACING_MAP_VARS_MAX; j++) {
4383 field_str = strsep(&str, ",");
4387 var_name = strsep(&field_str, "=");
4388 if (!var_name || !field_str) {
4389 hist_err(tr, HIST_ERR_MALFORMED_ASSIGNMENT,
4395 if (n_vars == TRACING_MAP_VARS_MAX) {
4396 hist_err(tr, HIST_ERR_TOO_MANY_VARS, errpos(var_name));
4401 s = kstrdup(var_name, GFP_KERNEL);
4406 hist_data->attrs->var_defs.name[n_vars] = s;
4408 s = kstrdup(field_str, GFP_KERNEL);
4413 hist_data->attrs->var_defs.expr[n_vars++] = s;
4415 hist_data->attrs->var_defs.n_vars = n_vars;
4421 free_var_defs(hist_data);
4426 static int create_hist_fields(struct hist_trigger_data *hist_data,
4427 struct trace_event_file *file)
4431 ret = parse_var_defs(hist_data);
4435 ret = create_val_fields(hist_data, file);
4439 ret = create_var_fields(hist_data, file);
4443 ret = create_key_fields(hist_data, file);
4447 free_var_defs(hist_data);
4452 static int is_descending(struct trace_array *tr, const char *str)
4457 if (strcmp(str, "descending") == 0)
4460 if (strcmp(str, "ascending") == 0)
4463 hist_err(tr, HIST_ERR_INVALID_SORT_MODIFIER, errpos((char *)str));
4468 static int create_sort_keys(struct hist_trigger_data *hist_data)
4470 struct trace_array *tr = hist_data->event_file->tr;
4471 char *fields_str = hist_data->attrs->sort_key_str;
4472 struct tracing_map_sort_key *sort_key;
4473 int descending, ret = 0;
4474 unsigned int i, j, k;
4476 hist_data->n_sort_keys = 1; /* we always have at least one, hitcount */
4481 for (i = 0; i < TRACING_MAP_SORT_KEYS_MAX; i++) {
4482 struct hist_field *hist_field;
4483 char *field_str, *field_name;
4484 const char *test_name;
4486 sort_key = &hist_data->sort_keys[i];
4488 field_str = strsep(&fields_str, ",");
4494 hist_err(tr, HIST_ERR_EMPTY_SORT_FIELD, errpos("sort="));
4498 if ((i == TRACING_MAP_SORT_KEYS_MAX - 1) && fields_str) {
4499 hist_err(tr, HIST_ERR_TOO_MANY_SORT_FIELDS, errpos("sort="));
4504 field_name = strsep(&field_str, ".");
4505 if (!field_name || !*field_name) {
4507 hist_err(tr, HIST_ERR_EMPTY_SORT_FIELD, errpos("sort="));
4511 if (strcmp(field_name, "hitcount") == 0) {
4512 descending = is_descending(tr, field_str);
4513 if (descending < 0) {
4517 sort_key->descending = descending;
4521 for (j = 1, k = 1; j < hist_data->n_fields; j++) {
4524 hist_field = hist_data->fields[j];
4525 if (hist_field->flags & HIST_FIELD_FL_VAR)
4530 test_name = hist_field_name(hist_field, 0);
4532 if (strcmp(field_name, test_name) == 0) {
4533 sort_key->field_idx = idx;
4534 descending = is_descending(tr, field_str);
4535 if (descending < 0) {
4539 sort_key->descending = descending;
4543 if (j == hist_data->n_fields) {
4545 hist_err(tr, HIST_ERR_INVALID_SORT_FIELD, errpos(field_name));
4550 hist_data->n_sort_keys = i;
4555 static void destroy_actions(struct hist_trigger_data *hist_data)
4559 for (i = 0; i < hist_data->n_actions; i++) {
4560 struct action_data *data = hist_data->actions[i];
4562 if (data->handler == HANDLER_ONMATCH)
4563 onmatch_destroy(data);
4564 else if (data->handler == HANDLER_ONMAX ||
4565 data->handler == HANDLER_ONCHANGE)
4566 track_data_destroy(hist_data, data);
4572 static int parse_actions(struct hist_trigger_data *hist_data)
4574 struct trace_array *tr = hist_data->event_file->tr;
4575 struct action_data *data;
4581 for (i = 0; i < hist_data->attrs->n_actions; i++) {
4582 str = hist_data->attrs->action_str[i];
4584 if ((len = str_has_prefix(str, "onmatch("))) {
4585 char *action_str = str + len;
4587 data = onmatch_parse(tr, action_str);
4589 ret = PTR_ERR(data);
4592 } else if ((len = str_has_prefix(str, "onmax("))) {
4593 char *action_str = str + len;
4595 data = track_data_parse(hist_data, action_str,
4598 ret = PTR_ERR(data);
4601 } else if ((len = str_has_prefix(str, "onchange("))) {
4602 char *action_str = str + len;
4604 data = track_data_parse(hist_data, action_str,
4607 ret = PTR_ERR(data);
4615 hist_data->actions[hist_data->n_actions++] = data;
4621 static int create_actions(struct hist_trigger_data *hist_data)
4623 struct action_data *data;
4627 for (i = 0; i < hist_data->attrs->n_actions; i++) {
4628 data = hist_data->actions[i];
4630 if (data->handler == HANDLER_ONMATCH) {
4631 ret = onmatch_create(hist_data, data);
4634 } else if (data->handler == HANDLER_ONMAX ||
4635 data->handler == HANDLER_ONCHANGE) {
4636 ret = track_data_create(hist_data, data);
4648 static void print_actions(struct seq_file *m,
4649 struct hist_trigger_data *hist_data,
4650 struct tracing_map_elt *elt)
4654 for (i = 0; i < hist_data->n_actions; i++) {
4655 struct action_data *data = hist_data->actions[i];
4657 if (data->action == ACTION_SNAPSHOT)
4660 if (data->handler == HANDLER_ONMAX ||
4661 data->handler == HANDLER_ONCHANGE)
4662 track_data_print(m, hist_data, elt, data);
4666 static void print_action_spec(struct seq_file *m,
4667 struct hist_trigger_data *hist_data,
4668 struct action_data *data)
4672 if (data->action == ACTION_SAVE) {
4673 for (i = 0; i < hist_data->n_save_vars; i++) {
4674 seq_printf(m, "%s", hist_data->save_vars[i]->var->var.name);
4675 if (i < hist_data->n_save_vars - 1)
4678 } else if (data->action == ACTION_TRACE) {
4679 if (data->use_trace_keyword)
4680 seq_printf(m, "%s", data->synth_event_name);
4681 for (i = 0; i < data->n_params; i++) {
4682 if (i || data->use_trace_keyword)
4684 seq_printf(m, "%s", data->params[i]);
4689 static void print_track_data_spec(struct seq_file *m,
4690 struct hist_trigger_data *hist_data,
4691 struct action_data *data)
4693 if (data->handler == HANDLER_ONMAX)
4694 seq_puts(m, ":onmax(");
4695 else if (data->handler == HANDLER_ONCHANGE)
4696 seq_puts(m, ":onchange(");
4697 seq_printf(m, "%s", data->track_data.var_str);
4698 seq_printf(m, ").%s(", data->action_name);
4700 print_action_spec(m, hist_data, data);
4705 static void print_onmatch_spec(struct seq_file *m,
4706 struct hist_trigger_data *hist_data,
4707 struct action_data *data)
4709 seq_printf(m, ":onmatch(%s.%s).", data->match_data.event_system,
4710 data->match_data.event);
4712 seq_printf(m, "%s(", data->action_name);
4714 print_action_spec(m, hist_data, data);
4719 static bool actions_match(struct hist_trigger_data *hist_data,
4720 struct hist_trigger_data *hist_data_test)
4724 if (hist_data->n_actions != hist_data_test->n_actions)
4727 for (i = 0; i < hist_data->n_actions; i++) {
4728 struct action_data *data = hist_data->actions[i];
4729 struct action_data *data_test = hist_data_test->actions[i];
4730 char *action_name, *action_name_test;
4732 if (data->handler != data_test->handler)
4734 if (data->action != data_test->action)
4737 if (data->n_params != data_test->n_params)
4740 for (j = 0; j < data->n_params; j++) {
4741 if (strcmp(data->params[j], data_test->params[j]) != 0)
4745 if (data->use_trace_keyword)
4746 action_name = data->synth_event_name;
4748 action_name = data->action_name;
4750 if (data_test->use_trace_keyword)
4751 action_name_test = data_test->synth_event_name;
4753 action_name_test = data_test->action_name;
4755 if (strcmp(action_name, action_name_test) != 0)
4758 if (data->handler == HANDLER_ONMATCH) {
4759 if (strcmp(data->match_data.event_system,
4760 data_test->match_data.event_system) != 0)
4762 if (strcmp(data->match_data.event,
4763 data_test->match_data.event) != 0)
4765 } else if (data->handler == HANDLER_ONMAX ||
4766 data->handler == HANDLER_ONCHANGE) {
4767 if (strcmp(data->track_data.var_str,
4768 data_test->track_data.var_str) != 0)
4777 static void print_actions_spec(struct seq_file *m,
4778 struct hist_trigger_data *hist_data)
4782 for (i = 0; i < hist_data->n_actions; i++) {
4783 struct action_data *data = hist_data->actions[i];
4785 if (data->handler == HANDLER_ONMATCH)
4786 print_onmatch_spec(m, hist_data, data);
4787 else if (data->handler == HANDLER_ONMAX ||
4788 data->handler == HANDLER_ONCHANGE)
4789 print_track_data_spec(m, hist_data, data);
4793 static void destroy_field_var_hists(struct hist_trigger_data *hist_data)
4797 for (i = 0; i < hist_data->n_field_var_hists; i++) {
4798 kfree(hist_data->field_var_hists[i]->cmd);
4799 kfree(hist_data->field_var_hists[i]);
4803 static void destroy_hist_data(struct hist_trigger_data *hist_data)
4808 destroy_hist_trigger_attrs(hist_data->attrs);
4809 destroy_hist_fields(hist_data);
4810 tracing_map_destroy(hist_data->map);
4812 destroy_actions(hist_data);
4813 destroy_field_vars(hist_data);
4814 destroy_field_var_hists(hist_data);
4819 static int create_tracing_map_fields(struct hist_trigger_data *hist_data)
4821 struct tracing_map *map = hist_data->map;
4822 struct ftrace_event_field *field;
4823 struct hist_field *hist_field;
4826 for_each_hist_field(i, hist_data) {
4827 hist_field = hist_data->fields[i];
4828 if (hist_field->flags & HIST_FIELD_FL_KEY) {
4829 tracing_map_cmp_fn_t cmp_fn;
4831 field = hist_field->field;
4833 if (hist_field->flags & HIST_FIELD_FL_STACKTRACE)
4834 cmp_fn = tracing_map_cmp_none;
4836 cmp_fn = tracing_map_cmp_num(hist_field->size,
4837 hist_field->is_signed);
4838 else if (is_string_field(field))
4839 cmp_fn = tracing_map_cmp_string;
4841 cmp_fn = tracing_map_cmp_num(field->size,
4843 idx = tracing_map_add_key_field(map,
4846 } else if (!(hist_field->flags & HIST_FIELD_FL_VAR))
4847 idx = tracing_map_add_sum_field(map);
4852 if (hist_field->flags & HIST_FIELD_FL_VAR) {
4853 idx = tracing_map_add_var(map);
4856 hist_field->var.idx = idx;
4857 hist_field->var.hist_data = hist_data;
4864 static struct hist_trigger_data *
4865 create_hist_data(unsigned int map_bits,
4866 struct hist_trigger_attrs *attrs,
4867 struct trace_event_file *file,
4870 const struct tracing_map_ops *map_ops = NULL;
4871 struct hist_trigger_data *hist_data;
4874 hist_data = kzalloc(sizeof(*hist_data), GFP_KERNEL);
4876 return ERR_PTR(-ENOMEM);
4878 hist_data->attrs = attrs;
4879 hist_data->remove = remove;
4880 hist_data->event_file = file;
4882 ret = parse_actions(hist_data);
4886 ret = create_hist_fields(hist_data, file);
4890 ret = create_sort_keys(hist_data);
4894 map_ops = &hist_trigger_elt_data_ops;
4896 hist_data->map = tracing_map_create(map_bits, hist_data->key_size,
4897 map_ops, hist_data);
4898 if (IS_ERR(hist_data->map)) {
4899 ret = PTR_ERR(hist_data->map);
4900 hist_data->map = NULL;
4904 ret = create_tracing_map_fields(hist_data);
4910 hist_data->attrs = NULL;
4912 destroy_hist_data(hist_data);
4914 hist_data = ERR_PTR(ret);
4919 static void hist_trigger_elt_update(struct hist_trigger_data *hist_data,
4920 struct tracing_map_elt *elt,
4921 struct trace_buffer *buffer, void *rec,
4922 struct ring_buffer_event *rbe,
4925 struct hist_elt_data *elt_data;
4926 struct hist_field *hist_field;
4927 unsigned int i, var_idx;
4930 elt_data = elt->private_data;
4931 elt_data->var_ref_vals = var_ref_vals;
4933 for_each_hist_val_field(i, hist_data) {
4934 hist_field = hist_data->fields[i];
4935 hist_val = hist_field->fn(hist_field, elt, buffer, rbe, rec);
4936 if (hist_field->flags & HIST_FIELD_FL_VAR) {
4937 var_idx = hist_field->var.idx;
4939 if (hist_field->flags & HIST_FIELD_FL_STRING) {
4940 unsigned int str_start, var_str_idx, idx;
4941 char *str, *val_str;
4944 str_start = hist_data->n_field_var_str +
4945 hist_data->n_save_var_str;
4946 var_str_idx = hist_field->var_str_idx;
4947 idx = str_start + var_str_idx;
4949 str = elt_data->field_var_str[idx];
4950 val_str = (char *)(uintptr_t)hist_val;
4952 size = min(hist_field->size, STR_VAR_LEN_MAX);
4953 strscpy(str, val_str, size);
4955 hist_val = (u64)(uintptr_t)str;
4957 tracing_map_set_var(elt, var_idx, hist_val);
4960 tracing_map_update_sum(elt, i, hist_val);
4963 for_each_hist_key_field(i, hist_data) {
4964 hist_field = hist_data->fields[i];
4965 if (hist_field->flags & HIST_FIELD_FL_VAR) {
4966 hist_val = hist_field->fn(hist_field, elt, buffer, rbe, rec);
4967 var_idx = hist_field->var.idx;
4968 tracing_map_set_var(elt, var_idx, hist_val);
4972 update_field_vars(hist_data, elt, buffer, rbe, rec);
4975 static inline void add_to_key(char *compound_key, void *key,
4976 struct hist_field *key_field, void *rec)
4978 size_t size = key_field->size;
4980 if (key_field->flags & HIST_FIELD_FL_STRING) {
4981 struct ftrace_event_field *field;
4983 field = key_field->field;
4984 if (field->filter_type == FILTER_DYN_STRING ||
4985 field->filter_type == FILTER_RDYN_STRING)
4986 size = *(u32 *)(rec + field->offset) >> 16;
4987 else if (field->filter_type == FILTER_STATIC_STRING)
4990 /* ensure NULL-termination */
4991 if (size > key_field->size - 1)
4992 size = key_field->size - 1;
4994 strncpy(compound_key + key_field->offset, (char *)key, size);
4996 memcpy(compound_key + key_field->offset, key, size);
5000 hist_trigger_actions(struct hist_trigger_data *hist_data,
5001 struct tracing_map_elt *elt,
5002 struct trace_buffer *buffer, void *rec,
5003 struct ring_buffer_event *rbe, void *key,
5006 struct action_data *data;
5009 for (i = 0; i < hist_data->n_actions; i++) {
5010 data = hist_data->actions[i];
5011 data->fn(hist_data, elt, buffer, rec, rbe, key, data, var_ref_vals);
5015 static void event_hist_trigger(struct event_trigger_data *data,
5016 struct trace_buffer *buffer, void *rec,
5017 struct ring_buffer_event *rbe)
5019 struct hist_trigger_data *hist_data = data->private_data;
5020 bool use_compound_key = (hist_data->n_keys > 1);
5021 unsigned long entries[HIST_STACKTRACE_DEPTH];
5022 u64 var_ref_vals[TRACING_MAP_VARS_MAX];
5023 char compound_key[HIST_KEY_SIZE_MAX];
5024 struct tracing_map_elt *elt = NULL;
5025 struct hist_field *key_field;
5030 memset(compound_key, 0, hist_data->key_size);
5032 for_each_hist_key_field(i, hist_data) {
5033 key_field = hist_data->fields[i];
5035 if (key_field->flags & HIST_FIELD_FL_STACKTRACE) {
5036 memset(entries, 0, HIST_STACKTRACE_SIZE);
5037 stack_trace_save(entries, HIST_STACKTRACE_DEPTH,
5038 HIST_STACKTRACE_SKIP);
5041 field_contents = key_field->fn(key_field, elt, buffer, rbe, rec);
5042 if (key_field->flags & HIST_FIELD_FL_STRING) {
5043 key = (void *)(unsigned long)field_contents;
5044 use_compound_key = true;
5046 key = (void *)&field_contents;
5049 if (use_compound_key)
5050 add_to_key(compound_key, key, key_field, rec);
5053 if (use_compound_key)
5056 if (hist_data->n_var_refs &&
5057 !resolve_var_refs(hist_data, key, var_ref_vals, false))
5060 elt = tracing_map_insert(hist_data->map, key);
5064 hist_trigger_elt_update(hist_data, elt, buffer, rec, rbe, var_ref_vals);
5066 if (resolve_var_refs(hist_data, key, var_ref_vals, true))
5067 hist_trigger_actions(hist_data, elt, buffer, rec, rbe, key, var_ref_vals);
5070 static void hist_trigger_stacktrace_print(struct seq_file *m,
5071 unsigned long *stacktrace_entries,
5072 unsigned int max_entries)
5074 unsigned int spaces = 8;
5077 for (i = 0; i < max_entries; i++) {
5078 if (!stacktrace_entries[i])
5081 seq_printf(m, "%*c", 1 + spaces, ' ');
5082 seq_printf(m, "%pS\n", (void*)stacktrace_entries[i]);
5086 static void hist_trigger_print_key(struct seq_file *m,
5087 struct hist_trigger_data *hist_data,
5089 struct tracing_map_elt *elt)
5091 struct hist_field *key_field;
5092 bool multiline = false;
5093 const char *field_name;
5099 for_each_hist_key_field(i, hist_data) {
5100 key_field = hist_data->fields[i];
5102 if (i > hist_data->n_vals)
5105 field_name = hist_field_name(key_field, 0);
5107 if (key_field->flags & HIST_FIELD_FL_HEX) {
5108 uval = *(u64 *)(key + key_field->offset);
5109 seq_printf(m, "%s: %llx", field_name, uval);
5110 } else if (key_field->flags & HIST_FIELD_FL_SYM) {
5111 uval = *(u64 *)(key + key_field->offset);
5112 seq_printf(m, "%s: [%llx] %-45ps", field_name,
5113 uval, (void *)(uintptr_t)uval);
5114 } else if (key_field->flags & HIST_FIELD_FL_SYM_OFFSET) {
5115 uval = *(u64 *)(key + key_field->offset);
5116 seq_printf(m, "%s: [%llx] %-55pS", field_name,
5117 uval, (void *)(uintptr_t)uval);
5118 } else if (key_field->flags & HIST_FIELD_FL_EXECNAME) {
5119 struct hist_elt_data *elt_data = elt->private_data;
5122 if (WARN_ON_ONCE(!elt_data))
5125 comm = elt_data->comm;
5127 uval = *(u64 *)(key + key_field->offset);
5128 seq_printf(m, "%s: %-16s[%10llu]", field_name,
5130 } else if (key_field->flags & HIST_FIELD_FL_SYSCALL) {
5131 const char *syscall_name;
5133 uval = *(u64 *)(key + key_field->offset);
5134 syscall_name = get_syscall_name(uval);
5136 syscall_name = "unknown_syscall";
5138 seq_printf(m, "%s: %-30s[%3llu]", field_name,
5139 syscall_name, uval);
5140 } else if (key_field->flags & HIST_FIELD_FL_STACKTRACE) {
5141 seq_puts(m, "stacktrace:\n");
5142 hist_trigger_stacktrace_print(m,
5143 key + key_field->offset,
5144 HIST_STACKTRACE_DEPTH);
5146 } else if (key_field->flags & HIST_FIELD_FL_LOG2) {
5147 seq_printf(m, "%s: ~ 2^%-2llu", field_name,
5148 *(u64 *)(key + key_field->offset));
5149 } else if (key_field->flags & HIST_FIELD_FL_BUCKET) {
5150 unsigned long buckets = key_field->buckets;
5151 uval = *(u64 *)(key + key_field->offset);
5152 seq_printf(m, "%s: ~ %llu-%llu", field_name,
5153 uval, uval + buckets -1);
5154 } else if (key_field->flags & HIST_FIELD_FL_STRING) {
5155 seq_printf(m, "%s: %-50s", field_name,
5156 (char *)(key + key_field->offset));
5158 uval = *(u64 *)(key + key_field->offset);
5159 seq_printf(m, "%s: %10llu", field_name, uval);
5169 static void hist_trigger_entry_print(struct seq_file *m,
5170 struct hist_trigger_data *hist_data,
5172 struct tracing_map_elt *elt)
5174 const char *field_name;
5177 hist_trigger_print_key(m, hist_data, key, elt);
5179 seq_printf(m, " hitcount: %10llu",
5180 tracing_map_read_sum(elt, HITCOUNT_IDX));
5182 for (i = 1; i < hist_data->n_vals; i++) {
5183 field_name = hist_field_name(hist_data->fields[i], 0);
5185 if (hist_data->fields[i]->flags & HIST_FIELD_FL_VAR ||
5186 hist_data->fields[i]->flags & HIST_FIELD_FL_EXPR)
5189 if (hist_data->fields[i]->flags & HIST_FIELD_FL_HEX) {
5190 seq_printf(m, " %s: %10llx", field_name,
5191 tracing_map_read_sum(elt, i));
5193 seq_printf(m, " %s: %10llu", field_name,
5194 tracing_map_read_sum(elt, i));
5198 print_actions(m, hist_data, elt);
5203 static int print_entries(struct seq_file *m,
5204 struct hist_trigger_data *hist_data)
5206 struct tracing_map_sort_entry **sort_entries = NULL;
5207 struct tracing_map *map = hist_data->map;
5210 n_entries = tracing_map_sort_entries(map, hist_data->sort_keys,
5211 hist_data->n_sort_keys,
5216 for (i = 0; i < n_entries; i++)
5217 hist_trigger_entry_print(m, hist_data,
5218 sort_entries[i]->key,
5219 sort_entries[i]->elt);
5221 tracing_map_destroy_sort_entries(sort_entries, n_entries);
5226 static void hist_trigger_show(struct seq_file *m,
5227 struct event_trigger_data *data, int n)
5229 struct hist_trigger_data *hist_data;
5233 seq_puts(m, "\n\n");
5235 seq_puts(m, "# event histogram\n#\n# trigger info: ");
5236 data->ops->print(m, data->ops, data);
5237 seq_puts(m, "#\n\n");
5239 hist_data = data->private_data;
5240 n_entries = print_entries(m, hist_data);
5244 track_data_snapshot_print(m, hist_data);
5246 seq_printf(m, "\nTotals:\n Hits: %llu\n Entries: %u\n Dropped: %llu\n",
5247 (u64)atomic64_read(&hist_data->map->hits),
5248 n_entries, (u64)atomic64_read(&hist_data->map->drops));
5251 static int hist_show(struct seq_file *m, void *v)
5253 struct event_trigger_data *data;
5254 struct trace_event_file *event_file;
5257 mutex_lock(&event_mutex);
5259 event_file = event_file_data(m->private);
5260 if (unlikely(!event_file)) {
5265 list_for_each_entry(data, &event_file->triggers, list) {
5266 if (data->cmd_ops->trigger_type == ETT_EVENT_HIST)
5267 hist_trigger_show(m, data, n++);
5271 mutex_unlock(&event_mutex);
5276 static int event_hist_open(struct inode *inode, struct file *file)
5280 ret = security_locked_down(LOCKDOWN_TRACEFS);
5284 return single_open(file, hist_show, file);
5287 const struct file_operations event_hist_fops = {
5288 .open = event_hist_open,
5290 .llseek = seq_lseek,
5291 .release = single_release,
5294 #ifdef CONFIG_HIST_TRIGGERS_DEBUG
5295 static void hist_field_debug_show_flags(struct seq_file *m,
5296 unsigned long flags)
5298 seq_puts(m, " flags:\n");
5300 if (flags & HIST_FIELD_FL_KEY)
5301 seq_puts(m, " HIST_FIELD_FL_KEY\n");
5302 else if (flags & HIST_FIELD_FL_HITCOUNT)
5303 seq_puts(m, " VAL: HIST_FIELD_FL_HITCOUNT\n");
5304 else if (flags & HIST_FIELD_FL_VAR)
5305 seq_puts(m, " HIST_FIELD_FL_VAR\n");
5306 else if (flags & HIST_FIELD_FL_VAR_REF)
5307 seq_puts(m, " HIST_FIELD_FL_VAR_REF\n");
5309 seq_puts(m, " VAL: normal u64 value\n");
5311 if (flags & HIST_FIELD_FL_ALIAS)
5312 seq_puts(m, " HIST_FIELD_FL_ALIAS\n");
5313 else if (flags & HIST_FIELD_FL_CONST)
5314 seq_puts(m, " HIST_FIELD_FL_CONST\n");
5317 static int hist_field_debug_show(struct seq_file *m,
5318 struct hist_field *field, unsigned long flags)
5320 if ((field->flags & flags) != flags) {
5321 seq_printf(m, "ERROR: bad flags - %lx\n", flags);
5325 hist_field_debug_show_flags(m, field->flags);
5327 seq_printf(m, " ftrace_event_field name: %s\n",
5328 field->field->name);
5330 if (field->flags & HIST_FIELD_FL_VAR) {
5331 seq_printf(m, " var.name: %s\n", field->var.name);
5332 seq_printf(m, " var.idx (into tracing_map_elt.vars[]): %u\n",
5336 if (field->flags & HIST_FIELD_FL_CONST)
5337 seq_printf(m, " constant: %llu\n", field->constant);
5339 if (field->flags & HIST_FIELD_FL_ALIAS)
5340 seq_printf(m, " var_ref_idx (into hist_data->var_refs[]): %u\n",
5341 field->var_ref_idx);
5343 if (field->flags & HIST_FIELD_FL_VAR_REF) {
5344 seq_printf(m, " name: %s\n", field->name);
5345 seq_printf(m, " var.idx (into tracing_map_elt.vars[]): %u\n",
5347 seq_printf(m, " var.hist_data: %p\n", field->var.hist_data);
5348 seq_printf(m, " var_ref_idx (into hist_data->var_refs[]): %u\n",
5349 field->var_ref_idx);
5351 seq_printf(m, " system: %s\n", field->system);
5352 if (field->event_name)
5353 seq_printf(m, " event_name: %s\n", field->event_name);
5356 seq_printf(m, " type: %s\n", field->type);
5357 seq_printf(m, " size: %u\n", field->size);
5358 seq_printf(m, " is_signed: %u\n", field->is_signed);
5363 static int field_var_debug_show(struct seq_file *m,
5364 struct field_var *field_var, unsigned int i,
5367 const char *vars_name = save_vars ? "save_vars" : "field_vars";
5368 struct hist_field *field;
5371 seq_printf(m, "\n hist_data->%s[%d]:\n", vars_name, i);
5373 field = field_var->var;
5375 seq_printf(m, "\n %s[%d].var:\n", vars_name, i);
5377 hist_field_debug_show_flags(m, field->flags);
5378 seq_printf(m, " var.name: %s\n", field->var.name);
5379 seq_printf(m, " var.idx (into tracing_map_elt.vars[]): %u\n",
5382 field = field_var->val;
5384 seq_printf(m, "\n %s[%d].val:\n", vars_name, i);
5386 seq_printf(m, " ftrace_event_field name: %s\n",
5387 field->field->name);
5393 seq_printf(m, " type: %s\n", field->type);
5394 seq_printf(m, " size: %u\n", field->size);
5395 seq_printf(m, " is_signed: %u\n", field->is_signed);
5400 static int hist_action_debug_show(struct seq_file *m,
5401 struct action_data *data, int i)
5405 if (data->handler == HANDLER_ONMAX ||
5406 data->handler == HANDLER_ONCHANGE) {
5407 seq_printf(m, "\n hist_data->actions[%d].track_data.var_ref:\n", i);
5408 ret = hist_field_debug_show(m, data->track_data.var_ref,
5409 HIST_FIELD_FL_VAR_REF);
5413 seq_printf(m, "\n hist_data->actions[%d].track_data.track_var:\n", i);
5414 ret = hist_field_debug_show(m, data->track_data.track_var,
5420 if (data->handler == HANDLER_ONMATCH) {
5421 seq_printf(m, "\n hist_data->actions[%d].match_data.event_system: %s\n",
5422 i, data->match_data.event_system);
5423 seq_printf(m, " hist_data->actions[%d].match_data.event: %s\n",
5424 i, data->match_data.event);
5430 static int hist_actions_debug_show(struct seq_file *m,
5431 struct hist_trigger_data *hist_data)
5435 if (hist_data->n_actions)
5436 seq_puts(m, "\n action tracking variables (for onmax()/onchange()/onmatch()):\n");
5438 for (i = 0; i < hist_data->n_actions; i++) {
5439 struct action_data *action = hist_data->actions[i];
5441 ret = hist_action_debug_show(m, action, i);
5446 if (hist_data->n_save_vars)
5447 seq_puts(m, "\n save action variables (save() params):\n");
5449 for (i = 0; i < hist_data->n_save_vars; i++) {
5450 ret = field_var_debug_show(m, hist_data->save_vars[i], i, true);
5458 static void hist_trigger_debug_show(struct seq_file *m,
5459 struct event_trigger_data *data, int n)
5461 struct hist_trigger_data *hist_data;
5465 seq_puts(m, "\n\n");
5467 seq_puts(m, "# event histogram\n#\n# trigger info: ");
5468 data->ops->print(m, data->ops, data);
5469 seq_puts(m, "#\n\n");
5471 hist_data = data->private_data;
5473 seq_printf(m, "hist_data: %p\n\n", hist_data);
5474 seq_printf(m, " n_vals: %u\n", hist_data->n_vals);
5475 seq_printf(m, " n_keys: %u\n", hist_data->n_keys);
5476 seq_printf(m, " n_fields: %u\n", hist_data->n_fields);
5478 seq_puts(m, "\n val fields:\n\n");
5480 seq_puts(m, " hist_data->fields[0]:\n");
5481 ret = hist_field_debug_show(m, hist_data->fields[0],
5482 HIST_FIELD_FL_HITCOUNT);
5486 for (i = 1; i < hist_data->n_vals; i++) {
5487 seq_printf(m, "\n hist_data->fields[%d]:\n", i);
5488 ret = hist_field_debug_show(m, hist_data->fields[i], 0);
5493 seq_puts(m, "\n key fields:\n");
5495 for (i = hist_data->n_vals; i < hist_data->n_fields; i++) {
5496 seq_printf(m, "\n hist_data->fields[%d]:\n", i);
5497 ret = hist_field_debug_show(m, hist_data->fields[i],
5503 if (hist_data->n_var_refs)
5504 seq_puts(m, "\n variable reference fields:\n");
5506 for (i = 0; i < hist_data->n_var_refs; i++) {
5507 seq_printf(m, "\n hist_data->var_refs[%d]:\n", i);
5508 ret = hist_field_debug_show(m, hist_data->var_refs[i],
5509 HIST_FIELD_FL_VAR_REF);
5514 if (hist_data->n_field_vars)
5515 seq_puts(m, "\n field variables:\n");
5517 for (i = 0; i < hist_data->n_field_vars; i++) {
5518 ret = field_var_debug_show(m, hist_data->field_vars[i], i, false);
5523 ret = hist_actions_debug_show(m, hist_data);
5528 static int hist_debug_show(struct seq_file *m, void *v)
5530 struct event_trigger_data *data;
5531 struct trace_event_file *event_file;
5534 mutex_lock(&event_mutex);
5536 event_file = event_file_data(m->private);
5537 if (unlikely(!event_file)) {
5542 list_for_each_entry(data, &event_file->triggers, list) {
5543 if (data->cmd_ops->trigger_type == ETT_EVENT_HIST)
5544 hist_trigger_debug_show(m, data, n++);
5548 mutex_unlock(&event_mutex);
5553 static int event_hist_debug_open(struct inode *inode, struct file *file)
5557 ret = security_locked_down(LOCKDOWN_TRACEFS);
5561 return single_open(file, hist_debug_show, file);
5564 const struct file_operations event_hist_debug_fops = {
5565 .open = event_hist_debug_open,
5567 .llseek = seq_lseek,
5568 .release = single_release,
5572 static void hist_field_print(struct seq_file *m, struct hist_field *hist_field)
5574 const char *field_name = hist_field_name(hist_field, 0);
5576 if (hist_field->var.name)
5577 seq_printf(m, "%s=", hist_field->var.name);
5579 if (hist_field->flags & HIST_FIELD_FL_CPU)
5580 seq_puts(m, "common_cpu");
5581 else if (hist_field->flags & HIST_FIELD_FL_CONST)
5582 seq_printf(m, "%llu", hist_field->constant);
5583 else if (field_name) {
5584 if (hist_field->flags & HIST_FIELD_FL_VAR_REF ||
5585 hist_field->flags & HIST_FIELD_FL_ALIAS)
5587 seq_printf(m, "%s", field_name);
5588 } else if (hist_field->flags & HIST_FIELD_FL_TIMESTAMP)
5589 seq_puts(m, "common_timestamp");
5591 if (hist_field->flags) {
5592 if (!(hist_field->flags & HIST_FIELD_FL_VAR_REF) &&
5593 !(hist_field->flags & HIST_FIELD_FL_EXPR)) {
5594 const char *flags = get_hist_field_flags(hist_field);
5597 seq_printf(m, ".%s", flags);
5600 if (hist_field->buckets)
5601 seq_printf(m, "=%ld", hist_field->buckets);
5604 static int event_hist_trigger_print(struct seq_file *m,
5605 struct event_trigger_ops *ops,
5606 struct event_trigger_data *data)
5608 struct hist_trigger_data *hist_data = data->private_data;
5609 struct hist_field *field;
5610 bool have_var = false;
5613 seq_puts(m, "hist:");
5616 seq_printf(m, "%s:", data->name);
5618 seq_puts(m, "keys=");
5620 for_each_hist_key_field(i, hist_data) {
5621 field = hist_data->fields[i];
5623 if (i > hist_data->n_vals)
5626 if (field->flags & HIST_FIELD_FL_STACKTRACE)
5627 seq_puts(m, "stacktrace");
5629 hist_field_print(m, field);
5632 seq_puts(m, ":vals=");
5634 for_each_hist_val_field(i, hist_data) {
5635 field = hist_data->fields[i];
5636 if (field->flags & HIST_FIELD_FL_VAR) {
5641 if (i == HITCOUNT_IDX)
5642 seq_puts(m, "hitcount");
5645 hist_field_print(m, field);
5654 for_each_hist_val_field(i, hist_data) {
5655 field = hist_data->fields[i];
5657 if (field->flags & HIST_FIELD_FL_VAR) {
5660 hist_field_print(m, field);
5665 seq_puts(m, ":sort=");
5667 for (i = 0; i < hist_data->n_sort_keys; i++) {
5668 struct tracing_map_sort_key *sort_key;
5669 unsigned int idx, first_key_idx;
5672 first_key_idx = hist_data->n_vals - hist_data->n_vars;
5674 sort_key = &hist_data->sort_keys[i];
5675 idx = sort_key->field_idx;
5677 if (WARN_ON(idx >= HIST_FIELDS_MAX))
5683 if (idx == HITCOUNT_IDX)
5684 seq_puts(m, "hitcount");
5686 if (idx >= first_key_idx)
5687 idx += hist_data->n_vars;
5688 hist_field_print(m, hist_data->fields[idx]);
5691 if (sort_key->descending)
5692 seq_puts(m, ".descending");
5694 seq_printf(m, ":size=%u", (1 << hist_data->map->map_bits));
5695 if (hist_data->enable_timestamps)
5696 seq_printf(m, ":clock=%s", hist_data->attrs->clock);
5698 print_actions_spec(m, hist_data);
5700 if (data->filter_str)
5701 seq_printf(m, " if %s", data->filter_str);
5704 seq_puts(m, " [paused]");
5706 seq_puts(m, " [active]");
5713 static int event_hist_trigger_init(struct event_trigger_ops *ops,
5714 struct event_trigger_data *data)
5716 struct hist_trigger_data *hist_data = data->private_data;
5718 if (!data->ref && hist_data->attrs->name)
5719 save_named_trigger(hist_data->attrs->name, data);
5726 static void unregister_field_var_hists(struct hist_trigger_data *hist_data)
5728 struct trace_event_file *file;
5733 for (i = 0; i < hist_data->n_field_var_hists; i++) {
5734 file = hist_data->field_var_hists[i]->hist_data->event_file;
5735 cmd = hist_data->field_var_hists[i]->cmd;
5736 ret = event_hist_trigger_parse(&trigger_hist_cmd, file,
5737 "!hist", "hist", cmd);
5738 WARN_ON_ONCE(ret < 0);
5742 static void event_hist_trigger_free(struct event_trigger_ops *ops,
5743 struct event_trigger_data *data)
5745 struct hist_trigger_data *hist_data = data->private_data;
5747 if (WARN_ON_ONCE(data->ref <= 0))
5753 del_named_trigger(data);
5755 trigger_data_free(data);
5757 remove_hist_vars(hist_data);
5759 unregister_field_var_hists(hist_data);
5761 destroy_hist_data(hist_data);
5765 static struct event_trigger_ops event_hist_trigger_ops = {
5766 .trigger = event_hist_trigger,
5767 .print = event_hist_trigger_print,
5768 .init = event_hist_trigger_init,
5769 .free = event_hist_trigger_free,
5772 static int event_hist_trigger_named_init(struct event_trigger_ops *ops,
5773 struct event_trigger_data *data)
5777 save_named_trigger(data->named_data->name, data);
5779 event_hist_trigger_init(ops, data->named_data);
5784 static void event_hist_trigger_named_free(struct event_trigger_ops *ops,
5785 struct event_trigger_data *data)
5787 if (WARN_ON_ONCE(data->ref <= 0))
5790 event_hist_trigger_free(ops, data->named_data);
5794 del_named_trigger(data);
5795 trigger_data_free(data);
5799 static struct event_trigger_ops event_hist_trigger_named_ops = {
5800 .trigger = event_hist_trigger,
5801 .print = event_hist_trigger_print,
5802 .init = event_hist_trigger_named_init,
5803 .free = event_hist_trigger_named_free,
5806 static struct event_trigger_ops *event_hist_get_trigger_ops(char *cmd,
5809 return &event_hist_trigger_ops;
5812 static void hist_clear(struct event_trigger_data *data)
5814 struct hist_trigger_data *hist_data = data->private_data;
5817 pause_named_trigger(data);
5819 tracepoint_synchronize_unregister();
5821 tracing_map_clear(hist_data->map);
5824 unpause_named_trigger(data);
5827 static bool compatible_field(struct ftrace_event_field *field,
5828 struct ftrace_event_field *test_field)
5830 if (field == test_field)
5832 if (field == NULL || test_field == NULL)
5834 if (strcmp(field->name, test_field->name) != 0)
5836 if (strcmp(field->type, test_field->type) != 0)
5838 if (field->size != test_field->size)
5840 if (field->is_signed != test_field->is_signed)
5846 static bool hist_trigger_match(struct event_trigger_data *data,
5847 struct event_trigger_data *data_test,
5848 struct event_trigger_data *named_data,
5851 struct tracing_map_sort_key *sort_key, *sort_key_test;
5852 struct hist_trigger_data *hist_data, *hist_data_test;
5853 struct hist_field *key_field, *key_field_test;
5856 if (named_data && (named_data != data_test) &&
5857 (named_data != data_test->named_data))
5860 if (!named_data && is_named_trigger(data_test))
5863 hist_data = data->private_data;
5864 hist_data_test = data_test->private_data;
5866 if (hist_data->n_vals != hist_data_test->n_vals ||
5867 hist_data->n_fields != hist_data_test->n_fields ||
5868 hist_data->n_sort_keys != hist_data_test->n_sort_keys)
5871 if (!ignore_filter) {
5872 if ((data->filter_str && !data_test->filter_str) ||
5873 (!data->filter_str && data_test->filter_str))
5877 for_each_hist_field(i, hist_data) {
5878 key_field = hist_data->fields[i];
5879 key_field_test = hist_data_test->fields[i];
5881 if (key_field->flags != key_field_test->flags)
5883 if (!compatible_field(key_field->field, key_field_test->field))
5885 if (key_field->offset != key_field_test->offset)
5887 if (key_field->size != key_field_test->size)
5889 if (key_field->is_signed != key_field_test->is_signed)
5891 if (!!key_field->var.name != !!key_field_test->var.name)
5893 if (key_field->var.name &&
5894 strcmp(key_field->var.name, key_field_test->var.name) != 0)
5898 for (i = 0; i < hist_data->n_sort_keys; i++) {
5899 sort_key = &hist_data->sort_keys[i];
5900 sort_key_test = &hist_data_test->sort_keys[i];
5902 if (sort_key->field_idx != sort_key_test->field_idx ||
5903 sort_key->descending != sort_key_test->descending)
5907 if (!ignore_filter && data->filter_str &&
5908 (strcmp(data->filter_str, data_test->filter_str) != 0))
5911 if (!actions_match(hist_data, hist_data_test))
5917 static int hist_register_trigger(char *glob,
5918 struct event_trigger_data *data,
5919 struct trace_event_file *file)
5921 struct hist_trigger_data *hist_data = data->private_data;
5922 struct event_trigger_data *test, *named_data = NULL;
5923 struct trace_array *tr = file->tr;
5926 if (hist_data->attrs->name) {
5927 named_data = find_named_trigger(hist_data->attrs->name);
5929 if (!hist_trigger_match(data, named_data, named_data,
5931 hist_err(tr, HIST_ERR_NAMED_MISMATCH, errpos(hist_data->attrs->name));
5938 if (hist_data->attrs->name && !named_data)
5941 lockdep_assert_held(&event_mutex);
5943 list_for_each_entry(test, &file->triggers, list) {
5944 if (test->cmd_ops->trigger_type == ETT_EVENT_HIST) {
5945 if (!hist_trigger_match(data, test, named_data, false))
5947 if (hist_data->attrs->pause)
5948 test->paused = true;
5949 else if (hist_data->attrs->cont)
5950 test->paused = false;
5951 else if (hist_data->attrs->clear)
5954 hist_err(tr, HIST_ERR_TRIGGER_EEXIST, 0);
5961 if (hist_data->attrs->cont || hist_data->attrs->clear) {
5962 hist_err(tr, HIST_ERR_TRIGGER_ENOENT_CLEAR, 0);
5967 if (hist_data->attrs->pause)
5968 data->paused = true;
5971 data->private_data = named_data->private_data;
5972 set_named_trigger_data(data, named_data);
5973 data->ops = &event_hist_trigger_named_ops;
5976 if (data->ops->init) {
5977 ret = data->ops->init(data->ops, data);
5982 if (hist_data->enable_timestamps) {
5983 char *clock = hist_data->attrs->clock;
5985 ret = tracing_set_clock(file->tr, hist_data->attrs->clock);
5987 hist_err(tr, HIST_ERR_SET_CLOCK_FAIL, errpos(clock));
5991 tracing_set_filter_buffering(file->tr, true);
5995 destroy_hist_data(hist_data);
6002 static int hist_trigger_enable(struct event_trigger_data *data,
6003 struct trace_event_file *file)
6007 list_add_tail_rcu(&data->list, &file->triggers);
6009 update_cond_flag(file);
6011 if (trace_event_trigger_enable_disable(file, 1) < 0) {
6012 list_del_rcu(&data->list);
6013 update_cond_flag(file);
6020 static bool have_hist_trigger_match(struct event_trigger_data *data,
6021 struct trace_event_file *file)
6023 struct hist_trigger_data *hist_data = data->private_data;
6024 struct event_trigger_data *test, *named_data = NULL;
6027 lockdep_assert_held(&event_mutex);
6029 if (hist_data->attrs->name)
6030 named_data = find_named_trigger(hist_data->attrs->name);
6032 list_for_each_entry(test, &file->triggers, list) {
6033 if (test->cmd_ops->trigger_type == ETT_EVENT_HIST) {
6034 if (hist_trigger_match(data, test, named_data, false)) {
6044 static bool hist_trigger_check_refs(struct event_trigger_data *data,
6045 struct trace_event_file *file)
6047 struct hist_trigger_data *hist_data = data->private_data;
6048 struct event_trigger_data *test, *named_data = NULL;
6050 lockdep_assert_held(&event_mutex);
6052 if (hist_data->attrs->name)
6053 named_data = find_named_trigger(hist_data->attrs->name);
6055 list_for_each_entry(test, &file->triggers, list) {
6056 if (test->cmd_ops->trigger_type == ETT_EVENT_HIST) {
6057 if (!hist_trigger_match(data, test, named_data, false))
6059 hist_data = test->private_data;
6060 if (check_var_refs(hist_data))
6069 static void hist_unregister_trigger(char *glob,
6070 struct event_trigger_data *data,
6071 struct trace_event_file *file)
6073 struct hist_trigger_data *hist_data = data->private_data;
6074 struct event_trigger_data *test, *named_data = NULL;
6075 bool unregistered = false;
6077 lockdep_assert_held(&event_mutex);
6079 if (hist_data->attrs->name)
6080 named_data = find_named_trigger(hist_data->attrs->name);
6082 list_for_each_entry(test, &file->triggers, list) {
6083 if (test->cmd_ops->trigger_type == ETT_EVENT_HIST) {
6084 if (!hist_trigger_match(data, test, named_data, false))
6086 unregistered = true;
6087 list_del_rcu(&test->list);
6088 trace_event_trigger_enable_disable(file, 0);
6089 update_cond_flag(file);
6094 if (unregistered && test->ops->free)
6095 test->ops->free(test->ops, test);
6097 if (hist_data->enable_timestamps) {
6098 if (!hist_data->remove || unregistered)
6099 tracing_set_filter_buffering(file->tr, false);
6103 static bool hist_file_check_refs(struct trace_event_file *file)
6105 struct hist_trigger_data *hist_data;
6106 struct event_trigger_data *test;
6108 lockdep_assert_held(&event_mutex);
6110 list_for_each_entry(test, &file->triggers, list) {
6111 if (test->cmd_ops->trigger_type == ETT_EVENT_HIST) {
6112 hist_data = test->private_data;
6113 if (check_var_refs(hist_data))
6121 static void hist_unreg_all(struct trace_event_file *file)
6123 struct event_trigger_data *test, *n;
6124 struct hist_trigger_data *hist_data;
6125 struct synth_event *se;
6126 const char *se_name;
6128 lockdep_assert_held(&event_mutex);
6130 if (hist_file_check_refs(file))
6133 list_for_each_entry_safe(test, n, &file->triggers, list) {
6134 if (test->cmd_ops->trigger_type == ETT_EVENT_HIST) {
6135 hist_data = test->private_data;
6136 list_del_rcu(&test->list);
6137 trace_event_trigger_enable_disable(file, 0);
6139 se_name = trace_event_name(file->event_call);
6140 se = find_synth_event(se_name);
6144 update_cond_flag(file);
6145 if (hist_data->enable_timestamps)
6146 tracing_set_filter_buffering(file->tr, false);
6147 if (test->ops->free)
6148 test->ops->free(test->ops, test);
6153 static int event_hist_trigger_parse(struct event_command *cmd_ops,
6154 struct trace_event_file *file,
6155 char *glob, char *cmd, char *param)
6157 unsigned int hist_trigger_bits = TRACING_MAP_BITS_DEFAULT;
6158 struct event_trigger_data *trigger_data;
6159 struct hist_trigger_attrs *attrs;
6160 struct event_trigger_ops *trigger_ops;
6161 struct hist_trigger_data *hist_data;
6162 struct synth_event *se;
6163 const char *se_name;
6164 bool remove = false;
6165 char *trigger, *p, *start;
6168 lockdep_assert_held(&event_mutex);
6174 last_cmd_set(file, param);
6184 * separate the trigger from the filter (k:v [if filter])
6185 * allowing for whitespace in the trigger
6187 p = trigger = param;
6189 p = strstr(p, "if");
6194 if (*(p - 1) != ' ' && *(p - 1) != '\t') {
6198 if (p >= param + strlen(param) - (sizeof("if") - 1) - 1)
6200 if (*(p + sizeof("if") - 1) != ' ' && *(p + sizeof("if") - 1) != '\t') {
6211 param = strstrip(p);
6212 trigger = strstrip(trigger);
6216 * To simplify arithmetic expression parsing, replace occurrences of
6217 * '.sym-offset' modifier with '.symXoffset'
6219 start = strstr(trigger, ".sym-offset");
6222 start = strstr(start + 11, ".sym-offset");
6225 attrs = parse_hist_trigger_attrs(file->tr, trigger);
6227 return PTR_ERR(attrs);
6229 if (attrs->map_bits)
6230 hist_trigger_bits = attrs->map_bits;
6232 hist_data = create_hist_data(hist_trigger_bits, attrs, file, remove);
6233 if (IS_ERR(hist_data)) {
6234 destroy_hist_trigger_attrs(attrs);
6235 return PTR_ERR(hist_data);
6238 trigger_ops = cmd_ops->get_trigger_ops(cmd, trigger);
6240 trigger_data = kzalloc(sizeof(*trigger_data), GFP_KERNEL);
6241 if (!trigger_data) {
6246 trigger_data->count = -1;
6247 trigger_data->ops = trigger_ops;
6248 trigger_data->cmd_ops = cmd_ops;
6250 INIT_LIST_HEAD(&trigger_data->list);
6251 RCU_INIT_POINTER(trigger_data->filter, NULL);
6253 trigger_data->private_data = hist_data;
6255 /* if param is non-empty, it's supposed to be a filter */
6256 if (param && cmd_ops->set_filter) {
6257 ret = cmd_ops->set_filter(param, trigger_data, file);
6263 if (!have_hist_trigger_match(trigger_data, file))
6266 if (hist_trigger_check_refs(trigger_data, file)) {
6271 cmd_ops->unreg(glob+1, trigger_data, file);
6272 se_name = trace_event_name(file->event_call);
6273 se = find_synth_event(se_name);
6280 ret = cmd_ops->reg(glob, trigger_data, file);
6282 * The above returns on success the # of triggers registered,
6283 * but if it didn't register any it returns zero. Consider no
6284 * triggers registered a failure too.
6287 if (!(attrs->pause || attrs->cont || attrs->clear))
6293 if (get_named_trigger_data(trigger_data))
6296 if (has_hist_vars(hist_data))
6297 save_hist_vars(hist_data);
6299 ret = create_actions(hist_data);
6303 ret = tracing_map_init(hist_data->map);
6307 ret = hist_trigger_enable(trigger_data, file);
6311 se_name = trace_event_name(file->event_call);
6312 se = find_synth_event(se_name);
6315 /* Just return zero, not the number of registered triggers */
6323 cmd_ops->unreg(glob+1, trigger_data, file);
6325 if (cmd_ops->set_filter)
6326 cmd_ops->set_filter(NULL, trigger_data, NULL);
6328 remove_hist_vars(hist_data);
6330 kfree(trigger_data);
6332 destroy_hist_data(hist_data);
6336 static struct event_command trigger_hist_cmd = {
6338 .trigger_type = ETT_EVENT_HIST,
6339 .flags = EVENT_CMD_FL_NEEDS_REC,
6340 .parse = event_hist_trigger_parse,
6341 .reg = hist_register_trigger,
6342 .unreg = hist_unregister_trigger,
6343 .unreg_all = hist_unreg_all,
6344 .get_trigger_ops = event_hist_get_trigger_ops,
6345 .set_filter = set_trigger_filter,
6348 __init int register_trigger_hist_cmd(void)
6352 ret = register_event_command(&trigger_hist_cmd);
6359 hist_enable_trigger(struct event_trigger_data *data,
6360 struct trace_buffer *buffer, void *rec,
6361 struct ring_buffer_event *event)
6363 struct enable_trigger_data *enable_data = data->private_data;
6364 struct event_trigger_data *test;
6366 list_for_each_entry_rcu(test, &enable_data->file->triggers, list,
6367 lockdep_is_held(&event_mutex)) {
6368 if (test->cmd_ops->trigger_type == ETT_EVENT_HIST) {
6369 if (enable_data->enable)
6370 test->paused = false;
6372 test->paused = true;
6378 hist_enable_count_trigger(struct event_trigger_data *data,
6379 struct trace_buffer *buffer, void *rec,
6380 struct ring_buffer_event *event)
6385 if (data->count != -1)
6388 hist_enable_trigger(data, buffer, rec, event);
6391 static struct event_trigger_ops hist_enable_trigger_ops = {
6392 .trigger = hist_enable_trigger,
6393 .print = event_enable_trigger_print,
6394 .init = event_trigger_init,
6395 .free = event_enable_trigger_free,
6398 static struct event_trigger_ops hist_enable_count_trigger_ops = {
6399 .trigger = hist_enable_count_trigger,
6400 .print = event_enable_trigger_print,
6401 .init = event_trigger_init,
6402 .free = event_enable_trigger_free,
6405 static struct event_trigger_ops hist_disable_trigger_ops = {
6406 .trigger = hist_enable_trigger,
6407 .print = event_enable_trigger_print,
6408 .init = event_trigger_init,
6409 .free = event_enable_trigger_free,
6412 static struct event_trigger_ops hist_disable_count_trigger_ops = {
6413 .trigger = hist_enable_count_trigger,
6414 .print = event_enable_trigger_print,
6415 .init = event_trigger_init,
6416 .free = event_enable_trigger_free,
6419 static struct event_trigger_ops *
6420 hist_enable_get_trigger_ops(char *cmd, char *param)
6422 struct event_trigger_ops *ops;
6425 enable = (strcmp(cmd, ENABLE_HIST_STR) == 0);
6428 ops = param ? &hist_enable_count_trigger_ops :
6429 &hist_enable_trigger_ops;
6431 ops = param ? &hist_disable_count_trigger_ops :
6432 &hist_disable_trigger_ops;
6437 static void hist_enable_unreg_all(struct trace_event_file *file)
6439 struct event_trigger_data *test, *n;
6441 list_for_each_entry_safe(test, n, &file->triggers, list) {
6442 if (test->cmd_ops->trigger_type == ETT_HIST_ENABLE) {
6443 list_del_rcu(&test->list);
6444 update_cond_flag(file);
6445 trace_event_trigger_enable_disable(file, 0);
6446 if (test->ops->free)
6447 test->ops->free(test->ops, test);
6452 static struct event_command trigger_hist_enable_cmd = {
6453 .name = ENABLE_HIST_STR,
6454 .trigger_type = ETT_HIST_ENABLE,
6455 .parse = event_enable_trigger_parse,
6456 .reg = event_enable_register_trigger,
6457 .unreg = event_enable_unregister_trigger,
6458 .unreg_all = hist_enable_unreg_all,
6459 .get_trigger_ops = hist_enable_get_trigger_ops,
6460 .set_filter = set_trigger_filter,
6463 static struct event_command trigger_hist_disable_cmd = {
6464 .name = DISABLE_HIST_STR,
6465 .trigger_type = ETT_HIST_ENABLE,
6466 .parse = event_enable_trigger_parse,
6467 .reg = event_enable_register_trigger,
6468 .unreg = event_enable_unregister_trigger,
6469 .unreg_all = hist_enable_unreg_all,
6470 .get_trigger_ops = hist_enable_get_trigger_ops,
6471 .set_filter = set_trigger_filter,
6474 static __init void unregister_trigger_hist_enable_disable_cmds(void)
6476 unregister_event_command(&trigger_hist_enable_cmd);
6477 unregister_event_command(&trigger_hist_disable_cmd);
6480 __init int register_trigger_hist_enable_disable_cmds(void)
6484 ret = register_event_command(&trigger_hist_enable_cmd);
6485 if (WARN_ON(ret < 0))
6487 ret = register_event_command(&trigger_hist_disable_cmd);
6488 if (WARN_ON(ret < 0))
6489 unregister_trigger_hist_enable_disable_cmds();