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