1441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project/* Compute simple checksum from permanent parts of the ELF file.
2cc6695e2684ce93cdf8bd2da63d55d2cf49ff076Ben Cheng   Copyright (C) 2002, 2003, 2004, 2005 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>, 2002.
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 <assert.h>
56cc6695e2684ce93cdf8bd2da63d55d2cf49ff076Ben Cheng#include <endian.h>
57441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project#include <stdbool.h>
58441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project#include <stddef.h>
59441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project#include <string.h>
60441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project
61441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project#include "gelf.h"
62441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project#include "libelfP.h"
63441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project#include "elf-knowledge.h"
64441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project
65441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project#ifndef LIBELFBITS
66441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project# define LIBELFBITS 32
67441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project#endif
68441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project
69441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project
70441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project/* The SECTION_STRIP_P macro wants to call into libebl which we cannot
71441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project   do and do not have to do here.  Provide a dummy replacement.  */
72441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project#define ebl_debugscn_p(ebl, name) true
73441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project
74441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project
75441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project#define process_block(crc, data) \
76441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project  __libelf_crc32 (crc, data->d_buf, data->d_size)
77441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project
78441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project
79441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Projectlong int
80441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Projectelfw2(LIBELFBITS,checksum) (elf)
81441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project     Elf *elf;
82441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project{
83441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project  size_t shstrndx;
84441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project  Elf_Scn *scn;
85441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project  long int result = 0;
86441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project  unsigned char *ident;
87441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project  bool same_byte_order;
88441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project
89441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project  if (elf == NULL)
90441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project    return -1l;
91441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project
92441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project  /* Find the section header string table.  */
93441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project  if  (INTUSE(elf_getshstrndx) (elf, &shstrndx) < 0)
94441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project    {
95441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project      /* This can only happen if the ELF handle is not for real.  */
96441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project      __libelf_seterrno (ELF_E_INVALID_HANDLE);
97441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project      return -1l;
98441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project    }
99441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project
100441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project  /* Determine whether the byte order of the file and that of the host
101441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project     is the same.  */
102441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project  ident = elf->state.ELFW(elf,LIBELFBITS).ehdr->e_ident;
103441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project  same_byte_order = ((ident[EI_DATA] == ELFDATA2LSB
104441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project		      && __BYTE_ORDER == __LITTLE_ENDIAN)
105441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project		     || (ident[EI_DATA] == ELFDATA2MSB
106441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project			 && __BYTE_ORDER == __BIG_ENDIAN));
107441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project
108cc6695e2684ce93cdf8bd2da63d55d2cf49ff076Ben Cheng  /* If we don't have native byte order, we will likely need to
109cc6695e2684ce93cdf8bd2da63d55d2cf49ff076Ben Cheng     convert the data with xlate functions.  We do it upfront instead
110cc6695e2684ce93cdf8bd2da63d55d2cf49ff076Ben Cheng     of relocking mid-iteration. */
111cc6695e2684ce93cdf8bd2da63d55d2cf49ff076Ben Cheng  if (!likely (same_byte_order))
112cc6695e2684ce93cdf8bd2da63d55d2cf49ff076Ben Cheng    rwlock_wrlock (elf->lock);
113cc6695e2684ce93cdf8bd2da63d55d2cf49ff076Ben Cheng  else
114cc6695e2684ce93cdf8bd2da63d55d2cf49ff076Ben Cheng    rwlock_rdlock (elf->lock);
115cc6695e2684ce93cdf8bd2da63d55d2cf49ff076Ben Cheng
116441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project  /* Iterate over all sections to find those which are not strippable.  */
117441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project  scn = NULL;
118441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project  while ((scn = INTUSE(elf_nextscn) (elf, scn)) != NULL)
119441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project    {
120441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project      GElf_Shdr shdr_mem;
121441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project      GElf_Shdr *shdr;
122441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project      Elf_Data *data;
123441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project
124441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project      /* Get the section header.  */
125441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project      shdr = INTUSE(gelf_getshdr) (scn, &shdr_mem);
126441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project      if (shdr == NULL)
127441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project	{
128441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project	  __libelf_seterrno (ELF_E_INVALID_SECTION_HEADER);
129cc6695e2684ce93cdf8bd2da63d55d2cf49ff076Ben Cheng	  result = -1l;
130cc6695e2684ce93cdf8bd2da63d55d2cf49ff076Ben Cheng	  goto out;
131441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project	}
132441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project
133cc6695e2684ce93cdf8bd2da63d55d2cf49ff076Ben Cheng      if (SECTION_STRIP_P (shdr,
134cc6695e2684ce93cdf8bd2da63d55d2cf49ff076Ben Cheng			   INTUSE(elf_strptr) (elf, shstrndx, shdr->sh_name),
135cc6695e2684ce93cdf8bd2da63d55d2cf49ff076Ben Cheng			   true))
136441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project	/* The section can be stripped.  Don't use it.  */
137441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project	continue;
138441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project
139cc6695e2684ce93cdf8bd2da63d55d2cf49ff076Ben Cheng      /* Do not look at NOBITS sections.  */
140cc6695e2684ce93cdf8bd2da63d55d2cf49ff076Ben Cheng      if (shdr->sh_type == SHT_NOBITS)
141cc6695e2684ce93cdf8bd2da63d55d2cf49ff076Ben Cheng	continue;
142cc6695e2684ce93cdf8bd2da63d55d2cf49ff076Ben Cheng
143441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project      /* To compute the checksum we need to get to the data.  For
144441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project	 repeatable results we must use the external format.  The data
145441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project	 we get with 'elf'getdata' might be changed for endianess
146441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project	 reasons.  Therefore we use 'elf_rawdata' if possible.  But
147441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project	 this function can fail if the data was constructed by the
148441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project	 program.  In this case we have to use 'elf_getdata' and
149441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project	 eventually convert the data to the external format.  */
150441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project      data = INTUSE(elf_rawdata) (scn, NULL);
151441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project      if (data != NULL)
152441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project	{
153441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project	  /* The raw data is available.  */
154441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project	  result = process_block (result, data);
155441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project
156441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project	  /* Maybe the user added more data.  These blocks cannot be
157441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project	     read using 'elf_rawdata'.  Simply proceed with looking
158441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project	     for more data block with 'elf_getdata'.  */
159441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project	}
160441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project
161441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project      /* Iterate through the list of data blocks.  */
162441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project      while ((data = INTUSE(elf_getdata) (scn, data)) != NULL)
163441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project	/* If the file byte order is the same as the host byte order
164441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project	   process the buffer directly.  If the data is just a stream
165441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project	   of bytes which the library will not convert we can use it
166441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project	   as well.  */
167441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project	if (likely (same_byte_order) || data->d_type == ELF_T_BYTE)
168441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project	  result = process_block (result, data);
169441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project	else
170441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project	  {
171441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project	    /* Convert the data to file byte order.  */
172441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project	    if (INTUSE(elfw2(LIBELFBITS,xlatetof)) (data, data, ident[EI_DATA])
173441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project		== NULL)
174cc6695e2684ce93cdf8bd2da63d55d2cf49ff076Ben Cheng	      {
175cc6695e2684ce93cdf8bd2da63d55d2cf49ff076Ben Cheng		result = -1l;
176cc6695e2684ce93cdf8bd2da63d55d2cf49ff076Ben Cheng		goto out;
177cc6695e2684ce93cdf8bd2da63d55d2cf49ff076Ben Cheng	      }
178441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project
179441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project	    result = process_block (result, data);
180441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project
181441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project	    /* And convert it back.  */
182441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project	    if (INTUSE(elfw2(LIBELFBITS,xlatetom)) (data, data, ident[EI_DATA])
183441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project		== NULL)
184cc6695e2684ce93cdf8bd2da63d55d2cf49ff076Ben Cheng	      {
185cc6695e2684ce93cdf8bd2da63d55d2cf49ff076Ben Cheng		result = -1l;
186cc6695e2684ce93cdf8bd2da63d55d2cf49ff076Ben Cheng		goto out;
187cc6695e2684ce93cdf8bd2da63d55d2cf49ff076Ben Cheng	      }
188441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project	  }
189441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project    }
190441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project
191cc6695e2684ce93cdf8bd2da63d55d2cf49ff076Ben Cheng out:
192cc6695e2684ce93cdf8bd2da63d55d2cf49ff076Ben Cheng  rwlock_unlock (elf->lock);
193441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project  return result;
194441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source Project}
195441f72d43a9b550baa779fc82f70816da5f74f0eThe Android Open Source ProjectINTDEF(elfw2(LIBELFBITS,checksum))
196