]> bbs.cooldavid.org Git - net-next-2.6.git/blame - tools/perf/util/trace-event-parse.c
perf tools: Handle - and + in parsing trace print format
[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;
afdf1a40
SR
2109 case '-':
2110 val = left - right;
2111 break;
2112 case '+':
2113 val = left + right;
2114 break;
ea4010d1
SR
2115 default:
2116 die("unknown op '%s'", arg->op.op);
2117 }
2118 break;
2119 default: /* not sure what to do there */
2120 return 0;
2121 }
2122 return val;
2123}
2124
2125struct flag {
2126 const char *name;
2127 unsigned long long value;
2128};
2129
2130static const struct flag flags[] = {
2131 { "HI_SOFTIRQ", 0 },
2132 { "TIMER_SOFTIRQ", 1 },
2133 { "NET_TX_SOFTIRQ", 2 },
2134 { "NET_RX_SOFTIRQ", 3 },
2135 { "BLOCK_SOFTIRQ", 4 },
b934cdd5
TZ
2136 { "BLOCK_IOPOLL_SOFTIRQ", 5 },
2137 { "TASKLET_SOFTIRQ", 6 },
2138 { "SCHED_SOFTIRQ", 7 },
2139 { "HRTIMER_SOFTIRQ", 8 },
2140 { "RCU_SOFTIRQ", 9 },
ea4010d1
SR
2141
2142 { "HRTIMER_NORESTART", 0 },
2143 { "HRTIMER_RESTART", 1 },
2144};
2145
2146static unsigned long long eval_flag(const char *flag)
2147{
2148 int i;
2149
2150 /*
2151 * Some flags in the format files do not get converted.
2152 * If the flag is not numeric, see if it is something that
2153 * we already know about.
2154 */
2155 if (isdigit(flag[0]))
2156 return strtoull(flag, NULL, 0);
2157
2158 for (i = 0; i < (int)(sizeof(flags)/sizeof(flags[0])); i++)
2159 if (strcmp(flags[i].name, flag) == 0)
2160 return flags[i].value;
2161
2162 return 0;
2163}
2164
2165static void print_str_arg(void *data, int size,
2166 struct event *event, struct print_arg *arg)
2167{
2168 struct print_flag_sym *flag;
2169 unsigned long long val, fval;
2170 char *str;
2171 int print;
2172
2173 switch (arg->type) {
2174 case PRINT_NULL:
2175 /* ?? */
2176 return;
2177 case PRINT_ATOM:
2178 printf("%s", arg->atom.atom);
2179 return;
2180 case PRINT_FIELD:
2181 if (!arg->field.field) {
2182 arg->field.field = find_any_field(event, arg->field.name);
2183 if (!arg->field.field)
2184 die("field %s not found", arg->field.name);
2185 }
2186 str = malloc_or_die(arg->field.field->size + 1);
2187 memcpy(str, data + arg->field.field->offset,
2188 arg->field.field->size);
2189 str[arg->field.field->size] = 0;
d498bc1f 2190 printf("%s", str);
ea4010d1
SR
2191 free(str);
2192 break;
2193 case PRINT_FLAGS:
2194 val = eval_num_arg(data, size, event, arg->flags.field);
2195 print = 0;
2196 for (flag = arg->flags.flags; flag; flag = flag->next) {
2197 fval = eval_flag(flag->value);
2198 if (!val && !fval) {
2199 printf("%s", flag->str);
2200 break;
2201 }
2202 if (fval && (val & fval) == fval) {
2203 if (print && arg->flags.delim)
2204 printf("%s", arg->flags.delim);
2205 printf("%s", flag->str);
2206 print = 1;
2207 val &= ~fval;
2208 }
2209 }
2210 break;
2211 case PRINT_SYMBOL:
2212 val = eval_num_arg(data, size, event, arg->symbol.field);
2213 for (flag = arg->symbol.symbols; flag; flag = flag->next) {
2214 fval = eval_flag(flag->value);
2215 if (val == fval) {
2216 printf("%s", flag->str);
2217 break;
2218 }
2219 }
2220 break;
2221
2222 case PRINT_TYPE:
2223 break;
561f732c
FW
2224 case PRINT_STRING: {
2225 int str_offset;
2226
2227 if (arg->string.offset == -1) {
2228 struct format_field *f;
2229
2230 f = find_any_field(event, arg->string.string);
2231 arg->string.offset = f->offset;
2232 }
2233 str_offset = *(int *)(data + arg->string.offset);
2234 str_offset &= 0xffff;
2235 printf("%s", ((char *)data) + str_offset);
ea4010d1 2236 break;
561f732c 2237 }
ea4010d1
SR
2238 case PRINT_OP:
2239 /*
2240 * The only op for string should be ? :
2241 */
2242 if (arg->op.op[0] != '?')
2243 return;
2244 val = eval_num_arg(data, size, event, arg->op.left);
2245 if (val)
2246 print_str_arg(data, size, event, arg->op.right->op.left);
2247 else
2248 print_str_arg(data, size, event, arg->op.right->op.right);
2249 break;
2250 default:
2251 /* well... */
2252 break;
2253 }
2254}
2255
2256static struct print_arg *make_bprint_args(char *fmt, void *data, int size, struct event *event)
2257{
2258 static struct format_field *field, *ip_field;
2259 struct print_arg *args, *arg, **next;
2260 unsigned long long ip, val;
2261 char *ptr;
2262 void *bptr;
2263
2264 if (!field) {
2265 field = find_field(event, "buf");
2266 if (!field)
2267 die("can't find buffer field for binary printk");
2268 ip_field = find_field(event, "ip");
2269 if (!ip_field)
2270 die("can't find ip field for binary printk");
2271 }
2272
2273 ip = read_size(data + ip_field->offset, ip_field->size);
2274
2275 /*
2276 * The first arg is the IP pointer.
2277 */
2278 args = malloc_or_die(sizeof(*args));
2279 arg = args;
2280 arg->next = NULL;
2281 next = &arg->next;
2282
2283 arg->type = PRINT_ATOM;
2284 arg->atom.atom = malloc_or_die(32);
2285 sprintf(arg->atom.atom, "%lld", ip);
2286
2287 /* skip the first "%pf : " */
2288 for (ptr = fmt + 6, bptr = data + field->offset;
2289 bptr < data + size && *ptr; ptr++) {
2290 int ls = 0;
2291
2292 if (*ptr == '%') {
2293 process_again:
2294 ptr++;
2295 switch (*ptr) {
2296 case '%':
2297 break;
2298 case 'l':
2299 ls++;
2300 goto process_again;
2301 case 'L':
2302 ls = 2;
2303 goto process_again;
2304 case '0' ... '9':
2305 goto process_again;
2306 case 'p':
2307 ls = 1;
2308 /* fall through */
2309 case 'd':
2310 case 'u':
2311 case 'x':
2312 case 'i':
ffa18955
SR
2313 /* the pointers are always 4 bytes aligned */
2314 bptr = (void *)(((unsigned long)bptr + 3) &
2315 ~3);
ea4010d1
SR
2316 switch (ls) {
2317 case 0:
2318 case 1:
2319 ls = long_size;
2320 break;
2321 case 2:
2322 ls = 8;
2323 default:
2324 break;
2325 }
2326 val = read_size(bptr, ls);
2327 bptr += ls;
2328 arg = malloc_or_die(sizeof(*arg));
2329 arg->next = NULL;
2330 arg->type = PRINT_ATOM;
2331 arg->atom.atom = malloc_or_die(32);
2332 sprintf(arg->atom.atom, "%lld", val);
2333 *next = arg;
2334 next = &arg->next;
2335 break;
2336 case 's':
2337 arg = malloc_or_die(sizeof(*arg));
2338 arg->next = NULL;
2339 arg->type = PRINT_STRING;
2340 arg->string.string = strdup(bptr);
2341 bptr += strlen(bptr) + 1;
2342 *next = arg;
2343 next = &arg->next;
2344 default:
2345 break;
2346 }
2347 }
2348 }
2349
2350 return args;
2351}
2352
2353static void free_args(struct print_arg *args)
2354{
2355 struct print_arg *next;
2356
2357 while (args) {
2358 next = args->next;
2359
2360 if (args->type == PRINT_ATOM)
2361 free(args->atom.atom);
2362 else
2363 free(args->string.string);
2364 free(args);
2365 args = next;
2366 }
2367}
2368
2369static char *get_bprint_format(void *data, int size __unused, struct event *event)
2370{
2371 unsigned long long addr;
2372 static struct format_field *field;
2373 struct printk_map *printk;
2374 char *format;
2375 char *p;
2376
2377 if (!field) {
2378 field = find_field(event, "fmt");
2379 if (!field)
2380 die("can't find format field for binary printk");
2381 printf("field->offset = %d size=%d\n", field->offset, field->size);
2382 }
2383
2384 addr = read_size(data + field->offset, field->size);
2385
2386 printk = find_printk(addr);
2387 if (!printk) {
2388 format = malloc_or_die(45);
2389 sprintf(format, "%%pf : (NO FORMAT FOUND at %llx)\n",
2390 addr);
2391 return format;
2392 }
2393
2394 p = printk->printk;
2395 /* Remove any quotes. */
2396 if (*p == '"')
2397 p++;
2398 format = malloc_or_die(strlen(p) + 10);
2399 sprintf(format, "%s : %s", "%pf", p);
2400 /* remove ending quotes and new line since we will add one too */
2401 p = format + strlen(format) - 1;
2402 if (*p == '"')
2403 *p = 0;
2404
2405 p -= 2;
2406 if (strcmp(p, "\\n") == 0)
2407 *p = 0;
2408
2409 return format;
2410}
2411
2412static void pretty_print(void *data, int size, struct event *event)
2413{
2414 struct print_fmt *print_fmt = &event->print_fmt;
2415 struct print_arg *arg = print_fmt->args;
2416 struct print_arg *args = NULL;
2417 const char *ptr = print_fmt->format;
2418 unsigned long long val;
2419 struct func_map *func;
2420 const char *saveptr;
2421 char *bprint_fmt = NULL;
2422 char format[32];
2423 int show_func;
2424 int len;
2425 int ls;
2426
2427 if (event->flags & EVENT_FL_ISFUNC)
2428 ptr = " %pF <-- %pF";
2429
2430 if (event->flags & EVENT_FL_ISBPRINT) {
2431 bprint_fmt = get_bprint_format(data, size, event);
2432 args = make_bprint_args(bprint_fmt, data, size, event);
2433 arg = args;
2434 ptr = bprint_fmt;
2435 }
2436
2437 for (; *ptr; ptr++) {
2438 ls = 0;
91ff2bc1
SR
2439 if (*ptr == '\\') {
2440 ptr++;
2441 switch (*ptr) {
2442 case 'n':
2443 printf("\n");
2444 break;
2445 case 't':
2446 printf("\t");
2447 break;
2448 case 'r':
2449 printf("\r");
2450 break;
2451 case '\\':
2452 printf("\\");
2453 break;
2454 default:
2455 printf("%c", *ptr);
2456 break;
2457 }
2458
2459 } else if (*ptr == '%') {
ea4010d1
SR
2460 saveptr = ptr;
2461 show_func = 0;
2462 cont_process:
2463 ptr++;
2464 switch (*ptr) {
2465 case '%':
2466 printf("%%");
2467 break;
2468 case 'l':
2469 ls++;
2470 goto cont_process;
2471 case 'L':
2472 ls = 2;
2473 goto cont_process;
2474 case 'z':
2475 case 'Z':
2476 case '0' ... '9':
2477 goto cont_process;
2478 case 'p':
2479 if (long_size == 4)
2480 ls = 1;
2481 else
2482 ls = 2;
2483
2484 if (*(ptr+1) == 'F' ||
2485 *(ptr+1) == 'f') {
2486 ptr++;
2487 show_func = *ptr;
2488 }
2489
2490 /* fall through */
2491 case 'd':
2492 case 'i':
2493 case 'x':
2494 case 'X':
2495 case 'u':
2496 if (!arg)
2497 die("no argument match");
2498
2499 len = ((unsigned long)ptr + 1) -
2500 (unsigned long)saveptr;
2501
2502 /* should never happen */
2503 if (len > 32)
2504 die("bad format!");
2505
2506 memcpy(format, saveptr, len);
2507 format[len] = 0;
2508
2509 val = eval_num_arg(data, size, event, arg);
2510 arg = arg->next;
2511
2512 if (show_func) {
2513 func = find_func(val);
2514 if (func) {
2515 printf("%s", func->func);
2516 if (show_func == 'F')
2517 printf("+0x%llx",
2518 val - func->addr);
2519 break;
2520 }
2521 }
2522 switch (ls) {
2523 case 0:
2524 printf(format, (int)val);
2525 break;
2526 case 1:
2527 printf(format, (long)val);
2528 break;
2529 case 2:
2530 printf(format, (long long)val);
2531 break;
2532 default:
2533 die("bad count (%d)", ls);
2534 }
2535 break;
2536 case 's':
2537 if (!arg)
2538 die("no matching argument");
2539
2540 print_str_arg(data, size, event, arg);
2541 arg = arg->next;
2542 break;
2543 default:
2544 printf(">%c<", *ptr);
2545
2546 }
2547 } else
2548 printf("%c", *ptr);
2549 }
2550
2551 if (args) {
2552 free_args(args);
2553 free(bprint_fmt);
2554 }
2555}
2556
2557static inline int log10_cpu(int nb)
2558{
2559 if (nb / 100)
2560 return 3;
2561 if (nb / 10)
2562 return 2;
2563 return 1;
2564}
2565
cda48461
SR
2566static void print_lat_fmt(void *data, int size __unused)
2567{
2568 unsigned int lat_flags;
2569 unsigned int pc;
2570 int lock_depth;
2571 int hardirq;
2572 int softirq;
2573
2574 lat_flags = parse_common_flags(data);
2575 pc = parse_common_pc(data);
2576 lock_depth = parse_common_lock_depth(data);
2577
2578 hardirq = lat_flags & TRACE_FLAG_HARDIRQ;
2579 softirq = lat_flags & TRACE_FLAG_SOFTIRQ;
2580
2581 printf("%c%c%c",
2582 (lat_flags & TRACE_FLAG_IRQS_OFF) ? 'd' :
2583 (lat_flags & TRACE_FLAG_IRQS_NOSUPPORT) ?
2584 'X' : '.',
2585 (lat_flags & TRACE_FLAG_NEED_RESCHED) ?
2586 'N' : '.',
2587 (hardirq && softirq) ? 'H' :
2588 hardirq ? 'h' : softirq ? 's' : '.');
2589
2590 if (pc)
2591 printf("%x", pc);
2592 else
2593 printf(".");
2594
2595 if (lock_depth < 0)
2596 printf(".");
2597 else
2598 printf("%d", lock_depth);
2599}
2600
ea4010d1
SR
2601/* taken from Linux, written by Frederic Weisbecker */
2602static void print_graph_cpu(int cpu)
2603{
2604 int i;
2605 int log10_this = log10_cpu(cpu);
2606 int log10_all = log10_cpu(cpus);
2607
2608
2609 /*
2610 * Start with a space character - to make it stand out
2611 * to the right a bit when trace output is pasted into
2612 * email:
2613 */
2614 printf(" ");
2615
2616 /*
2617 * Tricky - we space the CPU field according to the max
2618 * number of online CPUs. On a 2-cpu system it would take
2619 * a maximum of 1 digit - on a 128 cpu system it would
2620 * take up to 3 digits:
2621 */
2622 for (i = 0; i < log10_all - log10_this; i++)
2623 printf(" ");
2624
2625 printf("%d) ", cpu);
2626}
2627
2628#define TRACE_GRAPH_PROCINFO_LENGTH 14
2629#define TRACE_GRAPH_INDENT 2
2630
2631static void print_graph_proc(int pid, const char *comm)
2632{
2633 /* sign + log10(MAX_INT) + '\0' */
2634 char pid_str[11];
2635 int spaces = 0;
2636 int len;
2637 int i;
2638
2639 sprintf(pid_str, "%d", pid);
2640
2641 /* 1 stands for the "-" character */
2642 len = strlen(comm) + strlen(pid_str) + 1;
2643
2644 if (len < TRACE_GRAPH_PROCINFO_LENGTH)
2645 spaces = TRACE_GRAPH_PROCINFO_LENGTH - len;
2646
2647 /* First spaces to align center */
2648 for (i = 0; i < spaces / 2; i++)
2649 printf(" ");
2650
2651 printf("%s-%s", comm, pid_str);
2652
2653 /* Last spaces to align center */
2654 for (i = 0; i < spaces - (spaces / 2); i++)
2655 printf(" ");
2656}
2657
2658static struct record *
2659get_return_for_leaf(int cpu, int cur_pid, unsigned long long cur_func,
2660 struct record *next)
2661{
2662 struct format_field *field;
2663 struct event *event;
2664 unsigned long val;
2665 int type;
2666 int pid;
2667
ec156764
IM
2668 type = trace_parse_common_type(next->data);
2669 event = trace_find_event(type);
ea4010d1
SR
2670 if (!event)
2671 return NULL;
2672
2673 if (!(event->flags & EVENT_FL_ISFUNCRET))
2674 return NULL;
2675
2676 pid = parse_common_pid(next->data);
2677 field = find_field(event, "func");
2678 if (!field)
2679 die("function return does not have field func");
2680
2681 val = read_size(next->data + field->offset, field->size);
2682
2683 if (cur_pid != pid || cur_func != val)
2684 return NULL;
2685
2686 /* this is a leaf, now advance the iterator */
2687 return trace_read_data(cpu);
2688}
2689
2690/* Signal a overhead of time execution to the output */
2691static void print_graph_overhead(unsigned long long duration)
2692{
2693 /* Non nested entry or return */
2694 if (duration == ~0ULL)
2695 return (void)printf(" ");
2696
2697 /* Duration exceeded 100 msecs */
2698 if (duration > 100000ULL)
2699 return (void)printf("! ");
2700
2701 /* Duration exceeded 10 msecs */
2702 if (duration > 10000ULL)
2703 return (void)printf("+ ");
2704
2705 printf(" ");
2706}
2707
2708static void print_graph_duration(unsigned long long duration)
2709{
2710 unsigned long usecs = duration / 1000;
2711 unsigned long nsecs_rem = duration % 1000;
2712 /* log10(ULONG_MAX) + '\0' */
2713 char msecs_str[21];
2714 char nsecs_str[5];
2715 int len;
2716 int i;
2717
2718 sprintf(msecs_str, "%lu", usecs);
2719
2720 /* Print msecs */
2721 len = printf("%lu", usecs);
2722
2723 /* Print nsecs (we don't want to exceed 7 numbers) */
2724 if (len < 7) {
2725 snprintf(nsecs_str, 8 - len, "%03lu", nsecs_rem);
2726 len += printf(".%s", nsecs_str);
2727 }
2728
2729 printf(" us ");
2730
2731 /* Print remaining spaces to fit the row's width */
2732 for (i = len; i < 7; i++)
2733 printf(" ");
2734
2735 printf("| ");
2736}
2737
2738static void
2739print_graph_entry_leaf(struct event *event, void *data, struct record *ret_rec)
2740{
2741 unsigned long long rettime, calltime;
2742 unsigned long long duration, depth;
2743 unsigned long long val;
2744 struct format_field *field;
2745 struct func_map *func;
2746 struct event *ret_event;
2747 int type;
2748 int i;
2749
ec156764
IM
2750 type = trace_parse_common_type(ret_rec->data);
2751 ret_event = trace_find_event(type);
ea4010d1
SR
2752
2753 field = find_field(ret_event, "rettime");
2754 if (!field)
2755 die("can't find rettime in return graph");
2756 rettime = read_size(ret_rec->data + field->offset, field->size);
2757
2758 field = find_field(ret_event, "calltime");
2759 if (!field)
2760 die("can't find rettime in return graph");
2761 calltime = read_size(ret_rec->data + field->offset, field->size);
2762
2763 duration = rettime - calltime;
2764
2765 /* Overhead */
2766 print_graph_overhead(duration);
2767
2768 /* Duration */
2769 print_graph_duration(duration);
2770
2771 field = find_field(event, "depth");
2772 if (!field)
2773 die("can't find depth in entry graph");
2774 depth = read_size(data + field->offset, field->size);
2775
2776 /* Function */
2777 for (i = 0; i < (int)(depth * TRACE_GRAPH_INDENT); i++)
2778 printf(" ");
2779
2780 field = find_field(event, "func");
2781 if (!field)
2782 die("can't find func in entry graph");
2783 val = read_size(data + field->offset, field->size);
2784 func = find_func(val);
2785
2786 if (func)
2787 printf("%s();", func->func);
2788 else
2789 printf("%llx();", val);
2790}
2791
2792static void print_graph_nested(struct event *event, void *data)
2793{
2794 struct format_field *field;
2795 unsigned long long depth;
2796 unsigned long long val;
2797 struct func_map *func;
2798 int i;
2799
2800 /* No overhead */
2801 print_graph_overhead(-1);
2802
2803 /* No time */
2804 printf(" | ");
2805
2806 field = find_field(event, "depth");
2807 if (!field)
2808 die("can't find depth in entry graph");
2809 depth = read_size(data + field->offset, field->size);
2810
2811 /* Function */
2812 for (i = 0; i < (int)(depth * TRACE_GRAPH_INDENT); i++)
2813 printf(" ");
2814
2815 field = find_field(event, "func");
2816 if (!field)
2817 die("can't find func in entry graph");
2818 val = read_size(data + field->offset, field->size);
2819 func = find_func(val);
2820
2821 if (func)
2822 printf("%s() {", func->func);
2823 else
2824 printf("%llx() {", val);
2825}
2826
2827static void
2828pretty_print_func_ent(void *data, int size, struct event *event,
2829 int cpu, int pid, const char *comm,
2830 unsigned long secs, unsigned long usecs)
2831{
2832 struct format_field *field;
2833 struct record *rec;
2834 void *copy_data;
2835 unsigned long val;
2836
2837 printf("%5lu.%06lu | ", secs, usecs);
2838
2839 print_graph_cpu(cpu);
2840 print_graph_proc(pid, comm);
2841
2842 printf(" | ");
2843
cda48461
SR
2844 if (latency_format) {
2845 print_lat_fmt(data, size);
2846 printf(" | ");
2847 }
2848
ea4010d1
SR
2849 field = find_field(event, "func");
2850 if (!field)
2851 die("function entry does not have func field");
2852
2853 val = read_size(data + field->offset, field->size);
2854
2855 /*
2856 * peek_data may unmap the data pointer. Copy it first.
2857 */
2858 copy_data = malloc_or_die(size);
2859 memcpy(copy_data, data, size);
2860 data = copy_data;
2861
2862 rec = trace_peek_data(cpu);
2863 if (rec) {
2864 rec = get_return_for_leaf(cpu, pid, val, rec);
2865 if (rec) {
2866 print_graph_entry_leaf(event, data, rec);
2867 goto out_free;
2868 }
2869 }
2870 print_graph_nested(event, data);
2871out_free:
2872 free(data);
2873}
2874
2875static void
2876pretty_print_func_ret(void *data, int size __unused, struct event *event,
2877 int cpu, int pid, const char *comm,
2878 unsigned long secs, unsigned long usecs)
2879{
2880 unsigned long long rettime, calltime;
2881 unsigned long long duration, depth;
2882 struct format_field *field;
2883 int i;
2884
2885 printf("%5lu.%06lu | ", secs, usecs);
2886
2887 print_graph_cpu(cpu);
2888 print_graph_proc(pid, comm);
2889
2890 printf(" | ");
2891
cda48461
SR
2892 if (latency_format) {
2893 print_lat_fmt(data, size);
2894 printf(" | ");
2895 }
2896
ea4010d1
SR
2897 field = find_field(event, "rettime");
2898 if (!field)
2899 die("can't find rettime in return graph");
2900 rettime = read_size(data + field->offset, field->size);
2901
2902 field = find_field(event, "calltime");
2903 if (!field)
2904 die("can't find calltime in return graph");
2905 calltime = read_size(data + field->offset, field->size);
2906
2907 duration = rettime - calltime;
2908
2909 /* Overhead */
2910 print_graph_overhead(duration);
2911
2912 /* Duration */
2913 print_graph_duration(duration);
2914
2915 field = find_field(event, "depth");
2916 if (!field)
2917 die("can't find depth in entry graph");
2918 depth = read_size(data + field->offset, field->size);
2919
2920 /* Function */
2921 for (i = 0; i < (int)(depth * TRACE_GRAPH_INDENT); i++)
2922 printf(" ");
2923
2924 printf("}");
2925}
2926
2927static void
2928pretty_print_func_graph(void *data, int size, struct event *event,
2929 int cpu, int pid, const char *comm,
2930 unsigned long secs, unsigned long usecs)
2931{
2932 if (event->flags & EVENT_FL_ISFUNCENT)
2933 pretty_print_func_ent(data, size, event,
2934 cpu, pid, comm, secs, usecs);
2935 else if (event->flags & EVENT_FL_ISFUNCRET)
2936 pretty_print_func_ret(data, size, event,
2937 cpu, pid, comm, secs, usecs);
2938 printf("\n");
2939}
2940
2941void print_event(int cpu, void *data, int size, unsigned long long nsecs,
2942 char *comm)
2943{
2944 struct event *event;
2945 unsigned long secs;
2946 unsigned long usecs;
2947 int type;
2948 int pid;
2949
2950 secs = nsecs / NSECS_PER_SEC;
2951 nsecs -= secs * NSECS_PER_SEC;
2952 usecs = nsecs / NSECS_PER_USEC;
2953
ec156764 2954 type = trace_parse_common_type(data);
ea4010d1 2955
ec156764 2956 event = trace_find_event(type);
ea57c4f5 2957 if (!event) {
07a4bddd 2958 warning("ug! no event found for type %d", type);
ea57c4f5
IM
2959 return;
2960 }
ea4010d1
SR
2961
2962 pid = parse_common_pid(data);
2963
2964 if (event->flags & (EVENT_FL_ISFUNCENT | EVENT_FL_ISFUNCRET))
2965 return pretty_print_func_graph(data, size, event, cpu,
2966 pid, comm, secs, usecs);
2967
cda48461
SR
2968 if (latency_format) {
2969 printf("%8.8s-%-5d %3d",
2970 comm, pid, cpu);
2971 print_lat_fmt(data, size);
2972 } else
2973 printf("%16s-%-5d [%03d]", comm, pid, cpu);
2974
2975 printf(" %5lu.%06lu: %s: ", secs, usecs, event->name);
ea4010d1 2976
07a4bddd
SR
2977 if (event->flags & EVENT_FL_FAILED) {
2978 printf("EVENT '%s' FAILED TO PARSE\n",
2979 event->name);
2980 return;
2981 }
2982
ea4010d1
SR
2983 pretty_print(data, size, event);
2984 printf("\n");
2985}
2986
2987static void print_fields(struct print_flag_sym *field)
2988{
2989 printf("{ %s, %s }", field->value, field->str);
2990 if (field->next) {
2991 printf(", ");
2992 print_fields(field->next);
2993 }
2994}
2995
2996static void print_args(struct print_arg *args)
2997{
2998 int print_paren = 1;
2999
3000 switch (args->type) {
3001 case PRINT_NULL:
3002 printf("null");
3003 break;
3004 case PRINT_ATOM:
3005 printf("%s", args->atom.atom);
3006 break;
3007 case PRINT_FIELD:
3008 printf("REC->%s", args->field.name);
3009 break;
3010 case PRINT_FLAGS:
3011 printf("__print_flags(");
3012 print_args(args->flags.field);
3013 printf(", %s, ", args->flags.delim);
3014 print_fields(args->flags.flags);
3015 printf(")");
3016 break;
3017 case PRINT_SYMBOL:
3018 printf("__print_symbolic(");
3019 print_args(args->symbol.field);
3020 printf(", ");
3021 print_fields(args->symbol.symbols);
3022 printf(")");
3023 break;
3024 case PRINT_STRING:
3025 printf("__get_str(%s)", args->string.string);
3026 break;
3027 case PRINT_TYPE:
3028 printf("(%s)", args->typecast.type);
3029 print_args(args->typecast.item);
3030 break;
3031 case PRINT_OP:
3032 if (strcmp(args->op.op, ":") == 0)
3033 print_paren = 0;
3034 if (print_paren)
3035 printf("(");
3036 print_args(args->op.left);
3037 printf(" %s ", args->op.op);
3038 print_args(args->op.right);
3039 if (print_paren)
3040 printf(")");
3041 break;
3042 default:
3043 /* we should warn... */
3044 return;
3045 }
3046 if (args->next) {
3047 printf("\n");
3048 print_args(args->next);
3049 }
3050}
3051
13999e59 3052static void parse_header_field(char *field,
ea4010d1
SR
3053 int *offset, int *size)
3054{
3055 char *token;
13999e59 3056 int type;
ea4010d1
SR
3057
3058 if (read_expected(EVENT_ITEM, (char *)"field") < 0)
3059 return;
3060 if (read_expected(EVENT_OP, (char *)":") < 0)
3061 return;
13999e59 3062
ea4010d1
SR
3063 /* type */
3064 if (read_expect_type(EVENT_ITEM, &token) < 0)
13999e59 3065 goto fail;
ea4010d1
SR
3066 free_token(token);
3067
13999e59 3068 if (read_expected(EVENT_ITEM, field) < 0)
ea4010d1
SR
3069 return;
3070 if (read_expected(EVENT_OP, (char *)";") < 0)
3071 return;
3072 if (read_expected(EVENT_ITEM, (char *)"offset") < 0)
3073 return;
3074 if (read_expected(EVENT_OP, (char *)":") < 0)
3075 return;
3076 if (read_expect_type(EVENT_ITEM, &token) < 0)
13999e59 3077 goto fail;
ea4010d1
SR
3078 *offset = atoi(token);
3079 free_token(token);
3080 if (read_expected(EVENT_OP, (char *)";") < 0)
3081 return;
3082 if (read_expected(EVENT_ITEM, (char *)"size") < 0)
3083 return;
3084 if (read_expected(EVENT_OP, (char *)":") < 0)
3085 return;
3086 if (read_expect_type(EVENT_ITEM, &token) < 0)
13999e59 3087 goto fail;
ea4010d1
SR
3088 *size = atoi(token);
3089 free_token(token);
26a50744
TZ
3090 if (read_expected(EVENT_OP, (char *)";") < 0)
3091 return;
13999e59
SR
3092 type = read_token(&token);
3093 if (type != EVENT_NEWLINE) {
3094 /* newer versions of the kernel have a "signed" type */
3095 if (type != EVENT_ITEM)
3096 goto fail;
3097
3098 if (strcmp(token, (char *)"signed") != 0)
3099 goto fail;
3100
3101 free_token(token);
3102
3103 if (read_expected(EVENT_OP, (char *)":") < 0)
3104 return;
3105
3106 if (read_expect_type(EVENT_ITEM, &token))
3107 goto fail;
3108
3109 free_token(token);
3110 if (read_expected(EVENT_OP, (char *)";") < 0)
3111 return;
3112
3113 if (read_expect_type(EVENT_NEWLINE, &token))
3114 goto fail;
3115 }
3116 fail:
ea4010d1
SR
3117 free_token(token);
3118}
3119
3120int parse_header_page(char *buf, unsigned long size)
3121{
3122 init_input_buf(buf, size);
3123
3124 parse_header_field((char *)"timestamp", &header_page_ts_offset,
3125 &header_page_ts_size);
3126 parse_header_field((char *)"commit", &header_page_size_offset,
3127 &header_page_size_size);
3128 parse_header_field((char *)"data", &header_page_data_offset,
3129 &header_page_data_size);
3130
3131 return 0;
3132}
3133
3134int parse_ftrace_file(char *buf, unsigned long size)
3135{
3136 struct format_field *field;
3137 struct print_arg *arg, **list;
3138 struct event *event;
3139 int ret;
3140
3141 init_input_buf(buf, size);
3142
3143 event = alloc_event();
3144 if (!event)
3145 return -ENOMEM;
3146
3147 event->flags |= EVENT_FL_ISFTRACE;
3148
3149 event->name = event_read_name();
3150 if (!event->name)
3151 die("failed to read ftrace event name");
3152
3153 if (strcmp(event->name, "function") == 0)
3154 event->flags |= EVENT_FL_ISFUNC;
3155
3156 else if (strcmp(event->name, "funcgraph_entry") == 0)
3157 event->flags |= EVENT_FL_ISFUNCENT;
3158
3159 else if (strcmp(event->name, "funcgraph_exit") == 0)
3160 event->flags |= EVENT_FL_ISFUNCRET;
3161
3162 else if (strcmp(event->name, "bprint") == 0)
3163 event->flags |= EVENT_FL_ISBPRINT;
3164
3165 event->id = event_read_id();
3166 if (event->id < 0)
3167 die("failed to read ftrace event id");
3168
3169 add_event(event);
3170
3171 ret = event_read_format(event);
3172 if (ret < 0)
3173 die("failed to read ftrace event format");
3174
3175 ret = event_read_print(event);
3176 if (ret < 0)
3177 die("failed to read ftrace event print fmt");
3178
0d1da915
SR
3179 /* New ftrace handles args */
3180 if (ret > 0)
3181 return 0;
ea4010d1
SR
3182 /*
3183 * The arguments for ftrace files are parsed by the fields.
3184 * Set up the fields as their arguments.
3185 */
3186 list = &event->print_fmt.args;
3187 for (field = event->format.fields; field; field = field->next) {
3188 arg = malloc_or_die(sizeof(*arg));
3189 memset(arg, 0, sizeof(*arg));
3190 *list = arg;
3191 list = &arg->next;
3192 arg->type = PRINT_FIELD;
3193 arg->field.name = field->name;
3194 arg->field.field = field;
3195 }
3196 return 0;
3197}
3198
27746018 3199int parse_event_file(char *buf, unsigned long size, char *sys)
ea4010d1
SR
3200{
3201 struct event *event;
3202 int ret;
3203
3204 init_input_buf(buf, size);
3205
3206 event = alloc_event();
3207 if (!event)
3208 return -ENOMEM;
3209
3210 event->name = event_read_name();
3211 if (!event->name)
3212 die("failed to read event name");
3213
3214 event->id = event_read_id();
3215 if (event->id < 0)
3216 die("failed to read event id");
3217
3218 ret = event_read_format(event);
07a4bddd
SR
3219 if (ret < 0) {
3220 warning("failed to read event format for %s", event->name);
3221 goto event_failed;
3222 }
ea4010d1
SR
3223
3224 ret = event_read_print(event);
07a4bddd
SR
3225 if (ret < 0) {
3226 warning("failed to read event print fmt for %s", event->name);
3227 goto event_failed;
3228 }
ea4010d1 3229
27746018
TZ
3230 event->system = strdup(sys);
3231
ea4010d1
SR
3232#define PRINT_ARGS 0
3233 if (PRINT_ARGS && event->print_fmt.args)
3234 print_args(event->print_fmt.args);
3235
3236 add_event(event);
3237 return 0;
07a4bddd
SR
3238
3239 event_failed:
3240 event->flags |= EVENT_FL_FAILED;
3241 /* still add it even if it failed */
3242 add_event(event);
3243 return -1;
ea4010d1
SR
3244}
3245
3246void parse_set_info(int nr_cpus, int long_sz)
3247{
3248 cpus = nr_cpus;
3249 long_size = long_sz;
3250}