125b3c049e70834cf33790a28643ab058b507b35cBen Cheng/* DW_EH_PE_* support for libdw unwinder.
225b3c049e70834cf33790a28643ab058b507b35cBen Cheng   Copyright (C) 2009-2010 Red Hat, Inc.
325b3c049e70834cf33790a28643ab058b507b35cBen Cheng   This file is part of Red Hat elfutils.
425b3c049e70834cf33790a28643ab058b507b35cBen Cheng
525b3c049e70834cf33790a28643ab058b507b35cBen Cheng   Red Hat elfutils is free software; you can redistribute it and/or modify
625b3c049e70834cf33790a28643ab058b507b35cBen Cheng   it under the terms of the GNU General Public License as published by the
725b3c049e70834cf33790a28643ab058b507b35cBen Cheng   Free Software Foundation; version 2 of the License.
825b3c049e70834cf33790a28643ab058b507b35cBen Cheng
925b3c049e70834cf33790a28643ab058b507b35cBen Cheng   Red Hat elfutils is distributed in the hope that it will be useful, but
1025b3c049e70834cf33790a28643ab058b507b35cBen Cheng   WITHOUT ANY WARRANTY; without even the implied warranty of
1125b3c049e70834cf33790a28643ab058b507b35cBen Cheng   MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
1225b3c049e70834cf33790a28643ab058b507b35cBen Cheng   General Public License for more details.
1325b3c049e70834cf33790a28643ab058b507b35cBen Cheng
1425b3c049e70834cf33790a28643ab058b507b35cBen Cheng   You should have received a copy of the GNU General Public License along
1525b3c049e70834cf33790a28643ab058b507b35cBen Cheng   with Red Hat elfutils; if not, write to the Free Software Foundation,
1625b3c049e70834cf33790a28643ab058b507b35cBen Cheng   Inc., 51 Franklin Street, Fifth Floor, Boston MA 02110-1301 USA.
1725b3c049e70834cf33790a28643ab058b507b35cBen Cheng
1825b3c049e70834cf33790a28643ab058b507b35cBen Cheng   In addition, as a special exception, Red Hat, Inc. gives You the
1925b3c049e70834cf33790a28643ab058b507b35cBen Cheng   additional right to link the code of Red Hat elfutils with code licensed
2025b3c049e70834cf33790a28643ab058b507b35cBen Cheng   under any Open Source Initiative certified open source license
2125b3c049e70834cf33790a28643ab058b507b35cBen Cheng   (http://www.opensource.org/licenses/index.php) which requires the
2225b3c049e70834cf33790a28643ab058b507b35cBen Cheng   distribution of source code with any binary distribution and to
2325b3c049e70834cf33790a28643ab058b507b35cBen Cheng   distribute linked combinations of the two.  Non-GPL Code permitted under
2425b3c049e70834cf33790a28643ab058b507b35cBen Cheng   this exception must only link to the code of Red Hat elfutils through
2525b3c049e70834cf33790a28643ab058b507b35cBen Cheng   those well defined interfaces identified in the file named EXCEPTION
2625b3c049e70834cf33790a28643ab058b507b35cBen Cheng   found in the source code files (the "Approved Interfaces").  The files
2725b3c049e70834cf33790a28643ab058b507b35cBen Cheng   of Non-GPL Code may instantiate templates or use macros or inline
2825b3c049e70834cf33790a28643ab058b507b35cBen Cheng   functions from the Approved Interfaces without causing the resulting
2925b3c049e70834cf33790a28643ab058b507b35cBen Cheng   work to be covered by the GNU General Public License.  Only Red Hat,
3025b3c049e70834cf33790a28643ab058b507b35cBen Cheng   Inc. may make changes or additions to the list of Approved Interfaces.
3125b3c049e70834cf33790a28643ab058b507b35cBen Cheng   Red Hat's grant of this exception is conditioned upon your not adding
3225b3c049e70834cf33790a28643ab058b507b35cBen Cheng   any new exceptions.  If you wish to add a new Approved Interface or
3325b3c049e70834cf33790a28643ab058b507b35cBen Cheng   exception, please contact Red Hat.  You must obey the GNU General Public
3425b3c049e70834cf33790a28643ab058b507b35cBen Cheng   License in all respects for all of the Red Hat elfutils code and other
3525b3c049e70834cf33790a28643ab058b507b35cBen Cheng   code used in conjunction with Red Hat elfutils except the Non-GPL Code
3625b3c049e70834cf33790a28643ab058b507b35cBen Cheng   covered by this exception.  If you modify this file, you may extend this
3725b3c049e70834cf33790a28643ab058b507b35cBen Cheng   exception to your version of the file, but you are not obligated to do
3825b3c049e70834cf33790a28643ab058b507b35cBen Cheng   so.  If you do not wish to provide this exception without modification,
3925b3c049e70834cf33790a28643ab058b507b35cBen Cheng   you must delete this exception statement from your version and license
4025b3c049e70834cf33790a28643ab058b507b35cBen Cheng   this file solely under the GPL without exception.
4125b3c049e70834cf33790a28643ab058b507b35cBen Cheng
4225b3c049e70834cf33790a28643ab058b507b35cBen Cheng   Red Hat elfutils is an included package of the Open Invention Network.
4325b3c049e70834cf33790a28643ab058b507b35cBen Cheng   An included package of the Open Invention Network is a package for which
4425b3c049e70834cf33790a28643ab058b507b35cBen Cheng   Open Invention Network licensees cross-license their patents.  No patent
4525b3c049e70834cf33790a28643ab058b507b35cBen Cheng   license is granted, either expressly or impliedly, by designation as an
4625b3c049e70834cf33790a28643ab058b507b35cBen Cheng   included package.  Should you wish to participate in the Open Invention
4725b3c049e70834cf33790a28643ab058b507b35cBen Cheng   Network licensing program, please visit www.openinventionnetwork.com
4825b3c049e70834cf33790a28643ab058b507b35cBen Cheng   <http://www.openinventionnetwork.com>.  */
4925b3c049e70834cf33790a28643ab058b507b35cBen Cheng
5025b3c049e70834cf33790a28643ab058b507b35cBen Cheng#ifndef _ENCODED_VALUE_H
5125b3c049e70834cf33790a28643ab058b507b35cBen Cheng#define _ENCODED_VALUE_H 1
5225b3c049e70834cf33790a28643ab058b507b35cBen Cheng
5325b3c049e70834cf33790a28643ab058b507b35cBen Cheng#include <dwarf.h>
5425b3c049e70834cf33790a28643ab058b507b35cBen Cheng#include <stdlib.h>
5525b3c049e70834cf33790a28643ab058b507b35cBen Cheng#include "libdwP.h"
5625b3c049e70834cf33790a28643ab058b507b35cBen Cheng
5725b3c049e70834cf33790a28643ab058b507b35cBen Cheng
5825b3c049e70834cf33790a28643ab058b507b35cBen Chengstatic size_t __attribute__ ((unused))
5925b3c049e70834cf33790a28643ab058b507b35cBen Chengencoded_value_size (const Elf_Data *data, const unsigned char e_ident[],
6025b3c049e70834cf33790a28643ab058b507b35cBen Cheng		    uint8_t encoding, const uint8_t *p)
6125b3c049e70834cf33790a28643ab058b507b35cBen Cheng{
6225b3c049e70834cf33790a28643ab058b507b35cBen Cheng  if (encoding == DW_EH_PE_omit)
6325b3c049e70834cf33790a28643ab058b507b35cBen Cheng    return 0;
6425b3c049e70834cf33790a28643ab058b507b35cBen Cheng
6525b3c049e70834cf33790a28643ab058b507b35cBen Cheng  switch (encoding & 0x07)
6625b3c049e70834cf33790a28643ab058b507b35cBen Cheng    {
6725b3c049e70834cf33790a28643ab058b507b35cBen Cheng    case DW_EH_PE_udata2:
6825b3c049e70834cf33790a28643ab058b507b35cBen Cheng      return 2;
6925b3c049e70834cf33790a28643ab058b507b35cBen Cheng    case DW_EH_PE_udata4:
7025b3c049e70834cf33790a28643ab058b507b35cBen Cheng      return 4;
7125b3c049e70834cf33790a28643ab058b507b35cBen Cheng    case DW_EH_PE_udata8:
7225b3c049e70834cf33790a28643ab058b507b35cBen Cheng      return 8;
7325b3c049e70834cf33790a28643ab058b507b35cBen Cheng
7425b3c049e70834cf33790a28643ab058b507b35cBen Cheng    case DW_EH_PE_absptr:
7525b3c049e70834cf33790a28643ab058b507b35cBen Cheng      return e_ident[EI_CLASS] == ELFCLASS32 ? 4 : 8;
7625b3c049e70834cf33790a28643ab058b507b35cBen Cheng
7725b3c049e70834cf33790a28643ab058b507b35cBen Cheng    case DW_EH_PE_uleb128:
7825b3c049e70834cf33790a28643ab058b507b35cBen Cheng      if (p != NULL)
7925b3c049e70834cf33790a28643ab058b507b35cBen Cheng	{
8025b3c049e70834cf33790a28643ab058b507b35cBen Cheng	  const uint8_t *end = p;
8125b3c049e70834cf33790a28643ab058b507b35cBen Cheng	  while (end < (uint8_t *) data->d_buf + data->d_size)
8225b3c049e70834cf33790a28643ab058b507b35cBen Cheng	    if (*end++ & 0x80u)
8325b3c049e70834cf33790a28643ab058b507b35cBen Cheng	      return end - p;
8425b3c049e70834cf33790a28643ab058b507b35cBen Cheng	}
8525b3c049e70834cf33790a28643ab058b507b35cBen Cheng
8625b3c049e70834cf33790a28643ab058b507b35cBen Cheng    default:
8725b3c049e70834cf33790a28643ab058b507b35cBen Cheng      abort ();
8825b3c049e70834cf33790a28643ab058b507b35cBen Cheng      return 0;
8925b3c049e70834cf33790a28643ab058b507b35cBen Cheng    }
9025b3c049e70834cf33790a28643ab058b507b35cBen Cheng}
9125b3c049e70834cf33790a28643ab058b507b35cBen Cheng
9225b3c049e70834cf33790a28643ab058b507b35cBen Chengstatic inline int __attribute__ ((unused))
9325b3c049e70834cf33790a28643ab058b507b35cBen Cheng__libdw_cfi_read_address_inc (const Dwarf_CFI *cache,
9425b3c049e70834cf33790a28643ab058b507b35cBen Cheng			      const unsigned char **addrp,
9525b3c049e70834cf33790a28643ab058b507b35cBen Cheng			      int width, Dwarf_Addr *ret)
9625b3c049e70834cf33790a28643ab058b507b35cBen Cheng{
9725b3c049e70834cf33790a28643ab058b507b35cBen Cheng  width = width ?: cache->e_ident[EI_CLASS] == ELFCLASS32 ? 4 : 8;
9825b3c049e70834cf33790a28643ab058b507b35cBen Cheng
9925b3c049e70834cf33790a28643ab058b507b35cBen Cheng  if (cache->dbg != NULL)
10025b3c049e70834cf33790a28643ab058b507b35cBen Cheng    return __libdw_read_address_inc (cache->dbg, IDX_debug_frame,
10125b3c049e70834cf33790a28643ab058b507b35cBen Cheng				     addrp, width, ret);
10225b3c049e70834cf33790a28643ab058b507b35cBen Cheng
10325b3c049e70834cf33790a28643ab058b507b35cBen Cheng  /* Only .debug_frame might have relocation to consider.
10425b3c049e70834cf33790a28643ab058b507b35cBen Cheng     Read plain values from .eh_frame data.  */
10525b3c049e70834cf33790a28643ab058b507b35cBen Cheng
10625b3c049e70834cf33790a28643ab058b507b35cBen Cheng  if (width == 4)
10725b3c049e70834cf33790a28643ab058b507b35cBen Cheng    *ret = read_4ubyte_unaligned_inc (cache, *addrp);
10825b3c049e70834cf33790a28643ab058b507b35cBen Cheng  else
10925b3c049e70834cf33790a28643ab058b507b35cBen Cheng    *ret = read_8ubyte_unaligned_inc (cache, *addrp);
11025b3c049e70834cf33790a28643ab058b507b35cBen Cheng  return 0;
11125b3c049e70834cf33790a28643ab058b507b35cBen Cheng}
11225b3c049e70834cf33790a28643ab058b507b35cBen Cheng
11325b3c049e70834cf33790a28643ab058b507b35cBen Chengstatic bool __attribute__ ((unused))
11425b3c049e70834cf33790a28643ab058b507b35cBen Chengread_encoded_value (const Dwarf_CFI *cache, uint8_t encoding, const uint8_t **p,
11525b3c049e70834cf33790a28643ab058b507b35cBen Cheng		    Dwarf_Addr *result)
11625b3c049e70834cf33790a28643ab058b507b35cBen Cheng{
11725b3c049e70834cf33790a28643ab058b507b35cBen Cheng  *result = 0;
11825b3c049e70834cf33790a28643ab058b507b35cBen Cheng  switch (encoding & 0x70)
11925b3c049e70834cf33790a28643ab058b507b35cBen Cheng    {
12025b3c049e70834cf33790a28643ab058b507b35cBen Cheng    case DW_EH_PE_absptr:
12125b3c049e70834cf33790a28643ab058b507b35cBen Cheng      break;
12225b3c049e70834cf33790a28643ab058b507b35cBen Cheng    case DW_EH_PE_pcrel:
12325b3c049e70834cf33790a28643ab058b507b35cBen Cheng      *result = (cache->frame_vaddr
12425b3c049e70834cf33790a28643ab058b507b35cBen Cheng		 + (*p - (const uint8_t *) cache->data->d.d_buf));
12525b3c049e70834cf33790a28643ab058b507b35cBen Cheng      break;
12625b3c049e70834cf33790a28643ab058b507b35cBen Cheng    case DW_EH_PE_textrel:
12725b3c049e70834cf33790a28643ab058b507b35cBen Cheng      // ia64: segrel
12825b3c049e70834cf33790a28643ab058b507b35cBen Cheng      *result = cache->textrel;
12925b3c049e70834cf33790a28643ab058b507b35cBen Cheng      break;
13025b3c049e70834cf33790a28643ab058b507b35cBen Cheng    case DW_EH_PE_datarel:
13125b3c049e70834cf33790a28643ab058b507b35cBen Cheng      // i386: GOTOFF
13225b3c049e70834cf33790a28643ab058b507b35cBen Cheng      // ia64: gprel
13325b3c049e70834cf33790a28643ab058b507b35cBen Cheng      *result = cache->datarel;
13425b3c049e70834cf33790a28643ab058b507b35cBen Cheng      break;
13525b3c049e70834cf33790a28643ab058b507b35cBen Cheng    case DW_EH_PE_funcrel:	/* XXX */
13625b3c049e70834cf33790a28643ab058b507b35cBen Cheng      break;
13725b3c049e70834cf33790a28643ab058b507b35cBen Cheng    case DW_EH_PE_aligned:
13825b3c049e70834cf33790a28643ab058b507b35cBen Cheng      {
13925b3c049e70834cf33790a28643ab058b507b35cBen Cheng	const size_t size = encoded_value_size (&cache->data->d, cache->e_ident,
14025b3c049e70834cf33790a28643ab058b507b35cBen Cheng						encoding, *p);
14125b3c049e70834cf33790a28643ab058b507b35cBen Cheng	size_t align = ((cache->frame_vaddr
14225b3c049e70834cf33790a28643ab058b507b35cBen Cheng			 + (*p - (const uint8_t *) cache->data->d.d_buf))
14325b3c049e70834cf33790a28643ab058b507b35cBen Cheng			& (size - 1));
14425b3c049e70834cf33790a28643ab058b507b35cBen Cheng	if (align != 0)
14525b3c049e70834cf33790a28643ab058b507b35cBen Cheng	  *p += size - align;
14625b3c049e70834cf33790a28643ab058b507b35cBen Cheng	break;
14725b3c049e70834cf33790a28643ab058b507b35cBen Cheng      }
14825b3c049e70834cf33790a28643ab058b507b35cBen Cheng
14925b3c049e70834cf33790a28643ab058b507b35cBen Cheng    default:
15025b3c049e70834cf33790a28643ab058b507b35cBen Cheng      abort ();
15125b3c049e70834cf33790a28643ab058b507b35cBen Cheng    }
15225b3c049e70834cf33790a28643ab058b507b35cBen Cheng
15325b3c049e70834cf33790a28643ab058b507b35cBen Cheng  Dwarf_Addr value;
15425b3c049e70834cf33790a28643ab058b507b35cBen Cheng  switch (encoding & 0x0f)
15525b3c049e70834cf33790a28643ab058b507b35cBen Cheng    {
15625b3c049e70834cf33790a28643ab058b507b35cBen Cheng    case DW_EH_PE_udata2:
15725b3c049e70834cf33790a28643ab058b507b35cBen Cheng      value = read_2ubyte_unaligned_inc (cache, *p);
15825b3c049e70834cf33790a28643ab058b507b35cBen Cheng      break;
15925b3c049e70834cf33790a28643ab058b507b35cBen Cheng
16025b3c049e70834cf33790a28643ab058b507b35cBen Cheng    case DW_EH_PE_sdata2:
16125b3c049e70834cf33790a28643ab058b507b35cBen Cheng      value = read_2sbyte_unaligned_inc (cache, *p);
16225b3c049e70834cf33790a28643ab058b507b35cBen Cheng      break;
16325b3c049e70834cf33790a28643ab058b507b35cBen Cheng
16425b3c049e70834cf33790a28643ab058b507b35cBen Cheng    case DW_EH_PE_udata4:
16525b3c049e70834cf33790a28643ab058b507b35cBen Cheng      if (__libdw_cfi_read_address_inc (cache, p, 4, &value))
16625b3c049e70834cf33790a28643ab058b507b35cBen Cheng	return true;
16725b3c049e70834cf33790a28643ab058b507b35cBen Cheng      break;
16825b3c049e70834cf33790a28643ab058b507b35cBen Cheng
16925b3c049e70834cf33790a28643ab058b507b35cBen Cheng    case DW_EH_PE_sdata4:
17025b3c049e70834cf33790a28643ab058b507b35cBen Cheng      if (__libdw_cfi_read_address_inc (cache, p, 4, &value))
17125b3c049e70834cf33790a28643ab058b507b35cBen Cheng	return true;
17225b3c049e70834cf33790a28643ab058b507b35cBen Cheng      value = (Dwarf_Sword) (Elf32_Sword) value; /* Sign-extend.  */
17325b3c049e70834cf33790a28643ab058b507b35cBen Cheng      break;
17425b3c049e70834cf33790a28643ab058b507b35cBen Cheng
17525b3c049e70834cf33790a28643ab058b507b35cBen Cheng    case DW_EH_PE_udata8:
17625b3c049e70834cf33790a28643ab058b507b35cBen Cheng    case DW_EH_PE_sdata8:
17725b3c049e70834cf33790a28643ab058b507b35cBen Cheng      if (__libdw_cfi_read_address_inc (cache, p, 8, &value))
17825b3c049e70834cf33790a28643ab058b507b35cBen Cheng	return true;
17925b3c049e70834cf33790a28643ab058b507b35cBen Cheng      break;
18025b3c049e70834cf33790a28643ab058b507b35cBen Cheng
18125b3c049e70834cf33790a28643ab058b507b35cBen Cheng    case DW_EH_PE_absptr:
18225b3c049e70834cf33790a28643ab058b507b35cBen Cheng      if (__libdw_cfi_read_address_inc (cache, p, 0, &value))
18325b3c049e70834cf33790a28643ab058b507b35cBen Cheng	return true;
18425b3c049e70834cf33790a28643ab058b507b35cBen Cheng      break;
18525b3c049e70834cf33790a28643ab058b507b35cBen Cheng
18625b3c049e70834cf33790a28643ab058b507b35cBen Cheng    case DW_EH_PE_uleb128:
18725b3c049e70834cf33790a28643ab058b507b35cBen Cheng      get_uleb128 (value, *p);
18825b3c049e70834cf33790a28643ab058b507b35cBen Cheng      break;
18925b3c049e70834cf33790a28643ab058b507b35cBen Cheng
19025b3c049e70834cf33790a28643ab058b507b35cBen Cheng    case DW_EH_PE_sleb128:
19125b3c049e70834cf33790a28643ab058b507b35cBen Cheng      get_sleb128 (value, *p);
19225b3c049e70834cf33790a28643ab058b507b35cBen Cheng      break;
19325b3c049e70834cf33790a28643ab058b507b35cBen Cheng
19425b3c049e70834cf33790a28643ab058b507b35cBen Cheng    default:
19525b3c049e70834cf33790a28643ab058b507b35cBen Cheng      abort ();
19625b3c049e70834cf33790a28643ab058b507b35cBen Cheng    }
19725b3c049e70834cf33790a28643ab058b507b35cBen Cheng
19825b3c049e70834cf33790a28643ab058b507b35cBen Cheng  *result += value;
19925b3c049e70834cf33790a28643ab058b507b35cBen Cheng
20025b3c049e70834cf33790a28643ab058b507b35cBen Cheng  if (encoding & DW_EH_PE_indirect)
20125b3c049e70834cf33790a28643ab058b507b35cBen Cheng    {
20225b3c049e70834cf33790a28643ab058b507b35cBen Cheng      if (unlikely (*result < cache->frame_vaddr))
20325b3c049e70834cf33790a28643ab058b507b35cBen Cheng	return true;
20425b3c049e70834cf33790a28643ab058b507b35cBen Cheng      *result -= cache->frame_vaddr;
20525b3c049e70834cf33790a28643ab058b507b35cBen Cheng      if (unlikely (*result > (cache->data->d.d_size
20625b3c049e70834cf33790a28643ab058b507b35cBen Cheng			       - encoded_value_size (NULL, cache->e_ident,
20725b3c049e70834cf33790a28643ab058b507b35cBen Cheng						     DW_EH_PE_absptr, NULL))))
20825b3c049e70834cf33790a28643ab058b507b35cBen Cheng	return true;
20925b3c049e70834cf33790a28643ab058b507b35cBen Cheng      const uint8_t *ptr = cache->data->d.d_buf + *result;
21025b3c049e70834cf33790a28643ab058b507b35cBen Cheng      return __libdw_cfi_read_address_inc (cache, &ptr, 0, result);
21125b3c049e70834cf33790a28643ab058b507b35cBen Cheng    }
21225b3c049e70834cf33790a28643ab058b507b35cBen Cheng
21325b3c049e70834cf33790a28643ab058b507b35cBen Cheng  return false;
21425b3c049e70834cf33790a28643ab058b507b35cBen Cheng}
21525b3c049e70834cf33790a28643ab058b507b35cBen Cheng
21625b3c049e70834cf33790a28643ab058b507b35cBen Cheng#endif	/* encoded-value.h */
217