builtin-for-each-ref.c

   1 #include "cache.h"
   2 #include "refs.h"
   3 #include "object.h"
   4 #include "tag.h"
   5 #include "commit.h"
   6 #include "tree.h"
   7 #include "blob.h"
   8 #include "quote.h"
   9 #include <fnmatch.h>
  10
  11 /* Quoting styles */
  12 #define QUOTE_NONE 0
  13 #define QUOTE_SHELL 1
  14 #define QUOTE_PERL 2
  15 #define QUOTE_PYTHON 3
  16
  17 typedef enum { FIELD_STR, FIELD_ULONG, FIELD_TIME } cmp_type;
  18
  19 struct atom_value {
  20         const char *s;
  21         unsigned long ul; /* used for sorting when not FIELD_STR */
  22 };
  23
  24 struct ref_sort {
  25         struct ref_sort *next;
  26         int atom; /* index into used_atom array */
  27         unsigned reverse : 1;
  28 };
  29
  30 struct refinfo {
  31         char *refname;
  32         unsigned char objectname[20];
  33         struct atom_value *value;
  34 };
  35
  36 static struct {
  37         const char *name;
  38         cmp_type cmp_type;
  39 } valid_atom[] = {
  40         { "refname" },
  41         { "objecttype" },
  42         { "objectsize", FIELD_ULONG },
  43         { "objectname" },
  44         { "tree" },
  45         { "parent" }, /* NEEDSWORK: how to address 2nd and later parents? */
  46         { "numparent", FIELD_ULONG },
  47         { "object" },
  48         { "type" },
  49         { "tag" },
  50         { "author" },
  51         { "authorname" },
  52         { "authoremail" },
  53         { "authordate", FIELD_TIME },
  54         { "committer" },
  55         { "committername" },
  56         { "committeremail" },
  57         { "committerdate", FIELD_TIME },
  58         { "tagger" },
  59         { "taggername" },
  60         { "taggeremail" },
  61         { "taggerdate", FIELD_TIME },
  62         { "creator" },
  63         { "creatordate", FIELD_TIME },
  64         { "subject" },
  65         { "body" },
  66         { "contents" },
  67 };
  68
  69 /*
  70  * An atom is a valid field atom listed above, possibly prefixed with
  71  * a "*" to denote deref_tag().
  72  *
  73  * We parse given format string and sort specifiers, and make a list
  74  * of properties that we need to extract out of objects.  refinfo
  75  * structure will hold an array of values extracted that can be
  76  * indexed with the "atom number", which is an index into this
  77  * array.
  78  */
  79 static const char **used_atom;
  80 static cmp_type *used_atom_type;
  81 static int used_atom_cnt, sort_atom_limit, need_tagged;
  82
  83 /*
  84  * Used to parse format string and sort specifiers
  85  */
  86 static int parse_atom(const char *atom, const char *ep)
  87 {
  88         const char *sp;
  89         char *n;
  90         int i, at;
  91
  92         sp = atom;
  93         if (*sp == '*' && sp < ep)
  94                 sp++; /* deref */
  95         if (ep <= sp)
  96                 die("malformed field name: %.*s", (int)(ep-atom), atom);
  97
  98         /* Do we have the atom already used elsewhere? */
  99         for (i = 0; i < used_atom_cnt; i++) {
 100                 int len = strlen(used_atom[i]);
 101                 if (len == ep - atom && !memcmp(used_atom[i], atom, len))
 102                         return i;
 103         }
 104
 105         /* Is the atom a valid one? */
 106         for (i = 0; i < ARRAY_SIZE(valid_atom); i++) {
 107                 int len = strlen(valid_atom[i].name);
 108                 if (len == ep - sp && !memcmp(valid_atom[i].name, sp, len))
 109                         break;
 110         }
 111
 112         if (ARRAY_SIZE(valid_atom) <= i)
 113                 die("unknown field name: %.*s", (int)(ep-atom), atom);
 114
 115         /* Add it in, including the deref prefix */
 116         at = used_atom_cnt;
 117         used_atom_cnt++;
 118         used_atom = xrealloc(used_atom,
 119                              (sizeof *used_atom) * used_atom_cnt);
 120         used_atom_type = xrealloc(used_atom_type,
 121                                   (sizeof(*used_atom_type) * used_atom_cnt));
 122         n = xmalloc(ep - atom + 1);
 123         memcpy(n, atom, ep - atom);
 124         n[ep-atom] = 0;
 125         used_atom[at] = n;
 126         used_atom_type[at] = valid_atom[i].cmp_type;
 127         return at;
 128 }
 129
 130 /*
 131  * In a format string, find the next occurrence of %(atom).
 132  */
 133 static const char *find_next(const char *cp)
 134 {
 135         while (*cp) {
 136                 if (*cp == '%') {
 137                         /* %( is the start of an atom;
 138                          * %% is a quoteed per-cent.
 139                          */
 140                         if (cp[1] == '(')
 141                                 return cp;
 142                         else if (cp[1] == '%')
 143                                 cp++; /* skip over two % */
 144                         /* otherwise this is a singleton, literal % */
 145                 }
 146                 cp++;
 147         }
 148         return NULL;
 149 }
 150
 151 /*
 152  * Make sure the format string is well formed, and parse out
 153  * the used atoms.
 154  */
 155 static void verify_format(const char *format)
 156 {
 157         const char *cp, *sp;
 158         for (cp = format; *cp && (sp = find_next(cp)); ) {
 159                 const char *ep = strchr(sp, ')');
 160                 if (!ep)
 161                         die("malformatted format string %s", sp);
 162                 /* sp points at "%(" and ep points at the closing ")" */
 163                 parse_atom(sp + 2, ep);
 164                 cp = ep + 1;
 165         }
 166 }
 167
 168 /*
 169  * Given an object name, read the object data and size, and return a
 170  * "struct object".  If the object data we are returning is also borrowed
 171  * by the "struct object" representation, set *eaten as well---it is a
 172  * signal from parse_object_buffer to us not to free the buffer.
 173  */
 174 static void *get_obj(const unsigned char *sha1, struct object **obj, unsigned long *sz, int *eaten)
 175 {
 176         char type[20];
 177         void *buf = read_sha1_file(sha1, type, sz);
 178
 179         if (buf)
 180                 *obj = parse_object_buffer(sha1, type, *sz, buf, eaten);
 181         else
 182                 *obj = NULL;
 183         return buf;
 184 }
 185
 186 /* See grab_values */
 187 static void grab_common_values(struct atom_value *val, int deref, struct object *obj, void *buf, unsigned long sz)
 188 {
 189         int i;
 190
 191         for (i = 0; i < used_atom_cnt; i++) {
 192                 const char *name = used_atom[i];
 193                 struct atom_value *v = &val[i];
 194                 if (!!deref != (*name == '*'))
 195                         continue;
 196                 if (deref)
 197                         name++;
 198                 if (!strcmp(name, "objecttype"))
 199                         v->s = type_names[obj->type];
 200                 else if (!strcmp(name, "objectsize")) {
 201                         char *s = xmalloc(40);
 202                         sprintf(s, "%lu", sz);
 203                         v->ul = sz;
 204                         v->s = s;
 205                 }
 206                 else if (!strcmp(name, "objectname")) {
 207                         char *s = xmalloc(41);
 208                         strcpy(s, sha1_to_hex(obj->sha1));
 209                         v->s = s;
 210                 }
 211         }
 212 }
 213
 214 /* See grab_values */
 215 static void grab_tag_values(struct atom_value *val, int deref, struct object *obj, void *buf, unsigned long sz)
 216 {
 217         int i;
 218         struct tag *tag = (struct tag *) obj;
 219
 220         for (i = 0; i < used_atom_cnt; i++) {
 221                 const char *name = used_atom[i];
 222                 struct atom_value *v = &val[i];
 223                 if (!!deref != (*name == '*'))
 224                         continue;
 225                 if (deref)
 226                         name++;
 227                 if (!strcmp(name, "tag"))
 228                         v->s = tag->tag;
 229         }
 230 }
 231
 232 static int num_parents(struct commit *commit)
 233 {
 234         struct commit_list *parents;
 235         int i;
 236
 237         for (i = 0, parents = commit->parents;
 238              parents;
 239              parents = parents->next)
 240                 i++;
 241         return i;
 242 }
 243
 244 /* See grab_values */
 245 static void grab_commit_values(struct atom_value *val, int deref, struct object *obj, void *buf, unsigned long sz)
 246 {
 247         int i;
 248         struct commit *commit = (struct commit *) obj;
 249
 250         for (i = 0; i < used_atom_cnt; i++) {
 251                 const char *name = used_atom[i];
 252                 struct atom_value *v = &val[i];
 253                 if (!!deref != (*name == '*'))
 254                         continue;
 255                 if (deref)
 256                         name++;
 257                 if (!strcmp(name, "tree")) {
 258                         char *s = xmalloc(41);
 259                         strcpy(s, sha1_to_hex(commit->tree->object.sha1));
 260                         v->s = s;
 261                 }
 262                 if (!strcmp(name, "numparent")) {
 263                         char *s = xmalloc(40);
 264                         sprintf(s, "%lu", v->ul);
 265                         v->s = s;
 266                         v->ul = num_parents(commit);
 267                 }
 268                 else if (!strcmp(name, "parent")) {
 269                         int num = num_parents(commit);
 270                         int i;
 271                         struct commit_list *parents;
 272                         char *s = xmalloc(42 * num);
 273                         v->s = s;
 274                         for (i = 0, parents = commit->parents;
 275                              parents;
 276                              parents = parents->next, i = i + 42) {
 277                                 struct commit *parent = parents->item;
 278                                 strcpy(s+i, sha1_to_hex(parent->object.sha1));
 279                                 if (parents->next)
 280                                         s[i+40] = ' ';
 281                         }
 282                 }
 283         }
 284 }
 285
 286 static const char *find_wholine(const char *who, int wholen, const char *buf, unsigned long sz)
 287 {
 288         const char *eol;
 289         while (*buf) {
 290                 if (!strncmp(buf, who, wholen) &&
 291                     buf[wholen] == ' ')
 292                         return buf + wholen + 1;
 293                 eol = strchr(buf, '\n');
 294                 if (!eol)
 295                         return "";
 296                 eol++;
 297                 if (eol[1] == '\n')
 298                         return ""; /* end of header */
 299                 buf = eol;
 300         }
 301         return "";
 302 }
 303
 304 static char *copy_line(const char *buf)
 305 {
 306         const char *eol = strchr(buf, '\n');
 307         char *line;
 308         int len;
 309         if (!eol)
 310                 return "";
 311         len = eol - buf;
 312         line = xmalloc(len + 1);
 313         memcpy(line, buf, len);
 314         line[len] = 0;
 315         return line;
 316 }
 317
 318 static char *copy_name(const char *buf)
 319 {
 320         const char *eol = strchr(buf, '\n');
 321         const char *eoname = strstr(buf, " <");
 322         char *line;
 323         int len;
 324         if (!(eoname && eol && eoname < eol))
 325                 return "";
 326         len = eoname - buf;
 327         line = xmalloc(len + 1);
 328         memcpy(line, buf, len);
 329         line[len] = 0;
 330         return line;
 331 }
 332
 333 static char *copy_email(const char *buf)
 334 {
 335         const char *email = strchr(buf, '<');
 336         const char *eoemail = strchr(email, '>');
 337         char *line;
 338         int len;
 339         if (!email || !eoemail)
 340                 return "";
 341         eoemail++;
 342         len = eoemail - email;
 343         line = xmalloc(len + 1);
 344         memcpy(line, email, len);
 345         line[len] = 0;
 346         return line;
 347 }
 348
 349 static void grab_date(const char *buf, struct atom_value *v)
 350 {
 351         const char *eoemail = strstr(buf, "> ");
 352         char *zone;
 353         unsigned long timestamp;
 354         long tz;
 355
 356         if (!eoemail)
 357                 goto bad;
 358         timestamp = strtoul(eoemail + 2, &zone, 10);
 359         if (timestamp == ULONG_MAX)
 360                 goto bad;
 361         tz = strtol(zone, NULL, 10);
 362         if ((tz == LONG_MIN || tz == LONG_MAX) && errno == ERANGE)
 363                 goto bad;
 364         v->s = xstrdup(show_date(timestamp, tz, 0));
 365         v->ul = timestamp;
 366         return;
 367  bad:
 368         v->s = "";
 369         v->ul = 0;
 370 }
 371
 372 /* See grab_values */
 373 static void grab_person(const char *who, struct atom_value *val, int deref, struct object *obj, void *buf, unsigned long sz)
 374 {
 375         int i;
 376         int wholen = strlen(who);
 377         const char *wholine = NULL;
 378
 379         for (i = 0; i < used_atom_cnt; i++) {
 380                 const char *name = used_atom[i];
 381                 struct atom_value *v = &val[i];
 382                 if (!!deref != (*name == '*'))
 383                         continue;
 384                 if (deref)
 385                         name++;
 386                 if (strncmp(who, name, wholen))
 387                         continue;
 388                 if (name[wholen] != 0 &&
 389                     strcmp(name + wholen, "name") &&
 390                     strcmp(name + wholen, "email") &&
 391                     strcmp(name + wholen, "date"))
 392                         continue;
 393                 if (!wholine)
 394                         wholine = find_wholine(who, wholen, buf, sz);
 395                 if (!wholine)
 396                         return; /* no point looking for it */
 397                 if (name[wholen] == 0)
 398                         v->s = copy_line(wholine);
 399                 else if (!strcmp(name + wholen, "name"))
 400                         v->s = copy_name(wholine);
 401                 else if (!strcmp(name + wholen, "email"))
 402                         v->s = copy_email(wholine);
 403                 else if (!strcmp(name + wholen, "date"))
 404                         grab_date(wholine, v);
 405         }
 406
 407         /* For a tag or a commit object, if "creator" or "creatordate" is
 408          * requested, do something special.
 409          */
 410         if (strcmp(who, "tagger") && strcmp(who, "committer"))
 411                 return; /* "author" for commit object is not wanted */
 412         if (!wholine)
 413                 wholine = find_wholine(who, wholen, buf, sz);
 414         if (!wholine)
 415                 return;
 416         for (i = 0; i < used_atom_cnt; i++) {
 417                 const char *name = used_atom[i];
 418                 struct atom_value *v = &val[i];
 419                 if (!!deref != (*name == '*'))
 420                         continue;
 421                 if (deref)
 422                         name++;
 423
 424                 if (!strcmp(name, "creatordate"))
 425                         grab_date(wholine, v);
 426                 else if (!strcmp(name, "creator"))
 427                         v->s = copy_line(wholine);
 428         }
 429 }
 430
 431 static void find_subpos(const char *buf, unsigned long sz, const char **sub, const char **body)
 432 {
 433         while (*buf) {
 434                 const char *eol = strchr(buf, '\n');
 435                 if (!eol)
 436                         return;
 437                 if (eol[1] == '\n') {
 438                         buf = eol + 1;
 439                         break; /* found end of header */
 440                 }
 441                 buf = eol + 1;
 442         }
 443         while (*buf == '\n')
 444                 buf++;
 445         if (!*buf)
 446                 return;
 447         *sub = buf; /* first non-empty line */
 448         buf = strchr(buf, '\n');
 449         if (!buf)
 450                 return; /* no body */
 451         while (*buf == '\n')
 452                 buf++; /* skip blank between subject and body */
 453         *body = buf;
 454 }
 455
 456 /* See grab_values */
 457 static void grab_sub_body_contents(struct atom_value *val, int deref, struct object *obj, void *buf, unsigned long sz)
 458 {
 459         int i;
 460         const char *subpos = NULL, *bodypos = NULL;
 461
 462         for (i = 0; i < used_atom_cnt; i++) {
 463                 const char *name = used_atom[i];
 464                 struct atom_value *v = &val[i];
 465                 if (!!deref != (*name == '*'))
 466                         continue;
 467                 if (deref)
 468                         name++;
 469                 if (strcmp(name, "subject") &&
 470                     strcmp(name, "body") &&
 471                     strcmp(name, "contents"))
 472                         continue;
 473                 if (!subpos)
 474                         find_subpos(buf, sz, &subpos, &bodypos);
 475                 if (!subpos)
 476                         return;
 477
 478                 if (!strcmp(name, "subject"))
 479                         v->s = copy_line(subpos);
 480                 else if (!strcmp(name, "body"))
 481                         v->s = xstrdup(bodypos);
 482                 else if (!strcmp(name, "contents"))
 483                         v->s = xstrdup(subpos);
 484         }
 485 }
 486
 487 /* We want to have empty print-string for field requests
 488  * that do not apply (e.g. "authordate" for a tag object)
 489  */
 490 static void fill_missing_values(struct atom_value *val)
 491 {
 492         int i;
 493         for (i = 0; i < used_atom_cnt; i++) {
 494                 struct atom_value *v = &val[i];
 495                 if (v->s == NULL)
 496                         v->s = "";
 497         }
 498 }
 499
 500 /*
 501  * val is a list of atom_value to hold returned values.  Extract
 502  * the values for atoms in used_atom array out of (obj, buf, sz).
 503  * when deref is false, (obj, buf, sz) is the object that is
 504  * pointed at by the ref itself; otherwise it is the object the
 505  * ref (which is a tag) refers to.
 506  */
 507 static void grab_values(struct atom_value *val, int deref, struct object *obj, void *buf, unsigned long sz)
 508 {
 509         grab_common_values(val, deref, obj, buf, sz);
 510         switch (obj->type) {
 511         case OBJ_TAG:
 512                 grab_tag_values(val, deref, obj, buf, sz);
 513                 grab_sub_body_contents(val, deref, obj, buf, sz);
 514                 grab_person("tagger", val, deref, obj, buf, sz);
 515                 break;
 516         case OBJ_COMMIT:
 517                 grab_commit_values(val, deref, obj, buf, sz);
 518                 grab_sub_body_contents(val, deref, obj, buf, sz);
 519                 grab_person("author", val, deref, obj, buf, sz);
 520                 grab_person("committer", val, deref, obj, buf, sz);
 521                 break;
 522         case OBJ_TREE:
 523                 // grab_tree_values(val, deref, obj, buf, sz);
 524                 break;
 525         case OBJ_BLOB:
 526                 // grab_blob_values(val, deref, obj, buf, sz);
 527                 break;
 528         default:
 529                 die("Eh?  Object of type %d?", obj->type);
 530         }
 531 }
 532
 533 /*
 534  * Parse the object referred by ref, and grab needed value.
 535  */
 536 static void populate_value(struct refinfo *ref)
 537 {
 538         void *buf;
 539         struct object *obj;
 540         int eaten, i;
 541         unsigned long size;
 542         const unsigned char *tagged;
 543
 544         ref->value = xcalloc(sizeof(struct atom_value), used_atom_cnt);
 545
 546         buf = get_obj(ref->objectname, &obj, &size, &eaten);
 547         if (!buf)
 548                 die("missing object %s for %s",
 549                     sha1_to_hex(ref->objectname), ref->refname);
 550         if (!obj)
 551                 die("parse_object_buffer failed on %s for %s",
 552                     sha1_to_hex(ref->objectname), ref->refname);
 553
 554         /* Fill in specials first */
 555         for (i = 0; i < used_atom_cnt; i++) {
 556                 const char *name = used_atom[i];
 557                 struct atom_value *v = &ref->value[i];
 558                 if (!strcmp(name, "refname"))
 559                         v->s = ref->refname;
 560                 else if (!strcmp(name, "*refname")) {
 561                         int len = strlen(ref->refname);
 562                         char *s = xmalloc(len + 4);
 563                         sprintf(s, "%s^{}", ref->refname);
 564                         v->s = s;
 565                 }
 566         }
 567
 568         grab_values(ref->value, 0, obj, buf, size);
 569         if (!eaten)
 570                 free(buf);
 571
 572         /* If there is no atom that wants to know about tagged
 573          * object, we are done.
 574          */
 575         if (!need_tagged || (obj->type != OBJ_TAG))
 576                 return;
 577
 578         /* If it is a tag object, see if we use a value that derefs
 579          * the object, and if we do grab the object it refers to.
 580          */
 581         tagged = ((struct tag *)obj)->tagged->sha1;
 582
 583         /* NEEDSWORK: This derefs tag only once, which
 584          * is good to deal with chains of trust, but
 585          * is not consistent with what deref_tag() does
 586          * which peels the onion to the core.
 587          */
 588         buf = get_obj(tagged, &obj, &size, &eaten);
 589         if (!buf)
 590                 die("missing object %s for %s",
 591                     sha1_to_hex(tagged), ref->refname);
 592         if (!obj)
 593                 die("parse_object_buffer failed on %s for %s",
 594                     sha1_to_hex(tagged), ref->refname);
 595         grab_values(ref->value, 1, obj, buf, size);
 596         if (!eaten)
 597                 free(buf);
 598 }
 599
 600 /*
 601  * Given a ref, return the value for the atom.  This lazily gets value
 602  * out of the object by calling populate value.
 603  */
 604 static void get_value(struct refinfo *ref, int atom, struct atom_value **v)
 605 {
 606         if (!ref->value) {
 607                 populate_value(ref);
 608                 fill_missing_values(ref->value);
 609         }
 610         *v = &ref->value[atom];
 611 }
 612
 613 struct grab_ref_cbdata {
 614         struct refinfo **grab_array;
 615         const char **grab_pattern;
 616         int grab_cnt;
 617 };
 618
 619 /*
 620  * A call-back given to for_each_ref().  It is unfortunate that we
 621  * need to use global variables to pass extra information to this
 622  * function.
 623  */
 624 static int grab_single_ref(const char *refname, const unsigned char *sha1, int flag, void *cb_data)
 625 {
 626         struct grab_ref_cbdata *cb = cb_data;
 627         struct refinfo *ref;
 628         int cnt;
 629
 630         if (*cb->grab_pattern) {
 631                 const char **pattern;
 632                 int namelen = strlen(refname);
 633                 for (pattern = cb->grab_pattern; *pattern; pattern++) {
 634                         const char *p = *pattern;
 635                         int plen = strlen(p);
 636
 637                         if ((plen <= namelen) &&
 638                             !strncmp(refname, p, plen) &&
 639                             (refname[plen] == '\0' ||
 640                              refname[plen] == '/'))
 641                                 break;
 642                         if (!fnmatch(p, refname, FNM_PATHNAME))
 643                                 break;
 644                 }
 645                 if (!*pattern)
 646                         return 0;
 647         }
 648
 649         /* We do not open the object yet; sort may only need refname
 650          * to do its job and the resulting list may yet to be pruned
 651          * by maxcount logic.
 652          */
 653         ref = xcalloc(1, sizeof(*ref));
 654         ref->refname = xstrdup(refname);
 655         hashcpy(ref->objectname, sha1);
 656
 657         cnt = cb->grab_cnt;
 658         cb->grab_array = xrealloc(cb->grab_array,
 659                                   sizeof(*cb->grab_array) * (cnt + 1));
 660         cb->grab_array[cnt++] = ref;
 661         cb->grab_cnt = cnt;
 662         return 0;
 663 }
 664
 665 static int cmp_ref_sort(struct ref_sort *s, struct refinfo *a, struct refinfo *b)
 666 {
 667         struct atom_value *va, *vb;
 668         int cmp;
 669         cmp_type cmp_type = used_atom_type[s->atom];
 670
 671         get_value(a, s->atom, &va);
 672         get_value(b, s->atom, &vb);
 673         switch (cmp_type) {
 674         case FIELD_STR:
 675                 cmp = strcmp(va->s, vb->s);
 676                 break;
 677         default:
 678                 if (va->ul < vb->ul)
 679                         cmp = -1;
 680                 else if (va->ul == vb->ul)
 681                         cmp = 0;
 682                 else
 683                         cmp = 1;
 684                 break;
 685         }
 686         return (s->reverse) ? -cmp : cmp;
 687 }
 688
 689 static struct ref_sort *ref_sort;
 690 static int compare_refs(const void *a_, const void *b_)
 691 {
 692         struct refinfo *a = *((struct refinfo **)a_);
 693         struct refinfo *b = *((struct refinfo **)b_);
 694         struct ref_sort *s;
 695
 696         for (s = ref_sort; s; s = s->next) {
 697                 int cmp = cmp_ref_sort(s, a, b);
 698                 if (cmp)
 699                         return cmp;
 700         }
 701         return 0;
 702 }
 703
 704 static void sort_refs(struct ref_sort *sort, struct refinfo **refs, int num_refs)
 705 {
 706         ref_sort = sort;
 707         qsort(refs, num_refs, sizeof(struct refinfo *), compare_refs);
 708 }
 709
 710 static void print_value(struct refinfo *ref, int atom, int quote_style)
 711 {
 712         struct atom_value *v;
 713         get_value(ref, atom, &v);
 714         switch (quote_style) {
 715         case QUOTE_NONE:
 716                 fputs(v->s, stdout);
 717                 break;
 718         case QUOTE_SHELL:
 719                 sq_quote_print(stdout, v->s);
 720                 break;
 721         case QUOTE_PERL:
 722                 perl_quote_print(stdout, v->s);
 723                 break;
 724         case QUOTE_PYTHON:
 725                 python_quote_print(stdout, v->s);
 726                 break;
 727         }
 728 }
 729
 730 static int hex1(char ch)
 731 {
 732         if ('0' <= ch && ch <= '9')
 733                 return ch - '0';
 734         else if ('a' <= ch && ch <= 'f')
 735                 return ch - 'a' + 10;
 736         else if ('A' <= ch && ch <= 'F')
 737                 return ch - 'A' + 10;
 738         return -1;
 739 }
 740 static int hex2(const char *cp)
 741 {
 742         if (cp[0] && cp[1])
 743                 return (hex1(cp[0]) << 4) | hex1(cp[1]);
 744         else
 745                 return -1;
 746 }
 747
 748 static void emit(const char *cp, const char *ep)
 749 {
 750         while (*cp && (!ep || cp < ep)) {
 751                 if (*cp == '%') {
 752                         if (cp[1] == '%')
 753                                 cp++;
 754                         else {
 755                                 int ch = hex2(cp + 1);
 756                                 if (0 <= ch) {
 757                                         putchar(ch);
 758                                         cp += 3;
 759                                         continue;
 760                                 }
 761                         }
 762                 }
 763                 putchar(*cp);
 764                 cp++;
 765         }
 766 }
 767
 768 static void show_ref(struct refinfo *info, const char *format, int quote_style)
 769 {
 770         const char *cp, *sp, *ep;
 771
 772         for (cp = format; *cp && (sp = find_next(cp)); cp = ep + 1) {
 773                 ep = strchr(sp, ')');
 774                 if (cp < sp)
 775                         emit(cp, sp);
 776                 print_value(info, parse_atom(sp + 2, ep), quote_style);
 777         }
 778         if (*cp) {
 779                 sp = cp + strlen(cp);
 780                 emit(cp, sp);
 781         }
 782         putchar('\n');
 783 }
 784
 785 static struct ref_sort *default_sort(void)
 786 {
 787         static const char cstr_name[] = "refname";
 788
 789         struct ref_sort *sort = xcalloc(1, sizeof(*sort));
 790
 791         sort->next = NULL;
 792         sort->atom = parse_atom(cstr_name, cstr_name + strlen(cstr_name));
 793         return sort;
 794 }
 795
 796 int cmd_for_each_ref(int ac, const char **av, char *prefix)
 797 {
 798         int i, num_refs;
 799         const char *format = NULL;
 800         struct ref_sort *sort = NULL, **sort_tail = &sort;
 801         int maxcount = 0;
 802         int quote_style = -1; /* unspecified yet */
 803         struct refinfo **refs;
 804         struct grab_ref_cbdata cbdata;
 805
 806         for (i = 1; i < ac; i++) {
 807                 const char *arg = av[i];
 808                 if (arg[0] != '-')
 809                         break;
 810                 if (!strcmp(arg, "--")) {
 811                         i++;
 812                         break;
 813                 }
 814                 if (!strncmp(arg, "--format=", 9)) {
 815                         if (format)
 816                                 die("more than one --format?");
 817                         format = arg + 9;
 818                         continue;
 819                 }
 820                 if (!strcmp(arg, "-s") || !strcmp(arg, "--shell") ) {
 821                         if (0 <= quote_style)
 822                                 die("more than one quoting style?");
 823                         quote_style = QUOTE_SHELL;
 824                         continue;
 825                 }
 826                 if (!strcmp(arg, "-p") || !strcmp(arg, "--perl") ) {
 827                         if (0 <= quote_style)
 828                                 die("more than one quoting style?");
 829                         quote_style = QUOTE_PERL;
 830                         continue;
 831                 }
 832                 if (!strcmp(arg, "--python") ) {
 833                         if (0 <= quote_style)
 834                                 die("more than one quoting style?");
 835                         quote_style = QUOTE_PYTHON;
 836                         continue;
 837                 }
 838                 if (!strncmp(arg, "--count=", 8)) {
 839                         if (maxcount)
 840                                 die("more than one --count?");
 841                         maxcount = atoi(arg + 8);
 842                         if (maxcount <= 0)
 843                                 die("The number %s did not parse", arg);
 844                         continue;
 845                 }
 846                 if (!strncmp(arg, "--sort=", 7)) {
 847                         struct ref_sort *s = xcalloc(1, sizeof(*s));
 848                         int len;
 849
 850                         s->next = NULL;
 851                         *sort_tail = s;
 852                         sort_tail = &s->next;
 853
 854                         arg += 7;
 855                         if (*arg == '-') {
 856                                 s->reverse = 1;
 857                                 arg++;
 858                         }
 859                         len = strlen(arg);
 860                         sort->atom = parse_atom(arg, arg+len);
 861                         continue;
 862                 }
 863                 break;
 864         }
 865         if (quote_style < 0)
 866                 quote_style = QUOTE_NONE;
 867
 868         if (!sort)
 869                 sort = default_sort();
 870         sort_atom_limit = used_atom_cnt;
 871         if (!format)
 872                 format = "%(objectname) %(objecttype)\t%(refname)";
 873
 874         verify_format(format);
 875
 876         memset(&cbdata, 0, sizeof(cbdata));
 877         cbdata.grab_pattern = av + i;
 878         for_each_ref(grab_single_ref, &cbdata);
 879         refs = cbdata.grab_array;
 880         num_refs = cbdata.grab_cnt;
 881
 882         for (i = 0; i < used_atom_cnt; i++) {
 883                 if (used_atom[i][0] == '*') {
 884                         need_tagged = 1;
 885                         break;
 886                 }
 887         }
 888
 889         sort_refs(sort, refs, num_refs);
 890
 891         if (!maxcount || num_refs < maxcount)
 892                 maxcount = num_refs;
 893         for (i = 0; i < maxcount; i++)
 894                 show_ref(refs[i], format, quote_style);
 895         return 0;
 896 }