Linux Audio

Check our new training course

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