|
Packit Service |
97d2fb |
/* Helper functions to descend DWARF scope trees.
|
|
Packit Service |
97d2fb |
Copyright (C) 2005,2006,2007,2015 Red Hat, Inc.
|
|
Packit Service |
97d2fb |
This file is part of elfutils.
|
|
Packit Service |
97d2fb |
|
|
Packit Service |
97d2fb |
This file is free software; you can redistribute it and/or modify
|
|
Packit Service |
97d2fb |
it under the terms of either
|
|
Packit Service |
97d2fb |
|
|
Packit Service |
97d2fb |
* the GNU Lesser General Public License as published by the Free
|
|
Packit Service |
97d2fb |
Software Foundation; either version 3 of the License, or (at
|
|
Packit Service |
97d2fb |
your option) any later version
|
|
Packit Service |
97d2fb |
|
|
Packit Service |
97d2fb |
or
|
|
Packit Service |
97d2fb |
|
|
Packit Service |
97d2fb |
* the GNU General Public License as published by the Free
|
|
Packit Service |
97d2fb |
Software Foundation; either version 2 of the License, or (at
|
|
Packit Service |
97d2fb |
your option) any later version
|
|
Packit Service |
97d2fb |
|
|
Packit Service |
97d2fb |
or both in parallel, as here.
|
|
Packit Service |
97d2fb |
|
|
Packit Service |
97d2fb |
elfutils is distributed in the hope that it will be useful, but
|
|
Packit Service |
97d2fb |
WITHOUT ANY WARRANTY; without even the implied warranty of
|
|
Packit Service |
97d2fb |
MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
|
|
Packit Service |
97d2fb |
General Public License for more details.
|
|
Packit Service |
97d2fb |
|
|
Packit Service |
97d2fb |
You should have received copies of the GNU General Public License and
|
|
Packit Service |
97d2fb |
the GNU Lesser General Public License along with this program. If
|
|
Packit Service |
97d2fb |
not, see <http://www.gnu.org/licenses/>. */
|
|
Packit Service |
97d2fb |
|
|
Packit Service |
97d2fb |
#ifdef HAVE_CONFIG_H
|
|
Packit Service |
97d2fb |
# include <config.h>
|
|
Packit Service |
97d2fb |
#endif
|
|
Packit Service |
97d2fb |
|
|
Packit Service |
97d2fb |
#include "libdwP.h"
|
|
Packit Service |
97d2fb |
#include <dwarf.h>
|
|
Packit Service |
97d2fb |
|
|
Packit Service |
97d2fb |
|
|
Packit Service |
97d2fb |
static bool
|
|
Packit Service |
97d2fb |
may_have_scopes (Dwarf_Die *die)
|
|
Packit Service |
97d2fb |
{
|
|
Packit Service |
97d2fb |
switch (INTUSE(dwarf_tag) (die))
|
|
Packit Service |
97d2fb |
{
|
|
Packit Service |
97d2fb |
/* DIEs with addresses we can try to match. */
|
|
Packit Service |
97d2fb |
case DW_TAG_compile_unit:
|
|
Packit Service |
97d2fb |
case DW_TAG_module:
|
|
Packit Service |
97d2fb |
case DW_TAG_lexical_block:
|
|
Packit Service |
97d2fb |
case DW_TAG_with_stmt:
|
|
Packit Service |
97d2fb |
case DW_TAG_catch_block:
|
|
Packit Service |
97d2fb |
case DW_TAG_try_block:
|
|
Packit Service |
97d2fb |
case DW_TAG_entry_point:
|
|
Packit Service |
97d2fb |
case DW_TAG_inlined_subroutine:
|
|
Packit Service |
97d2fb |
case DW_TAG_subprogram:
|
|
Packit Service |
97d2fb |
return true;
|
|
Packit Service |
97d2fb |
|
|
Packit Service |
97d2fb |
/* DIEs without addresses that can own DIEs with addresses. */
|
|
Packit Service |
97d2fb |
case DW_TAG_namespace:
|
|
Packit Service |
97d2fb |
case DW_TAG_class_type:
|
|
Packit Service |
97d2fb |
case DW_TAG_structure_type:
|
|
Packit Service |
97d2fb |
return true;
|
|
Packit Service |
97d2fb |
|
|
Packit Service |
97d2fb |
/* Other DIEs we have no reason to descend. */
|
|
Packit Service |
97d2fb |
default:
|
|
Packit Service |
97d2fb |
break;
|
|
Packit Service |
97d2fb |
}
|
|
Packit Service |
97d2fb |
return false;
|
|
Packit Service |
97d2fb |
}
|
|
Packit Service |
97d2fb |
|
|
Packit Service |
97d2fb |
struct walk_children_state
|
|
Packit Service |
97d2fb |
{
|
|
Packit Service |
97d2fb |
/* Parameters of __libdw_visit_scopes. */
|
|
Packit Service |
97d2fb |
unsigned int depth;
|
|
Packit Service |
97d2fb |
struct Dwarf_Die_Chain *imports;
|
|
Packit Service |
97d2fb |
int (*previsit) (unsigned int depth, struct Dwarf_Die_Chain *, void *);
|
|
Packit Service |
97d2fb |
int (*postvisit) (unsigned int depth, struct Dwarf_Die_Chain *, void *);
|
|
Packit Service |
97d2fb |
void *arg;
|
|
Packit Service |
97d2fb |
/* Extra local variables for the walker. */
|
|
Packit Service |
97d2fb |
struct Dwarf_Die_Chain child;
|
|
Packit Service |
97d2fb |
};
|
|
Packit Service |
97d2fb |
|
|
Packit Service |
97d2fb |
static inline int
|
|
Packit Service |
97d2fb |
walk_children (struct walk_children_state *state);
|
|
Packit Service |
97d2fb |
|
|
Packit Service |
97d2fb |
int
|
|
Packit Service |
97d2fb |
internal_function
|
|
Packit Service |
97d2fb |
__libdw_visit_scopes (unsigned int depth, struct Dwarf_Die_Chain *root,
|
|
Packit Service |
97d2fb |
struct Dwarf_Die_Chain *imports,
|
|
Packit Service |
97d2fb |
int (*previsit) (unsigned int,
|
|
Packit Service |
97d2fb |
struct Dwarf_Die_Chain *,
|
|
Packit Service |
97d2fb |
void *),
|
|
Packit Service |
97d2fb |
int (*postvisit) (unsigned int,
|
|
Packit Service |
97d2fb |
struct Dwarf_Die_Chain *,
|
|
Packit Service |
97d2fb |
void *),
|
|
Packit Service |
97d2fb |
void *arg)
|
|
Packit Service |
97d2fb |
{
|
|
Packit Service |
97d2fb |
struct walk_children_state state =
|
|
Packit Service |
97d2fb |
{
|
|
Packit Service |
97d2fb |
.depth = depth,
|
|
Packit Service |
97d2fb |
.imports = imports,
|
|
Packit Service |
97d2fb |
.previsit = previsit,
|
|
Packit Service |
97d2fb |
.postvisit = postvisit,
|
|
Packit Service |
97d2fb |
.arg = arg
|
|
Packit Service |
97d2fb |
};
|
|
Packit Service |
97d2fb |
|
|
Packit Service |
97d2fb |
state.child.parent = root;
|
|
Packit Service |
97d2fb |
int ret;
|
|
Packit Service |
97d2fb |
if ((ret = INTUSE(dwarf_child) (&root->die, &state.child.die)) != 0)
|
|
Packit Service |
97d2fb |
return ret < 0 ? -1 : 0; // Having zero children is legal.
|
|
Packit Service |
97d2fb |
|
|
Packit Service |
97d2fb |
return walk_children (&state);
|
|
Packit Service |
97d2fb |
}
|
|
Packit Service |
97d2fb |
|
|
Packit Service |
97d2fb |
static inline int
|
|
Packit Service |
97d2fb |
walk_children (struct walk_children_state *state)
|
|
Packit Service |
97d2fb |
{
|
|
Packit Service |
97d2fb |
int ret;
|
|
Packit Service |
97d2fb |
do
|
|
Packit Service |
97d2fb |
{
|
|
Packit Service |
97d2fb |
/* For an imported unit, it is logically as if the children of
|
|
Packit Service |
97d2fb |
that unit are siblings of the other children. So don't do
|
|
Packit Service |
97d2fb |
a full recursion into the imported unit, but just walk the
|
|
Packit Service |
97d2fb |
children in place before moving to the next real child. */
|
|
Packit Service |
97d2fb |
while (INTUSE(dwarf_tag) (&state->child.die) == DW_TAG_imported_unit)
|
|
Packit Service |
97d2fb |
{
|
|
Packit Service |
97d2fb |
Dwarf_Die orig_child_die = state->child.die;
|
|
Packit Service |
97d2fb |
Dwarf_Attribute attr_mem;
|
|
Packit Service |
97d2fb |
Dwarf_Attribute *attr = INTUSE(dwarf_attr) (&state->child.die,
|
|
Packit Service |
97d2fb |
DW_AT_import,
|
|
Packit Service |
97d2fb |
&attr_mem);
|
|
Packit Service |
97d2fb |
/* Some gcc -flto versions imported other top-level compile units,
|
|
Packit Service |
97d2fb |
skip those. */
|
|
Packit Service |
97d2fb |
if (INTUSE(dwarf_formref_die) (attr, &state->child.die) != NULL
|
|
Packit Service |
97d2fb |
&& INTUSE(dwarf_tag) (&state->child.die) != DW_TAG_compile_unit
|
|
Packit Service |
97d2fb |
&& (INTUSE(dwarf_child) (&state->child.die, &state->child.die)
|
|
Packit Service |
97d2fb |
== 0))
|
|
Packit Service |
97d2fb |
{
|
|
Packit Service |
97d2fb |
/* Checks the given DIE hasn't been imported yet
|
|
Packit Service |
97d2fb |
to prevent cycles. */
|
|
Packit Service |
97d2fb |
bool imported = false;
|
|
Packit Service |
97d2fb |
for (struct Dwarf_Die_Chain *import = state->imports; import != NULL;
|
|
Packit Service |
97d2fb |
import = import->parent)
|
|
Packit Service |
97d2fb |
if (import->die.addr == orig_child_die.addr)
|
|
Packit Service |
97d2fb |
{
|
|
Packit Service |
97d2fb |
imported = true;
|
|
Packit Service |
97d2fb |
break;
|
|
Packit Service |
97d2fb |
}
|
|
Packit Service |
97d2fb |
if (imported)
|
|
Packit Service |
97d2fb |
{
|
|
Packit Service |
97d2fb |
__libdw_seterrno (DWARF_E_INVALID_DWARF);
|
|
Packit Service |
97d2fb |
return -1;
|
|
Packit Service |
97d2fb |
}
|
|
Packit Service |
97d2fb |
struct Dwarf_Die_Chain *orig_imports = state->imports;
|
|
Packit Service |
97d2fb |
struct Dwarf_Die_Chain import = { .die = orig_child_die,
|
|
Packit Service |
97d2fb |
.parent = orig_imports };
|
|
Packit Service |
97d2fb |
state->imports = &import;
|
|
Packit Service |
97d2fb |
int result = walk_children (state);
|
|
Packit Service |
97d2fb |
state->imports = orig_imports;
|
|
Packit Service |
97d2fb |
if (result != DWARF_CB_OK)
|
|
Packit Service |
97d2fb |
return result;
|
|
Packit Service |
97d2fb |
}
|
|
Packit Service |
97d2fb |
|
|
Packit Service |
97d2fb |
/* Any "real" children left? */
|
|
Packit Service |
97d2fb |
if ((ret = INTUSE(dwarf_siblingof) (&orig_child_die,
|
|
Packit Service |
97d2fb |
&state->child.die)) != 0)
|
|
Packit Service |
97d2fb |
return ret < 0 ? -1 : 0;
|
|
Packit Service |
97d2fb |
};
|
|
Packit Service |
97d2fb |
|
|
Packit Service |
97d2fb |
state->child.prune = false;
|
|
Packit Service |
97d2fb |
|
|
Packit Service |
97d2fb |
/* previsit is declared NN */
|
|
Packit Service |
97d2fb |
int result = (*state->previsit) (state->depth + 1, &state->child, state->arg);
|
|
Packit Service |
97d2fb |
if (result != DWARF_CB_OK)
|
|
Packit Service |
97d2fb |
return result;
|
|
Packit Service |
97d2fb |
|
|
Packit Service |
97d2fb |
if (!state->child.prune && may_have_scopes (&state->child.die)
|
|
Packit Service |
97d2fb |
&& INTUSE(dwarf_haschildren) (&state->child.die))
|
|
Packit Service |
97d2fb |
{
|
|
Packit Service |
97d2fb |
result = __libdw_visit_scopes (state->depth + 1, &state->child, state->imports,
|
|
Packit Service |
97d2fb |
state->previsit, state->postvisit, state->arg);
|
|
Packit Service |
97d2fb |
if (result != DWARF_CB_OK)
|
|
Packit Service |
97d2fb |
return result;
|
|
Packit Service |
97d2fb |
}
|
|
Packit Service |
97d2fb |
|
|
Packit Service |
97d2fb |
if (state->postvisit != NULL)
|
|
Packit Service |
97d2fb |
{
|
|
Packit Service |
97d2fb |
result = (*state->postvisit) (state->depth + 1, &state->child, state->arg);
|
|
Packit Service |
97d2fb |
if (result != DWARF_CB_OK)
|
|
Packit Service |
97d2fb |
return result;
|
|
Packit Service |
97d2fb |
}
|
|
Packit Service |
97d2fb |
}
|
|
Packit Service |
97d2fb |
while ((ret = INTUSE(dwarf_siblingof) (&state->child.die, &state->child.die)) == 0);
|
|
Packit Service |
97d2fb |
|
|
Packit Service |
97d2fb |
return ret < 0 ? -1 : 0;
|
|
Packit Service |
97d2fb |
}
|