Add '--bisect' revision machinery argument
[git/git.git] / builtin-rev-parse.c
1 /*
2 * rev-parse.c
3 *
4 * Copyright (C) Linus Torvalds, 2005
5 */
6 #include "cache.h"
7 #include "commit.h"
8 #include "refs.h"
9 #include "quote.h"
10 #include "builtin.h"
11 #include "parse-options.h"
12
13 #define DO_REVS 1
14 #define DO_NOREV 2
15 #define DO_FLAGS 4
16 #define DO_NONFLAGS 8
17 static int filter = ~0;
18
19 static const char *def;
20
21 #define NORMAL 0
22 #define REVERSED 1
23 static int show_type = NORMAL;
24
25 #define SHOW_SYMBOLIC_ASIS 1
26 #define SHOW_SYMBOLIC_FULL 2
27 static int symbolic;
28 static int abbrev;
29 static int abbrev_ref;
30 static int abbrev_ref_strict;
31 static int output_sq;
32
33 /*
34 * Some arguments are relevant "revision" arguments,
35 * others are about output format or other details.
36 * This sorts it all out.
37 */
38 static int is_rev_argument(const char *arg)
39 {
40 static const char *rev_args[] = {
41 "--all",
42 "--bisect",
43 "--dense",
44 "--branches",
45 "--header",
46 "--max-age=",
47 "--max-count=",
48 "--min-age=",
49 "--no-merges",
50 "--objects",
51 "--objects-edge",
52 "--parents",
53 "--pretty",
54 "--remotes",
55 "--sparse",
56 "--tags",
57 "--topo-order",
58 "--date-order",
59 "--unpacked",
60 NULL
61 };
62 const char **p = rev_args;
63
64 /* accept -<digit>, like traditional "head" */
65 if ((*arg == '-') && isdigit(arg[1]))
66 return 1;
67
68 for (;;) {
69 const char *str = *p++;
70 int len;
71 if (!str)
72 return 0;
73 len = strlen(str);
74 if (!strcmp(arg, str) ||
75 (str[len-1] == '=' && !strncmp(arg, str, len)))
76 return 1;
77 }
78 }
79
80 /* Output argument as a string, either SQ or normal */
81 static void show(const char *arg)
82 {
83 if (output_sq) {
84 int sq = '\'', ch;
85
86 putchar(sq);
87 while ((ch = *arg++)) {
88 if (ch == sq)
89 fputs("'\\'", stdout);
90 putchar(ch);
91 }
92 putchar(sq);
93 putchar(' ');
94 }
95 else
96 puts(arg);
97 }
98
99 /* Like show(), but with a negation prefix according to type */
100 static void show_with_type(int type, const char *arg)
101 {
102 if (type != show_type)
103 putchar('^');
104 show(arg);
105 }
106
107 /* Output a revision, only if filter allows it */
108 static void show_rev(int type, const unsigned char *sha1, const char *name)
109 {
110 if (!(filter & DO_REVS))
111 return;
112 def = NULL;
113
114 if ((symbolic || abbrev_ref) && name) {
115 if (symbolic == SHOW_SYMBOLIC_FULL || abbrev_ref) {
116 unsigned char discard[20];
117 char *full;
118
119 switch (dwim_ref(name, strlen(name), discard, &full)) {
120 case 0:
121 /*
122 * Not found -- not a ref. We could
123 * emit "name" here, but symbolic-full
124 * users are interested in finding the
125 * refs spelled in full, and they would
126 * need to filter non-refs if we did so.
127 */
128 break;
129 case 1: /* happy */
130 if (abbrev_ref)
131 full = shorten_unambiguous_ref(full,
132 abbrev_ref_strict);
133 show_with_type(type, full);
134 break;
135 default: /* ambiguous */
136 error("refname '%s' is ambiguous", name);
137 break;
138 }
139 } else {
140 show_with_type(type, name);
141 }
142 }
143 else if (abbrev)
144 show_with_type(type, find_unique_abbrev(sha1, abbrev));
145 else
146 show_with_type(type, sha1_to_hex(sha1));
147 }
148
149 /* Output a flag, only if filter allows it. */
150 static int show_flag(const char *arg)
151 {
152 if (!(filter & DO_FLAGS))
153 return 0;
154 if (filter & (is_rev_argument(arg) ? DO_REVS : DO_NOREV)) {
155 show(arg);
156 return 1;
157 }
158 return 0;
159 }
160
161 static int show_default(void)
162 {
163 const char *s = def;
164
165 if (s) {
166 unsigned char sha1[20];
167
168 def = NULL;
169 if (!get_sha1(s, sha1)) {
170 show_rev(NORMAL, sha1, s);
171 return 1;
172 }
173 }
174 return 0;
175 }
176
177 static int show_reference(const char *refname, const unsigned char *sha1, int flag, void *cb_data)
178 {
179 show_rev(NORMAL, sha1, refname);
180 return 0;
181 }
182
183 static int anti_reference(const char *refname, const unsigned char *sha1, int flag, void *cb_data)
184 {
185 show_rev(REVERSED, sha1, refname);
186 return 0;
187 }
188
189 static void show_datestring(const char *flag, const char *datestr)
190 {
191 static char buffer[100];
192
193 /* date handling requires both flags and revs */
194 if ((filter & (DO_FLAGS | DO_REVS)) != (DO_FLAGS | DO_REVS))
195 return;
196 snprintf(buffer, sizeof(buffer), "%s%lu", flag, approxidate(datestr));
197 show(buffer);
198 }
199
200 static int show_file(const char *arg)
201 {
202 show_default();
203 if ((filter & (DO_NONFLAGS|DO_NOREV)) == (DO_NONFLAGS|DO_NOREV)) {
204 show(arg);
205 return 1;
206 }
207 return 0;
208 }
209
210 static int try_difference(const char *arg)
211 {
212 char *dotdot;
213 unsigned char sha1[20];
214 unsigned char end[20];
215 const char *next;
216 const char *this;
217 int symmetric;
218
219 if (!(dotdot = strstr(arg, "..")))
220 return 0;
221 next = dotdot + 2;
222 this = arg;
223 symmetric = (*next == '.');
224
225 *dotdot = 0;
226 next += symmetric;
227
228 if (!*next)
229 next = "HEAD";
230 if (dotdot == arg)
231 this = "HEAD";
232 if (!get_sha1(this, sha1) && !get_sha1(next, end)) {
233 show_rev(NORMAL, end, next);
234 show_rev(symmetric ? NORMAL : REVERSED, sha1, this);
235 if (symmetric) {
236 struct commit_list *exclude;
237 struct commit *a, *b;
238 a = lookup_commit_reference(sha1);
239 b = lookup_commit_reference(end);
240 exclude = get_merge_bases(a, b, 1);
241 while (exclude) {
242 struct commit_list *n = exclude->next;
243 show_rev(REVERSED,
244 exclude->item->object.sha1,NULL);
245 free(exclude);
246 exclude = n;
247 }
248 }
249 return 1;
250 }
251 *dotdot = '.';
252 return 0;
253 }
254
255 static int try_parent_shorthands(const char *arg)
256 {
257 char *dotdot;
258 unsigned char sha1[20];
259 struct commit *commit;
260 struct commit_list *parents;
261 int parents_only;
262
263 if ((dotdot = strstr(arg, "^!")))
264 parents_only = 0;
265 else if ((dotdot = strstr(arg, "^@")))
266 parents_only = 1;
267
268 if (!dotdot || dotdot[2])
269 return 0;
270
271 *dotdot = 0;
272 if (get_sha1(arg, sha1))
273 return 0;
274
275 if (!parents_only)
276 show_rev(NORMAL, sha1, arg);
277 commit = lookup_commit_reference(sha1);
278 for (parents = commit->parents; parents; parents = parents->next)
279 show_rev(parents_only ? NORMAL : REVERSED,
280 parents->item->object.sha1, arg);
281
282 return 1;
283 }
284
285 static int parseopt_dump(const struct option *o, const char *arg, int unset)
286 {
287 struct strbuf *parsed = o->value;
288 if (unset)
289 strbuf_addf(parsed, " --no-%s", o->long_name);
290 else if (o->short_name)
291 strbuf_addf(parsed, " -%c", o->short_name);
292 else
293 strbuf_addf(parsed, " --%s", o->long_name);
294 if (arg) {
295 strbuf_addch(parsed, ' ');
296 sq_quote_buf(parsed, arg);
297 }
298 return 0;
299 }
300
301 static const char *skipspaces(const char *s)
302 {
303 while (isspace(*s))
304 s++;
305 return s;
306 }
307
308 static int cmd_parseopt(int argc, const char **argv, const char *prefix)
309 {
310 static int keep_dashdash = 0, stop_at_non_option = 0;
311 static char const * const parseopt_usage[] = {
312 "git rev-parse --parseopt [options] -- [<args>...]",
313 NULL
314 };
315 static struct option parseopt_opts[] = {
316 OPT_BOOLEAN(0, "keep-dashdash", &keep_dashdash,
317 "keep the `--` passed as an arg"),
318 OPT_BOOLEAN(0, "stop-at-non-option", &stop_at_non_option,
319 "stop parsing after the "
320 "first non-option argument"),
321 OPT_END(),
322 };
323
324 struct strbuf sb = STRBUF_INIT, parsed = STRBUF_INIT;
325 const char **usage = NULL;
326 struct option *opts = NULL;
327 int onb = 0, osz = 0, unb = 0, usz = 0;
328
329 strbuf_addstr(&parsed, "set --");
330 argc = parse_options(argc, argv, prefix, parseopt_opts, parseopt_usage,
331 PARSE_OPT_KEEP_DASHDASH);
332 if (argc < 1 || strcmp(argv[0], "--"))
333 usage_with_options(parseopt_usage, parseopt_opts);
334
335 /* get the usage up to the first line with a -- on it */
336 for (;;) {
337 if (strbuf_getline(&sb, stdin, '\n') == EOF)
338 die("premature end of input");
339 ALLOC_GROW(usage, unb + 1, usz);
340 if (!strcmp("--", sb.buf)) {
341 if (unb < 1)
342 die("no usage string given before the `--' separator");
343 usage[unb] = NULL;
344 break;
345 }
346 usage[unb++] = strbuf_detach(&sb, NULL);
347 }
348
349 /* parse: (<short>|<short>,<long>|<long>)[=?]? SP+ <help> */
350 while (strbuf_getline(&sb, stdin, '\n') != EOF) {
351 const char *s;
352 struct option *o;
353
354 if (!sb.len)
355 continue;
356
357 ALLOC_GROW(opts, onb + 1, osz);
358 memset(opts + onb, 0, sizeof(opts[onb]));
359
360 o = &opts[onb++];
361 s = strchr(sb.buf, ' ');
362 if (!s || *sb.buf == ' ') {
363 o->type = OPTION_GROUP;
364 o->help = xstrdup(skipspaces(sb.buf));
365 continue;
366 }
367
368 o->type = OPTION_CALLBACK;
369 o->help = xstrdup(skipspaces(s));
370 o->value = &parsed;
371 o->flags = PARSE_OPT_NOARG;
372 o->callback = &parseopt_dump;
373 while (s > sb.buf && strchr("*=?!", s[-1])) {
374 switch (*--s) {
375 case '=':
376 o->flags &= ~PARSE_OPT_NOARG;
377 break;
378 case '?':
379 o->flags &= ~PARSE_OPT_NOARG;
380 o->flags |= PARSE_OPT_OPTARG;
381 break;
382 case '!':
383 o->flags |= PARSE_OPT_NONEG;
384 break;
385 case '*':
386 o->flags |= PARSE_OPT_HIDDEN;
387 break;
388 }
389 }
390
391 if (s - sb.buf == 1) /* short option only */
392 o->short_name = *sb.buf;
393 else if (sb.buf[1] != ',') /* long option only */
394 o->long_name = xmemdupz(sb.buf, s - sb.buf);
395 else {
396 o->short_name = *sb.buf;
397 o->long_name = xmemdupz(sb.buf + 2, s - sb.buf - 2);
398 }
399 }
400 strbuf_release(&sb);
401
402 /* put an OPT_END() */
403 ALLOC_GROW(opts, onb + 1, osz);
404 memset(opts + onb, 0, sizeof(opts[onb]));
405 argc = parse_options(argc, argv, prefix, opts, usage,
406 keep_dashdash ? PARSE_OPT_KEEP_DASHDASH : 0 |
407 stop_at_non_option ? PARSE_OPT_STOP_AT_NON_OPTION : 0);
408
409 strbuf_addf(&parsed, " --");
410 sq_quote_argv(&parsed, argv, 0);
411 puts(parsed.buf);
412 return 0;
413 }
414
415 static int cmd_sq_quote(int argc, const char **argv)
416 {
417 struct strbuf buf = STRBUF_INIT;
418
419 if (argc)
420 sq_quote_argv(&buf, argv, 0);
421 printf("%s\n", buf.buf);
422 strbuf_release(&buf);
423
424 return 0;
425 }
426
427 static void die_no_single_rev(int quiet)
428 {
429 if (quiet)
430 exit(1);
431 else
432 die("Needed a single revision");
433 }
434
435 int cmd_rev_parse(int argc, const char **argv, const char *prefix)
436 {
437 int i, as_is = 0, verify = 0, quiet = 0, revs_count = 0, type = 0;
438 unsigned char sha1[20];
439 const char *name = NULL;
440
441 if (argc > 1 && !strcmp("--parseopt", argv[1]))
442 return cmd_parseopt(argc - 1, argv + 1, prefix);
443
444 if (argc > 1 && !strcmp("--sq-quote", argv[1]))
445 return cmd_sq_quote(argc - 2, argv + 2);
446
447 prefix = setup_git_directory();
448 git_config(git_default_config, NULL);
449 for (i = 1; i < argc; i++) {
450 const char *arg = argv[i];
451
452 if (as_is) {
453 if (show_file(arg) && as_is < 2)
454 verify_filename(prefix, arg);
455 continue;
456 }
457 if (!strcmp(arg,"-n")) {
458 if (++i >= argc)
459 die("-n requires an argument");
460 if ((filter & DO_FLAGS) && (filter & DO_REVS)) {
461 show(arg);
462 show(argv[i]);
463 }
464 continue;
465 }
466 if (!prefixcmp(arg, "-n")) {
467 if ((filter & DO_FLAGS) && (filter & DO_REVS))
468 show(arg);
469 continue;
470 }
471
472 if (*arg == '-') {
473 if (!strcmp(arg, "--")) {
474 as_is = 2;
475 /* Pass on the "--" if we show anything but files.. */
476 if (filter & (DO_FLAGS | DO_REVS))
477 show_file(arg);
478 continue;
479 }
480 if (!strcmp(arg, "--default")) {
481 def = argv[i+1];
482 i++;
483 continue;
484 }
485 if (!strcmp(arg, "--revs-only")) {
486 filter &= ~DO_NOREV;
487 continue;
488 }
489 if (!strcmp(arg, "--no-revs")) {
490 filter &= ~DO_REVS;
491 continue;
492 }
493 if (!strcmp(arg, "--flags")) {
494 filter &= ~DO_NONFLAGS;
495 continue;
496 }
497 if (!strcmp(arg, "--no-flags")) {
498 filter &= ~DO_FLAGS;
499 continue;
500 }
501 if (!strcmp(arg, "--verify")) {
502 filter &= ~(DO_FLAGS|DO_NOREV);
503 verify = 1;
504 continue;
505 }
506 if (!strcmp(arg, "--quiet") || !strcmp(arg, "-q")) {
507 quiet = 1;
508 continue;
509 }
510 if (!strcmp(arg, "--short") ||
511 !prefixcmp(arg, "--short=")) {
512 filter &= ~(DO_FLAGS|DO_NOREV);
513 verify = 1;
514 abbrev = DEFAULT_ABBREV;
515 if (arg[7] == '=')
516 abbrev = strtoul(arg + 8, NULL, 10);
517 if (abbrev < MINIMUM_ABBREV)
518 abbrev = MINIMUM_ABBREV;
519 else if (40 <= abbrev)
520 abbrev = 40;
521 continue;
522 }
523 if (!strcmp(arg, "--sq")) {
524 output_sq = 1;
525 continue;
526 }
527 if (!strcmp(arg, "--not")) {
528 show_type ^= REVERSED;
529 continue;
530 }
531 if (!strcmp(arg, "--symbolic")) {
532 symbolic = SHOW_SYMBOLIC_ASIS;
533 continue;
534 }
535 if (!strcmp(arg, "--symbolic-full-name")) {
536 symbolic = SHOW_SYMBOLIC_FULL;
537 continue;
538 }
539 if (!prefixcmp(arg, "--abbrev-ref") &&
540 (!arg[12] || arg[12] == '=')) {
541 abbrev_ref = 1;
542 abbrev_ref_strict = warn_ambiguous_refs;
543 if (arg[12] == '=') {
544 if (!strcmp(arg + 13, "strict"))
545 abbrev_ref_strict = 1;
546 else if (!strcmp(arg + 13, "loose"))
547 abbrev_ref_strict = 0;
548 else
549 die("unknown mode for %s", arg);
550 }
551 continue;
552 }
553 if (!strcmp(arg, "--all")) {
554 for_each_ref(show_reference, NULL);
555 continue;
556 }
557 if (!strcmp(arg, "--bisect")) {
558 for_each_ref_in("refs/bisect/bad", show_reference, NULL);
559 for_each_ref_in("refs/bisect/good", anti_reference, NULL);
560 continue;
561 }
562 if (!strcmp(arg, "--branches")) {
563 for_each_branch_ref(show_reference, NULL);
564 continue;
565 }
566 if (!strcmp(arg, "--tags")) {
567 for_each_tag_ref(show_reference, NULL);
568 continue;
569 }
570 if (!strcmp(arg, "--remotes")) {
571 for_each_remote_ref(show_reference, NULL);
572 continue;
573 }
574 if (!strcmp(arg, "--show-prefix")) {
575 if (prefix)
576 puts(prefix);
577 continue;
578 }
579 if (!strcmp(arg, "--show-cdup")) {
580 const char *pfx = prefix;
581 if (!is_inside_work_tree()) {
582 const char *work_tree =
583 get_git_work_tree();
584 if (work_tree)
585 printf("%s\n", work_tree);
586 continue;
587 }
588 while (pfx) {
589 pfx = strchr(pfx, '/');
590 if (pfx) {
591 pfx++;
592 printf("../");
593 }
594 }
595 putchar('\n');
596 continue;
597 }
598 if (!strcmp(arg, "--git-dir")) {
599 const char *gitdir = getenv(GIT_DIR_ENVIRONMENT);
600 static char cwd[PATH_MAX];
601 if (gitdir) {
602 puts(gitdir);
603 continue;
604 }
605 if (!prefix) {
606 puts(".git");
607 continue;
608 }
609 if (!getcwd(cwd, PATH_MAX))
610 die_errno("unable to get current working directory");
611 printf("%s/.git\n", cwd);
612 continue;
613 }
614 if (!strcmp(arg, "--is-inside-git-dir")) {
615 printf("%s\n", is_inside_git_dir() ? "true"
616 : "false");
617 continue;
618 }
619 if (!strcmp(arg, "--is-inside-work-tree")) {
620 printf("%s\n", is_inside_work_tree() ? "true"
621 : "false");
622 continue;
623 }
624 if (!strcmp(arg, "--is-bare-repository")) {
625 printf("%s\n", is_bare_repository() ? "true"
626 : "false");
627 continue;
628 }
629 if (!prefixcmp(arg, "--since=")) {
630 show_datestring("--max-age=", arg+8);
631 continue;
632 }
633 if (!prefixcmp(arg, "--after=")) {
634 show_datestring("--max-age=", arg+8);
635 continue;
636 }
637 if (!prefixcmp(arg, "--before=")) {
638 show_datestring("--min-age=", arg+9);
639 continue;
640 }
641 if (!prefixcmp(arg, "--until=")) {
642 show_datestring("--min-age=", arg+8);
643 continue;
644 }
645 if (show_flag(arg) && verify)
646 die_no_single_rev(quiet);
647 continue;
648 }
649
650 /* Not a flag argument */
651 if (try_difference(arg))
652 continue;
653 if (try_parent_shorthands(arg))
654 continue;
655 name = arg;
656 type = NORMAL;
657 if (*arg == '^') {
658 name++;
659 type = REVERSED;
660 }
661 if (!get_sha1(name, sha1)) {
662 if (verify)
663 revs_count++;
664 else
665 show_rev(type, sha1, name);
666 continue;
667 }
668 if (verify)
669 die_no_single_rev(quiet);
670 as_is = 1;
671 if (!show_file(arg))
672 continue;
673 verify_filename(prefix, arg);
674 }
675 if (verify) {
676 if (revs_count == 1) {
677 show_rev(type, sha1, name);
678 return 0;
679 } else if (revs_count == 0 && show_default())
680 return 0;
681 die_no_single_rev(quiet);
682 } else
683 show_default();
684 return 0;
685 }