archive.c 9.86 KB
Newer Older
1 2 3 4 5 6
/* archive.c - Alpine Package Keeper (APK)
 *
 * Copyright (C) 2005-2008 Natanael Copa <n@tanael.org>
 * Copyright (C) 2008 Timo Teräs <timo.teras@iki.fi>
 * All rights reserved.
 *
7
 * This program is free software; you can redistribute it and/or modify it
8 9 10 11 12 13 14 15 16
 * under the terms of the GNU General Public License version 2 as published
 * by the Free Software Foundation. See http://www.gnu.org/ for details.
 */

#include <stdio.h>

#include <err.h>
#include <errno.h>
#include <fcntl.h>
17
#include <utime.h>
18 19 20 21 22
#include <malloc.h>
#include <string.h>
#include <unistd.h>
#include <sysexits.h>
#include <sys/wait.h>
23
#include <limits.h>
Natanael Copa's avatar
Natanael Copa committed
24
#include <stdint.h>
25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48

#include "apk_defines.h"
#include "apk_archive.h"

struct tar_header {
	/* ustar header, Posix 1003.1 */
	char name[100];     /*   0-99 */
	char mode[8];       /* 100-107 */
	char uid[8];        /* 108-115 */
	char gid[8];        /* 116-123 */
	char size[12];      /* 124-135 */
	char mtime[12];     /* 136-147 */
	char chksum[8];     /* 148-155 */
	char typeflag;      /* 156-156 */
	char linkname[100]; /* 157-256 */
	char magic[8];      /* 257-264 */
	char uname[32];     /* 265-296 */
	char gname[32];     /* 297-328 */
	char devmajor[8];   /* 329-336 */
	char devminor[8];   /* 337-344 */
	char prefix[155];   /* 345-499 */
	char padding[12];   /* 500-512 */
};

49 50 51 52
struct apk_tar_digest_info {
	char id[4];
	uint16_t nid;
	uint16_t size;
53
	unsigned char digest[];
54 55
};

Timo Teräs's avatar
Timo Teräs committed
56 57 58
#define GET_OCTAL(s)	get_octal(s, sizeof(s))
#define PUT_OCTAL(s,v)	put_octal(s, sizeof(s), v)

59 60 61
static int get_octal(char *s, size_t l)
{
	apk_blob_t b = APK_BLOB_PTR_LEN(s, l);
62
	return apk_blob_pull_uint(&b, 8);
63
}
64

Timo Teräs's avatar
Timo Teräs committed
65 66 67 68 69 70 71 72 73 74 75 76 77
static void put_octal(char *s, size_t l, size_t value)
{
	char *ptr = &s[l - 1];

	*(ptr--) = '\0';
	while (value != 0 && ptr >= s) {
		*(ptr--) = '0' + (value % 8);
		value /= 8;
	}
	while (ptr >= s)
		*(ptr--) = '0';
}

78 79 80 81
struct apk_tar_entry_istream {
	struct apk_istream is;
	struct apk_istream *tar_is;
	size_t bytes_left;
Timo Teräs's avatar
Timo Teräs committed
82 83
	EVP_MD_CTX mdctx;
	struct apk_checksum *csum;
84
};
85

86
static ssize_t tar_entry_read(void *stream, void *ptr, size_t size)
87
{
88 89
	struct apk_tar_entry_istream *teis =
		container_of(stream, struct apk_tar_entry_istream, is);
90
	ssize_t r;
91 92 93

	if (size > teis->bytes_left)
		size = teis->bytes_left;
94 95 96
        if (size == 0)
                return 0;

97 98 99
	r = teis->tar_is->read(teis->tar_is, ptr, size);
	if (r < 0)
		return r;
100

101
	teis->bytes_left -= r;
102
	if (teis->csum == NULL)
103
		return r;
104

105
	EVP_DigestUpdate(&teis->mdctx, ptr, r);
106 107 108
	if (teis->bytes_left == 0) {
		teis->csum->type = EVP_MD_CTX_size(&teis->mdctx);
		EVP_DigestFinal_ex(&teis->mdctx, teis->csum->data, NULL);
109
	}
110
	return r;
111 112
}

113 114 115 116
static void tar_entry_close(void *stream)
{
}

117
int apk_tar_parse(struct apk_istream *is, apk_archive_entry_parser parser,
118
		  void *ctx, int soft_checksums)
119
{
120
	struct apk_file_info entry;
121 122
	struct apk_tar_entry_istream teis = {
		.is.read = tar_entry_read,
123
		.is.close = tar_entry_close,
124 125
		.tar_is = is,
	};
126
	struct tar_header buf;
127
	struct apk_tar_digest_info *odi, *di;
128 129
	unsigned long offset = 0;
	int end = 0, r;
130
	size_t toskip;
131

132 133
	odi = (struct apk_tar_digest_info *) &buf.linkname[3];
	di  = (struct apk_tar_digest_info *) &buf.devmajor[0];
Timo Teräs's avatar
Timo Teräs committed
134
	EVP_MD_CTX_init(&teis.mdctx);
135
	memset(&entry, 0, sizeof(entry));
136
	while ((r = is->read(is, &buf, 512)) == 512) {
137 138
		offset += 512;
		if (buf.name[0] == '\0') {
139 140
			if (end)
				break;
141 142 143 144
			end++;
			continue;
		}

145
		entry = (struct apk_file_info){
146 147 148
			.size  = GET_OCTAL(buf.size),
			.uid   = GET_OCTAL(buf.uid),
			.gid   = GET_OCTAL(buf.gid),
149
			.mode  = GET_OCTAL(buf.mode) & 07777,
150 151 152 153 154 155 156
			.mtime = GET_OCTAL(buf.mtime),
			.name  = entry.name,
			.uname = buf.uname,
			.gname = buf.gname,
			.device = makedev(GET_OCTAL(buf.devmajor),
					  GET_OCTAL(buf.devminor)),
		};
157
		teis.csum = NULL;
158

159 160 161 162 163 164 165
		if (memcmp(di->id, "APK2", 4) == 0 &&
		    di->size <= sizeof(entry.csum.data)) {
			entry.csum.type = di->size;
			memcpy(&entry.csum.data[0], buf.devminor, sizeof(buf.devminor));
			memcpy(&entry.csum.data[sizeof(buf.devminor)], buf.padding, sizeof(buf.padding));
		}

166 167 168 169 170
		switch (buf.typeflag) {
		case 'L':
			if (entry.name != NULL)
				free(entry.name);
			entry.name = malloc(entry.size+1);
171
			is->read(is, entry.name, entry.size);
Timo Teräs's avatar
Timo Teräs committed
172
			entry.name[entry.size] = 0;
173 174 175 176 177 178
			offset += entry.size;
			entry.size = 0;
			break;
		case '0':
		case '7': /* regular file */
			entry.mode |= S_IFREG;
179 180 181 182 183 184 185 186
			if (entry.csum.type == APK_CHECKSUM_NONE) {
				if (memcmp(odi->id, "APK2", 4) == 0 &&
				    odi->size <= sizeof(entry.csum.data)) {
					entry.csum.type = odi->size;
					memcpy(entry.csum.data, odi->digest,
					       odi->size);
				} else if (soft_checksums)
					teis.csum = &entry.csum;
187
			}
188 189 190 191 192 193 194 195
			break;
		case '1': /* hard link */
			entry.mode |= S_IFREG;
			entry.link_target = buf.linkname;
			break;
		case '2': /* symbolic link */
			entry.mode |= S_IFLNK;
			entry.link_target = buf.linkname;
196 197 198 199 200 201 202
			if (entry.csum.type == APK_CHECKSUM_NONE &&
			    soft_checksums) {
				EVP_Digest(buf.linkname, strlen(buf.linkname),
					   entry.csum.data, NULL,
					   apk_checksum_default(), NULL);
				entry.csum.type = APK_CHECKSUM_DEFAULT;
			}
203 204 205 206
			break;
		case '3': /* char device */
			entry.mode |= S_IFCHR;
			break;
Timo Teräs's avatar
Timo Teräs committed
207
		case '4': /* block device */
208 209 210 211 212 213 214 215 216
			entry.mode |= S_IFBLK;
			break;
		case '5': /* directory */
			entry.mode |= S_IFDIR;
			break;
		default:
			break;
		}

217
		teis.bytes_left = entry.size;
218 219 220 221 222
		if (entry.mode & S_IFMT) {
			if (entry.name == NULL)
				entry.name = strdup(buf.name);

			/* callback parser function */
223 224
			if (teis.csum != NULL)
				EVP_DigestInit_ex(&teis.mdctx,
225
						  apk_checksum_default(), NULL);
226

227
			r = parser(ctx, &entry, &teis.is);
Timo Teräs's avatar
Timo Teräs committed
228
			free(entry.name);
229
			if (r != 0)
Timo Teräs's avatar
Timo Teräs committed
230
				goto err;
231 232 233 234

			entry.name = NULL;
		}

235 236 237 238 239 240 241 242
		offset += entry.size - teis.bytes_left;
		toskip = teis.bytes_left;
		if ((offset + toskip) & 511)
			toskip += 512 - ((offset + toskip) & 511);
		offset += toskip;
		if (toskip != 0)
			is->read(is, NULL, toskip);
	}
Timo Teräs's avatar
Timo Teräs committed
243
	EVP_MD_CTX_cleanup(&teis.mdctx);
244

245 246 247
	/* Read remaining end-of-archive records, to ensure we read all of
	 * the file. The underlying istream is likely doing checksumming. */
	if (r == 512) {
Timo Teräs's avatar
Timo Teräs committed
248
		while ((r = is->read(is, &buf, 512)) == 512) {
249
			if (buf.name[0] != 0)
250
				return -EBADMSG;
Timo Teräs's avatar
Timo Teräs committed
251
		}
252 253
	}

254
	/* Check that there was no partial record */
255
	if (r > 0)
256
		r = -EBADMSG;
257

258
	return r;
Timo Teräs's avatar
Timo Teräs committed
259 260 261 262 263 264

err:
	EVP_MD_CTX_cleanup(&teis.mdctx);
	return r;
}

265
int apk_tar_write_entry(struct apk_ostream *os, const struct apk_file_info *ae, char *data)
Timo Teräs's avatar
Timo Teräs committed
266 267 268 269 270 271 272 273 274 275 276 277 278
{
	struct tar_header buf;

	memset(&buf, 0, sizeof(buf));
	if (ae != NULL) {
		const unsigned char *src;
	        int chksum, i;

		if (S_ISREG(ae->mode))
			buf.typeflag = '0';
		else
			return -1;

279 280 281 282 283
		if (ae->name != NULL)
			strncpy(buf.name, ae->name, sizeof(buf.name));

		strncpy(buf.uname, ae->uname ?: "root", sizeof(buf.uname));
		strncpy(buf.gname, ae->gname ?: "root", sizeof(buf.gname));
Timo Teräs's avatar
Timo Teräs committed
284 285 286 287 288

		PUT_OCTAL(buf.size, ae->size);
		PUT_OCTAL(buf.uid, ae->uid);
		PUT_OCTAL(buf.gid, ae->gid);
		PUT_OCTAL(buf.mode, ae->mode & 07777);
289
		PUT_OCTAL(buf.mtime, ae->mtime ?: time(NULL));
Timo Teräs's avatar
Timo Teräs committed
290 291 292 293 294 295 296 297 298 299 300 301 302

		/* Checksum */
		strcpy(buf.magic, "ustar  ");
		memset(buf.chksum, ' ', sizeof(buf.chksum));
		src = (const unsigned char *) &buf;
		for (i = chksum = 0; i < sizeof(buf); i++)
			chksum += src[i];
	        put_octal(buf.chksum, sizeof(buf.chksum)-1, chksum);
	}

	if (os->write(os, &buf, sizeof(buf)) != sizeof(buf))
		return -1;

303 304 305 306 307
	if (ae == NULL) {
		/* End-of-archive is two empty headers */
		if (os->write(os, &buf, sizeof(buf)) != sizeof(buf))
			return -1;
	} else if (data != NULL) {
Timo Teräs's avatar
Timo Teräs committed
308 309
		if (os->write(os, data, ae->size) != ae->size)
			return -1;
310
		if (apk_tar_write_padding(os, ae) != 0)
Timo Teräs's avatar
Timo Teräs committed
311 312 313
			return -1;
	}

314 315 316
	return 0;
}

317 318 319 320 321 322 323 324 325 326 327 328 329
int apk_tar_write_padding(struct apk_ostream *os, const struct apk_file_info *ae)
{
	static char padding[512];
	int pad;

	pad = 512 - (ae->size & 511);
	if (pad != 512 &&
	    os->write(os, padding, pad) != pad)
		return -1;

	return 0;
}

330 331 332
int apk_archive_entry_extract(int atfd, const struct apk_file_info *ae,
			      const char *suffix, struct apk_istream *is,
			      apk_progress_cb cb, void *cb_ctx)
333
{
334 335
	char *fn = ae->name;
	int fd, r = -1, atflags = 0;
336

337 338 339 340 341
	if (suffix != NULL) {
		fn = alloca(PATH_MAX);
		snprintf(fn, PATH_MAX, "%s%s", ae->name, suffix);
	}
	unlinkat(atfd, fn, 0);
342 343 344

	switch (ae->mode & S_IFMT) {
	case S_IFDIR:
345
		r = mkdirat(atfd, fn, ae->mode & 07777);
346 347 348 349 350
		if (r < 0 && errno == EEXIST)
			r = 0;
		break;
	case S_IFREG:
		if (ae->link_target == NULL) {
351
			fd = openat(atfd, fn, O_RDWR | O_CREAT, ae->mode & 07777);
352 353
			if (fd < 0) {
				r = -1;
354
				break;
355
			}
356 357
			if (apk_istream_splice(is, fd, ae->size, cb, cb_ctx)
			    == ae->size)
358 359
				r = 0;
			close(fd);
360
		} else {
361 362 363 364 365 366 367
			char *link_target = ae->link_target;
			if (suffix != NULL) {
				link_target = alloca(PATH_MAX);
				snprintf(link_target, PATH_MAX, "%s%s",
					 ae->link_target, suffix);
			}
			r = linkat(atfd, link_target, atfd, fn, 0);
368 369 370
		}
		break;
	case S_IFLNK:
371 372
		r = symlinkat(ae->link_target, atfd, fn);
		atflags |= AT_SYMLINK_NOFOLLOW;
373 374 375 376 377
		break;
	case S_IFSOCK:
	case S_IFBLK:
	case S_IFCHR:
	case S_IFIFO:
378
		r = mknodat(atfd, fn, ae->mode & 07777, ae->device);
379 380
		break;
	}
381
	if (r == 0) {
382
		r = fchownat(atfd, fn, ae->uid, ae->gid, atflags);
383 384 385 386 387 388
		if (r < 0) {
			apk_error("Failed to set ownership on %s: %s",
				  fn, strerror(errno));
			return -errno;
		}

389
		/* chown resets suid bit so we need set it again */
390
		if (ae->mode & 07000) {
391
			r = fchmodat(atfd, fn, ae->mode & 07777, atflags);
392 393 394 395 396 397 398 399
			if (r < 0) {
				apk_error("Failed to set file permissions "
					  "on %s: %s",
					  fn, strerror(errno));
				return -errno;
			}
		}

400 401
		if (!S_ISLNK(ae->mode)) {
			/* preserve modification time */
402 403 404 405 406
			struct timespec times[2];

			times[0].tv_sec  = times[1].tv_sec  = ae->mtime;
			times[0].tv_nsec = times[1].tv_nsec = 0;
			r = utimensat(atfd, fn, times, atflags);
407 408 409 410 411
			if (r < 0) {
				apk_error("Failed to preserve modification time on %s: %s",
					fn, strerror(errno));
				return -errno;
			}
412
		}
413
	} else {
414 415
		apk_error("Failed to extract %s: %s", ae->name, strerror(errno));
		return -errno;
416
	}
417
	return 0;
418
}