1 e9ce266e 2022-03-07 op /*
  2 e9ce266e 2022-03-07 op  * Copyright 1986, Larry Wall
  3 f90b7a8c 2022-05-02 op  *
  4 e9ce266e 2022-03-07 op  * Redistribution and use in source and binary forms, with or without
  5 e9ce266e 2022-03-07 op  * modification, are permitted provided that the following condition is met:
  6 e9ce266e 2022-03-07 op  * 1. Redistributions of source code must retain the above copyright notice,
  7 e9ce266e 2022-03-07 op  * this condition and the following disclaimer.
  8 f90b7a8c 2022-05-02 op  *
  9 e9ce266e 2022-03-07 op  * THIS SOFTWARE IS PROVIDED BY THE AUTHOR AND CONTRIBUTORS ``AS IS'' AND ANY
 10 e9ce266e 2022-03-07 op  * EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED
 11 e9ce266e 2022-03-07 op  * WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE
 12 e9ce266e 2022-03-07 op  * DISCLAIMED.  IN NO EVENT SHALL THE AUTHOR OR CONTRIBUTORS BE LIABLE FOR
 13 e9ce266e 2022-03-07 op  * ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
 14 e9ce266e 2022-03-07 op  * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR
 15 e9ce266e 2022-03-07 op  * SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER
 16 e9ce266e 2022-03-07 op  * CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
 17 e9ce266e 2022-03-07 op  * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
 18 e9ce266e 2022-03-07 op  * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
 19 e9ce266e 2022-03-07 op  * SUCH DAMAGE.
 20 e9ce266e 2022-03-07 op  */
 21 e9ce266e 2022-03-07 op 
 22 e9ce266e 2022-03-07 op /*
 23 e9ce266e 2022-03-07 op  * Copyright (c) 2022 Omar Polo <op@openbsd.org>
 24 e9ce266e 2022-03-07 op  *
 25 e9ce266e 2022-03-07 op  * Permission to use, copy, modify, and distribute this software for any
 26 e9ce266e 2022-03-07 op  * purpose with or without fee is hereby granted, provided that the above
 27 e9ce266e 2022-03-07 op  * copyright notice and this permission notice appear in all copies.
 28 e9ce266e 2022-03-07 op  *
 29 e9ce266e 2022-03-07 op  * THE SOFTWARE IS PROVIDED "AS IS" AND THE AUTHOR DISCLAIMS ALL WARRANTIES
 30 e9ce266e 2022-03-07 op  * WITH REGARD TO THIS SOFTWARE INCLUDING ALL IMPLIED WARRANTIES OF
 31 e9ce266e 2022-03-07 op  * MERCHANTABILITY AND FITNESS. IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR
 32 e9ce266e 2022-03-07 op  * ANY SPECIAL, DIRECT, INDIRECT, OR CONSEQUENTIAL DAMAGES OR ANY DAMAGES
 33 e9ce266e 2022-03-07 op  * WHATSOEVER RESULTING FROM LOSS OF USE, DATA OR PROFITS, WHETHER IN AN
 34 e9ce266e 2022-03-07 op  * ACTION OF CONTRACT, NEGLIGENCE OR OTHER TORTIOUS ACTION, ARISING OUT OF
 35 e9ce266e 2022-03-07 op  * OR IN CONNECTION WITH THE USE OR PERFORMANCE OF THIS SOFTWARE.
 36 e9ce266e 2022-03-07 op  */
 37 e9ce266e 2022-03-07 op 
 38 e9ce266e 2022-03-07 op #include <sys/types.h>
 39 e9ce266e 2022-03-07 op #include <sys/queue.h>
 40 e9ce266e 2022-03-07 op #include <sys/uio.h>
 41 e9ce266e 2022-03-07 op 
 42 e9ce266e 2022-03-07 op #include <ctype.h>
 43 e9ce266e 2022-03-07 op #include <limits.h>
 44 e9ce266e 2022-03-07 op #include <paths.h>
 45 e9ce266e 2022-03-07 op #include <sha1.h>
 46 e9ce266e 2022-03-07 op #include <stdint.h>
 47 e9ce266e 2022-03-07 op #include <stdio.h>
 48 e9ce266e 2022-03-07 op #include <stdlib.h>
 49 e9ce266e 2022-03-07 op #include <string.h>
 50 e9ce266e 2022-03-07 op #include <unistd.h>
 51 e9ce266e 2022-03-07 op #include <imsg.h>
 52 e9ce266e 2022-03-07 op 
 53 e9ce266e 2022-03-07 op #include "got_error.h"
 54 e9ce266e 2022-03-07 op #include "got_object.h"
 55 e9ce266e 2022-03-07 op 
 56 e9ce266e 2022-03-07 op #include "got_lib_delta.h"
 57 e9ce266e 2022-03-07 op #include "got_lib_object.h"
 58 e9ce266e 2022-03-07 op #include "got_lib_privsep.h"
 59 55e9459f 2022-06-19 op #include "got_lib_sha1.h"
 60 e9ce266e 2022-03-07 op 
 61 e9ce266e 2022-03-07 op struct imsgbuf ibuf;
 62 e9ce266e 2022-03-07 op 
 63 e9ce266e 2022-03-07 op static const struct got_error *
 64 d8b5af43 2022-06-19 op send_patch(const char *oldname, const char *newname, const char *commitid,
 65 611e5fc2 2022-09-21 mark     const char *blob, const int xbit, int git)
 66 e9ce266e 2022-03-07 op {
 67 e9ce266e 2022-03-07 op 	struct got_imsg_patch p;
 68 e9ce266e 2022-03-07 op 
 69 e9ce266e 2022-03-07 op 	memset(&p, 0, sizeof(p));
 70 e9ce266e 2022-03-07 op 
 71 9d6cabd5 2022-04-07 op 	if (oldname != NULL)
 72 e9ce266e 2022-03-07 op 		strlcpy(p.old, oldname, sizeof(p.old));
 73 7a30b5cb 2022-03-20 op 
 74 e9ce266e 2022-03-07 op 	if (newname != NULL)
 75 e9ce266e 2022-03-07 op 		strlcpy(p.new, newname, sizeof(p.new));
 76 e9ce266e 2022-03-07 op 
 77 497a5915 2022-06-27 op 	if (commitid != NULL)
 78 d8b5af43 2022-06-19 op 		strlcpy(p.cid, commitid, sizeof(p.cid));
 79 497a5915 2022-06-27 op 
 80 497a5915 2022-06-27 op 	if (blob != NULL)
 81 55e9459f 2022-06-19 op 		strlcpy(p.blob, blob, sizeof(p.blob));
 82 55e9459f 2022-06-19 op 
 83 611e5fc2 2022-09-21 mark 	p.xbit = xbit;
 84 9d6cabd5 2022-04-07 op 	p.git = git;
 85 55e9459f 2022-06-19 op 	if (imsg_compose(&ibuf, GOT_IMSG_PATCH, 0, 0, -1, &p, sizeof(p)) == -1)
 86 e9ce266e 2022-03-07 op 		return got_error_from_errno("imsg_compose GOT_IMSG_PATCH");
 87 e9ce266e 2022-03-07 op 	return NULL;
 88 e9ce266e 2022-03-07 op }
 89 e9ce266e 2022-03-07 op 
 90 e9ce266e 2022-03-07 op static const struct got_error *
 91 e9ce266e 2022-03-07 op send_patch_done(void)
 92 e9ce266e 2022-03-07 op {
 93 e9ce266e 2022-03-07 op 	if (imsg_compose(&ibuf, GOT_IMSG_PATCH_DONE, 0, 0, -1,
 94 e9ce266e 2022-03-07 op 	    NULL, 0) == -1)
 95 e9ce266e 2022-03-07 op 		return got_error_from_errno("imsg_compose GOT_IMSG_PATCH_EOF");
 96 08f44789 2022-07-07 op 	return got_privsep_flush_imsg(&ibuf);
 97 e9ce266e 2022-03-07 op }
 98 e9ce266e 2022-03-07 op 
 99 e9ce266e 2022-03-07 op /* based on fetchname from usr.bin/patch/util.c */
100 e9ce266e 2022-03-07 op static const struct got_error *
101 9d6cabd5 2022-04-07 op filename(const char *at, char **name)
102 e9ce266e 2022-03-07 op {
103 9d6cabd5 2022-04-07 op 	char	*tmp, *t;
104 e9ce266e 2022-03-07 op 
105 e9ce266e 2022-03-07 op 	*name = NULL;
106 e9ce266e 2022-03-07 op 	if (*at == '\0')
107 e9ce266e 2022-03-07 op 		return NULL;
108 e9ce266e 2022-03-07 op 
109 e9ce266e 2022-03-07 op 	while (isspace((unsigned char)*at))
110 e9ce266e 2022-03-07 op 		at++;
111 e9ce266e 2022-03-07 op 
112 e9ce266e 2022-03-07 op 	/* files can be created or removed by diffing against /dev/null */
113 46ebad13 2022-03-17 op 	if (!strncmp(at, _PATH_DEVNULL, sizeof(_PATH_DEVNULL) - 1))
114 e9ce266e 2022-03-07 op 		return NULL;
115 e9ce266e 2022-03-07 op 
116 9d6cabd5 2022-04-07 op 	tmp = strdup(at);
117 9d6cabd5 2022-04-07 op 	if (tmp == NULL)
118 e9ce266e 2022-03-07 op 		return got_error_from_errno("strdup");
119 9d6cabd5 2022-04-07 op 	if ((t = strchr(tmp, '\t')) != NULL)
120 9d6cabd5 2022-04-07 op 		*t = '\0';
121 9d6cabd5 2022-04-07 op 	if ((t = strchr(tmp, '\n')) != NULL)
122 9d6cabd5 2022-04-07 op 		*t = '\0';
123 e9ce266e 2022-03-07 op 
124 9d6cabd5 2022-04-07 op 	*name = strdup(tmp);
125 9d6cabd5 2022-04-07 op 	free(tmp);
126 e9ce266e 2022-03-07 op 	if (*name == NULL)
127 e9ce266e 2022-03-07 op 		return got_error_from_errno("strdup");
128 e9ce266e 2022-03-07 op 	return NULL;
129 e9ce266e 2022-03-07 op }
130 e9ce266e 2022-03-07 op 
131 611e5fc2 2022-09-21 mark static int
132 684a9a6c 2022-12-31 op binary_deleted(const char *line)
133 684a9a6c 2022-12-31 op {
134 684a9a6c 2022-12-31 op 	const char *prefix = "Binary files ";
135 684a9a6c 2022-12-31 op 	const char *suffix = " and /dev/null differ\n";
136 684a9a6c 2022-12-31 op 	size_t len, d;
137 684a9a6c 2022-12-31 op 
138 684a9a6c 2022-12-31 op 	if (strncmp(line, prefix, strlen(prefix)) != 0)
139 684a9a6c 2022-12-31 op 		return 0;
140 684a9a6c 2022-12-31 op 	line += strlen(prefix);
141 684a9a6c 2022-12-31 op 
142 684a9a6c 2022-12-31 op 	len = strlen(line);
143 684a9a6c 2022-12-31 op 	if (len <= strlen(suffix))
144 684a9a6c 2022-12-31 op 		return 0;
145 684a9a6c 2022-12-31 op 	d = len - strlen(suffix);
146 684a9a6c 2022-12-31 op 	return (strcmp(line + d, suffix) == 0);
147 684a9a6c 2022-12-31 op }
148 684a9a6c 2022-12-31 op 
149 684a9a6c 2022-12-31 op static const struct got_error *
150 684a9a6c 2022-12-31 op binaryfilename(const char *at, char **name)
151 684a9a6c 2022-12-31 op {
152 684a9a6c 2022-12-31 op 	const char *suffix = " and /dev/null differ\n";
153 684a9a6c 2022-12-31 op 	size_t len, d;
154 a5d68234 2022-12-31 op 
155 a5d68234 2022-12-31 op 	*name = NULL;
156 684a9a6c 2022-12-31 op 
157 684a9a6c 2022-12-31 op 	len = strlen(at);
158 684a9a6c 2022-12-31 op 	if (len <= strlen(suffix))
159 684a9a6c 2022-12-31 op 		return NULL;
160 684a9a6c 2022-12-31 op 
161 684a9a6c 2022-12-31 op 	d = len - strlen(suffix);
162 684a9a6c 2022-12-31 op 	if (strcmp(at + d, suffix) != 0)
163 684a9a6c 2022-12-31 op 		return NULL;
164 684a9a6c 2022-12-31 op 
165 684a9a6c 2022-12-31 op 	*name = strndup(at, d);
166 684a9a6c 2022-12-31 op 	if (*name == NULL)
167 684a9a6c 2022-12-31 op 		return got_error_from_errno("strndup");
168 684a9a6c 2022-12-31 op 	return NULL;
169 684a9a6c 2022-12-31 op }
170 684a9a6c 2022-12-31 op 
171 684a9a6c 2022-12-31 op static int
172 611e5fc2 2022-09-21 mark filexbit(const char *line)
173 611e5fc2 2022-09-21 mark {
174 611e5fc2 2022-09-21 mark 	char *m;
175 611e5fc2 2022-09-21 mark 
176 611e5fc2 2022-09-21 mark 	m = strchr(line, '(');
177 611e5fc2 2022-09-21 mark 	if (m && !strncmp(m + 1, "mode ", 5))
178 611e5fc2 2022-09-21 mark 		return strncmp(m + 6, "755", 3) == 0;
179 611e5fc2 2022-09-21 mark 
180 611e5fc2 2022-09-21 mark 	return 0;
181 611e5fc2 2022-09-21 mark }
182 611e5fc2 2022-09-21 mark 
183 e9ce266e 2022-03-07 op static const struct got_error *
184 db0dfdd7 2022-06-27 op blobid(const char *line, char **blob, int git)
185 55e9459f 2022-06-19 op {
186 55e9459f 2022-06-19 op 	uint8_t digest[SHA1_DIGEST_LENGTH];
187 55e9459f 2022-06-19 op 	size_t len;
188 55e9459f 2022-06-19 op 
189 55e9459f 2022-06-19 op 	*blob = NULL;
190 55e9459f 2022-06-19 op 
191 55e9459f 2022-06-19 op 	len = strspn(line, "0123456789abcdefABCDEF");
192 55e9459f 2022-06-19 op 	if ((*blob = strndup(line, len)) == NULL)
193 55e9459f 2022-06-19 op 		return got_error_from_errno("strndup");
194 55e9459f 2022-06-19 op 
195 db0dfdd7 2022-06-27 op 	if (!git && !got_parse_sha1_digest(digest, *blob)) {
196 55e9459f 2022-06-19 op 		/* silently ignore invalid blob ids */
197 55e9459f 2022-06-19 op 		free(*blob);
198 55e9459f 2022-06-19 op 		*blob = NULL;
199 55e9459f 2022-06-19 op 	}
200 55e9459f 2022-06-19 op 	return NULL;
201 55e9459f 2022-06-19 op }
202 55e9459f 2022-06-19 op 
203 55e9459f 2022-06-19 op static const struct got_error *
204 acf749fc 2022-07-02 op patch_start(int *git, char **cid, FILE *fp)
205 e9ce266e 2022-03-07 op {
206 e9ce266e 2022-03-07 op 	const struct got_error *err = NULL;
207 e9ce266e 2022-03-07 op 	char	*line = NULL;
208 e9ce266e 2022-03-07 op 	size_t	 linesize = 0;
209 e9ce266e 2022-03-07 op 	ssize_t	 linelen;
210 acf749fc 2022-07-02 op 
211 acf749fc 2022-07-02 op 	*git = 0;
212 acf749fc 2022-07-02 op 
213 acf749fc 2022-07-02 op 	while ((linelen = getline(&line, &linesize, fp)) != -1) {
214 acf749fc 2022-07-02 op 		if (!strncmp(line, "diff --git ", 11)) {
215 acf749fc 2022-07-02 op 			*git = 1;
216 acf749fc 2022-07-02 op 			free(*cid);
217 acf749fc 2022-07-02 op 			*cid = NULL;
218 acf749fc 2022-07-02 op 			break;
219 acf749fc 2022-07-02 op 		} else if (!strncmp(line, "diff ", 5)) {
220 acf749fc 2022-07-02 op 			*git = 0;
221 acf749fc 2022-07-02 op 			free(*cid);
222 acf749fc 2022-07-02 op 			*cid = NULL;
223 acf749fc 2022-07-02 op 		} else if (!strncmp(line, "commit - ", 9)) {
224 acf749fc 2022-07-02 op 			free(*cid);
225 acf749fc 2022-07-02 op 			err = blobid(line + 9, cid, *git);
226 acf749fc 2022-07-02 op 			if (err)
227 acf749fc 2022-07-02 op 				break;
228 acf749fc 2022-07-02 op 		} else if (!strncmp(line, "--- ", 4) ||
229 acf749fc 2022-07-02 op 		    !strncmp(line, "+++ ", 4) ||
230 684a9a6c 2022-12-31 op 		    !strncmp(line, "blob - ", 7) ||
231 684a9a6c 2022-12-31 op 		    binary_deleted(line)) {
232 acf749fc 2022-07-02 op 			/* rewind to previous line */
233 acf749fc 2022-07-02 op 			if (fseeko(fp, -linelen, SEEK_CUR) == -1)
234 acf749fc 2022-07-02 op 				err = got_error_from_errno("fseeko");
235 acf749fc 2022-07-02 op 			break;
236 acf749fc 2022-07-02 op 		}
237 acf749fc 2022-07-02 op 	}
238 acf749fc 2022-07-02 op 
239 acf749fc 2022-07-02 op 	free(line);
240 acf749fc 2022-07-02 op 	if (ferror(fp) && err == NULL)
241 acf749fc 2022-07-02 op 		err = got_error_from_errno("getline");
242 acf749fc 2022-07-02 op 	if (feof(fp) && err == NULL)
243 acf749fc 2022-07-02 op 		err = got_error(GOT_ERR_NO_PATCH);
244 acf749fc 2022-07-02 op 	return err;
245 acf749fc 2022-07-02 op }
246 acf749fc 2022-07-02 op 
247 acf749fc 2022-07-02 op static const struct got_error *
248 acf749fc 2022-07-02 op find_diff(int *done, int *next, FILE *fp, int git, const char *commitid)
249 acf749fc 2022-07-02 op {
250 acf749fc 2022-07-02 op 	const struct got_error *err = NULL;
251 acf749fc 2022-07-02 op 	char	*old = NULL, *new = NULL;
252 acf749fc 2022-07-02 op 	char	*blob = NULL;
253 acf749fc 2022-07-02 op 	char	*line = NULL;
254 acf749fc 2022-07-02 op 	size_t	 linesize = 0;
255 acf749fc 2022-07-02 op 	ssize_t	 linelen;
256 684a9a6c 2022-12-31 op 	int	 create, delete_binary = 0, rename = 0, xbit = 0;
257 e9ce266e 2022-03-07 op 
258 acf749fc 2022-07-02 op 	*done = 0;
259 acf749fc 2022-07-02 op 	*next = 0;
260 e9ce266e 2022-03-07 op 	while ((linelen = getline(&line, &linesize, fp)) != -1) {
261 e9ce266e 2022-03-07 op 		/*
262 e9ce266e 2022-03-07 op 		 * Ignore the Index name like GNU and larry' patch,
263 e9ce266e 2022-03-07 op 		 * we don't have to follow POSIX.
264 e9ce266e 2022-03-07 op 		 */
265 e9ce266e 2022-03-07 op 
266 9d6cabd5 2022-04-07 op 		if (!strncmp(line, "--- ", 4)) {
267 e9ce266e 2022-03-07 op 			free(old);
268 9d6cabd5 2022-04-07 op 			err = filename(line+4, &old);
269 4379a9aa 2022-05-02 op 		} else if (rename && !strncmp(line, "rename from ", 12)) {
270 4379a9aa 2022-05-02 op 			free(old);
271 4379a9aa 2022-05-02 op 			err = filename(line+12, &old);
272 e9ce266e 2022-03-07 op 		} else if (!strncmp(line, "+++ ", 4)) {
273 e9ce266e 2022-03-07 op 			free(new);
274 9d6cabd5 2022-04-07 op 			err = filename(line+4, &new);
275 c87842d5 2022-09-23 mark 		} else if (!strncmp(line, "blob + ", 7) ||
276 c87842d5 2022-09-23 mark 		    !strncmp(line, "file + ", 7)) {
277 611e5fc2 2022-09-21 mark 			xbit = filexbit(line);
278 55e9459f 2022-06-19 op 		} else if (!git && !strncmp(line, "blob - ", 7)) {
279 55e9459f 2022-06-19 op 			free(blob);
280 db0dfdd7 2022-06-27 op 			err = blobid(line + 7, &blob, git);
281 684a9a6c 2022-12-31 op 		} else if (!strncmp(line, "Binary files ", 13)) {
282 684a9a6c 2022-12-31 op 			delete_binary = 1;
283 684a9a6c 2022-12-31 op 			free(old);
284 684a9a6c 2022-12-31 op 			err = binaryfilename(line + 13, &old);
285 4379a9aa 2022-05-02 op 		} else if (rename && !strncmp(line, "rename to ", 10)) {
286 4379a9aa 2022-05-02 op 			free(new);
287 4379a9aa 2022-05-02 op 			err = filename(line + 10, &new);
288 4379a9aa 2022-05-02 op 		} else if (git && !strncmp(line, "similarity index 100%", 21))
289 4379a9aa 2022-05-02 op 			rename = 1;
290 611e5fc2 2022-09-21 mark 		else if (git && !strncmp(line, "new file mode 100", 17))
291 611e5fc2 2022-09-21 mark 			xbit = strncmp(line + 17, "755", 3) == 0;
292 db0dfdd7 2022-06-27 op 		else if (git && !strncmp(line, "index ", 6)) {
293 db0dfdd7 2022-06-27 op 			free(blob);
294 db0dfdd7 2022-06-27 op 			err = blobid(line + 6, &blob, git);
295 acf749fc 2022-07-02 op 		} else if (!strncmp(line, "diff ", 5)) {
296 acf749fc 2022-07-02 op 			/* rewind to previous line */
297 acf749fc 2022-07-02 op 			if (fseeko(fp, -linelen, SEEK_CUR) == -1)
298 acf749fc 2022-07-02 op 				err = got_error_from_errno("fseeko");
299 acf749fc 2022-07-02 op 			*next = 1;
300 acf749fc 2022-07-02 op 			break;
301 55e9459f 2022-06-19 op 		}
302 e9ce266e 2022-03-07 op 
303 e9ce266e 2022-03-07 op 		if (err)
304 4379a9aa 2022-05-02 op 			break;
305 4379a9aa 2022-05-02 op 
306 4379a9aa 2022-05-02 op 		/*
307 4379a9aa 2022-05-02 op 		 * Git-style diffs with "similarity index 100%" don't
308 4379a9aa 2022-05-02 op 		 * have any hunks and ends with the "rename to foobar"
309 4379a9aa 2022-05-02 op 		 * line.
310 4379a9aa 2022-05-02 op 		 */
311 4379a9aa 2022-05-02 op 		if (rename && old != NULL && new != NULL) {
312 684a9a6c 2022-12-31 op 			*done = 1;
313 684a9a6c 2022-12-31 op 			err = send_patch(old, new, commitid,
314 684a9a6c 2022-12-31 op 			    blob, xbit, git);
315 684a9a6c 2022-12-31 op 			break;
316 684a9a6c 2022-12-31 op 		}
317 684a9a6c 2022-12-31 op 
318 684a9a6c 2022-12-31 op 		/*
319 684a9a6c 2022-12-31 op 		 * Diffs that remove binary files have no hunks.
320 684a9a6c 2022-12-31 op 		 */
321 684a9a6c 2022-12-31 op 		if (delete_binary && old != NULL) {
322 6b7665ac 2022-05-02 op 			*done = 1;
323 d8b5af43 2022-06-19 op 			err = send_patch(old, new, commitid,
324 611e5fc2 2022-09-21 mark 			    blob, xbit, git);
325 e9ce266e 2022-03-07 op 			break;
326 4379a9aa 2022-05-02 op 		}
327 e9ce266e 2022-03-07 op 
328 e9ce266e 2022-03-07 op 		if (!strncmp(line, "@@ -", 4)) {
329 e9ce266e 2022-03-07 op 			create = !strncmp(line+4, "0,0", 3);
330 e9ce266e 2022-03-07 op 			if ((old == NULL && new == NULL) ||
331 e9ce266e 2022-03-07 op 			    (!create && old == NULL))
332 e9ce266e 2022-03-07 op 				err = got_error(GOT_ERR_PATCH_MALFORMED);
333 e9ce266e 2022-03-07 op 			else
334 d8b5af43 2022-06-19 op 				err = send_patch(old, new, commitid,
335 611e5fc2 2022-09-21 mark 				    blob, xbit, git);
336 e9ce266e 2022-03-07 op 
337 e9ce266e 2022-03-07 op 			if (err)
338 e9ce266e 2022-03-07 op 				break;
339 e9ce266e 2022-03-07 op 
340 e9ce266e 2022-03-07 op 			/* rewind to previous line */
341 e45f7eba 2022-05-14 naddy 			if (fseeko(fp, -linelen, SEEK_CUR) == -1)
342 e45f7eba 2022-05-14 naddy 				err = got_error_from_errno("fseeko");
343 e9ce266e 2022-03-07 op 			break;
344 e9ce266e 2022-03-07 op 		}
345 e9ce266e 2022-03-07 op 	}
346 e9ce266e 2022-03-07 op 
347 423faaa6 2022-03-12 op 	free(old);
348 423faaa6 2022-03-12 op 	free(new);
349 55e9459f 2022-06-19 op 	free(blob);
350 e9ce266e 2022-03-07 op 	free(line);
351 e9ce266e 2022-03-07 op 	if (ferror(fp) && err == NULL)
352 e9ce266e 2022-03-07 op 		err = got_error_from_errno("getline");
353 e9ce266e 2022-03-07 op 	if (feof(fp) && err == NULL)
354 e9ce266e 2022-03-07 op 		err = got_error(GOT_ERR_NO_PATCH);
355 e9ce266e 2022-03-07 op 	return err;
356 e9ce266e 2022-03-07 op }
357 e9ce266e 2022-03-07 op 
358 e9ce266e 2022-03-07 op static const struct got_error *
359 35095610 2022-06-14 op strtolnum(char **str, int *n)
360 e9ce266e 2022-03-07 op {
361 e9ce266e 2022-03-07 op 	char		*p, c;
362 e9ce266e 2022-03-07 op 	const char	*errstr;
363 e9ce266e 2022-03-07 op 
364 e9ce266e 2022-03-07 op 	for (p = *str; isdigit((unsigned char)*p); ++p)
365 e9ce266e 2022-03-07 op 		/* nop */;
366 e9ce266e 2022-03-07 op 
367 e9ce266e 2022-03-07 op 	c = *p;
368 e9ce266e 2022-03-07 op 	*p = '\0';
369 e9ce266e 2022-03-07 op 
370 35095610 2022-06-14 op 	*n = strtonum(*str, 0, INT_MAX, &errstr);
371 e9ce266e 2022-03-07 op 	if (errstr != NULL)
372 e9ce266e 2022-03-07 op 		return got_error(GOT_ERR_PATCH_MALFORMED);
373 e9ce266e 2022-03-07 op 
374 e9ce266e 2022-03-07 op 	*p = c;
375 e9ce266e 2022-03-07 op 	*str = p;
376 e9ce266e 2022-03-07 op 	return NULL;
377 e9ce266e 2022-03-07 op }
378 e9ce266e 2022-03-07 op 
379 e9ce266e 2022-03-07 op static const struct got_error *
380 d75b9573 2022-05-02 op parse_hdr(char *s, int *done, struct got_imsg_patch_hunk *hdr)
381 e9ce266e 2022-03-07 op {
382 e9ce266e 2022-03-07 op 	static const struct got_error *err = NULL;
383 e9ce266e 2022-03-07 op 
384 e9ce266e 2022-03-07 op 	if (strncmp(s, "@@ -", 4)) {
385 d75b9573 2022-05-02 op 		*done = 1;
386 e9ce266e 2022-03-07 op 		return NULL;
387 e9ce266e 2022-03-07 op 	}
388 e9ce266e 2022-03-07 op 
389 e9ce266e 2022-03-07 op 	s += 4;
390 e9ce266e 2022-03-07 op 	if (!*s)
391 e9ce266e 2022-03-07 op 		return NULL;
392 e9ce266e 2022-03-07 op 	err = strtolnum(&s, &hdr->oldfrom);
393 e9ce266e 2022-03-07 op 	if (err)
394 e9ce266e 2022-03-07 op 		return err;
395 e9ce266e 2022-03-07 op 	if (*s == ',') {
396 e9ce266e 2022-03-07 op 		s++;
397 e9ce266e 2022-03-07 op 		err = strtolnum(&s, &hdr->oldlines);
398 e9ce266e 2022-03-07 op 		if (err)
399 e9ce266e 2022-03-07 op 			return err;
400 e9ce266e 2022-03-07 op 	} else
401 e9ce266e 2022-03-07 op 		hdr->oldlines = 1;
402 e9ce266e 2022-03-07 op 
403 e9ce266e 2022-03-07 op 	if (*s == ' ')
404 e9ce266e 2022-03-07 op 		s++;
405 e9ce266e 2022-03-07 op 
406 e9ce266e 2022-03-07 op 	if (*s != '+' || !*++s)
407 e9ce266e 2022-03-07 op 		return got_error(GOT_ERR_PATCH_MALFORMED);
408 e9ce266e 2022-03-07 op 	err = strtolnum(&s, &hdr->newfrom);
409 e9ce266e 2022-03-07 op 	if (err)
410 e9ce266e 2022-03-07 op 		return err;
411 e9ce266e 2022-03-07 op 	if (*s == ',') {
412 e9ce266e 2022-03-07 op 		s++;
413 e9ce266e 2022-03-07 op 		err = strtolnum(&s, &hdr->newlines);
414 e9ce266e 2022-03-07 op 		if (err)
415 e9ce266e 2022-03-07 op 			return err;
416 e9ce266e 2022-03-07 op 	} else
417 e9ce266e 2022-03-07 op 		hdr->newlines = 1;
418 e9ce266e 2022-03-07 op 
419 e9ce266e 2022-03-07 op 	if (*s == ' ')
420 e9ce266e 2022-03-07 op 		s++;
421 e9ce266e 2022-03-07 op 
422 e9ce266e 2022-03-07 op 	if (*s != '@')
423 e9ce266e 2022-03-07 op 		return got_error(GOT_ERR_PATCH_MALFORMED);
424 e9ce266e 2022-03-07 op 
425 35095610 2022-06-14 op 	if (hdr->oldfrom >= INT_MAX - hdr->oldlines ||
426 35095610 2022-06-14 op 	    hdr->newfrom >= INT_MAX - hdr->newlines ||
427 e9ce266e 2022-03-07 op 	    /* not so sure about this one */
428 35095610 2022-06-14 op 	    hdr->oldlines >= INT_MAX - hdr->newlines - 1 ||
429 be33dff7 2022-05-13 op 	    (hdr->oldlines == 0 && hdr->newlines == 0))
430 e9ce266e 2022-03-07 op 		return got_error(GOT_ERR_PATCH_MALFORMED);
431 e9ce266e 2022-03-07 op 
432 e9ce266e 2022-03-07 op 	if (hdr->oldlines == 0) {
433 e9ce266e 2022-03-07 op 		/* larry says to "do append rather than insert"; I don't
434 e9ce266e 2022-03-07 op 		 * quite get it, but i trust him.
435 e9ce266e 2022-03-07 op 		 */
436 e9ce266e 2022-03-07 op 		hdr->oldfrom++;
437 e9ce266e 2022-03-07 op 	}
438 e9ce266e 2022-03-07 op 
439 e9ce266e 2022-03-07 op 	if (imsg_compose(&ibuf, GOT_IMSG_PATCH_HUNK, 0, 0, -1,
440 e9ce266e 2022-03-07 op 	    hdr, sizeof(*hdr)) == -1)
441 e9ce266e 2022-03-07 op 		return got_error_from_errno(
442 e9ce266e 2022-03-07 op 		    "imsg_compose GOT_IMSG_PATCH_HUNK");
443 e9ce266e 2022-03-07 op 	return NULL;
444 e9ce266e 2022-03-07 op }
445 e9ce266e 2022-03-07 op 
446 e9ce266e 2022-03-07 op static const struct got_error *
447 e9ce266e 2022-03-07 op send_line(const char *line)
448 e9ce266e 2022-03-07 op {
449 e9ce266e 2022-03-07 op 	static const struct got_error *err = NULL;
450 e9ce266e 2022-03-07 op 	char *p = NULL;
451 e9ce266e 2022-03-07 op 
452 b3c57ab2 2022-03-22 op 	if (*line != '+' && *line != '-' && *line != ' ' && *line != '\\') {
453 e9ce266e 2022-03-07 op 		if (asprintf(&p, " %s", line) == -1)
454 e9ce266e 2022-03-07 op 			return got_error_from_errno("asprintf");
455 e9ce266e 2022-03-07 op 		line = p;
456 e9ce266e 2022-03-07 op 	}
457 e9ce266e 2022-03-07 op 
458 e9ce266e 2022-03-07 op 	if (imsg_compose(&ibuf, GOT_IMSG_PATCH_LINE, 0, 0, -1,
459 46ebad13 2022-03-17 op 	    line, strlen(line) + 1) == -1)
460 e9ce266e 2022-03-07 op 		err = got_error_from_errno(
461 e9ce266e 2022-03-07 op 		    "imsg_compose GOT_IMSG_PATCH_LINE");
462 e9ce266e 2022-03-07 op 
463 e9ce266e 2022-03-07 op 	free(p);
464 e9ce266e 2022-03-07 op 	return err;
465 e9ce266e 2022-03-07 op }
466 e9ce266e 2022-03-07 op 
467 e9ce266e 2022-03-07 op static const struct got_error *
468 b2832778 2022-04-23 op peek_special_line(FILE *fp)
469 b3c57ab2 2022-03-22 op {
470 b3c57ab2 2022-03-22 op 	const struct got_error *err;
471 e260f8ae 2022-03-22 stsp 	int ch;
472 b3c57ab2 2022-03-22 op 
473 b3c57ab2 2022-03-22 op 	ch = fgetc(fp);
474 b3c57ab2 2022-03-22 op 	if (ch != EOF && ch != '\\') {
475 b3c57ab2 2022-03-22 op 		ungetc(ch, fp);
476 b3c57ab2 2022-03-22 op 		return NULL;
477 b3c57ab2 2022-03-22 op 	}
478 b3c57ab2 2022-03-22 op 
479 b2832778 2022-04-23 op 	if (ch == '\\') {
480 b3c57ab2 2022-03-22 op 		err = send_line("\\");
481 b3c57ab2 2022-03-22 op 		if (err)
482 b3c57ab2 2022-03-22 op 			return err;
483 b3c57ab2 2022-03-22 op 	}
484 b3c57ab2 2022-03-22 op 
485 b3c57ab2 2022-03-22 op 	while (ch != EOF && ch != '\n')
486 b3c57ab2 2022-03-22 op 		ch = fgetc(fp);
487 b3c57ab2 2022-03-22 op 
488 b3c57ab2 2022-03-22 op 	if (ch != EOF || feof(fp))
489 b3c57ab2 2022-03-22 op 		return NULL;
490 b3c57ab2 2022-03-22 op 	return got_error(GOT_ERR_IO);
491 b3c57ab2 2022-03-22 op }
492 b3c57ab2 2022-03-22 op 
493 b3c57ab2 2022-03-22 op static const struct got_error *
494 d75b9573 2022-05-02 op parse_hunk(FILE *fp, int *done)
495 e9ce266e 2022-03-07 op {
496 e9ce266e 2022-03-07 op 	static const struct got_error *err = NULL;
497 e9ce266e 2022-03-07 op 	struct got_imsg_patch_hunk hdr;
498 e9ce266e 2022-03-07 op 	char	*line = NULL, ch;
499 e9ce266e 2022-03-07 op 	size_t	 linesize = 0;
500 e9ce266e 2022-03-07 op 	ssize_t	 linelen;
501 35095610 2022-06-14 op 	int	 leftold, leftnew;
502 e9ce266e 2022-03-07 op 
503 e9ce266e 2022-03-07 op 	linelen = getline(&line, &linesize, fp);
504 e9ce266e 2022-03-07 op 	if (linelen == -1) {
505 d75b9573 2022-05-02 op 		*done = 1;
506 e9ce266e 2022-03-07 op 		goto done;
507 e9ce266e 2022-03-07 op 	}
508 e9ce266e 2022-03-07 op 
509 d75b9573 2022-05-02 op 	err = parse_hdr(line, done, &hdr);
510 e9ce266e 2022-03-07 op 	if (err)
511 e9ce266e 2022-03-07 op 		goto done;
512 d75b9573 2022-05-02 op 	if (*done) {
513 e45f7eba 2022-05-14 naddy 		if (fseeko(fp, -linelen, SEEK_CUR) == -1)
514 e45f7eba 2022-05-14 naddy 			err = got_error_from_errno("fseeko");
515 e9ce266e 2022-03-07 op 		goto done;
516 e9ce266e 2022-03-07 op 	}
517 e9ce266e 2022-03-07 op 
518 e9ce266e 2022-03-07 op 	leftold = hdr.oldlines;
519 e9ce266e 2022-03-07 op 	leftnew = hdr.newlines;
520 e9ce266e 2022-03-07 op 
521 e9ce266e 2022-03-07 op 	while (leftold > 0 || leftnew > 0) {
522 e9ce266e 2022-03-07 op 		linelen = getline(&line, &linesize, fp);
523 e9ce266e 2022-03-07 op 		if (linelen == -1) {
524 e9ce266e 2022-03-07 op 			if (ferror(fp)) {
525 e9ce266e 2022-03-07 op 				err = got_error_from_errno("getline");
526 e9ce266e 2022-03-07 op 				goto done;
527 e9ce266e 2022-03-07 op 			}
528 e9ce266e 2022-03-07 op 
529 e9ce266e 2022-03-07 op 			/* trailing newlines may be chopped */
530 e9ce266e 2022-03-07 op 			if (leftold < 3 && leftnew < 3) {
531 d75b9573 2022-05-02 op 				*done = 1;
532 e9ce266e 2022-03-07 op 				break;
533 e9ce266e 2022-03-07 op 			}
534 e9ce266e 2022-03-07 op 
535 e9ce266e 2022-03-07 op 			err = got_error(GOT_ERR_PATCH_TRUNCATED);
536 e9ce266e 2022-03-07 op 			goto done;
537 e9ce266e 2022-03-07 op 		}
538 b3c57ab2 2022-03-22 op 		if (line[linelen - 1] == '\n')
539 b3c57ab2 2022-03-22 op 			line[linelen - 1] = '\0';
540 e9ce266e 2022-03-07 op 
541 e9ce266e 2022-03-07 op 		/* usr.bin/patch allows '=' as context char */
542 e9ce266e 2022-03-07 op 		if (*line == '=')
543 e9ce266e 2022-03-07 op 			*line = ' ';
544 e9ce266e 2022-03-07 op 
545 e9ce266e 2022-03-07 op 		ch = *line;
546 b3c57ab2 2022-03-22 op 		if (ch == '\t' || ch == '\0')
547 e9ce266e 2022-03-07 op 			ch = ' ';	/* the space got eaten */
548 e9ce266e 2022-03-07 op 
549 e9ce266e 2022-03-07 op 		switch (ch) {
550 e9ce266e 2022-03-07 op 		case '-':
551 e9ce266e 2022-03-07 op 			leftold--;
552 e9ce266e 2022-03-07 op 			break;
553 e9ce266e 2022-03-07 op 		case ' ':
554 e9ce266e 2022-03-07 op 			leftold--;
555 e9ce266e 2022-03-07 op 			leftnew--;
556 e9ce266e 2022-03-07 op 			break;
557 e9ce266e 2022-03-07 op 		case '+':
558 e9ce266e 2022-03-07 op 			leftnew--;
559 e9ce266e 2022-03-07 op 			break;
560 e9ce266e 2022-03-07 op 		default:
561 e9ce266e 2022-03-07 op 			err = got_error(GOT_ERR_PATCH_MALFORMED);
562 e9ce266e 2022-03-07 op 			goto done;
563 e9ce266e 2022-03-07 op 		}
564 e9ce266e 2022-03-07 op 
565 e9ce266e 2022-03-07 op 		if (leftold < 0 || leftnew < 0) {
566 e9ce266e 2022-03-07 op 			err = got_error(GOT_ERR_PATCH_MALFORMED);
567 e9ce266e 2022-03-07 op 			goto done;
568 e9ce266e 2022-03-07 op 		}
569 e9ce266e 2022-03-07 op 
570 e9ce266e 2022-03-07 op 		err = send_line(line);
571 e9ce266e 2022-03-07 op 		if (err)
572 e9ce266e 2022-03-07 op 			goto done;
573 b3c57ab2 2022-03-22 op 
574 b3c57ab2 2022-03-22 op 		if ((ch == '-' && leftold == 0) ||
575 b3c57ab2 2022-03-22 op 		    (ch == '+' && leftnew == 0)) {
576 b2832778 2022-04-23 op 			err = peek_special_line(fp);
577 b3c57ab2 2022-03-22 op 			if (err)
578 b3c57ab2 2022-03-22 op 				goto done;
579 b3c57ab2 2022-03-22 op 		}
580 e9ce266e 2022-03-07 op 	}
581 e9ce266e 2022-03-07 op 
582 e9ce266e 2022-03-07 op done:
583 e9ce266e 2022-03-07 op 	free(line);
584 e9ce266e 2022-03-07 op 	return err;
585 e9ce266e 2022-03-07 op }
586 e9ce266e 2022-03-07 op 
587 e9ce266e 2022-03-07 op static const struct got_error *
588 e9ce266e 2022-03-07 op read_patch(struct imsgbuf *ibuf, int fd)
589 e9ce266e 2022-03-07 op {
590 e9ce266e 2022-03-07 op 	const struct got_error *err = NULL;
591 e9ce266e 2022-03-07 op 	FILE *fp;
592 acf749fc 2022-07-02 op 	int git, patch_found = 0;
593 acf749fc 2022-07-02 op 	char *cid = NULL;
594 e9ce266e 2022-03-07 op 
595 e9ce266e 2022-03-07 op 	if ((fp = fdopen(fd, "r")) == NULL) {
596 e9ce266e 2022-03-07 op 		err = got_error_from_errno("fdopen");
597 e9ce266e 2022-03-07 op 		close(fd);
598 e9ce266e 2022-03-07 op 		return err;
599 e9ce266e 2022-03-07 op 	}
600 e9ce266e 2022-03-07 op 
601 acf749fc 2022-07-02 op 	while ((err = patch_start(&git, &cid, fp)) == NULL) {
602 acf749fc 2022-07-02 op 		int done, next;
603 4379a9aa 2022-05-02 op 
604 acf749fc 2022-07-02 op 		err = find_diff(&done, &next, fp, git, cid);
605 e9ce266e 2022-03-07 op 		if (err)
606 e9ce266e 2022-03-07 op 			goto done;
607 acf749fc 2022-07-02 op 		if (next)
608 acf749fc 2022-07-02 op 			continue;
609 e9ce266e 2022-03-07 op 
610 e9ce266e 2022-03-07 op 		patch_found = 1;
611 d75b9573 2022-05-02 op 
612 d75b9573 2022-05-02 op 		while (!done) {
613 d75b9573 2022-05-02 op 			err = parse_hunk(fp, &done);
614 e9ce266e 2022-03-07 op 			if (err)
615 e9ce266e 2022-03-07 op 				goto done;
616 e9ce266e 2022-03-07 op 		}
617 d75b9573 2022-05-02 op 
618 d75b9573 2022-05-02 op 		err = send_patch_done();
619 d75b9573 2022-05-02 op 		if (err)
620 d75b9573 2022-05-02 op 			goto done;
621 e9ce266e 2022-03-07 op 	}
622 e9ce266e 2022-03-07 op 
623 e9ce266e 2022-03-07 op done:
624 e9ce266e 2022-03-07 op 	fclose(fp);
625 acf749fc 2022-07-02 op 	free(cid);
626 e9ce266e 2022-03-07 op 
627 e9ce266e 2022-03-07 op 	/* ignore trailing gibberish */
628 e9ce266e 2022-03-07 op 	if (err != NULL && err->code == GOT_ERR_NO_PATCH && patch_found)
629 e9ce266e 2022-03-07 op 		err = NULL;
630 e9ce266e 2022-03-07 op 
631 e9ce266e 2022-03-07 op 	return err;
632 e9ce266e 2022-03-07 op }
633 e9ce266e 2022-03-07 op 
634 e9ce266e 2022-03-07 op int
635 e9ce266e 2022-03-07 op main(int argc, char **argv)
636 e9ce266e 2022-03-07 op {
637 e9ce266e 2022-03-07 op 	const struct got_error *err = NULL;
638 e9ce266e 2022-03-07 op 	struct imsg imsg;
639 e9ce266e 2022-03-07 op #if 0
640 e9ce266e 2022-03-07 op 	static int attached;
641 e9ce266e 2022-03-07 op 	while (!attached)
642 e9ce266e 2022-03-07 op 		sleep(1);
643 e9ce266e 2022-03-07 op #endif
644 e9ce266e 2022-03-07 op 
645 e9ce266e 2022-03-07 op 	imsg_init(&ibuf, GOT_IMSG_FD_CHILD);
646 e9ce266e 2022-03-07 op #ifndef PROFILE
647 e9ce266e 2022-03-07 op 	/* revoke access to most system calls */
648 e9ce266e 2022-03-07 op 	if (pledge("stdio recvfd", NULL) == -1) {
649 e9ce266e 2022-03-07 op 		err = got_error_from_errno("pledge");
650 e9ce266e 2022-03-07 op 		got_privsep_send_error(&ibuf, err);
651 e9ce266e 2022-03-07 op 		return 1;
652 e9ce266e 2022-03-07 op 	}
653 e9ce266e 2022-03-07 op #endif
654 e9ce266e 2022-03-07 op 
655 e9ce266e 2022-03-07 op 	err = got_privsep_recv_imsg(&imsg, &ibuf, 0);
656 e9ce266e 2022-03-07 op 	if (err)
657 e9ce266e 2022-03-07 op 		goto done;
658 e9ce266e 2022-03-07 op 	if (imsg.hdr.type != GOT_IMSG_PATCH_FILE || imsg.fd == -1) {
659 e9ce266e 2022-03-07 op 		err = got_error(GOT_ERR_PRIVSEP_MSG);
660 e9ce266e 2022-03-07 op 		goto done;
661 e9ce266e 2022-03-07 op 	}
662 e9ce266e 2022-03-07 op 
663 e9ce266e 2022-03-07 op 	err = read_patch(&ibuf, imsg.fd);
664 e9ce266e 2022-03-07 op 	if (err)
665 e9ce266e 2022-03-07 op 		goto done;
666 e9ce266e 2022-03-07 op 	if (imsg_compose(&ibuf, GOT_IMSG_PATCH_EOF, 0, 0, -1,
667 e9ce266e 2022-03-07 op 	    NULL, 0) == -1) {
668 e9ce266e 2022-03-07 op 		err = got_error_from_errno("imsg_compose GOT_IMSG_PATCH_EOF");
669 e9ce266e 2022-03-07 op 		goto done;
670 e9ce266e 2022-03-07 op 	}
671 e9ce266e 2022-03-07 op 	err = got_privsep_flush_imsg(&ibuf);
672 e9ce266e 2022-03-07 op done:
673 e9ce266e 2022-03-07 op 	imsg_free(&imsg);
674 e9ce266e 2022-03-07 op 	if (err != NULL) {
675 e9ce266e 2022-03-07 op 		got_privsep_send_error(&ibuf, err);
676 e9ce266e 2022-03-07 op 		err = NULL;
677 e9ce266e 2022-03-07 op 	}
678 e9ce266e 2022-03-07 op 	if (close(GOT_IMSG_FD_CHILD) == -1 && err == NULL)
679 e9ce266e 2022-03-07 op 		err = got_error_from_errno("close");
680 e9ce266e 2022-03-07 op 	if (err && err->code != GOT_ERR_PRIVSEP_PIPE)
681 e9ce266e 2022-03-07 op 		fprintf(stderr, "%s: %s\n", getprogname(), err->msg);
682 e9ce266e 2022-03-07 op 	return err ? 1 : 0;
683 e9ce266e 2022-03-07 op }