documentation: user-manual: update "using-bisect" section
[alt-git.git] / builtin-rev-parse.c
blob9aa049ec170b0125fddde29adda3c720c8a7b8ee
1 /*
2 * rev-parse.c
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"
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;
19 static const char *def;
21 #define NORMAL 0
22 #define REVERSED 1
23 static int show_type = NORMAL;
25 #define SHOW_SYMBOLIC_ASIS 1
26 #define SHOW_SYMBOLIC_FULL 2
27 static int symbolic;
28 static int abbrev;
29 static int output_sq;
32 * Some arguments are relevant "revision" arguments,
33 * others are about output format or other details.
34 * This sorts it all out.
36 static int is_rev_argument(const char *arg)
38 static const char *rev_args[] = {
39 "--all",
40 "--bisect",
41 "--dense",
42 "--branches",
43 "--header",
44 "--max-age=",
45 "--max-count=",
46 "--min-age=",
47 "--no-merges",
48 "--objects",
49 "--objects-edge",
50 "--parents",
51 "--pretty",
52 "--remotes",
53 "--sparse",
54 "--tags",
55 "--topo-order",
56 "--date-order",
57 "--unpacked",
58 NULL
60 const char **p = rev_args;
62 /* accept -<digit>, like traditional "head" */
63 if ((*arg == '-') && isdigit(arg[1]))
64 return 1;
66 for (;;) {
67 const char *str = *p++;
68 int len;
69 if (!str)
70 return 0;
71 len = strlen(str);
72 if (!strcmp(arg, str) ||
73 (str[len-1] == '=' && !strncmp(arg, str, len)))
74 return 1;
78 /* Output argument as a string, either SQ or normal */
79 static void show(const char *arg)
81 if (output_sq) {
82 int sq = '\'', ch;
84 putchar(sq);
85 while ((ch = *arg++)) {
86 if (ch == sq)
87 fputs("'\\'", stdout);
88 putchar(ch);
90 putchar(sq);
91 putchar(' ');
93 else
94 puts(arg);
97 /* Like show(), but with a negation prefix according to type */
98 static void show_with_type(int type, const char *arg)
100 if (type != show_type)
101 putchar('^');
102 show(arg);
105 /* Output a revision, only if filter allows it */
106 static void show_rev(int type, const unsigned char *sha1, const char *name)
108 if (!(filter & DO_REVS))
109 return;
110 def = NULL;
112 if (symbolic && name) {
113 if (symbolic == SHOW_SYMBOLIC_FULL) {
114 unsigned char discard[20];
115 char *full;
117 switch (dwim_ref(name, strlen(name), discard, &full)) {
118 case 0:
120 * Not found -- not a ref. We could
121 * emit "name" here, but symbolic-full
122 * users are interested in finding the
123 * refs spelled in full, and they would
124 * need to filter non-refs if we did so.
126 break;
127 case 1: /* happy */
128 show_with_type(type, full);
129 break;
130 default: /* ambiguous */
131 error("refname '%s' is ambiguous", name);
132 break;
134 } else {
135 show_with_type(type, name);
138 else if (abbrev)
139 show_with_type(type, find_unique_abbrev(sha1, abbrev));
140 else
141 show_with_type(type, sha1_to_hex(sha1));
144 /* Output a flag, only if filter allows it. */
145 static int show_flag(const char *arg)
147 if (!(filter & DO_FLAGS))
148 return 0;
149 if (filter & (is_rev_argument(arg) ? DO_REVS : DO_NOREV)) {
150 show(arg);
151 return 1;
153 return 0;
156 static int show_default(void)
158 const char *s = def;
160 if (s) {
161 unsigned char sha1[20];
163 def = NULL;
164 if (!get_sha1(s, sha1)) {
165 show_rev(NORMAL, sha1, s);
166 return 1;
169 return 0;
172 static int show_reference(const char *refname, const unsigned char *sha1, int flag, void *cb_data)
174 show_rev(NORMAL, sha1, refname);
175 return 0;
178 static void show_datestring(const char *flag, const char *datestr)
180 static char buffer[100];
182 /* date handling requires both flags and revs */
183 if ((filter & (DO_FLAGS | DO_REVS)) != (DO_FLAGS | DO_REVS))
184 return;
185 snprintf(buffer, sizeof(buffer), "%s%lu", flag, approxidate(datestr));
186 show(buffer);
189 static int show_file(const char *arg)
191 show_default();
192 if ((filter & (DO_NONFLAGS|DO_NOREV)) == (DO_NONFLAGS|DO_NOREV)) {
193 show(arg);
194 return 1;
196 return 0;
199 static int try_difference(const char *arg)
201 char *dotdot;
202 unsigned char sha1[20];
203 unsigned char end[20];
204 const char *next;
205 const char *this;
206 int symmetric;
208 if (!(dotdot = strstr(arg, "..")))
209 return 0;
210 next = dotdot + 2;
211 this = arg;
212 symmetric = (*next == '.');
214 *dotdot = 0;
215 next += symmetric;
217 if (!*next)
218 next = "HEAD";
219 if (dotdot == arg)
220 this = "HEAD";
221 if (!get_sha1(this, sha1) && !get_sha1(next, end)) {
222 show_rev(NORMAL, end, next);
223 show_rev(symmetric ? NORMAL : REVERSED, sha1, this);
224 if (symmetric) {
225 struct commit_list *exclude;
226 struct commit *a, *b;
227 a = lookup_commit_reference(sha1);
228 b = lookup_commit_reference(end);
229 exclude = get_merge_bases(a, b, 1);
230 while (exclude) {
231 struct commit_list *n = exclude->next;
232 show_rev(REVERSED,
233 exclude->item->object.sha1,NULL);
234 free(exclude);
235 exclude = n;
238 return 1;
240 *dotdot = '.';
241 return 0;
244 static int try_parent_shorthands(const char *arg)
246 char *dotdot;
247 unsigned char sha1[20];
248 struct commit *commit;
249 struct commit_list *parents;
250 int parents_only;
252 if ((dotdot = strstr(arg, "^!")))
253 parents_only = 0;
254 else if ((dotdot = strstr(arg, "^@")))
255 parents_only = 1;
257 if (!dotdot || dotdot[2])
258 return 0;
260 *dotdot = 0;
261 if (get_sha1(arg, sha1))
262 return 0;
264 if (!parents_only)
265 show_rev(NORMAL, sha1, arg);
266 commit = lookup_commit_reference(sha1);
267 for (parents = commit->parents; parents; parents = parents->next)
268 show_rev(parents_only ? NORMAL : REVERSED,
269 parents->item->object.sha1, arg);
271 return 1;
274 static int parseopt_dump(const struct option *o, const char *arg, int unset)
276 struct strbuf *parsed = o->value;
277 if (unset)
278 strbuf_addf(parsed, " --no-%s", o->long_name);
279 else if (o->short_name)
280 strbuf_addf(parsed, " -%c", o->short_name);
281 else
282 strbuf_addf(parsed, " --%s", o->long_name);
283 if (arg) {
284 strbuf_addch(parsed, ' ');
285 sq_quote_buf(parsed, arg);
287 return 0;
290 static const char *skipspaces(const char *s)
292 while (isspace(*s))
293 s++;
294 return s;
297 static int cmd_parseopt(int argc, const char **argv, const char *prefix)
299 static int keep_dashdash = 0;
300 static char const * const parseopt_usage[] = {
301 "git rev-parse --parseopt [options] -- [<args>...]",
302 NULL
304 static struct option parseopt_opts[] = {
305 OPT_BOOLEAN(0, "keep-dashdash", &keep_dashdash,
306 "keep the `--` passed as an arg"),
307 OPT_END(),
310 struct strbuf sb, parsed;
311 const char **usage = NULL;
312 struct option *opts = NULL;
313 int onb = 0, osz = 0, unb = 0, usz = 0;
315 strbuf_init(&parsed, 0);
316 strbuf_addstr(&parsed, "set --");
317 argc = parse_options(argc, argv, parseopt_opts, parseopt_usage,
318 PARSE_OPT_KEEP_DASHDASH);
319 if (argc < 1 || strcmp(argv[0], "--"))
320 usage_with_options(parseopt_usage, parseopt_opts);
322 strbuf_init(&sb, 0);
323 /* get the usage up to the first line with a -- on it */
324 for (;;) {
325 if (strbuf_getline(&sb, stdin, '\n') == EOF)
326 die("premature end of input");
327 ALLOC_GROW(usage, unb + 1, usz);
328 if (!strcmp("--", sb.buf)) {
329 if (unb < 1)
330 die("no usage string given before the `--' separator");
331 usage[unb] = NULL;
332 break;
334 usage[unb++] = strbuf_detach(&sb, NULL);
337 /* parse: (<short>|<short>,<long>|<long>)[=?]? SP+ <help> */
338 while (strbuf_getline(&sb, stdin, '\n') != EOF) {
339 const char *s;
340 struct option *o;
342 if (!sb.len)
343 continue;
345 ALLOC_GROW(opts, onb + 1, osz);
346 memset(opts + onb, 0, sizeof(opts[onb]));
348 o = &opts[onb++];
349 s = strchr(sb.buf, ' ');
350 if (!s || *sb.buf == ' ') {
351 o->type = OPTION_GROUP;
352 o->help = xstrdup(skipspaces(sb.buf));
353 continue;
356 o->type = OPTION_CALLBACK;
357 o->help = xstrdup(skipspaces(s));
358 o->value = &parsed;
359 o->flags = PARSE_OPT_NOARG;
360 o->callback = &parseopt_dump;
361 while (s > sb.buf && strchr("*=?!", s[-1])) {
362 switch (*--s) {
363 case '=':
364 o->flags &= ~PARSE_OPT_NOARG;
365 break;
366 case '?':
367 o->flags &= ~PARSE_OPT_NOARG;
368 o->flags |= PARSE_OPT_OPTARG;
369 break;
370 case '!':
371 o->flags |= PARSE_OPT_NONEG;
372 break;
373 case '*':
374 o->flags |= PARSE_OPT_HIDDEN;
375 break;
379 if (s - sb.buf == 1) /* short option only */
380 o->short_name = *sb.buf;
381 else if (sb.buf[1] != ',') /* long option only */
382 o->long_name = xmemdupz(sb.buf, s - sb.buf);
383 else {
384 o->short_name = *sb.buf;
385 o->long_name = xmemdupz(sb.buf + 2, s - sb.buf - 2);
388 strbuf_release(&sb);
390 /* put an OPT_END() */
391 ALLOC_GROW(opts, onb + 1, osz);
392 memset(opts + onb, 0, sizeof(opts[onb]));
393 argc = parse_options(argc, argv, opts, usage,
394 keep_dashdash ? PARSE_OPT_KEEP_DASHDASH : 0);
396 strbuf_addf(&parsed, " --");
397 sq_quote_argv(&parsed, argv, 0);
398 puts(parsed.buf);
399 return 0;
402 static void die_no_single_rev(int quiet)
404 if (quiet)
405 exit(1);
406 else
407 die("Needed a single revision");
410 int cmd_rev_parse(int argc, const char **argv, const char *prefix)
412 int i, as_is = 0, verify = 0, quiet = 0, revs_count = 0, type = 0;
413 unsigned char sha1[20];
414 const char *name = NULL;
416 if (argc > 1 && !strcmp("--parseopt", argv[1]))
417 return cmd_parseopt(argc - 1, argv + 1, prefix);
419 prefix = setup_git_directory();
420 git_config(git_default_config, NULL);
421 for (i = 1; i < argc; i++) {
422 const char *arg = argv[i];
424 if (as_is) {
425 if (show_file(arg) && as_is < 2)
426 verify_filename(prefix, arg);
427 continue;
429 if (!strcmp(arg,"-n")) {
430 if (++i >= argc)
431 die("-n requires an argument");
432 if ((filter & DO_FLAGS) && (filter & DO_REVS)) {
433 show(arg);
434 show(argv[i]);
436 continue;
438 if (!prefixcmp(arg, "-n")) {
439 if ((filter & DO_FLAGS) && (filter & DO_REVS))
440 show(arg);
441 continue;
444 if (*arg == '-') {
445 if (!strcmp(arg, "--")) {
446 as_is = 2;
447 /* Pass on the "--" if we show anything but files.. */
448 if (filter & (DO_FLAGS | DO_REVS))
449 show_file(arg);
450 continue;
452 if (!strcmp(arg, "--default")) {
453 def = argv[i+1];
454 i++;
455 continue;
457 if (!strcmp(arg, "--revs-only")) {
458 filter &= ~DO_NOREV;
459 continue;
461 if (!strcmp(arg, "--no-revs")) {
462 filter &= ~DO_REVS;
463 continue;
465 if (!strcmp(arg, "--flags")) {
466 filter &= ~DO_NONFLAGS;
467 continue;
469 if (!strcmp(arg, "--no-flags")) {
470 filter &= ~DO_FLAGS;
471 continue;
473 if (!strcmp(arg, "--verify")) {
474 filter &= ~(DO_FLAGS|DO_NOREV);
475 verify = 1;
476 continue;
478 if (!strcmp(arg, "--quiet") || !strcmp(arg, "-q")) {
479 quiet = 1;
480 continue;
482 if (!strcmp(arg, "--short") ||
483 !prefixcmp(arg, "--short=")) {
484 filter &= ~(DO_FLAGS|DO_NOREV);
485 verify = 1;
486 abbrev = DEFAULT_ABBREV;
487 if (arg[7] == '=')
488 abbrev = strtoul(arg + 8, NULL, 10);
489 if (abbrev < MINIMUM_ABBREV)
490 abbrev = MINIMUM_ABBREV;
491 else if (40 <= abbrev)
492 abbrev = 40;
493 continue;
495 if (!strcmp(arg, "--sq")) {
496 output_sq = 1;
497 continue;
499 if (!strcmp(arg, "--not")) {
500 show_type ^= REVERSED;
501 continue;
503 if (!strcmp(arg, "--symbolic")) {
504 symbolic = SHOW_SYMBOLIC_ASIS;
505 continue;
507 if (!strcmp(arg, "--symbolic-full-name")) {
508 symbolic = SHOW_SYMBOLIC_FULL;
509 continue;
511 if (!strcmp(arg, "--all")) {
512 for_each_ref(show_reference, NULL);
513 continue;
515 if (!strcmp(arg, "--branches")) {
516 for_each_branch_ref(show_reference, NULL);
517 continue;
519 if (!strcmp(arg, "--tags")) {
520 for_each_tag_ref(show_reference, NULL);
521 continue;
523 if (!strcmp(arg, "--remotes")) {
524 for_each_remote_ref(show_reference, NULL);
525 continue;
527 if (!strcmp(arg, "--show-prefix")) {
528 if (prefix)
529 puts(prefix);
530 continue;
532 if (!strcmp(arg, "--show-cdup")) {
533 const char *pfx = prefix;
534 if (!is_inside_work_tree()) {
535 const char *work_tree =
536 get_git_work_tree();
537 if (work_tree)
538 printf("%s\n", work_tree);
539 continue;
541 while (pfx) {
542 pfx = strchr(pfx, '/');
543 if (pfx) {
544 pfx++;
545 printf("../");
548 putchar('\n');
549 continue;
551 if (!strcmp(arg, "--git-dir")) {
552 const char *gitdir = getenv(GIT_DIR_ENVIRONMENT);
553 static char cwd[PATH_MAX];
554 if (gitdir) {
555 puts(gitdir);
556 continue;
558 if (!prefix) {
559 puts(".git");
560 continue;
562 if (!getcwd(cwd, PATH_MAX))
563 die("unable to get current working directory");
564 printf("%s/.git\n", cwd);
565 continue;
567 if (!strcmp(arg, "--is-inside-git-dir")) {
568 printf("%s\n", is_inside_git_dir() ? "true"
569 : "false");
570 continue;
572 if (!strcmp(arg, "--is-inside-work-tree")) {
573 printf("%s\n", is_inside_work_tree() ? "true"
574 : "false");
575 continue;
577 if (!strcmp(arg, "--is-bare-repository")) {
578 printf("%s\n", is_bare_repository() ? "true"
579 : "false");
580 continue;
582 if (!prefixcmp(arg, "--since=")) {
583 show_datestring("--max-age=", arg+8);
584 continue;
586 if (!prefixcmp(arg, "--after=")) {
587 show_datestring("--max-age=", arg+8);
588 continue;
590 if (!prefixcmp(arg, "--before=")) {
591 show_datestring("--min-age=", arg+9);
592 continue;
594 if (!prefixcmp(arg, "--until=")) {
595 show_datestring("--min-age=", arg+8);
596 continue;
598 if (show_flag(arg) && verify)
599 die_no_single_rev(quiet);
600 continue;
603 /* Not a flag argument */
604 if (try_difference(arg))
605 continue;
606 if (try_parent_shorthands(arg))
607 continue;
608 name = arg;
609 type = NORMAL;
610 if (*arg == '^') {
611 name++;
612 type = REVERSED;
614 if (!get_sha1(name, sha1)) {
615 if (verify)
616 revs_count++;
617 else
618 show_rev(type, sha1, name);
619 continue;
621 if (verify)
622 die_no_single_rev(quiet);
623 as_is = 1;
624 if (!show_file(arg))
625 continue;
626 verify_filename(prefix, arg);
628 if (verify) {
629 if (revs_count == 1) {
630 show_rev(type, sha1, name);
631 return 0;
632 } else if (revs_count == 0 && show_default())
633 return 0;
634 die_no_single_rev(quiet);
635 } else
636 show_default();
637 return 0;