1441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project/* Return sibling of given DIE. 2cc6695e2684ce93cdf8bd2da63d55d2cf49ff076Ben Cheng Copyright (C) 2003, 2004, 2005, 2007, 2008 Red Hat, Inc. 3cc6695e2684ce93cdf8bd2da63d55d2cf49ff076Ben Cheng This file is part of Red Hat elfutils. 4441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project Written by Ulrich Drepper <drepper@redhat.com>, 2003. 5441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project 6cc6695e2684ce93cdf8bd2da63d55d2cf49ff076Ben Cheng Red Hat elfutils is free software; you can redistribute it and/or modify 7cc6695e2684ce93cdf8bd2da63d55d2cf49ff076Ben Cheng it under the terms of the GNU General Public License as published by the 8cc6695e2684ce93cdf8bd2da63d55d2cf49ff076Ben Cheng Free Software Foundation; version 2 of the License. 9cc6695e2684ce93cdf8bd2da63d55d2cf49ff076Ben Cheng 10cc6695e2684ce93cdf8bd2da63d55d2cf49ff076Ben Cheng Red Hat elfutils is distributed in the hope that it will be useful, but 11cc6695e2684ce93cdf8bd2da63d55d2cf49ff076Ben Cheng WITHOUT ANY WARRANTY; without even the implied warranty of 12cc6695e2684ce93cdf8bd2da63d55d2cf49ff076Ben Cheng MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU 13cc6695e2684ce93cdf8bd2da63d55d2cf49ff076Ben Cheng General Public License for more details. 14cc6695e2684ce93cdf8bd2da63d55d2cf49ff076Ben Cheng 15cc6695e2684ce93cdf8bd2da63d55d2cf49ff076Ben Cheng You should have received a copy of the GNU General Public License along 16cc6695e2684ce93cdf8bd2da63d55d2cf49ff076Ben Cheng with Red Hat elfutils; if not, write to the Free Software Foundation, 17cc6695e2684ce93cdf8bd2da63d55d2cf49ff076Ben Cheng Inc., 51 Franklin Street, Fifth Floor, Boston MA 02110-1301 USA. 18cc6695e2684ce93cdf8bd2da63d55d2cf49ff076Ben Cheng 19cc6695e2684ce93cdf8bd2da63d55d2cf49ff076Ben Cheng In addition, as a special exception, Red Hat, Inc. gives You the 20cc6695e2684ce93cdf8bd2da63d55d2cf49ff076Ben Cheng additional right to link the code of Red Hat elfutils with code licensed 21cc6695e2684ce93cdf8bd2da63d55d2cf49ff076Ben Cheng under any Open Source Initiative certified open source license 22cc6695e2684ce93cdf8bd2da63d55d2cf49ff076Ben Cheng (http://www.opensource.org/licenses/index.php) which requires the 23cc6695e2684ce93cdf8bd2da63d55d2cf49ff076Ben Cheng distribution of source code with any binary distribution and to 24cc6695e2684ce93cdf8bd2da63d55d2cf49ff076Ben Cheng distribute linked combinations of the two. Non-GPL Code permitted under 25cc6695e2684ce93cdf8bd2da63d55d2cf49ff076Ben Cheng this exception must only link to the code of Red Hat elfutils through 26cc6695e2684ce93cdf8bd2da63d55d2cf49ff076Ben Cheng those well defined interfaces identified in the file named EXCEPTION 27cc6695e2684ce93cdf8bd2da63d55d2cf49ff076Ben Cheng found in the source code files (the "Approved Interfaces"). The files 28cc6695e2684ce93cdf8bd2da63d55d2cf49ff076Ben Cheng of Non-GPL Code may instantiate templates or use macros or inline 29cc6695e2684ce93cdf8bd2da63d55d2cf49ff076Ben Cheng functions from the Approved Interfaces without causing the resulting 30cc6695e2684ce93cdf8bd2da63d55d2cf49ff076Ben Cheng work to be covered by the GNU General Public License. Only Red Hat, 31cc6695e2684ce93cdf8bd2da63d55d2cf49ff076Ben Cheng Inc. may make changes or additions to the list of Approved Interfaces. 32cc6695e2684ce93cdf8bd2da63d55d2cf49ff076Ben Cheng Red Hat's grant of this exception is conditioned upon your not adding 33cc6695e2684ce93cdf8bd2da63d55d2cf49ff076Ben Cheng any new exceptions. If you wish to add a new Approved Interface or 34cc6695e2684ce93cdf8bd2da63d55d2cf49ff076Ben Cheng exception, please contact Red Hat. You must obey the GNU General Public 35cc6695e2684ce93cdf8bd2da63d55d2cf49ff076Ben Cheng License in all respects for all of the Red Hat elfutils code and other 36cc6695e2684ce93cdf8bd2da63d55d2cf49ff076Ben Cheng code used in conjunction with Red Hat elfutils except the Non-GPL Code 37cc6695e2684ce93cdf8bd2da63d55d2cf49ff076Ben Cheng covered by this exception. If you modify this file, you may extend this 38cc6695e2684ce93cdf8bd2da63d55d2cf49ff076Ben Cheng exception to your version of the file, but you are not obligated to do 39cc6695e2684ce93cdf8bd2da63d55d2cf49ff076Ben Cheng so. If you do not wish to provide this exception without modification, 40cc6695e2684ce93cdf8bd2da63d55d2cf49ff076Ben Cheng you must delete this exception statement from your version and license 41cc6695e2684ce93cdf8bd2da63d55d2cf49ff076Ben Cheng this file solely under the GPL without exception. 42cc6695e2684ce93cdf8bd2da63d55d2cf49ff076Ben Cheng 43cc6695e2684ce93cdf8bd2da63d55d2cf49ff076Ben Cheng Red Hat elfutils is an included package of the Open Invention Network. 44cc6695e2684ce93cdf8bd2da63d55d2cf49ff076Ben Cheng An included package of the Open Invention Network is a package for which 45cc6695e2684ce93cdf8bd2da63d55d2cf49ff076Ben Cheng Open Invention Network licensees cross-license their patents. No patent 46cc6695e2684ce93cdf8bd2da63d55d2cf49ff076Ben Cheng license is granted, either expressly or impliedly, by designation as an 47cc6695e2684ce93cdf8bd2da63d55d2cf49ff076Ben Cheng included package. Should you wish to participate in the Open Invention 48cc6695e2684ce93cdf8bd2da63d55d2cf49ff076Ben Cheng Network licensing program, please visit www.openinventionnetwork.com 49cc6695e2684ce93cdf8bd2da63d55d2cf49ff076Ben Cheng <http://www.openinventionnetwork.com>. */ 50441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project 51441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project#ifdef HAVE_CONFIG_H 52441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project# include <config.h> 53441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project#endif 54441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project 55441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project#include "libdwP.h" 56441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project#include <dwarf.h> 57441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project#include <string.h> 58441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project 59441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project 60441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Projectint 61441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Projectdwarf_siblingof (die, result) 62441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project Dwarf_Die *die; 63441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project Dwarf_Die *result; 64441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project{ 65441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project /* Ignore previous errors. */ 66441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project if (die == NULL) 67441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project return -1; 68441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project 69cc6695e2684ce93cdf8bd2da63d55d2cf49ff076Ben Cheng if (result == NULL) 70cc6695e2684ce93cdf8bd2da63d55d2cf49ff076Ben Cheng return -1; 71cc6695e2684ce93cdf8bd2da63d55d2cf49ff076Ben Cheng 72cc6695e2684ce93cdf8bd2da63d55d2cf49ff076Ben Cheng if (result != die) 73cc6695e2684ce93cdf8bd2da63d55d2cf49ff076Ben Cheng result->addr = NULL; 74cc6695e2684ce93cdf8bd2da63d55d2cf49ff076Ben Cheng 75441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project unsigned int level = 0; 76441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project 77441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project /* Copy of the current DIE. */ 78441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project Dwarf_Die this_die = *die; 79441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project /* Temporary attributes we create. */ 80441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project Dwarf_Attribute sibattr; 81441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project /* Copy of the CU in the request. */ 82441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project sibattr.cu = this_die.cu; 83441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project /* That's the address we start looking. */ 84441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project unsigned char *addr = this_die.addr; 85cc6695e2684ce93cdf8bd2da63d55d2cf49ff076Ben Cheng /* End of the buffer. */ 86cc6695e2684ce93cdf8bd2da63d55d2cf49ff076Ben Cheng unsigned char *endp 87cc6695e2684ce93cdf8bd2da63d55d2cf49ff076Ben Cheng = ((unsigned char *) sibattr.cu->dbg->sectiondata[IDX_debug_info]->d_buf 88cc6695e2684ce93cdf8bd2da63d55d2cf49ff076Ben Cheng + sibattr.cu->end); 89441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project 90441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project /* Search for the beginning of the next die on this level. We 91441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project must not return the dies for children of the given die. */ 92441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project do 93441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project { 94441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project /* Find the end of the DIE or the sibling attribute. */ 95441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project addr = __libdw_find_attr (&this_die, DW_AT_sibling, &sibattr.code, 96441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project &sibattr.form); 97441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project if (sibattr.code == DW_AT_sibling) 98441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project { 99441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project Dwarf_Off offset; 100441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project sibattr.valp = addr; 101cc6695e2684ce93cdf8bd2da63d55d2cf49ff076Ben Cheng if (unlikely (__libdw_formref (&sibattr, &offset) != 0)) 102441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project /* Something went wrong. */ 103441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project return -1; 104441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project 105441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project /* Compute the next address. */ 106441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project addr = ((unsigned char *) 107441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project sibattr.cu->dbg->sectiondata[IDX_debug_info]->d_buf 108441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project + sibattr.cu->start + offset); 109441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project } 110441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project else if (unlikely (addr == NULL) 111cc6695e2684ce93cdf8bd2da63d55d2cf49ff076Ben Cheng || unlikely (this_die.abbrev == DWARF_END_ABBREV)) 112441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project return -1; 113441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project else if (this_die.abbrev->has_children) 114441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project /* This abbreviation has children. */ 115441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project ++level; 116441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project 117cc6695e2684ce93cdf8bd2da63d55d2cf49ff076Ben Cheng 118cc6695e2684ce93cdf8bd2da63d55d2cf49ff076Ben Cheng while (1) 119441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project { 120cc6695e2684ce93cdf8bd2da63d55d2cf49ff076Ben Cheng /* Make sure we are still in range. Some producers might skip 121cc6695e2684ce93cdf8bd2da63d55d2cf49ff076Ben Cheng the trailing NUL bytes. */ 122cc6695e2684ce93cdf8bd2da63d55d2cf49ff076Ben Cheng if (addr >= endp) 123441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project return 1; 124441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project 125cc6695e2684ce93cdf8bd2da63d55d2cf49ff076Ben Cheng if (*addr != '\0') 126cc6695e2684ce93cdf8bd2da63d55d2cf49ff076Ben Cheng break; 127cc6695e2684ce93cdf8bd2da63d55d2cf49ff076Ben Cheng 128cc6695e2684ce93cdf8bd2da63d55d2cf49ff076Ben Cheng if (level-- == 0) 129cc6695e2684ce93cdf8bd2da63d55d2cf49ff076Ben Cheng { 130cc6695e2684ce93cdf8bd2da63d55d2cf49ff076Ben Cheng if (result != die) 131cc6695e2684ce93cdf8bd2da63d55d2cf49ff076Ben Cheng result->addr = addr; 132cc6695e2684ce93cdf8bd2da63d55d2cf49ff076Ben Cheng /* No more sibling at all. */ 133cc6695e2684ce93cdf8bd2da63d55d2cf49ff076Ben Cheng return 1; 134cc6695e2684ce93cdf8bd2da63d55d2cf49ff076Ben Cheng } 135cc6695e2684ce93cdf8bd2da63d55d2cf49ff076Ben Cheng 136441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project ++addr; 137441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project } 138441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project 139441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project /* Initialize the 'current DIE'. */ 140441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project this_die.addr = addr; 141441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project this_die.abbrev = NULL; 142441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project } 143441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project while (level > 0); 144441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project 145441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project /* Maybe we reached the end of the CU. */ 146cc6695e2684ce93cdf8bd2da63d55d2cf49ff076Ben Cheng if (addr >= endp) 147441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project return 1; 148441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project 149441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project /* Clear the entire DIE structure. This signals we have not yet 150441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project determined any of the information. */ 151441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project memset (result, '\0', sizeof (Dwarf_Die)); 152441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project 153441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project /* We have the address. */ 154441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project result->addr = addr; 155441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project 156441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project /* Same CU as the parent. */ 157441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project result->cu = sibattr.cu; 158441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project 159441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project return 0; 160441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project} 161cc6695e2684ce93cdf8bd2da63d55d2cf49ff076Ben ChengINTDEF(dwarf_siblingof) 162