1 /* SPDX-License-Identifier: GPL-2.0-or-later */
3 * Copyright (C) 2015 Josh Poimboeuf <jpoimboe@redhat.com>
11 #include <linux/list.h>
12 #include <linux/hashtable.h>
13 #include <linux/rbtree.h>
14 #include <linux/jhash.h>
16 #ifdef LIBELF_USE_DEPRECATED
17 # define elf_getshdrnum elf_getshnum
18 # define elf_getshdrstrndx elf_getshstrndx
22 * Fallback for systems without this "read, mmaping if possible" cmd.
24 #ifndef ELF_C_READ_MMAP
25 #define ELF_C_READ_MMAP ELF_C_READ
29 struct list_head list;
30 struct hlist_node hash;
31 struct hlist_node name_hash;
33 struct rb_root symbol_tree;
34 struct list_head symbol_list;
35 struct list_head rela_list;
36 struct section *base, *rela;
42 bool changed, text, rodata, noinstr;
46 struct list_head list;
48 struct hlist_node hash;
49 struct hlist_node name_hash;
54 unsigned char bind, type;
57 struct symbol *pfunc, *cfunc, *alias;
62 struct list_head list;
63 struct hlist_node hash;
71 bool jump_table_start;
74 #define ELF_HASH_BITS 20
82 struct list_head sections;
83 DECLARE_HASHTABLE(symbol_hash, ELF_HASH_BITS);
84 DECLARE_HASHTABLE(symbol_name_hash, ELF_HASH_BITS);
85 DECLARE_HASHTABLE(section_hash, ELF_HASH_BITS);
86 DECLARE_HASHTABLE(section_name_hash, ELF_HASH_BITS);
87 DECLARE_HASHTABLE(rela_hash, ELF_HASH_BITS);
90 #define OFFSET_STRIDE_BITS 4
91 #define OFFSET_STRIDE (1UL << OFFSET_STRIDE_BITS)
92 #define OFFSET_STRIDE_MASK (~(OFFSET_STRIDE - 1))
94 #define for_offset_range(_offset, _start, _end) \
95 for (_offset = ((_start) & OFFSET_STRIDE_MASK); \
96 _offset >= ((_start) & OFFSET_STRIDE_MASK) && \
97 _offset <= ((_end) & OFFSET_STRIDE_MASK); \
98 _offset += OFFSET_STRIDE)
100 static inline u32 sec_offset_hash(struct section *sec, unsigned long offset)
102 u32 ol, oh, idx = sec->idx;
104 offset &= OFFSET_STRIDE_MASK;
107 oh = (offset >> 16) >> 16;
109 __jhash_mix(ol, oh, idx);
114 static inline u32 rela_hash(struct rela *rela)
116 return sec_offset_hash(rela->sec, rela->offset);
119 struct elf *elf_open_read(const char *name, int flags);
120 struct section *elf_create_section(struct elf *elf, const char *name, size_t entsize, int nr);
121 struct section *elf_create_rela_section(struct elf *elf, struct section *base);
122 void elf_add_rela(struct elf *elf, struct rela *rela);
123 int elf_write_insn(struct elf *elf, struct section *sec,
124 unsigned long offset, unsigned int len,
126 int elf_write_rela(struct elf *elf, struct rela *rela);
127 int elf_write(struct elf *elf);
128 void elf_close(struct elf *elf);
130 struct section *find_section_by_name(const struct elf *elf, const char *name);
131 struct symbol *find_func_by_offset(struct section *sec, unsigned long offset);
132 struct symbol *find_symbol_by_offset(struct section *sec, unsigned long offset);
133 struct symbol *find_symbol_by_name(const struct elf *elf, const char *name);
134 struct symbol *find_symbol_containing(const struct section *sec, unsigned long offset);
135 struct rela *find_rela_by_dest(const struct elf *elf, struct section *sec, unsigned long offset);
136 struct rela *find_rela_by_dest_range(const struct elf *elf, struct section *sec,
137 unsigned long offset, unsigned int len);
138 struct symbol *find_func_containing(struct section *sec, unsigned long offset);
139 int elf_rebuild_rela_section(struct elf *elf, struct section *sec);
141 #define for_each_sec(file, sec) \
142 list_for_each_entry(sec, &file->elf->sections, list)
144 #endif /* _OBJTOOL_ELF_H */