xref: /freebsd/usr.sbin/crunch/crunchide/exec_elf32.c (revision 39beb93c3f8bdbf72a61fda42300b5ebed7390c8)
1 /*
2  * Copyright (c) 1997 Christopher G. Demetriou.  All rights reserved.
3  *
4  * Redistribution and use in source and binary forms, with or without
5  * modification, are permitted provided that the following conditions
6  * are met:
7  * 1. Redistributions of source code must retain the above copyright
8  *    notice, this list of conditions and the following disclaimer.
9  * 2. Redistributions in binary form must reproduce the above copyright
10  *    notice, this list of conditions and the following disclaimer in the
11  *    documentation and/or other materials provided with the distribution.
12  * 3. All advertising materials mentioning features or use of this software
13  *    must display the following acknowledgement:
14  *      This product includes software developed by Christopher G. Demetriou
15  *	for the NetBSD Project.
16  * 4. The name of the author may not be used to endorse or promote products
17  *    derived from this software without specific prior written permission
18  *
19  * THIS SOFTWARE IS PROVIDED BY THE AUTHOR ``AS IS'' AND ANY EXPRESS OR
20  * IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES
21  * OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED.
22  * IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR ANY DIRECT, INDIRECT,
23  * INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT
24  * NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
25  * DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
26  * THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
27  * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF
28  * THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
29  */
30 
31 #include <sys/cdefs.h>
32 #ifndef lint
33 #if 0
34 __RCSID("$NetBSD: exec_elf32.c,v 1.4 1997/08/12 06:07:24 mikel Exp $");
35 #endif
36 #endif
37 __FBSDID("$FreeBSD$");
38 
39 #ifndef ELFSIZE
40 #define ELFSIZE         32
41 #endif
42 
43 #include <sys/types.h>
44 #include <sys/endian.h>
45 #include <sys/stat.h>
46 
47 #include <errno.h>
48 #include <stdio.h>
49 #include <stdlib.h>
50 #include <string.h>
51 #include <unistd.h>
52 
53 #include "extern.h"
54 
55 #if (defined(NLIST_ELF32) && (ELFSIZE == 32)) || \
56     (defined(NLIST_ELF64) && (ELFSIZE == 64))
57 
58 #define	__ELF_WORD_SIZE ELFSIZE
59 #if (ELFSIZE == 32)
60 #include <sys/elf32.h>
61 #define	xewtoh(x)	((data == ELFDATA2MSB) ? be32toh(x) : le32toh(x))
62 #define	htoxew(x)	((data == ELFDATA2MSB) ? htobe32(x) : htole32(x))
63 #elif (ELFSIZE == 64)
64 #include <sys/elf64.h>
65 #define	xewtoh(x)	((data == ELFDATA2MSB) ? be64toh(x) : le64toh(x))
66 #define	htoxew(x)	((data == ELFDATA2MSB) ? htobe64(x) : htole64(x))
67 #endif
68 #include <sys/elf_generic.h>
69 
70 #define CONCAT(x,y)     __CONCAT(x,y)
71 #define ELFNAME(x)      CONCAT(elf,CONCAT(ELFSIZE,CONCAT(_,x)))
72 #define ELFNAME2(x,y)   CONCAT(x,CONCAT(_elf,CONCAT(ELFSIZE,CONCAT(_,y))))
73 #define ELFNAMEEND(x)   CONCAT(x,CONCAT(_elf,ELFSIZE))
74 #define ELFDEFNNAME(x)  CONCAT(ELF,CONCAT(ELFSIZE,CONCAT(_,x)))
75 
76 #define	xe16toh(x)	((data == ELFDATA2MSB) ? be16toh(x) : le16toh(x))
77 #define	xe32toh(x)	((data == ELFDATA2MSB) ? be32toh(x) : le32toh(x))
78 #define	htoxe32(x)	((data == ELFDATA2MSB) ? htobe32(x) : htole32(x))
79 
80 struct listelem {
81 	struct listelem *next;
82 	void *mem;
83 	off_t file;
84 	size_t size;
85 };
86 
87 static ssize_t
88 xreadatoff(int fd, void *buf, off_t off, size_t size, const char *fn)
89 {
90 	ssize_t rv;
91 
92 	if (lseek(fd, off, SEEK_SET) != off) {
93 		perror(fn);
94 		return -1;
95 	}
96 	if ((rv = read(fd, buf, size)) != size) {
97 		fprintf(stderr, "%s: read error: %s\n", fn,
98 		    rv == -1 ? strerror(errno) : "short read");
99 		return -1;
100 	}
101 	return size;
102 }
103 
104 static ssize_t
105 xwriteatoff(int fd, void *buf, off_t off, size_t size, const char *fn)
106 {
107 	ssize_t rv;
108 
109 	if (lseek(fd, off, SEEK_SET) != off) {
110 		perror(fn);
111 		return -1;
112 	}
113 	if ((rv = write(fd, buf, size)) != size) {
114 		fprintf(stderr, "%s: write error: %s\n", fn,
115 		    rv == -1 ? strerror(errno) : "short write");
116 		return -1;
117 	}
118 	return size;
119 }
120 
121 static void *
122 xmalloc(size_t size, const char *fn, const char *use)
123 {
124 	void *rv;
125 
126 	rv = malloc(size);
127 	if (rv == NULL)
128 		fprintf(stderr, "%s: out of memory (allocating for %s)\n",
129 		    fn, use);
130 	return (rv);
131 }
132 
133 int
134 ELFNAMEEND(check)(int fd, const char *fn)
135 {
136 	Elf_Ehdr eh;
137 	struct stat sb;
138 	unsigned char data;
139 
140 	/*
141 	 * Check the header to maek sure it's an ELF file (of the
142 	 * appropriate size).
143 	 */
144 	if (fstat(fd, &sb) == -1)
145 		return 0;
146 	if (sb.st_size < sizeof eh)
147 		return 0;
148 	if (read(fd, &eh, sizeof eh) != sizeof eh)
149 		return 0;
150 
151 	if (IS_ELF(eh) == 0)
152                 return 0;
153 
154 	data = eh.e_ident[EI_DATA];
155 
156 	switch (xe16toh(eh.e_machine)) {
157 	case EM_386: break;
158 	case EM_ALPHA: break;
159 #ifndef EM_ARM
160 #define EM_ARM		40
161 #endif
162 	case EM_ARM: break;
163 #ifndef EM_MIPS
164 #define EM_MIPS		8
165 #endif
166 #ifndef EM_MIPS_RS4_BE		/* same as EM_MIPS_RS3_LE */
167 #define EM_MIPS_RS4_BE	10
168 #endif
169 	case EM_MIPS: break;
170 	case /* EM_MIPS_RS3_LE */ EM_MIPS_RS4_BE: break;
171 #ifndef EM_IA_64
172 #define	EM_IA_64	50
173 #endif
174 	case EM_IA_64: break;
175 #ifndef EM_PPC
176 #define	EM_PPC		20
177 #endif
178 	case EM_PPC: break;
179 #ifndef EM_SPARCV9
180 #define	EM_SPARCV9	43
181 #endif
182 	case EM_SPARCV9: break;
183 #ifndef EM_X86_64
184 #define	EM_X86_64	62
185 #endif
186 	case EM_X86_64: break;
187 /*        ELFDEFNNAME(MACHDEP_ID_CASES) */
188 
189         default:
190                 return 0;
191         }
192 
193 	return 1;
194 }
195 
196 int
197 ELFNAMEEND(hide)(int fd, const char *fn)
198 {
199 	Elf_Ehdr ehdr;
200 	Elf_Shdr *shdrp = NULL, *symtabshdr, *strtabshdr;
201 	Elf_Sym *symtabp = NULL;
202 	char *strtabp = NULL;
203 	Elf_Size *symfwmap = NULL, *symrvmap = NULL, nsyms, nlocalsyms, ewi;
204 	struct listelem *relalist = NULL, *rellist = NULL, *tmpl;
205 	ssize_t shdrsize;
206 	int rv, i, weird;
207 	unsigned char data;
208 
209 	rv = 0;
210 	if (xreadatoff(fd, &ehdr, 0, sizeof ehdr, fn) != sizeof ehdr)
211 		goto bad;
212 
213 	data = ehdr.e_ident[EI_DATA];
214 
215 	shdrsize = xe16toh(ehdr.e_shnum) * xe16toh(ehdr.e_shentsize);
216 	if ((shdrp = xmalloc(shdrsize, fn, "section header table")) == NULL)
217 		goto bad;
218 	if (xreadatoff(fd, shdrp, xewtoh(ehdr.e_shoff), shdrsize, fn) !=
219 	    shdrsize)
220 		goto bad;
221 
222 	symtabshdr = strtabshdr = NULL;
223 	weird = 0;
224 	for (i = 0; i < xe16toh(ehdr.e_shnum); i++) {
225 		switch (xe32toh(shdrp[i].sh_type)) {
226 		case SHT_SYMTAB:
227 			if (symtabshdr != NULL)
228 				weird = 1;
229 			symtabshdr = &shdrp[i];
230 			strtabshdr = &shdrp[xe32toh(shdrp[i].sh_link)];
231 			break;
232 		case SHT_RELA:
233 			tmpl = xmalloc(sizeof *tmpl, fn, "rela list element");
234 			if (tmpl == NULL)
235 				goto bad;
236 			tmpl->mem = NULL;
237 			tmpl->file = xewtoh(shdrp[i].sh_offset);
238 			tmpl->size = xewtoh(shdrp[i].sh_size);
239 			tmpl->next = relalist;
240 			relalist = tmpl;
241 			break;
242 		case SHT_REL:
243 			tmpl = xmalloc(sizeof *tmpl, fn, "rel list element");
244 			if (tmpl == NULL)
245 				goto bad;
246 			tmpl->mem = NULL;
247 			tmpl->file = xewtoh(shdrp[i].sh_offset);
248 			tmpl->size = xewtoh(shdrp[i].sh_size);
249 			tmpl->next = rellist;
250 			rellist = tmpl;
251 			break;
252 		}
253 	}
254 	if (symtabshdr == NULL)
255 		goto out;
256 	if (strtabshdr == NULL)
257 		weird = 1;
258 	if (weird) {
259 		fprintf(stderr, "%s: weird executable (unsupported)\n", fn);
260 		goto bad;
261 	}
262 
263 	/*
264 	 * load up everything we need
265 	 */
266 
267 	/* symbol table */
268 	if ((symtabp = xmalloc(xewtoh(symtabshdr->sh_size), fn, "symbol table"))
269 	    == NULL)
270 		goto bad;
271 	if (xreadatoff(fd, symtabp, xewtoh(symtabshdr->sh_offset),
272 	    xewtoh(symtabshdr->sh_size), fn) != xewtoh(symtabshdr->sh_size))
273 		goto bad;
274 
275 	/* string table */
276 	if ((strtabp = xmalloc(xewtoh(strtabshdr->sh_size), fn, "string table"))
277 	    == NULL)
278 		goto bad;
279 	if (xreadatoff(fd, strtabp, xewtoh(strtabshdr->sh_offset),
280 	    xewtoh(strtabshdr->sh_size), fn) != xewtoh(strtabshdr->sh_size))
281 		goto bad;
282 
283 	/* any rela tables */
284 	for (tmpl = relalist; tmpl != NULL; tmpl = tmpl->next) {
285 		if ((tmpl->mem = xmalloc(tmpl->size, fn, "rela table"))
286 		    == NULL)
287 			goto bad;
288 		if (xreadatoff(fd, tmpl->mem, tmpl->file,
289 		    tmpl->size, fn) != tmpl->size)
290 			goto bad;
291 	}
292 
293 	/* any rel tables */
294 	for (tmpl = rellist; tmpl != NULL; tmpl = tmpl->next) {
295 		if ((tmpl->mem = xmalloc(tmpl->size, fn, "rel table"))
296 		    == NULL)
297 			goto bad;
298 		if (xreadatoff(fd, tmpl->mem, tmpl->file,
299 		    tmpl->size, fn) != tmpl->size)
300 			goto bad;
301 	}
302 
303 	/* Prepare data structures for symbol movement. */
304 	nsyms = xewtoh(symtabshdr->sh_size) / xewtoh(symtabshdr->sh_entsize);
305 	nlocalsyms = xe32toh(symtabshdr->sh_info);
306 	if ((symfwmap = xmalloc(nsyms * sizeof (Elf_Size), fn,
307 	    "symbol forward mapping table")) == NULL)
308 		goto bad;
309 	if ((symrvmap = xmalloc(nsyms * sizeof (Elf_Size), fn,
310 	    "symbol reverse mapping table")) == NULL)
311 		goto bad;
312 
313 	/* init location -> symbol # table */
314 	for (ewi = 0; ewi < nsyms; ewi++)
315 		symrvmap[ewi] = ewi;
316 
317 	/* move symbols, making them local */
318 	for (ewi = nlocalsyms; ewi < nsyms; ewi++) {
319 		Elf_Sym *sp, symswap;
320 		Elf_Size mapswap;
321 
322 		sp = &symtabp[ewi];
323 
324 		/* if it's on our keep list, don't move it */
325 		if (in_keep_list(strtabp + xe32toh(sp->st_name)))
326 			continue;
327 
328 		/* if it's an undefined symbol, keep it */
329 		if (xe16toh(sp->st_shndx) == SHN_UNDEF)
330 			continue;
331 
332 		/* adjust the symbol so that it's local */
333 		sp->st_info =
334 		    ELF_ST_INFO(STB_LOCAL, sp->st_info);
335 /*		    (STB_LOCAL << 4) | ELF_SYM_TYPE(sp->st_info); *//* XXX */
336 
337 		/*
338 		 * move the symbol to its new location
339 		 */
340 
341 		/* note that symbols in those locations have been swapped */
342 		mapswap = symrvmap[ewi];
343 		symrvmap[ewi] = symrvmap[nlocalsyms];
344 		symrvmap[nlocalsyms] = mapswap;
345 
346 		/* and swap the symbols */
347 		symswap = *sp;
348 		*sp = symtabp[nlocalsyms];
349 		symtabp[nlocalsyms] = symswap;
350 
351 		nlocalsyms++;			/* note new local sym */
352 	}
353 	symtabshdr->sh_info = htoxe32(nlocalsyms);
354 
355 	/* set up symbol # -> location mapping table */
356 	for (ewi = 0; ewi < nsyms; ewi++)
357 		symfwmap[symrvmap[ewi]] = ewi;
358 
359 	/* any rela tables */
360 	for (tmpl = relalist; tmpl != NULL; tmpl = tmpl->next) {
361 		Elf_Rela *relap = tmpl->mem;
362 
363 		for (ewi = 0; ewi < tmpl->size / sizeof(*relap); ewi++) {
364 			relap[ewi].r_info = htoxew(ELF_R_INFO(
365 			    symfwmap[ELF_R_SYM(xewtoh(relap[ewi].r_info))],
366 			    ELF_R_TYPE(xewtoh(relap[ewi].r_info))
367 			));
368 		}
369 	}
370 
371 	/* any rel tables */
372 	for (tmpl = rellist; tmpl != NULL; tmpl = tmpl->next) {
373 		Elf_Rel *relp = tmpl->mem;
374 
375 		for (ewi = 0; ewi < tmpl->size / sizeof *relp; ewi++) {
376 			relp[ewi].r_info = htoxew(ELF_R_INFO(
377 			    symfwmap[ELF_R_SYM(xewtoh(relp[ewi].r_info))],
378 			    ELF_R_TYPE(xewtoh(relp[ewi].r_info))
379 			));
380 		}
381 	}
382 
383 	/*
384 	 * write new tables to the file
385 	 */
386 	if (xwriteatoff(fd, shdrp, xewtoh(ehdr.e_shoff), shdrsize, fn) !=
387 	    shdrsize)
388 		goto bad;
389 	if (xwriteatoff(fd, symtabp, xewtoh(symtabshdr->sh_offset),
390 	    xewtoh(symtabshdr->sh_size), fn) != xewtoh(symtabshdr->sh_size))
391 		goto bad;
392 	for (tmpl = relalist; tmpl != NULL; tmpl = tmpl->next) {
393 		if (xwriteatoff(fd, tmpl->mem, tmpl->file,
394 		    tmpl->size, fn) != tmpl->size)
395 			goto bad;
396 	}
397 	for (tmpl = rellist; tmpl != NULL; tmpl = tmpl->next) {
398 		if (xwriteatoff(fd, tmpl->mem, tmpl->file,
399 		    tmpl->size, fn) != tmpl->size)
400 			goto bad;
401 	}
402 
403 out:
404 	if (shdrp != NULL)
405 		free(shdrp);
406 	if (symtabp != NULL)
407 		free(symtabp);
408 	if (strtabp != NULL)
409 		free(strtabp);
410 	if (symfwmap != NULL)
411 		free(symfwmap);
412 	if (symrvmap != NULL)
413 		free(symrvmap);
414 	while ((tmpl = relalist) != NULL) {
415 		relalist = tmpl->next;
416 		if (tmpl->mem != NULL)
417 			free(tmpl->mem);
418 		free(tmpl);
419 	}
420 	while ((tmpl = rellist) != NULL) {
421 		rellist = tmpl->next;
422 		if (tmpl->mem != NULL)
423 			free(tmpl->mem);
424 		free(tmpl);
425 	}
426 	return (rv);
427 
428 bad:
429 	rv = 1;
430 	goto out;
431 }
432 
433 #endif /* include this size of ELF */
434