1 /* Support routines for building symbol tables in GDB's internal format.
2 Copyright (C) 1986, 1987, 1988, 1989, 1990, 1991, 1992, 1993, 1994, 1995,
3 1996, 1997, 1998, 1999, 2000, 2001, 2002, 2003, 2004, 2007, 2008
4 Free Software Foundation, Inc.
6 This file is part of GDB.
8 This program is free software; you can redistribute it and/or modify
9 it under the terms of the GNU General Public License as published by
10 the Free Software Foundation; either version 3 of the License, or
11 (at your option) any later version.
13 This program is distributed in the hope that it will be useful,
14 but WITHOUT ANY WARRANTY; without even the implied warranty of
15 MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
16 GNU General Public License for more details.
18 You should have received a copy of the GNU General Public License
19 along with this program. If not, see <http://www.gnu.org/licenses/>. */
21 /* This module provides subroutines used for creating and adding to
22 the symbol table. These routines are called from various symbol-
23 file-reading routines.
25 Routines to support specific debugging information formats (stabs,
26 DWARF, etc) belong somewhere else. */
30 #include "gdb_obstack.h"
35 #include "gdb_assert.h"
36 #include "complaints.h"
37 #include "gdb_string.h"
38 #include "expression.h" /* For "enum exp_opcode" used by... */
40 #include "filenames.h" /* For DOSish file names */
42 #include "demangle.h" /* Needed by SYMBOL_INIT_DEMANGLED_NAME. */
44 #include "cp-support.h"
45 #include "dictionary.h"
48 /* Ask buildsym.h to define the vars it normally declares `extern'. */
51 #include "buildsym.h" /* Our own declarations */
54 /* For cleanup_undefined_types and finish_global_stabs (somewhat
55 questionable--see comment where we call them). */
57 #include "stabsread.h"
59 /* List of subfiles. */
61 static struct subfile
*subfiles
;
63 /* List of free `struct pending' structures for reuse. */
65 static struct pending
*free_pendings
;
67 /* Non-zero if symtab has line number info. This prevents an
68 otherwise empty symtab from being tossed. */
70 static int have_line_numbers
;
72 /* The mutable address map for the compilation unit whose symbols
73 we're currently reading. The symtabs' shared blockvector will
74 point to a fixed copy of this. */
75 static struct addrmap
*pending_addrmap
;
77 /* The obstack on which we allocate pending_addrmap.
78 If pending_addrmap is NULL, this is uninitialized; otherwise, it is
79 initialized (and holds pending_addrmap). */
80 static struct obstack pending_addrmap_obstack
;
82 /* Non-zero if we recorded any ranges in the addrmap that are
83 different from those in the blockvector already. We set this to
84 zero when we start processing a symfile, and if it's still zero at
85 the end, then we just toss the addrmap. */
86 static int pending_addrmap_interesting
;
89 static int compare_line_numbers (const void *ln1p
, const void *ln2p
);
92 /* Initial sizes of data structures. These are realloc'd larger if
93 needed, and realloc'd down to the size actually used, when
96 #define INITIAL_CONTEXT_STACK_SIZE 10
97 #define INITIAL_LINE_VECTOR_LENGTH 1000
100 /* maintain the lists of symbols and blocks */
102 /* Add a pending list to free_pendings. */
104 add_free_pendings (struct pending
*list
)
106 struct pending
*link
= list
;
110 while (link
->next
) link
= link
->next
;
111 link
->next
= free_pendings
;
112 free_pendings
= list
;
116 /* Add a symbol to one of the lists of symbols. While we're at it, if
117 we're in the C++ case and don't have full namespace debugging info,
118 check to see if it references an anonymous namespace; if so, add an
119 appropriate using directive. */
122 add_symbol_to_list (struct symbol
*symbol
, struct pending
**listhead
)
124 struct pending
*link
;
126 /* If this is an alias for another symbol, don't add it. */
127 if (symbol
->ginfo
.name
&& symbol
->ginfo
.name
[0] == '#')
130 /* We keep PENDINGSIZE symbols in each link of the list. If we
131 don't have a link with room in it, add a new link. */
132 if (*listhead
== NULL
|| (*listhead
)->nsyms
== PENDINGSIZE
)
136 link
= free_pendings
;
137 free_pendings
= link
->next
;
141 link
= (struct pending
*) xmalloc (sizeof (struct pending
));
144 link
->next
= *listhead
;
149 (*listhead
)->symbol
[(*listhead
)->nsyms
++] = symbol
;
151 /* Check to see if we might need to look for a mention of anonymous
154 if (SYMBOL_LANGUAGE (symbol
) == language_cplus
)
155 cp_scan_for_anonymous_namespaces (symbol
);
158 /* Find a symbol named NAME on a LIST. NAME need not be
159 '\0'-terminated; LENGTH is the length of the name. */
162 find_symbol_in_list (struct pending
*list
, char *name
, int length
)
169 for (j
= list
->nsyms
; --j
>= 0;)
171 pp
= DEPRECATED_SYMBOL_NAME (list
->symbol
[j
]);
172 if (*pp
== *name
&& strncmp (pp
, name
, length
) == 0 &&
175 return (list
->symbol
[j
]);
183 /* At end of reading syms, or in case of quit, really free as many
184 `struct pending's as we can easily find. */
187 really_free_pendings (void *dummy
)
189 struct pending
*next
, *next1
;
191 for (next
= free_pendings
; next
; next
= next1
)
194 xfree ((void *) next
);
196 free_pendings
= NULL
;
198 free_pending_blocks ();
200 for (next
= file_symbols
; next
!= NULL
; next
= next1
)
203 xfree ((void *) next
);
207 for (next
= global_symbols
; next
!= NULL
; next
= next1
)
210 xfree ((void *) next
);
212 global_symbols
= NULL
;
215 free_macro_table (pending_macros
);
219 obstack_free (&pending_addrmap_obstack
, NULL
);
220 pending_addrmap
= NULL
;
224 /* This function is called to discard any pending blocks. */
227 free_pending_blocks (void)
229 /* The links are made in the objfile_obstack, so we only need to
230 reset PENDING_BLOCKS. */
231 pending_blocks
= NULL
;
234 /* Take one of the lists of symbols and make a block from it. Keep
235 the order the symbols have in the list (reversed from the input
236 file). Put the block on the list of pending blocks. */
239 finish_block (struct symbol
*symbol
, struct pending
**listhead
,
240 struct pending_block
*old_blocks
,
241 CORE_ADDR start
, CORE_ADDR end
,
242 struct objfile
*objfile
)
244 struct pending
*next
, *next1
;
246 struct pending_block
*pblock
;
247 struct pending_block
*opblock
;
249 block
= allocate_block (&objfile
->objfile_obstack
);
253 BLOCK_DICT (block
) = dict_create_linear (&objfile
->objfile_obstack
,
258 BLOCK_DICT (block
) = dict_create_hashed (&objfile
->objfile_obstack
,
262 BLOCK_START (block
) = start
;
263 BLOCK_END (block
) = end
;
264 /* Superblock filled in when containing block is made */
265 BLOCK_SUPERBLOCK (block
) = NULL
;
266 BLOCK_NAMESPACE (block
) = NULL
;
268 /* Put the block in as the value of the symbol that names it. */
272 struct type
*ftype
= SYMBOL_TYPE (symbol
);
273 struct dict_iterator iter
;
274 SYMBOL_BLOCK_VALUE (symbol
) = block
;
275 BLOCK_FUNCTION (block
) = symbol
;
277 if (TYPE_NFIELDS (ftype
) <= 0)
279 /* No parameter type information is recorded with the
280 function's type. Set that from the type of the
281 parameter symbols. */
282 int nparams
= 0, iparams
;
284 ALL_BLOCK_SYMBOLS (block
, iter
, sym
)
286 switch (SYMBOL_CLASS (sym
))
291 case LOC_REGPARM_ADDR
:
292 case LOC_COMPUTED_ARG
:
303 case LOC_CONST_BYTES
:
305 case LOC_OPTIMIZED_OUT
:
313 TYPE_NFIELDS (ftype
) = nparams
;
314 TYPE_FIELDS (ftype
) = (struct field
*)
315 TYPE_ALLOC (ftype
, nparams
* sizeof (struct field
));
318 ALL_BLOCK_SYMBOLS (block
, iter
, sym
)
320 if (iparams
== nparams
)
323 switch (SYMBOL_CLASS (sym
))
328 case LOC_REGPARM_ADDR
:
329 case LOC_COMPUTED_ARG
:
330 TYPE_FIELD_TYPE (ftype
, iparams
) = SYMBOL_TYPE (sym
);
331 TYPE_FIELD_ARTIFICIAL (ftype
, iparams
) = 0;
342 case LOC_CONST_BYTES
:
344 case LOC_OPTIMIZED_OUT
:
353 /* If we're in the C++ case, set the block's scope. */
354 if (SYMBOL_LANGUAGE (symbol
) == language_cplus
)
356 cp_set_block_scope (symbol
, block
, &objfile
->objfile_obstack
);
361 BLOCK_FUNCTION (block
) = NULL
;
364 /* Now "free" the links of the list, and empty the list. */
366 for (next
= *listhead
; next
; next
= next1
)
369 next
->next
= free_pendings
;
370 free_pendings
= next
;
374 /* Check to be sure that the blocks have an end address that is
375 greater than starting address */
377 if (BLOCK_END (block
) < BLOCK_START (block
))
381 complaint (&symfile_complaints
,
382 _("block end address less than block start address in %s (patched it)"),
383 SYMBOL_PRINT_NAME (symbol
));
387 complaint (&symfile_complaints
,
388 _("block end address 0x%s less than block start address 0x%s (patched it)"),
389 paddr_nz (BLOCK_END (block
)), paddr_nz (BLOCK_START (block
)));
391 /* Better than nothing */
392 BLOCK_END (block
) = BLOCK_START (block
);
395 /* Install this block as the superblock of all blocks made since the
396 start of this scope that don't have superblocks yet. */
399 for (pblock
= pending_blocks
;
400 pblock
&& pblock
!= old_blocks
;
401 pblock
= pblock
->next
)
403 if (BLOCK_SUPERBLOCK (pblock
->block
) == NULL
)
405 /* Check to be sure the blocks are nested as we receive
406 them. If the compiler/assembler/linker work, this just
407 burns a small amount of time.
409 Skip blocks which correspond to a function; they're not
410 physically nested inside this other blocks, only
412 if (BLOCK_FUNCTION (pblock
->block
) == NULL
413 && (BLOCK_START (pblock
->block
) < BLOCK_START (block
)
414 || BLOCK_END (pblock
->block
) > BLOCK_END (block
)))
418 complaint (&symfile_complaints
,
419 _("inner block not inside outer block in %s"),
420 SYMBOL_PRINT_NAME (symbol
));
424 complaint (&symfile_complaints
,
425 _("inner block (0x%s-0x%s) not inside outer block (0x%s-0x%s)"),
426 paddr_nz (BLOCK_START (pblock
->block
)),
427 paddr_nz (BLOCK_END (pblock
->block
)),
428 paddr_nz (BLOCK_START (block
)),
429 paddr_nz (BLOCK_END (block
)));
431 if (BLOCK_START (pblock
->block
) < BLOCK_START (block
))
432 BLOCK_START (pblock
->block
) = BLOCK_START (block
);
433 if (BLOCK_END (pblock
->block
) > BLOCK_END (block
))
434 BLOCK_END (pblock
->block
) = BLOCK_END (block
);
436 BLOCK_SUPERBLOCK (pblock
->block
) = block
;
441 record_pending_block (objfile
, block
, opblock
);
447 /* Record BLOCK on the list of all blocks in the file. Put it after
448 OPBLOCK, or at the beginning if opblock is NULL. This puts the
449 block in the list after all its subblocks.
451 Allocate the pending block struct in the objfile_obstack to save
452 time. This wastes a little space. FIXME: Is it worth it? */
455 record_pending_block (struct objfile
*objfile
, struct block
*block
,
456 struct pending_block
*opblock
)
458 struct pending_block
*pblock
;
460 pblock
= (struct pending_block
*)
461 obstack_alloc (&objfile
->objfile_obstack
, sizeof (struct pending_block
));
462 pblock
->block
= block
;
465 pblock
->next
= opblock
->next
;
466 opblock
->next
= pblock
;
470 pblock
->next
= pending_blocks
;
471 pending_blocks
= pblock
;
476 /* Record that the range of addresses from START to END_INCLUSIVE
477 (inclusive, like it says) belongs to BLOCK. BLOCK's start and end
478 addresses must be set already. You must apply this function to all
479 BLOCK's children before applying it to BLOCK.
481 If a call to this function complicates the picture beyond that
482 already provided by BLOCK_START and BLOCK_END, then we create an
483 address map for the block. */
485 record_block_range (struct block
*block
,
486 CORE_ADDR start
, CORE_ADDR end_inclusive
)
488 /* If this is any different from the range recorded in the block's
489 own BLOCK_START and BLOCK_END, then note that the address map has
490 become interesting. Note that even if this block doesn't have
491 any "interesting" ranges, some later block might, so we still
492 need to record this block in the addrmap. */
493 if (start
!= BLOCK_START (block
)
494 || end_inclusive
+ 1 != BLOCK_END (block
))
495 pending_addrmap_interesting
= 1;
497 if (! pending_addrmap
)
499 obstack_init (&pending_addrmap_obstack
);
500 pending_addrmap
= addrmap_create_mutable (&pending_addrmap_obstack
);
503 addrmap_set_empty (pending_addrmap
, start
, end_inclusive
, block
);
507 static struct blockvector
*
508 make_blockvector (struct objfile
*objfile
)
510 struct pending_block
*next
;
511 struct blockvector
*blockvector
;
514 /* Count the length of the list of blocks. */
516 for (next
= pending_blocks
, i
= 0; next
; next
= next
->next
, i
++)
520 blockvector
= (struct blockvector
*)
521 obstack_alloc (&objfile
->objfile_obstack
,
522 (sizeof (struct blockvector
)
523 + (i
- 1) * sizeof (struct block
*)));
525 /* Copy the blocks into the blockvector. This is done in reverse
526 order, which happens to put the blocks into the proper order
527 (ascending starting address). finish_block has hair to insert
528 each block into the list after its subblocks in order to make
529 sure this is true. */
531 BLOCKVECTOR_NBLOCKS (blockvector
) = i
;
532 for (next
= pending_blocks
; next
; next
= next
->next
)
534 BLOCKVECTOR_BLOCK (blockvector
, --i
) = next
->block
;
537 free_pending_blocks ();
539 /* If we needed an address map for this symtab, record it in the
541 if (pending_addrmap
&& pending_addrmap_interesting
)
542 BLOCKVECTOR_MAP (blockvector
)
543 = addrmap_create_fixed (pending_addrmap
, &objfile
->objfile_obstack
);
545 BLOCKVECTOR_MAP (blockvector
) = 0;
547 /* Some compilers output blocks in the wrong order, but we depend on
548 their being in the right order so we can binary search. Check the
549 order and moan about it. */
550 if (BLOCKVECTOR_NBLOCKS (blockvector
) > 1)
552 for (i
= 1; i
< BLOCKVECTOR_NBLOCKS (blockvector
); i
++)
554 if (BLOCK_START (BLOCKVECTOR_BLOCK (blockvector
, i
- 1))
555 > BLOCK_START (BLOCKVECTOR_BLOCK (blockvector
, i
)))
558 = BLOCK_START (BLOCKVECTOR_BLOCK (blockvector
, i
));
560 complaint (&symfile_complaints
, _("block at %s out of order"),
561 hex_string ((LONGEST
) start
));
566 return (blockvector
);
569 /* Start recording information about source code that came from an
570 included (or otherwise merged-in) source file with a different
571 name. NAME is the name of the file (cannot be NULL), DIRNAME is
572 the directory in which the file was compiled (or NULL if not known). */
575 start_subfile (char *name
, char *dirname
)
577 struct subfile
*subfile
;
579 /* See if this subfile is already known as a subfile of the current
582 for (subfile
= subfiles
; subfile
; subfile
= subfile
->next
)
586 /* If NAME is an absolute path, and this subfile is not, then
587 attempt to create an absolute path to compare. */
588 if (IS_ABSOLUTE_PATH (name
)
589 && !IS_ABSOLUTE_PATH (subfile
->name
)
590 && subfile
->dirname
!= NULL
)
591 subfile_name
= concat (subfile
->dirname
, SLASH_STRING
,
592 subfile
->name
, NULL
);
594 subfile_name
= subfile
->name
;
596 if (FILENAME_CMP (subfile_name
, name
) == 0)
598 current_subfile
= subfile
;
599 if (subfile_name
!= subfile
->name
)
600 xfree (subfile_name
);
603 if (subfile_name
!= subfile
->name
)
604 xfree (subfile_name
);
607 /* This subfile is not known. Add an entry for it. Make an entry
608 for this subfile in the list of all subfiles of the current main
611 subfile
= (struct subfile
*) xmalloc (sizeof (struct subfile
));
612 memset ((char *) subfile
, 0, sizeof (struct subfile
));
613 subfile
->next
= subfiles
;
615 current_subfile
= subfile
;
617 /* Save its name and compilation directory name */
618 subfile
->name
= (name
== NULL
) ? NULL
: savestring (name
, strlen (name
));
620 (dirname
== NULL
) ? NULL
: savestring (dirname
, strlen (dirname
));
622 /* Initialize line-number recording for this subfile. */
623 subfile
->line_vector
= NULL
;
625 /* Default the source language to whatever can be deduced from the
626 filename. If nothing can be deduced (such as for a C/C++ include
627 file with a ".h" extension), then inherit whatever language the
628 previous subfile had. This kludgery is necessary because there
629 is no standard way in some object formats to record the source
630 language. Also, when symtabs are allocated we try to deduce a
631 language then as well, but it is too late for us to use that
632 information while reading symbols, since symtabs aren't allocated
633 until after all the symbols have been processed for a given
636 subfile
->language
= deduce_language_from_filename (subfile
->name
);
637 if (subfile
->language
== language_unknown
&&
638 subfile
->next
!= NULL
)
640 subfile
->language
= subfile
->next
->language
;
643 /* Initialize the debug format string to NULL. We may supply it
644 later via a call to record_debugformat. */
645 subfile
->debugformat
= NULL
;
647 /* Similarly for the producer. */
648 subfile
->producer
= NULL
;
650 /* If the filename of this subfile ends in .C, then change the
651 language of any pending subfiles from C to C++. We also accept
652 any other C++ suffixes accepted by deduce_language_from_filename. */
653 /* Likewise for f2c. */
658 enum language sublang
= deduce_language_from_filename (subfile
->name
);
660 if (sublang
== language_cplus
|| sublang
== language_fortran
)
661 for (s
= subfiles
; s
!= NULL
; s
= s
->next
)
662 if (s
->language
== language_c
)
663 s
->language
= sublang
;
666 /* And patch up this file if necessary. */
667 if (subfile
->language
== language_c
668 && subfile
->next
!= NULL
669 && (subfile
->next
->language
== language_cplus
670 || subfile
->next
->language
== language_fortran
))
672 subfile
->language
= subfile
->next
->language
;
676 /* For stabs readers, the first N_SO symbol is assumed to be the
677 source file name, and the subfile struct is initialized using that
678 assumption. If another N_SO symbol is later seen, immediately
679 following the first one, then the first one is assumed to be the
680 directory name and the second one is really the source file name.
682 So we have to patch up the subfile struct by moving the old name
683 value to dirname and remembering the new name. Some sanity
684 checking is performed to ensure that the state of the subfile
685 struct is reasonable and that the old name we are assuming to be a
686 directory name actually is (by checking for a trailing '/'). */
689 patch_subfile_names (struct subfile
*subfile
, char *name
)
691 if (subfile
!= NULL
&& subfile
->dirname
== NULL
&& subfile
->name
!= NULL
692 && subfile
->name
[strlen (subfile
->name
) - 1] == '/')
694 subfile
->dirname
= subfile
->name
;
695 subfile
->name
= savestring (name
, strlen (name
));
696 last_source_file
= name
;
698 /* Default the source language to whatever can be deduced from
699 the filename. If nothing can be deduced (such as for a C/C++
700 include file with a ".h" extension), then inherit whatever
701 language the previous subfile had. This kludgery is
702 necessary because there is no standard way in some object
703 formats to record the source language. Also, when symtabs
704 are allocated we try to deduce a language then as well, but
705 it is too late for us to use that information while reading
706 symbols, since symtabs aren't allocated until after all the
707 symbols have been processed for a given source file. */
709 subfile
->language
= deduce_language_from_filename (subfile
->name
);
710 if (subfile
->language
== language_unknown
&&
711 subfile
->next
!= NULL
)
713 subfile
->language
= subfile
->next
->language
;
718 /* Handle the N_BINCL and N_EINCL symbol types that act like N_SOL for
719 switching source files (different subfiles, as we call them) within
720 one object file, but using a stack rather than in an arbitrary
726 struct subfile_stack
*tem
727 = (struct subfile_stack
*) xmalloc (sizeof (struct subfile_stack
));
729 tem
->next
= subfile_stack
;
731 if (current_subfile
== NULL
|| current_subfile
->name
== NULL
)
733 internal_error (__FILE__
, __LINE__
, _("failed internal consistency check"));
735 tem
->name
= current_subfile
->name
;
742 struct subfile_stack
*link
= subfile_stack
;
746 internal_error (__FILE__
, __LINE__
, _("failed internal consistency check"));
749 subfile_stack
= link
->next
;
750 xfree ((void *) link
);
754 /* Add a linetable entry for line number LINE and address PC to the
755 line vector for SUBFILE. */
758 record_line (struct subfile
*subfile
, int line
, CORE_ADDR pc
)
760 struct linetable_entry
*e
;
761 /* Ignore the dummy line number in libg.o */
768 /* Make sure line vector exists and is big enough. */
769 if (!subfile
->line_vector
)
771 subfile
->line_vector_length
= INITIAL_LINE_VECTOR_LENGTH
;
772 subfile
->line_vector
= (struct linetable
*)
773 xmalloc (sizeof (struct linetable
)
774 + subfile
->line_vector_length
* sizeof (struct linetable_entry
));
775 subfile
->line_vector
->nitems
= 0;
776 have_line_numbers
= 1;
779 if (subfile
->line_vector
->nitems
+ 1 >= subfile
->line_vector_length
)
781 subfile
->line_vector_length
*= 2;
782 subfile
->line_vector
= (struct linetable
*)
783 xrealloc ((char *) subfile
->line_vector
,
784 (sizeof (struct linetable
)
785 + (subfile
->line_vector_length
786 * sizeof (struct linetable_entry
))));
789 pc
= gdbarch_addr_bits_remove (current_gdbarch
, pc
);
791 /* Normally, we treat lines as unsorted. But the end of sequence
792 marker is special. We sort line markers at the same PC by line
793 number, so end of sequence markers (which have line == 0) appear
794 first. This is right if the marker ends the previous function,
795 and there is no padding before the next function. But it is
796 wrong if the previous line was empty and we are now marking a
797 switch to a different subfile. We must leave the end of sequence
798 marker at the end of this group of lines, not sort the empty line
799 to after the marker. The easiest way to accomplish this is to
800 delete any empty lines from our table, if they are followed by
801 end of sequence markers. All we lose is the ability to set
802 breakpoints at some lines which contain no instructions
804 if (line
== 0 && subfile
->line_vector
->nitems
> 0)
806 e
= subfile
->line_vector
->item
+ subfile
->line_vector
->nitems
- 1;
807 while (subfile
->line_vector
->nitems
> 0 && e
->pc
== pc
)
810 subfile
->line_vector
->nitems
--;
814 e
= subfile
->line_vector
->item
+ subfile
->line_vector
->nitems
++;
819 /* Needed in order to sort line tables from IBM xcoff files. Sigh! */
822 compare_line_numbers (const void *ln1p
, const void *ln2p
)
824 struct linetable_entry
*ln1
= (struct linetable_entry
*) ln1p
;
825 struct linetable_entry
*ln2
= (struct linetable_entry
*) ln2p
;
827 /* Note: this code does not assume that CORE_ADDRs can fit in ints.
828 Please keep it that way. */
829 if (ln1
->pc
< ln2
->pc
)
832 if (ln1
->pc
> ln2
->pc
)
835 /* If pc equal, sort by line. I'm not sure whether this is optimum
836 behavior (see comment at struct linetable in symtab.h). */
837 return ln1
->line
- ln2
->line
;
840 /* Start a new symtab for a new source file. Called, for example,
841 when a stabs symbol of type N_SO is seen, or when a DWARF
842 TAG_compile_unit DIE is seen. It indicates the start of data for
843 one original source file.
845 NAME is the name of the file (cannot be NULL). DIRNAME is the directory in
846 which the file was compiled (or NULL if not known). START_ADDR is the
847 lowest address of objects in the file (or 0 if not known). */
850 start_symtab (char *name
, char *dirname
, CORE_ADDR start_addr
)
852 last_source_file
= name
;
853 last_source_start_addr
= start_addr
;
855 global_symbols
= NULL
;
857 have_line_numbers
= 0;
859 /* Context stack is initially empty. Allocate first one with room
860 for 10 levels; reuse it forever afterward. */
861 if (context_stack
== NULL
)
863 context_stack_size
= INITIAL_CONTEXT_STACK_SIZE
;
864 context_stack
= (struct context_stack
*)
865 xmalloc (context_stack_size
* sizeof (struct context_stack
));
867 context_stack_depth
= 0;
869 /* We shouldn't have any address map at this point. */
870 gdb_assert (! pending_addrmap
);
872 /* Set up support for C++ namespace support, in case we need it. */
874 cp_initialize_namespace ();
876 /* Initialize the list of sub source files with one entry for this
877 file (the top-level source file). */
880 current_subfile
= NULL
;
881 start_subfile (name
, dirname
);
884 /* Subroutine of end_symtab to simplify it.
885 Look for a subfile that matches the main source file's basename.
886 If there is only one, and if the main source file doesn't have any
887 symbol or line number information, then copy this file's symtab and
888 line_vector to the main source file's subfile and discard the other subfile.
889 This can happen because of a compiler bug or from the user playing games
890 with #line or from things like a distributed build system that manipulates
894 watch_main_source_file_lossage (void)
896 struct subfile
*mainsub
, *subfile
;
898 /* Find the main source file.
899 This loop could be eliminated if start_symtab saved it for us. */
901 for (subfile
= subfiles
; subfile
; subfile
= subfile
->next
)
903 /* The main subfile is guaranteed to be the last one. */
904 if (subfile
->next
== NULL
)
908 /* If the main source file doesn't have any line number or symbol info,
909 look for an alias in another subfile.
910 We have to watch for mainsub == NULL here. It's a quirk of end_symtab,
911 it can return NULL so there may not be a main subfile. */
914 && mainsub
->line_vector
== NULL
915 && mainsub
->symtab
== NULL
)
917 const char *mainbase
= lbasename (mainsub
->name
);
919 struct subfile
*prevsub
;
920 struct subfile
*mainsub_alias
= NULL
;
921 struct subfile
*prev_mainsub_alias
= NULL
;
924 for (subfile
= subfiles
;
925 /* Stop before we get to the last one. */
927 subfile
= subfile
->next
)
929 if (strcmp (lbasename (subfile
->name
), mainbase
) == 0)
932 mainsub_alias
= subfile
;
933 prev_mainsub_alias
= prevsub
;
940 gdb_assert (mainsub_alias
!= NULL
&& mainsub_alias
!= mainsub
);
942 /* Found a match for the main source file.
943 Copy its line_vector and symtab to the main subfile
944 and then discard it. */
946 mainsub
->line_vector
= mainsub_alias
->line_vector
;
947 mainsub
->line_vector_length
= mainsub_alias
->line_vector_length
;
948 mainsub
->symtab
= mainsub_alias
->symtab
;
950 if (prev_mainsub_alias
== NULL
)
951 subfiles
= mainsub_alias
->next
;
953 prev_mainsub_alias
->next
= mainsub_alias
->next
;
954 xfree (mainsub_alias
);
959 /* Finish the symbol definitions for one main source file, close off
960 all the lexical contexts for that file (creating struct block's for
961 them), then make the struct symtab for that file and put it in the
964 END_ADDR is the address of the end of the file's text. SECTION is
965 the section number (in objfile->section_offsets) of the blockvector
968 Note that it is possible for end_symtab() to return NULL. In
969 particular, for the DWARF case at least, it will return NULL when
970 it finds a compilation unit that has exactly one DIE, a
971 TAG_compile_unit DIE. This can happen when we link in an object
972 file that was compiled from an empty source file. Returning NULL
973 is probably not the correct thing to do, because then gdb will
974 never know about this empty file (FIXME). */
977 end_symtab (CORE_ADDR end_addr
, struct objfile
*objfile
, int section
)
979 struct symtab
*symtab
= NULL
;
980 struct blockvector
*blockvector
;
981 struct subfile
*subfile
;
982 struct context_stack
*cstk
;
983 struct subfile
*nextsub
;
985 /* Finish the lexical context of the last function in the file; pop
986 the context stack. */
988 if (context_stack_depth
> 0)
990 cstk
= pop_context ();
991 /* Make a block for the local symbols within. */
992 finish_block (cstk
->name
, &local_symbols
, cstk
->old_blocks
,
993 cstk
->start_addr
, end_addr
, objfile
);
995 if (context_stack_depth
> 0)
997 /* This is said to happen with SCO. The old coffread.c
998 code simply emptied the context stack, so we do the
999 same. FIXME: Find out why it is happening. This is not
1000 believed to happen in most cases (even for coffread.c);
1001 it used to be an abort(). */
1002 complaint (&symfile_complaints
,
1003 _("Context stack not empty in end_symtab"));
1004 context_stack_depth
= 0;
1008 /* Reordered executables may have out of order pending blocks; if
1009 OBJF_REORDERED is true, then sort the pending blocks. */
1010 if ((objfile
->flags
& OBJF_REORDERED
) && pending_blocks
)
1012 /* FIXME! Remove this horrid bubble sort and use merge sort!!! */
1016 struct pending_block
*pb
, *pbnext
;
1018 pb
= pending_blocks
;
1024 /* swap blocks if unordered! */
1026 if (BLOCK_START (pb
->block
) < BLOCK_START (pbnext
->block
))
1028 struct block
*tmp
= pb
->block
;
1029 pb
->block
= pbnext
->block
;
1030 pbnext
->block
= tmp
;
1034 pbnext
= pbnext
->next
;
1040 /* Cleanup any undefined types that have been left hanging around
1041 (this needs to be done before the finish_blocks so that
1042 file_symbols is still good).
1044 Both cleanup_undefined_types and finish_global_stabs are stabs
1045 specific, but harmless for other symbol readers, since on gdb
1046 startup or when finished reading stabs, the state is set so these
1047 are no-ops. FIXME: Is this handled right in case of QUIT? Can
1048 we make this cleaner? */
1050 cleanup_undefined_types ();
1051 finish_global_stabs (objfile
);
1053 if (pending_blocks
== NULL
1054 && file_symbols
== NULL
1055 && global_symbols
== NULL
1056 && have_line_numbers
== 0
1057 && pending_macros
== NULL
)
1059 /* Ignore symtabs that have no functions with real debugging
1065 /* Define the STATIC_BLOCK & GLOBAL_BLOCK, and build the
1067 finish_block (0, &file_symbols
, 0, last_source_start_addr
, end_addr
,
1069 finish_block (0, &global_symbols
, 0, last_source_start_addr
, end_addr
,
1071 blockvector
= make_blockvector (objfile
);
1072 cp_finalize_namespace (BLOCKVECTOR_BLOCK (blockvector
, STATIC_BLOCK
),
1073 &objfile
->objfile_obstack
);
1076 /* Read the line table if it has to be read separately. */
1077 if (objfile
->sf
->sym_read_linetable
!= NULL
)
1078 objfile
->sf
->sym_read_linetable ();
1080 /* Handle the case where the debug info specifies a different path
1081 for the main source file. It can cause us to lose track of its
1082 line number information. */
1083 watch_main_source_file_lossage ();
1085 /* Now create the symtab objects proper, one for each subfile. */
1086 /* (The main file is the last one on the chain.) */
1088 for (subfile
= subfiles
; subfile
; subfile
= nextsub
)
1090 int linetablesize
= 0;
1093 /* If we have blocks of symbols, make a symtab. Otherwise, just
1094 ignore this file and any line number info in it. */
1097 if (subfile
->line_vector
)
1099 linetablesize
= sizeof (struct linetable
) +
1100 subfile
->line_vector
->nitems
* sizeof (struct linetable_entry
);
1102 /* Like the pending blocks, the line table may be
1103 scrambled in reordered executables. Sort it if
1104 OBJF_REORDERED is true. */
1105 if (objfile
->flags
& OBJF_REORDERED
)
1106 qsort (subfile
->line_vector
->item
,
1107 subfile
->line_vector
->nitems
,
1108 sizeof (struct linetable_entry
), compare_line_numbers
);
1111 /* Now, allocate a symbol table. */
1112 if (subfile
->symtab
== NULL
)
1113 symtab
= allocate_symtab (subfile
->name
, objfile
);
1115 symtab
= subfile
->symtab
;
1117 /* Fill in its components. */
1118 symtab
->blockvector
= blockvector
;
1119 symtab
->macro_table
= pending_macros
;
1120 if (subfile
->line_vector
)
1122 /* Reallocate the line table on the symbol obstack */
1123 symtab
->linetable
= (struct linetable
*)
1124 obstack_alloc (&objfile
->objfile_obstack
, linetablesize
);
1125 memcpy (symtab
->linetable
, subfile
->line_vector
, linetablesize
);
1129 symtab
->linetable
= NULL
;
1131 symtab
->block_line_section
= section
;
1132 if (subfile
->dirname
)
1134 /* Reallocate the dirname on the symbol obstack */
1135 symtab
->dirname
= (char *)
1136 obstack_alloc (&objfile
->objfile_obstack
,
1137 strlen (subfile
->dirname
) + 1);
1138 strcpy (symtab
->dirname
, subfile
->dirname
);
1142 symtab
->dirname
= NULL
;
1144 symtab
->free_code
= free_linetable
;
1145 symtab
->free_func
= NULL
;
1147 /* Use whatever language we have been using for this
1148 subfile, not the one that was deduced in allocate_symtab
1149 from the filename. We already did our own deducing when
1150 we created the subfile, and we may have altered our
1151 opinion of what language it is from things we found in
1153 symtab
->language
= subfile
->language
;
1155 /* Save the debug format string (if any) in the symtab */
1156 if (subfile
->debugformat
!= NULL
)
1158 symtab
->debugformat
= obsavestring (subfile
->debugformat
,
1159 strlen (subfile
->debugformat
),
1160 &objfile
->objfile_obstack
);
1163 /* Similarly for the producer. */
1164 if (subfile
->producer
!= NULL
)
1165 symtab
->producer
= obsavestring (subfile
->producer
,
1166 strlen (subfile
->producer
),
1167 &objfile
->objfile_obstack
);
1169 /* All symtabs for the main file and the subfiles share a
1170 blockvector, so we need to clear primary for everything
1171 but the main file. */
1173 symtab
->primary
= 0;
1175 if (subfile
->name
!= NULL
)
1177 xfree ((void *) subfile
->name
);
1179 if (subfile
->dirname
!= NULL
)
1181 xfree ((void *) subfile
->dirname
);
1183 if (subfile
->line_vector
!= NULL
)
1185 xfree ((void *) subfile
->line_vector
);
1187 if (subfile
->debugformat
!= NULL
)
1189 xfree ((void *) subfile
->debugformat
);
1191 if (subfile
->producer
!= NULL
)
1192 xfree (subfile
->producer
);
1194 nextsub
= subfile
->next
;
1195 xfree ((void *) subfile
);
1198 /* Set this for the main source file. */
1201 symtab
->primary
= 1;
1204 /* Default any symbols without a specified symtab to the primary
1210 for (block_i
= 0; block_i
< BLOCKVECTOR_NBLOCKS (blockvector
); block_i
++)
1212 struct block
*block
= BLOCKVECTOR_BLOCK (blockvector
, block_i
);
1214 struct dict_iterator iter
;
1216 for (sym
= dict_iterator_first (BLOCK_DICT (block
), &iter
);
1218 sym
= dict_iterator_next (&iter
))
1219 if (SYMBOL_SYMTAB (sym
) == NULL
)
1220 SYMBOL_SYMTAB (sym
) = symtab
;
1224 last_source_file
= NULL
;
1225 current_subfile
= NULL
;
1226 pending_macros
= NULL
;
1227 if (pending_addrmap
)
1229 obstack_free (&pending_addrmap_obstack
, NULL
);
1230 pending_addrmap
= NULL
;
1236 /* Push a context block. Args are an identifying nesting level
1237 (checkable when you pop it), and the starting PC address of this
1240 struct context_stack
*
1241 push_context (int desc
, CORE_ADDR valu
)
1243 struct context_stack
*new;
1245 if (context_stack_depth
== context_stack_size
)
1247 context_stack_size
*= 2;
1248 context_stack
= (struct context_stack
*)
1249 xrealloc ((char *) context_stack
,
1250 (context_stack_size
* sizeof (struct context_stack
)));
1253 new = &context_stack
[context_stack_depth
++];
1255 new->locals
= local_symbols
;
1256 new->params
= param_symbols
;
1257 new->old_blocks
= pending_blocks
;
1258 new->start_addr
= valu
;
1261 local_symbols
= NULL
;
1262 param_symbols
= NULL
;
1267 /* Pop a context block. Returns the address of the context block just
1270 struct context_stack
*
1273 gdb_assert (context_stack_depth
> 0);
1274 return (&context_stack
[--context_stack_depth
]);
1279 /* Compute a small integer hash code for the given name. */
1282 hashname (char *name
)
1284 return (hash(name
,strlen(name
)) % HASHSIZE
);
1289 record_debugformat (char *format
)
1291 current_subfile
->debugformat
= savestring (format
, strlen (format
));
1295 record_producer (const char *producer
)
1297 /* The producer is not always provided in the debugging info.
1298 Do nothing if PRODUCER is NULL. */
1299 if (producer
== NULL
)
1302 current_subfile
->producer
= savestring (producer
, strlen (producer
));
1305 /* Merge the first symbol list SRCLIST into the second symbol list
1306 TARGETLIST by repeated calls to add_symbol_to_list(). This
1307 procedure "frees" each link of SRCLIST by adding it to the
1308 free_pendings list. Caller must set SRCLIST to a null list after
1309 calling this function.
1314 merge_symbol_lists (struct pending
**srclist
, struct pending
**targetlist
)
1318 if (!srclist
|| !*srclist
)
1321 /* Merge in elements from current link. */
1322 for (i
= 0; i
< (*srclist
)->nsyms
; i
++)
1323 add_symbol_to_list ((*srclist
)->symbol
[i
], targetlist
);
1325 /* Recurse on next. */
1326 merge_symbol_lists (&(*srclist
)->next
, targetlist
);
1328 /* "Free" the current link. */
1329 (*srclist
)->next
= free_pendings
;
1330 free_pendings
= (*srclist
);
1333 /* Initialize anything that needs initializing when starting to read a
1334 fresh piece of a symbol file, e.g. reading in the stuff
1335 corresponding to a psymtab. */
1338 buildsym_init (void)
1340 free_pendings
= NULL
;
1341 file_symbols
= NULL
;
1342 global_symbols
= NULL
;
1343 pending_blocks
= NULL
;
1344 pending_macros
= NULL
;
1346 /* We shouldn't have any address map at this point. */
1347 gdb_assert (! pending_addrmap
);
1348 pending_addrmap_interesting
= 0;
1351 /* Initialize anything that needs initializing when a completely new
1352 symbol file is specified (not just adding some symbols from another
1353 file, e.g. a shared library). */
1356 buildsym_new_init (void)