chiark / gitweb /
c4fabe3e2302a75c59faea289e7353e72136cf3c
[dgit.git] / git-debrebase
1 #!/usr/bin/perl -w
2 # git-debrebase
3 # Script helping make fast-forwarding histories while still rebasing
4 # upstream deltas when working on Debian packaging
5 #
6 # Copyright (C)2017 Ian Jackson
7 #
8 # This program is free software: you can redistribute it and/or modify
9 # it under the terms of the GNU General Public License as published by
10 # the Free Software Foundation, either version 3 of the License, or
11 # (at your option) any later version.
12 #
13 # This program is distributed in the hope that it will be useful,
14 # but WITHOUT ANY WARRANTY; without even the implied warranty of
15 # MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
16 # GNU General Public License for more details.
17 #
18 # You should have received a copy of the GNU General Public License
19 # along with this program.  If not, see <http://www.gnu.org/licenses/>.
20
21 # usages:
22 #    git-debrebase status
23 #    git-debrebase start       # like ffqrebase start + debrebase launder
24 #    git-debrebase new-upstream [stuff]  # see below
25 #    git-debrebase <git-rebase options>  # does debrebase start if necessary
26 #
27 #    git-debrebase analyse
28 #    git-debrebase launder     # prints breakwater tip
29 #    git-debrebase create-new-upstream-breakwater [-f] <upstreaminfo>...
30 #
31 # <upstreaminfo> is
32 #    [,][<subdir>:][+]<commitid>[,...]
33 #
34 # if initial comma is supplied, entries are not positional.  Unspecified
35 # <subdir> means root (and there may be only one).
36 # xxx want auto branch names
37 # xxx too complicated
38 # how about for now
39 #    [+]<commit> [<subdir/> [+]<commit>...]
40 # ?  plus options
41 #     --new-upstream-different-subtrees
42 #
43 #  automatic case
44 #       git-debrebase new-upstream
45 #             - previous breakwater merge must be gdr-generated
46 #             - orig set is the same as before
47 #             - implicitly uses upstream branches according to orig set
48 #             - not all upstream branches need be updated
49 #             - insists on fast-forward of each branch, unless
50 #                  --force (or --force=<subdir>[/])
51 #  branch set adjustments
52 #       git-debrebase new-upstream --add <subdir>/
53 #       git-debrebase new-upstream --rm <subdir>/
54 #       git-debrebase new-upstream / [<subdir>/ ...]
55 #             - orig set is adjusted
56 #             - otherwise like auto (--add is not checked for ffness, obv)
57 #             - multiple --add and --rm may be specified
58 #             - --add makes new upstream the last contributor
59 #  explicit
60 #       git-debrebase / [<rootcommitid>] [<subdir>/ [<commitid>] ...]
61 #             - orig set is precisely as specified now
62 #             - previous breakwater merge is irrelevant
63 #             - no fast forward checks
64 #  for now only explicit with commitids
65
66 #         implicitly uses `upstream'
67 #                                     # (or multiple other branches)
68 #       git-debrebase new-upstream \
69 #             [<subdir>/]=<commitid>
70
71 #    UPSTREAM[,[[SUBDIR:]SUBUPSTREAM]
72 #    default for SUBDIR: is from previous upstream merge[xxx terminology]
73 #    
74 #
75 #xxx
76 # when starting must record original start (for ff)
77 # and new rebase basis
78 #
79 #    git-ffqrebase start [BASE]
80 #                # records previous HEAD so it can be overwritten
81 #                # records base for future git-ffqrebase
82 #    git-ffqrebase set-base BASE
83 #    git-ffqrebase <git-rebase options>
84 #    git-ffqrebase finish
85 #    git-ffqrebase status [BRANCH]
86 #
87 #  refs/ffqrebase-prev/BRANCH    BRANCH may be refs/...; if not it means
88 #  refs/ffqrebase-base/BRANCH      refs/heads/BRANCH
89 #                               zero, one, or both of these may exist
90 #
91 # git-debrebase without start, if already started, is willing
92 # to strip pseudomerges provided that they overwrite exactly
93 # the previous HEAD
94 #  xxxx is this right ?  what matters is have we pushed
95 #    I think in fact the right answer is:
96 #       git-debrebase always strips out pseudomerges from its branch
97 #       a pseudomerge is put in at the time we want to push
98 #       at that time, we make a pseudomerge of the remote tracking
99 #           branch (if raw git) or the dgit view (if dgit)
100 #       for raw git git-ffqrebase, do want preciseley to record
101 #           value of remote tracking branch or our branch, on start, so we
102 #           overwrite only things we intend to
103 #  the previous pseudomerge    check for tags and remote branches ?
104
105 use strict;
106
107 use Memoize;
108 use Carp;
109 use POSIX;
110 use Data::Dumper;
111 use Getopt::Long qw(:config posix_default gnu_compat bundling);
112
113 use Debian::Dgit qw(:DEFAULT $wa);
114
115 sub badusage ($) {
116     my ($m) = @_;
117     die "bad usage: $m\n";
118 }
119
120 sub cfg ($) {
121     my ($k) = @_;
122     $/ = "\0";
123     my @cmd = qw(git config -z);
124     push @cmd, qw(--get-all) if wantarray;
125     push @cmd, $k;
126     my $out = cmdoutput @cmd;
127     return split /\0/, $out;
128 }
129
130 memoize('cfg');
131
132 sub get_commit ($) {
133     my ($objid) = @_;
134     my ($type,$data) = git_cat_file $objid;
135     die unless $type eq 'commit';
136     $data =~ m/(?<=\n)\n/;
137     return ($`,$');
138 }
139
140 sub D_DEB ()     { return 0x1; } # debian/ (not including debian/patches/)
141 sub D_UPS ()     { return 0x2; } # upstream files
142 sub D_PAT_ADD () { return 0x4; } # debian/patches/ extra patches at end
143 sub D_PAT_OTH () { return 0x8; } # debian/patches other changes
144
145 our $rd = ".git/git-debrebase";
146 our $ud = "$rd/work";
147 our @git = qw(git);
148
149 sub get_differs ($$) {
150     my ($x,$y) = @_;
151     # This resembles quiltify_trees_differ, in dgit, a bit.
152     # But we don't care about modes, or dpkg-source-unrepresentable
153     # changes, and we don't need the plethora of different modes.
154     # Conversely we need to distinguish different kinds of changes to
155     # debian/ and debian/patches/.
156
157     my $differs = 0;
158
159     my $rundiff = sub {
160         my ($opts, $limits, $fn) = @_;
161         my @cmd = (@git, qw(diff-tree -z --no-renames));
162         push @cmd, @$opts;
163         push @cmd, "$_:" foreach $x, $y;
164         push @cmd, @$limits;
165         my $diffs = cmdoutput @cmd;
166         foreach (split /\0/, $diffs) { $fn->(); }
167     };
168
169     $rundiff->([qw(--name-only)], [], sub {
170         $differs |= $_ eq 'debian' ? D_DEB : D_UPS;
171     });
172
173     if ($differs & D_DEB) {
174         $differs &= ~D_DEB;
175         $rundiff->([qw(--name-only -r)], [qw(debian)], sub {
176             $differs |= $_ eq m{^debian/patches/} ? D_PAT_OTH : D_DEB;
177         });
178         die "mysterious debian changes $x..$y"
179             unless $differs & (D_PAT_OTH|D_DEB);
180     }
181
182     if ($differs & D_PAT_OTH) {
183         my $mode;
184         $differs &= ~D_PAT_OTH;
185         my $pat_oth = sub {
186             $differs |= D_PAT_OTH;
187             no warnings qw(exiting);  last;
188         };
189         $rundiff->([qw(--name-status -r)], [qw(debian/patches/)], sub {
190             no warnings qw(exiting);
191             if (!defined $mode) {
192                 $mode = $_;  next;
193             }
194             die unless s{^debian/patches/}{};
195             my $ok;
196             if ($mode eq 'A' && !m/(?:^|\.)series$/s) {
197                 $ok = 1;
198             } elsif ($mode eq 'M' && $_ eq 'series') {
199                 my $x_s = git_cat_file "$x:debian/patches/series", 'blob';
200                 my $y_s = git_cat_file "$y:debian/patches/series", 'blob';
201                 chomp $x_s;  $x_s .= "\n";
202                 $ok = $x_s eq substr($y_s, 0, length $x_s);
203             } else {
204                 # nope
205             }
206             $mode = undef;
207             $differs |= $ok ? D_PAT_ADD : D_PAT_OTH;
208         });
209         die "mysterious debian/patches changes $x..$y"
210             unless $differs & (D_PAT_ADD|D_PAT_OTH);
211     }
212
213     printdebug sprintf "get_differs %s, %s = %#x\n", $x, $y, $differs;
214
215     return $differs;
216 }
217
218 sub commit_pr_info ($) {
219     my ($r) = @_;
220     return Data::Dumper->dump([$r], [qw(commit)]);
221 }
222
223 sub calculate_committer_authline () {
224     my $c = cmdoutput @git, qw(commit-tree --no-gpg-sign -m),
225         'DUMMY COMMIT (git-debrebase)', "HEAD:";
226     my ($h,$m) = get_commit $c;
227     $h =~ m/^committer .*$/m or confess "($h) ?";
228     return $&;
229 }
230
231 # classify returns an info hash like this
232 #   CommitId => $objid
233 #   Hdr => # commit headers, including 1 final newline
234 #   Msg => # commit message (so one newline is dropped)
235 #   Tree => $treeobjid
236 #   Type => (see below)
237 #   Parents = [ {
238 #       Ix => $index # ie 0, 1, 2, ...
239 #       CommitId
240 #       Differs => return value from get_differs
241 #       IsOrigin
242 #       IsDggitImport => 'orig' 'tarball' 'unpatched' 'package' (as from dgit)
243 #     } ...]
244 #   NewMsg => # commit message, but with any [dgit import ...] edited
245 #             # to say "[was: ...]"
246 #
247 # Types:
248 #   Packaging
249 #   Upstream
250 #   AddPatches
251 #   Mixed
252 #   Unknown
253 #
254 #   Pseudomerge
255 #     has additional entres in classification result
256 #       Overwritten = [ subset of Parents ]
257 #       Contributor = $the_remaining_Parent
258 #
259 #   DgitImportUnpatched
260 #     has additional entry in classification result
261 #       OrigParents = [ subset of Parents ]
262 #
263 #   BreakwaterUpstreamMerge
264 #     has additional entry in classification result
265 #       OrigParents = [ subset of Parents ]
266
267 sub classify ($) {
268     my ($objid) = @_;
269
270     my ($h,$m) = get_commit $objid;
271
272     my ($t) = $h =~ m/^tree (\w+)$/m or die $objid;
273     my (@ph) = $h =~ m/^parent (\w+)$/mg;
274     my @p;
275
276     my $r = {
277         CommitId => $objid,
278         Hdr => $h,
279         Msg => $m,
280         Tree => $t,
281         Parents => \@p,
282     };
283
284     foreach my $ph (@ph) {
285         push @p, {
286             Ix => $#p,
287             CommitId => $ph,
288             Differs => (get_differs $t, $ph),
289         };
290     }
291
292     printdebug "classify $objid \$t=$t \@p",
293         (map { sprintf " %s/%#x", $_->{CommitId}, $_->{Differs} } @p),
294         "\n";
295
296     my $classify = sub {
297         my ($type, @rest) = @_;
298         $r = { %$r, Type => $type, @rest };
299         if ($debuglevel) {
300             my $dd = new Data::Dumper [ $r ];
301             Terse $dd 1; Indent $dd 0; Useqq $dd 1;
302             printdebug " = $type ".(Dump $dd)."\n";
303         }
304         return $r;
305     };
306     my $unknown = sub {
307         my ($why) = @_;
308         $r = { %$r, Type => qw(Unknown) };
309         printdebug " ** Unknown\n";
310         return $r;
311     };
312
313     if (@p == 1) {
314         my $d = $r->{Parents}[0]{Differs};
315         if ($d == D_PAT_ADD) {
316             return $classify->(qw(AddPatches));
317         } elsif ($d & (D_PAT_ADD|D_PAT_OTH)) {
318             return $unknown->("edits debian/patches");
319         } elsif ($d == D_DEB) {
320             my ($ty,$dummy) = git_cat_file "$ph[0]:debian";
321             if ($ty eq 'tree') {
322                 return $classify->(qw(Packaging));
323             } elsif ($ty eq 'missing') {
324                 return $classify->(qw(BreakwaterStart));
325             } else {
326                 return $unknown->("parent's debian is not a directory");
327             }
328         } elsif ($d == D_UPS) {
329             return $classify->(qw(Upstream));
330         } elsif ($d == (D_DEB|D_UPS)) {
331             return $classify->(qw(Mixed));
332         } elsif ($d == 0) {
333             return $unknown->("no changes");
334         } else {
335             confess "internal error $objid ?";
336         }
337     }
338     if (!@p) {
339         return $unknown->("origin commit");
340     }
341
342     my @identical = grep { !$_->{Differs} } @p;
343     if (@p == 2 && @identical == 1) {
344         my @overwritten = grep { $_->{Differs} } @p;
345         confess "internal error $objid ?" unless @overwritten==1;
346         return $classify->(qw(Pseudomerge),
347                            Overwritten => $overwritten[0],
348                            Contributor => $identical[0]);
349     }
350     if (@p == 2 && @identical == 2) {
351         my @bytime = nsort_by {
352             my ($ph,$pm) = get_commit $_->{CommitId};
353             $ph =~ m/^committer .* (\d+) [-+]\d+$/m or die "$_->{CommitId} ?";
354             $1;
355         } @p;
356         return $classify->(qw(Pseudomerge),
357                            SubType => qw(Ambiguous),
358                            Overwritten => $bytime[0],
359                            Contributor => $bytime[1]);
360     }
361     foreach my $p (@p) {
362         my ($p_h, $p_m) = get_commit $p;
363         $p->{IsOrigin} = $p_h !~ m/^parent \w+$/m;
364         ($p->{IsDgitImport},) = $p_m =~ m/^\[dgit import ([0-9a-z]+) .*\]$/m;
365     }
366     my @orig_ps = grep { ($_->{IsDgitImport}//'X') eq 'orig' } @p;
367     my $m2 = $m;
368     if (!(grep { !$_->{IsOrigin} } @p) and
369         (@orig_ps >= @p - 1) and
370         $m2 =~ s{^\[(dgit import unpatched .*)\]$}{[was: $1]}m) {
371         $r->{NewMsg} = $m2;
372         return $classify->(qw(DgitImportUnpatched),
373                            OrigParents => \@orig_ps);
374     }
375
376     my ($stype, $series) = git_cat_file "$t:debian/patches/series";
377     my $haspatches = $stype ne 'missing' && $series =~ m/^\s*[^#\n\t ]/m;
378
379     # How to decide about l/r ordering of breakwater merges ?  git
380     # --topo-order prefers to expand 2nd parent first.  There's
381     # already an easy rune to look for debian/ history anyway (git log
382     # debian/) so debian breakwater branch should be 1st parent; that
383     # way also there's also an easy rune to look for the upstream
384     # patches (--topo-order).
385     if (@p == 2 &&
386         !$haspatches &&
387         !$p[0]{IsOrigin} && # breakwater merge never starts with an origin
388         !($p[0]{Differs} & ~D_DEB) &&
389         !($p[1]{Differs} & ~D_UPS)) {
390         return $classify->(qw(BreakwaterUpstreamMerge),
391                            OrigParents => [ $p[1] ]);
392     }
393     # xxx multi-.orig upstreams
394
395     return $unknown->("complex merge");
396 }
397
398 sub walk ($;$$);
399 sub walk ($;$$) {
400     my ($input,
401         $nogenerate,$report) = @_;
402     # => ($tip, $breakwater_tip)
403     # (or nothing, if $nogenerate)
404
405     # go through commits backwards
406     # we generate two lists of commits to apply:
407     # breakwater branch and upstream patches
408     my (@brw_cl, @upp_cl, @processed);
409     my %found;
410     my $upp_limit;
411     my @pseudomerges;
412
413     my $cl;
414     my $xmsg = sub {
415         my ($appendinfo) = @_;
416         my $ms = $cl->{Msg};
417         chomp $ms;
418         $ms .= "\n\n[git-debrebase $appendinfo]\n";
419         return (Msg => $ms);
420     };
421     my $rewrite_from_here = sub {
422         my $sp_cl = { SpecialMethod => 'StartRewrite' };
423         push @brw_cl, $sp_cl;
424         push @processed, $sp_cl;
425     };
426     my $cur = $input;
427
428     my $prdelim = "";
429     my $prprdelim = sub { print $report $prdelim if $report; $prdelim=""; };
430
431     my $prline = sub {
432         return unless $report;
433         print $report $prdelim, @_;
434         $prdelim = "\n";
435     };
436
437     my $bomb = sub { # usage: return $bomb->();
438         print $report " Unprocessable" if $report;
439         $prprdelim->();
440         if ($nogenerate) {
441             return (undef,undef);
442         }
443         die "commit $cur: Cannot cope with this commit";
444     };
445
446     my $build;
447     my $breakwater;
448
449     my $build_start = sub {
450         my ($msg, $parent) = @_;
451         $prline->(" $msg");
452         $build = $parent;
453         no warnings qw(exiting); last;
454     };
455
456     for (;;) {
457         $cl = classify $cur;
458         my $ty = $cl->{Type};
459         my $st = $cl->{SubType};
460         $prline->("$cl->{CommitId} $cl->{Type}");
461         $found{$ty. ( defined($st) ? "-$st" : '' )}++;
462         push @processed, $cl;
463         my $p0 = @{ $cl->{Parents} }==1 ? $cl->{Parents}[0]{CommitId} : undef;
464         if ($ty eq 'AddPatches') {
465             $cur = $p0;
466             $rewrite_from_here->();
467             next;
468         } elsif ($ty eq 'Packaging') {
469             push @brw_cl, $cl;
470             $cur = $p0;
471             next;
472         } elsif ($ty eq 'BreakwaterStart') {
473             $build_start->('FirstPackaging', $cur);
474         } elsif ($ty eq 'Upstream') {
475             push @upp_cl, $cl;
476             $cur = $p0;
477             next;
478         } elsif ($ty eq 'Mixed') {
479             my $queue = sub {
480                 my ($q, $wh) = @_;
481                 my $cls = { $cl, $xmsg->("split mixed commit: $wh part") };
482                 push @$q, $cls;
483             };
484             $queue->(\@brw_cl, "debian");
485             $queue->(\@upp_cl, "upstream");
486             $rewrite_from_here->();
487             $cur = $p0;
488             next;
489         } elsif ($ty eq 'Pseudomerge') {
490             my $contrib = $cl->{Contributor}{CommitId};
491             print $report " Contributor=$contrib" if $report;
492             push @pseudomerges, $cl;
493             $rewrite_from_here->();
494             $cur = $contrib;
495             next;
496         } elsif ($ty eq 'BreakwaterUpstreamMerge') {
497             $build_start->("PreviousBreakwater", $cur);
498         } elsif ($ty eq 'DgitImportUnpatched') {
499             my $pm = $pseudomerges[-1];
500             if (defined $pm) {
501                 # To an extent, this is heuristic.  Imports don't have
502                 # a useful history of the debian/ branch.  We assume
503                 # that the first pseudomerge after an import has a
504                 # useful history of debian/, and ignore the histories
505                 # from later pseudomerges.  Often the first pseudomerge
506                 # will be the dgit import of the upload to the actual
507                 # suite intended by the non-dgit NMUer, and later
508                 # pseudomerges may represent in-archive copies.
509                 my $ovwrs = $pm->{Overwritten};
510                 printf $report " PM=%s \@Overwr:%d", $pm, (scalar @$ovwrs)
511                     if $report;
512                 if (@$ovwrs != 1) {
513                     return $bomb->();
514                 }
515                 my $ovwr = $ovwrs->[0]{CommitId};
516                 printf $report " Overwr=%s", $ovwr if $report;
517                 # This import has a tree which is just like a
518                 # breakwater tree, but it has the wrong history.  It
519                 # ought to have the previous breakwater (which the
520                 # pseudomerge overwrote) as an ancestor.  That will
521                 # make the history of the debian/ files correct.  As
522                 # for the upstream version: either it's the same as
523                 # was ovewritten (ie, same as the previous
524                 # breakwater), in which case that history is precisely
525                 # right; or, otherwise, it was a non-gitish upload of a
526                 # new upstream version.  We can tell these apart by
527                 # looking at the tree of the supposed upstream.
528                 push @brw_cl, {
529                     %$cl,
530                     SpecialMethod => 'DgitImportDebianUpdate',
531                     $xmsg->("convert dgit import: debian changes")
532                 };
533                 my $differs = (get_differs $ovwr, $cl->{Tree});
534                 printf $report " Differs=%#x", $differs if $report;
535                 if ($differs & D_UPS) {
536                     printf $report " D_UPS" if $report;
537                     # This will also trigger if a non-dgit git-based NMU
538                     # deleted .gitignore (which is a thing that some of
539                     # the existing git tools do if the user doesn't
540                     # somehow tell them not to).  Ah well.
541                     push @brw_cl, {
542                         %$cl,
543                         SpecialMethod => 'DgitImportUpstreamUpdate',
544                         $xmsg->("convert dgit import: upstream changes")
545                     };
546                 }
547                 $prline->(" Import");
548                 $rewrite_from_here->();
549                 $upp_limit //= $#upp_cl; # further, deeper, patches discarded
550                 $cur = $ovwr;
551                 next;
552             } else {
553                 # Everything is from this import.  This kind of import
554                 # is already in valid breakwater format, with the
555                 # patches as commits.
556                 printf $report " NoPM" if $report;
557                 # last thing we processed will have been the first patch,
558                 # if there is one; which is fine, so no need to rewrite
559                 # on account of this import
560                 $build_start->("ImportOrigin", $cur);
561             }
562             die "$ty ?";
563         } else {
564             return $bomb->();
565         }
566     }
567     $prprdelim->();
568     return if $nogenerate;
569
570     # Now we build it back up again
571
572     workarea_fresh();
573
574     my $rewriting = 0;
575
576     my $rm_tree_cached = sub {
577         my ($subdir) = @_;
578         runcmd @git, qw(rm --quiet -rf --cached), $subdir;
579     };
580     my $read_tree_debian = sub {
581         my ($treeish) = @_;
582         $rm_tree_cached->(qw(debian));
583         runcmd @git, qw(read-tree --prefix=debian/), "$treeish:debian";
584     };
585     my $read_tree_upstream = sub {
586         my ($treeish) = @_;
587         runcmd @git, qw(read-tree), $treeish;
588         $read_tree_debian->($build);
589     };
590  
591     my $committer_authline = calculate_committer_authline();
592
593     in_workarea sub {
594         mkdir $rd or $!==EEXIST or die $!;
595         my $current_method;
596         foreach my $cl (qw(Debian), (reverse @brw_cl),
597                         { SpecialMethod => 'RecordBreakwaterTip' },
598                         qw(Upstream), (reverse @upp_cl)) {
599             if (!ref $cl) {
600                 $current_method = $cl;
601                 next;
602             }
603             my $method = $cl->{SpecialMethod} // $current_method;
604             my @parents = ($build);
605             my $cltree = $cl->{CommitId};
606             if ($method eq 'Debian') {
607                 $read_tree_debian->($cltree);
608             } elsif ($method eq 'Upstream') {
609                 $read_tree_upstream->($cltree);
610             } elsif ($method eq 'StartRewrite') {
611                 $rewriting = 1;
612                 next;
613             } elsif ($method eq 'RecordBreakwaterTip') {
614                 $breakwater = $build;
615                 next;
616             } elsif ($method eq 'DgitImportDebianUpdate') {
617                 $read_tree_debian->($cltree);
618                 $rm_tree_cached->(qw(debian/patches));
619             } elsif ($method eq 'DgitImportUpstreamUpdate') {
620                 $read_tree_upstream->($cltree);
621                 push @parents, map { $_->{CommitId} } @{ $cl->{OrigParents} };
622             } else {
623                 confess "$method ?";
624             }
625             $rewriting ||= $cl ne pop @processed;
626             my $newtree = cmdoutput @git, qw(write-tree);
627             my $ch = $cl->{Hdr};
628             $ch =~ s{^tree .*}{tree $newtree}m or confess "$ch ?";
629             $ch =~ s{^parent .*\n}{}m;
630             $ch =~ s{(?=^author)}{
631                 map { "parent $_\n" } @parents
632             }me or confess "$ch ?";
633             if ($rewriting) {
634                 $ch =~ s{^committer .*$}{$committer_authline}m
635                     or confess "$ch ?";
636             }
637             my $cf = "$rd/m$rewriting";
638             open CD, ">", $cf or die $!;
639             print CD $ch, "\n", $cl->{Msg} or die $!;
640             close CD or die $!;
641             my @cmd = (@git, qw(hash-object));
642             push @cmd, qw(-w) if $rewriting;
643             push @cmd, qw(-t commit), $cf;
644             my $newcommit = cmdoutput @cmd;
645             confess "$ch ?" unless $rewriting or $newcommit eq $cl->{CommitId};
646             $build = $newcommit;
647         }
648     };
649
650     runcmd @git, qw(diff-tree --quiet), $input, $build;
651
652     return ($build, $breakwater);
653 }
654
655 sub get_head () { return git_rev_parse qw(HEAD); }
656
657 sub update_head ($$$) {
658     my ($old, $new, $mrest) = @_;
659     runcmd @git, qw(update-ref -m), "git-debrebase $mrest", $new, $old;
660 }
661
662 sub cmd_launder () {
663     badusage "no arguments to launder allowed";
664     my $old = get_head();
665     my ($tip,$breakwater) = walk $old;
666     update_head $old, $tip, 'launder';
667     # no tree changes except debian/patches
668     runcmd @git, qw(rm --quiet -rf debian/patches);
669     printf "# breakwater tip\n%s\n", $breakwater;
670 }
671
672 sub cmd_analyse () {
673     die if ($ARGV[0]//'') =~ m/^-/;
674     badusage "too many arguments to analyse" if @ARGV>1;
675     my ($old) = @ARGV;
676     if (defined $old) {
677         $old = git_rev_parse $old;
678     } else {
679         $old = get_head();
680     }
681     my ($dummy,$breakwater) = walk $old, 1,*STDOUT;
682     STDOUT->error and die $!;
683 }
684
685 GetOptions("D+" => \$debuglevel) or die badusage "bad options\n";
686 initdebug('git-debrebase ');
687 enabledebug if $debuglevel;
688
689 my $toplevel = cmdoutput @git, qw(rev-parse --show-toplevel);
690 chdir $toplevel or die "chdir $toplevel: $!";
691
692 my $cmd = shift @ARGV;
693 my $cmdfn = $cmd;
694 $cmdfn =~ y/-/_/;
695 $cmdfn = ${*::}{"cmd_$cmdfn"};
696
697 $cmdfn or badusage "unknown git-debrebase sub-operation $cmd";
698 $cmdfn->();