binutils-gdb/bfd/dwarf1.c

585 lines
15 KiB
C
Raw Normal View History

1999-05-03 09:29:11 +02:00
/* DWARF 1 find nearest line (_bfd_dwarf1_find_nearest_line).
Copyright 1998, 1999, 2000, 2001 Free Software Foundation, Inc.
1999-05-03 09:29:11 +02:00
Written by Gavin Romig-Koch of Cygnus Solutions (gavin@cygnus.com).
1999-05-03 09:29:11 +02:00
This file is part of BFD.
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
the Free Software Foundation; either version 2 of the License, or (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
Foundation, Inc., 59 Temple Place - Suite 330, Boston, MA 02111-1307, USA. */
#include "bfd.h"
#include "sysdep.h"
#include "libiberty.h"
#include "libbfd.h"
#include "elf-bfd.h"
#include "elf/dwarf.h"
/* dwarf1_debug is the starting point for all dwarf1 info. */
1999-05-03 09:29:11 +02:00
struct dwarf1_debug {
/* The bfd we are working with. */
1999-05-03 09:29:11 +02:00
bfd* abfd;
/* List of already parsed compilation units. */
1999-05-03 09:29:11 +02:00
struct dwarf1_unit* lastUnit;
/* The buffer for the .debug section.
Zero indicates that the .debug section failed to load. */
1999-05-03 09:29:11 +02:00
char* debug_section;
/* Pointer to the end of the .debug_info section memory buffer. */
1999-05-03 09:29:11 +02:00
char* debug_section_end;
/* The buffer for the .line section. */
1999-05-03 09:29:11 +02:00
char* line_section;
/* End of that buffer. */
1999-05-03 09:29:11 +02:00
char* line_section_end;
/* The current or next unread die within the .debug section. */
1999-05-03 09:29:11 +02:00
char* currentDie;
};
/* One dwarf1_unit for each parsed compilation unit die. */
1999-05-03 09:29:11 +02:00
struct dwarf1_unit {
/* Linked starting from stash->lastUnit. */
1999-05-03 09:29:11 +02:00
struct dwarf1_unit* prev;
/* Name of the compilation unit. */
1999-05-03 09:29:11 +02:00
char* name;
/* The highest and lowest address used in the compilation unit. */
1999-05-03 09:29:11 +02:00
unsigned long low_pc;
unsigned long high_pc;
/* Does this unit have a statement list? */
int has_stmt_list;
/* If any, the offset of the line number table in the .line section. */
1999-05-03 09:29:11 +02:00
unsigned long stmt_list_offset;
/* If non-zero, a pointer to the first child of this unit. */
1999-05-03 09:29:11 +02:00
char* first_child;
/* How many line entries? */
unsigned long line_count;
/* The decoded line number table (line_count entries). */
1999-05-03 09:29:11 +02:00
struct linenumber* linenumber_table;
/* The list of functions in this unit. */
1999-05-03 09:29:11 +02:00
struct dwarf1_func* func_list;
};
/* One dwarf1_func for each parsed function die. */
struct dwarf1_func {
/* Linked starting from aUnit->func_list. */
1999-05-03 09:29:11 +02:00
struct dwarf1_func* prev;
/* Name of function. */
1999-05-03 09:29:11 +02:00
char* name;
/* The highest and lowest address used in the compilation unit. */
1999-05-03 09:29:11 +02:00
unsigned long low_pc;
unsigned long high_pc;
};
/* Used to return info about a parsed die. */
1999-05-03 09:29:11 +02:00
struct die_info {
unsigned long length;
unsigned long sibling;
unsigned long low_pc;
unsigned long high_pc;
unsigned long stmt_list_offset;
char* name;
1999-05-03 09:29:11 +02:00
int has_stmt_list;
unsigned short tag;
};
/* Parsed line number information. */
1999-05-03 09:29:11 +02:00
struct linenumber {
/* First address in the line. */
1999-05-03 09:29:11 +02:00
unsigned long addr;
/* The line number. */
1999-05-03 09:29:11 +02:00
unsigned long linenumber;
};
/* Find the form of an attr, from the attr field. */
1999-05-03 09:29:11 +02:00
#define FORM_FROM_ATTR(attr) ((attr) & 0xF) /* Implicitly specified */
static struct dwarf1_unit *alloc_dwarf1_unit PARAMS ((struct dwarf1_debug *));
static struct dwarf1_func *alloc_dwarf1_func
PARAMS ((struct dwarf1_debug *, struct dwarf1_unit *));
static boolean parse_die PARAMS ((bfd *, struct die_info *, char *, char *));
static boolean parse_line_table
PARAMS ((struct dwarf1_debug *, struct dwarf1_unit *));
static boolean parse_functions_in_unit
PARAMS ((struct dwarf1_debug *, struct dwarf1_unit *));
static boolean dwarf1_unit_find_nearest_line
PARAMS ((struct dwarf1_debug *, struct dwarf1_unit *, unsigned long,
const char **, const char **, unsigned int *));
1999-05-03 09:29:11 +02:00
/* Return a newly allocated dwarf1_unit. It should be cleared and
then attached into the 'stash' at 'stash->lastUnit'. */
1999-05-03 09:29:11 +02:00
static struct dwarf1_unit*
alloc_dwarf1_unit (stash)
struct dwarf1_debug* stash;
{
bfd_size_type amt = sizeof (struct dwarf1_unit);
struct dwarf1_unit* x = (struct dwarf1_unit*) bfd_zalloc (stash->abfd, amt);
1999-05-03 09:29:11 +02:00
x->prev = stash->lastUnit;
stash->lastUnit = x;
return x;
}
/* Return a newly allocated dwarf1_func. It must be cleared and
attached into 'aUnit' at 'aUnit->func_list'. */
1999-05-03 09:29:11 +02:00
static struct dwarf1_func*
alloc_dwarf1_func (stash, aUnit)
struct dwarf1_debug* stash;
struct dwarf1_unit* aUnit;
{
bfd_size_type amt = sizeof (struct dwarf1_func);
struct dwarf1_func* x = (struct dwarf1_func*) bfd_zalloc (stash->abfd, amt);
1999-05-03 09:29:11 +02:00
x->prev = aUnit->func_list;
aUnit->func_list = x;
1999-05-03 09:29:11 +02:00
return x;
}
/* parse_die - parse a Dwarf1 die.
Parse the die starting at 'aDiePtr' into 'aDieInfo'.
'abfd' must be the bfd from which the section that 'aDiePtr'
points to was pulled from.
1999-05-03 09:29:11 +02:00
Return false if the die is invalidly formatted; true otherwise. */
1999-05-03 09:29:11 +02:00
static boolean
parse_die (abfd, aDieInfo, aDiePtr, aDiePtrEnd)
1999-05-03 09:29:11 +02:00
bfd* abfd;
struct die_info* aDieInfo;
char* aDiePtr;
char* aDiePtrEnd;
1999-05-03 09:29:11 +02:00
{
char* this_die = aDiePtr;
char* xptr = this_die;
memset (aDieInfo,0,sizeof (*aDieInfo));
1999-05-03 09:29:11 +02:00
/* First comes the length. */
2000-07-10 07:14:13 +02:00
aDieInfo->length = bfd_get_32 (abfd, (bfd_byte *) xptr);
1999-05-03 09:29:11 +02:00
xptr += 4;
if (aDieInfo->length == 0
|| (this_die + aDieInfo->length) >= aDiePtrEnd)
return false;
1999-05-03 09:29:11 +02:00
if (aDieInfo->length < 6)
{
/* Just padding bytes. */
1999-05-03 09:29:11 +02:00
aDieInfo->tag = TAG_padding;
return true;
}
/* Then the tag. */
2000-07-10 07:14:13 +02:00
aDieInfo->tag = bfd_get_16 (abfd, (bfd_byte *) xptr);
1999-05-03 09:29:11 +02:00
xptr += 2;
/* Then the attributes. */
1999-05-03 09:29:11 +02:00
while (xptr < (this_die + aDieInfo->length))
{
unsigned short attr;
/* Parse the attribute based on its form. This section
1999-05-03 09:29:11 +02:00
must handle all dwarf1 forms, but need only handle the
actual attributes that we care about. */
1999-05-03 09:29:11 +02:00
2000-07-10 07:14:13 +02:00
attr = bfd_get_16 (abfd, (bfd_byte *) xptr);
1999-05-03 09:29:11 +02:00
xptr += 2;
1999-05-03 09:29:11 +02:00
switch (FORM_FROM_ATTR (attr))
{
case FORM_DATA2:
xptr += 2;
break;
case FORM_DATA4:
case FORM_REF:
if (attr == AT_sibling)
2000-07-10 07:14:13 +02:00
aDieInfo->sibling = bfd_get_32 (abfd, (bfd_byte *) xptr);
1999-05-03 09:29:11 +02:00
else if (attr == AT_stmt_list)
{
2000-07-10 07:14:13 +02:00
aDieInfo->stmt_list_offset = bfd_get_32 (abfd, (bfd_byte *) xptr);
1999-05-03 09:29:11 +02:00
aDieInfo->has_stmt_list = 1;
}
xptr += 4;
break;
case FORM_DATA8:
xptr += 8;
break;
case FORM_ADDR:
if (attr == AT_low_pc)
2000-07-10 07:14:13 +02:00
aDieInfo->low_pc = bfd_get_32 (abfd, (bfd_byte *) xptr);
1999-05-03 09:29:11 +02:00
else if (attr == AT_high_pc)
2000-07-10 07:14:13 +02:00
aDieInfo->high_pc = bfd_get_32 (abfd, (bfd_byte *) xptr);
1999-05-03 09:29:11 +02:00
xptr += 4;
break;
case FORM_BLOCK2:
2000-07-10 07:14:13 +02:00
xptr += 2 + bfd_get_16 (abfd, (bfd_byte *) xptr);
1999-05-03 09:29:11 +02:00
break;
case FORM_BLOCK4:
2000-07-10 07:14:13 +02:00
xptr += 4 + bfd_get_32 (abfd, (bfd_byte *) xptr);
1999-05-03 09:29:11 +02:00
break;
case FORM_STRING:
if (attr == AT_name)
aDieInfo->name = xptr;
xptr += strlen (xptr) + 1;
break;
}
}
return true;
}
/* Parse a dwarf1 line number table for 'aUnit->stmt_list_offset'
into 'aUnit->linenumber_table'. Return false if an error
occurs; true otherwise. */
1999-05-03 09:29:11 +02:00
static boolean
parse_line_table (stash, aUnit)
struct dwarf1_debug* stash;
struct dwarf1_unit* aUnit;
{
char* xptr;
/* Load the ".line" section from the bfd if we haven't already. */
1999-05-03 09:29:11 +02:00
if (stash->line_section == 0)
{
asection *msec;
bfd_size_type size;
1999-05-03 09:29:11 +02:00
msec = bfd_get_section_by_name (stash->abfd, ".line");
if (! msec)
return false;
1999-05-03 09:29:11 +02:00
size = bfd_get_section_size_before_reloc (msec);
2000-07-10 07:14:13 +02:00
stash->line_section = (char *) bfd_alloc (stash->abfd, size);
1999-05-03 09:29:11 +02:00
if (! stash->line_section)
return false;
if (! bfd_get_section_contents (stash->abfd, msec, stash->line_section,
(bfd_vma) 0, size))
1999-05-03 09:29:11 +02:00
{
stash->line_section = 0;
return false;
}
stash->line_section_end = stash->line_section + size;
}
xptr = stash->line_section + aUnit->stmt_list_offset;
if (xptr < stash->line_section_end)
{
unsigned long eachLine;
char *tblend;
1999-05-03 09:29:11 +02:00
unsigned long base;
bfd_size_type amt;
1999-05-03 09:29:11 +02:00
/* First comes the length. */
2000-07-10 07:14:13 +02:00
tblend = bfd_get_32 (stash->abfd, (bfd_byte *) xptr) + xptr;
1999-05-03 09:29:11 +02:00
xptr += 4;
/* Then the base address for each address in the table. */
2000-07-10 07:14:13 +02:00
base = bfd_get_32 (stash->abfd, (bfd_byte *) xptr);
1999-05-03 09:29:11 +02:00
xptr += 4;
/* How many line entrys?
10 = 4 (line number) + 2 (pos in line) + 4 (address in line) */
aUnit->line_count = (tblend - xptr) / 10;
/* Allocate an array for the entries. */
amt = sizeof (struct linenumber) * aUnit->line_count;
aUnit->linenumber_table = ((struct linenumber *)
bfd_alloc (stash->abfd, amt));
1999-05-03 09:29:11 +02:00
for (eachLine = 0; eachLine < aUnit->line_count; eachLine++)
{
/* A line number. */
1999-05-03 09:29:11 +02:00
aUnit->linenumber_table[eachLine].linenumber
2000-07-10 07:14:13 +02:00
= bfd_get_32 (stash->abfd, (bfd_byte *) xptr);
1999-05-03 09:29:11 +02:00
xptr += 4;
/* Skip the position within the line. */
1999-05-03 09:29:11 +02:00
xptr += 2;
/* And finally the address. */
aUnit->linenumber_table[eachLine].addr
2000-07-10 07:14:13 +02:00
= base + bfd_get_32 (stash->abfd, (bfd_byte *) xptr);
1999-05-03 09:29:11 +02:00
xptr += 4;
}
}
return true;
}
/* Parse each function die in a compilation unit 'aUnit'.
The first child die of 'aUnit' should be in 'aUnit->first_child',
the result is placed in 'aUnit->func_list'.
Return false if error; true otherwise. */
1999-05-03 09:29:11 +02:00
static boolean
parse_functions_in_unit (stash, aUnit)
struct dwarf1_debug* stash;
struct dwarf1_unit* aUnit;
{
char* eachDie;
if (aUnit->first_child)
for (eachDie = aUnit->first_child;
eachDie < stash->debug_section_end;
)
{
struct die_info eachDieInfo;
if (! parse_die (stash->abfd, &eachDieInfo, eachDie,
stash->debug_section_end))
1999-05-03 09:29:11 +02:00
return false;
1999-05-03 09:29:11 +02:00
if (eachDieInfo.tag == TAG_global_subroutine
|| eachDieInfo.tag == TAG_subroutine
|| eachDieInfo.tag == TAG_inlined_subroutine
|| eachDieInfo.tag == TAG_entry_point)
{
struct dwarf1_func* aFunc = alloc_dwarf1_func (stash,aUnit);
1999-05-03 09:29:11 +02:00
aFunc->name = eachDieInfo.name;
aFunc->low_pc = eachDieInfo.low_pc;
aFunc->high_pc = eachDieInfo.high_pc;
}
1999-05-03 09:29:11 +02:00
/* Move to next sibling, if none, end loop */
if (eachDieInfo.sibling)
eachDie = stash->debug_section + eachDieInfo.sibling;
else
break;
}
1999-05-03 09:29:11 +02:00
return true;
}
/* Find the nearest line to 'addr' in 'aUnit'.
Return whether we found the line (or a function) without error. */
1999-05-03 09:29:11 +02:00
static boolean
dwarf1_unit_find_nearest_line (stash, aUnit, addr,
1999-05-03 09:29:11 +02:00
filename_ptr, functionname_ptr,
linenumber_ptr)
struct dwarf1_debug* stash;
struct dwarf1_unit* aUnit;
unsigned long addr;
const char **filename_ptr;
const char **functionname_ptr;
unsigned int *linenumber_ptr;
{
int line_p = false;
int func_p = false;
if (aUnit->low_pc <= addr && addr < aUnit->high_pc)
{
if (aUnit->has_stmt_list)
{
unsigned long i;
1999-05-03 09:29:11 +02:00
struct dwarf1_func* eachFunc;
if (! aUnit->linenumber_table)
{
if (! parse_line_table (stash, aUnit))
return false;
}
if (! aUnit->func_list)
{
if (! parse_functions_in_unit (stash, aUnit))
return false;
}
for (i = 0; i < aUnit->line_count; i++)
{
if (aUnit->linenumber_table[i].addr <= addr
&& addr < aUnit->linenumber_table[i+1].addr)
{
*filename_ptr = aUnit->name;
*linenumber_ptr = aUnit->linenumber_table[i].linenumber;
line_p = true;
break;
}
}
for (eachFunc = aUnit->func_list;
eachFunc;
1999-05-03 09:29:11 +02:00
eachFunc = eachFunc->prev)
{
if (eachFunc->low_pc <= addr
&& addr < eachFunc->high_pc)
{
*functionname_ptr = eachFunc->name;
func_p = true;
break;
}
}
}
}
return line_p || func_p;
}
/* The DWARF 1 version of find_nearest line.
Return true if the line is found without error. */
1999-05-03 09:29:11 +02:00
boolean
_bfd_dwarf1_find_nearest_line (abfd, section, symbols, offset,
filename_ptr, functionname_ptr, linenumber_ptr)
bfd *abfd;
asection *section;
asymbol **symbols ATTRIBUTE_UNUSED;
1999-05-03 09:29:11 +02:00
bfd_vma offset;
const char **filename_ptr;
const char **functionname_ptr;
unsigned int *linenumber_ptr;
{
struct dwarf1_debug *stash = elf_tdata (abfd)->dwarf1_find_line_info;
struct dwarf1_unit* eachUnit;
/* What address are we looking for? */
unsigned long addr = (unsigned long)(offset + section->vma);
1999-05-03 09:29:11 +02:00
*filename_ptr = NULL;
*functionname_ptr = NULL;
*linenumber_ptr = 0;
if (! stash)
{
asection *msec;
bfd_size_type size = sizeof (struct dwarf1_debug);
stash = elf_tdata (abfd)->dwarf1_find_line_info
= (struct dwarf1_debug *) bfd_zalloc (abfd, size);
1999-05-03 09:29:11 +02:00
if (! stash)
return false;
1999-05-03 09:29:11 +02:00
msec = bfd_get_section_by_name (abfd, ".debug");
if (! msec)
{
/* No dwarf1 info. Note that at this point the stash
has been allocated, but contains zeros, this lets
future calls to this function fail quicker. */
1999-05-03 09:29:11 +02:00
return false;
}
size = bfd_get_section_size_before_reloc (msec);
2000-07-10 07:14:13 +02:00
stash->debug_section = (char *) bfd_alloc (abfd, size);
1999-05-03 09:29:11 +02:00
if (! stash->debug_section)
return false;
if (! bfd_get_section_contents (abfd, msec, stash->debug_section,
(bfd_vma) 0, size))
1999-05-03 09:29:11 +02:00
{
stash->debug_section = 0;
return false;
}
stash->debug_section_end = stash->debug_section + size;
stash->currentDie = stash->debug_section;
stash->abfd = abfd;
}
/* A null debug_section indicates that there was no dwarf1 info
or that an error occured while setting up the stash. */
1999-05-03 09:29:11 +02:00
if (! stash->debug_section)
return false;
/* Look at the previously parsed units to see if any contain
the addr. */
1999-05-03 09:29:11 +02:00
for (eachUnit = stash->lastUnit; eachUnit; eachUnit = eachUnit->prev)
{
if (eachUnit->low_pc <= addr && addr < eachUnit->high_pc)
return dwarf1_unit_find_nearest_line (stash, eachUnit, addr,
filename_ptr,
functionname_ptr,
1999-05-03 09:29:11 +02:00
linenumber_ptr);
}
while (stash->currentDie < stash->debug_section_end)
{
struct die_info aDieInfo;
if (! parse_die (stash->abfd, &aDieInfo, stash->currentDie,
stash->debug_section_end))
1999-05-03 09:29:11 +02:00
return false;
1999-05-03 09:29:11 +02:00
if (aDieInfo.tag == TAG_compile_unit)
{
struct dwarf1_unit* aUnit
= alloc_dwarf1_unit (stash);
1999-05-03 09:29:11 +02:00
aUnit->name = aDieInfo.name;
aUnit->low_pc = aDieInfo.low_pc;
aUnit->high_pc = aDieInfo.high_pc;
aUnit->has_stmt_list = aDieInfo.has_stmt_list;
aUnit->stmt_list_offset = aDieInfo.stmt_list_offset;
1999-05-03 09:29:11 +02:00
/* A die has a child if it's followed by a die that is
not it's sibling. */
if (aDieInfo.sibling
&& stash->currentDie + aDieInfo.length
1999-05-03 09:29:11 +02:00
< stash->debug_section_end
&& stash->currentDie + aDieInfo.length
1999-05-03 09:29:11 +02:00
!= stash->debug_section + aDieInfo.sibling)
aUnit->first_child = stash->currentDie + aDieInfo.length;
else
aUnit->first_child = 0;
if (aUnit->low_pc <= addr && addr < aUnit->high_pc)
return dwarf1_unit_find_nearest_line (stash, aUnit, addr,
filename_ptr,
functionname_ptr,
1999-05-03 09:29:11 +02:00
linenumber_ptr);
}
1999-05-03 09:29:11 +02:00
if (aDieInfo.sibling != 0)
stash->currentDie = stash->debug_section + aDieInfo.sibling;
else
stash->currentDie += aDieInfo.length;
}
return false;
}
/* EOF */