trailer.c

   1 #include "cache.h"
   2 #include "string-list.h"
   3 #include "run-command.h"
   4 #include "commit.h"
   5 #include "tempfile.h"
   6 #include "trailer.h"
   7 /*
   8  * Copyright (c) 2013, 2014 Christian Couder <chriscool@tuxfamily.org>
   9  */
  10
  11 enum action_where { WHERE_END, WHERE_AFTER, WHERE_BEFORE, WHERE_START };
  12 enum action_if_exists { EXISTS_ADD_IF_DIFFERENT_NEIGHBOR, EXISTS_ADD_IF_DIFFERENT,
  13                         EXISTS_ADD, EXISTS_REPLACE, EXISTS_DO_NOTHING };
  14 enum action_if_missing { MISSING_ADD, MISSING_DO_NOTHING };
  15
  16 struct conf_info {
  17         char *name;
  18         char *key;
  19         char *command;
  20         enum action_where where;
  21         enum action_if_exists if_exists;
  22         enum action_if_missing if_missing;
  23 };
  24
  25 static struct conf_info default_conf_info;
  26
  27 struct trailer_item {
  28         struct trailer_item *previous;
  29         struct trailer_item *next;
  30         const char *token;
  31         const char *value;
  32         struct conf_info conf;
  33 };
  34
  35 static struct trailer_item *first_conf_item;
  36
  37 static char *separators = ":";
  38
  39 #define TRAILER_ARG_STRING "$ARG"
  40
  41 static int after_or_end(enum action_where where)
  42 {
  43         return (where == WHERE_AFTER) || (where == WHERE_END);
  44 }
  45
  46 /*
  47  * Return the length of the string not including any final
  48  * punctuation. E.g., the input "Signed-off-by:" would return
  49  * 13, stripping the trailing punctuation but retaining
  50  * internal punctuation.
  51  */
  52 static size_t token_len_without_separator(const char *token, size_t len)
  53 {
  54         while (len > 0 && !isalnum(token[len - 1]))
  55                 len--;
  56         return len;
  57 }
  58
  59 static int same_token(struct trailer_item *a, struct trailer_item *b)
  60 {
  61         size_t a_len = token_len_without_separator(a->token, strlen(a->token));
  62         size_t b_len = token_len_without_separator(b->token, strlen(b->token));
  63         size_t min_len = (a_len > b_len) ? b_len : a_len;
  64
  65         return !strncasecmp(a->token, b->token, min_len);
  66 }
  67
  68 static int same_value(struct trailer_item *a, struct trailer_item *b)
  69 {
  70         return !strcasecmp(a->value, b->value);
  71 }
  72
  73 static int same_trailer(struct trailer_item *a, struct trailer_item *b)
  74 {
  75         return same_token(a, b) && same_value(a, b);
  76 }
  77
  78 static inline int contains_only_spaces(const char *str)
  79 {
  80         const char *s = str;
  81         while (*s && isspace(*s))
  82                 s++;
  83         return !*s;
  84 }
  85
  86 static inline void strbuf_replace(struct strbuf *sb, const char *a, const char *b)
  87 {
  88         const char *ptr = strstr(sb->buf, a);
  89         if (ptr)
  90                 strbuf_splice(sb, ptr - sb->buf, strlen(a), b, strlen(b));
  91 }
  92
  93 static void free_trailer_item(struct trailer_item *item)
  94 {
  95         free(item->conf.name);
  96         free(item->conf.key);
  97         free(item->conf.command);
  98         free((char *)item->token);
  99         free((char *)item->value);
 100         free(item);
 101 }
 102
 103 static char last_non_space_char(const char *s)
 104 {
 105         int i;
 106         for (i = strlen(s) - 1; i >= 0; i--)
 107                 if (!isspace(s[i]))
 108                         return s[i];
 109         return '\0';
 110 }
 111
 112 static void print_tok_val(FILE *outfile, const char *tok, const char *val)
 113 {
 114         char c = last_non_space_char(tok);
 115         if (!c)
 116                 return;
 117         if (strchr(separators, c))
 118                 fprintf(outfile, "%s%s\n", tok, val);
 119         else
 120                 fprintf(outfile, "%s%c %s\n", tok, separators[0], val);
 121 }
 122
 123 static void print_all(FILE *outfile, struct trailer_item *first, int trim_empty)
 124 {
 125         struct trailer_item *item;
 126         for (item = first; item; item = item->next) {
 127                 if (!trim_empty || strlen(item->value) > 0)
 128                         print_tok_val(outfile, item->token, item->value);
 129         }
 130 }
 131
 132 static void update_last(struct trailer_item **last)
 133 {
 134         if (*last)
 135                 while ((*last)->next != NULL)
 136                         *last = (*last)->next;
 137 }
 138
 139 static void update_first(struct trailer_item **first)
 140 {
 141         if (*first)
 142                 while ((*first)->previous != NULL)
 143                         *first = (*first)->previous;
 144 }
 145
 146 static void add_arg_to_input_list(struct trailer_item *on_tok,
 147                                   struct trailer_item *arg_tok,
 148                                   struct trailer_item **first,
 149                                   struct trailer_item **last)
 150 {
 151         if (after_or_end(arg_tok->conf.where)) {
 152                 arg_tok->next = on_tok->next;
 153                 on_tok->next = arg_tok;
 154                 arg_tok->previous = on_tok;
 155                 if (arg_tok->next)
 156                         arg_tok->next->previous = arg_tok;
 157                 update_last(last);
 158         } else {
 159                 arg_tok->previous = on_tok->previous;
 160                 on_tok->previous = arg_tok;
 161                 arg_tok->next = on_tok;
 162                 if (arg_tok->previous)
 163                         arg_tok->previous->next = arg_tok;
 164                 update_first(first);
 165         }
 166 }
 167
 168 static int check_if_different(struct trailer_item *in_tok,
 169                               struct trailer_item *arg_tok,
 170                               int check_all)
 171 {
 172         enum action_where where = arg_tok->conf.where;
 173         do {
 174                 if (!in_tok)
 175                         return 1;
 176                 if (same_trailer(in_tok, arg_tok))
 177                         return 0;
 178                 /*
 179                  * if we want to add a trailer after another one,
 180                  * we have to check those before this one
 181                  */
 182                 in_tok = after_or_end(where) ? in_tok->previous : in_tok->next;
 183         } while (check_all);
 184         return 1;
 185 }
 186
 187 static void remove_from_list(struct trailer_item *item,
 188                              struct trailer_item **first,
 189                              struct trailer_item **last)
 190 {
 191         struct trailer_item *next = item->next;
 192         struct trailer_item *previous = item->previous;
 193
 194         if (next) {
 195                 item->next->previous = previous;
 196                 item->next = NULL;
 197         } else if (last)
 198                 *last = previous;
 199
 200         if (previous) {
 201                 item->previous->next = next;
 202                 item->previous = NULL;
 203         } else if (first)
 204                 *first = next;
 205 }
 206
 207 static struct trailer_item *remove_first(struct trailer_item **first)
 208 {
 209         struct trailer_item *item = *first;
 210         *first = item->next;
 211         if (item->next) {
 212                 item->next->previous = NULL;
 213                 item->next = NULL;
 214         }
 215         return item;
 216 }
 217
 218 static const char *apply_command(const char *command, const char *arg)
 219 {
 220         struct strbuf cmd = STRBUF_INIT;
 221         struct strbuf buf = STRBUF_INIT;
 222         struct child_process cp = CHILD_PROCESS_INIT;
 223         const char *argv[] = {NULL, NULL};
 224         const char *result;
 225
 226         strbuf_addstr(&cmd, command);
 227         if (arg)
 228                 strbuf_replace(&cmd, TRAILER_ARG_STRING, arg);
 229
 230         argv[0] = cmd.buf;
 231         cp.argv = argv;
 232         cp.env = local_repo_env;
 233         cp.no_stdin = 1;
 234         cp.use_shell = 1;
 235
 236         if (capture_command(&cp, &buf, 1024)) {
 237                 error(_("running trailer command '%s' failed"), cmd.buf);
 238                 strbuf_release(&buf);
 239                 result = xstrdup("");
 240         } else {
 241                 strbuf_trim(&buf);
 242                 result = strbuf_detach(&buf, NULL);
 243         }
 244
 245         strbuf_release(&cmd);
 246         return result;
 247 }
 248
 249 static void apply_item_command(struct trailer_item *in_tok, struct trailer_item *arg_tok)
 250 {
 251         if (arg_tok->conf.command) {
 252                 const char *arg;
 253                 if (arg_tok->value && arg_tok->value[0]) {
 254                         arg = arg_tok->value;
 255                 } else {
 256                         if (in_tok && in_tok->value)
 257                                 arg = xstrdup(in_tok->value);
 258                         else
 259                                 arg = xstrdup("");
 260                 }
 261                 arg_tok->value = apply_command(arg_tok->conf.command, arg);
 262                 free((char *)arg);
 263         }
 264 }
 265
 266 static void apply_arg_if_exists(struct trailer_item *in_tok,
 267                                 struct trailer_item *arg_tok,
 268                                 struct trailer_item *on_tok,
 269                                 struct trailer_item **in_tok_first,
 270                                 struct trailer_item **in_tok_last)
 271 {
 272         switch (arg_tok->conf.if_exists) {
 273         case EXISTS_DO_NOTHING:
 274                 free_trailer_item(arg_tok);
 275                 break;
 276         case EXISTS_REPLACE:
 277                 apply_item_command(in_tok, arg_tok);
 278                 add_arg_to_input_list(on_tok, arg_tok,
 279                                       in_tok_first, in_tok_last);
 280                 remove_from_list(in_tok, in_tok_first, in_tok_last);
 281                 free_trailer_item(in_tok);
 282                 break;
 283         case EXISTS_ADD:
 284                 apply_item_command(in_tok, arg_tok);
 285                 add_arg_to_input_list(on_tok, arg_tok,
 286                                       in_tok_first, in_tok_last);
 287                 break;
 288         case EXISTS_ADD_IF_DIFFERENT:
 289                 apply_item_command(in_tok, arg_tok);
 290                 if (check_if_different(in_tok, arg_tok, 1))
 291                         add_arg_to_input_list(on_tok, arg_tok,
 292                                               in_tok_first, in_tok_last);
 293                 else
 294                         free_trailer_item(arg_tok);
 295                 break;
 296         case EXISTS_ADD_IF_DIFFERENT_NEIGHBOR:
 297                 apply_item_command(in_tok, arg_tok);
 298                 if (check_if_different(on_tok, arg_tok, 0))
 299                         add_arg_to_input_list(on_tok, arg_tok,
 300                                               in_tok_first, in_tok_last);
 301                 else
 302                         free_trailer_item(arg_tok);
 303                 break;
 304         }
 305 }
 306
 307 static void apply_arg_if_missing(struct trailer_item **in_tok_first,
 308                                  struct trailer_item **in_tok_last,
 309                                  struct trailer_item *arg_tok)
 310 {
 311         struct trailer_item **in_tok;
 312         enum action_where where;
 313
 314         switch (arg_tok->conf.if_missing) {
 315         case MISSING_DO_NOTHING:
 316                 free_trailer_item(arg_tok);
 317                 break;
 318         case MISSING_ADD:
 319                 where = arg_tok->conf.where;
 320                 in_tok = after_or_end(where) ? in_tok_last : in_tok_first;
 321                 apply_item_command(NULL, arg_tok);
 322                 if (*in_tok) {
 323                         add_arg_to_input_list(*in_tok, arg_tok,
 324                                               in_tok_first, in_tok_last);
 325                 } else {
 326                         *in_tok_first = arg_tok;
 327                         *in_tok_last = arg_tok;
 328                 }
 329                 break;
 330         }
 331 }
 332
 333 static int find_same_and_apply_arg(struct trailer_item **in_tok_first,
 334                                    struct trailer_item **in_tok_last,
 335                                    struct trailer_item *arg_tok)
 336 {
 337         struct trailer_item *in_tok;
 338         struct trailer_item *on_tok;
 339         struct trailer_item *following_tok;
 340
 341         enum action_where where = arg_tok->conf.where;
 342         int middle = (where == WHERE_AFTER) || (where == WHERE_BEFORE);
 343         int backwards = after_or_end(where);
 344         struct trailer_item *start_tok = backwards ? *in_tok_last : *in_tok_first;
 345
 346         for (in_tok = start_tok; in_tok; in_tok = following_tok) {
 347                 following_tok = backwards ? in_tok->previous : in_tok->next;
 348                 if (!same_token(in_tok, arg_tok))
 349                         continue;
 350                 on_tok = middle ? in_tok : start_tok;
 351                 apply_arg_if_exists(in_tok, arg_tok, on_tok,
 352                                     in_tok_first, in_tok_last);
 353                 return 1;
 354         }
 355         return 0;
 356 }
 357
 358 static void process_trailers_lists(struct trailer_item **in_tok_first,
 359                                    struct trailer_item **in_tok_last,
 360                                    struct trailer_item **arg_tok_first)
 361 {
 362         struct trailer_item *arg_tok;
 363         struct trailer_item *next_arg;
 364
 365         if (!*arg_tok_first)
 366                 return;
 367
 368         for (arg_tok = *arg_tok_first; arg_tok; arg_tok = next_arg) {
 369                 int applied = 0;
 370
 371                 next_arg = arg_tok->next;
 372                 remove_from_list(arg_tok, arg_tok_first, NULL);
 373
 374                 applied = find_same_and_apply_arg(in_tok_first,
 375                                                   in_tok_last,
 376                                                   arg_tok);
 377
 378                 if (!applied)
 379                         apply_arg_if_missing(in_tok_first,
 380                                              in_tok_last,
 381                                              arg_tok);
 382         }
 383 }
 384
 385 static int set_where(struct conf_info *item, const char *value)
 386 {
 387         if (!strcasecmp("after", value))
 388                 item->where = WHERE_AFTER;
 389         else if (!strcasecmp("before", value))
 390                 item->where = WHERE_BEFORE;
 391         else if (!strcasecmp("end", value))
 392                 item->where = WHERE_END;
 393         else if (!strcasecmp("start", value))
 394                 item->where = WHERE_START;
 395         else
 396                 return -1;
 397         return 0;
 398 }
 399
 400 static int set_if_exists(struct conf_info *item, const char *value)
 401 {
 402         if (!strcasecmp("addIfDifferent", value))
 403                 item->if_exists = EXISTS_ADD_IF_DIFFERENT;
 404         else if (!strcasecmp("addIfDifferentNeighbor", value))
 405                 item->if_exists = EXISTS_ADD_IF_DIFFERENT_NEIGHBOR;
 406         else if (!strcasecmp("add", value))
 407                 item->if_exists = EXISTS_ADD;
 408         else if (!strcasecmp("replace", value))
 409                 item->if_exists = EXISTS_REPLACE;
 410         else if (!strcasecmp("doNothing", value))
 411                 item->if_exists = EXISTS_DO_NOTHING;
 412         else
 413                 return -1;
 414         return 0;
 415 }
 416
 417 static int set_if_missing(struct conf_info *item, const char *value)
 418 {
 419         if (!strcasecmp("doNothing", value))
 420                 item->if_missing = MISSING_DO_NOTHING;
 421         else if (!strcasecmp("add", value))
 422                 item->if_missing = MISSING_ADD;
 423         else
 424                 return -1;
 425         return 0;
 426 }
 427
 428 static void duplicate_conf(struct conf_info *dst, struct conf_info *src)
 429 {
 430         *dst = *src;
 431         if (src->name)
 432                 dst->name = xstrdup(src->name);
 433         if (src->key)
 434                 dst->key = xstrdup(src->key);
 435         if (src->command)
 436                 dst->command = xstrdup(src->command);
 437 }
 438
 439 static struct trailer_item *get_conf_item(const char *name)
 440 {
 441         struct trailer_item *item;
 442         struct trailer_item *previous;
 443
 444         /* Look up item with same name */
 445         for (previous = NULL, item = first_conf_item;
 446              item;
 447              previous = item, item = item->next) {
 448                 if (!strcasecmp(item->conf.name, name))
 449                         return item;
 450         }
 451
 452         /* Item does not already exists, create it */
 453         item = xcalloc(sizeof(struct trailer_item), 1);
 454         duplicate_conf(&item->conf, &default_conf_info);
 455         item->conf.name = xstrdup(name);
 456
 457         if (!previous)
 458                 first_conf_item = item;
 459         else {
 460                 previous->next = item;
 461                 item->previous = previous;
 462         }
 463
 464         return item;
 465 }
 466
 467 enum trailer_info_type { TRAILER_KEY, TRAILER_COMMAND, TRAILER_WHERE,
 468                          TRAILER_IF_EXISTS, TRAILER_IF_MISSING };
 469
 470 static struct {
 471         const char *name;
 472         enum trailer_info_type type;
 473 } trailer_config_items[] = {
 474         { "key", TRAILER_KEY },
 475         { "command", TRAILER_COMMAND },
 476         { "where", TRAILER_WHERE },
 477         { "ifexists", TRAILER_IF_EXISTS },
 478         { "ifmissing", TRAILER_IF_MISSING }
 479 };
 480
 481 static int git_trailer_default_config(const char *conf_key, const char *value, void *cb)
 482 {
 483         const char *trailer_item, *variable_name;
 484
 485         if (!skip_prefix(conf_key, "trailer.", &trailer_item))
 486                 return 0;
 487
 488         variable_name = strrchr(trailer_item, '.');
 489         if (!variable_name) {
 490                 if (!strcmp(trailer_item, "where")) {
 491                         if (set_where(&default_conf_info, value) < 0)
 492                                 warning(_("unknown value '%s' for key '%s'"),
 493                                         value, conf_key);
 494                 } else if (!strcmp(trailer_item, "ifexists")) {
 495                         if (set_if_exists(&default_conf_info, value) < 0)
 496                                 warning(_("unknown value '%s' for key '%s'"),
 497                                         value, conf_key);
 498                 } else if (!strcmp(trailer_item, "ifmissing")) {
 499                         if (set_if_missing(&default_conf_info, value) < 0)
 500                                 warning(_("unknown value '%s' for key '%s'"),
 501                                         value, conf_key);
 502                 } else if (!strcmp(trailer_item, "separators")) {
 503                         separators = xstrdup(value);
 504                 }
 505         }
 506         return 0;
 507 }
 508
 509 static int git_trailer_config(const char *conf_key, const char *value, void *cb)
 510 {
 511         const char *trailer_item, *variable_name;
 512         struct trailer_item *item;
 513         struct conf_info *conf;
 514         char *name = NULL;
 515         enum trailer_info_type type;
 516         int i;
 517
 518         if (!skip_prefix(conf_key, "trailer.", &trailer_item))
 519                 return 0;
 520
 521         variable_name = strrchr(trailer_item, '.');
 522         if (!variable_name)
 523                 return 0;
 524
 525         variable_name++;
 526         for (i = 0; i < ARRAY_SIZE(trailer_config_items); i++) {
 527                 if (strcmp(trailer_config_items[i].name, variable_name))
 528                         continue;
 529                 name = xstrndup(trailer_item,  variable_name - trailer_item - 1);
 530                 type = trailer_config_items[i].type;
 531                 break;
 532         }
 533
 534         if (!name)
 535                 return 0;
 536
 537         item = get_conf_item(name);
 538         conf = &item->conf;
 539         free(name);
 540
 541         switch (type) {
 542         case TRAILER_KEY:
 543                 if (conf->key)
 544                         warning(_("more than one %s"), conf_key);
 545                 conf->key = xstrdup(value);
 546                 break;
 547         case TRAILER_COMMAND:
 548                 if (conf->command)
 549                         warning(_("more than one %s"), conf_key);
 550                 conf->command = xstrdup(value);
 551                 break;
 552         case TRAILER_WHERE:
 553                 if (set_where(conf, value))
 554                         warning(_("unknown value '%s' for key '%s'"), value, conf_key);
 555                 break;
 556         case TRAILER_IF_EXISTS:
 557                 if (set_if_exists(conf, value))
 558                         warning(_("unknown value '%s' for key '%s'"), value, conf_key);
 559                 break;
 560         case TRAILER_IF_MISSING:
 561                 if (set_if_missing(conf, value))
 562                         warning(_("unknown value '%s' for key '%s'"), value, conf_key);
 563                 break;
 564         default:
 565                 die("BUG: trailer.c: unhandled type %d", type);
 566         }
 567         return 0;
 568 }
 569
 570 static int parse_trailer(struct strbuf *tok, struct strbuf *val, const char *trailer)
 571 {
 572         size_t len;
 573         struct strbuf seps = STRBUF_INIT;
 574         strbuf_addstr(&seps, separators);
 575         strbuf_addch(&seps, '=');
 576         len = strcspn(trailer, seps.buf);
 577         strbuf_release(&seps);
 578         if (len == 0) {
 579                 int l = strlen(trailer);
 580                 while (l > 0 && isspace(trailer[l - 1]))
 581                         l--;
 582                 return error(_("empty trailer token in trailer '%.*s'"), l, trailer);
 583         }
 584         if (len < strlen(trailer)) {
 585                 strbuf_add(tok, trailer, len);
 586                 strbuf_trim(tok);
 587                 strbuf_addstr(val, trailer + len + 1);
 588                 strbuf_trim(val);
 589         } else {
 590                 strbuf_addstr(tok, trailer);
 591                 strbuf_trim(tok);
 592         }
 593         return 0;
 594 }
 595
 596 static const char *token_from_item(struct trailer_item *item, char *tok)
 597 {
 598         if (item->conf.key)
 599                 return item->conf.key;
 600         if (tok)
 601                 return tok;
 602         return item->conf.name;
 603 }
 604
 605 static struct trailer_item *new_trailer_item(struct trailer_item *conf_item,
 606                                              char *tok, char *val)
 607 {
 608         struct trailer_item *new = xcalloc(sizeof(*new), 1);
 609         new->value = val ? val : xstrdup("");
 610
 611         if (conf_item) {
 612                 duplicate_conf(&new->conf, &conf_item->conf);
 613                 new->token = xstrdup(token_from_item(conf_item, tok));
 614                 free(tok);
 615         } else {
 616                 duplicate_conf(&new->conf, &default_conf_info);
 617                 new->token = tok;
 618         }
 619
 620         return new;
 621 }
 622
 623 static int token_matches_item(const char *tok, struct trailer_item *item, int tok_len)
 624 {
 625         if (!strncasecmp(tok, item->conf.name, tok_len))
 626                 return 1;
 627         return item->conf.key ? !strncasecmp(tok, item->conf.key, tok_len) : 0;
 628 }
 629
 630 static struct trailer_item *create_trailer_item(const char *string)
 631 {
 632         struct strbuf tok = STRBUF_INIT;
 633         struct strbuf val = STRBUF_INIT;
 634         struct trailer_item *item;
 635         int tok_len;
 636
 637         if (parse_trailer(&tok, &val, string))
 638                 return NULL;
 639
 640         tok_len = token_len_without_separator(tok.buf, tok.len);
 641
 642         /* Lookup if the token matches something in the config */
 643         for (item = first_conf_item; item; item = item->next) {
 644                 if (token_matches_item(tok.buf, item, tok_len))
 645                         return new_trailer_item(item,
 646                                                 strbuf_detach(&tok, NULL),
 647                                                 strbuf_detach(&val, NULL));
 648         }
 649
 650         return new_trailer_item(NULL,
 651                                 strbuf_detach(&tok, NULL),
 652                                 strbuf_detach(&val, NULL));
 653 }
 654
 655 static void add_trailer_item(struct trailer_item **first,
 656                              struct trailer_item **last,
 657                              struct trailer_item *new)
 658 {
 659         if (!new)
 660                 return;
 661         if (!*last) {
 662                 *first = new;
 663                 *last = new;
 664         } else {
 665                 (*last)->next = new;
 666                 new->previous = *last;
 667                 *last = new;
 668         }
 669 }
 670
 671 static struct trailer_item *process_command_line_args(struct string_list *trailers)
 672 {
 673         struct trailer_item *arg_tok_first = NULL;
 674         struct trailer_item *arg_tok_last = NULL;
 675         struct string_list_item *tr;
 676         struct trailer_item *item;
 677
 678         /* Add a trailer item for each configured trailer with a command */
 679         for (item = first_conf_item; item; item = item->next) {
 680                 if (item->conf.command) {
 681                         struct trailer_item *new = new_trailer_item(item, NULL, NULL);
 682                         add_trailer_item(&arg_tok_first, &arg_tok_last, new);
 683                 }
 684         }
 685
 686         /* Add a trailer item for each trailer on the command line */
 687         for_each_string_list_item(tr, trailers) {
 688                 struct trailer_item *new = create_trailer_item(tr->string);
 689                 add_trailer_item(&arg_tok_first, &arg_tok_last, new);
 690         }
 691
 692         return arg_tok_first;
 693 }
 694
 695 static struct strbuf **read_input_file(const char *file)
 696 {
 697         struct strbuf **lines;
 698         struct strbuf sb = STRBUF_INIT;
 699
 700         if (file) {
 701                 if (strbuf_read_file(&sb, file, 0) < 0)
 702                         die_errno(_("could not read input file '%s'"), file);
 703         } else {
 704                 if (strbuf_read(&sb, fileno(stdin), 0) < 0)
 705                         die_errno(_("could not read from stdin"));
 706         }
 707
 708         lines = strbuf_split(&sb, '\n');
 709
 710         strbuf_release(&sb);
 711
 712         return lines;
 713 }
 714
 715 /*
 716  * Return the (0 based) index of the start of the patch or the line
 717  * count if there is no patch in the message.
 718  */
 719 static int find_patch_start(struct strbuf **lines, int count)
 720 {
 721         int i;
 722
 723         /* Get the start of the patch part if any */
 724         for (i = 0; i < count; i++) {
 725                 if (starts_with(lines[i]->buf, "---"))
 726                         return i;
 727         }
 728
 729         return count;
 730 }
 731
 732 /*
 733  * Return the (0 based) index of the first trailer line or count if
 734  * there are no trailers. Trailers are searched only in the lines from
 735  * index (count - 1) down to index 0.
 736  */
 737 static int find_trailer_start(struct strbuf **lines, int count)
 738 {
 739         int start, end_of_title, only_spaces = 1;
 740
 741         /* The first paragraph is the title and cannot be trailers */
 742         for (start = 0; start < count; start++) {
 743                 if (lines[start]->buf[0] == comment_line_char)
 744                         continue;
 745                 if (contains_only_spaces(lines[start]->buf))
 746                         break;
 747         }
 748         end_of_title = start;
 749
 750         /*
 751          * Get the start of the trailers by looking starting from the end
 752          * for a line with only spaces before lines with one separator.
 753          */
 754         for (start = count - 1; start >= end_of_title; start--) {
 755                 if (lines[start]->buf[0] == comment_line_char)
 756                         continue;
 757                 if (contains_only_spaces(lines[start]->buf)) {
 758                         if (only_spaces)
 759                                 continue;
 760                         return start + 1;
 761                 }
 762                 if (strcspn(lines[start]->buf, separators) < lines[start]->len) {
 763                         if (only_spaces)
 764                                 only_spaces = 0;
 765                         continue;
 766                 }
 767                 return count;
 768         }
 769
 770         return only_spaces ? count : 0;
 771 }
 772
 773 /* Get the index of the end of the trailers */
 774 static int find_trailer_end(struct strbuf **lines, int patch_start)
 775 {
 776         struct strbuf sb = STRBUF_INIT;
 777         int i, ignore_bytes;
 778
 779         for (i = 0; i < patch_start; i++)
 780                 strbuf_addbuf(&sb, lines[i]);
 781         ignore_bytes = ignore_non_trailer(&sb);
 782         strbuf_release(&sb);
 783         for (i = patch_start - 1; i >= 0 && ignore_bytes > 0; i--)
 784                 ignore_bytes -= lines[i]->len;
 785
 786         return i + 1;
 787 }
 788
 789 static int has_blank_line_before(struct strbuf **lines, int start)
 790 {
 791         for (;start >= 0; start--) {
 792                 if (lines[start]->buf[0] == comment_line_char)
 793                         continue;
 794                 return contains_only_spaces(lines[start]->buf);
 795         }
 796         return 0;
 797 }
 798
 799 static void print_lines(FILE *outfile, struct strbuf **lines, int start, int end)
 800 {
 801         int i;
 802         for (i = start; lines[i] && i < end; i++)
 803                 fprintf(outfile, "%s", lines[i]->buf);
 804 }
 805
 806 static int process_input_file(FILE *outfile,
 807                               struct strbuf **lines,
 808                               struct trailer_item **in_tok_first,
 809                               struct trailer_item **in_tok_last)
 810 {
 811         int count = 0;
 812         int patch_start, trailer_start, trailer_end, i;
 813
 814         /* Get the line count */
 815         while (lines[count])
 816                 count++;
 817
 818         patch_start = find_patch_start(lines, count);
 819         trailer_end = find_trailer_end(lines, patch_start);
 820         trailer_start = find_trailer_start(lines, trailer_end);
 821
 822         /* Print lines before the trailers as is */
 823         print_lines(outfile, lines, 0, trailer_start);
 824
 825         if (!has_blank_line_before(lines, trailer_start - 1))
 826                 fprintf(outfile, "\n");
 827
 828         /* Parse trailer lines */
 829         for (i = trailer_start; i < trailer_end; i++) {
 830                 if (lines[i]->buf[0] != comment_line_char) {
 831                         struct trailer_item *new = create_trailer_item(lines[i]->buf);
 832                         add_trailer_item(in_tok_first, in_tok_last, new);
 833                 }
 834         }
 835
 836         return trailer_end;
 837 }
 838
 839 static void free_all(struct trailer_item **first)
 840 {
 841         while (*first) {
 842                 struct trailer_item *item = remove_first(first);
 843                 free_trailer_item(item);
 844         }
 845 }
 846
 847 static struct tempfile trailers_tempfile;
 848
 849 static FILE *create_in_place_tempfile(const char *file)
 850 {
 851         struct stat st;
 852         struct strbuf template = STRBUF_INIT;
 853         const char *tail;
 854         FILE *outfile;
 855
 856         if (stat(file, &st))
 857                 die_errno(_("could not stat %s"), file);
 858         if (!S_ISREG(st.st_mode))
 859                 die(_("file %s is not a regular file"), file);
 860         if (!(st.st_mode & S_IWUSR))
 861                 die(_("file %s is not writable by user"), file);
 862
 863         /* Create temporary file in the same directory as the original */
 864         tail = strrchr(file, '/');
 865         if (tail != NULL)
 866                 strbuf_add(&template, file, tail - file + 1);
 867         strbuf_addstr(&template, "git-interpret-trailers-XXXXXX");
 868
 869         xmks_tempfile_m(&trailers_tempfile, template.buf, st.st_mode);
 870         strbuf_release(&template);
 871         outfile = fdopen_tempfile(&trailers_tempfile, "w");
 872         if (!outfile)
 873                 die_errno(_("could not open temporary file"));
 874
 875         return outfile;
 876 }
 877
 878 void process_trailers(const char *file, int in_place, int trim_empty, struct string_list *trailers)
 879 {
 880         struct trailer_item *in_tok_first = NULL;
 881         struct trailer_item *in_tok_last = NULL;
 882         struct trailer_item *arg_tok_first;
 883         struct strbuf **lines;
 884         int trailer_end;
 885         FILE *outfile = stdout;
 886
 887         /* Default config must be setup first */
 888         git_config(git_trailer_default_config, NULL);
 889         git_config(git_trailer_config, NULL);
 890
 891         lines = read_input_file(file);
 892
 893         if (in_place)
 894                 outfile = create_in_place_tempfile(file);
 895
 896         /* Print the lines before the trailers */
 897         trailer_end = process_input_file(outfile, lines, &in_tok_first, &in_tok_last);
 898
 899         arg_tok_first = process_command_line_args(trailers);
 900
 901         process_trailers_lists(&in_tok_first, &in_tok_last, &arg_tok_first);
 902
 903         print_all(outfile, in_tok_first, trim_empty);
 904
 905         free_all(&in_tok_first);
 906
 907         /* Print the lines after the trailers as is */
 908         print_lines(outfile, lines, trailer_end, INT_MAX);
 909
 910         if (in_place)
 911                 if (rename_tempfile(&trailers_tempfile, file))
 912                         die_errno(_("could not rename temporary file to %s"), file);
 913
 914         strbuf_list_free(lines);
 915 }