]> git.ipfire.org Git - thirdparty/binutils-gdb.git/blame - gdb/minsyms.c
Fix TID parser bug
[thirdparty/binutils-gdb.git] / gdb / minsyms.c
CommitLineData
c906108c 1/* GDB routines for manipulating the minimal symbol tables.
42a4f53d 2 Copyright (C) 1992-2019 Free Software Foundation, Inc.
c906108c
SS
3 Contributed by Cygnus Support, using pieces from other GDB modules.
4
c5aa993b 5 This file is part of GDB.
c906108c 6
c5aa993b
JM
7 This program is free software; you can redistribute it and/or modify
8 it under the terms of the GNU General Public License as published by
a9762ec7 9 the Free Software Foundation; either version 3 of the License, or
c5aa993b 10 (at your option) any later version.
c906108c 11
c5aa993b
JM
12 This program is distributed in the hope that it will be useful,
13 but WITHOUT ANY WARRANTY; without even the implied warranty of
14 MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
15 GNU General Public License for more details.
c906108c 16
c5aa993b 17 You should have received a copy of the GNU General Public License
a9762ec7 18 along with this program. If not, see <http://www.gnu.org/licenses/>. */
c906108c
SS
19
20
21/* This file contains support routines for creating, manipulating, and
22 destroying minimal symbol tables.
23
24 Minimal symbol tables are used to hold some very basic information about
25 all defined global symbols (text, data, bss, abs, etc). The only two
26 required pieces of information are the symbol's name and the address
27 associated with that symbol.
28
29 In many cases, even if a file was compiled with no special options for
30 debugging at all, as long as was not stripped it will contain sufficient
31 information to build useful minimal symbol tables using this structure.
c5aa993b 32
c906108c
SS
33 Even when a file contains enough debugging information to build a full
34 symbol table, these minimal symbols are still useful for quickly mapping
35 between names and addresses, and vice versa. They are also sometimes used
025bb325 36 to figure out what full symbol table entries need to be read in. */
c906108c
SS
37
38
39#include "defs.h"
9227b5eb 40#include <ctype.h>
c906108c
SS
41#include "symtab.h"
42#include "bfd.h"
0ba1096a 43#include "filenames.h"
c906108c
SS
44#include "symfile.h"
45#include "objfiles.h"
46#include "demangle.h"
7ed49443
JB
47#include "value.h"
48#include "cp-abi.h"
42848c96 49#include "target.h"
71c25dea
TT
50#include "cp-support.h"
51#include "language.h"
529480d0 52#include "cli/cli-utils.h"
0747795c 53#include "common/symbol.h"
b5ec771e 54#include <algorithm>
deeeba55 55#include "safe-ctype.h"
c906108c 56
bf223d3e
PA
57/* See minsyms.h. */
58
59bool
4024cf2b
PA
60msymbol_is_function (struct objfile *objfile, minimal_symbol *minsym,
61 CORE_ADDR *func_address_p)
bf223d3e 62{
4024cf2b
PA
63 CORE_ADDR msym_addr = MSYMBOL_VALUE_ADDRESS (objfile, minsym);
64
65 switch (minsym->type)
bf223d3e 66 {
4024cf2b
PA
67 case mst_slot_got_plt:
68 case mst_data:
69 case mst_bss:
70 case mst_abs:
71 case mst_file_data:
72 case mst_file_bss:
f50776aa 73 case mst_data_gnu_ifunc:
4024cf2b
PA
74 {
75 struct gdbarch *gdbarch = get_objfile_arch (objfile);
8b88a78e
PA
76 CORE_ADDR pc
77 = gdbarch_convert_from_func_ptr_addr (gdbarch, msym_addr,
78 current_top_target ());
4024cf2b
PA
79 if (pc != msym_addr)
80 {
81 if (func_address_p != NULL)
82 *func_address_p = pc;
83 return true;
84 }
85 return false;
86 }
bf223d3e 87 default:
4024cf2b
PA
88 if (func_address_p != NULL)
89 *func_address_p = msym_addr;
90 return true;
bf223d3e
PA
91 }
92}
93
c906108c 94/* Accumulate the minimal symbols for each objfile in bunches of BUNCH_SIZE.
79e7ae11 95 At the end, copy them all into one newly allocated array. */
c906108c
SS
96
97#define BUNCH_SIZE 127
98
99struct msym_bunch
c5aa993b
JM
100 {
101 struct msym_bunch *next;
102 struct minimal_symbol contents[BUNCH_SIZE];
103 };
c906108c 104
b19686e0 105/* See minsyms.h. */
9227b5eb
JB
106
107unsigned int
108msymbol_hash_iw (const char *string)
109{
110 unsigned int hash = 0;
b8d56208 111
9227b5eb
JB
112 while (*string && *string != '(')
113 {
f1735a53 114 string = skip_spaces (string);
9227b5eb 115 if (*string && *string != '(')
375f3d86 116 {
59d7bcaf 117 hash = SYMBOL_HASH_NEXT (hash, *string);
375f3d86
DJ
118 ++string;
119 }
9227b5eb 120 }
261397f8 121 return hash;
9227b5eb
JB
122}
123
b19686e0 124/* See minsyms.h. */
9227b5eb
JB
125
126unsigned int
127msymbol_hash (const char *string)
128{
129 unsigned int hash = 0;
b8d56208 130
9227b5eb 131 for (; *string; ++string)
59d7bcaf 132 hash = SYMBOL_HASH_NEXT (hash, *string);
261397f8 133 return hash;
9227b5eb
JB
134}
135
136/* Add the minimal symbol SYM to an objfile's minsym hash table, TABLE. */
984ac464 137static void
9227b5eb
JB
138add_minsym_to_hash_table (struct minimal_symbol *sym,
139 struct minimal_symbol **table)
140{
141 if (sym->hash_next == NULL)
142 {
f56f77c1 143 unsigned int hash
efd66ac6 144 = msymbol_hash (MSYMBOL_LINKAGE_NAME (sym)) % MINIMAL_SYMBOL_HASH_SIZE;
b8d56208 145
9227b5eb
JB
146 sym->hash_next = table[hash];
147 table[hash] = sym;
148 }
149}
150
0729fd50
DB
151/* Add the minimal symbol SYM to an objfile's minsym demangled hash table,
152 TABLE. */
153static void
154add_minsym_to_demangled_hash_table (struct minimal_symbol *sym,
b5ec771e 155 struct objfile *objfile)
0729fd50
DB
156{
157 if (sym->demangled_hash_next == NULL)
158 {
b5ec771e
PA
159 unsigned int hash = search_name_hash (MSYMBOL_LANGUAGE (sym),
160 MSYMBOL_SEARCH_NAME (sym));
161
1b7a07cb 162 objfile->per_bfd->demangled_hash_languages.set (MSYMBOL_LANGUAGE (sym));
b5ec771e
PA
163
164 struct minimal_symbol **table
165 = objfile->per_bfd->msymbol_demangled_hash;
166 unsigned int hash_index = hash % MINIMAL_SYMBOL_HASH_SIZE;
167 sym->demangled_hash_next = table[hash_index];
168 table[hash_index] = sym;
169 }
170}
b8d56208 171
b5ec771e
PA
172/* Worker object for lookup_minimal_symbol. Stores temporary results
173 while walking the symbol tables. */
174
175struct found_minimal_symbols
176{
177 /* External symbols are best. */
178 bound_minimal_symbol external_symbol {};
179
180 /* File-local symbols are next best. */
181 bound_minimal_symbol file_symbol {};
182
183 /* Symbols for shared library trampolines are next best. */
184 bound_minimal_symbol trampoline_symbol {};
185
186 /* Called when a symbol name matches. Check if the minsym is a
187 better type than what we had already found, and record it in one
188 of the members fields if so. Returns true if we collected the
189 real symbol, in which case we can stop searching. */
190 bool maybe_collect (const char *sfile, objfile *objf,
191 minimal_symbol *msymbol);
192};
193
194/* See declaration above. */
195
196bool
197found_minimal_symbols::maybe_collect (const char *sfile,
198 struct objfile *objfile,
199 minimal_symbol *msymbol)
200{
201 switch (MSYMBOL_TYPE (msymbol))
202 {
203 case mst_file_text:
204 case mst_file_data:
205 case mst_file_bss:
206 if (sfile == NULL
207 || filename_cmp (msymbol->filename, sfile) == 0)
208 {
209 file_symbol.minsym = msymbol;
210 file_symbol.objfile = objfile;
211 }
212 break;
213
214 case mst_solib_trampoline:
215
216 /* If a trampoline symbol is found, we prefer to keep
217 looking for the *real* symbol. If the actual symbol
218 is not found, then we'll use the trampoline
219 entry. */
220 if (trampoline_symbol.minsym == NULL)
221 {
222 trampoline_symbol.minsym = msymbol;
223 trampoline_symbol.objfile = objfile;
224 }
225 break;
226
227 case mst_unknown:
228 default:
229 external_symbol.minsym = msymbol;
230 external_symbol.objfile = objfile;
231 /* We have the real symbol. No use looking further. */
232 return true;
233 }
234
235 /* Keep looking. */
236 return false;
237}
238
239/* Walk the mangled name hash table, and pass each symbol whose name
240 matches LOOKUP_NAME according to NAMECMP to FOUND. */
241
242static void
243lookup_minimal_symbol_mangled (const char *lookup_name,
244 const char *sfile,
245 struct objfile *objfile,
246 struct minimal_symbol **table,
247 unsigned int hash,
248 int (*namecmp) (const char *, const char *),
249 found_minimal_symbols &found)
250{
251 for (minimal_symbol *msymbol = table[hash];
252 msymbol != NULL;
253 msymbol = msymbol->hash_next)
254 {
255 const char *symbol_name = MSYMBOL_LINKAGE_NAME (msymbol);
256
257 if (namecmp (symbol_name, lookup_name) == 0
258 && found.maybe_collect (sfile, objfile, msymbol))
259 return;
260 }
261}
262
263/* Walk the demangled name hash table, and pass each symbol whose name
264 matches LOOKUP_NAME according to MATCHER to FOUND. */
265
266static void
267lookup_minimal_symbol_demangled (const lookup_name_info &lookup_name,
268 const char *sfile,
269 struct objfile *objfile,
270 struct minimal_symbol **table,
271 unsigned int hash,
272 symbol_name_matcher_ftype *matcher,
273 found_minimal_symbols &found)
274{
275 for (minimal_symbol *msymbol = table[hash];
276 msymbol != NULL;
277 msymbol = msymbol->demangled_hash_next)
278 {
279 const char *symbol_name = MSYMBOL_SEARCH_NAME (msymbol);
280
281 if (matcher (symbol_name, lookup_name, NULL)
282 && found.maybe_collect (sfile, objfile, msymbol))
283 return;
0729fd50
DB
284 }
285}
286
c906108c
SS
287/* Look through all the current minimal symbol tables and find the
288 first minimal symbol that matches NAME. If OBJF is non-NULL, limit
72a5efb3
DJ
289 the search to that objfile. If SFILE is non-NULL, the only file-scope
290 symbols considered will be from that source file (global symbols are
291 still preferred). Returns a pointer to the minimal symbol that
c906108c
SS
292 matches, or NULL if no match is found.
293
294 Note: One instance where there may be duplicate minimal symbols with
295 the same name is when the symbol tables for a shared library and the
296 symbol tables for an executable contain global symbols with the same
d73f140a
JB
297 names (the dynamic linker deals with the duplication).
298
299 It's also possible to have minimal symbols with different mangled
300 names, but identical demangled names. For example, the GNU C++ v3
301 ABI requires the generation of two (or perhaps three) copies of
302 constructor functions --- "in-charge", "not-in-charge", and
303 "allocate" copies; destructors may be duplicated as well.
304 Obviously, there must be distinct mangled names for each of these,
305 but the demangled names are all the same: S::S or S::~S. */
c906108c 306
3b7344d5
TT
307struct bound_minimal_symbol
308lookup_minimal_symbol (const char *name, const char *sfile,
309 struct objfile *objf)
c906108c 310{
b5ec771e 311 found_minimal_symbols found;
c906108c 312
b5ec771e 313 unsigned int mangled_hash = msymbol_hash (name) % MINIMAL_SYMBOL_HASH_SIZE;
9227b5eb 314
b5ec771e
PA
315 auto *mangled_cmp
316 = (case_sensitivity == case_sensitive_on
317 ? strcmp
318 : strcasecmp);
71c25dea 319
c906108c 320 if (sfile != NULL)
9f37bbcc 321 sfile = lbasename (sfile);
c906108c 322
b5ec771e 323 lookup_name_info lookup_name (name, symbol_name_match_type::FULL);
71c25dea 324
bf227d61 325 for (objfile *objfile : current_program_space->objfiles ())
c906108c 326 {
bf227d61
TT
327 if (found.external_symbol.minsym != NULL)
328 break;
329
56e3f43c 330 if (objf == NULL || objf == objfile
15d123c9 331 || objf == objfile->separate_debug_objfile_backlink)
c906108c 332 {
b5ec771e
PA
333 if (symbol_lookup_debug)
334 {
335 fprintf_unfiltered (gdb_stdlog,
336 "lookup_minimal_symbol (%s, %s, %s)\n",
337 name, sfile != NULL ? sfile : "NULL",
338 objfile_debug_name (objfile));
339 }
340
9227b5eb
JB
341 /* Do two passes: the first over the ordinary hash table,
342 and the second over the demangled hash table. */
b5ec771e
PA
343 lookup_minimal_symbol_mangled (name, sfile, objfile,
344 objfile->per_bfd->msymbol_hash,
345 mangled_hash, mangled_cmp, found);
cc485e62 346
b5ec771e
PA
347 /* If not found, try the demangled hash table. */
348 if (found.external_symbol.minsym == NULL)
c906108c 349 {
b5ec771e
PA
350 /* Once for each language in the demangled hash names
351 table (usually just zero or one languages). */
1b7a07cb 352 for (unsigned iter = 0; iter < nr_languages; ++iter)
c906108c 353 {
1b7a07cb
TT
354 if (!objfile->per_bfd->demangled_hash_languages.test (iter))
355 continue;
356 enum language lang = (enum language) iter;
357
b5ec771e
PA
358 unsigned int hash
359 = (lookup_name.search_name_hash (lang)
360 % MINIMAL_SYMBOL_HASH_SIZE);
361
362 symbol_name_matcher_ftype *match
618daa93
PA
363 = get_symbol_name_matcher (language_def (lang),
364 lookup_name);
b5ec771e
PA
365 struct minimal_symbol **msymbol_demangled_hash
366 = objfile->per_bfd->msymbol_demangled_hash;
367
368 lookup_minimal_symbol_demangled (lookup_name, sfile, objfile,
369 msymbol_demangled_hash,
370 hash, match, found);
371
372 if (found.external_symbol.minsym != NULL)
373 break;
9227b5eb 374 }
c906108c
SS
375 }
376 }
377 }
71c25dea 378
c906108c 379 /* External symbols are best. */
b5ec771e 380 if (found.external_symbol.minsym != NULL)
cc485e62
DE
381 {
382 if (symbol_lookup_debug)
383 {
b5ec771e
PA
384 minimal_symbol *minsym = found.external_symbol.minsym;
385
cc485e62 386 fprintf_unfiltered (gdb_stdlog,
b5ec771e
PA
387 "lookup_minimal_symbol (...) = %s (external)\n",
388 host_address_to_string (minsym));
cc485e62 389 }
b5ec771e 390 return found.external_symbol;
cc485e62 391 }
c906108c
SS
392
393 /* File-local symbols are next best. */
b5ec771e 394 if (found.file_symbol.minsym != NULL)
cc485e62
DE
395 {
396 if (symbol_lookup_debug)
397 {
b5ec771e
PA
398 minimal_symbol *minsym = found.file_symbol.minsym;
399
cc485e62 400 fprintf_unfiltered (gdb_stdlog,
b5ec771e
PA
401 "lookup_minimal_symbol (...) = %s (file-local)\n",
402 host_address_to_string (minsym));
cc485e62 403 }
b5ec771e 404 return found.file_symbol;
cc485e62 405 }
c906108c
SS
406
407 /* Symbols for shared library trampolines are next best. */
b5ec771e 408 if (found.trampoline_symbol.minsym != NULL)
cc485e62 409 {
b5ec771e
PA
410 if (symbol_lookup_debug)
411 {
412 minimal_symbol *minsym = found.trampoline_symbol.minsym;
413
414 fprintf_unfiltered (gdb_stdlog,
415 "lookup_minimal_symbol (...) = %s (trampoline)\n",
416 host_address_to_string (minsym));
417 }
418
419 return found.trampoline_symbol;
cc485e62 420 }
b5ec771e
PA
421
422 /* Not found. */
423 if (symbol_lookup_debug)
424 fprintf_unfiltered (gdb_stdlog, "lookup_minimal_symbol (...) = NULL\n");
425 return {};
7c7b6655
TT
426}
427
428/* See minsyms.h. */
c906108c 429
7c7b6655
TT
430struct bound_minimal_symbol
431lookup_bound_minimal_symbol (const char *name)
432{
3b7344d5 433 return lookup_minimal_symbol (name, NULL, NULL);
c906108c
SS
434}
435
bd9269f7
GB
436/* See common/symbol.h. */
437
438int
439find_minimal_symbol_address (const char *name, CORE_ADDR *addr,
440 struct objfile *objfile)
441{
442 struct bound_minimal_symbol sym
443 = lookup_minimal_symbol (name, NULL, objfile);
444
445 if (sym.minsym != NULL)
446 *addr = BMSYMBOL_VALUE_ADDRESS (sym);
447
448 return sym.minsym == NULL;
449}
450
8825213e
PA
451/* Get the lookup name form best suitable for linkage name
452 matching. */
453
454static const char *
455linkage_name_str (const lookup_name_info &lookup_name)
456{
457 /* Unlike most languages (including C++), Ada uses the
458 encoded/linkage name as the search name recorded in symbols. So
459 if debugging in Ada mode, prefer the Ada-encoded name. This also
460 makes Ada's verbatim match syntax ("<...>") work, because
461 "lookup_name.name()" includes the "<>"s, while
462 "lookup_name.ada().lookup_name()" is the encoded name with "<>"s
463 stripped. */
464 if (current_language->la_language == language_ada)
465 return lookup_name.ada ().lookup_name ().c_str ();
466
467 return lookup_name.name ().c_str ();
468}
469
b19686e0 470/* See minsyms.h. */
f8eba3c6
TT
471
472void
41c1efc6
TT
473iterate_over_minimal_symbols
474 (struct objfile *objf, const lookup_name_info &lookup_name,
ca31ab1d 475 gdb::function_view<bool (struct minimal_symbol *)> callback)
f8eba3c6 476{
f8eba3c6 477 /* The first pass is over the ordinary hash table. */
f8eba3c6 478 {
8825213e 479 const char *name = linkage_name_str (lookup_name);
b5ec771e
PA
480 unsigned int hash = msymbol_hash (name) % MINIMAL_SYMBOL_HASH_SIZE;
481 auto *mangled_cmp
482 = (case_sensitivity == case_sensitive_on
483 ? strcmp
484 : strcasecmp);
485
486 for (minimal_symbol *iter = objf->per_bfd->msymbol_hash[hash];
487 iter != NULL;
488 iter = iter->hash_next)
489 {
490 if (mangled_cmp (MSYMBOL_LINKAGE_NAME (iter), name) == 0)
ca31ab1d
PA
491 if (callback (iter))
492 return;
b5ec771e 493 }
f8eba3c6
TT
494 }
495
b5ec771e
PA
496 /* The second pass is over the demangled table. Once for each
497 language in the demangled hash names table (usually just zero or
498 one). */
1b7a07cb 499 for (unsigned liter = 0; liter < nr_languages; ++liter)
f8eba3c6 500 {
1b7a07cb
TT
501 if (!objf->per_bfd->demangled_hash_languages.test (liter))
502 continue;
503
504 enum language lang = (enum language) liter;
b5ec771e
PA
505 const language_defn *lang_def = language_def (lang);
506 symbol_name_matcher_ftype *name_match
618daa93 507 = get_symbol_name_matcher (lang_def, lookup_name);
b5ec771e
PA
508
509 unsigned int hash
510 = lookup_name.search_name_hash (lang) % MINIMAL_SYMBOL_HASH_SIZE;
511 for (minimal_symbol *iter = objf->per_bfd->msymbol_demangled_hash[hash];
512 iter != NULL;
513 iter = iter->demangled_hash_next)
514 if (name_match (MSYMBOL_SEARCH_NAME (iter), lookup_name, NULL))
ca31ab1d
PA
515 if (callback (iter))
516 return;
f8eba3c6
TT
517 }
518}
519
b19686e0 520/* See minsyms.h. */
c5aa993b 521
3b7344d5 522struct bound_minimal_symbol
5520a790 523lookup_minimal_symbol_text (const char *name, struct objfile *objf)
c906108c 524{
c906108c 525 struct minimal_symbol *msymbol;
3b7344d5
TT
526 struct bound_minimal_symbol found_symbol = { NULL, NULL };
527 struct bound_minimal_symbol found_file_symbol = { NULL, NULL };
c906108c 528
72a5efb3
DJ
529 unsigned int hash = msymbol_hash (name) % MINIMAL_SYMBOL_HASH_SIZE;
530
bf227d61 531 for (objfile *objfile : current_program_space->objfiles ())
c906108c 532 {
bf227d61
TT
533 if (found_symbol.minsym != NULL)
534 break;
535
56e3f43c 536 if (objf == NULL || objf == objfile
15d123c9 537 || objf == objfile->separate_debug_objfile_backlink)
c906108c 538 {
34643a32 539 for (msymbol = objfile->per_bfd->msymbol_hash[hash];
3b7344d5 540 msymbol != NULL && found_symbol.minsym == NULL;
72a5efb3 541 msymbol = msymbol->hash_next)
c906108c 542 {
efd66ac6 543 if (strcmp (MSYMBOL_LINKAGE_NAME (msymbol), name) == 0 &&
0875794a
JK
544 (MSYMBOL_TYPE (msymbol) == mst_text
545 || MSYMBOL_TYPE (msymbol) == mst_text_gnu_ifunc
546 || MSYMBOL_TYPE (msymbol) == mst_file_text))
c906108c
SS
547 {
548 switch (MSYMBOL_TYPE (msymbol))
549 {
550 case mst_file_text:
3b7344d5
TT
551 found_file_symbol.minsym = msymbol;
552 found_file_symbol.objfile = objfile;
c906108c
SS
553 break;
554 default:
3b7344d5
TT
555 found_symbol.minsym = msymbol;
556 found_symbol.objfile = objfile;
c906108c
SS
557 break;
558 }
559 }
560 }
561 }
562 }
563 /* External symbols are best. */
3b7344d5 564 if (found_symbol.minsym)
c906108c
SS
565 return found_symbol;
566
567 /* File-local symbols are next best. */
3b7344d5 568 return found_file_symbol;
c906108c
SS
569}
570
b19686e0 571/* See minsyms.h. */
907fc202
UW
572
573struct minimal_symbol *
574lookup_minimal_symbol_by_pc_name (CORE_ADDR pc, const char *name,
575 struct objfile *objf)
576{
907fc202
UW
577 struct minimal_symbol *msymbol;
578
579 unsigned int hash = msymbol_hash (name) % MINIMAL_SYMBOL_HASH_SIZE;
580
bf227d61 581 for (objfile *objfile : current_program_space->objfiles ())
907fc202
UW
582 {
583 if (objf == NULL || objf == objfile
15d123c9 584 || objf == objfile->separate_debug_objfile_backlink)
907fc202 585 {
34643a32 586 for (msymbol = objfile->per_bfd->msymbol_hash[hash];
907fc202
UW
587 msymbol != NULL;
588 msymbol = msymbol->hash_next)
589 {
77e371c0 590 if (MSYMBOL_VALUE_ADDRESS (objfile, msymbol) == pc
efd66ac6 591 && strcmp (MSYMBOL_LINKAGE_NAME (msymbol), name) == 0)
907fc202
UW
592 return msymbol;
593 }
594 }
595 }
596
597 return NULL;
598}
599
b19686e0 600/* See minsyms.h. */
c5aa993b 601
3b7344d5 602struct bound_minimal_symbol
aa1ee363 603lookup_minimal_symbol_solib_trampoline (const char *name,
aa1ee363 604 struct objfile *objf)
c906108c 605{
c906108c 606 struct minimal_symbol *msymbol;
3b7344d5 607 struct bound_minimal_symbol found_symbol = { NULL, NULL };
c906108c 608
72a5efb3
DJ
609 unsigned int hash = msymbol_hash (name) % MINIMAL_SYMBOL_HASH_SIZE;
610
bf227d61 611 for (objfile *objfile : current_program_space->objfiles ())
c906108c 612 {
56e3f43c 613 if (objf == NULL || objf == objfile
15d123c9 614 || objf == objfile->separate_debug_objfile_backlink)
c906108c 615 {
34643a32 616 for (msymbol = objfile->per_bfd->msymbol_hash[hash];
3b7344d5 617 msymbol != NULL;
72a5efb3 618 msymbol = msymbol->hash_next)
c906108c 619 {
efd66ac6 620 if (strcmp (MSYMBOL_LINKAGE_NAME (msymbol), name) == 0 &&
c906108c 621 MSYMBOL_TYPE (msymbol) == mst_solib_trampoline)
3b7344d5
TT
622 {
623 found_symbol.objfile = objfile;
624 found_symbol.minsym = msymbol;
625 return found_symbol;
626 }
c906108c
SS
627 }
628 }
629 }
630
3b7344d5 631 return found_symbol;
c906108c
SS
632}
633
77e371c0
TT
634/* A helper function that makes *PC section-relative. This searches
635 the sections of OBJFILE and if *PC is in a section, it subtracts
636 the section offset and returns true. Otherwise it returns
637 false. */
638
639static int
640frob_address (struct objfile *objfile, CORE_ADDR *pc)
641{
642 struct obj_section *iter;
643
644 ALL_OBJFILE_OSECTIONS (objfile, iter)
645 {
646 if (*pc >= obj_section_addr (iter) && *pc < obj_section_endaddr (iter))
647 {
648 *pc -= obj_section_offset (iter);
649 return 1;
650 }
651 }
652
653 return 0;
654}
655
6ae50267
PA
656/* Helper for lookup_minimal_symbol_by_pc_section. Convert a
657 lookup_msym_prefer to a minimal_symbol_type. */
658
659static minimal_symbol_type
660msym_prefer_to_msym_type (lookup_msym_prefer prefer)
661{
662 switch (prefer)
663 {
664 case lookup_msym_prefer::TEXT:
665 return mst_text;
666 case lookup_msym_prefer::TRAMPOLINE:
667 return mst_solib_trampoline;
668 case lookup_msym_prefer::GNU_IFUNC:
669 return mst_text_gnu_ifunc;
670 }
671
672 /* Assert here instead of in a default switch case above so that
673 -Wswitch warns if a new enumerator is added. */
674 gdb_assert_not_reached ("unhandled lookup_msym_prefer");
675}
676
c906108c
SS
677/* Search through the minimal symbol table for each objfile and find
678 the symbol whose address is the largest address that is still less
00878c6e
PP
679 than or equal to PC, and matches SECTION (which is not NULL).
680 Returns a pointer to the minimal symbol if such a symbol is found,
681 or NULL if PC is not in a suitable range.
682 Note that we need to look through ALL the minimal symbol tables
683 before deciding on the symbol that comes closest to the specified PC.
684 This is because objfiles can overlap, for example objfile A has .text
685 at 0x100 and .data at 0x40000 and objfile B has .text at 0x234 and
686 .data at 0x40048.
c906108c 687
2eaf8d2a
DJ
688 If WANT_TRAMPOLINE is set, prefer mst_solib_trampoline symbols when
689 there are text and trampoline symbols at the same address.
690 Otherwise prefer mst_text symbols. */
691
20944a6e
PA
692bound_minimal_symbol
693lookup_minimal_symbol_by_pc_section (CORE_ADDR pc_in, struct obj_section *section,
694 lookup_msym_prefer prefer)
c906108c
SS
695{
696 int lo;
697 int hi;
fe978cb0 698 int newobj;
c906108c
SS
699 struct minimal_symbol *msymbol;
700 struct minimal_symbol *best_symbol = NULL;
7cbd4a93
TT
701 struct objfile *best_objfile = NULL;
702 struct bound_minimal_symbol result;
c906108c 703
20944a6e
PA
704 if (section == NULL)
705 {
706 section = find_pc_section (pc_in);
707 if (section == NULL)
708 return {};
709 }
710
6ae50267 711 minimal_symbol_type want_type = msym_prefer_to_msym_type (prefer);
00878c6e
PP
712
713 /* We can not require the symbol found to be in section, because
96225718
DJ
714 e.g. IRIX 6.5 mdebug relies on this code returning an absolute
715 symbol - but find_pc_section won't return an absolute section and
716 hence the code below would skip over absolute symbols. We can
717 still take advantage of the call to find_pc_section, though - the
718 object file still must match. In case we have separate debug
719 files, search both the file and its separate debug file. There's
720 no telling which one will have the minimal symbols. */
721
00878c6e 722 gdb_assert (section != NULL);
96225718 723
bde09ab7 724 for (objfile *objfile : section->objfile->separate_debug_objfiles ())
c906108c 725 {
77e371c0
TT
726 CORE_ADDR pc = pc_in;
727
741d7538
TT
728 /* If this objfile has a minimal symbol table, go search it
729 using a binary search. */
c906108c 730
34643a32 731 if (objfile->per_bfd->minimal_symbol_count > 0)
c906108c 732 {
29e8a844
DJ
733 int best_zero_sized = -1;
734
042d75e4 735 msymbol = objfile->per_bfd->msymbols.get ();
c906108c 736 lo = 0;
34643a32 737 hi = objfile->per_bfd->minimal_symbol_count - 1;
c906108c
SS
738
739 /* This code assumes that the minimal symbols are sorted by
740 ascending address values. If the pc value is greater than or
741 equal to the first symbol's address, then some symbol in this
742 minimal symbol table is a suitable candidate for being the
743 "best" symbol. This includes the last real symbol, for cases
744 where the pc value is larger than any address in this vector.
745
746 By iterating until the address associated with the current
747 hi index (the endpoint of the test interval) is less than
748 or equal to the desired pc value, we accomplish two things:
749 (1) the case where the pc value is larger than any minimal
750 symbol address is trivially solved, (2) the address associated
751 with the hi index is always the one we want when the interation
752 terminates. In essence, we are iterating the test interval
753 down until the pc value is pushed out of it from the high end.
754
025bb325 755 Warning: this code is trickier than it would appear at first. */
c906108c 756
77e371c0
TT
757 if (frob_address (objfile, &pc)
758 && pc >= MSYMBOL_VALUE_RAW_ADDRESS (&msymbol[lo]))
c906108c 759 {
77e371c0 760 while (MSYMBOL_VALUE_RAW_ADDRESS (&msymbol[hi]) > pc)
c906108c 761 {
025bb325
MS
762 /* pc is still strictly less than highest address. */
763 /* Note "new" will always be >= lo. */
fe978cb0
PA
764 newobj = (lo + hi) / 2;
765 if ((MSYMBOL_VALUE_RAW_ADDRESS (&msymbol[newobj]) >= pc)
766 || (lo == newobj))
c906108c 767 {
fe978cb0 768 hi = newobj;
c906108c
SS
769 }
770 else
771 {
fe978cb0 772 lo = newobj;
c906108c
SS
773 }
774 }
775
776 /* If we have multiple symbols at the same address, we want
c5aa993b
JM
777 hi to point to the last one. That way we can find the
778 right symbol if it has an index greater than hi. */
34643a32 779 while (hi < objfile->per_bfd->minimal_symbol_count - 1
77e371c0
TT
780 && (MSYMBOL_VALUE_RAW_ADDRESS (&msymbol[hi])
781 == MSYMBOL_VALUE_RAW_ADDRESS (&msymbol[hi + 1])))
c906108c
SS
782 hi++;
783
29e8a844
DJ
784 /* Skip various undesirable symbols. */
785 while (hi >= 0)
786 {
787 /* Skip any absolute symbols. This is apparently
788 what adb and dbx do, and is needed for the CM-5.
789 There are two known possible problems: (1) on
790 ELF, apparently end, edata, etc. are absolute.
791 Not sure ignoring them here is a big deal, but if
792 we want to use them, the fix would go in
793 elfread.c. (2) I think shared library entry
794 points on the NeXT are absolute. If we want
795 special handling for this it probably should be
796 triggered by a special mst_abs_or_lib or some
797 such. */
798
712f90be 799 if (MSYMBOL_TYPE (&msymbol[hi]) == mst_abs)
29e8a844
DJ
800 {
801 hi--;
802 continue;
803 }
804
805 /* If SECTION was specified, skip any symbol from
806 wrong section. */
807 if (section
808 /* Some types of debug info, such as COFF,
809 don't fill the bfd_section member, so don't
810 throw away symbols on those platforms. */
efd66ac6 811 && MSYMBOL_OBJ_SECTION (objfile, &msymbol[hi]) != NULL
714835d5 812 && (!matching_obj_sections
efd66ac6 813 (MSYMBOL_OBJ_SECTION (objfile, &msymbol[hi]),
e27d198c 814 section)))
29e8a844
DJ
815 {
816 hi--;
817 continue;
818 }
819
2eaf8d2a
DJ
820 /* If we are looking for a trampoline and this is a
821 text symbol, or the other way around, check the
177b42fe 822 preceding symbol too. If they are otherwise
2eaf8d2a
DJ
823 identical prefer that one. */
824 if (hi > 0
20944a6e 825 && MSYMBOL_TYPE (&msymbol[hi]) != want_type
2eaf8d2a
DJ
826 && MSYMBOL_TYPE (&msymbol[hi - 1]) == want_type
827 && (MSYMBOL_SIZE (&msymbol[hi])
828 == MSYMBOL_SIZE (&msymbol[hi - 1]))
77e371c0
TT
829 && (MSYMBOL_VALUE_RAW_ADDRESS (&msymbol[hi])
830 == MSYMBOL_VALUE_RAW_ADDRESS (&msymbol[hi - 1]))
efd66ac6
TT
831 && (MSYMBOL_OBJ_SECTION (objfile, &msymbol[hi])
832 == MSYMBOL_OBJ_SECTION (objfile, &msymbol[hi - 1])))
2eaf8d2a
DJ
833 {
834 hi--;
835 continue;
836 }
837
29e8a844
DJ
838 /* If the minimal symbol has a zero size, save it
839 but keep scanning backwards looking for one with
840 a non-zero size. A zero size may mean that the
841 symbol isn't an object or function (e.g. a
842 label), or it may just mean that the size was not
843 specified. */
5506f9f6 844 if (MSYMBOL_SIZE (&msymbol[hi]) == 0)
29e8a844 845 {
5506f9f6
KB
846 if (best_zero_sized == -1)
847 best_zero_sized = hi;
29e8a844
DJ
848 hi--;
849 continue;
850 }
851
f7a6bb70
DJ
852 /* If we are past the end of the current symbol, try
853 the previous symbol if it has a larger overlapping
854 size. This happens on i686-pc-linux-gnu with glibc;
855 the nocancel variants of system calls are inside
856 the cancellable variants, but both have sizes. */
857 if (hi > 0
858 && MSYMBOL_SIZE (&msymbol[hi]) != 0
77e371c0 859 && pc >= (MSYMBOL_VALUE_RAW_ADDRESS (&msymbol[hi])
f7a6bb70 860 + MSYMBOL_SIZE (&msymbol[hi]))
77e371c0 861 && pc < (MSYMBOL_VALUE_RAW_ADDRESS (&msymbol[hi - 1])
f7a6bb70
DJ
862 + MSYMBOL_SIZE (&msymbol[hi - 1])))
863 {
864 hi--;
865 continue;
866 }
867
29e8a844
DJ
868 /* Otherwise, this symbol must be as good as we're going
869 to get. */
870 break;
871 }
872
873 /* If HI has a zero size, and best_zero_sized is set,
874 then we had two or more zero-sized symbols; prefer
875 the first one we found (which may have a higher
876 address). Also, if we ran off the end, be sure
877 to back up. */
878 if (best_zero_sized != -1
879 && (hi < 0 || MSYMBOL_SIZE (&msymbol[hi]) == 0))
880 hi = best_zero_sized;
881
882 /* If the minimal symbol has a non-zero size, and this
883 PC appears to be outside the symbol's contents, then
884 refuse to use this symbol. If we found a zero-sized
885 symbol with an address greater than this symbol's,
886 use that instead. We assume that if symbols have
887 specified sizes, they do not overlap. */
888
889 if (hi >= 0
890 && MSYMBOL_SIZE (&msymbol[hi]) != 0
77e371c0 891 && pc >= (MSYMBOL_VALUE_RAW_ADDRESS (&msymbol[hi])
29e8a844
DJ
892 + MSYMBOL_SIZE (&msymbol[hi])))
893 {
894 if (best_zero_sized != -1)
895 hi = best_zero_sized;
896 else
897 /* Go on to the next object file. */
898 continue;
899 }
900
c906108c 901 /* The minimal symbol indexed by hi now is the best one in this
c5aa993b 902 objfile's minimal symbol table. See if it is the best one
025bb325 903 overall. */
c906108c 904
c906108c
SS
905 if (hi >= 0
906 && ((best_symbol == NULL) ||
77e371c0
TT
907 (MSYMBOL_VALUE_RAW_ADDRESS (best_symbol) <
908 MSYMBOL_VALUE_RAW_ADDRESS (&msymbol[hi]))))
c906108c
SS
909 {
910 best_symbol = &msymbol[hi];
7cbd4a93 911 best_objfile = objfile;
c906108c
SS
912 }
913 }
914 }
915 }
7cbd4a93
TT
916
917 result.minsym = best_symbol;
918 result.objfile = best_objfile;
919 return result;
c906108c
SS
920}
921
b19686e0 922/* See minsyms.h. */
c906108c 923
7cbd4a93 924struct bound_minimal_symbol
fba45db2 925lookup_minimal_symbol_by_pc (CORE_ADDR pc)
c906108c 926{
20944a6e 927 return lookup_minimal_symbol_by_pc_section (pc, NULL);
c906108c 928}
0d5392b8 929
0875794a
JK
930/* Return non-zero iff PC is in an STT_GNU_IFUNC function resolver. */
931
932int
933in_gnu_ifunc_stub (CORE_ADDR pc)
934{
20944a6e
PA
935 bound_minimal_symbol msymbol
936 = lookup_minimal_symbol_by_pc_section (pc, NULL,
937 lookup_msym_prefer::GNU_IFUNC);
7cbd4a93 938 return msymbol.minsym && MSYMBOL_TYPE (msymbol.minsym) == mst_text_gnu_ifunc;
0875794a
JK
939}
940
07be84bf
JK
941/* See elf_gnu_ifunc_resolve_addr for its real implementation. */
942
943static CORE_ADDR
944stub_gnu_ifunc_resolve_addr (struct gdbarch *gdbarch, CORE_ADDR pc)
945{
946 error (_("GDB cannot resolve STT_GNU_IFUNC symbol at address %s without "
947 "the ELF support compiled in."),
948 paddress (gdbarch, pc));
949}
950
951/* See elf_gnu_ifunc_resolve_name for its real implementation. */
952
953static int
954stub_gnu_ifunc_resolve_name (const char *function_name,
955 CORE_ADDR *function_address_p)
956{
957 error (_("GDB cannot resolve STT_GNU_IFUNC symbol \"%s\" without "
958 "the ELF support compiled in."),
959 function_name);
960}
961
0e30163f
JK
962/* See elf_gnu_ifunc_resolver_stop for its real implementation. */
963
964static void
965stub_gnu_ifunc_resolver_stop (struct breakpoint *b)
966{
967 internal_error (__FILE__, __LINE__,
968 _("elf_gnu_ifunc_resolver_stop cannot be reached."));
969}
970
971/* See elf_gnu_ifunc_resolver_return_stop for its real implementation. */
972
973static void
974stub_gnu_ifunc_resolver_return_stop (struct breakpoint *b)
975{
976 internal_error (__FILE__, __LINE__,
977 _("elf_gnu_ifunc_resolver_return_stop cannot be reached."));
978}
979
07be84bf
JK
980/* See elf_gnu_ifunc_fns for its real implementation. */
981
982static const struct gnu_ifunc_fns stub_gnu_ifunc_fns =
983{
984 stub_gnu_ifunc_resolve_addr,
985 stub_gnu_ifunc_resolve_name,
0e30163f
JK
986 stub_gnu_ifunc_resolver_stop,
987 stub_gnu_ifunc_resolver_return_stop,
07be84bf
JK
988};
989
990/* A placeholder for &elf_gnu_ifunc_fns. */
991
992const struct gnu_ifunc_fns *gnu_ifunc_fns_p = &stub_gnu_ifunc_fns;
993
c906108c 994\f
c5aa993b 995
025bb325 996/* Return leading symbol character for a BFD. If BFD is NULL,
c906108c
SS
997 return the leading symbol character from the main objfile. */
998
c906108c 999static int
fba45db2 1000get_symbol_leading_char (bfd *abfd)
c906108c
SS
1001{
1002 if (abfd != NULL)
1003 return bfd_get_symbol_leading_char (abfd);
1004 if (symfile_objfile != NULL && symfile_objfile->obfd != NULL)
1005 return bfd_get_symbol_leading_char (symfile_objfile->obfd);
1006 return 0;
1007}
1008
b19686e0 1009/* See minsyms.h. */
c906108c 1010
d25e8719 1011minimal_symbol_reader::minimal_symbol_reader (struct objfile *obj)
8dddcb8f
TT
1012: m_objfile (obj),
1013 m_msym_bunch (NULL),
1014 /* Note that presetting m_msym_bunch_index to BUNCH_SIZE causes the
b19686e0
TT
1015 first call to save a minimal symbol to allocate the memory for
1016 the first bunch. */
8dddcb8f
TT
1017 m_msym_bunch_index (BUNCH_SIZE),
1018 m_msym_count (0)
1019{
c906108c
SS
1020}
1021
873a915e
TT
1022/* Discard the currently collected minimal symbols, if any. If we wish
1023 to save them for later use, we must have already copied them somewhere
79e7ae11 1024 else before calling this function. */
873a915e
TT
1025
1026minimal_symbol_reader::~minimal_symbol_reader ()
1027{
1028 struct msym_bunch *next;
1029
8dddcb8f 1030 while (m_msym_bunch != NULL)
873a915e 1031 {
8dddcb8f
TT
1032 next = m_msym_bunch->next;
1033 xfree (m_msym_bunch);
1034 m_msym_bunch = next;
873a915e
TT
1035 }
1036}
1037
b19686e0
TT
1038/* See minsyms.h. */
1039
c906108c 1040void
8dddcb8f 1041minimal_symbol_reader::record (const char *name, CORE_ADDR address,
ce6c454e 1042 enum minimal_symbol_type ms_type)
c906108c
SS
1043{
1044 int section;
1045
1046 switch (ms_type)
1047 {
1048 case mst_text:
0875794a 1049 case mst_text_gnu_ifunc:
c906108c
SS
1050 case mst_file_text:
1051 case mst_solib_trampoline:
8dddcb8f 1052 section = SECT_OFF_TEXT (m_objfile);
c906108c
SS
1053 break;
1054 case mst_data:
f50776aa 1055 case mst_data_gnu_ifunc:
c906108c 1056 case mst_file_data:
8dddcb8f 1057 section = SECT_OFF_DATA (m_objfile);
c906108c
SS
1058 break;
1059 case mst_bss:
1060 case mst_file_bss:
8dddcb8f 1061 section = SECT_OFF_BSS (m_objfile);
c906108c
SS
1062 break;
1063 default:
1064 section = -1;
1065 }
1066
8dddcb8f 1067 record_with_info (name, address, ms_type, section);
c906108c
SS
1068}
1069
e08b849e
SM
1070/* Convert an enumerator of type minimal_symbol_type to its string
1071 representation. */
1072
1073static const char *
1074mst_str (minimal_symbol_type t)
1075{
1076#define MST_TO_STR(x) case x: return #x;
1077 switch (t)
1078 {
1079 MST_TO_STR (mst_unknown);
1080 MST_TO_STR (mst_text);
1081 MST_TO_STR (mst_text_gnu_ifunc);
1082 MST_TO_STR (mst_slot_got_plt);
1083 MST_TO_STR (mst_data);
1084 MST_TO_STR (mst_bss);
1085 MST_TO_STR (mst_abs);
1086 MST_TO_STR (mst_solib_trampoline);
1087 MST_TO_STR (mst_file_text);
1088 MST_TO_STR (mst_file_data);
1089 MST_TO_STR (mst_file_bss);
1090
1091 default:
1092 return "mst_???";
1093 }
1094#undef MST_TO_STR
1095}
1096
b19686e0 1097/* See minsyms.h. */
c906108c
SS
1098
1099struct minimal_symbol *
8dddcb8f 1100minimal_symbol_reader::record_full (const char *name, int name_len,
ce6c454e
TT
1101 bool copy_name, CORE_ADDR address,
1102 enum minimal_symbol_type ms_type,
1103 int section)
c906108c 1104{
fe978cb0 1105 struct msym_bunch *newobj;
52f0bd74 1106 struct minimal_symbol *msymbol;
c906108c 1107
66337bb1
CV
1108 /* Don't put gcc_compiled, __gnu_compiled_cplus, and friends into
1109 the minimal symbols, because if there is also another symbol
1110 at the same address (e.g. the first function of the file),
1111 lookup_minimal_symbol_by_pc would have no way of getting the
1112 right one. */
1113 if (ms_type == mst_file_text && name[0] == 'g'
1114 && (strcmp (name, GCC_COMPILED_FLAG_SYMBOL) == 0
1115 || strcmp (name, GCC2_COMPILED_FLAG_SYMBOL) == 0))
1116 return (NULL);
1117
1118 /* It's safe to strip the leading char here once, since the name
025bb325 1119 is also stored stripped in the minimal symbol table. */
8dddcb8f 1120 if (name[0] == get_symbol_leading_char (m_objfile->obfd))
04a679b8
TT
1121 {
1122 ++name;
1123 --name_len;
1124 }
66337bb1 1125
61012eef 1126 if (ms_type == mst_file_text && startswith (name, "__gnu_compiled"))
66337bb1 1127 return (NULL);
c906108c 1128
e08b849e
SM
1129 if (symtab_create_debug >= 2)
1130 printf_unfiltered ("Recording minsym: %-21s %18s %4d %s\n",
1131 mst_str (ms_type), hex_string (address), section, name);
1132
8dddcb8f 1133 if (m_msym_bunch_index == BUNCH_SIZE)
c906108c 1134 {
fe978cb0 1135 newobj = XCNEW (struct msym_bunch);
8dddcb8f
TT
1136 m_msym_bunch_index = 0;
1137 newobj->next = m_msym_bunch;
1138 m_msym_bunch = newobj;
c906108c 1139 }
8dddcb8f 1140 msymbol = &m_msym_bunch->contents[m_msym_bunch_index];
eefba3da
TT
1141 symbol_set_language (msymbol, language_auto,
1142 &m_objfile->per_bfd->storage_obstack);
1143 symbol_set_names (msymbol, name, name_len, copy_name, m_objfile->per_bfd);
2de7ced7 1144
40c1a007 1145 SET_MSYMBOL_VALUE_ADDRESS (msymbol, address);
efd66ac6 1146 MSYMBOL_SECTION (msymbol) = section;
714835d5 1147
c906108c 1148 MSYMBOL_TYPE (msymbol) = ms_type;
9227b5eb 1149
34643a32
TT
1150 /* If we already read minimal symbols for this objfile, then don't
1151 ever allocate a new one. */
8dddcb8f 1152 if (!m_objfile->per_bfd->minsyms_read)
5f6cac40 1153 {
8dddcb8f
TT
1154 m_msym_bunch_index++;
1155 m_objfile->per_bfd->n_minsyms++;
5f6cac40 1156 }
8dddcb8f 1157 m_msym_count++;
c906108c
SS
1158 return msymbol;
1159}
1160
1161/* Compare two minimal symbols by address and return a signed result based
025bb325 1162 on unsigned comparisons, so that we sort into unsigned numeric order.
c906108c
SS
1163 Within groups with the same address, sort by name. */
1164
1165static int
12b9c64f 1166compare_minimal_symbols (const void *fn1p, const void *fn2p)
c906108c 1167{
52f0bd74
AC
1168 const struct minimal_symbol *fn1;
1169 const struct minimal_symbol *fn2;
c906108c
SS
1170
1171 fn1 = (const struct minimal_symbol *) fn1p;
1172 fn2 = (const struct minimal_symbol *) fn2p;
1173
77e371c0 1174 if (MSYMBOL_VALUE_RAW_ADDRESS (fn1) < MSYMBOL_VALUE_RAW_ADDRESS (fn2))
c906108c 1175 {
025bb325 1176 return (-1); /* addr 1 is less than addr 2. */
c906108c 1177 }
77e371c0 1178 else if (MSYMBOL_VALUE_RAW_ADDRESS (fn1) > MSYMBOL_VALUE_RAW_ADDRESS (fn2))
c906108c 1179 {
025bb325 1180 return (1); /* addr 1 is greater than addr 2. */
c906108c 1181 }
c5aa993b
JM
1182 else
1183 /* addrs are equal: sort by name */
c906108c 1184 {
efd66ac6
TT
1185 const char *name1 = MSYMBOL_LINKAGE_NAME (fn1);
1186 const char *name2 = MSYMBOL_LINKAGE_NAME (fn2);
c906108c
SS
1187
1188 if (name1 && name2) /* both have names */
1189 return strcmp (name1, name2);
1190 else if (name2)
025bb325
MS
1191 return 1; /* fn1 has no name, so it is "less". */
1192 else if (name1) /* fn2 has no name, so it is "less". */
c906108c
SS
1193 return -1;
1194 else
025bb325 1195 return (0); /* Neither has a name, so they're equal. */
c906108c
SS
1196 }
1197}
1198
c906108c
SS
1199/* Compact duplicate entries out of a minimal symbol table by walking
1200 through the table and compacting out entries with duplicate addresses
1201 and matching names. Return the number of entries remaining.
1202
1203 On entry, the table resides between msymbol[0] and msymbol[mcount].
1204 On exit, it resides between msymbol[0] and msymbol[result_count].
1205
1206 When files contain multiple sources of symbol information, it is
1207 possible for the minimal symbol table to contain many duplicate entries.
1208 As an example, SVR4 systems use ELF formatted object files, which
1209 usually contain at least two different types of symbol tables (a
1210 standard ELF one and a smaller dynamic linking table), as well as
1211 DWARF debugging information for files compiled with -g.
1212
1213 Without compacting, the minimal symbol table for gdb itself contains
1214 over a 1000 duplicates, about a third of the total table size. Aside
1215 from the potential trap of not noticing that two successive entries
1216 identify the same location, this duplication impacts the time required
1217 to linearly scan the table, which is done in a number of places. So we
1218 just do one linear scan here and toss out the duplicates.
1219
c906108c
SS
1220 Since the different sources of information for each symbol may
1221 have different levels of "completeness", we may have duplicates
1222 that have one entry with type "mst_unknown" and the other with a
1223 known type. So if the one we are leaving alone has type mst_unknown,
1224 overwrite its type with the type from the one we are compacting out. */
1225
1226static int
fba45db2
KB
1227compact_minimal_symbols (struct minimal_symbol *msymbol, int mcount,
1228 struct objfile *objfile)
c906108c
SS
1229{
1230 struct minimal_symbol *copyfrom;
1231 struct minimal_symbol *copyto;
1232
1233 if (mcount > 0)
1234 {
1235 copyfrom = copyto = msymbol;
1236 while (copyfrom < msymbol + mcount - 1)
1237 {
77e371c0
TT
1238 if (MSYMBOL_VALUE_RAW_ADDRESS (copyfrom)
1239 == MSYMBOL_VALUE_RAW_ADDRESS ((copyfrom + 1))
1240 && MSYMBOL_SECTION (copyfrom) == MSYMBOL_SECTION (copyfrom + 1)
efd66ac6
TT
1241 && strcmp (MSYMBOL_LINKAGE_NAME (copyfrom),
1242 MSYMBOL_LINKAGE_NAME ((copyfrom + 1))) == 0)
c906108c 1243 {
c5aa993b 1244 if (MSYMBOL_TYPE ((copyfrom + 1)) == mst_unknown)
c906108c
SS
1245 {
1246 MSYMBOL_TYPE ((copyfrom + 1)) = MSYMBOL_TYPE (copyfrom);
1247 }
1248 copyfrom++;
1249 }
1250 else
afbb8d7a 1251 *copyto++ = *copyfrom++;
c906108c
SS
1252 }
1253 *copyto++ = *copyfrom++;
1254 mcount = copyto - msymbol;
1255 }
1256 return (mcount);
1257}
1258
afbb8d7a
KB
1259/* Build (or rebuild) the minimal symbol hash tables. This is necessary
1260 after compacting or sorting the table since the entries move around
025bb325 1261 thus causing the internal minimal_symbol pointers to become jumbled. */
afbb8d7a
KB
1262
1263static void
1264build_minimal_symbol_hash_tables (struct objfile *objfile)
1265{
1266 int i;
1267 struct minimal_symbol *msym;
1268
025bb325 1269 /* Clear the hash tables. */
afbb8d7a
KB
1270 for (i = 0; i < MINIMAL_SYMBOL_HASH_SIZE; i++)
1271 {
34643a32
TT
1272 objfile->per_bfd->msymbol_hash[i] = 0;
1273 objfile->per_bfd->msymbol_demangled_hash[i] = 0;
afbb8d7a
KB
1274 }
1275
025bb325 1276 /* Now, (re)insert the actual entries. */
34643a32 1277 for ((i = objfile->per_bfd->minimal_symbol_count,
042d75e4 1278 msym = objfile->per_bfd->msymbols.get ());
afbb8d7a
KB
1279 i > 0;
1280 i--, msym++)
1281 {
1282 msym->hash_next = 0;
34643a32 1283 add_minsym_to_hash_table (msym, objfile->per_bfd->msymbol_hash);
afbb8d7a
KB
1284
1285 msym->demangled_hash_next = 0;
efd66ac6 1286 if (MSYMBOL_SEARCH_NAME (msym) != MSYMBOL_LINKAGE_NAME (msym))
b5ec771e 1287 add_minsym_to_demangled_hash_table (msym, objfile);
afbb8d7a
KB
1288 }
1289}
1290
c906108c
SS
1291/* Add the minimal symbols in the existing bunches to the objfile's official
1292 minimal symbol table. In most cases there is no minimal symbol table yet
1293 for this objfile, and the existing bunches are used to create one. Once
1294 in a while (for shared libraries for example), we add symbols (e.g. common
79e7ae11 1295 symbols) to an existing objfile. */
c906108c
SS
1296
1297void
d25e8719 1298minimal_symbol_reader::install ()
c906108c 1299{
52f0bd74
AC
1300 int mcount;
1301 struct msym_bunch *bunch;
1302 struct minimal_symbol *msymbols;
c906108c 1303 int alloc_count;
c906108c 1304
d25e8719 1305 if (m_objfile->per_bfd->minsyms_read)
34643a32
TT
1306 return;
1307
8dddcb8f 1308 if (m_msym_count > 0)
c906108c 1309 {
45cfd468
DE
1310 if (symtab_create_debug)
1311 {
1312 fprintf_unfiltered (gdb_stdlog,
1313 "Installing %d minimal symbols of objfile %s.\n",
8dddcb8f 1314 m_msym_count, objfile_name (m_objfile));
45cfd468
DE
1315 }
1316
79e7ae11
TT
1317 /* Allocate enough space, into which we will gather the bunches
1318 of new and existing minimal symbols, sort them, and then
1319 compact out the duplicate entries. Once we have a final
1320 table, we will give back the excess space. */
c906108c 1321
741d7538 1322 alloc_count = m_msym_count + m_objfile->per_bfd->minimal_symbol_count;
042d75e4
TT
1323 gdb::unique_xmalloc_ptr<minimal_symbol>
1324 msym_holder (XNEWVEC (minimal_symbol, alloc_count));
1325 msymbols = msym_holder.get ();
c906108c
SS
1326
1327 /* Copy in the existing minimal symbols, if there are any. */
1328
d25e8719 1329 if (m_objfile->per_bfd->minimal_symbol_count)
042d75e4
TT
1330 memcpy (msymbols, m_objfile->per_bfd->msymbols.get (),
1331 m_objfile->per_bfd->minimal_symbol_count
1332 * sizeof (struct minimal_symbol));
c906108c
SS
1333
1334 /* Walk through the list of minimal symbol bunches, adding each symbol
c5aa993b
JM
1335 to the new contiguous array of symbols. Note that we start with the
1336 current, possibly partially filled bunch (thus we use the current
1337 msym_bunch_index for the first bunch we copy over), and thereafter
025bb325 1338 each bunch is full. */
c5aa993b 1339
d25e8719 1340 mcount = m_objfile->per_bfd->minimal_symbol_count;
c5aa993b 1341
8dddcb8f 1342 for (bunch = m_msym_bunch; bunch != NULL; bunch = bunch->next)
c906108c 1343 {
0de2420c
TT
1344 memcpy (&msymbols[mcount], &bunch->contents[0],
1345 m_msym_bunch_index * sizeof (struct minimal_symbol));
1346 mcount += m_msym_bunch_index;
8dddcb8f 1347 m_msym_bunch_index = BUNCH_SIZE;
c906108c
SS
1348 }
1349
1350 /* Sort the minimal symbols by address. */
c5aa993b 1351
c906108c
SS
1352 qsort (msymbols, mcount, sizeof (struct minimal_symbol),
1353 compare_minimal_symbols);
c5aa993b 1354
c906108c 1355 /* Compact out any duplicates, and free up whatever space we are
c5aa993b
JM
1356 no longer using. */
1357
d25e8719 1358 mcount = compact_minimal_symbols (msymbols, mcount, m_objfile);
042d75e4
TT
1359 msym_holder.reset (XRESIZEVEC (struct minimal_symbol,
1360 msym_holder.release (),
1361 mcount));
c906108c 1362
c906108c 1363 /* Attach the minimal symbol table to the specified objfile.
34643a32 1364 The strings themselves are also located in the storage_obstack
c5aa993b 1365 of this objfile. */
c906108c 1366
d25e8719 1367 m_objfile->per_bfd->minimal_symbol_count = mcount;
042d75e4 1368 m_objfile->per_bfd->msymbols = std::move (msym_holder);
c906108c 1369
d25e8719 1370 build_minimal_symbol_hash_tables (m_objfile);
c906108c
SS
1371 }
1372}
1373
c9630d9c
TT
1374/* Check if PC is in a shared library trampoline code stub.
1375 Return minimal symbol for the trampoline entry or NULL if PC is not
1376 in a trampoline code stub. */
c906108c 1377
c9630d9c 1378static struct minimal_symbol *
fba45db2 1379lookup_solib_trampoline_symbol_by_pc (CORE_ADDR pc)
c906108c 1380{
20944a6e
PA
1381 bound_minimal_symbol msymbol
1382 = lookup_minimal_symbol_by_pc_section (pc, NULL,
1383 lookup_msym_prefer::TRAMPOLINE);
c906108c 1384
7cbd4a93
TT
1385 if (msymbol.minsym != NULL
1386 && MSYMBOL_TYPE (msymbol.minsym) == mst_solib_trampoline)
1387 return msymbol.minsym;
c906108c
SS
1388 return NULL;
1389}
1390
1391/* If PC is in a shared library trampoline code stub, return the
1392 address of the `real' function belonging to the stub.
1393 Return 0 if PC is not in a trampoline code stub or if the real
1394 function is not found in the minimal symbol table.
1395
1396 We may fail to find the right function if a function with the
1397 same name is defined in more than one shared library, but this
025bb325 1398 is considered bad programming style. We could return 0 if we find
c906108c
SS
1399 a duplicate function in case this matters someday. */
1400
1401CORE_ADDR
52f729a7 1402find_solib_trampoline_target (struct frame_info *frame, CORE_ADDR pc)
c906108c 1403{
c906108c
SS
1404 struct minimal_symbol *tsymbol = lookup_solib_trampoline_symbol_by_pc (pc);
1405
1406 if (tsymbol != NULL)
1407 {
2030c079 1408 for (objfile *objfile : current_program_space->objfiles ())
5325b9bf 1409 {
7932255d 1410 for (minimal_symbol *msymbol : objfile->msymbols ())
5325b9bf
TT
1411 {
1412 /* Also handle minimal symbols pointing to function
1413 descriptors. */
1414 if ((MSYMBOL_TYPE (msymbol) == mst_text
1415 || MSYMBOL_TYPE (msymbol) == mst_text_gnu_ifunc
1416 || MSYMBOL_TYPE (msymbol) == mst_data
1417 || MSYMBOL_TYPE (msymbol) == mst_data_gnu_ifunc)
1418 && strcmp (MSYMBOL_LINKAGE_NAME (msymbol),
1419 MSYMBOL_LINKAGE_NAME (tsymbol)) == 0)
1420 {
1421 CORE_ADDR func;
b8d56208 1422
5325b9bf
TT
1423 /* Ignore data symbols that are not function
1424 descriptors. */
1425 if (msymbol_is_function (objfile, msymbol, &func))
1426 return func;
1427 }
1428 }
1429 }
c906108c
SS
1430 }
1431 return 0;
1432}
50e65b17
TT
1433
1434/* See minsyms.h. */
1435
1436CORE_ADDR
1437minimal_symbol_upper_bound (struct bound_minimal_symbol minsym)
1438{
50e65b17
TT
1439 short section;
1440 struct obj_section *obj_section;
1441 CORE_ADDR result;
20dc7e9b 1442 struct minimal_symbol *iter, *msymbol;
50e65b17
TT
1443
1444 gdb_assert (minsym.minsym != NULL);
1445
1446 /* If the minimal symbol has a size, use it. Otherwise use the
1447 lesser of the next minimal symbol in the same section, or the end
1448 of the section, as the end of the function. */
1449
1450 if (MSYMBOL_SIZE (minsym.minsym) != 0)
77e371c0 1451 return BMSYMBOL_VALUE_ADDRESS (minsym) + MSYMBOL_SIZE (minsym.minsym);
50e65b17
TT
1452
1453 /* Step over other symbols at this same address, and symbols in
1454 other sections, to find the next symbol in this section with a
1455 different address. */
1456
20dc7e9b
PW
1457 struct minimal_symbol *past_the_end
1458 = (minsym.objfile->per_bfd->msymbols.get ()
1459 + minsym.objfile->per_bfd->minimal_symbol_count);
50e65b17 1460 msymbol = minsym.minsym;
efd66ac6 1461 section = MSYMBOL_SECTION (msymbol);
20dc7e9b 1462 for (iter = msymbol + 1; iter != past_the_end; ++iter)
50e65b17 1463 {
20dc7e9b 1464 if ((MSYMBOL_VALUE_RAW_ADDRESS (iter)
77e371c0 1465 != MSYMBOL_VALUE_RAW_ADDRESS (msymbol))
20dc7e9b 1466 && MSYMBOL_SECTION (iter) == section)
50e65b17
TT
1467 break;
1468 }
1469
efd66ac6 1470 obj_section = MSYMBOL_OBJ_SECTION (minsym.objfile, minsym.minsym);
20dc7e9b
PW
1471 if (iter != past_the_end
1472 && (MSYMBOL_VALUE_ADDRESS (minsym.objfile, iter)
efd66ac6 1473 < obj_section_endaddr (obj_section)))
20dc7e9b 1474 result = MSYMBOL_VALUE_ADDRESS (minsym.objfile, iter);
50e65b17
TT
1475 else
1476 /* We got the start address from the last msymbol in the objfile.
1477 So the end address is the end of the section. */
1478 result = obj_section_endaddr (obj_section);
1479
1480 return result;
1481}