chiark / gitweb /
git-debrebase: introduce build_start
[dgit.git] / git-debrebase
index d9bc9432cd423bc7ffcce120780aa750539cc7fb..7b64bf51f5cf65ff6957ecab6cd784ff24af8535 100755 (executable)
 use strict;
 
 use Memoize;
+use Carp;
 use Data::Dumper;
 
 use Debian::Dgit qw(:DEFAULT $wa);
 
+sub badusage ($) {
+    my ($m) = @_;
+    die "bad usage: $m\n";
+}
+
 sub cfg ($) {
     my ($k) = @_;
     $/ = "\0";
@@ -136,6 +142,7 @@ sub D_PAT_OTH () { return 0x8; } # debian/patches other changes
 
 our $rd = ".git/git-debrebase";
 our $ud = "$rd/work";
+our @git = qw(git);
 
 sub commit_pr_info ($) {
     my ($r) = @_;
@@ -144,7 +151,7 @@ sub commit_pr_info ($) {
 
 sub calculate_committer_authline () {
     my $c = cmdoutput @git, qw(commit-tree --no-gpg-sign -m),
-       'DUMMY COMMIT (git-debrebase)', "$basis:";
+       'DUMMY COMMIT (git-debrebase)', "HEAD:";
     my ($h,$m) = get_commit $c;
     $h =~ m/^committer .*$/m or confess "($h) ?";
     return $&;
@@ -191,13 +198,13 @@ sub classify ($) {
 
     my ($h,$m) = get_commit $objid;
 
-    my ($t) = $h =~ m/^tree (\w+)$/m or die $cur;
+    my ($t) = $h =~ m/^tree (\w+)$/m or die $objid;
     my (@ph) = $h =~ m/^parent (\w+)$/m;
     my @p;
 
     my $r = {
        CommitId => $objid,
-       Hdr => $hdr,
+       Hdr => $h,
        Msg => $m,
         Tree => $t,
        Parents => \@p,
@@ -213,26 +220,33 @@ sub classify ($) {
 
     my $classify = sub {
        my ($type, @rest) = @_;
-       $r = { %r, Type => $type, @rest };
+       $r = { %$r, Type => $type, @rest };
        return $r;
     };
     my $unknown = sub {
        my ($why) = @_;
-       $r = { %r, Type => Unknown };
+       $r = { %$r, Type => qw(Unknown) };
        return $r;
-    }
+    };
 
     if (@p == 1) {
        my $d = $r->{Parents}[0]{Differs};
-       if ($d == D_DPAT_ADD) {
+       if ($d == D_PAT_ADD) {
            return $classify->(qw(AddPatches));
-       } elsif ($d & (D_DPAT_ADD|D_DPAT_OTH)) {
+       } elsif ($d & (D_PAT_ADD|D_PAT_OTH)) {
            return $unknown->("edits debian/patches");
        } elsif ($d == D_DEB) {
-           return $classify->(qw(Packaging));
+           my ($ty,$dummy) = git_cat_file "$ph[0]:debian";
+           if ($ty eq 'tree') {
+               return $classify->(qw(Packaging));
+           } elsif ($ty eq 'missing') {
+               return $classify->(qw(BreakwaterStart));
+           } else {
+               return $unknown->("parent's debian is not a directory");
+           }
        } elsif ($d == D_UPS) {
            return $classify->(qw(Upstream));
-       } elsif ($d == D_DEB|D_UPS) {
+       } elsif ($d == (D_DEB|D_UPS)) {
            return $classify->(qw(Mixed));
        } elsif ($d == 0) {
            return $unknown->("no changes");
@@ -262,16 +276,16 @@ sub classify ($) {
                           SubType => qw(Ambiguous),
                           Overwritten => $bytime[0],
                           Contributor => $bytime[1]);
-    }!
+    }
     foreach my $p (@p) {
        my ($p_h, $p_m) = get_commit $p;
        $p->{IsOrigin} = $p_h !~ m/^parent \w+$/m;
        ($p->{IsDgitImport},) = $p_m =~ m/^\[dgit import ([0-9a-z]+) .*\]$/m;
     }
-    my @orig_ps = grep { ($_->{IsDgitImport}//'X') eq 'orig' };
+    my @orig_ps = grep { ($_->{IsDgitImport}//'X') eq 'orig' } @p;
     my $m2 = $m;
     if (!(grep { !$_->{IsOrigin} } @p) and
-       (@origs >= @p - 1) and
+       (@orig_ps >= @p - 1) and
        $m2 =~ s{^\[(dgit import unpatched .*)\]$}{[was: $1]}m) {
        $r->{NewMsg} = $m2;
        return $classify->(qw(DgitImportUnpatched),
@@ -300,19 +314,21 @@ sub classify ($) {
     return $unknown->("complex merge");
 }
 
-sub walk ($;$$$$) {
+sub walk ($;$$);
+sub walk {
     my ($input,
-       $nogenerate,$report,
-       $wantdebonly,$depth) = @_;
-    # go through commits backwards
-    # we generate two lists of commits to apply
+       $nogenerate,$report) = @_;
     # => ($tip, $breakwater_tip)
-    my (@deb_cl, @ups_cl, @processed);
+    # (or nothing, if $nogenerate)
+
+    # go through commits backwards
+    # we generate two lists of commits to apply:
+    # breakwater branch and upstream patches
+    my (@brw_cl, @upp_cl, @processed);
     my %found;
+    my $upp_limit;
     my @pseudomerges;
 
-    $depth //= 0;
-
     my $cl;
     my $xmsg = sub {
        my ($appendinfo) = @_;
@@ -322,35 +338,60 @@ sub walk ($;$$$$) {
        return (Msg => $ms);
     };
     my $rewrite_from_here = sub {
-       push @processed, { SpecialMethod => 'StartRewrite' };
+       my $sp_cl = { SpecialMethod => 'StartRewrite' };
+       push @brw_cl, $sp_cl;
+       push @processed, $sp_cl;
+    };
+    my $build_start = sub {
+       my ($msg, $parents) = @_;
+       $prline->(" $msg");
+       push @brw_cl, { ExactlyParents => $parents };
+       no qw(exiting); last;
     };
 
     my $cur = $input;
 
     my $prdelim = "";
-    my $prprdelim = sub { print $report $prdelim if $report; $prdelim=""; }
+    my $prprdelim = sub { print $report $prdelim if $report; $prdelim=""; };
+
+    my $prline = sub {
+       return unless $report;
+       print $report $prdelim, @_;
+       $prdelim = "\n";
+    };
+
+    my $bomb = sub { # usage: return $bomb->();
+       print $report " Unprocessable" if $report;
+       $prprdelim->();
+       if ($nogenerate) {
+           return (undef,undef);
+       }
+       die "commit $cur: Cannot cope with this commit";
+    };
 
     for (;;) {
+       if (!defined $cur) {
+           $build_start->('Origin', []);
+       }
        $cl = classify $cur;
        my $ty = $cl->{Type};
        my $st = $cl->{SubType};
-       if ($report) {
-           print $report $prdelim, "$cl->{CommitId} $cl->{Type}";
-           $prdelim = "\n";
-       }
+       $prline->("$cl->{CommitId} $cl->{Type}");
        $found{$ty. ( defined($st) ? "-$st" : '' )}++;
        push @processed, $cl;
-       my $p0 = $cl->{Parents}[0]{CommitId};
+       my $p0 = @{ $cl->{Parents} }==1 ? $cl->{Parents}[0]{CommitId} : undef;
        if ($ty eq 'AddPatches') {
            $cur = $p0;
            $rewrite_from_here->();
            next;
        } elsif ($ty eq 'Packaging') {
-           push @deb_cl, $cl;
+           push @brw_cl, $cl;
            $cur = $p0;
            next;
+       } elsif ($ty eq 'BreakwaterStart') {
+           $build_start('FirstPackaging',[$cur]};
        } elsif ($ty eq 'Upstream') {
-           push @ups_cl, $cl;
+           push @upp_cl, $cl;
            $cur = $p0;
            next;
        } elsif ($ty eq 'Mixed') {
@@ -359,9 +400,10 @@ sub walk ($;$$$$) {
                my $cls = { $cl, $xmsg->("split mixed commit: $wh part") };
                push @$q, $cls;
            };
-           $queue->(\@deb_cl, "debian");
-           $queue->(\@ups_cl, "upstream");
+           $queue->(\@brw_cl, "debian");
+           $queue->(\@upp_cl, "upstream");
            $rewrite_from_here->();
+           $cur = $p0;
            next;
        } elsif ($ty eq 'Pseudomerge') {
            print $report " Contributor=$ty->{Contributor}" if $report;
@@ -370,55 +412,78 @@ sub walk ($;$$$$) {
            $cur = $ty->{Contributor};
            next;
        } elsif ($ty eq 'BreakwaterUpstreamMerge') {
-           $basis = $cur;
-           last;
-       } elsif ($ty eq 'DgitImportUnpatched' &&
-                @pseudomerges == 1) {
-           # This import has a tree which is just like a breakwater
-           # tree, but it has the wrong history.  Its ought to have
-           # the previous breakwater (which dgit ought to have
-           # generated a pseudomerge to overwrite) as an ancestor.
-           # That will make the history of the debian/ files correct.
-           # As for the upstream version: either it's the same upstream
-           # as the previous breakwater, in which case that history is
-           # precisely right.  Otherwise, it was a non-gitish upload
-           # of a new upstream version.  We can tell these apart
-           # by looking at the tree of the supposed upstream.
-           my $differs = get_differs $previous_breakwater, $cl->{Tree};
-           printf $report " Differs=%#x", $differs if $report;
-           if ($differs & D_UPS) {
-               printf $report " D_UPS" if $report;
-               push @deb_cl, {
-                    %r,
-                    SpecialMethod => 'DgitImportUpstreamUpdate',
+           $build_start->("PreviousBreakwater", [$cur]);
+       } elsif ($ty eq 'DgitImportUnpatched') {
+           my $pm = $pseudomerges[-1];
+           if (defined $pm) {
+               # To an extent, this is heuristic.  Imports don't have
+               # a useful history of the debian/ branch.  We assume
+               # that the first pseudomerge after an import has a
+               # useful history of debian/, and ignore the histories
+               # from later pseudomerges.  Often the first pseudomerge
+               # will be the dgit import of the upload to the actual
+               # suite intended by the non-dgit NMUer, and later
+               # pseudomerges may represent in-archive copies.
+               my $ovwrs = $pm->{Overwritten};
+               printf $report " PM=%s \@Overwr:%d", $pm, (scalar @$ovwrs)
+                   if $report;
+               if (@$ovwrs != 1) {
+                   return $bomb->();
+               }
+               my $ovwr = $ovwrs->[0]{CommitId};
+               printf $report " Overwr=%s", $ovwr if $report;
+               # This import has a tree which is just like a
+               # breakwater tree, but it has the wrong history.  It
+               # ought to have the previous breakwater (which the
+               # pseudomerge overwrote) as an ancestor.  That will
+               # make the history of the debian/ files correct.  As
+               # for the upstream version: either it's the same as
+               # was ovewritten (ie, same as the previous
+               # breakwater), in which case that history is precisely
+               # right; or, otherwise, it was a non-gitish upload of a
+               # new upstream version.  We can tell these apart by
+               # looking at the tree of the supposed upstream.
+               push @brw_cl, {
+                   %$cl,
+                   SpecialMethod => 'DgitImportDebianUpdate',
                     $xmsg->("convert dgit import: debian changes")
-                };
-           }
-           push @deb_cl, {
-               %r,
-               SpecialMethod => 'DgitImportDebianUpdate',
-                $xmsg->("convert dgit import: upstream changes")
-           };
-           $prprdelim->();
-           $basis = walk
-               $pseudomerges[0]{Overwritten},
-               $nogenerate, $report,
-               1, $depth+1;
-           $rewrite_from_here->();
-           last;
-       } else {
-           print $report " Unprocessable" if $report;
-           $prprdelim->();
-           if ($nogenerate) {
-               return (undef,undef);
+               };
+               my $differs = (get_differs $ovwr, $cl->{Tree});
+               printf $report " Differs=%#x", $differs if $report;
+               if ($differs & D_UPS) {
+                   printf $report " D_UPS" if $report;
+                   # This will also trigger if a non-dgit git-based NMU
+                   # deleted .gitignore (which is a thing that some of
+                   # the existing git tools do if the user doesn't
+                   # somehow tell them not to).  Ah well.
+                   push @brw_cl, {
+                       %$cl,
+                       SpecialMethod => 'DgitImportUpstreamUpdate',
+                       $xmsg->("convert dgit import: upstream changes")
+                   };
+               }
+               $prline->(" Import");
+               $rewrite_from_here->();
+               $upp_limit //= $#upp; # further, deeper, patches discarded
+               $cur = $ovwr;
+               next;
+           } else {
+               # Everything is from this import.  This kind of import
+               # is already in valid breakwater format, with the
+               # patches as commits.
+               printf $report " NoPM" if $report;
+               # last thing we processed will have been the first patch,
+               # if there is one; which is fine, so no need to rewrite
+               # on account of this import
+               $build_start->("ImportOrigin",[$cur]);
            }
-           die "commit $cur: Cannot cope with this commit";
+           die "$ty ?";
+        } else {
+           return $bomb->();
        }
     }
     $prprdelim->();
-    if ($nogenerate) {
-       return (undef, $basis);
-    }
+    return if $nogenerate;
 
     # Now we build it back up again
 
@@ -448,16 +513,16 @@ sub walk ($;$$$$) {
     in_workarea sub {
        mkdir $rd or $!==EEXIST or die $!;
        my $current_method;
-       foreach my $cl (qw(Debian), (reverse @deb_cl),
+       foreach my $cl (qw(Debian), (reverse @brw_cl),
                        { SpecialMethod => 'RecordBreakwaterTip' },
-                       qw(Upstream), (reverse @ups_cl)) {
+                       qw(Upstream), (reverse @upp_cl)) {
            if (!ref $cl) {
                $current_method = $cl;
                next;
            }
-           $method = $cl->{SpecialMethod} // $current_method;
+           my $method = $cl->{SpecialMethod} // $current_method;
            my @parents = ($build);
-           my $cltree = $cl->{CommitId}
+           my $cltree = $cl->{CommitId};
            if ($method eq 'Debian') {
                $read_tree_debian->($cltree);
            } elsif ($method eq 'Upstream') {
@@ -466,12 +531,12 @@ sub walk ($;$$$$) {
                $rewriting = 1;
                next;
            } elsif ($method eq 'RecordBreakwaterTip') {
-               last if $wantdebonly;
+               last if $wantbrwonly;
                $breakwater = $build;
                next;
            } elsif ($method eq 'DgitImportDebianUpdate') {
                $read_tree_debian->($cltree);
-               $rm_tree_cached(qw(debian/patches));
+               $rm_tree_cached->(qw(debian/patches));
            } elsif ($method eq 'DgitImportUpstreamUpdate') {
                $read_tree_upstream->($cltree);
                push @parents, map { $_->{CommitId} } @{ $cl->{OrigParents} };
@@ -483,28 +548,28 @@ sub walk ($;$$$$) {
            my $ch = $cl->{Hdr};
            $ch =~ s{^tree .*}{tree $newtree}m or confess "$ch ?";
            $ch =~ s{^parent .*\n}{}m;
-           $ch =~ s{(?=^author}{
+           $ch =~ s{(?=^author)}{
                map { "parent $_\n" } @parents
            }me or confess "$ch ?";
-           if ($rewrite) {
+           if ($rewriting) {
                $ch =~ s{^committer .*$}{$committer_authline}m
                    or confess "$ch ?";
            }
-           my $cf = "$rd/m$rewrite"
-               open CD, ">", $cf or die $!;
-           print CD $ch, "\n", $cl->{Msg}; or die $!;
+           my $cf = "$rd/m$rewriting";
+           open CD, ">", $cf or die $!;
+           print CD $ch, "\n", $cl->{Msg} or die $!;
            close CD or die $!;
            my @cmd = (@git, qw(hash-object));
-           push @cmd, qw(-w) if $rewrite;
+           push @cmd, qw(-w) if $rewriting;
            push @cmd, qw(-t commit), $cf;
            my $newcommit = cmdoutput @cmd;
-           confess "$ch ?" unless $rewrite or $newcommit eq $cl->{CommitId};
+           confess "$ch ?" unless $rewriting or $newcommit eq $cl->{CommitId};
            $build = $newcommit;
        }
     };
 
     runcmd @git, qw(diff-tree --quiet),
-       map { $wantdebonly ? "$_:debian" : $_ },
+       map { $wantdebonly ? "$_:debian" : $_ }
        $input, $build;
 
     return ($build, $breakwater);