1441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project/* Return tag of given DIE.
2cc6695e2684ce93cdf8bd2da63d55d2cf49ff076Ben Cheng   Copyright (C) 2003, 2004, 2005, 2006, 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
57441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project
58441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source ProjectDwarf_Abbrev *
59cc6695e2684ce93cdf8bd2da63d55d2cf49ff076Ben Chenginternal_function
60441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project__libdw_findabbrev (struct Dwarf_CU *cu, unsigned int code)
61441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project{
62441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project  Dwarf_Abbrev *abb;
63441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project
64441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project  /* See whether the entry is already in the hash table.  */
65441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project  abb = Dwarf_Abbrev_Hash_find (&cu->abbrev_hash, code, NULL);
66441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project  if (abb == NULL)
67441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project    while (cu->last_abbrev_offset != (size_t) -1l)
68441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project      {
69441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project	size_t length;
70441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project
71441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project	/* Find the next entry.  It gets automatically added to the
72441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project	   hash table.  */
73441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project	abb = __libdw_getabbrev (cu->dbg, cu, cu->last_abbrev_offset, &length,
74441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project				 NULL);
75cc6695e2684ce93cdf8bd2da63d55d2cf49ff076Ben Cheng	if (abb == NULL || abb == DWARF_END_ABBREV)
76441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project	  {
77441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project	    /* Make sure we do not try to search for it again.  */
78441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project	    cu->last_abbrev_offset = (size_t) -1l;
79cc6695e2684ce93cdf8bd2da63d55d2cf49ff076Ben Cheng	    return DWARF_END_ABBREV;
80441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project	  }
81441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project
82441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project	cu->last_abbrev_offset += length;
83441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project
84441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project	/* Is this the code we are looking for?  */
85441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project	if (abb->code == code)
86441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project	  break;
87441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project      }
88441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project
89441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project  return abb;
90441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project}
91441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project
92441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project
93441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Projectint
94441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Projectdwarf_tag (die)
95441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project     Dwarf_Die *die;
96441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project{
97441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project  /* Do we already know the abbreviation?  */
98441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project  if (die->abbrev == NULL)
99441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project    {
100441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project      /* Get the abbreviation code.  */
101441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project      unsigned int u128;
102cc6695e2684ce93cdf8bd2da63d55d2cf49ff076Ben Cheng      const unsigned char *addr = die->addr;
103441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project      get_uleb128 (u128, addr);
104441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project
105441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project      /* Find the abbreviation.  */
106441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project      die->abbrev = __libdw_findabbrev (die->cu, u128);
107441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project    }
108441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project
109cc6695e2684ce93cdf8bd2da63d55d2cf49ff076Ben Cheng  if (unlikely (die->abbrev == DWARF_END_ABBREV))
110441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project    {
111441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project      __libdw_seterrno (DWARF_E_INVALID_DWARF);
112441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project      return DW_TAG_invalid;
113441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project    }
114441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project
115441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project  return die->abbrev->tag;
116441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project}
117cc6695e2684ce93cdf8bd2da63d55d2cf49ff076Ben ChengINTDEF(dwarf_tag)
118