xref: /linux/tools/perf/util/parse-events.c (revision 8dc364fa484df22d301a16148d1b356931d0cbb0)
1 // SPDX-License-Identifier: GPL-2.0
2 #include <linux/hw_breakpoint.h>
3 #include <linux/err.h>
4 #include <linux/list_sort.h>
5 #include <linux/zalloc.h>
6 #include <dirent.h>
7 #include <errno.h>
8 #include <sys/ioctl.h>
9 #include <sys/param.h>
10 #include "cpumap.h"
11 #include "term.h"
12 #include "env.h"
13 #include "evlist.h"
14 #include "evsel.h"
15 #include <subcmd/parse-options.h>
16 #include "parse-events.h"
17 #include "string2.h"
18 #include "strbuf.h"
19 #include "debug.h"
20 #include <perf/cpumap.h>
21 #include <util/parse-events-bison.h>
22 #include <util/parse-events-flex.h>
23 #include "pmu.h"
24 #include "pmus.h"
25 #include "tp_pmu.h"
26 #include "asm/bug.h"
27 #include "ui/ui.h"
28 #include "util/parse-branch-options.h"
29 #include "util/evsel_config.h"
30 #include "util/event.h"
31 #include "util/bpf-filter.h"
32 #include "util/stat.h"
33 #include "util/util.h"
34 #include "tracepoint.h"
35 #include <api/fs/tracing_path.h>
36 
37 #define MAX_NAME_LEN 100
38 
39 static int get_config_terms(const struct parse_events_terms *head_config,
40 			    struct list_head *head_terms);
41 static int parse_events_terms__copy(const struct parse_events_terms *src,
42 				    struct parse_events_terms *dest);
43 
44 const struct event_symbol event_symbols_hw[PERF_COUNT_HW_MAX] = {
45 	[PERF_COUNT_HW_CPU_CYCLES] = {
46 		.symbol = "cpu-cycles",
47 		.alias  = "cycles",
48 	},
49 	[PERF_COUNT_HW_INSTRUCTIONS] = {
50 		.symbol = "instructions",
51 		.alias  = "",
52 	},
53 	[PERF_COUNT_HW_CACHE_REFERENCES] = {
54 		.symbol = "cache-references",
55 		.alias  = "",
56 	},
57 	[PERF_COUNT_HW_CACHE_MISSES] = {
58 		.symbol = "cache-misses",
59 		.alias  = "",
60 	},
61 	[PERF_COUNT_HW_BRANCH_INSTRUCTIONS] = {
62 		.symbol = "branch-instructions",
63 		.alias  = "branches",
64 	},
65 	[PERF_COUNT_HW_BRANCH_MISSES] = {
66 		.symbol = "branch-misses",
67 		.alias  = "",
68 	},
69 	[PERF_COUNT_HW_BUS_CYCLES] = {
70 		.symbol = "bus-cycles",
71 		.alias  = "",
72 	},
73 	[PERF_COUNT_HW_STALLED_CYCLES_FRONTEND] = {
74 		.symbol = "stalled-cycles-frontend",
75 		.alias  = "idle-cycles-frontend",
76 	},
77 	[PERF_COUNT_HW_STALLED_CYCLES_BACKEND] = {
78 		.symbol = "stalled-cycles-backend",
79 		.alias  = "idle-cycles-backend",
80 	},
81 	[PERF_COUNT_HW_REF_CPU_CYCLES] = {
82 		.symbol = "ref-cycles",
83 		.alias  = "",
84 	},
85 };
86 
87 static const char *const event_types[] = {
88 	[PERF_TYPE_HARDWARE]	= "hardware",
89 	[PERF_TYPE_SOFTWARE]	= "software",
90 	[PERF_TYPE_TRACEPOINT]	= "tracepoint",
91 	[PERF_TYPE_HW_CACHE]	= "hardware-cache",
92 	[PERF_TYPE_RAW]		= "raw",
93 	[PERF_TYPE_BREAKPOINT]	= "breakpoint",
94 };
95 
96 const char *event_type(size_t type)
97 {
98 	if (type >= PERF_TYPE_MAX)
99 		return "unknown";
100 
101 	return event_types[type];
102 }
103 
104 static char *get_config_str(const struct parse_events_terms *head_terms,
105 			    enum parse_events__term_type type_term)
106 {
107 	struct parse_events_term *term;
108 
109 	if (!head_terms)
110 		return NULL;
111 
112 	list_for_each_entry(term, &head_terms->terms, list)
113 		if (term->type_term == type_term)
114 			return term->val.str;
115 
116 	return NULL;
117 }
118 
119 static char *get_config_metric_id(const struct parse_events_terms *head_terms)
120 {
121 	return get_config_str(head_terms, PARSE_EVENTS__TERM_TYPE_METRIC_ID);
122 }
123 
124 static char *get_config_name(const struct parse_events_terms *head_terms)
125 {
126 	return get_config_str(head_terms, PARSE_EVENTS__TERM_TYPE_NAME);
127 }
128 
129 static struct perf_cpu_map *get_config_cpu(const struct parse_events_terms *head_terms,
130 					   bool fake_pmu)
131 {
132 	struct parse_events_term *term;
133 	struct perf_cpu_map *cpus = NULL;
134 
135 	if (!head_terms)
136 		return NULL;
137 
138 	list_for_each_entry(term, &head_terms->terms, list) {
139 		struct perf_cpu_map *term_cpus;
140 
141 		if (term->type_term != PARSE_EVENTS__TERM_TYPE_CPU)
142 			continue;
143 
144 		if (term->type_val == PARSE_EVENTS__TERM_TYPE_NUM) {
145 			term_cpus = perf_cpu_map__new_int(term->val.num);
146 		} else {
147 			struct perf_pmu *pmu = perf_pmus__find(term->val.str);
148 
149 			if (pmu) {
150 				term_cpus = pmu->is_core && perf_cpu_map__is_empty(pmu->cpus)
151 					    ? cpu_map__online()
152 					    : perf_cpu_map__get(pmu->cpus);
153 			} else {
154 				term_cpus = perf_cpu_map__new(term->val.str);
155 				if (!term_cpus && fake_pmu) {
156 					/*
157 					 * Assume the PMU string makes sense on a different
158 					 * machine and fake a value with all online CPUs.
159 					 */
160 					term_cpus = cpu_map__online();
161 				}
162 			}
163 		}
164 		perf_cpu_map__merge(&cpus, term_cpus);
165 		perf_cpu_map__put(term_cpus);
166 	}
167 
168 	return cpus;
169 }
170 
171 /**
172  * fix_raw - For each raw term see if there is an event (aka alias) in pmu that
173  *           matches the raw's string value. If the string value matches an
174  *           event then change the term to be an event, if not then change it to
175  *           be a config term. For example, "read" may be an event of the PMU or
176  *           a raw hex encoding of 0xead. The fix-up is done late so the PMU of
177  *           the event can be determined and we don't need to scan all PMUs
178  *           ahead-of-time.
179  * @config_terms: the list of terms that may contain a raw term.
180  * @pmu: the PMU to scan for events from.
181  */
182 static void fix_raw(struct parse_events_terms *config_terms, struct perf_pmu *pmu)
183 {
184 	struct parse_events_term *term;
185 
186 	list_for_each_entry(term, &config_terms->terms, list) {
187 		u64 num;
188 
189 		if (term->type_term != PARSE_EVENTS__TERM_TYPE_RAW)
190 			continue;
191 
192 		if (perf_pmu__have_event(pmu, term->val.str)) {
193 			zfree(&term->config);
194 			term->config = term->val.str;
195 			term->type_val = PARSE_EVENTS__TERM_TYPE_NUM;
196 			term->type_term = PARSE_EVENTS__TERM_TYPE_USER;
197 			term->val.num = 1;
198 			term->no_value = true;
199 			continue;
200 		}
201 
202 		zfree(&term->config);
203 		term->config = strdup("config");
204 		errno = 0;
205 		num = strtoull(term->val.str + 1, NULL, 16);
206 		assert(errno == 0);
207 		free(term->val.str);
208 		term->type_val = PARSE_EVENTS__TERM_TYPE_NUM;
209 		term->type_term = PARSE_EVENTS__TERM_TYPE_CONFIG;
210 		term->val.num = num;
211 		term->no_value = false;
212 	}
213 }
214 
215 static struct evsel *
216 __add_event(struct list_head *list, int *idx,
217 	    struct perf_event_attr *attr,
218 	    bool init_attr,
219 	    const char *name, const char *metric_id, struct perf_pmu *pmu,
220 	    struct list_head *config_terms, struct evsel *first_wildcard_match,
221 	    struct perf_cpu_map *user_cpus, u64 alternate_hw_config)
222 {
223 	struct evsel *evsel;
224 	bool is_pmu_core;
225 	struct perf_cpu_map *cpus, *pmu_cpus;
226 	bool has_user_cpus = !perf_cpu_map__is_empty(user_cpus);
227 
228 	/*
229 	 * Ensure the first_wildcard_match's PMU matches that of the new event
230 	 * being added. Otherwise try to match with another event further down
231 	 * the evlist.
232 	 */
233 	if (first_wildcard_match) {
234 		struct evsel *pos = list_prev_entry(first_wildcard_match, core.node);
235 
236 		first_wildcard_match = NULL;
237 		list_for_each_entry_continue(pos, list, core.node) {
238 			if (perf_pmu__name_no_suffix_match(pos->pmu, pmu->name)) {
239 				first_wildcard_match = pos;
240 				break;
241 			}
242 			if (pos->pmu->is_core && (!pmu || pmu->is_core)) {
243 				first_wildcard_match = pos;
244 				break;
245 			}
246 		}
247 	}
248 
249 	if (pmu) {
250 		perf_pmu__warn_invalid_formats(pmu);
251 		if (attr->type == PERF_TYPE_RAW || attr->type >= PERF_TYPE_MAX) {
252 			perf_pmu__warn_invalid_config(pmu, attr->config, name,
253 						PERF_PMU_FORMAT_VALUE_CONFIG, "config");
254 			perf_pmu__warn_invalid_config(pmu, attr->config1, name,
255 						PERF_PMU_FORMAT_VALUE_CONFIG1, "config1");
256 			perf_pmu__warn_invalid_config(pmu, attr->config2, name,
257 						PERF_PMU_FORMAT_VALUE_CONFIG2, "config2");
258 			perf_pmu__warn_invalid_config(pmu, attr->config3, name,
259 						PERF_PMU_FORMAT_VALUE_CONFIG3, "config3");
260 		}
261 	}
262 	/*
263 	 * If a PMU wasn't given, such as for legacy events, find now that
264 	 * warnings won't be generated.
265 	 */
266 	if (!pmu)
267 		pmu = perf_pmus__find_by_attr(attr);
268 
269 	if (pmu) {
270 		is_pmu_core = pmu->is_core;
271 		pmu_cpus = perf_cpu_map__get(pmu->cpus);
272 		if (perf_cpu_map__is_empty(pmu_cpus))
273 			pmu_cpus = cpu_map__online();
274 	} else {
275 		is_pmu_core = (attr->type == PERF_TYPE_HARDWARE ||
276 			       attr->type == PERF_TYPE_HW_CACHE);
277 		pmu_cpus = is_pmu_core ? cpu_map__online() : NULL;
278 	}
279 
280 	if (has_user_cpus)
281 		cpus = perf_cpu_map__get(user_cpus);
282 	else
283 		cpus = perf_cpu_map__get(pmu_cpus);
284 
285 	if (init_attr)
286 		event_attr_init(attr);
287 
288 	evsel = evsel__new_idx(attr, *idx);
289 	if (!evsel)
290 		goto out_err;
291 
292 	if (name) {
293 		evsel->name = strdup(name);
294 		if (!evsel->name)
295 			goto out_err;
296 	}
297 
298 	if (metric_id) {
299 		evsel->metric_id = strdup(metric_id);
300 		if (!evsel->metric_id)
301 			goto out_err;
302 	}
303 
304 	(*idx)++;
305 	evsel->core.cpus = cpus;
306 	evsel->core.pmu_cpus = pmu_cpus;
307 	evsel->core.requires_cpu = pmu ? pmu->is_uncore : false;
308 	evsel->core.is_pmu_core = is_pmu_core;
309 	evsel->pmu = pmu;
310 	evsel->alternate_hw_config = alternate_hw_config;
311 	evsel->first_wildcard_match = first_wildcard_match;
312 
313 	if (config_terms)
314 		list_splice_init(config_terms, &evsel->config_terms);
315 
316 	if (list)
317 		list_add_tail(&evsel->core.node, list);
318 
319 	if (has_user_cpus)
320 		evsel__warn_user_requested_cpus(evsel, user_cpus);
321 
322 	return evsel;
323 out_err:
324 	perf_cpu_map__put(cpus);
325 	perf_cpu_map__put(pmu_cpus);
326 	zfree(&evsel->name);
327 	zfree(&evsel->metric_id);
328 	free(evsel);
329 	return NULL;
330 }
331 
332 struct evsel *parse_events__add_event(int idx, struct perf_event_attr *attr,
333 				      const char *name, const char *metric_id,
334 				      struct perf_pmu *pmu)
335 {
336 	return __add_event(/*list=*/NULL, &idx, attr, /*init_attr=*/false, name,
337 			   metric_id, pmu, /*config_terms=*/NULL,
338 			   /*first_wildcard_match=*/NULL, /*cpu_list=*/NULL,
339 			   /*alternate_hw_config=*/PERF_COUNT_HW_MAX);
340 }
341 
342 static int add_event(struct list_head *list, int *idx,
343 		     struct perf_event_attr *attr, const char *name,
344 		     const char *metric_id, struct list_head *config_terms,
345 		     u64 alternate_hw_config)
346 {
347 	return __add_event(list, idx, attr, /*init_attr*/true, name, metric_id,
348 			   /*pmu=*/NULL, config_terms,
349 			   /*first_wildcard_match=*/NULL, /*cpu_list=*/NULL,
350 			   alternate_hw_config) ? 0 : -ENOMEM;
351 }
352 
353 /**
354  * parse_aliases - search names for entries beginning or equalling str ignoring
355  *                 case. If mutliple entries in names match str then the longest
356  *                 is chosen.
357  * @str: The needle to look for.
358  * @names: The haystack to search.
359  * @size: The size of the haystack.
360  * @longest: Out argument giving the length of the matching entry.
361  */
362 static int parse_aliases(const char *str, const char *const names[][EVSEL__MAX_ALIASES], int size,
363 			 int *longest)
364 {
365 	*longest = -1;
366 	for (int i = 0; i < size; i++) {
367 		for (int j = 0; j < EVSEL__MAX_ALIASES && names[i][j]; j++) {
368 			int n = strlen(names[i][j]);
369 
370 			if (n > *longest && !strncasecmp(str, names[i][j], n))
371 				*longest = n;
372 		}
373 		if (*longest > 0)
374 			return i;
375 	}
376 
377 	return -1;
378 }
379 
380 typedef int config_term_func_t(struct perf_event_attr *attr,
381 			       struct parse_events_term *term,
382 			       struct parse_events_state *parse_state);
383 static int config_term_common(struct perf_event_attr *attr,
384 			      struct parse_events_term *term,
385 			      struct parse_events_state *parse_state);
386 static int config_attr(struct perf_event_attr *attr,
387 		       const struct parse_events_terms *head,
388 		       struct parse_events_state *parse_state,
389 		       config_term_func_t config_term);
390 
391 /**
392  * parse_events__decode_legacy_cache - Search name for the legacy cache event
393  *                                     name composed of 1, 2 or 3 hyphen
394  *                                     separated sections. The first section is
395  *                                     the cache type while the others are the
396  *                                     optional op and optional result. To make
397  *                                     life hard the names in the table also
398  *                                     contain hyphens and the longest name
399  *                                     should always be selected.
400  */
401 int parse_events__decode_legacy_cache(const char *name, int extended_pmu_type, __u64 *config)
402 {
403 	int len, cache_type = -1, cache_op = -1, cache_result = -1;
404 	const char *name_end = &name[strlen(name) + 1];
405 	const char *str = name;
406 
407 	cache_type = parse_aliases(str, evsel__hw_cache, PERF_COUNT_HW_CACHE_MAX, &len);
408 	if (cache_type == -1)
409 		return -EINVAL;
410 	str += len + 1;
411 
412 	if (str < name_end) {
413 		cache_op = parse_aliases(str, evsel__hw_cache_op,
414 					PERF_COUNT_HW_CACHE_OP_MAX, &len);
415 		if (cache_op >= 0) {
416 			if (!evsel__is_cache_op_valid(cache_type, cache_op))
417 				return -EINVAL;
418 			str += len + 1;
419 		} else {
420 			cache_result = parse_aliases(str, evsel__hw_cache_result,
421 						PERF_COUNT_HW_CACHE_RESULT_MAX, &len);
422 			if (cache_result >= 0)
423 				str += len + 1;
424 		}
425 	}
426 	if (str < name_end) {
427 		if (cache_op < 0) {
428 			cache_op = parse_aliases(str, evsel__hw_cache_op,
429 						PERF_COUNT_HW_CACHE_OP_MAX, &len);
430 			if (cache_op >= 0) {
431 				if (!evsel__is_cache_op_valid(cache_type, cache_op))
432 					return -EINVAL;
433 			}
434 		} else if (cache_result < 0) {
435 			cache_result = parse_aliases(str, evsel__hw_cache_result,
436 						PERF_COUNT_HW_CACHE_RESULT_MAX, &len);
437 		}
438 	}
439 
440 	/*
441 	 * Fall back to reads:
442 	 */
443 	if (cache_op == -1)
444 		cache_op = PERF_COUNT_HW_CACHE_OP_READ;
445 
446 	/*
447 	 * Fall back to accesses:
448 	 */
449 	if (cache_result == -1)
450 		cache_result = PERF_COUNT_HW_CACHE_RESULT_ACCESS;
451 
452 	*config = cache_type | (cache_op << 8) | (cache_result << 16);
453 	if (perf_pmus__supports_extended_type())
454 		*config |= (__u64)extended_pmu_type << PERF_PMU_TYPE_SHIFT;
455 	return 0;
456 }
457 
458 /**
459  * parse_events__filter_pmu - returns false if a wildcard PMU should be
460  *                            considered, true if it should be filtered.
461  */
462 bool parse_events__filter_pmu(const struct parse_events_state *parse_state,
463 			      const struct perf_pmu *pmu)
464 {
465 	if (parse_state->pmu_filter == NULL)
466 		return false;
467 
468 	return strcmp(parse_state->pmu_filter, pmu->name) != 0;
469 }
470 
471 static int parse_events_add_pmu(struct parse_events_state *parse_state,
472 				struct list_head *list, struct perf_pmu *pmu,
473 				const struct parse_events_terms *const_parsed_terms,
474 				struct evsel *first_wildcard_match, u64 alternate_hw_config);
475 
476 int parse_events_add_cache(struct list_head *list, int *idx, const char *name,
477 			   struct parse_events_state *parse_state,
478 			   struct parse_events_terms *parsed_terms)
479 {
480 	struct perf_pmu *pmu = NULL;
481 	bool found_supported = false;
482 	const char *config_name = get_config_name(parsed_terms);
483 	const char *metric_id = get_config_metric_id(parsed_terms);
484 	struct perf_cpu_map *cpus = get_config_cpu(parsed_terms, parse_state->fake_pmu);
485 	int ret = 0;
486 	struct evsel *first_wildcard_match = NULL;
487 
488 	while ((pmu = perf_pmus__scan_for_event(pmu, name)) != NULL) {
489 		LIST_HEAD(config_terms);
490 		struct perf_event_attr attr;
491 
492 		if (parse_events__filter_pmu(parse_state, pmu))
493 			continue;
494 
495 		if (perf_pmu__have_event(pmu, name)) {
496 			/*
497 			 * The PMU has the event so add as not a legacy cache
498 			 * event.
499 			 */
500 			ret = parse_events_add_pmu(parse_state, list, pmu,
501 						   parsed_terms,
502 						   first_wildcard_match,
503 						   /*alternate_hw_config=*/PERF_COUNT_HW_MAX);
504 			if (ret)
505 				goto out_err;
506 			if (first_wildcard_match == NULL)
507 				first_wildcard_match =
508 					container_of(list->prev, struct evsel, core.node);
509 			continue;
510 		}
511 
512 		if (!pmu->is_core) {
513 			/* Legacy cache events are only supported by core PMUs. */
514 			continue;
515 		}
516 
517 		memset(&attr, 0, sizeof(attr));
518 		attr.type = PERF_TYPE_HW_CACHE;
519 
520 		ret = parse_events__decode_legacy_cache(name, pmu->type, &attr.config);
521 		if (ret)
522 			return ret;
523 
524 		found_supported = true;
525 
526 		if (parsed_terms) {
527 			if (config_attr(&attr, parsed_terms, parse_state, config_term_common)) {
528 				ret = -EINVAL;
529 				goto out_err;
530 			}
531 			if (get_config_terms(parsed_terms, &config_terms)) {
532 				ret = -ENOMEM;
533 				goto out_err;
534 			}
535 		}
536 
537 		if (__add_event(list, idx, &attr, /*init_attr*/true, config_name ?: name,
538 				metric_id, pmu, &config_terms, first_wildcard_match,
539 				cpus, /*alternate_hw_config=*/PERF_COUNT_HW_MAX) == NULL)
540 			ret = -ENOMEM;
541 
542 		if (first_wildcard_match == NULL)
543 			first_wildcard_match = container_of(list->prev, struct evsel, core.node);
544 		free_config_terms(&config_terms);
545 		if (ret)
546 			goto out_err;
547 	}
548 out_err:
549 	perf_cpu_map__put(cpus);
550 	return found_supported ? 0 : -EINVAL;
551 }
552 
553 static void tracepoint_error(struct parse_events_error *e, int err,
554 			     const char *sys, const char *name, int column)
555 {
556 	const char *str;
557 	char help[BUFSIZ];
558 
559 	if (!e)
560 		return;
561 
562 	/*
563 	 * We get error directly from syscall errno ( > 0),
564 	 * or from encoded pointer's error ( < 0).
565 	 */
566 	err = abs(err);
567 
568 	switch (err) {
569 	case EACCES:
570 		str = "can't access trace events";
571 		break;
572 	case ENOENT:
573 		str = "unknown tracepoint";
574 		break;
575 	default:
576 		str = "failed to add tracepoint";
577 		break;
578 	}
579 
580 	tracing_path__strerror_open_tp(err, help, sizeof(help), sys, name);
581 	parse_events_error__handle(e, column, strdup(str), strdup(help));
582 }
583 
584 static int add_tracepoint(struct parse_events_state *parse_state,
585 			  struct list_head *list,
586 			  const char *sys_name, const char *evt_name,
587 			  struct parse_events_error *err,
588 			  struct parse_events_terms *head_config, void *loc_)
589 {
590 	YYLTYPE *loc = loc_;
591 	struct evsel *evsel = evsel__newtp_idx(sys_name, evt_name, parse_state->idx++,
592 					       !parse_state->fake_tp);
593 
594 	if (IS_ERR(evsel)) {
595 		tracepoint_error(err, PTR_ERR(evsel), sys_name, evt_name, loc->first_column);
596 		return PTR_ERR(evsel);
597 	}
598 
599 	if (head_config) {
600 		LIST_HEAD(config_terms);
601 
602 		if (get_config_terms(head_config, &config_terms))
603 			return -ENOMEM;
604 		list_splice(&config_terms, &evsel->config_terms);
605 	}
606 
607 	list_add_tail(&evsel->core.node, list);
608 	return 0;
609 }
610 
611 struct add_tracepoint_multi_args {
612 	struct parse_events_state *parse_state;
613 	struct list_head *list;
614 	const char *sys_glob;
615 	const char *evt_glob;
616 	struct parse_events_error *err;
617 	struct parse_events_terms *head_config;
618 	YYLTYPE *loc;
619 	int found;
620 };
621 
622 static int add_tracepoint_multi_event_cb(void *state, const char *sys_name, const char *evt_name)
623 {
624 	struct add_tracepoint_multi_args *args = state;
625 	int ret;
626 
627 	if (!strglobmatch(evt_name, args->evt_glob))
628 		return 0;
629 
630 	args->found++;
631 	ret = add_tracepoint(args->parse_state, args->list, sys_name, evt_name,
632 			     args->err, args->head_config, args->loc);
633 
634 	return ret;
635 }
636 
637 static int add_tracepoint_multi_event(struct add_tracepoint_multi_args *args, const char *sys_name)
638 {
639 	if (strpbrk(args->evt_glob, "*?") == NULL) {
640 		/* Not a glob. */
641 		args->found++;
642 		return add_tracepoint(args->parse_state, args->list, sys_name, args->evt_glob,
643 				      args->err, args->head_config, args->loc);
644 	}
645 
646 	return tp_pmu__for_each_tp_event(sys_name, args, add_tracepoint_multi_event_cb);
647 }
648 
649 static int add_tracepoint_multi_sys_cb(void *state, const char *sys_name)
650 {
651 	struct add_tracepoint_multi_args *args = state;
652 
653 	if (!strglobmatch(sys_name, args->sys_glob))
654 		return 0;
655 
656 	return add_tracepoint_multi_event(args, sys_name);
657 }
658 
659 static int add_tracepoint_multi_sys(struct parse_events_state *parse_state,
660 				    struct list_head *list,
661 				    const char *sys_glob, const char *evt_glob,
662 				    struct parse_events_error *err,
663 				    struct parse_events_terms *head_config, YYLTYPE *loc)
664 {
665 	struct add_tracepoint_multi_args args = {
666 		.parse_state = parse_state,
667 		.list = list,
668 		.sys_glob = sys_glob,
669 		.evt_glob = evt_glob,
670 		.err = err,
671 		.head_config = head_config,
672 		.loc = loc,
673 		.found = 0,
674 	};
675 	int ret;
676 
677 	if (strpbrk(sys_glob, "*?") == NULL) {
678 		/* Not a glob. */
679 		ret = add_tracepoint_multi_event(&args, sys_glob);
680 	} else {
681 		ret = tp_pmu__for_each_tp_sys(&args, add_tracepoint_multi_sys_cb);
682 	}
683 	if (args.found == 0) {
684 		tracepoint_error(err, ENOENT, sys_glob, evt_glob, loc->first_column);
685 		return -ENOENT;
686 	}
687 	return ret;
688 }
689 
690 size_t default_breakpoint_len(void)
691 {
692 #if defined(__i386__)
693 	static int len;
694 
695 	if (len == 0) {
696 		struct perf_env env = {};
697 
698 		perf_env__init(&env);
699 		len = perf_env__kernel_is_64_bit(&env) ? sizeof(u64) : sizeof(long);
700 		perf_env__exit(&env);
701 	}
702 	return len;
703 #elif defined(__aarch64__)
704 	return 4;
705 #else
706 	return sizeof(long);
707 #endif
708 }
709 
710 static int
711 parse_breakpoint_type(const char *type, struct perf_event_attr *attr)
712 {
713 	int i;
714 
715 	for (i = 0; i < 3; i++) {
716 		if (!type || !type[i])
717 			break;
718 
719 #define CHECK_SET_TYPE(bit)		\
720 do {					\
721 	if (attr->bp_type & bit)	\
722 		return -EINVAL;		\
723 	else				\
724 		attr->bp_type |= bit;	\
725 } while (0)
726 
727 		switch (type[i]) {
728 		case 'r':
729 			CHECK_SET_TYPE(HW_BREAKPOINT_R);
730 			break;
731 		case 'w':
732 			CHECK_SET_TYPE(HW_BREAKPOINT_W);
733 			break;
734 		case 'x':
735 			CHECK_SET_TYPE(HW_BREAKPOINT_X);
736 			break;
737 		default:
738 			return -EINVAL;
739 		}
740 	}
741 
742 #undef CHECK_SET_TYPE
743 
744 	if (!attr->bp_type) /* Default */
745 		attr->bp_type = HW_BREAKPOINT_R | HW_BREAKPOINT_W;
746 
747 	return 0;
748 }
749 
750 int parse_events_add_breakpoint(struct parse_events_state *parse_state,
751 				struct list_head *list,
752 				u64 addr, char *type, u64 len,
753 				struct parse_events_terms *head_config)
754 {
755 	struct perf_event_attr attr;
756 	LIST_HEAD(config_terms);
757 	const char *name;
758 
759 	memset(&attr, 0, sizeof(attr));
760 	attr.bp_addr = addr;
761 
762 	if (parse_breakpoint_type(type, &attr))
763 		return -EINVAL;
764 
765 	/* Provide some defaults if len is not specified */
766 	if (!len) {
767 		if (attr.bp_type == HW_BREAKPOINT_X)
768 			len = default_breakpoint_len();
769 		else
770 			len = HW_BREAKPOINT_LEN_4;
771 	}
772 
773 	attr.bp_len = len;
774 
775 	attr.type = PERF_TYPE_BREAKPOINT;
776 	attr.sample_period = 1;
777 
778 	if (head_config) {
779 		if (config_attr(&attr, head_config, parse_state, config_term_common))
780 			return -EINVAL;
781 
782 		if (get_config_terms(head_config, &config_terms))
783 			return -ENOMEM;
784 	}
785 
786 	name = get_config_name(head_config);
787 
788 	return add_event(list, &parse_state->idx, &attr, name, /*mertic_id=*/NULL,
789 			&config_terms, /*alternate_hw_config=*/PERF_COUNT_HW_MAX);
790 }
791 
792 static int check_type_val(struct parse_events_term *term,
793 			  struct parse_events_error *err,
794 			  enum parse_events__term_val_type type)
795 {
796 	if (type == term->type_val)
797 		return 0;
798 
799 	if (err) {
800 		parse_events_error__handle(err, term->err_val,
801 					type == PARSE_EVENTS__TERM_TYPE_NUM
802 					? strdup("expected numeric value")
803 					: strdup("expected string value"),
804 					NULL);
805 	}
806 	return -EINVAL;
807 }
808 
809 static bool config_term_shrinked;
810 
811 const char *parse_events__term_type_str(enum parse_events__term_type term_type)
812 {
813 	/*
814 	 * Update according to parse-events.l
815 	 */
816 	static const char *config_term_names[__PARSE_EVENTS__TERM_TYPE_NR] = {
817 		[PARSE_EVENTS__TERM_TYPE_USER]			= "<sysfs term>",
818 		[PARSE_EVENTS__TERM_TYPE_CONFIG]		= "config",
819 		[PARSE_EVENTS__TERM_TYPE_CONFIG1]		= "config1",
820 		[PARSE_EVENTS__TERM_TYPE_CONFIG2]		= "config2",
821 		[PARSE_EVENTS__TERM_TYPE_CONFIG3]		= "config3",
822 		[PARSE_EVENTS__TERM_TYPE_NAME]			= "name",
823 		[PARSE_EVENTS__TERM_TYPE_SAMPLE_PERIOD]		= "period",
824 		[PARSE_EVENTS__TERM_TYPE_SAMPLE_FREQ]		= "freq",
825 		[PARSE_EVENTS__TERM_TYPE_BRANCH_SAMPLE_TYPE]	= "branch_type",
826 		[PARSE_EVENTS__TERM_TYPE_TIME]			= "time",
827 		[PARSE_EVENTS__TERM_TYPE_CALLGRAPH]		= "call-graph",
828 		[PARSE_EVENTS__TERM_TYPE_STACKSIZE]		= "stack-size",
829 		[PARSE_EVENTS__TERM_TYPE_NOINHERIT]		= "no-inherit",
830 		[PARSE_EVENTS__TERM_TYPE_INHERIT]		= "inherit",
831 		[PARSE_EVENTS__TERM_TYPE_MAX_STACK]		= "max-stack",
832 		[PARSE_EVENTS__TERM_TYPE_MAX_EVENTS]		= "nr",
833 		[PARSE_EVENTS__TERM_TYPE_OVERWRITE]		= "overwrite",
834 		[PARSE_EVENTS__TERM_TYPE_NOOVERWRITE]		= "no-overwrite",
835 		[PARSE_EVENTS__TERM_TYPE_DRV_CFG]		= "driver-config",
836 		[PARSE_EVENTS__TERM_TYPE_PERCORE]		= "percore",
837 		[PARSE_EVENTS__TERM_TYPE_AUX_OUTPUT]		= "aux-output",
838 		[PARSE_EVENTS__TERM_TYPE_AUX_ACTION]		= "aux-action",
839 		[PARSE_EVENTS__TERM_TYPE_AUX_SAMPLE_SIZE]	= "aux-sample-size",
840 		[PARSE_EVENTS__TERM_TYPE_METRIC_ID]		= "metric-id",
841 		[PARSE_EVENTS__TERM_TYPE_RAW]                   = "raw",
842 		[PARSE_EVENTS__TERM_TYPE_LEGACY_CACHE]          = "legacy-cache",
843 		[PARSE_EVENTS__TERM_TYPE_HARDWARE]              = "hardware",
844 		[PARSE_EVENTS__TERM_TYPE_CPU]			= "cpu",
845 	};
846 	if ((unsigned int)term_type >= __PARSE_EVENTS__TERM_TYPE_NR)
847 		return "unknown term";
848 
849 	return config_term_names[term_type];
850 }
851 
852 static bool
853 config_term_avail(enum parse_events__term_type term_type, struct parse_events_error *err)
854 {
855 	char *err_str;
856 
857 	if (term_type < 0 || term_type >= __PARSE_EVENTS__TERM_TYPE_NR) {
858 		parse_events_error__handle(err, -1,
859 					strdup("Invalid term_type"), NULL);
860 		return false;
861 	}
862 	if (!config_term_shrinked)
863 		return true;
864 
865 	switch (term_type) {
866 	case PARSE_EVENTS__TERM_TYPE_CONFIG:
867 	case PARSE_EVENTS__TERM_TYPE_CONFIG1:
868 	case PARSE_EVENTS__TERM_TYPE_CONFIG2:
869 	case PARSE_EVENTS__TERM_TYPE_CONFIG3:
870 	case PARSE_EVENTS__TERM_TYPE_NAME:
871 	case PARSE_EVENTS__TERM_TYPE_METRIC_ID:
872 	case PARSE_EVENTS__TERM_TYPE_SAMPLE_PERIOD:
873 	case PARSE_EVENTS__TERM_TYPE_PERCORE:
874 	case PARSE_EVENTS__TERM_TYPE_CPU:
875 		return true;
876 	case PARSE_EVENTS__TERM_TYPE_USER:
877 	case PARSE_EVENTS__TERM_TYPE_SAMPLE_FREQ:
878 	case PARSE_EVENTS__TERM_TYPE_BRANCH_SAMPLE_TYPE:
879 	case PARSE_EVENTS__TERM_TYPE_TIME:
880 	case PARSE_EVENTS__TERM_TYPE_CALLGRAPH:
881 	case PARSE_EVENTS__TERM_TYPE_STACKSIZE:
882 	case PARSE_EVENTS__TERM_TYPE_NOINHERIT:
883 	case PARSE_EVENTS__TERM_TYPE_INHERIT:
884 	case PARSE_EVENTS__TERM_TYPE_MAX_STACK:
885 	case PARSE_EVENTS__TERM_TYPE_MAX_EVENTS:
886 	case PARSE_EVENTS__TERM_TYPE_NOOVERWRITE:
887 	case PARSE_EVENTS__TERM_TYPE_OVERWRITE:
888 	case PARSE_EVENTS__TERM_TYPE_DRV_CFG:
889 	case PARSE_EVENTS__TERM_TYPE_AUX_OUTPUT:
890 	case PARSE_EVENTS__TERM_TYPE_AUX_ACTION:
891 	case PARSE_EVENTS__TERM_TYPE_AUX_SAMPLE_SIZE:
892 	case PARSE_EVENTS__TERM_TYPE_RAW:
893 	case PARSE_EVENTS__TERM_TYPE_LEGACY_CACHE:
894 	case PARSE_EVENTS__TERM_TYPE_HARDWARE:
895 	default:
896 		if (!err)
897 			return false;
898 
899 		/* term_type is validated so indexing is safe */
900 		if (asprintf(&err_str, "'%s' is not usable in 'perf stat'",
901 			     parse_events__term_type_str(term_type)) >= 0)
902 			parse_events_error__handle(err, -1, err_str, NULL);
903 		return false;
904 	}
905 }
906 
907 void parse_events__shrink_config_terms(void)
908 {
909 	config_term_shrinked = true;
910 }
911 
912 static int config_term_common(struct perf_event_attr *attr,
913 			      struct parse_events_term *term,
914 			      struct parse_events_state *parse_state)
915 {
916 #define CHECK_TYPE_VAL(type)								\
917 do {											\
918 	if (check_type_val(term, parse_state->error, PARSE_EVENTS__TERM_TYPE_ ## type))	\
919 		return -EINVAL;								\
920 } while (0)
921 
922 	switch (term->type_term) {
923 	case PARSE_EVENTS__TERM_TYPE_CONFIG:
924 		CHECK_TYPE_VAL(NUM);
925 		attr->config = term->val.num;
926 		break;
927 	case PARSE_EVENTS__TERM_TYPE_CONFIG1:
928 		CHECK_TYPE_VAL(NUM);
929 		attr->config1 = term->val.num;
930 		break;
931 	case PARSE_EVENTS__TERM_TYPE_CONFIG2:
932 		CHECK_TYPE_VAL(NUM);
933 		attr->config2 = term->val.num;
934 		break;
935 	case PARSE_EVENTS__TERM_TYPE_CONFIG3:
936 		CHECK_TYPE_VAL(NUM);
937 		attr->config3 = term->val.num;
938 		break;
939 	case PARSE_EVENTS__TERM_TYPE_SAMPLE_PERIOD:
940 		CHECK_TYPE_VAL(NUM);
941 		break;
942 	case PARSE_EVENTS__TERM_TYPE_SAMPLE_FREQ:
943 		CHECK_TYPE_VAL(NUM);
944 		break;
945 	case PARSE_EVENTS__TERM_TYPE_BRANCH_SAMPLE_TYPE:
946 		CHECK_TYPE_VAL(STR);
947 		if (strcmp(term->val.str, "no") &&
948 		    parse_branch_str(term->val.str,
949 				    &attr->branch_sample_type)) {
950 			parse_events_error__handle(parse_state->error, term->err_val,
951 					strdup("invalid branch sample type"),
952 					NULL);
953 			return -EINVAL;
954 		}
955 		break;
956 	case PARSE_EVENTS__TERM_TYPE_TIME:
957 		CHECK_TYPE_VAL(NUM);
958 		if (term->val.num > 1) {
959 			parse_events_error__handle(parse_state->error, term->err_val,
960 						strdup("expected 0 or 1"),
961 						NULL);
962 			return -EINVAL;
963 		}
964 		break;
965 	case PARSE_EVENTS__TERM_TYPE_CALLGRAPH:
966 		CHECK_TYPE_VAL(STR);
967 		break;
968 	case PARSE_EVENTS__TERM_TYPE_STACKSIZE:
969 		CHECK_TYPE_VAL(NUM);
970 		break;
971 	case PARSE_EVENTS__TERM_TYPE_INHERIT:
972 		CHECK_TYPE_VAL(NUM);
973 		break;
974 	case PARSE_EVENTS__TERM_TYPE_NOINHERIT:
975 		CHECK_TYPE_VAL(NUM);
976 		break;
977 	case PARSE_EVENTS__TERM_TYPE_OVERWRITE:
978 		CHECK_TYPE_VAL(NUM);
979 		break;
980 	case PARSE_EVENTS__TERM_TYPE_NOOVERWRITE:
981 		CHECK_TYPE_VAL(NUM);
982 		break;
983 	case PARSE_EVENTS__TERM_TYPE_NAME:
984 		CHECK_TYPE_VAL(STR);
985 		break;
986 	case PARSE_EVENTS__TERM_TYPE_METRIC_ID:
987 		CHECK_TYPE_VAL(STR);
988 		break;
989 	case PARSE_EVENTS__TERM_TYPE_RAW:
990 		CHECK_TYPE_VAL(STR);
991 		break;
992 	case PARSE_EVENTS__TERM_TYPE_MAX_STACK:
993 		CHECK_TYPE_VAL(NUM);
994 		break;
995 	case PARSE_EVENTS__TERM_TYPE_MAX_EVENTS:
996 		CHECK_TYPE_VAL(NUM);
997 		break;
998 	case PARSE_EVENTS__TERM_TYPE_PERCORE:
999 		CHECK_TYPE_VAL(NUM);
1000 		if ((unsigned int)term->val.num > 1) {
1001 			parse_events_error__handle(parse_state->error, term->err_val,
1002 						strdup("expected 0 or 1"),
1003 						NULL);
1004 			return -EINVAL;
1005 		}
1006 		break;
1007 	case PARSE_EVENTS__TERM_TYPE_AUX_OUTPUT:
1008 		CHECK_TYPE_VAL(NUM);
1009 		break;
1010 	case PARSE_EVENTS__TERM_TYPE_AUX_ACTION:
1011 		CHECK_TYPE_VAL(STR);
1012 		break;
1013 	case PARSE_EVENTS__TERM_TYPE_AUX_SAMPLE_SIZE:
1014 		CHECK_TYPE_VAL(NUM);
1015 		if (term->val.num > UINT_MAX) {
1016 			parse_events_error__handle(parse_state->error, term->err_val,
1017 						strdup("too big"),
1018 						NULL);
1019 			return -EINVAL;
1020 		}
1021 		break;
1022 	case PARSE_EVENTS__TERM_TYPE_CPU: {
1023 		struct perf_cpu_map *map;
1024 
1025 		if (term->type_val == PARSE_EVENTS__TERM_TYPE_NUM) {
1026 			if (term->val.num >= (u64)cpu__max_present_cpu().cpu) {
1027 				parse_events_error__handle(parse_state->error, term->err_val,
1028 							strdup("too big"),
1029 							/*help=*/NULL);
1030 				return -EINVAL;
1031 			}
1032 			break;
1033 		}
1034 		assert(term->type_val == PARSE_EVENTS__TERM_TYPE_STR);
1035 		if (perf_pmus__find(term->val.str) != NULL)
1036 			break;
1037 
1038 		map = perf_cpu_map__new(term->val.str);
1039 		if (!map && !parse_state->fake_pmu) {
1040 			parse_events_error__handle(parse_state->error, term->err_val,
1041 						   strdup("not a valid PMU or CPU number"),
1042 						   /*help=*/NULL);
1043 			return -EINVAL;
1044 		}
1045 		perf_cpu_map__put(map);
1046 		break;
1047 	}
1048 	case PARSE_EVENTS__TERM_TYPE_DRV_CFG:
1049 	case PARSE_EVENTS__TERM_TYPE_USER:
1050 	case PARSE_EVENTS__TERM_TYPE_LEGACY_CACHE:
1051 	case PARSE_EVENTS__TERM_TYPE_HARDWARE:
1052 	default:
1053 		parse_events_error__handle(parse_state->error, term->err_term,
1054 					strdup(parse_events__term_type_str(term->type_term)),
1055 					parse_events_formats_error_string(NULL));
1056 		return -EINVAL;
1057 	}
1058 
1059 	/*
1060 	 * Check term availability after basic checking so
1061 	 * PARSE_EVENTS__TERM_TYPE_USER can be found and filtered.
1062 	 *
1063 	 * If check availability at the entry of this function,
1064 	 * user will see "'<sysfs term>' is not usable in 'perf stat'"
1065 	 * if an invalid config term is provided for legacy events
1066 	 * (for example, instructions/badterm/...), which is confusing.
1067 	 */
1068 	if (!config_term_avail(term->type_term, parse_state->error))
1069 		return -EINVAL;
1070 	return 0;
1071 #undef CHECK_TYPE_VAL
1072 }
1073 
1074 static int config_term_pmu(struct perf_event_attr *attr,
1075 			   struct parse_events_term *term,
1076 			   struct parse_events_state *parse_state)
1077 {
1078 	if (term->type_term == PARSE_EVENTS__TERM_TYPE_LEGACY_CACHE) {
1079 		struct perf_pmu *pmu = perf_pmus__find_by_type(attr->type);
1080 
1081 		if (!pmu) {
1082 			char *err_str;
1083 
1084 			if (asprintf(&err_str, "Failed to find PMU for type %d", attr->type) >= 0)
1085 				parse_events_error__handle(parse_state->error, term->err_term,
1086 							   err_str, /*help=*/NULL);
1087 			return -EINVAL;
1088 		}
1089 		/*
1090 		 * Rewrite the PMU event to a legacy cache one unless the PMU
1091 		 * doesn't support legacy cache events or the event is present
1092 		 * within the PMU.
1093 		 */
1094 		if (perf_pmu__supports_legacy_cache(pmu) &&
1095 		    !perf_pmu__have_event(pmu, term->config)) {
1096 			attr->type = PERF_TYPE_HW_CACHE;
1097 			return parse_events__decode_legacy_cache(term->config, pmu->type,
1098 								 &attr->config);
1099 		} else {
1100 			term->type_term = PARSE_EVENTS__TERM_TYPE_USER;
1101 			term->no_value = true;
1102 		}
1103 	}
1104 	if (term->type_term == PARSE_EVENTS__TERM_TYPE_HARDWARE) {
1105 		struct perf_pmu *pmu = perf_pmus__find_by_type(attr->type);
1106 
1107 		if (!pmu) {
1108 			char *err_str;
1109 
1110 			if (asprintf(&err_str, "Failed to find PMU for type %d", attr->type) >= 0)
1111 				parse_events_error__handle(parse_state->error, term->err_term,
1112 							   err_str, /*help=*/NULL);
1113 			return -EINVAL;
1114 		}
1115 		/*
1116 		 * If the PMU has a sysfs or json event prefer it over
1117 		 * legacy. ARM requires this.
1118 		 */
1119 		if (perf_pmu__have_event(pmu, term->config)) {
1120 			term->type_term = PARSE_EVENTS__TERM_TYPE_USER;
1121 			term->no_value = true;
1122 			term->alternate_hw_config = true;
1123 		} else {
1124 			attr->type = PERF_TYPE_HARDWARE;
1125 			attr->config = term->val.num;
1126 			if (perf_pmus__supports_extended_type())
1127 				attr->config |= (__u64)pmu->type << PERF_PMU_TYPE_SHIFT;
1128 		}
1129 		return 0;
1130 	}
1131 	if (term->type_term == PARSE_EVENTS__TERM_TYPE_USER ||
1132 	    term->type_term == PARSE_EVENTS__TERM_TYPE_DRV_CFG) {
1133 		/*
1134 		 * Always succeed for sysfs terms, as we dont know
1135 		 * at this point what type they need to have.
1136 		 */
1137 		return 0;
1138 	}
1139 	return config_term_common(attr, term, parse_state);
1140 }
1141 
1142 static int config_term_tracepoint(struct perf_event_attr *attr,
1143 				  struct parse_events_term *term,
1144 				  struct parse_events_state *parse_state)
1145 {
1146 	switch (term->type_term) {
1147 	case PARSE_EVENTS__TERM_TYPE_CALLGRAPH:
1148 	case PARSE_EVENTS__TERM_TYPE_STACKSIZE:
1149 	case PARSE_EVENTS__TERM_TYPE_INHERIT:
1150 	case PARSE_EVENTS__TERM_TYPE_NOINHERIT:
1151 	case PARSE_EVENTS__TERM_TYPE_MAX_STACK:
1152 	case PARSE_EVENTS__TERM_TYPE_MAX_EVENTS:
1153 	case PARSE_EVENTS__TERM_TYPE_OVERWRITE:
1154 	case PARSE_EVENTS__TERM_TYPE_NOOVERWRITE:
1155 	case PARSE_EVENTS__TERM_TYPE_AUX_OUTPUT:
1156 	case PARSE_EVENTS__TERM_TYPE_AUX_ACTION:
1157 	case PARSE_EVENTS__TERM_TYPE_AUX_SAMPLE_SIZE:
1158 		return config_term_common(attr, term, parse_state);
1159 	case PARSE_EVENTS__TERM_TYPE_USER:
1160 	case PARSE_EVENTS__TERM_TYPE_CONFIG:
1161 	case PARSE_EVENTS__TERM_TYPE_CONFIG1:
1162 	case PARSE_EVENTS__TERM_TYPE_CONFIG2:
1163 	case PARSE_EVENTS__TERM_TYPE_CONFIG3:
1164 	case PARSE_EVENTS__TERM_TYPE_NAME:
1165 	case PARSE_EVENTS__TERM_TYPE_SAMPLE_PERIOD:
1166 	case PARSE_EVENTS__TERM_TYPE_SAMPLE_FREQ:
1167 	case PARSE_EVENTS__TERM_TYPE_BRANCH_SAMPLE_TYPE:
1168 	case PARSE_EVENTS__TERM_TYPE_TIME:
1169 	case PARSE_EVENTS__TERM_TYPE_DRV_CFG:
1170 	case PARSE_EVENTS__TERM_TYPE_PERCORE:
1171 	case PARSE_EVENTS__TERM_TYPE_METRIC_ID:
1172 	case PARSE_EVENTS__TERM_TYPE_RAW:
1173 	case PARSE_EVENTS__TERM_TYPE_LEGACY_CACHE:
1174 	case PARSE_EVENTS__TERM_TYPE_HARDWARE:
1175 	case PARSE_EVENTS__TERM_TYPE_CPU:
1176 	default:
1177 		parse_events_error__handle(parse_state->error, term->err_term,
1178 					strdup(parse_events__term_type_str(term->type_term)),
1179 					strdup("valid terms: call-graph,stack-size\n")
1180 				);
1181 		return -EINVAL;
1182 	}
1183 
1184 	return 0;
1185 }
1186 
1187 static int config_attr(struct perf_event_attr *attr,
1188 		       const struct parse_events_terms *head,
1189 		       struct parse_events_state *parse_state,
1190 		       config_term_func_t config_term)
1191 {
1192 	struct parse_events_term *term;
1193 
1194 	list_for_each_entry(term, &head->terms, list)
1195 		if (config_term(attr, term, parse_state))
1196 			return -EINVAL;
1197 
1198 	return 0;
1199 }
1200 
1201 static int get_config_terms(const struct parse_events_terms *head_config,
1202 			    struct list_head *head_terms)
1203 {
1204 #define ADD_CONFIG_TERM(__type, __weak)				\
1205 	struct evsel_config_term *__t;			\
1206 								\
1207 	__t = zalloc(sizeof(*__t));				\
1208 	if (!__t)						\
1209 		return -ENOMEM;					\
1210 								\
1211 	INIT_LIST_HEAD(&__t->list);				\
1212 	__t->type       = EVSEL__CONFIG_TERM_ ## __type;	\
1213 	__t->weak	= __weak;				\
1214 	list_add_tail(&__t->list, head_terms)
1215 
1216 #define ADD_CONFIG_TERM_VAL(__type, __name, __val, __weak)	\
1217 do {								\
1218 	ADD_CONFIG_TERM(__type, __weak);			\
1219 	__t->val.__name = __val;				\
1220 } while (0)
1221 
1222 #define ADD_CONFIG_TERM_STR(__type, __val, __weak)		\
1223 do {								\
1224 	ADD_CONFIG_TERM(__type, __weak);			\
1225 	__t->val.str = strdup(__val);				\
1226 	if (!__t->val.str) {					\
1227 		zfree(&__t);					\
1228 		return -ENOMEM;					\
1229 	}							\
1230 	__t->free_str = true;					\
1231 } while (0)
1232 
1233 	struct parse_events_term *term;
1234 
1235 	list_for_each_entry(term, &head_config->terms, list) {
1236 		switch (term->type_term) {
1237 		case PARSE_EVENTS__TERM_TYPE_SAMPLE_PERIOD:
1238 			ADD_CONFIG_TERM_VAL(PERIOD, period, term->val.num, term->weak);
1239 			break;
1240 		case PARSE_EVENTS__TERM_TYPE_SAMPLE_FREQ:
1241 			ADD_CONFIG_TERM_VAL(FREQ, freq, term->val.num, term->weak);
1242 			break;
1243 		case PARSE_EVENTS__TERM_TYPE_TIME:
1244 			ADD_CONFIG_TERM_VAL(TIME, time, term->val.num, term->weak);
1245 			break;
1246 		case PARSE_EVENTS__TERM_TYPE_CALLGRAPH:
1247 			ADD_CONFIG_TERM_STR(CALLGRAPH, term->val.str, term->weak);
1248 			break;
1249 		case PARSE_EVENTS__TERM_TYPE_BRANCH_SAMPLE_TYPE:
1250 			ADD_CONFIG_TERM_STR(BRANCH, term->val.str, term->weak);
1251 			break;
1252 		case PARSE_EVENTS__TERM_TYPE_STACKSIZE:
1253 			ADD_CONFIG_TERM_VAL(STACK_USER, stack_user,
1254 					    term->val.num, term->weak);
1255 			break;
1256 		case PARSE_EVENTS__TERM_TYPE_INHERIT:
1257 			ADD_CONFIG_TERM_VAL(INHERIT, inherit,
1258 					    term->val.num ? 1 : 0, term->weak);
1259 			break;
1260 		case PARSE_EVENTS__TERM_TYPE_NOINHERIT:
1261 			ADD_CONFIG_TERM_VAL(INHERIT, inherit,
1262 					    term->val.num ? 0 : 1, term->weak);
1263 			break;
1264 		case PARSE_EVENTS__TERM_TYPE_MAX_STACK:
1265 			ADD_CONFIG_TERM_VAL(MAX_STACK, max_stack,
1266 					    term->val.num, term->weak);
1267 			break;
1268 		case PARSE_EVENTS__TERM_TYPE_MAX_EVENTS:
1269 			ADD_CONFIG_TERM_VAL(MAX_EVENTS, max_events,
1270 					    term->val.num, term->weak);
1271 			break;
1272 		case PARSE_EVENTS__TERM_TYPE_OVERWRITE:
1273 			ADD_CONFIG_TERM_VAL(OVERWRITE, overwrite,
1274 					    term->val.num ? 1 : 0, term->weak);
1275 			break;
1276 		case PARSE_EVENTS__TERM_TYPE_NOOVERWRITE:
1277 			ADD_CONFIG_TERM_VAL(OVERWRITE, overwrite,
1278 					    term->val.num ? 0 : 1, term->weak);
1279 			break;
1280 		case PARSE_EVENTS__TERM_TYPE_DRV_CFG:
1281 			ADD_CONFIG_TERM_STR(DRV_CFG, term->val.str, term->weak);
1282 			break;
1283 		case PARSE_EVENTS__TERM_TYPE_PERCORE:
1284 			ADD_CONFIG_TERM_VAL(PERCORE, percore,
1285 					    term->val.num ? true : false, term->weak);
1286 			break;
1287 		case PARSE_EVENTS__TERM_TYPE_AUX_OUTPUT:
1288 			ADD_CONFIG_TERM_VAL(AUX_OUTPUT, aux_output,
1289 					    term->val.num ? 1 : 0, term->weak);
1290 			break;
1291 		case PARSE_EVENTS__TERM_TYPE_AUX_ACTION:
1292 			ADD_CONFIG_TERM_STR(AUX_ACTION, term->val.str, term->weak);
1293 			break;
1294 		case PARSE_EVENTS__TERM_TYPE_AUX_SAMPLE_SIZE:
1295 			ADD_CONFIG_TERM_VAL(AUX_SAMPLE_SIZE, aux_sample_size,
1296 					    term->val.num, term->weak);
1297 			break;
1298 		case PARSE_EVENTS__TERM_TYPE_USER:
1299 		case PARSE_EVENTS__TERM_TYPE_CONFIG:
1300 		case PARSE_EVENTS__TERM_TYPE_CONFIG1:
1301 		case PARSE_EVENTS__TERM_TYPE_CONFIG2:
1302 		case PARSE_EVENTS__TERM_TYPE_CONFIG3:
1303 		case PARSE_EVENTS__TERM_TYPE_NAME:
1304 		case PARSE_EVENTS__TERM_TYPE_METRIC_ID:
1305 		case PARSE_EVENTS__TERM_TYPE_RAW:
1306 		case PARSE_EVENTS__TERM_TYPE_LEGACY_CACHE:
1307 		case PARSE_EVENTS__TERM_TYPE_HARDWARE:
1308 		case PARSE_EVENTS__TERM_TYPE_CPU:
1309 		default:
1310 			break;
1311 		}
1312 	}
1313 	return 0;
1314 }
1315 
1316 /*
1317  * Add EVSEL__CONFIG_TERM_CFG_CHG where cfg_chg will have a bit set for
1318  * each bit of attr->config that the user has changed.
1319  */
1320 static int get_config_chgs(struct perf_pmu *pmu, struct parse_events_terms *head_config,
1321 			   struct list_head *head_terms)
1322 {
1323 	struct parse_events_term *term;
1324 	u64 bits = 0;
1325 	int type;
1326 
1327 	list_for_each_entry(term, &head_config->terms, list) {
1328 		switch (term->type_term) {
1329 		case PARSE_EVENTS__TERM_TYPE_USER:
1330 			type = perf_pmu__format_type(pmu, term->config);
1331 			if (type != PERF_PMU_FORMAT_VALUE_CONFIG)
1332 				continue;
1333 			bits |= perf_pmu__format_bits(pmu, term->config);
1334 			break;
1335 		case PARSE_EVENTS__TERM_TYPE_CONFIG:
1336 			bits = ~(u64)0;
1337 			break;
1338 		case PARSE_EVENTS__TERM_TYPE_CONFIG1:
1339 		case PARSE_EVENTS__TERM_TYPE_CONFIG2:
1340 		case PARSE_EVENTS__TERM_TYPE_CONFIG3:
1341 		case PARSE_EVENTS__TERM_TYPE_NAME:
1342 		case PARSE_EVENTS__TERM_TYPE_SAMPLE_PERIOD:
1343 		case PARSE_EVENTS__TERM_TYPE_SAMPLE_FREQ:
1344 		case PARSE_EVENTS__TERM_TYPE_BRANCH_SAMPLE_TYPE:
1345 		case PARSE_EVENTS__TERM_TYPE_TIME:
1346 		case PARSE_EVENTS__TERM_TYPE_CALLGRAPH:
1347 		case PARSE_EVENTS__TERM_TYPE_STACKSIZE:
1348 		case PARSE_EVENTS__TERM_TYPE_NOINHERIT:
1349 		case PARSE_EVENTS__TERM_TYPE_INHERIT:
1350 		case PARSE_EVENTS__TERM_TYPE_MAX_STACK:
1351 		case PARSE_EVENTS__TERM_TYPE_MAX_EVENTS:
1352 		case PARSE_EVENTS__TERM_TYPE_NOOVERWRITE:
1353 		case PARSE_EVENTS__TERM_TYPE_OVERWRITE:
1354 		case PARSE_EVENTS__TERM_TYPE_DRV_CFG:
1355 		case PARSE_EVENTS__TERM_TYPE_PERCORE:
1356 		case PARSE_EVENTS__TERM_TYPE_AUX_OUTPUT:
1357 		case PARSE_EVENTS__TERM_TYPE_AUX_ACTION:
1358 		case PARSE_EVENTS__TERM_TYPE_AUX_SAMPLE_SIZE:
1359 		case PARSE_EVENTS__TERM_TYPE_METRIC_ID:
1360 		case PARSE_EVENTS__TERM_TYPE_RAW:
1361 		case PARSE_EVENTS__TERM_TYPE_LEGACY_CACHE:
1362 		case PARSE_EVENTS__TERM_TYPE_HARDWARE:
1363 		case PARSE_EVENTS__TERM_TYPE_CPU:
1364 		default:
1365 			break;
1366 		}
1367 	}
1368 
1369 	if (bits)
1370 		ADD_CONFIG_TERM_VAL(CFG_CHG, cfg_chg, bits, false);
1371 
1372 #undef ADD_CONFIG_TERM
1373 	return 0;
1374 }
1375 
1376 int parse_events_add_tracepoint(struct parse_events_state *parse_state,
1377 				struct list_head *list,
1378 				const char *sys, const char *event,
1379 				struct parse_events_error *err,
1380 				struct parse_events_terms *head_config, void *loc_)
1381 {
1382 	YYLTYPE *loc = loc_;
1383 
1384 	if (head_config) {
1385 		struct perf_event_attr attr;
1386 
1387 		if (config_attr(&attr, head_config, parse_state, config_term_tracepoint))
1388 			return -EINVAL;
1389 	}
1390 
1391 	return add_tracepoint_multi_sys(parse_state, list, sys, event,
1392 					err, head_config, loc);
1393 }
1394 
1395 static int __parse_events_add_numeric(struct parse_events_state *parse_state,
1396 				struct list_head *list,
1397 				struct perf_pmu *pmu, u32 type, u32 extended_type,
1398 				u64 config, const struct parse_events_terms *head_config,
1399 				struct evsel *first_wildcard_match)
1400 {
1401 	struct perf_event_attr attr;
1402 	LIST_HEAD(config_terms);
1403 	const char *name, *metric_id;
1404 	struct perf_cpu_map *cpus;
1405 	int ret;
1406 
1407 	memset(&attr, 0, sizeof(attr));
1408 	attr.type = type;
1409 	attr.config = config;
1410 	if (extended_type && (type == PERF_TYPE_HARDWARE || type == PERF_TYPE_HW_CACHE)) {
1411 		assert(perf_pmus__supports_extended_type());
1412 		attr.config |= (u64)extended_type << PERF_PMU_TYPE_SHIFT;
1413 	}
1414 
1415 	if (head_config) {
1416 		if (config_attr(&attr, head_config, parse_state, config_term_common))
1417 			return -EINVAL;
1418 
1419 		if (get_config_terms(head_config, &config_terms))
1420 			return -ENOMEM;
1421 	}
1422 
1423 	name = get_config_name(head_config);
1424 	metric_id = get_config_metric_id(head_config);
1425 	cpus = get_config_cpu(head_config, parse_state->fake_pmu);
1426 	ret = __add_event(list, &parse_state->idx, &attr, /*init_attr*/true, name,
1427 			metric_id, pmu, &config_terms, first_wildcard_match,
1428 			cpus, /*alternate_hw_config=*/PERF_COUNT_HW_MAX) ? 0 : -ENOMEM;
1429 	perf_cpu_map__put(cpus);
1430 	free_config_terms(&config_terms);
1431 	return ret;
1432 }
1433 
1434 int parse_events_add_numeric(struct parse_events_state *parse_state,
1435 			     struct list_head *list,
1436 			     u32 type, u64 config,
1437 			     const struct parse_events_terms *head_config,
1438 			     bool wildcard)
1439 {
1440 	struct perf_pmu *pmu = NULL;
1441 	bool found_supported = false;
1442 
1443 	/* Wildcards on numeric values are only supported by core PMUs. */
1444 	if (wildcard && perf_pmus__supports_extended_type()) {
1445 		struct evsel *first_wildcard_match = NULL;
1446 		while ((pmu = perf_pmus__scan_core(pmu)) != NULL) {
1447 			int ret;
1448 
1449 			found_supported = true;
1450 			if (parse_events__filter_pmu(parse_state, pmu))
1451 				continue;
1452 
1453 			ret = __parse_events_add_numeric(parse_state, list, pmu,
1454 							 type, pmu->type,
1455 							 config, head_config,
1456 							 first_wildcard_match);
1457 			if (ret)
1458 				return ret;
1459 			if (first_wildcard_match == NULL)
1460 				first_wildcard_match =
1461 					container_of(list->prev, struct evsel, core.node);
1462 		}
1463 		if (found_supported)
1464 			return 0;
1465 	}
1466 	return __parse_events_add_numeric(parse_state, list, perf_pmus__find_by_type(type),
1467 					type, /*extended_type=*/0, config, head_config,
1468 					/*first_wildcard_match=*/NULL);
1469 }
1470 
1471 static bool config_term_percore(struct list_head *config_terms)
1472 {
1473 	struct evsel_config_term *term;
1474 
1475 	list_for_each_entry(term, config_terms, list) {
1476 		if (term->type == EVSEL__CONFIG_TERM_PERCORE)
1477 			return term->val.percore;
1478 	}
1479 
1480 	return false;
1481 }
1482 
1483 static int parse_events_add_pmu(struct parse_events_state *parse_state,
1484 				struct list_head *list, struct perf_pmu *pmu,
1485 				const struct parse_events_terms *const_parsed_terms,
1486 				struct evsel *first_wildcard_match, u64 alternate_hw_config)
1487 {
1488 	struct perf_event_attr attr;
1489 	struct perf_pmu_info info;
1490 	struct evsel *evsel;
1491 	struct parse_events_error *err = parse_state->error;
1492 	LIST_HEAD(config_terms);
1493 	struct parse_events_terms parsed_terms;
1494 	bool alias_rewrote_terms = false;
1495 	struct perf_cpu_map *term_cpu = NULL;
1496 
1497 	if (verbose > 1) {
1498 		struct strbuf sb;
1499 
1500 		strbuf_init(&sb, /*hint=*/ 0);
1501 		if (pmu->selectable && const_parsed_terms &&
1502 		    list_empty(&const_parsed_terms->terms)) {
1503 			strbuf_addf(&sb, "%s//", pmu->name);
1504 		} else {
1505 			strbuf_addf(&sb, "%s/", pmu->name);
1506 			parse_events_terms__to_strbuf(const_parsed_terms, &sb);
1507 			strbuf_addch(&sb, '/');
1508 		}
1509 		fprintf(stderr, "Attempt to add: %s\n", sb.buf);
1510 		strbuf_release(&sb);
1511 	}
1512 
1513 	memset(&attr, 0, sizeof(attr));
1514 	if (pmu->perf_event_attr_init_default)
1515 		pmu->perf_event_attr_init_default(pmu, &attr);
1516 
1517 	attr.type = pmu->type;
1518 
1519 	if (!const_parsed_terms || list_empty(&const_parsed_terms->terms)) {
1520 		evsel = __add_event(list, &parse_state->idx, &attr,
1521 				    /*init_attr=*/true, /*name=*/NULL,
1522 				    /*metric_id=*/NULL, pmu,
1523 				    /*config_terms=*/NULL, first_wildcard_match,
1524 				    /*cpu_list=*/NULL, alternate_hw_config);
1525 		return evsel ? 0 : -ENOMEM;
1526 	}
1527 
1528 	parse_events_terms__init(&parsed_terms);
1529 	if (const_parsed_terms) {
1530 		int ret = parse_events_terms__copy(const_parsed_terms, &parsed_terms);
1531 
1532 		if (ret)
1533 			return ret;
1534 	}
1535 	fix_raw(&parsed_terms, pmu);
1536 
1537 	/* Configure attr/terms with a known PMU, this will set hardcoded terms. */
1538 	if (config_attr(&attr, &parsed_terms, parse_state, config_term_pmu)) {
1539 		parse_events_terms__exit(&parsed_terms);
1540 		return -EINVAL;
1541 	}
1542 
1543 	/* Look for event names in the terms and rewrite into format based terms. */
1544 	if (perf_pmu__check_alias(pmu, &parsed_terms,
1545 				  &info, &alias_rewrote_terms,
1546 				  &alternate_hw_config, err)) {
1547 		parse_events_terms__exit(&parsed_terms);
1548 		return -EINVAL;
1549 	}
1550 
1551 	if (verbose > 1) {
1552 		struct strbuf sb;
1553 
1554 		strbuf_init(&sb, /*hint=*/ 0);
1555 		parse_events_terms__to_strbuf(&parsed_terms, &sb);
1556 		fprintf(stderr, "..after resolving event: %s/%s/\n", pmu->name, sb.buf);
1557 		strbuf_release(&sb);
1558 	}
1559 
1560 	/* Configure attr/terms again if an alias was expanded. */
1561 	if (alias_rewrote_terms &&
1562 	    config_attr(&attr, &parsed_terms, parse_state, config_term_pmu)) {
1563 		parse_events_terms__exit(&parsed_terms);
1564 		return -EINVAL;
1565 	}
1566 
1567 	if (get_config_terms(&parsed_terms, &config_terms)) {
1568 		parse_events_terms__exit(&parsed_terms);
1569 		return -ENOMEM;
1570 	}
1571 
1572 	/*
1573 	 * When using default config, record which bits of attr->config were
1574 	 * changed by the user.
1575 	 */
1576 	if (pmu->perf_event_attr_init_default &&
1577 	    get_config_chgs(pmu, &parsed_terms, &config_terms)) {
1578 		parse_events_terms__exit(&parsed_terms);
1579 		return -ENOMEM;
1580 	}
1581 
1582 	/* Skip configuring hard coded terms that were applied by config_attr. */
1583 	if (perf_pmu__config(pmu, &attr, &parsed_terms, /*apply_hardcoded=*/false,
1584 			     parse_state->error)) {
1585 		free_config_terms(&config_terms);
1586 		parse_events_terms__exit(&parsed_terms);
1587 		return -EINVAL;
1588 	}
1589 
1590 	term_cpu = get_config_cpu(&parsed_terms, parse_state->fake_pmu);
1591 	evsel = __add_event(list, &parse_state->idx, &attr, /*init_attr=*/true,
1592 			    get_config_name(&parsed_terms),
1593 			    get_config_metric_id(&parsed_terms), pmu,
1594 			    &config_terms, first_wildcard_match, term_cpu, alternate_hw_config);
1595 	perf_cpu_map__put(term_cpu);
1596 	if (!evsel) {
1597 		parse_events_terms__exit(&parsed_terms);
1598 		return -ENOMEM;
1599 	}
1600 
1601 	if (evsel->name)
1602 		evsel->use_config_name = true;
1603 
1604 	evsel->percore = config_term_percore(&evsel->config_terms);
1605 
1606 	parse_events_terms__exit(&parsed_terms);
1607 	free((char *)evsel->unit);
1608 	evsel->unit = strdup(info.unit);
1609 	evsel->scale = info.scale;
1610 	evsel->per_pkg = info.per_pkg;
1611 	evsel->snapshot = info.snapshot;
1612 	evsel->retirement_latency.mean = info.retirement_latency_mean;
1613 	evsel->retirement_latency.min = info.retirement_latency_min;
1614 	evsel->retirement_latency.max = info.retirement_latency_max;
1615 
1616 	return 0;
1617 }
1618 
1619 int parse_events_multi_pmu_add(struct parse_events_state *parse_state,
1620 			       const char *event_name, u64 hw_config,
1621 			       const struct parse_events_terms *const_parsed_terms,
1622 			       struct list_head **listp, void *loc_)
1623 {
1624 	struct parse_events_term *term;
1625 	struct list_head *list = NULL;
1626 	struct perf_pmu *pmu = NULL;
1627 	YYLTYPE *loc = loc_;
1628 	int ok = 0;
1629 	const char *config;
1630 	struct parse_events_terms parsed_terms;
1631 	struct evsel *first_wildcard_match = NULL;
1632 
1633 	*listp = NULL;
1634 
1635 	parse_events_terms__init(&parsed_terms);
1636 	if (const_parsed_terms) {
1637 		int ret = parse_events_terms__copy(const_parsed_terms, &parsed_terms);
1638 
1639 		if (ret)
1640 			return ret;
1641 	}
1642 
1643 	config = strdup(event_name);
1644 	if (!config)
1645 		goto out_err;
1646 
1647 	if (parse_events_term__num(&term,
1648 				   PARSE_EVENTS__TERM_TYPE_USER,
1649 				   config, /*num=*/1, /*novalue=*/true,
1650 				   loc, /*loc_val=*/NULL) < 0) {
1651 		zfree(&config);
1652 		goto out_err;
1653 	}
1654 	list_add_tail(&term->list, &parsed_terms.terms);
1655 
1656 	/* Add it for all PMUs that support the alias */
1657 	list = malloc(sizeof(struct list_head));
1658 	if (!list)
1659 		goto out_err;
1660 
1661 	INIT_LIST_HEAD(list);
1662 
1663 	while ((pmu = perf_pmus__scan_for_event(pmu, event_name)) != NULL) {
1664 
1665 		if (parse_events__filter_pmu(parse_state, pmu))
1666 			continue;
1667 
1668 		if (!perf_pmu__have_event(pmu, event_name))
1669 			continue;
1670 
1671 		if (!parse_events_add_pmu(parse_state, list, pmu,
1672 					  &parsed_terms, first_wildcard_match, hw_config)) {
1673 			struct strbuf sb;
1674 
1675 			strbuf_init(&sb, /*hint=*/ 0);
1676 			parse_events_terms__to_strbuf(&parsed_terms, &sb);
1677 			pr_debug("%s -> %s/%s/\n", event_name, pmu->name, sb.buf);
1678 			strbuf_release(&sb);
1679 			ok++;
1680 		}
1681 		if (first_wildcard_match == NULL)
1682 			first_wildcard_match = container_of(list->prev, struct evsel, core.node);
1683 	}
1684 
1685 	if (parse_state->fake_pmu) {
1686 		if (!parse_events_add_pmu(parse_state, list, perf_pmus__fake_pmu(), &parsed_terms,
1687 					 first_wildcard_match, hw_config)) {
1688 			struct strbuf sb;
1689 
1690 			strbuf_init(&sb, /*hint=*/ 0);
1691 			parse_events_terms__to_strbuf(&parsed_terms, &sb);
1692 			pr_debug("%s -> fake/%s/\n", event_name, sb.buf);
1693 			strbuf_release(&sb);
1694 			ok++;
1695 		}
1696 	}
1697 
1698 out_err:
1699 	parse_events_terms__exit(&parsed_terms);
1700 	if (ok)
1701 		*listp = list;
1702 	else
1703 		free(list);
1704 
1705 	return ok ? 0 : -1;
1706 }
1707 
1708 int parse_events_multi_pmu_add_or_add_pmu(struct parse_events_state *parse_state,
1709 					const char *event_or_pmu,
1710 					const struct parse_events_terms *const_parsed_terms,
1711 					struct list_head **listp,
1712 					void *loc_)
1713 {
1714 	YYLTYPE *loc = loc_;
1715 	struct perf_pmu *pmu;
1716 	int ok = 0;
1717 	char *help;
1718 	struct evsel *first_wildcard_match = NULL;
1719 
1720 	*listp = malloc(sizeof(**listp));
1721 	if (!*listp)
1722 		return -ENOMEM;
1723 
1724 	INIT_LIST_HEAD(*listp);
1725 
1726 	/* Attempt to add to list assuming event_or_pmu is a PMU name. */
1727 	pmu = perf_pmus__find(event_or_pmu);
1728 	if (pmu && !parse_events_add_pmu(parse_state, *listp, pmu, const_parsed_terms,
1729 					 first_wildcard_match,
1730 					 /*alternate_hw_config=*/PERF_COUNT_HW_MAX))
1731 		return 0;
1732 
1733 	if (parse_state->fake_pmu) {
1734 		if (!parse_events_add_pmu(parse_state, *listp, perf_pmus__fake_pmu(),
1735 					  const_parsed_terms,
1736 					  first_wildcard_match,
1737 					  /*alternate_hw_config=*/PERF_COUNT_HW_MAX))
1738 			return 0;
1739 	}
1740 
1741 	pmu = NULL;
1742 	/* Failed to add, try wildcard expansion of event_or_pmu as a PMU name. */
1743 	while ((pmu = perf_pmus__scan_matching_wildcard(pmu, event_or_pmu)) != NULL) {
1744 
1745 		if (parse_events__filter_pmu(parse_state, pmu))
1746 			continue;
1747 
1748 		if (!parse_events_add_pmu(parse_state, *listp, pmu,
1749 					  const_parsed_terms,
1750 					  first_wildcard_match,
1751 					  /*alternate_hw_config=*/PERF_COUNT_HW_MAX)) {
1752 			ok++;
1753 			parse_state->wild_card_pmus = true;
1754 		}
1755 		if (first_wildcard_match == NULL) {
1756 			first_wildcard_match =
1757 				container_of((*listp)->prev, struct evsel, core.node);
1758 		}
1759 	}
1760 	if (ok)
1761 		return 0;
1762 
1763 	/* Failure to add, assume event_or_pmu is an event name. */
1764 	zfree(listp);
1765 	if (!parse_events_multi_pmu_add(parse_state, event_or_pmu, PERF_COUNT_HW_MAX,
1766 					const_parsed_terms, listp, loc))
1767 		return 0;
1768 
1769 	if (asprintf(&help, "Unable to find PMU or event on a PMU of '%s'", event_or_pmu) < 0)
1770 		help = NULL;
1771 	parse_events_error__handle(parse_state->error, loc->first_column,
1772 				strdup("Bad event or PMU"),
1773 				help);
1774 	zfree(listp);
1775 	return -EINVAL;
1776 }
1777 
1778 void parse_events__set_leader(char *name, struct list_head *list)
1779 {
1780 	struct evsel *leader;
1781 
1782 	if (list_empty(list)) {
1783 		WARN_ONCE(true, "WARNING: failed to set leader: empty list");
1784 		return;
1785 	}
1786 
1787 	leader = list_first_entry(list, struct evsel, core.node);
1788 	__perf_evlist__set_leader(list, &leader->core);
1789 	zfree(&leader->group_name);
1790 	leader->group_name = name;
1791 }
1792 
1793 static int parse_events__modifier_list(struct parse_events_state *parse_state,
1794 				       YYLTYPE *loc,
1795 				       struct list_head *list,
1796 				       struct parse_events_modifier mod,
1797 				       bool group)
1798 {
1799 	struct evsel *evsel;
1800 
1801 	if (!group && mod.weak) {
1802 		parse_events_error__handle(parse_state->error, loc->first_column,
1803 					   strdup("Weak modifier is for use with groups"), NULL);
1804 		return -EINVAL;
1805 	}
1806 
1807 	__evlist__for_each_entry(list, evsel) {
1808 		/* Translate modifiers into the equivalent evsel excludes. */
1809 		int eu = group ? evsel->core.attr.exclude_user : 0;
1810 		int ek = group ? evsel->core.attr.exclude_kernel : 0;
1811 		int eh = group ? evsel->core.attr.exclude_hv : 0;
1812 		int eH = group ? evsel->core.attr.exclude_host : 0;
1813 		int eG = group ? evsel->core.attr.exclude_guest : 0;
1814 		int exclude = eu | ek | eh;
1815 		int exclude_GH = eG | eH;
1816 
1817 		if (mod.user) {
1818 			if (!exclude)
1819 				exclude = eu = ek = eh = 1;
1820 			eu = 0;
1821 		}
1822 		if (mod.kernel) {
1823 			if (!exclude)
1824 				exclude = eu = ek = eh = 1;
1825 			ek = 0;
1826 		}
1827 		if (mod.hypervisor) {
1828 			if (!exclude)
1829 				exclude = eu = ek = eh = 1;
1830 			eh = 0;
1831 		}
1832 		if (mod.guest) {
1833 			if (!exclude_GH)
1834 				exclude_GH = eG = eH = 1;
1835 			eG = 0;
1836 		}
1837 		if (mod.host) {
1838 			if (!exclude_GH)
1839 				exclude_GH = eG = eH = 1;
1840 			eH = 0;
1841 		}
1842 		if (!exclude_GH && exclude_GH_default) {
1843 			if (perf_host)
1844 				eG = 1;
1845 			else if (perf_guest)
1846 				eH = 1;
1847 		}
1848 
1849 		evsel->core.attr.exclude_user   = eu;
1850 		evsel->core.attr.exclude_kernel = ek;
1851 		evsel->core.attr.exclude_hv     = eh;
1852 		evsel->core.attr.exclude_host   = eH;
1853 		evsel->core.attr.exclude_guest  = eG;
1854 		evsel->exclude_GH               = exclude_GH;
1855 
1856 		/* Simple modifiers copied to the evsel. */
1857 		if (mod.precise) {
1858 			u8 precise = evsel->core.attr.precise_ip + mod.precise;
1859 			/*
1860 			 * precise ip:
1861 			 *
1862 			 *  0 - SAMPLE_IP can have arbitrary skid
1863 			 *  1 - SAMPLE_IP must have constant skid
1864 			 *  2 - SAMPLE_IP requested to have 0 skid
1865 			 *  3 - SAMPLE_IP must have 0 skid
1866 			 *
1867 			 *  See also PERF_RECORD_MISC_EXACT_IP
1868 			 */
1869 			if (precise > 3) {
1870 				char *help;
1871 
1872 				if (asprintf(&help,
1873 					     "Maximum combined precise value is 3, adding precision to \"%s\"",
1874 					     evsel__name(evsel)) > 0) {
1875 					parse_events_error__handle(parse_state->error,
1876 								   loc->first_column,
1877 								   help, NULL);
1878 				}
1879 				return -EINVAL;
1880 			}
1881 			evsel->core.attr.precise_ip = precise;
1882 		}
1883 		if (mod.precise_max)
1884 			evsel->precise_max = 1;
1885 		if (mod.non_idle)
1886 			evsel->core.attr.exclude_idle = 1;
1887 		if (mod.sample_read)
1888 			evsel->sample_read = 1;
1889 		if (mod.pinned && evsel__is_group_leader(evsel))
1890 			evsel->core.attr.pinned = 1;
1891 		if (mod.exclusive && evsel__is_group_leader(evsel))
1892 			evsel->core.attr.exclusive = 1;
1893 		if (mod.weak)
1894 			evsel->weak_group = true;
1895 		if (mod.bpf)
1896 			evsel->bpf_counter = true;
1897 		if (mod.retire_lat)
1898 			evsel->retire_lat = true;
1899 		if (mod.dont_regroup)
1900 			evsel->dont_regroup = true;
1901 	}
1902 	return 0;
1903 }
1904 
1905 int parse_events__modifier_group(struct parse_events_state *parse_state, void *loc,
1906 				 struct list_head *list,
1907 				 struct parse_events_modifier mod)
1908 {
1909 	return parse_events__modifier_list(parse_state, loc, list, mod, /*group=*/true);
1910 }
1911 
1912 int parse_events__modifier_event(struct parse_events_state *parse_state, void *loc,
1913 				 struct list_head *list,
1914 				 struct parse_events_modifier mod)
1915 {
1916 	return parse_events__modifier_list(parse_state, loc, list, mod, /*group=*/false);
1917 }
1918 
1919 int parse_events__set_default_name(struct list_head *list, char *name)
1920 {
1921 	struct evsel *evsel;
1922 	bool used_name = false;
1923 
1924 	__evlist__for_each_entry(list, evsel) {
1925 		if (!evsel->name) {
1926 			evsel->name = used_name ? strdup(name) : name;
1927 			used_name = true;
1928 			if (!evsel->name)
1929 				return -ENOMEM;
1930 		}
1931 	}
1932 	if (!used_name)
1933 		free(name);
1934 	return 0;
1935 }
1936 
1937 static int parse_events__scanner(const char *str,
1938 				 FILE *input,
1939 				 struct parse_events_state *parse_state)
1940 {
1941 	YY_BUFFER_STATE buffer;
1942 	void *scanner;
1943 	int ret;
1944 
1945 	ret = parse_events_lex_init_extra(parse_state, &scanner);
1946 	if (ret)
1947 		return ret;
1948 
1949 	if (str)
1950 		buffer = parse_events__scan_string(str, scanner);
1951 	else
1952 	        parse_events_set_in(input, scanner);
1953 
1954 #ifdef PARSER_DEBUG
1955 	parse_events_debug = 1;
1956 	parse_events_set_debug(1, scanner);
1957 #endif
1958 	ret = parse_events_parse(parse_state, scanner);
1959 
1960 	if (str) {
1961 		parse_events__flush_buffer(buffer, scanner);
1962 		parse_events__delete_buffer(buffer, scanner);
1963 	}
1964 	parse_events_lex_destroy(scanner);
1965 	return ret;
1966 }
1967 
1968 /*
1969  * parse event config string, return a list of event terms.
1970  */
1971 int parse_events_terms(struct parse_events_terms *terms, const char *str, FILE *input)
1972 {
1973 	struct parse_events_state parse_state = {
1974 		.terms  = NULL,
1975 		.stoken = PE_START_TERMS,
1976 	};
1977 	int ret;
1978 
1979 	ret = parse_events__scanner(str, input, &parse_state);
1980 	if (!ret)
1981 		list_splice(&parse_state.terms->terms, &terms->terms);
1982 
1983 	zfree(&parse_state.terms);
1984 	return ret;
1985 }
1986 
1987 static int evsel__compute_group_pmu_name(struct evsel *evsel,
1988 					  const struct list_head *head)
1989 {
1990 	struct evsel *leader = evsel__leader(evsel);
1991 	struct evsel *pos;
1992 	const char *group_pmu_name;
1993 	struct perf_pmu *pmu = evsel__find_pmu(evsel);
1994 
1995 	if (!pmu) {
1996 		/*
1997 		 * For PERF_TYPE_HARDWARE and PERF_TYPE_HW_CACHE types the PMU
1998 		 * is a core PMU, but in heterogeneous systems this is
1999 		 * unknown. For now pick the first core PMU.
2000 		 */
2001 		pmu = perf_pmus__scan_core(NULL);
2002 	}
2003 	if (!pmu) {
2004 		pr_debug("No PMU found for '%s'\n", evsel__name(evsel));
2005 		return -EINVAL;
2006 	}
2007 	group_pmu_name = pmu->name;
2008 	/*
2009 	 * Software events may be in a group with other uncore PMU events. Use
2010 	 * the pmu_name of the first non-software event to avoid breaking the
2011 	 * software event out of the group.
2012 	 *
2013 	 * Aux event leaders, like intel_pt, expect a group with events from
2014 	 * other PMUs, so substitute the AUX event's PMU in this case.
2015 	 */
2016 	if (perf_pmu__is_software(pmu) || evsel__is_aux_event(leader)) {
2017 		struct perf_pmu *leader_pmu = evsel__find_pmu(leader);
2018 
2019 		if (!leader_pmu) {
2020 			/* As with determining pmu above. */
2021 			leader_pmu = perf_pmus__scan_core(NULL);
2022 		}
2023 		/*
2024 		 * Starting with the leader, find the first event with a named
2025 		 * non-software PMU. for_each_group_(member|evsel) isn't used as
2026 		 * the list isn't yet sorted putting evsel's in the same group
2027 		 * together.
2028 		 */
2029 		if (leader_pmu && !perf_pmu__is_software(leader_pmu)) {
2030 			group_pmu_name = leader_pmu->name;
2031 		} else if (leader->core.nr_members > 1) {
2032 			list_for_each_entry(pos, head, core.node) {
2033 				struct perf_pmu *pos_pmu;
2034 
2035 				if (pos == leader || evsel__leader(pos) != leader)
2036 					continue;
2037 				pos_pmu = evsel__find_pmu(pos);
2038 				if (!pos_pmu) {
2039 					/* As with determining pmu above. */
2040 					pos_pmu = perf_pmus__scan_core(NULL);
2041 				}
2042 				if (pos_pmu && !perf_pmu__is_software(pos_pmu)) {
2043 					group_pmu_name = pos_pmu->name;
2044 					break;
2045 				}
2046 			}
2047 		}
2048 	}
2049 	/* Record computed name. */
2050 	evsel->group_pmu_name = strdup(group_pmu_name);
2051 	return evsel->group_pmu_name ? 0 : -ENOMEM;
2052 }
2053 
2054 __weak int arch_evlist__cmp(const struct evsel *lhs, const struct evsel *rhs)
2055 {
2056 	/* Order by insertion index. */
2057 	return lhs->core.idx - rhs->core.idx;
2058 }
2059 
2060 static int evlist__cmp(void *_fg_idx, const struct list_head *l, const struct list_head *r)
2061 {
2062 	const struct perf_evsel *lhs_core = container_of(l, struct perf_evsel, node);
2063 	const struct evsel *lhs = container_of(lhs_core, struct evsel, core);
2064 	const struct perf_evsel *rhs_core = container_of(r, struct perf_evsel, node);
2065 	const struct evsel *rhs = container_of(rhs_core, struct evsel, core);
2066 	int *force_grouped_idx = _fg_idx;
2067 	int lhs_sort_idx, rhs_sort_idx, ret;
2068 	const char *lhs_pmu_name, *rhs_pmu_name;
2069 
2070 	/*
2071 	 * Get the indexes of the 2 events to sort. If the events are
2072 	 * in groups then the leader's index is used otherwise the
2073 	 * event's index is used. An index may be forced for events that
2074 	 * must be in the same group, namely Intel topdown events.
2075 	 */
2076 	if (*force_grouped_idx != -1 && arch_evsel__must_be_in_group(lhs)) {
2077 		lhs_sort_idx = *force_grouped_idx;
2078 	} else {
2079 		bool lhs_has_group = lhs_core->leader != lhs_core || lhs_core->nr_members > 1;
2080 
2081 		lhs_sort_idx = lhs_has_group ? lhs_core->leader->idx : lhs_core->idx;
2082 	}
2083 	if (*force_grouped_idx != -1 && arch_evsel__must_be_in_group(rhs)) {
2084 		rhs_sort_idx = *force_grouped_idx;
2085 	} else {
2086 		bool rhs_has_group = rhs_core->leader != rhs_core || rhs_core->nr_members > 1;
2087 
2088 		rhs_sort_idx = rhs_has_group ? rhs_core->leader->idx : rhs_core->idx;
2089 	}
2090 
2091 	/* If the indices differ then respect the insertion order. */
2092 	if (lhs_sort_idx != rhs_sort_idx)
2093 		return lhs_sort_idx - rhs_sort_idx;
2094 
2095 	/*
2096 	 * Ignoring forcing, lhs_sort_idx == rhs_sort_idx so lhs and rhs should
2097 	 * be in the same group. Events in the same group need to be ordered by
2098 	 * their grouping PMU name as the group will be broken to ensure only
2099 	 * events on the same PMU are programmed together.
2100 	 *
2101 	 * With forcing the lhs_sort_idx == rhs_sort_idx shows that one or both
2102 	 * events are being forced to be at force_group_index. If only one event
2103 	 * is being forced then the other event is the group leader of the group
2104 	 * we're trying to force the event into. Ensure for the force grouped
2105 	 * case that the PMU name ordering is also respected.
2106 	 */
2107 	lhs_pmu_name = lhs->group_pmu_name;
2108 	rhs_pmu_name = rhs->group_pmu_name;
2109 	ret = strcmp(lhs_pmu_name, rhs_pmu_name);
2110 	if (ret)
2111 		return ret;
2112 
2113 	/*
2114 	 * Architecture specific sorting, by default sort events in the same
2115 	 * group with the same PMU by their insertion index. On Intel topdown
2116 	 * constraints must be adhered to - slots first, etc.
2117 	 */
2118 	return arch_evlist__cmp(lhs, rhs);
2119 }
2120 
2121 int __weak arch_evlist__add_required_events(struct list_head *list __always_unused)
2122 {
2123 	return 0;
2124 }
2125 
2126 static int parse_events__sort_events_and_fix_groups(struct list_head *list)
2127 {
2128 	int idx = 0, force_grouped_idx = -1;
2129 	struct evsel *pos, *cur_leader = NULL;
2130 	struct perf_evsel *cur_leaders_grp = NULL;
2131 	bool idx_changed = false;
2132 	int orig_num_leaders = 0, num_leaders = 0;
2133 	int ret;
2134 	struct evsel *force_grouped_leader = NULL;
2135 	bool last_event_was_forced_leader = false;
2136 
2137 	/* On x86 topdown metrics events require a slots event. */
2138 	ret = arch_evlist__add_required_events(list);
2139 	if (ret)
2140 		return ret;
2141 
2142 	/*
2143 	 * Compute index to insert ungrouped events at. Place them where the
2144 	 * first ungrouped event appears.
2145 	 */
2146 	list_for_each_entry(pos, list, core.node) {
2147 		const struct evsel *pos_leader = evsel__leader(pos);
2148 
2149 		ret = evsel__compute_group_pmu_name(pos, list);
2150 		if (ret)
2151 			return ret;
2152 
2153 		if (pos == pos_leader)
2154 			orig_num_leaders++;
2155 
2156 		/*
2157 		 * Ensure indexes are sequential, in particular for multiple
2158 		 * event lists being merged. The indexes are used to detect when
2159 		 * the user order is modified.
2160 		 */
2161 		pos->core.idx = idx++;
2162 
2163 		/*
2164 		 * Remember an index to sort all forced grouped events
2165 		 * together to. Use the group leader as some events
2166 		 * must appear first within the group.
2167 		 */
2168 		if (force_grouped_idx == -1 && arch_evsel__must_be_in_group(pos))
2169 			force_grouped_idx = pos_leader->core.idx;
2170 	}
2171 
2172 	/* Sort events. */
2173 	list_sort(&force_grouped_idx, list, evlist__cmp);
2174 
2175 	/*
2176 	 * Recompute groups, splitting for PMUs and adding groups for events
2177 	 * that require them.
2178 	 */
2179 	idx = 0;
2180 	list_for_each_entry(pos, list, core.node) {
2181 		const struct evsel *pos_leader = evsel__leader(pos);
2182 		const char *pos_pmu_name = pos->group_pmu_name;
2183 		const char *cur_leader_pmu_name;
2184 		bool pos_force_grouped = force_grouped_idx != -1 &&
2185 			arch_evsel__must_be_in_group(pos);
2186 
2187 		/* Reset index and nr_members. */
2188 		if (pos->core.idx != idx)
2189 			idx_changed = true;
2190 		pos->core.idx = idx++;
2191 		pos->core.nr_members = 0;
2192 
2193 		/*
2194 		 * Set the group leader respecting the given groupings and that
2195 		 * groups can't span PMUs.
2196 		 */
2197 		if (!cur_leader || pos->dont_regroup) {
2198 			cur_leader = pos;
2199 			cur_leaders_grp = &pos->core;
2200 			if (pos_force_grouped)
2201 				force_grouped_leader = pos;
2202 		}
2203 		cur_leader_pmu_name = cur_leader->group_pmu_name;
2204 		if (strcmp(cur_leader_pmu_name, pos_pmu_name)) {
2205 			/* PMU changed so the group/leader must change. */
2206 			cur_leader = pos;
2207 			cur_leaders_grp = pos->core.leader;
2208 			if (pos_force_grouped && force_grouped_leader == NULL)
2209 				force_grouped_leader = pos;
2210 		} else if (cur_leaders_grp != pos->core.leader) {
2211 			bool split_even_if_last_leader_was_forced = true;
2212 
2213 			/*
2214 			 * Event is for a different group. If the last event was
2215 			 * the forced group leader then subsequent group events
2216 			 * and forced events should be in the same group. If
2217 			 * there are no other forced group events then the
2218 			 * forced group leader wasn't really being forced into a
2219 			 * group, it just set arch_evsel__must_be_in_group, and
2220 			 * we don't want the group to split here.
2221 			 */
2222 			if (force_grouped_idx != -1 && last_event_was_forced_leader) {
2223 				struct evsel *pos2 = pos;
2224 				/*
2225 				 * Search the whole list as the group leaders
2226 				 * aren't currently valid.
2227 				 */
2228 				list_for_each_entry_continue(pos2, list, core.node) {
2229 					if (pos->core.leader == pos2->core.leader &&
2230 					    arch_evsel__must_be_in_group(pos2)) {
2231 						split_even_if_last_leader_was_forced = false;
2232 						break;
2233 					}
2234 				}
2235 			}
2236 			if (!last_event_was_forced_leader || split_even_if_last_leader_was_forced) {
2237 				if (pos_force_grouped) {
2238 					if (force_grouped_leader) {
2239 						cur_leader = force_grouped_leader;
2240 						cur_leaders_grp = force_grouped_leader->core.leader;
2241 					} else {
2242 						cur_leader = force_grouped_leader = pos;
2243 						cur_leaders_grp = &pos->core;
2244 					}
2245 				} else {
2246 					cur_leader = pos;
2247 					cur_leaders_grp = pos->core.leader;
2248 				}
2249 			}
2250 		}
2251 		if (pos_leader != cur_leader) {
2252 			/* The leader changed so update it. */
2253 			evsel__set_leader(pos, cur_leader);
2254 		}
2255 		last_event_was_forced_leader = (force_grouped_leader == pos);
2256 	}
2257 	list_for_each_entry(pos, list, core.node) {
2258 		struct evsel *pos_leader = evsel__leader(pos);
2259 
2260 		if (pos == pos_leader)
2261 			num_leaders++;
2262 		pos_leader->core.nr_members++;
2263 	}
2264 	return (idx_changed || num_leaders != orig_num_leaders) ? 1 : 0;
2265 }
2266 
2267 int __parse_events(struct evlist *evlist, const char *str, const char *pmu_filter,
2268 		   struct parse_events_error *err, bool fake_pmu,
2269 		   bool warn_if_reordered, bool fake_tp)
2270 {
2271 	struct parse_events_state parse_state = {
2272 		.list	  = LIST_HEAD_INIT(parse_state.list),
2273 		.idx	  = evlist->core.nr_entries,
2274 		.error	  = err,
2275 		.stoken	  = PE_START_EVENTS,
2276 		.fake_pmu = fake_pmu,
2277 		.fake_tp  = fake_tp,
2278 		.pmu_filter = pmu_filter,
2279 		.match_legacy_cache_terms = true,
2280 	};
2281 	int ret, ret2;
2282 
2283 	ret = parse_events__scanner(str, /*input=*/ NULL, &parse_state);
2284 
2285 	if (!ret && list_empty(&parse_state.list)) {
2286 		WARN_ONCE(true, "WARNING: event parser found nothing\n");
2287 		return -1;
2288 	}
2289 
2290 	ret2 = parse_events__sort_events_and_fix_groups(&parse_state.list);
2291 	if (ret2 < 0)
2292 		return ret;
2293 
2294 	/*
2295 	 * Add list to the evlist even with errors to allow callers to clean up.
2296 	 */
2297 	evlist__splice_list_tail(evlist, &parse_state.list);
2298 
2299 	if (ret2 && warn_if_reordered && !parse_state.wild_card_pmus) {
2300 		pr_warning("WARNING: events were regrouped to match PMUs\n");
2301 
2302 		if (verbose > 0) {
2303 			struct strbuf sb = STRBUF_INIT;
2304 
2305 			evlist__uniquify_evsel_names(evlist, &stat_config);
2306 			evlist__format_evsels(evlist, &sb, 2048);
2307 			pr_debug("evlist after sorting/fixing: '%s'\n", sb.buf);
2308 			strbuf_release(&sb);
2309 		}
2310 	}
2311 	if (!ret) {
2312 		struct evsel *last;
2313 
2314 		last = evlist__last(evlist);
2315 		last->cmdline_group_boundary = true;
2316 
2317 		return 0;
2318 	}
2319 
2320 	/*
2321 	 * There are 2 users - builtin-record and builtin-test objects.
2322 	 * Both call evlist__delete in case of error, so we dont
2323 	 * need to bother.
2324 	 */
2325 	return ret;
2326 }
2327 
2328 int parse_event(struct evlist *evlist, const char *str)
2329 {
2330 	struct parse_events_error err;
2331 	int ret;
2332 
2333 	parse_events_error__init(&err);
2334 	ret = parse_events(evlist, str, &err);
2335 	parse_events_error__exit(&err);
2336 	return ret;
2337 }
2338 
2339 struct parse_events_error_entry {
2340 	/** @list: The list the error is part of. */
2341 	struct list_head list;
2342 	/** @idx: index in the parsed string */
2343 	int   idx;
2344 	/** @str: string to display at the index */
2345 	char *str;
2346 	/** @help: optional help string */
2347 	char *help;
2348 };
2349 
2350 void parse_events_error__init(struct parse_events_error *err)
2351 {
2352 	INIT_LIST_HEAD(&err->list);
2353 }
2354 
2355 void parse_events_error__exit(struct parse_events_error *err)
2356 {
2357 	struct parse_events_error_entry *pos, *tmp;
2358 
2359 	list_for_each_entry_safe(pos, tmp, &err->list, list) {
2360 		zfree(&pos->str);
2361 		zfree(&pos->help);
2362 		list_del_init(&pos->list);
2363 		free(pos);
2364 	}
2365 }
2366 
2367 void parse_events_error__handle(struct parse_events_error *err, int idx,
2368 				char *str, char *help)
2369 {
2370 	struct parse_events_error_entry *entry;
2371 
2372 	if (WARN(!str || !err, "WARNING: failed to provide error string or struct\n"))
2373 		goto out_free;
2374 
2375 	entry = zalloc(sizeof(*entry));
2376 	if (!entry) {
2377 		pr_err("Failed to allocate memory for event parsing error: %s (%s)\n",
2378 			str, help ?: "<no help>");
2379 		goto out_free;
2380 	}
2381 	entry->idx = idx;
2382 	entry->str = str;
2383 	entry->help = help;
2384 	list_add(&entry->list, &err->list);
2385 	return;
2386 out_free:
2387 	free(str);
2388 	free(help);
2389 }
2390 
2391 #define MAX_WIDTH 1000
2392 static int get_term_width(void)
2393 {
2394 	struct winsize ws;
2395 
2396 	get_term_dimensions(&ws);
2397 	return ws.ws_col > MAX_WIDTH ? MAX_WIDTH : ws.ws_col;
2398 }
2399 
2400 static void __parse_events_error__print(int err_idx, const char *err_str,
2401 					const char *err_help, const char *event)
2402 {
2403 	const char *str = "invalid or unsupported event: ";
2404 	char _buf[MAX_WIDTH];
2405 	char *buf = (char *) event;
2406 	int idx = 0;
2407 	if (err_str) {
2408 		/* -2 for extra '' in the final fprintf */
2409 		int width       = get_term_width() - 2;
2410 		int len_event   = strlen(event);
2411 		int len_str, max_len, cut = 0;
2412 
2413 		/*
2414 		 * Maximum error index indent, we will cut
2415 		 * the event string if it's bigger.
2416 		 */
2417 		int max_err_idx = 13;
2418 
2419 		/*
2420 		 * Let's be specific with the message when
2421 		 * we have the precise error.
2422 		 */
2423 		str     = "event syntax error: ";
2424 		len_str = strlen(str);
2425 		max_len = width - len_str;
2426 
2427 		buf = _buf;
2428 
2429 		/* We're cutting from the beginning. */
2430 		if (err_idx > max_err_idx)
2431 			cut = err_idx - max_err_idx;
2432 
2433 		strncpy(buf, event + cut, max_len);
2434 
2435 		/* Mark cut parts with '..' on both sides. */
2436 		if (cut)
2437 			buf[0] = buf[1] = '.';
2438 
2439 		if ((len_event - cut) > max_len) {
2440 			buf[max_len - 1] = buf[max_len - 2] = '.';
2441 			buf[max_len] = 0;
2442 		}
2443 
2444 		idx = len_str + err_idx - cut;
2445 	}
2446 
2447 	fprintf(stderr, "%s'%s'\n", str, buf);
2448 	if (idx) {
2449 		fprintf(stderr, "%*s\\___ %s\n", idx + 1, "", err_str);
2450 		if (err_help)
2451 			fprintf(stderr, "\n%s\n", err_help);
2452 	}
2453 }
2454 
2455 void parse_events_error__print(const struct parse_events_error *err,
2456 			       const char *event)
2457 {
2458 	struct parse_events_error_entry *pos;
2459 	bool first = true;
2460 
2461 	list_for_each_entry(pos, &err->list, list) {
2462 		if (!first)
2463 			fputs("\n", stderr);
2464 		__parse_events_error__print(pos->idx, pos->str, pos->help, event);
2465 		first = false;
2466 	}
2467 }
2468 
2469 /*
2470  * In the list of errors err, do any of the error strings (str) contain the
2471  * given needle string?
2472  */
2473 bool parse_events_error__contains(const struct parse_events_error *err,
2474 				  const char *needle)
2475 {
2476 	struct parse_events_error_entry *pos;
2477 
2478 	list_for_each_entry(pos, &err->list, list) {
2479 		if (strstr(pos->str, needle) != NULL)
2480 			return true;
2481 	}
2482 	return false;
2483 }
2484 
2485 #undef MAX_WIDTH
2486 
2487 int parse_events_option(const struct option *opt, const char *str,
2488 			int unset __maybe_unused)
2489 {
2490 	struct parse_events_option_args *args = opt->value;
2491 	struct parse_events_error err;
2492 	int ret;
2493 
2494 	parse_events_error__init(&err);
2495 	ret = __parse_events(*args->evlistp, str, args->pmu_filter, &err,
2496 			     /*fake_pmu=*/false, /*warn_if_reordered=*/true,
2497 			     /*fake_tp=*/false);
2498 
2499 	if (ret) {
2500 		parse_events_error__print(&err, str);
2501 		fprintf(stderr, "Run 'perf list' for a list of valid events\n");
2502 	}
2503 	parse_events_error__exit(&err);
2504 
2505 	return ret;
2506 }
2507 
2508 int parse_events_option_new_evlist(const struct option *opt, const char *str, int unset)
2509 {
2510 	struct parse_events_option_args *args = opt->value;
2511 	int ret;
2512 
2513 	if (*args->evlistp == NULL) {
2514 		*args->evlistp = evlist__new();
2515 
2516 		if (*args->evlistp == NULL) {
2517 			fprintf(stderr, "Not enough memory to create evlist\n");
2518 			return -1;
2519 		}
2520 	}
2521 	ret = parse_events_option(opt, str, unset);
2522 	if (ret) {
2523 		evlist__delete(*args->evlistp);
2524 		*args->evlistp = NULL;
2525 	}
2526 
2527 	return ret;
2528 }
2529 
2530 static int
2531 foreach_evsel_in_last_glob(struct evlist *evlist,
2532 			   int (*func)(struct evsel *evsel,
2533 				       const void *arg),
2534 			   const void *arg)
2535 {
2536 	struct evsel *last = NULL;
2537 	int err;
2538 
2539 	/*
2540 	 * Don't return when list_empty, give func a chance to report
2541 	 * error when it found last == NULL.
2542 	 *
2543 	 * So no need to WARN here, let *func do this.
2544 	 */
2545 	if (evlist->core.nr_entries > 0)
2546 		last = evlist__last(evlist);
2547 
2548 	do {
2549 		err = (*func)(last, arg);
2550 		if (err)
2551 			return -1;
2552 		if (!last)
2553 			return 0;
2554 
2555 		if (last->core.node.prev == &evlist->core.entries)
2556 			return 0;
2557 		last = list_entry(last->core.node.prev, struct evsel, core.node);
2558 	} while (!last->cmdline_group_boundary);
2559 
2560 	return 0;
2561 }
2562 
2563 /* Will a tracepoint filter work for str or should a BPF filter be used? */
2564 static bool is_possible_tp_filter(const char *str)
2565 {
2566 	return strstr(str, "uid") == NULL;
2567 }
2568 
2569 static int set_filter(struct evsel *evsel, const void *arg)
2570 {
2571 	const char *str = arg;
2572 	int nr_addr_filters = 0;
2573 	struct perf_pmu *pmu;
2574 
2575 	if (evsel == NULL) {
2576 		fprintf(stderr,
2577 			"--filter option should follow a -e tracepoint or HW tracer option\n");
2578 		return -1;
2579 	}
2580 
2581 	if (evsel->core.attr.type == PERF_TYPE_TRACEPOINT && is_possible_tp_filter(str)) {
2582 		if (evsel__append_tp_filter(evsel, str) < 0) {
2583 			fprintf(stderr,
2584 				"not enough memory to hold filter string\n");
2585 			return -1;
2586 		}
2587 
2588 		return 0;
2589 	}
2590 
2591 	pmu = evsel__find_pmu(evsel);
2592 	if (pmu) {
2593 		perf_pmu__scan_file(pmu, "nr_addr_filters",
2594 				    "%d", &nr_addr_filters);
2595 	}
2596 	if (!nr_addr_filters)
2597 		return perf_bpf_filter__parse(&evsel->bpf_filters, str);
2598 
2599 	if (evsel__append_addr_filter(evsel, str) < 0) {
2600 		fprintf(stderr,
2601 			"not enough memory to hold filter string\n");
2602 		return -1;
2603 	}
2604 
2605 	return 0;
2606 }
2607 
2608 int parse_filter(const struct option *opt, const char *str,
2609 		 int unset __maybe_unused)
2610 {
2611 	struct evlist *evlist = *(struct evlist **)opt->value;
2612 
2613 	return foreach_evsel_in_last_glob(evlist, set_filter,
2614 					  (const void *)str);
2615 }
2616 
2617 int parse_uid_filter(struct evlist *evlist, uid_t uid)
2618 {
2619 	struct option opt = {
2620 		.value = &evlist,
2621 	};
2622 	char buf[128];
2623 	int ret;
2624 
2625 	snprintf(buf, sizeof(buf), "uid == %d", uid);
2626 	ret = parse_filter(&opt, buf, /*unset=*/0);
2627 	if (ret) {
2628 		if (use_browser >= 1) {
2629 			/*
2630 			 * Use ui__warning so a pop up appears above the
2631 			 * underlying BPF error message.
2632 			 */
2633 			ui__warning("Failed to add UID filtering that uses BPF filtering.\n");
2634 		} else {
2635 			fprintf(stderr, "Failed to add UID filtering that uses BPF filtering.\n");
2636 		}
2637 	}
2638 	return ret;
2639 }
2640 
2641 static int add_exclude_perf_filter(struct evsel *evsel,
2642 				   const void *arg __maybe_unused)
2643 {
2644 	char new_filter[64];
2645 
2646 	if (evsel == NULL || evsel->core.attr.type != PERF_TYPE_TRACEPOINT) {
2647 		fprintf(stderr,
2648 			"--exclude-perf option should follow a -e tracepoint option\n");
2649 		return -1;
2650 	}
2651 
2652 	snprintf(new_filter, sizeof(new_filter), "common_pid != %d", getpid());
2653 
2654 	if (evsel__append_tp_filter(evsel, new_filter) < 0) {
2655 		fprintf(stderr,
2656 			"not enough memory to hold filter string\n");
2657 		return -1;
2658 	}
2659 
2660 	return 0;
2661 }
2662 
2663 int exclude_perf(const struct option *opt,
2664 		 const char *arg __maybe_unused,
2665 		 int unset __maybe_unused)
2666 {
2667 	struct evlist *evlist = *(struct evlist **)opt->value;
2668 
2669 	return foreach_evsel_in_last_glob(evlist, add_exclude_perf_filter,
2670 					  NULL);
2671 }
2672 
2673 int parse_events__is_hardcoded_term(struct parse_events_term *term)
2674 {
2675 	return term->type_term != PARSE_EVENTS__TERM_TYPE_USER;
2676 }
2677 
2678 static int new_term(struct parse_events_term **_term,
2679 		    struct parse_events_term *temp,
2680 		    char *str, u64 num)
2681 {
2682 	struct parse_events_term *term;
2683 
2684 	term = malloc(sizeof(*term));
2685 	if (!term)
2686 		return -ENOMEM;
2687 
2688 	*term = *temp;
2689 	INIT_LIST_HEAD(&term->list);
2690 	term->weak = false;
2691 
2692 	switch (term->type_val) {
2693 	case PARSE_EVENTS__TERM_TYPE_NUM:
2694 		term->val.num = num;
2695 		break;
2696 	case PARSE_EVENTS__TERM_TYPE_STR:
2697 		term->val.str = str;
2698 		break;
2699 	default:
2700 		free(term);
2701 		return -EINVAL;
2702 	}
2703 
2704 	*_term = term;
2705 	return 0;
2706 }
2707 
2708 int parse_events_term__num(struct parse_events_term **term,
2709 			   enum parse_events__term_type type_term,
2710 			   const char *config, u64 num,
2711 			   bool no_value,
2712 			   void *loc_term_, void *loc_val_)
2713 {
2714 	YYLTYPE *loc_term = loc_term_;
2715 	YYLTYPE *loc_val = loc_val_;
2716 
2717 	struct parse_events_term temp = {
2718 		.type_val  = PARSE_EVENTS__TERM_TYPE_NUM,
2719 		.type_term = type_term,
2720 		.config    = config ? : strdup(parse_events__term_type_str(type_term)),
2721 		.no_value  = no_value,
2722 		.err_term  = loc_term ? loc_term->first_column : 0,
2723 		.err_val   = loc_val  ? loc_val->first_column  : 0,
2724 	};
2725 
2726 	return new_term(term, &temp, /*str=*/NULL, num);
2727 }
2728 
2729 int parse_events_term__str(struct parse_events_term **term,
2730 			   enum parse_events__term_type type_term,
2731 			   char *config, char *str,
2732 			   void *loc_term_, void *loc_val_)
2733 {
2734 	YYLTYPE *loc_term = loc_term_;
2735 	YYLTYPE *loc_val = loc_val_;
2736 
2737 	struct parse_events_term temp = {
2738 		.type_val  = PARSE_EVENTS__TERM_TYPE_STR,
2739 		.type_term = type_term,
2740 		.config    = config,
2741 		.err_term  = loc_term ? loc_term->first_column : 0,
2742 		.err_val   = loc_val  ? loc_val->first_column  : 0,
2743 	};
2744 
2745 	return new_term(term, &temp, str, /*num=*/0);
2746 }
2747 
2748 int parse_events_term__term(struct parse_events_term **term,
2749 			    enum parse_events__term_type term_lhs,
2750 			    enum parse_events__term_type term_rhs,
2751 			    void *loc_term, void *loc_val)
2752 {
2753 	return parse_events_term__str(term, term_lhs, NULL,
2754 				      strdup(parse_events__term_type_str(term_rhs)),
2755 				      loc_term, loc_val);
2756 }
2757 
2758 int parse_events_term__clone(struct parse_events_term **new,
2759 			     const struct parse_events_term *term)
2760 {
2761 	char *str;
2762 	struct parse_events_term temp = *term;
2763 
2764 	temp.used = false;
2765 	if (term->config) {
2766 		temp.config = strdup(term->config);
2767 		if (!temp.config)
2768 			return -ENOMEM;
2769 	}
2770 	if (term->type_val == PARSE_EVENTS__TERM_TYPE_NUM)
2771 		return new_term(new, &temp, /*str=*/NULL, term->val.num);
2772 
2773 	str = strdup(term->val.str);
2774 	if (!str) {
2775 		zfree(&temp.config);
2776 		return -ENOMEM;
2777 	}
2778 	return new_term(new, &temp, str, /*num=*/0);
2779 }
2780 
2781 void parse_events_term__delete(struct parse_events_term *term)
2782 {
2783 	if (term->type_val != PARSE_EVENTS__TERM_TYPE_NUM)
2784 		zfree(&term->val.str);
2785 
2786 	zfree(&term->config);
2787 	free(term);
2788 }
2789 
2790 static int parse_events_terms__copy(const struct parse_events_terms *src,
2791 				    struct parse_events_terms *dest)
2792 {
2793 	struct parse_events_term *term;
2794 
2795 	list_for_each_entry (term, &src->terms, list) {
2796 		struct parse_events_term *n;
2797 		int ret;
2798 
2799 		ret = parse_events_term__clone(&n, term);
2800 		if (ret)
2801 			return ret;
2802 
2803 		list_add_tail(&n->list, &dest->terms);
2804 	}
2805 	return 0;
2806 }
2807 
2808 void parse_events_terms__init(struct parse_events_terms *terms)
2809 {
2810 	INIT_LIST_HEAD(&terms->terms);
2811 }
2812 
2813 void parse_events_terms__exit(struct parse_events_terms *terms)
2814 {
2815 	struct parse_events_term *term, *h;
2816 
2817 	list_for_each_entry_safe(term, h, &terms->terms, list) {
2818 		list_del_init(&term->list);
2819 		parse_events_term__delete(term);
2820 	}
2821 }
2822 
2823 void parse_events_terms__delete(struct parse_events_terms *terms)
2824 {
2825 	if (!terms)
2826 		return;
2827 	parse_events_terms__exit(terms);
2828 	free(terms);
2829 }
2830 
2831 int parse_events_terms__to_strbuf(const struct parse_events_terms *terms, struct strbuf *sb)
2832 {
2833 	struct parse_events_term *term;
2834 	bool first = true;
2835 
2836 	if (!terms)
2837 		return 0;
2838 
2839 	list_for_each_entry(term, &terms->terms, list) {
2840 		int ret;
2841 
2842 		if (!first) {
2843 			ret = strbuf_addch(sb, ',');
2844 			if (ret < 0)
2845 				return ret;
2846 		}
2847 		first = false;
2848 
2849 		if (term->type_val == PARSE_EVENTS__TERM_TYPE_NUM)
2850 			if (term->no_value) {
2851 				assert(term->val.num == 1);
2852 				ret = strbuf_addf(sb, "%s", term->config);
2853 			} else
2854 				ret = strbuf_addf(sb, "%s=%#"PRIx64, term->config, term->val.num);
2855 		else if (term->type_val == PARSE_EVENTS__TERM_TYPE_STR) {
2856 			if (term->config) {
2857 				ret = strbuf_addf(sb, "%s=", term->config);
2858 				if (ret < 0)
2859 					return ret;
2860 			} else if ((unsigned int)term->type_term < __PARSE_EVENTS__TERM_TYPE_NR) {
2861 				ret = strbuf_addf(sb, "%s=",
2862 						  parse_events__term_type_str(term->type_term));
2863 				if (ret < 0)
2864 					return ret;
2865 			}
2866 			assert(!term->no_value);
2867 			ret = strbuf_addf(sb, "%s", term->val.str);
2868 		}
2869 		if (ret < 0)
2870 			return ret;
2871 	}
2872 	return 0;
2873 }
2874 
2875 static void config_terms_list(char *buf, size_t buf_sz)
2876 {
2877 	int i;
2878 	bool first = true;
2879 
2880 	buf[0] = '\0';
2881 	for (i = 0; i < __PARSE_EVENTS__TERM_TYPE_NR; i++) {
2882 		const char *name = parse_events__term_type_str(i);
2883 
2884 		if (!config_term_avail(i, NULL))
2885 			continue;
2886 		if (!name)
2887 			continue;
2888 		if (name[0] == '<')
2889 			continue;
2890 
2891 		if (strlen(buf) + strlen(name) + 2 >= buf_sz)
2892 			return;
2893 
2894 		if (!first)
2895 			strcat(buf, ",");
2896 		else
2897 			first = false;
2898 		strcat(buf, name);
2899 	}
2900 }
2901 
2902 /*
2903  * Return string contains valid config terms of an event.
2904  * @additional_terms: For terms such as PMU sysfs terms.
2905  */
2906 char *parse_events_formats_error_string(char *additional_terms)
2907 {
2908 	char *str;
2909 	/* "no-overwrite" is the longest name */
2910 	char static_terms[__PARSE_EVENTS__TERM_TYPE_NR *
2911 			  (sizeof("no-overwrite") - 1)];
2912 
2913 	config_terms_list(static_terms, sizeof(static_terms));
2914 	/* valid terms */
2915 	if (additional_terms) {
2916 		if (asprintf(&str, "valid terms: %s,%s",
2917 			     additional_terms, static_terms) < 0)
2918 			goto fail;
2919 	} else {
2920 		if (asprintf(&str, "valid terms: %s", static_terms) < 0)
2921 			goto fail;
2922 	}
2923 	return str;
2924 
2925 fail:
2926 	return NULL;
2927 }
2928