Lines Matching refs:dwfl
53 segment_start (Dwfl *dwfl, GElf_Addr start) in segment_start() argument
55 if (dwfl->segment_align > 1) in segment_start()
56 start &= -dwfl->segment_align; in segment_start()
61 segment_end (Dwfl *dwfl, GElf_Addr end) in segment_end() argument
63 if (dwfl->segment_align > 1) in segment_end()
64 end = (end + dwfl->segment_align - 1) & -dwfl->segment_align; in segment_end()
69 insert (Dwfl *dwfl, size_t i, GElf_Addr start, GElf_Addr end, int segndx) in insert() argument
71 bool need_start = (i == 0 || dwfl->lookup_addr[i - 1] != start); in insert()
72 bool need_end = (i >= dwfl->lookup_elts || dwfl->lookup_addr[i + 1] != end); in insert()
77 if (dwfl->lookup_alloc - dwfl->lookup_elts < need) in insert()
79 size_t n = dwfl->lookup_alloc == 0 ? 16 : dwfl->lookup_alloc * 2; in insert()
80 GElf_Addr *naddr = realloc (dwfl->lookup_addr, sizeof naddr[0] * n); in insert()
83 int *nsegndx = realloc (dwfl->lookup_segndx, sizeof nsegndx[0] * n); in insert()
86 if (naddr != dwfl->lookup_addr) in insert()
90 dwfl->lookup_alloc = n; in insert()
91 dwfl->lookup_addr = naddr; in insert()
92 dwfl->lookup_segndx = nsegndx; in insert()
94 if (dwfl->lookup_module != NULL) in insert()
97 Dwfl_Module **old = dwfl->lookup_module; in insert()
98 dwfl->lookup_module = realloc (dwfl->lookup_module, in insert()
99 sizeof dwfl->lookup_module[0] * n); in insert()
100 if (unlikely (dwfl->lookup_module == NULL)) in insert()
108 if (unlikely (i < dwfl->lookup_elts)) in insert()
110 memcpy (&dwfl->lookup_addr[i + need], &dwfl->lookup_addr[i], in insert()
111 need * sizeof dwfl->lookup_addr[0]); in insert()
112 memcpy (&dwfl->lookup_segndx[i + need], &dwfl->lookup_segndx[i], in insert()
113 need * sizeof dwfl->lookup_segndx[0]); in insert()
114 if (dwfl->lookup_module != NULL) in insert()
115 memcpy (&dwfl->lookup_module[i + need], &dwfl->lookup_module[i], in insert()
116 need * sizeof dwfl->lookup_module[0]); in insert()
121 dwfl->lookup_addr[i] = start; in insert()
122 dwfl->lookup_segndx[i] = segndx; in insert()
126 dwfl->lookup_segndx[i - 1] = segndx; in insert()
130 dwfl->lookup_addr[i] = end; in insert()
131 dwfl->lookup_segndx[i] = -1; in insert()
134 dwfl->lookup_elts += need; in insert()
140 lookup (Dwfl *dwfl, GElf_Addr address, int hint) in lookup() argument
143 && address >= dwfl->lookup_addr[hint] in lookup()
144 && ((size_t) hint + 1 == dwfl->lookup_elts in lookup()
145 || address <= dwfl->lookup_addr[hint + 1])) in lookup()
149 size_t l = 0, u = dwfl->lookup_elts; in lookup()
153 if (address < dwfl->lookup_addr[idx]) in lookup()
158 if (l == dwfl->lookup_elts || address < dwfl->lookup_addr[l]) in lookup()
167 reify_segments (Dwfl *dwfl) in reify_segments() argument
170 for (Dwfl_Module *mod = dwfl->modulelist; mod != NULL; mod = mod->next) in reify_segments()
173 const GElf_Addr start = segment_start (dwfl, mod->low_addr); in reify_segments()
174 const GElf_Addr end = segment_end (dwfl, mod->high_addr); in reify_segments()
176 int idx = lookup (dwfl, start, hint); in reify_segments()
180 if (unlikely (insert (dwfl, 0, start, end, -1))) in reify_segments()
184 else if (dwfl->lookup_addr[idx] > start) in reify_segments()
187 if (unlikely (insert (dwfl, idx + 1, start, end, in reify_segments()
188 dwfl->lookup_segndx[idx]))) in reify_segments()
192 else if (dwfl->lookup_addr[idx] < start) in reify_segments()
196 if (unlikely (insert (dwfl, idx + 1, start, end, -1))) in reify_segments()
201 if ((size_t) idx + 1 < dwfl->lookup_elts in reify_segments()
202 && end < dwfl->lookup_addr[idx + 1] in reify_segments()
204 && unlikely (insert (dwfl, idx + 1, in reify_segments()
205 end, dwfl->lookup_addr[idx + 1], -1))) in reify_segments()
208 if (dwfl->lookup_module == NULL) in reify_segments()
210 dwfl->lookup_module = calloc (dwfl->lookup_alloc, in reify_segments()
211 sizeof dwfl->lookup_module[0]); in reify_segments()
212 if (unlikely (dwfl->lookup_module == NULL)) in reify_segments()
221 dwfl->lookup_module[idx++] = mod; in reify_segments()
222 while ((size_t) idx < dwfl->lookup_elts in reify_segments()
223 && dwfl->lookup_addr[idx] < end); in reify_segments()
224 hint = (size_t) idx < dwfl->lookup_elts ? idx : -1; in reify_segments()
231 dwfl_addrsegment (Dwfl *dwfl, Dwarf_Addr address, Dwfl_Module **mod) in dwfl_addrsegment() argument
233 if (unlikely (dwfl == NULL)) in dwfl_addrsegment()
236 if (unlikely (dwfl->lookup_module == NULL) in dwfl_addrsegment()
238 && unlikely (reify_segments (dwfl))) in dwfl_addrsegment()
244 int idx = lookup (dwfl, address, -1); in dwfl_addrsegment()
247 if (unlikely (idx < 0) || unlikely (dwfl->lookup_module == NULL)) in dwfl_addrsegment()
251 *mod = dwfl->lookup_module[idx]; in dwfl_addrsegment()
255 if (*mod == NULL && idx > 0 && dwfl->lookup_addr[idx] == address) in dwfl_addrsegment()
257 *mod = dwfl->lookup_module[idx - 1]; in dwfl_addrsegment()
266 idx = dwfl->lookup_segndx[idx]; in dwfl_addrsegment()
273 dwfl_report_segment (Dwfl *dwfl, int ndx, const GElf_Phdr *phdr, GElf_Addr bias, in INTDEF()
276 if (dwfl == NULL) in INTDEF()
280 ndx = dwfl->lookup_tail_ndx; in INTDEF()
282 if (phdr->p_align > 1 && (dwfl->segment_align <= 1 || in INTDEF()
283 phdr->p_align < dwfl->segment_align)) in INTDEF()
284 dwfl->segment_align = phdr->p_align; in INTDEF()
286 if (unlikely (dwfl->lookup_module != NULL)) in INTDEF()
288 free (dwfl->lookup_module); in INTDEF()
289 dwfl->lookup_module = NULL; in INTDEF()
292 GElf_Addr start = segment_start (dwfl, bias + phdr->p_vaddr); in INTDEF()
293 GElf_Addr end = segment_end (dwfl, bias + phdr->p_vaddr + phdr->p_memsz); in INTDEF()
296 if (ndx != dwfl->lookup_tail_ndx in INTDEF()
298 || ident != dwfl->lookup_tail_ident in INTDEF()
299 || start != dwfl->lookup_tail_vaddr in INTDEF()
300 || phdr->p_offset != dwfl->lookup_tail_offset) in INTDEF()
304 size_t i = dwfl->lookup_elts; in INTDEF()
305 while (i > 0 && unlikely (start < dwfl->lookup_addr[i - 1])) in INTDEF()
308 if (unlikely (insert (dwfl, i, start, end, ndx))) in INTDEF()
315 dwfl->lookup_tail_ident = ident; in INTDEF()
316 dwfl->lookup_tail_vaddr = end; in INTDEF()
317 dwfl->lookup_tail_offset = end - bias - phdr->p_vaddr + phdr->p_offset; in INTDEF()
318 dwfl->lookup_tail_ndx = ndx + 1; in INTDEF()