1 ac25a292 2018-01-26 stsp /*
  2 5d56da81 2019-01-13 stsp  * Copyright (c) 2018, 2019 Stefan Sperling <stsp@openbsd.org>
  3 ac25a292 2018-01-26 stsp  *
  4 ac25a292 2018-01-26 stsp  * Permission to use, copy, modify, and distribute this software for any
  5 ac25a292 2018-01-26 stsp  * purpose with or without fee is hereby granted, provided that the above
  6 ac25a292 2018-01-26 stsp  * copyright notice and this permission notice appear in all copies.
  7 ac25a292 2018-01-26 stsp  *
  8 ac25a292 2018-01-26 stsp  * THE SOFTWARE IS PROVIDED "AS IS" AND THE AUTHOR DISCLAIMS ALL WARRANTIES
  9 ac25a292 2018-01-26 stsp  * WITH REGARD TO THIS SOFTWARE INCLUDING ALL IMPLIED WARRANTIES OF
 10 ac25a292 2018-01-26 stsp  * MERCHANTABILITY AND FITNESS. IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR
 11 ac25a292 2018-01-26 stsp  * ANY SPECIAL, DIRECT, INDIRECT, OR CONSEQUENTIAL DAMAGES OR ANY DAMAGES
 12 ac25a292 2018-01-26 stsp  * WHATSOEVER RESULTING FROM LOSS OF USE, DATA OR PROFITS, WHETHER IN AN
 13 ac25a292 2018-01-26 stsp  * ACTION OF CONTRACT, NEGLIGENCE OR OTHER TORTIOUS ACTION, ARISING OUT OF
 14 ac25a292 2018-01-26 stsp  * OR IN CONNECTION WITH THE USE OR PERFORMANCE OF THIS SOFTWARE.
 15 ac25a292 2018-01-26 stsp  */
 16 ac25a292 2018-01-26 stsp 
 17 ac25a292 2018-01-26 stsp #include <sys/queue.h>
 18 ac25a292 2018-01-26 stsp 
 19 ac25a292 2018-01-26 stsp #include <stdio.h>
 20 ac25a292 2018-01-26 stsp #include <stdlib.h>
 21 885d3e02 2018-01-27 stsp #include <string.h>
 22 f8352b2a 2018-03-12 stsp #include <err.h>
 23 f8352b2a 2018-03-12 stsp #include <unistd.h>
 24 ac25a292 2018-01-26 stsp 
 25 ac25a292 2018-01-26 stsp #include "got_error.h"
 26 511a516b 2018-05-19 stsp #include "got_opentemp.h"
 27 ac25a292 2018-01-26 stsp 
 28 718b3ab0 2018-03-17 stsp #include "got_lib_delta.h"
 29 718b3ab0 2018-03-17 stsp #include "got_lib_path.h"
 30 ac25a292 2018-01-26 stsp 
 31 885d3e02 2018-01-27 stsp #ifndef nitems
 32 885d3e02 2018-01-27 stsp #define nitems(_a) (sizeof(_a) / sizeof((_a)[0]))
 33 885d3e02 2018-01-27 stsp #endif
 34 885d3e02 2018-01-27 stsp 
 35 885d3e02 2018-01-27 stsp struct delta_test {
 36 885d3e02 2018-01-27 stsp 	const char *base;
 37 89817b30 2018-11-11 stsp 	size_t base_len;
 38 885d3e02 2018-01-27 stsp 	const char *delta;
 39 885d3e02 2018-01-27 stsp 	size_t delta_len;
 40 885d3e02 2018-01-27 stsp 	const char *expected;
 41 89817b30 2018-11-11 stsp 	size_t result_len;
 42 885d3e02 2018-01-27 stsp } delta_tests[] = {
 43 885d3e02 2018-01-27 stsp 	/* base len 0, target len 4, append 4 'x' */
 44 89817b30 2018-11-11 stsp 	{ "", 0, "\x00\x04\x04xxxx", 7, "xxxx", 4 },
 45 885d3e02 2018-01-27 stsp 	/* copy 4 bytes at offset 0 from base, append 4 'x' */
 46 89817b30 2018-11-11 stsp 	{ "aabbccdd", 8, "\x08\x08\x90\x04\x04xxxx", 9, "aabbxxxx", 8 },
 47 885d3e02 2018-01-27 stsp 	/* copy 4 bytes at offset 4 from base, append 4 'x' */
 48 89817b30 2018-11-11 stsp 	{ "aabbccdd", 8, "\x08\x08\x91\x04\x04\x04xxxx", 10, "ccddxxxx", 8 },
 49 89817b30 2018-11-11 stsp 	/* git 48fb7deb5 Fix big left-shifts of unsigned char, 2009-06-17) */
 50 89817b30 2018-11-11 stsp 	{ "\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00",
 51 53509745 2018-11-11 stsp 	  16, "\x10\x10\xff\xff\xff\xff\xff\x10\00\00", 10 , NULL, 0 },
 52 53509745 2018-11-11 stsp 	/* libgit2 9844d38be delta: fix out-of-bounds read of delta */
 53 53509745 2018-11-11 stsp 	{ "\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00\x00",
 54 53509745 2018-11-11 stsp 	  16, "\x10\x70\xff", 3, NULL, 0}
 55 885d3e02 2018-01-27 stsp };
 56 885d3e02 2018-01-27 stsp 
 57 ac25a292 2018-01-26 stsp static int
 58 2ff12563 2018-09-15 stsp delta_apply(void)
 59 ac25a292 2018-01-26 stsp {
 60 885d3e02 2018-01-27 stsp 	const struct got_error *err = NULL;
 61 885d3e02 2018-01-27 stsp 	int i;
 62 885d3e02 2018-01-27 stsp 	FILE *result_file;
 63 885d3e02 2018-01-27 stsp 
 64 885d3e02 2018-01-27 stsp 	result_file = got_opentemp();
 65 885d3e02 2018-01-27 stsp 	if (result_file == NULL)
 66 885d3e02 2018-01-27 stsp 		return 1;
 67 885d3e02 2018-01-27 stsp 
 68 885d3e02 2018-01-27 stsp 	for (i = 0; i < nitems(delta_tests); i++) {
 69 885d3e02 2018-01-27 stsp 		struct delta_test *dt = &delta_tests[i];
 70 885d3e02 2018-01-27 stsp 		FILE *base_file;
 71 885d3e02 2018-01-27 stsp 		char buf[1024];
 72 89817b30 2018-11-11 stsp 		size_t n, result_len;
 73 885d3e02 2018-01-27 stsp 
 74 f8aea23e 2018-02-11 stsp 		base_file = got_opentemp();
 75 f8aea23e 2018-02-11 stsp 		if (base_file == NULL) {
 76 f8aea23e 2018-02-11 stsp 			err = got_error_from_errno();
 77 885d3e02 2018-01-27 stsp 			break;
 78 f8aea23e 2018-02-11 stsp 		}
 79 885d3e02 2018-01-27 stsp 
 80 89817b30 2018-11-11 stsp 		n = fwrite(dt->base, 1, dt->base_len, base_file);
 81 89817b30 2018-11-11 stsp 		if (n != dt->base_len) {
 82 f8aea23e 2018-02-11 stsp 			err = got_ferror(base_file, GOT_ERR_IO);
 83 f8aea23e 2018-02-11 stsp 			break;
 84 f8aea23e 2018-02-11 stsp 		}
 85 f8aea23e 2018-02-11 stsp 		rewind(base_file);
 86 f8aea23e 2018-02-11 stsp 
 87 885d3e02 2018-01-27 stsp 		err = got_delta_apply(base_file, dt->delta, dt->delta_len,
 88 89817b30 2018-11-11 stsp 		    result_file, &result_len);
 89 fb43ecf1 2019-02-11 stsp 		if (fclose(base_file) != 0 && err == NULL)
 90 fb43ecf1 2019-02-11 stsp 			err = got_error_from_errno();
 91 89817b30 2018-11-11 stsp 		if (dt->expected == NULL) {
 92 89817b30 2018-11-11 stsp 			/* Invalid delta, expect an error. */
 93 89817b30 2018-11-11 stsp 			if (err == NULL)
 94 89817b30 2018-11-11 stsp 				err = got_error(GOT_ERR_EXPECTED);
 95 89817b30 2018-11-11 stsp 			else if (err->code == GOT_ERR_BAD_DELTA)
 96 89817b30 2018-11-11 stsp 				err = NULL;
 97 89817b30 2018-11-11 stsp 		} else {
 98 89817b30 2018-11-11 stsp 			if (err)
 99 89817b30 2018-11-11 stsp 				break;
100 89817b30 2018-11-11 stsp 			if (result_len != dt->result_len) {
101 89817b30 2018-11-11 stsp 				err = got_ferror(result_file,
102 89817b30 2018-11-11 stsp 				    GOT_ERR_BAD_DELTA);
103 89817b30 2018-11-11 stsp 				break;
104 89817b30 2018-11-11 stsp 			}
105 89817b30 2018-11-11 stsp 			n = fread(buf, result_len, 1, result_file);
106 89817b30 2018-11-11 stsp 			if (n != 1 ||
107 89817b30 2018-11-11 stsp 			    strncmp(buf, dt->expected, result_len) != 0) {
108 89817b30 2018-11-11 stsp 				err = got_ferror(result_file,
109 89817b30 2018-11-11 stsp 				    GOT_ERR_BAD_DELTA);
110 89817b30 2018-11-11 stsp 				break;
111 89817b30 2018-11-11 stsp 			}
112 b29656e2 2018-03-16 stsp 		}
113 885d3e02 2018-01-27 stsp 		rewind(result_file);
114 885d3e02 2018-01-27 stsp 	}
115 885d3e02 2018-01-27 stsp 
116 885d3e02 2018-01-27 stsp 	fclose(result_file);
117 885d3e02 2018-01-27 stsp 	return (err == NULL);
118 ac25a292 2018-01-26 stsp }
119 ac25a292 2018-01-26 stsp 
120 b08fe7be 2018-01-26 stsp #define RUN_TEST(expr, name) \
121 b08fe7be 2018-01-26 stsp 	{ test_ok = (expr);  \
122 9465d522 2019-01-03 stsp 	printf("test_%s %s\n", (name), test_ok ? "ok" : "failed"); \
123 b08fe7be 2018-01-26 stsp 	failure = (failure || !test_ok); }
124 b08fe7be 2018-01-26 stsp 
125 ac25a292 2018-01-26 stsp int
126 ac25a292 2018-01-26 stsp main(int argc, const char *argv[])
127 ac25a292 2018-01-26 stsp {
128 b08fe7be 2018-01-26 stsp 	int test_ok;
129 ac25a292 2018-01-26 stsp 	int failure = 0;
130 ac25a292 2018-01-26 stsp 
131 ac25a292 2018-01-26 stsp 	if (argc != 1) {
132 ac25a292 2018-01-26 stsp 		fprintf(stderr, "usage: delta_test [REPO_PATH]\n");
133 ac25a292 2018-01-26 stsp 		return 1;
134 ac25a292 2018-01-26 stsp 	}
135 ac25a292 2018-01-26 stsp 
136 2ff12563 2018-09-15 stsp #ifndef PROFILE
137 c89f2770 2019-01-04 stsp 	if (pledge("stdio rpath wpath cpath unveil", NULL) == -1)
138 f8352b2a 2018-03-12 stsp 		err(1, "pledge");
139 2ff12563 2018-09-15 stsp #endif
140 c89f2770 2019-01-04 stsp 	if (unveil("/tmp", "rwc") != 0)
141 c89f2770 2019-01-04 stsp 		err(1, "unveil");
142 f8352b2a 2018-03-12 stsp 
143 c89f2770 2019-01-04 stsp 	if (unveil(NULL, NULL) != 0)
144 c89f2770 2019-01-04 stsp 		err(1, "unveil");
145 c89f2770 2019-01-04 stsp 
146 6df54056 2018-03-03 stsp 	RUN_TEST(delta_apply(), "delta_apply");
147 ac25a292 2018-01-26 stsp 
148 ac25a292 2018-01-26 stsp 	return failure ? 1 : 0;
149 ac25a292 2018-01-26 stsp }