Merge branch 'ds/maintenance-pack-refs'
[alt-git.git] / diff.h
blob2ff2b1c7f2ca05ca8c2c194f6a7447fb0965dbed
1 /*
2 * Copyright (C) 2005 Junio C Hamano
3 */
4 #ifndef DIFF_H
5 #define DIFF_H
7 #include "tree-walk.h"
8 #include "pathspec.h"
9 #include "object.h"
10 #include "oidset.h"
12 /**
13 * The diff API is for programs that compare two sets of files (e.g. two trees,
14 * one tree and the index) and present the found difference in various ways.
15 * The calling program is responsible for feeding the API pairs of files, one
16 * from the "old" set and the corresponding one from "new" set, that are
17 * different.
18 * The library called through this API is called diffcore, and is responsible
19 * for two things.
21 * - finding total rewrites (`-B`), renames (`-M`) and copies (`-C`), and
22 * changes that touch a string (`-S`), as specified by the caller.
24 * - outputting the differences in various formats, as specified by the caller.
26 * Calling sequence
27 * ----------------
29 * - Prepare `struct diff_options` to record the set of diff options, and then
30 * call `repo_diff_setup()` to initialize this structure. This sets up the
31 * vanilla default.
33 * - Fill in the options structure to specify desired output format, rename
34 * detection, etc. `diff_opt_parse()` can be used to parse options given
35 * from the command line in a way consistent with existing git-diff family
36 * of programs.
38 * - Call `diff_setup_done()`; this inspects the options set up so far for
39 * internal consistency and make necessary tweaking to it (e.g. if textual
40 * patch output was asked, recursive behaviour is turned on); the callback
41 * set_default in diff_options can be used to tweak this more.
43 * - As you find different pairs of files, call `diff_change()` to feed
44 * modified files, `diff_addremove()` to feed created or deleted files, or
45 * `diff_unmerge()` to feed a file whose state is 'unmerged' to the API.
46 * These are thin wrappers to a lower-level `diff_queue()` function that is
47 * flexible enough to record any of these kinds of changes.
49 * - Once you finish feeding the pairs of files, call `diffcore_std()`.
50 * This will tell the diffcore library to go ahead and do its work.
52 * - Calling `diff_flush()` will produce the output.
55 struct combine_diff_path;
56 struct commit;
57 struct diff_filespec;
58 struct diff_options;
59 struct diff_queue_struct;
60 struct oid_array;
61 struct option;
62 struct repository;
63 struct rev_info;
64 struct strbuf;
65 struct userdiff_driver;
67 typedef int (*pathchange_fn_t)(struct diff_options *options,
68 struct combine_diff_path *path);
70 typedef void (*change_fn_t)(struct diff_options *options,
71 unsigned old_mode, unsigned new_mode,
72 const struct object_id *old_oid,
73 const struct object_id *new_oid,
74 int old_oid_valid, int new_oid_valid,
75 const char *fullpath,
76 unsigned old_dirty_submodule, unsigned new_dirty_submodule);
78 typedef void (*add_remove_fn_t)(struct diff_options *options,
79 int addremove, unsigned mode,
80 const struct object_id *oid,
81 int oid_valid,
82 const char *fullpath, unsigned dirty_submodule);
84 typedef void (*diff_format_fn_t)(struct diff_queue_struct *q,
85 struct diff_options *options, void *data);
87 typedef struct strbuf *(*diff_prefix_fn_t)(struct diff_options *opt, void *data);
89 #define DIFF_FORMAT_RAW 0x0001
90 #define DIFF_FORMAT_DIFFSTAT 0x0002
91 #define DIFF_FORMAT_NUMSTAT 0x0004
92 #define DIFF_FORMAT_SUMMARY 0x0008
93 #define DIFF_FORMAT_PATCH 0x0010
94 #define DIFF_FORMAT_SHORTSTAT 0x0020
95 #define DIFF_FORMAT_DIRSTAT 0x0040
97 /* These override all above */
98 #define DIFF_FORMAT_NAME 0x0100
99 #define DIFF_FORMAT_NAME_STATUS 0x0200
100 #define DIFF_FORMAT_CHECKDIFF 0x0400
102 /* Same as output_format = 0 but we know that -s flag was given
103 * and we should not give default value to output_format.
105 #define DIFF_FORMAT_NO_OUTPUT 0x0800
107 #define DIFF_FORMAT_CALLBACK 0x1000
109 #define DIFF_FLAGS_INIT { 0 }
110 struct diff_flags {
113 * Tells if tree traversal done by tree-diff should recursively descend
114 * into a tree object pair that are different in preimage and postimage set.
116 unsigned recursive;
117 unsigned tree_in_recursive;
119 /* Affects the way how a file that is seemingly binary is treated. */
120 unsigned binary;
121 unsigned text;
124 * Tells the patch output format not to use abbreviated object names on the
125 * "index" lines.
127 unsigned full_index;
129 /* Affects if diff-files shows removed files. */
130 unsigned silent_on_remove;
133 * Tells the diffcore library that the caller is feeding unchanged
134 * filepairs to allow copies from unmodified files be detected.
136 unsigned find_copies_harder;
138 unsigned follow_renames;
139 unsigned rename_empty;
141 /* Internal; used for optimization to see if there is any change. */
142 unsigned has_changes;
144 unsigned quick;
147 * Tells diff-files that the input is not tracked files but files in random
148 * locations on the filesystem.
150 unsigned no_index;
153 * Tells output routine that it is Ok to call user specified patch output
154 * routine. Plumbing disables this to ensure stable output.
156 unsigned allow_external;
159 * For communication between the calling program and the options parser;
160 * tell the calling program to signal the presence of difference using
161 * program exit code.
163 unsigned exit_with_status;
166 * Tells the library that the calling program is feeding the filepairs
167 * reversed; `one` is two, and `two` is one.
169 unsigned reverse_diff;
171 unsigned check_failed;
172 unsigned relative_name;
173 unsigned ignore_submodules;
174 unsigned dirstat_cumulative;
175 unsigned dirstat_by_file;
176 unsigned allow_textconv;
177 unsigned textconv_set_via_cmdline;
178 unsigned diff_from_contents;
179 unsigned dirty_submodules;
180 unsigned ignore_untracked_in_submodules;
181 unsigned ignore_submodule_set;
182 unsigned ignore_dirty_submodules;
183 unsigned override_submodule_config;
184 unsigned dirstat_by_line;
185 unsigned funccontext;
186 unsigned default_follow_renames;
187 unsigned stat_with_summary;
188 unsigned suppress_diff_headers;
189 unsigned dual_color_diffed_diffs;
190 unsigned suppress_hunk_header_line_count;
193 static inline void diff_flags_or(struct diff_flags *a,
194 const struct diff_flags *b)
196 char *tmp_a = (char *)a;
197 const char *tmp_b = (const char *)b;
198 int i;
200 for (i = 0; i < sizeof(struct diff_flags); i++)
201 tmp_a[i] |= tmp_b[i];
204 #define DIFF_XDL_TST(opts, flag) ((opts)->xdl_opts & XDF_##flag)
205 #define DIFF_XDL_SET(opts, flag) ((opts)->xdl_opts |= XDF_##flag)
206 #define DIFF_XDL_CLR(opts, flag) ((opts)->xdl_opts &= ~XDF_##flag)
208 #define DIFF_WITH_ALG(opts, flag) (((opts)->xdl_opts & ~XDF_DIFF_ALGORITHM_MASK) | XDF_##flag)
210 enum diff_words_type {
211 DIFF_WORDS_NONE = 0,
212 DIFF_WORDS_PORCELAIN,
213 DIFF_WORDS_PLAIN,
214 DIFF_WORDS_COLOR
217 enum diff_submodule_format {
218 DIFF_SUBMODULE_SHORT = 0,
219 DIFF_SUBMODULE_LOG,
220 DIFF_SUBMODULE_INLINE_DIFF
224 * the set of options the calling program wants to affect the operation of
225 * diffcore library with.
227 struct diff_options {
228 const char *orderfile;
231 * A constant string (can and typically does contain newlines to look for
232 * a block of text, not just a single line) to filter out the filepairs
233 * that do not change the number of strings contained in its preimage and
234 * postimage of the diff_queue.
236 const char *pickaxe;
238 /* -I<regex> */
239 regex_t **ignore_regex;
240 size_t ignore_regex_nr, ignore_regex_alloc;
242 const char *single_follow;
243 const char *a_prefix, *b_prefix;
244 const char *line_prefix;
245 size_t line_prefix_length;
248 * collection of boolean options that affects the operation, but some do
249 * not have anything to do with the diffcore library.
251 struct diff_flags flags;
253 /* diff-filter bits */
254 unsigned int filter;
256 int use_color;
258 /* Number of context lines to generate in patch output. */
259 int context;
261 int interhunkcontext;
263 /* Affects the way detection logic for complete rewrites, renames and
264 * copies.
266 int break_opt;
267 int detect_rename;
269 int irreversible_delete;
270 int skip_stat_unmatch;
271 int line_termination;
273 /* The output format used when `diff_flush()` is run. */
274 int output_format;
276 unsigned pickaxe_opts;
278 /* Affects the way detection logic for complete rewrites, renames and
279 * copies.
281 int rename_score;
282 int rename_limit;
284 int needed_rename_limit;
285 int degraded_cc_to_c;
286 int show_rename_progress;
287 int dirstat_permille;
288 int setup;
290 /* Number of hexdigits to abbreviate raw format output to. */
291 int abbrev;
293 /* If non-zero, then stop computing after this many changes. */
294 int max_changes;
296 int ita_invisible_in_index;
297 /* white-space error highlighting */
298 #define WSEH_NEW (1<<12)
299 #define WSEH_CONTEXT (1<<13)
300 #define WSEH_OLD (1<<14)
301 unsigned ws_error_highlight;
302 const char *prefix;
303 int prefix_length;
304 const char *stat_sep;
305 int xdl_opts;
307 /* see Documentation/diff-options.txt */
308 char **anchors;
309 size_t anchors_nr, anchors_alloc;
311 int stat_width;
312 int stat_name_width;
313 int stat_graph_width;
314 int stat_count;
315 const char *word_regex;
316 enum diff_words_type word_diff;
317 enum diff_submodule_format submodule_format;
319 struct oidset *objfind;
321 /* this is set by diffcore for DIFF_FORMAT_PATCH */
322 int found_changes;
324 /* to support internal diff recursion by --follow hack*/
325 int found_follow;
327 /* Callback which allows tweaking the options in diff_setup_done(). */
328 void (*set_default)(struct diff_options *);
330 FILE *file;
331 int close_file;
333 #define OUTPUT_INDICATOR_NEW 0
334 #define OUTPUT_INDICATOR_OLD 1
335 #define OUTPUT_INDICATOR_CONTEXT 2
336 char output_indicators[3];
338 struct pathspec pathspec;
339 pathchange_fn_t pathchange;
340 change_fn_t change;
341 add_remove_fn_t add_remove;
342 void *change_fn_data;
343 diff_format_fn_t format_callback;
344 void *format_callback_data;
345 diff_prefix_fn_t output_prefix;
346 void *output_prefix_data;
348 int diff_path_counter;
350 struct emitted_diff_symbols *emitted_symbols;
351 enum {
352 COLOR_MOVED_NO = 0,
353 COLOR_MOVED_PLAIN = 1,
354 COLOR_MOVED_BLOCKS = 2,
355 COLOR_MOVED_ZEBRA = 3,
356 COLOR_MOVED_ZEBRA_DIM = 4,
357 } color_moved;
358 #define COLOR_MOVED_DEFAULT COLOR_MOVED_ZEBRA
359 #define COLOR_MOVED_MIN_ALNUM_COUNT 20
361 /* XDF_WHITESPACE_FLAGS regarding block detection are set at 2, 3, 4 */
362 #define COLOR_MOVED_WS_ALLOW_INDENTATION_CHANGE (1<<5)
363 #define COLOR_MOVED_WS_ERROR (1<<0)
364 unsigned color_moved_ws_handling;
366 struct repository *repo;
367 struct option *parseopts;
370 unsigned diff_filter_bit(char status);
372 void diff_emit_submodule_del(struct diff_options *o, const char *line);
373 void diff_emit_submodule_add(struct diff_options *o, const char *line);
374 void diff_emit_submodule_untracked(struct diff_options *o, const char *path);
375 void diff_emit_submodule_modified(struct diff_options *o, const char *path);
376 void diff_emit_submodule_header(struct diff_options *o, const char *header);
377 void diff_emit_submodule_error(struct diff_options *o, const char *err);
378 void diff_emit_submodule_pipethrough(struct diff_options *o,
379 const char *line, int len);
381 struct diffstat_t {
382 int nr;
383 int alloc;
384 struct diffstat_file {
385 char *from_name;
386 char *name;
387 char *print_name;
388 const char *comments;
389 unsigned is_unmerged:1;
390 unsigned is_binary:1;
391 unsigned is_renamed:1;
392 unsigned is_interesting:1;
393 uintmax_t added, deleted;
394 } **files;
397 enum color_diff {
398 DIFF_RESET = 0,
399 DIFF_CONTEXT = 1,
400 DIFF_METAINFO = 2,
401 DIFF_FRAGINFO = 3,
402 DIFF_FILE_OLD = 4,
403 DIFF_FILE_NEW = 5,
404 DIFF_COMMIT = 6,
405 DIFF_WHITESPACE = 7,
406 DIFF_FUNCINFO = 8,
407 DIFF_FILE_OLD_MOVED = 9,
408 DIFF_FILE_OLD_MOVED_ALT = 10,
409 DIFF_FILE_OLD_MOVED_DIM = 11,
410 DIFF_FILE_OLD_MOVED_ALT_DIM = 12,
411 DIFF_FILE_NEW_MOVED = 13,
412 DIFF_FILE_NEW_MOVED_ALT = 14,
413 DIFF_FILE_NEW_MOVED_DIM = 15,
414 DIFF_FILE_NEW_MOVED_ALT_DIM = 16,
415 DIFF_CONTEXT_DIM = 17,
416 DIFF_FILE_OLD_DIM = 18,
417 DIFF_FILE_NEW_DIM = 19,
418 DIFF_CONTEXT_BOLD = 20,
419 DIFF_FILE_OLD_BOLD = 21,
420 DIFF_FILE_NEW_BOLD = 22,
423 const char *diff_get_color(int diff_use_color, enum color_diff ix);
424 #define diff_get_color_opt(o, ix) \
425 diff_get_color((o)->use_color, ix)
428 const char *diff_line_prefix(struct diff_options *);
431 extern const char mime_boundary_leader[];
433 struct combine_diff_path *diff_tree_paths(
434 struct combine_diff_path *p, const struct object_id *oid,
435 const struct object_id **parents_oid, int nparent,
436 struct strbuf *base, struct diff_options *opt);
437 void diff_tree_oid(const struct object_id *old_oid,
438 const struct object_id *new_oid,
439 const char *base, struct diff_options *opt);
440 void diff_root_tree_oid(const struct object_id *new_oid, const char *base,
441 struct diff_options *opt);
443 struct combine_diff_path {
444 struct combine_diff_path *next;
445 char *path;
446 unsigned int mode;
447 struct object_id oid;
448 struct combine_diff_parent {
449 char status;
450 unsigned int mode;
451 struct object_id oid;
452 struct strbuf path;
453 } parent[FLEX_ARRAY];
455 #define combine_diff_path_size(n, l) \
456 st_add4(sizeof(struct combine_diff_path), (l), 1, \
457 st_mult(sizeof(struct combine_diff_parent), (n)))
459 void show_combined_diff(struct combine_diff_path *elem, int num_parent,
460 struct rev_info *);
462 void diff_tree_combined(const struct object_id *oid, const struct oid_array *parents, struct rev_info *rev);
464 void diff_tree_combined_merge(const struct commit *commit, struct rev_info *rev);
466 void diff_set_mnemonic_prefix(struct diff_options *options, const char *a, const char *b);
468 int diff_can_quit_early(struct diff_options *);
470 void diff_addremove(struct diff_options *,
471 int addremove,
472 unsigned mode,
473 const struct object_id *oid,
474 int oid_valid,
475 const char *fullpath, unsigned dirty_submodule);
477 void diff_change(struct diff_options *,
478 unsigned mode1, unsigned mode2,
479 const struct object_id *old_oid,
480 const struct object_id *new_oid,
481 int old_oid_valid, int new_oid_valid,
482 const char *fullpath,
483 unsigned dirty_submodule1, unsigned dirty_submodule2);
485 struct diff_filepair *diff_unmerge(struct diff_options *, const char *path);
487 void compute_diffstat(struct diff_options *options, struct diffstat_t *diffstat,
488 struct diff_queue_struct *q);
489 void free_diffstat_info(struct diffstat_t *diffstat);
491 #define DIFF_SETUP_REVERSE 1
492 #define DIFF_SETUP_USE_SIZE_CACHE 4
495 * Poor man's alternative to parse-option, to allow both stuck form
496 * (--option=value) and separate form (--option value).
498 int parse_long_opt(const char *opt, const char **argv,
499 const char **optarg);
501 int git_diff_basic_config(const char *var, const char *value, void *cb);
502 int git_diff_heuristic_config(const char *var, const char *value, void *cb);
503 void init_diff_ui_defaults(void);
504 int git_diff_ui_config(const char *var, const char *value, void *cb);
505 #ifndef NO_THE_REPOSITORY_COMPATIBILITY_MACROS
506 #define diff_setup(diffopts) repo_diff_setup(the_repository, diffopts)
507 #endif
508 void repo_diff_setup(struct repository *, struct diff_options *);
509 int diff_opt_parse(struct diff_options *, const char **, int, const char *);
510 void diff_setup_done(struct diff_options *);
511 int git_config_rename(const char *var, const char *value);
513 #define DIFF_DETECT_RENAME 1
514 #define DIFF_DETECT_COPY 2
516 #define DIFF_PICKAXE_ALL 1
517 #define DIFF_PICKAXE_REGEX 2
519 #define DIFF_PICKAXE_KIND_S 4 /* traditional plumbing counter */
520 #define DIFF_PICKAXE_KIND_G 8 /* grep in the patch */
521 #define DIFF_PICKAXE_KIND_OBJFIND 16 /* specific object IDs */
523 #define DIFF_PICKAXE_KINDS_MASK (DIFF_PICKAXE_KIND_S | \
524 DIFF_PICKAXE_KIND_G | \
525 DIFF_PICKAXE_KIND_OBJFIND)
527 #define DIFF_PICKAXE_IGNORE_CASE 32
529 void diffcore_std(struct diff_options *);
530 void diffcore_fix_diff_index(void);
532 #define COMMON_DIFF_OPTIONS_HELP \
533 "\ncommon diff options:\n" \
534 " -z output diff-raw with lines terminated with NUL.\n" \
535 " -p output patch format.\n" \
536 " -u synonym for -p.\n" \
537 " --patch-with-raw\n" \
538 " output both a patch and the diff-raw format.\n" \
539 " --stat show diffstat instead of patch.\n" \
540 " --numstat show numeric diffstat instead of patch.\n" \
541 " --patch-with-stat\n" \
542 " output a patch and prepend its diffstat.\n" \
543 " --name-only show only names of changed files.\n" \
544 " --name-status show names and status of changed files.\n" \
545 " --full-index show full object name on index lines.\n" \
546 " --abbrev=<n> abbreviate object names in diff-tree header and diff-raw.\n" \
547 " -R swap input file pairs.\n" \
548 " -B detect complete rewrites.\n" \
549 " -M detect renames.\n" \
550 " -C detect copies.\n" \
551 " --find-copies-harder\n" \
552 " try unchanged files as candidate for copy detection.\n" \
553 " -l<n> limit rename attempts up to <n> paths.\n" \
554 " -O<file> reorder diffs according to the <file>.\n" \
555 " -S<string> find filepair whose only one side contains the string.\n" \
556 " --pickaxe-all\n" \
557 " show all files diff when -S is used and hit is found.\n" \
558 " -a --text treat all files as text.\n"
560 int diff_queue_is_empty(void);
561 void diff_flush(struct diff_options*);
562 void diff_warn_rename_limit(const char *varname, int needed, int degraded_cc);
564 /* diff-raw status letters */
565 #define DIFF_STATUS_ADDED 'A'
566 #define DIFF_STATUS_COPIED 'C'
567 #define DIFF_STATUS_DELETED 'D'
568 #define DIFF_STATUS_MODIFIED 'M'
569 #define DIFF_STATUS_RENAMED 'R'
570 #define DIFF_STATUS_TYPE_CHANGED 'T'
571 #define DIFF_STATUS_UNKNOWN 'X'
572 #define DIFF_STATUS_UNMERGED 'U'
574 /* these are not diff-raw status letters proper, but used by
575 * diffcore-filter insn to specify additional restrictions.
577 #define DIFF_STATUS_FILTER_AON '*'
578 #define DIFF_STATUS_FILTER_BROKEN 'B'
581 * This is different from find_unique_abbrev() in that
582 * it stuffs the result with dots for alignment.
584 const char *diff_aligned_abbrev(const struct object_id *sha1, int);
586 void diff_get_merge_base(const struct rev_info *revs, struct object_id *mb);
588 /* do not report anything on removed paths */
589 #define DIFF_SILENT_ON_REMOVED 01
590 /* report racily-clean paths as modified */
591 #define DIFF_RACY_IS_MODIFIED 02
592 int run_diff_files(struct rev_info *revs, unsigned int option);
594 #define DIFF_INDEX_CACHED 01
595 #define DIFF_INDEX_MERGE_BASE 02
596 int run_diff_index(struct rev_info *revs, unsigned int option);
598 int do_diff_cache(const struct object_id *, struct diff_options *);
599 int diff_flush_patch_id(struct diff_options *, struct object_id *, int, int);
600 void flush_one_hunk(struct object_id *result, git_hash_ctx *ctx);
602 int diff_result_code(struct diff_options *, int);
604 int diff_no_index(struct rev_info *,
605 int implicit_no_index, int, const char **);
607 int index_differs_from(struct repository *r, const char *def,
608 const struct diff_flags *flags,
609 int ita_invisible_in_index);
612 * Emit an interdiff of two object ID's to 'diff_options.file' optionally
613 * indented by 'indent' spaces.
615 void show_interdiff(const struct object_id *, const struct object_id *,
616 int indent, struct diff_options *);
619 * Fill the contents of the filespec "df", respecting any textconv defined by
620 * its userdiff driver. The "driver" parameter must come from a
621 * previous call to get_textconv(), and therefore should either be NULL or have
622 * textconv enabled.
624 * Note that the memory ownership of the resulting buffer depends on whether
625 * the driver field is NULL. If it is, then the memory belongs to the filespec
626 * struct. If it is non-NULL, then "outbuf" points to a newly allocated buffer
627 * that should be freed by the caller.
629 size_t fill_textconv(struct repository *r,
630 struct userdiff_driver *driver,
631 struct diff_filespec *df,
632 char **outbuf);
635 * Look up the userdiff driver for the given filespec, and return it if
636 * and only if it has textconv enabled (otherwise return NULL). The result
637 * can be passed to fill_textconv().
639 struct userdiff_driver *get_textconv(struct repository *r,
640 struct diff_filespec *one);
643 * Prepare diff_filespec and convert it using diff textconv API
644 * if the textconv driver exists.
645 * Return 1 if the conversion succeeds, 0 otherwise.
647 int textconv_object(struct repository *repo,
648 const char *path,
649 unsigned mode,
650 const struct object_id *oid, int oid_valid,
651 char **buf, unsigned long *buf_size);
653 int parse_rename_score(const char **cp_p);
655 long parse_algorithm_value(const char *value);
657 void print_stat_summary(FILE *fp, int files,
658 int insertions, int deletions);
659 void setup_diff_pager(struct diff_options *);
661 #endif /* DIFF_H */