builtin / clean.con commit rebase: fast-forward --onto in more cases (c0efb4c)
   1/*
   2 * "git clean" builtin command
   3 *
   4 * Copyright (C) 2007 Shawn Bohrer
   5 *
   6 * Based on git-clean.sh by Pavel Roskin
   7 */
   8
   9#define USE_THE_INDEX_COMPATIBILITY_MACROS
  10#include "builtin.h"
  11#include "cache.h"
  12#include "config.h"
  13#include "dir.h"
  14#include "parse-options.h"
  15#include "string-list.h"
  16#include "quote.h"
  17#include "column.h"
  18#include "color.h"
  19#include "pathspec.h"
  20#include "help.h"
  21
  22static int force = -1; /* unset */
  23static int interactive;
  24static struct string_list del_list = STRING_LIST_INIT_DUP;
  25static unsigned int colopts;
  26
  27static const char *const builtin_clean_usage[] = {
  28        N_("git clean [-d] [-f] [-i] [-n] [-q] [-e <pattern>] [-x | -X] [--] <paths>..."),
  29        NULL
  30};
  31
  32static const char *msg_remove = N_("Removing %s\n");
  33static const char *msg_would_remove = N_("Would remove %s\n");
  34static const char *msg_skip_git_dir = N_("Skipping repository %s\n");
  35static const char *msg_would_skip_git_dir = N_("Would skip repository %s\n");
  36static const char *msg_warn_remove_failed = N_("failed to remove %s");
  37static const char *msg_warn_lstat_failed = N_("could not lstat %s\n");
  38
  39enum color_clean {
  40        CLEAN_COLOR_RESET = 0,
  41        CLEAN_COLOR_PLAIN = 1,
  42        CLEAN_COLOR_PROMPT = 2,
  43        CLEAN_COLOR_HEADER = 3,
  44        CLEAN_COLOR_HELP = 4,
  45        CLEAN_COLOR_ERROR = 5
  46};
  47
  48static const char *color_interactive_slots[] = {
  49        [CLEAN_COLOR_ERROR]  = "error",
  50        [CLEAN_COLOR_HEADER] = "header",
  51        [CLEAN_COLOR_HELP]   = "help",
  52        [CLEAN_COLOR_PLAIN]  = "plain",
  53        [CLEAN_COLOR_PROMPT] = "prompt",
  54        [CLEAN_COLOR_RESET]  = "reset",
  55};
  56
  57static int clean_use_color = -1;
  58static char clean_colors[][COLOR_MAXLEN] = {
  59        [CLEAN_COLOR_ERROR] = GIT_COLOR_BOLD_RED,
  60        [CLEAN_COLOR_HEADER] = GIT_COLOR_BOLD,
  61        [CLEAN_COLOR_HELP] = GIT_COLOR_BOLD_RED,
  62        [CLEAN_COLOR_PLAIN] = GIT_COLOR_NORMAL,
  63        [CLEAN_COLOR_PROMPT] = GIT_COLOR_BOLD_BLUE,
  64        [CLEAN_COLOR_RESET] = GIT_COLOR_RESET,
  65};
  66
  67#define MENU_OPTS_SINGLETON             01
  68#define MENU_OPTS_IMMEDIATE             02
  69#define MENU_OPTS_LIST_ONLY             04
  70
  71struct menu_opts {
  72        const char *header;
  73        const char *prompt;
  74        int flags;
  75};
  76
  77#define MENU_RETURN_NO_LOOP             10
  78
  79struct menu_item {
  80        char hotkey;
  81        const char *title;
  82        int selected;
  83        int (*fn)(void);
  84};
  85
  86enum menu_stuff_type {
  87        MENU_STUFF_TYPE_STRING_LIST = 1,
  88        MENU_STUFF_TYPE_MENU_ITEM
  89};
  90
  91struct menu_stuff {
  92        enum menu_stuff_type type;
  93        int nr;
  94        void *stuff;
  95};
  96
  97define_list_config_array(color_interactive_slots);
  98
  99static int git_clean_config(const char *var, const char *value, void *cb)
 100{
 101        const char *slot_name;
 102
 103        if (starts_with(var, "column."))
 104                return git_column_config(var, value, "clean", &colopts);
 105
 106        /* honors the color.interactive* config variables which also
 107           applied in git-add--interactive and git-stash */
 108        if (!strcmp(var, "color.interactive")) {
 109                clean_use_color = git_config_colorbool(var, value);
 110                return 0;
 111        }
 112        if (skip_prefix(var, "color.interactive.", &slot_name)) {
 113                int slot = LOOKUP_CONFIG(color_interactive_slots, slot_name);
 114                if (slot < 0)
 115                        return 0;
 116                if (!value)
 117                        return config_error_nonbool(var);
 118                return color_parse(value, clean_colors[slot]);
 119        }
 120
 121        if (!strcmp(var, "clean.requireforce")) {
 122                force = !git_config_bool(var, value);
 123                return 0;
 124        }
 125
 126        /* inspect the color.ui config variable and others */
 127        return git_color_default_config(var, value, cb);
 128}
 129
 130static const char *clean_get_color(enum color_clean ix)
 131{
 132        if (want_color(clean_use_color))
 133                return clean_colors[ix];
 134        return "";
 135}
 136
 137static void clean_print_color(enum color_clean ix)
 138{
 139        printf("%s", clean_get_color(ix));
 140}
 141
 142static int exclude_cb(const struct option *opt, const char *arg, int unset)
 143{
 144        struct string_list *exclude_list = opt->value;
 145        BUG_ON_OPT_NEG(unset);
 146        string_list_append(exclude_list, arg);
 147        return 0;
 148}
 149
 150static int remove_dirs(struct strbuf *path, const char *prefix, int force_flag,
 151                int dry_run, int quiet, int *dir_gone)
 152{
 153        DIR *dir;
 154        struct strbuf quoted = STRBUF_INIT;
 155        struct dirent *e;
 156        int res = 0, ret = 0, gone = 1, original_len = path->len, len;
 157        struct string_list dels = STRING_LIST_INIT_DUP;
 158
 159        *dir_gone = 1;
 160
 161        if ((force_flag & REMOVE_DIR_KEEP_NESTED_GIT) && is_nonbare_repository_dir(path)) {
 162                if (!quiet) {
 163                        quote_path_relative(path->buf, prefix, &quoted);
 164                        printf(dry_run ?  _(msg_would_skip_git_dir) : _(msg_skip_git_dir),
 165                                        quoted.buf);
 166                }
 167
 168                *dir_gone = 0;
 169                goto out;
 170        }
 171
 172        dir = opendir(path->buf);
 173        if (!dir) {
 174                /* an empty dir could be removed even if it is unreadble */
 175                res = dry_run ? 0 : rmdir(path->buf);
 176                if (res) {
 177                        int saved_errno = errno;
 178                        quote_path_relative(path->buf, prefix, &quoted);
 179                        errno = saved_errno;
 180                        warning_errno(_(msg_warn_remove_failed), quoted.buf);
 181                        *dir_gone = 0;
 182                }
 183                ret = res;
 184                goto out;
 185        }
 186
 187        strbuf_complete(path, '/');
 188
 189        len = path->len;
 190        while ((e = readdir(dir)) != NULL) {
 191                struct stat st;
 192                if (is_dot_or_dotdot(e->d_name))
 193                        continue;
 194
 195                strbuf_setlen(path, len);
 196                strbuf_addstr(path, e->d_name);
 197                if (lstat(path->buf, &st))
 198                        warning_errno(_(msg_warn_lstat_failed), path->buf);
 199                else if (S_ISDIR(st.st_mode)) {
 200                        if (remove_dirs(path, prefix, force_flag, dry_run, quiet, &gone))
 201                                ret = 1;
 202                        if (gone) {
 203                                quote_path_relative(path->buf, prefix, &quoted);
 204                                string_list_append(&dels, quoted.buf);
 205                        } else
 206                                *dir_gone = 0;
 207                        continue;
 208                } else {
 209                        res = dry_run ? 0 : unlink(path->buf);
 210                        if (!res) {
 211                                quote_path_relative(path->buf, prefix, &quoted);
 212                                string_list_append(&dels, quoted.buf);
 213                        } else {
 214                                int saved_errno = errno;
 215                                quote_path_relative(path->buf, prefix, &quoted);
 216                                errno = saved_errno;
 217                                warning_errno(_(msg_warn_remove_failed), quoted.buf);
 218                                *dir_gone = 0;
 219                                ret = 1;
 220                        }
 221                        continue;
 222                }
 223
 224                /* path too long, stat fails, or non-directory still exists */
 225                *dir_gone = 0;
 226                ret = 1;
 227                break;
 228        }
 229        closedir(dir);
 230
 231        strbuf_setlen(path, original_len);
 232
 233        if (*dir_gone) {
 234                res = dry_run ? 0 : rmdir(path->buf);
 235                if (!res)
 236                        *dir_gone = 1;
 237                else {
 238                        int saved_errno = errno;
 239                        quote_path_relative(path->buf, prefix, &quoted);
 240                        errno = saved_errno;
 241                        warning_errno(_(msg_warn_remove_failed), quoted.buf);
 242                        *dir_gone = 0;
 243                        ret = 1;
 244                }
 245        }
 246
 247        if (!*dir_gone && !quiet) {
 248                int i;
 249                for (i = 0; i < dels.nr; i++)
 250                        printf(dry_run ?  _(msg_would_remove) : _(msg_remove), dels.items[i].string);
 251        }
 252out:
 253        strbuf_release(&quoted);
 254        string_list_clear(&dels, 0);
 255        return ret;
 256}
 257
 258static void pretty_print_dels(void)
 259{
 260        struct string_list list = STRING_LIST_INIT_DUP;
 261        struct string_list_item *item;
 262        struct strbuf buf = STRBUF_INIT;
 263        const char *qname;
 264        struct column_options copts;
 265
 266        for_each_string_list_item(item, &del_list) {
 267                qname = quote_path_relative(item->string, NULL, &buf);
 268                string_list_append(&list, qname);
 269        }
 270
 271        /*
 272         * always enable column display, we only consult column.*
 273         * about layout strategy and stuff
 274         */
 275        colopts = (colopts & ~COL_ENABLE_MASK) | COL_ENABLED;
 276        memset(&copts, 0, sizeof(copts));
 277        copts.indent = "  ";
 278        copts.padding = 2;
 279        print_columns(&list, colopts, &copts);
 280        strbuf_release(&buf);
 281        string_list_clear(&list, 0);
 282}
 283
 284static void pretty_print_menus(struct string_list *menu_list)
 285{
 286        unsigned int local_colopts = 0;
 287        struct column_options copts;
 288
 289        local_colopts = COL_ENABLED | COL_ROW;
 290        memset(&copts, 0, sizeof(copts));
 291        copts.indent = "  ";
 292        copts.padding = 2;
 293        print_columns(menu_list, local_colopts, &copts);
 294}
 295
 296static void prompt_help_cmd(int singleton)
 297{
 298        clean_print_color(CLEAN_COLOR_HELP);
 299        printf(singleton ?
 300                  _("Prompt help:\n"
 301                    "1          - select a numbered item\n"
 302                    "foo        - select item based on unique prefix\n"
 303                    "           - (empty) select nothing\n") :
 304                  _("Prompt help:\n"
 305                    "1          - select a single item\n"
 306                    "3-5        - select a range of items\n"
 307                    "2-3,6-9    - select multiple ranges\n"
 308                    "foo        - select item based on unique prefix\n"
 309                    "-...       - unselect specified items\n"
 310                    "*          - choose all items\n"
 311                    "           - (empty) finish selecting\n"));
 312        clean_print_color(CLEAN_COLOR_RESET);
 313}
 314
 315/*
 316 * display menu stuff with number prefix and hotkey highlight
 317 */
 318static void print_highlight_menu_stuff(struct menu_stuff *stuff, int **chosen)
 319{
 320        struct string_list menu_list = STRING_LIST_INIT_DUP;
 321        struct strbuf menu = STRBUF_INIT;
 322        struct menu_item *menu_item;
 323        struct string_list_item *string_list_item;
 324        int i;
 325
 326        switch (stuff->type) {
 327        default:
 328                die("Bad type of menu_stuff when print menu");
 329        case MENU_STUFF_TYPE_MENU_ITEM:
 330                menu_item = (struct menu_item *)stuff->stuff;
 331                for (i = 0; i < stuff->nr; i++, menu_item++) {
 332                        const char *p;
 333                        int highlighted = 0;
 334
 335                        p = menu_item->title;
 336                        if ((*chosen)[i] < 0)
 337                                (*chosen)[i] = menu_item->selected ? 1 : 0;
 338                        strbuf_addf(&menu, "%s%2d: ", (*chosen)[i] ? "*" : " ", i+1);
 339                        for (; *p; p++) {
 340                                if (!highlighted && *p == menu_item->hotkey) {
 341                                        strbuf_addstr(&menu, clean_get_color(CLEAN_COLOR_PROMPT));
 342                                        strbuf_addch(&menu, *p);
 343                                        strbuf_addstr(&menu, clean_get_color(CLEAN_COLOR_RESET));
 344                                        highlighted = 1;
 345                                } else {
 346                                        strbuf_addch(&menu, *p);
 347                                }
 348                        }
 349                        string_list_append(&menu_list, menu.buf);
 350                        strbuf_reset(&menu);
 351                }
 352                break;
 353        case MENU_STUFF_TYPE_STRING_LIST:
 354                i = 0;
 355                for_each_string_list_item(string_list_item, (struct string_list *)stuff->stuff) {
 356                        if ((*chosen)[i] < 0)
 357                                (*chosen)[i] = 0;
 358                        strbuf_addf(&menu, "%s%2d: %s",
 359                                    (*chosen)[i] ? "*" : " ", i+1, string_list_item->string);
 360                        string_list_append(&menu_list, menu.buf);
 361                        strbuf_reset(&menu);
 362                        i++;
 363                }
 364                break;
 365        }
 366
 367        pretty_print_menus(&menu_list);
 368
 369        strbuf_release(&menu);
 370        string_list_clear(&menu_list, 0);
 371}
 372
 373static int find_unique(const char *choice, struct menu_stuff *menu_stuff)
 374{
 375        struct menu_item *menu_item;
 376        struct string_list_item *string_list_item;
 377        int i, len, found = 0;
 378
 379        len = strlen(choice);
 380        switch (menu_stuff->type) {
 381        default:
 382                die("Bad type of menu_stuff when parse choice");
 383        case MENU_STUFF_TYPE_MENU_ITEM:
 384
 385                menu_item = (struct menu_item *)menu_stuff->stuff;
 386                for (i = 0; i < menu_stuff->nr; i++, menu_item++) {
 387                        if (len == 1 && *choice == menu_item->hotkey) {
 388                                found = i + 1;
 389                                break;
 390                        }
 391                        if (!strncasecmp(choice, menu_item->title, len)) {
 392                                if (found) {
 393                                        if (len == 1) {
 394                                                /* continue for hotkey matching */
 395                                                found = -1;
 396                                        } else {
 397                                                found = 0;
 398                                                break;
 399                                        }
 400                                } else {
 401                                        found = i + 1;
 402                                }
 403                        }
 404                }
 405                break;
 406        case MENU_STUFF_TYPE_STRING_LIST:
 407                string_list_item = ((struct string_list *)menu_stuff->stuff)->items;
 408                for (i = 0; i < menu_stuff->nr; i++, string_list_item++) {
 409                        if (!strncasecmp(choice, string_list_item->string, len)) {
 410                                if (found) {
 411                                        found = 0;
 412                                        break;
 413                                }
 414                                found = i + 1;
 415                        }
 416                }
 417                break;
 418        }
 419        return found;
 420}
 421
 422
 423/*
 424 * Parse user input, and return choice(s) for menu (menu_stuff).
 425 *
 426 * Input
 427 *     (for single choice)
 428 *         1          - select a numbered item
 429 *         foo        - select item based on menu title
 430 *                    - (empty) select nothing
 431 *
 432 *     (for multiple choice)
 433 *         1          - select a single item
 434 *         3-5        - select a range of items
 435 *         2-3,6-9    - select multiple ranges
 436 *         foo        - select item based on menu title
 437 *         -...       - unselect specified items
 438 *         *          - choose all items
 439 *                    - (empty) finish selecting
 440 *
 441 * The parse result will be saved in array **chosen, and
 442 * return number of total selections.
 443 */
 444static int parse_choice(struct menu_stuff *menu_stuff,
 445                        int is_single,
 446                        struct strbuf input,
 447                        int **chosen)
 448{
 449        struct strbuf **choice_list, **ptr;
 450        int nr = 0;
 451        int i;
 452
 453        if (is_single) {
 454                choice_list = strbuf_split_max(&input, '\n', 0);
 455        } else {
 456                char *p = input.buf;
 457                do {
 458                        if (*p == ',')
 459                                *p = ' ';
 460                } while (*p++);
 461                choice_list = strbuf_split_max(&input, ' ', 0);
 462        }
 463
 464        for (ptr = choice_list; *ptr; ptr++) {
 465                char *p;
 466                int choose = 1;
 467                int bottom = 0, top = 0;
 468                int is_range, is_number;
 469
 470                strbuf_trim(*ptr);
 471                if (!(*ptr)->len)
 472                        continue;
 473
 474                /* Input that begins with '-'; unchoose */
 475                if (*(*ptr)->buf == '-') {
 476                        choose = 0;
 477                        strbuf_remove((*ptr), 0, 1);
 478                }
 479
 480                is_range = 0;
 481                is_number = 1;
 482                for (p = (*ptr)->buf; *p; p++) {
 483                        if ('-' == *p) {
 484                                if (!is_range) {
 485                                        is_range = 1;
 486                                        is_number = 0;
 487                                } else {
 488                                        is_number = 0;
 489                                        is_range = 0;
 490                                        break;
 491                                }
 492                        } else if (!isdigit(*p)) {
 493                                is_number = 0;
 494                                is_range = 0;
 495                                break;
 496                        }
 497                }
 498
 499                if (is_number) {
 500                        bottom = atoi((*ptr)->buf);
 501                        top = bottom;
 502                } else if (is_range) {
 503                        bottom = atoi((*ptr)->buf);
 504                        /* a range can be specified like 5-7 or 5- */
 505                        if (!*(strchr((*ptr)->buf, '-') + 1))
 506                                top = menu_stuff->nr;
 507                        else
 508                                top = atoi(strchr((*ptr)->buf, '-') + 1);
 509                } else if (!strcmp((*ptr)->buf, "*")) {
 510                        bottom = 1;
 511                        top = menu_stuff->nr;
 512                } else {
 513                        bottom = find_unique((*ptr)->buf, menu_stuff);
 514                        top = bottom;
 515                }
 516
 517                if (top <= 0 || bottom <= 0 || top > menu_stuff->nr || bottom > top ||
 518                    (is_single && bottom != top)) {
 519                        clean_print_color(CLEAN_COLOR_ERROR);
 520                        printf(_("Huh (%s)?\n"), (*ptr)->buf);
 521                        clean_print_color(CLEAN_COLOR_RESET);
 522                        continue;
 523                }
 524
 525                for (i = bottom; i <= top; i++)
 526                        (*chosen)[i-1] = choose;
 527        }
 528
 529        strbuf_list_free(choice_list);
 530
 531        for (i = 0; i < menu_stuff->nr; i++)
 532                nr += (*chosen)[i];
 533        return nr;
 534}
 535
 536/*
 537 * Implement a git-add-interactive compatible UI, which is borrowed
 538 * from git-add--interactive.perl.
 539 *
 540 * Return value:
 541 *
 542 *   - Return an array of integers
 543 *   - , and it is up to you to free the allocated memory.
 544 *   - The array ends with EOF.
 545 *   - If user pressed CTRL-D (i.e. EOF), no selection returned.
 546 */
 547static int *list_and_choose(struct menu_opts *opts, struct menu_stuff *stuff)
 548{
 549        struct strbuf choice = STRBUF_INIT;
 550        int *chosen, *result;
 551        int nr = 0;
 552        int eof = 0;
 553        int i;
 554
 555        ALLOC_ARRAY(chosen, stuff->nr);
 556        /* set chosen as uninitialized */
 557        for (i = 0; i < stuff->nr; i++)
 558                chosen[i] = -1;
 559
 560        for (;;) {
 561                if (opts->header) {
 562                        printf_ln("%s%s%s",
 563                                  clean_get_color(CLEAN_COLOR_HEADER),
 564                                  _(opts->header),
 565                                  clean_get_color(CLEAN_COLOR_RESET));
 566                }
 567
 568                /* chosen will be initialized by print_highlight_menu_stuff */
 569                print_highlight_menu_stuff(stuff, &chosen);
 570
 571                if (opts->flags & MENU_OPTS_LIST_ONLY)
 572                        break;
 573
 574                if (opts->prompt) {
 575                        printf("%s%s%s%s",
 576                               clean_get_color(CLEAN_COLOR_PROMPT),
 577                               _(opts->prompt),
 578                               opts->flags & MENU_OPTS_SINGLETON ? "> " : ">> ",
 579                               clean_get_color(CLEAN_COLOR_RESET));
 580                }
 581
 582                if (strbuf_getline_lf(&choice, stdin) != EOF) {
 583                        strbuf_trim(&choice);
 584                } else {
 585                        eof = 1;
 586                        break;
 587                }
 588
 589                /* help for prompt */
 590                if (!strcmp(choice.buf, "?")) {
 591                        prompt_help_cmd(opts->flags & MENU_OPTS_SINGLETON);
 592                        continue;
 593                }
 594
 595                /* for a multiple-choice menu, press ENTER (empty) will return back */
 596                if (!(opts->flags & MENU_OPTS_SINGLETON) && !choice.len)
 597                        break;
 598
 599                nr = parse_choice(stuff,
 600                                  opts->flags & MENU_OPTS_SINGLETON,
 601                                  choice,
 602                                  &chosen);
 603
 604                if (opts->flags & MENU_OPTS_SINGLETON) {
 605                        if (nr)
 606                                break;
 607                } else if (opts->flags & MENU_OPTS_IMMEDIATE) {
 608                        break;
 609                }
 610        }
 611
 612        if (eof) {
 613                result = xmalloc(sizeof(int));
 614                *result = EOF;
 615        } else {
 616                int j = 0;
 617
 618                /*
 619                 * recalculate nr, if return back from menu directly with
 620                 * default selections.
 621                 */
 622                if (!nr) {
 623                        for (i = 0; i < stuff->nr; i++)
 624                                nr += chosen[i];
 625                }
 626
 627                result = xcalloc(st_add(nr, 1), sizeof(int));
 628                for (i = 0; i < stuff->nr && j < nr; i++) {
 629                        if (chosen[i])
 630                                result[j++] = i;
 631                }
 632                result[j] = EOF;
 633        }
 634
 635        free(chosen);
 636        strbuf_release(&choice);
 637        return result;
 638}
 639
 640static int clean_cmd(void)
 641{
 642        return MENU_RETURN_NO_LOOP;
 643}
 644
 645static int filter_by_patterns_cmd(void)
 646{
 647        struct dir_struct dir;
 648        struct strbuf confirm = STRBUF_INIT;
 649        struct strbuf **ignore_list;
 650        struct string_list_item *item;
 651        struct exclude_list *el;
 652        int changed = -1, i;
 653
 654        for (;;) {
 655                if (!del_list.nr)
 656                        break;
 657
 658                if (changed)
 659                        pretty_print_dels();
 660
 661                clean_print_color(CLEAN_COLOR_PROMPT);
 662                printf(_("Input ignore patterns>> "));
 663                clean_print_color(CLEAN_COLOR_RESET);
 664                if (strbuf_getline_lf(&confirm, stdin) != EOF)
 665                        strbuf_trim(&confirm);
 666                else
 667                        putchar('\n');
 668
 669                /* quit filter_by_pattern mode if press ENTER or Ctrl-D */
 670                if (!confirm.len)
 671                        break;
 672
 673                memset(&dir, 0, sizeof(dir));
 674                el = add_exclude_list(&dir, EXC_CMDL, "manual exclude");
 675                ignore_list = strbuf_split_max(&confirm, ' ', 0);
 676
 677                for (i = 0; ignore_list[i]; i++) {
 678                        strbuf_trim(ignore_list[i]);
 679                        if (!ignore_list[i]->len)
 680                                continue;
 681
 682                        add_exclude(ignore_list[i]->buf, "", 0, el, -(i+1));
 683                }
 684
 685                changed = 0;
 686                for_each_string_list_item(item, &del_list) {
 687                        int dtype = DT_UNKNOWN;
 688
 689                        if (is_excluded(&dir, &the_index, item->string, &dtype)) {
 690                                *item->string = '\0';
 691                                changed++;
 692                        }
 693                }
 694
 695                if (changed) {
 696                        string_list_remove_empty_items(&del_list, 0);
 697                } else {
 698                        clean_print_color(CLEAN_COLOR_ERROR);
 699                        printf_ln(_("WARNING: Cannot find items matched by: %s"), confirm.buf);
 700                        clean_print_color(CLEAN_COLOR_RESET);
 701                }
 702
 703                strbuf_list_free(ignore_list);
 704                clear_directory(&dir);
 705        }
 706
 707        strbuf_release(&confirm);
 708        return 0;
 709}
 710
 711static int select_by_numbers_cmd(void)
 712{
 713        struct menu_opts menu_opts;
 714        struct menu_stuff menu_stuff;
 715        struct string_list_item *items;
 716        int *chosen;
 717        int i, j;
 718
 719        menu_opts.header = NULL;
 720        menu_opts.prompt = N_("Select items to delete");
 721        menu_opts.flags = 0;
 722
 723        menu_stuff.type = MENU_STUFF_TYPE_STRING_LIST;
 724        menu_stuff.stuff = &del_list;
 725        menu_stuff.nr = del_list.nr;
 726
 727        chosen = list_and_choose(&menu_opts, &menu_stuff);
 728        items = del_list.items;
 729        for (i = 0, j = 0; i < del_list.nr; i++) {
 730                if (i < chosen[j]) {
 731                        *(items[i].string) = '\0';
 732                } else if (i == chosen[j]) {
 733                        /* delete selected item */
 734                        j++;
 735                        continue;
 736                } else {
 737                        /* end of chosen (chosen[j] == EOF), won't delete */
 738                        *(items[i].string) = '\0';
 739                }
 740        }
 741
 742        string_list_remove_empty_items(&del_list, 0);
 743
 744        free(chosen);
 745        return 0;
 746}
 747
 748static int ask_each_cmd(void)
 749{
 750        struct strbuf confirm = STRBUF_INIT;
 751        struct strbuf buf = STRBUF_INIT;
 752        struct string_list_item *item;
 753        const char *qname;
 754        int changed = 0, eof = 0;
 755
 756        for_each_string_list_item(item, &del_list) {
 757                /* Ctrl-D should stop removing files */
 758                if (!eof) {
 759                        qname = quote_path_relative(item->string, NULL, &buf);
 760                        /* TRANSLATORS: Make sure to keep [y/N] as is */
 761                        printf(_("Remove %s [y/N]? "), qname);
 762                        if (strbuf_getline_lf(&confirm, stdin) != EOF) {
 763                                strbuf_trim(&confirm);
 764                        } else {
 765                                putchar('\n');
 766                                eof = 1;
 767                        }
 768                }
 769                if (!confirm.len || strncasecmp(confirm.buf, "yes", confirm.len)) {
 770                        *item->string = '\0';
 771                        changed++;
 772                }
 773        }
 774
 775        if (changed)
 776                string_list_remove_empty_items(&del_list, 0);
 777
 778        strbuf_release(&buf);
 779        strbuf_release(&confirm);
 780        return MENU_RETURN_NO_LOOP;
 781}
 782
 783static int quit_cmd(void)
 784{
 785        string_list_clear(&del_list, 0);
 786        printf(_("Bye.\n"));
 787        return MENU_RETURN_NO_LOOP;
 788}
 789
 790static int help_cmd(void)
 791{
 792        clean_print_color(CLEAN_COLOR_HELP);
 793        printf_ln(_(
 794                    "clean               - start cleaning\n"
 795                    "filter by pattern   - exclude items from deletion\n"
 796                    "select by numbers   - select items to be deleted by numbers\n"
 797                    "ask each            - confirm each deletion (like \"rm -i\")\n"
 798                    "quit                - stop cleaning\n"
 799                    "help                - this screen\n"
 800                    "?                   - help for prompt selection"
 801                   ));
 802        clean_print_color(CLEAN_COLOR_RESET);
 803        return 0;
 804}
 805
 806static void interactive_main_loop(void)
 807{
 808        while (del_list.nr) {
 809                struct menu_opts menu_opts;
 810                struct menu_stuff menu_stuff;
 811                struct menu_item menus[] = {
 812                        {'c', "clean",                  0, clean_cmd},
 813                        {'f', "filter by pattern",      0, filter_by_patterns_cmd},
 814                        {'s', "select by numbers",      0, select_by_numbers_cmd},
 815                        {'a', "ask each",               0, ask_each_cmd},
 816                        {'q', "quit",                   0, quit_cmd},
 817                        {'h', "help",                   0, help_cmd},
 818                };
 819                int *chosen;
 820
 821                menu_opts.header = N_("*** Commands ***");
 822                menu_opts.prompt = N_("What now");
 823                menu_opts.flags = MENU_OPTS_SINGLETON;
 824
 825                menu_stuff.type = MENU_STUFF_TYPE_MENU_ITEM;
 826                menu_stuff.stuff = menus;
 827                menu_stuff.nr = sizeof(menus) / sizeof(struct menu_item);
 828
 829                clean_print_color(CLEAN_COLOR_HEADER);
 830                printf_ln(Q_("Would remove the following item:",
 831                             "Would remove the following items:",
 832                             del_list.nr));
 833                clean_print_color(CLEAN_COLOR_RESET);
 834
 835                pretty_print_dels();
 836
 837                chosen = list_and_choose(&menu_opts, &menu_stuff);
 838
 839                if (*chosen != EOF) {
 840                        int ret;
 841                        ret = menus[*chosen].fn();
 842                        if (ret != MENU_RETURN_NO_LOOP) {
 843                                FREE_AND_NULL(chosen);
 844                                if (!del_list.nr) {
 845                                        clean_print_color(CLEAN_COLOR_ERROR);
 846                                        printf_ln(_("No more files to clean, exiting."));
 847                                        clean_print_color(CLEAN_COLOR_RESET);
 848                                        break;
 849                                }
 850                                continue;
 851                        }
 852                } else {
 853                        quit_cmd();
 854                }
 855
 856                FREE_AND_NULL(chosen);
 857                break;
 858        }
 859}
 860
 861static void correct_untracked_entries(struct dir_struct *dir)
 862{
 863        int src, dst, ign;
 864
 865        for (src = dst = ign = 0; src < dir->nr; src++) {
 866                /* skip paths in ignored[] that cannot be inside entries[src] */
 867                while (ign < dir->ignored_nr &&
 868                       0 <= cmp_dir_entry(&dir->entries[src], &dir->ignored[ign]))
 869                        ign++;
 870
 871                if (ign < dir->ignored_nr &&
 872                    check_dir_entry_contains(dir->entries[src], dir->ignored[ign])) {
 873                        /* entries[src] contains an ignored path, so we drop it */
 874                        free(dir->entries[src]);
 875                } else {
 876                        struct dir_entry *ent = dir->entries[src++];
 877
 878                        /* entries[src] does not contain an ignored path, so we keep it */
 879                        dir->entries[dst++] = ent;
 880
 881                        /* then discard paths in entries[] contained inside entries[src] */
 882                        while (src < dir->nr &&
 883                               check_dir_entry_contains(ent, dir->entries[src]))
 884                                free(dir->entries[src++]);
 885
 886                        /* compensate for the outer loop's loop control */
 887                        src--;
 888                }
 889        }
 890        dir->nr = dst;
 891}
 892
 893int cmd_clean(int argc, const char **argv, const char *prefix)
 894{
 895        int i, res;
 896        int dry_run = 0, remove_directories = 0, quiet = 0, ignored = 0;
 897        int ignored_only = 0, config_set = 0, errors = 0, gone = 1;
 898        int rm_flags = REMOVE_DIR_KEEP_NESTED_GIT;
 899        struct strbuf abs_path = STRBUF_INIT;
 900        struct dir_struct dir;
 901        struct pathspec pathspec;
 902        struct strbuf buf = STRBUF_INIT;
 903        struct string_list exclude_list = STRING_LIST_INIT_NODUP;
 904        struct exclude_list *el;
 905        struct string_list_item *item;
 906        const char *qname;
 907        struct option options[] = {
 908                OPT__QUIET(&quiet, N_("do not print names of files removed")),
 909                OPT__DRY_RUN(&dry_run, N_("dry run")),
 910                OPT__FORCE(&force, N_("force"), PARSE_OPT_NOCOMPLETE),
 911                OPT_BOOL('i', "interactive", &interactive, N_("interactive cleaning")),
 912                OPT_BOOL('d', NULL, &remove_directories,
 913                                N_("remove whole directories")),
 914                { OPTION_CALLBACK, 'e', "exclude", &exclude_list, N_("pattern"),
 915                  N_("add <pattern> to ignore rules"), PARSE_OPT_NONEG, exclude_cb },
 916                OPT_BOOL('x', NULL, &ignored, N_("remove ignored files, too")),
 917                OPT_BOOL('X', NULL, &ignored_only,
 918                                N_("remove only ignored files")),
 919                OPT_END()
 920        };
 921
 922        git_config(git_clean_config, NULL);
 923        if (force < 0)
 924                force = 0;
 925        else
 926                config_set = 1;
 927
 928        argc = parse_options(argc, argv, prefix, options, builtin_clean_usage,
 929                             0);
 930
 931        memset(&dir, 0, sizeof(dir));
 932        if (ignored_only)
 933                dir.flags |= DIR_SHOW_IGNORED;
 934
 935        if (ignored && ignored_only)
 936                die(_("-x and -X cannot be used together"));
 937
 938        if (!interactive && !dry_run && !force) {
 939                if (config_set)
 940                        die(_("clean.requireForce set to true and neither -i, -n, nor -f given; "
 941                                  "refusing to clean"));
 942                else
 943                        die(_("clean.requireForce defaults to true and neither -i, -n, nor -f given;"
 944                                  " refusing to clean"));
 945        }
 946
 947        if (force > 1)
 948                rm_flags = 0;
 949
 950        dir.flags |= DIR_SHOW_OTHER_DIRECTORIES;
 951
 952        if (remove_directories)
 953                dir.flags |= DIR_SHOW_IGNORED_TOO | DIR_KEEP_UNTRACKED_CONTENTS;
 954
 955        if (read_cache() < 0)
 956                die(_("index file corrupt"));
 957
 958        if (!ignored)
 959                setup_standard_excludes(&dir);
 960
 961        el = add_exclude_list(&dir, EXC_CMDL, "--exclude option");
 962        for (i = 0; i < exclude_list.nr; i++)
 963                add_exclude(exclude_list.items[i].string, "", 0, el, -(i+1));
 964
 965        parse_pathspec(&pathspec, 0,
 966                       PATHSPEC_PREFER_CWD,
 967                       prefix, argv);
 968
 969        fill_directory(&dir, &the_index, &pathspec);
 970        correct_untracked_entries(&dir);
 971
 972        for (i = 0; i < dir.nr; i++) {
 973                struct dir_entry *ent = dir.entries[i];
 974                int matches = 0;
 975                struct stat st;
 976                const char *rel;
 977
 978                if (!cache_name_is_other(ent->name, ent->len))
 979                        continue;
 980
 981                if (pathspec.nr)
 982                        matches = dir_path_match(&the_index, ent, &pathspec, 0, NULL);
 983
 984                if (pathspec.nr && !matches)
 985                        continue;
 986
 987                if (lstat(ent->name, &st))
 988                        die_errno("Cannot lstat '%s'", ent->name);
 989
 990                if (S_ISDIR(st.st_mode) && !remove_directories &&
 991                    matches != MATCHED_EXACTLY)
 992                        continue;
 993
 994                rel = relative_path(ent->name, prefix, &buf);
 995                string_list_append(&del_list, rel);
 996        }
 997
 998        for (i = 0; i < dir.nr; i++)
 999                free(dir.entries[i]);
1000
1001        for (i = 0; i < dir.ignored_nr; i++)
1002                free(dir.ignored[i]);
1003
1004        if (interactive && del_list.nr > 0)
1005                interactive_main_loop();
1006
1007        for_each_string_list_item(item, &del_list) {
1008                struct stat st;
1009
1010                if (prefix)
1011                        strbuf_addstr(&abs_path, prefix);
1012
1013                strbuf_addstr(&abs_path, item->string);
1014
1015                /*
1016                 * we might have removed this as part of earlier
1017                 * recursive directory removal, so lstat() here could
1018                 * fail with ENOENT.
1019                 */
1020                if (lstat(abs_path.buf, &st))
1021                        continue;
1022
1023                if (S_ISDIR(st.st_mode)) {
1024                        if (remove_dirs(&abs_path, prefix, rm_flags, dry_run, quiet, &gone))
1025                                errors++;
1026                        if (gone && !quiet) {
1027                                qname = quote_path_relative(item->string, NULL, &buf);
1028                                printf(dry_run ? _(msg_would_remove) : _(msg_remove), qname);
1029                        }
1030                } else {
1031                        res = dry_run ? 0 : unlink(abs_path.buf);
1032                        if (res) {
1033                                int saved_errno = errno;
1034                                qname = quote_path_relative(item->string, NULL, &buf);
1035                                errno = saved_errno;
1036                                warning_errno(_(msg_warn_remove_failed), qname);
1037                                errors++;
1038                        } else if (!quiet) {
1039                                qname = quote_path_relative(item->string, NULL, &buf);
1040                                printf(dry_run ? _(msg_would_remove) : _(msg_remove), qname);
1041                        }
1042                }
1043                strbuf_reset(&abs_path);
1044        }
1045
1046        strbuf_release(&abs_path);
1047        strbuf_release(&buf);
1048        string_list_clear(&del_list, 0);
1049        string_list_clear(&exclude_list, 0);
1050        return (errors != 0);
1051}