tools/perf/util/trace-event-parse.c

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