Linux Audio

Check our new training course

Loading...
v6.9.4
   1#!/usr/bin/env perl
   2# SPDX-License-Identifier: GPL-2.0
   3#
   4# (c) 2007, Joe Perches <joe@perches.com>
   5#           created from checkpatch.pl
   6#
   7# Print selected MAINTAINERS information for
   8# the files modified in a patch or for a file
   9#
  10# usage: perl scripts/get_maintainer.pl [OPTIONS] <patch>
  11#        perl scripts/get_maintainer.pl [OPTIONS] -f <file>
 
 
  12
  13use warnings;
  14use strict;
  15
  16my $P = $0;
  17my $V = '0.26';
  18
  19use Getopt::Long qw(:config no_auto_abbrev);
  20use Cwd;
  21use File::Find;
  22use File::Spec::Functions;
  23use open qw(:std :encoding(UTF-8));
  24
  25my $cur_path = fastgetcwd() . '/';
  26my $lk_path = "./";
  27my $email = 1;
  28my $email_usename = 1;
  29my $email_maintainer = 1;
  30my $email_reviewer = 1;
  31my $email_fixes = 1;
  32my $email_list = 1;
  33my $email_moderated_list = 1;
  34my $email_subscriber_list = 0;
  35my $email_git_penguin_chiefs = 0;
  36my $email_git = 0;
  37my $email_git_all_signature_types = 0;
  38my $email_git_blame = 0;
  39my $email_git_blame_signatures = 1;
  40my $email_git_fallback = 1;
  41my $email_git_min_signatures = 1;
  42my $email_git_max_maintainers = 5;
  43my $email_git_min_percent = 5;
  44my $email_git_since = "1-year-ago";
  45my $email_hg_since = "-365";
  46my $interactive = 0;
  47my $email_remove_duplicates = 1;
  48my $email_use_mailmap = 1;
  49my $output_multiline = 1;
  50my $output_separator = ", ";
  51my $output_roles = 0;
  52my $output_rolestats = 1;
  53my $output_section_maxlen = 50;
  54my $scm = 0;
  55my $tree = 1;
  56my $web = 0;
  57my $subsystem = 0;
  58my $status = 0;
  59my $letters = "";
  60my $keywords = 1;
  61my $keywords_in_file = 0;
  62my $sections = 0;
  63my $email_file_emails = 0;
  64my $from_filename = 0;
  65my $pattern_depth = 0;
  66my $self_test = undef;
  67my $version = 0;
  68my $help = 0;
  69my $find_maintainer_files = 0;
  70my $maintainer_path;
  71my $vcs_used = 0;
  72
  73my $exit = 0;
  74
  75my @files = ();
  76my @fixes = ();			# If a patch description includes Fixes: lines
  77my @range = ();
  78my @keyword_tvi = ();
  79my @file_emails = ();
  80
  81my %commit_author_hash;
  82my %commit_signer_hash;
  83
  84my @penguin_chief = ();
  85push(@penguin_chief, "Linus Torvalds:torvalds\@linux-foundation.org");
  86#Andrew wants in on most everything - 2009/01/14
  87#push(@penguin_chief, "Andrew Morton:akpm\@linux-foundation.org");
  88
  89my @penguin_chief_names = ();
  90foreach my $chief (@penguin_chief) {
  91    if ($chief =~ m/^(.*):(.*)/) {
  92	my $chief_name = $1;
  93	my $chief_addr = $2;
  94	push(@penguin_chief_names, $chief_name);
  95    }
  96}
  97my $penguin_chiefs = "\(" . join("|", @penguin_chief_names) . "\)";
  98
  99# Signature types of people who are either
 100# 	a) responsible for the code in question, or
 101# 	b) familiar enough with it to give relevant feedback
 102my @signature_tags = ();
 103push(@signature_tags, "Signed-off-by:");
 104push(@signature_tags, "Reviewed-by:");
 105push(@signature_tags, "Acked-by:");
 106
 107my $signature_pattern = "\(" . join("|", @signature_tags) . "\)";
 108
 109# rfc822 email address - preloaded methods go here.
 110my $rfc822_lwsp = "(?:(?:\\r\\n)?[ \\t])";
 111my $rfc822_char = '[\\000-\\377]';
 112
 113# VCS command support: class-like functions and strings
 114
 115my %VCS_cmds;
 116
 117my %VCS_cmds_git = (
 118    "execute_cmd" => \&git_execute_cmd,
 119    "available" => '(which("git") ne "") && (-e ".git")',
 120    "find_signers_cmd" =>
 121	"git log --no-color --follow --since=\$email_git_since " .
 122	    '--numstat --no-merges ' .
 123	    '--format="GitCommit: %H%n' .
 124		      'GitAuthor: %an <%ae>%n' .
 125		      'GitDate: %aD%n' .
 126		      'GitSubject: %s%n' .
 127		      '%b%n"' .
 128	    " -- \$file",
 129    "find_commit_signers_cmd" =>
 130	"git log --no-color " .
 131	    '--numstat ' .
 132	    '--format="GitCommit: %H%n' .
 133		      'GitAuthor: %an <%ae>%n' .
 134		      'GitDate: %aD%n' .
 135		      'GitSubject: %s%n' .
 136		      '%b%n"' .
 137	    " -1 \$commit",
 138    "find_commit_author_cmd" =>
 139	"git log --no-color " .
 140	    '--numstat ' .
 141	    '--format="GitCommit: %H%n' .
 142		      'GitAuthor: %an <%ae>%n' .
 143		      'GitDate: %aD%n' .
 144		      'GitSubject: %s%n"' .
 145	    " -1 \$commit",
 146    "blame_range_cmd" => "git blame -l -L \$diff_start,+\$diff_length \$file",
 147    "blame_file_cmd" => "git blame -l \$file",
 148    "commit_pattern" => "^GitCommit: ([0-9a-f]{40,40})",
 149    "blame_commit_pattern" => "^([0-9a-f]+) ",
 150    "author_pattern" => "^GitAuthor: (.*)",
 151    "subject_pattern" => "^GitSubject: (.*)",
 152    "stat_pattern" => "^(\\d+)\\t(\\d+)\\t\$file\$",
 153    "file_exists_cmd" => "git ls-files \$file",
 154    "list_files_cmd" => "git ls-files \$file",
 155);
 156
 157my %VCS_cmds_hg = (
 158    "execute_cmd" => \&hg_execute_cmd,
 159    "available" => '(which("hg") ne "") && (-d ".hg")',
 160    "find_signers_cmd" =>
 161	"hg log --date=\$email_hg_since " .
 162	    "--template='HgCommit: {node}\\n" .
 163	                "HgAuthor: {author}\\n" .
 164			"HgSubject: {desc}\\n'" .
 165	    " -- \$file",
 166    "find_commit_signers_cmd" =>
 167	"hg log " .
 168	    "--template='HgSubject: {desc}\\n'" .
 169	    " -r \$commit",
 170    "find_commit_author_cmd" =>
 171	"hg log " .
 172	    "--template='HgCommit: {node}\\n" .
 173		        "HgAuthor: {author}\\n" .
 174			"HgSubject: {desc|firstline}\\n'" .
 175	    " -r \$commit",
 176    "blame_range_cmd" => "",		# not supported
 177    "blame_file_cmd" => "hg blame -n \$file",
 178    "commit_pattern" => "^HgCommit: ([0-9a-f]{40,40})",
 179    "blame_commit_pattern" => "^([ 0-9a-f]+):",
 180    "author_pattern" => "^HgAuthor: (.*)",
 181    "subject_pattern" => "^HgSubject: (.*)",
 182    "stat_pattern" => "^(\\d+)\t(\\d+)\t\$file\$",
 183    "file_exists_cmd" => "hg files \$file",
 184    "list_files_cmd" => "hg manifest -R \$file",
 185);
 186
 187my $conf = which_conf(".get_maintainer.conf");
 188if (-f $conf) {
 189    my @conf_args;
 190    open(my $conffile, '<', "$conf")
 191	or warn "$P: Can't find a readable .get_maintainer.conf file $!\n";
 192
 193    while (<$conffile>) {
 194	my $line = $_;
 195
 196	$line =~ s/\s*\n?$//g;
 197	$line =~ s/^\s*//g;
 198	$line =~ s/\s+/ /g;
 199
 200	next if ($line =~ m/^\s*#/);
 201	next if ($line =~ m/^\s*$/);
 202
 203	my @words = split(" ", $line);
 204	foreach my $word (@words) {
 205	    last if ($word =~ m/^#/);
 206	    push (@conf_args, $word);
 207	}
 208    }
 209    close($conffile);
 210    unshift(@ARGV, @conf_args) if @conf_args;
 211}
 212
 213my @ignore_emails = ();
 214my $ignore_file = which_conf(".get_maintainer.ignore");
 215if (-f $ignore_file) {
 216    open(my $ignore, '<', "$ignore_file")
 217	or warn "$P: Can't find a readable .get_maintainer.ignore file $!\n";
 218    while (<$ignore>) {
 219	my $line = $_;
 220
 221	$line =~ s/\s*\n?$//;
 222	$line =~ s/^\s*//;
 223	$line =~ s/\s+$//;
 224	$line =~ s/#.*$//;
 225
 226	next if ($line =~ m/^\s*$/);
 227	if (rfc822_valid($line)) {
 228	    push(@ignore_emails, $line);
 229	}
 230    }
 231    close($ignore);
 232}
 233
 234if ($#ARGV > 0) {
 235    foreach (@ARGV) {
 236        if ($_ =~ /^-{1,2}self-test(?:=|$)/) {
 237            die "$P: using --self-test does not allow any other option or argument\n";
 238        }
 239    }
 240}
 241
 242if (!GetOptions(
 243		'email!' => \$email,
 244		'git!' => \$email_git,
 245		'git-all-signature-types!' => \$email_git_all_signature_types,
 246		'git-blame!' => \$email_git_blame,
 247		'git-blame-signatures!' => \$email_git_blame_signatures,
 248		'git-fallback!' => \$email_git_fallback,
 249		'git-chief-penguins!' => \$email_git_penguin_chiefs,
 250		'git-min-signatures=i' => \$email_git_min_signatures,
 251		'git-max-maintainers=i' => \$email_git_max_maintainers,
 252		'git-min-percent=i' => \$email_git_min_percent,
 253		'git-since=s' => \$email_git_since,
 254		'hg-since=s' => \$email_hg_since,
 255		'i|interactive!' => \$interactive,
 256		'remove-duplicates!' => \$email_remove_duplicates,
 257		'mailmap!' => \$email_use_mailmap,
 258		'm!' => \$email_maintainer,
 259		'r!' => \$email_reviewer,
 260		'n!' => \$email_usename,
 261		'l!' => \$email_list,
 262		'fixes!' => \$email_fixes,
 263		'moderated!' => \$email_moderated_list,
 264		's!' => \$email_subscriber_list,
 265		'multiline!' => \$output_multiline,
 266		'roles!' => \$output_roles,
 267		'rolestats!' => \$output_rolestats,
 268		'separator=s' => \$output_separator,
 269		'subsystem!' => \$subsystem,
 270		'status!' => \$status,
 271		'scm!' => \$scm,
 272		'tree!' => \$tree,
 273		'web!' => \$web,
 274		'letters=s' => \$letters,
 275		'pattern-depth=i' => \$pattern_depth,
 276		'k|keywords!' => \$keywords,
 277		'kf|keywords-in-file!' => \$keywords_in_file,
 278		'sections!' => \$sections,
 279		'fe|file-emails!' => \$email_file_emails,
 280		'f|file' => \$from_filename,
 281		'find-maintainer-files' => \$find_maintainer_files,
 282		'mpath|maintainer-path=s' => \$maintainer_path,
 283		'self-test:s' => \$self_test,
 284		'v|version' => \$version,
 285		'h|help|usage' => \$help,
 286		)) {
 287    die "$P: invalid argument - use --help if necessary\n";
 288}
 289
 290if ($help != 0) {
 291    usage();
 292    exit 0;
 293}
 294
 295if ($version != 0) {
 296    print("${P} ${V}\n");
 297    exit 0;
 298}
 299
 300if (defined $self_test) {
 301    read_all_maintainer_files();
 302    self_test();
 303    exit 0;
 304}
 305
 306if (-t STDIN && !@ARGV) {
 307    # We're talking to a terminal, but have no command line arguments.
 308    die "$P: missing patchfile or -f file - use --help if necessary\n";
 309}
 310
 311$output_multiline = 0 if ($output_separator ne ", ");
 312$output_rolestats = 1 if ($interactive);
 313$output_roles = 1 if ($output_rolestats);
 314
 315if ($sections || $letters ne "") {
 316    $sections = 1;
 317    $email = 0;
 318    $email_list = 0;
 319    $scm = 0;
 320    $status = 0;
 321    $subsystem = 0;
 322    $web = 0;
 323    $keywords = 0;
 324    $keywords_in_file = 0;
 325    $interactive = 0;
 326} else {
 327    my $selections = $email + $scm + $status + $subsystem + $web;
 328    if ($selections == 0) {
 329	die "$P:  Missing required option: email, scm, status, subsystem or web\n";
 330    }
 331}
 332
 333if ($email &&
 334    ($email_maintainer + $email_reviewer +
 335     $email_list + $email_subscriber_list +
 336     $email_git + $email_git_penguin_chiefs + $email_git_blame) == 0) {
 337    die "$P: Please select at least 1 email option\n";
 338}
 339
 340if ($tree && !top_of_kernel_tree($lk_path)) {
 341    die "$P: The current directory does not appear to be "
 342	. "a linux kernel source tree.\n";
 343}
 344
 345## Read MAINTAINERS for type/value pairs
 346
 347my @typevalue = ();
 348my %keyword_hash;
 349my @mfiles = ();
 350my @self_test_info = ();
 351
 352sub read_maintainer_file {
 353    my ($file) = @_;
 354
 355    open (my $maint, '<', "$file")
 356	or die "$P: Can't open MAINTAINERS file '$file': $!\n";
 357    my $i = 1;
 358    while (<$maint>) {
 359	my $line = $_;
 360	chomp $line;
 361
 362	if ($line =~ m/^([A-Z]):\s*(.*)/) {
 363	    my $type = $1;
 364	    my $value = $2;
 365
 366	    ##Filename pattern matching
 367	    if ($type eq "F" || $type eq "X") {
 368		$value =~ s@\.@\\\.@g;       ##Convert . to \.
 369		$value =~ s/\*/\.\*/g;       ##Convert * to .*
 370		$value =~ s/\?/\./g;         ##Convert ? to .
 371		##if pattern is a directory and it lacks a trailing slash, add one
 372		if ((-d $value)) {
 373		    $value =~ s@([^/])$@$1/@;
 374		}
 375	    } elsif ($type eq "K") {
 376		$keyword_hash{@typevalue} = $value;
 377	    }
 378	    push(@typevalue, "$type:$value");
 379	} elsif (!(/^\s*$/ || /^\s*\#/)) {
 380	    push(@typevalue, $line);
 381	}
 382	if (defined $self_test) {
 383	    push(@self_test_info, {file=>$file, linenr=>$i, line=>$line});
 384	}
 385	$i++;
 
 
 
 386    }
 387    close($maint);
 388}
 389
 390sub find_is_maintainer_file {
 391    my ($file) = $_;
 392    return if ($file !~ m@/MAINTAINERS$@);
 393    $file = $File::Find::name;
 394    return if (! -f $file);
 395    push(@mfiles, $file);
 396}
 397
 398sub find_ignore_git {
 399    return grep { $_ !~ /^\.git$/; } @_;
 400}
 
 401
 402read_all_maintainer_files();
 403
 404sub read_all_maintainer_files {
 405    my $path = "${lk_path}MAINTAINERS";
 406    if (defined $maintainer_path) {
 407	$path = $maintainer_path;
 408	# Perl Cookbook tilde expansion if necessary
 409	$path =~ s@^~([^/]*)@ $1 ? (getpwnam($1))[7] : ( $ENV{HOME} || $ENV{LOGDIR} || (getpwuid($<))[7])@ex;
 410    }
 411
 412    if (-d $path) {
 413	$path .= '/' if ($path !~ m@/$@);
 414	if ($find_maintainer_files) {
 415	    find( { wanted => \&find_is_maintainer_file,
 416		    preprocess => \&find_ignore_git,
 417		    no_chdir => 1,
 418		}, "$path");
 419	} else {
 420	    opendir(DIR, "$path") or die $!;
 421	    my @files = readdir(DIR);
 422	    closedir(DIR);
 423	    foreach my $file (@files) {
 424		push(@mfiles, "$path$file") if ($file !~ /^\./);
 425	    }
 426	}
 427    } elsif (-f "$path") {
 428	push(@mfiles, "$path");
 429    } else {
 430	die "$P: MAINTAINER file not found '$path'\n";
 431    }
 432    die "$P: No MAINTAINER files found in '$path'\n" if (scalar(@mfiles) == 0);
 433    foreach my $file (@mfiles) {
 434	read_maintainer_file("$file");
 435    }
 436}
 437
 438sub maintainers_in_file {
 439    my ($file) = @_;
 440
 441    return if ($file =~ m@\bMAINTAINERS$@);
 442
 443    if (-f $file && ($email_file_emails || $file =~ /\.yaml$/)) {
 444	open(my $f, '<', $file)
 445	    or die "$P: Can't open $file: $!\n";
 446	my $text = do { local($/) ; <$f> };
 447	close($f);
 448
 449	my @poss_addr = $text =~ m$[\p{L}\"\' \,\.\+-]*\s*[\,]*\s*[\(\<\{]{0,1}[A-Za-z0-9_\.\+-]+\@[A-Za-z0-9\.-]+\.[A-Za-z0-9]+[\)\>\}]{0,1}$g;
 450	push(@file_emails, clean_file_emails(@poss_addr));
 451    }
 452}
 453
 454#
 455# Read mail address map
 456#
 457
 458my $mailmap;
 459
 460read_mailmap();
 461
 462sub read_mailmap {
 463    $mailmap = {
 464	names => {},
 465	addresses => {}
 466    };
 467
 468    return if (!$email_use_mailmap || !(-f "${lk_path}.mailmap"));
 469
 470    open(my $mailmap_file, '<', "${lk_path}.mailmap")
 471	or warn "$P: Can't open .mailmap: $!\n";
 472
 473    while (<$mailmap_file>) {
 474	s/#.*$//; #strip comments
 475	s/^\s+|\s+$//g; #trim
 476
 477	next if (/^\s*$/); #skip empty lines
 478	#entries have one of the following formats:
 479	# name1 <mail1>
 480	# <mail1> <mail2>
 481	# name1 <mail1> <mail2>
 482	# name1 <mail1> name2 <mail2>
 483	# (see man git-shortlog)
 484
 485	if (/^([^<]+)<([^>]+)>$/) {
 486	    my $real_name = $1;
 487	    my $address = $2;
 488
 489	    $real_name =~ s/\s+$//;
 490	    ($real_name, $address) = parse_email("$real_name <$address>");
 491	    $mailmap->{names}->{$address} = $real_name;
 492
 493	} elsif (/^<([^>]+)>\s*<([^>]+)>$/) {
 494	    my $real_address = $1;
 495	    my $wrong_address = $2;
 496
 497	    $mailmap->{addresses}->{$wrong_address} = $real_address;
 498
 499	} elsif (/^(.+)<([^>]+)>\s*<([^>]+)>$/) {
 500	    my $real_name = $1;
 501	    my $real_address = $2;
 502	    my $wrong_address = $3;
 503
 504	    $real_name =~ s/\s+$//;
 505	    ($real_name, $real_address) =
 506		parse_email("$real_name <$real_address>");
 507	    $mailmap->{names}->{$wrong_address} = $real_name;
 508	    $mailmap->{addresses}->{$wrong_address} = $real_address;
 509
 510	} elsif (/^(.+)<([^>]+)>\s*(.+)\s*<([^>]+)>$/) {
 511	    my $real_name = $1;
 512	    my $real_address = $2;
 513	    my $wrong_name = $3;
 514	    my $wrong_address = $4;
 515
 516	    $real_name =~ s/\s+$//;
 517	    ($real_name, $real_address) =
 518		parse_email("$real_name <$real_address>");
 519
 520	    $wrong_name =~ s/\s+$//;
 521	    ($wrong_name, $wrong_address) =
 522		parse_email("$wrong_name <$wrong_address>");
 523
 524	    my $wrong_email = format_email($wrong_name, $wrong_address, 1);
 525	    $mailmap->{names}->{$wrong_email} = $real_name;
 526	    $mailmap->{addresses}->{$wrong_email} = $real_address;
 527	}
 528    }
 529    close($mailmap_file);
 530}
 531
 532## use the filenames on the command line or find the filenames in the patchfiles
 533
 
 
 
 
 
 534if (!@ARGV) {
 535    push(@ARGV, "&STDIN");
 536}
 537
 538foreach my $file (@ARGV) {
 539    if ($file ne "&STDIN") {
 540	$file = canonpath($file);
 541	##if $file is a directory and it lacks a trailing slash, add one
 542	if ((-d $file)) {
 543	    $file =~ s@([^/])$@$1/@;
 544	} elsif (!(-f $file)) {
 545	    die "$P: file '${file}' not found\n";
 546	}
 547    }
 548    if ($from_filename && (vcs_exists() && !vcs_file_exists($file))) {
 549	warn "$P: file '$file' not found in version control $!\n";
 550    }
 551    if ($from_filename || ($file ne "&STDIN" && vcs_file_exists($file))) {
 552	$file =~ s/^\Q${cur_path}\E//;	#strip any absolute path
 553	$file =~ s/^\Q${lk_path}\E//;	#or the path to the lk tree
 554	push(@files, $file);
 555	if ($file ne "MAINTAINERS" && -f $file && $keywords && $keywords_in_file) {
 556	    open(my $f, '<', $file)
 557		or die "$P: Can't open $file: $!\n";
 558	    my $text = do { local($/) ; <$f> };
 559	    close($f);
 560	    foreach my $line (keys %keyword_hash) {
 561		if ($text =~ m/$keyword_hash{$line}/x) {
 562		    push(@keyword_tvi, $line);
 
 
 563		}
 564	    }
 
 
 
 
 565	}
 566    } else {
 567	my $file_cnt = @files;
 568	my $lastfile;
 569
 570	open(my $patch, "< $file")
 571	    or die "$P: Can't open $file: $!\n";
 572
 573	# We can check arbitrary information before the patch
 574	# like the commit message, mail headers, etc...
 575	# This allows us to match arbitrary keywords against any part
 576	# of a git format-patch generated file (subject tags, etc...)
 577
 578	my $patch_prefix = "";			#Parsing the intro
 579
 580	while (<$patch>) {
 581	    my $patch_line = $_;
 582	    if (m/^ mode change [0-7]+ => [0-7]+ (\S+)\s*$/) {
 583		my $filename = $1;
 584		push(@files, $filename);
 585	    } elsif (m/^rename (?:from|to) (\S+)\s*$/) {
 586		my $filename = $1;
 587		push(@files, $filename);
 588	    } elsif (m/^diff --git a\/(\S+) b\/(\S+)\s*$/) {
 589		my $filename1 = $1;
 590		my $filename2 = $2;
 591		push(@files, $filename1);
 592		push(@files, $filename2);
 593	    } elsif (m/^Fixes:\s+([0-9a-fA-F]{6,40})/) {
 594		push(@fixes, $1) if ($email_fixes);
 595	    } elsif (m/^\+\+\+\s+(\S+)/ or m/^---\s+(\S+)/) {
 596		my $filename = $1;
 597		$filename =~ s@^[^/]*/@@;
 598		$filename =~ s@\n@@;
 599		$lastfile = $filename;
 600		push(@files, $filename);
 601		$patch_prefix = "^[+-].*";	#Now parsing the actual patch
 602	    } elsif (m/^\@\@ -(\d+),(\d+)/) {
 603		if ($email_git_blame) {
 604		    push(@range, "$lastfile:$1:$2");
 605		}
 606	    } elsif ($keywords) {
 607		foreach my $line (keys %keyword_hash) {
 608		    if ($patch_line =~ m/${patch_prefix}$keyword_hash{$line}/x) {
 609			push(@keyword_tvi, $line);
 610		    }
 611		}
 612	    }
 613	}
 614	close($patch);
 615
 616	if ($file_cnt == @files) {
 617	    warn "$P: file '${file}' doesn't appear to be a patch.  "
 618		. "Add -f to options?\n";
 619	}
 620	@files = sort_and_uniq(@files);
 621    }
 622}
 623
 624@file_emails = uniq(@file_emails);
 625@fixes = uniq(@fixes);
 626
 627my %email_hash_name;
 628my %email_hash_address;
 629my @email_to = ();
 630my %hash_list_to;
 631my @list_to = ();
 632my @scm = ();
 633my @web = ();
 634my @subsystem = ();
 635my @status = ();
 636my %deduplicate_name_hash = ();
 637my %deduplicate_address_hash = ();
 638
 639my @maintainers = get_maintainers();
 
 640if (@maintainers) {
 641    @maintainers = merge_email(@maintainers);
 642    output(@maintainers);
 643}
 644
 645if ($scm) {
 646    @scm = uniq(@scm);
 647    output(@scm);
 648}
 649
 650if ($status) {
 651    @status = uniq(@status);
 652    output(@status);
 653}
 654
 655if ($subsystem) {
 656    @subsystem = uniq(@subsystem);
 657    output(@subsystem);
 658}
 659
 660if ($web) {
 661    @web = uniq(@web);
 662    output(@web);
 663}
 664
 665exit($exit);
 666
 667sub self_test {
 668    my @lsfiles = ();
 669    my @good_links = ();
 670    my @bad_links = ();
 671    my @section_headers = ();
 672    my $index = 0;
 673
 674    @lsfiles = vcs_list_files($lk_path);
 675
 676    for my $x (@self_test_info) {
 677	$index++;
 678
 679	## Section header duplication and missing section content
 680	if (($self_test eq "" || $self_test =~ /\bsections\b/) &&
 681	    $x->{line} =~ /^\S[^:]/ &&
 682	    defined $self_test_info[$index] &&
 683	    $self_test_info[$index]->{line} =~ /^([A-Z]):\s*\S/) {
 684	    my $has_S = 0;
 685	    my $has_F = 0;
 686	    my $has_ML = 0;
 687	    my $status = "";
 688	    if (grep(m@^\Q$x->{line}\E@, @section_headers)) {
 689		print("$x->{file}:$x->{linenr}: warning: duplicate section header\t$x->{line}\n");
 690	    } else {
 691		push(@section_headers, $x->{line});
 692	    }
 693	    my $nextline = $index;
 694	    while (defined $self_test_info[$nextline] &&
 695		   $self_test_info[$nextline]->{line} =~ /^([A-Z]):\s*(\S.*)/) {
 696		my $type = $1;
 697		my $value = $2;
 698		if ($type eq "S") {
 699		    $has_S = 1;
 700		    $status = $value;
 701		} elsif ($type eq "F" || $type eq "N") {
 702		    $has_F = 1;
 703		} elsif ($type eq "M" || $type eq "R" || $type eq "L") {
 704		    $has_ML = 1;
 705		}
 706		$nextline++;
 707	    }
 708	    if (!$has_ML && $status !~ /orphan|obsolete/i) {
 709		print("$x->{file}:$x->{linenr}: warning: section without email address\t$x->{line}\n");
 710	    }
 711	    if (!$has_S) {
 712		print("$x->{file}:$x->{linenr}: warning: section without status \t$x->{line}\n");
 713	    }
 714	    if (!$has_F) {
 715		print("$x->{file}:$x->{linenr}: warning: section without file pattern\t$x->{line}\n");
 716	    }
 717	}
 718
 719	next if ($x->{line} !~ /^([A-Z]):\s*(.*)/);
 720
 721	my $type = $1;
 722	my $value = $2;
 723
 724	## Filename pattern matching
 725	if (($type eq "F" || $type eq "X") &&
 726	    ($self_test eq "" || $self_test =~ /\bpatterns\b/)) {
 727	    $value =~ s@\.@\\\.@g;       ##Convert . to \.
 728	    $value =~ s/\*/\.\*/g;       ##Convert * to .*
 729	    $value =~ s/\?/\./g;         ##Convert ? to .
 730	    ##if pattern is a directory and it lacks a trailing slash, add one
 731	    if ((-d $value)) {
 732		$value =~ s@([^/])$@$1/@;
 733	    }
 734	    if (!grep(m@^$value@, @lsfiles)) {
 735		print("$x->{file}:$x->{linenr}: warning: no file matches\t$x->{line}\n");
 736	    }
 737
 738	## Link reachability
 739	} elsif (($type eq "W" || $type eq "Q" || $type eq "B") &&
 740		 $value =~ /^https?:/ &&
 741		 ($self_test eq "" || $self_test =~ /\blinks\b/)) {
 742	    next if (grep(m@^\Q$value\E$@, @good_links));
 743	    my $isbad = 0;
 744	    if (grep(m@^\Q$value\E$@, @bad_links)) {
 745	        $isbad = 1;
 746	    } else {
 747		my $output = `wget --spider -q --no-check-certificate --timeout 10 --tries 1 $value`;
 748		if ($? == 0) {
 749		    push(@good_links, $value);
 750		} else {
 751		    push(@bad_links, $value);
 752		    $isbad = 1;
 753		}
 754	    }
 755	    if ($isbad) {
 756	        print("$x->{file}:$x->{linenr}: warning: possible bad link\t$x->{line}\n");
 757	    }
 758
 759	## SCM reachability
 760	} elsif ($type eq "T" &&
 761		 ($self_test eq "" || $self_test =~ /\bscm\b/)) {
 762	    next if (grep(m@^\Q$value\E$@, @good_links));
 763	    my $isbad = 0;
 764	    if (grep(m@^\Q$value\E$@, @bad_links)) {
 765	        $isbad = 1;
 766            } elsif ($value !~ /^(?:git|quilt|hg)\s+\S/) {
 767		print("$x->{file}:$x->{linenr}: warning: malformed entry\t$x->{line}\n");
 768	    } elsif ($value =~ /^git\s+(\S+)(\s+([^\(]+\S+))?/) {
 769		my $url = $1;
 770		my $branch = "";
 771		$branch = $3 if $3;
 772		my $output = `git ls-remote --exit-code -h "$url" $branch > /dev/null 2>&1`;
 773		if ($? == 0) {
 774		    push(@good_links, $value);
 775		} else {
 776		    push(@bad_links, $value);
 777		    $isbad = 1;
 778		}
 779	    } elsif ($value =~ /^(?:quilt|hg)\s+(https?:\S+)/) {
 780		my $url = $1;
 781		my $output = `wget --spider -q --no-check-certificate --timeout 10 --tries 1 $url`;
 782		if ($? == 0) {
 783		    push(@good_links, $value);
 784		} else {
 785		    push(@bad_links, $value);
 786		    $isbad = 1;
 787		}
 788	    }
 789	    if ($isbad) {
 790		print("$x->{file}:$x->{linenr}: warning: possible bad link\t$x->{line}\n");
 791	    }
 792	}
 793    }
 794}
 795
 796sub ignore_email_address {
 797    my ($address) = @_;
 798
 799    foreach my $ignore (@ignore_emails) {
 800	return 1 if ($ignore eq $address);
 801    }
 802
 803    return 0;
 804}
 805
 806sub range_is_maintained {
 807    my ($start, $end) = @_;
 808
 809    for (my $i = $start; $i < $end; $i++) {
 810	my $line = $typevalue[$i];
 811	if ($line =~ m/^([A-Z]):\s*(.*)/) {
 812	    my $type = $1;
 813	    my $value = $2;
 814	    if ($type eq 'S') {
 815		if ($value =~ /(maintain|support)/i) {
 816		    return 1;
 817		}
 818	    }
 819	}
 820    }
 821    return 0;
 822}
 823
 824sub range_has_maintainer {
 825    my ($start, $end) = @_;
 826
 827    for (my $i = $start; $i < $end; $i++) {
 828	my $line = $typevalue[$i];
 829	if ($line =~ m/^([A-Z]):\s*(.*)/) {
 830	    my $type = $1;
 831	    my $value = $2;
 832	    if ($type eq 'M') {
 833		return 1;
 834	    }
 835	}
 836    }
 837    return 0;
 838}
 839
 840sub get_maintainers {
 841    %email_hash_name = ();
 842    %email_hash_address = ();
 843    %commit_author_hash = ();
 844    %commit_signer_hash = ();
 845    @email_to = ();
 846    %hash_list_to = ();
 847    @list_to = ();
 848    @scm = ();
 849    @web = ();
 850    @subsystem = ();
 851    @status = ();
 852    %deduplicate_name_hash = ();
 853    %deduplicate_address_hash = ();
 854    if ($email_git_all_signature_types) {
 855	$signature_pattern = "(.+?)[Bb][Yy]:";
 856    } else {
 857	$signature_pattern = "\(" . join("|", @signature_tags) . "\)";
 858    }
 859
 860    # Find responsible parties
 861
 862    my %exact_pattern_match_hash = ();
 863
 864    foreach my $file (@files) {
 865
 866	my %hash;
 867	my $tvi = find_first_section();
 868	while ($tvi < @typevalue) {
 869	    my $start = find_starting_index($tvi);
 870	    my $end = find_ending_index($tvi);
 871	    my $exclude = 0;
 872	    my $i;
 873
 874	    #Do not match excluded file patterns
 875
 876	    for ($i = $start; $i < $end; $i++) {
 877		my $line = $typevalue[$i];
 878		if ($line =~ m/^([A-Z]):\s*(.*)/) {
 879		    my $type = $1;
 880		    my $value = $2;
 881		    if ($type eq 'X') {
 882			if (file_match_pattern($file, $value)) {
 883			    $exclude = 1;
 884			    last;
 885			}
 886		    }
 887		}
 888	    }
 889
 890	    if (!$exclude) {
 891		for ($i = $start; $i < $end; $i++) {
 892		    my $line = $typevalue[$i];
 893		    if ($line =~ m/^([A-Z]):\s*(.*)/) {
 894			my $type = $1;
 895			my $value = $2;
 896			if ($type eq 'F') {
 897			    if (file_match_pattern($file, $value)) {
 898				my $value_pd = ($value =~ tr@/@@);
 899				my $file_pd = ($file  =~ tr@/@@);
 900				$value_pd++ if (substr($value,-1,1) ne "/");
 901				$value_pd = -1 if ($value =~ /^\.\*/);
 902				if ($value_pd >= $file_pd &&
 903				    range_is_maintained($start, $end) &&
 904				    range_has_maintainer($start, $end)) {
 905				    $exact_pattern_match_hash{$file} = 1;
 906				}
 907				if ($pattern_depth == 0 ||
 908				    (($file_pd - $value_pd) < $pattern_depth)) {
 909				    $hash{$tvi} = $value_pd;
 910				}
 911			    }
 912			} elsif ($type eq 'N') {
 913			    if ($file =~ m/$value/x) {
 914				$hash{$tvi} = 0;
 915			    }
 916			}
 917		    }
 918		}
 919	    }
 920	    $tvi = $end + 1;
 921	}
 922
 923	foreach my $line (sort {$hash{$b} <=> $hash{$a}} keys %hash) {
 924	    add_categories($line, "");
 925	    if ($sections) {
 926		my $i;
 927		my $start = find_starting_index($line);
 928		my $end = find_ending_index($line);
 929		for ($i = $start; $i < $end; $i++) {
 930		    my $line = $typevalue[$i];
 931		    if ($line =~ /^[FX]:/) {		##Restore file patterns
 932			$line =~ s/([^\\])\.([^\*])/$1\?$2/g;
 933			$line =~ s/([^\\])\.$/$1\?/g;	##Convert . back to ?
 934			$line =~ s/\\\./\./g;       	##Convert \. to .
 935			$line =~ s/\.\*/\*/g;       	##Convert .* to *
 936		    }
 937		    my $count = $line =~ s/^([A-Z]):/$1:\t/g;
 938		    if ($letters eq "" || (!$count || $letters =~ /$1/i)) {
 939			print("$line\n");
 940		    }
 941		}
 942		print("\n");
 943	    }
 944	}
 945
 946	maintainers_in_file($file);
 947    }
 948
 949    if ($keywords) {
 950	@keyword_tvi = sort_and_uniq(@keyword_tvi);
 951	foreach my $line (@keyword_tvi) {
 952	    add_categories($line, ":Keyword:$keyword_hash{$line}");
 953	}
 954    }
 955
 956    foreach my $email (@email_to, @list_to) {
 957	$email->[0] = deduplicate_email($email->[0]);
 958    }
 959
 960    foreach my $file (@files) {
 961	if ($email &&
 962	    ($email_git ||
 963	     ($email_git_fallback &&
 964	      $file !~ /MAINTAINERS$/ &&
 965	      !$exact_pattern_match_hash{$file}))) {
 966	    vcs_file_signoffs($file);
 967	}
 968	if ($email && $email_git_blame) {
 969	    vcs_file_blame($file);
 970	}
 971    }
 972
 973    if ($email) {
 974	foreach my $chief (@penguin_chief) {
 975	    if ($chief =~ m/^(.*):(.*)/) {
 976		my $email_address;
 977
 978		$email_address = format_email($1, $2, $email_usename);
 979		if ($email_git_penguin_chiefs) {
 980		    push(@email_to, [$email_address, 'chief penguin']);
 981		} else {
 982		    @email_to = grep($_->[0] !~ /${email_address}/, @email_to);
 983		}
 984	    }
 985	}
 986
 987	foreach my $email (@file_emails) {
 988	    $email = mailmap_email($email);
 989	    my ($name, $address) = parse_email($email);
 990
 991	    my $tmp_email = format_email($name, $address, $email_usename);
 992	    push_email_address($tmp_email, '');
 993	    add_role($tmp_email, 'in file');
 994	}
 995    }
 996
 997    foreach my $fix (@fixes) {
 998	vcs_add_commit_signers($fix, "blamed_fixes");
 999    }
1000
1001    my @to = ();
1002    if ($email || $email_list) {
1003	if ($email) {
1004	    @to = (@to, @email_to);
1005	}
1006	if ($email_list) {
1007	    @to = (@to, @list_to);
1008	}
1009    }
1010
1011    if ($interactive) {
1012	@to = interactive_get_maintainers(\@to);
1013    }
1014
1015    return @to;
1016}
1017
1018sub file_match_pattern {
1019    my ($file, $pattern) = @_;
1020    if (substr($pattern, -1) eq "/") {
1021	if ($file =~ m@^$pattern@) {
1022	    return 1;
1023	}
1024    } else {
1025	if ($file =~ m@^$pattern@) {
1026	    my $s1 = ($file =~ tr@/@@);
1027	    my $s2 = ($pattern =~ tr@/@@);
1028	    if ($s1 == $s2) {
1029		return 1;
1030	    }
1031	}
1032    }
1033    return 0;
1034}
1035
1036sub usage {
1037    print <<EOT;
1038usage: $P [options] patchfile
1039       $P [options] -f file|directory
1040version: $V
1041
1042MAINTAINER field selection options:
1043  --email => print email address(es) if any
1044    --git => include recent git \*-by: signers
1045    --git-all-signature-types => include signers regardless of signature type
1046        or use only ${signature_pattern} signers (default: $email_git_all_signature_types)
1047    --git-fallback => use git when no exact MAINTAINERS pattern (default: $email_git_fallback)
1048    --git-chief-penguins => include ${penguin_chiefs}
1049    --git-min-signatures => number of signatures required (default: $email_git_min_signatures)
1050    --git-max-maintainers => maximum maintainers to add (default: $email_git_max_maintainers)
1051    --git-min-percent => minimum percentage of commits required (default: $email_git_min_percent)
1052    --git-blame => use git blame to find modified commits for patch or file
1053    --git-blame-signatures => when used with --git-blame, also include all commit signers
1054    --git-since => git history to use (default: $email_git_since)
1055    --hg-since => hg history to use (default: $email_hg_since)
1056    --interactive => display a menu (mostly useful if used with the --git option)
1057    --m => include maintainer(s) if any
1058    --r => include reviewer(s) if any
1059    --n => include name 'Full Name <addr\@domain.tld>'
1060    --l => include list(s) if any
1061    --moderated => include moderated lists(s) if any (default: true)
1062    --s => include subscriber only list(s) if any (default: false)
1063    --remove-duplicates => minimize duplicate email names/addresses
1064    --roles => show roles (status:subsystem, git-signer, list, etc...)
1065    --rolestats => show roles and statistics (commits/total_commits, %)
1066    --file-emails => add email addresses found in -f file (default: 0 (off))
1067    --fixes => for patches, add signatures of commits with 'Fixes: <commit>' (default: 1 (on))
1068  --scm => print SCM tree(s) if any
1069  --status => print status if any
1070  --subsystem => print subsystem name if any
1071  --web => print website(s) if any
1072
1073Output type options:
1074  --separator [, ] => separator for multiple entries on 1 line
1075    using --separator also sets --nomultiline if --separator is not [, ]
1076  --multiline => print 1 entry per line
1077
1078Other options:
1079  --pattern-depth => Number of pattern directory traversals (default: 0 (all))
1080  --keywords => scan patch for keywords (default: $keywords)
1081  --keywords-in-file => scan file for keywords (default: $keywords_in_file)
1082  --sections => print all of the subsystem sections with pattern matches
1083  --letters => print all matching 'letter' types from all matching sections
1084  --mailmap => use .mailmap file (default: $email_use_mailmap)
1085  --no-tree => run without a kernel tree
1086  --self-test => show potential issues with MAINTAINERS file content
1087  --version => show version
1088  --help => show this help information
1089
1090Default options:
1091  [--email --tree --nogit --git-fallback --m --r --n --l --multiline
1092   --pattern-depth=0 --remove-duplicates --rolestats --keywords]
1093
1094Notes:
1095  Using "-f directory" may give unexpected results:
1096      Used with "--git", git signators for _all_ files in and below
1097          directory are examined as git recurses directories.
1098          Any specified X: (exclude) pattern matches are _not_ ignored.
1099      Used with "--nogit", directory is used as a pattern match,
1100          no individual file within the directory or subdirectory
1101          is matched.
1102      Used with "--git-blame", does not iterate all files in directory
1103  Using "--git-blame" is slow and may add old committers and authors
1104      that are no longer active maintainers to the output.
1105  Using "--roles" or "--rolestats" with git send-email --cc-cmd or any
1106      other automated tools that expect only ["name"] <email address>
1107      may not work because of additional output after <email address>.
1108  Using "--rolestats" and "--git-blame" shows the #/total=% commits,
1109      not the percentage of the entire file authored.  # of commits is
1110      not a good measure of amount of code authored.  1 major commit may
1111      contain a thousand lines, 5 trivial commits may modify a single line.
1112  If git is not installed, but mercurial (hg) is installed and an .hg
1113      repository exists, the following options apply to mercurial:
1114          --git,
1115          --git-min-signatures, --git-max-maintainers, --git-min-percent, and
1116          --git-blame
1117      Use --hg-since not --git-since to control date selection
1118  File ".get_maintainer.conf", if it exists in the linux kernel source root
1119      directory, can change whatever get_maintainer defaults are desired.
1120      Entries in this file can be any command line argument.
1121      This file is prepended to any additional command line arguments.
1122      Multiple lines and # comments are allowed.
1123  Most options have both positive and negative forms.
1124      The negative forms for --<foo> are --no<foo> and --no-<foo>.
1125
1126EOT
1127}
1128
1129sub top_of_kernel_tree {
1130    my ($lk_path) = @_;
1131
1132    if ($lk_path ne "" && substr($lk_path,length($lk_path)-1,1) ne "/") {
1133	$lk_path .= "/";
1134    }
1135    if (   (-f "${lk_path}COPYING")
1136	&& (-f "${lk_path}CREDITS")
1137	&& (-f "${lk_path}Kbuild")
1138	&& (-e "${lk_path}MAINTAINERS")
1139	&& (-f "${lk_path}Makefile")
1140	&& (-f "${lk_path}README")
1141	&& (-d "${lk_path}Documentation")
1142	&& (-d "${lk_path}arch")
1143	&& (-d "${lk_path}include")
1144	&& (-d "${lk_path}drivers")
1145	&& (-d "${lk_path}fs")
1146	&& (-d "${lk_path}init")
1147	&& (-d "${lk_path}ipc")
1148	&& (-d "${lk_path}kernel")
1149	&& (-d "${lk_path}lib")
1150	&& (-d "${lk_path}scripts")) {
1151	return 1;
1152    }
1153    return 0;
1154}
1155
1156sub escape_name {
1157    my ($name) = @_;
1158
1159    if ($name =~ /[^\w \-]/ai) {  	 ##has "must quote" chars
1160	$name =~ s/(?<!\\)"/\\"/g;       ##escape quotes
1161	$name = "\"$name\"";
1162    }
1163
1164    return $name;
1165}
1166
1167sub parse_email {
1168    my ($formatted_email) = @_;
1169
1170    my $name = "";
1171    my $address = "";
1172
1173    if ($formatted_email =~ /^([^<]+)<(.+\@.*)>.*$/) {
1174	$name = $1;
1175	$address = $2;
1176    } elsif ($formatted_email =~ /^\s*<(.+\@\S*)>.*$/) {
1177	$address = $1;
1178    } elsif ($formatted_email =~ /^(.+\@\S*).*$/) {
1179	$address = $1;
1180    }
1181
1182    $name =~ s/^\s+|\s+$//g;
1183    $name =~ s/^\"|\"$//g;
1184    $name = escape_name($name);
1185    $address =~ s/^\s+|\s+$//g;
1186
 
 
 
 
 
1187    return ($name, $address);
1188}
1189
1190sub format_email {
1191    my ($name, $address, $usename) = @_;
1192
1193    my $formatted_email;
1194
1195    $name =~ s/^\s+|\s+$//g;
1196    $name =~ s/^\"|\"$//g;
1197    $name = escape_name($name);
1198    $address =~ s/^\s+|\s+$//g;
1199
 
 
 
 
 
1200    if ($usename) {
1201	if ("$name" eq "") {
1202	    $formatted_email = "$address";
1203	} else {
1204	    $formatted_email = "$name <$address>";
1205	}
1206    } else {
1207	$formatted_email = $address;
1208    }
1209
1210    return $formatted_email;
1211}
1212
1213sub find_first_section {
1214    my $index = 0;
1215
1216    while ($index < @typevalue) {
1217	my $tv = $typevalue[$index];
1218	if (($tv =~ m/^([A-Z]):\s*(.*)/)) {
1219	    last;
1220	}
1221	$index++;
1222    }
1223
1224    return $index;
1225}
1226
1227sub find_starting_index {
1228    my ($index) = @_;
1229
1230    while ($index > 0) {
1231	my $tv = $typevalue[$index];
1232	if (!($tv =~ m/^([A-Z]):\s*(.*)/)) {
1233	    last;
1234	}
1235	$index--;
1236    }
1237
1238    return $index;
1239}
1240
1241sub find_ending_index {
1242    my ($index) = @_;
1243
1244    while ($index < @typevalue) {
1245	my $tv = $typevalue[$index];
1246	if (!($tv =~ m/^([A-Z]):\s*(.*)/)) {
1247	    last;
1248	}
1249	$index++;
1250    }
1251
1252    return $index;
1253}
1254
1255sub get_subsystem_name {
1256    my ($index) = @_;
1257
1258    my $start = find_starting_index($index);
1259
1260    my $subsystem = $typevalue[$start];
1261    if ($output_section_maxlen && length($subsystem) > $output_section_maxlen) {
1262	$subsystem = substr($subsystem, 0, $output_section_maxlen - 3);
1263	$subsystem =~ s/\s*$//;
1264	$subsystem = $subsystem . "...";
1265    }
1266    return $subsystem;
1267}
1268
1269sub get_maintainer_role {
1270    my ($index) = @_;
1271
1272    my $i;
1273    my $start = find_starting_index($index);
1274    my $end = find_ending_index($index);
1275
1276    my $role = "unknown";
1277    my $subsystem = get_subsystem_name($index);
1278
1279    for ($i = $start + 1; $i < $end; $i++) {
1280	my $tv = $typevalue[$i];
1281	if ($tv =~ m/^([A-Z]):\s*(.*)/) {
1282	    my $ptype = $1;
1283	    my $pvalue = $2;
1284	    if ($ptype eq "S") {
1285		$role = $pvalue;
1286	    }
1287	}
1288    }
1289
1290    $role = lc($role);
1291    if      ($role eq "supported") {
1292	$role = "supporter";
1293    } elsif ($role eq "maintained") {
1294	$role = "maintainer";
1295    } elsif ($role eq "odd fixes") {
1296	$role = "odd fixer";
1297    } elsif ($role eq "orphan") {
1298	$role = "orphan minder";
1299    } elsif ($role eq "obsolete") {
1300	$role = "obsolete minder";
1301    } elsif ($role eq "buried alive in reporters") {
1302	$role = "chief penguin";
1303    }
1304
1305    return $role . ":" . $subsystem;
1306}
1307
1308sub get_list_role {
1309    my ($index) = @_;
1310
1311    my $subsystem = get_subsystem_name($index);
1312
1313    if ($subsystem eq "THE REST") {
1314	$subsystem = "";
1315    }
1316
1317    return $subsystem;
1318}
1319
1320sub add_categories {
1321    my ($index, $suffix) = @_;
1322
1323    my $i;
1324    my $start = find_starting_index($index);
1325    my $end = find_ending_index($index);
1326
1327    push(@subsystem, $typevalue[$start]);
1328
1329    for ($i = $start + 1; $i < $end; $i++) {
1330	my $tv = $typevalue[$i];
1331	if ($tv =~ m/^([A-Z]):\s*(.*)/) {
1332	    my $ptype = $1;
1333	    my $pvalue = $2;
1334	    if ($ptype eq "L") {
1335		my $list_address = $pvalue;
1336		my $list_additional = "";
1337		my $list_role = get_list_role($i);
1338
1339		if ($list_role ne "") {
1340		    $list_role = ":" . $list_role;
1341		}
1342		if ($list_address =~ m/([^\s]+)\s+(.*)$/) {
1343		    $list_address = $1;
1344		    $list_additional = $2;
1345		}
1346		if ($list_additional =~ m/subscribers-only/) {
1347		    if ($email_subscriber_list) {
1348			if (!$hash_list_to{lc($list_address)}) {
1349			    $hash_list_to{lc($list_address)} = 1;
1350			    push(@list_to, [$list_address,
1351					    "subscriber list${list_role}" . $suffix]);
1352			}
1353		    }
1354		} else {
1355		    if ($email_list) {
1356			if (!$hash_list_to{lc($list_address)}) {
 
1357			    if ($list_additional =~ m/moderated/) {
1358				if ($email_moderated_list) {
1359				    $hash_list_to{lc($list_address)} = 1;
1360				    push(@list_to, [$list_address,
1361						    "moderated list${list_role}" . $suffix]);
1362				}
1363			    } else {
1364				$hash_list_to{lc($list_address)} = 1;
1365				push(@list_to, [$list_address,
1366						"open list${list_role}" . $suffix]);
1367			    }
1368			}
1369		    }
1370		}
1371	    } elsif ($ptype eq "M") {
 
 
 
 
 
 
 
 
 
 
 
 
1372		if ($email_maintainer) {
1373		    my $role = get_maintainer_role($i);
1374		    push_email_addresses($pvalue, $role . $suffix);
1375		}
1376	    } elsif ($ptype eq "R") {
 
 
 
 
 
 
 
 
 
 
 
 
1377		if ($email_reviewer) {
1378		    my $subsystem = get_subsystem_name($i);
1379		    push_email_addresses($pvalue, "reviewer:$subsystem" . $suffix);
1380		}
1381	    } elsif ($ptype eq "T") {
1382		push(@scm, $pvalue . $suffix);
1383	    } elsif ($ptype eq "W") {
1384		push(@web, $pvalue . $suffix);
1385	    } elsif ($ptype eq "S") {
1386		push(@status, $pvalue . $suffix);
1387	    }
1388	}
1389    }
1390}
1391
1392sub email_inuse {
1393    my ($name, $address) = @_;
1394
1395    return 1 if (($name eq "") && ($address eq ""));
1396    return 1 if (($name ne "") && exists($email_hash_name{lc($name)}));
1397    return 1 if (($address ne "") && exists($email_hash_address{lc($address)}));
1398
1399    return 0;
1400}
1401
1402sub push_email_address {
1403    my ($line, $role) = @_;
1404
1405    my ($name, $address) = parse_email($line);
1406
1407    if ($address eq "") {
1408	return 0;
1409    }
1410
1411    if (!$email_remove_duplicates) {
1412	push(@email_to, [format_email($name, $address, $email_usename), $role]);
1413    } elsif (!email_inuse($name, $address)) {
1414	push(@email_to, [format_email($name, $address, $email_usename), $role]);
1415	$email_hash_name{lc($name)}++ if ($name ne "");
1416	$email_hash_address{lc($address)}++;
1417    }
1418
1419    return 1;
1420}
1421
1422sub push_email_addresses {
1423    my ($address, $role) = @_;
1424
1425    my @address_list = ();
1426
1427    if (rfc822_valid($address)) {
1428	push_email_address($address, $role);
1429    } elsif (@address_list = rfc822_validlist($address)) {
1430	my $array_count = shift(@address_list);
1431	while (my $entry = shift(@address_list)) {
1432	    push_email_address($entry, $role);
1433	}
1434    } else {
1435	if (!push_email_address($address, $role)) {
1436	    warn("Invalid MAINTAINERS address: '" . $address . "'\n");
1437	}
1438    }
1439}
1440
1441sub add_role {
1442    my ($line, $role) = @_;
1443
1444    my ($name, $address) = parse_email($line);
1445    my $email = format_email($name, $address, $email_usename);
1446
1447    foreach my $entry (@email_to) {
1448	if ($email_remove_duplicates) {
1449	    my ($entry_name, $entry_address) = parse_email($entry->[0]);
1450	    if (($name eq $entry_name || $address eq $entry_address)
1451		&& ($role eq "" || !($entry->[1] =~ m/$role/))
1452	    ) {
1453		if ($entry->[1] eq "") {
1454		    $entry->[1] = "$role";
1455		} else {
1456		    $entry->[1] = "$entry->[1],$role";
1457		}
1458	    }
1459	} else {
1460	    if ($email eq $entry->[0]
1461		&& ($role eq "" || !($entry->[1] =~ m/$role/))
1462	    ) {
1463		if ($entry->[1] eq "") {
1464		    $entry->[1] = "$role";
1465		} else {
1466		    $entry->[1] = "$entry->[1],$role";
1467		}
1468	    }
1469	}
1470    }
1471}
1472
1473sub which {
1474    my ($bin) = @_;
1475
1476    foreach my $path (split(/:/, $ENV{PATH})) {
1477	if (-e "$path/$bin") {
1478	    return "$path/$bin";
1479	}
1480    }
1481
1482    return "";
1483}
1484
1485sub which_conf {
1486    my ($conf) = @_;
1487
1488    foreach my $path (split(/:/, ".:$ENV{HOME}:.scripts")) {
1489	if (-e "$path/$conf") {
1490	    return "$path/$conf";
1491	}
1492    }
1493
1494    return "";
1495}
1496
1497sub mailmap_email {
1498    my ($line) = @_;
1499
1500    my ($name, $address) = parse_email($line);
1501    my $email = format_email($name, $address, 1);
1502    my $real_name = $name;
1503    my $real_address = $address;
1504
1505    if (exists $mailmap->{names}->{$email} ||
1506	exists $mailmap->{addresses}->{$email}) {
1507	if (exists $mailmap->{names}->{$email}) {
1508	    $real_name = $mailmap->{names}->{$email};
1509	}
1510	if (exists $mailmap->{addresses}->{$email}) {
1511	    $real_address = $mailmap->{addresses}->{$email};
1512	}
1513    } else {
1514	if (exists $mailmap->{names}->{$address}) {
1515	    $real_name = $mailmap->{names}->{$address};
1516	}
1517	if (exists $mailmap->{addresses}->{$address}) {
1518	    $real_address = $mailmap->{addresses}->{$address};
1519	}
1520    }
1521    return format_email($real_name, $real_address, 1);
1522}
1523
1524sub mailmap {
1525    my (@addresses) = @_;
1526
1527    my @mapped_emails = ();
1528    foreach my $line (@addresses) {
1529	push(@mapped_emails, mailmap_email($line));
1530    }
1531    merge_by_realname(@mapped_emails) if ($email_use_mailmap);
1532    return @mapped_emails;
1533}
1534
1535sub merge_by_realname {
1536    my %address_map;
1537    my (@emails) = @_;
1538
1539    foreach my $email (@emails) {
1540	my ($name, $address) = parse_email($email);
1541	if (exists $address_map{$name}) {
1542	    $address = $address_map{$name};
1543	    $email = format_email($name, $address, 1);
1544	} else {
1545	    $address_map{$name} = $address;
1546	}
1547    }
1548}
1549
1550sub git_execute_cmd {
1551    my ($cmd) = @_;
1552    my @lines = ();
1553
1554    my $output = `$cmd`;
1555    $output =~ s/^\s*//gm;
1556    @lines = split("\n", $output);
1557
1558    return @lines;
1559}
1560
1561sub hg_execute_cmd {
1562    my ($cmd) = @_;
1563    my @lines = ();
1564
1565    my $output = `$cmd`;
1566    @lines = split("\n", $output);
1567
1568    return @lines;
1569}
1570
1571sub extract_formatted_signatures {
1572    my (@signature_lines) = @_;
1573
1574    my @type = @signature_lines;
1575
1576    s/\s*(.*):.*/$1/ for (@type);
1577
1578    # cut -f2- -d":"
1579    s/\s*.*:\s*(.+)\s*/$1/ for (@signature_lines);
1580
1581## Reformat email addresses (with names) to avoid badly written signatures
1582
1583    foreach my $signer (@signature_lines) {
1584	$signer = deduplicate_email($signer);
1585    }
1586
1587    return (\@type, \@signature_lines);
1588}
1589
1590sub vcs_find_signers {
1591    my ($cmd, $file) = @_;
1592    my $commits;
1593    my @lines = ();
1594    my @signatures = ();
1595    my @authors = ();
1596    my @stats = ();
1597
1598    @lines = &{$VCS_cmds{"execute_cmd"}}($cmd);
1599
1600    my $pattern = $VCS_cmds{"commit_pattern"};
1601    my $author_pattern = $VCS_cmds{"author_pattern"};
1602    my $stat_pattern = $VCS_cmds{"stat_pattern"};
1603
1604    $stat_pattern =~ s/(\$\w+)/$1/eeg;		#interpolate $stat_pattern
1605
1606    $commits = grep(/$pattern/, @lines);	# of commits
1607
1608    @authors = grep(/$author_pattern/, @lines);
1609    @signatures = grep(/^[ \t]*${signature_pattern}.*\@.*$/, @lines);
1610    @stats = grep(/$stat_pattern/, @lines);
1611
1612#    print("stats: <@stats>\n");
1613
1614    return (0, \@signatures, \@authors, \@stats) if !@signatures;
1615
1616    save_commits_by_author(@lines) if ($interactive);
1617    save_commits_by_signer(@lines) if ($interactive);
1618
1619    if (!$email_git_penguin_chiefs) {
1620	@signatures = grep(!/${penguin_chiefs}/i, @signatures);
1621    }
1622
1623    my ($author_ref, $authors_ref) = extract_formatted_signatures(@authors);
1624    my ($types_ref, $signers_ref) = extract_formatted_signatures(@signatures);
1625
1626    return ($commits, $signers_ref, $authors_ref, \@stats);
1627}
1628
1629sub vcs_find_author {
1630    my ($cmd) = @_;
1631    my @lines = ();
1632
1633    @lines = &{$VCS_cmds{"execute_cmd"}}($cmd);
1634
1635    if (!$email_git_penguin_chiefs) {
1636	@lines = grep(!/${penguin_chiefs}/i, @lines);
1637    }
1638
1639    return @lines if !@lines;
1640
1641    my @authors = ();
1642    foreach my $line (@lines) {
1643	if ($line =~ m/$VCS_cmds{"author_pattern"}/) {
1644	    my $author = $1;
1645	    my ($name, $address) = parse_email($author);
1646	    $author = format_email($name, $address, 1);
1647	    push(@authors, $author);
1648	}
1649    }
1650
1651    save_commits_by_author(@lines) if ($interactive);
1652    save_commits_by_signer(@lines) if ($interactive);
1653
1654    return @authors;
1655}
1656
1657sub vcs_save_commits {
1658    my ($cmd) = @_;
1659    my @lines = ();
1660    my @commits = ();
1661
1662    @lines = &{$VCS_cmds{"execute_cmd"}}($cmd);
1663
1664    foreach my $line (@lines) {
1665	if ($line =~ m/$VCS_cmds{"blame_commit_pattern"}/) {
1666	    push(@commits, $1);
1667	}
1668    }
1669
1670    return @commits;
1671}
1672
1673sub vcs_blame {
1674    my ($file) = @_;
1675    my $cmd;
1676    my @commits = ();
1677
1678    return @commits if (!(-f $file));
1679
1680    if (@range && $VCS_cmds{"blame_range_cmd"} eq "") {
1681	my @all_commits = ();
1682
1683	$cmd = $VCS_cmds{"blame_file_cmd"};
1684	$cmd =~ s/(\$\w+)/$1/eeg;		#interpolate $cmd
1685	@all_commits = vcs_save_commits($cmd);
1686
1687	foreach my $file_range_diff (@range) {
1688	    next if (!($file_range_diff =~ m/(.+):(.+):(.+)/));
1689	    my $diff_file = $1;
1690	    my $diff_start = $2;
1691	    my $diff_length = $3;
1692	    next if ("$file" ne "$diff_file");
1693	    for (my $i = $diff_start; $i < $diff_start + $diff_length; $i++) {
1694		push(@commits, $all_commits[$i]);
1695	    }
1696	}
1697    } elsif (@range) {
1698	foreach my $file_range_diff (@range) {
1699	    next if (!($file_range_diff =~ m/(.+):(.+):(.+)/));
1700	    my $diff_file = $1;
1701	    my $diff_start = $2;
1702	    my $diff_length = $3;
1703	    next if ("$file" ne "$diff_file");
1704	    $cmd = $VCS_cmds{"blame_range_cmd"};
1705	    $cmd =~ s/(\$\w+)/$1/eeg;		#interpolate $cmd
1706	    push(@commits, vcs_save_commits($cmd));
1707	}
1708    } else {
1709	$cmd = $VCS_cmds{"blame_file_cmd"};
1710	$cmd =~ s/(\$\w+)/$1/eeg;		#interpolate $cmd
1711	@commits = vcs_save_commits($cmd);
1712    }
1713
1714    foreach my $commit (@commits) {
1715	$commit =~ s/^\^//g;
1716    }
1717
1718    return @commits;
1719}
1720
1721my $printed_novcs = 0;
1722sub vcs_exists {
1723    %VCS_cmds = %VCS_cmds_git;
1724    return 1 if eval $VCS_cmds{"available"};
1725    %VCS_cmds = %VCS_cmds_hg;
1726    return 2 if eval $VCS_cmds{"available"};
1727    %VCS_cmds = ();
1728    if (!$printed_novcs && $email_git) {
1729	warn("$P: No supported VCS found.  Add --nogit to options?\n");
1730	warn("Using a git repository produces better results.\n");
1731	warn("Try Linus Torvalds' latest git repository using:\n");
1732	warn("git clone git://git.kernel.org/pub/scm/linux/kernel/git/torvalds/linux.git\n");
1733	$printed_novcs = 1;
1734    }
1735    return 0;
1736}
1737
1738sub vcs_is_git {
1739    vcs_exists();
1740    return $vcs_used == 1;
1741}
1742
1743sub vcs_is_hg {
1744    return $vcs_used == 2;
1745}
1746
1747sub vcs_add_commit_signers {
1748    return if (!vcs_exists());
1749
1750    my ($commit, $desc) = @_;
1751    my $commit_count = 0;
1752    my $commit_authors_ref;
1753    my $commit_signers_ref;
1754    my $stats_ref;
1755    my @commit_authors = ();
1756    my @commit_signers = ();
1757    my $cmd;
1758
1759    $cmd = $VCS_cmds{"find_commit_signers_cmd"};
1760    $cmd =~ s/(\$\w+)/$1/eeg;	#substitute variables in $cmd
1761
1762    ($commit_count, $commit_signers_ref, $commit_authors_ref, $stats_ref) = vcs_find_signers($cmd, "");
1763    @commit_authors = @{$commit_authors_ref} if defined $commit_authors_ref;
1764    @commit_signers = @{$commit_signers_ref} if defined $commit_signers_ref;
1765
1766    foreach my $signer (@commit_signers) {
1767	$signer = deduplicate_email($signer);
1768    }
1769
1770    vcs_assign($desc, 1, @commit_signers);
1771}
1772
1773sub interactive_get_maintainers {
1774    my ($list_ref) = @_;
1775    my @list = @$list_ref;
1776
1777    vcs_exists();
1778
1779    my %selected;
1780    my %authored;
1781    my %signed;
1782    my $count = 0;
1783    my $maintained = 0;
1784    foreach my $entry (@list) {
1785	$maintained = 1 if ($entry->[1] =~ /^(maintainer|supporter)/i);
1786	$selected{$count} = 1;
1787	$authored{$count} = 0;
1788	$signed{$count} = 0;
1789	$count++;
1790    }
1791
1792    #menu loop
1793    my $done = 0;
1794    my $print_options = 0;
1795    my $redraw = 1;
1796    while (!$done) {
1797	$count = 0;
1798	if ($redraw) {
1799	    printf STDERR "\n%1s %2s %-65s",
1800			  "*", "#", "email/list and role:stats";
1801	    if ($email_git ||
1802		($email_git_fallback && !$maintained) ||
1803		$email_git_blame) {
1804		print STDERR "auth sign";
1805	    }
1806	    print STDERR "\n";
1807	    foreach my $entry (@list) {
1808		my $email = $entry->[0];
1809		my $role = $entry->[1];
1810		my $sel = "";
1811		$sel = "*" if ($selected{$count});
1812		my $commit_author = $commit_author_hash{$email};
1813		my $commit_signer = $commit_signer_hash{$email};
1814		my $authored = 0;
1815		my $signed = 0;
1816		$authored++ for (@{$commit_author});
1817		$signed++ for (@{$commit_signer});
1818		printf STDERR "%1s %2d %-65s", $sel, $count + 1, $email;
1819		printf STDERR "%4d %4d", $authored, $signed
1820		    if ($authored > 0 || $signed > 0);
1821		printf STDERR "\n     %s\n", $role;
1822		if ($authored{$count}) {
1823		    my $commit_author = $commit_author_hash{$email};
1824		    foreach my $ref (@{$commit_author}) {
1825			print STDERR "     Author: @{$ref}[1]\n";
1826		    }
1827		}
1828		if ($signed{$count}) {
1829		    my $commit_signer = $commit_signer_hash{$email};
1830		    foreach my $ref (@{$commit_signer}) {
1831			print STDERR "     @{$ref}[2]: @{$ref}[1]\n";
1832		    }
1833		}
1834
1835		$count++;
1836	    }
1837	}
1838	my $date_ref = \$email_git_since;
1839	$date_ref = \$email_hg_since if (vcs_is_hg());
1840	if ($print_options) {
1841	    $print_options = 0;
1842	    if (vcs_exists()) {
1843		print STDERR <<EOT
1844
1845Version Control options:
1846g  use git history      [$email_git]
1847gf use git-fallback     [$email_git_fallback]
1848b  use git blame        [$email_git_blame]
1849bs use blame signatures [$email_git_blame_signatures]
1850c# minimum commits      [$email_git_min_signatures]
1851%# min percent          [$email_git_min_percent]
1852d# history to use       [$$date_ref]
1853x# max maintainers      [$email_git_max_maintainers]
1854t  all signature types  [$email_git_all_signature_types]
1855m  use .mailmap         [$email_use_mailmap]
1856EOT
1857	    }
1858	    print STDERR <<EOT
1859
1860Additional options:
18610  toggle all
1862tm toggle maintainers
1863tg toggle git entries
1864tl toggle open list entries
1865ts toggle subscriber list entries
1866f  emails in file       [$email_file_emails]
1867k  keywords in file     [$keywords]
1868r  remove duplicates    [$email_remove_duplicates]
1869p# pattern match depth  [$pattern_depth]
1870EOT
1871	}
1872	print STDERR
1873"\n#(toggle), A#(author), S#(signed) *(all), ^(none), O(options), Y(approve): ";
1874
1875	my $input = <STDIN>;
1876	chomp($input);
1877
1878	$redraw = 1;
1879	my $rerun = 0;
1880	my @wish = split(/[, ]+/, $input);
1881	foreach my $nr (@wish) {
1882	    $nr = lc($nr);
1883	    my $sel = substr($nr, 0, 1);
1884	    my $str = substr($nr, 1);
1885	    my $val = 0;
1886	    $val = $1 if $str =~ /^(\d+)$/;
1887
1888	    if ($sel eq "y") {
1889		$interactive = 0;
1890		$done = 1;
1891		$output_rolestats = 0;
1892		$output_roles = 0;
1893		last;
1894	    } elsif ($nr =~ /^\d+$/ && $nr > 0 && $nr <= $count) {
1895		$selected{$nr - 1} = !$selected{$nr - 1};
1896	    } elsif ($sel eq "*" || $sel eq '^') {
1897		my $toggle = 0;
1898		$toggle = 1 if ($sel eq '*');
1899		for (my $i = 0; $i < $count; $i++) {
1900		    $selected{$i} = $toggle;
1901		}
1902	    } elsif ($sel eq "0") {
1903		for (my $i = 0; $i < $count; $i++) {
1904		    $selected{$i} = !$selected{$i};
1905		}
1906	    } elsif ($sel eq "t") {
1907		if (lc($str) eq "m") {
1908		    for (my $i = 0; $i < $count; $i++) {
1909			$selected{$i} = !$selected{$i}
1910			    if ($list[$i]->[1] =~ /^(maintainer|supporter)/i);
1911		    }
1912		} elsif (lc($str) eq "g") {
1913		    for (my $i = 0; $i < $count; $i++) {
1914			$selected{$i} = !$selected{$i}
1915			    if ($list[$i]->[1] =~ /^(author|commit|signer)/i);
1916		    }
1917		} elsif (lc($str) eq "l") {
1918		    for (my $i = 0; $i < $count; $i++) {
1919			$selected{$i} = !$selected{$i}
1920			    if ($list[$i]->[1] =~ /^(open list)/i);
1921		    }
1922		} elsif (lc($str) eq "s") {
1923		    for (my $i = 0; $i < $count; $i++) {
1924			$selected{$i} = !$selected{$i}
1925			    if ($list[$i]->[1] =~ /^(subscriber list)/i);
1926		    }
1927		}
1928	    } elsif ($sel eq "a") {
1929		if ($val > 0 && $val <= $count) {
1930		    $authored{$val - 1} = !$authored{$val - 1};
1931		} elsif ($str eq '*' || $str eq '^') {
1932		    my $toggle = 0;
1933		    $toggle = 1 if ($str eq '*');
1934		    for (my $i = 0; $i < $count; $i++) {
1935			$authored{$i} = $toggle;
1936		    }
1937		}
1938	    } elsif ($sel eq "s") {
1939		if ($val > 0 && $val <= $count) {
1940		    $signed{$val - 1} = !$signed{$val - 1};
1941		} elsif ($str eq '*' || $str eq '^') {
1942		    my $toggle = 0;
1943		    $toggle = 1 if ($str eq '*');
1944		    for (my $i = 0; $i < $count; $i++) {
1945			$signed{$i} = $toggle;
1946		    }
1947		}
1948	    } elsif ($sel eq "o") {
1949		$print_options = 1;
1950		$redraw = 1;
1951	    } elsif ($sel eq "g") {
1952		if ($str eq "f") {
1953		    bool_invert(\$email_git_fallback);
1954		} else {
1955		    bool_invert(\$email_git);
1956		}
1957		$rerun = 1;
1958	    } elsif ($sel eq "b") {
1959		if ($str eq "s") {
1960		    bool_invert(\$email_git_blame_signatures);
1961		} else {
1962		    bool_invert(\$email_git_blame);
1963		}
1964		$rerun = 1;
1965	    } elsif ($sel eq "c") {
1966		if ($val > 0) {
1967		    $email_git_min_signatures = $val;
1968		    $rerun = 1;
1969		}
1970	    } elsif ($sel eq "x") {
1971		if ($val > 0) {
1972		    $email_git_max_maintainers = $val;
1973		    $rerun = 1;
1974		}
1975	    } elsif ($sel eq "%") {
1976		if ($str ne "" && $val >= 0) {
1977		    $email_git_min_percent = $val;
1978		    $rerun = 1;
1979		}
1980	    } elsif ($sel eq "d") {
1981		if (vcs_is_git()) {
1982		    $email_git_since = $str;
1983		} elsif (vcs_is_hg()) {
1984		    $email_hg_since = $str;
1985		}
1986		$rerun = 1;
1987	    } elsif ($sel eq "t") {
1988		bool_invert(\$email_git_all_signature_types);
1989		$rerun = 1;
1990	    } elsif ($sel eq "f") {
1991		bool_invert(\$email_file_emails);
1992		$rerun = 1;
1993	    } elsif ($sel eq "r") {
1994		bool_invert(\$email_remove_duplicates);
1995		$rerun = 1;
1996	    } elsif ($sel eq "m") {
1997		bool_invert(\$email_use_mailmap);
1998		read_mailmap();
1999		$rerun = 1;
2000	    } elsif ($sel eq "k") {
2001		bool_invert(\$keywords);
2002		$rerun = 1;
2003	    } elsif ($sel eq "p") {
2004		if ($str ne "" && $val >= 0) {
2005		    $pattern_depth = $val;
2006		    $rerun = 1;
2007		}
2008	    } elsif ($sel eq "h" || $sel eq "?") {
2009		print STDERR <<EOT
2010
2011Interactive mode allows you to select the various maintainers, submitters,
2012commit signers and mailing lists that could be CC'd on a patch.
2013
2014Any *'d entry is selected.
2015
2016If you have git or hg installed, you can choose to summarize the commit
2017history of files in the patch.  Also, each line of the current file can
2018be matched to its commit author and that commits signers with blame.
2019
2020Various knobs exist to control the length of time for active commit
2021tracking, the maximum number of commit authors and signers to add,
2022and such.
2023
2024Enter selections at the prompt until you are satisfied that the selected
2025maintainers are appropriate.  You may enter multiple selections separated
2026by either commas or spaces.
2027
2028EOT
2029	    } else {
2030		print STDERR "invalid option: '$nr'\n";
2031		$redraw = 0;
2032	    }
2033	}
2034	if ($rerun) {
2035	    print STDERR "git-blame can be very slow, please have patience..."
2036		if ($email_git_blame);
2037	    goto &get_maintainers;
2038	}
2039    }
2040
2041    #drop not selected entries
2042    $count = 0;
2043    my @new_emailto = ();
2044    foreach my $entry (@list) {
2045	if ($selected{$count}) {
2046	    push(@new_emailto, $list[$count]);
2047	}
2048	$count++;
2049    }
2050    return @new_emailto;
2051}
2052
2053sub bool_invert {
2054    my ($bool_ref) = @_;
2055
2056    if ($$bool_ref) {
2057	$$bool_ref = 0;
2058    } else {
2059	$$bool_ref = 1;
2060    }
2061}
2062
2063sub deduplicate_email {
2064    my ($email) = @_;
2065
2066    my $matched = 0;
2067    my ($name, $address) = parse_email($email);
2068    $email = format_email($name, $address, 1);
2069    $email = mailmap_email($email);
2070
2071    return $email if (!$email_remove_duplicates);
2072
2073    ($name, $address) = parse_email($email);
2074
2075    if ($name ne "" && $deduplicate_name_hash{lc($name)}) {
2076	$name = $deduplicate_name_hash{lc($name)}->[0];
2077	$address = $deduplicate_name_hash{lc($name)}->[1];
2078	$matched = 1;
2079    } elsif ($deduplicate_address_hash{lc($address)}) {
2080	$name = $deduplicate_address_hash{lc($address)}->[0];
2081	$address = $deduplicate_address_hash{lc($address)}->[1];
2082	$matched = 1;
2083    }
2084    if (!$matched) {
2085	$deduplicate_name_hash{lc($name)} = [ $name, $address ];
2086	$deduplicate_address_hash{lc($address)} = [ $name, $address ];
2087    }
2088    $email = format_email($name, $address, 1);
2089    $email = mailmap_email($email);
2090    return $email;
2091}
2092
2093sub save_commits_by_author {
2094    my (@lines) = @_;
2095
2096    my @authors = ();
2097    my @commits = ();
2098    my @subjects = ();
2099
2100    foreach my $line (@lines) {
2101	if ($line =~ m/$VCS_cmds{"author_pattern"}/) {
2102	    my $author = $1;
2103	    $author = deduplicate_email($author);
2104	    push(@authors, $author);
2105	}
2106	push(@commits, $1) if ($line =~ m/$VCS_cmds{"commit_pattern"}/);
2107	push(@subjects, $1) if ($line =~ m/$VCS_cmds{"subject_pattern"}/);
2108    }
2109
2110    for (my $i = 0; $i < @authors; $i++) {
2111	my $exists = 0;
2112	foreach my $ref(@{$commit_author_hash{$authors[$i]}}) {
2113	    if (@{$ref}[0] eq $commits[$i] &&
2114		@{$ref}[1] eq $subjects[$i]) {
2115		$exists = 1;
2116		last;
2117	    }
2118	}
2119	if (!$exists) {
2120	    push(@{$commit_author_hash{$authors[$i]}},
2121		 [ ($commits[$i], $subjects[$i]) ]);
2122	}
2123    }
2124}
2125
2126sub save_commits_by_signer {
2127    my (@lines) = @_;
2128
2129    my $commit = "";
2130    my $subject = "";
2131
2132    foreach my $line (@lines) {
2133	$commit = $1 if ($line =~ m/$VCS_cmds{"commit_pattern"}/);
2134	$subject = $1 if ($line =~ m/$VCS_cmds{"subject_pattern"}/);
2135	if ($line =~ /^[ \t]*${signature_pattern}.*\@.*$/) {
2136	    my @signatures = ($line);
2137	    my ($types_ref, $signers_ref) = extract_formatted_signatures(@signatures);
2138	    my @types = @$types_ref;
2139	    my @signers = @$signers_ref;
2140
2141	    my $type = $types[0];
2142	    my $signer = $signers[0];
2143
2144	    $signer = deduplicate_email($signer);
2145
2146	    my $exists = 0;
2147	    foreach my $ref(@{$commit_signer_hash{$signer}}) {
2148		if (@{$ref}[0] eq $commit &&
2149		    @{$ref}[1] eq $subject &&
2150		    @{$ref}[2] eq $type) {
2151		    $exists = 1;
2152		    last;
2153		}
2154	    }
2155	    if (!$exists) {
2156		push(@{$commit_signer_hash{$signer}},
2157		     [ ($commit, $subject, $type) ]);
2158	    }
2159	}
2160    }
2161}
2162
2163sub vcs_assign {
2164    my ($role, $divisor, @lines) = @_;
2165
2166    my %hash;
2167    my $count = 0;
2168
2169    return if (@lines <= 0);
2170
2171    if ($divisor <= 0) {
2172	warn("Bad divisor in " . (caller(0))[3] . ": $divisor\n");
2173	$divisor = 1;
2174    }
2175
2176    @lines = mailmap(@lines);
2177
2178    return if (@lines <= 0);
2179
2180    @lines = sort(@lines);
2181
2182    # uniq -c
2183    $hash{$_}++ for @lines;
2184
2185    # sort -rn
2186    foreach my $line (sort {$hash{$b} <=> $hash{$a}} keys %hash) {
2187	my $sign_offs = $hash{$line};
2188	my $percent = $sign_offs * 100 / $divisor;
2189
2190	$percent = 100 if ($percent > 100);
2191	next if (ignore_email_address($line));
2192	$count++;
2193	last if ($sign_offs < $email_git_min_signatures ||
2194		 $count > $email_git_max_maintainers ||
2195		 $percent < $email_git_min_percent);
2196	push_email_address($line, '');
2197	if ($output_rolestats) {
2198	    my $fmt_percent = sprintf("%.0f", $percent);
2199	    add_role($line, "$role:$sign_offs/$divisor=$fmt_percent%");
2200	} else {
2201	    add_role($line, $role);
2202	}
2203    }
2204}
2205
2206sub vcs_file_signoffs {
2207    my ($file) = @_;
2208
2209    my $authors_ref;
2210    my $signers_ref;
2211    my $stats_ref;
2212    my @authors = ();
2213    my @signers = ();
2214    my @stats = ();
2215    my $commits;
2216
2217    $vcs_used = vcs_exists();
2218    return if (!$vcs_used);
2219
2220    my $cmd = $VCS_cmds{"find_signers_cmd"};
2221    $cmd =~ s/(\$\w+)/$1/eeg;		# interpolate $cmd
2222
2223    ($commits, $signers_ref, $authors_ref, $stats_ref) = vcs_find_signers($cmd, $file);
2224
2225    @signers = @{$signers_ref} if defined $signers_ref;
2226    @authors = @{$authors_ref} if defined $authors_ref;
2227    @stats = @{$stats_ref} if defined $stats_ref;
2228
2229#    print("commits: <$commits>\nsigners:<@signers>\nauthors: <@authors>\nstats: <@stats>\n");
2230
2231    foreach my $signer (@signers) {
2232	$signer = deduplicate_email($signer);
2233    }
2234
2235    vcs_assign("commit_signer", $commits, @signers);
2236    vcs_assign("authored", $commits, @authors);
2237    if ($#authors == $#stats) {
2238	my $stat_pattern = $VCS_cmds{"stat_pattern"};
2239	$stat_pattern =~ s/(\$\w+)/$1/eeg;	#interpolate $stat_pattern
2240
2241	my $added = 0;
2242	my $deleted = 0;
2243	for (my $i = 0; $i <= $#stats; $i++) {
2244	    if ($stats[$i] =~ /$stat_pattern/) {
2245		$added += $1;
2246		$deleted += $2;
2247	    }
2248	}
2249	my @tmp_authors = uniq(@authors);
2250	foreach my $author (@tmp_authors) {
2251	    $author = deduplicate_email($author);
2252	}
2253	@tmp_authors = uniq(@tmp_authors);
2254	my @list_added = ();
2255	my @list_deleted = ();
2256	foreach my $author (@tmp_authors) {
2257	    my $auth_added = 0;
2258	    my $auth_deleted = 0;
2259	    for (my $i = 0; $i <= $#stats; $i++) {
2260		if ($author eq deduplicate_email($authors[$i]) &&
2261		    $stats[$i] =~ /$stat_pattern/) {
2262		    $auth_added += $1;
2263		    $auth_deleted += $2;
2264		}
2265	    }
2266	    for (my $i = 0; $i < $auth_added; $i++) {
2267		push(@list_added, $author);
2268	    }
2269	    for (my $i = 0; $i < $auth_deleted; $i++) {
2270		push(@list_deleted, $author);
2271	    }
2272	}
2273	vcs_assign("added_lines", $added, @list_added);
2274	vcs_assign("removed_lines", $deleted, @list_deleted);
2275    }
2276}
2277
2278sub vcs_file_blame {
2279    my ($file) = @_;
2280
2281    my @signers = ();
2282    my @all_commits = ();
2283    my @commits = ();
2284    my $total_commits;
2285    my $total_lines;
2286
2287    $vcs_used = vcs_exists();
2288    return if (!$vcs_used);
2289
2290    @all_commits = vcs_blame($file);
2291    @commits = uniq(@all_commits);
2292    $total_commits = @commits;
2293    $total_lines = @all_commits;
2294
2295    if ($email_git_blame_signatures) {
2296	if (vcs_is_hg()) {
2297	    my $commit_count;
2298	    my $commit_authors_ref;
2299	    my $commit_signers_ref;
2300	    my $stats_ref;
2301	    my @commit_authors = ();
2302	    my @commit_signers = ();
2303	    my $commit = join(" -r ", @commits);
2304	    my $cmd;
2305
2306	    $cmd = $VCS_cmds{"find_commit_signers_cmd"};
2307	    $cmd =~ s/(\$\w+)/$1/eeg;	#substitute variables in $cmd
2308
2309	    ($commit_count, $commit_signers_ref, $commit_authors_ref, $stats_ref) = vcs_find_signers($cmd, $file);
2310	    @commit_authors = @{$commit_authors_ref} if defined $commit_authors_ref;
2311	    @commit_signers = @{$commit_signers_ref} if defined $commit_signers_ref;
2312
2313	    push(@signers, @commit_signers);
2314	} else {
2315	    foreach my $commit (@commits) {
2316		my $commit_count;
2317		my $commit_authors_ref;
2318		my $commit_signers_ref;
2319		my $stats_ref;
2320		my @commit_authors = ();
2321		my @commit_signers = ();
2322		my $cmd;
2323
2324		$cmd = $VCS_cmds{"find_commit_signers_cmd"};
2325		$cmd =~ s/(\$\w+)/$1/eeg;	#substitute variables in $cmd
2326
2327		($commit_count, $commit_signers_ref, $commit_authors_ref, $stats_ref) = vcs_find_signers($cmd, $file);
2328		@commit_authors = @{$commit_authors_ref} if defined $commit_authors_ref;
2329		@commit_signers = @{$commit_signers_ref} if defined $commit_signers_ref;
2330
2331		push(@signers, @commit_signers);
2332	    }
2333	}
2334    }
2335
2336    if ($from_filename) {
2337	if ($output_rolestats) {
2338	    my @blame_signers;
2339	    if (vcs_is_hg()) {{		# Double brace for last exit
2340		my $commit_count;
2341		my @commit_signers = ();
2342		@commits = uniq(@commits);
2343		@commits = sort(@commits);
2344		my $commit = join(" -r ", @commits);
2345		my $cmd;
2346
2347		$cmd = $VCS_cmds{"find_commit_author_cmd"};
2348		$cmd =~ s/(\$\w+)/$1/eeg;	#substitute variables in $cmd
2349
2350		my @lines = ();
2351
2352		@lines = &{$VCS_cmds{"execute_cmd"}}($cmd);
2353
2354		if (!$email_git_penguin_chiefs) {
2355		    @lines = grep(!/${penguin_chiefs}/i, @lines);
2356		}
2357
2358		last if !@lines;
2359
2360		my @authors = ();
2361		foreach my $line (@lines) {
2362		    if ($line =~ m/$VCS_cmds{"author_pattern"}/) {
2363			my $author = $1;
2364			$author = deduplicate_email($author);
2365			push(@authors, $author);
2366		    }
2367		}
2368
2369		save_commits_by_author(@lines) if ($interactive);
2370		save_commits_by_signer(@lines) if ($interactive);
2371
2372		push(@signers, @authors);
2373	    }}
2374	    else {
2375		foreach my $commit (@commits) {
2376		    my $i;
2377		    my $cmd = $VCS_cmds{"find_commit_author_cmd"};
2378		    $cmd =~ s/(\$\w+)/$1/eeg;	#interpolate $cmd
2379		    my @author = vcs_find_author($cmd);
2380		    next if !@author;
2381
2382		    my $formatted_author = deduplicate_email($author[0]);
2383
2384		    my $count = grep(/$commit/, @all_commits);
2385		    for ($i = 0; $i < $count ; $i++) {
2386			push(@blame_signers, $formatted_author);
2387		    }
2388		}
2389	    }
2390	    if (@blame_signers) {
2391		vcs_assign("authored lines", $total_lines, @blame_signers);
2392	    }
2393	}
2394	foreach my $signer (@signers) {
2395	    $signer = deduplicate_email($signer);
2396	}
2397	vcs_assign("commits", $total_commits, @signers);
2398    } else {
2399	foreach my $signer (@signers) {
2400	    $signer = deduplicate_email($signer);
2401	}
2402	vcs_assign("modified commits", $total_commits, @signers);
2403    }
2404}
2405
2406sub vcs_file_exists {
2407    my ($file) = @_;
2408
2409    my $exists;
2410
2411    my $vcs_used = vcs_exists();
2412    return 0 if (!$vcs_used);
2413
2414    my $cmd = $VCS_cmds{"file_exists_cmd"};
2415    $cmd =~ s/(\$\w+)/$1/eeg;		# interpolate $cmd
2416    $cmd .= " 2>&1";
2417    $exists = &{$VCS_cmds{"execute_cmd"}}($cmd);
2418
2419    return 0 if ($? != 0);
2420
2421    return $exists;
2422}
2423
2424sub vcs_list_files {
2425    my ($file) = @_;
2426
2427    my @lsfiles = ();
2428
2429    my $vcs_used = vcs_exists();
2430    return 0 if (!$vcs_used);
2431
2432    my $cmd = $VCS_cmds{"list_files_cmd"};
2433    $cmd =~ s/(\$\w+)/$1/eeg;   # interpolate $cmd
2434    @lsfiles = &{$VCS_cmds{"execute_cmd"}}($cmd);
2435
2436    return () if ($? != 0);
2437
2438    return @lsfiles;
2439}
2440
2441sub uniq {
2442    my (@parms) = @_;
2443
2444    my %saw;
2445    @parms = grep(!$saw{$_}++, @parms);
2446    return @parms;
2447}
2448
2449sub sort_and_uniq {
2450    my (@parms) = @_;
2451
2452    my %saw;
2453    @parms = sort @parms;
2454    @parms = grep(!$saw{$_}++, @parms);
2455    return @parms;
2456}
2457
2458sub clean_file_emails {
2459    my (@file_emails) = @_;
2460    my @fmt_emails = ();
2461
2462    foreach my $email (@file_emails) {
2463	$email =~ s/[\(\<\{]{0,1}([A-Za-z0-9_\.\+-]+\@[A-Za-z0-9\.-]+)[\)\>\}]{0,1}/\<$1\>/g;
2464	my ($name, $address) = parse_email($email);
 
 
 
2465
2466	# Strip quotes for easier processing, format_email will add them back
2467	$name =~ s/^"(.*)"$/$1/;
2468
2469	# Split into name-like parts and remove stray punctuation particles
2470	my @nw = split(/[^\p{L}\'\,\.\+-]/, $name);
2471	@nw = grep(!/^[\'\,\.\+-]$/, @nw);
2472
2473	# Make a best effort to extract the name, and only the name, by taking
2474	# only the last two names, or in the case of obvious initials, the last
2475	# three names.
2476	if (@nw > 2) {
2477	    my $first = $nw[@nw - 3];
2478	    my $middle = $nw[@nw - 2];
2479	    my $last = $nw[@nw - 1];
2480
2481	    if (((length($first) == 1 && $first =~ m/\p{L}/) ||
2482		 (length($first) == 2 && substr($first, -1) eq ".")) ||
2483		(length($middle) == 1 ||
2484		 (length($middle) == 2 && substr($middle, -1) eq "."))) {
2485		$name = "$first $middle $last";
2486	    } else {
2487		$name = "$middle $last";
2488	    }
2489	} else {
2490	    $name = "@nw";
2491	}
2492
2493	if (substr($name, -1) =~ /[,\.]/) {
2494	    $name = substr($name, 0, length($name) - 1);
 
 
2495	}
2496
2497	if (substr($name, 0, 1) =~ /[,\.]/) {
2498	    $name = substr($name, 1, length($name) - 1);
 
 
2499	}
2500
2501	my $fmt_email = format_email($name, $address, $email_usename);
2502	push(@fmt_emails, $fmt_email);
2503    }
2504    return @fmt_emails;
2505}
2506
2507sub merge_email {
2508    my @lines;
2509    my %saw;
2510
2511    for (@_) {
2512	my ($address, $role) = @$_;
2513	if (!$saw{$address}) {
2514	    if ($output_roles) {
2515		push(@lines, "$address ($role)");
2516	    } else {
2517		push(@lines, $address);
2518	    }
2519	    $saw{$address} = 1;
2520	}
2521    }
2522
2523    return @lines;
2524}
2525
2526sub output {
2527    my (@parms) = @_;
2528
2529    if ($output_multiline) {
2530	foreach my $line (@parms) {
2531	    print("${line}\n");
2532	}
2533    } else {
2534	print(join($output_separator, @parms));
2535	print("\n");
2536    }
2537}
2538
2539my $rfc822re;
2540
2541sub make_rfc822re {
2542#   Basic lexical tokens are specials, domain_literal, quoted_string, atom, and
2543#   comment.  We must allow for rfc822_lwsp (or comments) after each of these.
2544#   This regexp will only work on addresses which have had comments stripped
2545#   and replaced with rfc822_lwsp.
2546
2547    my $specials = '()<>@,;:\\\\".\\[\\]';
2548    my $controls = '\\000-\\037\\177';
2549
2550    my $dtext = "[^\\[\\]\\r\\\\]";
2551    my $domain_literal = "\\[(?:$dtext|\\\\.)*\\]$rfc822_lwsp*";
2552
2553    my $quoted_string = "\"(?:[^\\\"\\r\\\\]|\\\\.|$rfc822_lwsp)*\"$rfc822_lwsp*";
2554
2555#   Use zero-width assertion to spot the limit of an atom.  A simple
2556#   $rfc822_lwsp* causes the regexp engine to hang occasionally.
2557    my $atom = "[^$specials $controls]+(?:$rfc822_lwsp+|\\Z|(?=[\\[\"$specials]))";
2558    my $word = "(?:$atom|$quoted_string)";
2559    my $localpart = "$word(?:\\.$rfc822_lwsp*$word)*";
2560
2561    my $sub_domain = "(?:$atom|$domain_literal)";
2562    my $domain = "$sub_domain(?:\\.$rfc822_lwsp*$sub_domain)*";
2563
2564    my $addr_spec = "$localpart\@$rfc822_lwsp*$domain";
2565
2566    my $phrase = "$word*";
2567    my $route = "(?:\@$domain(?:,\@$rfc822_lwsp*$domain)*:$rfc822_lwsp*)";
2568    my $route_addr = "\\<$rfc822_lwsp*$route?$addr_spec\\>$rfc822_lwsp*";
2569    my $mailbox = "(?:$addr_spec|$phrase$route_addr)";
2570
2571    my $group = "$phrase:$rfc822_lwsp*(?:$mailbox(?:,\\s*$mailbox)*)?;\\s*";
2572    my $address = "(?:$mailbox|$group)";
2573
2574    return "$rfc822_lwsp*$address";
2575}
2576
2577sub rfc822_strip_comments {
2578    my $s = shift;
2579#   Recursively remove comments, and replace with a single space.  The simpler
2580#   regexps in the Email Addressing FAQ are imperfect - they will miss escaped
2581#   chars in atoms, for example.
2582
2583    while ($s =~ s/^((?:[^"\\]|\\.)*
2584                    (?:"(?:[^"\\]|\\.)*"(?:[^"\\]|\\.)*)*)
2585                    \((?:[^()\\]|\\.)*\)/$1 /osx) {}
2586    return $s;
2587}
2588
2589#   valid: returns true if the parameter is an RFC822 valid address
2590#
2591sub rfc822_valid {
2592    my $s = rfc822_strip_comments(shift);
2593
2594    if (!$rfc822re) {
2595        $rfc822re = make_rfc822re();
2596    }
2597
2598    return $s =~ m/^$rfc822re$/so && $s =~ m/^$rfc822_char*$/;
2599}
2600
2601#   validlist: In scalar context, returns true if the parameter is an RFC822
2602#              valid list of addresses.
2603#
2604#              In list context, returns an empty list on failure (an invalid
2605#              address was found); otherwise a list whose first element is the
2606#              number of addresses found and whose remaining elements are the
2607#              addresses.  This is needed to disambiguate failure (invalid)
2608#              from success with no addresses found, because an empty string is
2609#              a valid list.
2610
2611sub rfc822_validlist {
2612    my $s = rfc822_strip_comments(shift);
2613
2614    if (!$rfc822re) {
2615        $rfc822re = make_rfc822re();
2616    }
2617    # * null list items are valid according to the RFC
2618    # * the '1' business is to aid in distinguishing failure from no results
2619
2620    my @r;
2621    if ($s =~ m/^(?:$rfc822re)?(?:,(?:$rfc822re)?)*$/so &&
2622	$s =~ m/^$rfc822_char*$/) {
2623        while ($s =~ m/(?:^|,$rfc822_lwsp*)($rfc822re)/gos) {
2624            push(@r, $1);
2625        }
2626        return wantarray ? (scalar(@r), @r) : 1;
2627    }
2628    return wantarray ? () : 0;
2629}
v4.6
   1#!/usr/bin/perl -w
 
 
   2# (c) 2007, Joe Perches <joe@perches.com>
   3#           created from checkpatch.pl
   4#
   5# Print selected MAINTAINERS information for
   6# the files modified in a patch or for a file
   7#
   8# usage: perl scripts/get_maintainer.pl [OPTIONS] <patch>
   9#        perl scripts/get_maintainer.pl [OPTIONS] -f <file>
  10#
  11# Licensed under the terms of the GNU GPL License version 2
  12
 
  13use strict;
  14
  15my $P = $0;
  16my $V = '0.26';
  17
  18use Getopt::Long qw(:config no_auto_abbrev);
  19use Cwd;
 
 
 
  20
  21my $cur_path = fastgetcwd() . '/';
  22my $lk_path = "./";
  23my $email = 1;
  24my $email_usename = 1;
  25my $email_maintainer = 1;
  26my $email_reviewer = 1;
 
  27my $email_list = 1;
 
  28my $email_subscriber_list = 0;
  29my $email_git_penguin_chiefs = 0;
  30my $email_git = 0;
  31my $email_git_all_signature_types = 0;
  32my $email_git_blame = 0;
  33my $email_git_blame_signatures = 1;
  34my $email_git_fallback = 1;
  35my $email_git_min_signatures = 1;
  36my $email_git_max_maintainers = 5;
  37my $email_git_min_percent = 5;
  38my $email_git_since = "1-year-ago";
  39my $email_hg_since = "-365";
  40my $interactive = 0;
  41my $email_remove_duplicates = 1;
  42my $email_use_mailmap = 1;
  43my $output_multiline = 1;
  44my $output_separator = ", ";
  45my $output_roles = 0;
  46my $output_rolestats = 1;
  47my $output_section_maxlen = 50;
  48my $scm = 0;
 
  49my $web = 0;
  50my $subsystem = 0;
  51my $status = 0;
 
  52my $keywords = 1;
 
  53my $sections = 0;
  54my $file_emails = 0;
  55my $from_filename = 0;
  56my $pattern_depth = 0;
 
  57my $version = 0;
  58my $help = 0;
  59
 
  60my $vcs_used = 0;
  61
  62my $exit = 0;
  63
 
 
 
 
 
 
  64my %commit_author_hash;
  65my %commit_signer_hash;
  66
  67my @penguin_chief = ();
  68push(@penguin_chief, "Linus Torvalds:torvalds\@linux-foundation.org");
  69#Andrew wants in on most everything - 2009/01/14
  70#push(@penguin_chief, "Andrew Morton:akpm\@linux-foundation.org");
  71
  72my @penguin_chief_names = ();
  73foreach my $chief (@penguin_chief) {
  74    if ($chief =~ m/^(.*):(.*)/) {
  75	my $chief_name = $1;
  76	my $chief_addr = $2;
  77	push(@penguin_chief_names, $chief_name);
  78    }
  79}
  80my $penguin_chiefs = "\(" . join("|", @penguin_chief_names) . "\)";
  81
  82# Signature types of people who are either
  83# 	a) responsible for the code in question, or
  84# 	b) familiar enough with it to give relevant feedback
  85my @signature_tags = ();
  86push(@signature_tags, "Signed-off-by:");
  87push(@signature_tags, "Reviewed-by:");
  88push(@signature_tags, "Acked-by:");
  89
  90my $signature_pattern = "\(" . join("|", @signature_tags) . "\)";
  91
  92# rfc822 email address - preloaded methods go here.
  93my $rfc822_lwsp = "(?:(?:\\r\\n)?[ \\t])";
  94my $rfc822_char = '[\\000-\\377]';
  95
  96# VCS command support: class-like functions and strings
  97
  98my %VCS_cmds;
  99
 100my %VCS_cmds_git = (
 101    "execute_cmd" => \&git_execute_cmd,
 102    "available" => '(which("git") ne "") && (-e ".git")',
 103    "find_signers_cmd" =>
 104	"git log --no-color --follow --since=\$email_git_since " .
 105	    '--numstat --no-merges ' .
 106	    '--format="GitCommit: %H%n' .
 107		      'GitAuthor: %an <%ae>%n' .
 108		      'GitDate: %aD%n' .
 109		      'GitSubject: %s%n' .
 110		      '%b%n"' .
 111	    " -- \$file",
 112    "find_commit_signers_cmd" =>
 113	"git log --no-color " .
 114	    '--numstat ' .
 115	    '--format="GitCommit: %H%n' .
 116		      'GitAuthor: %an <%ae>%n' .
 117		      'GitDate: %aD%n' .
 118		      'GitSubject: %s%n' .
 119		      '%b%n"' .
 120	    " -1 \$commit",
 121    "find_commit_author_cmd" =>
 122	"git log --no-color " .
 123	    '--numstat ' .
 124	    '--format="GitCommit: %H%n' .
 125		      'GitAuthor: %an <%ae>%n' .
 126		      'GitDate: %aD%n' .
 127		      'GitSubject: %s%n"' .
 128	    " -1 \$commit",
 129    "blame_range_cmd" => "git blame -l -L \$diff_start,+\$diff_length \$file",
 130    "blame_file_cmd" => "git blame -l \$file",
 131    "commit_pattern" => "^GitCommit: ([0-9a-f]{40,40})",
 132    "blame_commit_pattern" => "^([0-9a-f]+) ",
 133    "author_pattern" => "^GitAuthor: (.*)",
 134    "subject_pattern" => "^GitSubject: (.*)",
 135    "stat_pattern" => "^(\\d+)\\t(\\d+)\\t\$file\$",
 
 
 136);
 137
 138my %VCS_cmds_hg = (
 139    "execute_cmd" => \&hg_execute_cmd,
 140    "available" => '(which("hg") ne "") && (-d ".hg")',
 141    "find_signers_cmd" =>
 142	"hg log --date=\$email_hg_since " .
 143	    "--template='HgCommit: {node}\\n" .
 144	                "HgAuthor: {author}\\n" .
 145			"HgSubject: {desc}\\n'" .
 146	    " -- \$file",
 147    "find_commit_signers_cmd" =>
 148	"hg log " .
 149	    "--template='HgSubject: {desc}\\n'" .
 150	    " -r \$commit",
 151    "find_commit_author_cmd" =>
 152	"hg log " .
 153	    "--template='HgCommit: {node}\\n" .
 154		        "HgAuthor: {author}\\n" .
 155			"HgSubject: {desc|firstline}\\n'" .
 156	    " -r \$commit",
 157    "blame_range_cmd" => "",		# not supported
 158    "blame_file_cmd" => "hg blame -n \$file",
 159    "commit_pattern" => "^HgCommit: ([0-9a-f]{40,40})",
 160    "blame_commit_pattern" => "^([ 0-9a-f]+):",
 161    "author_pattern" => "^HgAuthor: (.*)",
 162    "subject_pattern" => "^HgSubject: (.*)",
 163    "stat_pattern" => "^(\\d+)\t(\\d+)\t\$file\$",
 
 
 164);
 165
 166my $conf = which_conf(".get_maintainer.conf");
 167if (-f $conf) {
 168    my @conf_args;
 169    open(my $conffile, '<', "$conf")
 170	or warn "$P: Can't find a readable .get_maintainer.conf file $!\n";
 171
 172    while (<$conffile>) {
 173	my $line = $_;
 174
 175	$line =~ s/\s*\n?$//g;
 176	$line =~ s/^\s*//g;
 177	$line =~ s/\s+/ /g;
 178
 179	next if ($line =~ m/^\s*#/);
 180	next if ($line =~ m/^\s*$/);
 181
 182	my @words = split(" ", $line);
 183	foreach my $word (@words) {
 184	    last if ($word =~ m/^#/);
 185	    push (@conf_args, $word);
 186	}
 187    }
 188    close($conffile);
 189    unshift(@ARGV, @conf_args) if @conf_args;
 190}
 191
 192my @ignore_emails = ();
 193my $ignore_file = which_conf(".get_maintainer.ignore");
 194if (-f $ignore_file) {
 195    open(my $ignore, '<', "$ignore_file")
 196	or warn "$P: Can't find a readable .get_maintainer.ignore file $!\n";
 197    while (<$ignore>) {
 198	my $line = $_;
 199
 200	$line =~ s/\s*\n?$//;
 201	$line =~ s/^\s*//;
 202	$line =~ s/\s+$//;
 203	$line =~ s/#.*$//;
 204
 205	next if ($line =~ m/^\s*$/);
 206	if (rfc822_valid($line)) {
 207	    push(@ignore_emails, $line);
 208	}
 209    }
 210    close($ignore);
 211}
 212
 
 
 
 
 
 
 
 
 213if (!GetOptions(
 214		'email!' => \$email,
 215		'git!' => \$email_git,
 216		'git-all-signature-types!' => \$email_git_all_signature_types,
 217		'git-blame!' => \$email_git_blame,
 218		'git-blame-signatures!' => \$email_git_blame_signatures,
 219		'git-fallback!' => \$email_git_fallback,
 220		'git-chief-penguins!' => \$email_git_penguin_chiefs,
 221		'git-min-signatures=i' => \$email_git_min_signatures,
 222		'git-max-maintainers=i' => \$email_git_max_maintainers,
 223		'git-min-percent=i' => \$email_git_min_percent,
 224		'git-since=s' => \$email_git_since,
 225		'hg-since=s' => \$email_hg_since,
 226		'i|interactive!' => \$interactive,
 227		'remove-duplicates!' => \$email_remove_duplicates,
 228		'mailmap!' => \$email_use_mailmap,
 229		'm!' => \$email_maintainer,
 230		'r!' => \$email_reviewer,
 231		'n!' => \$email_usename,
 232		'l!' => \$email_list,
 
 
 233		's!' => \$email_subscriber_list,
 234		'multiline!' => \$output_multiline,
 235		'roles!' => \$output_roles,
 236		'rolestats!' => \$output_rolestats,
 237		'separator=s' => \$output_separator,
 238		'subsystem!' => \$subsystem,
 239		'status!' => \$status,
 240		'scm!' => \$scm,
 
 241		'web!' => \$web,
 
 242		'pattern-depth=i' => \$pattern_depth,
 243		'k|keywords!' => \$keywords,
 
 244		'sections!' => \$sections,
 245		'fe|file-emails!' => \$file_emails,
 246		'f|file' => \$from_filename,
 
 
 
 247		'v|version' => \$version,
 248		'h|help|usage' => \$help,
 249		)) {
 250    die "$P: invalid argument - use --help if necessary\n";
 251}
 252
 253if ($help != 0) {
 254    usage();
 255    exit 0;
 256}
 257
 258if ($version != 0) {
 259    print("${P} ${V}\n");
 260    exit 0;
 261}
 262
 
 
 
 
 
 
 263if (-t STDIN && !@ARGV) {
 264    # We're talking to a terminal, but have no command line arguments.
 265    die "$P: missing patchfile or -f file - use --help if necessary\n";
 266}
 267
 268$output_multiline = 0 if ($output_separator ne ", ");
 269$output_rolestats = 1 if ($interactive);
 270$output_roles = 1 if ($output_rolestats);
 271
 272if ($sections) {
 
 273    $email = 0;
 274    $email_list = 0;
 275    $scm = 0;
 276    $status = 0;
 277    $subsystem = 0;
 278    $web = 0;
 279    $keywords = 0;
 
 280    $interactive = 0;
 281} else {
 282    my $selections = $email + $scm + $status + $subsystem + $web;
 283    if ($selections == 0) {
 284	die "$P:  Missing required option: email, scm, status, subsystem or web\n";
 285    }
 286}
 287
 288if ($email &&
 289    ($email_maintainer + $email_reviewer +
 290     $email_list + $email_subscriber_list +
 291     $email_git + $email_git_penguin_chiefs + $email_git_blame) == 0) {
 292    die "$P: Please select at least 1 email option\n";
 293}
 294
 295if (!top_of_kernel_tree($lk_path)) {
 296    die "$P: The current directory does not appear to be "
 297	. "a linux kernel source tree.\n";
 298}
 299
 300## Read MAINTAINERS for type/value pairs
 301
 302my @typevalue = ();
 303my %keyword_hash;
 
 
 304
 305open (my $maint, '<', "${lk_path}MAINTAINERS")
 306    or die "$P: Can't open MAINTAINERS: $!\n";
 307while (<$maint>) {
 308    my $line = $_;
 
 
 
 
 
 309
 310    if ($line =~ m/^([A-Z]):\s*(.*)/) {
 311	my $type = $1;
 312	my $value = $2;
 313
 314	##Filename pattern matching
 315	if ($type eq "F" || $type eq "X") {
 316	    $value =~ s@\.@\\\.@g;       ##Convert . to \.
 317	    $value =~ s/\*/\.\*/g;       ##Convert * to .*
 318	    $value =~ s/\?/\./g;         ##Convert ? to .
 319	    ##if pattern is a directory and it lacks a trailing slash, add one
 320	    if ((-d $value)) {
 321		$value =~ s@([^/])$@$1/@;
 
 
 
 322	    }
 323	} elsif ($type eq "K") {
 324	    $keyword_hash{@typevalue} = $value;
 
 
 
 
 325	}
 326	push(@typevalue, "$type:$value");
 327    } elsif (!/^(\s)*$/) {
 328	$line =~ s/\n$//g;
 329	push(@typevalue, $line);
 330    }
 
 
 
 
 
 
 
 
 
 
 
 
 
 331}
 332close($maint);
 333
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 334
 335#
 336# Read mail address map
 337#
 338
 339my $mailmap;
 340
 341read_mailmap();
 342
 343sub read_mailmap {
 344    $mailmap = {
 345	names => {},
 346	addresses => {}
 347    };
 348
 349    return if (!$email_use_mailmap || !(-f "${lk_path}.mailmap"));
 350
 351    open(my $mailmap_file, '<', "${lk_path}.mailmap")
 352	or warn "$P: Can't open .mailmap: $!\n";
 353
 354    while (<$mailmap_file>) {
 355	s/#.*$//; #strip comments
 356	s/^\s+|\s+$//g; #trim
 357
 358	next if (/^\s*$/); #skip empty lines
 359	#entries have one of the following formats:
 360	# name1 <mail1>
 361	# <mail1> <mail2>
 362	# name1 <mail1> <mail2>
 363	# name1 <mail1> name2 <mail2>
 364	# (see man git-shortlog)
 365
 366	if (/^([^<]+)<([^>]+)>$/) {
 367	    my $real_name = $1;
 368	    my $address = $2;
 369
 370	    $real_name =~ s/\s+$//;
 371	    ($real_name, $address) = parse_email("$real_name <$address>");
 372	    $mailmap->{names}->{$address} = $real_name;
 373
 374	} elsif (/^<([^>]+)>\s*<([^>]+)>$/) {
 375	    my $real_address = $1;
 376	    my $wrong_address = $2;
 377
 378	    $mailmap->{addresses}->{$wrong_address} = $real_address;
 379
 380	} elsif (/^(.+)<([^>]+)>\s*<([^>]+)>$/) {
 381	    my $real_name = $1;
 382	    my $real_address = $2;
 383	    my $wrong_address = $3;
 384
 385	    $real_name =~ s/\s+$//;
 386	    ($real_name, $real_address) =
 387		parse_email("$real_name <$real_address>");
 388	    $mailmap->{names}->{$wrong_address} = $real_name;
 389	    $mailmap->{addresses}->{$wrong_address} = $real_address;
 390
 391	} elsif (/^(.+)<([^>]+)>\s*(.+)\s*<([^>]+)>$/) {
 392	    my $real_name = $1;
 393	    my $real_address = $2;
 394	    my $wrong_name = $3;
 395	    my $wrong_address = $4;
 396
 397	    $real_name =~ s/\s+$//;
 398	    ($real_name, $real_address) =
 399		parse_email("$real_name <$real_address>");
 400
 401	    $wrong_name =~ s/\s+$//;
 402	    ($wrong_name, $wrong_address) =
 403		parse_email("$wrong_name <$wrong_address>");
 404
 405	    my $wrong_email = format_email($wrong_name, $wrong_address, 1);
 406	    $mailmap->{names}->{$wrong_email} = $real_name;
 407	    $mailmap->{addresses}->{$wrong_email} = $real_address;
 408	}
 409    }
 410    close($mailmap_file);
 411}
 412
 413## use the filenames on the command line or find the filenames in the patchfiles
 414
 415my @files = ();
 416my @range = ();
 417my @keyword_tvi = ();
 418my @file_emails = ();
 419
 420if (!@ARGV) {
 421    push(@ARGV, "&STDIN");
 422}
 423
 424foreach my $file (@ARGV) {
 425    if ($file ne "&STDIN") {
 
 426	##if $file is a directory and it lacks a trailing slash, add one
 427	if ((-d $file)) {
 428	    $file =~ s@([^/])$@$1/@;
 429	} elsif (!(-f $file)) {
 430	    die "$P: file '${file}' not found\n";
 431	}
 432    }
 433    if ($from_filename) {
 
 
 
 434	$file =~ s/^\Q${cur_path}\E//;	#strip any absolute path
 435	$file =~ s/^\Q${lk_path}\E//;	#or the path to the lk tree
 436	push(@files, $file);
 437	if ($file ne "MAINTAINERS" && -f $file && ($keywords || $file_emails)) {
 438	    open(my $f, '<', $file)
 439		or die "$P: Can't open $file: $!\n";
 440	    my $text = do { local($/) ; <$f> };
 441	    close($f);
 442	    if ($keywords) {
 443		foreach my $line (keys %keyword_hash) {
 444		    if ($text =~ m/$keyword_hash{$line}/x) {
 445			push(@keyword_tvi, $line);
 446		    }
 447		}
 448	    }
 449	    if ($file_emails) {
 450		my @poss_addr = $text =~ m$[A-Za-zÀ-ÿ\"\' \,\.\+-]*\s*[\,]*\s*[\(\<\{]{0,1}[A-Za-z0-9_\.\+-]+\@[A-Za-z0-9\.-]+\.[A-Za-z0-9]+[\)\>\}]{0,1}$g;
 451		push(@file_emails, clean_file_emails(@poss_addr));
 452	    }
 453	}
 454    } else {
 455	my $file_cnt = @files;
 456	my $lastfile;
 457
 458	open(my $patch, "< $file")
 459	    or die "$P: Can't open $file: $!\n";
 460
 461	# We can check arbitrary information before the patch
 462	# like the commit message, mail headers, etc...
 463	# This allows us to match arbitrary keywords against any part
 464	# of a git format-patch generated file (subject tags, etc...)
 465
 466	my $patch_prefix = "";			#Parsing the intro
 467
 468	while (<$patch>) {
 469	    my $patch_line = $_;
 470	    if (m/^\+\+\+\s+(\S+)/ or m/^---\s+(\S+)/) {
 
 
 
 
 
 
 
 
 
 
 
 
 
 471		my $filename = $1;
 472		$filename =~ s@^[^/]*/@@;
 473		$filename =~ s@\n@@;
 474		$lastfile = $filename;
 475		push(@files, $filename);
 476		$patch_prefix = "^[+-].*";	#Now parsing the actual patch
 477	    } elsif (m/^\@\@ -(\d+),(\d+)/) {
 478		if ($email_git_blame) {
 479		    push(@range, "$lastfile:$1:$2");
 480		}
 481	    } elsif ($keywords) {
 482		foreach my $line (keys %keyword_hash) {
 483		    if ($patch_line =~ m/${patch_prefix}$keyword_hash{$line}/x) {
 484			push(@keyword_tvi, $line);
 485		    }
 486		}
 487	    }
 488	}
 489	close($patch);
 490
 491	if ($file_cnt == @files) {
 492	    warn "$P: file '${file}' doesn't appear to be a patch.  "
 493		. "Add -f to options?\n";
 494	}
 495	@files = sort_and_uniq(@files);
 496    }
 497}
 498
 499@file_emails = uniq(@file_emails);
 
 500
 501my %email_hash_name;
 502my %email_hash_address;
 503my @email_to = ();
 504my %hash_list_to;
 505my @list_to = ();
 506my @scm = ();
 507my @web = ();
 508my @subsystem = ();
 509my @status = ();
 510my %deduplicate_name_hash = ();
 511my %deduplicate_address_hash = ();
 512
 513my @maintainers = get_maintainers();
 514
 515if (@maintainers) {
 516    @maintainers = merge_email(@maintainers);
 517    output(@maintainers);
 518}
 519
 520if ($scm) {
 521    @scm = uniq(@scm);
 522    output(@scm);
 523}
 524
 525if ($status) {
 526    @status = uniq(@status);
 527    output(@status);
 528}
 529
 530if ($subsystem) {
 531    @subsystem = uniq(@subsystem);
 532    output(@subsystem);
 533}
 534
 535if ($web) {
 536    @web = uniq(@web);
 537    output(@web);
 538}
 539
 540exit($exit);
 541
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 542sub ignore_email_address {
 543    my ($address) = @_;
 544
 545    foreach my $ignore (@ignore_emails) {
 546	return 1 if ($ignore eq $address);
 547    }
 548
 549    return 0;
 550}
 551
 552sub range_is_maintained {
 553    my ($start, $end) = @_;
 554
 555    for (my $i = $start; $i < $end; $i++) {
 556	my $line = $typevalue[$i];
 557	if ($line =~ m/^([A-Z]):\s*(.*)/) {
 558	    my $type = $1;
 559	    my $value = $2;
 560	    if ($type eq 'S') {
 561		if ($value =~ /(maintain|support)/i) {
 562		    return 1;
 563		}
 564	    }
 565	}
 566    }
 567    return 0;
 568}
 569
 570sub range_has_maintainer {
 571    my ($start, $end) = @_;
 572
 573    for (my $i = $start; $i < $end; $i++) {
 574	my $line = $typevalue[$i];
 575	if ($line =~ m/^([A-Z]):\s*(.*)/) {
 576	    my $type = $1;
 577	    my $value = $2;
 578	    if ($type eq 'M') {
 579		return 1;
 580	    }
 581	}
 582    }
 583    return 0;
 584}
 585
 586sub get_maintainers {
 587    %email_hash_name = ();
 588    %email_hash_address = ();
 589    %commit_author_hash = ();
 590    %commit_signer_hash = ();
 591    @email_to = ();
 592    %hash_list_to = ();
 593    @list_to = ();
 594    @scm = ();
 595    @web = ();
 596    @subsystem = ();
 597    @status = ();
 598    %deduplicate_name_hash = ();
 599    %deduplicate_address_hash = ();
 600    if ($email_git_all_signature_types) {
 601	$signature_pattern = "(.+?)[Bb][Yy]:";
 602    } else {
 603	$signature_pattern = "\(" . join("|", @signature_tags) . "\)";
 604    }
 605
 606    # Find responsible parties
 607
 608    my %exact_pattern_match_hash = ();
 609
 610    foreach my $file (@files) {
 611
 612	my %hash;
 613	my $tvi = find_first_section();
 614	while ($tvi < @typevalue) {
 615	    my $start = find_starting_index($tvi);
 616	    my $end = find_ending_index($tvi);
 617	    my $exclude = 0;
 618	    my $i;
 619
 620	    #Do not match excluded file patterns
 621
 622	    for ($i = $start; $i < $end; $i++) {
 623		my $line = $typevalue[$i];
 624		if ($line =~ m/^([A-Z]):\s*(.*)/) {
 625		    my $type = $1;
 626		    my $value = $2;
 627		    if ($type eq 'X') {
 628			if (file_match_pattern($file, $value)) {
 629			    $exclude = 1;
 630			    last;
 631			}
 632		    }
 633		}
 634	    }
 635
 636	    if (!$exclude) {
 637		for ($i = $start; $i < $end; $i++) {
 638		    my $line = $typevalue[$i];
 639		    if ($line =~ m/^([A-Z]):\s*(.*)/) {
 640			my $type = $1;
 641			my $value = $2;
 642			if ($type eq 'F') {
 643			    if (file_match_pattern($file, $value)) {
 644				my $value_pd = ($value =~ tr@/@@);
 645				my $file_pd = ($file  =~ tr@/@@);
 646				$value_pd++ if (substr($value,-1,1) ne "/");
 647				$value_pd = -1 if ($value =~ /^\.\*/);
 648				if ($value_pd >= $file_pd &&
 649				    range_is_maintained($start, $end) &&
 650				    range_has_maintainer($start, $end)) {
 651				    $exact_pattern_match_hash{$file} = 1;
 652				}
 653				if ($pattern_depth == 0 ||
 654				    (($file_pd - $value_pd) < $pattern_depth)) {
 655				    $hash{$tvi} = $value_pd;
 656				}
 657			    }
 658			} elsif ($type eq 'N') {
 659			    if ($file =~ m/$value/x) {
 660				$hash{$tvi} = 0;
 661			    }
 662			}
 663		    }
 664		}
 665	    }
 666	    $tvi = $end + 1;
 667	}
 668
 669	foreach my $line (sort {$hash{$b} <=> $hash{$a}} keys %hash) {
 670	    add_categories($line);
 671	    if ($sections) {
 672		my $i;
 673		my $start = find_starting_index($line);
 674		my $end = find_ending_index($line);
 675		for ($i = $start; $i < $end; $i++) {
 676		    my $line = $typevalue[$i];
 677		    if ($line =~ /^[FX]:/) {		##Restore file patterns
 678			$line =~ s/([^\\])\.([^\*])/$1\?$2/g;
 679			$line =~ s/([^\\])\.$/$1\?/g;	##Convert . back to ?
 680			$line =~ s/\\\./\./g;       	##Convert \. to .
 681			$line =~ s/\.\*/\*/g;       	##Convert .* to *
 682		    }
 683		    $line =~ s/^([A-Z]):/$1:\t/g;
 684		    print("$line\n");
 
 
 685		}
 686		print("\n");
 687	    }
 688	}
 
 
 689    }
 690
 691    if ($keywords) {
 692	@keyword_tvi = sort_and_uniq(@keyword_tvi);
 693	foreach my $line (@keyword_tvi) {
 694	    add_categories($line);
 695	}
 696    }
 697
 698    foreach my $email (@email_to, @list_to) {
 699	$email->[0] = deduplicate_email($email->[0]);
 700    }
 701
 702    foreach my $file (@files) {
 703	if ($email &&
 704	    ($email_git || ($email_git_fallback &&
 705			    !$exact_pattern_match_hash{$file}))) {
 
 
 706	    vcs_file_signoffs($file);
 707	}
 708	if ($email && $email_git_blame) {
 709	    vcs_file_blame($file);
 710	}
 711    }
 712
 713    if ($email) {
 714	foreach my $chief (@penguin_chief) {
 715	    if ($chief =~ m/^(.*):(.*)/) {
 716		my $email_address;
 717
 718		$email_address = format_email($1, $2, $email_usename);
 719		if ($email_git_penguin_chiefs) {
 720		    push(@email_to, [$email_address, 'chief penguin']);
 721		} else {
 722		    @email_to = grep($_->[0] !~ /${email_address}/, @email_to);
 723		}
 724	    }
 725	}
 726
 727	foreach my $email (@file_emails) {
 
 728	    my ($name, $address) = parse_email($email);
 729
 730	    my $tmp_email = format_email($name, $address, $email_usename);
 731	    push_email_address($tmp_email, '');
 732	    add_role($tmp_email, 'in file');
 733	}
 734    }
 735
 
 
 
 
 736    my @to = ();
 737    if ($email || $email_list) {
 738	if ($email) {
 739	    @to = (@to, @email_to);
 740	}
 741	if ($email_list) {
 742	    @to = (@to, @list_to);
 743	}
 744    }
 745
 746    if ($interactive) {
 747	@to = interactive_get_maintainers(\@to);
 748    }
 749
 750    return @to;
 751}
 752
 753sub file_match_pattern {
 754    my ($file, $pattern) = @_;
 755    if (substr($pattern, -1) eq "/") {
 756	if ($file =~ m@^$pattern@) {
 757	    return 1;
 758	}
 759    } else {
 760	if ($file =~ m@^$pattern@) {
 761	    my $s1 = ($file =~ tr@/@@);
 762	    my $s2 = ($pattern =~ tr@/@@);
 763	    if ($s1 == $s2) {
 764		return 1;
 765	    }
 766	}
 767    }
 768    return 0;
 769}
 770
 771sub usage {
 772    print <<EOT;
 773usage: $P [options] patchfile
 774       $P [options] -f file|directory
 775version: $V
 776
 777MAINTAINER field selection options:
 778  --email => print email address(es) if any
 779    --git => include recent git \*-by: signers
 780    --git-all-signature-types => include signers regardless of signature type
 781        or use only ${signature_pattern} signers (default: $email_git_all_signature_types)
 782    --git-fallback => use git when no exact MAINTAINERS pattern (default: $email_git_fallback)
 783    --git-chief-penguins => include ${penguin_chiefs}
 784    --git-min-signatures => number of signatures required (default: $email_git_min_signatures)
 785    --git-max-maintainers => maximum maintainers to add (default: $email_git_max_maintainers)
 786    --git-min-percent => minimum percentage of commits required (default: $email_git_min_percent)
 787    --git-blame => use git blame to find modified commits for patch or file
 788    --git-blame-signatures => when used with --git-blame, also include all commit signers
 789    --git-since => git history to use (default: $email_git_since)
 790    --hg-since => hg history to use (default: $email_hg_since)
 791    --interactive => display a menu (mostly useful if used with the --git option)
 792    --m => include maintainer(s) if any
 793    --r => include reviewer(s) if any
 794    --n => include name 'Full Name <addr\@domain.tld>'
 795    --l => include list(s) if any
 796    --s => include subscriber only list(s) if any
 
 797    --remove-duplicates => minimize duplicate email names/addresses
 798    --roles => show roles (status:subsystem, git-signer, list, etc...)
 799    --rolestats => show roles and statistics (commits/total_commits, %)
 800    --file-emails => add email addresses found in -f file (default: 0 (off))
 
 801  --scm => print SCM tree(s) if any
 802  --status => print status if any
 803  --subsystem => print subsystem name if any
 804  --web => print website(s) if any
 805
 806Output type options:
 807  --separator [, ] => separator for multiple entries on 1 line
 808    using --separator also sets --nomultiline if --separator is not [, ]
 809  --multiline => print 1 entry per line
 810
 811Other options:
 812  --pattern-depth => Number of pattern directory traversals (default: 0 (all))
 813  --keywords => scan patch for keywords (default: $keywords)
 
 814  --sections => print all of the subsystem sections with pattern matches
 
 815  --mailmap => use .mailmap file (default: $email_use_mailmap)
 
 
 816  --version => show version
 817  --help => show this help information
 818
 819Default options:
 820  [--email --nogit --git-fallback --m --r --n --l --multiline --pattern-depth=0
 821   --remove-duplicates --rolestats]
 822
 823Notes:
 824  Using "-f directory" may give unexpected results:
 825      Used with "--git", git signators for _all_ files in and below
 826          directory are examined as git recurses directories.
 827          Any specified X: (exclude) pattern matches are _not_ ignored.
 828      Used with "--nogit", directory is used as a pattern match,
 829          no individual file within the directory or subdirectory
 830          is matched.
 831      Used with "--git-blame", does not iterate all files in directory
 832  Using "--git-blame" is slow and may add old committers and authors
 833      that are no longer active maintainers to the output.
 834  Using "--roles" or "--rolestats" with git send-email --cc-cmd or any
 835      other automated tools that expect only ["name"] <email address>
 836      may not work because of additional output after <email address>.
 837  Using "--rolestats" and "--git-blame" shows the #/total=% commits,
 838      not the percentage of the entire file authored.  # of commits is
 839      not a good measure of amount of code authored.  1 major commit may
 840      contain a thousand lines, 5 trivial commits may modify a single line.
 841  If git is not installed, but mercurial (hg) is installed and an .hg
 842      repository exists, the following options apply to mercurial:
 843          --git,
 844          --git-min-signatures, --git-max-maintainers, --git-min-percent, and
 845          --git-blame
 846      Use --hg-since not --git-since to control date selection
 847  File ".get_maintainer.conf", if it exists in the linux kernel source root
 848      directory, can change whatever get_maintainer defaults are desired.
 849      Entries in this file can be any command line argument.
 850      This file is prepended to any additional command line arguments.
 851      Multiple lines and # comments are allowed.
 852  Most options have both positive and negative forms.
 853      The negative forms for --<foo> are --no<foo> and --no-<foo>.
 854
 855EOT
 856}
 857
 858sub top_of_kernel_tree {
 859    my ($lk_path) = @_;
 860
 861    if ($lk_path ne "" && substr($lk_path,length($lk_path)-1,1) ne "/") {
 862	$lk_path .= "/";
 863    }
 864    if (   (-f "${lk_path}COPYING")
 865	&& (-f "${lk_path}CREDITS")
 866	&& (-f "${lk_path}Kbuild")
 867	&& (-f "${lk_path}MAINTAINERS")
 868	&& (-f "${lk_path}Makefile")
 869	&& (-f "${lk_path}README")
 870	&& (-d "${lk_path}Documentation")
 871	&& (-d "${lk_path}arch")
 872	&& (-d "${lk_path}include")
 873	&& (-d "${lk_path}drivers")
 874	&& (-d "${lk_path}fs")
 875	&& (-d "${lk_path}init")
 876	&& (-d "${lk_path}ipc")
 877	&& (-d "${lk_path}kernel")
 878	&& (-d "${lk_path}lib")
 879	&& (-d "${lk_path}scripts")) {
 880	return 1;
 881    }
 882    return 0;
 883}
 884
 
 
 
 
 
 
 
 
 
 
 
 885sub parse_email {
 886    my ($formatted_email) = @_;
 887
 888    my $name = "";
 889    my $address = "";
 890
 891    if ($formatted_email =~ /^([^<]+)<(.+\@.*)>.*$/) {
 892	$name = $1;
 893	$address = $2;
 894    } elsif ($formatted_email =~ /^\s*<(.+\@\S*)>.*$/) {
 895	$address = $1;
 896    } elsif ($formatted_email =~ /^(.+\@\S*).*$/) {
 897	$address = $1;
 898    }
 899
 900    $name =~ s/^\s+|\s+$//g;
 901    $name =~ s/^\"|\"$//g;
 
 902    $address =~ s/^\s+|\s+$//g;
 903
 904    if ($name =~ /[^\w \-]/i) {  	 ##has "must quote" chars
 905	$name =~ s/(?<!\\)"/\\"/g;       ##escape quotes
 906	$name = "\"$name\"";
 907    }
 908
 909    return ($name, $address);
 910}
 911
 912sub format_email {
 913    my ($name, $address, $usename) = @_;
 914
 915    my $formatted_email;
 916
 917    $name =~ s/^\s+|\s+$//g;
 918    $name =~ s/^\"|\"$//g;
 
 919    $address =~ s/^\s+|\s+$//g;
 920
 921    if ($name =~ /[^\w \-]/i) {          ##has "must quote" chars
 922	$name =~ s/(?<!\\)"/\\"/g;       ##escape quotes
 923	$name = "\"$name\"";
 924    }
 925
 926    if ($usename) {
 927	if ("$name" eq "") {
 928	    $formatted_email = "$address";
 929	} else {
 930	    $formatted_email = "$name <$address>";
 931	}
 932    } else {
 933	$formatted_email = $address;
 934    }
 935
 936    return $formatted_email;
 937}
 938
 939sub find_first_section {
 940    my $index = 0;
 941
 942    while ($index < @typevalue) {
 943	my $tv = $typevalue[$index];
 944	if (($tv =~ m/^([A-Z]):\s*(.*)/)) {
 945	    last;
 946	}
 947	$index++;
 948    }
 949
 950    return $index;
 951}
 952
 953sub find_starting_index {
 954    my ($index) = @_;
 955
 956    while ($index > 0) {
 957	my $tv = $typevalue[$index];
 958	if (!($tv =~ m/^([A-Z]):\s*(.*)/)) {
 959	    last;
 960	}
 961	$index--;
 962    }
 963
 964    return $index;
 965}
 966
 967sub find_ending_index {
 968    my ($index) = @_;
 969
 970    while ($index < @typevalue) {
 971	my $tv = $typevalue[$index];
 972	if (!($tv =~ m/^([A-Z]):\s*(.*)/)) {
 973	    last;
 974	}
 975	$index++;
 976    }
 977
 978    return $index;
 979}
 980
 981sub get_subsystem_name {
 982    my ($index) = @_;
 983
 984    my $start = find_starting_index($index);
 985
 986    my $subsystem = $typevalue[$start];
 987    if ($output_section_maxlen && length($subsystem) > $output_section_maxlen) {
 988	$subsystem = substr($subsystem, 0, $output_section_maxlen - 3);
 989	$subsystem =~ s/\s*$//;
 990	$subsystem = $subsystem . "...";
 991    }
 992    return $subsystem;
 993}
 994
 995sub get_maintainer_role {
 996    my ($index) = @_;
 997
 998    my $i;
 999    my $start = find_starting_index($index);
1000    my $end = find_ending_index($index);
1001
1002    my $role = "unknown";
1003    my $subsystem = get_subsystem_name($index);
1004
1005    for ($i = $start + 1; $i < $end; $i++) {
1006	my $tv = $typevalue[$i];
1007	if ($tv =~ m/^([A-Z]):\s*(.*)/) {
1008	    my $ptype = $1;
1009	    my $pvalue = $2;
1010	    if ($ptype eq "S") {
1011		$role = $pvalue;
1012	    }
1013	}
1014    }
1015
1016    $role = lc($role);
1017    if      ($role eq "supported") {
1018	$role = "supporter";
1019    } elsif ($role eq "maintained") {
1020	$role = "maintainer";
1021    } elsif ($role eq "odd fixes") {
1022	$role = "odd fixer";
1023    } elsif ($role eq "orphan") {
1024	$role = "orphan minder";
1025    } elsif ($role eq "obsolete") {
1026	$role = "obsolete minder";
1027    } elsif ($role eq "buried alive in reporters") {
1028	$role = "chief penguin";
1029    }
1030
1031    return $role . ":" . $subsystem;
1032}
1033
1034sub get_list_role {
1035    my ($index) = @_;
1036
1037    my $subsystem = get_subsystem_name($index);
1038
1039    if ($subsystem eq "THE REST") {
1040	$subsystem = "";
1041    }
1042
1043    return $subsystem;
1044}
1045
1046sub add_categories {
1047    my ($index) = @_;
1048
1049    my $i;
1050    my $start = find_starting_index($index);
1051    my $end = find_ending_index($index);
1052
1053    push(@subsystem, $typevalue[$start]);
1054
1055    for ($i = $start + 1; $i < $end; $i++) {
1056	my $tv = $typevalue[$i];
1057	if ($tv =~ m/^([A-Z]):\s*(.*)/) {
1058	    my $ptype = $1;
1059	    my $pvalue = $2;
1060	    if ($ptype eq "L") {
1061		my $list_address = $pvalue;
1062		my $list_additional = "";
1063		my $list_role = get_list_role($i);
1064
1065		if ($list_role ne "") {
1066		    $list_role = ":" . $list_role;
1067		}
1068		if ($list_address =~ m/([^\s]+)\s+(.*)$/) {
1069		    $list_address = $1;
1070		    $list_additional = $2;
1071		}
1072		if ($list_additional =~ m/subscribers-only/) {
1073		    if ($email_subscriber_list) {
1074			if (!$hash_list_to{lc($list_address)}) {
1075			    $hash_list_to{lc($list_address)} = 1;
1076			    push(@list_to, [$list_address,
1077					    "subscriber list${list_role}"]);
1078			}
1079		    }
1080		} else {
1081		    if ($email_list) {
1082			if (!$hash_list_to{lc($list_address)}) {
1083			    $hash_list_to{lc($list_address)} = 1;
1084			    if ($list_additional =~ m/moderated/) {
1085				push(@list_to, [$list_address,
1086						"moderated list${list_role}"]);
 
 
 
1087			    } else {
 
1088				push(@list_to, [$list_address,
1089						"open list${list_role}"]);
1090			    }
1091			}
1092		    }
1093		}
1094	    } elsif ($ptype eq "M") {
1095		my ($name, $address) = parse_email($pvalue);
1096		if ($name eq "") {
1097		    if ($i > 0) {
1098			my $tv = $typevalue[$i - 1];
1099			if ($tv =~ m/^([A-Z]):\s*(.*)/) {
1100			    if ($1 eq "P") {
1101				$name = $2;
1102				$pvalue = format_email($name, $address, $email_usename);
1103			    }
1104			}
1105		    }
1106		}
1107		if ($email_maintainer) {
1108		    my $role = get_maintainer_role($i);
1109		    push_email_addresses($pvalue, $role);
1110		}
1111	    } elsif ($ptype eq "R") {
1112		my ($name, $address) = parse_email($pvalue);
1113		if ($name eq "") {
1114		    if ($i > 0) {
1115			my $tv = $typevalue[$i - 1];
1116			if ($tv =~ m/^([A-Z]):\s*(.*)/) {
1117			    if ($1 eq "P") {
1118				$name = $2;
1119				$pvalue = format_email($name, $address, $email_usename);
1120			    }
1121			}
1122		    }
1123		}
1124		if ($email_reviewer) {
1125		    my $subsystem = get_subsystem_name($i);
1126		    push_email_addresses($pvalue, "reviewer:$subsystem");
1127		}
1128	    } elsif ($ptype eq "T") {
1129		push(@scm, $pvalue);
1130	    } elsif ($ptype eq "W") {
1131		push(@web, $pvalue);
1132	    } elsif ($ptype eq "S") {
1133		push(@status, $pvalue);
1134	    }
1135	}
1136    }
1137}
1138
1139sub email_inuse {
1140    my ($name, $address) = @_;
1141
1142    return 1 if (($name eq "") && ($address eq ""));
1143    return 1 if (($name ne "") && exists($email_hash_name{lc($name)}));
1144    return 1 if (($address ne "") && exists($email_hash_address{lc($address)}));
1145
1146    return 0;
1147}
1148
1149sub push_email_address {
1150    my ($line, $role) = @_;
1151
1152    my ($name, $address) = parse_email($line);
1153
1154    if ($address eq "") {
1155	return 0;
1156    }
1157
1158    if (!$email_remove_duplicates) {
1159	push(@email_to, [format_email($name, $address, $email_usename), $role]);
1160    } elsif (!email_inuse($name, $address)) {
1161	push(@email_to, [format_email($name, $address, $email_usename), $role]);
1162	$email_hash_name{lc($name)}++ if ($name ne "");
1163	$email_hash_address{lc($address)}++;
1164    }
1165
1166    return 1;
1167}
1168
1169sub push_email_addresses {
1170    my ($address, $role) = @_;
1171
1172    my @address_list = ();
1173
1174    if (rfc822_valid($address)) {
1175	push_email_address($address, $role);
1176    } elsif (@address_list = rfc822_validlist($address)) {
1177	my $array_count = shift(@address_list);
1178	while (my $entry = shift(@address_list)) {
1179	    push_email_address($entry, $role);
1180	}
1181    } else {
1182	if (!push_email_address($address, $role)) {
1183	    warn("Invalid MAINTAINERS address: '" . $address . "'\n");
1184	}
1185    }
1186}
1187
1188sub add_role {
1189    my ($line, $role) = @_;
1190
1191    my ($name, $address) = parse_email($line);
1192    my $email = format_email($name, $address, $email_usename);
1193
1194    foreach my $entry (@email_to) {
1195	if ($email_remove_duplicates) {
1196	    my ($entry_name, $entry_address) = parse_email($entry->[0]);
1197	    if (($name eq $entry_name || $address eq $entry_address)
1198		&& ($role eq "" || !($entry->[1] =~ m/$role/))
1199	    ) {
1200		if ($entry->[1] eq "") {
1201		    $entry->[1] = "$role";
1202		} else {
1203		    $entry->[1] = "$entry->[1],$role";
1204		}
1205	    }
1206	} else {
1207	    if ($email eq $entry->[0]
1208		&& ($role eq "" || !($entry->[1] =~ m/$role/))
1209	    ) {
1210		if ($entry->[1] eq "") {
1211		    $entry->[1] = "$role";
1212		} else {
1213		    $entry->[1] = "$entry->[1],$role";
1214		}
1215	    }
1216	}
1217    }
1218}
1219
1220sub which {
1221    my ($bin) = @_;
1222
1223    foreach my $path (split(/:/, $ENV{PATH})) {
1224	if (-e "$path/$bin") {
1225	    return "$path/$bin";
1226	}
1227    }
1228
1229    return "";
1230}
1231
1232sub which_conf {
1233    my ($conf) = @_;
1234
1235    foreach my $path (split(/:/, ".:$ENV{HOME}:.scripts")) {
1236	if (-e "$path/$conf") {
1237	    return "$path/$conf";
1238	}
1239    }
1240
1241    return "";
1242}
1243
1244sub mailmap_email {
1245    my ($line) = @_;
1246
1247    my ($name, $address) = parse_email($line);
1248    my $email = format_email($name, $address, 1);
1249    my $real_name = $name;
1250    my $real_address = $address;
1251
1252    if (exists $mailmap->{names}->{$email} ||
1253	exists $mailmap->{addresses}->{$email}) {
1254	if (exists $mailmap->{names}->{$email}) {
1255	    $real_name = $mailmap->{names}->{$email};
1256	}
1257	if (exists $mailmap->{addresses}->{$email}) {
1258	    $real_address = $mailmap->{addresses}->{$email};
1259	}
1260    } else {
1261	if (exists $mailmap->{names}->{$address}) {
1262	    $real_name = $mailmap->{names}->{$address};
1263	}
1264	if (exists $mailmap->{addresses}->{$address}) {
1265	    $real_address = $mailmap->{addresses}->{$address};
1266	}
1267    }
1268    return format_email($real_name, $real_address, 1);
1269}
1270
1271sub mailmap {
1272    my (@addresses) = @_;
1273
1274    my @mapped_emails = ();
1275    foreach my $line (@addresses) {
1276	push(@mapped_emails, mailmap_email($line));
1277    }
1278    merge_by_realname(@mapped_emails) if ($email_use_mailmap);
1279    return @mapped_emails;
1280}
1281
1282sub merge_by_realname {
1283    my %address_map;
1284    my (@emails) = @_;
1285
1286    foreach my $email (@emails) {
1287	my ($name, $address) = parse_email($email);
1288	if (exists $address_map{$name}) {
1289	    $address = $address_map{$name};
1290	    $email = format_email($name, $address, 1);
1291	} else {
1292	    $address_map{$name} = $address;
1293	}
1294    }
1295}
1296
1297sub git_execute_cmd {
1298    my ($cmd) = @_;
1299    my @lines = ();
1300
1301    my $output = `$cmd`;
1302    $output =~ s/^\s*//gm;
1303    @lines = split("\n", $output);
1304
1305    return @lines;
1306}
1307
1308sub hg_execute_cmd {
1309    my ($cmd) = @_;
1310    my @lines = ();
1311
1312    my $output = `$cmd`;
1313    @lines = split("\n", $output);
1314
1315    return @lines;
1316}
1317
1318sub extract_formatted_signatures {
1319    my (@signature_lines) = @_;
1320
1321    my @type = @signature_lines;
1322
1323    s/\s*(.*):.*/$1/ for (@type);
1324
1325    # cut -f2- -d":"
1326    s/\s*.*:\s*(.+)\s*/$1/ for (@signature_lines);
1327
1328## Reformat email addresses (with names) to avoid badly written signatures
1329
1330    foreach my $signer (@signature_lines) {
1331	$signer = deduplicate_email($signer);
1332    }
1333
1334    return (\@type, \@signature_lines);
1335}
1336
1337sub vcs_find_signers {
1338    my ($cmd, $file) = @_;
1339    my $commits;
1340    my @lines = ();
1341    my @signatures = ();
1342    my @authors = ();
1343    my @stats = ();
1344
1345    @lines = &{$VCS_cmds{"execute_cmd"}}($cmd);
1346
1347    my $pattern = $VCS_cmds{"commit_pattern"};
1348    my $author_pattern = $VCS_cmds{"author_pattern"};
1349    my $stat_pattern = $VCS_cmds{"stat_pattern"};
1350
1351    $stat_pattern =~ s/(\$\w+)/$1/eeg;		#interpolate $stat_pattern
1352
1353    $commits = grep(/$pattern/, @lines);	# of commits
1354
1355    @authors = grep(/$author_pattern/, @lines);
1356    @signatures = grep(/^[ \t]*${signature_pattern}.*\@.*$/, @lines);
1357    @stats = grep(/$stat_pattern/, @lines);
1358
1359#    print("stats: <@stats>\n");
1360
1361    return (0, \@signatures, \@authors, \@stats) if !@signatures;
1362
1363    save_commits_by_author(@lines) if ($interactive);
1364    save_commits_by_signer(@lines) if ($interactive);
1365
1366    if (!$email_git_penguin_chiefs) {
1367	@signatures = grep(!/${penguin_chiefs}/i, @signatures);
1368    }
1369
1370    my ($author_ref, $authors_ref) = extract_formatted_signatures(@authors);
1371    my ($types_ref, $signers_ref) = extract_formatted_signatures(@signatures);
1372
1373    return ($commits, $signers_ref, $authors_ref, \@stats);
1374}
1375
1376sub vcs_find_author {
1377    my ($cmd) = @_;
1378    my @lines = ();
1379
1380    @lines = &{$VCS_cmds{"execute_cmd"}}($cmd);
1381
1382    if (!$email_git_penguin_chiefs) {
1383	@lines = grep(!/${penguin_chiefs}/i, @lines);
1384    }
1385
1386    return @lines if !@lines;
1387
1388    my @authors = ();
1389    foreach my $line (@lines) {
1390	if ($line =~ m/$VCS_cmds{"author_pattern"}/) {
1391	    my $author = $1;
1392	    my ($name, $address) = parse_email($author);
1393	    $author = format_email($name, $address, 1);
1394	    push(@authors, $author);
1395	}
1396    }
1397
1398    save_commits_by_author(@lines) if ($interactive);
1399    save_commits_by_signer(@lines) if ($interactive);
1400
1401    return @authors;
1402}
1403
1404sub vcs_save_commits {
1405    my ($cmd) = @_;
1406    my @lines = ();
1407    my @commits = ();
1408
1409    @lines = &{$VCS_cmds{"execute_cmd"}}($cmd);
1410
1411    foreach my $line (@lines) {
1412	if ($line =~ m/$VCS_cmds{"blame_commit_pattern"}/) {
1413	    push(@commits, $1);
1414	}
1415    }
1416
1417    return @commits;
1418}
1419
1420sub vcs_blame {
1421    my ($file) = @_;
1422    my $cmd;
1423    my @commits = ();
1424
1425    return @commits if (!(-f $file));
1426
1427    if (@range && $VCS_cmds{"blame_range_cmd"} eq "") {
1428	my @all_commits = ();
1429
1430	$cmd = $VCS_cmds{"blame_file_cmd"};
1431	$cmd =~ s/(\$\w+)/$1/eeg;		#interpolate $cmd
1432	@all_commits = vcs_save_commits($cmd);
1433
1434	foreach my $file_range_diff (@range) {
1435	    next if (!($file_range_diff =~ m/(.+):(.+):(.+)/));
1436	    my $diff_file = $1;
1437	    my $diff_start = $2;
1438	    my $diff_length = $3;
1439	    next if ("$file" ne "$diff_file");
1440	    for (my $i = $diff_start; $i < $diff_start + $diff_length; $i++) {
1441		push(@commits, $all_commits[$i]);
1442	    }
1443	}
1444    } elsif (@range) {
1445	foreach my $file_range_diff (@range) {
1446	    next if (!($file_range_diff =~ m/(.+):(.+):(.+)/));
1447	    my $diff_file = $1;
1448	    my $diff_start = $2;
1449	    my $diff_length = $3;
1450	    next if ("$file" ne "$diff_file");
1451	    $cmd = $VCS_cmds{"blame_range_cmd"};
1452	    $cmd =~ s/(\$\w+)/$1/eeg;		#interpolate $cmd
1453	    push(@commits, vcs_save_commits($cmd));
1454	}
1455    } else {
1456	$cmd = $VCS_cmds{"blame_file_cmd"};
1457	$cmd =~ s/(\$\w+)/$1/eeg;		#interpolate $cmd
1458	@commits = vcs_save_commits($cmd);
1459    }
1460
1461    foreach my $commit (@commits) {
1462	$commit =~ s/^\^//g;
1463    }
1464
1465    return @commits;
1466}
1467
1468my $printed_novcs = 0;
1469sub vcs_exists {
1470    %VCS_cmds = %VCS_cmds_git;
1471    return 1 if eval $VCS_cmds{"available"};
1472    %VCS_cmds = %VCS_cmds_hg;
1473    return 2 if eval $VCS_cmds{"available"};
1474    %VCS_cmds = ();
1475    if (!$printed_novcs) {
1476	warn("$P: No supported VCS found.  Add --nogit to options?\n");
1477	warn("Using a git repository produces better results.\n");
1478	warn("Try Linus Torvalds' latest git repository using:\n");
1479	warn("git clone git://git.kernel.org/pub/scm/linux/kernel/git/torvalds/linux.git\n");
1480	$printed_novcs = 1;
1481    }
1482    return 0;
1483}
1484
1485sub vcs_is_git {
1486    vcs_exists();
1487    return $vcs_used == 1;
1488}
1489
1490sub vcs_is_hg {
1491    return $vcs_used == 2;
1492}
1493
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
1494sub interactive_get_maintainers {
1495    my ($list_ref) = @_;
1496    my @list = @$list_ref;
1497
1498    vcs_exists();
1499
1500    my %selected;
1501    my %authored;
1502    my %signed;
1503    my $count = 0;
1504    my $maintained = 0;
1505    foreach my $entry (@list) {
1506	$maintained = 1 if ($entry->[1] =~ /^(maintainer|supporter)/i);
1507	$selected{$count} = 1;
1508	$authored{$count} = 0;
1509	$signed{$count} = 0;
1510	$count++;
1511    }
1512
1513    #menu loop
1514    my $done = 0;
1515    my $print_options = 0;
1516    my $redraw = 1;
1517    while (!$done) {
1518	$count = 0;
1519	if ($redraw) {
1520	    printf STDERR "\n%1s %2s %-65s",
1521			  "*", "#", "email/list and role:stats";
1522	    if ($email_git ||
1523		($email_git_fallback && !$maintained) ||
1524		$email_git_blame) {
1525		print STDERR "auth sign";
1526	    }
1527	    print STDERR "\n";
1528	    foreach my $entry (@list) {
1529		my $email = $entry->[0];
1530		my $role = $entry->[1];
1531		my $sel = "";
1532		$sel = "*" if ($selected{$count});
1533		my $commit_author = $commit_author_hash{$email};
1534		my $commit_signer = $commit_signer_hash{$email};
1535		my $authored = 0;
1536		my $signed = 0;
1537		$authored++ for (@{$commit_author});
1538		$signed++ for (@{$commit_signer});
1539		printf STDERR "%1s %2d %-65s", $sel, $count + 1, $email;
1540		printf STDERR "%4d %4d", $authored, $signed
1541		    if ($authored > 0 || $signed > 0);
1542		printf STDERR "\n     %s\n", $role;
1543		if ($authored{$count}) {
1544		    my $commit_author = $commit_author_hash{$email};
1545		    foreach my $ref (@{$commit_author}) {
1546			print STDERR "     Author: @{$ref}[1]\n";
1547		    }
1548		}
1549		if ($signed{$count}) {
1550		    my $commit_signer = $commit_signer_hash{$email};
1551		    foreach my $ref (@{$commit_signer}) {
1552			print STDERR "     @{$ref}[2]: @{$ref}[1]\n";
1553		    }
1554		}
1555
1556		$count++;
1557	    }
1558	}
1559	my $date_ref = \$email_git_since;
1560	$date_ref = \$email_hg_since if (vcs_is_hg());
1561	if ($print_options) {
1562	    $print_options = 0;
1563	    if (vcs_exists()) {
1564		print STDERR <<EOT
1565
1566Version Control options:
1567g  use git history      [$email_git]
1568gf use git-fallback     [$email_git_fallback]
1569b  use git blame        [$email_git_blame]
1570bs use blame signatures [$email_git_blame_signatures]
1571c# minimum commits      [$email_git_min_signatures]
1572%# min percent          [$email_git_min_percent]
1573d# history to use       [$$date_ref]
1574x# max maintainers      [$email_git_max_maintainers]
1575t  all signature types  [$email_git_all_signature_types]
1576m  use .mailmap         [$email_use_mailmap]
1577EOT
1578	    }
1579	    print STDERR <<EOT
1580
1581Additional options:
15820  toggle all
1583tm toggle maintainers
1584tg toggle git entries
1585tl toggle open list entries
1586ts toggle subscriber list entries
1587f  emails in file       [$file_emails]
1588k  keywords in file     [$keywords]
1589r  remove duplicates    [$email_remove_duplicates]
1590p# pattern match depth  [$pattern_depth]
1591EOT
1592	}
1593	print STDERR
1594"\n#(toggle), A#(author), S#(signed) *(all), ^(none), O(options), Y(approve): ";
1595
1596	my $input = <STDIN>;
1597	chomp($input);
1598
1599	$redraw = 1;
1600	my $rerun = 0;
1601	my @wish = split(/[, ]+/, $input);
1602	foreach my $nr (@wish) {
1603	    $nr = lc($nr);
1604	    my $sel = substr($nr, 0, 1);
1605	    my $str = substr($nr, 1);
1606	    my $val = 0;
1607	    $val = $1 if $str =~ /^(\d+)$/;
1608
1609	    if ($sel eq "y") {
1610		$interactive = 0;
1611		$done = 1;
1612		$output_rolestats = 0;
1613		$output_roles = 0;
1614		last;
1615	    } elsif ($nr =~ /^\d+$/ && $nr > 0 && $nr <= $count) {
1616		$selected{$nr - 1} = !$selected{$nr - 1};
1617	    } elsif ($sel eq "*" || $sel eq '^') {
1618		my $toggle = 0;
1619		$toggle = 1 if ($sel eq '*');
1620		for (my $i = 0; $i < $count; $i++) {
1621		    $selected{$i} = $toggle;
1622		}
1623	    } elsif ($sel eq "0") {
1624		for (my $i = 0; $i < $count; $i++) {
1625		    $selected{$i} = !$selected{$i};
1626		}
1627	    } elsif ($sel eq "t") {
1628		if (lc($str) eq "m") {
1629		    for (my $i = 0; $i < $count; $i++) {
1630			$selected{$i} = !$selected{$i}
1631			    if ($list[$i]->[1] =~ /^(maintainer|supporter)/i);
1632		    }
1633		} elsif (lc($str) eq "g") {
1634		    for (my $i = 0; $i < $count; $i++) {
1635			$selected{$i} = !$selected{$i}
1636			    if ($list[$i]->[1] =~ /^(author|commit|signer)/i);
1637		    }
1638		} elsif (lc($str) eq "l") {
1639		    for (my $i = 0; $i < $count; $i++) {
1640			$selected{$i} = !$selected{$i}
1641			    if ($list[$i]->[1] =~ /^(open list)/i);
1642		    }
1643		} elsif (lc($str) eq "s") {
1644		    for (my $i = 0; $i < $count; $i++) {
1645			$selected{$i} = !$selected{$i}
1646			    if ($list[$i]->[1] =~ /^(subscriber list)/i);
1647		    }
1648		}
1649	    } elsif ($sel eq "a") {
1650		if ($val > 0 && $val <= $count) {
1651		    $authored{$val - 1} = !$authored{$val - 1};
1652		} elsif ($str eq '*' || $str eq '^') {
1653		    my $toggle = 0;
1654		    $toggle = 1 if ($str eq '*');
1655		    for (my $i = 0; $i < $count; $i++) {
1656			$authored{$i} = $toggle;
1657		    }
1658		}
1659	    } elsif ($sel eq "s") {
1660		if ($val > 0 && $val <= $count) {
1661		    $signed{$val - 1} = !$signed{$val - 1};
1662		} elsif ($str eq '*' || $str eq '^') {
1663		    my $toggle = 0;
1664		    $toggle = 1 if ($str eq '*');
1665		    for (my $i = 0; $i < $count; $i++) {
1666			$signed{$i} = $toggle;
1667		    }
1668		}
1669	    } elsif ($sel eq "o") {
1670		$print_options = 1;
1671		$redraw = 1;
1672	    } elsif ($sel eq "g") {
1673		if ($str eq "f") {
1674		    bool_invert(\$email_git_fallback);
1675		} else {
1676		    bool_invert(\$email_git);
1677		}
1678		$rerun = 1;
1679	    } elsif ($sel eq "b") {
1680		if ($str eq "s") {
1681		    bool_invert(\$email_git_blame_signatures);
1682		} else {
1683		    bool_invert(\$email_git_blame);
1684		}
1685		$rerun = 1;
1686	    } elsif ($sel eq "c") {
1687		if ($val > 0) {
1688		    $email_git_min_signatures = $val;
1689		    $rerun = 1;
1690		}
1691	    } elsif ($sel eq "x") {
1692		if ($val > 0) {
1693		    $email_git_max_maintainers = $val;
1694		    $rerun = 1;
1695		}
1696	    } elsif ($sel eq "%") {
1697		if ($str ne "" && $val >= 0) {
1698		    $email_git_min_percent = $val;
1699		    $rerun = 1;
1700		}
1701	    } elsif ($sel eq "d") {
1702		if (vcs_is_git()) {
1703		    $email_git_since = $str;
1704		} elsif (vcs_is_hg()) {
1705		    $email_hg_since = $str;
1706		}
1707		$rerun = 1;
1708	    } elsif ($sel eq "t") {
1709		bool_invert(\$email_git_all_signature_types);
1710		$rerun = 1;
1711	    } elsif ($sel eq "f") {
1712		bool_invert(\$file_emails);
1713		$rerun = 1;
1714	    } elsif ($sel eq "r") {
1715		bool_invert(\$email_remove_duplicates);
1716		$rerun = 1;
1717	    } elsif ($sel eq "m") {
1718		bool_invert(\$email_use_mailmap);
1719		read_mailmap();
1720		$rerun = 1;
1721	    } elsif ($sel eq "k") {
1722		bool_invert(\$keywords);
1723		$rerun = 1;
1724	    } elsif ($sel eq "p") {
1725		if ($str ne "" && $val >= 0) {
1726		    $pattern_depth = $val;
1727		    $rerun = 1;
1728		}
1729	    } elsif ($sel eq "h" || $sel eq "?") {
1730		print STDERR <<EOT
1731
1732Interactive mode allows you to select the various maintainers, submitters,
1733commit signers and mailing lists that could be CC'd on a patch.
1734
1735Any *'d entry is selected.
1736
1737If you have git or hg installed, you can choose to summarize the commit
1738history of files in the patch.  Also, each line of the current file can
1739be matched to its commit author and that commits signers with blame.
1740
1741Various knobs exist to control the length of time for active commit
1742tracking, the maximum number of commit authors and signers to add,
1743and such.
1744
1745Enter selections at the prompt until you are satisfied that the selected
1746maintainers are appropriate.  You may enter multiple selections separated
1747by either commas or spaces.
1748
1749EOT
1750	    } else {
1751		print STDERR "invalid option: '$nr'\n";
1752		$redraw = 0;
1753	    }
1754	}
1755	if ($rerun) {
1756	    print STDERR "git-blame can be very slow, please have patience..."
1757		if ($email_git_blame);
1758	    goto &get_maintainers;
1759	}
1760    }
1761
1762    #drop not selected entries
1763    $count = 0;
1764    my @new_emailto = ();
1765    foreach my $entry (@list) {
1766	if ($selected{$count}) {
1767	    push(@new_emailto, $list[$count]);
1768	}
1769	$count++;
1770    }
1771    return @new_emailto;
1772}
1773
1774sub bool_invert {
1775    my ($bool_ref) = @_;
1776
1777    if ($$bool_ref) {
1778	$$bool_ref = 0;
1779    } else {
1780	$$bool_ref = 1;
1781    }
1782}
1783
1784sub deduplicate_email {
1785    my ($email) = @_;
1786
1787    my $matched = 0;
1788    my ($name, $address) = parse_email($email);
1789    $email = format_email($name, $address, 1);
1790    $email = mailmap_email($email);
1791
1792    return $email if (!$email_remove_duplicates);
1793
1794    ($name, $address) = parse_email($email);
1795
1796    if ($name ne "" && $deduplicate_name_hash{lc($name)}) {
1797	$name = $deduplicate_name_hash{lc($name)}->[0];
1798	$address = $deduplicate_name_hash{lc($name)}->[1];
1799	$matched = 1;
1800    } elsif ($deduplicate_address_hash{lc($address)}) {
1801	$name = $deduplicate_address_hash{lc($address)}->[0];
1802	$address = $deduplicate_address_hash{lc($address)}->[1];
1803	$matched = 1;
1804    }
1805    if (!$matched) {
1806	$deduplicate_name_hash{lc($name)} = [ $name, $address ];
1807	$deduplicate_address_hash{lc($address)} = [ $name, $address ];
1808    }
1809    $email = format_email($name, $address, 1);
1810    $email = mailmap_email($email);
1811    return $email;
1812}
1813
1814sub save_commits_by_author {
1815    my (@lines) = @_;
1816
1817    my @authors = ();
1818    my @commits = ();
1819    my @subjects = ();
1820
1821    foreach my $line (@lines) {
1822	if ($line =~ m/$VCS_cmds{"author_pattern"}/) {
1823	    my $author = $1;
1824	    $author = deduplicate_email($author);
1825	    push(@authors, $author);
1826	}
1827	push(@commits, $1) if ($line =~ m/$VCS_cmds{"commit_pattern"}/);
1828	push(@subjects, $1) if ($line =~ m/$VCS_cmds{"subject_pattern"}/);
1829    }
1830
1831    for (my $i = 0; $i < @authors; $i++) {
1832	my $exists = 0;
1833	foreach my $ref(@{$commit_author_hash{$authors[$i]}}) {
1834	    if (@{$ref}[0] eq $commits[$i] &&
1835		@{$ref}[1] eq $subjects[$i]) {
1836		$exists = 1;
1837		last;
1838	    }
1839	}
1840	if (!$exists) {
1841	    push(@{$commit_author_hash{$authors[$i]}},
1842		 [ ($commits[$i], $subjects[$i]) ]);
1843	}
1844    }
1845}
1846
1847sub save_commits_by_signer {
1848    my (@lines) = @_;
1849
1850    my $commit = "";
1851    my $subject = "";
1852
1853    foreach my $line (@lines) {
1854	$commit = $1 if ($line =~ m/$VCS_cmds{"commit_pattern"}/);
1855	$subject = $1 if ($line =~ m/$VCS_cmds{"subject_pattern"}/);
1856	if ($line =~ /^[ \t]*${signature_pattern}.*\@.*$/) {
1857	    my @signatures = ($line);
1858	    my ($types_ref, $signers_ref) = extract_formatted_signatures(@signatures);
1859	    my @types = @$types_ref;
1860	    my @signers = @$signers_ref;
1861
1862	    my $type = $types[0];
1863	    my $signer = $signers[0];
1864
1865	    $signer = deduplicate_email($signer);
1866
1867	    my $exists = 0;
1868	    foreach my $ref(@{$commit_signer_hash{$signer}}) {
1869		if (@{$ref}[0] eq $commit &&
1870		    @{$ref}[1] eq $subject &&
1871		    @{$ref}[2] eq $type) {
1872		    $exists = 1;
1873		    last;
1874		}
1875	    }
1876	    if (!$exists) {
1877		push(@{$commit_signer_hash{$signer}},
1878		     [ ($commit, $subject, $type) ]);
1879	    }
1880	}
1881    }
1882}
1883
1884sub vcs_assign {
1885    my ($role, $divisor, @lines) = @_;
1886
1887    my %hash;
1888    my $count = 0;
1889
1890    return if (@lines <= 0);
1891
1892    if ($divisor <= 0) {
1893	warn("Bad divisor in " . (caller(0))[3] . ": $divisor\n");
1894	$divisor = 1;
1895    }
1896
1897    @lines = mailmap(@lines);
1898
1899    return if (@lines <= 0);
1900
1901    @lines = sort(@lines);
1902
1903    # uniq -c
1904    $hash{$_}++ for @lines;
1905
1906    # sort -rn
1907    foreach my $line (sort {$hash{$b} <=> $hash{$a}} keys %hash) {
1908	my $sign_offs = $hash{$line};
1909	my $percent = $sign_offs * 100 / $divisor;
1910
1911	$percent = 100 if ($percent > 100);
1912	next if (ignore_email_address($line));
1913	$count++;
1914	last if ($sign_offs < $email_git_min_signatures ||
1915		 $count > $email_git_max_maintainers ||
1916		 $percent < $email_git_min_percent);
1917	push_email_address($line, '');
1918	if ($output_rolestats) {
1919	    my $fmt_percent = sprintf("%.0f", $percent);
1920	    add_role($line, "$role:$sign_offs/$divisor=$fmt_percent%");
1921	} else {
1922	    add_role($line, $role);
1923	}
1924    }
1925}
1926
1927sub vcs_file_signoffs {
1928    my ($file) = @_;
1929
1930    my $authors_ref;
1931    my $signers_ref;
1932    my $stats_ref;
1933    my @authors = ();
1934    my @signers = ();
1935    my @stats = ();
1936    my $commits;
1937
1938    $vcs_used = vcs_exists();
1939    return if (!$vcs_used);
1940
1941    my $cmd = $VCS_cmds{"find_signers_cmd"};
1942    $cmd =~ s/(\$\w+)/$1/eeg;		# interpolate $cmd
1943
1944    ($commits, $signers_ref, $authors_ref, $stats_ref) = vcs_find_signers($cmd, $file);
1945
1946    @signers = @{$signers_ref} if defined $signers_ref;
1947    @authors = @{$authors_ref} if defined $authors_ref;
1948    @stats = @{$stats_ref} if defined $stats_ref;
1949
1950#    print("commits: <$commits>\nsigners:<@signers>\nauthors: <@authors>\nstats: <@stats>\n");
1951
1952    foreach my $signer (@signers) {
1953	$signer = deduplicate_email($signer);
1954    }
1955
1956    vcs_assign("commit_signer", $commits, @signers);
1957    vcs_assign("authored", $commits, @authors);
1958    if ($#authors == $#stats) {
1959	my $stat_pattern = $VCS_cmds{"stat_pattern"};
1960	$stat_pattern =~ s/(\$\w+)/$1/eeg;	#interpolate $stat_pattern
1961
1962	my $added = 0;
1963	my $deleted = 0;
1964	for (my $i = 0; $i <= $#stats; $i++) {
1965	    if ($stats[$i] =~ /$stat_pattern/) {
1966		$added += $1;
1967		$deleted += $2;
1968	    }
1969	}
1970	my @tmp_authors = uniq(@authors);
1971	foreach my $author (@tmp_authors) {
1972	    $author = deduplicate_email($author);
1973	}
1974	@tmp_authors = uniq(@tmp_authors);
1975	my @list_added = ();
1976	my @list_deleted = ();
1977	foreach my $author (@tmp_authors) {
1978	    my $auth_added = 0;
1979	    my $auth_deleted = 0;
1980	    for (my $i = 0; $i <= $#stats; $i++) {
1981		if ($author eq deduplicate_email($authors[$i]) &&
1982		    $stats[$i] =~ /$stat_pattern/) {
1983		    $auth_added += $1;
1984		    $auth_deleted += $2;
1985		}
1986	    }
1987	    for (my $i = 0; $i < $auth_added; $i++) {
1988		push(@list_added, $author);
1989	    }
1990	    for (my $i = 0; $i < $auth_deleted; $i++) {
1991		push(@list_deleted, $author);
1992	    }
1993	}
1994	vcs_assign("added_lines", $added, @list_added);
1995	vcs_assign("removed_lines", $deleted, @list_deleted);
1996    }
1997}
1998
1999sub vcs_file_blame {
2000    my ($file) = @_;
2001
2002    my @signers = ();
2003    my @all_commits = ();
2004    my @commits = ();
2005    my $total_commits;
2006    my $total_lines;
2007
2008    $vcs_used = vcs_exists();
2009    return if (!$vcs_used);
2010
2011    @all_commits = vcs_blame($file);
2012    @commits = uniq(@all_commits);
2013    $total_commits = @commits;
2014    $total_lines = @all_commits;
2015
2016    if ($email_git_blame_signatures) {
2017	if (vcs_is_hg()) {
2018	    my $commit_count;
2019	    my $commit_authors_ref;
2020	    my $commit_signers_ref;
2021	    my $stats_ref;
2022	    my @commit_authors = ();
2023	    my @commit_signers = ();
2024	    my $commit = join(" -r ", @commits);
2025	    my $cmd;
2026
2027	    $cmd = $VCS_cmds{"find_commit_signers_cmd"};
2028	    $cmd =~ s/(\$\w+)/$1/eeg;	#substitute variables in $cmd
2029
2030	    ($commit_count, $commit_signers_ref, $commit_authors_ref, $stats_ref) = vcs_find_signers($cmd, $file);
2031	    @commit_authors = @{$commit_authors_ref} if defined $commit_authors_ref;
2032	    @commit_signers = @{$commit_signers_ref} if defined $commit_signers_ref;
2033
2034	    push(@signers, @commit_signers);
2035	} else {
2036	    foreach my $commit (@commits) {
2037		my $commit_count;
2038		my $commit_authors_ref;
2039		my $commit_signers_ref;
2040		my $stats_ref;
2041		my @commit_authors = ();
2042		my @commit_signers = ();
2043		my $cmd;
2044
2045		$cmd = $VCS_cmds{"find_commit_signers_cmd"};
2046		$cmd =~ s/(\$\w+)/$1/eeg;	#substitute variables in $cmd
2047
2048		($commit_count, $commit_signers_ref, $commit_authors_ref, $stats_ref) = vcs_find_signers($cmd, $file);
2049		@commit_authors = @{$commit_authors_ref} if defined $commit_authors_ref;
2050		@commit_signers = @{$commit_signers_ref} if defined $commit_signers_ref;
2051
2052		push(@signers, @commit_signers);
2053	    }
2054	}
2055    }
2056
2057    if ($from_filename) {
2058	if ($output_rolestats) {
2059	    my @blame_signers;
2060	    if (vcs_is_hg()) {{		# Double brace for last exit
2061		my $commit_count;
2062		my @commit_signers = ();
2063		@commits = uniq(@commits);
2064		@commits = sort(@commits);
2065		my $commit = join(" -r ", @commits);
2066		my $cmd;
2067
2068		$cmd = $VCS_cmds{"find_commit_author_cmd"};
2069		$cmd =~ s/(\$\w+)/$1/eeg;	#substitute variables in $cmd
2070
2071		my @lines = ();
2072
2073		@lines = &{$VCS_cmds{"execute_cmd"}}($cmd);
2074
2075		if (!$email_git_penguin_chiefs) {
2076		    @lines = grep(!/${penguin_chiefs}/i, @lines);
2077		}
2078
2079		last if !@lines;
2080
2081		my @authors = ();
2082		foreach my $line (@lines) {
2083		    if ($line =~ m/$VCS_cmds{"author_pattern"}/) {
2084			my $author = $1;
2085			$author = deduplicate_email($author);
2086			push(@authors, $author);
2087		    }
2088		}
2089
2090		save_commits_by_author(@lines) if ($interactive);
2091		save_commits_by_signer(@lines) if ($interactive);
2092
2093		push(@signers, @authors);
2094	    }}
2095	    else {
2096		foreach my $commit (@commits) {
2097		    my $i;
2098		    my $cmd = $VCS_cmds{"find_commit_author_cmd"};
2099		    $cmd =~ s/(\$\w+)/$1/eeg;	#interpolate $cmd
2100		    my @author = vcs_find_author($cmd);
2101		    next if !@author;
2102
2103		    my $formatted_author = deduplicate_email($author[0]);
2104
2105		    my $count = grep(/$commit/, @all_commits);
2106		    for ($i = 0; $i < $count ; $i++) {
2107			push(@blame_signers, $formatted_author);
2108		    }
2109		}
2110	    }
2111	    if (@blame_signers) {
2112		vcs_assign("authored lines", $total_lines, @blame_signers);
2113	    }
2114	}
2115	foreach my $signer (@signers) {
2116	    $signer = deduplicate_email($signer);
2117	}
2118	vcs_assign("commits", $total_commits, @signers);
2119    } else {
2120	foreach my $signer (@signers) {
2121	    $signer = deduplicate_email($signer);
2122	}
2123	vcs_assign("modified commits", $total_commits, @signers);
2124    }
2125}
2126
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
2127sub uniq {
2128    my (@parms) = @_;
2129
2130    my %saw;
2131    @parms = grep(!$saw{$_}++, @parms);
2132    return @parms;
2133}
2134
2135sub sort_and_uniq {
2136    my (@parms) = @_;
2137
2138    my %saw;
2139    @parms = sort @parms;
2140    @parms = grep(!$saw{$_}++, @parms);
2141    return @parms;
2142}
2143
2144sub clean_file_emails {
2145    my (@file_emails) = @_;
2146    my @fmt_emails = ();
2147
2148    foreach my $email (@file_emails) {
2149	$email =~ s/[\(\<\{]{0,1}([A-Za-z0-9_\.\+-]+\@[A-Za-z0-9\.-]+)[\)\>\}]{0,1}/\<$1\>/g;
2150	my ($name, $address) = parse_email($email);
2151	if ($name eq '"[,\.]"') {
2152	    $name = "";
2153	}
2154
2155	my @nw = split(/[^A-Za-zÀ-ÿ\'\,\.\+-]/, $name);
 
 
 
 
 
 
 
 
 
2156	if (@nw > 2) {
2157	    my $first = $nw[@nw - 3];
2158	    my $middle = $nw[@nw - 2];
2159	    my $last = $nw[@nw - 1];
2160
2161	    if (((length($first) == 1 && $first =~ m/[A-Za-z]/) ||
2162		 (length($first) == 2 && substr($first, -1) eq ".")) ||
2163		(length($middle) == 1 ||
2164		 (length($middle) == 2 && substr($middle, -1) eq "."))) {
2165		$name = "$first $middle $last";
2166	    } else {
2167		$name = "$middle $last";
2168	    }
 
 
2169	}
2170
2171	if (substr($name, -1) =~ /[,\.]/) {
2172	    $name = substr($name, 0, length($name) - 1);
2173	} elsif (substr($name, -2) =~ /[,\.]"/) {
2174	    $name = substr($name, 0, length($name) - 2) . '"';
2175	}
2176
2177	if (substr($name, 0, 1) =~ /[,\.]/) {
2178	    $name = substr($name, 1, length($name) - 1);
2179	} elsif (substr($name, 0, 2) =~ /"[,\.]/) {
2180	    $name = '"' . substr($name, 2, length($name) - 2);
2181	}
2182
2183	my $fmt_email = format_email($name, $address, $email_usename);
2184	push(@fmt_emails, $fmt_email);
2185    }
2186    return @fmt_emails;
2187}
2188
2189sub merge_email {
2190    my @lines;
2191    my %saw;
2192
2193    for (@_) {
2194	my ($address, $role) = @$_;
2195	if (!$saw{$address}) {
2196	    if ($output_roles) {
2197		push(@lines, "$address ($role)");
2198	    } else {
2199		push(@lines, $address);
2200	    }
2201	    $saw{$address} = 1;
2202	}
2203    }
2204
2205    return @lines;
2206}
2207
2208sub output {
2209    my (@parms) = @_;
2210
2211    if ($output_multiline) {
2212	foreach my $line (@parms) {
2213	    print("${line}\n");
2214	}
2215    } else {
2216	print(join($output_separator, @parms));
2217	print("\n");
2218    }
2219}
2220
2221my $rfc822re;
2222
2223sub make_rfc822re {
2224#   Basic lexical tokens are specials, domain_literal, quoted_string, atom, and
2225#   comment.  We must allow for rfc822_lwsp (or comments) after each of these.
2226#   This regexp will only work on addresses which have had comments stripped
2227#   and replaced with rfc822_lwsp.
2228
2229    my $specials = '()<>@,;:\\\\".\\[\\]';
2230    my $controls = '\\000-\\037\\177';
2231
2232    my $dtext = "[^\\[\\]\\r\\\\]";
2233    my $domain_literal = "\\[(?:$dtext|\\\\.)*\\]$rfc822_lwsp*";
2234
2235    my $quoted_string = "\"(?:[^\\\"\\r\\\\]|\\\\.|$rfc822_lwsp)*\"$rfc822_lwsp*";
2236
2237#   Use zero-width assertion to spot the limit of an atom.  A simple
2238#   $rfc822_lwsp* causes the regexp engine to hang occasionally.
2239    my $atom = "[^$specials $controls]+(?:$rfc822_lwsp+|\\Z|(?=[\\[\"$specials]))";
2240    my $word = "(?:$atom|$quoted_string)";
2241    my $localpart = "$word(?:\\.$rfc822_lwsp*$word)*";
2242
2243    my $sub_domain = "(?:$atom|$domain_literal)";
2244    my $domain = "$sub_domain(?:\\.$rfc822_lwsp*$sub_domain)*";
2245
2246    my $addr_spec = "$localpart\@$rfc822_lwsp*$domain";
2247
2248    my $phrase = "$word*";
2249    my $route = "(?:\@$domain(?:,\@$rfc822_lwsp*$domain)*:$rfc822_lwsp*)";
2250    my $route_addr = "\\<$rfc822_lwsp*$route?$addr_spec\\>$rfc822_lwsp*";
2251    my $mailbox = "(?:$addr_spec|$phrase$route_addr)";
2252
2253    my $group = "$phrase:$rfc822_lwsp*(?:$mailbox(?:,\\s*$mailbox)*)?;\\s*";
2254    my $address = "(?:$mailbox|$group)";
2255
2256    return "$rfc822_lwsp*$address";
2257}
2258
2259sub rfc822_strip_comments {
2260    my $s = shift;
2261#   Recursively remove comments, and replace with a single space.  The simpler
2262#   regexps in the Email Addressing FAQ are imperfect - they will miss escaped
2263#   chars in atoms, for example.
2264
2265    while ($s =~ s/^((?:[^"\\]|\\.)*
2266                    (?:"(?:[^"\\]|\\.)*"(?:[^"\\]|\\.)*)*)
2267                    \((?:[^()\\]|\\.)*\)/$1 /osx) {}
2268    return $s;
2269}
2270
2271#   valid: returns true if the parameter is an RFC822 valid address
2272#
2273sub rfc822_valid {
2274    my $s = rfc822_strip_comments(shift);
2275
2276    if (!$rfc822re) {
2277        $rfc822re = make_rfc822re();
2278    }
2279
2280    return $s =~ m/^$rfc822re$/so && $s =~ m/^$rfc822_char*$/;
2281}
2282
2283#   validlist: In scalar context, returns true if the parameter is an RFC822
2284#              valid list of addresses.
2285#
2286#              In list context, returns an empty list on failure (an invalid
2287#              address was found); otherwise a list whose first element is the
2288#              number of addresses found and whose remaining elements are the
2289#              addresses.  This is needed to disambiguate failure (invalid)
2290#              from success with no addresses found, because an empty string is
2291#              a valid list.
2292
2293sub rfc822_validlist {
2294    my $s = rfc822_strip_comments(shift);
2295
2296    if (!$rfc822re) {
2297        $rfc822re = make_rfc822re();
2298    }
2299    # * null list items are valid according to the RFC
2300    # * the '1' business is to aid in distinguishing failure from no results
2301
2302    my @r;
2303    if ($s =~ m/^(?:$rfc822re)?(?:,(?:$rfc822re)?)*$/so &&
2304	$s =~ m/^$rfc822_char*$/) {
2305        while ($s =~ m/(?:^|,$rfc822_lwsp*)($rfc822re)/gos) {
2306            push(@r, $1);
2307        }
2308        return wantarray ? (scalar(@r), @r) : 1;
2309    }
2310    return wantarray ? () : 0;
2311}