2000-07-24 22:59:04 +02:00
|
|
|
|
/* symtab.c
|
|
|
|
|
|
2019-01-01 11:31:27 +01:00
|
|
|
|
Copyright (C) 1999-2019 Free Software Foundation, Inc.
|
2000-07-24 22:59:04 +02:00
|
|
|
|
|
|
|
|
|
This file is part of GNU Binutils.
|
|
|
|
|
|
|
|
|
|
This program is free software; you can redistribute it and/or modify
|
|
|
|
|
it under the terms of the GNU General Public License as published by
|
2007-07-06 12:40:34 +02:00
|
|
|
|
the Free Software Foundation; either version 3 of the License, or
|
2000-07-24 22:59:04 +02:00
|
|
|
|
(at your option) any later version.
|
|
|
|
|
|
|
|
|
|
This program is distributed in the hope that it will be useful,
|
|
|
|
|
but WITHOUT ANY WARRANTY; without even the implied warranty of
|
|
|
|
|
MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
|
|
|
|
|
GNU General Public License for more details.
|
|
|
|
|
|
|
|
|
|
You should have received a copy of the GNU General Public License
|
|
|
|
|
along with this program; if not, write to the Free Software
|
2005-05-09 08:55:25 +02:00
|
|
|
|
Foundation, Inc., 51 Franklin Street - Fifth Floor, Boston, MA
|
|
|
|
|
02110-1301, USA. */
|
2000-07-24 22:59:04 +02:00
|
|
|
|
|
1999-05-03 09:29:11 +02:00
|
|
|
|
#include "gprof.h"
|
2002-01-31 13:56:08 +01:00
|
|
|
|
#include "search_list.h"
|
|
|
|
|
#include "source.h"
|
|
|
|
|
#include "symtab.h"
|
1999-05-03 09:29:11 +02:00
|
|
|
|
#include "cg_arcs.h"
|
|
|
|
|
#include "corefile.h"
|
|
|
|
|
|
* alpha.c, basic_blocks.c, basic_blocks.h, bb_exit_func.c,
call_graph.c, call_graph.h, cg_arcs.c, cg_arcs.h, cg_dfn.c,
cg_dfn.h, cg_print.c, cg_print.h, corefile.c, corefile.h,
gmon_io.c, gmon_io.h, gprof.c, gprof.h, hertz.h, hist.c, hist.h,
i386.c, mips.c, search_list.c, search_list.h, source.c, source.h,
sparc.c, sym_ids.c, sym_ids.h, symtab.c, symtab.h, tahoe.c,
utils.c, utils.h, vax.c, gen-c-prog.awk: Convert K&R C to ANSI C.
2004-05-26 06:55:55 +02:00
|
|
|
|
static int cmp_addr (const PTR, const PTR);
|
2002-02-01 09:24:16 +01:00
|
|
|
|
|
1999-05-03 09:29:11 +02:00
|
|
|
|
Sym_Table symtab;
|
|
|
|
|
|
|
|
|
|
|
2000-07-24 22:59:04 +02:00
|
|
|
|
/* Initialize a symbol (so it's empty). */
|
|
|
|
|
|
1999-05-03 09:29:11 +02:00
|
|
|
|
void
|
* alpha.c, basic_blocks.c, basic_blocks.h, bb_exit_func.c,
call_graph.c, call_graph.h, cg_arcs.c, cg_arcs.h, cg_dfn.c,
cg_dfn.h, cg_print.c, cg_print.h, corefile.c, corefile.h,
gmon_io.c, gmon_io.h, gprof.c, gprof.h, hertz.h, hist.c, hist.h,
i386.c, mips.c, search_list.c, search_list.h, source.c, source.h,
sparc.c, sym_ids.c, sym_ids.h, symtab.c, symtab.h, tahoe.c,
utils.c, utils.h, vax.c, gen-c-prog.awk: Convert K&R C to ANSI C.
2004-05-26 06:55:55 +02:00
|
|
|
|
sym_init (Sym *sym)
|
1999-05-03 09:29:11 +02:00
|
|
|
|
{
|
|
|
|
|
memset (sym, 0, sizeof (*sym));
|
2001-03-14 04:14:56 +01:00
|
|
|
|
|
2000-07-24 22:59:04 +02:00
|
|
|
|
/* It is not safe to assume that a binary zero corresponds
|
|
|
|
|
to a floating-point 0.0, so initialize floats explicitly. */
|
1999-05-03 09:29:11 +02:00
|
|
|
|
sym->hist.time = 0.0;
|
|
|
|
|
sym->cg.child_time = 0.0;
|
|
|
|
|
sym->cg.prop.fract = 0.0;
|
|
|
|
|
sym->cg.prop.self = 0.0;
|
|
|
|
|
sym->cg.prop.child = 0.0;
|
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
|
2000-07-24 22:59:04 +02:00
|
|
|
|
/* Compare the function entry-point of two symbols and return <0, =0,
|
|
|
|
|
or >0 depending on whether the left value is smaller than, equal
|
|
|
|
|
to, or greater than the right value. If two symbols are equal
|
|
|
|
|
but one has is_func set and the other doesn't, we make the
|
|
|
|
|
non-function symbol one "bigger" so that the function symbol will
|
|
|
|
|
survive duplicate removal. Finally, if both symbols have the
|
|
|
|
|
same is_func value, we discriminate against is_static such that
|
|
|
|
|
the global symbol survives. */
|
|
|
|
|
|
1999-05-03 09:29:11 +02:00
|
|
|
|
static int
|
* alpha.c, basic_blocks.c, basic_blocks.h, bb_exit_func.c,
call_graph.c, call_graph.h, cg_arcs.c, cg_arcs.h, cg_dfn.c,
cg_dfn.h, cg_print.c, cg_print.h, corefile.c, corefile.h,
gmon_io.c, gmon_io.h, gprof.c, gprof.h, hertz.h, hist.c, hist.h,
i386.c, mips.c, search_list.c, search_list.h, source.c, source.h,
sparc.c, sym_ids.c, sym_ids.h, symtab.c, symtab.h, tahoe.c,
utils.c, utils.h, vax.c, gen-c-prog.awk: Convert K&R C to ANSI C.
2004-05-26 06:55:55 +02:00
|
|
|
|
cmp_addr (const PTR lp, const PTR rp)
|
1999-05-03 09:29:11 +02:00
|
|
|
|
{
|
2002-02-01 09:24:16 +01:00
|
|
|
|
const Sym *left = (const Sym *) lp;
|
|
|
|
|
const Sym *right = (const Sym *) rp;
|
1999-05-03 09:29:11 +02:00
|
|
|
|
|
|
|
|
|
if (left->addr > right->addr)
|
2000-07-24 22:59:04 +02:00
|
|
|
|
return 1;
|
1999-05-03 09:29:11 +02:00
|
|
|
|
else if (left->addr < right->addr)
|
2000-07-24 22:59:04 +02:00
|
|
|
|
return -1;
|
1999-05-03 09:29:11 +02:00
|
|
|
|
|
|
|
|
|
if (left->is_func != right->is_func)
|
2000-07-24 22:59:04 +02:00
|
|
|
|
return right->is_func - left->is_func;
|
1999-05-03 09:29:11 +02:00
|
|
|
|
|
|
|
|
|
return left->is_static - right->is_static;
|
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
void
|
* alpha.c, basic_blocks.c, basic_blocks.h, bb_exit_func.c,
call_graph.c, call_graph.h, cg_arcs.c, cg_arcs.h, cg_dfn.c,
cg_dfn.h, cg_print.c, cg_print.h, corefile.c, corefile.h,
gmon_io.c, gmon_io.h, gprof.c, gprof.h, hertz.h, hist.c, hist.h,
i386.c, mips.c, search_list.c, search_list.h, source.c, source.h,
sparc.c, sym_ids.c, sym_ids.h, symtab.c, symtab.h, tahoe.c,
utils.c, utils.h, vax.c, gen-c-prog.awk: Convert K&R C to ANSI C.
2004-05-26 06:55:55 +02:00
|
|
|
|
symtab_finalize (Sym_Table *tab)
|
1999-05-03 09:29:11 +02:00
|
|
|
|
{
|
|
|
|
|
Sym *src, *dst;
|
|
|
|
|
bfd_vma prev_addr;
|
|
|
|
|
|
|
|
|
|
if (!tab->len)
|
2000-07-24 22:59:04 +02:00
|
|
|
|
return;
|
1999-05-03 09:29:11 +02:00
|
|
|
|
|
2000-07-24 22:59:04 +02:00
|
|
|
|
/* Sort symbol table in order of increasing function addresses. */
|
1999-05-03 09:29:11 +02:00
|
|
|
|
qsort (tab->base, tab->len, sizeof (Sym), cmp_addr);
|
|
|
|
|
|
2000-07-24 22:59:04 +02:00
|
|
|
|
/* Remove duplicate entries to speed-up later processing and
|
|
|
|
|
set end_addr if its not set yet. */
|
2019-04-01 03:30:09 +02:00
|
|
|
|
prev_addr = tab->base[0].addr - 1;
|
2001-03-14 04:14:56 +01:00
|
|
|
|
|
1999-05-03 09:29:11 +02:00
|
|
|
|
for (src = dst = tab->base; src < tab->limit; ++src)
|
|
|
|
|
{
|
|
|
|
|
if (src->addr == prev_addr)
|
|
|
|
|
{
|
2000-07-24 22:59:04 +02:00
|
|
|
|
/* If same address, favor global symbol over static one,
|
|
|
|
|
then function over line number. If both symbols are
|
|
|
|
|
either static or global and either function or line, check
|
|
|
|
|
whether one has name beginning with underscore while
|
|
|
|
|
the other doesn't. In such cases, keep sym without
|
|
|
|
|
underscore. This takes cares of compiler generated
|
|
|
|
|
symbols (such as __gnu_compiled, __c89_used, etc.). */
|
1999-05-03 09:29:11 +02:00
|
|
|
|
if ((!src->is_static && dst[-1].is_static)
|
|
|
|
|
|| ((src->is_static == dst[-1].is_static)
|
|
|
|
|
&& ((src->is_func && !dst[-1].is_func)
|
|
|
|
|
|| ((src->is_func == dst[-1].is_func)
|
|
|
|
|
&& ((src->name[0] != '_' && dst[-1].name[0] == '_')
|
2019-04-01 03:30:09 +02:00
|
|
|
|
|| (src->name[0] == '_' && dst[-1].name[0] == '_'
|
1999-05-03 09:29:11 +02:00
|
|
|
|
&& src->name[1] != '_'
|
|
|
|
|
&& dst[-1].name[1] == '_'))))))
|
|
|
|
|
{
|
|
|
|
|
DBG (AOUTDEBUG | IDDEBUG,
|
|
|
|
|
printf ("[symtab_finalize] favor %s@%c%c over %s@%c%c",
|
|
|
|
|
src->name, src->is_static ? 't' : 'T',
|
|
|
|
|
src->is_func ? 'F' : 'f',
|
|
|
|
|
dst[-1].name, dst[-1].is_static ? 't' : 'T',
|
|
|
|
|
dst[-1].is_func ? 'F' : 'f');
|
1999-07-01 00:38:30 +02:00
|
|
|
|
printf (" (addr=%lx)\n", (unsigned long) src->addr));
|
2001-03-14 04:14:56 +01:00
|
|
|
|
|
1999-05-03 09:29:11 +02:00
|
|
|
|
dst[-1] = *src;
|
|
|
|
|
}
|
|
|
|
|
else
|
|
|
|
|
{
|
|
|
|
|
DBG (AOUTDEBUG | IDDEBUG,
|
|
|
|
|
printf ("[symtab_finalize] favor %s@%c%c over %s@%c%c",
|
|
|
|
|
dst[-1].name, dst[-1].is_static ? 't' : 'T',
|
|
|
|
|
dst[-1].is_func ? 'F' : 'f',
|
|
|
|
|
src->name, src->is_static ? 't' : 'T',
|
|
|
|
|
src->is_func ? 'F' : 'f');
|
1999-07-01 00:38:30 +02:00
|
|
|
|
printf (" (addr=%lx)\n", (unsigned long) src->addr));
|
1999-05-03 09:29:11 +02:00
|
|
|
|
}
|
|
|
|
|
}
|
|
|
|
|
else
|
|
|
|
|
{
|
|
|
|
|
if (dst > tab->base && dst[-1].end_addr == 0)
|
2000-07-24 22:59:04 +02:00
|
|
|
|
dst[-1].end_addr = src->addr - 1;
|
1999-05-03 09:29:11 +02:00
|
|
|
|
|
2000-07-24 22:59:04 +02:00
|
|
|
|
/* Retain sym only if it has a non-empty address range. */
|
1999-05-03 09:29:11 +02:00
|
|
|
|
if (!src->end_addr || src->addr <= src->end_addr)
|
|
|
|
|
{
|
2000-03-31 04:57:38 +02:00
|
|
|
|
*dst = *src;
|
|
|
|
|
dst++;
|
1999-05-03 09:29:11 +02:00
|
|
|
|
prev_addr = src->addr;
|
|
|
|
|
}
|
|
|
|
|
}
|
|
|
|
|
}
|
2001-03-14 04:14:56 +01:00
|
|
|
|
|
1999-05-03 09:29:11 +02:00
|
|
|
|
if (tab->len > 0 && dst[-1].end_addr == 0)
|
2004-06-15 03:11:43 +02:00
|
|
|
|
dst[-1].end_addr
|
bfd_section_* macros
This large patch removes the unnecessary bfd parameter from various
bfd section macros and functions. The bfd is hardly ever used and if
needed for the bfd_set_section_* or bfd_rename_section functions can
be found via section->owner except for the com, und, abs, and ind
std_section special sections. Those sections shouldn't be modified
anyway.
The patch also removes various bfd_get_section_<field> macros,
replacing their use with bfd_section_<field>, and adds
bfd_set_section_lma. I've also fixed a minor bug in gas where
compressed section renaming was done directly rather than calling
bfd_rename_section. This would have broken bfd_get_section_by_name
and similar functions, but that hardly mattered at such a late stage
in gas processing.
bfd/
* bfd-in.h (bfd_get_section_name, bfd_get_section_vma),
(bfd_get_section_lma, bfd_get_section_alignment),
(bfd_get_section_size, bfd_get_section_flags),
(bfd_get_section_userdata): Delete.
(bfd_section_name, bfd_section_size, bfd_section_vma),
(bfd_section_lma, bfd_section_alignment): Lose bfd parameter.
(bfd_section_flags, bfd_section_userdata): New.
(bfd_is_com_section): Rename parameter.
* section.c (bfd_set_section_userdata, bfd_set_section_vma),
(bfd_set_section_alignment, bfd_set_section_flags, bfd_rename_section),
(bfd_set_section_size): Delete bfd parameter, rename section parameter.
(bfd_set_section_lma): New.
* bfd-in2.h: Regenerate.
* mach-o.c (bfd_mach_o_init_section_from_mach_o): Delete bfd param,
update callers.
* aoutx.h, * bfd.c, * coff-alpha.c, * coff-arm.c, * coff-mips.c,
* coff64-rs6000.c, * coffcode.h, * coffgen.c, * cofflink.c,
* compress.c, * ecoff.c, * elf-eh-frame.c, * elf-hppa.h,
* elf-ifunc.c, * elf-m10200.c, * elf-m10300.c, * elf-properties.c,
* elf-s390-common.c, * elf-vxworks.c, * elf.c, * elf32-arc.c,
* elf32-arm.c, * elf32-avr.c, * elf32-bfin.c, * elf32-cr16.c,
* elf32-cr16c.c, * elf32-cris.c, * elf32-crx.c, * elf32-csky.c,
* elf32-d10v.c, * elf32-epiphany.c, * elf32-fr30.c, * elf32-frv.c,
* elf32-ft32.c, * elf32-h8300.c, * elf32-hppa.c, * elf32-i386.c,
* elf32-ip2k.c, * elf32-iq2000.c, * elf32-lm32.c, * elf32-m32c.c,
* elf32-m32r.c, * elf32-m68hc1x.c, * elf32-m68k.c, * elf32-mcore.c,
* elf32-mep.c, * elf32-metag.c, * elf32-microblaze.c,
* elf32-moxie.c, * elf32-msp430.c, * elf32-mt.c, * elf32-nds32.c,
* elf32-nios2.c, * elf32-or1k.c, * elf32-ppc.c, * elf32-pru.c,
* elf32-rl78.c, * elf32-rx.c, * elf32-s390.c, * elf32-score.c,
* elf32-score7.c, * elf32-sh.c, * elf32-spu.c, * elf32-tic6x.c,
* elf32-tilepro.c, * elf32-v850.c, * elf32-vax.c, * elf32-visium.c,
* elf32-xstormy16.c, * elf32-xtensa.c, * elf64-alpha.c,
* elf64-bpf.c, * elf64-hppa.c, * elf64-ia64-vms.c, * elf64-mmix.c,
* elf64-ppc.c, * elf64-s390.c, * elf64-sparc.c, * elf64-x86-64.c,
* elflink.c, * elfnn-aarch64.c, * elfnn-ia64.c, * elfnn-riscv.c,
* elfxx-aarch64.c, * elfxx-mips.c, * elfxx-sparc.c,
* elfxx-tilegx.c, * elfxx-x86.c, * i386msdos.c, * linker.c,
* mach-o.c, * mmo.c, * opncls.c, * pdp11.c, * pei-x86_64.c,
* peicode.h, * reloc.c, * section.c, * syms.c, * vms-alpha.c,
* xcofflink.c: Update throughout for bfd section macro and function
changes.
binutils/
* addr2line.c, * bucomm.c, * coffgrok.c, * dlltool.c, * nm.c,
* objcopy.c, * objdump.c, * od-elf32_avr.c, * od-macho.c,
* od-xcoff.c, * prdbg.c, * rdcoff.c, * rddbg.c, * rescoff.c,
* resres.c, * size.c, * srconv.c, * strings.c, * windmc.c: Update
throughout for bfd section macro and function changes.
gas/
* as.c, * as.h, * dw2gencfi.c, * dwarf2dbg.c, * ecoff.c,
* read.c, * stabs.c, * subsegs.c, * subsegs.h, * write.c,
* config/obj-coff-seh.c, * config/obj-coff.c, * config/obj-ecoff.c,
* config/obj-elf.c, * config/obj-macho.c, * config/obj-som.c,
* config/tc-aarch64.c, * config/tc-alpha.c, * config/tc-arc.c,
* config/tc-arm.c, * config/tc-avr.c, * config/tc-bfin.c,
* config/tc-bpf.c, * config/tc-d10v.c, * config/tc-d30v.c,
* config/tc-epiphany.c, * config/tc-fr30.c, * config/tc-frv.c,
* config/tc-h8300.c, * config/tc-hppa.c, * config/tc-i386.c,
* config/tc-ia64.c, * config/tc-ip2k.c, * config/tc-iq2000.c,
* config/tc-lm32.c, * config/tc-m32c.c, * config/tc-m32r.c,
* config/tc-m68hc11.c, * config/tc-mep.c, * config/tc-microblaze.c,
* config/tc-mips.c, * config/tc-mmix.c, * config/tc-mn10200.c,
* config/tc-mn10300.c, * config/tc-msp430.c, * config/tc-mt.c,
* config/tc-nds32.c, * config/tc-or1k.c, * config/tc-ppc.c,
* config/tc-pru.c, * config/tc-rl78.c, * config/tc-rx.c,
* config/tc-s12z.c, * config/tc-s390.c, * config/tc-score.c,
* config/tc-score7.c, * config/tc-sh.c, * config/tc-sparc.c,
* config/tc-spu.c, * config/tc-tic4x.c, * config/tc-tic54x.c,
* config/tc-tic6x.c, * config/tc-tilegx.c, * config/tc-tilepro.c,
* config/tc-v850.c, * config/tc-visium.c, * config/tc-wasm32.c,
* config/tc-xc16x.c, * config/tc-xgate.c, * config/tc-xstormy16.c,
* config/tc-xtensa.c, * config/tc-z8k.c: Update throughout for
bfd section macro and function changes.
* write.c (compress_debug): Use bfd_rename_section.
gdb/
* aarch64-linux-tdep.c, * arm-tdep.c, * auto-load.c,
* coff-pe-read.c, * coffread.c, * corelow.c, * dbxread.c,
* dicos-tdep.c, * dwarf2-frame.c, * dwarf2read.c, * elfread.c,
* exec.c, * fbsd-tdep.c, * gcore.c, * gdb_bfd.c, * gdb_bfd.h,
* hppa-tdep.c, * i386-cygwin-tdep.c, * i386-fbsd-tdep.c,
* i386-linux-tdep.c, * jit.c, * linux-tdep.c, * machoread.c,
* maint.c, * mdebugread.c, * minidebug.c, * mips-linux-tdep.c,
* mips-sde-tdep.c, * mips-tdep.c, * mipsread.c, * nto-tdep.c,
* objfiles.c, * objfiles.h, * osabi.c, * ppc-linux-tdep.c,
* ppc64-tdep.c, * record-btrace.c, * record-full.c, * remote.c,
* rs6000-aix-tdep.c, * rs6000-tdep.c, * s390-linux-tdep.c,
* s390-tdep.c, * solib-aix.c, * solib-dsbt.c, * solib-frv.c,
* solib-spu.c, * solib-svr4.c, * solib-target.c,
* spu-linux-nat.c, * spu-tdep.c, * symfile-mem.c, * symfile.c,
* symmisc.c, * symtab.c, * target.c, * windows-nat.c,
* xcoffread.c, * cli/cli-dump.c, * compile/compile-object-load.c,
* mi/mi-interp.c: Update throughout for bfd section macro and
function changes.
* gcore (gcore_create_callback): Use bfd_set_section_lma.
* spu-tdep.c (spu_overlay_new_objfile): Likewise.
gprof/
* corefile.c, * symtab.c: Update throughout for bfd section
macro and function changes.
ld/
* ldcref.c, * ldctor.c, * ldelf.c, * ldlang.c, * pe-dll.c,
* emultempl/aarch64elf.em, * emultempl/aix.em,
* emultempl/armcoff.em, * emultempl/armelf.em,
* emultempl/cr16elf.em, * emultempl/cskyelf.em,
* emultempl/m68hc1xelf.em, * emultempl/m68kelf.em,
* emultempl/mipself.em, * emultempl/mmix-elfnmmo.em,
* emultempl/mmo.em, * emultempl/msp430.em,
* emultempl/nios2elf.em, * emultempl/pe.em, * emultempl/pep.em,
* emultempl/ppc64elf.em, * emultempl/xtensaelf.em: Update
throughout for bfd section macro and function changes.
libctf/
* ctf-open-bfd.c: Update throughout for bfd section macro changes.
opcodes/
* arc-ext.c: Update throughout for bfd section macro changes.
sim/
* common/sim-load.c, * common/sim-utils.c, * cris/sim-if.c,
* erc32/func.c, * lm32/sim-if.c, * m32c/load.c, * m32c/trace.c,
* m68hc11/interp.c, * ppc/hw_htab.c, * ppc/hw_init.c,
* rl78/load.c, * rl78/trace.c, * rx/gdb-if.c, * rx/load.c,
* rx/trace.c: Update throughout for bfd section macro changes.
2019-09-16 12:55:17 +02:00
|
|
|
|
= core_text_sect->vma + bfd_section_size (core_text_sect) - 1;
|
1999-05-03 09:29:11 +02:00
|
|
|
|
|
|
|
|
|
DBG (AOUTDEBUG | IDDEBUG,
|
|
|
|
|
printf ("[symtab_finalize]: removed %d duplicate entries\n",
|
|
|
|
|
tab->len - (int) (dst - tab->base)));
|
|
|
|
|
|
|
|
|
|
tab->limit = dst;
|
|
|
|
|
tab->len = tab->limit - tab->base;
|
|
|
|
|
|
|
|
|
|
DBG (AOUTDEBUG | IDDEBUG,
|
|
|
|
|
unsigned int j;
|
|
|
|
|
|
|
|
|
|
for (j = 0; j < tab->len; ++j)
|
2001-03-14 04:14:56 +01:00
|
|
|
|
{
|
2000-07-24 22:59:04 +02:00
|
|
|
|
printf ("[symtab_finalize] 0x%lx-0x%lx\t%s\n",
|
2008-07-30 06:34:58 +02:00
|
|
|
|
(unsigned long) tab->base[j].addr,
|
|
|
|
|
(unsigned long) tab->base[j].end_addr,
|
|
|
|
|
tab->base[j].name);
|
2001-03-14 04:14:56 +01:00
|
|
|
|
}
|
1999-05-03 09:29:11 +02:00
|
|
|
|
);
|
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
#ifdef DEBUG
|
|
|
|
|
|
|
|
|
|
Sym *
|
* alpha.c, basic_blocks.c, basic_blocks.h, bb_exit_func.c,
call_graph.c, call_graph.h, cg_arcs.c, cg_arcs.h, cg_dfn.c,
cg_dfn.h, cg_print.c, cg_print.h, corefile.c, corefile.h,
gmon_io.c, gmon_io.h, gprof.c, gprof.h, hertz.h, hist.c, hist.h,
i386.c, mips.c, search_list.c, search_list.h, source.c, source.h,
sparc.c, sym_ids.c, sym_ids.h, symtab.c, symtab.h, tahoe.c,
utils.c, utils.h, vax.c, gen-c-prog.awk: Convert K&R C to ANSI C.
2004-05-26 06:55:55 +02:00
|
|
|
|
dbg_sym_lookup (Sym_Table *sym_tab, bfd_vma address)
|
1999-05-03 09:29:11 +02:00
|
|
|
|
{
|
2008-07-30 06:34:58 +02:00
|
|
|
|
unsigned long low, mid, high;
|
1999-05-03 09:29:11 +02:00
|
|
|
|
Sym *sym;
|
|
|
|
|
|
1999-07-01 00:38:30 +02:00
|
|
|
|
fprintf (stderr, "[dbg_sym_lookup] address 0x%lx\n",
|
|
|
|
|
(unsigned long) address);
|
1999-05-03 09:29:11 +02:00
|
|
|
|
|
2002-02-01 09:24:16 +01:00
|
|
|
|
sym = sym_tab->base;
|
|
|
|
|
for (low = 0, high = sym_tab->len - 1; low != high;)
|
1999-05-03 09:29:11 +02:00
|
|
|
|
{
|
|
|
|
|
mid = (high + low) >> 1;
|
2001-03-14 04:14:56 +01:00
|
|
|
|
|
1999-05-03 09:29:11 +02:00
|
|
|
|
fprintf (stderr, "[dbg_sym_lookup] low=0x%lx, mid=0x%lx, high=0x%lx\n",
|
|
|
|
|
low, mid, high);
|
|
|
|
|
fprintf (stderr, "[dbg_sym_lookup] sym[m]=0x%lx sym[m + 1]=0x%lx\n",
|
1999-07-01 00:38:30 +02:00
|
|
|
|
(unsigned long) sym[mid].addr,
|
|
|
|
|
(unsigned long) sym[mid + 1].addr);
|
2001-03-14 04:14:56 +01:00
|
|
|
|
|
1999-05-03 09:29:11 +02:00
|
|
|
|
if (sym[mid].addr <= address && sym[mid + 1].addr > address)
|
2000-07-24 22:59:04 +02:00
|
|
|
|
return &sym[mid];
|
|
|
|
|
|
1999-05-03 09:29:11 +02:00
|
|
|
|
if (sym[mid].addr > address)
|
2000-07-24 22:59:04 +02:00
|
|
|
|
high = mid;
|
1999-05-03 09:29:11 +02:00
|
|
|
|
else
|
2000-07-24 22:59:04 +02:00
|
|
|
|
low = mid + 1;
|
1999-05-03 09:29:11 +02:00
|
|
|
|
}
|
2001-03-14 04:14:56 +01:00
|
|
|
|
|
1999-05-03 09:29:11 +02:00
|
|
|
|
fprintf (stderr, "[dbg_sym_lookup] binary search fails???\n");
|
2001-03-14 04:14:56 +01:00
|
|
|
|
|
1999-05-03 09:29:11 +02:00
|
|
|
|
return 0;
|
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
#endif /* DEBUG */
|
|
|
|
|
|
|
|
|
|
|
2000-07-24 22:59:04 +02:00
|
|
|
|
/* Look up an address in the symbol-table that is sorted by address.
|
|
|
|
|
If address does not hit any symbol, 0 is returned. */
|
1999-05-03 09:29:11 +02:00
|
|
|
|
Sym *
|
* alpha.c, basic_blocks.c, basic_blocks.h, bb_exit_func.c,
call_graph.c, call_graph.h, cg_arcs.c, cg_arcs.h, cg_dfn.c,
cg_dfn.h, cg_print.c, cg_print.h, corefile.c, corefile.h,
gmon_io.c, gmon_io.h, gprof.c, gprof.h, hertz.h, hist.c, hist.h,
i386.c, mips.c, search_list.c, search_list.h, source.c, source.h,
sparc.c, sym_ids.c, sym_ids.h, symtab.c, symtab.h, tahoe.c,
utils.c, utils.h, vax.c, gen-c-prog.awk: Convert K&R C to ANSI C.
2004-05-26 06:55:55 +02:00
|
|
|
|
sym_lookup (Sym_Table *sym_tab, bfd_vma address)
|
1999-05-03 09:29:11 +02:00
|
|
|
|
{
|
|
|
|
|
long low, high;
|
|
|
|
|
long mid = -1;
|
|
|
|
|
Sym *sym;
|
|
|
|
|
#ifdef DEBUG
|
|
|
|
|
int probes = 0;
|
|
|
|
|
#endif /* DEBUG */
|
|
|
|
|
|
2002-02-01 09:24:16 +01:00
|
|
|
|
if (!sym_tab->len)
|
2000-07-24 22:59:04 +02:00
|
|
|
|
return 0;
|
1999-05-03 09:29:11 +02:00
|
|
|
|
|
2002-02-01 09:24:16 +01:00
|
|
|
|
sym = sym_tab->base;
|
|
|
|
|
for (low = 0, high = sym_tab->len - 1; low != high;)
|
1999-05-03 09:29:11 +02:00
|
|
|
|
{
|
|
|
|
|
DBG (LOOKUPDEBUG, ++probes);
|
|
|
|
|
mid = (high + low) / 2;
|
2001-03-14 04:14:56 +01:00
|
|
|
|
|
1999-05-03 09:29:11 +02:00
|
|
|
|
if (sym[mid].addr <= address && sym[mid + 1].addr > address)
|
|
|
|
|
{
|
|
|
|
|
if (address > sym[mid].end_addr)
|
|
|
|
|
{
|
2000-07-24 22:59:04 +02:00
|
|
|
|
/* Address falls into gap between
|
|
|
|
|
sym[mid] and sym[mid + 1]. */
|
1999-05-03 09:29:11 +02:00
|
|
|
|
return 0;
|
|
|
|
|
}
|
|
|
|
|
else
|
|
|
|
|
{
|
|
|
|
|
DBG (LOOKUPDEBUG,
|
|
|
|
|
printf ("[sym_lookup] %d probes (symtab->len=%u)\n",
|
2002-02-01 09:24:16 +01:00
|
|
|
|
probes, sym_tab->len - 1));
|
1999-05-03 09:29:11 +02:00
|
|
|
|
return &sym[mid];
|
|
|
|
|
}
|
|
|
|
|
}
|
2001-03-14 04:14:56 +01:00
|
|
|
|
|
1999-05-03 09:29:11 +02:00
|
|
|
|
if (sym[mid].addr > address)
|
2000-07-24 22:59:04 +02:00
|
|
|
|
high = mid;
|
1999-05-03 09:29:11 +02:00
|
|
|
|
else
|
2000-07-24 22:59:04 +02:00
|
|
|
|
low = mid + 1;
|
1999-05-03 09:29:11 +02:00
|
|
|
|
}
|
2001-03-14 04:14:56 +01:00
|
|
|
|
|
1999-05-03 09:29:11 +02:00
|
|
|
|
if (sym[mid + 1].addr <= address)
|
|
|
|
|
{
|
|
|
|
|
if (address > sym[mid + 1].end_addr)
|
|
|
|
|
{
|
2000-07-24 22:59:04 +02:00
|
|
|
|
/* Address is beyond end of sym[mid + 1]. */
|
1999-05-03 09:29:11 +02:00
|
|
|
|
return 0;
|
|
|
|
|
}
|
|
|
|
|
else
|
|
|
|
|
{
|
|
|
|
|
DBG (LOOKUPDEBUG, printf ("[sym_lookup] %d (%u) probes, fall off\n",
|
2002-02-01 09:24:16 +01:00
|
|
|
|
probes, sym_tab->len - 1));
|
1999-05-03 09:29:11 +02:00
|
|
|
|
return &sym[mid + 1];
|
|
|
|
|
}
|
|
|
|
|
}
|
2001-03-14 04:14:56 +01:00
|
|
|
|
|
1999-05-03 09:29:11 +02:00
|
|
|
|
return 0;
|
|
|
|
|
}
|