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