Change find_pcs_for_symtab_line to return a std::vector
[external/binutils.git] / gdb / symtab.h
1 /* Symbol table definitions for GDB.
2
3    Copyright (C) 1986-2017 Free Software Foundation, Inc.
4
5    This file is part of GDB.
6
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
9    the Free Software Foundation; either version 3 of the License, or
10    (at your option) any later version.
11
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.
16
17    You should have received a copy of the GNU General Public License
18    along with this program.  If not, see <http://www.gnu.org/licenses/>.  */
19
20 #if !defined (SYMTAB_H)
21 #define SYMTAB_H 1
22
23 #include <vector>
24 #include "gdb_vecs.h"
25 #include "gdbtypes.h"
26 #include "common/enum-flags.h"
27 #include "common/function-view.h"
28
29 /* Opaque declarations.  */
30 struct ui_file;
31 struct frame_info;
32 struct symbol;
33 struct obstack;
34 struct objfile;
35 struct block;
36 struct blockvector;
37 struct axs_value;
38 struct agent_expr;
39 struct program_space;
40 struct language_defn;
41 struct probe;
42 struct common_block;
43 struct obj_section;
44 struct cmd_list_element;
45
46 /* Some of the structures in this file are space critical.
47    The space-critical structures are:
48
49      struct general_symbol_info
50      struct symbol
51      struct partial_symbol
52
53    These structures are laid out to encourage good packing.
54    They use ENUM_BITFIELD and short int fields, and they order the
55    structure members so that fields less than a word are next
56    to each other so they can be packed together.  */
57
58 /* Rearranged: used ENUM_BITFIELD and rearranged field order in
59    all the space critical structures (plus struct minimal_symbol).
60    Memory usage dropped from 99360768 bytes to 90001408 bytes.
61    I measured this with before-and-after tests of
62    "HEAD-old-gdb -readnow HEAD-old-gdb" and
63    "HEAD-new-gdb -readnow HEAD-old-gdb" on native i686-pc-linux-gnu,
64    red hat linux 8, with LD_LIBRARY_PATH=/usr/lib/debug,
65    typing "maint space 1" at the first command prompt.
66
67    Here is another measurement (from andrew c):
68      # no /usr/lib/debug, just plain glibc, like a normal user
69      gdb HEAD-old-gdb
70      (gdb) break internal_error
71      (gdb) run
72      (gdb) maint internal-error
73      (gdb) backtrace
74      (gdb) maint space 1
75
76    gdb gdb_6_0_branch  2003-08-19  space used: 8896512
77    gdb HEAD            2003-08-19  space used: 8904704
78    gdb HEAD            2003-08-21  space used: 8396800 (+symtab.h)
79    gdb HEAD            2003-08-21  space used: 8265728 (+gdbtypes.h)
80
81    The third line shows the savings from the optimizations in symtab.h.
82    The fourth line shows the savings from the optimizations in
83    gdbtypes.h.  Both optimizations are in gdb HEAD now.
84
85    --chastain 2003-08-21  */
86
87 /* Define a structure for the information that is common to all symbol types,
88    including minimal symbols, partial symbols, and full symbols.  In a
89    multilanguage environment, some language specific information may need to
90    be recorded along with each symbol.  */
91
92 /* This structure is space critical.  See space comments at the top.  */
93
94 struct general_symbol_info
95 {
96   /* Name of the symbol.  This is a required field.  Storage for the
97      name is allocated on the objfile_obstack for the associated
98      objfile.  For languages like C++ that make a distinction between
99      the mangled name and demangled name, this is the mangled
100      name.  */
101
102   const char *name;
103
104   /* Value of the symbol.  Which member of this union to use, and what
105      it means, depends on what kind of symbol this is and its
106      SYMBOL_CLASS.  See comments there for more details.  All of these
107      are in host byte order (though what they point to might be in
108      target byte order, e.g. LOC_CONST_BYTES).  */
109
110   union
111   {
112     LONGEST ivalue;
113
114     const struct block *block;
115
116     const gdb_byte *bytes;
117
118     CORE_ADDR address;
119
120     /* A common block.  Used with LOC_COMMON_BLOCK.  */
121
122     const struct common_block *common_block;
123
124     /* For opaque typedef struct chain.  */
125
126     struct symbol *chain;
127   }
128   value;
129
130   /* Since one and only one language can apply, wrap the language specific
131      information inside a union.  */
132
133   union
134   {
135     /* A pointer to an obstack that can be used for storage associated
136        with this symbol.  This is only used by Ada, and only when the
137        'ada_mangled' field is zero.  */
138     struct obstack *obstack;
139
140     /* This is used by languages which wish to store a demangled name.
141        currently used by Ada, C++, and Objective C.  */
142     const char *demangled_name;
143   }
144   language_specific;
145
146   /* Record the source code language that applies to this symbol.
147      This is used to select one of the fields from the language specific
148      union above.  */
149
150   ENUM_BITFIELD(language) language : LANGUAGE_BITS;
151
152   /* This is only used by Ada.  If set, then the 'demangled_name' field
153      of language_specific is valid.  Otherwise, the 'obstack' field is
154      valid.  */
155   unsigned int ada_mangled : 1;
156
157   /* Which section is this symbol in?  This is an index into
158      section_offsets for this objfile.  Negative means that the symbol
159      does not get relocated relative to a section.  */
160
161   short section;
162 };
163
164 extern void symbol_set_demangled_name (struct general_symbol_info *,
165                                        const char *,
166                                        struct obstack *);
167
168 extern const char *symbol_get_demangled_name
169   (const struct general_symbol_info *);
170
171 extern CORE_ADDR symbol_overlayed_address (CORE_ADDR, struct obj_section *);
172
173 /* Note that all the following SYMBOL_* macros are used with the
174    SYMBOL argument being either a partial symbol or
175    a full symbol.  Both types have a ginfo field.  In particular
176    the SYMBOL_SET_LANGUAGE, SYMBOL_DEMANGLED_NAME, etc.
177    macros cannot be entirely substituted by
178    functions, unless the callers are changed to pass in the ginfo
179    field only, instead of the SYMBOL parameter.  */
180
181 #define SYMBOL_VALUE(symbol)            (symbol)->ginfo.value.ivalue
182 #define SYMBOL_VALUE_ADDRESS(symbol)    (symbol)->ginfo.value.address
183 #define SYMBOL_VALUE_BYTES(symbol)      (symbol)->ginfo.value.bytes
184 #define SYMBOL_VALUE_COMMON_BLOCK(symbol) (symbol)->ginfo.value.common_block
185 #define SYMBOL_BLOCK_VALUE(symbol)      (symbol)->ginfo.value.block
186 #define SYMBOL_VALUE_CHAIN(symbol)      (symbol)->ginfo.value.chain
187 #define SYMBOL_LANGUAGE(symbol)         (symbol)->ginfo.language
188 #define SYMBOL_SECTION(symbol)          (symbol)->ginfo.section
189 #define SYMBOL_OBJ_SECTION(objfile, symbol)                     \
190   (((symbol)->ginfo.section >= 0)                               \
191    ? (&(((objfile)->sections)[(symbol)->ginfo.section]))        \
192    : NULL)
193
194 /* Initializes the language dependent portion of a symbol
195    depending upon the language for the symbol.  */
196 #define SYMBOL_SET_LANGUAGE(symbol,language,obstack)    \
197   (symbol_set_language (&(symbol)->ginfo, (language), (obstack)))
198 extern void symbol_set_language (struct general_symbol_info *symbol,
199                                  enum language language,
200                                  struct obstack *obstack);
201
202 /* Set just the linkage name of a symbol; do not try to demangle
203    it.  Used for constructs which do not have a mangled name,
204    e.g. struct tags.  Unlike SYMBOL_SET_NAMES, linkage_name must
205    be terminated and either already on the objfile's obstack or
206    permanently allocated.  */
207 #define SYMBOL_SET_LINKAGE_NAME(symbol,linkage_name) \
208   (symbol)->ginfo.name = (linkage_name)
209
210 /* Set the linkage and natural names of a symbol, by demangling
211    the linkage name.  */
212 #define SYMBOL_SET_NAMES(symbol,linkage_name,len,copy_name,objfile)     \
213   symbol_set_names (&(symbol)->ginfo, linkage_name, len, copy_name, objfile)
214 extern void symbol_set_names (struct general_symbol_info *symbol,
215                               const char *linkage_name, int len, int copy_name,
216                               struct objfile *objfile);
217
218 /* Now come lots of name accessor macros.  Short version as to when to
219    use which: Use SYMBOL_NATURAL_NAME to refer to the name of the
220    symbol in the original source code.  Use SYMBOL_LINKAGE_NAME if you
221    want to know what the linker thinks the symbol's name is.  Use
222    SYMBOL_PRINT_NAME for output.  Use SYMBOL_DEMANGLED_NAME if you
223    specifically need to know whether SYMBOL_NATURAL_NAME and
224    SYMBOL_LINKAGE_NAME are different.  */
225
226 /* Return SYMBOL's "natural" name, i.e. the name that it was called in
227    the original source code.  In languages like C++ where symbols may
228    be mangled for ease of manipulation by the linker, this is the
229    demangled name.  */
230
231 #define SYMBOL_NATURAL_NAME(symbol) \
232   (symbol_natural_name (&(symbol)->ginfo))
233 extern const char *symbol_natural_name
234   (const struct general_symbol_info *symbol);
235
236 /* Return SYMBOL's name from the point of view of the linker.  In
237    languages like C++ where symbols may be mangled for ease of
238    manipulation by the linker, this is the mangled name; otherwise,
239    it's the same as SYMBOL_NATURAL_NAME.  */
240
241 #define SYMBOL_LINKAGE_NAME(symbol)     (symbol)->ginfo.name
242
243 /* Return the demangled name for a symbol based on the language for
244    that symbol.  If no demangled name exists, return NULL.  */
245 #define SYMBOL_DEMANGLED_NAME(symbol) \
246   (symbol_demangled_name (&(symbol)->ginfo))
247 extern const char *symbol_demangled_name
248   (const struct general_symbol_info *symbol);
249
250 /* Macro that returns a version of the name of a symbol that is
251    suitable for output.  In C++ this is the "demangled" form of the
252    name if demangle is on and the "mangled" form of the name if
253    demangle is off.  In other languages this is just the symbol name.
254    The result should never be NULL.  Don't use this for internal
255    purposes (e.g. storing in a hashtable): it's only suitable for output.
256
257    N.B. symbol may be anything with a ginfo member,
258    e.g., struct symbol or struct minimal_symbol.  */
259
260 #define SYMBOL_PRINT_NAME(symbol)                                       \
261   (demangle ? SYMBOL_NATURAL_NAME (symbol) : SYMBOL_LINKAGE_NAME (symbol))
262 extern int demangle;
263
264 /* Macro that returns the name to be used when sorting and searching symbols.
265    In C++, we search for the demangled form of a name,
266    and so sort symbols accordingly.  In Ada, however, we search by mangled
267    name.  If there is no distinct demangled name, then SYMBOL_SEARCH_NAME
268    returns the same value (same pointer) as SYMBOL_LINKAGE_NAME.  */
269 #define SYMBOL_SEARCH_NAME(symbol)                                       \
270    (symbol_search_name (&(symbol)->ginfo))
271 extern const char *symbol_search_name (const struct general_symbol_info *);
272
273 /* Return non-zero if NAME matches the "search" name of SYMBOL.
274    Whitespace and trailing parentheses are ignored.
275    See strcmp_iw for details about its behavior.  */
276 #define SYMBOL_MATCHES_SEARCH_NAME(symbol, name)                        \
277   (strcmp_iw (SYMBOL_SEARCH_NAME (symbol), (name)) == 0)
278
279 /* Classification types for a minimal symbol.  These should be taken as
280    "advisory only", since if gdb can't easily figure out a
281    classification it simply selects mst_unknown.  It may also have to
282    guess when it can't figure out which is a better match between two
283    types (mst_data versus mst_bss) for example.  Since the minimal
284    symbol info is sometimes derived from the BFD library's view of a
285    file, we need to live with what information bfd supplies.  */
286
287 enum minimal_symbol_type
288 {
289   mst_unknown = 0,              /* Unknown type, the default */
290   mst_text,                     /* Generally executable instructions */
291   mst_text_gnu_ifunc,           /* Executable code returning address
292                                    of executable code */
293   mst_slot_got_plt,             /* GOT entries for .plt sections */
294   mst_data,                     /* Generally initialized data */
295   mst_bss,                      /* Generally uninitialized data */
296   mst_abs,                      /* Generally absolute (nonrelocatable) */
297   /* GDB uses mst_solib_trampoline for the start address of a shared
298      library trampoline entry.  Breakpoints for shared library functions
299      are put there if the shared library is not yet loaded.
300      After the shared library is loaded, lookup_minimal_symbol will
301      prefer the minimal symbol from the shared library (usually
302      a mst_text symbol) over the mst_solib_trampoline symbol, and the
303      breakpoints will be moved to their true address in the shared
304      library via breakpoint_re_set.  */
305   mst_solib_trampoline,         /* Shared library trampoline code */
306   /* For the mst_file* types, the names are only guaranteed to be unique
307      within a given .o file.  */
308   mst_file_text,                /* Static version of mst_text */
309   mst_file_data,                /* Static version of mst_data */
310   mst_file_bss,                 /* Static version of mst_bss */
311   nr_minsym_types
312 };
313
314 /* The number of enum minimal_symbol_type values, with some padding for
315    reasonable growth.  */
316 #define MINSYM_TYPE_BITS 4
317 gdb_static_assert (nr_minsym_types <= (1 << MINSYM_TYPE_BITS));
318
319 /* Define a simple structure used to hold some very basic information about
320    all defined global symbols (text, data, bss, abs, etc).  The only required
321    information is the general_symbol_info.
322
323    In many cases, even if a file was compiled with no special options for
324    debugging at all, as long as was not stripped it will contain sufficient
325    information to build a useful minimal symbol table using this structure.
326    Even when a file contains enough debugging information to build a full
327    symbol table, these minimal symbols are still useful for quickly mapping
328    between names and addresses, and vice versa.  They are also sometimes
329    used to figure out what full symbol table entries need to be read in.  */
330
331 struct minimal_symbol
332 {
333
334   /* The general symbol info required for all types of symbols.
335
336      The SYMBOL_VALUE_ADDRESS contains the address that this symbol
337      corresponds to.  */
338
339   struct general_symbol_info mginfo;
340
341   /* Size of this symbol.  dbx_end_psymtab in dbxread.c uses this
342      information to calculate the end of the partial symtab based on the
343      address of the last symbol plus the size of the last symbol.  */
344
345   unsigned long size;
346
347   /* Which source file is this symbol in?  Only relevant for mst_file_*.  */
348   const char *filename;
349
350   /* Classification type for this minimal symbol.  */
351
352   ENUM_BITFIELD(minimal_symbol_type) type : MINSYM_TYPE_BITS;
353
354   /* Non-zero if this symbol was created by gdb.
355      Such symbols do not appear in the output of "info var|fun".  */
356   unsigned int created_by_gdb : 1;
357
358   /* Two flag bits provided for the use of the target.  */
359   unsigned int target_flag_1 : 1;
360   unsigned int target_flag_2 : 1;
361
362   /* Nonzero iff the size of the minimal symbol has been set.
363      Symbol size information can sometimes not be determined, because
364      the object file format may not carry that piece of information.  */
365   unsigned int has_size : 1;
366
367   /* Minimal symbols with the same hash key are kept on a linked
368      list.  This is the link.  */
369
370   struct minimal_symbol *hash_next;
371
372   /* Minimal symbols are stored in two different hash tables.  This is
373      the `next' pointer for the demangled hash table.  */
374
375   struct minimal_symbol *demangled_hash_next;
376 };
377
378 #define MSYMBOL_TARGET_FLAG_1(msymbol)  (msymbol)->target_flag_1
379 #define MSYMBOL_TARGET_FLAG_2(msymbol)  (msymbol)->target_flag_2
380 #define MSYMBOL_SIZE(msymbol)           ((msymbol)->size + 0)
381 #define SET_MSYMBOL_SIZE(msymbol, sz)           \
382   do                                            \
383     {                                           \
384       (msymbol)->size = sz;                     \
385       (msymbol)->has_size = 1;                  \
386     } while (0)
387 #define MSYMBOL_HAS_SIZE(msymbol)       ((msymbol)->has_size + 0)
388 #define MSYMBOL_TYPE(msymbol)           (msymbol)->type
389
390 #define MSYMBOL_VALUE(symbol)           (symbol)->mginfo.value.ivalue
391 /* The unrelocated address of the minimal symbol.  */
392 #define MSYMBOL_VALUE_RAW_ADDRESS(symbol) ((symbol)->mginfo.value.address + 0)
393 /* The relocated address of the minimal symbol, using the section
394    offsets from OBJFILE.  */
395 #define MSYMBOL_VALUE_ADDRESS(objfile, symbol)                          \
396   ((symbol)->mginfo.value.address                                       \
397    + ANOFFSET ((objfile)->section_offsets, ((symbol)->mginfo.section)))
398 /* For a bound minsym, we can easily compute the address directly.  */
399 #define BMSYMBOL_VALUE_ADDRESS(symbol) \
400   MSYMBOL_VALUE_ADDRESS ((symbol).objfile, (symbol).minsym)
401 #define SET_MSYMBOL_VALUE_ADDRESS(symbol, new_value)    \
402   ((symbol)->mginfo.value.address = (new_value))
403 #define MSYMBOL_VALUE_BYTES(symbol)     (symbol)->mginfo.value.bytes
404 #define MSYMBOL_BLOCK_VALUE(symbol)     (symbol)->mginfo.value.block
405 #define MSYMBOL_VALUE_CHAIN(symbol)     (symbol)->mginfo.value.chain
406 #define MSYMBOL_LANGUAGE(symbol)        (symbol)->mginfo.language
407 #define MSYMBOL_SECTION(symbol)         (symbol)->mginfo.section
408 #define MSYMBOL_OBJ_SECTION(objfile, symbol)                    \
409   (((symbol)->mginfo.section >= 0)                              \
410    ? (&(((objfile)->sections)[(symbol)->mginfo.section]))       \
411    : NULL)
412
413 #define MSYMBOL_NATURAL_NAME(symbol) \
414   (symbol_natural_name (&(symbol)->mginfo))
415 #define MSYMBOL_LINKAGE_NAME(symbol)    (symbol)->mginfo.name
416 #define MSYMBOL_PRINT_NAME(symbol)                                      \
417   (demangle ? MSYMBOL_NATURAL_NAME (symbol) : MSYMBOL_LINKAGE_NAME (symbol))
418 #define MSYMBOL_DEMANGLED_NAME(symbol) \
419   (symbol_demangled_name (&(symbol)->mginfo))
420 #define MSYMBOL_SET_LANGUAGE(symbol,language,obstack)   \
421   (symbol_set_language (&(symbol)->mginfo, (language), (obstack)))
422 #define MSYMBOL_SEARCH_NAME(symbol)                                      \
423    (symbol_search_name (&(symbol)->mginfo))
424 #define MSYMBOL_MATCHES_SEARCH_NAME(symbol, name)                       \
425   (strcmp_iw (MSYMBOL_SEARCH_NAME (symbol), (name)) == 0)
426 #define MSYMBOL_SET_NAMES(symbol,linkage_name,len,copy_name,objfile)    \
427   symbol_set_names (&(symbol)->mginfo, linkage_name, len, copy_name, objfile)
428
429 #include "minsyms.h"
430
431 \f
432
433 /* Represent one symbol name; a variable, constant, function or typedef.  */
434
435 /* Different name domains for symbols.  Looking up a symbol specifies a
436    domain and ignores symbol definitions in other name domains.  */
437
438 typedef enum domain_enum_tag
439 {
440   /* UNDEF_DOMAIN is used when a domain has not been discovered or
441      none of the following apply.  This usually indicates an error either
442      in the symbol information or in gdb's handling of symbols.  */
443
444   UNDEF_DOMAIN,
445
446   /* VAR_DOMAIN is the usual domain.  In C, this contains variables,
447      function names, typedef names and enum type values.  */
448
449   VAR_DOMAIN,
450
451   /* STRUCT_DOMAIN is used in C to hold struct, union and enum type names.
452      Thus, if `struct foo' is used in a C program, it produces a symbol named
453      `foo' in the STRUCT_DOMAIN.  */
454
455   STRUCT_DOMAIN,
456
457   /* MODULE_DOMAIN is used in Fortran to hold module type names.  */
458
459   MODULE_DOMAIN,
460
461   /* LABEL_DOMAIN may be used for names of labels (for gotos).  */
462
463   LABEL_DOMAIN,
464
465   /* Fortran common blocks.  Their naming must be separate from VAR_DOMAIN.
466      They also always use LOC_COMMON_BLOCK.  */
467   COMMON_BLOCK_DOMAIN,
468
469   /* This must remain last.  */
470   NR_DOMAINS
471 } domain_enum;
472
473 /* The number of bits in a symbol used to represent the domain.  */
474
475 #define SYMBOL_DOMAIN_BITS 3
476 gdb_static_assert (NR_DOMAINS <= (1 << SYMBOL_DOMAIN_BITS));
477
478 extern const char *domain_name (domain_enum);
479
480 /* Searching domains, used for `search_symbols'.  Element numbers are
481    hardcoded in GDB, check all enum uses before changing it.  */
482
483 enum search_domain
484 {
485   /* Everything in VAR_DOMAIN minus FUNCTIONS_DOMAIN and
486      TYPES_DOMAIN.  */
487   VARIABLES_DOMAIN = 0,
488
489   /* All functions -- for some reason not methods, though.  */
490   FUNCTIONS_DOMAIN = 1,
491
492   /* All defined types */
493   TYPES_DOMAIN = 2,
494
495   /* Any type.  */
496   ALL_DOMAIN = 3
497 };
498
499 extern const char *search_domain_name (enum search_domain);
500
501 /* An address-class says where to find the value of a symbol.  */
502
503 enum address_class
504 {
505   /* Not used; catches errors.  */
506
507   LOC_UNDEF,
508
509   /* Value is constant int SYMBOL_VALUE, host byteorder.  */
510
511   LOC_CONST,
512
513   /* Value is at fixed address SYMBOL_VALUE_ADDRESS.  */
514
515   LOC_STATIC,
516
517   /* Value is in register.  SYMBOL_VALUE is the register number
518      in the original debug format.  SYMBOL_REGISTER_OPS holds a
519      function that can be called to transform this into the
520      actual register number this represents in a specific target
521      architecture (gdbarch).
522
523      For some symbol formats (stabs, for some compilers at least),
524      the compiler generates two symbols, an argument and a register.
525      In some cases we combine them to a single LOC_REGISTER in symbol
526      reading, but currently not for all cases (e.g. it's passed on the
527      stack and then loaded into a register).  */
528
529   LOC_REGISTER,
530
531   /* It's an argument; the value is at SYMBOL_VALUE offset in arglist.  */
532
533   LOC_ARG,
534
535   /* Value address is at SYMBOL_VALUE offset in arglist.  */
536
537   LOC_REF_ARG,
538
539   /* Value is in specified register.  Just like LOC_REGISTER except the
540      register holds the address of the argument instead of the argument
541      itself.  This is currently used for the passing of structs and unions
542      on sparc and hppa.  It is also used for call by reference where the
543      address is in a register, at least by mipsread.c.  */
544
545   LOC_REGPARM_ADDR,
546
547   /* Value is a local variable at SYMBOL_VALUE offset in stack frame.  */
548
549   LOC_LOCAL,
550
551   /* Value not used; definition in SYMBOL_TYPE.  Symbols in the domain
552      STRUCT_DOMAIN all have this class.  */
553
554   LOC_TYPEDEF,
555
556   /* Value is address SYMBOL_VALUE_ADDRESS in the code.  */
557
558   LOC_LABEL,
559
560   /* In a symbol table, value is SYMBOL_BLOCK_VALUE of a `struct block'.
561      In a partial symbol table, SYMBOL_VALUE_ADDRESS is the start address
562      of the block.  Function names have this class.  */
563
564   LOC_BLOCK,
565
566   /* Value is a constant byte-sequence pointed to by SYMBOL_VALUE_BYTES, in
567      target byte order.  */
568
569   LOC_CONST_BYTES,
570
571   /* Value is at fixed address, but the address of the variable has
572      to be determined from the minimal symbol table whenever the
573      variable is referenced.
574      This happens if debugging information for a global symbol is
575      emitted and the corresponding minimal symbol is defined
576      in another object file or runtime common storage.
577      The linker might even remove the minimal symbol if the global
578      symbol is never referenced, in which case the symbol remains
579      unresolved.
580      
581      GDB would normally find the symbol in the minimal symbol table if it will
582      not find it in the full symbol table.  But a reference to an external
583      symbol in a local block shadowing other definition requires full symbol
584      without possibly having its address available for LOC_STATIC.  Testcase
585      is provided as `gdb.dwarf2/dw2-unresolved.exp'.
586
587      This is also used for thread local storage (TLS) variables.  In this case,
588      the address of the TLS variable must be determined when the variable is
589      referenced, from the MSYMBOL_VALUE_RAW_ADDRESS, which is the offset
590      of the TLS variable in the thread local storage of the shared
591      library/object.  */
592
593   LOC_UNRESOLVED,
594
595   /* The variable does not actually exist in the program.
596      The value is ignored.  */
597
598   LOC_OPTIMIZED_OUT,
599
600   /* The variable's address is computed by a set of location
601      functions (see "struct symbol_computed_ops" below).  */
602   LOC_COMPUTED,
603
604   /* The variable uses general_symbol_info->value->common_block field.
605      It also always uses COMMON_BLOCK_DOMAIN.  */
606   LOC_COMMON_BLOCK,
607
608   /* Not used, just notes the boundary of the enum.  */
609   LOC_FINAL_VALUE
610 };
611
612 /* The number of bits needed for values in enum address_class, with some
613    padding for reasonable growth, and room for run-time registered address
614    classes. See symtab.c:MAX_SYMBOL_IMPLS.
615    This is a #define so that we can have a assertion elsewhere to
616    verify that we have reserved enough space for synthetic address
617    classes.  */
618 #define SYMBOL_ACLASS_BITS 5
619 gdb_static_assert (LOC_FINAL_VALUE <= (1 << SYMBOL_ACLASS_BITS));
620
621 /* The methods needed to implement LOC_COMPUTED.  These methods can
622    use the symbol's .aux_value for additional per-symbol information.
623
624    At present this is only used to implement location expressions.  */
625
626 struct symbol_computed_ops
627 {
628
629   /* Return the value of the variable SYMBOL, relative to the stack
630      frame FRAME.  If the variable has been optimized out, return
631      zero.
632
633      Iff `read_needs_frame (SYMBOL)' is not SYMBOL_NEEDS_FRAME, then
634      FRAME may be zero.  */
635
636   struct value *(*read_variable) (struct symbol * symbol,
637                                   struct frame_info * frame);
638
639   /* Read variable SYMBOL like read_variable at (callee) FRAME's function
640      entry.  SYMBOL should be a function parameter, otherwise
641      NO_ENTRY_VALUE_ERROR will be thrown.  */
642   struct value *(*read_variable_at_entry) (struct symbol *symbol,
643                                            struct frame_info *frame);
644
645   /* Find the "symbol_needs_kind" value for the given symbol.  This
646      value determines whether reading the symbol needs memory (e.g., a
647      global variable), just registers (a thread-local), or a frame (a
648      local variable).  */
649   enum symbol_needs_kind (*get_symbol_read_needs) (struct symbol * symbol);
650
651   /* Write to STREAM a natural-language description of the location of
652      SYMBOL, in the context of ADDR.  */
653   void (*describe_location) (struct symbol * symbol, CORE_ADDR addr,
654                              struct ui_file * stream);
655
656   /* Non-zero if this symbol's address computation is dependent on PC.  */
657   unsigned char location_has_loclist;
658
659   /* Tracepoint support.  Append bytecodes to the tracepoint agent
660      expression AX that push the address of the object SYMBOL.  Set
661      VALUE appropriately.  Note --- for objects in registers, this
662      needn't emit any code; as long as it sets VALUE properly, then
663      the caller will generate the right code in the process of
664      treating this as an lvalue or rvalue.  */
665
666   void (*tracepoint_var_ref) (struct symbol *symbol, struct gdbarch *gdbarch,
667                               struct agent_expr *ax, struct axs_value *value);
668
669   /* Generate C code to compute the location of SYMBOL.  The C code is
670      emitted to STREAM.  GDBARCH is the current architecture and PC is
671      the PC at which SYMBOL's location should be evaluated.
672      REGISTERS_USED is a vector indexed by register number; the
673      generator function should set an element in this vector if the
674      corresponding register is needed by the location computation.
675      The generated C code must assign the location to a local
676      variable; this variable's name is RESULT_NAME.  */
677
678   void (*generate_c_location) (struct symbol *symbol, string_file &stream,
679                                struct gdbarch *gdbarch,
680                                unsigned char *registers_used,
681                                CORE_ADDR pc, const char *result_name);
682
683 };
684
685 /* The methods needed to implement LOC_BLOCK for inferior functions.
686    These methods can use the symbol's .aux_value for additional
687    per-symbol information.  */
688
689 struct symbol_block_ops
690 {
691   /* Fill in *START and *LENGTH with DWARF block data of function
692      FRAMEFUNC valid for inferior context address PC.  Set *LENGTH to
693      zero if such location is not valid for PC; *START is left
694      uninitialized in such case.  */
695   void (*find_frame_base_location) (struct symbol *framefunc, CORE_ADDR pc,
696                                     const gdb_byte **start, size_t *length);
697
698   /* Return the frame base address.  FRAME is the frame for which we want to
699      compute the base address while FRAMEFUNC is the symbol for the
700      corresponding function.  Return 0 on failure (FRAMEFUNC may not hold the
701      information we need).
702
703      This method is designed to work with static links (nested functions
704      handling).  Static links are function properties whose evaluation returns
705      the frame base address for the enclosing frame.  However, there are
706      multiple definitions for "frame base": the content of the frame base
707      register, the CFA as defined by DWARF unwinding information, ...
708
709      So this specific method is supposed to compute the frame base address such
710      as for nested fuctions, the static link computes the same address.  For
711      instance, considering DWARF debugging information, the static link is
712      computed with DW_AT_static_link and this method must be used to compute
713      the corresponding DW_AT_frame_base attribute.  */
714   CORE_ADDR (*get_frame_base) (struct symbol *framefunc,
715                                struct frame_info *frame);
716 };
717
718 /* Functions used with LOC_REGISTER and LOC_REGPARM_ADDR.  */
719
720 struct symbol_register_ops
721 {
722   int (*register_number) (struct symbol *symbol, struct gdbarch *gdbarch);
723 };
724
725 /* Objects of this type are used to find the address class and the
726    various computed ops vectors of a symbol.  */
727
728 struct symbol_impl
729 {
730   enum address_class aclass;
731
732   /* Used with LOC_COMPUTED.  */
733   const struct symbol_computed_ops *ops_computed;
734
735   /* Used with LOC_BLOCK.  */
736   const struct symbol_block_ops *ops_block;
737
738   /* Used with LOC_REGISTER and LOC_REGPARM_ADDR.  */
739   const struct symbol_register_ops *ops_register;
740 };
741
742 /* This structure is space critical.  See space comments at the top.  */
743
744 struct symbol
745 {
746
747   /* The general symbol info required for all types of symbols.  */
748
749   struct general_symbol_info ginfo;
750
751   /* Data type of value */
752
753   struct type *type;
754
755   /* The owner of this symbol.
756      Which one to use is defined by symbol.is_objfile_owned.  */
757
758   union
759   {
760     /* The symbol table containing this symbol.  This is the file associated
761        with LINE.  It can be NULL during symbols read-in but it is never NULL
762        during normal operation.  */
763     struct symtab *symtab;
764
765     /* For types defined by the architecture.  */
766     struct gdbarch *arch;
767   } owner;
768
769   /* Domain code.  */
770
771   ENUM_BITFIELD(domain_enum_tag) domain : SYMBOL_DOMAIN_BITS;
772
773   /* Address class.  This holds an index into the 'symbol_impls'
774      table.  The actual enum address_class value is stored there,
775      alongside any per-class ops vectors.  */
776
777   unsigned int aclass_index : SYMBOL_ACLASS_BITS;
778
779   /* If non-zero then symbol is objfile-owned, use owner.symtab.
780      Otherwise symbol is arch-owned, use owner.arch.  */
781
782   unsigned int is_objfile_owned : 1;
783
784   /* Whether this is an argument.  */
785
786   unsigned is_argument : 1;
787
788   /* Whether this is an inlined function (class LOC_BLOCK only).  */
789   unsigned is_inlined : 1;
790
791   /* True if this is a C++ function symbol with template arguments.
792      In this case the symbol is really a "struct template_symbol".  */
793   unsigned is_cplus_template_function : 1;
794
795   /* Line number of this symbol's definition, except for inlined
796      functions.  For an inlined function (class LOC_BLOCK and
797      SYMBOL_INLINED set) this is the line number of the function's call
798      site.  Inlined function symbols are not definitions, and they are
799      never found by symbol table lookup.
800      If this symbol is arch-owned, LINE shall be zero.
801
802      FIXME: Should we really make the assumption that nobody will try
803      to debug files longer than 64K lines?  What about machine
804      generated programs?  */
805
806   unsigned short line;
807
808   /* An arbitrary data pointer, allowing symbol readers to record
809      additional information on a per-symbol basis.  Note that this data
810      must be allocated using the same obstack as the symbol itself.  */
811   /* So far it is only used by:
812      LOC_COMPUTED: to find the location information
813      LOC_BLOCK (DWARF2 function): information used internally by the
814      DWARF 2 code --- specifically, the location expression for the frame
815      base for this function.  */
816   /* FIXME drow/2003-02-21: For the LOC_BLOCK case, it might be better
817      to add a magic symbol to the block containing this information,
818      or to have a generic debug info annotation slot for symbols.  */
819
820   void *aux_value;
821
822   struct symbol *hash_next;
823 };
824
825 /* Several lookup functions return both a symbol and the block in which the
826    symbol is found.  This structure is used in these cases.  */
827
828 struct block_symbol
829 {
830   /* The symbol that was found, or NULL if no symbol was found.  */
831   struct symbol *symbol;
832
833   /* If SYMBOL is not NULL, then this is the block in which the symbol is
834      defined.  */
835   const struct block *block;
836 };
837
838 extern const struct symbol_impl *symbol_impls;
839
840 /* For convenience.  All fields are NULL.  This means "there is no
841    symbol".  */
842 extern const struct block_symbol null_block_symbol;
843
844 /* Note: There is no accessor macro for symbol.owner because it is
845    "private".  */
846
847 #define SYMBOL_DOMAIN(symbol)   (symbol)->domain
848 #define SYMBOL_IMPL(symbol)             (symbol_impls[(symbol)->aclass_index])
849 #define SYMBOL_ACLASS_INDEX(symbol)     (symbol)->aclass_index
850 #define SYMBOL_CLASS(symbol)            (SYMBOL_IMPL (symbol).aclass)
851 #define SYMBOL_OBJFILE_OWNED(symbol)    ((symbol)->is_objfile_owned)
852 #define SYMBOL_IS_ARGUMENT(symbol)      (symbol)->is_argument
853 #define SYMBOL_INLINED(symbol)          (symbol)->is_inlined
854 #define SYMBOL_IS_CPLUS_TEMPLATE_FUNCTION(symbol) \
855   (symbol)->is_cplus_template_function
856 #define SYMBOL_TYPE(symbol)             (symbol)->type
857 #define SYMBOL_LINE(symbol)             (symbol)->line
858 #define SYMBOL_COMPUTED_OPS(symbol)     (SYMBOL_IMPL (symbol).ops_computed)
859 #define SYMBOL_BLOCK_OPS(symbol)        (SYMBOL_IMPL (symbol).ops_block)
860 #define SYMBOL_REGISTER_OPS(symbol)     (SYMBOL_IMPL (symbol).ops_register)
861 #define SYMBOL_LOCATION_BATON(symbol)   (symbol)->aux_value
862
863 extern int register_symbol_computed_impl (enum address_class,
864                                           const struct symbol_computed_ops *);
865
866 extern int register_symbol_block_impl (enum address_class aclass,
867                                        const struct symbol_block_ops *ops);
868
869 extern int register_symbol_register_impl (enum address_class,
870                                           const struct symbol_register_ops *);
871
872 /* Return the OBJFILE of SYMBOL.
873    It is an error to call this if symbol.is_objfile_owned is false, which
874    only happens for architecture-provided types.  */
875
876 extern struct objfile *symbol_objfile (const struct symbol *symbol);
877
878 /* Return the ARCH of SYMBOL.  */
879
880 extern struct gdbarch *symbol_arch (const struct symbol *symbol);
881
882 /* Return the SYMTAB of SYMBOL.
883    It is an error to call this if symbol.is_objfile_owned is false, which
884    only happens for architecture-provided types.  */
885
886 extern struct symtab *symbol_symtab (const struct symbol *symbol);
887
888 /* Set the symtab of SYMBOL to SYMTAB.
889    It is an error to call this if symbol.is_objfile_owned is false, which
890    only happens for architecture-provided types.  */
891
892 extern void symbol_set_symtab (struct symbol *symbol, struct symtab *symtab);
893
894 /* An instance of this type is used to represent a C++ template
895    function.  It includes a "struct symbol" as a kind of base class;
896    users downcast to "struct template_symbol *" when needed.  A symbol
897    is really of this type iff SYMBOL_IS_CPLUS_TEMPLATE_FUNCTION is
898    true.  */
899
900 struct template_symbol
901 {
902   /* The base class.  */
903   struct symbol base;
904
905   /* The number of template arguments.  */
906   int n_template_arguments;
907
908   /* The template arguments.  This is an array with
909      N_TEMPLATE_ARGUMENTS elements.  */
910   struct symbol **template_arguments;
911 };
912
913 \f
914 /* Each item represents a line-->pc (or the reverse) mapping.  This is
915    somewhat more wasteful of space than one might wish, but since only
916    the files which are actually debugged are read in to core, we don't
917    waste much space.  */
918
919 struct linetable_entry
920 {
921   int line;
922   CORE_ADDR pc;
923 };
924
925 /* The order of entries in the linetable is significant.  They should
926    be sorted by increasing values of the pc field.  If there is more than
927    one entry for a given pc, then I'm not sure what should happen (and
928    I not sure whether we currently handle it the best way).
929
930    Example: a C for statement generally looks like this
931
932    10   0x100   - for the init/test part of a for stmt.
933    20   0x200
934    30   0x300
935    10   0x400   - for the increment part of a for stmt.
936
937    If an entry has a line number of zero, it marks the start of a PC
938    range for which no line number information is available.  It is
939    acceptable, though wasteful of table space, for such a range to be
940    zero length.  */
941
942 struct linetable
943 {
944   int nitems;
945
946   /* Actually NITEMS elements.  If you don't like this use of the
947      `struct hack', you can shove it up your ANSI (seriously, if the
948      committee tells us how to do it, we can probably go along).  */
949   struct linetable_entry item[1];
950 };
951
952 /* How to relocate the symbols from each section in a symbol file.
953    Each struct contains an array of offsets.
954    The ordering and meaning of the offsets is file-type-dependent;
955    typically it is indexed by section numbers or symbol types or
956    something like that.
957
958    To give us flexibility in changing the internal representation
959    of these offsets, the ANOFFSET macro must be used to insert and
960    extract offset values in the struct.  */
961
962 struct section_offsets
963 {
964   CORE_ADDR offsets[1];         /* As many as needed.  */
965 };
966
967 #define ANOFFSET(secoff, whichone) \
968   ((whichone == -1)                       \
969    ? (internal_error (__FILE__, __LINE__, \
970                       _("Section index is uninitialized")), -1) \
971    : secoff->offsets[whichone])
972
973 /* The size of a section_offsets table for N sections.  */
974 #define SIZEOF_N_SECTION_OFFSETS(n) \
975   (sizeof (struct section_offsets) \
976    + sizeof (((struct section_offsets *) 0)->offsets) * ((n)-1))
977
978 /* Each source file or header is represented by a struct symtab.
979    The name "symtab" is historical, another name for it is "filetab".
980    These objects are chained through the `next' field.  */
981
982 struct symtab
983 {
984   /* Unordered chain of all filetabs in the compunit,  with the exception
985      that the "main" source file is the first entry in the list.  */
986
987   struct symtab *next;
988
989   /* Backlink to containing compunit symtab.  */
990
991   struct compunit_symtab *compunit_symtab;
992
993   /* Table mapping core addresses to line numbers for this file.
994      Can be NULL if none.  Never shared between different symtabs.  */
995
996   struct linetable *linetable;
997
998   /* Name of this source file.  This pointer is never NULL.  */
999
1000   const char *filename;
1001
1002   /* Total number of lines found in source file.  */
1003
1004   int nlines;
1005
1006   /* line_charpos[N] is the position of the (N-1)th line of the
1007      source file.  "position" means something we can lseek() to; it
1008      is not guaranteed to be useful any other way.  */
1009
1010   int *line_charpos;
1011
1012   /* Language of this source file.  */
1013
1014   enum language language;
1015
1016   /* Full name of file as found by searching the source path.
1017      NULL if not yet known.  */
1018
1019   char *fullname;
1020 };
1021
1022 #define SYMTAB_COMPUNIT(symtab) ((symtab)->compunit_symtab)
1023 #define SYMTAB_LINETABLE(symtab) ((symtab)->linetable)
1024 #define SYMTAB_LANGUAGE(symtab) ((symtab)->language)
1025 #define SYMTAB_BLOCKVECTOR(symtab) \
1026   COMPUNIT_BLOCKVECTOR (SYMTAB_COMPUNIT (symtab))
1027 #define SYMTAB_OBJFILE(symtab) \
1028   COMPUNIT_OBJFILE (SYMTAB_COMPUNIT (symtab))
1029 #define SYMTAB_PSPACE(symtab) (SYMTAB_OBJFILE (symtab)->pspace)
1030 #define SYMTAB_DIRNAME(symtab) \
1031   COMPUNIT_DIRNAME (SYMTAB_COMPUNIT (symtab))
1032
1033 typedef struct symtab *symtab_ptr;
1034 DEF_VEC_P (symtab_ptr);
1035
1036 /* Compunit symtabs contain the actual "symbol table", aka blockvector, as well
1037    as the list of all source files (what gdb has historically associated with
1038    the term "symtab").
1039    Additional information is recorded here that is common to all symtabs in a
1040    compilation unit (DWARF or otherwise).
1041
1042    Example:
1043    For the case of a program built out of these files:
1044
1045    foo.c
1046      foo1.h
1047      foo2.h
1048    bar.c
1049      foo1.h
1050      bar.h
1051
1052    This is recorded as:
1053
1054    objfile -> foo.c(cu) -> bar.c(cu) -> NULL
1055                 |            |
1056                 v            v
1057               foo.c        bar.c
1058                 |            |
1059                 v            v
1060               foo1.h       foo1.h
1061                 |            |
1062                 v            v
1063               foo2.h       bar.h
1064                 |            |
1065                 v            v
1066                NULL         NULL
1067
1068    where "foo.c(cu)" and "bar.c(cu)" are struct compunit_symtab objects,
1069    and the files foo.c, etc. are struct symtab objects.  */
1070
1071 struct compunit_symtab
1072 {
1073   /* Unordered chain of all compunit symtabs of this objfile.  */
1074   struct compunit_symtab *next;
1075
1076   /* Object file from which this symtab information was read.  */
1077   struct objfile *objfile;
1078
1079   /* Name of the symtab.
1080      This is *not* intended to be a usable filename, and is
1081      for debugging purposes only.  */
1082   const char *name;
1083
1084   /* Unordered list of file symtabs, except that by convention the "main"
1085      source file (e.g., .c, .cc) is guaranteed to be first.
1086      Each symtab is a file, either the "main" source file (e.g., .c, .cc)
1087      or header (e.g., .h).  */
1088   struct symtab *filetabs;
1089
1090   /* Last entry in FILETABS list.
1091      Subfiles are added to the end of the list so they accumulate in order,
1092      with the main source subfile living at the front.
1093      The main reason is so that the main source file symtab is at the head
1094      of the list, and the rest appear in order for debugging convenience.  */
1095   struct symtab *last_filetab;
1096
1097   /* Non-NULL string that identifies the format of the debugging information,
1098      such as "stabs", "dwarf 1", "dwarf 2", "coff", etc.  This is mostly useful
1099      for automated testing of gdb but may also be information that is
1100      useful to the user.  */
1101   const char *debugformat;
1102
1103   /* String of producer version information, or NULL if we don't know.  */
1104   const char *producer;
1105
1106   /* Directory in which it was compiled, or NULL if we don't know.  */
1107   const char *dirname;
1108
1109   /* List of all symbol scope blocks for this symtab.  It is shared among
1110      all symtabs in a given compilation unit.  */
1111   const struct blockvector *blockvector;
1112
1113   /* Section in objfile->section_offsets for the blockvector and
1114      the linetable.  Probably always SECT_OFF_TEXT.  */
1115   int block_line_section;
1116
1117   /* Symtab has been compiled with both optimizations and debug info so that
1118      GDB may stop skipping prologues as variables locations are valid already
1119      at function entry points.  */
1120   unsigned int locations_valid : 1;
1121
1122   /* DWARF unwinder for this CU is valid even for epilogues (PC at the return
1123      instruction).  This is supported by GCC since 4.5.0.  */
1124   unsigned int epilogue_unwind_valid : 1;
1125
1126   /* struct call_site entries for this compilation unit or NULL.  */
1127   htab_t call_site_htab;
1128
1129   /* The macro table for this symtab.  Like the blockvector, this
1130      is shared between different symtabs in a given compilation unit.
1131      It's debatable whether it *should* be shared among all the symtabs in
1132      the given compilation unit, but it currently is.  */
1133   struct macro_table *macro_table;
1134
1135   /* If non-NULL, then this points to a NULL-terminated vector of
1136      included compunits.  When searching the static or global
1137      block of this compunit, the corresponding block of all
1138      included compunits will also be searched.  Note that this
1139      list must be flattened -- the symbol reader is responsible for
1140      ensuring that this vector contains the transitive closure of all
1141      included compunits.  */
1142   struct compunit_symtab **includes;
1143
1144   /* If this is an included compunit, this points to one includer
1145      of the table.  This user is considered the canonical compunit
1146      containing this one.  An included compunit may itself be
1147      included by another.  */
1148   struct compunit_symtab *user;
1149 };
1150
1151 #define COMPUNIT_OBJFILE(cust) ((cust)->objfile)
1152 #define COMPUNIT_FILETABS(cust) ((cust)->filetabs)
1153 #define COMPUNIT_DEBUGFORMAT(cust) ((cust)->debugformat)
1154 #define COMPUNIT_PRODUCER(cust) ((cust)->producer)
1155 #define COMPUNIT_DIRNAME(cust) ((cust)->dirname)
1156 #define COMPUNIT_BLOCKVECTOR(cust) ((cust)->blockvector)
1157 #define COMPUNIT_BLOCK_LINE_SECTION(cust) ((cust)->block_line_section)
1158 #define COMPUNIT_LOCATIONS_VALID(cust) ((cust)->locations_valid)
1159 #define COMPUNIT_EPILOGUE_UNWIND_VALID(cust) ((cust)->epilogue_unwind_valid)
1160 #define COMPUNIT_CALL_SITE_HTAB(cust) ((cust)->call_site_htab)
1161 #define COMPUNIT_MACRO_TABLE(cust) ((cust)->macro_table)
1162
1163 /* Iterate over all file tables (struct symtab) within a compunit.  */
1164
1165 #define ALL_COMPUNIT_FILETABS(cu, s) \
1166   for ((s) = (cu) -> filetabs; (s) != NULL; (s) = (s) -> next)
1167
1168 /* Return the primary symtab of CUST.  */
1169
1170 extern struct symtab *
1171   compunit_primary_filetab (const struct compunit_symtab *cust);
1172
1173 /* Return the language of CUST.  */
1174
1175 extern enum language compunit_language (const struct compunit_symtab *cust);
1176
1177 typedef struct compunit_symtab *compunit_symtab_ptr;
1178 DEF_VEC_P (compunit_symtab_ptr);
1179
1180 \f
1181
1182 /* The virtual function table is now an array of structures which have the
1183    form { int16 offset, delta; void *pfn; }. 
1184
1185    In normal virtual function tables, OFFSET is unused.
1186    DELTA is the amount which is added to the apparent object's base
1187    address in order to point to the actual object to which the
1188    virtual function should be applied.
1189    PFN is a pointer to the virtual function.
1190
1191    Note that this macro is g++ specific (FIXME).  */
1192
1193 #define VTBL_FNADDR_OFFSET 2
1194
1195 /* External variables and functions for the objects described above.  */
1196
1197 /* True if we are nested inside psymtab_to_symtab.  */
1198
1199 extern int currently_reading_symtab;
1200
1201 /* symtab.c lookup functions */
1202
1203 extern const char multiple_symbols_ask[];
1204 extern const char multiple_symbols_all[];
1205 extern const char multiple_symbols_cancel[];
1206
1207 const char *multiple_symbols_select_mode (void);
1208
1209 int symbol_matches_domain (enum language symbol_language, 
1210                            domain_enum symbol_domain,
1211                            domain_enum domain);
1212
1213 /* lookup a symbol table by source file name.  */
1214
1215 extern struct symtab *lookup_symtab (const char *);
1216
1217 /* An object of this type is passed as the 'is_a_field_of_this'
1218    argument to lookup_symbol and lookup_symbol_in_language.  */
1219
1220 struct field_of_this_result
1221 {
1222   /* The type in which the field was found.  If this is NULL then the
1223      symbol was not found in 'this'.  If non-NULL, then one of the
1224      other fields will be non-NULL as well.  */
1225
1226   struct type *type;
1227
1228   /* If the symbol was found as an ordinary field of 'this', then this
1229      is non-NULL and points to the particular field.  */
1230
1231   struct field *field;
1232
1233   /* If the symbol was found as a function field of 'this', then this
1234      is non-NULL and points to the particular field.  */
1235
1236   struct fn_fieldlist *fn_field;
1237 };
1238
1239 /* Find the definition for a specified symbol name NAME
1240    in domain DOMAIN in language LANGUAGE, visible from lexical block BLOCK
1241    if non-NULL or from global/static blocks if BLOCK is NULL.
1242    Returns the struct symbol pointer, or NULL if no symbol is found.
1243    C++: if IS_A_FIELD_OF_THIS is non-NULL on entry, check to see if
1244    NAME is a field of the current implied argument `this'.  If so fill in the
1245    fields of IS_A_FIELD_OF_THIS, otherwise the fields are set to NULL.
1246    The symbol's section is fixed up if necessary.  */
1247
1248 extern struct block_symbol
1249   lookup_symbol_in_language (const char *,
1250                              const struct block *,
1251                              const domain_enum,
1252                              enum language,
1253                              struct field_of_this_result *);
1254
1255 /* Same as lookup_symbol_in_language, but using the current language.  */
1256
1257 extern struct block_symbol lookup_symbol (const char *,
1258                                           const struct block *,
1259                                           const domain_enum,
1260                                           struct field_of_this_result *);
1261
1262 /* A default version of lookup_symbol_nonlocal for use by languages
1263    that can't think of anything better to do.
1264    This implements the C lookup rules.  */
1265
1266 extern struct block_symbol
1267   basic_lookup_symbol_nonlocal (const struct language_defn *langdef,
1268                                 const char *,
1269                                 const struct block *,
1270                                 const domain_enum);
1271
1272 /* Some helper functions for languages that need to write their own
1273    lookup_symbol_nonlocal functions.  */
1274
1275 /* Lookup a symbol in the static block associated to BLOCK, if there
1276    is one; do nothing if BLOCK is NULL or a global block.
1277    Upon success fixes up the symbol's section if necessary.  */
1278
1279 extern struct block_symbol
1280   lookup_symbol_in_static_block (const char *name,
1281                                  const struct block *block,
1282                                  const domain_enum domain);
1283
1284 /* Search all static file-level symbols for NAME from DOMAIN.
1285    Upon success fixes up the symbol's section if necessary.  */
1286
1287 extern struct block_symbol lookup_static_symbol (const char *name,
1288                                                  const domain_enum domain);
1289
1290 /* Lookup a symbol in all files' global blocks.
1291
1292    If BLOCK is non-NULL then it is used for two things:
1293    1) If a target-specific lookup routine for libraries exists, then use the
1294       routine for the objfile of BLOCK, and
1295    2) The objfile of BLOCK is used to assist in determining the search order
1296       if the target requires it.
1297       See gdbarch_iterate_over_objfiles_in_search_order.
1298
1299    Upon success fixes up the symbol's section if necessary.  */
1300
1301 extern struct block_symbol
1302   lookup_global_symbol (const char *name,
1303                         const struct block *block,
1304                         const domain_enum domain);
1305
1306 /* Lookup a symbol in block BLOCK.
1307    Upon success fixes up the symbol's section if necessary.  */
1308
1309 extern struct symbol *
1310   lookup_symbol_in_block (const char *name,
1311                           const struct block *block,
1312                           const domain_enum domain);
1313
1314 /* Look up the `this' symbol for LANG in BLOCK.  Return the symbol if
1315    found, or NULL if not found.  */
1316
1317 extern struct block_symbol
1318   lookup_language_this (const struct language_defn *lang,
1319                         const struct block *block);
1320
1321 /* Lookup a [struct, union, enum] by name, within a specified block.  */
1322
1323 extern struct type *lookup_struct (const char *, const struct block *);
1324
1325 extern struct type *lookup_union (const char *, const struct block *);
1326
1327 extern struct type *lookup_enum (const char *, const struct block *);
1328
1329 /* from blockframe.c: */
1330
1331 /* lookup the function symbol corresponding to the address.  */
1332
1333 extern struct symbol *find_pc_function (CORE_ADDR);
1334
1335 /* lookup the function corresponding to the address and section.  */
1336
1337 extern struct symbol *find_pc_sect_function (CORE_ADDR, struct obj_section *);
1338
1339 extern int find_pc_partial_function_gnu_ifunc (CORE_ADDR pc, const char **name,
1340                                                CORE_ADDR *address,
1341                                                CORE_ADDR *endaddr,
1342                                                int *is_gnu_ifunc_p);
1343
1344 /* lookup function from address, return name, start addr and end addr.  */
1345
1346 extern int find_pc_partial_function (CORE_ADDR, const char **, CORE_ADDR *,
1347                                      CORE_ADDR *);
1348
1349 extern void clear_pc_function_cache (void);
1350
1351 /* Expand symtab containing PC, SECTION if not already expanded.  */
1352
1353 extern void expand_symtab_containing_pc (CORE_ADDR, struct obj_section *);
1354
1355 /* lookup full symbol table by address.  */
1356
1357 extern struct compunit_symtab *find_pc_compunit_symtab (CORE_ADDR);
1358
1359 /* lookup full symbol table by address and section.  */
1360
1361 extern struct compunit_symtab *
1362   find_pc_sect_compunit_symtab (CORE_ADDR, struct obj_section *);
1363
1364 extern int find_pc_line_pc_range (CORE_ADDR, CORE_ADDR *, CORE_ADDR *);
1365
1366 extern void reread_symbols (void);
1367
1368 /* Look up a type named NAME in STRUCT_DOMAIN in the current language.
1369    The type returned must not be opaque -- i.e., must have at least one field
1370    defined.  */
1371
1372 extern struct type *lookup_transparent_type (const char *);
1373
1374 extern struct type *basic_lookup_transparent_type (const char *);
1375
1376 /* Macro for name of symbol to indicate a file compiled with gcc.  */
1377 #ifndef GCC_COMPILED_FLAG_SYMBOL
1378 #define GCC_COMPILED_FLAG_SYMBOL "gcc_compiled."
1379 #endif
1380
1381 /* Macro for name of symbol to indicate a file compiled with gcc2.  */
1382 #ifndef GCC2_COMPILED_FLAG_SYMBOL
1383 #define GCC2_COMPILED_FLAG_SYMBOL "gcc2_compiled."
1384 #endif
1385
1386 extern int in_gnu_ifunc_stub (CORE_ADDR pc);
1387
1388 /* Functions for resolving STT_GNU_IFUNC symbols which are implemented only
1389    for ELF symbol files.  */
1390
1391 struct gnu_ifunc_fns
1392 {
1393   /* See elf_gnu_ifunc_resolve_addr for its real implementation.  */
1394   CORE_ADDR (*gnu_ifunc_resolve_addr) (struct gdbarch *gdbarch, CORE_ADDR pc);
1395
1396   /* See elf_gnu_ifunc_resolve_name for its real implementation.  */
1397   int (*gnu_ifunc_resolve_name) (const char *function_name,
1398                                  CORE_ADDR *function_address_p);
1399
1400   /* See elf_gnu_ifunc_resolver_stop for its real implementation.  */
1401   void (*gnu_ifunc_resolver_stop) (struct breakpoint *b);
1402
1403   /* See elf_gnu_ifunc_resolver_return_stop for its real implementation.  */
1404   void (*gnu_ifunc_resolver_return_stop) (struct breakpoint *b);
1405 };
1406
1407 #define gnu_ifunc_resolve_addr gnu_ifunc_fns_p->gnu_ifunc_resolve_addr
1408 #define gnu_ifunc_resolve_name gnu_ifunc_fns_p->gnu_ifunc_resolve_name
1409 #define gnu_ifunc_resolver_stop gnu_ifunc_fns_p->gnu_ifunc_resolver_stop
1410 #define gnu_ifunc_resolver_return_stop \
1411   gnu_ifunc_fns_p->gnu_ifunc_resolver_return_stop
1412
1413 extern const struct gnu_ifunc_fns *gnu_ifunc_fns_p;
1414
1415 extern CORE_ADDR find_solib_trampoline_target (struct frame_info *, CORE_ADDR);
1416
1417 struct symtab_and_line
1418 {
1419   /* The program space of this sal.  */
1420   struct program_space *pspace;
1421
1422   struct symtab *symtab;
1423   struct obj_section *section;
1424   /* Line number.  Line numbers start at 1 and proceed through symtab->nlines.
1425      0 is never a valid line number; it is used to indicate that line number
1426      information is not available.  */
1427   int line;
1428
1429   CORE_ADDR pc;
1430   CORE_ADDR end;
1431   int explicit_pc;
1432   int explicit_line;
1433
1434   /* The probe associated with this symtab_and_line.  */
1435   struct probe *probe;
1436   /* If PROBE is not NULL, then this is the objfile in which the probe
1437      originated.  */
1438   struct objfile *objfile;
1439 };
1440
1441 extern void init_sal (struct symtab_and_line *sal);
1442
1443 struct symtabs_and_lines
1444 {
1445   struct symtab_and_line *sals;
1446   int nelts;
1447 };
1448 \f
1449
1450 /* Given a pc value, return line number it is in.  Second arg nonzero means
1451    if pc is on the boundary use the previous statement's line number.  */
1452
1453 extern struct symtab_and_line find_pc_line (CORE_ADDR, int);
1454
1455 /* Same function, but specify a section as well as an address.  */
1456
1457 extern struct symtab_and_line find_pc_sect_line (CORE_ADDR,
1458                                                  struct obj_section *, int);
1459
1460 /* Wrapper around find_pc_line to just return the symtab.  */
1461
1462 extern struct symtab *find_pc_line_symtab (CORE_ADDR);
1463
1464 /* Given a symtab and line number, return the pc there.  */
1465
1466 extern int find_line_pc (struct symtab *, int, CORE_ADDR *);
1467
1468 extern int find_line_pc_range (struct symtab_and_line, CORE_ADDR *,
1469                                CORE_ADDR *);
1470
1471 extern void resolve_sal_pc (struct symtab_and_line *);
1472
1473 /* solib.c */
1474
1475 extern void clear_solib (void);
1476
1477 /* source.c */
1478
1479 extern int identify_source_line (struct symtab *, int, int, CORE_ADDR);
1480
1481 /* Flags passed as 4th argument to print_source_lines.  */
1482
1483 enum print_source_lines_flag
1484   {
1485     /* Do not print an error message.  */
1486     PRINT_SOURCE_LINES_NOERROR = (1 << 0),
1487
1488     /* Print the filename in front of the source lines.  */
1489     PRINT_SOURCE_LINES_FILENAME = (1 << 1)
1490   };
1491 DEF_ENUM_FLAGS_TYPE (enum print_source_lines_flag, print_source_lines_flags);
1492
1493 extern void print_source_lines (struct symtab *, int, int,
1494                                 print_source_lines_flags);
1495
1496 extern void forget_cached_source_info_for_objfile (struct objfile *);
1497 extern void forget_cached_source_info (void);
1498
1499 extern void select_source_symtab (struct symtab *);
1500
1501 extern VEC (char_ptr) *default_make_symbol_completion_list_break_on
1502   (const char *text, const char *word, const char *break_on,
1503    enum type_code code);
1504 extern VEC (char_ptr) *default_make_symbol_completion_list (const char *,
1505                                                             const char *,
1506                                                             enum type_code);
1507 extern VEC (char_ptr) *make_symbol_completion_list (const char *, const char *);
1508 extern VEC (char_ptr) *make_symbol_completion_type (const char *, const char *,
1509                                                     enum type_code);
1510 extern VEC (char_ptr) *make_symbol_completion_list_fn (struct cmd_list_element *,
1511                                                        const char *,
1512                                                        const char *);
1513
1514 extern VEC (char_ptr) *make_file_symbol_completion_list (const char *,
1515                                                          const char *,
1516                                                          const char *);
1517
1518 extern VEC (char_ptr) *make_source_files_completion_list (const char *,
1519                                                           const char *);
1520
1521 /* symtab.c */
1522
1523 int matching_obj_sections (struct obj_section *, struct obj_section *);
1524
1525 extern struct symtab *find_line_symtab (struct symtab *, int, int *, int *);
1526
1527 extern struct symtab_and_line find_function_start_sal (struct symbol *sym,
1528                                                        int);
1529
1530 extern void skip_prologue_sal (struct symtab_and_line *);
1531
1532 /* symtab.c */
1533
1534 extern CORE_ADDR skip_prologue_using_sal (struct gdbarch *gdbarch,
1535                                           CORE_ADDR func_addr);
1536
1537 extern struct symbol *fixup_symbol_section (struct symbol *,
1538                                             struct objfile *);
1539
1540 /* Symbol searching */
1541 /* Note: struct symbol_search, search_symbols, et.al. are declared here,
1542    instead of making them local to symtab.c, for gdbtk's sake.  */
1543
1544 /* When using search_symbols, a list of the following structs is returned.
1545    Callers must free the search list using free_search_symbols!  */
1546 struct symbol_search
1547 {
1548   /* The block in which the match was found.  Could be, for example,
1549      STATIC_BLOCK or GLOBAL_BLOCK.  */
1550   int block;
1551
1552   /* Information describing what was found.
1553
1554      If symbol is NOT NULL, then information was found for this match.  */
1555   struct symbol *symbol;
1556
1557   /* If msymbol is non-null, then a match was made on something for
1558      which only minimal_symbols exist.  */
1559   struct bound_minimal_symbol msymbol;
1560
1561   /* A link to the next match, or NULL for the end.  */
1562   struct symbol_search *next;
1563 };
1564
1565 extern void search_symbols (const char *, enum search_domain, int,
1566                             const char **, struct symbol_search **);
1567 extern void free_search_symbols (struct symbol_search *);
1568 extern struct cleanup *make_cleanup_free_search_symbols (struct symbol_search
1569                                                          **);
1570
1571 /* The name of the ``main'' function.
1572    FIXME: cagney/2001-03-20: Can't make main_name() const since some
1573    of the calling code currently assumes that the string isn't
1574    const.  */
1575 extern /*const */ char *main_name (void);
1576 extern enum language main_language (void);
1577
1578 /* Lookup symbol NAME from DOMAIN in MAIN_OBJFILE's global blocks.
1579    This searches MAIN_OBJFILE as well as any associated separate debug info
1580    objfiles of MAIN_OBJFILE.
1581    Upon success fixes up the symbol's section if necessary.  */
1582
1583 extern struct block_symbol
1584   lookup_global_symbol_from_objfile (struct objfile *main_objfile,
1585                                      const char *name,
1586                                      const domain_enum domain);
1587
1588 /* Return 1 if the supplied producer string matches the ARM RealView
1589    compiler (armcc).  */
1590 int producer_is_realview (const char *producer);
1591
1592 void fixup_section (struct general_symbol_info *ginfo,
1593                     CORE_ADDR addr, struct objfile *objfile);
1594
1595 /* Look up objfile containing BLOCK.  */
1596
1597 struct objfile *lookup_objfile_from_block (const struct block *block);
1598
1599 extern unsigned int symtab_create_debug;
1600
1601 extern unsigned int symbol_lookup_debug;
1602
1603 extern int basenames_may_differ;
1604
1605 int compare_filenames_for_search (const char *filename,
1606                                   const char *search_name);
1607
1608 int compare_glob_filenames_for_search (const char *filename,
1609                                        const char *search_name);
1610
1611 bool iterate_over_some_symtabs (const char *name,
1612                                 const char *real_path,
1613                                 struct compunit_symtab *first,
1614                                 struct compunit_symtab *after_last,
1615                                 gdb::function_view<bool (symtab *)> callback);
1616
1617 void iterate_over_symtabs (const char *name,
1618                            gdb::function_view<bool (symtab *)> callback);
1619
1620
1621 std::vector<CORE_ADDR> find_pcs_for_symtab_line
1622     (struct symtab *symtab, int line, struct linetable_entry **best_entry);
1623
1624 /* Prototype for callbacks for LA_ITERATE_OVER_SYMBOLS.  The callback
1625    is called once per matching symbol SYM.  The callback should return
1626    true to indicate that LA_ITERATE_OVER_SYMBOLS should continue
1627    iterating, or false to indicate that the iteration should end.  */
1628
1629 typedef bool (symbol_found_callback_ftype) (symbol *sym);
1630
1631 void iterate_over_symbols (const struct block *block, const char *name,
1632                            const domain_enum domain,
1633                            gdb::function_view<symbol_found_callback_ftype> callback);
1634
1635 /* Storage type used by demangle_for_lookup.  demangle_for_lookup
1636    either returns a const char * pointer that points to either of the
1637    fields of this type, or a pointer to the input NAME.  This is done
1638    this way because the underlying functions that demangle_for_lookup
1639    calls either return a std::string (e.g., cp_canonicalize_string) or
1640    a malloc'ed buffer (libiberty's demangled), and we want to avoid
1641    unnecessary reallocation/string copying.  */
1642 class demangle_result_storage
1643 {
1644 public:
1645
1646   /* Swap the std::string storage with STR, and return a pointer to
1647      the beginning of the new string.  */
1648   const char *swap_string (std::string &str)
1649   {
1650     std::swap (m_string, str);
1651     return m_string.c_str ();
1652   }
1653
1654   /* Set the malloc storage to now point at PTR.  Any previous malloc
1655      storage is released.  */
1656   const char *set_malloc_ptr (char *ptr)
1657   {
1658     m_malloc.reset (ptr);
1659     return ptr;
1660   }
1661
1662 private:
1663
1664   /* The storage.  */
1665   std::string m_string;
1666   gdb::unique_xmalloc_ptr<char> m_malloc;
1667 };
1668
1669 const char *
1670   demangle_for_lookup (const char *name, enum language lang,
1671                        demangle_result_storage &storage);
1672
1673 struct symbol *allocate_symbol (struct objfile *);
1674
1675 void initialize_objfile_symbol (struct symbol *);
1676
1677 struct template_symbol *allocate_template_symbol (struct objfile *);
1678
1679 #endif /* !defined(SYMTAB_H) */