🌐 AI搜索 & 代理 主页
blob: e3ec26143db26f3b8c300627a3c9557b08a17edb [file] [log] [blame]
Linus Torvalds453ec4b2006-05-17 02:02:141#ifndef DIR_H
2#define DIR_H
3
Adam Spiers95a68342012-12-27 02:32:214/* See Documentation/technical/api-directory-listing.txt */
5
brian m. carlson70c369c2018-05-02 00:25:486#include "cache.h"
Junio C Hamanoeb417752012-06-01 18:28:007#include "strbuf.h"
8
Linus Torvalds453ec4b2006-05-17 02:02:149struct dir_entry {
Jeff Kinge96980e2007-06-12 21:42:1410 unsigned int len;
Linus Torvalds453ec4b2006-05-17 02:02:1411 char name[FLEX_ARRAY]; /* more */
12};
13
Lars Knoll68492fc2007-10-28 20:27:1314#define EXC_FLAG_NODIR 1
Lars Knoll68492fc2007-10-28 20:27:1315#define EXC_FLAG_ENDSWITH 4
Junio C Hamanod6b8fc32008-01-31 09:17:4816#define EXC_FLAG_MUSTBEDIR 8
Nguyễn Thái Ngọc Duy84460ee2012-10-15 06:24:3817#define EXC_FLAG_NEGATIVE 16
Lars Knoll68492fc2007-10-28 20:27:1318
Nguyễn Thái Ngọc Duy709359c2014-07-14 09:48:0319struct exclude {
20 /*
21 * This allows callers of last_exclude_matching() etc.
22 * to determine the origin of the matching pattern.
23 */
24 struct exclude_list *el;
25
26 const char *pattern;
27 int patternlen;
28 int nowildcardlen;
29 const char *base;
30 int baselen;
Saurav Sachidanandf8708992016-03-01 17:02:5931 unsigned flags; /* EXC_FLAG_* */
Nguyễn Thái Ngọc Duy709359c2014-07-14 09:48:0332
33 /*
34 * Counting starts from 1 for line numbers in ignore files,
35 * and from -1 decrementing for patterns from CLI args.
36 */
37 int srcpos;
38};
39
Adam Spiers95a68342012-12-27 02:32:2140/*
Adam Spiersc082df22013-01-06 16:58:0341 * Each excludes file will be parsed into a fresh exclude_list which
42 * is appended to the relevant exclude_list_group (either EXC_DIRS or
43 * EXC_FILE). An exclude_list within the EXC_CMDL exclude_list_group
44 * can also be used to represent the list of --exclude values passed
45 * via CLI args.
Adam Spiers95a68342012-12-27 02:32:2146 */
Linus Torvalds453ec4b2006-05-17 02:02:1447struct exclude_list {
48 int nr;
49 int alloc;
Adam Spiersc04318e2013-01-06 16:58:0450
Adam Spiersc082df22013-01-06 16:58:0351 /* remember pointer to exclude file contents so we can free() */
52 char *filebuf;
53
Adam Spiersc04318e2013-01-06 16:58:0454 /* origin of list, e.g. path to filename, or descriptive string */
55 const char *src;
56
Nguyễn Thái Ngọc Duy709359c2014-07-14 09:48:0357 struct exclude **excludes;
Linus Torvalds453ec4b2006-05-17 02:02:1458};
59
Adam Spiers95a68342012-12-27 02:32:2160/*
61 * The contents of the per-directory exclude files are lazily read on
62 * demand and then cached in memory, one per exclude_stack struct, in
63 * order to avoid opening and parsing each one every time that
64 * directory is traversed.
65 */
Junio C Hamano63d285c2007-11-29 10:17:4466struct exclude_stack {
Adam Spiers95a68342012-12-27 02:32:2167 struct exclude_stack *prev; /* the struct exclude_stack for the parent directory */
Junio C Hamano63d285c2007-11-29 10:17:4468 int baselen;
Adam Spiersc082df22013-01-06 16:58:0369 int exclude_ix; /* index of exclude_list within EXC_DIRS exclude_list_group */
Nguyễn Thái Ngọc Duy0dcb8d72015-03-08 10:12:2570 struct untracked_cache_dir *ucd;
Adam Spiersc082df22013-01-06 16:58:0371};
72
73struct exclude_list_group {
74 int nr, alloc;
75 struct exclude_list *el;
Junio C Hamano63d285c2007-11-29 10:17:4476};
77
Patryk Obara4b33e602018-01-28 00:13:1278struct oid_stat {
Nguyễn Thái Ngọc Duy55fe6f52015-03-08 10:12:2479 struct stat_data stat;
Patryk Obara4b33e602018-01-28 00:13:1280 struct object_id oid;
Nguyễn Thái Ngọc Duy55fe6f52015-03-08 10:12:2481 int valid;
82};
83
Nguyễn Thái Ngọc Duy0dcb8d72015-03-08 10:12:2584/*
85 * Untracked cache
86 *
87 * The following inputs are sufficient to determine what files in a
88 * directory are excluded:
89 *
90 * - The list of files and directories of the directory in question
91 * - The $GIT_DIR/index
92 * - dir_struct flags
93 * - The content of $GIT_DIR/info/exclude
94 * - The content of core.excludesfile
95 * - The content (or the lack) of .gitignore of all parent directories
96 * from $GIT_WORK_TREE
97 * - The check_only flag in read_directory_recursive (for
98 * DIR_HIDE_EMPTY_DIRECTORIES)
99 *
100 * The first input can be checked using directory mtime. In many
101 * filesystems, directory mtime (stat_data field) is updated when its
102 * files or direct subdirs are added or removed.
103 *
104 * The second one can be hooked from cache_tree_invalidate_path().
105 * Whenever a file (or a submodule) is added or removed from a
106 * directory, we invalidate that directory.
107 *
108 * The remaining inputs are easy, their SHA-1 could be used to verify
109 * their contents (exclude_sha1[], info_exclude_sha1[] and
110 * excludes_file_sha1[])
111 */
112struct untracked_cache_dir {
113 struct untracked_cache_dir **dirs;
114 char **untracked;
115 struct stat_data stat_data;
116 unsigned int untracked_alloc, dirs_nr, dirs_alloc;
117 unsigned int untracked_nr;
118 unsigned int check_only : 1;
Nguyễn Thái Ngọc Duy26cb0182015-03-08 10:12:30119 /* all data except 'dirs' in this struct are good */
Nguyễn Thái Ngọc Duyccad2612015-03-08 10:12:26120 unsigned int valid : 1;
Nguyễn Thái Ngọc Duy26cb0182015-03-08 10:12:30121 unsigned int recurse : 1;
brian m. carlson70c369c2018-05-02 00:25:48122 /* null object ID means this directory does not have .gitignore */
123 struct object_id exclude_oid;
Nguyễn Thái Ngọc Duy0dcb8d72015-03-08 10:12:25124 char name[FLEX_ARRAY];
125};
126
127struct untracked_cache {
Patryk Obara4b33e602018-01-28 00:13:12128 struct oid_stat ss_info_exclude;
129 struct oid_stat ss_excludes_file;
Nguyễn Thái Ngọc Duy0dcb8d72015-03-08 10:12:25130 const char *exclude_per_dir;
Nguyễn Thái Ngọc Duy1e8fef62015-03-08 10:12:46131 struct strbuf ident;
Nguyễn Thái Ngọc Duy0dcb8d72015-03-08 10:12:25132 /*
133 * dir_struct#flags must match dir_flags or the untracked
134 * cache is ignored.
135 */
136 unsigned dir_flags;
137 struct untracked_cache_dir *root;
138 /* Statistics */
139 int dir_created;
Nguyễn Thái Ngọc Duyccad2612015-03-08 10:12:26140 int gitignore_invalidated;
Nguyễn Thái Ngọc Duy91a22882015-03-08 10:12:29141 int dir_invalidated;
142 int dir_opened;
Ben Peart883e2482017-09-22 16:35:40143 /* fsmonitor invalidation data */
144 unsigned int use_fsmonitor : 1;
Nguyễn Thái Ngọc Duy0dcb8d72015-03-08 10:12:25145};
146
Linus Torvalds453ec4b2006-05-17 02:02:14147struct dir_struct {
148 int nr, alloc;
Jeff King2abd31b2007-06-11 13:39:50149 int ignored_nr, ignored_alloc;
Johannes Schindelin7c4c97c2009-02-16 12:20:25150 enum {
151 DIR_SHOW_IGNORED = 1<<0,
152 DIR_SHOW_OTHER_DIRECTORIES = 1<<1,
153 DIR_HIDE_EMPTY_DIRECTORIES = 1<<2,
154 DIR_NO_GITLINKS = 1<<3,
Karsten Blees0aaf62b2013-04-15 19:15:03155 DIR_COLLECT_IGNORED = 1<<4,
Junio C Hamano2eac2a42013-08-15 19:13:46156 DIR_SHOW_IGNORED_TOO = 1<<5,
Samuel Lijinfb898882017-05-18 08:21:52157 DIR_COLLECT_KILLED_ONLY = 1<<6,
Jameson Millereec0f7f2017-10-30 17:21:37158 DIR_KEEP_UNTRACKED_CONTENTS = 1<<7,
159 DIR_SHOW_IGNORED_TOO_MODE_MATCHING = 1<<8
Johannes Schindelin7c4c97c2009-02-16 12:20:25160 } flags;
Linus Torvalds453ec4b2006-05-17 02:02:14161 struct dir_entry **entries;
Jeff King2abd31b2007-06-11 13:39:50162 struct dir_entry **ignored;
Linus Torvalds453ec4b2006-05-17 02:02:14163
164 /* Exclude info */
165 const char *exclude_per_dir;
Adam Spiersc082df22013-01-06 16:58:03166
Junio C Hamano63d285c2007-11-29 10:17:44167 /*
Adam Spiersc082df22013-01-06 16:58:03168 * We maintain three groups of exclude pattern lists:
169 *
Junio C Hamano63d285c2007-11-29 10:17:44170 * EXC_CMDL lists patterns explicitly given on the command line.
171 * EXC_DIRS lists patterns obtained from per-directory ignore files.
Adam Spiersc082df22013-01-06 16:58:03172 * EXC_FILE lists patterns from fallback ignore files, e.g.
173 * - .git/info/exclude
174 * - core.excludesfile
175 *
176 * Each group contains multiple exclude lists, a single list
177 * per source.
Junio C Hamano63d285c2007-11-29 10:17:44178 */
179#define EXC_CMDL 0
180#define EXC_DIRS 1
181#define EXC_FILE 2
Adam Spiersc082df22013-01-06 16:58:03182 struct exclude_list_group exclude_list_group[3];
Junio C Hamano63d285c2007-11-29 10:17:44183
Adam Spiers95a68342012-12-27 02:32:21184 /*
185 * Temporary variables which are used during loading of the
186 * per-directory exclude lists.
187 *
188 * exclude_stack points to the top of the exclude_stack, and
189 * basebuf contains the full path to the current
Karsten Blees95c6f272013-04-15 19:12:14190 * (sub)directory in the traversal. Exclude points to the
191 * matching exclude struct if the directory is excluded.
Adam Spiers95a68342012-12-27 02:32:21192 */
Junio C Hamano63d285c2007-11-29 10:17:44193 struct exclude_stack *exclude_stack;
Karsten Blees95c6f272013-04-15 19:12:14194 struct exclude *exclude;
Nguyễn Thái Ngọc Duyaceb9422014-07-14 09:50:22195 struct strbuf basebuf;
Nguyễn Thái Ngọc Duy0dcb8d72015-03-08 10:12:25196
197 /* Enable untracked file cache if set */
198 struct untracked_cache *untracked;
Patryk Obara4b33e602018-01-28 00:13:12199 struct oid_stat ss_info_exclude;
200 struct oid_stat ss_excludes_file;
Nguyễn Thái Ngọc Duyccad2612015-03-08 10:12:26201 unsigned unmanaged_exclude_files;
Linus Torvalds453ec4b2006-05-17 02:02:14202};
203
Prathamesh Chavane0556a92017-06-08 18:08:12204/*Count the number of slashes for string s*/
205extern int count_slashes(const char *s);
206
Adam Spiers52ed1892013-01-06 16:58:06207/*
208 * The ordering of these constants is significant, with
209 * higher-numbered match types signifying "closer" (i.e. more
210 * specific) matches which will override lower-numbered match types
211 * when populating the seen[] array.
212 */
Junio C Hamanoe813d502006-12-25 11:09:52213#define MATCHED_RECURSIVELY 1
214#define MATCHED_FNMATCH 2
215#define MATCHED_EXACTLY 3
Nguyễn Thái Ngọc Duy87323bd2013-07-14 08:35:28216extern int simple_length(const char *match);
217extern int no_wildcard(const char *string);
Nguyễn Thái Ngọc Duy827f4d62013-07-14 08:35:57218extern char *common_prefix(const struct pathspec *pathspec);
Nguyễn Thái Ngọc Duy6d2df282018-08-13 16:14:22219extern int match_pathspec(const struct index_state *istate,
220 const struct pathspec *pathspec,
Nguyễn Thái Ngọc Duy854b0952014-01-24 13:40:30221 const char *name, int namelen,
Nguyễn Thái Ngọc Duyae8d0822014-01-24 13:40:33222 int prefix, char *seen, int is_dir);
Junio C Hamano777c55a2015-03-24 21:12:10223extern int report_path_error(const char *ps_matched, const struct pathspec *pathspec, const char *prefix);
Nguyễn Thái Ngọc Duybc96cc82010-12-15 15:02:44224extern int within_depth(const char *name, int namelen, int depth, int max_depth);
Linus Torvalds3c6a3702006-05-19 23:07:51225
Brandon Williams0d32c182017-05-05 19:53:34226extern int fill_directory(struct dir_struct *dir,
227 struct index_state *istate,
228 const struct pathspec *pathspec);
Brandon Williams2c1eb102017-05-05 19:53:33229extern int read_directory(struct dir_struct *, struct index_state *istate,
230 const char *path, int len,
231 const struct pathspec *pathspec);
Junio C Hamanof8a9d422006-12-05 00:00:46232
Brandon Williamsfba92be2017-05-05 19:53:27233extern int is_excluded_from_list(const char *pathname, int pathlen,
234 const char *basename, int *dtype,
235 struct exclude_list *el,
236 struct index_state *istate);
Brandon Williams9e58bec2017-05-05 19:53:25237struct dir_entry *dir_add_ignored(struct dir_struct *dir,
238 struct index_state *istate,
239 const char *pathname, int len);
Junio C Hamanoeb417752012-06-01 18:28:00240
241/*
Nguyễn Thái Ngọc Duy82dce992012-10-15 06:24:39242 * these implement the matching logic for dir.c:excluded_from_list and
243 * attr.c:path_matches()
244 */
245extern int match_basename(const char *, int,
Saurav Sachidanandf8708992016-03-01 17:02:59246 const char *, int, int, unsigned);
Nguyễn Thái Ngọc Duy82dce992012-10-15 06:24:39247extern int match_pathname(const char *, int,
248 const char *, int,
Saurav Sachidanandf8708992016-03-01 17:02:59249 const char *, int, int, unsigned);
Nguyễn Thái Ngọc Duy82dce992012-10-15 06:24:39250
Karsten Bleesb07bc8c2013-04-15 19:12:57251extern struct exclude *last_exclude_matching(struct dir_struct *dir,
Brandon Williamsa0bba652017-05-05 19:53:30252 struct index_state *istate,
Karsten Bleesb07bc8c2013-04-15 19:12:57253 const char *name, int *dtype);
Junio C Hamano782cd4c2012-06-06 04:17:52254
Brandon Williamsa0bba652017-05-05 19:53:30255extern int is_excluded(struct dir_struct *dir,
256 struct index_state *istate,
257 const char *name, int *dtype);
Junio C Hamanoeb417752012-06-01 18:28:00258
Adam Spiersc04318e2013-01-06 16:58:04259extern struct exclude_list *add_exclude_list(struct dir_struct *dir,
260 int group_type, const char *src);
Nguyễn Thái Ngọc Duycb097532009-08-20 13:47:04261extern int add_excludes_from_file_to_list(const char *fname, const char *base, int baselen,
Brandon Williams473e3932017-05-05 19:53:28262 struct exclude_list *el, struct index_state *istate);
Linus Torvalds453ec4b2006-05-17 02:02:14263extern void add_excludes_from_file(struct dir_struct *, const char *fname);
Jeff Hostetler578d81d2017-11-21 20:58:47264extern int add_excludes_from_blob_to_list(struct object_id *oid,
265 const char *base, int baselen,
266 struct exclude_list *el);
Saurav Sachidanandf8708992016-03-01 17:02:59267extern void parse_exclude_pattern(const char **string, int *patternlen, unsigned *flags, int *nowildcardlen);
Linus Torvalds453ec4b2006-05-17 02:02:14268extern void add_exclude(const char *string, const char *base,
Adam Spiersc04318e2013-01-06 16:58:04269 int baselen, struct exclude_list *el, int srcpos);
Adam Spiersf6198812012-12-27 02:32:29270extern void clear_exclude_list(struct exclude_list *el);
Adam Spiers270be812013-01-06 16:58:05271extern void clear_directory(struct dir_struct *dir);
Jeff Kingc91f0d92006-09-08 08:05:34272extern int file_exists(const char *);
Linus Torvalds453ec4b2006-05-17 02:02:14273
Johannes Schindeline6636742007-08-01 00:29:17274extern int is_inside_dir(const char *dir);
Nguyễn Thái Ngọc Duy9b125da2011-03-26 09:04:24275extern int dir_inside_of(const char *subdir, const char *dir);
Johannes Schindeline6636742007-08-01 00:29:17276
Alexander Potashev8ca12c02009-01-10 12:07:50277static inline int is_dot_or_dotdot(const char *name)
278{
279 return (name[0] == '.' &&
280 (name[1] == '\0' ||
281 (name[1] == '.' && name[2] == '\0')));
282}
283
Alexander Potashev55892d22009-01-11 12:19:12284extern int is_empty_dir(const char *dir);
285
Junio C Hamano039bc642007-11-14 08:05:00286extern void setup_standard_excludes(struct dir_struct *dir);
Junio C Hamanoa0f4afb2009-06-30 22:33:45287
Michael Haggerty728af282016-04-24 05:07:59288
289/* Constants for remove_dir_recursively: */
290
291/*
292 * If a non-directory is found within path, stop and return an error.
293 * (In this case some empty directories might already have been
294 * removed.)
295 */
Junio C Hamanoa0f4afb2009-06-30 22:33:45296#define REMOVE_DIR_EMPTY_ONLY 01
Michael Haggerty728af282016-04-24 05:07:59297
298/*
299 * If any Git work trees are found within path, skip them without
300 * considering it an error.
301 */
Junio C Hamanoa0f4afb2009-06-30 22:33:45302#define REMOVE_DIR_KEEP_NESTED_GIT 02
Michael Haggerty728af282016-04-24 05:07:59303
304/* Remove the contents of path, but leave path itself. */
Junio C Hamanoc844a802012-03-15 14:58:54305#define REMOVE_DIR_KEEP_TOPLEVEL 04
Michael Haggerty728af282016-04-24 05:07:59306
307/*
308 * Remove path and its contents, recursively. flags is a combination
309 * of the above REMOVE_DIR_* constants. Return 0 on success.
310 *
311 * This function uses path as temporary scratch space, but restores it
312 * before returning.
313 */
Junio C Hamanoa0f4afb2009-06-30 22:33:45314extern int remove_dir_recursively(struct strbuf *path, int flag);
Johannes Schindelin7155b722007-09-28 15:28:54315
Alex Riesen4a92d1b2008-09-26 22:56:46316/* tries to remove the path with empty directories along it, ignores ENOENT */
317extern int remove_path(const char *path);
318
Nguyễn Thái Ngọc Duyba0897e2016-04-22 13:01:24319extern int fspathcmp(const char *a, const char *b);
320extern int fspathncmp(const char *a, const char *b, size_t count);
Joshua Jensen8cf2a842010-10-03 09:56:41321
Nguyễn Thái Ngọc Duy5d747622012-11-24 04:33:49322/*
323 * The prefix part of pattern must not contains wildcards.
324 */
Nguyễn Thái Ngọc Duybd30c2e2013-07-14 08:36:08325struct pathspec_item;
326extern int git_fnmatch(const struct pathspec_item *item,
327 const char *pattern, const char *string,
328 int prefix);
Nguyễn Thái Ngọc Duy5d747622012-11-24 04:33:49329
Nguyễn Thái Ngọc Duy6d2df282018-08-13 16:14:22330extern int submodule_path_match(const struct index_state *istate,
331 const struct pathspec *ps,
Brandon Williams75a63152016-10-07 18:18:51332 const char *submodule_name,
333 char *seen);
334
Nguyễn Thái Ngọc Duy6d2df282018-08-13 16:14:22335static inline int ce_path_match(const struct index_state *istate,
336 const struct cache_entry *ce,
Nguyễn Thái Ngọc Duy429bb402014-01-24 13:40:28337 const struct pathspec *pathspec,
338 char *seen)
339{
Nguyễn Thái Ngọc Duy6d2df282018-08-13 16:14:22340 return match_pathspec(istate, pathspec, ce->name, ce_namelen(ce), 0, seen,
Nguyễn Thái Ngọc Duyae8d0822014-01-24 13:40:33341 S_ISDIR(ce->ce_mode) || S_ISGITLINK(ce->ce_mode));
Nguyễn Thái Ngọc Duy429bb402014-01-24 13:40:28342}
343
Nguyễn Thái Ngọc Duy6d2df282018-08-13 16:14:22344static inline int dir_path_match(const struct index_state *istate,
345 const struct dir_entry *ent,
Nguyễn Thái Ngọc Duyebb32892014-01-24 13:40:29346 const struct pathspec *pathspec,
347 int prefix, char *seen)
348{
Nguyễn Thái Ngọc Duyae8d0822014-01-24 13:40:33349 int has_trailing_dir = ent->len && ent->name[ent->len - 1] == '/';
350 int len = has_trailing_dir ? ent->len - 1 : ent->len;
Nguyễn Thái Ngọc Duy6d2df282018-08-13 16:14:22351 return match_pathspec(istate, pathspec, ent->name, len, prefix, seen,
Nguyễn Thái Ngọc Duyae8d0822014-01-24 13:40:33352 has_trailing_dir);
Nguyễn Thái Ngọc Duyebb32892014-01-24 13:40:29353}
354
Samuel Lijinbbf504a2017-05-18 08:21:53355int cmp_dir_entry(const void *p1, const void *p2);
356int check_dir_entry_contains(const struct dir_entry *out, const struct dir_entry *in);
357
Nguyễn Thái Ngọc Duy0cacebf2018-02-07 09:21:40358void untracked_cache_invalidate_path(struct index_state *, const char *, int safe_path);
Nguyễn Thái Ngọc Duye9313712015-03-08 10:12:35359void untracked_cache_remove_from_index(struct index_state *, const char *);
360void untracked_cache_add_to_index(struct index_state *, const char *);
361
Nguyễn Thái Ngọc Duyf9e6c642015-03-08 10:12:34362void free_untracked_cache(struct untracked_cache *);
363struct untracked_cache *read_untracked_extension(const void *data, unsigned long sz);
Nguyễn Thái Ngọc Duy83c094a2015-03-08 10:12:33364void write_untracked_extension(struct strbuf *out, struct untracked_cache *untracked);
Christian Couder4a4ca472016-01-24 15:28:19365void add_untracked_cache(struct index_state *istate);
Christian Couder07b29bf2016-01-24 15:28:20366void remove_untracked_cache(struct index_state *istate);
Stefan Bellerda62f782018-03-28 22:35:31367
368/*
369 * Connect a worktree to a git directory by creating (or overwriting) a
370 * '.git' file containing the location of the git directory. In the git
371 * directory set the core.worktree setting to indicate where the worktree is.
372 * When `recurse_into_nested` is set, recurse into any nested submodules,
373 * connecting them as well.
374 */
375extern void connect_work_tree_and_git_dir(const char *work_tree,
376 const char *git_dir,
377 int recurse_into_nested);
Stefan Bellerf6f85862016-12-12 19:04:35378extern void relocate_gitdir(const char *path,
379 const char *old_git_dir,
380 const char *new_git_dir);
Linus Torvalds453ec4b2006-05-17 02:02:14381#endif