Home | History | Annotate | Download | only in libdw
      1 /* Create descriptor from ELF descriptor for processing file.
      2    Copyright (C) 2002-2011 Red Hat, Inc.
      3    This file is part of Red Hat elfutils.
      4    Written by Ulrich Drepper <drepper (at) redhat.com>, 2002.
      5 
      6    Red Hat elfutils is free software; you can redistribute it and/or modify
      7    it under the terms of the GNU General Public License as published by the
      8    Free Software Foundation; version 2 of the License.
      9 
     10    Red Hat elfutils is distributed in the hope that it will be useful, but
     11    WITHOUT ANY WARRANTY; without even the implied warranty of
     12    MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
     13    General Public License for more details.
     14 
     15    You should have received a copy of the GNU General Public License along
     16    with Red Hat elfutils; if not, write to the Free Software Foundation,
     17    Inc., 51 Franklin Street, Fifth Floor, Boston MA 02110-1301 USA.
     18 
     19    In addition, as a special exception, Red Hat, Inc. gives You the
     20    additional right to link the code of Red Hat elfutils with code licensed
     21    under any Open Source Initiative certified open source license
     22    (http://www.opensource.org/licenses/index.php) which requires the
     23    distribution of source code with any binary distribution and to
     24    distribute linked combinations of the two.  Non-GPL Code permitted under
     25    this exception must only link to the code of Red Hat elfutils through
     26    those well defined interfaces identified in the file named EXCEPTION
     27    found in the source code files (the "Approved Interfaces").  The files
     28    of Non-GPL Code may instantiate templates or use macros or inline
     29    functions from the Approved Interfaces without causing the resulting
     30    work to be covered by the GNU General Public License.  Only Red Hat,
     31    Inc. may make changes or additions to the list of Approved Interfaces.
     32    Red Hat's grant of this exception is conditioned upon your not adding
     33    any new exceptions.  If you wish to add a new Approved Interface or
     34    exception, please contact Red Hat.  You must obey the GNU General Public
     35    License in all respects for all of the Red Hat elfutils code and other
     36    code used in conjunction with Red Hat elfutils except the Non-GPL Code
     37    covered by this exception.  If you modify this file, you may extend this
     38    exception to your version of the file, but you are not obligated to do
     39    so.  If you do not wish to provide this exception without modification,
     40    you must delete this exception statement from your version and license
     41    this file solely under the GPL without exception.
     42 
     43    Red Hat elfutils is an included package of the Open Invention Network.
     44    An included package of the Open Invention Network is a package for which
     45    Open Invention Network licensees cross-license their patents.  No patent
     46    license is granted, either expressly or impliedly, by designation as an
     47    included package.  Should you wish to participate in the Open Invention
     48    Network licensing program, please visit www.openinventionnetwork.com
     49    <http://www.openinventionnetwork.com>.  */
     50 
     51 #ifdef HAVE_CONFIG_H
     52 # include <config.h>
     53 #endif
     54 
     55 #include <stdbool.h>
     56 #include <stddef.h>
     57 #include <stdlib.h>
     58 #include <string.h>
     59 #include <unistd.h>
     60 #include <sys/stat.h>
     61 
     62 #include "libdwP.h"
     63 
     64 #if USE_ZLIB
     65 # include <endian.h>
     66 # define crc32		loser_crc32
     67 # include <zlib.h>
     68 # undef crc32
     69 #endif
     70 
     71 
     72 /* Section names.  */
     73 static const char dwarf_scnnames[IDX_last][17] =
     74 {
     75   [IDX_debug_info] = ".debug_info",
     76   [IDX_debug_types] = ".debug_types",
     77   [IDX_debug_abbrev] = ".debug_abbrev",
     78   [IDX_debug_aranges] = ".debug_aranges",
     79   [IDX_debug_line] = ".debug_line",
     80   [IDX_debug_frame] = ".debug_frame",
     81   [IDX_debug_loc] = ".debug_loc",
     82   [IDX_debug_pubnames] = ".debug_pubnames",
     83   [IDX_debug_str] = ".debug_str",
     84   [IDX_debug_macinfo] = ".debug_macinfo",
     85   [IDX_debug_ranges] = ".debug_ranges"
     86 };
     87 #define ndwarf_scnnames (sizeof (dwarf_scnnames) / sizeof (dwarf_scnnames[0]))
     88 
     89 
     90 static Dwarf *
     91 check_section (Dwarf *result, GElf_Ehdr *ehdr, Elf_Scn *scn, bool inscngrp)
     92 {
     93   GElf_Shdr shdr_mem;
     94   GElf_Shdr *shdr;
     95 
     96   /* Get the section header data.  */
     97   shdr = gelf_getshdr (scn, &shdr_mem);
     98   if (shdr == NULL)
     99     /* This should never happen.  If it does something is
    100        wrong in the libelf library.  */
    101     abort ();
    102 
    103   /* Ignore any SHT_NOBITS sections.  Debugging sections should not
    104      have been stripped, but in case of a corrupt file we won't try
    105      to look at the missing data.  */
    106   if (unlikely (shdr->sh_type == SHT_NOBITS))
    107     return result;
    108 
    109   /* Make sure the section is part of a section group only iff we
    110      really need it.  If we are looking for the global (= non-section
    111      group debug info) we have to ignore all the info in section
    112      groups.  If we are looking into a section group we cannot look at
    113      a section which isn't part of the section group.  */
    114   if (! inscngrp && (shdr->sh_flags & SHF_GROUP) != 0)
    115     /* Ignore the section.  */
    116     return result;
    117 
    118 
    119   /* We recognize the DWARF section by their names.  This is not very
    120      safe and stable but the best we can do.  */
    121   const char *scnname = elf_strptr (result->elf, ehdr->e_shstrndx,
    122 				    shdr->sh_name);
    123   if (scnname == NULL)
    124     {
    125       /* The section name must be valid.  Otherwise is the ELF file
    126 	 invalid.  */
    127       __libdw_free_zdata (result);
    128       __libdw_seterrno (DWARF_E_INVALID_ELF);
    129       free (result);
    130       return NULL;
    131     }
    132 
    133 
    134   /* Recognize the various sections.  Most names start with .debug_.  */
    135   size_t cnt;
    136   for (cnt = 0; cnt < ndwarf_scnnames; ++cnt)
    137     if (strcmp (scnname, dwarf_scnnames[cnt]) == 0)
    138       {
    139 	/* Found it.  Remember where the data is.  */
    140 	if (unlikely (result->sectiondata[cnt] != NULL))
    141 	  /* A section appears twice.  That's bad.  We ignore the section.  */
    142 	  break;
    143 
    144 	/* Get the section data.  */
    145 	Elf_Data *data = elf_getdata (scn, NULL);
    146 	if (data != NULL && data->d_size != 0)
    147 	  /* Yep, there is actually data available.  */
    148 	  result->sectiondata[cnt] = data;
    149 
    150 	break;
    151       }
    152 #if USE_ZLIB
    153     else if (scnname[0] == '.' && scnname[1] == 'z'
    154 	     && strcmp (&scnname[2], &dwarf_scnnames[cnt][1]) == 0)
    155       {
    156 	/* A compressed section.  */
    157 
    158 	if (unlikely (result->sectiondata[cnt] != NULL))
    159 	  /* A section appears twice.  That's bad.  We ignore the section.  */
    160 	  break;
    161 
    162 	/* Get the section data.  */
    163 	Elf_Data *data = elf_getdata (scn, NULL);
    164 	if (data != NULL && data->d_size != 0)
    165 	  {
    166 	    /* There is a 12-byte header of "ZLIB" followed by
    167 	       an 8-byte big-endian size.  */
    168 
    169 	    if (unlikely (data->d_size < 4 + 8)
    170 		|| unlikely (memcmp (data->d_buf, "ZLIB", 4) != 0))
    171 	      break;
    172 
    173 	    uint64_t size;
    174 	    memcpy (&size, data->d_buf + 4, sizeof size);
    175 	    size = be64toh (size);
    176 
    177 	    Elf_Data *zdata = malloc (sizeof (Elf_Data) + size);
    178 	    if (unlikely (zdata == NULL))
    179 	      break;
    180 
    181 	    zdata->d_buf = &zdata[1];
    182 	    zdata->d_type = ELF_T_BYTE;
    183 	    zdata->d_version = EV_CURRENT;
    184 	    zdata->d_size = size;
    185 	    zdata->d_off = 0;
    186 	    zdata->d_align = 1;
    187 
    188 	    z_stream z =
    189 	      {
    190 		.next_in = data->d_buf + 4 + 8,
    191 		.avail_in = data->d_size - 4 - 8,
    192 		.next_out = zdata->d_buf,
    193 		.avail_out = zdata->d_size
    194 	      };
    195 	    int zrc = inflateInit (&z);
    196 	    while (z.avail_in > 0 && likely (zrc == Z_OK))
    197 	      {
    198 		z.next_out = zdata->d_buf + (zdata->d_size - z.avail_out);
    199 		zrc = inflate (&z, Z_FINISH);
    200 		if (unlikely (zrc != Z_STREAM_END))
    201 		  {
    202 		    zrc = Z_DATA_ERROR;
    203 		    break;
    204 		  }
    205 		zrc = inflateReset (&z);
    206 	      }
    207 	    if (likely (zrc == Z_OK))
    208 	      zrc = inflateEnd (&z);
    209 
    210 	    if (unlikely (zrc != Z_OK) || unlikely (z.avail_out != 0))
    211 	      free (zdata);
    212 	    else
    213 	      {
    214 		result->sectiondata[cnt] = zdata;
    215 		result->sectiondata_gzip_mask |= 1U << cnt;
    216 	      }
    217 	  }
    218 
    219 	break;
    220       }
    221 #endif
    222 
    223   return result;
    224 }
    225 
    226 
    227 /* Check whether all the necessary DWARF information is available.  */
    228 static Dwarf *
    229 valid_p (Dwarf *result)
    230 {
    231   /* We looked at all the sections.  Now determine whether all the
    232      sections with debugging information we need are there.
    233 
    234      XXX Which sections are absolutely necessary?  Add tests if
    235      necessary.  For now we require only .debug_info.  Hopefully this
    236      is correct.  */
    237   if (likely (result != NULL)
    238       && unlikely (result->sectiondata[IDX_debug_info] == NULL))
    239     {
    240       __libdw_free_zdata (result);
    241       __libdw_seterrno (DWARF_E_NO_DWARF);
    242       free (result);
    243       result = NULL;
    244     }
    245 
    246   return result;
    247 }
    248 
    249 
    250 static Dwarf *
    251 global_read (Dwarf *result, Elf *elf, GElf_Ehdr *ehdr)
    252 {
    253   Elf_Scn *scn = NULL;
    254 
    255   while (result != NULL && (scn = elf_nextscn (elf, scn)) != NULL)
    256     result = check_section (result, ehdr, scn, false);
    257 
    258   return valid_p (result);
    259 }
    260 
    261 
    262 static Dwarf *
    263 scngrp_read (Dwarf *result, Elf *elf, GElf_Ehdr *ehdr, Elf_Scn *scngrp)
    264 {
    265   /* SCNGRP is the section descriptor for a section group which might
    266      contain debug sections.  */
    267   Elf_Data *data = elf_getdata (scngrp, NULL);
    268   if (data == NULL)
    269     {
    270       /* We cannot read the section content.  Fail!  */
    271       __libdw_free_zdata (result);
    272       free (result);
    273       return NULL;
    274     }
    275 
    276   /* The content of the section is a number of 32-bit words which
    277      represent section indices.  The first word is a flag word.  */
    278   Elf32_Word *scnidx = (Elf32_Word *) data->d_buf;
    279   size_t cnt;
    280   for (cnt = 1; cnt * sizeof (Elf32_Word) <= data->d_size; ++cnt)
    281     {
    282       Elf_Scn *scn = elf_getscn (elf, scnidx[cnt]);
    283       if (scn == NULL)
    284 	{
    285 	  /* A section group refers to a non-existing section.  Should
    286 	     never happen.  */
    287 	  __libdw_free_zdata (result);
    288 	  __libdw_seterrno (DWARF_E_INVALID_ELF);
    289 	  free (result);
    290 	  return NULL;
    291 	}
    292 
    293       result = check_section (result, ehdr, scn, true);
    294       if (result == NULL)
    295 	break;
    296     }
    297 
    298   return valid_p (result);
    299 }
    300 
    301 
    302 Dwarf *
    303 dwarf_begin_elf (elf, cmd, scngrp)
    304      Elf *elf;
    305      Dwarf_Cmd cmd;
    306      Elf_Scn *scngrp;
    307 {
    308   GElf_Ehdr *ehdr;
    309   GElf_Ehdr ehdr_mem;
    310 
    311   /* Get the ELF header of the file.  We need various pieces of
    312      information from it.  */
    313   ehdr = gelf_getehdr (elf, &ehdr_mem);
    314   if (ehdr == NULL)
    315     {
    316       if (elf_kind (elf) != ELF_K_ELF)
    317 	__libdw_seterrno (DWARF_E_NOELF);
    318       else
    319 	__libdw_seterrno (DWARF_E_GETEHDR_ERROR);
    320 
    321       return NULL;
    322     }
    323 
    324 
    325   /* Default memory allocation size.  */
    326   size_t mem_default_size = sysconf (_SC_PAGESIZE) - 4 * sizeof (void *);
    327 
    328   /* Allocate the data structure.  */
    329   Dwarf *result = (Dwarf *) calloc (1, sizeof (Dwarf) + mem_default_size);
    330   if (unlikely (result == NULL)
    331       || unlikely (Dwarf_Sig8_Hash_init (&result->sig8_hash, 11) < 0))
    332     {
    333       free (result);
    334       __libdw_seterrno (DWARF_E_NOMEM);
    335       return NULL;
    336     }
    337 
    338   /* Fill in some values.  */
    339   if ((BYTE_ORDER == LITTLE_ENDIAN && ehdr->e_ident[EI_DATA] == ELFDATA2MSB)
    340       || (BYTE_ORDER == BIG_ENDIAN && ehdr->e_ident[EI_DATA] == ELFDATA2LSB))
    341     result->other_byte_order = true;
    342 
    343   result->elf = elf;
    344 
    345   /* Initialize the memory handling.  */
    346   result->mem_default_size = mem_default_size;
    347   result->oom_handler = __libdw_oom;
    348   result->mem_tail = (struct libdw_memblock *) (result + 1);
    349   result->mem_tail->size = (result->mem_default_size
    350 			    - offsetof (struct libdw_memblock, mem));
    351   result->mem_tail->remaining = result->mem_tail->size;
    352   result->mem_tail->prev = NULL;
    353 
    354   if (cmd == DWARF_C_READ || cmd == DWARF_C_RDWR)
    355     {
    356       /* If the caller provides a section group we get the DWARF
    357 	 sections only from this setion group.  Otherwise we search
    358 	 for the first section with the required name.  Further
    359 	 sections with the name are ignored.  The DWARF specification
    360 	 does not really say this is allowed.  */
    361       if (scngrp == NULL)
    362 	return global_read (result, elf, ehdr);
    363       else
    364 	return scngrp_read (result, elf, ehdr, scngrp);
    365     }
    366   else if (cmd == DWARF_C_WRITE)
    367     {
    368       __libdw_seterrno (DWARF_E_UNIMPL);
    369       free (result);
    370       return NULL;
    371     }
    372 
    373   __libdw_seterrno (DWARF_E_INVALID_CMD);
    374   free (result);
    375   return NULL;
    376 }
    377 INTDEF(dwarf_begin_elf)
    378