|
Packit |
032894 |
/* Find line information for address.
|
|
Packit |
032894 |
Copyright (C) 2004, 2005, 2014 Red Hat, Inc.
|
|
Packit |
032894 |
This file is part of elfutils.
|
|
Packit |
032894 |
Written by Ulrich Drepper <drepper@redhat.com>, 2004.
|
|
Packit |
032894 |
|
|
Packit |
032894 |
This file is free software; you can redistribute it and/or modify
|
|
Packit |
032894 |
it under the terms of either
|
|
Packit |
032894 |
|
|
Packit |
032894 |
* the GNU Lesser General Public License as published by the Free
|
|
Packit |
032894 |
Software Foundation; either version 3 of the License, or (at
|
|
Packit |
032894 |
your option) any later version
|
|
Packit |
032894 |
|
|
Packit |
032894 |
or
|
|
Packit |
032894 |
|
|
Packit |
032894 |
* the GNU General Public License as published by the Free
|
|
Packit |
032894 |
Software Foundation; either version 2 of the License, or (at
|
|
Packit |
032894 |
your option) any later version
|
|
Packit |
032894 |
|
|
Packit |
032894 |
or both in parallel, as here.
|
|
Packit |
032894 |
|
|
Packit |
032894 |
elfutils is distributed in the hope that it will be useful, but
|
|
Packit |
032894 |
WITHOUT ANY WARRANTY; without even the implied warranty of
|
|
Packit |
032894 |
MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
|
|
Packit |
032894 |
General Public License for more details.
|
|
Packit |
032894 |
|
|
Packit |
032894 |
You should have received copies of the GNU General Public License and
|
|
Packit |
032894 |
the GNU Lesser General Public License along with this program. If
|
|
Packit |
032894 |
not, see <http://www.gnu.org/licenses/>. */
|
|
Packit |
032894 |
|
|
Packit |
032894 |
#ifdef HAVE_CONFIG_H
|
|
Packit |
032894 |
# include <config.h>
|
|
Packit |
032894 |
#endif
|
|
Packit |
032894 |
|
|
Packit |
032894 |
#include "libdwP.h"
|
|
Packit |
032894 |
#include <assert.h>
|
|
Packit |
032894 |
|
|
Packit |
032894 |
|
|
Packit |
032894 |
Dwarf_Line *
|
|
Packit |
032894 |
dwarf_getsrc_die (Dwarf_Die *cudie, Dwarf_Addr addr)
|
|
Packit |
032894 |
{
|
|
Packit |
032894 |
Dwarf_Lines *lines;
|
|
Packit |
032894 |
size_t nlines;
|
|
Packit |
032894 |
|
|
Packit |
032894 |
if (INTUSE(dwarf_getsrclines) (cudie, &lines, &nlines) != 0)
|
|
Packit |
032894 |
return NULL;
|
|
Packit |
032894 |
|
|
Packit |
032894 |
/* The lines are sorted by address, so we can use binary search. */
|
|
Packit |
032894 |
if (nlines > 0)
|
|
Packit |
032894 |
{
|
|
Packit |
032894 |
size_t l = 0, u = nlines - 1;
|
|
Packit |
032894 |
while (l < u)
|
|
Packit |
032894 |
{
|
|
Packit |
032894 |
size_t idx = u - (u - l) / 2;
|
|
Packit |
032894 |
Dwarf_Line *line = &lines->info[idx];
|
|
Packit |
032894 |
if (addr < line->addr)
|
|
Packit |
032894 |
u = idx - 1;
|
|
Packit |
032894 |
else
|
|
Packit |
032894 |
l = idx;
|
|
Packit |
032894 |
}
|
|
Packit |
032894 |
|
|
Packit |
032894 |
/* This is guaranteed for us by libdw read_srclines. */
|
|
Packit |
032894 |
assert (lines->info[nlines - 1].end_sequence);
|
|
Packit |
032894 |
|
|
Packit |
032894 |
/* The last line which is less than or equal to addr is what we
|
|
Packit |
032894 |
want, unless it is the end_sequence which is after the
|
|
Packit |
032894 |
current line sequence. */
|
|
Packit |
032894 |
Dwarf_Line *line = &lines->info[l];
|
|
Packit |
032894 |
if (! line->end_sequence && line->addr <= addr)
|
|
Packit |
032894 |
return &lines->info[l];
|
|
Packit |
032894 |
}
|
|
Packit |
032894 |
|
|
Packit |
032894 |
__libdw_seterrno (DWARF_E_ADDR_OUTOFRANGE);
|
|
Packit |
032894 |
return NULL;
|
|
Packit |
032894 |
}
|