git-remote-mediawiki: get rid of O(N^2) loop
[git] / diff.h
1 /*
2  * Copyright (C) 2005 Junio C Hamano
3  */
4 #ifndef DIFF_H
5 #define DIFF_H
6
7 #include "tree-walk.h"
8
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;
17
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);
24
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);
29
30 typedef void (*diff_format_fn_t)(struct diff_queue_struct *q,
31                 struct diff_options *options, void *data);
32
33 typedef struct strbuf *(*diff_prefix_fn_t)(struct diff_options *opt, void *data);
34
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
42
43 /* These override all above */
44 #define DIFF_FORMAT_NAME        0x0100
45 #define DIFF_FORMAT_NAME_STATUS 0x0200
46 #define DIFF_FORMAT_CHECKDIFF   0x0400
47
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
52
53 #define DIFF_FORMAT_CALLBACK    0x1000
54
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 #define DIFF_OPT_RENAME_EMPTY        (1 <<  8)
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)
86
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)
93
94 #define DIFF_WITH_ALG(opts, flag)   (((opts)->xdl_opts & ~XDF_DIFF_ALGORITHM_MASK) | XDF_##flag)
95
96 enum diff_words_type {
97         DIFF_WORDS_NONE = 0,
98         DIFF_WORDS_PORCELAIN,
99         DIFF_WORDS_PLAIN,
100         DIFF_WORDS_COLOR
101 };
102
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;
132
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;
139
140         /* this is set by diffcore for DIFF_FORMAT_PATCH */
141         int found_changes;
142
143         /* to support internal diff recursion by --follow hack*/
144         int found_follow;
145
146         FILE *file;
147         int close_file;
148
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         int output_prefix_length;
156         void *output_prefix_data;
157 };
158
159 enum color_diff {
160         DIFF_RESET = 0,
161         DIFF_PLAIN = 1,
162         DIFF_METAINFO = 2,
163         DIFF_FRAGINFO = 3,
164         DIFF_FILE_OLD = 4,
165         DIFF_FILE_NEW = 5,
166         DIFF_COMMIT = 6,
167         DIFF_WHITESPACE = 7,
168         DIFF_FUNCINFO = 8
169 };
170 const char *diff_get_color(int diff_use_color, enum color_diff ix);
171 #define diff_get_color_opt(o, ix) \
172         diff_get_color((o)->use_color, ix)
173
174
175 extern const char mime_boundary_leader[];
176
177 extern void diff_tree_setup_paths(const char **paths, struct diff_options *);
178 extern void diff_tree_release_paths(struct diff_options *);
179 extern int diff_tree(struct tree_desc *t1, struct tree_desc *t2,
180                      const char *base, struct diff_options *opt);
181 extern int diff_tree_sha1(const unsigned char *old, const unsigned char *new,
182                           const char *base, struct diff_options *opt);
183 extern int diff_root_tree_sha1(const unsigned char *new, const char *base,
184                                struct diff_options *opt);
185
186 struct combine_diff_path {
187         struct combine_diff_path *next;
188         int len;
189         char *path;
190         unsigned int mode;
191         unsigned char sha1[20];
192         struct combine_diff_parent {
193                 char status;
194                 unsigned int mode;
195                 unsigned char sha1[20];
196         } parent[FLEX_ARRAY];
197 };
198 #define combine_diff_path_size(n, l) \
199         (sizeof(struct combine_diff_path) + \
200          sizeof(struct combine_diff_parent) * (n) + (l) + 1)
201
202 extern void show_combined_diff(struct combine_diff_path *elem, int num_parent,
203                               int dense, struct rev_info *);
204
205 extern void diff_tree_combined(const unsigned char *sha1, const struct sha1_array *parents, int dense, struct rev_info *rev);
206
207 extern void diff_tree_combined_merge(const struct commit *commit, int dense, struct rev_info *rev);
208
209 void diff_set_mnemonic_prefix(struct diff_options *options, const char *a, const char *b);
210
211 extern int diff_can_quit_early(struct diff_options *);
212
213 extern void diff_addremove(struct diff_options *,
214                            int addremove,
215                            unsigned mode,
216                            const unsigned char *sha1,
217                            const char *fullpath, unsigned dirty_submodule);
218
219 extern void diff_change(struct diff_options *,
220                         unsigned mode1, unsigned mode2,
221                         const unsigned char *sha1,
222                         const unsigned char *sha2,
223                         const char *fullpath,
224                         unsigned dirty_submodule1, unsigned dirty_submodule2);
225
226 extern struct diff_filepair *diff_unmerge(struct diff_options *, const char *path);
227
228 #define DIFF_SETUP_REVERSE              1
229 #define DIFF_SETUP_USE_CACHE            2
230 #define DIFF_SETUP_USE_SIZE_CACHE       4
231
232 /*
233  * Poor man's alternative to parse-option, to allow both sticked form
234  * (--option=value) and separate form (--option value).
235  */
236 extern int parse_long_opt(const char *opt, const char **argv,
237                          const char **optarg);
238
239 extern int git_diff_basic_config(const char *var, const char *value, void *cb);
240 extern int git_diff_ui_config(const char *var, const char *value, void *cb);
241 extern int diff_use_color_default;
242 extern void diff_setup(struct diff_options *);
243 extern int diff_opt_parse(struct diff_options *, const char **, int);
244 extern int diff_setup_done(struct diff_options *);
245
246 #define DIFF_DETECT_RENAME      1
247 #define DIFF_DETECT_COPY        2
248
249 #define DIFF_PICKAXE_ALL        1
250 #define DIFF_PICKAXE_REGEX      2
251
252 #define DIFF_PICKAXE_KIND_S     4 /* traditional plumbing counter */
253 #define DIFF_PICKAXE_KIND_G     8 /* grep in the patch */
254
255 extern void diffcore_std(struct diff_options *);
256 extern void diffcore_fix_diff_index(struct diff_options *);
257
258 #define COMMON_DIFF_OPTIONS_HELP \
259 "\ncommon diff options:\n" \
260 "  -z            output diff-raw with lines terminated with NUL.\n" \
261 "  -p            output patch format.\n" \
262 "  -u            synonym for -p.\n" \
263 "  --patch-with-raw\n" \
264 "                output both a patch and the diff-raw format.\n" \
265 "  --stat        show diffstat instead of patch.\n" \
266 "  --numstat     show numeric diffstat instead of patch.\n" \
267 "  --patch-with-stat\n" \
268 "                output a patch and prepend its diffstat.\n" \
269 "  --name-only   show only names of changed files.\n" \
270 "  --name-status show names and status of changed files.\n" \
271 "  --full-index  show full object name on index lines.\n" \
272 "  --abbrev=<n>  abbreviate object names in diff-tree header and diff-raw.\n" \
273 "  -R            swap input file pairs.\n" \
274 "  -B            detect complete rewrites.\n" \
275 "  -M            detect renames.\n" \
276 "  -C            detect copies.\n" \
277 "  --find-copies-harder\n" \
278 "                try unchanged files as candidate for copy detection.\n" \
279 "  -l<n>         limit rename attempts up to <n> paths.\n" \
280 "  -O<file>      reorder diffs according to the <file>.\n" \
281 "  -S<string>    find filepair whose only one side contains the string.\n" \
282 "  --pickaxe-all\n" \
283 "                show all files diff when -S is used and hit is found.\n" \
284 "  -a  --text    treat all files as text.\n"
285
286 extern int diff_queue_is_empty(void);
287 extern void diff_flush(struct diff_options*);
288 extern void diff_warn_rename_limit(const char *varname, int needed, int degraded_cc);
289
290 /* diff-raw status letters */
291 #define DIFF_STATUS_ADDED               'A'
292 #define DIFF_STATUS_COPIED              'C'
293 #define DIFF_STATUS_DELETED             'D'
294 #define DIFF_STATUS_MODIFIED            'M'
295 #define DIFF_STATUS_RENAMED             'R'
296 #define DIFF_STATUS_TYPE_CHANGED        'T'
297 #define DIFF_STATUS_UNKNOWN             'X'
298 #define DIFF_STATUS_UNMERGED            'U'
299
300 /* these are not diff-raw status letters proper, but used by
301  * diffcore-filter insn to specify additional restrictions.
302  */
303 #define DIFF_STATUS_FILTER_AON          '*'
304 #define DIFF_STATUS_FILTER_BROKEN       'B'
305
306 extern const char *diff_unique_abbrev(const unsigned char *, int);
307
308 /* do not report anything on removed paths */
309 #define DIFF_SILENT_ON_REMOVED 01
310 /* report racily-clean paths as modified */
311 #define DIFF_RACY_IS_MODIFIED 02
312 extern int run_diff_files(struct rev_info *revs, unsigned int option);
313 extern int run_diff_index(struct rev_info *revs, int cached);
314
315 extern int do_diff_cache(const unsigned char *, struct diff_options *);
316 extern int diff_flush_patch_id(struct diff_options *, unsigned char *);
317
318 extern int diff_result_code(struct diff_options *, int);
319
320 extern void diff_no_index(struct rev_info *, int, const char **, int, const char *);
321
322 extern int index_differs_from(const char *def, int diff_flags);
323
324 extern size_t fill_textconv(struct userdiff_driver *driver,
325                             struct diff_filespec *df,
326                             char **outbuf);
327
328 extern struct userdiff_driver *get_textconv(struct diff_filespec *one);
329
330 extern int parse_rename_score(const char **cp_p);
331
332 extern int print_stat_summary(FILE *fp, int files,
333                               int insertions, int deletions);
334
335 #endif /* DIFF_H */