1 5261c201 2018-04-01 stsp /*
  2 5261c201 2018-04-01 stsp  * Copyright (c) 2018 Stefan Sperling <stsp@openbsd.org>
  3 5261c201 2018-04-01 stsp  *
  4 5261c201 2018-04-01 stsp  * Permission to use, copy, modify, and distribute this software for any
  5 5261c201 2018-04-01 stsp  * purpose with or without fee is hereby granted, provided that the above
  6 5261c201 2018-04-01 stsp  * copyright notice and this permission notice appear in all copies.
  7 5261c201 2018-04-01 stsp  *
  8 5261c201 2018-04-01 stsp  * THE SOFTWARE IS PROVIDED "AS IS" AND THE AUTHOR DISCLAIMS ALL WARRANTIES
  9 5261c201 2018-04-01 stsp  * WITH REGARD TO THIS SOFTWARE INCLUDING ALL IMPLIED WARRANTIES OF
 10 5261c201 2018-04-01 stsp  * MERCHANTABILITY AND FITNESS. IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR
 11 5261c201 2018-04-01 stsp  * ANY SPECIAL, DIRECT, INDIRECT, OR CONSEQUENTIAL DAMAGES OR ANY DAMAGES
 12 5261c201 2018-04-01 stsp  * WHATSOEVER RESULTING FROM LOSS OF USE, DATA OR PROFITS, WHETHER IN AN
 13 5261c201 2018-04-01 stsp  * ACTION OF CONTRACT, NEGLIGENCE OR OTHER TORTIOUS ACTION, ARISING OUT OF
 14 5261c201 2018-04-01 stsp  * OR IN CONNECTION WITH THE USE OR PERFORMANCE OF THIS SOFTWARE.
 15 5261c201 2018-04-01 stsp  */
 16 5261c201 2018-04-01 stsp 
 17 5261c201 2018-04-01 stsp #include <sys/types.h>
 18 5261c201 2018-04-01 stsp #include <sys/queue.h>
 19 5261c201 2018-04-01 stsp 
 20 5261c201 2018-04-01 stsp #include <sha1.h>
 21 5261c201 2018-04-01 stsp #include <stdio.h>
 22 5261c201 2018-04-01 stsp #include <stdlib.h>
 23 5261c201 2018-04-01 stsp #include <string.h>
 24 5261c201 2018-04-01 stsp #include <util.h>
 25 5261c201 2018-04-01 stsp #include <zlib.h>
 26 5261c201 2018-04-01 stsp 
 27 5261c201 2018-04-01 stsp #include "got_error.h"
 28 5261c201 2018-04-01 stsp #include "got_object.h"
 29 5261c201 2018-04-01 stsp #include "got_repository.h"
 30 5261c201 2018-04-01 stsp #include "got_reference.h"
 31 5261c201 2018-04-01 stsp 
 32 5261c201 2018-04-01 stsp #include "got_lib_sha1.h"
 33 5261c201 2018-04-01 stsp #include "got_lib_path.h"
 34 5261c201 2018-04-01 stsp #include "got_lib_delta.h"
 35 5261c201 2018-04-01 stsp #include "got_lib_zbuf.h"
 36 5261c201 2018-04-01 stsp #include "got_lib_object.h"
 37 5261c201 2018-04-01 stsp 
 38 d1f2edc9 2018-06-13 stsp #define GOT_REF_HEADS	"heads"
 39 d1f2edc9 2018-06-13 stsp #define GOT_REF_TAGS	"tags"
 40 d1f2edc9 2018-06-13 stsp #define GOT_REF_REMOTES	"remotes"
 41 d1f2edc9 2018-06-13 stsp 
 42 5261c201 2018-04-01 stsp /* A symbolic reference. */
 43 5261c201 2018-04-01 stsp struct got_symref {
 44 5261c201 2018-04-01 stsp 	char *name;
 45 5261c201 2018-04-01 stsp 	char *ref;
 46 5261c201 2018-04-01 stsp };
 47 5261c201 2018-04-01 stsp 
 48 5261c201 2018-04-01 stsp /* A non-symbolic reference (there is no better designation). */
 49 5261c201 2018-04-01 stsp struct got_ref {
 50 5261c201 2018-04-01 stsp 	char *name;
 51 5261c201 2018-04-01 stsp 	u_int8_t sha1[SHA1_DIGEST_LENGTH];
 52 5261c201 2018-04-01 stsp };
 53 5261c201 2018-04-01 stsp 
 54 5261c201 2018-04-01 stsp /* A reference which points to an arbitrary object. */
 55 5261c201 2018-04-01 stsp struct got_reference {
 56 5261c201 2018-04-01 stsp 	unsigned int flags;
 57 5261c201 2018-04-01 stsp #define GOT_REF_IS_SYMBOLIC	0x01
 58 5261c201 2018-04-01 stsp 
 59 5261c201 2018-04-01 stsp 	union {
 60 5261c201 2018-04-01 stsp 		struct got_ref ref;
 61 5261c201 2018-04-01 stsp 		struct got_symref symref;
 62 5261c201 2018-04-01 stsp 	} ref;
 63 5261c201 2018-04-01 stsp };
 64 5261c201 2018-04-01 stsp 
 65 5261c201 2018-04-01 stsp static const struct got_error *
 66 5261c201 2018-04-01 stsp parse_symref(struct got_reference **ref, const char *name, const char *line)
 67 5261c201 2018-04-01 stsp {
 68 5261c201 2018-04-01 stsp 	struct got_symref *symref;
 69 5261c201 2018-04-01 stsp 	char *symref_name;
 70 5261c201 2018-04-01 stsp 	char *symref_ref;
 71 5261c201 2018-04-01 stsp 
 72 5261c201 2018-04-01 stsp 	if (line[0] == '\0')
 73 5261c201 2018-04-01 stsp 		return got_error(GOT_ERR_NOT_REF);
 74 5261c201 2018-04-01 stsp 
 75 5261c201 2018-04-01 stsp 	symref_name = strdup(name);
 76 5261c201 2018-04-01 stsp 	if (symref_name == NULL)
 77 5261c201 2018-04-01 stsp 		return got_error_from_errno();
 78 5261c201 2018-04-01 stsp 	symref_ref = strdup(line);
 79 5261c201 2018-04-01 stsp 	if (symref_ref == NULL) {
 80 5261c201 2018-04-01 stsp 		const struct got_error *err = got_error_from_errno();
 81 5261c201 2018-04-01 stsp 		free(symref_name);
 82 5261c201 2018-04-01 stsp 		return err;
 83 5261c201 2018-04-01 stsp 	}
 84 5261c201 2018-04-01 stsp 
 85 5261c201 2018-04-01 stsp 	*ref = calloc(1, sizeof(**ref));
 86 5261c201 2018-04-01 stsp 	if (*ref == NULL)
 87 5261c201 2018-04-01 stsp 		return got_error_from_errno();
 88 5261c201 2018-04-01 stsp 	(*ref)->flags |= GOT_REF_IS_SYMBOLIC;
 89 5261c201 2018-04-01 stsp 	symref = &((*ref)->ref.symref);
 90 5261c201 2018-04-01 stsp 	symref->name = symref_name;
 91 5261c201 2018-04-01 stsp 	symref->ref = symref_ref;
 92 5261c201 2018-04-01 stsp 	return NULL;
 93 5261c201 2018-04-01 stsp }
 94 5261c201 2018-04-01 stsp 
 95 5261c201 2018-04-01 stsp static const struct got_error *
 96 5261c201 2018-04-01 stsp parse_ref_line(struct got_reference **ref, const char *name, const char *line)
 97 5261c201 2018-04-01 stsp {
 98 5261c201 2018-04-01 stsp 	uint8_t digest[SHA1_DIGEST_LENGTH];
 99 5261c201 2018-04-01 stsp 	char *ref_name;
100 5261c201 2018-04-01 stsp 
101 5261c201 2018-04-01 stsp 	if (strncmp(line, "ref: ", 5) == 0) {
102 5261c201 2018-04-01 stsp 		line += 5;
103 5261c201 2018-04-01 stsp 		return parse_symref(ref, name, line);
104 5261c201 2018-04-01 stsp 	}
105 5261c201 2018-04-01 stsp 
106 5261c201 2018-04-01 stsp 	ref_name = strdup(name);
107 5261c201 2018-04-01 stsp 	if (ref_name == NULL)
108 5261c201 2018-04-01 stsp 		return got_error_from_errno();
109 5261c201 2018-04-01 stsp 
110 5261c201 2018-04-01 stsp 	if (!got_parse_sha1_digest(digest, line))
111 5261c201 2018-04-01 stsp 		return got_error(GOT_ERR_NOT_REF);
112 5261c201 2018-04-01 stsp 
113 5261c201 2018-04-01 stsp 	*ref = calloc(1, sizeof(**ref));
114 5261c201 2018-04-01 stsp 	if (*ref == NULL)
115 5261c201 2018-04-01 stsp 		return got_error_from_errno();
116 5261c201 2018-04-01 stsp 	(*ref)->ref.ref.name = ref_name;
117 5261c201 2018-04-01 stsp 	memcpy(&(*ref)->ref.ref.sha1, digest, SHA1_DIGEST_LENGTH);
118 5261c201 2018-04-01 stsp 	return NULL;
119 5261c201 2018-04-01 stsp }
120 5261c201 2018-04-01 stsp 
121 5261c201 2018-04-01 stsp static const struct got_error *
122 5261c201 2018-04-01 stsp parse_ref_file(struct got_reference **ref, const char *name,
123 5261c201 2018-04-01 stsp     const char *abspath)
124 5261c201 2018-04-01 stsp {
125 5261c201 2018-04-01 stsp 	const struct got_error *err = NULL;
126 5261c201 2018-04-01 stsp 	FILE *f = fopen(abspath, "rb");
127 5261c201 2018-04-01 stsp 	char *line;
128 5261c201 2018-04-01 stsp 	size_t len;
129 5261c201 2018-04-01 stsp 	const char delim[3] = {'\0', '\0', '\0'};
130 5261c201 2018-04-01 stsp 
131 5261c201 2018-04-01 stsp 	if (f == NULL)
132 5261c201 2018-04-01 stsp 		return got_error(GOT_ERR_NOT_REF);
133 5261c201 2018-04-01 stsp 
134 5261c201 2018-04-01 stsp 	line = fparseln(f, &len, NULL, delim, 0);
135 5261c201 2018-04-01 stsp 	if (line == NULL) {
136 5261c201 2018-04-01 stsp 		err = got_error(GOT_ERR_NOT_REF);
137 5261c201 2018-04-01 stsp 		goto done;
138 5261c201 2018-04-01 stsp 	}
139 5261c201 2018-04-01 stsp 
140 5261c201 2018-04-01 stsp 	err = parse_ref_line(ref, name, line);
141 5261c201 2018-04-01 stsp done:
142 5261c201 2018-04-01 stsp 	free(line);
143 5261c201 2018-04-01 stsp 	fclose(f);
144 5261c201 2018-04-01 stsp 	return err;
145 5261c201 2018-04-01 stsp }
146 5261c201 2018-04-01 stsp 
147 5261c201 2018-04-01 stsp static char *
148 5261c201 2018-04-01 stsp get_refs_dir_path(struct got_repository *repo, const char *refname)
149 5261c201 2018-04-01 stsp {
150 5261c201 2018-04-01 stsp 	if (strcmp(refname, GOT_REF_HEAD) == 0 ||
151 5261c201 2018-04-01 stsp 	    strcmp(refname, GOT_REF_ORIG_HEAD) == 0 ||
152 5261c201 2018-04-01 stsp 	    strcmp(refname, GOT_REF_MERGE_HEAD) == 0 ||
153 5261c201 2018-04-01 stsp 	    strcmp(refname, GOT_REF_FETCH_HEAD) == 0 ||
154 5261c201 2018-04-01 stsp 	    strncmp(refname, "refs/", 5) == 0)
155 5261c201 2018-04-01 stsp 		return got_repo_get_path_git_dir(repo);
156 5261c201 2018-04-01 stsp 
157 5261c201 2018-04-01 stsp 	return got_repo_get_path_refs(repo);
158 5261c201 2018-04-01 stsp }
159 5261c201 2018-04-01 stsp 
160 d1f2edc9 2018-06-13 stsp static const struct got_error *
161 d1f2edc9 2018-06-13 stsp open_ref(struct got_reference **ref, const char *path_refs, const char *subdir,
162 d1f2edc9 2018-06-13 stsp     const char *refname)
163 d1f2edc9 2018-06-13 stsp {
164 d1f2edc9 2018-06-13 stsp 	const struct got_error *err = NULL;
165 d1f2edc9 2018-06-13 stsp 	char *path_ref;
166 d1f2edc9 2018-06-13 stsp 	char *normpath;
167 d1f2edc9 2018-06-13 stsp 
168 d1f2edc9 2018-06-13 stsp 	if (asprintf(&path_ref, "%s/%s/%s", path_refs, subdir, refname) == -1)
169 d1f2edc9 2018-06-13 stsp 		return got_error_from_errno();
170 d1f2edc9 2018-06-13 stsp 
171 d1f2edc9 2018-06-13 stsp 	normpath = got_path_normalize(path_ref);
172 d1f2edc9 2018-06-13 stsp 	if (normpath == NULL) {
173 d1f2edc9 2018-06-13 stsp 		err = got_error(GOT_ERR_NOT_REF);
174 d1f2edc9 2018-06-13 stsp 		goto done;
175 d1f2edc9 2018-06-13 stsp 	}
176 d1f2edc9 2018-06-13 stsp 
177 d1f2edc9 2018-06-13 stsp 	err = parse_ref_file(ref, refname, normpath);
178 d1f2edc9 2018-06-13 stsp done:
179 d1f2edc9 2018-06-13 stsp 	free(path_ref);
180 d1f2edc9 2018-06-13 stsp 	free(normpath);
181 d1f2edc9 2018-06-13 stsp 	return err;
182 d1f2edc9 2018-06-13 stsp }
183 d1f2edc9 2018-06-13 stsp 
184 5261c201 2018-04-01 stsp const struct got_error *
185 5261c201 2018-04-01 stsp got_ref_open(struct got_reference **ref, struct got_repository *repo,
186 5261c201 2018-04-01 stsp    const char *refname)
187 5261c201 2018-04-01 stsp {
188 5261c201 2018-04-01 stsp 	const struct got_error *err = NULL;
189 5261c201 2018-04-01 stsp 	char *path_refs = get_refs_dir_path(repo, refname);
190 5261c201 2018-04-01 stsp 
191 5261c201 2018-04-01 stsp 	if (path_refs == NULL) {
192 5261c201 2018-04-01 stsp 		err = got_error_from_errno();
193 5261c201 2018-04-01 stsp 		goto done;
194 5261c201 2018-04-01 stsp 	}
195 5261c201 2018-04-01 stsp 	
196 5261c201 2018-04-01 stsp 	/* XXX For now, this assumes that refs exist in the filesystem. */
197 5261c201 2018-04-01 stsp 
198 d1f2edc9 2018-06-13 stsp 	err = open_ref(ref, path_refs, GOT_REF_HEADS, refname);
199 d1f2edc9 2018-06-13 stsp 	if (err != NULL)
200 d1f2edc9 2018-06-13 stsp 		err = open_ref(ref, path_refs, GOT_REF_TAGS, refname);
201 d1f2edc9 2018-06-13 stsp 	if (err != NULL)
202 d1f2edc9 2018-06-13 stsp 		err = open_ref(ref, path_refs, GOT_REF_REMOTES, refname);
203 d1f2edc9 2018-06-13 stsp 	if (err != NULL)
204 d1f2edc9 2018-06-13 stsp 		err = open_ref(ref, path_refs, "", refname);
205 5261c201 2018-04-01 stsp done:
206 5261c201 2018-04-01 stsp 	free(path_refs);
207 5261c201 2018-04-01 stsp 	return err;
208 5261c201 2018-04-01 stsp }
209 5261c201 2018-04-01 stsp 
210 5261c201 2018-04-01 stsp void
211 5261c201 2018-04-01 stsp got_ref_close(struct got_reference *ref)
212 5261c201 2018-04-01 stsp {
213 5261c201 2018-04-01 stsp 	if (ref->flags & GOT_REF_IS_SYMBOLIC)
214 5261c201 2018-04-01 stsp 		free(ref->ref.symref.name);
215 5261c201 2018-04-01 stsp 	else
216 5261c201 2018-04-01 stsp 		free(ref->ref.ref.name);
217 5261c201 2018-04-01 stsp 	free(ref);
218 5261c201 2018-04-01 stsp }
219 5261c201 2018-04-01 stsp 
220 5261c201 2018-04-01 stsp struct got_reference *
221 5261c201 2018-04-01 stsp got_ref_dup(struct got_reference *ref)
222 5261c201 2018-04-01 stsp {
223 5261c201 2018-04-01 stsp 	struct got_reference *ret;
224 5261c201 2018-04-01 stsp 
225 5261c201 2018-04-01 stsp 	ret = calloc(1, sizeof(*ret));
226 5261c201 2018-04-01 stsp 	if (ret == NULL)
227 5261c201 2018-04-01 stsp 		return NULL;
228 5261c201 2018-04-01 stsp 
229 5261c201 2018-04-01 stsp 	ret->flags = ref->flags;
230 5261c201 2018-04-01 stsp 	if (ref->flags & GOT_REF_IS_SYMBOLIC) {
231 5261c201 2018-04-01 stsp 		ret->ref.symref.name = strdup(ref->ref.symref.name);
232 5261c201 2018-04-01 stsp 		if (ret->ref.symref.name == NULL) {
233 5261c201 2018-04-01 stsp 			free(ret);
234 5261c201 2018-04-01 stsp 			return NULL;
235 5261c201 2018-04-01 stsp 		}
236 5261c201 2018-04-01 stsp 		ret->ref.symref.ref = strdup(ref->ref.symref.ref);
237 5261c201 2018-04-01 stsp 		if (ret->ref.symref.ref == NULL) {
238 5261c201 2018-04-01 stsp 			free(ret->ref.symref.name);
239 5261c201 2018-04-01 stsp 			free(ret);
240 5261c201 2018-04-01 stsp 			return NULL;
241 5261c201 2018-04-01 stsp 		}
242 5261c201 2018-04-01 stsp 	} else {
243 5261c201 2018-04-01 stsp 		ref->ref.ref.name = strdup(ref->ref.ref.name);
244 5261c201 2018-04-01 stsp 		if (ref->ref.ref.name == NULL) {
245 5261c201 2018-04-01 stsp 			free(ret);
246 5261c201 2018-04-01 stsp 			return NULL;
247 5261c201 2018-04-01 stsp 		}
248 5261c201 2018-04-01 stsp 		memcpy(ret->ref.ref.sha1, ref->ref.ref.sha1,
249 5261c201 2018-04-01 stsp 		    SHA1_DIGEST_LENGTH);
250 5261c201 2018-04-01 stsp 	}
251 5261c201 2018-04-01 stsp 
252 5261c201 2018-04-01 stsp 	return ret;
253 5261c201 2018-04-01 stsp }
254 5261c201 2018-04-01 stsp 
255 5261c201 2018-04-01 stsp static const struct got_error *
256 5261c201 2018-04-01 stsp resolve_symbolic_ref(struct got_reference **resolved,
257 5261c201 2018-04-01 stsp     struct got_repository *repo, struct got_reference *ref)
258 5261c201 2018-04-01 stsp {
259 5261c201 2018-04-01 stsp 	struct got_reference *nextref;
260 5261c201 2018-04-01 stsp 	const struct got_error *err;
261 5261c201 2018-04-01 stsp 
262 5261c201 2018-04-01 stsp 	err = got_ref_open(&nextref, repo, ref->ref.symref.ref);
263 5261c201 2018-04-01 stsp 	if (err)
264 5261c201 2018-04-01 stsp 		return err;
265 5261c201 2018-04-01 stsp 
266 5261c201 2018-04-01 stsp 	if (nextref->flags & GOT_REF_IS_SYMBOLIC)
267 5261c201 2018-04-01 stsp 		err = resolve_symbolic_ref(resolved, repo, nextref);
268 5261c201 2018-04-01 stsp 	else
269 5261c201 2018-04-01 stsp 		*resolved = got_ref_dup(nextref);
270 5261c201 2018-04-01 stsp 
271 5261c201 2018-04-01 stsp 	got_ref_close(nextref);
272 5261c201 2018-04-01 stsp 	return err;
273 5261c201 2018-04-01 stsp }
274 5261c201 2018-04-01 stsp 
275 5261c201 2018-04-01 stsp const struct got_error *
276 5261c201 2018-04-01 stsp got_ref_resolve(struct got_object_id **id, struct got_repository *repo,
277 5261c201 2018-04-01 stsp     struct got_reference *ref)
278 5261c201 2018-04-01 stsp {
279 5261c201 2018-04-01 stsp 	const struct got_error *err;
280 5261c201 2018-04-01 stsp 
281 5261c201 2018-04-01 stsp 	if (ref->flags & GOT_REF_IS_SYMBOLIC) {
282 5261c201 2018-04-01 stsp 		struct got_reference *resolved = NULL;
283 5261c201 2018-04-01 stsp 		err = resolve_symbolic_ref(&resolved, repo, ref);
284 5261c201 2018-04-01 stsp 		if (err == NULL)
285 5261c201 2018-04-01 stsp 			err = got_ref_resolve(id, repo, resolved);
286 5261c201 2018-04-01 stsp 		free(resolved);
287 5261c201 2018-04-01 stsp 		return err;
288 5261c201 2018-04-01 stsp 	}
289 5261c201 2018-04-01 stsp 
290 5261c201 2018-04-01 stsp 	*id = calloc(1, sizeof(**id));
291 5261c201 2018-04-01 stsp 	if (*id == NULL)
292 5261c201 2018-04-01 stsp 		return got_error_from_errno();
293 5261c201 2018-04-01 stsp 	memcpy((*id)->sha1, ref->ref.ref.sha1, SHA1_DIGEST_LENGTH);
294 5261c201 2018-04-01 stsp 	return NULL;
295 5261c201 2018-04-01 stsp }
296 5261c201 2018-04-01 stsp 
297 5261c201 2018-04-01 stsp char *
298 5261c201 2018-04-01 stsp got_ref_to_str(struct got_reference *ref)
299 5261c201 2018-04-01 stsp {
300 5261c201 2018-04-01 stsp 	char *str;
301 5261c201 2018-04-01 stsp 	if (ref->flags & GOT_REF_IS_SYMBOLIC) {
302 5261c201 2018-04-01 stsp 		if (asprintf(&str, "ref: %s", ref->ref.symref.ref) == -1)
303 5261c201 2018-04-01 stsp 			return NULL;
304 5261c201 2018-04-01 stsp 	} else {
305 5261c201 2018-04-01 stsp 		str = calloc(1, SHA1_DIGEST_STRING_LENGTH);
306 5261c201 2018-04-01 stsp 		if (str == NULL)
307 5261c201 2018-04-01 stsp 			return NULL;
308 5261c201 2018-04-01 stsp 		str = got_sha1_digest_to_str(ref->ref.ref.sha1, str,
309 5261c201 2018-04-01 stsp 		    SHA1_DIGEST_STRING_LENGTH);
310 5261c201 2018-04-01 stsp 	}
311 5261c201 2018-04-01 stsp 
312 5261c201 2018-04-01 stsp 	return str;
313 5261c201 2018-04-01 stsp }