[thirdparty/git.git] / upload-pack.c

#include "cache.h"
#include "refs.h"
#include "pkt-line.h"
#include "tag.h"
#include "object.h"
#include "commit.h"

static const char upload_pack_usage[] = "git-upload-pack [--strict] [--timeout=nn] <dir>";

#define THEY_HAVE (1U << 0)
#define MAX_HAS 256
#define MAX_NEEDS 256
static int nr_has = 0, nr_needs = 0, multi_ack = 0;
static unsigned char has_sha1[MAX_HAS][20];
static unsigned char needs_sha1[MAX_NEEDS][20];
static unsigned int timeout = 0;

static void reset_timeout(void)
{
	alarm(timeout);
}

static int strip(char *line, int len)
{
	if (len && line[len-1] == '\n')
		line[--len] = 0;
	return len;
}

static void create_pack_file(void)
{
	int fd[2];
	pid_t pid;

	if (pipe(fd) < 0)
		die("git-upload-pack: unable to create pipe");
	pid = fork();
	if (pid < 0)
		die("git-upload-pack: unable to fork git-rev-list");

	if (!pid) {
		int i;
		int args;
		char **argv;
		char *buf;
		char **p;

		if (MAX_NEEDS <= nr_needs)
			args = nr_has + 10;
		else
			args = nr_has + nr_needs + 5;
		argv = xmalloc(args * sizeof(char *));
		buf = xmalloc(args * 45);
		p = argv;

		dup2(fd[1], 1);
		close(0);
		close(fd[0]);
		close(fd[1]);
		*p++ = "git-rev-list";
		*p++ = "--objects";
		if (MAX_NEEDS <= nr_needs)
			*p++ = "--all";
		else {
			for (i = 0; i < nr_needs; i++) {
				*p++ = buf;
				memcpy(buf, sha1_to_hex(needs_sha1[i]), 41);
				buf += 41;
			}
		}
		for (i = 0; i < nr_has; i++) {
			*p++ = buf;
			*buf++ = '^';
			memcpy(buf, sha1_to_hex(has_sha1[i]), 41);
			buf += 41;
		}
		*p++ = NULL;
		execvp("git-rev-list", argv);
		die("git-upload-pack: unable to exec git-rev-list");
	}
	dup2(fd[0], 0);
	close(fd[0]);
	close(fd[1]);
	execlp("git-pack-objects", "git-pack-objects", "--stdout", NULL);
	die("git-upload-pack: unable to exec git-pack-objects");
}

static int got_sha1(char *hex, unsigned char *sha1)
{
	if (get_sha1_hex(hex, sha1))
		die("git-upload-pack: expected SHA1 object, got '%s'", hex);
	if (!has_sha1_file(sha1))
		return 0;
	if (nr_has < MAX_HAS) {
		struct object *o = lookup_object(sha1);
		if (!(o && o->parsed))
			o = parse_object(sha1);
		if (!o)
			die("oops (%s)", sha1_to_hex(sha1));
		if (o->type == commit_type) {
			struct commit_list *parents;
			if (o->flags & THEY_HAVE)
				return 0;
			o->flags |= THEY_HAVE;
			for (parents = ((struct commit*)o)->parents;
			     parents;
			     parents = parents->next)
				parents->item->object.flags |= THEY_HAVE;
		}
		memcpy(has_sha1[nr_has++], sha1, 20);
	}
	return 1;
}

static int get_common_commits(void)
{
	static char line[1000];
	unsigned char sha1[20];
	int len;

	track_object_refs = 0;
	save_commit_buffer = 0;

	for(;;) {
		len = packet_read_line(0, line, sizeof(line));
		reset_timeout();

		if (!len) {
			if (multi_ack || nr_has == 0)
				packet_write(1, "NAK\n");
			continue;
		}
		len = strip(line, len);
		if (!strncmp(line, "have ", 5)) {
			if (got_sha1(line+5, sha1) &&
					(multi_ack || nr_has == 1))
				packet_write(1, "ACK %s%s\n",
					sha1_to_hex(sha1),
					multi_ack && nr_has < MAX_HAS ?
					" continue" : "");
			continue;
		}
		if (!strcmp(line, "done")) {
			if (nr_has > 0)
				return 0;
			packet_write(1, "NAK\n");
			return -1;
		}
		die("git-upload-pack: expected SHA1 list, got '%s'", line);
	}
}

static int receive_needs(void)
{
	static char line[1000];
	int len, needs;

	needs = 0;
	for (;;) {
		unsigned char dummy[20], *sha1_buf;
		len = packet_read_line(0, line, sizeof(line));
		reset_timeout();
		if (!len)
			return needs;

		sha1_buf = dummy;
		if (needs == MAX_NEEDS) {
			fprintf(stderr,
				"warning: supporting only a max of %d requests. "
				"sending everything instead.\n",
				MAX_NEEDS);
		}
		else if (needs < MAX_NEEDS)
			sha1_buf = needs_sha1[needs];

		if (strncmp("want ", line, 5) || get_sha1_hex(line+5, sha1_buf))
			die("git-upload-pack: protocol error, "
			    "expected to get sha, not '%s'", line);

		if (strstr(line+45, "multi_ack"))
			multi_ack = 1;

		needs++;
	}
}

static int send_ref(const char *refname, const unsigned char *sha1)
{
	struct object *o = parse_object(sha1);

	packet_write(1, "%s %s\n", sha1_to_hex(sha1), refname);
	if (o->type == tag_type) {
		o = deref_tag(o);
		packet_write(1, "%s %s^{}\n", sha1_to_hex(o->sha1), refname);
	}
	return 0;
}

static int upload_pack(void)
{
	reset_timeout();
	head_ref(send_ref);
	for_each_ref(send_ref);
	packet_flush(1);
	nr_needs = receive_needs();
	if (!nr_needs)
		return 0;
	get_common_commits();
	create_pack_file();
	return 0;
}

int main(int argc, char **argv)
{
	const char *dir;
	int i;
	int strict = 0;

	for (i = 1; i < argc; i++) {
		char *arg = argv[i];

		if (arg[0] != '-')
			break;
		if (!strcmp(arg, "--strict")) {
			strict = 1;
			continue;
		}
		if (!strncmp(arg, "--timeout=", 10)) {
			timeout = atoi(arg+10);
			continue;
		}
		if (!strcmp(arg, "--")) {
			i++;
			break;
		}
	}
	
	if (i != argc-1)
		usage(upload_pack_usage);
	dir = argv[i];

	/* chdir to the directory. If that fails, try appending ".git" */
	if (chdir(dir) < 0) {
		if (strict || chdir(mkpath("%s.git", dir)) < 0)
			die("git-upload-pack unable to chdir to %s", dir);
	}
	if (!strict)
		chdir(".git");

	if (access("objects", X_OK) || access("refs", X_OK))
		die("git-upload-pack: %s doesn't seem to be a git archive", dir);

	putenv("GIT_DIR=.");
	upload_pack();
	return 0;
}
Commit	Line	Data
	1	#include "cache.h"
	2	#include "refs.h"
	3	#include "pkt-line.h"
	4	#include "tag.h"
	5	#include "object.h"
	6	#include "commit.h"
	7
	8	static const char upload_pack_usage[] = "git-upload-pack [--strict] [--timeout=nn] <dir>";
	9
	10	#define THEY_HAVE (1U << 0)
	11	#define MAX_HAS 256
	12	#define MAX_NEEDS 256
	13	static int nr_has = 0, nr_needs = 0, multi_ack = 0;
	14	static unsigned char has_sha1[MAX_HAS][20];
	15	static unsigned char needs_sha1[MAX_NEEDS][20];
	16	static unsigned int timeout = 0;
	17
	18	static void reset_timeout(void)
	19	{
	20	alarm(timeout);
	21	}
	22
	23	static int strip(char *line, int len)
	24	{
	25	if (len && line[len-1] == '\n')
	26	line[--len] = 0;
	27	return len;
	28	}
	29
	30	static void create_pack_file(void)
	31	{
	32	int fd[2];
	33	pid_t pid;
	34
	35	if (pipe(fd) < 0)
	36	die("git-upload-pack: unable to create pipe");
	37	pid = fork();
	38	if (pid < 0)
	39	die("git-upload-pack: unable to fork git-rev-list");
	40
	41	if (!pid) {
	42	int i;
	43	int args;
	44	char **argv;
	45	char *buf;
	46	char **p;
	47
	48	if (MAX_NEEDS <= nr_needs)
	49	args = nr_has + 10;
	50	else
	51	args = nr_has + nr_needs + 5;
	52	argv = xmalloc(args * sizeof(char *));
	53	buf = xmalloc(args * 45);
	54	p = argv;
	55
	56	dup2(fd[1], 1);
	57	close(0);
	58	close(fd[0]);
	59	close(fd[1]);
	60	*p++ = "git-rev-list";
	61	*p++ = "--objects";
	62	if (MAX_NEEDS <= nr_needs)
	63	*p++ = "--all";
	64	else {
	65	for (i = 0; i < nr_needs; i++) {
	66	*p++ = buf;
	67	memcpy(buf, sha1_to_hex(needs_sha1[i]), 41);
	68	buf += 41;
	69	}
	70	}
	71	for (i = 0; i < nr_has; i++) {
	72	*p++ = buf;
	73	*buf++ = '^';
	74	memcpy(buf, sha1_to_hex(has_sha1[i]), 41);
	75	buf += 41;
	76	}
	77	*p++ = NULL;
	78	execvp("git-rev-list", argv);
	79	die("git-upload-pack: unable to exec git-rev-list");
	80	}
	81	dup2(fd[0], 0);
	82	close(fd[0]);
	83	close(fd[1]);
	84	execlp("git-pack-objects", "git-pack-objects", "--stdout", NULL);
	85	die("git-upload-pack: unable to exec git-pack-objects");
	86	}
	87
	88	static int got_sha1(char hex, unsigned char sha1)
	89	{
	90	if (get_sha1_hex(hex, sha1))
	91	die("git-upload-pack: expected SHA1 object, got '%s'", hex);
	92	if (!has_sha1_file(sha1))
	93	return 0;
	94	if (nr_has < MAX_HAS) {
	95	struct object *o = lookup_object(sha1);
	96	if (!(o && o->parsed))
	97	o = parse_object(sha1);
	98	if (!o)
	99	die("oops (%s)", sha1_to_hex(sha1));
	100	if (o->type == commit_type) {
	101	struct commit_list *parents;
	102	if (o->flags & THEY_HAVE)
	103	return 0;
	104	o->flags \|= THEY_HAVE;
	105	for (parents = ((struct commit*)o)->parents;
	106	parents;
	107	parents = parents->next)
	108	parents->item->object.flags \|= THEY_HAVE;
	109	}
	110	memcpy(has_sha1[nr_has++], sha1, 20);
	111	}
	112	return 1;
	113	}
	114
	115	static int get_common_commits(void)
	116	{
	117	static char line[1000];
	118	unsigned char sha1[20];
	119	int len;
	120
	121	track_object_refs = 0;
	122	save_commit_buffer = 0;
	123
	124	for(;;) {
	125	len = packet_read_line(0, line, sizeof(line));
	126	reset_timeout();
	127
	128	if (!len) {
	129	if (multi_ack \|\| nr_has == 0)
	130	packet_write(1, "NAK\n");
	131	continue;
	132	}
	133	len = strip(line, len);
	134	if (!strncmp(line, "have ", 5)) {
	135	if (got_sha1(line+5, sha1) &&
	136	(multi_ack \|\| nr_has == 1))
	137	packet_write(1, "ACK %s%s\n",
	138	sha1_to_hex(sha1),
	139	multi_ack && nr_has < MAX_HAS ?
	140	" continue" : "");
	141	continue;
	142	}
	143	if (!strcmp(line, "done")) {
	144	if (nr_has > 0)
	145	return 0;
	146	packet_write(1, "NAK\n");
	147	return -1;
	148	}
	149	die("git-upload-pack: expected SHA1 list, got '%s'", line);
	150	}
	151	}
	152
	153	static int receive_needs(void)
	154	{
	155	static char line[1000];
	156	int len, needs;
	157
	158	needs = 0;
	159	for (;;) {
	160	unsigned char dummy[20], *sha1_buf;
	161	len = packet_read_line(0, line, sizeof(line));
	162	reset_timeout();
	163	if (!len)
	164	return needs;
	165
	166	sha1_buf = dummy;
	167	if (needs == MAX_NEEDS) {
	168	fprintf(stderr,
	169	"warning: supporting only a max of %d requests. "
	170	"sending everything instead.\n",
	171	MAX_NEEDS);
	172	}
	173	else if (needs < MAX_NEEDS)
	174	sha1_buf = needs_sha1[needs];
	175
	176	if (strncmp("want ", line, 5) \|\| get_sha1_hex(line+5, sha1_buf))
	177	die("git-upload-pack: protocol error, "
	178	"expected to get sha, not '%s'", line);
	179
	180	if (strstr(line+45, "multi_ack"))
	181	multi_ack = 1;
	182
	183	needs++;
	184	}
	185	}
	186
	187	static int send_ref(const char refname, const unsigned char sha1)
	188	{
	189	struct object *o = parse_object(sha1);
	190
	191	packet_write(1, "%s %s\n", sha1_to_hex(sha1), refname);
	192	if (o->type == tag_type) {
	193	o = deref_tag(o);
	194	packet_write(1, "%s %s^{}\n", sha1_to_hex(o->sha1), refname);
	195	}
	196	return 0;
	197	}
	198
	199	static int upload_pack(void)
	200	{
	201	reset_timeout();
	202	head_ref(send_ref);
	203	for_each_ref(send_ref);
	204	packet_flush(1);
	205	nr_needs = receive_needs();
	206	if (!nr_needs)
	207	return 0;
	208	get_common_commits();
	209	create_pack_file();
	210	return 0;
	211	}
	212
	213	int main(int argc, char **argv)
	214	{
	215	const char *dir;
	216	int i;
	217	int strict = 0;
	218
	219	for (i = 1; i < argc; i++) {
	220	char *arg = argv[i];
	221
	222	if (arg[0] != '-')
	223	break;
	224	if (!strcmp(arg, "--strict")) {
	225	strict = 1;
	226	continue;
	227	}
	228	if (!strncmp(arg, "--timeout=", 10)) {
	229	timeout = atoi(arg+10);
	230	continue;
	231	}
	232	if (!strcmp(arg, "--")) {
	233	i++;
	234	break;
	235	}
	236	}
	237
	238	if (i != argc-1)
	239	usage(upload_pack_usage);
	240	dir = argv[i];
	241
	242	/* chdir to the directory. If that fails, try appending ".git" */
	243	if (chdir(dir) < 0) {
	244	if (strict \|\| chdir(mkpath("%s.git", dir)) < 0)
	245	die("git-upload-pack unable to chdir to %s", dir);
	246	}
	247	if (!strict)
	248	chdir(".git");
	249
	250	if (access("objects", X_OK) \|\| access("refs", X_OK))
	251	die("git-upload-pack: %s doesn't seem to be a git archive", dir);
	252
	253	putenv("GIT_DIR=.");
	254	upload_pack();
	255	return 0;
	256	}