1 /*
2  * Copyright (C) 2009, Steven Rostedt <srostedt@redhat.com>
3  *
4  * ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
5  *
6  * This program is free software; you can redistribute it and/or modify
7  * it under the terms of the GNU General Public License as published by
8  * the Free Software Foundation; version 2 of the License (not later!)
9  *
10  * This program is distributed in the hope that it will be useful,
11  * but WITHOUT ANY WARRANTY; without even the implied warranty of
12  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
13  * GNU General Public License for more details.
14  *
15  * You should have received a copy of the GNU General Public License
16  * along with this program; if not, write to the Free Software
17  * Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA  02111-1307  USA
18  *
19  * ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
20  *
21  *  The parts for function graph printing was taken and modified from the
22  *  Linux Kernel that were written by Frederic Weisbecker.
23  */
24 #define _GNU_SOURCE
25 #include <stdio.h>
26 #include <stdlib.h>
27 #include <string.h>
28 #include <ctype.h>
29 #include <errno.h>
30 
31 #undef _GNU_SOURCE
32 #include "../perf.h"
33 #include "util.h"
34 #include "trace-event.h"
35 
36 int header_page_ts_offset;
37 int header_page_ts_size;
38 int header_page_size_offset;
39 int header_page_size_size;
40 int header_page_overwrite_offset;
41 int header_page_overwrite_size;
42 int header_page_data_offset;
43 int header_page_data_size;
44 
45 bool latency_format;
46 
47 static char *input_buf;
48 static unsigned long long input_buf_ptr;
49 static unsigned long long input_buf_siz;
50 
51 static int cpus;
52 static int long_size;
53 static int is_flag_field;
54 static int is_symbolic_field;
55 
56 static struct format_field *
57 find_any_field(struct event *event, const char *name);
58 
59 static void init_input_buf(char *buf, unsigned long long size)
60 {
61 	input_buf = buf;
62 	input_buf_siz = size;
63 	input_buf_ptr = 0;
64 }
65 
66 struct cmdline {
67 	char *comm;
68 	int pid;
69 };
70 
71 static struct cmdline *cmdlines;
72 static int cmdline_count;
73 
74 static int cmdline_cmp(const void *a, const void *b)
75 {
76 	const struct cmdline *ca = a;
77 	const struct cmdline *cb = b;
78 
79 	if (ca->pid < cb->pid)
80 		return -1;
81 	if (ca->pid > cb->pid)
82 		return 1;
83 
84 	return 0;
85 }
86 
87 void parse_cmdlines(char *file, int size __unused)
88 {
89 	struct cmdline_list {
90 		struct cmdline_list	*next;
91 		char			*comm;
92 		int			pid;
93 	} *list = NULL, *item;
94 	char *line;
95 	char *next = NULL;
96 	int i;
97 
98 	line = strtok_r(file, "\n", &next);
99 	while (line) {
100 		item = malloc_or_die(sizeof(*item));
101 		sscanf(line, "%d %as", &item->pid,
102 		       (float *)(void *)&item->comm); /* workaround gcc warning */
103 		item->next = list;
104 		list = item;
105 		line = strtok_r(NULL, "\n", &next);
106 		cmdline_count++;
107 	}
108 
109 	cmdlines = malloc_or_die(sizeof(*cmdlines) * cmdline_count);
110 
111 	i = 0;
112 	while (list) {
113 		cmdlines[i].pid = list->pid;
114 		cmdlines[i].comm = list->comm;
115 		i++;
116 		item = list;
117 		list = list->next;
118 		free(item);
119 	}
120 
121 	qsort(cmdlines, cmdline_count, sizeof(*cmdlines), cmdline_cmp);
122 }
123 
124 static struct func_map {
125 	unsigned long long		addr;
126 	char				*func;
127 	char				*mod;
128 } *func_list;
129 static unsigned int func_count;
130 
131 static int func_cmp(const void *a, const void *b)
132 {
133 	const struct func_map *fa = a;
134 	const struct func_map *fb = b;
135 
136 	if (fa->addr < fb->addr)
137 		return -1;
138 	if (fa->addr > fb->addr)
139 		return 1;
140 
141 	return 0;
142 }
143 
144 void parse_proc_kallsyms(char *file, unsigned int size __unused)
145 {
146 	struct func_list {
147 		struct func_list	*next;
148 		unsigned long long	addr;
149 		char			*func;
150 		char			*mod;
151 	} *list = NULL, *item;
152 	char *line;
153 	char *next = NULL;
154 	char *addr_str;
155 	char ch;
156 	int ret;
157 	int i;
158 
159 	line = strtok_r(file, "\n", &next);
160 	while (line) {
161 		item = malloc_or_die(sizeof(*item));
162 		item->mod = NULL;
163 		ret = sscanf(line, "%as %c %as\t[%as",
164 			     (float *)(void *)&addr_str, /* workaround gcc warning */
165 			     &ch,
166 			     (float *)(void *)&item->func,
167 			     (float *)(void *)&item->mod);
168 		item->addr = strtoull(addr_str, NULL, 16);
169 		free(addr_str);
170 
171 		/* truncate the extra ']' */
172 		if (item->mod)
173 			item->mod[strlen(item->mod) - 1] = 0;
174 
175 
176 		item->next = list;
177 		list = item;
178 		line = strtok_r(NULL, "\n", &next);
179 		func_count++;
180 	}
181 
182 	func_list = malloc_or_die(sizeof(*func_list) * (func_count + 1));
183 
184 	i = 0;
185 	while (list) {
186 		func_list[i].func = list->func;
187 		func_list[i].addr = list->addr;
188 		func_list[i].mod = list->mod;
189 		i++;
190 		item = list;
191 		list = list->next;
192 		free(item);
193 	}
194 
195 	qsort(func_list, func_count, sizeof(*func_list), func_cmp);
196 
197 	/*
198 	 * Add a special record at the end.
199 	 */
200 	func_list[func_count].func = NULL;
201 	func_list[func_count].addr = 0;
202 	func_list[func_count].mod = NULL;
203 }
204 
205 /*
206  * We are searching for a record in between, not an exact
207  * match.
208  */
209 static int func_bcmp(const void *a, const void *b)
210 {
211 	const struct func_map *fa = a;
212 	const struct func_map *fb = b;
213 
214 	if ((fa->addr == fb->addr) ||
215 
216 	    (fa->addr > fb->addr &&
217 	     fa->addr < (fb+1)->addr))
218 		return 0;
219 
220 	if (fa->addr < fb->addr)
221 		return -1;
222 
223 	return 1;
224 }
225 
226 static struct func_map *find_func(unsigned long long addr)
227 {
228 	struct func_map *func;
229 	struct func_map key;
230 
231 	key.addr = addr;
232 
233 	func = bsearch(&key, func_list, func_count, sizeof(*func_list),
234 		       func_bcmp);
235 
236 	return func;
237 }
238 
239 void print_funcs(void)
240 {
241 	int i;
242 
243 	for (i = 0; i < (int)func_count; i++) {
244 		printf("%016llx %s",
245 		       func_list[i].addr,
246 		       func_list[i].func);
247 		if (func_list[i].mod)
248 			printf(" [%s]\n", func_list[i].mod);
249 		else
250 			printf("\n");
251 	}
252 }
253 
254 static struct printk_map {
255 	unsigned long long		addr;
256 	char				*printk;
257 } *printk_list;
258 static unsigned int printk_count;
259 
260 static int printk_cmp(const void *a, const void *b)
261 {
262 	const struct func_map *fa = a;
263 	const struct func_map *fb = b;
264 
265 	if (fa->addr < fb->addr)
266 		return -1;
267 	if (fa->addr > fb->addr)
268 		return 1;
269 
270 	return 0;
271 }
272 
273 static struct printk_map *find_printk(unsigned long long addr)
274 {
275 	struct printk_map *printk;
276 	struct printk_map key;
277 
278 	key.addr = addr;
279 
280 	printk = bsearch(&key, printk_list, printk_count, sizeof(*printk_list),
281 			 printk_cmp);
282 
283 	return printk;
284 }
285 
286 void parse_ftrace_printk(char *file, unsigned int size __unused)
287 {
288 	struct printk_list {
289 		struct printk_list	*next;
290 		unsigned long long	addr;
291 		char			*printk;
292 	} *list = NULL, *item;
293 	char *line;
294 	char *next = NULL;
295 	char *addr_str;
296 	int i;
297 
298 	line = strtok_r(file, "\n", &next);
299 	while (line) {
300 		addr_str = strsep(&line, ":");
301 		if (!line) {
302 			warning("error parsing print strings");
303 			break;
304 		}
305 		item = malloc_or_die(sizeof(*item));
306 		item->addr = strtoull(addr_str, NULL, 16);
307 		/* fmt still has a space, skip it */
308 		item->printk = strdup(line+1);
309 		item->next = list;
310 		list = item;
311 		line = strtok_r(NULL, "\n", &next);
312 		printk_count++;
313 	}
314 
315 	printk_list = malloc_or_die(sizeof(*printk_list) * printk_count + 1);
316 
317 	i = 0;
318 	while (list) {
319 		printk_list[i].printk = list->printk;
320 		printk_list[i].addr = list->addr;
321 		i++;
322 		item = list;
323 		list = list->next;
324 		free(item);
325 	}
326 
327 	qsort(printk_list, printk_count, sizeof(*printk_list), printk_cmp);
328 }
329 
330 void print_printk(void)
331 {
332 	int i;
333 
334 	for (i = 0; i < (int)printk_count; i++) {
335 		printf("%016llx %s\n",
336 		       printk_list[i].addr,
337 		       printk_list[i].printk);
338 	}
339 }
340 
341 static struct event *alloc_event(void)
342 {
343 	struct event *event;
344 
345 	event = malloc_or_die(sizeof(*event));
346 	memset(event, 0, sizeof(*event));
347 
348 	return event;
349 }
350 
351 enum event_type {
352 	EVENT_ERROR,
353 	EVENT_NONE,
354 	EVENT_SPACE,
355 	EVENT_NEWLINE,
356 	EVENT_OP,
357 	EVENT_DELIM,
358 	EVENT_ITEM,
359 	EVENT_DQUOTE,
360 	EVENT_SQUOTE,
361 };
362 
363 static struct event *event_list;
364 
365 static void add_event(struct event *event)
366 {
367 	event->next = event_list;
368 	event_list = event;
369 }
370 
371 static int event_item_type(enum event_type type)
372 {
373 	switch (type) {
374 	case EVENT_ITEM ... EVENT_SQUOTE:
375 		return 1;
376 	case EVENT_ERROR ... EVENT_DELIM:
377 	default:
378 		return 0;
379 	}
380 }
381 
382 static void free_arg(struct print_arg *arg)
383 {
384 	if (!arg)
385 		return;
386 
387 	switch (arg->type) {
388 	case PRINT_ATOM:
389 		if (arg->atom.atom)
390 			free(arg->atom.atom);
391 		break;
392 	case PRINT_NULL:
393 	case PRINT_FIELD ... PRINT_OP:
394 	default:
395 		/* todo */
396 		break;
397 	}
398 
399 	free(arg);
400 }
401 
402 static enum event_type get_type(int ch)
403 {
404 	if (ch == '\n')
405 		return EVENT_NEWLINE;
406 	if (isspace(ch))
407 		return EVENT_SPACE;
408 	if (isalnum(ch) || ch == '_')
409 		return EVENT_ITEM;
410 	if (ch == '\'')
411 		return EVENT_SQUOTE;
412 	if (ch == '"')
413 		return EVENT_DQUOTE;
414 	if (!isprint(ch))
415 		return EVENT_NONE;
416 	if (ch == '(' || ch == ')' || ch == ',')
417 		return EVENT_DELIM;
418 
419 	return EVENT_OP;
420 }
421 
422 static int __read_char(void)
423 {
424 	if (input_buf_ptr >= input_buf_siz)
425 		return -1;
426 
427 	return input_buf[input_buf_ptr++];
428 }
429 
430 static int __peek_char(void)
431 {
432 	if (input_buf_ptr >= input_buf_siz)
433 		return -1;
434 
435 	return input_buf[input_buf_ptr];
436 }
437 
438 static enum event_type __read_token(char **tok)
439 {
440 	char buf[BUFSIZ];
441 	int ch, last_ch, quote_ch, next_ch;
442 	int i = 0;
443 	int tok_size = 0;
444 	enum event_type type;
445 
446 	*tok = NULL;
447 
448 
449 	ch = __read_char();
450 	if (ch < 0)
451 		return EVENT_NONE;
452 
453 	type = get_type(ch);
454 	if (type == EVENT_NONE)
455 		return type;
456 
457 	buf[i++] = ch;
458 
459 	switch (type) {
460 	case EVENT_NEWLINE:
461 	case EVENT_DELIM:
462 		*tok = malloc_or_die(2);
463 		(*tok)[0] = ch;
464 		(*tok)[1] = 0;
465 		return type;
466 
467 	case EVENT_OP:
468 		switch (ch) {
469 		case '-':
470 			next_ch = __peek_char();
471 			if (next_ch == '>') {
472 				buf[i++] = __read_char();
473 				break;
474 			}
475 			/* fall through */
476 		case '+':
477 		case '|':
478 		case '&':
479 		case '>':
480 		case '<':
481 			last_ch = ch;
482 			ch = __peek_char();
483 			if (ch != last_ch)
484 				goto test_equal;
485 			buf[i++] = __read_char();
486 			switch (last_ch) {
487 			case '>':
488 			case '<':
489 				goto test_equal;
490 			default:
491 				break;
492 			}
493 			break;
494 		case '!':
495 		case '=':
496 			goto test_equal;
497 		default: /* what should we do instead? */
498 			break;
499 		}
500 		buf[i] = 0;
501 		*tok = strdup(buf);
502 		return type;
503 
504  test_equal:
505 		ch = __peek_char();
506 		if (ch == '=')
507 			buf[i++] = __read_char();
508 		break;
509 
510 	case EVENT_DQUOTE:
511 	case EVENT_SQUOTE:
512 		/* don't keep quotes */
513 		i--;
514 		quote_ch = ch;
515 		last_ch = 0;
516 		do {
517 			if (i == (BUFSIZ - 1)) {
518 				buf[i] = 0;
519 				if (*tok) {
520 					*tok = realloc(*tok, tok_size + BUFSIZ);
521 					if (!*tok)
522 						return EVENT_NONE;
523 					strcat(*tok, buf);
524 				} else
525 					*tok = strdup(buf);
526 
527 				if (!*tok)
528 					return EVENT_NONE;
529 				tok_size += BUFSIZ;
530 				i = 0;
531 			}
532 			last_ch = ch;
533 			ch = __read_char();
534 			buf[i++] = ch;
535 			/* the '\' '\' will cancel itself */
536 			if (ch == '\\' && last_ch == '\\')
537 				last_ch = 0;
538 		} while (ch != quote_ch || last_ch == '\\');
539 		/* remove the last quote */
540 		i--;
541 		goto out;
542 
543 	case EVENT_ERROR ... EVENT_SPACE:
544 	case EVENT_ITEM:
545 	default:
546 		break;
547 	}
548 
549 	while (get_type(__peek_char()) == type) {
550 		if (i == (BUFSIZ - 1)) {
551 			buf[i] = 0;
552 			if (*tok) {
553 				*tok = realloc(*tok, tok_size + BUFSIZ);
554 				if (!*tok)
555 					return EVENT_NONE;
556 				strcat(*tok, buf);
557 			} else
558 				*tok = strdup(buf);
559 
560 			if (!*tok)
561 				return EVENT_NONE;
562 			tok_size += BUFSIZ;
563 			i = 0;
564 		}
565 		ch = __read_char();
566 		buf[i++] = ch;
567 	}
568 
569  out:
570 	buf[i] = 0;
571 	if (*tok) {
572 		*tok = realloc(*tok, tok_size + i);
573 		if (!*tok)
574 			return EVENT_NONE;
575 		strcat(*tok, buf);
576 	} else
577 		*tok = strdup(buf);
578 	if (!*tok)
579 		return EVENT_NONE;
580 
581 	return type;
582 }
583 
584 static void free_token(char *tok)
585 {
586 	if (tok)
587 		free(tok);
588 }
589 
590 static enum event_type read_token(char **tok)
591 {
592 	enum event_type type;
593 
594 	for (;;) {
595 		type = __read_token(tok);
596 		if (type != EVENT_SPACE)
597 			return type;
598 
599 		free_token(*tok);
600 	}
601 
602 	/* not reached */
603 	return EVENT_NONE;
604 }
605 
606 /* no newline */
607 static enum event_type read_token_item(char **tok)
608 {
609 	enum event_type type;
610 
611 	for (;;) {
612 		type = __read_token(tok);
613 		if (type != EVENT_SPACE && type != EVENT_NEWLINE)
614 			return type;
615 
616 		free_token(*tok);
617 	}
618 
619 	/* not reached */
620 	return EVENT_NONE;
621 }
622 
623 static int test_type(enum event_type type, enum event_type expect)
624 {
625 	if (type != expect) {
626 		warning("Error: expected type %d but read %d",
627 		    expect, type);
628 		return -1;
629 	}
630 	return 0;
631 }
632 
633 static int __test_type_token(enum event_type type, char *token,
634 			     enum event_type expect, const char *expect_tok,
635 			     bool warn)
636 {
637 	if (type != expect) {
638 		if (warn)
639 			warning("Error: expected type %d but read %d",
640 				expect, type);
641 		return -1;
642 	}
643 
644 	if (strcmp(token, expect_tok) != 0) {
645 		if (warn)
646 			warning("Error: expected '%s' but read '%s'",
647 				expect_tok, token);
648 		return -1;
649 	}
650 	return 0;
651 }
652 
653 static int test_type_token(enum event_type type, char *token,
654 			   enum event_type expect, const char *expect_tok)
655 {
656 	return __test_type_token(type, token, expect, expect_tok, true);
657 }
658 
659 static int __read_expect_type(enum event_type expect, char **tok, int newline_ok)
660 {
661 	enum event_type type;
662 
663 	if (newline_ok)
664 		type = read_token(tok);
665 	else
666 		type = read_token_item(tok);
667 	return test_type(type, expect);
668 }
669 
670 static int read_expect_type(enum event_type expect, char **tok)
671 {
672 	return __read_expect_type(expect, tok, 1);
673 }
674 
675 static int __read_expected(enum event_type expect, const char *str,
676 			   int newline_ok, bool warn)
677 {
678 	enum event_type type;
679 	char *token;
680 	int ret;
681 
682 	if (newline_ok)
683 		type = read_token(&token);
684 	else
685 		type = read_token_item(&token);
686 
687 	ret = __test_type_token(type, token, expect, str, warn);
688 
689 	free_token(token);
690 
691 	return ret;
692 }
693 
694 static int read_expected(enum event_type expect, const char *str)
695 {
696 	return __read_expected(expect, str, 1, true);
697 }
698 
699 static int read_expected_item(enum event_type expect, const char *str)
700 {
701 	return __read_expected(expect, str, 0, true);
702 }
703 
704 static char *event_read_name(void)
705 {
706 	char *token;
707 
708 	if (read_expected(EVENT_ITEM, "name") < 0)
709 		return NULL;
710 
711 	if (read_expected(EVENT_OP, ":") < 0)
712 		return NULL;
713 
714 	if (read_expect_type(EVENT_ITEM, &token) < 0)
715 		goto fail;
716 
717 	return token;
718 
719  fail:
720 	free_token(token);
721 	return NULL;
722 }
723 
724 static int event_read_id(void)
725 {
726 	char *token;
727 	int id;
728 
729 	if (read_expected_item(EVENT_ITEM, "ID") < 0)
730 		return -1;
731 
732 	if (read_expected(EVENT_OP, ":") < 0)
733 		return -1;
734 
735 	if (read_expect_type(EVENT_ITEM, &token) < 0)
736 		goto fail;
737 
738 	id = strtoul(token, NULL, 0);
739 	free_token(token);
740 	return id;
741 
742  fail:
743 	free_token(token);
744 	return -1;
745 }
746 
747 static int field_is_string(struct format_field *field)
748 {
749 	if ((field->flags & FIELD_IS_ARRAY) &&
750 	    (!strstr(field->type, "char") || !strstr(field->type, "u8") ||
751 	     !strstr(field->type, "s8")))
752 		return 1;
753 
754 	return 0;
755 }
756 
757 static int field_is_dynamic(struct format_field *field)
758 {
759 	if (!strncmp(field->type, "__data_loc", 10))
760 		return 1;
761 
762 	return 0;
763 }
764 
765 static int event_read_fields(struct event *event, struct format_field **fields)
766 {
767 	struct format_field *field = NULL;
768 	enum event_type type;
769 	char *token;
770 	char *last_token;
771 	int count = 0;
772 
773 	do {
774 		type = read_token(&token);
775 		if (type == EVENT_NEWLINE) {
776 			free_token(token);
777 			return count;
778 		}
779 
780 		count++;
781 
782 		if (test_type_token(type, token, EVENT_ITEM, "field"))
783 			goto fail;
784 		free_token(token);
785 
786 		type = read_token(&token);
787 		/*
788 		 * The ftrace fields may still use the "special" name.
789 		 * Just ignore it.
790 		 */
791 		if (event->flags & EVENT_FL_ISFTRACE &&
792 		    type == EVENT_ITEM && strcmp(token, "special") == 0) {
793 			free_token(token);
794 			type = read_token(&token);
795 		}
796 
797 		if (test_type_token(type, token, EVENT_OP, ":") < 0)
798 			return -1;
799 
800 		if (read_expect_type(EVENT_ITEM, &token) < 0)
801 			goto fail;
802 
803 		last_token = token;
804 
805 		field = malloc_or_die(sizeof(*field));
806 		memset(field, 0, sizeof(*field));
807 
808 		/* read the rest of the type */
809 		for (;;) {
810 			type = read_token(&token);
811 			if (type == EVENT_ITEM ||
812 			    (type == EVENT_OP && strcmp(token, "*") == 0) ||
813 			    /*
814 			     * Some of the ftrace fields are broken and have
815 			     * an illegal "." in them.
816 			     */
817 			    (event->flags & EVENT_FL_ISFTRACE &&
818 			     type == EVENT_OP && strcmp(token, ".") == 0)) {
819 
820 				if (strcmp(token, "*") == 0)
821 					field->flags |= FIELD_IS_POINTER;
822 
823 				if (field->type) {
824 					field->type = realloc(field->type,
825 							      strlen(field->type) +
826 							      strlen(last_token) + 2);
827 					strcat(field->type, " ");
828 					strcat(field->type, last_token);
829 				} else
830 					field->type = last_token;
831 				last_token = token;
832 				continue;
833 			}
834 
835 			break;
836 		}
837 
838 		if (!field->type) {
839 			die("no type found");
840 			goto fail;
841 		}
842 		field->name = last_token;
843 
844 		if (test_type(type, EVENT_OP))
845 			goto fail;
846 
847 		if (strcmp(token, "[") == 0) {
848 			enum event_type last_type = type;
849 			char *brackets = token;
850 			int len;
851 
852 			field->flags |= FIELD_IS_ARRAY;
853 
854 			type = read_token(&token);
855 		        while (strcmp(token, "]") != 0) {
856 				if (last_type == EVENT_ITEM &&
857 				    type == EVENT_ITEM)
858 					len = 2;
859 				else
860 					len = 1;
861 				last_type = type;
862 
863 				brackets = realloc(brackets,
864 						   strlen(brackets) +
865 						   strlen(token) + len);
866 				if (len == 2)
867 					strcat(brackets, " ");
868 				strcat(brackets, token);
869 				free_token(token);
870 				type = read_token(&token);
871 				if (type == EVENT_NONE) {
872 					die("failed to find token");
873 					goto fail;
874 				}
875 			}
876 
877 			free_token(token);
878 
879 			brackets = realloc(brackets, strlen(brackets) + 2);
880 			strcat(brackets, "]");
881 
882 			/* add brackets to type */
883 
884 			type = read_token(&token);
885 			/*
886 			 * If the next token is not an OP, then it is of
887 			 * the format: type [] item;
888 			 */
889 			if (type == EVENT_ITEM) {
890 				field->type = realloc(field->type,
891 						      strlen(field->type) +
892 						      strlen(field->name) +
893 						      strlen(brackets) + 2);
894 				strcat(field->type, " ");
895 				strcat(field->type, field->name);
896 				free_token(field->name);
897 				strcat(field->type, brackets);
898 				field->name = token;
899 				type = read_token(&token);
900 			} else {
901 				field->type = realloc(field->type,
902 						      strlen(field->type) +
903 						      strlen(brackets) + 1);
904 				strcat(field->type, brackets);
905 			}
906 			free(brackets);
907 		}
908 
909 		if (field_is_string(field)) {
910 			field->flags |= FIELD_IS_STRING;
911 			if (field_is_dynamic(field))
912 				field->flags |= FIELD_IS_DYNAMIC;
913 		}
914 
915 		if (test_type_token(type, token,  EVENT_OP, ";"))
916 			goto fail;
917 		free_token(token);
918 
919 		if (read_expected(EVENT_ITEM, "offset") < 0)
920 			goto fail_expect;
921 
922 		if (read_expected(EVENT_OP, ":") < 0)
923 			goto fail_expect;
924 
925 		if (read_expect_type(EVENT_ITEM, &token))
926 			goto fail;
927 		field->offset = strtoul(token, NULL, 0);
928 		free_token(token);
929 
930 		if (read_expected(EVENT_OP, ";") < 0)
931 			goto fail_expect;
932 
933 		if (read_expected(EVENT_ITEM, "size") < 0)
934 			goto fail_expect;
935 
936 		if (read_expected(EVENT_OP, ":") < 0)
937 			goto fail_expect;
938 
939 		if (read_expect_type(EVENT_ITEM, &token))
940 			goto fail;
941 		field->size = strtoul(token, NULL, 0);
942 		free_token(token);
943 
944 		if (read_expected(EVENT_OP, ";") < 0)
945 			goto fail_expect;
946 
947 		type = read_token(&token);
948 		if (type != EVENT_NEWLINE) {
949 			/* newer versions of the kernel have a "signed" type */
950 			if (test_type_token(type, token, EVENT_ITEM, "signed"))
951 				goto fail;
952 
953 			free_token(token);
954 
955 			if (read_expected(EVENT_OP, ":") < 0)
956 				goto fail_expect;
957 
958 			if (read_expect_type(EVENT_ITEM, &token))
959 				goto fail;
960 
961 			if (strtoul(token, NULL, 0))
962 				field->flags |= FIELD_IS_SIGNED;
963 
964 			free_token(token);
965 			if (read_expected(EVENT_OP, ";") < 0)
966 				goto fail_expect;
967 
968 			if (read_expect_type(EVENT_NEWLINE, &token))
969 				goto fail;
970 		}
971 
972 		free_token(token);
973 
974 		*fields = field;
975 		fields = &field->next;
976 
977 	} while (1);
978 
979 	return 0;
980 
981 fail:
982 	free_token(token);
983 fail_expect:
984 	if (field)
985 		free(field);
986 	return -1;
987 }
988 
989 static int event_read_format(struct event *event)
990 {
991 	char *token;
992 	int ret;
993 
994 	if (read_expected_item(EVENT_ITEM, "format") < 0)
995 		return -1;
996 
997 	if (read_expected(EVENT_OP, ":") < 0)
998 		return -1;
999 
1000 	if (read_expect_type(EVENT_NEWLINE, &token))
1001 		goto fail;
1002 	free_token(token);
1003 
1004 	ret = event_read_fields(event, &event->format.common_fields);
1005 	if (ret < 0)
1006 		return ret;
1007 	event->format.nr_common = ret;
1008 
1009 	ret = event_read_fields(event, &event->format.fields);
1010 	if (ret < 0)
1011 		return ret;
1012 	event->format.nr_fields = ret;
1013 
1014 	return 0;
1015 
1016  fail:
1017 	free_token(token);
1018 	return -1;
1019 }
1020 
1021 enum event_type
1022 process_arg_token(struct event *event, struct print_arg *arg,
1023 		  char **tok, enum event_type type);
1024 
1025 static enum event_type
1026 process_arg(struct event *event, struct print_arg *arg, char **tok)
1027 {
1028 	enum event_type type;
1029 	char *token;
1030 
1031 	type = read_token(&token);
1032 	*tok = token;
1033 
1034 	return process_arg_token(event, arg, tok, type);
1035 }
1036 
1037 static enum event_type
1038 process_cond(struct event *event, struct print_arg *top, char **tok)
1039 {
1040 	struct print_arg *arg, *left, *right;
1041 	enum event_type type;
1042 	char *token = NULL;
1043 
1044 	arg = malloc_or_die(sizeof(*arg));
1045 	memset(arg, 0, sizeof(*arg));
1046 
1047 	left = malloc_or_die(sizeof(*left));
1048 
1049 	right = malloc_or_die(sizeof(*right));
1050 
1051 	arg->type = PRINT_OP;
1052 	arg->op.left = left;
1053 	arg->op.right = right;
1054 
1055 	*tok = NULL;
1056 	type = process_arg(event, left, &token);
1057 	if (test_type_token(type, token, EVENT_OP, ":"))
1058 		goto out_free;
1059 
1060 	arg->op.op = token;
1061 
1062 	type = process_arg(event, right, &token);
1063 
1064 	top->op.right = arg;
1065 
1066 	*tok = token;
1067 	return type;
1068 
1069 out_free:
1070 	free_token(*tok);
1071 	free(right);
1072 	free(left);
1073 	free_arg(arg);
1074 	return EVENT_ERROR;
1075 }
1076 
1077 static enum event_type
1078 process_array(struct event *event, struct print_arg *top, char **tok)
1079 {
1080 	struct print_arg *arg;
1081 	enum event_type type;
1082 	char *token = NULL;
1083 
1084 	arg = malloc_or_die(sizeof(*arg));
1085 	memset(arg, 0, sizeof(*arg));
1086 
1087 	*tok = NULL;
1088 	type = process_arg(event, arg, &token);
1089 	if (test_type_token(type, token, EVENT_OP, "]"))
1090 		goto out_free;
1091 
1092 	top->op.right = arg;
1093 
1094 	free_token(token);
1095 	type = read_token_item(&token);
1096 	*tok = token;
1097 
1098 	return type;
1099 
1100 out_free:
1101 	free_token(*tok);
1102 	free_arg(arg);
1103 	return EVENT_ERROR;
1104 }
1105 
1106 static int get_op_prio(char *op)
1107 {
1108 	if (!op[1]) {
1109 		switch (op[0]) {
1110 		case '*':
1111 		case '/':
1112 		case '%':
1113 			return 6;
1114 		case '+':
1115 		case '-':
1116 			return 7;
1117 			/* '>>' and '<<' are 8 */
1118 		case '<':
1119 		case '>':
1120 			return 9;
1121 			/* '==' and '!=' are 10 */
1122 		case '&':
1123 			return 11;
1124 		case '^':
1125 			return 12;
1126 		case '|':
1127 			return 13;
1128 		case '?':
1129 			return 16;
1130 		default:
1131 			die("unknown op '%c'", op[0]);
1132 			return -1;
1133 		}
1134 	} else {
1135 		if (strcmp(op, "++") == 0 ||
1136 		    strcmp(op, "--") == 0) {
1137 			return 3;
1138 		} else if (strcmp(op, ">>") == 0 ||
1139 			   strcmp(op, "<<") == 0) {
1140 			return 8;
1141 		} else if (strcmp(op, ">=") == 0 ||
1142 			   strcmp(op, "<=") == 0) {
1143 			return 9;
1144 		} else if (strcmp(op, "==") == 0 ||
1145 			   strcmp(op, "!=") == 0) {
1146 			return 10;
1147 		} else if (strcmp(op, "&&") == 0) {
1148 			return 14;
1149 		} else if (strcmp(op, "||") == 0) {
1150 			return 15;
1151 		} else {
1152 			die("unknown op '%s'", op);
1153 			return -1;
1154 		}
1155 	}
1156 }
1157 
1158 static void set_op_prio(struct print_arg *arg)
1159 {
1160 
1161 	/* single ops are the greatest */
1162 	if (!arg->op.left || arg->op.left->type == PRINT_NULL) {
1163 		arg->op.prio = 0;
1164 		return;
1165 	}
1166 
1167 	arg->op.prio = get_op_prio(arg->op.op);
1168 }
1169 
1170 static enum event_type
1171 process_op(struct event *event, struct print_arg *arg, char **tok)
1172 {
1173 	struct print_arg *left, *right = NULL;
1174 	enum event_type type;
1175 	char *token;
1176 
1177 	/* the op is passed in via tok */
1178 	token = *tok;
1179 
1180 	if (arg->type == PRINT_OP && !arg->op.left) {
1181 		/* handle single op */
1182 		if (token[1]) {
1183 			die("bad op token %s", token);
1184 			return EVENT_ERROR;
1185 		}
1186 		switch (token[0]) {
1187 		case '!':
1188 		case '+':
1189 		case '-':
1190 			break;
1191 		default:
1192 			die("bad op token %s", token);
1193 			return EVENT_ERROR;
1194 		}
1195 
1196 		/* make an empty left */
1197 		left = malloc_or_die(sizeof(*left));
1198 		left->type = PRINT_NULL;
1199 		arg->op.left = left;
1200 
1201 		right = malloc_or_die(sizeof(*right));
1202 		arg->op.right = right;
1203 
1204 		type = process_arg(event, right, tok);
1205 
1206 	} else if (strcmp(token, "?") == 0) {
1207 
1208 		left = malloc_or_die(sizeof(*left));
1209 		/* copy the top arg to the left */
1210 		*left = *arg;
1211 
1212 		arg->type = PRINT_OP;
1213 		arg->op.op = token;
1214 		arg->op.left = left;
1215 		arg->op.prio = 0;
1216 
1217 		type = process_cond(event, arg, tok);
1218 
1219 	} else if (strcmp(token, ">>") == 0 ||
1220 		   strcmp(token, "<<") == 0 ||
1221 		   strcmp(token, "&") == 0 ||
1222 		   strcmp(token, "|") == 0 ||
1223 		   strcmp(token, "&&") == 0 ||
1224 		   strcmp(token, "||") == 0 ||
1225 		   strcmp(token, "-") == 0 ||
1226 		   strcmp(token, "+") == 0 ||
1227 		   strcmp(token, "*") == 0 ||
1228 		   strcmp(token, "^") == 0 ||
1229 		   strcmp(token, "/") == 0 ||
1230 		   strcmp(token, "<") == 0 ||
1231 		   strcmp(token, ">") == 0 ||
1232 		   strcmp(token, "==") == 0 ||
1233 		   strcmp(token, "!=") == 0) {
1234 
1235 		left = malloc_or_die(sizeof(*left));
1236 
1237 		/* copy the top arg to the left */
1238 		*left = *arg;
1239 
1240 		arg->type = PRINT_OP;
1241 		arg->op.op = token;
1242 		arg->op.left = left;
1243 
1244 		set_op_prio(arg);
1245 
1246 		right = malloc_or_die(sizeof(*right));
1247 
1248 		type = read_token_item(&token);
1249 		*tok = token;
1250 
1251 		/* could just be a type pointer */
1252 		if ((strcmp(arg->op.op, "*") == 0) &&
1253 		    type == EVENT_DELIM && (strcmp(token, ")") == 0)) {
1254 			if (left->type != PRINT_ATOM)
1255 				die("bad pointer type");
1256 			left->atom.atom = realloc(left->atom.atom,
1257 					    sizeof(left->atom.atom) + 3);
1258 			strcat(left->atom.atom, " *");
1259 			*arg = *left;
1260 			free(arg);
1261 
1262 			return type;
1263 		}
1264 
1265 		type = process_arg_token(event, right, tok, type);
1266 
1267 		arg->op.right = right;
1268 
1269 	} else if (strcmp(token, "[") == 0) {
1270 
1271 		left = malloc_or_die(sizeof(*left));
1272 		*left = *arg;
1273 
1274 		arg->type = PRINT_OP;
1275 		arg->op.op = token;
1276 		arg->op.left = left;
1277 
1278 		arg->op.prio = 0;
1279 		type = process_array(event, arg, tok);
1280 
1281 	} else {
1282 		warning("unknown op '%s'", token);
1283 		event->flags |= EVENT_FL_FAILED;
1284 		/* the arg is now the left side */
1285 		return EVENT_NONE;
1286 	}
1287 
1288 	if (type == EVENT_OP) {
1289 		int prio;
1290 
1291 		/* higher prios need to be closer to the root */
1292 		prio = get_op_prio(*tok);
1293 
1294 		if (prio > arg->op.prio)
1295 			return process_op(event, arg, tok);
1296 
1297 		return process_op(event, right, tok);
1298 	}
1299 
1300 	return type;
1301 }
1302 
1303 static enum event_type
1304 process_entry(struct event *event __unused, struct print_arg *arg,
1305 	      char **tok)
1306 {
1307 	enum event_type type;
1308 	char *field;
1309 	char *token;
1310 
1311 	if (read_expected(EVENT_OP, "->") < 0)
1312 		return EVENT_ERROR;
1313 
1314 	if (read_expect_type(EVENT_ITEM, &token) < 0)
1315 		goto fail;
1316 	field = token;
1317 
1318 	arg->type = PRINT_FIELD;
1319 	arg->field.name = field;
1320 
1321 	if (is_flag_field) {
1322 		arg->field.field = find_any_field(event, arg->field.name);
1323 		arg->field.field->flags |= FIELD_IS_FLAG;
1324 		is_flag_field = 0;
1325 	} else if (is_symbolic_field) {
1326 		arg->field.field = find_any_field(event, arg->field.name);
1327 		arg->field.field->flags |= FIELD_IS_SYMBOLIC;
1328 		is_symbolic_field = 0;
1329 	}
1330 
1331 	type = read_token(&token);
1332 	*tok = token;
1333 
1334 	return type;
1335 
1336 fail:
1337 	free_token(token);
1338 	return EVENT_ERROR;
1339 }
1340 
1341 static char *arg_eval (struct print_arg *arg);
1342 
1343 static long long arg_num_eval(struct print_arg *arg)
1344 {
1345 	long long left, right;
1346 	long long val = 0;
1347 
1348 	switch (arg->type) {
1349 	case PRINT_ATOM:
1350 		val = strtoll(arg->atom.atom, NULL, 0);
1351 		break;
1352 	case PRINT_TYPE:
1353 		val = arg_num_eval(arg->typecast.item);
1354 		break;
1355 	case PRINT_OP:
1356 		switch (arg->op.op[0]) {
1357 		case '|':
1358 			left = arg_num_eval(arg->op.left);
1359 			right = arg_num_eval(arg->op.right);
1360 			if (arg->op.op[1])
1361 				val = left || right;
1362 			else
1363 				val = left | right;
1364 			break;
1365 		case '&':
1366 			left = arg_num_eval(arg->op.left);
1367 			right = arg_num_eval(arg->op.right);
1368 			if (arg->op.op[1])
1369 				val = left && right;
1370 			else
1371 				val = left & right;
1372 			break;
1373 		case '<':
1374 			left = arg_num_eval(arg->op.left);
1375 			right = arg_num_eval(arg->op.right);
1376 			switch (arg->op.op[1]) {
1377 			case 0:
1378 				val = left < right;
1379 				break;
1380 			case '<':
1381 				val = left << right;
1382 				break;
1383 			case '=':
1384 				val = left <= right;
1385 				break;
1386 			default:
1387 				die("unknown op '%s'", arg->op.op);
1388 			}
1389 			break;
1390 		case '>':
1391 			left = arg_num_eval(arg->op.left);
1392 			right = arg_num_eval(arg->op.right);
1393 			switch (arg->op.op[1]) {
1394 			case 0:
1395 				val = left > right;
1396 				break;
1397 			case '>':
1398 				val = left >> right;
1399 				break;
1400 			case '=':
1401 				val = left >= right;
1402 				break;
1403 			default:
1404 				die("unknown op '%s'", arg->op.op);
1405 			}
1406 			break;
1407 		case '=':
1408 			left = arg_num_eval(arg->op.left);
1409 			right = arg_num_eval(arg->op.right);
1410 
1411 			if (arg->op.op[1] != '=')
1412 				die("unknown op '%s'", arg->op.op);
1413 
1414 			val = left == right;
1415 			break;
1416 		case '!':
1417 			left = arg_num_eval(arg->op.left);
1418 			right = arg_num_eval(arg->op.right);
1419 
1420 			switch (arg->op.op[1]) {
1421 			case '=':
1422 				val = left != right;
1423 				break;
1424 			default:
1425 				die("unknown op '%s'", arg->op.op);
1426 			}
1427 			break;
1428 		default:
1429 			die("unknown op '%s'", arg->op.op);
1430 		}
1431 		break;
1432 
1433 	case PRINT_NULL:
1434 	case PRINT_FIELD ... PRINT_SYMBOL:
1435 	case PRINT_STRING:
1436 	default:
1437 		die("invalid eval type %d", arg->type);
1438 
1439 	}
1440 	return val;
1441 }
1442 
1443 static char *arg_eval (struct print_arg *arg)
1444 {
1445 	long long val;
1446 	static char buf[20];
1447 
1448 	switch (arg->type) {
1449 	case PRINT_ATOM:
1450 		return arg->atom.atom;
1451 	case PRINT_TYPE:
1452 		return arg_eval(arg->typecast.item);
1453 	case PRINT_OP:
1454 		val = arg_num_eval(arg);
1455 		sprintf(buf, "%lld", val);
1456 		return buf;
1457 
1458 	case PRINT_NULL:
1459 	case PRINT_FIELD ... PRINT_SYMBOL:
1460 	case PRINT_STRING:
1461 	default:
1462 		die("invalid eval type %d", arg->type);
1463 		break;
1464 	}
1465 
1466 	return NULL;
1467 }
1468 
1469 static enum event_type
1470 process_fields(struct event *event, struct print_flag_sym **list, char **tok)
1471 {
1472 	enum event_type type;
1473 	struct print_arg *arg = NULL;
1474 	struct print_flag_sym *field;
1475 	char *token = NULL;
1476 	char *value;
1477 
1478 	do {
1479 		free_token(token);
1480 		type = read_token_item(&token);
1481 		if (test_type_token(type, token, EVENT_OP, "{"))
1482 			break;
1483 
1484 		arg = malloc_or_die(sizeof(*arg));
1485 
1486 		free_token(token);
1487 		type = process_arg(event, arg, &token);
1488 		if (test_type_token(type, token, EVENT_DELIM, ","))
1489 			goto out_free;
1490 
1491 		field = malloc_or_die(sizeof(*field));
1492 		memset(field, 0, sizeof(*field));
1493 
1494 		value = arg_eval(arg);
1495 		field->value = strdup(value);
1496 
1497 		free_token(token);
1498 		type = process_arg(event, arg, &token);
1499 		if (test_type_token(type, token, EVENT_OP, "}"))
1500 			goto out_free;
1501 
1502 		value = arg_eval(arg);
1503 		field->str = strdup(value);
1504 		free_arg(arg);
1505 		arg = NULL;
1506 
1507 		*list = field;
1508 		list = &field->next;
1509 
1510 		free_token(token);
1511 		type = read_token_item(&token);
1512 	} while (type == EVENT_DELIM && strcmp(token, ",") == 0);
1513 
1514 	*tok = token;
1515 	return type;
1516 
1517 out_free:
1518 	free_arg(arg);
1519 	free_token(token);
1520 
1521 	return EVENT_ERROR;
1522 }
1523 
1524 static enum event_type
1525 process_flags(struct event *event, struct print_arg *arg, char **tok)
1526 {
1527 	struct print_arg *field;
1528 	enum event_type type;
1529 	char *token;
1530 
1531 	memset(arg, 0, sizeof(*arg));
1532 	arg->type = PRINT_FLAGS;
1533 
1534 	if (read_expected_item(EVENT_DELIM, "(") < 0)
1535 		return EVENT_ERROR;
1536 
1537 	field = malloc_or_die(sizeof(*field));
1538 
1539 	type = process_arg(event, field, &token);
1540 	if (test_type_token(type, token, EVENT_DELIM, ","))
1541 		goto out_free;
1542 
1543 	arg->flags.field = field;
1544 
1545 	type = read_token_item(&token);
1546 	if (event_item_type(type)) {
1547 		arg->flags.delim = token;
1548 		type = read_token_item(&token);
1549 	}
1550 
1551 	if (test_type_token(type, token, EVENT_DELIM, ","))
1552 		goto out_free;
1553 
1554 	type = process_fields(event, &arg->flags.flags, &token);
1555 	if (test_type_token(type, token, EVENT_DELIM, ")"))
1556 		goto out_free;
1557 
1558 	free_token(token);
1559 	type = read_token_item(tok);
1560 	return type;
1561 
1562 out_free:
1563 	free_token(token);
1564 	return EVENT_ERROR;
1565 }
1566 
1567 static enum event_type
1568 process_symbols(struct event *event, struct print_arg *arg, char **tok)
1569 {
1570 	struct print_arg *field;
1571 	enum event_type type;
1572 	char *token;
1573 
1574 	memset(arg, 0, sizeof(*arg));
1575 	arg->type = PRINT_SYMBOL;
1576 
1577 	if (read_expected_item(EVENT_DELIM, "(") < 0)
1578 		return EVENT_ERROR;
1579 
1580 	field = malloc_or_die(sizeof(*field));
1581 
1582 	type = process_arg(event, field, &token);
1583 	if (test_type_token(type, token, EVENT_DELIM, ","))
1584 		goto out_free;
1585 
1586 	arg->symbol.field = field;
1587 
1588 	type = process_fields(event, &arg->symbol.symbols, &token);
1589 	if (test_type_token(type, token, EVENT_DELIM, ")"))
1590 		goto out_free;
1591 
1592 	free_token(token);
1593 	type = read_token_item(tok);
1594 	return type;
1595 
1596 out_free:
1597 	free_token(token);
1598 	return EVENT_ERROR;
1599 }
1600 
1601 static enum event_type
1602 process_paren(struct event *event, struct print_arg *arg, char **tok)
1603 {
1604 	struct print_arg *item_arg;
1605 	enum event_type type;
1606 	char *token;
1607 
1608 	type = process_arg(event, arg, &token);
1609 
1610 	if (type == EVENT_ERROR)
1611 		return EVENT_ERROR;
1612 
1613 	if (type == EVENT_OP)
1614 		type = process_op(event, arg, &token);
1615 
1616 	if (type == EVENT_ERROR)
1617 		return EVENT_ERROR;
1618 
1619 	if (test_type_token(type, token, EVENT_DELIM, ")")) {
1620 		free_token(token);
1621 		return EVENT_ERROR;
1622 	}
1623 
1624 	free_token(token);
1625 	type = read_token_item(&token);
1626 
1627 	/*
1628 	 * If the next token is an item or another open paren, then
1629 	 * this was a typecast.
1630 	 */
1631 	if (event_item_type(type) ||
1632 	    (type == EVENT_DELIM && strcmp(token, "(") == 0)) {
1633 
1634 		/* make this a typecast and contine */
1635 
1636 		/* prevous must be an atom */
1637 		if (arg->type != PRINT_ATOM)
1638 			die("previous needed to be PRINT_ATOM");
1639 
1640 		item_arg = malloc_or_die(sizeof(*item_arg));
1641 
1642 		arg->type = PRINT_TYPE;
1643 		arg->typecast.type = arg->atom.atom;
1644 		arg->typecast.item = item_arg;
1645 		type = process_arg_token(event, item_arg, &token, type);
1646 
1647 	}
1648 
1649 	*tok = token;
1650 	return type;
1651 }
1652 
1653 
1654 static enum event_type
1655 process_str(struct event *event __unused, struct print_arg *arg, char **tok)
1656 {
1657 	enum event_type type;
1658 	char *token;
1659 
1660 	if (read_expected(EVENT_DELIM, "(") < 0)
1661 		return EVENT_ERROR;
1662 
1663 	if (read_expect_type(EVENT_ITEM, &token) < 0)
1664 		goto fail;
1665 
1666 	arg->type = PRINT_STRING;
1667 	arg->string.string = token;
1668 	arg->string.offset = -1;
1669 
1670 	if (read_expected(EVENT_DELIM, ")") < 0)
1671 		return EVENT_ERROR;
1672 
1673 	type = read_token(&token);
1674 	*tok = token;
1675 
1676 	return type;
1677 fail:
1678 	free_token(token);
1679 	return EVENT_ERROR;
1680 }
1681 
1682 enum event_type
1683 process_arg_token(struct event *event, struct print_arg *arg,
1684 		  char **tok, enum event_type type)
1685 {
1686 	char *token;
1687 	char *atom;
1688 
1689 	token = *tok;
1690 
1691 	switch (type) {
1692 	case EVENT_ITEM:
1693 		if (strcmp(token, "REC") == 0) {
1694 			free_token(token);
1695 			type = process_entry(event, arg, &token);
1696 		} else if (strcmp(token, "__print_flags") == 0) {
1697 			free_token(token);
1698 			is_flag_field = 1;
1699 			type = process_flags(event, arg, &token);
1700 		} else if (strcmp(token, "__print_symbolic") == 0) {
1701 			free_token(token);
1702 			is_symbolic_field = 1;
1703 			type = process_symbols(event, arg, &token);
1704 		} else if (strcmp(token, "__get_str") == 0) {
1705 			free_token(token);
1706 			type = process_str(event, arg, &token);
1707 		} else {
1708 			atom = token;
1709 			/* test the next token */
1710 			type = read_token_item(&token);
1711 
1712 			/* atoms can be more than one token long */
1713 			while (type == EVENT_ITEM) {
1714 				atom = realloc(atom, strlen(atom) + strlen(token) + 2);
1715 				strcat(atom, " ");
1716 				strcat(atom, token);
1717 				free_token(token);
1718 				type = read_token_item(&token);
1719 			}
1720 
1721 			/* todo, test for function */
1722 
1723 			arg->type = PRINT_ATOM;
1724 			arg->atom.atom = atom;
1725 		}
1726 		break;
1727 	case EVENT_DQUOTE:
1728 	case EVENT_SQUOTE:
1729 		arg->type = PRINT_ATOM;
1730 		arg->atom.atom = token;
1731 		type = read_token_item(&token);
1732 		break;
1733 	case EVENT_DELIM:
1734 		if (strcmp(token, "(") == 0) {
1735 			free_token(token);
1736 			type = process_paren(event, arg, &token);
1737 			break;
1738 		}
1739 	case EVENT_OP:
1740 		/* handle single ops */
1741 		arg->type = PRINT_OP;
1742 		arg->op.op = token;
1743 		arg->op.left = NULL;
1744 		type = process_op(event, arg, &token);
1745 
1746 		break;
1747 
1748 	case EVENT_ERROR ... EVENT_NEWLINE:
1749 	default:
1750 		die("unexpected type %d", type);
1751 	}
1752 	*tok = token;
1753 
1754 	return type;
1755 }
1756 
1757 static int event_read_print_args(struct event *event, struct print_arg **list)
1758 {
1759 	enum event_type type = EVENT_ERROR;
1760 	struct print_arg *arg;
1761 	char *token;
1762 	int args = 0;
1763 
1764 	do {
1765 		if (type == EVENT_NEWLINE) {
1766 			free_token(token);
1767 			type = read_token_item(&token);
1768 			continue;
1769 		}
1770 
1771 		arg = malloc_or_die(sizeof(*arg));
1772 		memset(arg, 0, sizeof(*arg));
1773 
1774 		type = process_arg(event, arg, &token);
1775 
1776 		if (type == EVENT_ERROR) {
1777 			free_arg(arg);
1778 			return -1;
1779 		}
1780 
1781 		*list = arg;
1782 		args++;
1783 
1784 		if (type == EVENT_OP) {
1785 			type = process_op(event, arg, &token);
1786 			list = &arg->next;
1787 			continue;
1788 		}
1789 
1790 		if (type == EVENT_DELIM && strcmp(token, ",") == 0) {
1791 			free_token(token);
1792 			*list = arg;
1793 			list = &arg->next;
1794 			continue;
1795 		}
1796 		break;
1797 	} while (type != EVENT_NONE);
1798 
1799 	if (type != EVENT_NONE)
1800 		free_token(token);
1801 
1802 	return args;
1803 }
1804 
1805 static int event_read_print(struct event *event)
1806 {
1807 	enum event_type type;
1808 	char *token;
1809 	int ret;
1810 
1811 	if (read_expected_item(EVENT_ITEM, "print") < 0)
1812 		return -1;
1813 
1814 	if (read_expected(EVENT_ITEM, "fmt") < 0)
1815 		return -1;
1816 
1817 	if (read_expected(EVENT_OP, ":") < 0)
1818 		return -1;
1819 
1820 	if (read_expect_type(EVENT_DQUOTE, &token) < 0)
1821 		goto fail;
1822 
1823  concat:
1824 	event->print_fmt.format = token;
1825 	event->print_fmt.args = NULL;
1826 
1827 	/* ok to have no arg */
1828 	type = read_token_item(&token);
1829 
1830 	if (type == EVENT_NONE)
1831 		return 0;
1832 
1833 	/* Handle concatination of print lines */
1834 	if (type == EVENT_DQUOTE) {
1835 		char *cat;
1836 
1837 		cat = malloc_or_die(strlen(event->print_fmt.format) +
1838 				    strlen(token) + 1);
1839 		strcpy(cat, event->print_fmt.format);
1840 		strcat(cat, token);
1841 		free_token(token);
1842 		free_token(event->print_fmt.format);
1843 		event->print_fmt.format = NULL;
1844 		token = cat;
1845 		goto concat;
1846 	}
1847 
1848 	if (test_type_token(type, token, EVENT_DELIM, ","))
1849 		goto fail;
1850 
1851 	free_token(token);
1852 
1853 	ret = event_read_print_args(event, &event->print_fmt.args);
1854 	if (ret < 0)
1855 		return -1;
1856 
1857 	return ret;
1858 
1859  fail:
1860 	free_token(token);
1861 	return -1;
1862 }
1863 
1864 static struct format_field *
1865 find_common_field(struct event *event, const char *name)
1866 {
1867 	struct format_field *format;
1868 
1869 	for (format = event->format.common_fields;
1870 	     format; format = format->next) {
1871 		if (strcmp(format->name, name) == 0)
1872 			break;
1873 	}
1874 
1875 	return format;
1876 }
1877 
1878 static struct format_field *
1879 find_field(struct event *event, const char *name)
1880 {
1881 	struct format_field *format;
1882 
1883 	for (format = event->format.fields;
1884 	     format; format = format->next) {
1885 		if (strcmp(format->name, name) == 0)
1886 			break;
1887 	}
1888 
1889 	return format;
1890 }
1891 
1892 static struct format_field *
1893 find_any_field(struct event *event, const char *name)
1894 {
1895 	struct format_field *format;
1896 
1897 	format = find_common_field(event, name);
1898 	if (format)
1899 		return format;
1900 	return find_field(event, name);
1901 }
1902 
1903 unsigned long long read_size(void *ptr, int size)
1904 {
1905 	switch (size) {
1906 	case 1:
1907 		return *(unsigned char *)ptr;
1908 	case 2:
1909 		return data2host2(ptr);
1910 	case 4:
1911 		return data2host4(ptr);
1912 	case 8:
1913 		return data2host8(ptr);
1914 	default:
1915 		/* BUG! */
1916 		return 0;
1917 	}
1918 }
1919 
1920 unsigned long long
1921 raw_field_value(struct event *event, const char *name, void *data)
1922 {
1923 	struct format_field *field;
1924 
1925 	field = find_any_field(event, name);
1926 	if (!field)
1927 		return 0ULL;
1928 
1929 	return read_size(data + field->offset, field->size);
1930 }
1931 
1932 void *raw_field_ptr(struct event *event, const char *name, void *data)
1933 {
1934 	struct format_field *field;
1935 
1936 	field = find_any_field(event, name);
1937 	if (!field)
1938 		return NULL;
1939 
1940 	if (field->flags & FIELD_IS_DYNAMIC) {
1941 		int offset;
1942 
1943 		offset = *(int *)(data + field->offset);
1944 		offset &= 0xffff;
1945 
1946 		return data + offset;
1947 	}
1948 
1949 	return data + field->offset;
1950 }
1951 
1952 static int get_common_info(const char *type, int *offset, int *size)
1953 {
1954 	struct event *event;
1955 	struct format_field *field;
1956 
1957 	/*
1958 	 * All events should have the same common elements.
1959 	 * Pick any event to find where the type is;
1960 	 */
1961 	if (!event_list)
1962 		die("no event_list!");
1963 
1964 	event = event_list;
1965 	field = find_common_field(event, type);
1966 	if (!field)
1967 		die("field '%s' not found", type);
1968 
1969 	*offset = field->offset;
1970 	*size = field->size;
1971 
1972 	return 0;
1973 }
1974 
1975 static int __parse_common(void *data, int *size, int *offset,
1976 			  const char *name)
1977 {
1978 	int ret;
1979 
1980 	if (!*size) {
1981 		ret = get_common_info(name, offset, size);
1982 		if (ret < 0)
1983 			return ret;
1984 	}
1985 	return read_size(data + *offset, *size);
1986 }
1987 
1988 int trace_parse_common_type(void *data)
1989 {
1990 	static int type_offset;
1991 	static int type_size;
1992 
1993 	return __parse_common(data, &type_size, &type_offset,
1994 			      "common_type");
1995 }
1996 
1997 int trace_parse_common_pid(void *data)
1998 {
1999 	static int pid_offset;
2000 	static int pid_size;
2001 
2002 	return __parse_common(data, &pid_size, &pid_offset,
2003 			      "common_pid");
2004 }
2005 
2006 int parse_common_pc(void *data)
2007 {
2008 	static int pc_offset;
2009 	static int pc_size;
2010 
2011 	return __parse_common(data, &pc_size, &pc_offset,
2012 			      "common_preempt_count");
2013 }
2014 
2015 int parse_common_flags(void *data)
2016 {
2017 	static int flags_offset;
2018 	static int flags_size;
2019 
2020 	return __parse_common(data, &flags_size, &flags_offset,
2021 			      "common_flags");
2022 }
2023 
2024 int parse_common_lock_depth(void *data)
2025 {
2026 	static int ld_offset;
2027 	static int ld_size;
2028 	int ret;
2029 
2030 	ret = __parse_common(data, &ld_size, &ld_offset,
2031 			     "common_lock_depth");
2032 	if (ret < 0)
2033 		return -1;
2034 
2035 	return ret;
2036 }
2037 
2038 struct event *trace_find_event(int id)
2039 {
2040 	struct event *event;
2041 
2042 	for (event = event_list; event; event = event->next) {
2043 		if (event->id == id)
2044 			break;
2045 	}
2046 	return event;
2047 }
2048 
2049 struct event *trace_find_next_event(struct event *event)
2050 {
2051 	if (!event)
2052 		return event_list;
2053 
2054 	return event->next;
2055 }
2056 
2057 static unsigned long long eval_num_arg(void *data, int size,
2058 				   struct event *event, struct print_arg *arg)
2059 {
2060 	unsigned long long val = 0;
2061 	unsigned long long left, right;
2062 	struct print_arg *larg;
2063 
2064 	switch (arg->type) {
2065 	case PRINT_NULL:
2066 		/* ?? */
2067 		return 0;
2068 	case PRINT_ATOM:
2069 		return strtoull(arg->atom.atom, NULL, 0);
2070 	case PRINT_FIELD:
2071 		if (!arg->field.field) {
2072 			arg->field.field = find_any_field(event, arg->field.name);
2073 			if (!arg->field.field)
2074 				die("field %s not found", arg->field.name);
2075 		}
2076 		/* must be a number */
2077 		val = read_size(data + arg->field.field->offset,
2078 				arg->field.field->size);
2079 		break;
2080 	case PRINT_FLAGS:
2081 	case PRINT_SYMBOL:
2082 		break;
2083 	case PRINT_TYPE:
2084 		return eval_num_arg(data, size, event, arg->typecast.item);
2085 	case PRINT_STRING:
2086 		return 0;
2087 		break;
2088 	case PRINT_OP:
2089 		if (strcmp(arg->op.op, "[") == 0) {
2090 			/*
2091 			 * Arrays are special, since we don't want
2092 			 * to read the arg as is.
2093 			 */
2094 			if (arg->op.left->type != PRINT_FIELD)
2095 				goto default_op; /* oops, all bets off */
2096 			larg = arg->op.left;
2097 			if (!larg->field.field) {
2098 				larg->field.field =
2099 					find_any_field(event, larg->field.name);
2100 				if (!larg->field.field)
2101 					die("field %s not found", larg->field.name);
2102 			}
2103 			right = eval_num_arg(data, size, event, arg->op.right);
2104 			val = read_size(data + larg->field.field->offset +
2105 					right * long_size, long_size);
2106 			break;
2107 		}
2108  default_op:
2109 		left = eval_num_arg(data, size, event, arg->op.left);
2110 		right = eval_num_arg(data, size, event, arg->op.right);
2111 		switch (arg->op.op[0]) {
2112 		case '|':
2113 			if (arg->op.op[1])
2114 				val = left || right;
2115 			else
2116 				val = left | right;
2117 			break;
2118 		case '&':
2119 			if (arg->op.op[1])
2120 				val = left && right;
2121 			else
2122 				val = left & right;
2123 			break;
2124 		case '<':
2125 			switch (arg->op.op[1]) {
2126 			case 0:
2127 				val = left < right;
2128 				break;
2129 			case '<':
2130 				val = left << right;
2131 				break;
2132 			case '=':
2133 				val = left <= right;
2134 				break;
2135 			default:
2136 				die("unknown op '%s'", arg->op.op);
2137 			}
2138 			break;
2139 		case '>':
2140 			switch (arg->op.op[1]) {
2141 			case 0:
2142 				val = left > right;
2143 				break;
2144 			case '>':
2145 				val = left >> right;
2146 				break;
2147 			case '=':
2148 				val = left >= right;
2149 				break;
2150 			default:
2151 				die("unknown op '%s'", arg->op.op);
2152 			}
2153 			break;
2154 		case '=':
2155 			if (arg->op.op[1] != '=')
2156 				die("unknown op '%s'", arg->op.op);
2157 			val = left == right;
2158 			break;
2159 		case '-':
2160 			val = left - right;
2161 			break;
2162 		case '+':
2163 			val = left + right;
2164 			break;
2165 		default:
2166 			die("unknown op '%s'", arg->op.op);
2167 		}
2168 		break;
2169 	default: /* not sure what to do there */
2170 		return 0;
2171 	}
2172 	return val;
2173 }
2174 
2175 struct flag {
2176 	const char *name;
2177 	unsigned long long value;
2178 };
2179 
2180 static const struct flag flags[] = {
2181 	{ "HI_SOFTIRQ", 0 },
2182 	{ "TIMER_SOFTIRQ", 1 },
2183 	{ "NET_TX_SOFTIRQ", 2 },
2184 	{ "NET_RX_SOFTIRQ", 3 },
2185 	{ "BLOCK_SOFTIRQ", 4 },
2186 	{ "BLOCK_IOPOLL_SOFTIRQ", 5 },
2187 	{ "TASKLET_SOFTIRQ", 6 },
2188 	{ "SCHED_SOFTIRQ", 7 },
2189 	{ "HRTIMER_SOFTIRQ", 8 },
2190 	{ "RCU_SOFTIRQ", 9 },
2191 
2192 	{ "HRTIMER_NORESTART", 0 },
2193 	{ "HRTIMER_RESTART", 1 },
2194 };
2195 
2196 unsigned long long eval_flag(const char *flag)
2197 {
2198 	int i;
2199 
2200 	/*
2201 	 * Some flags in the format files do not get converted.
2202 	 * If the flag is not numeric, see if it is something that
2203 	 * we already know about.
2204 	 */
2205 	if (isdigit(flag[0]))
2206 		return strtoull(flag, NULL, 0);
2207 
2208 	for (i = 0; i < (int)(sizeof(flags)/sizeof(flags[0])); i++)
2209 		if (strcmp(flags[i].name, flag) == 0)
2210 			return flags[i].value;
2211 
2212 	return 0;
2213 }
2214 
2215 static void print_str_arg(void *data, int size,
2216 			  struct event *event, struct print_arg *arg)
2217 {
2218 	struct print_flag_sym *flag;
2219 	unsigned long long val, fval;
2220 	char *str;
2221 	int print;
2222 
2223 	switch (arg->type) {
2224 	case PRINT_NULL:
2225 		/* ?? */
2226 		return;
2227 	case PRINT_ATOM:
2228 		printf("%s", arg->atom.atom);
2229 		return;
2230 	case PRINT_FIELD:
2231 		if (!arg->field.field) {
2232 			arg->field.field = find_any_field(event, arg->field.name);
2233 			if (!arg->field.field)
2234 				die("field %s not found", arg->field.name);
2235 		}
2236 		str = malloc_or_die(arg->field.field->size + 1);
2237 		memcpy(str, data + arg->field.field->offset,
2238 		       arg->field.field->size);
2239 		str[arg->field.field->size] = 0;
2240 		printf("%s", str);
2241 		free(str);
2242 		break;
2243 	case PRINT_FLAGS:
2244 		val = eval_num_arg(data, size, event, arg->flags.field);
2245 		print = 0;
2246 		for (flag = arg->flags.flags; flag; flag = flag->next) {
2247 			fval = eval_flag(flag->value);
2248 			if (!val && !fval) {
2249 				printf("%s", flag->str);
2250 				break;
2251 			}
2252 			if (fval && (val & fval) == fval) {
2253 				if (print && arg->flags.delim)
2254 					printf("%s", arg->flags.delim);
2255 				printf("%s", flag->str);
2256 				print = 1;
2257 				val &= ~fval;
2258 			}
2259 		}
2260 		break;
2261 	case PRINT_SYMBOL:
2262 		val = eval_num_arg(data, size, event, arg->symbol.field);
2263 		for (flag = arg->symbol.symbols; flag; flag = flag->next) {
2264 			fval = eval_flag(flag->value);
2265 			if (val == fval) {
2266 				printf("%s", flag->str);
2267 				break;
2268 			}
2269 		}
2270 		break;
2271 
2272 	case PRINT_TYPE:
2273 		break;
2274 	case PRINT_STRING: {
2275 		int str_offset;
2276 
2277 		if (arg->string.offset == -1) {
2278 			struct format_field *f;
2279 
2280 			f = find_any_field(event, arg->string.string);
2281 			arg->string.offset = f->offset;
2282 		}
2283 		str_offset = *(int *)(data + arg->string.offset);
2284 		str_offset &= 0xffff;
2285 		printf("%s", ((char *)data) + str_offset);
2286 		break;
2287 	}
2288 	case PRINT_OP:
2289 		/*
2290 		 * The only op for string should be ? :
2291 		 */
2292 		if (arg->op.op[0] != '?')
2293 			return;
2294 		val = eval_num_arg(data, size, event, arg->op.left);
2295 		if (val)
2296 			print_str_arg(data, size, event, arg->op.right->op.left);
2297 		else
2298 			print_str_arg(data, size, event, arg->op.right->op.right);
2299 		break;
2300 	default:
2301 		/* well... */
2302 		break;
2303 	}
2304 }
2305 
2306 static struct print_arg *make_bprint_args(char *fmt, void *data, int size, struct event *event)
2307 {
2308 	static struct format_field *field, *ip_field;
2309 	struct print_arg *args, *arg, **next;
2310 	unsigned long long ip, val;
2311 	char *ptr;
2312 	void *bptr;
2313 
2314 	if (!field) {
2315 		field = find_field(event, "buf");
2316 		if (!field)
2317 			die("can't find buffer field for binary printk");
2318 		ip_field = find_field(event, "ip");
2319 		if (!ip_field)
2320 			die("can't find ip field for binary printk");
2321 	}
2322 
2323 	ip = read_size(data + ip_field->offset, ip_field->size);
2324 
2325 	/*
2326 	 * The first arg is the IP pointer.
2327 	 */
2328 	args = malloc_or_die(sizeof(*args));
2329 	arg = args;
2330 	arg->next = NULL;
2331 	next = &arg->next;
2332 
2333 	arg->type = PRINT_ATOM;
2334 	arg->atom.atom = malloc_or_die(32);
2335 	sprintf(arg->atom.atom, "%lld", ip);
2336 
2337 	/* skip the first "%pf : " */
2338 	for (ptr = fmt + 6, bptr = data + field->offset;
2339 	     bptr < data + size && *ptr; ptr++) {
2340 		int ls = 0;
2341 
2342 		if (*ptr == '%') {
2343  process_again:
2344 			ptr++;
2345 			switch (*ptr) {
2346 			case '%':
2347 				break;
2348 			case 'l':
2349 				ls++;
2350 				goto process_again;
2351 			case 'L':
2352 				ls = 2;
2353 				goto process_again;
2354 			case '0' ... '9':
2355 				goto process_again;
2356 			case 'p':
2357 				ls = 1;
2358 				/* fall through */
2359 			case 'd':
2360 			case 'u':
2361 			case 'x':
2362 			case 'i':
2363 				/* the pointers are always 4 bytes aligned */
2364 				bptr = (void *)(((unsigned long)bptr + 3) &
2365 						~3);
2366 				switch (ls) {
2367 				case 0:
2368 				case 1:
2369 					ls = long_size;
2370 					break;
2371 				case 2:
2372 					ls = 8;
2373 				default:
2374 					break;
2375 				}
2376 				val = read_size(bptr, ls);
2377 				bptr += ls;
2378 				arg = malloc_or_die(sizeof(*arg));
2379 				arg->next = NULL;
2380 				arg->type = PRINT_ATOM;
2381 				arg->atom.atom = malloc_or_die(32);
2382 				sprintf(arg->atom.atom, "%lld", val);
2383 				*next = arg;
2384 				next = &arg->next;
2385 				break;
2386 			case 's':
2387 				arg = malloc_or_die(sizeof(*arg));
2388 				arg->next = NULL;
2389 				arg->type = PRINT_STRING;
2390 				arg->string.string = strdup(bptr);
2391 				bptr += strlen(bptr) + 1;
2392 				*next = arg;
2393 				next = &arg->next;
2394 			default:
2395 				break;
2396 			}
2397 		}
2398 	}
2399 
2400 	return args;
2401 }
2402 
2403 static void free_args(struct print_arg *args)
2404 {
2405 	struct print_arg *next;
2406 
2407 	while (args) {
2408 		next = args->next;
2409 
2410 		if (args->type == PRINT_ATOM)
2411 			free(args->atom.atom);
2412 		else
2413 			free(args->string.string);
2414 		free(args);
2415 		args = next;
2416 	}
2417 }
2418 
2419 static char *get_bprint_format(void *data, int size __unused, struct event *event)
2420 {
2421 	unsigned long long addr;
2422 	static struct format_field *field;
2423 	struct printk_map *printk;
2424 	char *format;
2425 	char *p;
2426 
2427 	if (!field) {
2428 		field = find_field(event, "fmt");
2429 		if (!field)
2430 			die("can't find format field for binary printk");
2431 		printf("field->offset = %d size=%d\n", field->offset, field->size);
2432 	}
2433 
2434 	addr = read_size(data + field->offset, field->size);
2435 
2436 	printk = find_printk(addr);
2437 	if (!printk) {
2438 		format = malloc_or_die(45);
2439 		sprintf(format, "%%pf : (NO FORMAT FOUND at %llx)\n",
2440 			addr);
2441 		return format;
2442 	}
2443 
2444 	p = printk->printk;
2445 	/* Remove any quotes. */
2446 	if (*p == '"')
2447 		p++;
2448 	format = malloc_or_die(strlen(p) + 10);
2449 	sprintf(format, "%s : %s", "%pf", p);
2450 	/* remove ending quotes and new line since we will add one too */
2451 	p = format + strlen(format) - 1;
2452 	if (*p == '"')
2453 		*p = 0;
2454 
2455 	p -= 2;
2456 	if (strcmp(p, "\\n") == 0)
2457 		*p = 0;
2458 
2459 	return format;
2460 }
2461 
2462 static void pretty_print(void *data, int size, struct event *event)
2463 {
2464 	struct print_fmt *print_fmt = &event->print_fmt;
2465 	struct print_arg *arg = print_fmt->args;
2466 	struct print_arg *args = NULL;
2467 	const char *ptr = print_fmt->format;
2468 	unsigned long long val;
2469 	struct func_map *func;
2470 	const char *saveptr;
2471 	char *bprint_fmt = NULL;
2472 	char format[32];
2473 	int show_func;
2474 	int len;
2475 	int ls;
2476 
2477 	if (event->flags & EVENT_FL_ISFUNC)
2478 		ptr = " %pF <-- %pF";
2479 
2480 	if (event->flags & EVENT_FL_ISBPRINT) {
2481 		bprint_fmt = get_bprint_format(data, size, event);
2482 		args = make_bprint_args(bprint_fmt, data, size, event);
2483 		arg = args;
2484 		ptr = bprint_fmt;
2485 	}
2486 
2487 	for (; *ptr; ptr++) {
2488 		ls = 0;
2489 		if (*ptr == '\\') {
2490 			ptr++;
2491 			switch (*ptr) {
2492 			case 'n':
2493 				printf("\n");
2494 				break;
2495 			case 't':
2496 				printf("\t");
2497 				break;
2498 			case 'r':
2499 				printf("\r");
2500 				break;
2501 			case '\\':
2502 				printf("\\");
2503 				break;
2504 			default:
2505 				printf("%c", *ptr);
2506 				break;
2507 			}
2508 
2509 		} else if (*ptr == '%') {
2510 			saveptr = ptr;
2511 			show_func = 0;
2512  cont_process:
2513 			ptr++;
2514 			switch (*ptr) {
2515 			case '%':
2516 				printf("%%");
2517 				break;
2518 			case 'l':
2519 				ls++;
2520 				goto cont_process;
2521 			case 'L':
2522 				ls = 2;
2523 				goto cont_process;
2524 			case 'z':
2525 			case 'Z':
2526 			case '0' ... '9':
2527 				goto cont_process;
2528 			case 'p':
2529 				if (long_size == 4)
2530 					ls = 1;
2531 				else
2532 					ls = 2;
2533 
2534 				if (*(ptr+1) == 'F' ||
2535 				    *(ptr+1) == 'f') {
2536 					ptr++;
2537 					show_func = *ptr;
2538 				}
2539 
2540 				/* fall through */
2541 			case 'd':
2542 			case 'i':
2543 			case 'x':
2544 			case 'X':
2545 			case 'u':
2546 				if (!arg)
2547 					die("no argument match");
2548 
2549 				len = ((unsigned long)ptr + 1) -
2550 					(unsigned long)saveptr;
2551 
2552 				/* should never happen */
2553 				if (len > 32)
2554 					die("bad format!");
2555 
2556 				memcpy(format, saveptr, len);
2557 				format[len] = 0;
2558 
2559 				val = eval_num_arg(data, size, event, arg);
2560 				arg = arg->next;
2561 
2562 				if (show_func) {
2563 					func = find_func(val);
2564 					if (func) {
2565 						printf("%s", func->func);
2566 						if (show_func == 'F')
2567 							printf("+0x%llx",
2568 							       val - func->addr);
2569 						break;
2570 					}
2571 				}
2572 				switch (ls) {
2573 				case 0:
2574 					printf(format, (int)val);
2575 					break;
2576 				case 1:
2577 					printf(format, (long)val);
2578 					break;
2579 				case 2:
2580 					printf(format, (long long)val);
2581 					break;
2582 				default:
2583 					die("bad count (%d)", ls);
2584 				}
2585 				break;
2586 			case 's':
2587 				if (!arg)
2588 					die("no matching argument");
2589 
2590 				print_str_arg(data, size, event, arg);
2591 				arg = arg->next;
2592 				break;
2593 			default:
2594 				printf(">%c<", *ptr);
2595 
2596 			}
2597 		} else
2598 			printf("%c", *ptr);
2599 	}
2600 
2601 	if (args) {
2602 		free_args(args);
2603 		free(bprint_fmt);
2604 	}
2605 }
2606 
2607 static inline int log10_cpu(int nb)
2608 {
2609 	if (nb / 100)
2610 		return 3;
2611 	if (nb / 10)
2612 		return 2;
2613 	return 1;
2614 }
2615 
2616 static void print_lat_fmt(void *data, int size __unused)
2617 {
2618 	unsigned int lat_flags;
2619 	unsigned int pc;
2620 	int lock_depth;
2621 	int hardirq;
2622 	int softirq;
2623 
2624 	lat_flags = parse_common_flags(data);
2625 	pc = parse_common_pc(data);
2626 	lock_depth = parse_common_lock_depth(data);
2627 
2628 	hardirq = lat_flags & TRACE_FLAG_HARDIRQ;
2629 	softirq = lat_flags & TRACE_FLAG_SOFTIRQ;
2630 
2631 	printf("%c%c%c",
2632 	       (lat_flags & TRACE_FLAG_IRQS_OFF) ? 'd' :
2633 	       (lat_flags & TRACE_FLAG_IRQS_NOSUPPORT) ?
2634 	       'X' : '.',
2635 	       (lat_flags & TRACE_FLAG_NEED_RESCHED) ?
2636 	       'N' : '.',
2637 	       (hardirq && softirq) ? 'H' :
2638 	       hardirq ? 'h' : softirq ? 's' : '.');
2639 
2640 	if (pc)
2641 		printf("%x", pc);
2642 	else
2643 		printf(".");
2644 
2645 	if (lock_depth < 0)
2646 		printf(".");
2647 	else
2648 		printf("%d", lock_depth);
2649 }
2650 
2651 /* taken from Linux, written by Frederic Weisbecker */
2652 static void print_graph_cpu(int cpu)
2653 {
2654 	int i;
2655 	int log10_this = log10_cpu(cpu);
2656 	int log10_all = log10_cpu(cpus);
2657 
2658 
2659 	/*
2660 	 * Start with a space character - to make it stand out
2661 	 * to the right a bit when trace output is pasted into
2662 	 * email:
2663 	 */
2664 	printf(" ");
2665 
2666 	/*
2667 	 * Tricky - we space the CPU field according to the max
2668 	 * number of online CPUs. On a 2-cpu system it would take
2669 	 * a maximum of 1 digit - on a 128 cpu system it would
2670 	 * take up to 3 digits:
2671 	 */
2672 	for (i = 0; i < log10_all - log10_this; i++)
2673 		printf(" ");
2674 
2675 	printf("%d) ", cpu);
2676 }
2677 
2678 #define TRACE_GRAPH_PROCINFO_LENGTH	14
2679 #define TRACE_GRAPH_INDENT	2
2680 
2681 static void print_graph_proc(int pid, const char *comm)
2682 {
2683 	/* sign + log10(MAX_INT) + '\0' */
2684 	char pid_str[11];
2685 	int spaces = 0;
2686 	int len;
2687 	int i;
2688 
2689 	sprintf(pid_str, "%d", pid);
2690 
2691 	/* 1 stands for the "-" character */
2692 	len = strlen(comm) + strlen(pid_str) + 1;
2693 
2694 	if (len < TRACE_GRAPH_PROCINFO_LENGTH)
2695 		spaces = TRACE_GRAPH_PROCINFO_LENGTH - len;
2696 
2697 	/* First spaces to align center */
2698 	for (i = 0; i < spaces / 2; i++)
2699 		printf(" ");
2700 
2701 	printf("%s-%s", comm, pid_str);
2702 
2703 	/* Last spaces to align center */
2704 	for (i = 0; i < spaces - (spaces / 2); i++)
2705 		printf(" ");
2706 }
2707 
2708 static struct record *
2709 get_return_for_leaf(int cpu, int cur_pid, unsigned long long cur_func,
2710 		    struct record *next)
2711 {
2712 	struct format_field *field;
2713 	struct event *event;
2714 	unsigned long val;
2715 	int type;
2716 	int pid;
2717 
2718 	type = trace_parse_common_type(next->data);
2719 	event = trace_find_event(type);
2720 	if (!event)
2721 		return NULL;
2722 
2723 	if (!(event->flags & EVENT_FL_ISFUNCRET))
2724 		return NULL;
2725 
2726 	pid = trace_parse_common_pid(next->data);
2727 	field = find_field(event, "func");
2728 	if (!field)
2729 		die("function return does not have field func");
2730 
2731 	val = read_size(next->data + field->offset, field->size);
2732 
2733 	if (cur_pid != pid || cur_func != val)
2734 		return NULL;
2735 
2736 	/* this is a leaf, now advance the iterator */
2737 	return trace_read_data(cpu);
2738 }
2739 
2740 /* Signal a overhead of time execution to the output */
2741 static void print_graph_overhead(unsigned long long duration)
2742 {
2743 	/* Non nested entry or return */
2744 	if (duration == ~0ULL)
2745 		return (void)printf("  ");
2746 
2747 	/* Duration exceeded 100 msecs */
2748 	if (duration > 100000ULL)
2749 		return (void)printf("! ");
2750 
2751 	/* Duration exceeded 10 msecs */
2752 	if (duration > 10000ULL)
2753 		return (void)printf("+ ");
2754 
2755 	printf("  ");
2756 }
2757 
2758 static void print_graph_duration(unsigned long long duration)
2759 {
2760 	unsigned long usecs = duration / 1000;
2761 	unsigned long nsecs_rem = duration % 1000;
2762 	/* log10(ULONG_MAX) + '\0' */
2763 	char msecs_str[21];
2764 	char nsecs_str[5];
2765 	int len;
2766 	int i;
2767 
2768 	sprintf(msecs_str, "%lu", usecs);
2769 
2770 	/* Print msecs */
2771 	len = printf("%lu", usecs);
2772 
2773 	/* Print nsecs (we don't want to exceed 7 numbers) */
2774 	if (len < 7) {
2775 		snprintf(nsecs_str, 8 - len, "%03lu", nsecs_rem);
2776 		len += printf(".%s", nsecs_str);
2777 	}
2778 
2779 	printf(" us ");
2780 
2781 	/* Print remaining spaces to fit the row's width */
2782 	for (i = len; i < 7; i++)
2783 		printf(" ");
2784 
2785 	printf("|  ");
2786 }
2787 
2788 static void
2789 print_graph_entry_leaf(struct event *event, void *data, struct record *ret_rec)
2790 {
2791 	unsigned long long rettime, calltime;
2792 	unsigned long long duration, depth;
2793 	unsigned long long val;
2794 	struct format_field *field;
2795 	struct func_map *func;
2796 	struct event *ret_event;
2797 	int type;
2798 	int i;
2799 
2800 	type = trace_parse_common_type(ret_rec->data);
2801 	ret_event = trace_find_event(type);
2802 
2803 	field = find_field(ret_event, "rettime");
2804 	if (!field)
2805 		die("can't find rettime in return graph");
2806 	rettime = read_size(ret_rec->data + field->offset, field->size);
2807 
2808 	field = find_field(ret_event, "calltime");
2809 	if (!field)
2810 		die("can't find rettime in return graph");
2811 	calltime = read_size(ret_rec->data + field->offset, field->size);
2812 
2813 	duration = rettime - calltime;
2814 
2815 	/* Overhead */
2816 	print_graph_overhead(duration);
2817 
2818 	/* Duration */
2819 	print_graph_duration(duration);
2820 
2821 	field = find_field(event, "depth");
2822 	if (!field)
2823 		die("can't find depth in entry graph");
2824 	depth = read_size(data + field->offset, field->size);
2825 
2826 	/* Function */
2827 	for (i = 0; i < (int)(depth * TRACE_GRAPH_INDENT); i++)
2828 		printf(" ");
2829 
2830 	field = find_field(event, "func");
2831 	if (!field)
2832 		die("can't find func in entry graph");
2833 	val = read_size(data + field->offset, field->size);
2834 	func = find_func(val);
2835 
2836 	if (func)
2837 		printf("%s();", func->func);
2838 	else
2839 		printf("%llx();", val);
2840 }
2841 
2842 static void print_graph_nested(struct event *event, void *data)
2843 {
2844 	struct format_field *field;
2845 	unsigned long long depth;
2846 	unsigned long long val;
2847 	struct func_map *func;
2848 	int i;
2849 
2850 	/* No overhead */
2851 	print_graph_overhead(-1);
2852 
2853 	/* No time */
2854 	printf("           |  ");
2855 
2856 	field = find_field(event, "depth");
2857 	if (!field)
2858 		die("can't find depth in entry graph");
2859 	depth = read_size(data + field->offset, field->size);
2860 
2861 	/* Function */
2862 	for (i = 0; i < (int)(depth * TRACE_GRAPH_INDENT); i++)
2863 		printf(" ");
2864 
2865 	field = find_field(event, "func");
2866 	if (!field)
2867 		die("can't find func in entry graph");
2868 	val = read_size(data + field->offset, field->size);
2869 	func = find_func(val);
2870 
2871 	if (func)
2872 		printf("%s() {", func->func);
2873 	else
2874 		printf("%llx() {", val);
2875 }
2876 
2877 static void
2878 pretty_print_func_ent(void *data, int size, struct event *event,
2879 		      int cpu, int pid, const char *comm,
2880 		      unsigned long secs, unsigned long usecs)
2881 {
2882 	struct format_field *field;
2883 	struct record *rec;
2884 	void *copy_data;
2885 	unsigned long val;
2886 
2887 	printf("%5lu.%06lu |  ", secs, usecs);
2888 
2889 	print_graph_cpu(cpu);
2890 	print_graph_proc(pid, comm);
2891 
2892 	printf(" | ");
2893 
2894 	if (latency_format) {
2895 		print_lat_fmt(data, size);
2896 		printf(" | ");
2897 	}
2898 
2899 	field = find_field(event, "func");
2900 	if (!field)
2901 		die("function entry does not have func field");
2902 
2903 	val = read_size(data + field->offset, field->size);
2904 
2905 	/*
2906 	 * peek_data may unmap the data pointer. Copy it first.
2907 	 */
2908 	copy_data = malloc_or_die(size);
2909 	memcpy(copy_data, data, size);
2910 	data = copy_data;
2911 
2912 	rec = trace_peek_data(cpu);
2913 	if (rec) {
2914 		rec = get_return_for_leaf(cpu, pid, val, rec);
2915 		if (rec) {
2916 			print_graph_entry_leaf(event, data, rec);
2917 			goto out_free;
2918 		}
2919 	}
2920 	print_graph_nested(event, data);
2921 out_free:
2922 	free(data);
2923 }
2924 
2925 static void
2926 pretty_print_func_ret(void *data, int size __unused, struct event *event,
2927 		      int cpu, int pid, const char *comm,
2928 		      unsigned long secs, unsigned long usecs)
2929 {
2930 	unsigned long long rettime, calltime;
2931 	unsigned long long duration, depth;
2932 	struct format_field *field;
2933 	int i;
2934 
2935 	printf("%5lu.%06lu |  ", secs, usecs);
2936 
2937 	print_graph_cpu(cpu);
2938 	print_graph_proc(pid, comm);
2939 
2940 	printf(" | ");
2941 
2942 	if (latency_format) {
2943 		print_lat_fmt(data, size);
2944 		printf(" | ");
2945 	}
2946 
2947 	field = find_field(event, "rettime");
2948 	if (!field)
2949 		die("can't find rettime in return graph");
2950 	rettime = read_size(data + field->offset, field->size);
2951 
2952 	field = find_field(event, "calltime");
2953 	if (!field)
2954 		die("can't find calltime in return graph");
2955 	calltime = read_size(data + field->offset, field->size);
2956 
2957 	duration = rettime - calltime;
2958 
2959 	/* Overhead */
2960 	print_graph_overhead(duration);
2961 
2962 	/* Duration */
2963 	print_graph_duration(duration);
2964 
2965 	field = find_field(event, "depth");
2966 	if (!field)
2967 		die("can't find depth in entry graph");
2968 	depth = read_size(data + field->offset, field->size);
2969 
2970 	/* Function */
2971 	for (i = 0; i < (int)(depth * TRACE_GRAPH_INDENT); i++)
2972 		printf(" ");
2973 
2974 	printf("}");
2975 }
2976 
2977 static void
2978 pretty_print_func_graph(void *data, int size, struct event *event,
2979 			int cpu, int pid, const char *comm,
2980 			unsigned long secs, unsigned long usecs)
2981 {
2982 	if (event->flags & EVENT_FL_ISFUNCENT)
2983 		pretty_print_func_ent(data, size, event,
2984 				      cpu, pid, comm, secs, usecs);
2985 	else if (event->flags & EVENT_FL_ISFUNCRET)
2986 		pretty_print_func_ret(data, size, event,
2987 				      cpu, pid, comm, secs, usecs);
2988 	printf("\n");
2989 }
2990 
2991 void print_event(int cpu, void *data, int size, unsigned long long nsecs,
2992 		  char *comm)
2993 {
2994 	struct event *event;
2995 	unsigned long secs;
2996 	unsigned long usecs;
2997 	int type;
2998 	int pid;
2999 
3000 	secs = nsecs / NSECS_PER_SEC;
3001 	nsecs -= secs * NSECS_PER_SEC;
3002 	usecs = nsecs / NSECS_PER_USEC;
3003 
3004 	type = trace_parse_common_type(data);
3005 
3006 	event = trace_find_event(type);
3007 	if (!event) {
3008 		warning("ug! no event found for type %d", type);
3009 		return;
3010 	}
3011 
3012 	pid = trace_parse_common_pid(data);
3013 
3014 	if (event->flags & (EVENT_FL_ISFUNCENT | EVENT_FL_ISFUNCRET))
3015 		return pretty_print_func_graph(data, size, event, cpu,
3016 					       pid, comm, secs, usecs);
3017 
3018 	if (latency_format) {
3019 		printf("%8.8s-%-5d %3d",
3020 		       comm, pid, cpu);
3021 		print_lat_fmt(data, size);
3022 	} else
3023 		printf("%16s-%-5d [%03d]", comm, pid,  cpu);
3024 
3025 	printf(" %5lu.%06lu: %s: ", secs, usecs, event->name);
3026 
3027 	if (event->flags & EVENT_FL_FAILED) {
3028 		printf("EVENT '%s' FAILED TO PARSE\n",
3029 		       event->name);
3030 		return;
3031 	}
3032 
3033 	pretty_print(data, size, event);
3034 	printf("\n");
3035 }
3036 
3037 static void print_fields(struct print_flag_sym *field)
3038 {
3039 	printf("{ %s, %s }", field->value, field->str);
3040 	if (field->next) {
3041 		printf(", ");
3042 		print_fields(field->next);
3043 	}
3044 }
3045 
3046 static void print_args(struct print_arg *args)
3047 {
3048 	int print_paren = 1;
3049 
3050 	switch (args->type) {
3051 	case PRINT_NULL:
3052 		printf("null");
3053 		break;
3054 	case PRINT_ATOM:
3055 		printf("%s", args->atom.atom);
3056 		break;
3057 	case PRINT_FIELD:
3058 		printf("REC->%s", args->field.name);
3059 		break;
3060 	case PRINT_FLAGS:
3061 		printf("__print_flags(");
3062 		print_args(args->flags.field);
3063 		printf(", %s, ", args->flags.delim);
3064 		print_fields(args->flags.flags);
3065 		printf(")");
3066 		break;
3067 	case PRINT_SYMBOL:
3068 		printf("__print_symbolic(");
3069 		print_args(args->symbol.field);
3070 		printf(", ");
3071 		print_fields(args->symbol.symbols);
3072 		printf(")");
3073 		break;
3074 	case PRINT_STRING:
3075 		printf("__get_str(%s)", args->string.string);
3076 		break;
3077 	case PRINT_TYPE:
3078 		printf("(%s)", args->typecast.type);
3079 		print_args(args->typecast.item);
3080 		break;
3081 	case PRINT_OP:
3082 		if (strcmp(args->op.op, ":") == 0)
3083 			print_paren = 0;
3084 		if (print_paren)
3085 			printf("(");
3086 		print_args(args->op.left);
3087 		printf(" %s ", args->op.op);
3088 		print_args(args->op.right);
3089 		if (print_paren)
3090 			printf(")");
3091 		break;
3092 	default:
3093 		/* we should warn... */
3094 		return;
3095 	}
3096 	if (args->next) {
3097 		printf("\n");
3098 		print_args(args->next);
3099 	}
3100 }
3101 
3102 int parse_ftrace_file(char *buf, unsigned long size)
3103 {
3104 	struct format_field *field;
3105 	struct print_arg *arg, **list;
3106 	struct event *event;
3107 	int ret;
3108 
3109 	init_input_buf(buf, size);
3110 
3111 	event = alloc_event();
3112 	if (!event)
3113 		return -ENOMEM;
3114 
3115 	event->flags |= EVENT_FL_ISFTRACE;
3116 
3117 	event->name = event_read_name();
3118 	if (!event->name)
3119 		die("failed to read ftrace event name");
3120 
3121 	if (strcmp(event->name, "function") == 0)
3122 		event->flags |= EVENT_FL_ISFUNC;
3123 
3124 	else if (strcmp(event->name, "funcgraph_entry") == 0)
3125 		event->flags |= EVENT_FL_ISFUNCENT;
3126 
3127 	else if (strcmp(event->name, "funcgraph_exit") == 0)
3128 		event->flags |= EVENT_FL_ISFUNCRET;
3129 
3130 	else if (strcmp(event->name, "bprint") == 0)
3131 		event->flags |= EVENT_FL_ISBPRINT;
3132 
3133 	event->id = event_read_id();
3134 	if (event->id < 0)
3135 		die("failed to read ftrace event id");
3136 
3137 	add_event(event);
3138 
3139 	ret = event_read_format(event);
3140 	if (ret < 0)
3141 		die("failed to read ftrace event format");
3142 
3143 	ret = event_read_print(event);
3144 	if (ret < 0)
3145 		die("failed to read ftrace event print fmt");
3146 
3147 	/* New ftrace handles args */
3148 	if (ret > 0)
3149 		return 0;
3150 	/*
3151 	 * The arguments for ftrace files are parsed by the fields.
3152 	 * Set up the fields as their arguments.
3153 	 */
3154 	list = &event->print_fmt.args;
3155 	for (field = event->format.fields; field; field = field->next) {
3156 		arg = malloc_or_die(sizeof(*arg));
3157 		memset(arg, 0, sizeof(*arg));
3158 		*list = arg;
3159 		list = &arg->next;
3160 		arg->type = PRINT_FIELD;
3161 		arg->field.name = field->name;
3162 		arg->field.field = field;
3163 	}
3164 	return 0;
3165 }
3166 
3167 int parse_event_file(char *buf, unsigned long size, char *sys)
3168 {
3169 	struct event *event;
3170 	int ret;
3171 
3172 	init_input_buf(buf, size);
3173 
3174 	event = alloc_event();
3175 	if (!event)
3176 		return -ENOMEM;
3177 
3178 	event->name = event_read_name();
3179 	if (!event->name)
3180 		die("failed to read event name");
3181 
3182 	event->id = event_read_id();
3183 	if (event->id < 0)
3184 		die("failed to read event id");
3185 
3186 	ret = event_read_format(event);
3187 	if (ret < 0) {
3188 		warning("failed to read event format for %s", event->name);
3189 		goto event_failed;
3190 	}
3191 
3192 	ret = event_read_print(event);
3193 	if (ret < 0) {
3194 		warning("failed to read event print fmt for %s", event->name);
3195 		goto event_failed;
3196 	}
3197 
3198 	event->system = strdup(sys);
3199 
3200 #define PRINT_ARGS 0
3201 	if (PRINT_ARGS && event->print_fmt.args)
3202 		print_args(event->print_fmt.args);
3203 
3204 	add_event(event);
3205 	return 0;
3206 
3207  event_failed:
3208 	event->flags |= EVENT_FL_FAILED;
3209 	/* still add it even if it failed */
3210 	add_event(event);
3211 	return -1;
3212 }
3213 
3214 void parse_set_info(int nr_cpus, int long_sz)
3215 {
3216 	cpus = nr_cpus;
3217 	long_size = long_sz;
3218 }
3219 
3220 int common_pc(struct scripting_context *context)
3221 {
3222 	return parse_common_pc(context->event_data);
3223 }
3224 
3225 int common_flags(struct scripting_context *context)
3226 {
3227 	return parse_common_flags(context->event_data);
3228 }
3229 
3230 int common_lock_depth(struct scripting_context *context)
3231 {
3232 	return parse_common_lock_depth(context->event_data);
3233 }
3234