dir.c 22.2 KB
Newer Older
1 2 3 4 5 6 7 8 9
/*
 * This handles recursive filename detection with exclude
 * files, index knowledge etc..
 *
 * Copyright (C) Linus Torvalds, 2005-2006
 *		 Junio Hamano, 2005-2006
 */
#include "cache.h"
#include "dir.h"
10
#include "refs.h"
11

12 13 14 15 16
struct path_simplify {
	int len;
	const char *path;
};

17
static int read_directory_recursive(struct dir_struct *dir, const char *path, int len,
18
	int check_only, const struct path_simplify *simplify);
19
static int get_dtype(struct dirent *de, const char *path, int len);
20

21
static int common_prefix(const char **pathspec)
22 23 24 25 26 27 28 29 30 31 32 33 34 35 36
{
	const char *path, *slash, *next;
	int prefix;

	if (!pathspec)
		return 0;

	path = *pathspec;
	slash = strrchr(path, '/');
	if (!slash)
		return 0;

	prefix = slash - path + 1;
	while ((next = *++pathspec) != NULL) {
		int len = strlen(next);
37
		if (len >= prefix && !memcmp(path, next, prefix))
38
			continue;
39
		len = prefix - 1;
40 41 42 43 44 45 46 47 48 49 50 51 52 53
		for (;;) {
			if (!len)
				return 0;
			if (next[--len] != '/')
				continue;
			if (memcmp(path, next, len+1))
				continue;
			prefix = len + 1;
			break;
		}
	}
	return prefix;
}

54 55
int fill_directory(struct dir_struct *dir, const char **pathspec)
{
56 57
	const char *path;
	int len;
58 59 60 61 62

	/*
	 * Calculate common prefix for the pathspec, and
	 * use that to optimize the directory walk
	 */
63
	len = common_prefix(pathspec);
64 65
	path = "";

66 67
	if (len)
		path = xmemdupz(*pathspec, len);
68 69

	/* Read the directory and prune it */
70 71
	read_directory(dir, path, len, pathspec);
	return len;
72 73
}

74
/*
75
 * Does 'match' match the given name?
76 77 78 79 80 81 82 83 84 85
 * A match is found if
 *
 * (1) the 'match' string is leading directory of 'name', or
 * (2) the 'match' string is a wildcard and matches 'name', or
 * (3) the 'match' string is exactly the same as 'name'.
 *
 * and the return value tells which case it was.
 *
 * It returns 0 when there is no match.
 */
86 87 88 89 90
static int match_one(const char *match, const char *name, int namelen)
{
	int matchlen;

	/* If the match was just the prefix, we matched */
91
	if (!*match)
92
		return MATCHED_RECURSIVELY;
93

94 95 96
	for (;;) {
		unsigned char c1 = *match;
		unsigned char c2 = *name;
97
		if (c1 == '\0' || is_glob_special(c1))
98 99 100 101 102 103 104 105 106
			break;
		if (c1 != c2)
			return 0;
		match++;
		name++;
		namelen--;
	}


107 108 109 110
	/*
	 * If we don't match the matchstring exactly,
	 * we need to match by fnmatch
	 */
111
	matchlen = strlen(match);
112
	if (strncmp(match, name, matchlen))
113
		return !fnmatch(match, name, 0) ? MATCHED_FNMATCH : 0;
114

115
	if (namelen == matchlen)
116 117 118 119
		return MATCHED_EXACTLY;
	if (match[matchlen-1] == '/' || name[matchlen] == '/')
		return MATCHED_RECURSIVELY;
	return 0;
120 121
}

122 123 124 125 126 127 128 129
/*
 * Given a name and a list of pathspecs, see if the name matches
 * any of the pathspecs.  The caller is also interested in seeing
 * all pathspec matches some names it calls this function with
 * (otherwise the user could have mistyped the unmatched pathspec),
 * and a mark is left in seen[] array for pathspec element that
 * actually matched anything.
 */
130 131
int match_pathspec(const char **pathspec, const char *name, int namelen,
		int prefix, char *seen)
132
{
133 134 135 136
	int i, retval = 0;

	if (!pathspec)
		return 1;
137 138 139 140

	name += prefix;
	namelen -= prefix;

141
	for (i = 0; pathspec[i] != NULL; i++) {
142
		int how;
143 144
		const char *match = pathspec[i] + prefix;
		if (seen && seen[i] == MATCHED_EXACTLY)
145
			continue;
146 147 148 149
		how = match_one(match, name, namelen);
		if (how) {
			if (retval < how)
				retval = how;
150 151
			if (seen && seen[i] < how)
				seen[i] = how;
152 153 154 155 156
		}
	}
	return retval;
}

L
Lars Knoll 已提交
157 158
static int no_wildcard(const char *string)
{
159
	return string[strcspn(string, "*?[{\\")] == '\0';
L
Lars Knoll 已提交
160 161
}

162 163 164
void add_exclude(const char *string, const char *base,
		 int baselen, struct exclude_list *which)
{
165 166 167 168
	struct exclude *x;
	size_t len;
	int to_exclude = 1;
	int flags = 0;
169

L
Lars Knoll 已提交
170
	if (*string == '!') {
171
		to_exclude = 0;
L
Lars Knoll 已提交
172 173
		string++;
	}
174 175 176 177
	len = strlen(string);
	if (len && string[len - 1] == '/') {
		char *s;
		x = xmalloc(sizeof(*x) + len);
178
		s = (char *)(x+1);
179 180 181 182 183 184 185 186 187 188
		memcpy(s, string, len - 1);
		s[len - 1] = '\0';
		string = s;
		x->pattern = s;
		flags = EXC_FLAG_MUSTBEDIR;
	} else {
		x = xmalloc(sizeof(*x));
		x->pattern = string;
	}
	x->to_exclude = to_exclude;
L
Lars Knoll 已提交
189
	x->patternlen = strlen(string);
190 191
	x->base = base;
	x->baselen = baselen;
192
	x->flags = flags;
L
Lars Knoll 已提交
193 194 195 196 197 198
	if (!strchr(string, '/'))
		x->flags |= EXC_FLAG_NODIR;
	if (no_wildcard(string))
		x->flags |= EXC_FLAG_NOWILDCARD;
	if (*string == '*' && no_wildcard(string+1))
		x->flags |= EXC_FLAG_ENDSWITH;
J
Junio C Hamano 已提交
199
	ALLOC_GROW(which->excludes, which->nr + 1, which->alloc);
200 201 202
	which->excludes[which->nr++] = x;
}

203 204 205 206 207 208 209 210 211 212 213 214 215 216 217 218 219 220 221 222 223 224 225
static void *read_skip_worktree_file_from_index(const char *path, size_t *size)
{
	int pos, len;
	unsigned long sz;
	enum object_type type;
	void *data;
	struct index_state *istate = &the_index;

	len = strlen(path);
	pos = index_name_pos(istate, path, len);
	if (pos < 0)
		return NULL;
	if (!ce_skip_worktree(istate->cache[pos]))
		return NULL;
	data = read_sha1_file(istate->cache[pos]->sha1, &type, &sz);
	if (!data || type != OBJ_BLOB) {
		free(data);
		return NULL;
	}
	*size = xsize_t(sz);
	return data;
}

226 227 228
static int add_excludes_from_file_1(const char *fname,
				    const char *base,
				    int baselen,
229
				    char **buf_p,
230 231
				    struct exclude_list *which,
				    int check_index)
232
{
J
Jonas Fonseca 已提交
233
	struct stat st;
234
	int fd, i;
235
	size_t size;
236 237 238
	char *buf, *entry;

	fd = open(fname, O_RDONLY);
239 240 241 242 243 244
	if (fd < 0 || fstat(fd, &st) < 0) {
		if (0 <= fd)
			close(fd);
		if (!check_index ||
		    (buf = read_skip_worktree_file_from_index(fname, &size)) == NULL)
			return -1;
245
	}
246 247 248 249 250 251 252 253 254 255 256 257
	else {
		size = xsize_t(st.st_size);
		if (size == 0) {
			close(fd);
			return 0;
		}
		buf = xmalloc(size);
		if (read_in_full(fd, buf, size) != size) {
			close(fd);
			return -1;
		}
		close(fd);
李鸿 已提交
258
	}
259

260 261
	if (buf_p)
		*buf_p = buf;
262
	entry = buf;
263 264
	for (i = 0; i <= size; i++) {
		if (i == size || buf[i] == '\n') {
265 266 267 268 269 270 271 272 273 274 275 276
			if (entry != buf + i && entry[0] != '#') {
				buf[i - (i && buf[i-1] == '\r')] = 0;
				add_exclude(entry, base, baselen, which);
			}
			entry = buf + i + 1;
		}
	}
	return 0;
}

void add_excludes_from_file(struct dir_struct *dir, const char *fname)
{
277
	if (add_excludes_from_file_1(fname, "", 0, NULL,
278
				     &dir->exclude_list[EXC_FILE], 0) < 0)
279 280 281
		die("cannot use %s as an exclude file", fname);
}

282
static void prep_exclude(struct dir_struct *dir, const char *base, int baselen)
283
{
284 285 286 287 288 289 290 291 292 293 294 295 296 297 298 299 300 301 302
	struct exclude_list *el;
	struct exclude_stack *stk = NULL;
	int current;

	if ((!dir->exclude_per_dir) ||
	    (baselen + strlen(dir->exclude_per_dir) >= PATH_MAX))
		return; /* too long a path -- ignore */

	/* Pop the ones that are not the prefix of the path being checked. */
	el = &dir->exclude_list[EXC_DIRS];
	while ((stk = dir->exclude_stack) != NULL) {
		if (stk->baselen <= baselen &&
		    !strncmp(dir->basebuf, base, stk->baselen))
			break;
		dir->exclude_stack = stk->prev;
		while (stk->exclude_ix < el->nr)
			free(el->excludes[--el->nr]);
		free(stk->filebuf);
		free(stk);
303 304
	}

305 306 307 308 309
	/* Read from the parent directories and push them down. */
	current = stk ? stk->baselen : -1;
	while (current < baselen) {
		struct exclude_stack *stk = xcalloc(1, sizeof(*stk));
		const char *cp;
310

311 312 313 314 315 316 317 318 319 320 321 322 323 324 325 326 327 328
		if (current < 0) {
			cp = base;
			current = 0;
		}
		else {
			cp = strchr(base + current + 1, '/');
			if (!cp)
				die("oops in prep_exclude");
			cp++;
		}
		stk->prev = dir->exclude_stack;
		stk->baselen = cp - base;
		stk->exclude_ix = el->nr;
		memcpy(dir->basebuf + current, base + current,
		       stk->baselen - current);
		strcpy(dir->basebuf + stk->baselen, dir->exclude_per_dir);
		add_excludes_from_file_1(dir->basebuf,
					 dir->basebuf, stk->baselen,
329
					 &stk->filebuf, el, 1);
330 331 332 333
		dir->exclude_stack = stk;
		current = stk->baselen;
	}
	dir->basebuf[baselen] = '\0';
334 335
}

336
/* Scan the list and let the last match determine the fate.
337 338 339
 * Return 1 for exclude, 0 for include and -1 for undecided.
 */
static int excluded_1(const char *pathname,
J
Junio C Hamano 已提交
340
		      int pathlen, const char *basename, int *dtype,
341 342 343 344 345 346 347 348
		      struct exclude_list *el)
{
	int i;

	if (el->nr) {
		for (i = el->nr - 1; 0 <= i; i--) {
			struct exclude *x = el->excludes[i];
			const char *exclude = x->pattern;
L
Lars Knoll 已提交
349
			int to_exclude = x->to_exclude;
350

J
Junio C Hamano 已提交
351
			if (x->flags & EXC_FLAG_MUSTBEDIR) {
352 353 354 355 356 357
				if (!dtype) {
					if (!prefixcmp(pathname, exclude))
						return to_exclude;
					else
						continue;
				}
J
Junio C Hamano 已提交
358
				if (*dtype == DT_UNKNOWN)
359
					*dtype = get_dtype(NULL, pathname, pathlen);
J
Junio C Hamano 已提交
360 361 362
				if (*dtype != DT_DIR)
					continue;
			}
363

L
Lars Knoll 已提交
364
			if (x->flags & EXC_FLAG_NODIR) {
365
				/* match basename */
L
Lars Knoll 已提交
366 367 368 369 370 371 372 373 374 375 376
				if (x->flags & EXC_FLAG_NOWILDCARD) {
					if (!strcmp(exclude, basename))
						return to_exclude;
				} else if (x->flags & EXC_FLAG_ENDSWITH) {
					if (x->patternlen - 1 <= pathlen &&
					    !strcmp(exclude + 1, pathname + pathlen - x->patternlen + 1))
						return to_exclude;
				} else {
					if (fnmatch(exclude, basename, 0) == 0)
						return to_exclude;
				}
377 378 379 380 381 382 383 384 385 386 387 388 389 390 391
			}
			else {
				/* match with FNM_PATHNAME:
				 * exclude has base (baselen long) implicitly
				 * in front of it.
				 */
				int baselen = x->baselen;
				if (*exclude == '/')
					exclude++;

				if (pathlen < baselen ||
				    (baselen && pathname[baselen-1] != '/') ||
				    strncmp(pathname, x->base, baselen))
				    continue;

L
Lars Knoll 已提交
392 393 394 395 396 397 398 399
				if (x->flags & EXC_FLAG_NOWILDCARD) {
					if (!strcmp(exclude, pathname + baselen))
						return to_exclude;
				} else {
					if (fnmatch(exclude, pathname+baselen,
						    FNM_PATHNAME) == 0)
					    return to_exclude;
				}
400 401 402 403 404 405
			}
		}
	}
	return -1; /* undecided */
}

J
Junio C Hamano 已提交
406
int excluded(struct dir_struct *dir, const char *pathname, int *dtype_p)
407 408 409
{
	int pathlen = strlen(pathname);
	int st;
L
Lars Knoll 已提交
410 411
	const char *basename = strrchr(pathname, '/');
	basename = (basename) ? basename+1 : pathname;
412

413
	prep_exclude(dir, pathname, basename-pathname);
414
	for (st = EXC_CMDL; st <= EXC_FILE; st++) {
415
		switch (excluded_1(pathname, pathlen, basename,
J
Junio C Hamano 已提交
416
				   dtype_p, &dir->exclude_list[st])) {
417 418 419 420 421 422 423 424 425
		case 0:
			return 0;
		case 1:
			return 1;
		}
	}
	return 0;
}

426 427
static struct dir_entry *dir_entry_new(const char *pathname, int len)
{
428 429 430 431 432 433
	struct dir_entry *ent;

	ent = xmalloc(sizeof(*ent) + len + 1);
	ent->len = len;
	memcpy(ent->name, pathname, len);
	ent->name[len] = 0;
J
Junio C Hamano 已提交
434
	return ent;
435 436
}

437
static struct dir_entry *dir_add_name(struct dir_struct *dir, const char *pathname, int len)
J
Jeff King 已提交
438
{
L
Linus Torvalds 已提交
439
	if (cache_name_exists(pathname, len, ignore_case))
J
Jeff King 已提交
440 441
		return NULL;

442
	ALLOC_GROW(dir->entries, dir->nr+1, dir->alloc);
J
Jeff King 已提交
443 444 445
	return dir->entries[dir->nr++] = dir_entry_new(pathname, len);
}

446
static struct dir_entry *dir_add_ignored(struct dir_struct *dir, const char *pathname, int len)
447
{
448
	if (!cache_name_is_other(pathname, len))
449 450
		return NULL;

451
	ALLOC_GROW(dir->ignored, dir->ignored_nr+1, dir->ignored_alloc);
452 453 454
	return dir->ignored[dir->ignored_nr++] = dir_entry_new(pathname, len);
}

455 456 457 458 459 460 461 462 463 464 465 466 467 468
enum exist_status {
	index_nonexistent = 0,
	index_directory,
	index_gitdir,
};

/*
 * The index sorts alphabetically by entry name, which
 * means that a gitlink sorts as '\0' at the end, while
 * a directory (which is defined not as an entry, but as
 * the files it contains) will sort with the '/' at the
 * end.
 */
static enum exist_status directory_exists_in_index(const char *dirname, int len)
469 470
{
	int pos = cache_name_pos(dirname, len);
471 472 473 474 475 476 477 478 479 480 481 482 483
	if (pos < 0)
		pos = -pos-1;
	while (pos < active_nr) {
		struct cache_entry *ce = active_cache[pos++];
		unsigned char endchar;

		if (strncmp(ce->name, dirname, len))
			break;
		endchar = ce->name[len];
		if (endchar > '/')
			break;
		if (endchar == '/')
			return index_directory;
484
		if (!endchar && S_ISGITLINK(ce->ce_mode))
485 486 487 488 489 490 491 492 493 494 495 496 497 498 499 500 501 502 503 504 505 506 507 508 509 510 511 512 513 514 515 516 517 518
			return index_gitdir;
	}
	return index_nonexistent;
}

/*
 * When we find a directory when traversing the filesystem, we
 * have three distinct cases:
 *
 *  - ignore it
 *  - see it as a directory
 *  - recurse into it
 *
 * and which one we choose depends on a combination of existing
 * git index contents and the flags passed into the directory
 * traversal routine.
 *
 * Case 1: If we *already* have entries in the index under that
 * directory name, we always recurse into the directory to see
 * all the files.
 *
 * Case 2: If we *already* have that directory name as a gitlink,
 * we always continue to see it as a gitlink, regardless of whether
 * there is an actual git directory there or not (it might not
 * be checked out as a subproject!)
 *
 * Case 3: if we didn't have it in the index previously, we
 * have a few sub-cases:
 *
 *  (a) if "show_other_directories" is true, we show it as
 *      just a directory, unless "hide_empty_directories" is
 *      also true and the directory is empty, in which case
 *      we just ignore it entirely.
 *  (b) if it looks like a git directory, and we don't have
M
Martin Waitz 已提交
519
 *      'no_gitlinks' set we treat it as a gitlink, and show it
520 521 522 523 524 525 526 527 528 529 530 531 532 533 534 535 536 537 538
 *      as a directory.
 *  (c) otherwise, we recurse into it.
 */
enum directory_treatment {
	show_directory,
	ignore_directory,
	recurse_into_directory,
};

static enum directory_treatment treat_directory(struct dir_struct *dir,
	const char *dirname, int len,
	const struct path_simplify *simplify)
{
	/* The "len-1" is to strip the final '/' */
	switch (directory_exists_in_index(dirname, len-1)) {
	case index_directory:
		return recurse_into_directory;

	case index_gitdir:
539
		if (dir->flags & DIR_SHOW_OTHER_DIRECTORIES)
540
			return ignore_directory;
541 542 543
		return show_directory;

	case index_nonexistent:
544
		if (dir->flags & DIR_SHOW_OTHER_DIRECTORIES)
545
			break;
546
		if (!(dir->flags & DIR_NO_GITLINKS)) {
547 548 549 550 551 552 553 554
			unsigned char sha1[20];
			if (resolve_gitlink_ref(dirname, "HEAD", sha1) == 0)
				return show_directory;
		}
		return recurse_into_directory;
	}

	/* This is the "show_other_directories" case */
555
	if (!(dir->flags & DIR_HIDE_EMPTY_DIRECTORIES))
556
		return show_directory;
557
	if (!read_directory_recursive(dir, dirname, len, 1, simplify))
558 559
		return ignore_directory;
	return show_directory;
560 561
}

562 563 564 565 566 567 568 569 570 571 572 573 574 575 576 577 578 579 580 581 582 583 584 585 586
/*
 * This is an inexact early pruning of any recursive directory
 * reading - if the path cannot possibly be in the pathspec,
 * return true, and we'll skip it early.
 */
static int simplify_away(const char *path, int pathlen, const struct path_simplify *simplify)
{
	if (simplify) {
		for (;;) {
			const char *match = simplify->path;
			int len = simplify->len;

			if (!match)
				break;
			if (len > pathlen)
				len = pathlen;
			if (!memcmp(path, match, len))
				return 0;
			simplify++;
		}
		return 1;
	}
	return 0;
}

587 588 589 590 591 592 593 594 595 596 597 598
static int in_pathspec(const char *path, int len, const struct path_simplify *simplify)
{
	if (simplify) {
		for (; simplify->path; simplify++) {
			if (len == simplify->len
			    && !memcmp(path, simplify->path, len))
				return 1;
		}
	}
	return 0;
}

599 600 601 602 603 604 605 606 607 608 609 610 611 612 613 614 615 616 617 618 619 620 621 622 623 624 625 626 627 628 629 630 631 632 633 634 635 636
static int get_index_dtype(const char *path, int len)
{
	int pos;
	struct cache_entry *ce;

	ce = cache_name_exists(path, len, 0);
	if (ce) {
		if (!ce_uptodate(ce))
			return DT_UNKNOWN;
		if (S_ISGITLINK(ce->ce_mode))
			return DT_DIR;
		/*
		 * Nobody actually cares about the
		 * difference between DT_LNK and DT_REG
		 */
		return DT_REG;
	}

	/* Try to look it up as a directory */
	pos = cache_name_pos(path, len);
	if (pos >= 0)
		return DT_UNKNOWN;
	pos = -pos-1;
	while (pos < active_nr) {
		ce = active_cache[pos++];
		if (strncmp(ce->name, path, len))
			break;
		if (ce->name[len] > '/')
			break;
		if (ce->name[len] < '/')
			continue;
		if (!ce_uptodate(ce))
			break;	/* continue? */
		return DT_DIR;
	}
	return DT_UNKNOWN;
}

637
static int get_dtype(struct dirent *de, const char *path, int len)
638
{
J
Junio C Hamano 已提交
639
	int dtype = de ? DTYPE(de) : DT_UNKNOWN;
640 641 642 643
	struct stat st;

	if (dtype != DT_UNKNOWN)
		return dtype;
644 645 646 647
	dtype = get_index_dtype(path, len);
	if (dtype != DT_UNKNOWN)
		return dtype;
	if (lstat(path, &st))
648 649 650 651 652 653 654 655 656 657
		return dtype;
	if (S_ISREG(st.st_mode))
		return DT_REG;
	if (S_ISDIR(st.st_mode))
		return DT_DIR;
	if (S_ISLNK(st.st_mode))
		return DT_LNK;
	return dtype;
}

658 659 660 661 662 663 664 665 666
/*
 * Read a directory tree. We currently ignore anything but
 * directories, regular files and symlinks. That's because git
 * doesn't handle them at all yet. Maybe that will change some
 * day.
 *
 * Also, we ignore the name ".git" (even if it is not a directory).
 * That likely will not change.
 */
667
static int read_directory_recursive(struct dir_struct *dir, const char *base, int baselen, int check_only, const struct path_simplify *simplify)
668
{
669
	DIR *fdir = opendir(*base ? base : ".");
670 671 672 673
	int contents = 0;

	if (fdir) {
		struct dirent *de;
674 675
		char path[PATH_MAX + 1];
		memcpy(path, base, baselen);
676 677

		while ((de = readdir(fdir)) != NULL) {
678
			int len, dtype;
679
			int exclude;
680

681 682
			if (is_dot_or_dotdot(de->d_name) ||
			     !strcmp(de->d_name, ".git"))
683 684
				continue;
			len = strlen(de->d_name);
685
			/* Ignore overly long pathnames! */
686
			if (len + baselen + 8 > sizeof(path))
687
				continue;
688 689 690
			memcpy(path + baselen, de->d_name, len+1);
			len = baselen + len;
			if (simplify_away(path, len, simplify))
691
				continue;
692

J
Junio C Hamano 已提交
693
			dtype = DTYPE(de);
694
			exclude = excluded(dir, path, &dtype);
695
			if (exclude && (dir->flags & DIR_COLLECT_IGNORED)
696 697
			    && in_pathspec(path, len, simplify))
				dir_add_ignored(dir, path,len);
698 699 700 701 702

			/*
			 * Excluded? If we don't explicitly want to show
			 * ignored files, ignore it
			 */
703
			if (exclude && !(dir->flags & DIR_SHOW_IGNORED))
704 705
				continue;

J
Junio C Hamano 已提交
706
			if (dtype == DT_UNKNOWN)
707
				dtype = get_dtype(de, path, len);
708 709 710 711 712 713 714

			/*
			 * Do we want to see just the ignored files?
			 * We still need to recurse into directories,
			 * even if we don't ignore them, since the
			 * directory may contain files that we do..
			 */
715
			if (!exclude && (dir->flags & DIR_SHOW_IGNORED)) {
716
				if (dtype != DT_DIR)
717 718
					continue;
			}
719

720
			switch (dtype) {
721 722 723
			default:
				continue;
			case DT_DIR:
724
				memcpy(path + len, "/", 2);
725
				len++;
726
				switch (treat_directory(dir, path, len, simplify)) {
727
				case show_directory:
728 729
					if (exclude != !!(dir->flags
							& DIR_SHOW_IGNORED))
730
						continue;
731
					break;
732 733
				case recurse_into_directory:
					contents += read_directory_recursive(dir,
734
						path, len, 0, simplify);
735 736 737
					continue;
				case ignore_directory:
					continue;
738
				}
739
				break;
740 741 742 743 744
			case DT_REG:
			case DT_LNK:
				break;
			}
			contents++;
745 746 747
			if (check_only)
				goto exit_early;
			else
748
				dir_add_name(dir, path, len);
749
		}
750
exit_early:
751 752 753 754 755 756 757 758 759 760 761 762 763 764 765
		closedir(fdir);
	}

	return contents;
}

static int cmp_name(const void *p1, const void *p2)
{
	const struct dir_entry *e1 = *(const struct dir_entry **)p1;
	const struct dir_entry *e2 = *(const struct dir_entry **)p2;

	return cache_name_compare(e1->name, e1->len,
				  e2->name, e2->len);
}

766 767 768 769
/*
 * Return the length of the "simple" part of a path match limiter.
 */
static int simple_length(const char *match)
770
{
771 772 773 774 775
	int len = -1;

	for (;;) {
		unsigned char c = *match++;
		len++;
776
		if (c == '\0' || is_glob_special(c))
777 778 779 780 781 782 783 784 785 786 787 788 789 790 791 792 793 794 795 796 797 798 799 800 801 802 803 804 805 806 807
			return len;
	}
}

static struct path_simplify *create_simplify(const char **pathspec)
{
	int nr, alloc = 0;
	struct path_simplify *simplify = NULL;

	if (!pathspec)
		return NULL;

	for (nr = 0 ; ; nr++) {
		const char *match;
		if (nr >= alloc) {
			alloc = alloc_nr(alloc);
			simplify = xrealloc(simplify, alloc * sizeof(*simplify));
		}
		match = *pathspec++;
		if (!match)
			break;
		simplify[nr].path = match;
		simplify[nr].len = simple_length(match);
	}
	simplify[nr].path = NULL;
	simplify[nr].len = 0;
	return simplify;
}

static void free_simplify(struct path_simplify *simplify)
{
808
	free(simplify);
809 810
}

811
int read_directory(struct dir_struct *dir, const char *path, int len, const char **pathspec)
812
{
813
	struct path_simplify *simplify;
814

815
	if (has_symlink_leading_path(path, len))
816 817 818
		return dir->nr;

	simplify = create_simplify(pathspec);
819
	read_directory_recursive(dir, path, len, 0, simplify);
820
	free_simplify(simplify);
821
	qsort(dir->entries, dir->nr, sizeof(struct dir_entry *), cmp_name);
822
	qsort(dir->ignored, dir->ignored_nr, sizeof(struct dir_entry *), cmp_name);
823 824
	return dir->nr;
}
825

J
Junio C Hamano 已提交
826
int file_exists(const char *f)
827
{
J
Junio C Hamano 已提交
828
	struct stat sb;
829
	return lstat(f, &sb) == 0;
830
}
831 832 833 834

/*
 * get_relative_cwd() gets the prefix of the current working directory
 * relative to 'dir'.  If we are not inside 'dir', it returns NULL.
835 836 837 838 839 840 841 842 843 844
 *
 * As a convenience, it also returns NULL if 'dir' is already NULL.  The
 * reason for this behaviour is that it is natural for functions returning
 * directory names to return NULL to say "this directory does not exist"
 * or "this directory is invalid".  These cases are usually handled the
 * same as if the cwd is not inside 'dir' at all, so get_relative_cwd()
 * returns NULL for both of them.
 *
 * Most notably, get_relative_cwd(buffer, size, get_git_work_tree())
 * unifies the handling of "outside work tree" with "no work tree at all".
845 846 847 848 849 850 851 852
 */
char *get_relative_cwd(char *buffer, int size, const char *dir)
{
	char *cwd = buffer;

	if (!dir)
		return NULL;
	if (!getcwd(buffer, size))
853
		die_errno("can't find the current directory");
854 855 856 857 858 859 860 861 862 863 864 865 866 867 868 869 870 871 872 873

	if (!is_absolute_path(dir))
		dir = make_absolute_path(dir);

	while (*dir && *dir == *cwd) {
		dir++;
		cwd++;
	}
	if (*dir)
		return NULL;
	if (*cwd == '/')
		return cwd + 1;
	return cwd;
}

int is_inside_dir(const char *dir)
{
	char buffer[PATH_MAX];
	return get_relative_cwd(buffer, sizeof(buffer), dir) != NULL;
}
874

875 876 877 878 879 880 881 882 883 884 885 886 887 888 889 890 891 892 893
int is_empty_dir(const char *path)
{
	DIR *dir = opendir(path);
	struct dirent *e;
	int ret = 1;

	if (!dir)
		return 0;

	while ((e = readdir(dir)) != NULL)
		if (!is_dot_or_dotdot(e->d_name)) {
			ret = 0;
			break;
		}

	closedir(dir);
	return ret;
}

894 895 896 897 898 899 900 901 902 903 904 905 906 907
int remove_dir_recursively(struct strbuf *path, int only_empty)
{
	DIR *dir = opendir(path->buf);
	struct dirent *e;
	int ret = 0, original_len = path->len, len;

	if (!dir)
		return -1;
	if (path->buf[original_len - 1] != '/')
		strbuf_addch(path, '/');

	len = path->len;
	while ((e = readdir(dir)) != NULL) {
		struct stat st;
908 909
		if (is_dot_or_dotdot(e->d_name))
			continue;
910 911 912 913 914 915 916 917 918 919 920 921 922 923 924 925 926 927 928 929 930 931

		strbuf_setlen(path, len);
		strbuf_addstr(path, e->d_name);
		if (lstat(path->buf, &st))
			; /* fall thru */
		else if (S_ISDIR(st.st_mode)) {
			if (!remove_dir_recursively(path, only_empty))
				continue; /* happy */
		} else if (!only_empty && !unlink(path->buf))
			continue; /* happy, too */

		/* path too long, stat fails, or non-directory still exists */
		ret = -1;
		break;
	}
	closedir(dir);

	strbuf_setlen(path, original_len);
	if (!ret)
		ret = rmdir(path->buf);
	return ret;
}
J
Junio C Hamano 已提交
932 933 934 935 936 937 938 939 940 941 942 943

void setup_standard_excludes(struct dir_struct *dir)
{
	const char *path;

	dir->exclude_per_dir = ".gitignore";
	path = git_path("info/exclude");
	if (!access(path, R_OK))
		add_excludes_from_file(dir, path);
	if (excludes_file && !access(excludes_file, R_OK))
		add_excludes_from_file(dir, excludes_file);
}
944 945 946 947 948 949 950 951 952 953 954 955 956 957 958 959 960 961 962 963

int remove_path(const char *name)
{
	char *slash;

	if (unlink(name) && errno != ENOENT)
		return -1;

	slash = strrchr(name, '/');
	if (slash) {
		char *dirs = xstrdup(name);
		slash = dirs + (slash - name);
		do {
			*slash = '\0';
		} while (rmdir(dirs) && (slash = strrchr(dirs, '/')));
		free(dirs);
	}
	return 0;
}