[thirdparty/git.git] / connect.c

#include "cache.h"
#include "pkt-line.h"
#include "quote.h"
#include <sys/wait.h>
#include <sys/socket.h>
#include <netinet/in.h>
#include <arpa/inet.h>
#include <netdb.h>

/*
 * Read all the refs from the other end
 */
struct ref **get_remote_heads(int in, struct ref **list, int nr_match, char **match)
{
	*list = NULL;
	for (;;) {
		struct ref *ref;
		unsigned char old_sha1[20];
		static char buffer[1000];
		char *name;
		int len;

		len = packet_read_line(in, buffer, sizeof(buffer));
		if (!len)
			break;
		if (buffer[len-1] == '\n')
			buffer[--len] = 0;

		if (len < 42 || get_sha1_hex(buffer, old_sha1) || buffer[40] != ' ')
			die("protocol error: expected sha/ref, got '%s'", buffer);
		name = buffer + 41;
		if (nr_match && !path_match(name, nr_match, match))
			continue;
		ref = xcalloc(1, sizeof(*ref) + len - 40);
		memcpy(ref->old_sha1, old_sha1, 20);
		memcpy(ref->name, buffer + 41, len - 40);
		*list = ref;
		list = &ref->next;
	}
	return list;
}

int get_ack(int fd, unsigned char *result_sha1)
{
	static char line[1000];
	int len = packet_read_line(fd, line, sizeof(line));

	if (!len)
		die("git-fetch-pack: expected ACK/NAK, got EOF");
	if (line[len-1] == '\n')
		line[--len] = 0;
	if (!strcmp(line, "NAK"))
		return 0;
	if (!strncmp(line, "ACK ", 3)) {
		if (!get_sha1_hex(line+4, result_sha1))
			return 1;
	}
	die("git-fetch_pack: expected ACK/NAK, got '%s'", line);
}

int path_match(const char *path, int nr, char **match)
{
	int i;
	int pathlen = strlen(path);

	for (i = 0; i < nr; i++) {
		char *s = match[i];
		int len = strlen(s);

		if (!len || len > pathlen)
			continue;
		if (memcmp(path + pathlen - len, s, len))
			continue;
		if (pathlen > len && path[pathlen - len - 1] != '/')
			continue;
		*s = 0;
		return 1;
	}
	return 0;
}

struct refspec {
	char *src;
	char *dst;
};

static struct refspec *parse_ref_spec(int nr_refspec, char **refspec)
{
	int i;
	struct refspec *rs = xmalloc(sizeof(*rs) * (nr_refspec + 1));
	for (i = 0; i < nr_refspec; i++) {
		char *sp, *dp, *ep;
		sp = refspec[i];
		ep = strchr(sp, ':');
		if (ep) {
			dp = ep + 1;
			*ep = 0;
		}
		else
			dp = sp;
		rs[i].src = sp;
		rs[i].dst = dp;
	}
	rs[nr_refspec].src = rs[nr_refspec].dst = NULL;
	return rs;
}

static int count_refspec_match(const char *pattern,
			       struct ref *refs,
			       struct ref **matched_ref)
{
	int match;
	int patlen = strlen(pattern);

	for (match = 0; refs; refs = refs->next) {
		char *name = refs->name;
		int namelen = strlen(name);
		if (namelen < patlen ||
		    memcmp(name + namelen - patlen, pattern, patlen))
			continue;
		if (namelen != patlen && name[namelen - patlen - 1] != '/')
			continue;
		match++;
		*matched_ref = refs;
	}
	return match;
}

static void link_dst_tail(struct ref *ref, struct ref ***tail)
{
	**tail = ref;
	*tail = &ref->next;
	**tail = NULL;
}

static int match_explicit_refs(struct ref *src, struct ref *dst,
			       struct ref ***dst_tail, struct refspec *rs)
{
	int i, errs;
	for (i = errs = 0; rs[i].src; i++) {
		struct ref *matched_src, *matched_dst;

		matched_src = matched_dst = NULL;
		switch (count_refspec_match(rs[i].src, src, &matched_src)) {
		case 1:
			break;
		case 0:
			errs = 1;
			error("src refspec %s does not match any.");
			break;
		default:
			errs = 1;
			error("src refspec %s matches more than one.",
			      rs[i].src);
			break;
		}
		switch (count_refspec_match(rs[i].dst, dst, &matched_dst)) {
		case 1:
			break;
		case 0:
			if (!memcmp(rs[i].dst, "refs/", 5)) {
				int len = strlen(rs[i].dst) + 1;
				matched_dst = xcalloc(1, sizeof(*dst) + len);
				memcpy(matched_dst->name, rs[i].dst, len);
				link_dst_tail(matched_dst, dst_tail);
			}
			else if (!strcmp(rs[i].src, rs[i].dst) &&
				 matched_src) {
				/* pushing "master:master" when
				 * remote does not have master yet.
				 */
				int len = strlen(matched_src->name) + 1;
				matched_dst = xcalloc(1, sizeof(*dst) + len);
				memcpy(matched_dst->name, matched_src->name,
				       len);
				link_dst_tail(matched_dst, dst_tail);
			}
			else {
				errs = 1;
				error("dst refspec %s does not match any "
				      "existing ref on the remote and does "
				      "not start with refs/.", rs[i].dst);
			}
			break;
		default:
			errs = 1;
			error("dst refspec %s matches more than one.",
			      rs[i].dst);
			break;
		}
		if (errs)
			continue;
		if (matched_src->peer_ref) {
			errs = 1;
			error("src ref %s is sent to more than one dst.",
			      matched_src->name);
		}
		else
			matched_src->peer_ref = matched_dst;
		if (matched_dst->peer_ref) {
			errs = 1;
			error("dst ref %s receives from more than one src.",
			      matched_dst->name);
		}
		else
			matched_dst->peer_ref = matched_src;
	}
	return -errs;
}

static struct ref *find_ref_by_name(struct ref *list, const char *name)
{
	for ( ; list; list = list->next)
		if (!strcmp(list->name, name))
			return list;
	return NULL;
}

int match_refs(struct ref *src, struct ref *dst, struct ref ***dst_tail,
	       int nr_refspec, char **refspec, int all)
{
	struct refspec *rs = parse_ref_spec(nr_refspec, refspec);

	if (nr_refspec)
		return match_explicit_refs(src, dst, dst_tail, rs);

	/* pick the remainder */
	for ( ; src; src = src->next) {
		struct ref *dst_peer;
		if (src->peer_ref)
			continue;
		dst_peer = find_ref_by_name(dst, src->name);
		if ((dst_peer && dst_peer->peer_ref) || (!dst_peer && !all))
			continue;
		if (!dst_peer) {
			/* Create a new one and link it */
			int len = strlen(src->name) + 1;
			dst_peer = xcalloc(1, sizeof(*dst_peer) + len);
			memcpy(dst_peer->name, src->name, len);
			memcpy(dst_peer->new_sha1, src->new_sha1, 20);
			link_dst_tail(dst_peer, dst_tail);
		}
		dst_peer->peer_ref = src;
	}
	return 0;
}

enum protocol {
	PROTO_LOCAL = 1,
	PROTO_SSH,
	PROTO_GIT,
};

static enum protocol get_protocol(const char *name)
{
	if (!strcmp(name, "ssh"))
		return PROTO_SSH;
	if (!strcmp(name, "git"))
		return PROTO_GIT;
	die("I don't handle protocol '%s'", name);
}

#define STR_(s)	# s
#define STR(s)	STR_(s)

static int git_tcp_connect(int fd[2], const char *prog, char *host, char *path)
{
	int sockfd = -1;
	char *colon, *end;
	char *port = STR(DEFAULT_GIT_PORT);
	struct addrinfo hints, *ai0, *ai;
	int gai;

	if (host[0] == '[') {
		end = strchr(host + 1, ']');
		if (end) {
			*end = 0;
			end++;
			host++;
		} else
			end = host;
	} else
		end = host;
	colon = strchr(end, ':');

	if (colon) {
		*colon = 0;
		port = colon + 1;
	}

	memset(&hints, 0, sizeof(hints));
	hints.ai_socktype = SOCK_STREAM;
	hints.ai_protocol = IPPROTO_TCP;

	gai = getaddrinfo(host, port, &hints, &ai);
	if (gai)
		die("Unable to look up %s (%s)", host, gai_strerror(gai));

	for (ai0 = ai; ai; ai = ai->ai_next) {
		sockfd = socket(ai->ai_family, ai->ai_socktype, ai->ai_protocol);
		if (sockfd < 0)
			continue;
		if (connect(sockfd, ai->ai_addr, ai->ai_addrlen) < 0) {
			close(sockfd);
			sockfd = -1;
			continue;
		}
		break;
	}

	freeaddrinfo(ai0);

	if (sockfd < 0)
		die("unable to connect a socket (%s)", strerror(errno));

	fd[0] = sockfd;
	fd[1] = sockfd;
	packet_write(sockfd, "%s %s\n", prog, path);
	return 0;
}

/*
 * Yeah, yeah, fixme. Need to pass in the heads etc.
 */
int git_connect(int fd[2], char *url, const char *prog)
{
	char command[1024];
	char *host, *path;
	char *colon;
	int pipefd[2][2];
	pid_t pid;
	enum protocol protocol;

	host = NULL;
	path = url;
	colon = strchr(url, ':');
	protocol = PROTO_LOCAL;
	if (colon) {
		*colon = 0;
		host = url;
		path = colon+1;
		protocol = PROTO_SSH;
		if (!memcmp(path, "//", 2)) {
			char *slash = strchr(path + 2, '/');
			if (slash) {
				int nr = slash - path - 2;
				memmove(path, path+2, nr);
				path[nr] = 0;
				protocol = get_protocol(url);
				host = path;
				path = slash;
			}
		}
	}

	if (protocol == PROTO_GIT)
		return git_tcp_connect(fd, prog, host, path);

	if (pipe(pipefd[0]) < 0 || pipe(pipefd[1]) < 0)
		die("unable to create pipe pair for communication");
	pid = fork();
	if (!pid) {
		snprintf(command, sizeof(command), "%s %s", prog,
			 sq_quote(path));
		dup2(pipefd[1][0], 0);
		dup2(pipefd[0][1], 1);
		close(pipefd[0][0]);
		close(pipefd[0][1]);
		close(pipefd[1][0]);
		close(pipefd[1][1]);
		if (protocol == PROTO_SSH)
			execlp("ssh", "ssh", host, command, NULL);
		else
			execlp("sh", "sh", "-c", command, NULL);
		die("exec failed");
	}		
	fd[0] = pipefd[0][0];
	fd[1] = pipefd[1][1];
	close(pipefd[0][1]);
	close(pipefd[1][0]);
	return pid;
}

int finish_connect(pid_t pid)
{
	int ret;

	for (;;) {
		ret = waitpid(pid, NULL, 0);
		if (!ret)
			break;
		if (errno != EINTR)
			break;
	}
	return ret;
}
Commit	Line	Data
f7192598	1	#include "cache.h"
41cb7488	2	#include "pkt-line.h"
b10d0ec7	3	#include "quote.h"
f7192598	4	#include <sys/wait.h>
2386d658 LT	5	#include <sys/socket.h>
	6	#include <netinet/in.h>
	7	#include <arpa/inet.h>
	8	#include <netdb.h>
f7192598	9
d1c133f5 LT	10	/*
	11	* Read all the refs from the other end
	12	*/
	13	struct ref get_remote_heads(int in, struct ref list, int nr_match, char **match)
	14	{
	15	*list = NULL;
	16	for (;;) {
	17	struct ref *ref;
	18	unsigned char old_sha1[20];
	19	static char buffer[1000];
	20	char *name;
	21	int len;
	22
	23	len = packet_read_line(in, buffer, sizeof(buffer));
	24	if (!len)
	25	break;
	26	if (buffer[len-1] == '\n')
	27	buffer[--len] = 0;
	28
	29	if (len < 42 \|\| get_sha1_hex(buffer, old_sha1) \|\| buffer[40] != ' ')
	30	die("protocol error: expected sha/ref, got '%s'", buffer);
	31	name = buffer + 41;
	32	if (nr_match && !path_match(name, nr_match, match))
	33	continue;
f88395ac	34	ref = xcalloc(1, sizeof(*ref) + len - 40);
d1c133f5	35	memcpy(ref->old_sha1, old_sha1, 20);
d1c133f5	36	memcpy(ref->name, buffer + 41, len - 40);
d1c133f5 LT	37	*list = ref;
	38	list = &ref->next;
	39	}
	40	return list;
	41	}
	42
41cb7488 LT	43	int get_ack(int fd, unsigned char *result_sha1)
	44	{
	45	static char line[1000];
	46	int len = packet_read_line(fd, line, sizeof(line));
	47
	48	if (!len)
	49	die("git-fetch-pack: expected ACK/NAK, got EOF");
	50	if (line[len-1] == '\n')
	51	line[--len] = 0;
	52	if (!strcmp(line, "NAK"))
	53	return 0;
	54	if (!strncmp(line, "ACK ", 3)) {
	55	if (!get_sha1_hex(line+4, result_sha1))
	56	return 1;
	57	}
	58	die("git-fetch_pack: expected ACK/NAK, got '%s'", line);
	59	}
	60
013e7c7f LT	61	int path_match(const char path, int nr, char *match)
	62	{
	63	int i;
	64	int pathlen = strlen(path);
	65
	66	for (i = 0; i < nr; i++) {
	67	char *s = match[i];
	68	int len = strlen(s);
	69
	70	if (!len \|\| len > pathlen)
	71	continue;
	72	if (memcmp(path + pathlen - len, s, len))
	73	continue;
	74	if (pathlen > len && path[pathlen - len - 1] != '/')
	75	continue;
	76	*s = 0;
	77	return 1;
	78	}
	79	return 0;
	80	}
	81
f88395ac JH	82	struct refspec {
	83	char *src;
	84	char *dst;
	85	};
	86
	87	static struct refspec parse_ref_spec(int nr_refspec, char *refspec)
	88	{
	89	int i;
	90	struct refspec rs = xmalloc(sizeof(rs) * (nr_refspec + 1));
	91	for (i = 0; i < nr_refspec; i++) {
	92	char sp, dp, *ep;
	93	sp = refspec[i];
	94	ep = strchr(sp, ':');
	95	if (ep) {
	96	dp = ep + 1;
	97	*ep = 0;
	98	}
	99	else
	100	dp = sp;
	101	rs[i].src = sp;
	102	rs[i].dst = dp;
	103	}
	104	rs[nr_refspec].src = rs[nr_refspec].dst = NULL;
	105	return rs;
	106	}
	107
	108	static int count_refspec_match(const char *pattern,
	109	struct ref *refs,
	110	struct ref **matched_ref)
	111	{
	112	int match;
	113	int patlen = strlen(pattern);
	114
	115	for (match = 0; refs; refs = refs->next) {
	116	char *name = refs->name;
	117	int namelen = strlen(name);
	118	if (namelen < patlen \|\|
	119	memcmp(name + namelen - patlen, pattern, patlen))
	120	continue;
	121	if (namelen != patlen && name[namelen - patlen - 1] != '/')
	122	continue;
	123	match++;
	124	*matched_ref = refs;
	125	}
	126	return match;
	127	}
	128
	129	static void link_dst_tail(struct ref ref, struct ref **tail)
	130	{
	131	**tail = ref;
	132	*tail = &ref->next;
	133	**tail = NULL;
	134	}
	135
	136	static int match_explicit_refs(struct ref src, struct ref dst,
	137	struct ref **dst_tail, struct refspec rs)
	138	{
	139	int i, errs;
	140	for (i = errs = 0; rs[i].src; i++) {
	141	struct ref matched_src, matched_dst;
	142
	143	matched_src = matched_dst = NULL;
	144	switch (count_refspec_match(rs[i].src, src, &matched_src)) {
	145	case 1:
146	break;
147	case 0:
148	errs = 1;
149	error("src refspec %s does not match any.");
150	break;
151	default:
152	errs = 1;
153	error("src refspec %s matches more than one.",
154	rs[i].src);
155	break;
156	}
157	switch (count_refspec_match(rs[i].dst, dst, &matched_dst)) {
158	case 1:
159	break;
160	case 0:
161	if (!memcmp(rs[i].dst, "refs/", 5)) {
162	int len = strlen(rs[i].dst) + 1;
163	matched_dst = xcalloc(1, sizeof(*dst) + len);
164	memcpy(matched_dst->name, rs[i].dst, len);
165	link_dst_tail(matched_dst, dst_tail);
166	}
167	else if (!strcmp(rs[i].src, rs[i].dst) &&
168	matched_src) {
169	/* pushing "master:master" when
170	* remote does not have master yet.
171	*/
4fa1604f	172	int len = strlen(matched_src->name) + 1;
f88395ac JH	173	matched_dst = xcalloc(1, sizeof(*dst) + len);
	174	memcpy(matched_dst->name, matched_src->name,
	175	len);
	176	link_dst_tail(matched_dst, dst_tail);
	177	}
	178	else {
	179	errs = 1;
	180	error("dst refspec %s does not match any "
	181	"existing ref on the remote and does "
	182	"not start with refs/.", rs[i].dst);
	183	}
	184	break;
	185	default:
	186	errs = 1;
	187	error("dst refspec %s matches more than one.",
	188	rs[i].dst);
	189	break;
	190	}
	191	if (errs)
	192	continue;
	193	if (matched_src->peer_ref) {
	194	errs = 1;
	195	error("src ref %s is sent to more than one dst.",
	196	matched_src->name);
	197	}
	198	else
	199	matched_src->peer_ref = matched_dst;
	200	if (matched_dst->peer_ref) {
	201	errs = 1;
	202	error("dst ref %s receives from more than one src.",
	203	matched_dst->name);
	204	}
	205	else
	206	matched_dst->peer_ref = matched_src;
	207	}
	208	return -errs;
	209	}
	210
	211	static struct ref find_ref_by_name(struct ref list, const char *name)
	212	{
	213	for ( ; list; list = list->next)
	214	if (!strcmp(list->name, name))
	215	return list;
	216	return NULL;
	217	}
	218
	219	int match_refs(struct ref src, struct ref dst, struct ref ***dst_tail,
	220	int nr_refspec, char **refspec, int all)
	221	{
	222	struct refspec *rs = parse_ref_spec(nr_refspec, refspec);
	223
	224	if (nr_refspec)
	225	return match_explicit_refs(src, dst, dst_tail, rs);
	226
	227	/* pick the remainder */
	228	for ( ; src; src = src->next) {
	229	struct ref *dst_peer;
	230	if (src->peer_ref)
	231	continue;
	232	dst_peer = find_ref_by_name(dst, src->name);
635d37af	233	if ((dst_peer && dst_peer->peer_ref) \|\| (!dst_peer && !all))
f88395ac JH	234	continue;
f88395ac JH	235	if (!dst_peer) {
f88395ac JH	236	/* Create a new one and link it */
	237	int len = strlen(src->name) + 1;
	238	dst_peer = xcalloc(1, sizeof(*dst_peer) + len);
	239	memcpy(dst_peer->name, src->name, len);
	240	memcpy(dst_peer->new_sha1, src->new_sha1, 20);
	241	link_dst_tail(dst_peer, dst_tail);
	242	}
	243	dst_peer->peer_ref = src;
	244	}
	245	return 0;
	246	}
	247
2386d658 LT	248	enum protocol {
	249	PROTO_LOCAL = 1,
	250	PROTO_SSH,
	251	PROTO_GIT,
	252	};
	253
	254	static enum protocol get_protocol(const char *name)
	255	{
	256	if (!strcmp(name, "ssh"))
	257	return PROTO_SSH;
	258	if (!strcmp(name, "git"))
	259	return PROTO_GIT;
	260	die("I don't handle protocol '%s'", name);
	261	}
	262
5ba88448 YH	263	#define STR_(s) # s
5ba88448 YH	264	#define STR(s) STR_(s)
2386d658 LT	265
	266	static int git_tcp_connect(int fd[2], const char prog, char host, char *path)
	267	{
5ba88448 YH	268	int sockfd = -1;
	269	char colon, end;
	270	char *port = STR(DEFAULT_GIT_PORT);
	271	struct addrinfo hints, ai0, ai;
	272	int gai;
	273
	274	if (host[0] == '[') {
	275	end = strchr(host + 1, ']');
	276	if (end) {
	277	*end = 0;
	278	end++;
	279	host++;
	280	} else
	281	end = host;
	282	} else
	283	end = host;
	284	colon = strchr(end, ':');
	285
ce6f8e7e LT	286	if (colon) {
ce6f8e7e LT	287	*colon = 0;
5ba88448	288	port = colon + 1;
ce6f8e7e	289	}
5ba88448 YH	290
	291	memset(&hints, 0, sizeof(hints));
	292	hints.ai_socktype = SOCK_STREAM;
	293	hints.ai_protocol = IPPROTO_TCP;
	294
	295	gai = getaddrinfo(host, port, &hints, &ai);
	296	if (gai)
	297	die("Unable to look up %s (%s)", host, gai_strerror(gai));
	298
	299	for (ai0 = ai; ai; ai = ai->ai_next) {
	300	sockfd = socket(ai->ai_family, ai->ai_socktype, ai->ai_protocol);
	301	if (sockfd < 0)
	302	continue;
	303	if (connect(sockfd, ai->ai_addr, ai->ai_addrlen) < 0) {
	304	close(sockfd);
	305	sockfd = -1;
	306	continue;
2386d658	307	}
5ba88448	308	break;
2386d658 LT	309	}
2386d658 LT	310
5ba88448	311	freeaddrinfo(ai0);
2386d658	312
2386d658	313	if (sockfd < 0)
5ba88448 YH	314	die("unable to connect a socket (%s)", strerror(errno));
5ba88448 YH	315
2386d658 LT	316	fd[0] = sockfd;
	317	fd[1] = sockfd;
	318	packet_write(sockfd, "%s %s\n", prog, path);
	319	return 0;
	320	}
	321
f7192598 LT	322	/*
	323	* Yeah, yeah, fixme. Need to pass in the heads etc.
	324	*/
	325	int git_connect(int fd[2], char url, const char prog)
	326	{
	327	char command[1024];
2386d658	328	char host, path;
f7192598 LT	329	char *colon;
	330	int pipefd[2][2];
	331	pid_t pid;
2386d658	332	enum protocol protocol;
f7192598	333
f7192598 LT	334	host = NULL;
	335	path = url;
	336	colon = strchr(url, ':');
2386d658	337	protocol = PROTO_LOCAL;
f7192598 LT	338	if (colon) {
	339	*colon = 0;
	340	host = url;
	341	path = colon+1;
2386d658 LT	342	protocol = PROTO_SSH;
	343	if (!memcmp(path, "//", 2)) {
	344	char *slash = strchr(path + 2, '/');
	345	if (slash) {
	346	int nr = slash - path - 2;
	347	memmove(path, path+2, nr);
	348	path[nr] = 0;
	349	protocol = get_protocol(url);
	350	host = path;
	351	path = slash;
	352	}
	353	}
f7192598	354	}
2386d658 LT	355
	356	if (protocol == PROTO_GIT)
	357	return git_tcp_connect(fd, prog, host, path);
	358
f7192598 LT	359	if (pipe(pipefd[0]) < 0 \|\| pipe(pipefd[1]) < 0)
	360	die("unable to create pipe pair for communication");
	361	pid = fork();
	362	if (!pid) {
b10d0ec7 JH	363	snprintf(command, sizeof(command), "%s %s", prog,
b10d0ec7 JH	364	sq_quote(path));
f7192598 LT	365	dup2(pipefd[1][0], 0);
	366	dup2(pipefd[0][1], 1);
	367	close(pipefd[0][0]);
	368	close(pipefd[0][1]);
	369	close(pipefd[1][0]);
	370	close(pipefd[1][1]);
2386d658	371	if (protocol == PROTO_SSH)
f7192598 LT	372	execlp("ssh", "ssh", host, command, NULL);
	373	else
	374	execlp("sh", "sh", "-c", command, NULL);
	375	die("exec failed");
	376	}
	377	fd[0] = pipefd[0][0];
	378	fd[1] = pipefd[1][1];
	379	close(pipefd[0][1]);
	380	close(pipefd[1][0]);
	381	return pid;
	382	}
	383
	384	int finish_connect(pid_t pid)
	385	{
	386	int ret;
	387
	388	for (;;) {
	389	ret = waitpid(pid, NULL, 0);
	390	if (!ret)
	391	break;
	392	if (errno != EINTR)
	393	break;
	394	}
	395	return ret;
	396	}