#include "cache.h"

#include "quote.h"

#include "diff.h"

#include "diffcore.h"

#include "delta.h"

#include "xdiff-interface.h"

#include "color.h"

#include "attr.h"

#include "run-command.h"

#include "utf8.h"

#include "userdiff.h"

#include "sigchain.h"

#include "submodule.h"

#include "ll-merge.h"

#include "string-list.h"

#include "argv-array.h"

#ifdef NO_FAST_WORKING_DIRECTORY

#define FAST_WORKING_DIRECTORY 0

#define FAST_WORKING_DIRECTORY 1

static int diff_detect_rename_default;

static int diff_rename_limit_default = 400;

static int diff_suppress_blank_empty;

static int diff_use_color_default = -1;

static int diff_context_default = 3;

static const char *diff_word_regex_cfg;

static const char *external_diff_cmd_cfg;

static const char *diff_order_file_cfg;

int diff_auto_refresh_index = 1;

static int diff_mnemonic_prefix;

static int diff_no_prefix;

static int diff_stat_graph_width;

static int diff_dirstat_permille_default = 30;

static struct diff_options default_diff_options;

static long diff_algorithm;

static char diff_colors[][COLOR_MAXLEN] = {

GIT_COLOR_RESET,

GIT_COLOR_NORMAL, /* CONTEXT */

GIT_COLOR_BOLD, /* METAINFO */

GIT_COLOR_CYAN, /* FRAGINFO */

GIT_COLOR_RED, /* OLD */

GIT_COLOR_GREEN, /* NEW */

GIT_COLOR_YELLOW, /* COMMIT */

GIT_COLOR_BG_RED, /* WHITESPACE */

GIT_COLOR_NORMAL, /* FUNCINFO */

};

static int parse_diff_color_slot(const char *var)

{

if (!strcasecmp(var, "context") || !strcasecmp(var, "plain"))

return DIFF_CONTEXT;

if (!strcasecmp(var, "meta"))

return DIFF_METAINFO;

if (!strcasecmp(var, "frag"))

return DIFF_FRAGINFO;

if (!strcasecmp(var, "old"))

return DIFF_FILE_OLD;

if (!strcasecmp(var, "new"))

return DIFF_FILE_NEW;

if (!strcasecmp(var, "commit"))

return DIFF_COMMIT;

if (!strcasecmp(var, "whitespace"))

return DIFF_WHITESPACE;

if (!strcasecmp(var, "func"))

return DIFF_FUNCINFO;

return -1;

}

static int parse_dirstat_params(struct diff_options *options, const char *params_string,

struct strbuf *errmsg)

{

char *params_copy = xstrdup(params_string);

struct string_list params = STRING_LIST_INIT_NODUP;

int ret = 0;

int i;

if (*params_copy)

string_list_split_in_place(&params, params_copy, ',', -1);

for (i = 0; i < params.nr; i++) {

const char *p = params.items[i].string;

if (!strcmp(p, "changes")) {

DIFF_OPT_CLR(options, DIRSTAT_BY_LINE);

DIFF_OPT_CLR(options, DIRSTAT_BY_FILE);

} else if (!strcmp(p, "lines")) {

DIFF_OPT_SET(options, DIRSTAT_BY_LINE);

DIFF_OPT_CLR(options, DIRSTAT_BY_FILE);

} else if (!strcmp(p, "files")) {

DIFF_OPT_CLR(options, DIRSTAT_BY_LINE);

DIFF_OPT_SET(options, DIRSTAT_BY_FILE);

} else if (!strcmp(p, "noncumulative")) {

DIFF_OPT_CLR(options, DIRSTAT_CUMULATIVE);

} else if (!strcmp(p, "cumulative")) {

DIFF_OPT_SET(options, DIRSTAT_CUMULATIVE);

} else if (isdigit(*p)) {

char *end;

int permille = strtoul(p, &end, 10) * 10;

if (*end == '.' && isdigit(*++end)) {

/* only use first digit */

permille += *end - '0';

/* .. and ignore any further digits */

while (isdigit(*++end))

; /* nothing */

}

if (!*end)

options->dirstat_permille = permille;

else {

strbuf_addf(errmsg, _(" Failed to parse dirstat cut-off percentage '%s'\n"),

p);

ret++;

}

} else {

strbuf_addf(errmsg, _(" Unknown dirstat parameter '%s'\n"), p);

ret++;

}

}

string_list_clear(&params, 0);

free(params_copy);

return ret;

}

static int parse_submodule_params(struct diff_options *options, const char *value)

{

if (!strcmp(value, "log"))

DIFF_OPT_SET(options, SUBMODULE_LOG);

else if (!strcmp(value, "short"))

DIFF_OPT_CLR(options, SUBMODULE_LOG);

else

return -1;

return 0;

}

static int git_config_rename(const char *var, const char *value)

{

if (!value)

return DIFF_DETECT_RENAME;

if (!strcasecmp(value, "copies") || !strcasecmp(value, "copy"))

return DIFF_DETECT_COPY;

return git_config_bool(var,value) ? DIFF_DETECT_RENAME : 0;

}

long parse_algorithm_value(const char *value)

{

if (!value)

return -1;

else if (!strcasecmp(value, "myers") || !strcasecmp(value, "default"))

return 0;

else if (!strcasecmp(value, "minimal"))

return XDF_NEED_MINIMAL;

else if (!strcasecmp(value, "patience"))

return XDF_PATIENCE_DIFF;

else if (!strcasecmp(value, "histogram"))

return XDF_HISTOGRAM_DIFF;

return -1;

}

int git_diff_ui_config(const char *var, const char *value, void *cb)

{

if (!strcmp(var, "diff.color") || !strcmp(var, "color.diff")) {

diff_use_color_default = git_config_colorbool(var, value);

return 0;

}

if (!strcmp(var, "diff.context")) {

diff_context_default = git_config_int(var, value);

if (diff_context_default < 0)

return -1;

return 0;

}

if (!strcmp(var, "diff.renames")) {

diff_detect_rename_default = git_config_rename(var, value);

return 0;

}

if (!strcmp(var, "diff.autorefreshindex")) {

diff_auto_refresh_index = git_config_bool(var, value);

return 0;

}

if (!strcmp(var, "diff.mnemonicprefix")) {

diff_mnemonic_prefix = git_config_bool(var, value);

return 0;

}

if (!strcmp(var, "diff.noprefix")) {

diff_no_prefix = git_config_bool(var, value);

return 0;

}

if (!strcmp(var, "diff.statgraphwidth")) {

diff_stat_graph_width = git_config_int(var, value);

return 0;

}

if (!strcmp(var, "diff.external"))

return git_config_string(&external_diff_cmd_cfg, var, value);

if (!strcmp(var, "diff.wordregex"))

return git_config_string(&diff_word_regex_cfg, var, value);

if (!strcmp(var, "diff.orderfile"))

return git_config_pathname(&diff_order_file_cfg, var, value);

if (!strcmp(var, "diff.ignoresubmodules"))

handle_ignore_submodules_arg(&default_diff_options, value);

if (!strcmp(var, "diff.submodule")) {

if (parse_submodule_params(&default_diff_options, value))

warning(_("Unknown value for 'diff.submodule' config variable: '%s'"),

value);

return 0;

}

if (!strcmp(var, "diff.algorithm")) {

diff_algorithm = parse_algorithm_value(value);

if (diff_algorithm < 0)

return -1;

return 0;

}

if (git_color_config(var, value, cb) < 0)

return -1;

return git_diff_basic_config(var, value, cb);

}

int git_diff_basic_config(const char *var, const char *value, void *cb)

{

const char *name;

if (!strcmp(var, "diff.renamelimit")) {

diff_rename_limit_default = git_config_int(var, value);

return 0;

}

if (userdiff_config(var, value) < 0)

return -1;

if (skip_prefix(var, "diff.color.", &name) ||

skip_prefix(var, "color.diff.", &name)) {

int slot = parse_diff_color_slot(name);

if (slot < 0)

return 0;

if (!value)

return config_error_nonbool(var);

return color_parse(value, diff_colors[slot]);

}

/* like GNU diff's --suppress-blank-empty option */

if (!strcmp(var, "diff.suppressblankempty") ||

/* for backwards compatibility */

!strcmp(var, "diff.suppress-blank-empty")) {

diff_suppress_blank_empty = git_config_bool(var, value);

return 0;

}

if (!strcmp(var, "diff.dirstat")) {

struct strbuf errmsg = STRBUF_INIT;

default_diff_options.dirstat_permille = diff_dirstat_permille_default;

if (parse_dirstat_params(&default_diff_options, value, &errmsg))

warning(_("Found errors in 'diff.dirstat' config variable:\n%s"),

errmsg.buf);

strbuf_release(&errmsg);

diff_dirstat_permille_default = default_diff_options.dirstat_permille;

return 0;

}

if (starts_with(var, "submodule."))

return parse_submodule_config_option(var, value);

return git_default_config(var, value, cb);

}

static char *quote_two(const char *one, const char *two)

{

int need_one = quote_c_style(one, NULL, NULL, 1);

int need_two = quote_c_style(two, NULL, NULL, 1);

struct strbuf res = STRBUF_INIT;

if (need_one + need_two) {

strbuf_addch(&res, '"');

quote_c_style(one, &res, NULL, 1);

quote_c_style(two, &res, NULL, 1);

strbuf_addch(&res, '"');

} else {

strbuf_addstr(&res, one);

strbuf_addstr(&res, two);

}

return strbuf_detach(&res, NULL);

}

static const char *external_diff(void)

{

static const char *external_diff_cmd = NULL;

static int done_preparing = 0;

if (done_preparing)

return external_diff_cmd;

external_diff_cmd = getenv("GIT_EXTERNAL_DIFF");

if (!external_diff_cmd)

external_diff_cmd = external_diff_cmd_cfg;

done_preparing = 1;

return external_diff_cmd;

}

static struct diff_tempfile {

const char *name; /* filename external diff should read from */

char hex[41];

char mode[10];

char tmp_path[PATH_MAX];

} diff_temp[2];

typedef unsigned long (*sane_truncate_fn)(char *line, unsigned long len);

struct emit_callback {

int color_diff;

unsigned ws_rule;

int blank_at_eof_in_preimage;

int blank_at_eof_in_postimage;

int lno_in_preimage;

int lno_in_postimage;

sane_truncate_fn truncate;

const char **label_path;

struct diff_words_data *diff_words;

struct diff_options *opt;

int *found_changesp;

struct strbuf *header;

};

static int count_lines(const char *data, int size)

{

int count, ch, completely_empty = 1, nl_just_seen = 0;

count = 0;

while (0 < size--) {

ch = *data++;

if (ch == '\n') {

count++;

nl_just_seen = 1;

completely_empty = 0;

}

else {

nl_just_seen = 0;

completely_empty = 0;

}

}

if (completely_empty)

return 0;

if (!nl_just_seen)

count++; /* no trailing newline */

return count;

}

static int fill_mmfile(mmfile_t *mf, struct diff_filespec *one)

{

if (!DIFF_FILE_VALID(one)) {

mf->ptr = (char *)""; /* does not matter */

mf->size = 0;

return 0;

}

else if (diff_populate_filespec(one, 0))

return -1;

mf->ptr = one->data;

mf->size = one->size;

return 0;

}

static unsigned long diff_filespec_size(struct diff_filespec *one)

{

if (!DIFF_FILE_VALID(one))

return 0;

diff_populate_filespec(one, CHECK_SIZE_ONLY);

return one->size;

}

static int count_trailing_blank(mmfile_t *mf, unsigned ws_rule)

{

char *ptr = mf->ptr;

long size = mf->size;

int cnt = 0;

if (!size)

return cnt;

ptr += size - 1; /* pointing at the very end */

if (*ptr != '\n')

; /* incomplete line */

else

ptr--; /* skip the last LF */

while (mf->ptr < ptr) {

char *prev_eol;

for (prev_eol = ptr; mf->ptr <= prev_eol; prev_eol--)

if (*prev_eol == '\n')

break;

if (!ws_blank_line(prev_eol + 1, ptr - prev_eol, ws_rule))

break;

cnt++;

ptr = prev_eol - 1;

}

return cnt;

}

static void check_blank_at_eof(mmfile_t *mf1, mmfile_t *mf2,

struct emit_callback *ecbdata)

{

int l1, l2, at;

unsigned ws_rule = ecbdata->ws_rule;

l1 = count_trailing_blank(mf1, ws_rule);

l2 = count_trailing_blank(mf2, ws_rule);

if (l2 <= l1) {

ecbdata->blank_at_eof_in_preimage = 0;

ecbdata->blank_at_eof_in_postimage = 0;

return;

}

at = count_lines(mf1->ptr, mf1->size);

ecbdata->blank_at_eof_in_preimage = (at - l1) + 1;

at = count_lines(mf2->ptr, mf2->size);

ecbdata->blank_at_eof_in_postimage = (at - l2) + 1;

}

static void emit_line_0(struct diff_options *o, const char *set, const char *reset,

int first, const char *line, int len)

{

int has_trailing_newline, has_trailing_carriage_return;

int nofirst;

FILE *file = o->file;

fputs(diff_line_prefix(o), file);

if (len == 0) {

has_trailing_newline = (first == '\n');

has_trailing_carriage_return = (!has_trailing_newline &&

(first == '\r'));

nofirst = has_trailing_newline || has_trailing_carriage_return;

} else {

has_trailing_newline = (len > 0 && line[len-1] == '\n');

if (has_trailing_newline)

len--;

has_trailing_carriage_return = (len > 0 && line[len-1] == '\r');

if (has_trailing_carriage_return)

len--;

nofirst = 0;

}

if (len || !nofirst) {

fputs(set, file);

if (!nofirst)

fputc(first, file);

fwrite(line, len, 1, file);

fputs(reset, file);

}

if (has_trailing_carriage_return)

fputc('\r', file);

if (has_trailing_newline)

fputc('\n', file);

}

static void emit_line(struct diff_options *o, const char *set, const char *reset,

const char *line, int len)

{

emit_line_0(o, set, reset, line[0], line+1, len-1);

}

static int new_blank_line_at_eof(struct emit_callback *ecbdata, const char *line, int len)

{

if (!((ecbdata->ws_rule & WS_BLANK_AT_EOF) &&

ecbdata->blank_at_eof_in_preimage &&

ecbdata->blank_at_eof_in_postimage &&

ecbdata->blank_at_eof_in_preimage <= ecbdata->lno_in_preimage &&

ecbdata->blank_at_eof_in_postimage <= ecbdata->lno_in_postimage))

return 0;

return ws_blank_line(line, len, ecbdata->ws_rule);

}

static void emit_line_checked(const char *reset,

struct emit_callback *ecbdata,

const char *line, int len,

enum color_diff color,

unsigned ws_error_highlight,

char sign)

{

const char *set = diff_get_color(ecbdata->color_diff, color);

const char *ws = NULL;

if (ecbdata->opt->ws_error_highlight & ws_error_highlight) {

ws = diff_get_color(ecbdata->color_diff, DIFF_WHITESPACE);

if (!*ws)

ws = NULL;

}

if (!ws)

emit_line_0(ecbdata->opt, set, reset, sign, line, len);

else if (sign == '+' && new_blank_line_at_eof(ecbdata, line, len))

/* Blank line at EOF - paint '+' as well */

emit_line_0(ecbdata->opt, ws, reset, sign, line, len);

else {

/* Emit just the prefix, then the rest. */

emit_line_0(ecbdata->opt, set, reset, sign, "", 0);

ws_check_emit(line, len, ecbdata->ws_rule,

ecbdata->opt->file, set, reset, ws);

}

}

static void emit_add_line(const char *reset,

struct emit_callback *ecbdata,

const char *line, int len)

{

emit_line_checked(reset, ecbdata, line, len,

DIFF_FILE_NEW, WSEH_NEW, '+');

}

static void emit_del_line(const char *reset,

struct emit_callback *ecbdata,

const char *line, int len)

{

emit_line_checked(reset, ecbdata, line, len,

DIFF_FILE_OLD, WSEH_OLD, '-');

}

static void emit_context_line(const char *reset,

struct emit_callback *ecbdata,

const char *line, int len)

{

emit_line_checked(reset, ecbdata, line, len,

DIFF_CONTEXT, WSEH_CONTEXT, ' ');

}

static void emit_hunk_header(struct emit_callback *ecbdata,

const char *line, int len)