builtin-report.c 20.5 KB
Newer Older
1
#include "util/util.h"
2
#include "builtin.h"
3 4

#include <libelf.h>
5 6
#include <gelf.h>
#include <elf.h>
7

8
#include "util/list.h"
9
#include "util/cache.h"
10
#include "util/rbtree.h"
11

12 13 14 15 16
#include "perf.h"

#include "util/parse-options.h"
#include "util/parse-events.h"

17 18 19 20
#define SHOW_KERNEL	1
#define SHOW_USER	2
#define SHOW_HV		4

21
static char		const *input_name = "perf.data";
22
static char		*vmlinux = NULL;
23 24 25
static int		input;
static int		show_mask = SHOW_KERNEL | SHOW_USER | SHOW_HV;

26
static int		dump_trace = 0;
27
static int		verbose;
28

29 30 31
static unsigned long	page_size;
static unsigned long	mmap_window = 32;

32
const char *perf_event_names[] = {
33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64
	[PERF_EVENT_MMAP]   = " PERF_EVENT_MMAP",
	[PERF_EVENT_MUNMAP] = " PERF_EVENT_MUNMAP",
	[PERF_EVENT_COMM]   = " PERF_EVENT_COMM",
};

struct ip_event {
	struct perf_event_header header;
	__u64 ip;
	__u32 pid, tid;
};
struct mmap_event {
	struct perf_event_header header;
	__u32 pid, tid;
	__u64 start;
	__u64 len;
	__u64 pgoff;
	char filename[PATH_MAX];
};
struct comm_event {
	struct perf_event_header header;
	__u32 pid,tid;
	char comm[16];
};

typedef union event_union {
	struct perf_event_header header;
	struct ip_event ip;
	struct mmap_event mmap;
	struct comm_event comm;
} event_t;

struct symbol {
65 66 67 68
	struct rb_node		rb_node;
	__u64			start;
	__u64			end;
	char			name[0];
69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90
};

static struct symbol *symbol__new(uint64_t start, uint64_t len, const char *name)
{
	struct symbol *self = malloc(sizeof(*self) + strlen(name) + 1);

	if (self != NULL) {
		self->start = start;
		self->end   = start + len;
		strcpy(self->name, name);
	}

	return self;
}

static void symbol__delete(struct symbol *self)
{
	free(self);
}

static size_t symbol__fprintf(struct symbol *self, FILE *fp)
{
91
	return fprintf(fp, " %llx-%llx %s\n",
92 93 94 95 96
		       self->start, self->end, self->name);
}

struct dso {
	struct list_head node;
97
	struct rb_root	 syms;
98 99 100 101 102 103 104 105 106
	char		 name[0];
};

static struct dso *dso__new(const char *name)
{
	struct dso *self = malloc(sizeof(*self) + strlen(name) + 1);

	if (self != NULL) {
		strcpy(self->name, name);
107
		self->syms = RB_ROOT;
108 109 110 111 112 113 114
	}

	return self;
}

static void dso__delete_symbols(struct dso *self)
{
115 116
	struct symbol *pos;
	struct rb_node *next = rb_first(&self->syms);
117

118 119 120
	while (next) {
		pos = rb_entry(next, struct symbol, rb_node);
		next = rb_next(&pos->rb_node);
121
		symbol__delete(pos);
122
	}
123 124 125 126 127 128 129 130 131 132
}

static void dso__delete(struct dso *self)
{
	dso__delete_symbols(self);
	free(self);
}

static void dso__insert_symbol(struct dso *self, struct symbol *sym)
{
133 134 135 136 137 138 139 140 141 142 143 144 145 146 147
	struct rb_node **p = &self->syms.rb_node;
	struct rb_node *parent = NULL;
	const uint64_t ip = sym->start;
	struct symbol *s;

	while (*p != NULL) {
		parent = *p;
		s = rb_entry(parent, struct symbol, rb_node);
		if (ip < s->start)
			p = &(*p)->rb_left;
		else
			p = &(*p)->rb_right;
	}
	rb_link_node(&sym->rb_node, parent, p);
	rb_insert_color(&sym->rb_node, &self->syms);
148 149 150 151
}

static struct symbol *dso__find_symbol(struct dso *self, uint64_t ip)
{
152 153
	struct rb_node *n;

154 155 156
	if (self == NULL)
		return NULL;

157
	n = self->syms.rb_node;
158

159 160 161 162 163 164 165 166 167 168
	while (n) {
		struct symbol *s = rb_entry(n, struct symbol, rb_node);

		if (ip < s->start)
			n = n->rb_left;
		else if (ip > s->end)
			n = n->rb_right;
		else
			return s;
	}
169 170 171 172

	return NULL;
}

173 174 175 176 177 178 179 180 181 182 183 184 185 186 187 188 189
/**
 * elf_symtab__for_each_symbol - iterate thru all the symbols
 *
 * @self: struct elf_symtab instance to iterate
 * @index: uint32_t index
 * @sym: GElf_Sym iterator
 */
#define elf_symtab__for_each_symbol(syms, nr_syms, index, sym) \
	for (index = 0, gelf_getsym(syms, index, &sym);\
	     index < nr_syms; \
	     index++, gelf_getsym(syms, index, &sym))

static inline uint8_t elf_sym__type(const GElf_Sym *sym)
{
	return GELF_ST_TYPE(sym->st_info);
}

190
static inline int elf_sym__is_function(const GElf_Sym *sym)
191 192 193
{
	return elf_sym__type(sym) == STT_FUNC &&
	       sym->st_name != 0 &&
194 195
	       sym->st_shndx != SHN_UNDEF &&
	       sym->st_size != 0;
196 197 198 199 200 201 202 203 204 205 206 207 208 209 210 211 212 213 214 215 216 217 218 219 220 221 222 223 224 225 226
}

static inline const char *elf_sym__name(const GElf_Sym *sym,
					const Elf_Data *symstrs)
{
	return symstrs->d_buf + sym->st_name;
}

static Elf_Scn *elf_section_by_name(Elf *elf, GElf_Ehdr *ep,
				    GElf_Shdr *shp, const char *name,
				    size_t *index)
{
	Elf_Scn *sec = NULL;
	size_t cnt = 1;

	while ((sec = elf_nextscn(elf, sec)) != NULL) {
		char *str;

		gelf_getshdr(sec, shp);
		str = elf_strptr(elf, ep->e_shstrndx, shp->sh_name);
		if (!strcmp(name, str)) {
			if (index)
				*index = cnt;
			break;
		}
		++cnt;
	}

	return sec;
}

227
static int dso__load_sym(struct dso *self, int fd, char *name)
228
{
229 230
	Elf_Data *symstrs;
	uint32_t nr_syms;
231
	int err = -1;
232 233 234 235 236 237 238
	uint32_t index;
	GElf_Ehdr ehdr;
	GElf_Shdr shdr;
	Elf_Data *syms;
	GElf_Sym sym;
	Elf_Scn *sec;
	Elf *elf;
239
	int nr = 0;
240

241
	elf = elf_begin(fd, ELF_C_READ_MMAP, NULL);
242 243
	if (elf == NULL) {
		fprintf(stderr, "%s: cannot read %s ELF file.\n",
244
			__func__, name);
245 246 247 248 249 250 251 252
		goto out_close;
	}

	if (gelf_getehdr(elf, &ehdr) == NULL) {
		fprintf(stderr, "%s: cannot get elf header.\n", __func__);
		goto out_elf_end;
	}

253
	sec = elf_section_by_name(elf, &ehdr, &shdr, ".symtab", NULL);
254 255 256 257 258 259
	if (sec == NULL)
		sec = elf_section_by_name(elf, &ehdr, &shdr, ".dynsym", NULL);

	if (sec == NULL)
		goto out_elf_end;

260
	syms = elf_getdata(sec, NULL);
261 262 263 264 265 266 267
	if (syms == NULL)
		goto out_elf_end;

	sec = elf_getscn(elf, shdr.sh_link);
	if (sec == NULL)
		goto out_elf_end;

268
	symstrs = elf_getdata(sec, NULL);
269 270 271
	if (symstrs == NULL)
		goto out_elf_end;

272
	nr_syms = shdr.sh_size / shdr.sh_entsize;
273 274

	elf_symtab__for_each_symbol(syms, nr_syms, index, sym) {
275 276
		struct symbol *f;

277 278
		if (!elf_sym__is_function(&sym))
			continue;
279 280 281 282 283 284 285 286 287 288 289

		sec = elf_getscn(elf, sym.st_shndx);
		if (!sec)
			goto out_elf_end;

		gelf_getshdr(sec, &shdr);
		sym.st_value -= shdr.sh_addr - shdr.sh_offset;

		f = symbol__new(sym.st_value, sym.st_size,
				elf_sym__name(&sym, symstrs));
		if (!f)
290 291 292
			goto out_elf_end;

		dso__insert_symbol(self, f);
293 294

		nr++;
295 296
	}

297
	err = nr;
298 299 300 301
out_elf_end:
	elf_end(elf);
out_close:
	return err;
302 303
}

304 305 306 307 308 309 310 311 312 313 314 315 316 317 318 319 320 321 322 323 324 325 326 327 328 329 330 331 332 333 334 335 336 337 338 339 340 341 342 343 344 345 346 347 348 349
static int dso__load(struct dso *self)
{
	int size = strlen(self->name) + sizeof("/usr/lib/debug%s.debug");
	char *name = malloc(size);
	int variant = 0;
	int ret = -1;
	int fd;

	if (!name)
		return -1;

more:
	do {
		switch (variant) {
		case 0: /* Fedora */
			snprintf(name, size, "/usr/lib/debug%s.debug", self->name);
			break;
		case 1: /* Ubuntu */
			snprintf(name, size, "/usr/lib/debug%s", self->name);
			break;
		case 2: /* Sane people */
			snprintf(name, size, "%s", self->name);
			break;

		default:
			goto out;
		}
		variant++;

		fd = open(name, O_RDONLY);
	} while (fd < 0);

	ret = dso__load_sym(self, fd, name);
	close(fd);

	/*
	 * Some people seem to have debuginfo files _WITHOUT_ debug info!?!?
	 */
	if (!ret)
		goto more;

out:
	free(name);
	return ret;
}

350 351 352 353
static size_t dso__fprintf(struct dso *self, FILE *fp)
{
	size_t ret = fprintf(fp, "dso: %s\n", self->name);

354 355 356
	struct rb_node *nd;
	for (nd = rb_first(&self->syms); nd; nd = rb_next(nd)) {
		struct symbol *pos = rb_entry(nd, struct symbol, rb_node);
357
		ret += symbol__fprintf(pos, fp);
358
	}
359 360 361 362 363 364 365 366 367 368 369 370 371 372 373 374 375 376 377 378 379 380 381 382 383

	return ret;
}

static LIST_HEAD(dsos);
static struct dso *kernel_dso;

static void dsos__add(struct dso *dso)
{
	list_add_tail(&dso->node, &dsos);
}

static struct dso *dsos__find(const char *name)
{
	struct dso *pos;

	list_for_each_entry(pos, &dsos, node)
		if (strcmp(pos->name, name) == 0)
			return pos;
	return NULL;
}

static struct dso *dsos__findnew(const char *name)
{
	struct dso *dso = dsos__find(name);
384
	int nr;
385 386 387

	if (dso == NULL) {
		dso = dso__new(name);
388 389 390 391 392 393
		if (!dso)
			goto out_delete_dso;

		nr = dso__load(dso);
		if (nr < 0) {
			fprintf(stderr, "Failed to open: %s\n", name);
394
			goto out_delete_dso;
395 396 397 398 399 400
		}
		if (!nr) {
			fprintf(stderr,
		"Failed to find debug symbols for: %s, maybe install a debug package?\n",
					name);
		}
401 402 403 404 405 406 407 408 409 410 411

		dsos__add(dso);
	}

	return dso;

out_delete_dso:
	dso__delete(dso);
	return NULL;
}

412
static void dsos__fprintf(FILE *fp)
413 414 415 416 417 418 419
{
	struct dso *pos;

	list_for_each_entry(pos, &dsos, node)
		dso__fprintf(pos, fp);
}

420 421 422 423 424 425 426 427 428 429 430 431 432 433 434
static int hex(char ch)
{
	if ((ch >= '0') && (ch <= '9'))
		return ch - '0';
	if ((ch >= 'a') && (ch <= 'f'))
		return ch - 'a' + 10;
	if ((ch >= 'A') && (ch <= 'F'))
		return ch - 'A' + 10;
	return -1;
}

/*
 * While we find nice hex chars, build a long_val.
 * Return number of chars processed.
 */
435
static int hex2long(char *ptr, unsigned long *long_val)
436 437 438 439 440 441 442 443 444 445 446 447 448 449 450 451 452
{
	const char *p = ptr;
	*long_val = 0;

	while (*p) {
		const int hex_val = hex(*p);

		if (hex_val < 0)
			break;

		*long_val = (*long_val << 4) | hex_val;
		p++;
	}

	return p - ptr;
}

453 454
static int load_kallsyms(void)
{
455 456 457 458 459
	struct rb_node *nd, *prevnd;
	char *line = NULL;
	FILE *file;
	size_t n;

460 461 462 463
	kernel_dso = dso__new("[kernel]");
	if (kernel_dso == NULL)
		return -1;

464
	file = fopen("/proc/kallsyms", "r");
465 466 467 468
	if (file == NULL)
		goto out_delete_dso;

	while (!feof(file)) {
469
		unsigned long start;
470 471 472 473 474
		struct symbol *sym;
		int line_len, len;
		char symbol_type;

		line_len = getline(&line, &n, file);
475
		if (line_len < 0)
476 477 478 479 480
			break;

		if (!line)
			goto out_delete_dso;

481
		line[--line_len] = '\0'; /* \n */
482

483 484
		len = hex2long(line, &start);

485 486 487 488
		len++;
		if (len + 2 >= line_len)
			continue;

489
		symbol_type = toupper(line[len]);
490 491 492
		/*
		 * We're interested only in code ('T'ext)
		 */
493
		if (symbol_type != 'T' && symbol_type != 'W')
494 495 496 497
			continue;
		/*
		 * Well fix up the end later, when we have all sorted.
		 */
498
		sym = symbol__new(start, 0xdead, line + len + 2);
499

500 501 502 503
		if (sym == NULL)
			goto out_delete_dso;

		dso__insert_symbol(kernel_dso, sym);
504 505
	}

506 507 508 509
	/*
	 * Now that we have all sorted out, just set the ->end of all
	 * symbols
	 */
510
	prevnd = rb_first(&kernel_dso->syms);
511 512 513 514 515 516 517 518 519 520 521 522

	if (prevnd == NULL)
		goto out_delete_line;

	for (nd = rb_next(prevnd); nd; nd = rb_next(nd)) {
		struct symbol *prev = rb_entry(prevnd, struct symbol, rb_node),
			      *curr = rb_entry(nd, struct symbol, rb_node);

		prev->end = curr->start - 1;
		prevnd = nd;
	}

523 524 525
	dsos__add(kernel_dso);
	free(line);
	fclose(file);
526

527 528
	return 0;

529 530
out_delete_line:
	free(line);
531 532 533 534 535
out_delete_dso:
	dso__delete(kernel_dso);
	return -1;
}

536 537 538 539 540 541 542 543 544 545 546 547 548 549 550 551 552 553 554 555 556 557 558 559 560 561 562 563 564 565 566 567 568
static int load_kernel(void)
{
	int fd, nr;

	if (!vmlinux)
		goto kallsyms;

	fd = open(vmlinux, O_RDONLY);
	if (fd < 0)
		goto kallsyms;

	kernel_dso = dso__new("[kernel]");
	if (!kernel_dso)
		goto fail_open;

	nr = dso__load_sym(kernel_dso, fd, vmlinux);

	if (nr <= 0)
		goto fail_load;

	dsos__add(kernel_dso);
	close(fd);

	return 0;

fail_load:
	dso__delete(kernel_dso);
fail_open:
	close(fd);
kallsyms:
	return load_kallsyms();
}

569 570 571 572 573 574 575 576 577 578 579 580 581 582 583 584 585 586 587 588 589 590 591 592 593 594 595
struct map {
	struct list_head node;
	uint64_t	 start;
	uint64_t	 end;
	uint64_t	 pgoff;
	struct dso	 *dso;
};

static struct map *map__new(struct mmap_event *event)
{
	struct map *self = malloc(sizeof(*self));

	if (self != NULL) {
		self->start = event->start;
		self->end   = event->start + event->len;
		self->pgoff = event->pgoff;

		self->dso = dsos__findnew(event->filename);
		if (self->dso == NULL)
			goto out_delete;
	}
	return self;
out_delete:
	free(self);
	return NULL;
}

596 597 598 599
struct thread;

static const char *thread__name(struct thread *self, char *bf, size_t size);

600
struct thread {
601
	struct rb_node	 rb_node;
602 603 604 605 606
	struct list_head maps;
	pid_t		 pid;
	char		 *comm;
};

607 608 609 610 611 612 613 614 615
static const char *thread__name(struct thread *self, char *bf, size_t size)
{
	if (self->comm)
		return self->comm;

	snprintf(bf, sizeof(bf), ":%u", self->pid);
	return bf;
}

616 617 618 619 620 621 622 623 624 625 626 627 628 629 630 631 632 633 634
static struct thread *thread__new(pid_t pid)
{
	struct thread *self = malloc(sizeof(*self));

	if (self != NULL) {
		self->pid = pid;
		self->comm = NULL;
		INIT_LIST_HEAD(&self->maps);
	}

	return self;
}

static int thread__set_comm(struct thread *self, const char *comm)
{
	self->comm = strdup(comm);
	return self->comm ? 0 : -ENOMEM;
}

635
static struct rb_root threads;
636

637
static struct thread *threads__findnew(pid_t pid)
638
{
639 640 641
	struct rb_node **p = &threads.rb_node;
	struct rb_node *parent = NULL;
	struct thread *th;
642

643 644 645
	while (*p != NULL) {
		parent = *p;
		th = rb_entry(parent, struct thread, rb_node);
646

647 648
		if (th->pid == pid)
			return th;
649

650 651 652 653
		if (pid < th->pid)
			p = &(*p)->rb_left;
		else
			p = &(*p)->rb_right;
654 655
	}

656 657 658 659 660 661
	th = thread__new(pid);
	if (th != NULL) {
		rb_link_node(&th->rb_node, parent, p);
		rb_insert_color(&th->rb_node, &threads);
	}
	return th;
662 663 664 665 666 667 668 669 670
}

static void thread__insert_map(struct thread *self, struct map *map)
{
	list_add_tail(&map->node, &self->maps);
}

static struct map *thread__find_map(struct thread *self, uint64_t ip)
{
671 672
	struct map *pos;

673 674 675 676 677 678 679 680 681 682
	if (self == NULL)
		return NULL;

	list_for_each_entry(pos, &self->maps, node)
		if (ip >= pos->start && ip <= pos->end)
			return pos;

	return NULL;
}

683 684 685 686 687 688 689 690 691 692 693 694 695 696 697 698 699 700 701 702 703 704 705 706 707 708 709 710 711 712 713 714 715 716 717 718 719 720 721 722
/*
 * histogram, sorted on item, collects counts
 */

static struct rb_root hist;

struct hist_entry {
	struct rb_node	 rb_node;

	struct thread	 *thread;
	struct map	 *map;
	struct dso	 *dso;
	struct symbol	 *sym;
	uint64_t	 ip;
	char		 level;

	uint32_t	 count;
};

static int64_t
hist_entry__cmp(struct hist_entry *left, struct hist_entry *right)
{
	uint64_t ip_l, ip_r;
	int cmp = right->thread->pid - left->thread->pid;

	if (cmp)
		return cmp;

	if (left->sym == right->sym)
		return 0;

	ip_l = left->sym ? left->sym->start : left->ip;
	ip_r = right->sym ? right->sym->start : right->ip;

	return (int64_t)(ip_r - ip_l);
}

static int
hist_entry__add(struct thread *thread, struct map *map, struct dso *dso,
		struct symbol *sym, uint64_t ip, char level)
723
{
724 725 726 727 728 729 730 731 732 733 734 735 736 737 738 739 740 741 742 743 744 745 746 747 748 749 750 751 752
	struct rb_node **p = &hist.rb_node;
	struct rb_node *parent = NULL;
	struct hist_entry *he;
	struct hist_entry entry = {
		.thread	= thread,
		.map	= map,
		.dso	= dso,
		.sym	= sym,
		.ip	= ip,
		.level	= level,
		.count	= 1,
	};
	int cmp;

	while (*p != NULL) {
		parent = *p;
		he = rb_entry(parent, struct hist_entry, rb_node);

		cmp = hist_entry__cmp(&entry, he);

		if (!cmp) {
			he->count++;
			return 0;
		}

		if (cmp < 0)
			p = &(*p)->rb_left;
		else
			p = &(*p)->rb_right;
753
	}
754 755 756 757 758 759 760 761 762

	he = malloc(sizeof(*he));
	if (!he)
		return -ENOMEM;
	*he = entry;
	rb_link_node(&he->rb_node, parent, p);
	rb_insert_color(&he->rb_node, &hist);

	return 0;
763 764
}

765 766 767 768 769 770 771 772 773 774 775
static size_t
hist_entry__fprintf(FILE *fp, struct hist_entry *self, uint64_t total_samples)
{
	char bf[32];
	size_t ret;

	if (total_samples) {
		ret = fprintf(fp, "%5.2f%% ",
				(self->count * 100.0) / total_samples);
	} else
		ret = fprintf(fp, "%12d ", self->count);
776

777 778 779 780 781 782 783 784 785 786 787 788 789 790 791 792 793 794 795 796 797 798 799 800
	ret += fprintf(fp, "%14s [%c] ",
		       thread__name(self->thread, bf, sizeof(bf)),
		       self->level);

	if (verbose)
		ret += fprintf(fp, "%#018llx ", (unsigned long long)self->ip);

	if (self->level != '.')
		ret += fprintf(fp, "%s\n",
			       self->sym ? self->sym->name : "<unknown>");
	else
		ret += fprintf(fp, "%s: %s\n",
			       self->dso ? self->dso->name : "<unknown>",
			       self->sym ? self->sym->name : "<unknown>");
	return ret;
}

/*
 * reverse the map, sort on count.
 */

static struct rb_root output_hists;

static void output__insert_entry(struct hist_entry *he)
801
{
802
	struct rb_node **p = &output_hists.rb_node;
803
	struct rb_node *parent = NULL;
804
	struct hist_entry *iter;
805 806 807

	while (*p != NULL) {
		parent = *p;
808
		iter = rb_entry(parent, struct hist_entry, rb_node);
809

810
		if (he->count > iter->count)
811 812 813 814 815
			p = &(*p)->rb_left;
		else
			p = &(*p)->rb_right;
	}

816 817
	rb_link_node(&he->rb_node, parent, p);
	rb_insert_color(&he->rb_node, &output_hists);
818 819
}

820
static void output__resort(void)
821
{
822 823
	struct rb_node *next = rb_first(&hist);
	struct hist_entry *n;
824

825 826 827
	while (next) {
		n = rb_entry(next, struct hist_entry, rb_node);
		next = rb_next(&n->rb_node);
828

829 830
		rb_erase(&n->rb_node, &hist);
		output__insert_entry(n);
831 832 833
	}
}

834
static size_t output__fprintf(FILE *fp, uint64_t total_samples)
835
{
836
	struct hist_entry *pos;
837 838 839
	struct rb_node *nd;
	size_t ret = 0;

840 841 842
	for (nd = rb_first(&output_hists); nd; nd = rb_next(nd)) {
		pos = rb_entry(nd, struct hist_entry, rb_node);
		ret += hist_entry__fprintf(fp, pos, total_samples);
843 844 845 846 847
	}

	return ret;
}

848

849
static int __cmd_report(void)
850 851 852 853 854 855 856
{
	unsigned long offset = 0;
	unsigned long head = 0;
	struct stat stat;
	char *buf;
	event_t *event;
	int ret, rc = EXIT_FAILURE;
857
	uint32_t size;
I
Ingo Molnar 已提交
858
	unsigned long total = 0, total_mmap = 0, total_comm = 0, total_unknown = 0;
859 860 861 862 863 864 865 866 867 868 869 870 871 872 873 874 875 876

	input = open(input_name, O_RDONLY);
	if (input < 0) {
		perror("failed to open file");
		exit(-1);
	}

	ret = fstat(input, &stat);
	if (ret < 0) {
		perror("failed to stat file");
		exit(-1);
	}

	if (!stat.st_size) {
		fprintf(stderr, "zero-sized file, nothing to do!\n");
		exit(0);
	}

877
	if (load_kernel() < 0) {
878 879 880 881 882 883 884 885 886 887 888 889 890 891 892
		perror("failed to open kallsyms");
		return EXIT_FAILURE;
	}

remap:
	buf = (char *)mmap(NULL, page_size * mmap_window, PROT_READ,
			   MAP_SHARED, input, offset);
	if (buf == MAP_FAILED) {
		perror("failed to mmap file");
		exit(-1);
	}

more:
	event = (event_t *)(buf + head);

893 894 895 896
	size = event->header.size;
	if (!size)
		size = 8;

897 898 899 900 901 902 903 904 905 906 907 908
	if (head + event->header.size >= page_size * mmap_window) {
		unsigned long shift = page_size * (head / page_size);
		int ret;

		ret = munmap(buf, page_size * mmap_window);
		assert(ret == 0);

		offset += shift;
		head -= shift;
		goto remap;
	}

909 910 911
	size = event->header.size;
	if (!size)
		goto broken_event;
912 913 914 915 916 917

	if (event->header.misc & PERF_EVENT_MISC_OVERFLOW) {
		char level;
		int show = 0;
		struct dso *dso = NULL;
		struct thread *thread = threads__findnew(event->ip.pid);
918
		uint64_t ip = event->ip.ip;
919
		struct map *map = NULL;
920

921
		if (dump_trace) {
I
Ingo Molnar 已提交
922 923 924
			fprintf(stderr, "%p [%p]: PERF_EVENT (IP, %d): %d: %p\n",
				(void *)(offset + head),
				(void *)(long)(event->header.size),
925 926
				event->header.misc,
				event->ip.pid,
927
				(void *)(long)ip);
928 929
		}

930 931 932
		if (thread == NULL) {
			fprintf(stderr, "problem processing %d event, bailing out\n",
				event->header.type);
933
			goto done;
934
		}
935 936 937 938

		if (event->header.misc & PERF_EVENT_MISC_KERNEL) {
			show = SHOW_KERNEL;
			level = 'k';
939

940
			dso = kernel_dso;
941

942
		} else if (event->header.misc & PERF_EVENT_MISC_USER) {
943

944 945
			show = SHOW_USER;
			level = '.';
946 947

			map = thread__find_map(thread, ip);
948
			if (map != NULL) {
949
				dso = map->dso;
950 951
				ip -= map->start + map->pgoff;
			}
952

953 954 955 956 957 958
		} else {
			show = SHOW_HV;
			level = 'H';
		}

		if (show & show_mask) {
959
			struct symbol *sym = dso__find_symbol(dso, ip);
960

961 962 963
			if (hist_entry__add(thread, map, dso, sym, ip, level)) {
				fprintf(stderr,
		"problem incrementing symbol count, bailing out\n");
964
				goto done;
965
			}
966 967 968 969 970 971 972
		}
		total++;
	} else switch (event->header.type) {
	case PERF_EVENT_MMAP: {
		struct thread *thread = threads__findnew(event->mmap.pid);
		struct map *map = map__new(&event->mmap);

973
		if (dump_trace) {
I
Ingo Molnar 已提交
974 975 976
			fprintf(stderr, "%p [%p]: PERF_EVENT_MMAP: [%p(%p) @ %p]: %s\n",
				(void *)(offset + head),
				(void *)(long)(event->header.size),
977 978 979
				(void *)(long)event->mmap.start,
				(void *)(long)event->mmap.len,
				(void *)(long)event->mmap.pgoff,
980 981
				event->mmap.filename);
		}
982 983
		if (thread == NULL || map == NULL) {
			fprintf(stderr, "problem processing PERF_EVENT_MMAP, bailing out\n");
984
			goto done;
985
		}
986
		thread__insert_map(thread, map);
987
		total_mmap++;
988 989 990 991 992
		break;
	}
	case PERF_EVENT_COMM: {
		struct thread *thread = threads__findnew(event->comm.pid);

993
		if (dump_trace) {
I
Ingo Molnar 已提交
994 995 996
			fprintf(stderr, "%p [%p]: PERF_EVENT_COMM: %s:%d\n",
				(void *)(offset + head),
				(void *)(long)(event->header.size),
997 998
				event->comm.comm, event->comm.pid);
		}
999
		if (thread == NULL ||
1000 1001
		    thread__set_comm(thread, event->comm.comm)) {
			fprintf(stderr, "problem processing PERF_EVENT_COMM, bailing out\n");
1002
			goto done;
1003
		}
1004
		total_comm++;
1005 1006
		break;
	}
1007
	default: {
1008
broken_event:
1009 1010 1011 1012 1013 1014
		if (dump_trace)
			fprintf(stderr, "%p [%p]: skipping unknown header type: %d\n",
					(void *)(offset + head),
					(void *)(long)(event->header.size),
					event->header.type);

1015
		total_unknown++;
1016 1017 1018 1019 1020 1021 1022 1023 1024 1025

		/*
		 * assume we lost track of the stream, check alignment, and
		 * increment a single u64 in the hope to catch on again 'soon'.
		 */

		if (unlikely(head & 7))
			head &= ~7ULL;

		size = 8;
1026
	}
1027 1028
	}

1029
	head += size;
I
Ingo Molnar 已提交
1030

1031 1032 1033 1034 1035 1036
	if (offset + head < stat.st_size)
		goto more;

	rc = EXIT_SUCCESS;
done:
	close(input);
1037 1038

	if (dump_trace) {
1039 1040 1041 1042
		fprintf(stderr, "      IP events: %10ld\n", total);
		fprintf(stderr, "    mmap events: %10ld\n", total_mmap);
		fprintf(stderr, "    comm events: %10ld\n", total_comm);
		fprintf(stderr, " unknown events: %10ld\n", total_unknown);
1043 1044 1045 1046

		return 0;
	}

1047
	if (verbose >= 2)
1048 1049
		dsos__fprintf(stdout);

1050 1051
	output__resort();
	output__fprintf(stdout, total);
1052 1053 1054 1055

	return rc;
}

1056 1057 1058 1059 1060 1061 1062 1063
static const char * const report_usage[] = {
	"perf report [<options>] <command>",
	NULL
};

static const struct option options[] = {
	OPT_STRING('i', "input", &input_name, "file",
		    "input file name"),
1064 1065
	OPT_BOOLEAN('v', "verbose", &verbose,
		    "be more verbose (show symbol address, etc)"),
1066 1067
	OPT_BOOLEAN('D', "dump-raw-trace", &dump_trace,
		    "dump raw trace in ASCII"),
1068
	OPT_STRING('k', "vmlinux", &vmlinux, "file", "vmlinux pathname"),
1069 1070 1071 1072 1073 1074 1075 1076 1077 1078 1079
	OPT_END()
};

int cmd_report(int argc, const char **argv, const char *prefix)
{
	elf_version(EV_CURRENT);

	page_size = getpagesize();

	parse_options(argc, argv, options, report_usage, 0);

1080 1081
	setup_pager();

1082 1083
	return __cmd_report();
}