Junio C Hamano | 1b0c717 | 2006-03-29 22:55:43 -0800 | [diff] [blame] | 1 | #ifndef TREE_WALK_H |
| 2 | #define TREE_WALK_H |
| 3 | |
Junio C Hamano | 1b0c717 | 2006-03-29 22:55:43 -0800 | [diff] [blame] | 4 | struct name_entry { |
brian m. carlson | 7d924c9 | 2016-04-17 23:10:39 +0000 | [diff] [blame] | 5 | const struct object_id *oid; |
Junio C Hamano | 1b0c717 | 2006-03-29 22:55:43 -0800 | [diff] [blame] | 6 | const char *path; |
| 7 | unsigned int mode; |
Junio C Hamano | 1b0c717 | 2006-03-29 22:55:43 -0800 | [diff] [blame] | 8 | }; |
| 9 | |
Linus Torvalds | 4651ece | 2007-03-21 10:09:56 -0700 | [diff] [blame] | 10 | struct tree_desc { |
| 11 | const void *buffer; |
| 12 | struct name_entry entry; |
| 13 | unsigned int size; |
| 14 | }; |
| 15 | |
brian m. carlson | ce6663a | 2016-04-17 23:10:40 +0000 | [diff] [blame] | 16 | static inline const struct object_id *tree_entry_extract(struct tree_desc *desc, const char **pathp, unsigned int *modep) |
Linus Torvalds | 4651ece | 2007-03-21 10:09:56 -0700 | [diff] [blame] | 17 | { |
| 18 | *pathp = desc->entry.path; |
Kirill Smelkov | 7146e66 | 2014-02-06 15:36:31 +0400 | [diff] [blame] | 19 | *modep = desc->entry.mode; |
brian m. carlson | ce6663a | 2016-04-17 23:10:40 +0000 | [diff] [blame] | 20 | return desc->entry.oid; |
Linus Torvalds | 4651ece | 2007-03-21 10:09:56 -0700 | [diff] [blame] | 21 | } |
| 22 | |
Nguyễn Thái Ngọc Duy | 0de1633 | 2011-10-24 17:36:09 +1100 | [diff] [blame] | 23 | static inline int tree_entry_len(const struct name_entry *ne) |
Linus Torvalds | 304de2d | 2007-03-17 20:06:24 -0700 | [diff] [blame] | 24 | { |
brian m. carlson | 7d924c9 | 2016-04-17 23:10:39 +0000 | [diff] [blame] | 25 | return (const char *)ne->oid - ne->path - 1; |
Linus Torvalds | 304de2d | 2007-03-17 20:06:24 -0700 | [diff] [blame] | 26 | } |
| 27 | |
Junio C Hamano | 1b0c717 | 2006-03-29 22:55:43 -0800 | [diff] [blame] | 28 | void update_tree_entry(struct tree_desc *); |
Linus Torvalds | 6fda5e5 | 2007-03-21 10:08:25 -0700 | [diff] [blame] | 29 | void init_tree_desc(struct tree_desc *desc, const void *buf, unsigned long size); |
Junio C Hamano | 1b0c717 | 2006-03-29 22:55:43 -0800 | [diff] [blame] | 30 | |
Elijah Newren | 2244eab | 2010-08-24 20:53:11 -0600 | [diff] [blame] | 31 | /* |
| 32 | * Helper function that does both tree_entry_extract() and update_tree_entry() |
| 33 | * and returns true for success |
| 34 | */ |
Linus Torvalds | 4c068a9 | 2006-05-30 09:45:45 -0700 | [diff] [blame] | 35 | int tree_entry(struct tree_desc *, struct name_entry *); |
| 36 | |
Junio C Hamano | 1b0c717 | 2006-03-29 22:55:43 -0800 | [diff] [blame] | 37 | void *fill_tree_descriptor(struct tree_desc *desc, const unsigned char *sha1); |
| 38 | |
Linus Torvalds | 40d934d | 2008-03-05 18:59:29 -0800 | [diff] [blame] | 39 | struct traverse_info; |
Linus Torvalds | 91e4f03 | 2008-03-05 20:06:18 -0800 | [diff] [blame] | 40 | typedef int (*traverse_callback_t)(int n, unsigned long mask, unsigned long dirmask, struct name_entry *entry, struct traverse_info *); |
Linus Torvalds | 5803c6f | 2008-03-05 19:44:06 -0800 | [diff] [blame] | 41 | int traverse_trees(int n, struct tree_desc *t, struct traverse_info *info); |
Junio C Hamano | 1b0c717 | 2006-03-29 22:55:43 -0800 | [diff] [blame] | 42 | |
David Turner | 275721c | 2015-05-20 13:03:38 -0400 | [diff] [blame] | 43 | enum follow_symlinks_result { |
| 44 | FOUND = 0, /* This includes out-of-tree links */ |
| 45 | MISSING_OBJECT = -1, /* The initial symlink is missing */ |
| 46 | DANGLING_SYMLINK = -2, /* |
| 47 | * The initial symlink is there, but |
| 48 | * (transitively) points to a missing |
| 49 | * in-tree file |
| 50 | */ |
| 51 | SYMLINK_LOOP = -3, |
| 52 | NOT_DIR = -4, /* |
| 53 | * Somewhere along the symlink chain, a path is |
| 54 | * requested which contains a file as a |
| 55 | * non-final element. |
| 56 | */ |
| 57 | }; |
| 58 | |
| 59 | enum follow_symlinks_result get_tree_entry_follow_symlinks(unsigned char *tree_sha1, const char *name, unsigned char *result, struct strbuf *result_path, unsigned *mode); |
| 60 | |
Linus Torvalds | 40d934d | 2008-03-05 18:59:29 -0800 | [diff] [blame] | 61 | struct traverse_info { |
David Turner | d9c2bd5 | 2015-12-21 17:34:20 -0500 | [diff] [blame] | 62 | const char *traverse_path; |
Linus Torvalds | 40d934d | 2008-03-05 18:59:29 -0800 | [diff] [blame] | 63 | struct traverse_info *prev; |
| 64 | struct name_entry name; |
| 65 | int pathlen; |
Junio C Hamano | 2842c0f | 2011-08-29 12:26:05 -0700 | [diff] [blame] | 66 | struct pathspec *pathspec; |
Linus Torvalds | 40d934d | 2008-03-05 18:59:29 -0800 | [diff] [blame] | 67 | |
René Scharfe | 603d249 | 2013-06-16 01:44:43 +0200 | [diff] [blame] | 68 | unsigned long df_conflicts; |
Linus Torvalds | 40d934d | 2008-03-05 18:59:29 -0800 | [diff] [blame] | 69 | traverse_callback_t fn; |
| 70 | void *data; |
Matthieu Moy | e6c111b | 2010-08-11 10:38:07 +0200 | [diff] [blame] | 71 | int show_all_errors; |
Linus Torvalds | 40d934d | 2008-03-05 18:59:29 -0800 | [diff] [blame] | 72 | }; |
Junio C Hamano | 1b0c717 | 2006-03-29 22:55:43 -0800 | [diff] [blame] | 73 | |
Junio C Hamano | 4dcff63 | 2006-04-19 14:05:47 -0700 | [diff] [blame] | 74 | int get_tree_entry(const unsigned char *, const char *, unsigned char *, unsigned *); |
Linus Torvalds | 40d934d | 2008-03-05 18:59:29 -0800 | [diff] [blame] | 75 | extern char *make_traverse_path(char *path, const struct traverse_info *info, const struct name_entry *n); |
| 76 | extern void setup_traverse_info(struct traverse_info *info, const char *base); |
| 77 | |
| 78 | static inline int traverse_path_len(const struct traverse_info *info, const struct name_entry *n) |
| 79 | { |
Nguyễn Thái Ngọc Duy | 0de1633 | 2011-10-24 17:36:09 +1100 | [diff] [blame] | 80 | return info->pathlen + tree_entry_len(n); |
Linus Torvalds | 40d934d | 2008-03-05 18:59:29 -0800 | [diff] [blame] | 81 | } |
Junio C Hamano | 4dcff63 | 2006-04-19 14:05:47 -0700 | [diff] [blame] | 82 | |
Nguyễn Thái Ngọc Duy | d688cf0 | 2011-10-24 17:36:10 +1100 | [diff] [blame] | 83 | /* in general, positive means "kind of interesting" */ |
| 84 | enum interesting { |
| 85 | all_entries_not_interesting = -1, /* no, and no subsequent entries will be either */ |
| 86 | entry_not_interesting = 0, |
| 87 | entry_interesting = 1, |
| 88 | all_entries_interesting = 2 /* yes, and all subsequent entries will be */ |
| 89 | }; |
| 90 | |
| 91 | extern enum interesting tree_entry_interesting(const struct name_entry *, |
| 92 | struct strbuf *, int, |
| 93 | const struct pathspec *ps); |
Nguyễn Thái Ngọc Duy | 2c389fc | 2010-12-15 22:02:40 +0700 | [diff] [blame] | 94 | |
Junio C Hamano | 1b0c717 | 2006-03-29 22:55:43 -0800 | [diff] [blame] | 95 | #endif |