xref: /linux/tools/perf/util/parse-events.c (revision d89dffa976bcd13fd87eb76e02e3b71c3a7868e3)
1 #include "../../../include/linux/hw_breakpoint.h"
2 #include "util.h"
3 #include "../perf.h"
4 #include "evlist.h"
5 #include "evsel.h"
6 #include "parse-options.h"
7 #include "parse-events.h"
8 #include "exec_cmd.h"
9 #include "string.h"
10 #include "symbol.h"
11 #include "cache.h"
12 #include "header.h"
13 #include "debugfs.h"
14 #include "parse-events-bison.h"
15 #define YY_EXTRA_TYPE int
16 #include "parse-events-flex.h"
17 #include "pmu.h"
18 
19 #define MAX_NAME_LEN 100
20 
21 struct event_symbol {
22 	const char	*symbol;
23 	const char	*alias;
24 };
25 
26 #ifdef PARSER_DEBUG
27 extern int parse_events_debug;
28 #endif
29 int parse_events_parse(void *data, void *scanner);
30 
31 static struct event_symbol event_symbols_hw[PERF_COUNT_HW_MAX] = {
32 	[PERF_COUNT_HW_CPU_CYCLES] = {
33 		.symbol = "cpu-cycles",
34 		.alias  = "cycles",
35 	},
36 	[PERF_COUNT_HW_INSTRUCTIONS] = {
37 		.symbol = "instructions",
38 		.alias  = "",
39 	},
40 	[PERF_COUNT_HW_CACHE_REFERENCES] = {
41 		.symbol = "cache-references",
42 		.alias  = "",
43 	},
44 	[PERF_COUNT_HW_CACHE_MISSES] = {
45 		.symbol = "cache-misses",
46 		.alias  = "",
47 	},
48 	[PERF_COUNT_HW_BRANCH_INSTRUCTIONS] = {
49 		.symbol = "branch-instructions",
50 		.alias  = "branches",
51 	},
52 	[PERF_COUNT_HW_BRANCH_MISSES] = {
53 		.symbol = "branch-misses",
54 		.alias  = "",
55 	},
56 	[PERF_COUNT_HW_BUS_CYCLES] = {
57 		.symbol = "bus-cycles",
58 		.alias  = "",
59 	},
60 	[PERF_COUNT_HW_STALLED_CYCLES_FRONTEND] = {
61 		.symbol = "stalled-cycles-frontend",
62 		.alias  = "idle-cycles-frontend",
63 	},
64 	[PERF_COUNT_HW_STALLED_CYCLES_BACKEND] = {
65 		.symbol = "stalled-cycles-backend",
66 		.alias  = "idle-cycles-backend",
67 	},
68 	[PERF_COUNT_HW_REF_CPU_CYCLES] = {
69 		.symbol = "ref-cycles",
70 		.alias  = "",
71 	},
72 };
73 
74 static struct event_symbol event_symbols_sw[PERF_COUNT_SW_MAX] = {
75 	[PERF_COUNT_SW_CPU_CLOCK] = {
76 		.symbol = "cpu-clock",
77 		.alias  = "",
78 	},
79 	[PERF_COUNT_SW_TASK_CLOCK] = {
80 		.symbol = "task-clock",
81 		.alias  = "",
82 	},
83 	[PERF_COUNT_SW_PAGE_FAULTS] = {
84 		.symbol = "page-faults",
85 		.alias  = "faults",
86 	},
87 	[PERF_COUNT_SW_CONTEXT_SWITCHES] = {
88 		.symbol = "context-switches",
89 		.alias  = "cs",
90 	},
91 	[PERF_COUNT_SW_CPU_MIGRATIONS] = {
92 		.symbol = "cpu-migrations",
93 		.alias  = "migrations",
94 	},
95 	[PERF_COUNT_SW_PAGE_FAULTS_MIN] = {
96 		.symbol = "minor-faults",
97 		.alias  = "",
98 	},
99 	[PERF_COUNT_SW_PAGE_FAULTS_MAJ] = {
100 		.symbol = "major-faults",
101 		.alias  = "",
102 	},
103 	[PERF_COUNT_SW_ALIGNMENT_FAULTS] = {
104 		.symbol = "alignment-faults",
105 		.alias  = "",
106 	},
107 	[PERF_COUNT_SW_EMULATION_FAULTS] = {
108 		.symbol = "emulation-faults",
109 		.alias  = "",
110 	},
111 };
112 
113 #define __PERF_EVENT_FIELD(config, name) \
114 	((config & PERF_EVENT_##name##_MASK) >> PERF_EVENT_##name##_SHIFT)
115 
116 #define PERF_EVENT_RAW(config)		__PERF_EVENT_FIELD(config, RAW)
117 #define PERF_EVENT_CONFIG(config)	__PERF_EVENT_FIELD(config, CONFIG)
118 #define PERF_EVENT_TYPE(config)		__PERF_EVENT_FIELD(config, TYPE)
119 #define PERF_EVENT_ID(config)		__PERF_EVENT_FIELD(config, EVENT)
120 
121 #define for_each_subsystem(sys_dir, sys_dirent, sys_next)	       \
122 	while (!readdir_r(sys_dir, &sys_dirent, &sys_next) && sys_next)	       \
123 	if (sys_dirent.d_type == DT_DIR &&				       \
124 	   (strcmp(sys_dirent.d_name, ".")) &&				       \
125 	   (strcmp(sys_dirent.d_name, "..")))
126 
127 static int tp_event_has_id(struct dirent *sys_dir, struct dirent *evt_dir)
128 {
129 	char evt_path[MAXPATHLEN];
130 	int fd;
131 
132 	snprintf(evt_path, MAXPATHLEN, "%s/%s/%s/id", tracing_events_path,
133 			sys_dir->d_name, evt_dir->d_name);
134 	fd = open(evt_path, O_RDONLY);
135 	if (fd < 0)
136 		return -EINVAL;
137 	close(fd);
138 
139 	return 0;
140 }
141 
142 #define for_each_event(sys_dirent, evt_dir, evt_dirent, evt_next)	       \
143 	while (!readdir_r(evt_dir, &evt_dirent, &evt_next) && evt_next)        \
144 	if (evt_dirent.d_type == DT_DIR &&				       \
145 	   (strcmp(evt_dirent.d_name, ".")) &&				       \
146 	   (strcmp(evt_dirent.d_name, "..")) &&				       \
147 	   (!tp_event_has_id(&sys_dirent, &evt_dirent)))
148 
149 #define MAX_EVENT_LENGTH 512
150 
151 
152 struct tracepoint_path *tracepoint_id_to_path(u64 config)
153 {
154 	struct tracepoint_path *path = NULL;
155 	DIR *sys_dir, *evt_dir;
156 	struct dirent *sys_next, *evt_next, sys_dirent, evt_dirent;
157 	char id_buf[24];
158 	int fd;
159 	u64 id;
160 	char evt_path[MAXPATHLEN];
161 	char dir_path[MAXPATHLEN];
162 
163 	if (debugfs_valid_mountpoint(tracing_events_path))
164 		return NULL;
165 
166 	sys_dir = opendir(tracing_events_path);
167 	if (!sys_dir)
168 		return NULL;
169 
170 	for_each_subsystem(sys_dir, sys_dirent, sys_next) {
171 
172 		snprintf(dir_path, MAXPATHLEN, "%s/%s", tracing_events_path,
173 			 sys_dirent.d_name);
174 		evt_dir = opendir(dir_path);
175 		if (!evt_dir)
176 			continue;
177 
178 		for_each_event(sys_dirent, evt_dir, evt_dirent, evt_next) {
179 
180 			snprintf(evt_path, MAXPATHLEN, "%s/%s/id", dir_path,
181 				 evt_dirent.d_name);
182 			fd = open(evt_path, O_RDONLY);
183 			if (fd < 0)
184 				continue;
185 			if (read(fd, id_buf, sizeof(id_buf)) < 0) {
186 				close(fd);
187 				continue;
188 			}
189 			close(fd);
190 			id = atoll(id_buf);
191 			if (id == config) {
192 				closedir(evt_dir);
193 				closedir(sys_dir);
194 				path = zalloc(sizeof(*path));
195 				path->system = malloc(MAX_EVENT_LENGTH);
196 				if (!path->system) {
197 					free(path);
198 					return NULL;
199 				}
200 				path->name = malloc(MAX_EVENT_LENGTH);
201 				if (!path->name) {
202 					free(path->system);
203 					free(path);
204 					return NULL;
205 				}
206 				strncpy(path->system, sys_dirent.d_name,
207 					MAX_EVENT_LENGTH);
208 				strncpy(path->name, evt_dirent.d_name,
209 					MAX_EVENT_LENGTH);
210 				return path;
211 			}
212 		}
213 		closedir(evt_dir);
214 	}
215 
216 	closedir(sys_dir);
217 	return NULL;
218 }
219 
220 const char *event_type(int type)
221 {
222 	switch (type) {
223 	case PERF_TYPE_HARDWARE:
224 		return "hardware";
225 
226 	case PERF_TYPE_SOFTWARE:
227 		return "software";
228 
229 	case PERF_TYPE_TRACEPOINT:
230 		return "tracepoint";
231 
232 	case PERF_TYPE_HW_CACHE:
233 		return "hardware-cache";
234 
235 	default:
236 		break;
237 	}
238 
239 	return "unknown";
240 }
241 
242 static int add_event(struct list_head **_list, int *idx,
243 		     struct perf_event_attr *attr, char *name)
244 {
245 	struct perf_evsel *evsel;
246 	struct list_head *list = *_list;
247 
248 	if (!list) {
249 		list = malloc(sizeof(*list));
250 		if (!list)
251 			return -ENOMEM;
252 		INIT_LIST_HEAD(list);
253 	}
254 
255 	event_attr_init(attr);
256 
257 	evsel = perf_evsel__new(attr, (*idx)++);
258 	if (!evsel) {
259 		free(list);
260 		return -ENOMEM;
261 	}
262 
263 	if (name)
264 		evsel->name = strdup(name);
265 	list_add_tail(&evsel->node, list);
266 	*_list = list;
267 	return 0;
268 }
269 
270 static int parse_aliases(char *str, const char *names[][PERF_EVSEL__MAX_ALIASES], int size)
271 {
272 	int i, j;
273 	int n, longest = -1;
274 
275 	for (i = 0; i < size; i++) {
276 		for (j = 0; j < PERF_EVSEL__MAX_ALIASES && names[i][j]; j++) {
277 			n = strlen(names[i][j]);
278 			if (n > longest && !strncasecmp(str, names[i][j], n))
279 				longest = n;
280 		}
281 		if (longest > 0)
282 			return i;
283 	}
284 
285 	return -1;
286 }
287 
288 int parse_events_add_cache(struct list_head **list, int *idx,
289 			   char *type, char *op_result1, char *op_result2)
290 {
291 	struct perf_event_attr attr;
292 	char name[MAX_NAME_LEN];
293 	int cache_type = -1, cache_op = -1, cache_result = -1;
294 	char *op_result[2] = { op_result1, op_result2 };
295 	int i, n;
296 
297 	/*
298 	 * No fallback - if we cannot get a clear cache type
299 	 * then bail out:
300 	 */
301 	cache_type = parse_aliases(type, perf_evsel__hw_cache,
302 				   PERF_COUNT_HW_CACHE_MAX);
303 	if (cache_type == -1)
304 		return -EINVAL;
305 
306 	n = snprintf(name, MAX_NAME_LEN, "%s", type);
307 
308 	for (i = 0; (i < 2) && (op_result[i]); i++) {
309 		char *str = op_result[i];
310 
311 		snprintf(name + n, MAX_NAME_LEN - n, "-%s\n", str);
312 
313 		if (cache_op == -1) {
314 			cache_op = parse_aliases(str, perf_evsel__hw_cache_op,
315 						 PERF_COUNT_HW_CACHE_OP_MAX);
316 			if (cache_op >= 0) {
317 				if (!perf_evsel__is_cache_op_valid(cache_type, cache_op))
318 					return -EINVAL;
319 				continue;
320 			}
321 		}
322 
323 		if (cache_result == -1) {
324 			cache_result = parse_aliases(str, perf_evsel__hw_cache_result,
325 						     PERF_COUNT_HW_CACHE_RESULT_MAX);
326 			if (cache_result >= 0)
327 				continue;
328 		}
329 	}
330 
331 	/*
332 	 * Fall back to reads:
333 	 */
334 	if (cache_op == -1)
335 		cache_op = PERF_COUNT_HW_CACHE_OP_READ;
336 
337 	/*
338 	 * Fall back to accesses:
339 	 */
340 	if (cache_result == -1)
341 		cache_result = PERF_COUNT_HW_CACHE_RESULT_ACCESS;
342 
343 	memset(&attr, 0, sizeof(attr));
344 	attr.config = cache_type | (cache_op << 8) | (cache_result << 16);
345 	attr.type = PERF_TYPE_HW_CACHE;
346 	return add_event(list, idx, &attr, name);
347 }
348 
349 static int add_tracepoint(struct list_head **list, int *idx,
350 			  char *sys_name, char *evt_name)
351 {
352 	struct perf_event_attr attr;
353 	char name[MAX_NAME_LEN];
354 	char evt_path[MAXPATHLEN];
355 	char id_buf[4];
356 	u64 id;
357 	int fd;
358 
359 	snprintf(evt_path, MAXPATHLEN, "%s/%s/%s/id", tracing_events_path,
360 		 sys_name, evt_name);
361 
362 	fd = open(evt_path, O_RDONLY);
363 	if (fd < 0)
364 		return -1;
365 
366 	if (read(fd, id_buf, sizeof(id_buf)) < 0) {
367 		close(fd);
368 		return -1;
369 	}
370 
371 	close(fd);
372 	id = atoll(id_buf);
373 
374 	memset(&attr, 0, sizeof(attr));
375 	attr.config = id;
376 	attr.type = PERF_TYPE_TRACEPOINT;
377 	attr.sample_type |= PERF_SAMPLE_RAW;
378 	attr.sample_type |= PERF_SAMPLE_TIME;
379 	attr.sample_type |= PERF_SAMPLE_CPU;
380 	attr.sample_period = 1;
381 
382 	snprintf(name, MAX_NAME_LEN, "%s:%s", sys_name, evt_name);
383 	return add_event(list, idx, &attr, name);
384 }
385 
386 static int add_tracepoint_multi(struct list_head **list, int *idx,
387 				char *sys_name, char *evt_name)
388 {
389 	char evt_path[MAXPATHLEN];
390 	struct dirent *evt_ent;
391 	DIR *evt_dir;
392 	int ret = 0;
393 
394 	snprintf(evt_path, MAXPATHLEN, "%s/%s", tracing_events_path, sys_name);
395 	evt_dir = opendir(evt_path);
396 	if (!evt_dir) {
397 		perror("Can't open event dir");
398 		return -1;
399 	}
400 
401 	while (!ret && (evt_ent = readdir(evt_dir))) {
402 		if (!strcmp(evt_ent->d_name, ".")
403 		    || !strcmp(evt_ent->d_name, "..")
404 		    || !strcmp(evt_ent->d_name, "enable")
405 		    || !strcmp(evt_ent->d_name, "filter"))
406 			continue;
407 
408 		if (!strglobmatch(evt_ent->d_name, evt_name))
409 			continue;
410 
411 		ret = add_tracepoint(list, idx, sys_name, evt_ent->d_name);
412 	}
413 
414 	return ret;
415 }
416 
417 int parse_events_add_tracepoint(struct list_head **list, int *idx,
418 				char *sys, char *event)
419 {
420 	int ret;
421 
422 	ret = debugfs_valid_mountpoint(tracing_events_path);
423 	if (ret)
424 		return ret;
425 
426 	return strpbrk(event, "*?") ?
427 	       add_tracepoint_multi(list, idx, sys, event) :
428 	       add_tracepoint(list, idx, sys, event);
429 }
430 
431 static int
432 parse_breakpoint_type(const char *type, struct perf_event_attr *attr)
433 {
434 	int i;
435 
436 	for (i = 0; i < 3; i++) {
437 		if (!type || !type[i])
438 			break;
439 
440 #define CHECK_SET_TYPE(bit)		\
441 do {					\
442 	if (attr->bp_type & bit)	\
443 		return -EINVAL;		\
444 	else				\
445 		attr->bp_type |= bit;	\
446 } while (0)
447 
448 		switch (type[i]) {
449 		case 'r':
450 			CHECK_SET_TYPE(HW_BREAKPOINT_R);
451 			break;
452 		case 'w':
453 			CHECK_SET_TYPE(HW_BREAKPOINT_W);
454 			break;
455 		case 'x':
456 			CHECK_SET_TYPE(HW_BREAKPOINT_X);
457 			break;
458 		default:
459 			return -EINVAL;
460 		}
461 	}
462 
463 #undef CHECK_SET_TYPE
464 
465 	if (!attr->bp_type) /* Default */
466 		attr->bp_type = HW_BREAKPOINT_R | HW_BREAKPOINT_W;
467 
468 	return 0;
469 }
470 
471 int parse_events_add_breakpoint(struct list_head **list, int *idx,
472 				void *ptr, char *type)
473 {
474 	struct perf_event_attr attr;
475 
476 	memset(&attr, 0, sizeof(attr));
477 	attr.bp_addr = (unsigned long) ptr;
478 
479 	if (parse_breakpoint_type(type, &attr))
480 		return -EINVAL;
481 
482 	/*
483 	 * We should find a nice way to override the access length
484 	 * Provide some defaults for now
485 	 */
486 	if (attr.bp_type == HW_BREAKPOINT_X)
487 		attr.bp_len = sizeof(long);
488 	else
489 		attr.bp_len = HW_BREAKPOINT_LEN_4;
490 
491 	attr.type = PERF_TYPE_BREAKPOINT;
492 
493 	return add_event(list, idx, &attr, NULL);
494 }
495 
496 static int config_term(struct perf_event_attr *attr,
497 		       struct parse_events__term *term)
498 {
499 #define CHECK_TYPE_VAL(type)					\
500 do {								\
501 	if (PARSE_EVENTS__TERM_TYPE_ ## type != term->type_val)	\
502 		return -EINVAL;					\
503 } while (0)
504 
505 	switch (term->type_term) {
506 	case PARSE_EVENTS__TERM_TYPE_CONFIG:
507 		CHECK_TYPE_VAL(NUM);
508 		attr->config = term->val.num;
509 		break;
510 	case PARSE_EVENTS__TERM_TYPE_CONFIG1:
511 		CHECK_TYPE_VAL(NUM);
512 		attr->config1 = term->val.num;
513 		break;
514 	case PARSE_EVENTS__TERM_TYPE_CONFIG2:
515 		CHECK_TYPE_VAL(NUM);
516 		attr->config2 = term->val.num;
517 		break;
518 	case PARSE_EVENTS__TERM_TYPE_SAMPLE_PERIOD:
519 		CHECK_TYPE_VAL(NUM);
520 		attr->sample_period = term->val.num;
521 		break;
522 	case PARSE_EVENTS__TERM_TYPE_BRANCH_SAMPLE_TYPE:
523 		/*
524 		 * TODO uncomment when the field is available
525 		 * attr->branch_sample_type = term->val.num;
526 		 */
527 		break;
528 	case PARSE_EVENTS__TERM_TYPE_NAME:
529 		CHECK_TYPE_VAL(STR);
530 		break;
531 	default:
532 		return -EINVAL;
533 	}
534 
535 	return 0;
536 #undef CHECK_TYPE_VAL
537 }
538 
539 static int config_attr(struct perf_event_attr *attr,
540 		       struct list_head *head, int fail)
541 {
542 	struct parse_events__term *term;
543 
544 	list_for_each_entry(term, head, list)
545 		if (config_term(attr, term) && fail)
546 			return -EINVAL;
547 
548 	return 0;
549 }
550 
551 int parse_events_add_numeric(struct list_head **list, int *idx,
552 			     unsigned long type, unsigned long config,
553 			     struct list_head *head_config)
554 {
555 	struct perf_event_attr attr;
556 
557 	memset(&attr, 0, sizeof(attr));
558 	attr.type = type;
559 	attr.config = config;
560 
561 	if (head_config &&
562 	    config_attr(&attr, head_config, 1))
563 		return -EINVAL;
564 
565 	return add_event(list, idx, &attr, NULL);
566 }
567 
568 static int parse_events__is_name_term(struct parse_events__term *term)
569 {
570 	return term->type_term == PARSE_EVENTS__TERM_TYPE_NAME;
571 }
572 
573 static char *pmu_event_name(struct list_head *head_terms)
574 {
575 	struct parse_events__term *term;
576 
577 	list_for_each_entry(term, head_terms, list)
578 		if (parse_events__is_name_term(term))
579 			return term->val.str;
580 
581 	return NULL;
582 }
583 
584 int parse_events_add_pmu(struct list_head **list, int *idx,
585 			 char *name, struct list_head *head_config)
586 {
587 	struct perf_event_attr attr;
588 	struct perf_pmu *pmu;
589 
590 	pmu = perf_pmu__find(name);
591 	if (!pmu)
592 		return -EINVAL;
593 
594 	memset(&attr, 0, sizeof(attr));
595 
596 	if (perf_pmu__check_alias(pmu, head_config))
597 		return -EINVAL;
598 
599 	/*
600 	 * Configure hardcoded terms first, no need to check
601 	 * return value when called with fail == 0 ;)
602 	 */
603 	config_attr(&attr, head_config, 0);
604 
605 	if (perf_pmu__config(pmu, &attr, head_config))
606 		return -EINVAL;
607 
608 	return add_event(list, idx, &attr,
609 			 pmu_event_name(head_config));
610 }
611 
612 void parse_events_update_lists(struct list_head *list_event,
613 			       struct list_head *list_all)
614 {
615 	/*
616 	 * Called for single event definition. Update the
617 	 * 'all event' list, and reinit the 'signle event'
618 	 * list, for next event definition.
619 	 */
620 	list_splice_tail(list_event, list_all);
621 	free(list_event);
622 }
623 
624 int parse_events_modifier(struct list_head *list, char *str)
625 {
626 	struct perf_evsel *evsel;
627 	int exclude = 0, exclude_GH = 0;
628 	int eu = 0, ek = 0, eh = 0, eH = 0, eG = 0, precise = 0;
629 
630 	if (str == NULL)
631 		return 0;
632 
633 	while (*str) {
634 		if (*str == 'u') {
635 			if (!exclude)
636 				exclude = eu = ek = eh = 1;
637 			eu = 0;
638 		} else if (*str == 'k') {
639 			if (!exclude)
640 				exclude = eu = ek = eh = 1;
641 			ek = 0;
642 		} else if (*str == 'h') {
643 			if (!exclude)
644 				exclude = eu = ek = eh = 1;
645 			eh = 0;
646 		} else if (*str == 'G') {
647 			if (!exclude_GH)
648 				exclude_GH = eG = eH = 1;
649 			eG = 0;
650 		} else if (*str == 'H') {
651 			if (!exclude_GH)
652 				exclude_GH = eG = eH = 1;
653 			eH = 0;
654 		} else if (*str == 'p') {
655 			precise++;
656 		} else
657 			break;
658 
659 		++str;
660 	}
661 
662 	/*
663 	 * precise ip:
664 	 *
665 	 *  0 - SAMPLE_IP can have arbitrary skid
666 	 *  1 - SAMPLE_IP must have constant skid
667 	 *  2 - SAMPLE_IP requested to have 0 skid
668 	 *  3 - SAMPLE_IP must have 0 skid
669 	 *
670 	 *  See also PERF_RECORD_MISC_EXACT_IP
671 	 */
672 	if (precise > 3)
673 		return -EINVAL;
674 
675 	list_for_each_entry(evsel, list, node) {
676 		evsel->attr.exclude_user   = eu;
677 		evsel->attr.exclude_kernel = ek;
678 		evsel->attr.exclude_hv     = eh;
679 		evsel->attr.precise_ip     = precise;
680 		evsel->attr.exclude_host   = eH;
681 		evsel->attr.exclude_guest  = eG;
682 	}
683 
684 	return 0;
685 }
686 
687 static int parse_events__scanner(const char *str, void *data, int start_token)
688 {
689 	YY_BUFFER_STATE buffer;
690 	void *scanner;
691 	int ret;
692 
693 	ret = parse_events_lex_init_extra(start_token, &scanner);
694 	if (ret)
695 		return ret;
696 
697 	buffer = parse_events__scan_string(str, scanner);
698 
699 #ifdef PARSER_DEBUG
700 	parse_events_debug = 1;
701 #endif
702 	ret = parse_events_parse(data, scanner);
703 
704 	parse_events__flush_buffer(buffer, scanner);
705 	parse_events__delete_buffer(buffer, scanner);
706 	parse_events_lex_destroy(scanner);
707 	return ret;
708 }
709 
710 /*
711  * parse event config string, return a list of event terms.
712  */
713 int parse_events_terms(struct list_head *terms, const char *str)
714 {
715 	struct parse_events_data__terms data = {
716 		.terms = NULL,
717 	};
718 	int ret;
719 
720 	ret = parse_events__scanner(str, &data, PE_START_TERMS);
721 	if (!ret) {
722 		list_splice(data.terms, terms);
723 		free(data.terms);
724 		return 0;
725 	}
726 
727 	parse_events__free_terms(data.terms);
728 	return ret;
729 }
730 
731 int parse_events(struct perf_evlist *evlist, const char *str, int unset __used)
732 {
733 	struct parse_events_data__events data = {
734 		.list = LIST_HEAD_INIT(data.list),
735 		.idx  = evlist->nr_entries,
736 	};
737 	int ret;
738 
739 	ret = parse_events__scanner(str, &data, PE_START_EVENTS);
740 	if (!ret) {
741 		int entries = data.idx - evlist->nr_entries;
742 		perf_evlist__splice_list_tail(evlist, &data.list, entries);
743 		return 0;
744 	}
745 
746 	/*
747 	 * There are 2 users - builtin-record and builtin-test objects.
748 	 * Both call perf_evlist__delete in case of error, so we dont
749 	 * need to bother.
750 	 */
751 	fprintf(stderr, "invalid or unsupported event: '%s'\n", str);
752 	fprintf(stderr, "Run 'perf list' for a list of valid events\n");
753 	return ret;
754 }
755 
756 int parse_events_option(const struct option *opt, const char *str,
757 			int unset __used)
758 {
759 	struct perf_evlist *evlist = *(struct perf_evlist **)opt->value;
760 	return parse_events(evlist, str, unset);
761 }
762 
763 int parse_filter(const struct option *opt, const char *str,
764 		 int unset __used)
765 {
766 	struct perf_evlist *evlist = *(struct perf_evlist **)opt->value;
767 	struct perf_evsel *last = NULL;
768 
769 	if (evlist->nr_entries > 0)
770 		last = list_entry(evlist->entries.prev, struct perf_evsel, node);
771 
772 	if (last == NULL || last->attr.type != PERF_TYPE_TRACEPOINT) {
773 		fprintf(stderr,
774 			"-F option should follow a -e tracepoint option\n");
775 		return -1;
776 	}
777 
778 	last->filter = strdup(str);
779 	if (last->filter == NULL) {
780 		fprintf(stderr, "not enough memory to hold filter string\n");
781 		return -1;
782 	}
783 
784 	return 0;
785 }
786 
787 static const char * const event_type_descriptors[] = {
788 	"Hardware event",
789 	"Software event",
790 	"Tracepoint event",
791 	"Hardware cache event",
792 	"Raw hardware event descriptor",
793 	"Hardware breakpoint",
794 };
795 
796 /*
797  * Print the events from <debugfs_mount_point>/tracing/events
798  */
799 
800 void print_tracepoint_events(const char *subsys_glob, const char *event_glob)
801 {
802 	DIR *sys_dir, *evt_dir;
803 	struct dirent *sys_next, *evt_next, sys_dirent, evt_dirent;
804 	char evt_path[MAXPATHLEN];
805 	char dir_path[MAXPATHLEN];
806 
807 	if (debugfs_valid_mountpoint(tracing_events_path))
808 		return;
809 
810 	sys_dir = opendir(tracing_events_path);
811 	if (!sys_dir)
812 		return;
813 
814 	for_each_subsystem(sys_dir, sys_dirent, sys_next) {
815 		if (subsys_glob != NULL &&
816 		    !strglobmatch(sys_dirent.d_name, subsys_glob))
817 			continue;
818 
819 		snprintf(dir_path, MAXPATHLEN, "%s/%s", tracing_events_path,
820 			 sys_dirent.d_name);
821 		evt_dir = opendir(dir_path);
822 		if (!evt_dir)
823 			continue;
824 
825 		for_each_event(sys_dirent, evt_dir, evt_dirent, evt_next) {
826 			if (event_glob != NULL &&
827 			    !strglobmatch(evt_dirent.d_name, event_glob))
828 				continue;
829 
830 			snprintf(evt_path, MAXPATHLEN, "%s:%s",
831 				 sys_dirent.d_name, evt_dirent.d_name);
832 			printf("  %-50s [%s]\n", evt_path,
833 				event_type_descriptors[PERF_TYPE_TRACEPOINT]);
834 		}
835 		closedir(evt_dir);
836 	}
837 	closedir(sys_dir);
838 }
839 
840 /*
841  * Check whether event is in <debugfs_mount_point>/tracing/events
842  */
843 
844 int is_valid_tracepoint(const char *event_string)
845 {
846 	DIR *sys_dir, *evt_dir;
847 	struct dirent *sys_next, *evt_next, sys_dirent, evt_dirent;
848 	char evt_path[MAXPATHLEN];
849 	char dir_path[MAXPATHLEN];
850 
851 	if (debugfs_valid_mountpoint(tracing_events_path))
852 		return 0;
853 
854 	sys_dir = opendir(tracing_events_path);
855 	if (!sys_dir)
856 		return 0;
857 
858 	for_each_subsystem(sys_dir, sys_dirent, sys_next) {
859 
860 		snprintf(dir_path, MAXPATHLEN, "%s/%s", tracing_events_path,
861 			 sys_dirent.d_name);
862 		evt_dir = opendir(dir_path);
863 		if (!evt_dir)
864 			continue;
865 
866 		for_each_event(sys_dirent, evt_dir, evt_dirent, evt_next) {
867 			snprintf(evt_path, MAXPATHLEN, "%s:%s",
868 				 sys_dirent.d_name, evt_dirent.d_name);
869 			if (!strcmp(evt_path, event_string)) {
870 				closedir(evt_dir);
871 				closedir(sys_dir);
872 				return 1;
873 			}
874 		}
875 		closedir(evt_dir);
876 	}
877 	closedir(sys_dir);
878 	return 0;
879 }
880 
881 static void __print_events_type(u8 type, struct event_symbol *syms,
882 				unsigned max)
883 {
884 	char name[64];
885 	unsigned i;
886 
887 	for (i = 0; i < max ; i++, syms++) {
888 		if (strlen(syms->alias))
889 			snprintf(name, sizeof(name),  "%s OR %s",
890 				 syms->symbol, syms->alias);
891 		else
892 			snprintf(name, sizeof(name), "%s", syms->symbol);
893 
894 		printf("  %-50s [%s]\n", name,
895 			event_type_descriptors[type]);
896 	}
897 }
898 
899 void print_events_type(u8 type)
900 {
901 	if (type == PERF_TYPE_SOFTWARE)
902 		__print_events_type(type, event_symbols_sw, PERF_COUNT_SW_MAX);
903 	else
904 		__print_events_type(type, event_symbols_hw, PERF_COUNT_HW_MAX);
905 }
906 
907 int print_hwcache_events(const char *event_glob)
908 {
909 	unsigned int type, op, i, printed = 0;
910 	char name[64];
911 
912 	for (type = 0; type < PERF_COUNT_HW_CACHE_MAX; type++) {
913 		for (op = 0; op < PERF_COUNT_HW_CACHE_OP_MAX; op++) {
914 			/* skip invalid cache type */
915 			if (!perf_evsel__is_cache_op_valid(type, op))
916 				continue;
917 
918 			for (i = 0; i < PERF_COUNT_HW_CACHE_RESULT_MAX; i++) {
919 				__perf_evsel__hw_cache_type_op_res_name(type, op, i,
920 									name, sizeof(name));
921 				if (event_glob != NULL && !strglobmatch(name, event_glob))
922 					continue;
923 
924 				printf("  %-50s [%s]\n", name,
925 					event_type_descriptors[PERF_TYPE_HW_CACHE]);
926 				++printed;
927 			}
928 		}
929 	}
930 
931 	return printed;
932 }
933 
934 static void print_symbol_events(const char *event_glob, unsigned type,
935 				struct event_symbol *syms, unsigned max)
936 {
937 	unsigned i, printed = 0;
938 	char name[MAX_NAME_LEN];
939 
940 	for (i = 0; i < max; i++, syms++) {
941 
942 		if (event_glob != NULL &&
943 		    !(strglobmatch(syms->symbol, event_glob) ||
944 		      (syms->alias && strglobmatch(syms->alias, event_glob))))
945 			continue;
946 
947 		if (strlen(syms->alias))
948 			snprintf(name, MAX_NAME_LEN, "%s OR %s", syms->symbol, syms->alias);
949 		else
950 			strncpy(name, syms->symbol, MAX_NAME_LEN);
951 
952 		printf("  %-50s [%s]\n", name, event_type_descriptors[type]);
953 
954 		printed++;
955 	}
956 
957 	if (printed)
958 		printf("\n");
959 }
960 
961 /*
962  * Print the help text for the event symbols:
963  */
964 void print_events(const char *event_glob)
965 {
966 
967 	printf("\n");
968 	printf("List of pre-defined events (to be used in -e):\n");
969 
970 	print_symbol_events(event_glob, PERF_TYPE_HARDWARE,
971 			    event_symbols_hw, PERF_COUNT_HW_MAX);
972 
973 	print_symbol_events(event_glob, PERF_TYPE_SOFTWARE,
974 			    event_symbols_sw, PERF_COUNT_SW_MAX);
975 
976 	print_hwcache_events(event_glob);
977 
978 	if (event_glob != NULL)
979 		return;
980 
981 	printf("\n");
982 	printf("  %-50s [%s]\n",
983 	       "rNNN",
984 	       event_type_descriptors[PERF_TYPE_RAW]);
985 	printf("  %-50s [%s]\n",
986 	       "cpu/t1=v1[,t2=v2,t3 ...]/modifier",
987 	       event_type_descriptors[PERF_TYPE_RAW]);
988 	printf("   (see 'perf list --help' on how to encode it)\n");
989 	printf("\n");
990 
991 	printf("  %-50s [%s]\n",
992 			"mem:<addr>[:access]",
993 			event_type_descriptors[PERF_TYPE_BREAKPOINT]);
994 	printf("\n");
995 
996 	print_tracepoint_events(NULL, NULL);
997 }
998 
999 int parse_events__is_hardcoded_term(struct parse_events__term *term)
1000 {
1001 	return term->type_term != PARSE_EVENTS__TERM_TYPE_USER;
1002 }
1003 
1004 static int new_term(struct parse_events__term **_term, int type_val,
1005 		    int type_term, char *config,
1006 		    char *str, long num)
1007 {
1008 	struct parse_events__term *term;
1009 
1010 	term = zalloc(sizeof(*term));
1011 	if (!term)
1012 		return -ENOMEM;
1013 
1014 	INIT_LIST_HEAD(&term->list);
1015 	term->type_val  = type_val;
1016 	term->type_term = type_term;
1017 	term->config = config;
1018 
1019 	switch (type_val) {
1020 	case PARSE_EVENTS__TERM_TYPE_NUM:
1021 		term->val.num = num;
1022 		break;
1023 	case PARSE_EVENTS__TERM_TYPE_STR:
1024 		term->val.str = str;
1025 		break;
1026 	default:
1027 		return -EINVAL;
1028 	}
1029 
1030 	*_term = term;
1031 	return 0;
1032 }
1033 
1034 int parse_events__term_num(struct parse_events__term **term,
1035 			   int type_term, char *config, long num)
1036 {
1037 	return new_term(term, PARSE_EVENTS__TERM_TYPE_NUM, type_term,
1038 			config, NULL, num);
1039 }
1040 
1041 int parse_events__term_str(struct parse_events__term **term,
1042 			   int type_term, char *config, char *str)
1043 {
1044 	return new_term(term, PARSE_EVENTS__TERM_TYPE_STR, type_term,
1045 			config, str, 0);
1046 }
1047 
1048 int parse_events__term_clone(struct parse_events__term **new,
1049 			     struct parse_events__term *term)
1050 {
1051 	return new_term(new, term->type_val, term->type_term, term->config,
1052 			term->val.str, term->val.num);
1053 }
1054 
1055 void parse_events__free_terms(struct list_head *terms)
1056 {
1057 	struct parse_events__term *term, *h;
1058 
1059 	list_for_each_entry_safe(term, h, terms, list)
1060 		free(term);
1061 
1062 	free(terms);
1063 }
1064