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