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