1#!/usr/bin/perl -w
2use strict;
4use Git;
5binmode(STDOUT, ":raw");
7my $repo = Git->repository();
9my $menu_use_color = $repo->get_colorbool('color.interactive');
11my ($prompt_color, $header_color, $help_color) =
12 $menu_use_color ? (
13 $repo->get_color('color.interactive.prompt', 'bold blue'),
14 $repo->get_color('color.interactive.header', 'bold'),
15 $repo->get_color('color.interactive.help', 'red bold'),
16 ) : ();
17my $error_color = ();
18if ($menu_use_color) {
19 my $help_color_spec = ($repo->config('color.interactive.help') or
20 'red bold');
21 $error_color = $repo->get_color('color.interactive.error',
22 $help_color_spec);
23}
24my $diff_use_color = $repo->get_colorbool('color.diff');
26my ($fraginfo_color) =
27 $diff_use_color ? (
28 $repo->get_color('color.diff.frag', 'cyan'),
29 ) : ();
30my ($diff_plain_color) =
31 $diff_use_color ? (
32 $repo->get_color('color.diff.plain', ''),
33 ) : ();
34my ($diff_old_color) =
35 $diff_use_color ? (
36 $repo->get_color('color.diff.old', 'red'),
37 ) : ();
38my ($diff_new_color) =
39 $diff_use_color ? (
40 $repo->get_color('color.diff.new', 'green'),
41 ) : ();
42my $normal_color = $repo->get_color("", "reset");
44my $use_readkey = 0;
46sub ReadMode;
47sub ReadKey;
48if ($repo->config_bool("interactive.singlekey")) {
49 eval {
50 require Term::ReadKey;
51 Term::ReadKey->import;
52 $use_readkey = 1;
53 };
54}
55sub colored {
57 my $color = shift;
58 my $string = join("", @_);
59 if (defined $color) {
61 # Put a color code at the beginning of each line, a reset at the end
62 # color after newlines that are not at the end of the string
63 $string =~ s/(\n+)(.)/$1$color$2/g;
64 # reset before newlines
65 $string =~ s/(\n+)/$normal_color$1/g;
66 # codes at beginning and end (if necessary):
67 $string =~ s/^/$color/;
68 $string =~ s/$/$normal_color/ unless $string =~ /\n$/;
69 }
70 return $string;
71}
72# command line options
74my $patch_mode;
75my $patch_mode_revision;
76sub apply_patch;
78sub apply_patch_for_checkout_commit;
79sub apply_patch_for_stash;
80my %patch_modes = (
82 'stage' => {
83 DIFF => 'diff-files -p',
84 APPLY => sub { apply_patch 'apply --cached', @_; },
85 APPLY_CHECK => 'apply --cached',
86 VERB => 'Stage',
87 TARGET => '',
88 PARTICIPLE => 'staging',
89 FILTER => 'file-only',
90 },
91 'stash' => {
92 DIFF => 'diff-index -p HEAD',
93 APPLY => sub { apply_patch 'apply --cached', @_; },
94 APPLY_CHECK => 'apply --cached',
95 VERB => 'Stash',
96 TARGET => '',
97 PARTICIPLE => 'stashing',
98 FILTER => undef,
99 },
100 'reset_head' => {
101 DIFF => 'diff-index -p --cached',
102 APPLY => sub { apply_patch 'apply -R --cached', @_; },
103 APPLY_CHECK => 'apply -R --cached',
104 VERB => 'Unstage',
105 TARGET => '',
106 PARTICIPLE => 'unstaging',
107 FILTER => 'index-only',
108 },
109 'reset_nothead' => {
110 DIFF => 'diff-index -R -p --cached',
111 APPLY => sub { apply_patch 'apply --cached', @_; },
112 APPLY_CHECK => 'apply --cached',
113 VERB => 'Apply',
114 TARGET => ' to index',
115 PARTICIPLE => 'applying',
116 FILTER => 'index-only',
117 },
118 'checkout_index' => {
119 DIFF => 'diff-files -p',
120 APPLY => sub { apply_patch 'apply -R', @_; },
121 APPLY_CHECK => 'apply -R',
122 VERB => 'Discard',
123 TARGET => ' from worktree',
124 PARTICIPLE => 'discarding',
125 FILTER => 'file-only',
126 },
127 'checkout_head' => {
128 DIFF => 'diff-index -p',
129 APPLY => sub { apply_patch_for_checkout_commit '-R', @_ },
130 APPLY_CHECK => 'apply -R',
131 VERB => 'Discard',
132 TARGET => ' from index and worktree',
133 PARTICIPLE => 'discarding',
134 FILTER => undef,
135 },
136 'checkout_nothead' => {
137 DIFF => 'diff-index -R -p',
138 APPLY => sub { apply_patch_for_checkout_commit '', @_ },
139 APPLY_CHECK => 'apply',
140 VERB => 'Apply',
141 TARGET => ' to index and worktree',
142 PARTICIPLE => 'applying',
143 FILTER => undef,
144 },
145);
146my %patch_mode_flavour = %{$patch_modes{stage}};
148sub run_cmd_pipe {
150 if ($^O eq 'MSWin32' || $^O eq 'msys') {
151 my @invalid = grep {m/[":*]/} @_;
152 die "$^O does not support: @invalid\n" if @invalid;
153 my @args = map { m/ /o ? "\"$_\"": $_ } @_;
154 return qx{@args};
155 } else {
156 my $fh = undef;
157 open($fh, '-|', @_) or die;
158 return <$fh>;
159 }
160}
161my ($GIT_DIR) = run_cmd_pipe(qw(git rev-parse --git-dir));
163if (!defined $GIT_DIR) {
165 exit(1); # rev-parse would have already said "not a git repo"
166}
167chomp($GIT_DIR);
168my %cquote_map = (
170 "b" => chr(8),
171 "t" => chr(9),
172 "n" => chr(10),
173 "v" => chr(11),
174 "f" => chr(12),
175 "r" => chr(13),
176 "\\" => "\\",
177 "\042" => "\042",
178);
179sub unquote_path {
181 local ($_) = @_;
182 my ($retval, $remainder);
183 if (!/^\042(.*)\042$/) {
184 return $_;
185 }
186 ($_, $retval) = ($1, "");
187 while (/^([^\\]*)\\(.*)$/) {
188 $remainder = $2;
189 $retval .= $1;
190 for ($remainder) {
191 if (/^([0-3][0-7][0-7])(.*)$/) {
192 $retval .= chr(oct($1));
193 $_ = $2;
194 last;
195 }
196 if (/^([\\\042btnvfr])(.*)$/) {
197 $retval .= $cquote_map{$1};
198 $_ = $2;
199 last;
200 }
201 # This is malformed -- just return it as-is for now.
202 return $_[0];
203 }
204 $_ = $remainder;
205 }
206 $retval .= $_;
207 return $retval;
208}
209sub refresh {
211 my $fh;
212 open $fh, 'git update-index --refresh |'
213 or die;
214 while (<$fh>) {
215 ;# ignore 'needs update'
216 }
217 close $fh;
218}
219sub list_untracked {
221 map {
222 chomp $_;
223 unquote_path($_);
224 }
225 run_cmd_pipe(qw(git ls-files --others --exclude-standard --), @ARGV);
226}
227my $status_fmt = '%12s %12s %s';
229my $status_head = sprintf($status_fmt, 'staged', 'unstaged', 'path');
230{
232 my $initial;
233 sub is_initial_commit {
234 $initial = system('git rev-parse HEAD -- >/dev/null 2>&1') != 0
235 unless defined $initial;
236 return $initial;
237 }
238}
239sub get_empty_tree {
241 return '4b825dc642cb6eb9a060e54bf8d69288fbee4904';
242}
243# Returns list of hashes, contents of each of which are:
245# VALUE: pathname
246# BINARY: is a binary path
247# INDEX: is index different from HEAD?
248# FILE: is file different from index?
249# INDEX_ADDDEL: is it add/delete between HEAD and index?
250# FILE_ADDDEL: is it add/delete between index and file?
251sub list_modified {
253 my ($only) = @_;
254 my (%data, @return);
255 my ($add, $del, $adddel, $file);
256 my @tracked = ();
257 if (@ARGV) {
259 @tracked = map {
260 chomp $_;
261 unquote_path($_);
262 } run_cmd_pipe(qw(git ls-files --exclude-standard --), @ARGV);
263 return if (!@tracked);
264 }
265 my $reference;
267 if (defined $patch_mode_revision and $patch_mode_revision ne 'HEAD') {
268 $reference = $patch_mode_revision;
269 } elsif (is_initial_commit()) {
270 $reference = get_empty_tree();
271 } else {
272 $reference = 'HEAD';
273 }
274 for (run_cmd_pipe(qw(git diff-index --cached
275 --numstat --summary), $reference,
276 '--', @tracked)) {
277 if (($add, $del, $file) =
278 /^([-\d]+) ([-\d]+) (.*)/) {
279 my ($change, $bin);
280 $file = unquote_path($file);
281 if ($add eq '-' && $del eq '-') {
282 $change = 'binary';
283 $bin = 1;
284 }
285 else {
286 $change = "+$add/-$del";
287 }
288 $data{$file} = {
289 INDEX => $change,
290 BINARY => $bin,
291 FILE => 'nothing',
292 }
293 }
294 elsif (($adddel, $file) =
295 /^ (create|delete) mode [0-7]+ (.*)$/) {
296 $file = unquote_path($file);
297 $data{$file}{INDEX_ADDDEL} = $adddel;
298 }
299 }
300 for (run_cmd_pipe(qw(git diff-files --numstat --summary --), @tracked)) {
302 if (($add, $del, $file) =
303 /^([-\d]+) ([-\d]+) (.*)/) {
304 $file = unquote_path($file);
305 if (!exists $data{$file}) {
306 $data{$file} = +{
307 INDEX => 'unchanged',
308 BINARY => 0,
309 };
310 }
311 my ($change, $bin);
312 if ($add eq '-' && $del eq '-') {
313 $change = 'binary';
314 $bin = 1;
315 }
316 else {
317 $change = "+$add/-$del";
318 }
319 $data{$file}{FILE} = $change;
320 if ($bin) {
321 $data{$file}{BINARY} = 1;
322 }
323 }
324 elsif (($adddel, $file) =
325 /^ (create|delete) mode [0-7]+ (.*)$/) {
326 $file = unquote_path($file);
327 $data{$file}{FILE_ADDDEL} = $adddel;
328 }
329 }
330 for (sort keys %data) {
332 my $it = $data{$_};
333 if ($only) {
335 if ($only eq 'index-only') {
336 next if ($it->{INDEX} eq 'unchanged');
337 }
338 if ($only eq 'file-only') {
339 next if ($it->{FILE} eq 'nothing');
340 }
341 }
342 push @return, +{
343 VALUE => $_,
344 %$it,
345 };
346 }
347 return @return;
348}
349sub find_unique {
351 my ($string, @stuff) = @_;
352 my $found = undef;
353 for (my $i = 0; $i < @stuff; $i++) {
354 my $it = $stuff[$i];
355 my $hit = undef;
356 if (ref $it) {
357 if ((ref $it) eq 'ARRAY') {
358 $it = $it->[0];
359 }
360 else {
361 $it = $it->{VALUE};
362 }
363 }
364 eval {
365 if ($it =~ /^$string/) {
366 $hit = 1;
367 };
368 };
369 if (defined $hit && defined $found) {
370 return undef;
371 }
372 if ($hit) {
373 $found = $i + 1;
374 }
375 }
376 return $found;
377}
378# inserts string into trie and updates count for each character
380sub update_trie {
381 my ($trie, $string) = @_;
382 foreach (split //, $string) {
383 $trie = $trie->{$_} ||= {COUNT => 0};
384 $trie->{COUNT}++;
385 }
386}
387# returns an array of tuples (prefix, remainder)
389sub find_unique_prefixes {
390 my @stuff = @_;
391 my @return = ();
392 # any single prefix exceeding the soft limit is omitted
394 # if any prefix exceeds the hard limit all are omitted
395 # 0 indicates no limit
396 my $soft_limit = 0;
397 my $hard_limit = 3;
398 # build a trie modelling all possible options
400 my %trie;
401 foreach my $print (@stuff) {
402 if ((ref $print) eq 'ARRAY') {
403 $print = $print->[0];
404 }
405 elsif ((ref $print) eq 'HASH') {
406 $print = $print->{VALUE};
407 }
408 update_trie(\%trie, $print);
409 push @return, $print;
410 }
411 # use the trie to find the unique prefixes
413 for (my $i = 0; $i < @return; $i++) {
414 my $ret = $return[$i];
415 my @letters = split //, $ret;
416 my %search = %trie;
417 my ($prefix, $remainder);
418 my $j;
419 for ($j = 0; $j < @letters; $j++) {
420 my $letter = $letters[$j];
421 if ($search{$letter}{COUNT} == 1) {
422 $prefix = substr $ret, 0, $j + 1;
423 $remainder = substr $ret, $j + 1;
424 last;
425 }
426 else {
427 my $prefix = substr $ret, 0, $j;
428 return ()
429 if ($hard_limit && $j + 1 > $hard_limit);
430 }
431 %search = %{$search{$letter}};
432 }
433 if (ord($letters[0]) > 127 ||
434 ($soft_limit && $j + 1 > $soft_limit)) {
435 $prefix = undef;
436 $remainder = $ret;
437 }
438 $return[$i] = [$prefix, $remainder];
439 }
440 return @return;
441}
442# filters out prefixes which have special meaning to list_and_choose()
444sub is_valid_prefix {
445 my $prefix = shift;
446 return (defined $prefix) &&
447 !($prefix =~ /[\s,]/) && # separators
448 !($prefix =~ /^-/) && # deselection
449 !($prefix =~ /^\d+/) && # selection
450 ($prefix ne '*') && # "all" wildcard
451 ($prefix ne '?'); # prompt help
452}
453# given a prefix/remainder tuple return a string with the prefix highlighted
455# for now use square brackets; later might use ANSI colors (underline, bold)
456sub highlight_prefix {
457 my $prefix = shift;
458 my $remainder = shift;
459 if (!defined $prefix) {
461 return $remainder;
462 }
463 if (!is_valid_prefix($prefix)) {
465 return "$prefix$remainder";
466 }
467 if (!$menu_use_color) {
469 return "[$prefix]$remainder";
470 }
471 return "$prompt_color$prefix$normal_color$remainder";
473}
474sub error_msg {
476 print STDERR colored $error_color, @_;
477}
478sub list_and_choose {
480 my ($opts, @stuff) = @_;
481 my (@chosen, @return);
482 my $i;
483 my @prefixes = find_unique_prefixes(@stuff) unless $opts->{LIST_ONLY};
484 TOPLOOP:
486 while (1) {
487 my $last_lf = 0;
488 if ($opts->{HEADER}) {
490 if (!$opts->{LIST_FLAT}) {
491 print " ";
492 }
493 print colored $header_color, "$opts->{HEADER}\n";
494 }
495 for ($i = 0; $i < @stuff; $i++) {
496 my $chosen = $chosen[$i] ? '*' : ' ';
497 my $print = $stuff[$i];
498 my $ref = ref $print;
499 my $highlighted = highlight_prefix(@{$prefixes[$i]})
500 if @prefixes;
501 if ($ref eq 'ARRAY') {
502 $print = $highlighted || $print->[0];
503 }
504 elsif ($ref eq 'HASH') {
505 my $value = $highlighted || $print->{VALUE};
506 $print = sprintf($status_fmt,
507 $print->{INDEX},
508 $print->{FILE},
509 $value);
510 }
511 else {
512 $print = $highlighted || $print;
513 }
514 printf("%s%2d: %s", $chosen, $i+1, $print);
515 if (($opts->{LIST_FLAT}) &&
516 (($i + 1) % ($opts->{LIST_FLAT}))) {
517 print "\t";
518 $last_lf = 0;
519 }
520 else {
521 print "\n";
522 $last_lf = 1;
523 }
524 }
525 if (!$last_lf) {
526 print "\n";
527 }
528 return if ($opts->{LIST_ONLY});
530 print colored $prompt_color, $opts->{PROMPT};
532 if ($opts->{SINGLETON}) {
533 print "> ";
534 }
535 else {
536 print ">> ";
537 }
538 my $line = <STDIN>;
539 if (!$line) {
540 print "\n";
541 $opts->{ON_EOF}->() if $opts->{ON_EOF};
542 last;
543 }
544 chomp $line;
545 last if $line eq '';
546 if ($line eq '?') {
547 $opts->{SINGLETON} ?
548 singleton_prompt_help_cmd() :
549 prompt_help_cmd();
550 next TOPLOOP;
551 }
552 for my $choice (split(/[\s,]+/, $line)) {
553 my $choose = 1;
554 my ($bottom, $top);
555 # Input that begins with '-'; unchoose
557 if ($choice =~ s/^-//) {
558 $choose = 0;
559 }
560 # A range can be specified like 5-7 or 5-.
561 if ($choice =~ /^(\d+)-(\d*)$/) {
562 ($bottom, $top) = ($1, length($2) ? $2 : 1 + @stuff);
563 }
564 elsif ($choice =~ /^\d+$/) {
565 $bottom = $top = $choice;
566 }
567 elsif ($choice eq '*') {
568 $bottom = 1;
569 $top = 1 + @stuff;
570 }
571 else {
572 $bottom = $top = find_unique($choice, @stuff);
573 if (!defined $bottom) {
574 error_msg "Huh ($choice)?\n";
575 next TOPLOOP;
576 }
577 }
578 if ($opts->{SINGLETON} && $bottom != $top) {
579 error_msg "Huh ($choice)?\n";
580 next TOPLOOP;
581 }
582 for ($i = $bottom-1; $i <= $top-1; $i++) {
583 next if (@stuff <= $i || $i < 0);
584 $chosen[$i] = $choose;
585 }
586 }
587 last if ($opts->{IMMEDIATE} || $line eq '*');
588 }
589 for ($i = 0; $i < @stuff; $i++) {
590 if ($chosen[$i]) {
591 push @return, $stuff[$i];
592 }
593 }
594 return @return;
595}
596sub singleton_prompt_help_cmd {
598 print colored $help_color, <<\EOF ;
599Prompt help:
6001 - select a numbered item
601foo - select item based on unique prefix
602 - (empty) select nothing
603EOF
604}
605sub prompt_help_cmd {
607 print colored $help_color, <<\EOF ;
608Prompt help:
6091 - select a single item
6103-5 - select a range of items
6112-3,6-9 - select multiple ranges
612foo - select item based on unique prefix
613-... - unselect specified items
614* - choose all items
615 - (empty) finish selecting
616EOF
617}
618sub status_cmd {
620 list_and_choose({ LIST_ONLY => 1, HEADER => $status_head },
621 list_modified());
622 print "\n";
623}
624sub say_n_paths {
626 my $did = shift @_;
627 my $cnt = scalar @_;
628 print "$did ";
629 if (1 < $cnt) {
630 print "$cnt paths\n";
631 }
632 else {
633 print "one path\n";
634 }
635}
636sub update_cmd {
638 my @mods = list_modified('file-only');
639 return if (!@mods);
640 my @update = list_and_choose({ PROMPT => 'Update',
642 HEADER => $status_head, },
643 @mods);
644 if (@update) {
645 system(qw(git update-index --add --remove --),
646 map { $_->{VALUE} } @update);
647 say_n_paths('updated', @update);
648 }
649 print "\n";
650}
651sub revert_cmd {
653 my @update = list_and_choose({ PROMPT => 'Revert',
654 HEADER => $status_head, },
655 list_modified());
656 if (@update) {
657 if (is_initial_commit()) {
658 system(qw(git rm --cached),
659 map { $_->{VALUE} } @update);
660 }
661 else {
662 my @lines = run_cmd_pipe(qw(git ls-tree HEAD --),
663 map { $_->{VALUE} } @update);
664 my $fh;
665 open $fh, '| git update-index --index-info'
666 or die;
667 for (@lines) {
668 print $fh $_;
669 }
670 close($fh);
671 for (@update) {
672 if ($_->{INDEX_ADDDEL} &&
673 $_->{INDEX_ADDDEL} eq 'create') {
674 system(qw(git update-index --force-remove --),
675 $_->{VALUE});
676 print "note: $_->{VALUE} is untracked now.\n";
677 }
678 }
679 }
680 refresh();
681 say_n_paths('reverted', @update);
682 }
683 print "\n";
684}
685sub add_untracked_cmd {
687 my @add = list_and_choose({ PROMPT => 'Add untracked' },
688 list_untracked());
689 if (@add) {
690 system(qw(git update-index --add --), @add);
691 say_n_paths('added', @add);
692 }
693 print "\n";
694}
695sub run_git_apply {
697 my $cmd = shift;
698 my $fh;
699 open $fh, '| git ' . $cmd;
700 print $fh @_;
701 return close $fh;
702}
703sub parse_diff {
705 my ($path) = @_;
706 my @diff_cmd = split(" ", $patch_mode_flavour{DIFF});
707 if (defined $patch_mode_revision) {
708 push @diff_cmd, $patch_mode_revision;
709 }
710 my @diff = run_cmd_pipe("git", @diff_cmd, "--", $path);
711 my @colored = ();
712 if ($diff_use_color) {
713 @colored = run_cmd_pipe("git", @diff_cmd, qw(--color --), $path);
714 }
715 my (@hunk) = { TEXT => [], DISPLAY => [], TYPE => 'header' };
716 for (my $i = 0; $i < @diff; $i++) {
718 if ($diff[$i] =~ /^@@ /) {
719 push @hunk, { TEXT => [], DISPLAY => [],
720 TYPE => 'hunk' };
721 }
722 push @{$hunk[-1]{TEXT}}, $diff[$i];
723 push @{$hunk[-1]{DISPLAY}},
724 ($diff_use_color ? $colored[$i] : $diff[$i]);
725 }
726 return @hunk;
727}
728sub parse_diff_header {
730 my $src = shift;
731 my $head = { TEXT => [], DISPLAY => [], TYPE => 'header' };
733 my $mode = { TEXT => [], DISPLAY => [], TYPE => 'mode' };
734 my $deletion = { TEXT => [], DISPLAY => [], TYPE => 'deletion' };
735 for (my $i = 0; $i < @{$src->{TEXT}}; $i++) {
737 my $dest =
738 $src->{TEXT}->[$i] =~ /^(old|new) mode (\d+)$/ ? $mode :
739 $src->{TEXT}->[$i] =~ /^deleted file/ ? $deletion :
740 $head;
741 push @{$dest->{TEXT}}, $src->{TEXT}->[$i];
742 push @{$dest->{DISPLAY}}, $src->{DISPLAY}->[$i];
743 }
744 return ($head, $mode, $deletion);
745}
746sub hunk_splittable {
748 my ($text) = @_;
749 my @s = split_hunk($text);
751 return (1 < @s);
752}
753sub parse_hunk_header {
755 my ($line) = @_;
756 my ($o_ofs, $o_cnt, $n_ofs, $n_cnt) =
757 $line =~ /^@@ -(\d+)(?:,(\d+))? \+(\d+)(?:,(\d+))? @@/;
758 $o_cnt = 1 unless defined $o_cnt;
759 $n_cnt = 1 unless defined $n_cnt;
760 return ($o_ofs, $o_cnt, $n_ofs, $n_cnt);
761}
762sub split_hunk {
764 my ($text, $display) = @_;
765 my @split = ();
766 if (!defined $display) {
767 $display = $text;
768 }
769 # If there are context lines in the middle of a hunk,
770 # it can be split, but we would need to take care of
771 # overlaps later.
772 my ($o_ofs, undef, $n_ofs) = parse_hunk_header($text->[0]);
774 my $hunk_start = 1;
775 OUTER:
777 while (1) {
778 my $next_hunk_start = undef;
779 my $i = $hunk_start - 1;
780 my $this = +{
781 TEXT => [],
782 DISPLAY => [],
783 TYPE => 'hunk',
784 OLD => $o_ofs,
785 NEW => $n_ofs,
786 OCNT => 0,
787 NCNT => 0,
788 ADDDEL => 0,
789 POSTCTX => 0,
790 USE => undef,
791 };
792 while (++$i < @$text) {
794 my $line = $text->[$i];
795 my $display = $display->[$i];
796 if ($line =~ /^ /) {
797 if ($this->{ADDDEL} &&
798 !defined $next_hunk_start) {
799 # We have seen leading context and
800 # adds/dels and then here is another
801 # context, which is trailing for this
802 # split hunk and leading for the next
803 # one.
804 $next_hunk_start = $i;
805 }
806 push @{$this->{TEXT}}, $line;
807 push @{$this->{DISPLAY}}, $display;
808 $this->{OCNT}++;
809 $this->{NCNT}++;
810 if (defined $next_hunk_start) {
811 $this->{POSTCTX}++;
812 }
813 next;
814 }
815 # add/del
817 if (defined $next_hunk_start) {
818 # We are done with the current hunk and
819 # this is the first real change for the
820 # next split one.
821 $hunk_start = $next_hunk_start;
822 $o_ofs = $this->{OLD} + $this->{OCNT};
823 $n_ofs = $this->{NEW} + $this->{NCNT};
824 $o_ofs -= $this->{POSTCTX};
825 $n_ofs -= $this->{POSTCTX};
826 push @split, $this;
827 redo OUTER;
828 }
829 push @{$this->{TEXT}}, $line;
830 push @{$this->{DISPLAY}}, $display;
831 $this->{ADDDEL}++;
832 if ($line =~ /^-/) {
833 $this->{OCNT}++;
834 }
835 else {
836 $this->{NCNT}++;
837 }
838 }
839 push @split, $this;
841 last;
842 }
843 for my $hunk (@split) {
845 $o_ofs = $hunk->{OLD};
846 $n_ofs = $hunk->{NEW};
847 my $o_cnt = $hunk->{OCNT};
848 my $n_cnt = $hunk->{NCNT};
849 my $head = ("@@ -$o_ofs" .
851 (($o_cnt != 1) ? ",$o_cnt" : '') .
852 " +$n_ofs" .
853 (($n_cnt != 1) ? ",$n_cnt" : '') .
854 " @@\n");
855 my $display_head = $head;
856 unshift @{$hunk->{TEXT}}, $head;
857 if ($diff_use_color) {
858 $display_head = colored($fraginfo_color, $head);
859 }
860 unshift @{$hunk->{DISPLAY}}, $display_head;
861 }
862 return @split;
863}
864sub find_last_o_ctx {
866 my ($it) = @_;
867 my $text = $it->{TEXT};
868 my ($o_ofs, $o_cnt) = parse_hunk_header($text->[0]);
869 my $i = @{$text};
870 my $last_o_ctx = $o_ofs + $o_cnt;
871 while (0 < --$i) {
872 my $line = $text->[$i];
873 if ($line =~ /^ /) {
874 $last_o_ctx--;
875 next;
876 }
877 last;
878 }
879 return $last_o_ctx;
880}
881sub merge_hunk {
883 my ($prev, $this) = @_;
884 my ($o0_ofs, $o0_cnt, $n0_ofs, $n0_cnt) =
885 parse_hunk_header($prev->{TEXT}[0]);
886 my ($o1_ofs, $o1_cnt, $n1_ofs, $n1_cnt) =
887 parse_hunk_header($this->{TEXT}[0]);
888 my (@line, $i, $ofs, $o_cnt, $n_cnt);
890 $ofs = $o0_ofs;
891 $o_cnt = $n_cnt = 0;
892 for ($i = 1; $i < @{$prev->{TEXT}}; $i++) {
893 my $line = $prev->{TEXT}[$i];
894 if ($line =~ /^\+/) {
895 $n_cnt++;
896 push @line, $line;
897 next;
898 }
899 last if ($o1_ofs <= $ofs);
901 $o_cnt++;
903 $ofs++;
904 if ($line =~ /^ /) {
905 $n_cnt++;
906 }
907 push @line, $line;
908 }
909 for ($i = 1; $i < @{$this->{TEXT}}; $i++) {
911 my $line = $this->{TEXT}[$i];
912 if ($line =~ /^\+/) {
913 $n_cnt++;
914 push @line, $line;
915 next;
916 }
917 $ofs++;
918 $o_cnt++;
919 if ($line =~ /^ /) {
920 $n_cnt++;
921 }
922 push @line, $line;
923 }
924 my $head = ("@@ -$o0_ofs" .
925 (($o_cnt != 1) ? ",$o_cnt" : '') .
926 " +$n0_ofs" .
927 (($n_cnt != 1) ? ",$n_cnt" : '') .
928 " @@\n");
929 @{$prev->{TEXT}} = ($head, @line);
930}
931sub coalesce_overlapping_hunks {
933 my (@in) = @_;
934 my @out = ();
935 my ($last_o_ctx, $last_was_dirty);
937 for (grep { $_->{USE} } @in) {
939 if ($_->{TYPE} ne 'hunk') {
940 push @out, $_;
941 next;
942 }
943 my $text = $_->{TEXT};
944 my ($o_ofs) = parse_hunk_header($text->[0]);
945 if (defined $last_o_ctx &&
946 $o_ofs <= $last_o_ctx &&
947 !$_->{DIRTY} &&
948 !$last_was_dirty) {
949 merge_hunk($out[-1], $_);
950 }
951 else {
952 push @out, $_;
953 }
954 $last_o_ctx = find_last_o_ctx($out[-1]);
955 $last_was_dirty = $_->{DIRTY};
956 }
957 return @out;
958}
959sub color_diff {
961 return map {
962 colored((/^@/ ? $fraginfo_color :
963 /^\+/ ? $diff_new_color :
964 /^-/ ? $diff_old_color :
965 $diff_plain_color),
966 $_);
967 } @_;
968}
969sub edit_hunk_manually {
971 my ($oldtext) = @_;
972 my $hunkfile = $repo->repo_path . "/addp-hunk-edit.diff";
974 my $fh;
975 open $fh, '>', $hunkfile
976 or die "failed to open hunk edit file for writing: " . $!;
977 print $fh "# Manual hunk edit mode -- see bottom for a quick guide\n";
978 print $fh @$oldtext;
979 my $participle = $patch_mode_flavour{PARTICIPLE};
980 print $fh <<EOF;
981# ---
982# To remove '-' lines, make them ' ' lines (context).
983# To remove '+' lines, delete them.
984# Lines starting with # will be removed.
985#
986# If the patch applies cleanly, the edited hunk will immediately be
987# marked for $participle. If it does not apply cleanly, you will be given
988# an opportunity to edit again. If all lines of the hunk are removed,
989# then the edit is aborted and the hunk is left unchanged.
990EOF
991 close $fh;
992 my $editor = $ENV{GIT_EDITOR} || $repo->config("core.editor")
994 || $ENV{VISUAL} || $ENV{EDITOR} || "vi";
995 system('sh', '-c', $editor.' "$@"', $editor, $hunkfile);
996 if ($? != 0) {
998 return undef;
999 }
1000 open $fh, '<', $hunkfile
1002 or die "failed to open hunk edit file for reading: " . $!;
1003 my @newtext = grep { !/^#/ } <$fh>;
1004 close $fh;
1005 unlink $hunkfile;
1006 # Abort if nothing remains
1008 if (!grep { /\S/ } @newtext) {
1009 return undef;
1010 }
1011 # Reinsert the first hunk header if the user accidentally deleted it
1013 if ($newtext[0] !~ /^@/) {
1014 unshift @newtext, $oldtext->[0];
1015 }
1016 return \@newtext;
1017}
1018sub diff_applies {
1020 my $fh;
1021 return run_git_apply($patch_mode_flavour{APPLY_CHECK} . ' --recount --check',
1022 map { @{$_->{TEXT}} } @_);
1023}
1024sub _restore_terminal_and_die {
1026 ReadMode 'restore';
1027 print "\n";
1028 exit 1;
1029}
1030sub prompt_single_character {
1032 if ($use_readkey) {
1033 local $SIG{TERM} = \&_restore_terminal_and_die;
1034 local $SIG{INT} = \&_restore_terminal_and_die;
1035 ReadMode 'cbreak';
1036 my $key = ReadKey 0;
1037 ReadMode 'restore';
1038 print "$key" if defined $key;
1039 print "\n";
1040 return $key;
1041 } else {
1042 return <STDIN>;
1043 }
1044}
1045sub prompt_yesno {
1047 my ($prompt) = @_;
1048 while (1) {
1049 print colored $prompt_color, $prompt;
1050 my $line = prompt_single_character;
1051 return 0 if $line =~ /^n/i;
1052 return 1 if $line =~ /^y/i;
1053 }
1054}
1055sub edit_hunk_loop {
1057 my ($head, $hunk, $ix) = @_;
1058 my $text = $hunk->[$ix]->{TEXT};
1059 while (1) {
1061 $text = edit_hunk_manually($text);
1062 if (!defined $text) {
1063 return undef;
1064 }
1065 my $newhunk = {
1066 TEXT => $text,
1067 TYPE => $hunk->[$ix]->{TYPE},
1068 USE => 1,
1069 DIRTY => 1,
1070 };
1071 if (diff_applies($head,
1072 @{$hunk}[0..$ix-1],
1073 $newhunk,
1074 @{$hunk}[$ix+1..$#{$hunk}])) {
1075 $newhunk->{DISPLAY} = [color_diff(@{$text})];
1076 return $newhunk;
1077 }
1078 else {
1079 prompt_yesno(
1080 'Your edited hunk does not apply. Edit again '
1081 . '(saying "no" discards!) [y/n]? '
1082 ) or return undef;
1083 }
1084 }
1085}
1086sub help_patch_cmd {
1088 my $verb = lc $patch_mode_flavour{VERB};
1089 my $target = $patch_mode_flavour{TARGET};
1090 print colored $help_color, <<EOF ;
1091y - $verb this hunk$target
1092n - do not $verb this hunk$target
1093q - quit, do not $verb this hunk nor any of the remaining ones
1094a - $verb this and all the remaining hunks in the file
1095d - do not $verb this hunk nor any of the remaining hunks in the file
1096g - select a hunk to go to
1097/ - search for a hunk matching the given regex
1098j - leave this hunk undecided, see next undecided hunk
1099J - leave this hunk undecided, see next hunk
1100k - leave this hunk undecided, see previous undecided hunk
1101K - leave this hunk undecided, see previous hunk
1102s - split the current hunk into smaller hunks
1103e - manually edit the current hunk
1104? - print help
1105EOF
1106}
1107sub apply_patch {
1109 my $cmd = shift;
1110 my $ret = run_git_apply $cmd . ' --recount', @_;
1111 if (!$ret) {
1112 print STDERR @_;
1113 }
1114 return $ret;
1115}
1116sub apply_patch_for_checkout_commit {
1118 my $reverse = shift;
1119 my $applies_index = run_git_apply 'apply '.$reverse.' --cached --recount --check', @_;
1120 my $applies_worktree = run_git_apply 'apply '.$reverse.' --recount --check', @_;
1121 if ($applies_worktree && $applies_index) {
1123 run_git_apply 'apply '.$reverse.' --cached --recount', @_;
1124 run_git_apply 'apply '.$reverse.' --recount', @_;
1125 return 1;
1126 } elsif (!$applies_index) {
1127 print colored $error_color, "The selected hunks do not apply to the index!\n";
1128 if (prompt_yesno "Apply them to the worktree anyway? ") {
1129 return run_git_apply 'apply '.$reverse.' --recount', @_;
1130 } else {
1131 print colored $error_color, "Nothing was applied.\n";
1132 return 0;
1133 }
1134 } else {
1135 print STDERR @_;
1136 return 0;
1137 }
1138}
1139sub patch_update_cmd {
1141 my @all_mods = list_modified($patch_mode_flavour{FILTER});
1142 my @mods = grep { !($_->{BINARY}) } @all_mods;
1143 my @them;
1144 if (!@mods) {
1146 if (@all_mods) {
1147 print STDERR "Only binary files changed.\n";
1148 } else {
1149 print STDERR "No changes.\n";
1150 }
1151 return 0;
1152 }
1153 if ($patch_mode) {
1154 @them = @mods;
1155 }
1156 else {
1157 @them = list_and_choose({ PROMPT => 'Patch update',
1158 HEADER => $status_head, },
1159 @mods);
1160 }
1161 for (@them) {
1162 return 0 if patch_update_file($_->{VALUE});
1163 }
1164}
1165# Generate a one line summary of a hunk.
1167sub summarize_hunk {
1168 my $rhunk = shift;
1169 my $summary = $rhunk->{TEXT}[0];
1170 # Keep the line numbers, discard extra context.
1172 $summary =~ s/@@(.*?)@@.*/$1 /s;
1173 $summary .= " " x (20 - length $summary);
1174 # Add some user context.
1176 for my $line (@{$rhunk->{TEXT}}) {
1177 if ($line =~ m/^[+-].*\w/) {
1178 $summary .= $line;
1179 last;
1180 }
1181 }
1182 chomp $summary;
1184 return substr($summary, 0, 80) . "\n";
1185}
1186# Print a one-line summary of each hunk in the array ref in
1189# the first argument, starting wih the index in the 2nd.
1190sub display_hunks {
1191 my ($hunks, $i) = @_;
1192 my $ctr = 0;
1193 $i ||= 0;
1194 for (; $i < @$hunks && $ctr < 20; $i++, $ctr++) {
1195 my $status = " ";
1196 if (defined $hunks->[$i]{USE}) {
1197 $status = $hunks->[$i]{USE} ? "+" : "-";
1198 }
1199 printf "%s%2d: %s",
1200 $status,
1201 $i + 1,
1202 summarize_hunk($hunks->[$i]);
1203 }
1204 return $i;
1205}
1206sub patch_update_file {
1208 my $quit = 0;
1209 my ($ix, $num);
1210 my $path = shift;
1211 my ($head, @hunk) = parse_diff($path);
1212 ($head, my $mode, my $deletion) = parse_diff_header($head);
1213 for (@{$head->{DISPLAY}}) {
1214 print;
1215 }
1216 if (@{$mode->{TEXT}}) {
1218 unshift @hunk, $mode;
1219 }
1220 if (@{$deletion->{TEXT}} && !@hunk) {
1221 @hunk = ($deletion);
1222 }
1223 $num = scalar @hunk;
1225 $ix = 0;
1226 while (1) {
1228 my ($prev, $next, $other, $undecided, $i);
1229 $other = '';
1230 if ($num <= $ix) {
1232 $ix = 0;
1233 }
1234 for ($i = 0; $i < $ix; $i++) {
1235 if (!defined $hunk[$i]{USE}) {
1236 $prev = 1;
1237 $other .= ',k';
1238 last;
1239 }
1240 }
1241 if ($ix) {
1242 $other .= ',K';
1243 }
1244 for ($i = $ix + 1; $i < $num; $i++) {
1245 if (!defined $hunk[$i]{USE}) {
1246 $next = 1;
1247 $other .= ',j';
1248 last;
1249 }
1250 }
1251 if ($ix < $num - 1) {
1252 $other .= ',J';
1253 }
1254 if ($num > 1) {
1255 $other .= ',g';
1256 }
1257 for ($i = 0; $i < $num; $i++) {
1258 if (!defined $hunk[$i]{USE}) {
1259 $undecided = 1;
1260 last;
1261 }
1262 }
1263 last if (!$undecided);
1264 if ($hunk[$ix]{TYPE} eq 'hunk' &&
1266 hunk_splittable($hunk[$ix]{TEXT})) {
1267 $other .= ',s';
1268 }
1269 if ($hunk[$ix]{TYPE} eq 'hunk') {
1270 $other .= ',e';
1271 }
1272 for (@{$hunk[$ix]{DISPLAY}}) {
1273 print;
1274 }
1275 print colored $prompt_color, $patch_mode_flavour{VERB},
1276 ($hunk[$ix]{TYPE} eq 'mode' ? ' mode change' :
1277 $hunk[$ix]{TYPE} eq 'deletion' ? ' deletion' :
1278 ' this hunk'),
1279 $patch_mode_flavour{TARGET},
1280 " [y,n,q,a,d,/$other,?]? ";
1281 my $line = prompt_single_character;
1282 if ($line) {
1283 if ($line =~ /^y/i) {
1284 $hunk[$ix]{USE} = 1;
1285 }
1286 elsif ($line =~ /^n/i) {
1287 $hunk[$ix]{USE} = 0;
1288 }
1289 elsif ($line =~ /^a/i) {
1290 while ($ix < $num) {
1291 if (!defined $hunk[$ix]{USE}) {
1292 $hunk[$ix]{USE} = 1;
1293 }
1294 $ix++;
1295 }
1296 next;
1297 }
1298 elsif ($other =~ /g/ && $line =~ /^g(.*)/) {
1299 my $response = $1;
1300 my $no = $ix > 10 ? $ix - 10 : 0;
1301 while ($response eq '') {
1302 my $extra = "";
1303 $no = display_hunks(\@hunk, $no);
1304 if ($no < $num) {
1305 $extra = " (<ret> to see more)";
1306 }
1307 print "go to which hunk$extra? ";
1308 $response = <STDIN>;
1309 if (!defined $response) {
1310 $response = '';
1311 }
1312 chomp $response;
1313 }
1314 if ($response !~ /^\s*\d+\s*$/) {
1315 error_msg "Invalid number: '$response'\n";
1316 } elsif (0 < $response && $response <= $num) {
1317 $ix = $response - 1;
1318 } else {
1319 error_msg "Sorry, only $num hunks available.\n";
1320 }
1321 next;
1322 }
1323 elsif ($line =~ /^d/i) {
1324 while ($ix < $num) {
1325 if (!defined $hunk[$ix]{USE}) {
1326 $hunk[$ix]{USE} = 0;
1327 }
1328 $ix++;
1329 }
1330 next;
1331 }
1332 elsif ($line =~ /^q/i) {
1333 while ($ix < $num) {
1334 if (!defined $hunk[$ix]{USE}) {
1335 $hunk[$ix]{USE} = 0;
1336 }
1337 $ix++;
1338 }
1339 $quit = 1;
1340 next;
1341 }
1342 elsif ($line =~ m|^/(.*)|) {
1343 my $regex = $1;
1344 if ($1 eq "") {
1345 print colored $prompt_color, "search for regex? ";
1346 $regex = <STDIN>;
1347 if (defined $regex) {
1348 chomp $regex;
1349 }
1350 }
1351 my $search_string;
1352 eval {
1353 $search_string = qr{$regex}m;
1354 };
1355 if ($@) {
1356 my ($err,$exp) = ($@, $1);
1357 $err =~ s/ at .*git-add--interactive line \d+, <STDIN> line \d+.*$//;
1358 error_msg "Malformed search regexp $exp: $err\n";
1359 next;
1360 }
1361 my $iy = $ix;
1362 while (1) {
1363 my $text = join ("", @{$hunk[$iy]{TEXT}});
1364 last if ($text =~ $search_string);
1365 $iy++;
1366 $iy = 0 if ($iy >= $num);
1367 if ($ix == $iy) {
1368 error_msg "No hunk matches the given pattern\n";
1369 last;
1370 }
1371 }
1372 $ix = $iy;
1373 next;
1374 }
1375 elsif ($line =~ /^K/) {
1376 if ($other =~ /K/) {
1377 $ix--;
1378 }
1379 else {
1380 error_msg "No previous hunk\n";
1381 }
1382 next;
1383 }
1384 elsif ($line =~ /^J/) {
1385 if ($other =~ /J/) {
1386 $ix++;
1387 }
1388 else {
1389 error_msg "No next hunk\n";
1390 }
1391 next;
1392 }
1393 elsif ($line =~ /^k/) {
1394 if ($other =~ /k/) {
1395 while (1) {
1396 $ix--;
1397 last if (!$ix ||
1398 !defined $hunk[$ix]{USE});
1399 }
1400 }
1401 else {
1402 error_msg "No previous hunk\n";
1403 }
1404 next;
1405 }
1406 elsif ($line =~ /^j/) {
1407 if ($other !~ /j/) {
1408 error_msg "No next hunk\n";
1409 next;
1410 }
1411 }
1412 elsif ($other =~ /s/ && $line =~ /^s/) {
1413 my @split = split_hunk($hunk[$ix]{TEXT}, $hunk[$ix]{DISPLAY});
1414 if (1 < @split) {
1415 print colored $header_color, "Split into ",
1416 scalar(@split), " hunks.\n";
1417 }
1418 splice (@hunk, $ix, 1, @split);
1419 $num = scalar @hunk;
1420 next;
1421 }
1422 elsif ($other =~ /e/ && $line =~ /^e/) {
1423 my $newhunk = edit_hunk_loop($head, \@hunk, $ix);
1424 if (defined $newhunk) {
1425 splice @hunk, $ix, 1, $newhunk;
1426 }
1427 }
1428 else {
1429 help_patch_cmd($other);
1430 next;
1431 }
1432 # soft increment
1433 while (1) {
1434 $ix++;
1435 last if ($ix >= $num ||
1436 !defined $hunk[$ix]{USE});
1437 }
1438 }
1439 }
1440 @hunk = coalesce_overlapping_hunks(@hunk);
1442 my $n_lofs = 0;
1444 my @result = ();
1445 for (@hunk) {
1446 if ($_->{USE}) {
1447 push @result, @{$_->{TEXT}};
1448 }
1449 }
1450 if (@result) {
1452 my $fh;
1453 my @patch = (@{$head->{TEXT}}, @result);
1454 my $apply_routine = $patch_mode_flavour{APPLY};
1455 &$apply_routine(@patch);
1456 refresh();
1457 }
1458 print "\n";
1460 return $quit;
1461}
1462sub diff_cmd {
1464 my @mods = list_modified('index-only');
1465 @mods = grep { !($_->{BINARY}) } @mods;
1466 return if (!@mods);
1467 my (@them) = list_and_choose({ PROMPT => 'Review diff',
1468 IMMEDIATE => 1,
1469 HEADER => $status_head, },
1470 @mods);
1471 return if (!@them);
1472 my $reference = is_initial_commit() ? get_empty_tree() : 'HEAD';
1473 system(qw(git diff -p --cached), $reference, '--',
1474 map { $_->{VALUE} } @them);
1475}
1476sub quit_cmd {
1478 print "Bye.\n";
1479 exit(0);
1480}
1481sub help_cmd {
1483 print colored $help_color, <<\EOF ;
1484status - show paths with changes
1485update - add working tree state to the staged set of changes
1486revert - revert staged set of changes back to the HEAD version
1487patch - pick hunks and update selectively
1488diff - view diff between HEAD and index
1489add untracked - add contents of untracked files to the staged set of changes
1490EOF
1491}
1492sub process_args {
1494 return unless @ARGV;
1495 my $arg = shift @ARGV;
1496 if ($arg =~ /--patch(?:=(.*))?/) {
1497 if (defined $1) {
1498 if ($1 eq 'reset') {
1499 $patch_mode = 'reset_head';
1500 $patch_mode_revision = 'HEAD';
1501 $arg = shift @ARGV or die "missing --";
1502 if ($arg ne '--') {
1503 $patch_mode_revision = $arg;
1504 $patch_mode = ($arg eq 'HEAD' ?
1505 'reset_head' : 'reset_nothead');
1506 $arg = shift @ARGV or die "missing --";
1507 }
1508 } elsif ($1 eq 'checkout') {
1509 $arg = shift @ARGV or die "missing --";
1510 if ($arg eq '--') {
1511 $patch_mode = 'checkout_index';
1512 } else {
1513 $patch_mode_revision = $arg;
1514 $patch_mode = ($arg eq 'HEAD' ?
1515 'checkout_head' : 'checkout_nothead');
1516 $arg = shift @ARGV or die "missing --";
1517 }
1518 } elsif ($1 eq 'stage' or $1 eq 'stash') {
1519 $patch_mode = $1;
1520 $arg = shift @ARGV or die "missing --";
1521 } else {
1522 die "unknown --patch mode: $1";
1523 }
1524 } else {
1525 $patch_mode = 'stage';
1526 $arg = shift @ARGV or die "missing --";
1527 }
1528 die "invalid argument $arg, expecting --"
1529 unless $arg eq "--";
1530 %patch_mode_flavour = %{$patch_modes{$patch_mode}};
1531 }
1532 elsif ($arg ne "--") {
1533 die "invalid argument $arg, expecting --";
1534 }
1535}
1536sub main_loop {
1538 my @cmd = ([ 'status', \&status_cmd, ],
1539 [ 'update', \&update_cmd, ],
1540 [ 'revert', \&revert_cmd, ],
1541 [ 'add untracked', \&add_untracked_cmd, ],
1542 [ 'patch', \&patch_update_cmd, ],
1543 [ 'diff', \&diff_cmd, ],
1544 [ 'quit', \&quit_cmd, ],
1545 [ 'help', \&help_cmd, ],
1546 );
1547 while (1) {
1548 my ($it) = list_and_choose({ PROMPT => 'What now',
1549 SINGLETON => 1,
1550 LIST_FLAT => 4,
1551 HEADER => '*** Commands ***',
1552 ON_EOF => \&quit_cmd,
1553 IMMEDIATE => 1 }, @cmd);
1554 if ($it) {
1555 eval {
1556 $it->[1]->();
1557 };
1558 if ($@) {
1559 print "$@";
1560 }
1561 }
1562 }
1563}
1564process_args();
1566refresh();
1567if ($patch_mode) {
1568 patch_update_cmd();
1569}
1570else {
1571 status_cmd();
1572 main_loop();
1573}