Code

Merge branch 'jc/diff-algo-cleanup'
[git.git] / diff.h
1 /*
2  * Copyright (C) 2005 Junio C Hamano
3  */
4 #ifndef DIFF_H
5 #define DIFF_H
7 #include "tree-walk.h"
9 struct rev_info;
10 struct diff_options;
11 struct diff_queue_struct;
12 struct strbuf;
13 struct diff_filespec;
14 struct userdiff_driver;
15 struct sha1_array;
16 struct commit;
18 typedef void (*change_fn_t)(struct diff_options *options,
19                  unsigned old_mode, unsigned new_mode,
20                  const unsigned char *old_sha1,
21                  const unsigned char *new_sha1,
22                  const char *fullpath,
23                  unsigned old_dirty_submodule, unsigned new_dirty_submodule);
25 typedef void (*add_remove_fn_t)(struct diff_options *options,
26                     int addremove, unsigned mode,
27                     const unsigned char *sha1,
28                     const char *fullpath, unsigned dirty_submodule);
30 typedef void (*diff_format_fn_t)(struct diff_queue_struct *q,
31                 struct diff_options *options, void *data);
33 typedef struct strbuf *(*diff_prefix_fn_t)(struct diff_options *opt, void *data);
35 #define DIFF_FORMAT_RAW         0x0001
36 #define DIFF_FORMAT_DIFFSTAT    0x0002
37 #define DIFF_FORMAT_NUMSTAT     0x0004
38 #define DIFF_FORMAT_SUMMARY     0x0008
39 #define DIFF_FORMAT_PATCH       0x0010
40 #define DIFF_FORMAT_SHORTSTAT   0x0020
41 #define DIFF_FORMAT_DIRSTAT     0x0040
43 /* These override all above */
44 #define DIFF_FORMAT_NAME        0x0100
45 #define DIFF_FORMAT_NAME_STATUS 0x0200
46 #define DIFF_FORMAT_CHECKDIFF   0x0400
48 /* Same as output_format = 0 but we know that -s flag was given
49  * and we should not give default value to output_format.
50  */
51 #define DIFF_FORMAT_NO_OUTPUT   0x0800
53 #define DIFF_FORMAT_CALLBACK    0x1000
55 #define DIFF_OPT_RECURSIVE           (1 <<  0)
56 #define DIFF_OPT_TREE_IN_RECURSIVE   (1 <<  1)
57 #define DIFF_OPT_BINARY              (1 <<  2)
58 #define DIFF_OPT_TEXT                (1 <<  3)
59 #define DIFF_OPT_FULL_INDEX          (1 <<  4)
60 #define DIFF_OPT_SILENT_ON_REMOVE    (1 <<  5)
61 #define DIFF_OPT_FIND_COPIES_HARDER  (1 <<  6)
62 #define DIFF_OPT_FOLLOW_RENAMES      (1 <<  7)
63 /* (1 <<  8) unused */
64 /* (1 <<  9) unused */
65 #define DIFF_OPT_HAS_CHANGES         (1 << 10)
66 #define DIFF_OPT_QUICK               (1 << 11)
67 #define DIFF_OPT_NO_INDEX            (1 << 12)
68 #define DIFF_OPT_ALLOW_EXTERNAL      (1 << 13)
69 #define DIFF_OPT_EXIT_WITH_STATUS    (1 << 14)
70 #define DIFF_OPT_REVERSE_DIFF        (1 << 15)
71 #define DIFF_OPT_CHECK_FAILED        (1 << 16)
72 #define DIFF_OPT_RELATIVE_NAME       (1 << 17)
73 #define DIFF_OPT_IGNORE_SUBMODULES   (1 << 18)
74 #define DIFF_OPT_DIRSTAT_CUMULATIVE  (1 << 19)
75 #define DIFF_OPT_DIRSTAT_BY_FILE     (1 << 20)
76 #define DIFF_OPT_ALLOW_TEXTCONV      (1 << 21)
77 #define DIFF_OPT_DIFF_FROM_CONTENTS  (1 << 22)
78 #define DIFF_OPT_SUBMODULE_LOG       (1 << 23)
79 #define DIFF_OPT_DIRTY_SUBMODULES    (1 << 24)
80 #define DIFF_OPT_IGNORE_UNTRACKED_IN_SUBMODULES (1 << 25)
81 #define DIFF_OPT_IGNORE_DIRTY_SUBMODULES (1 << 26)
82 #define DIFF_OPT_OVERRIDE_SUBMODULE_CONFIG (1 << 27)
83 #define DIFF_OPT_DIRSTAT_BY_LINE     (1 << 28)
84 #define DIFF_OPT_FUNCCONTEXT         (1 << 29)
85 #define DIFF_OPT_PICKAXE_IGNORE_CASE (1 << 30)
87 #define DIFF_OPT_TST(opts, flag)    ((opts)->flags & DIFF_OPT_##flag)
88 #define DIFF_OPT_SET(opts, flag)    ((opts)->flags |= DIFF_OPT_##flag)
89 #define DIFF_OPT_CLR(opts, flag)    ((opts)->flags &= ~DIFF_OPT_##flag)
90 #define DIFF_XDL_TST(opts, flag)    ((opts)->xdl_opts & XDF_##flag)
91 #define DIFF_XDL_SET(opts, flag)    ((opts)->xdl_opts |= XDF_##flag)
92 #define DIFF_XDL_CLR(opts, flag)    ((opts)->xdl_opts &= ~XDF_##flag)
94 #define DIFF_WITH_ALG(opts, flag)   (((opts)->xdl_opts & ~XDF_DIFF_ALGORITHM_MASK) | XDF_##flag)
96 enum diff_words_type {
97         DIFF_WORDS_NONE = 0,
98         DIFF_WORDS_PORCELAIN,
99         DIFF_WORDS_PLAIN,
100         DIFF_WORDS_COLOR
101 };
103 struct diff_options {
104         const char *filter;
105         const char *orderfile;
106         const char *pickaxe;
107         const char *single_follow;
108         const char *a_prefix, *b_prefix;
109         unsigned flags;
110         int use_color;
111         int context;
112         int interhunkcontext;
113         int break_opt;
114         int detect_rename;
115         int irreversible_delete;
116         int skip_stat_unmatch;
117         int line_termination;
118         int output_format;
119         int pickaxe_opts;
120         int rename_score;
121         int rename_limit;
122         int needed_rename_limit;
123         int degraded_cc_to_c;
124         int show_rename_progress;
125         int dirstat_permille;
126         int setup;
127         int abbrev;
128         const char *prefix;
129         int prefix_length;
130         const char *stat_sep;
131         long xdl_opts;
133         int stat_width;
134         int stat_name_width;
135         int stat_graph_width;
136         int stat_count;
137         const char *word_regex;
138         enum diff_words_type word_diff;
140         /* this is set by diffcore for DIFF_FORMAT_PATCH */
141         int found_changes;
143         /* to support internal diff recursion by --follow hack*/
144         int found_follow;
146         FILE *file;
147         int close_file;
149         struct pathspec pathspec;
150         change_fn_t change;
151         add_remove_fn_t add_remove;
152         diff_format_fn_t format_callback;
153         void *format_callback_data;
154         diff_prefix_fn_t output_prefix;
155         void *output_prefix_data;
156 };
158 enum color_diff {
159         DIFF_RESET = 0,
160         DIFF_PLAIN = 1,
161         DIFF_METAINFO = 2,
162         DIFF_FRAGINFO = 3,
163         DIFF_FILE_OLD = 4,
164         DIFF_FILE_NEW = 5,
165         DIFF_COMMIT = 6,
166         DIFF_WHITESPACE = 7,
167         DIFF_FUNCINFO = 8
168 };
169 const char *diff_get_color(int diff_use_color, enum color_diff ix);
170 #define diff_get_color_opt(o, ix) \
171         diff_get_color((o)->use_color, ix)
174 extern const char mime_boundary_leader[];
176 extern void diff_tree_setup_paths(const char **paths, struct diff_options *);
177 extern void diff_tree_release_paths(struct diff_options *);
178 extern int diff_tree(struct tree_desc *t1, struct tree_desc *t2,
179                      const char *base, struct diff_options *opt);
180 extern int diff_tree_sha1(const unsigned char *old, const unsigned char *new,
181                           const char *base, struct diff_options *opt);
182 extern int diff_root_tree_sha1(const unsigned char *new, const char *base,
183                                struct diff_options *opt);
185 struct combine_diff_path {
186         struct combine_diff_path *next;
187         int len;
188         char *path;
189         unsigned int mode;
190         unsigned char sha1[20];
191         struct combine_diff_parent {
192                 char status;
193                 unsigned int mode;
194                 unsigned char sha1[20];
195         } parent[FLEX_ARRAY];
196 };
197 #define combine_diff_path_size(n, l) \
198         (sizeof(struct combine_diff_path) + \
199          sizeof(struct combine_diff_parent) * (n) + (l) + 1)
201 extern void show_combined_diff(struct combine_diff_path *elem, int num_parent,
202                               int dense, struct rev_info *);
204 extern void diff_tree_combined(const unsigned char *sha1, const struct sha1_array *parents, int dense, struct rev_info *rev);
206 extern void diff_tree_combined_merge(const struct commit *commit, int dense, struct rev_info *rev);
208 void diff_set_mnemonic_prefix(struct diff_options *options, const char *a, const char *b);
210 extern int diff_can_quit_early(struct diff_options *);
212 extern void diff_addremove(struct diff_options *,
213                            int addremove,
214                            unsigned mode,
215                            const unsigned char *sha1,
216                            const char *fullpath, unsigned dirty_submodule);
218 extern void diff_change(struct diff_options *,
219                         unsigned mode1, unsigned mode2,
220                         const unsigned char *sha1,
221                         const unsigned char *sha2,
222                         const char *fullpath,
223                         unsigned dirty_submodule1, unsigned dirty_submodule2);
225 extern struct diff_filepair *diff_unmerge(struct diff_options *, const char *path);
227 #define DIFF_SETUP_REVERSE              1
228 #define DIFF_SETUP_USE_CACHE            2
229 #define DIFF_SETUP_USE_SIZE_CACHE       4
231 /*
232  * Poor man's alternative to parse-option, to allow both sticked form
233  * (--option=value) and separate form (--option value).
234  */
235 extern int parse_long_opt(const char *opt, const char **argv,
236                          const char **optarg);
238 extern int git_diff_basic_config(const char *var, const char *value, void *cb);
239 extern int git_diff_ui_config(const char *var, const char *value, void *cb);
240 extern int diff_use_color_default;
241 extern void diff_setup(struct diff_options *);
242 extern int diff_opt_parse(struct diff_options *, const char **, int);
243 extern int diff_setup_done(struct diff_options *);
245 #define DIFF_DETECT_RENAME      1
246 #define DIFF_DETECT_COPY        2
248 #define DIFF_PICKAXE_ALL        1
249 #define DIFF_PICKAXE_REGEX      2
251 #define DIFF_PICKAXE_KIND_S     4 /* traditional plumbing counter */
252 #define DIFF_PICKAXE_KIND_G     8 /* grep in the patch */
254 extern void diffcore_std(struct diff_options *);
255 extern void diffcore_fix_diff_index(struct diff_options *);
257 #define COMMON_DIFF_OPTIONS_HELP \
258 "\ncommon diff options:\n" \
259 "  -z            output diff-raw with lines terminated with NUL.\n" \
260 "  -p            output patch format.\n" \
261 "  -u            synonym for -p.\n" \
262 "  --patch-with-raw\n" \
263 "                output both a patch and the diff-raw format.\n" \
264 "  --stat        show diffstat instead of patch.\n" \
265 "  --numstat     show numeric diffstat instead of patch.\n" \
266 "  --patch-with-stat\n" \
267 "                output a patch and prepend its diffstat.\n" \
268 "  --name-only   show only names of changed files.\n" \
269 "  --name-status show names and status of changed files.\n" \
270 "  --full-index  show full object name on index lines.\n" \
271 "  --abbrev=<n>  abbreviate object names in diff-tree header and diff-raw.\n" \
272 "  -R            swap input file pairs.\n" \
273 "  -B            detect complete rewrites.\n" \
274 "  -M            detect renames.\n" \
275 "  -C            detect copies.\n" \
276 "  --find-copies-harder\n" \
277 "                try unchanged files as candidate for copy detection.\n" \
278 "  -l<n>         limit rename attempts up to <n> paths.\n" \
279 "  -O<file>      reorder diffs according to the <file>.\n" \
280 "  -S<string>    find filepair whose only one side contains the string.\n" \
281 "  --pickaxe-all\n" \
282 "                show all files diff when -S is used and hit is found.\n" \
283 "  -a  --text    treat all files as text.\n"
285 extern int diff_queue_is_empty(void);
286 extern void diff_flush(struct diff_options*);
287 extern void diff_warn_rename_limit(const char *varname, int needed, int degraded_cc);
289 /* diff-raw status letters */
290 #define DIFF_STATUS_ADDED               'A'
291 #define DIFF_STATUS_COPIED              'C'
292 #define DIFF_STATUS_DELETED             'D'
293 #define DIFF_STATUS_MODIFIED            'M'
294 #define DIFF_STATUS_RENAMED             'R'
295 #define DIFF_STATUS_TYPE_CHANGED        'T'
296 #define DIFF_STATUS_UNKNOWN             'X'
297 #define DIFF_STATUS_UNMERGED            'U'
299 /* these are not diff-raw status letters proper, but used by
300  * diffcore-filter insn to specify additional restrictions.
301  */
302 #define DIFF_STATUS_FILTER_AON          '*'
303 #define DIFF_STATUS_FILTER_BROKEN       'B'
305 extern const char *diff_unique_abbrev(const unsigned char *, int);
307 /* do not report anything on removed paths */
308 #define DIFF_SILENT_ON_REMOVED 01
309 /* report racily-clean paths as modified */
310 #define DIFF_RACY_IS_MODIFIED 02
311 extern int run_diff_files(struct rev_info *revs, unsigned int option);
312 extern int run_diff_index(struct rev_info *revs, int cached);
314 extern int do_diff_cache(const unsigned char *, struct diff_options *);
315 extern int diff_flush_patch_id(struct diff_options *, unsigned char *);
317 extern int diff_result_code(struct diff_options *, int);
319 extern void diff_no_index(struct rev_info *, int, const char **, int, const char *);
321 extern int index_differs_from(const char *def, int diff_flags);
323 extern size_t fill_textconv(struct userdiff_driver *driver,
324                             struct diff_filespec *df,
325                             char **outbuf);
327 extern struct userdiff_driver *get_textconv(struct diff_filespec *one);
329 extern int parse_rename_score(const char **cp_p);
331 extern int print_stat_summary(FILE *fp, int files,
332                               int insertions, int deletions);
334 #endif /* DIFF_H */