]>
Commit | Line | Data |
---|---|---|
c65e8987 RA |
1 | #!/usr/bin/perl |
2 | # Copyright 2006, Ryan Anderson <ryan@michonline.com> | |
3 | # | |
4 | # GPL v2 (See COPYING) | |
5 | # | |
6 | # This file is licensed under the GPL v2, or a later version | |
7 | # at the discretion of Linus Torvalds. | |
8 | ||
9 | use warnings; | |
10 | use strict; | |
87475f4d | 11 | use Getopt::Long; |
4788d11a | 12 | use POSIX qw(strftime gmtime); |
c65e8987 | 13 | |
4788d11a | 14 | sub usage() { |
87475f4d RA |
15 | print STDERR 'Usage: ${\basename $0} [-s] [-S revs-file] file [ revision ] |
16 | -l, --long | |
17 | Show long rev (Defaults off) | |
d920e18f JH |
18 | -t, --time |
19 | Show raw timestamp (Defaults off) | |
87475f4d RA |
20 | -r, --rename |
21 | Follow renames (Defaults on). | |
22 | -S, --rev-file revs-file | |
be767c91 | 23 | Use revs from revs-file instead of calling git-rev-list |
87475f4d RA |
24 | -h, --help |
25 | This message. | |
4788d11a JS |
26 | '; |
27 | ||
28 | exit(1); | |
29 | } | |
c65e8987 | 30 | |
d920e18f | 31 | our ($help, $longrev, $rename, $rawtime, $starting_rev, $rev_file) = (0, 0, 1); |
87475f4d RA |
32 | |
33 | my $rc = GetOptions( "long|l" => \$longrev, | |
d920e18f | 34 | "time|t" => \$rawtime, |
87475f4d RA |
35 | "help|h" => \$help, |
36 | "rename|r" => \$rename, | |
00931549 | 37 | "rev-file|S=s" => \$rev_file); |
87475f4d RA |
38 | if (!$rc or $help) { |
39 | usage(); | |
40 | } | |
4788d11a JS |
41 | |
42 | my $filename = shift @ARGV; | |
87475f4d RA |
43 | if (@ARGV) { |
44 | $starting_rev = shift @ARGV; | |
45 | } | |
c65e8987 RA |
46 | |
47 | my @stack = ( | |
48 | { | |
87475f4d | 49 | 'rev' => defined $starting_rev ? $starting_rev : "HEAD", |
c65e8987 RA |
50 | 'filename' => $filename, |
51 | }, | |
52 | ); | |
53 | ||
c65e8987 | 54 | our @filelines = (); |
c65e8987 | 55 | |
87475f4d RA |
56 | if (defined $starting_rev) { |
57 | @filelines = git_cat_file($starting_rev, $filename); | |
58 | } else { | |
59 | open(F,"<",$filename) | |
60 | or die "Failed to open filename: $!"; | |
61 | ||
62 | while(<F>) { | |
63 | chomp; | |
64 | push @filelines, $_; | |
65 | } | |
66 | close(F); | |
67 | ||
c65e8987 | 68 | } |
87475f4d | 69 | |
c65e8987 RA |
70 | our %revs; |
71 | our @revqueue; | |
72 | our $head; | |
73 | ||
74 | my $revsprocessed = 0; | |
75 | while (my $bound = pop @stack) { | |
76 | my @revisions = git_rev_list($bound->{'rev'}, $bound->{'filename'}); | |
77 | foreach my $revinst (@revisions) { | |
78 | my ($rev, @parents) = @$revinst; | |
79 | $head ||= $rev; | |
80 | ||
4788d11a JS |
81 | if (!defined($rev)) { |
82 | $rev = ""; | |
83 | } | |
c65e8987 RA |
84 | $revs{$rev}{'filename'} = $bound->{'filename'}; |
85 | if (scalar @parents > 0) { | |
86 | $revs{$rev}{'parents'} = \@parents; | |
87 | next; | |
88 | } | |
89 | ||
87475f4d | 90 | if (!$rename) { |
4788d11a JS |
91 | next; |
92 | } | |
93 | ||
c65e8987 RA |
94 | my $newbound = find_parent_renames($rev, $bound->{'filename'}); |
95 | if ( exists $newbound->{'filename'} && $newbound->{'filename'} ne $bound->{'filename'}) { | |
96 | push @stack, $newbound; | |
97 | $revs{$rev}{'parents'} = [$newbound->{'rev'}]; | |
98 | } | |
99 | } | |
100 | } | |
101 | push @revqueue, $head; | |
5fcab3d7 | 102 | init_claim( defined $starting_rev ? $head : 'dirty'); |
87475f4d | 103 | unless (defined $starting_rev) { |
6b3e21d6 | 104 | my $diff = open_pipe("git","diff","-R", "HEAD", "--",$filename) |
87475f4d RA |
105 | or die "Failed to call git diff to check for dirty state: $!"; |
106 | ||
6b3e21d6 | 107 | _git_diff_parse($diff, $head, "dirty", ( |
87475f4d RA |
108 | 'author' => gitvar_name("GIT_AUTHOR_IDENT"), |
109 | 'author_date' => sprintf("%s +0000",time()), | |
110 | ) | |
111 | ); | |
6b3e21d6 | 112 | close($diff); |
87475f4d | 113 | } |
c65e8987 RA |
114 | handle_rev(); |
115 | ||
116 | ||
117 | my $i = 0; | |
118 | foreach my $l (@filelines) { | |
119 | my ($output, $rev, $committer, $date); | |
120 | if (ref $l eq 'ARRAY') { | |
121 | ($output, $rev, $committer, $date) = @$l; | |
87475f4d | 122 | if (!$longrev && length($rev) > 8) { |
c65e8987 RA |
123 | $rev = substr($rev,0,8); |
124 | } | |
125 | } else { | |
126 | $output = $l; | |
127 | ($rev, $committer, $date) = ('unknown', 'unknown', 'unknown'); | |
128 | } | |
129 | ||
4788d11a | 130 | printf("%s\t(%10s\t%10s\t%d)%s\n", $rev, $committer, |
c6d4217e | 131 | format_date($date), ++$i, $output); |
c65e8987 RA |
132 | } |
133 | ||
134 | sub init_claim { | |
135 | my ($rev) = @_; | |
c65e8987 RA |
136 | for (my $i = 0; $i < @filelines; $i++) { |
137 | $filelines[$i] = [ $filelines[$i], '', '', '', 1]; | |
138 | # line, | |
139 | # rev, | |
140 | # author, | |
141 | # date, | |
142 | # 1 <-- belongs to the original file. | |
143 | } | |
144 | $revs{$rev}{'lines'} = \@filelines; | |
145 | } | |
146 | ||
147 | ||
148 | sub handle_rev { | |
149 | my $i = 0; | |
87475f4d | 150 | my %seen; |
c65e8987 | 151 | while (my $rev = shift @revqueue) { |
87475f4d | 152 | next if $seen{$rev}++; |
c65e8987 RA |
153 | |
154 | my %revinfo = git_commit_info($rev); | |
155 | ||
156 | foreach my $p (@{$revs{$rev}{'parents'}}) { | |
157 | ||
158 | git_diff_parse($p, $rev, %revinfo); | |
159 | push @revqueue, $p; | |
160 | } | |
161 | ||
162 | ||
163 | if (scalar @{$revs{$rev}{parents}} == 0) { | |
164 | # We must be at the initial rev here, so claim everything that is left. | |
165 | for (my $i = 0; $i < @{$revs{$rev}{lines}}; $i++) { | |
166 | if (ref ${$revs{$rev}{lines}}[$i] eq '' || ${$revs{$rev}{lines}}[$i][1] eq '') { | |
167 | claim_line($i, $rev, $revs{$rev}{lines}, %revinfo); | |
168 | } | |
169 | } | |
170 | } | |
171 | } | |
172 | } | |
173 | ||
174 | ||
175 | sub git_rev_list { | |
176 | my ($rev, $file) = @_; | |
177 | ||
6b3e21d6 | 178 | my $revlist; |
87475f4d | 179 | if ($rev_file) { |
00931549 ML |
180 | open($revlist, '<' . $rev_file) |
181 | or die "Failed to open $rev_file : $!"; | |
4788d11a | 182 | } else { |
6b3e21d6 | 183 | $revlist = open_pipe("git-rev-list","--parents","--remove-empty",$rev,"--",$file) |
4788d11a JS |
184 | or die "Failed to exec git-rev-list: $!"; |
185 | } | |
c65e8987 RA |
186 | |
187 | my @revs; | |
6b3e21d6 | 188 | while(my $line = <$revlist>) { |
c65e8987 RA |
189 | chomp $line; |
190 | my ($rev, @parents) = split /\s+/, $line; | |
191 | push @revs, [ $rev, @parents ]; | |
192 | } | |
6b3e21d6 | 193 | close($revlist); |
c65e8987 RA |
194 | |
195 | printf("0 revs found for rev %s (%s)\n", $rev, $file) if (@revs == 0); | |
196 | return @revs; | |
197 | } | |
198 | ||
199 | sub find_parent_renames { | |
200 | my ($rev, $file) = @_; | |
201 | ||
6b3e21d6 | 202 | my $patch = open_pipe("git-diff-tree", "-M50", "-r","--name-status", "-z","$rev") |
c65e8987 RA |
203 | or die "Failed to exec git-diff: $!"; |
204 | ||
205 | local $/ = "\0"; | |
206 | my %bound; | |
6b3e21d6 RA |
207 | my $junk = <$patch>; |
208 | while (my $change = <$patch>) { | |
c65e8987 | 209 | chomp $change; |
6b3e21d6 | 210 | my $filename = <$patch>; |
d0ad1653 MK |
211 | if (!defined $filename) { |
212 | next; | |
213 | } | |
c65e8987 RA |
214 | chomp $filename; |
215 | ||
216 | if ($change =~ m/^[AMD]$/ ) { | |
217 | next; | |
218 | } elsif ($change =~ m/^R/ ) { | |
219 | my $oldfilename = $filename; | |
6b3e21d6 | 220 | $filename = <$patch>; |
c65e8987 RA |
221 | chomp $filename; |
222 | if ( $file eq $filename ) { | |
223 | my $parent = git_find_parent($rev, $oldfilename); | |
224 | @bound{'rev','filename'} = ($parent, $oldfilename); | |
225 | last; | |
226 | } | |
227 | } | |
228 | } | |
6b3e21d6 | 229 | close($patch); |
c65e8987 RA |
230 | |
231 | return \%bound; | |
232 | } | |
233 | ||
234 | ||
235 | sub git_find_parent { | |
236 | my ($rev, $filename) = @_; | |
237 | ||
6b3e21d6 | 238 | my $revparent = open_pipe("git-rev-list","--remove-empty", "--parents","--max-count=1","$rev","--",$filename) |
c65e8987 RA |
239 | or die "Failed to open git-rev-list to find a single parent: $!"; |
240 | ||
6b3e21d6 | 241 | my $parentline = <$revparent>; |
c65e8987 RA |
242 | chomp $parentline; |
243 | my ($revfound,$parent) = split m/\s+/, $parentline; | |
244 | ||
6b3e21d6 | 245 | close($revparent); |
c65e8987 RA |
246 | |
247 | return $parent; | |
248 | } | |
249 | ||
250 | ||
251 | # Get a diff between the current revision and a parent. | |
252 | # Record the commit information that results. | |
253 | sub git_diff_parse { | |
254 | my ($parent, $rev, %revinfo) = @_; | |
255 | ||
6b3e21d6 | 256 | my $diff = open_pipe("git-diff-tree","-M","-p",$rev,$parent,"--", |
c65e8987 RA |
257 | $revs{$rev}{'filename'}, $revs{$parent}{'filename'}) |
258 | or die "Failed to call git-diff for annotation: $!"; | |
259 | ||
6b3e21d6 | 260 | _git_diff_parse($diff, $parent, $rev, %revinfo); |
87475f4d | 261 | |
6b3e21d6 | 262 | close($diff); |
87475f4d RA |
263 | } |
264 | ||
265 | sub _git_diff_parse { | |
266 | my ($diff, $parent, $rev, %revinfo) = @_; | |
267 | ||
268 | my ($ri, $pi) = (0,0); | |
c65e8987 RA |
269 | my $slines = $revs{$rev}{'lines'}; |
270 | my @plines; | |
271 | ||
272 | my $gotheader = 0; | |
87475f4d RA |
273 | my ($remstart); |
274 | my ($hunk_start, $hunk_index); | |
6b3e21d6 | 275 | while(<$diff>) { |
c65e8987 RA |
276 | chomp; |
277 | if (m/^@@ -(\d+),(\d+) \+(\d+),(\d+)/) { | |
87475f4d | 278 | $remstart = $1; |
c65e8987 RA |
279 | # Adjust for 0-based arrays |
280 | $remstart--; | |
c65e8987 RA |
281 | # Reinit hunk tracking. |
282 | $hunk_start = $remstart; | |
283 | $hunk_index = 0; | |
284 | $gotheader = 1; | |
285 | ||
286 | for (my $i = $ri; $i < $remstart; $i++) { | |
287 | $plines[$pi++] = $slines->[$i]; | |
288 | $ri++; | |
289 | } | |
290 | next; | |
291 | } elsif (!$gotheader) { | |
292 | next; | |
293 | } | |
294 | ||
295 | if (m/^\+(.*)$/) { | |
296 | my $line = $1; | |
297 | $plines[$pi++] = [ $line, '', '', '', 0 ]; | |
298 | next; | |
299 | ||
300 | } elsif (m/^-(.*)$/) { | |
301 | my $line = $1; | |
302 | if (get_line($slines, $ri) eq $line) { | |
303 | # Found a match, claim | |
304 | claim_line($ri, $rev, $slines, %revinfo); | |
305 | } else { | |
306 | die sprintf("Sync error: %d/%d\n|%s\n|%s\n%s => %s\n", | |
307 | $ri, $hunk_start + $hunk_index, | |
308 | $line, | |
309 | get_line($slines, $ri), | |
310 | $rev, $parent); | |
311 | } | |
312 | $ri++; | |
313 | ||
e5971d7d RA |
314 | } elsif (m/^\\/) { |
315 | ; | |
316 | # Skip \No newline at end of file. | |
317 | # But this can be internationalized, so only look | |
318 | # for an initial \ | |
319 | ||
c65e8987 RA |
320 | } else { |
321 | if (substr($_,1) ne get_line($slines,$ri) ) { | |
322 | die sprintf("Line %d (%d) does not match:\n|%s\n|%s\n%s => %s\n", | |
323 | $hunk_start + $hunk_index, $ri, | |
324 | substr($_,1), | |
325 | get_line($slines,$ri), | |
326 | $rev, $parent); | |
327 | } | |
328 | $plines[$pi++] = $slines->[$ri++]; | |
329 | } | |
330 | $hunk_index++; | |
331 | } | |
c65e8987 RA |
332 | for (my $i = $ri; $i < @{$slines} ; $i++) { |
333 | push @plines, $slines->[$ri++]; | |
334 | } | |
335 | ||
336 | $revs{$parent}{lines} = \@plines; | |
337 | return; | |
338 | } | |
339 | ||
340 | sub get_line { | |
341 | my ($lines, $index) = @_; | |
342 | ||
343 | return ref $lines->[$index] ne '' ? $lines->[$index][0] : $lines->[$index]; | |
344 | } | |
345 | ||
346 | sub git_cat_file { | |
87475f4d RA |
347 | my ($rev, $filename) = @_; |
348 | return () unless defined $rev && defined $filename; | |
c65e8987 | 349 | |
87475f4d | 350 | my $blob = git_ls_tree($rev, $filename); |
5fcab3d7 | 351 | die "Failed to find a blob for $filename in rev $rev\n" if !defined $blob; |
87475f4d | 352 | |
6b3e21d6 | 353 | my $catfile = open_pipe("git","cat-file", "blob", $blob) |
87475f4d | 354 | or die "Failed to git-cat-file blob $blob (rev $rev, file $filename): " . $!; |
c65e8987 RA |
355 | |
356 | my @lines; | |
6b3e21d6 | 357 | while(<$catfile>) { |
c65e8987 RA |
358 | chomp; |
359 | push @lines, $_; | |
360 | } | |
6b3e21d6 | 361 | close($catfile); |
c65e8987 RA |
362 | |
363 | return @lines; | |
364 | } | |
365 | ||
87475f4d RA |
366 | sub git_ls_tree { |
367 | my ($rev, $filename) = @_; | |
368 | ||
6b3e21d6 | 369 | my $lstree = open_pipe("git","ls-tree",$rev,$filename) |
87475f4d RA |
370 | or die "Failed to call git ls-tree: $!"; |
371 | ||
372 | my ($mode, $type, $blob, $tfilename); | |
6b3e21d6 | 373 | while(<$lstree>) { |
5fcab3d7 | 374 | chomp; |
87475f4d RA |
375 | ($mode, $type, $blob, $tfilename) = split(/\s+/, $_, 4); |
376 | last if ($tfilename eq $filename); | |
377 | } | |
6b3e21d6 | 378 | close($lstree); |
87475f4d | 379 | |
5fcab3d7 | 380 | return $blob if ($tfilename eq $filename); |
87475f4d RA |
381 | die "git-ls-tree failed to find blob for $filename"; |
382 | ||
383 | } | |
384 | ||
385 | ||
c65e8987 RA |
386 | |
387 | sub claim_line { | |
388 | my ($floffset, $rev, $lines, %revinfo) = @_; | |
389 | my $oline = get_line($lines, $floffset); | |
390 | @{$lines->[$floffset]} = ( $oline, $rev, | |
391 | $revinfo{'author'}, $revinfo{'author_date'} ); | |
392 | #printf("Claiming line %d with rev %s: '%s'\n", | |
393 | # $floffset, $rev, $oline) if 1; | |
394 | } | |
395 | ||
396 | sub git_commit_info { | |
397 | my ($rev) = @_; | |
6b3e21d6 | 398 | my $commit = open_pipe("git-cat-file", "commit", $rev) |
c65e8987 RA |
399 | or die "Failed to call git-cat-file: $!"; |
400 | ||
401 | my %info; | |
6b3e21d6 | 402 | while(<$commit>) { |
c65e8987 RA |
403 | chomp; |
404 | last if (length $_ == 0); | |
405 | ||
406 | if (m/^author (.*) <(.*)> (.*)$/) { | |
407 | $info{'author'} = $1; | |
408 | $info{'author_email'} = $2; | |
409 | $info{'author_date'} = $3; | |
410 | } elsif (m/^committer (.*) <(.*)> (.*)$/) { | |
411 | $info{'committer'} = $1; | |
412 | $info{'committer_email'} = $2; | |
413 | $info{'committer_date'} = $3; | |
414 | } | |
415 | } | |
6b3e21d6 | 416 | close($commit); |
c65e8987 RA |
417 | |
418 | return %info; | |
419 | } | |
4788d11a JS |
420 | |
421 | sub format_date { | |
d920e18f JH |
422 | if ($rawtime) { |
423 | return $_[0]; | |
424 | } | |
4788d11a | 425 | my ($timestamp, $timezone) = split(' ', $_[0]); |
cfea8e07 JH |
426 | my $minutes = abs($timezone); |
427 | $minutes = int($minutes / 100) * 60 + ($minutes % 100); | |
428 | if ($timezone < 0) { | |
429 | $minutes = -$minutes; | |
430 | } | |
431 | my $t = $timestamp + $minutes * 60; | |
432 | return strftime("%Y-%m-%d %H:%M:%S " . $timezone, gmtime($t)); | |
4788d11a JS |
433 | } |
434 | ||
87475f4d RA |
435 | # Copied from git-send-email.perl - We need a Git.pm module.. |
436 | sub gitvar { | |
437 | my ($var) = @_; | |
438 | my $fh; | |
439 | my $pid = open($fh, '-|'); | |
440 | die "$!" unless defined $pid; | |
441 | if (!$pid) { | |
442 | exec('git-var', $var) or die "$!"; | |
443 | } | |
444 | my ($val) = <$fh>; | |
445 | close $fh or die "$!"; | |
446 | chomp($val); | |
447 | return $val; | |
448 | } | |
449 | ||
450 | sub gitvar_name { | |
451 | my ($name) = @_; | |
452 | my $val = gitvar($name); | |
453 | my @field = split(/\s+/, $val); | |
454 | return join(' ', @field[0...(@field-4)]); | |
455 | } | |
456 | ||
6b3e21d6 | 457 | sub open_pipe { |
f60d4691 RA |
458 | if ($^O eq '##INSERT_ACTIVESTATE_STRING_HERE##') { |
459 | return open_pipe_activestate(@_); | |
460 | } else { | |
461 | return open_pipe_normal(@_); | |
462 | } | |
463 | } | |
464 | ||
465 | sub open_pipe_activestate { | |
466 | tie *fh, "Git::ActiveStatePipe", @_; | |
467 | return *fh; | |
468 | } | |
469 | ||
470 | sub open_pipe_normal { | |
6b3e21d6 RA |
471 | my (@execlist) = @_; |
472 | ||
473 | my $pid = open my $kid, "-|"; | |
474 | defined $pid or die "Cannot fork: $!"; | |
475 | ||
476 | unless ($pid) { | |
477 | exec @execlist; | |
478 | die "Cannot exec @execlist: $!"; | |
479 | } | |
480 | ||
481 | return $kid; | |
482 | } | |
f60d4691 RA |
483 | |
484 | package Git::ActiveStatePipe; | |
485 | use strict; | |
486 | ||
487 | sub TIEHANDLE { | |
488 | my ($class, @params) = @_; | |
489 | my $cmdline = join " ", @params; | |
490 | my @data = qx{$cmdline}; | |
491 | bless { i => 0, data => \@data }, $class; | |
492 | } | |
493 | ||
494 | sub READLINE { | |
495 | my $self = shift; | |
496 | if ($self->{i} >= scalar @{$self->{data}}) { | |
497 | return undef; | |
498 | } | |
499 | return $self->{'data'}->[ $self->{i}++ ]; | |
500 | } | |
501 | ||
502 | sub CLOSE { | |
503 | my $self = shift; | |
504 | delete $self->{data}; | |
505 | delete $self->{i}; | |
506 | } | |
507 | ||
508 | sub EOF { | |
509 | my $self = shift; | |
510 | return ($self->{i} >= scalar @{$self->{data}}); | |
511 | } |