[deliverable/linux.git] / tools / perf / util / dso.h

#ifndef __PERF_DSO
#define __PERF_DSO

#include <linux/types.h>
#include <linux/rbtree.h>
#include <stdbool.h>
#include <linux/types.h>
#include <linux/bitops.h>
#include "map.h"
#include "build-id.h"

enum dso_binary_type {
	DSO_BINARY_TYPE__KALLSYMS = 0,
	DSO_BINARY_TYPE__GUEST_KALLSYMS,
	DSO_BINARY_TYPE__VMLINUX,
	DSO_BINARY_TYPE__GUEST_VMLINUX,
	DSO_BINARY_TYPE__JAVA_JIT,
	DSO_BINARY_TYPE__DEBUGLINK,
	DSO_BINARY_TYPE__BUILD_ID_CACHE,
	DSO_BINARY_TYPE__FEDORA_DEBUGINFO,
	DSO_BINARY_TYPE__UBUNTU_DEBUGINFO,
	DSO_BINARY_TYPE__BUILDID_DEBUGINFO,
	DSO_BINARY_TYPE__SYSTEM_PATH_DSO,
	DSO_BINARY_TYPE__GUEST_KMODULE,
	DSO_BINARY_TYPE__SYSTEM_PATH_KMODULE,
	DSO_BINARY_TYPE__KCORE,
	DSO_BINARY_TYPE__GUEST_KCORE,
	DSO_BINARY_TYPE__OPENEMBEDDED_DEBUGINFO,
	DSO_BINARY_TYPE__NOT_FOUND,
};

enum dso_kernel_type {
	DSO_TYPE_USER = 0,
	DSO_TYPE_KERNEL,
	DSO_TYPE_GUEST_KERNEL
};

enum dso_swap_type {
	DSO_SWAP__UNSET,
	DSO_SWAP__NO,
	DSO_SWAP__YES,
};

enum dso_data_status {
	DSO_DATA_STATUS_ERROR	= -1,
	DSO_DATA_STATUS_UNKNOWN	= 0,
	DSO_DATA_STATUS_OK	= 1,
};

enum dso_data_status_seen {
	DSO_DATA_STATUS_SEEN_ITRACE,
};

enum dso_type {
	DSO__TYPE_UNKNOWN,
	DSO__TYPE_64BIT,
	DSO__TYPE_32BIT,
	DSO__TYPE_X32BIT,
};

#define DSO__SWAP(dso, type, val)			\
({							\
	type ____r = val;				\
	BUG_ON(dso->needs_swap == DSO_SWAP__UNSET);	\
	if (dso->needs_swap == DSO_SWAP__YES) {		\
		switch (sizeof(____r)) {		\
		case 2:					\
			____r = bswap_16(val);		\
			break;				\
		case 4:					\
			____r = bswap_32(val);		\
			break;				\
		case 8:					\
			____r = bswap_64(val);		\
			break;				\
		default:				\
			BUG_ON(1);			\
		}					\
	}						\
	____r;						\
})

#define DSO__DATA_CACHE_SIZE 4096
#define DSO__DATA_CACHE_MASK ~(DSO__DATA_CACHE_SIZE - 1)

struct dso_cache {
	struct rb_node	rb_node;
	u64 offset;
	u64 size;
	char data[0];
};

/*
 * DSOs are put into both a list for fast iteration and rbtree for fast
 * long name lookup.
 */
struct dsos {
	struct list_head head;
	struct rb_root	 root;	/* rbtree root sorted by long name */
};

struct dso {
	struct list_head node;
	struct rb_node	 rb_node;	/* rbtree node sorted by long name */
	struct rb_root	 symbols[MAP__NR_TYPES];
	struct rb_root	 symbol_names[MAP__NR_TYPES];
	void		 *a2l;
	char		 *symsrc_filename;
	unsigned int	 a2l_fails;
	enum dso_kernel_type	kernel;
	enum dso_swap_type	needs_swap;
	enum dso_binary_type	symtab_type;
	enum dso_binary_type	binary_type;
	u8		 adjust_symbols:1;
	u8		 has_build_id:1;
	u8		 has_srcline:1;
	u8		 hit:1;
	u8		 annotate_warned:1;
	u8		 short_name_allocated:1;
	u8		 long_name_allocated:1;
	u8		 is_64_bit:1;
	u8		 sorted_by_name;
	u8		 loaded;
	u8		 rel;
	u8		 build_id[BUILD_ID_SIZE];
	const char	 *short_name;
	const char	 *long_name;
	u16		 long_name_len;
	u16		 short_name_len;

	/* dso data file */
	struct {
		struct rb_root	 cache;
		int		 fd;
		int		 status;
		u32		 status_seen;
		size_t		 file_size;
		struct list_head open_entry;
	} data;

	char		 name[0];
};

/* dso__for_each_symbol - iterate over the symbols of given type
 *
 * @dso: the 'struct dso *' in which symbols itereated
 * @pos: the 'struct symbol *' to use as a loop cursor
 * @n: the 'struct rb_node *' to use as a temporary storage
 * @type: the 'enum map_type' type of symbols
 */
#define dso__for_each_symbol(dso, pos, n, type)	\
	symbols__for_each_entry(&(dso)->symbols[(type)], pos, n)

static inline void dso__set_loaded(struct dso *dso, enum map_type type)
{
	dso->loaded |= (1 << type);
}

struct dso *dso__new(const char *name);
void dso__delete(struct dso *dso);

void dso__set_short_name(struct dso *dso, const char *name, bool name_allocated);
void dso__set_long_name(struct dso *dso, const char *name, bool name_allocated);

int dso__name_len(const struct dso *dso);

bool dso__loaded(const struct dso *dso, enum map_type type);

bool dso__sorted_by_name(const struct dso *dso, enum map_type type);
void dso__set_sorted_by_name(struct dso *dso, enum map_type type);
void dso__sort_by_name(struct dso *dso, enum map_type type);

void dso__set_build_id(struct dso *dso, void *build_id);
bool dso__build_id_equal(const struct dso *dso, u8 *build_id);
void dso__read_running_kernel_build_id(struct dso *dso,
				       struct machine *machine);
int dso__kernel_module_get_build_id(struct dso *dso, const char *root_dir);

char dso__symtab_origin(const struct dso *dso);
int dso__read_binary_type_filename(const struct dso *dso, enum dso_binary_type type,
				   char *root_dir, char *filename, size_t size);

/*
 * The dso__data_* external interface provides following functions:
 *   dso__data_fd
 *   dso__data_close
 *   dso__data_size
 *   dso__data_read_offset
 *   dso__data_read_addr
 *
 * Please refer to the dso.c object code for each function and
 * arguments documentation. Following text tries to explain the
 * dso file descriptor caching.
 *
 * The dso__data* interface allows caching of opened file descriptors
 * to speed up the dso data accesses. The idea is to leave the file
 * descriptor opened ideally for the whole life of the dso object.
 *
 * The current usage of the dso__data_* interface is as follows:
 *
 * Get DSO's fd:
 *   int fd = dso__data_fd(dso, machine);
 *   USE 'fd' SOMEHOW
 *
 * Read DSO's data:
 *   n = dso__data_read_offset(dso_0, &machine, 0, buf, BUFSIZE);
 *   n = dso__data_read_addr(dso_0, &machine, 0, buf, BUFSIZE);
 *
 * Eventually close DSO's fd:
 *   dso__data_close(dso);
 *
 * It is not necessary to close the DSO object data file. Each time new
 * DSO data file is opened, the limit (RLIMIT_NOFILE/2) is checked. Once
 * it is crossed, the oldest opened DSO object is closed.
 *
 * The dso__delete function calls close_dso function to ensure the
 * data file descriptor gets closed/unmapped before the dso object
 * is freed.
 *
 * TODO
*/
int dso__data_fd(struct dso *dso, struct machine *machine);
void dso__data_close(struct dso *dso);

off_t dso__data_size(struct dso *dso, struct machine *machine);
ssize_t dso__data_read_offset(struct dso *dso, struct machine *machine,
			      u64 offset, u8 *data, ssize_t size);
ssize_t dso__data_read_addr(struct dso *dso, struct map *map,
			    struct machine *machine, u64 addr,
			    u8 *data, ssize_t size);
bool dso__data_status_seen(struct dso *dso, enum dso_data_status_seen by);

struct map *dso__new_map(const char *name);
struct dso *dso__kernel_findnew(struct machine *machine, const char *name,
				const char *short_name, int dso_type);

void dsos__add(struct dsos *dsos, struct dso *dso);
struct dso *dsos__find(const struct dsos *dsos, const char *name,
		       bool cmp_short);
struct dso *__dsos__findnew(struct dsos *dsos, const char *name);
bool __dsos__read_build_ids(struct list_head *head, bool with_hits);

size_t __dsos__fprintf_buildid(struct list_head *head, FILE *fp,
			       bool (skip)(struct dso *dso, int parm), int parm);
size_t __dsos__fprintf(struct list_head *head, FILE *fp);

size_t dso__fprintf_buildid(struct dso *dso, FILE *fp);
size_t dso__fprintf_symbols_by_name(struct dso *dso,
				    enum map_type type, FILE *fp);
size_t dso__fprintf(struct dso *dso, enum map_type type, FILE *fp);

static inline bool dso__is_vmlinux(struct dso *dso)
{
	return dso->binary_type == DSO_BINARY_TYPE__VMLINUX ||
	       dso->binary_type == DSO_BINARY_TYPE__GUEST_VMLINUX;
}

static inline bool dso__is_kcore(struct dso *dso)
{
	return dso->binary_type == DSO_BINARY_TYPE__KCORE ||
	       dso->binary_type == DSO_BINARY_TYPE__GUEST_KCORE;
}

void dso__free_a2l(struct dso *dso);

enum dso_type dso__type(struct dso *dso, struct machine *machine);

#endif /* __PERF_DSO */
Commit	Line	Data
cdd059d7 JO	1	#ifndef __PERF_DSO
	2	#define __PERF_DSO
	3
	4	#include <linux/types.h>
	5	#include <linux/rbtree.h>
39b12f78	6	#include <stdbool.h>
d944c4ee	7	#include <linux/types.h>
2b5b8bb2	8	#include <linux/bitops.h>
cdd059d7	9	#include "map.h"
86c98cab	10	#include "build-id.h"
cdd059d7 JO	11
	12	enum dso_binary_type {
	13	DSO_BINARY_TYPE__KALLSYMS = 0,
	14	DSO_BINARY_TYPE__GUEST_KALLSYMS,
	15	DSO_BINARY_TYPE__VMLINUX,
	16	DSO_BINARY_TYPE__GUEST_VMLINUX,
	17	DSO_BINARY_TYPE__JAVA_JIT,
	18	DSO_BINARY_TYPE__DEBUGLINK,
	19	DSO_BINARY_TYPE__BUILD_ID_CACHE,
	20	DSO_BINARY_TYPE__FEDORA_DEBUGINFO,
	21	DSO_BINARY_TYPE__UBUNTU_DEBUGINFO,
	22	DSO_BINARY_TYPE__BUILDID_DEBUGINFO,
	23	DSO_BINARY_TYPE__SYSTEM_PATH_DSO,
	24	DSO_BINARY_TYPE__GUEST_KMODULE,
	25	DSO_BINARY_TYPE__SYSTEM_PATH_KMODULE,
8e0cf965 AH	26	DSO_BINARY_TYPE__KCORE,
8e0cf965 AH	27	DSO_BINARY_TYPE__GUEST_KCORE,
9cd00941	28	DSO_BINARY_TYPE__OPENEMBEDDED_DEBUGINFO,
cdd059d7 JO	29	DSO_BINARY_TYPE__NOT_FOUND,
	30	};
	31
	32	enum dso_kernel_type {
	33	DSO_TYPE_USER = 0,
	34	DSO_TYPE_KERNEL,
	35	DSO_TYPE_GUEST_KERNEL
	36	};
	37
	38	enum dso_swap_type {
	39	DSO_SWAP__UNSET,
	40	DSO_SWAP__NO,
	41	DSO_SWAP__YES,
	42	};
	43
c27697d6 AH	44	enum dso_data_status {
	45	DSO_DATA_STATUS_ERROR = -1,
	46	DSO_DATA_STATUS_UNKNOWN = 0,
	47	DSO_DATA_STATUS_OK = 1,
	48	};
	49
288be943 AH	50	enum dso_data_status_seen {
	51	DSO_DATA_STATUS_SEEN_ITRACE,
	52	};
	53
2b5b8bb2 AH	54	enum dso_type {
	55	DSO__TYPE_UNKNOWN,
	56	DSO__TYPE_64BIT,
	57	DSO__TYPE_32BIT,
	58	DSO__TYPE_X32BIT,
	59	};
	60
cdd059d7 JO	61	#define DSO__SWAP(dso, type, val) \
	62	({ \
	63	type ____r = val; \
	64	BUG_ON(dso->needs_swap == DSO_SWAP__UNSET); \
	65	if (dso->needs_swap == DSO_SWAP__YES) { \
	66	switch (sizeof(____r)) { \
	67	case 2: \
	68	____r = bswap_16(val); \
	69	break; \
	70	case 4: \
	71	____r = bswap_32(val); \
	72	break; \
	73	case 8: \
	74	____r = bswap_64(val); \
	75	break; \
	76	default: \
	77	BUG_ON(1); \
	78	} \
	79	} \
	80	____r; \
	81	})
	82
	83	#define DSO__DATA_CACHE_SIZE 4096
	84	#define DSO__DATA_CACHE_MASK ~(DSO__DATA_CACHE_SIZE - 1)
	85
	86	struct dso_cache {
	87	struct rb_node rb_node;
	88	u64 offset;
	89	u64 size;
	90	char data[0];
	91	};
	92
8fa7d87f	93	/*
4598a0a6 WL	94	* DSOs are put into both a list for fast iteration and rbtree for fast
4598a0a6 WL	95	* long name lookup.
8fa7d87f WL	96	*/
	97	struct dsos {
	98	struct list_head head;
4598a0a6	99	struct rb_root root; /* rbtree root sorted by long name */
8fa7d87f WL	100	};
8fa7d87f WL	101
cdd059d7 JO	102	struct dso {
cdd059d7 JO	103	struct list_head node;
4598a0a6	104	struct rb_node rb_node; /* rbtree node sorted by long name */
cdd059d7 JO	105	struct rb_root symbols[MAP__NR_TYPES];
cdd059d7 JO	106	struct rb_root symbol_names[MAP__NR_TYPES];
454ff00f	107	void *a2l;
0058aef6	108	char *symsrc_filename;
906049c8	109	unsigned int a2l_fails;
cdd059d7 JO	110	enum dso_kernel_type kernel;
	111	enum dso_swap_type needs_swap;
	112	enum dso_binary_type symtab_type;
5f70619d	113	enum dso_binary_type binary_type;
cdd059d7 JO	114	u8 adjust_symbols:1;
cdd059d7 JO	115	u8 has_build_id:1;
2cc9d0ef	116	u8 has_srcline:1;
cdd059d7 JO	117	u8 hit:1;
cdd059d7 JO	118	u8 annotate_warned:1;
c7282f2e ACM	119	u8 short_name_allocated:1;
c7282f2e ACM	120	u8 long_name_allocated:1;
c6d8f2a4	121	u8 is_64_bit:1;
cdd059d7 JO	122	u8 sorted_by_name;
cdd059d7 JO	123	u8 loaded;
0131c4ec	124	u8 rel;
cdd059d7 JO	125	u8 build_id[BUILD_ID_SIZE];
cdd059d7 JO	126	const char *short_name;
bf4414ae	127	const char *long_name;
cdd059d7 JO	128	u16 long_name_len;
cdd059d7 JO	129	u16 short_name_len;
ca40e2af JO	130
	131	/* dso data file */
	132	struct {
	133	struct rb_root cache;
53fa8eaa	134	int fd;
c27697d6	135	int status;
288be943	136	u32 status_seen;
c3fbd2a6	137	size_t file_size;
eba5102d	138	struct list_head open_entry;
ca40e2af JO	139	} data;
ca40e2af JO	140
cdd059d7 JO	141	char name[0];
	142	};
	143
eb948e50 MH	144	/* dso__for_each_symbol - iterate over the symbols of given type
	145	*
	146	* @dso: the 'struct dso *' in which symbols itereated
	147	* @pos: the 'struct symbol *' to use as a loop cursor
	148	* @n: the 'struct rb_node *' to use as a temporary storage
	149	* @type: the 'enum map_type' type of symbols
	150	*/
	151	#define dso__for_each_symbol(dso, pos, n, type) \
	152	symbols__for_each_entry(&(dso)->symbols[(type)], pos, n)
	153
cdd059d7 JO	154	static inline void dso__set_loaded(struct dso *dso, enum map_type type)
	155	{
	156	dso->loaded \|= (1 << type);
	157	}
	158
	159	struct dso dso__new(const char name);
	160	void dso__delete(struct dso *dso);
	161
58a98c9c	162	void dso__set_short_name(struct dso dso, const char name, bool name_allocated);
bf4414ae	163	void dso__set_long_name(struct dso dso, const char name, bool name_allocated);
cdd059d7 JO	164
	165	int dso__name_len(const struct dso *dso);
	166
	167	bool dso__loaded(const struct dso *dso, enum map_type type);
	168
	169	bool dso__sorted_by_name(const struct dso *dso, enum map_type type);
	170	void dso__set_sorted_by_name(struct dso *dso, enum map_type type);
	171	void dso__sort_by_name(struct dso *dso, enum map_type type);
	172
	173	void dso__set_build_id(struct dso dso, void build_id);
	174	bool dso__build_id_equal(const struct dso dso, u8 build_id);
	175	void dso__read_running_kernel_build_id(struct dso *dso,
	176	struct machine *machine);
	177	int dso__kernel_module_get_build_id(struct dso dso, const char root_dir);
	178
	179	char dso__symtab_origin(const struct dso *dso);
ee4e9625 ACM	180	int dso__read_binary_type_filename(const struct dso *dso, enum dso_binary_type type,
ee4e9625 ACM	181	char root_dir, char filename, size_t size);
cdd059d7	182
c1f9aa0a JO	183	/*
	184	* The dso__data_* external interface provides following functions:
	185	* dso__data_fd
	186	* dso__data_close
6d363459	187	* dso__data_size
c1f9aa0a JO	188	* dso__data_read_offset
	189	* dso__data_read_addr
	190	*
	191	* Please refer to the dso.c object code for each function and
	192	* arguments documentation. Following text tries to explain the
	193	* dso file descriptor caching.
	194	*
	195	* The dso__data* interface allows caching of opened file descriptors
	196	* to speed up the dso data accesses. The idea is to leave the file
	197	* descriptor opened ideally for the whole life of the dso object.
	198	*
	199	* The current usage of the dso__data_* interface is as follows:
	200	*
	201	* Get DSO's fd:
	202	* int fd = dso__data_fd(dso, machine);
	203	* USE 'fd' SOMEHOW
	204	*
	205	* Read DSO's data:
	206	* n = dso__data_read_offset(dso_0, &machine, 0, buf, BUFSIZE);
	207	* n = dso__data_read_addr(dso_0, &machine, 0, buf, BUFSIZE);
	208	*
	209	* Eventually close DSO's fd:
	210	* dso__data_close(dso);
	211	*
	212	* It is not necessary to close the DSO object data file. Each time new
	213	* DSO data file is opened, the limit (RLIMIT_NOFILE/2) is checked. Once
	214	* it is crossed, the oldest opened DSO object is closed.
	215	*
	216	* The dso__delete function calls close_dso function to ensure the
	217	* data file descriptor gets closed/unmapped before the dso object
	218	* is freed.
	219	*
	220	* TODO
	221	*/
cdd059d7	222	int dso__data_fd(struct dso dso, struct machine machine);
53fa8eaa JO	223	void dso__data_close(struct dso *dso);
53fa8eaa JO	224
6d363459	225	off_t dso__data_size(struct dso dso, struct machine machine);
cdd059d7 JO	226	ssize_t dso__data_read_offset(struct dso dso, struct machine machine,
	227	u64 offset, u8 *data, ssize_t size);
	228	ssize_t dso__data_read_addr(struct dso dso, struct map map,
	229	struct machine *machine, u64 addr,
	230	u8 *data, ssize_t size);
288be943	231	bool dso__data_status_seen(struct dso *dso, enum dso_data_status_seen by);
cdd059d7 JO	232
	233	struct map dso__new_map(const char name);
	234	struct dso dso__kernel_findnew(struct machine machine, const char *name,
	235	const char *short_name, int dso_type);
	236
8fa7d87f WL	237	void dsos__add(struct dsos dsos, struct dso dso);
8fa7d87f WL	238	struct dso dsos__find(const struct dsos dsos, const char *name,
f9ceffb6	239	bool cmp_short);
8fa7d87f	240	struct dso __dsos__findnew(struct dsos dsos, const char *name);
cdd059d7 JO	241	bool __dsos__read_build_ids(struct list_head *head, bool with_hits);
	242
	243	size_t __dsos__fprintf_buildid(struct list_head head, FILE fp,
417c2ff6	244	bool (skip)(struct dso *dso, int parm), int parm);
cdd059d7 JO	245	size_t __dsos__fprintf(struct list_head head, FILE fp);
	246
	247	size_t dso__fprintf_buildid(struct dso dso, FILE fp);
	248	size_t dso__fprintf_symbols_by_name(struct dso *dso,
	249	enum map_type type, FILE *fp);
	250	size_t dso__fprintf(struct dso dso, enum map_type type, FILE fp);
39b12f78 AH	251
	252	static inline bool dso__is_vmlinux(struct dso *dso)
	253	{
5f70619d ACM	254	return dso->binary_type == DSO_BINARY_TYPE__VMLINUX \|\|
5f70619d ACM	255	dso->binary_type == DSO_BINARY_TYPE__GUEST_VMLINUX;
39b12f78 AH	256	}
39b12f78 AH	257
8e0cf965 AH	258	static inline bool dso__is_kcore(struct dso *dso)
8e0cf965 AH	259	{
5f70619d ACM	260	return dso->binary_type == DSO_BINARY_TYPE__KCORE \|\|
5f70619d ACM	261	dso->binary_type == DSO_BINARY_TYPE__GUEST_KCORE;
8e0cf965 AH	262	}
8e0cf965 AH	263
454ff00f AH	264	void dso__free_a2l(struct dso *dso);
454ff00f AH	265
2b5b8bb2 AH	266	enum dso_type dso__type(struct dso dso, struct machine machine);
2b5b8bb2 AH	267
cdd059d7	268	#endif /* __PERF_DSO */