#include "builtin.h"
#include "cache.h"
#include "commit.h"
#include "diff.h"
#include "string-list.h"
#include "revision.h"
#include "utf8.h"
#include "mailmap.h"
#include "shortlog.h"
#include "parse-options.h"

static char const * const shortlog_usage[] = {
        "git shortlog [-n] [-s] [-e] [-w] [rev-opts] [--] [<commit-id>... ]",
        "",
        "[rev-opts] are documented in git-rev-list(1)",
        NULL
};

static int compare_by_number(const void *a1, const void *a2)
{
        const struct string_list_item *i1 = a1, *i2 = a2;
        const struct string_list *l1 = i1->util, *l2 = i2->util;

        if (l1->nr < l2->nr)
                return 1;
        else if (l1->nr == l2->nr)
                return 0;
        else
                return -1;
}

const char *format_subject(struct strbuf *sb, const char *msg,
                           const char *line_separator);

static void insert_one_record(struct shortlog *log,
                              const char *author,
                              const char *oneline)
{
        const char *dot3 = log->common_repo_prefix;
        char *buffer, *p;
        struct string_list_item *item;
        struct string_list *onelines;
        char namebuf[1024];
        size_t len;
        const char *eol;
        const char *boemail, *eoemail;
        struct strbuf subject = STRBUF_INIT;

        boemail = strchr(author, '<');
        if (!boemail)
                return;
        eoemail = strchr(boemail, '>');
        if (!eoemail)
                return;
        if (!map_email(&log->mailmap, boemail+1, namebuf, sizeof(namebuf))) {
                while (author < boemail && isspace(*author))
                        author++;
                for (len = 0;
                     len < sizeof(namebuf) - 1 && author + len < boemail;
                     len++)
                        namebuf[len] = author[len];
                while (0 < len && isspace(namebuf[len-1]))
                        len--;
                namebuf[len] = '\0';
        }
        else
                len = strlen(namebuf);

        if (log->email) {
                size_t room = sizeof(namebuf) - len - 1;
                int maillen = eoemail - boemail + 1;
                snprintf(namebuf + len, room, " %.*s", maillen, boemail);
        }

        buffer = xstrdup(namebuf);
        item = string_list_insert(buffer, &log->list);
        if (item->util == NULL)
                item->util = xcalloc(1, sizeof(struct string_list));
        else
                free(buffer);

        /* Skip any leading whitespace, including any blank lines. */
        while (*oneline && isspace(*oneline))
                oneline++;
        eol = strchr(oneline, '\n');
        if (!eol)
                eol = oneline + strlen(oneline);
        if (!prefixcmp(oneline, "[PATCH")) {
                char *eob = strchr(oneline, ']');
                if (eob && (!eol || eob < eol))
                        oneline = eob + 1;
        }
        while (*oneline && isspace(*oneline) && *oneline != '\n')
                oneline++;
        len = eol - oneline;
        format_subject(&subject, oneline, " ");
        buffer = strbuf_detach(&subject, NULL);

        if (dot3) {
                int dot3len = strlen(dot3);
                if (dot3len > 5) {
                        while ((p = strstr(buffer, dot3)) != NULL) {
                                int taillen = strlen(p) - dot3len;
                                memcpy(p, "/.../", 5);
                                memmove(p + 5, p + dot3len, taillen + 1);
                        }
                }
        }

        onelines = item->util;
        if (onelines->nr >= onelines->alloc) {
                onelines->alloc = alloc_nr(onelines->nr);
                onelines->items = xrealloc(onelines->items,
                                onelines->alloc
                                * sizeof(struct string_list_item));
        }

        onelines->items[onelines->nr].util = NULL;
        onelines->items[onelines->nr++].string = buffer;
}

static void read_from_stdin(struct shortlog *log)
{
        char author[1024], oneline[1024];

        while (fgets(author, sizeof(author), stdin) != NULL) {
                if (!(author[0] == 'A' || author[0] == 'a') ||
                    prefixcmp(author + 1, "uthor: "))
                        continue;
                while (fgets(oneline, sizeof(oneline), stdin) &&
                       oneline[0] != '\n')
                        ; /* discard headers */
                while (fgets(oneline, sizeof(oneline), stdin) &&
                       oneline[0] == '\n')
                        ; /* discard blanks */
                insert_one_record(log, author + 8, oneline);
        }
}

void shortlog_add_commit(struct shortlog *log, struct commit *commit)
{
        const char *author = NULL, *buffer;

        buffer = commit->buffer;
        while (*buffer && *buffer != '\n') {
                const char *eol = strchr(buffer, '\n');

                if (eol == NULL)
                        eol = buffer + strlen(buffer);
                else
                        eol++;

                if (!prefixcmp(buffer, "author "))
                        author = buffer + 7;
                buffer = eol;
        }
        if (!author)
                die("Missing author: %s",
                    sha1_to_hex(commit->object.sha1));
        if (log->user_format) {
                struct strbuf buf = STRBUF_INIT;

                pretty_print_commit(CMIT_FMT_USERFORMAT, commit, &buf,
                        DEFAULT_ABBREV, "", "", DATE_NORMAL, 0);
                insert_one_record(log, author, buf.buf);
                strbuf_release(&buf);
                return;
        }
        if (*buffer)
                buffer++;
        insert_one_record(log, author, !*buffer ? "<none>" : buffer);
}

static void get_from_rev(struct rev_info *rev, struct shortlog *log)
{
        struct commit *commit;

        if (prepare_revision_walk(rev))
                die("revision walk setup failed");
        while ((commit = get_revision(rev)) != NULL)
                shortlog_add_commit(log, commit);
}

static int parse_uint(char const **arg, int comma, int defval)
{
        unsigned long ul;
        int ret;
        char *endp;

        ul = strtoul(*arg, &endp, 10);
        if (*endp && *endp != comma)
                return -1;
        if (ul > INT_MAX)
                return -1;
        ret = *arg == endp ? defval : (int)ul;
        *arg = *endp ? endp + 1 : endp;
        return ret;
}

static const char wrap_arg_usage[] = "-w[<width>[,<indent1>[,<indent2>]]]";
#define DEFAULT_WRAPLEN 76
#define DEFAULT_INDENT1 6
#define DEFAULT_INDENT2 9

static int parse_wrap_args(const struct option *opt, const char *arg, int unset)
{
        struct shortlog *log = opt->value;

        log->wrap_lines = !unset;
        if (unset)
                return 0;
        if (!arg) {
                log->wrap = DEFAULT_WRAPLEN;
                log->in1 = DEFAULT_INDENT1;
                log->in2 = DEFAULT_INDENT2;
                return 0;
        }

        log->wrap = parse_uint(&arg, ',', DEFAULT_WRAPLEN);
        log->in1 = parse_uint(&arg, ',', DEFAULT_INDENT1);
        log->in2 = parse_uint(&arg, '\0', DEFAULT_INDENT2);
        if (log->wrap < 0 || log->in1 < 0 || log->in2 < 0)
                return error(wrap_arg_usage);
        if (log->wrap &&
            ((log->in1 && log->wrap <= log->in1) ||
             (log->in2 && log->wrap <= log->in2)))
                return error(wrap_arg_usage);
        return 0;
}

void shortlog_init(struct shortlog *log)
{
        memset(log, 0, sizeof(*log));

        read_mailmap(&log->mailmap, ".mailmap", &log->common_repo_prefix);

        log->list.strdup_strings = 1;
        log->wrap = DEFAULT_WRAPLEN;
        log->in1 = DEFAULT_INDENT1;
        log->in2 = DEFAULT_INDENT2;
}

int cmd_shortlog(int argc, const char **argv, const char *prefix)
{
        static struct shortlog log;
        static struct rev_info rev;
        int nongit;

        static const struct option options[] = {
                OPT_BOOLEAN('n', "numbered", &log.sort_by_number,
                            "sort output according to the number of commits per author"),
                OPT_BOOLEAN('s', "summary", &log.summary,
                            "Suppress commit descriptions, only provides commit count"),
                OPT_BOOLEAN('e', "email", &log.email,
                            "Show the email address of each author"),
                { OPTION_CALLBACK, 'w', NULL, &log, "w[,i1[,i2]]",
                        "Linewrap output", PARSE_OPT_OPTARG, &parse_wrap_args },
                OPT_END(),
        };

        struct parse_opt_ctx_t ctx;

        prefix = setup_git_directory_gently(&nongit);
        shortlog_init(&log);
        init_revisions(&rev, prefix);
        parse_options_start(&ctx, argc, argv, PARSE_OPT_KEEP_DASHDASH |
                            PARSE_OPT_KEEP_ARGV0);

        for (;;) {
                switch (parse_options_step(&ctx, options, shortlog_usage)) {
                case PARSE_OPT_HELP:
                        exit(129);
                case PARSE_OPT_DONE:
                        goto parse_done;
                }
                parse_revision_opt(&rev, &ctx, options, shortlog_usage);
        }
parse_done:
        argc = parse_options_end(&ctx);

        if (setup_revisions(argc, argv, &rev, NULL) != 1) {
                error("unrecognized argument: %s", argv[1]);
                usage_with_options(shortlog_usage, options);
        }

        log.user_format = rev.commit_format == CMIT_FMT_USERFORMAT;

        /* assume HEAD if from a tty */
        if (!nongit && !rev.pending.nr && isatty(0))
                add_head_to_pending(&rev);
        if (rev.pending.nr == 0) {
                read_from_stdin(&log);
        }
        else
                get_from_rev(&rev, &log);

        shortlog_output(&log);
        return 0;
}

void shortlog_output(struct shortlog *log)
{
        int i, j;
        if (log->sort_by_number)
                qsort(log->list.items, log->list.nr, sizeof(struct string_list_item),
                        compare_by_number);
        for (i = 0; i < log->list.nr; i++) {
                struct string_list *onelines = log->list.items[i].util;

                if (log->summary) {
                        printf("%6d\t%s\n", onelines->nr, log->list.items[i].string);
                } else {
                        printf("%s (%d):\n", log->list.items[i].string, onelines->nr);
                        for (j = onelines->nr - 1; j >= 0; j--) {
                                const char *msg = onelines->items[j].string;

                                if (log->wrap_lines) {
                                        int col = print_wrapped_text(msg, log->in1, log->in2, log->wrap);
                                        if (col != log->wrap)
                                                putchar('\n');
                                }
                                else
                                        printf("      %s\n", msg);
                        }
                        putchar('\n');
                }

                onelines->strdup_strings = 1;
                string_list_clear(onelines, 1);
                free(onelines);
                log->list.items[i].util = NULL;
        }

        log->list.strdup_strings = 1;
        string_list_clear(&log->list, 1);
        log->mailmap.strdup_strings = 1;
        string_list_clear(&log->mailmap, 1);
}