chiark / gitweb /
git-debrebase: abolish recursion
[dgit.git] / git-debrebase
index 55f92e39b8858274ad820b7dfcafd2e9295c372b..3578715679cb78b69feabed9841ba4e824ab7036 100755 (executable)
@@ -314,21 +314,21 @@ sub classify ($) {
     return $unknown->("complex merge");
 }
 
-sub walk ($;$$$$);
+sub walk ($;$$);
 sub walk {
     my ($input,
-       $nogenerate,$report,
-       $wantdebonly,$depth) = @_;
+       $nogenerate,$report) = @_;
     # => ($tip, $breakwater_tip)
+    # (or nothing, if $nogenerate)
 
     # go through commits backwards
-    # we generate two lists of commits to apply
-    my (@deb_cl, @ups_cl, @processed);
+    # 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) = @_;
@@ -338,7 +338,9 @@ 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 $cur = $input;
@@ -363,7 +365,7 @@ sub walk {
 
     for (;;) {
        if (!defined $cur) {
-           push @deb_cl, { ExactlyParents => [] };
+           push @brw_cl, { ExactlyParents => [] };
            $prline->("Origin");
            last;
        }
@@ -373,21 +375,20 @@ sub walk {
        $prline->("$cl->{CommitId} $cl->{Type}");
        $found{$ty. ( defined($st) ? "-$st" : '' )}++;
        push @processed, $cl;
-       my $p0 = @[ $cl->{Parents} }==1 ? $cl->{Parents}[0]{CommitId} : undef;
+       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;
-           $cur = $p0;
-           next;
-       } elsif ($ty eq 'Packaging') {
-           push @deb_cl, $cl;
+           push @brw_cl, $cl;
            $cur = $p0;
            next;
+       } elsif ($ty eq 'BreakwaterStart') {
+           push @brw_cl, { ExactlyParents => [$cur] };
+           last;
        } elsif ($ty eq 'Upstream') {
-           push @ups_cl, $cl;
+           push @upp_cl, $cl;
            $cur = $p0;
            next;
        } elsif ($ty eq 'Mixed') {
@@ -396,9 +397,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;
@@ -407,17 +409,17 @@ sub walk {
            $cur = $ty->{Contributor};
            next;
        } elsif ($ty eq 'BreakwaterUpstreamMerge') {
-           push @deb_cl, { ExactlyParents -> [$cur] };
+           push @brw_cl, { ExactlyParents => [$cur] };
            $prline->("PreviousBreakwater");
            last;
        } elsif ($ty eq 'DgitImportUnpatched') {
            my $pm = $pseudomerges[-1];
            if (defined $pm) {
-               # To an extent, this is heurstic.  Imports don't have
+               # 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 or debian/, and ignore the histories
-               # from later pseudomerge.  Often the first pseudomerge
+               # 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.
@@ -427,7 +429,7 @@ sub walk {
                if (@$ovwrs != 1) {
                    return $bomb->();
                }
-               my $ovwr = $ovwr->[0]{CommitId};
+               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
@@ -440,12 +442,12 @@ sub walk {
                # 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 @deb_cl, {
+               push @brw_cl, {
                    %$cl,
                    SpecialMethod => 'DgitImportDebianUpdate',
                     $xmsg->("convert dgit import: debian changes")
                };
-               my $differs = get_differs $ovwr, $cl->{Tree};
+               my $differs = (get_differs $ovwr, $cl->{Tree});
                printf $report " Differs=%#x", $differs if $report;
                if ($differs & D_UPS) {
                    printf $report " D_UPS" if $report;
@@ -453,31 +455,27 @@ sub walk {
                    # 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 @deb_cl, {
+                   push @brw_cl, {
                        %$cl,
                        SpecialMethod => 'DgitImportUpstreamUpdate',
                        $xmsg->("convert dgit import: upstream changes")
                    };
                }
-               $prline->("Import");
-               $prprdelim->();
-               my ($basis,$dummy) = walk
-                   $ovwr,
-                   $nogenerate, $report,
-                   1, $depth+1;
-               push @deb_cl, { ExactlyParents => [$basis] };
+               $prline->(" Import");
                $rewrite_from_here->();
-               last
+               $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;
-               push @deb_cl, { ExactlyParents => [$cur] };
+               $prline->(" ImportOrigin");
                # 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
-               $prline->("ImportOrigin");
+               push @brw_cl, { ExactlyParents => [$cur] };
                last;
            }
            die "$ty ?";
@@ -486,9 +484,7 @@ sub walk {
        }
     }
     $prprdelim->();
-    if ($nogenerate) {
-       return (undef, $basis);
-    }
+    return if $nogenerate;
 
     # Now we build it back up again
 
@@ -518,9 +514,9 @@ 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;
@@ -536,7 +532,7 @@ sub walk {
                $rewriting = 1;
                next;
            } elsif ($method eq 'RecordBreakwaterTip') {
-               last if $wantdebonly;
+               last if $wantbrwonly;
                $breakwater = $build;
                next;
            } elsif ($method eq 'DgitImportDebianUpdate') {