dir.c 22.1 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 352
			if (x->flags & EXC_FLAG_MUSTBEDIR) {
				if (*dtype == DT_UNKNOWN)
353
					*dtype = get_dtype(NULL, pathname, pathlen);
J
Junio C Hamano 已提交
354 355 356
				if (*dtype != DT_DIR)
					continue;
			}
357

L
Lars Knoll 已提交
358
			if (x->flags & EXC_FLAG_NODIR) {
359
				/* match basename */
L
Lars Knoll 已提交
360 361 362 363 364 365 366 367 368 369 370
				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;
				}
371 372 373 374 375 376 377 378 379 380 381 382 383 384 385
			}
			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 已提交
386 387 388 389 390 391 392 393
				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;
				}
394 395 396 397 398 399
			}
		}
	}
	return -1; /* undecided */
}

J
Junio C Hamano 已提交
400
int excluded(struct dir_struct *dir, const char *pathname, int *dtype_p)
401 402 403
{
	int pathlen = strlen(pathname);
	int st;
L
Lars Knoll 已提交
404 405
	const char *basename = strrchr(pathname, '/');
	basename = (basename) ? basename+1 : pathname;
406

407
	prep_exclude(dir, pathname, basename-pathname);
408
	for (st = EXC_CMDL; st <= EXC_FILE; st++) {
409
		switch (excluded_1(pathname, pathlen, basename,
J
Junio C Hamano 已提交
410
				   dtype_p, &dir->exclude_list[st])) {
411 412 413 414 415 416 417 418 419
		case 0:
			return 0;
		case 1:
			return 1;
		}
	}
	return 0;
}

420 421
static struct dir_entry *dir_entry_new(const char *pathname, int len)
{
422 423 424 425 426 427
	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 已提交
428
	return ent;
429 430
}

431
static struct dir_entry *dir_add_name(struct dir_struct *dir, const char *pathname, int len)
J
Jeff King 已提交
432
{
L
Linus Torvalds 已提交
433
	if (cache_name_exists(pathname, len, ignore_case))
J
Jeff King 已提交
434 435
		return NULL;

436
	ALLOC_GROW(dir->entries, dir->nr+1, dir->alloc);
J
Jeff King 已提交
437 438 439
	return dir->entries[dir->nr++] = dir_entry_new(pathname, len);
}

440
static struct dir_entry *dir_add_ignored(struct dir_struct *dir, const char *pathname, int len)
441
{
442
	if (!cache_name_is_other(pathname, len))
443 444
		return NULL;

445
	ALLOC_GROW(dir->ignored, dir->ignored_nr+1, dir->ignored_alloc);
446 447 448
	return dir->ignored[dir->ignored_nr++] = dir_entry_new(pathname, len);
}

449 450 451 452 453 454 455 456 457 458 459 460 461 462
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)
463 464
{
	int pos = cache_name_pos(dirname, len);
465 466 467 468 469 470 471 472 473 474 475 476 477
	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;
478
		if (!endchar && S_ISGITLINK(ce->ce_mode))
479 480 481 482 483 484 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
			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 已提交
513
 *      'no_gitlinks' set we treat it as a gitlink, and show it
514 515 516 517 518 519 520 521 522 523 524 525 526 527 528 529 530 531 532
 *      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:
533
		if (dir->flags & DIR_SHOW_OTHER_DIRECTORIES)
534
			return ignore_directory;
535 536 537
		return show_directory;

	case index_nonexistent:
538
		if (dir->flags & DIR_SHOW_OTHER_DIRECTORIES)
539
			break;
540
		if (!(dir->flags & DIR_NO_GITLINKS)) {
541 542 543 544 545 546 547 548
			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 */
549
	if (!(dir->flags & DIR_HIDE_EMPTY_DIRECTORIES))
550
		return show_directory;
551
	if (!read_directory_recursive(dir, dirname, len, 1, simplify))
552 553
		return ignore_directory;
	return show_directory;
554 555
}

556 557 558 559 560 561 562 563 564 565 566 567 568 569 570 571 572 573 574 575 576 577 578 579 580
/*
 * 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;
}

581 582 583 584 585 586 587 588 589 590 591 592
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;
}

593 594 595 596 597 598 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
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;
}

631
static int get_dtype(struct dirent *de, const char *path, int len)
632
{
J
Junio C Hamano 已提交
633
	int dtype = de ? DTYPE(de) : DT_UNKNOWN;
634 635 636 637
	struct stat st;

	if (dtype != DT_UNKNOWN)
		return dtype;
638 639 640 641
	dtype = get_index_dtype(path, len);
	if (dtype != DT_UNKNOWN)
		return dtype;
	if (lstat(path, &st))
642 643 644 645 646 647 648 649 650 651
		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;
}

652 653 654 655 656 657 658 659 660
/*
 * 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.
 */
661
static int read_directory_recursive(struct dir_struct *dir, const char *base, int baselen, int check_only, const struct path_simplify *simplify)
662
{
663
	DIR *fdir = opendir(*base ? base : ".");
664 665 666 667
	int contents = 0;

	if (fdir) {
		struct dirent *de;
668 669
		char path[PATH_MAX + 1];
		memcpy(path, base, baselen);
670 671

		while ((de = readdir(fdir)) != NULL) {
672
			int len, dtype;
673
			int exclude;
674

675 676
			if (is_dot_or_dotdot(de->d_name) ||
			     !strcmp(de->d_name, ".git"))
677 678
				continue;
			len = strlen(de->d_name);
679
			/* Ignore overly long pathnames! */
680
			if (len + baselen + 8 > sizeof(path))
681
				continue;
682 683 684
			memcpy(path + baselen, de->d_name, len+1);
			len = baselen + len;
			if (simplify_away(path, len, simplify))
685
				continue;
686

J
Junio C Hamano 已提交
687
			dtype = DTYPE(de);
688
			exclude = excluded(dir, path, &dtype);
689
			if (exclude && (dir->flags & DIR_COLLECT_IGNORED)
690 691
			    && in_pathspec(path, len, simplify))
				dir_add_ignored(dir, path,len);
692 693 694 695 696

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

J
Junio C Hamano 已提交
700
			if (dtype == DT_UNKNOWN)
701
				dtype = get_dtype(de, path, len);
702 703 704 705 706 707 708

			/*
			 * 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..
			 */
709
			if (!exclude && (dir->flags & DIR_SHOW_IGNORED)) {
710
				if (dtype != DT_DIR)
711 712
					continue;
			}
713

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

760 761 762 763
/*
 * Return the length of the "simple" part of a path match limiter.
 */
static int simple_length(const char *match)
764
{
765 766 767 768 769
	int len = -1;

	for (;;) {
		unsigned char c = *match++;
		len++;
770
		if (c == '\0' || is_glob_special(c))
771 772 773 774 775 776 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
			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)
{
802
	free(simplify);
803 804
}

805
int read_directory(struct dir_struct *dir, const char *path, int len, const char **pathspec)
806
{
807
	struct path_simplify *simplify;
808

809
	if (has_symlink_leading_path(path, len))
810 811 812
		return dir->nr;

	simplify = create_simplify(pathspec);
813
	read_directory_recursive(dir, path, len, 0, simplify);
814
	free_simplify(simplify);
815
	qsort(dir->entries, dir->nr, sizeof(struct dir_entry *), cmp_name);
816
	qsort(dir->ignored, dir->ignored_nr, sizeof(struct dir_entry *), cmp_name);
817 818
	return dir->nr;
}
819

J
Junio C Hamano 已提交
820
int file_exists(const char *f)
821
{
J
Junio C Hamano 已提交
822
	struct stat sb;
823
	return lstat(f, &sb) == 0;
824
}
825 826 827 828

/*
 * get_relative_cwd() gets the prefix of the current working directory
 * relative to 'dir'.  If we are not inside 'dir', it returns NULL.
829 830 831 832 833 834 835 836 837 838
 *
 * 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".
839 840 841 842 843 844 845 846
 */
char *get_relative_cwd(char *buffer, int size, const char *dir)
{
	char *cwd = buffer;

	if (!dir)
		return NULL;
	if (!getcwd(buffer, size))
847
		die_errno("can't find the current directory");
848 849 850 851 852 853 854 855 856 857 858 859 860 861 862 863 864 865 866 867

	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;
}
868

869 870 871 872 873 874 875 876 877 878 879 880 881 882 883 884 885 886 887
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;
}

888 889 890 891 892 893 894 895 896 897 898 899 900 901
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;
902 903
		if (is_dot_or_dotdot(e->d_name))
			continue;
904 905 906 907 908 909 910 911 912 913 914 915 916 917 918 919 920 921 922 923 924 925

		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 已提交
926 927 928 929 930 931 932 933 934 935 936 937

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);
}
938 939 940 941 942 943 944 945 946 947 948 949 950 951 952 953 954 955 956 957

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;
}