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