cdb44b63342e7acfac2229fe0ee75997173a1066
[linux-2.6.git] / scripts / get_maintainer.pl
1 #!/usr/bin/perl -w
2 # (c) 2007, Joe Perches <joe@perches.com>
3 #           created from checkpatch.pl
4 #
5 # Print selected MAINTAINERS information for
6 # the files modified in a patch or for a file
7 #
8 # usage: perl scripts/get_maintainers.pl [OPTIONS] <patch>
9 #        perl scripts/get_maintainers.pl [OPTIONS] -f <file>
10 #
11 # Licensed under the terms of the GNU GPL License version 2
12
13 use strict;
14
15 my $P = $0;
16 my $V = '0.20';
17
18 use Getopt::Long qw(:config no_auto_abbrev);
19
20 my $lk_path = "./";
21 my $email = 1;
22 my $email_usename = 1;
23 my $email_maintainer = 1;
24 my $email_list = 1;
25 my $email_subscriber_list = 0;
26 my $email_git = 1;
27 my $email_git_penguin_chiefs = 0;
28 my $email_git_min_signatures = 1;
29 my $email_git_max_maintainers = 5;
30 my $email_git_min_percent = 5;
31 my $email_git_since = "1-year-ago";
32 my $email_git_blame = 0;
33 my $email_remove_duplicates = 1;
34 my $output_multiline = 1;
35 my $output_separator = ", ";
36 my $scm = 0;
37 my $web = 0;
38 my $subsystem = 0;
39 my $status = 0;
40 my $from_filename = 0;
41 my $pattern_depth = 0;
42 my $version = 0;
43 my $help = 0;
44
45 my $exit = 0;
46
47 my @penguin_chief = ();
48 push(@penguin_chief,"Linus Torvalds:torvalds\@linux-foundation.org");
49 #Andrew wants in on most everything - 2009/01/14
50 #push(@penguin_chief,"Andrew Morton:akpm\@linux-foundation.org");
51
52 my @penguin_chief_names = ();
53 foreach my $chief (@penguin_chief) {
54     if ($chief =~ m/^(.*):(.*)/) {
55         my $chief_name = $1;
56         my $chief_addr = $2;
57         push(@penguin_chief_names, $chief_name);
58     }
59 }
60 my $penguin_chiefs = "\(" . join("|",@penguin_chief_names) . "\)";
61
62 # rfc822 email address - preloaded methods go here.
63 my $rfc822_lwsp = "(?:(?:\\r\\n)?[ \\t])";
64 my $rfc822_char = '[\\000-\\377]';
65
66 if (!GetOptions(
67                 'email!' => \$email,
68                 'git!' => \$email_git,
69                 'git-chief-penguins!' => \$email_git_penguin_chiefs,
70                 'git-min-signatures=i' => \$email_git_min_signatures,
71                 'git-max-maintainers=i' => \$email_git_max_maintainers,
72                 'git-min-percent=i' => \$email_git_min_percent,
73                 'git-since=s' => \$email_git_since,
74                 'git-blame!' => \$email_git_blame,
75                 'remove-duplicates!' => \$email_remove_duplicates,
76                 'm!' => \$email_maintainer,
77                 'n!' => \$email_usename,
78                 'l!' => \$email_list,
79                 's!' => \$email_subscriber_list,
80                 'multiline!' => \$output_multiline,
81                 'separator=s' => \$output_separator,
82                 'subsystem!' => \$subsystem,
83                 'status!' => \$status,
84                 'scm!' => \$scm,
85                 'web!' => \$web,
86                 'pattern-depth=i' => \$pattern_depth,
87                 'f|file' => \$from_filename,
88                 'v|version' => \$version,
89                 'h|help' => \$help,
90                 )) {
91     usage();
92     die "$P: invalid argument\n";
93 }
94
95 if ($help != 0) {
96     usage();
97     exit 0;
98 }
99
100 if ($version != 0) {
101     print("${P} ${V}\n");
102     exit 0;
103 }
104
105 if ($#ARGV < 0) {
106     usage();
107     die "$P: argument missing: patchfile or -f file please\n";
108 }
109
110 if ($output_separator ne ", ") {
111     $output_multiline = 0;
112 }
113
114 my $selections = $email + $scm + $status + $subsystem + $web;
115 if ($selections == 0) {
116     usage();
117     die "$P:  Missing required option: email, scm, status, subsystem or web\n";
118 }
119
120 if ($email &&
121     ($email_maintainer + $email_list + $email_subscriber_list +
122      $email_git + $email_git_penguin_chiefs + $email_git_blame) == 0) {
123     usage();
124     die "$P: Please select at least 1 email option\n";
125 }
126
127 if (!top_of_kernel_tree($lk_path)) {
128     die "$P: The current directory does not appear to be "
129         . "a linux kernel source tree.\n";
130 }
131
132 ## Read MAINTAINERS for type/value pairs
133
134 my @typevalue = ();
135 open(MAINT, "<${lk_path}MAINTAINERS") || die "$P: Can't open MAINTAINERS\n";
136 while (<MAINT>) {
137     my $line = $_;
138
139     if ($line =~ m/^(\C):\s*(.*)/) {
140         my $type = $1;
141         my $value = $2;
142
143         ##Filename pattern matching
144         if ($type eq "F" || $type eq "X") {
145             $value =~ s@\.@\\\.@g;       ##Convert . to \.
146             $value =~ s/\*/\.\*/g;       ##Convert * to .*
147             $value =~ s/\?/\./g;         ##Convert ? to .
148             ##if pattern is a directory and it lacks a trailing slash, add one
149             if ((-d $value)) {
150                 $value =~ s@([^/])$@$1/@;
151             }
152         }
153         push(@typevalue, "$type:$value");
154     } elsif (!/^(\s)*$/) {
155         $line =~ s/\n$//g;
156         push(@typevalue, $line);
157     }
158 }
159 close(MAINT);
160
161 my %mailmap;
162
163 if ($email_remove_duplicates) {
164     open(MAILMAP, "<${lk_path}.mailmap") || warn "$P: Can't open .mailmap\n";
165     while (<MAILMAP>) {
166         my $line = $_;
167
168         next if ($line =~ m/^\s*#/);
169         next if ($line =~ m/^\s*$/);
170
171         my ($name, $address) = parse_email($line);
172         $line = format_email($name, $address);
173
174         next if ($line =~ m/^\s*$/);
175
176         if (exists($mailmap{$name})) {
177             my $obj = $mailmap{$name};
178             push(@$obj, $address);
179         } else {
180             my @arr = ($address);
181             $mailmap{$name} = \@arr;
182         }
183     }
184     close(MAILMAP);
185 }
186
187 ## use the filenames on the command line or find the filenames in the patchfiles
188
189 my @files = ();
190 my @range = ();
191
192 foreach my $file (@ARGV) {
193     ##if $file is a directory and it lacks a trailing slash, add one
194     if ((-d $file)) {
195         $file =~ s@([^/])$@$1/@;
196     } elsif (!(-f $file)) {
197         die "$P: file '${file}' not found\n";
198     }
199     if ($from_filename) {
200         push(@files, $file);
201     } else {
202         my $file_cnt = @files;
203         my $lastfile;
204         open(PATCH, "<$file") or die "$P: Can't open ${file}\n";
205         while (<PATCH>) {
206             if (m/^\+\+\+\s+(\S+)/) {
207                 my $filename = $1;
208                 $filename =~ s@^[^/]*/@@;
209                 $filename =~ s@\n@@;
210                 $lastfile = $filename;
211                 push(@files, $filename);
212             } elsif (m/^\@\@ -(\d+),(\d+)/) {
213                 if ($email_git_blame) {
214                     push(@range, "$lastfile:$1:$2");
215                 }
216             }
217         }
218         close(PATCH);
219         if ($file_cnt == @files) {
220             warn "$P: file '${file}' doesn't appear to be a patch.  "
221                 . "Add -f to options?\n";
222         }
223         @files = sort_and_uniq(@files);
224     }
225 }
226
227 my @email_to = ();
228 my @list_to = ();
229 my @scm = ();
230 my @web = ();
231 my @subsystem = ();
232 my @status = ();
233
234 # Find responsible parties
235
236 foreach my $file (@files) {
237
238 #Do not match excluded file patterns
239
240     my $exclude = 0;
241     foreach my $line (@typevalue) {
242         if ($line =~ m/^(\C):\s*(.*)/) {
243             my $type = $1;
244             my $value = $2;
245             if ($type eq 'X') {
246                 if (file_match_pattern($file, $value)) {
247                     $exclude = 1;
248                     last;
249                 }
250             }
251         }
252     }
253
254     if (!$exclude) {
255         my $tvi = 0;
256         my %hash;
257         foreach my $line (@typevalue) {
258             if ($line =~ m/^(\C):\s*(.*)/) {
259                 my $type = $1;
260                 my $value = $2;
261                 if ($type eq 'F') {
262                     if (file_match_pattern($file, $value)) {
263                         my $value_pd = ($value =~ tr@/@@);
264                         my $file_pd = ($file  =~ tr@/@@);
265                         $value_pd++ if (substr($value,-1,1) ne "/");
266                         if ($pattern_depth == 0 ||
267                             (($file_pd - $value_pd) < $pattern_depth)) {
268                             $hash{$tvi} = $value_pd;
269                         }
270                     }
271                 }
272             }
273             $tvi++;
274         }
275         foreach my $line (sort {$hash{$b} <=> $hash{$a}} keys %hash) {
276             add_categories($line);
277         }
278     }
279
280     if ($email && $email_git) {
281         recent_git_signoffs($file);
282     }
283
284     if ($email && $email_git_blame) {
285         git_assign_blame($file);
286     }
287 }
288
289 if ($email) {
290     foreach my $chief (@penguin_chief) {
291         if ($chief =~ m/^(.*):(.*)/) {
292             my $email_address;
293
294             $email_address = format_email($1, $2);
295             if ($email_git_penguin_chiefs) {
296                 push(@email_to, $email_address);
297             } else {
298                 @email_to = grep(!/${email_address}/, @email_to);
299             }
300         }
301     }
302 }
303
304 if ($email || $email_list) {
305     my @to = ();
306     if ($email) {
307         @to = (@to, @email_to);
308     }
309     if ($email_list) {
310         @to = (@to, @list_to);
311     }
312     output(uniq(@to));
313 }
314
315 if ($scm) {
316     @scm = uniq(@scm);
317     output(@scm);
318 }
319
320 if ($status) {
321     @status = uniq(@status);
322     output(@status);
323 }
324
325 if ($subsystem) {
326     @subsystem = uniq(@subsystem);
327     output(@subsystem);
328 }
329
330 if ($web) {
331     @web = uniq(@web);
332     output(@web);
333 }
334
335 exit($exit);
336
337 sub file_match_pattern {
338     my ($file, $pattern) = @_;
339     if (substr($pattern, -1) eq "/") {
340         if ($file =~ m@^$pattern@) {
341             return 1;
342         }
343     } else {
344         if ($file =~ m@^$pattern@) {
345             my $s1 = ($file =~ tr@/@@);
346             my $s2 = ($pattern =~ tr@/@@);
347             if ($s1 == $s2) {
348                 return 1;
349             }
350         }
351     }
352     return 0;
353 }
354
355 sub usage {
356     print <<EOT;
357 usage: $P [options] patchfile
358        $P [options] -f file|directory
359 version: $V
360
361 MAINTAINER field selection options:
362   --email => print email address(es) if any
363     --git => include recent git \*-by: signers
364     --git-chief-penguins => include ${penguin_chiefs}
365     --git-min-signatures => number of signatures required (default: 1)
366     --git-max-maintainers => maximum maintainers to add (default: 5)
367     --git-min-percent => minimum percentage of commits required (default: 5)
368     --git-since => git history to use (default: 1-year-ago)
369     --git-blame => use git blame to find modified commits for patch or file
370     --m => include maintainer(s) if any
371     --n => include name 'Full Name <addr\@domain.tld>'
372     --l => include list(s) if any
373     --s => include subscriber only list(s) if any
374     --remove-duplicates => minimize duplicate email names/addresses
375   --scm => print SCM tree(s) if any
376   --status => print status if any
377   --subsystem => print subsystem name if any
378   --web => print website(s) if any
379
380 Output type options:
381   --separator [, ] => separator for multiple entries on 1 line
382     using --separator also sets --nomultiline if --separator is not [, ]
383   --multiline => print 1 entry per line
384
385 Other options:
386   --pattern-depth => Number of pattern directory traversals (default: 0 (all))
387   --version => show version
388   --help => show this help information
389
390 Default options:
391   [--email --git --m --n --l --multiline --pattern-depth=0 --remove-duplicates]
392
393 Notes:
394   Using "-f directory" may give unexpected results:
395       Used with "--git", git signators for _all_ files in and below
396           directory are examined as git recurses directories.
397           Any specified X: (exclude) pattern matches are _not_ ignored.
398       Used with "--nogit", directory is used as a pattern match,
399          no individual file within the directory or subdirectory
400          is matched.
401       Used with "--git-blame", does not iterate all files in directory
402   Using "--git-blame" is slow and may add old committers and authors
403       that are no longer active maintainers to the output.
404 EOT
405 }
406
407 sub top_of_kernel_tree {
408         my ($lk_path) = @_;
409
410         if ($lk_path ne "" && substr($lk_path,length($lk_path)-1,1) ne "/") {
411             $lk_path .= "/";
412         }
413         if (   (-f "${lk_path}COPYING")
414             && (-f "${lk_path}CREDITS")
415             && (-f "${lk_path}Kbuild")
416             && (-f "${lk_path}MAINTAINERS")
417             && (-f "${lk_path}Makefile")
418             && (-f "${lk_path}README")
419             && (-d "${lk_path}Documentation")
420             && (-d "${lk_path}arch")
421             && (-d "${lk_path}include")
422             && (-d "${lk_path}drivers")
423             && (-d "${lk_path}fs")
424             && (-d "${lk_path}init")
425             && (-d "${lk_path}ipc")
426             && (-d "${lk_path}kernel")
427             && (-d "${lk_path}lib")
428             && (-d "${lk_path}scripts")) {
429                 return 1;
430         }
431         return 0;
432 }
433
434 sub parse_email {
435     my ($formatted_email) = @_;
436
437     my $name = "";
438     my $address = "";
439
440     if ($formatted_email =~ /^([^<]+)<(.+\@.*)>.*$/) {
441         $name = $1;
442         $address = $2;
443     } elsif ($formatted_email =~ /^\s*<(.+\@\S*)>.*$/) {
444         $address = $1;
445     } elsif ($formatted_email =~ /^(.+\@\S*).*$/) {
446         $address = $1;
447     }
448
449     $name =~ s/^\s+|\s+$//g;
450     $name =~ s/^\"|\"$//g;
451     $address =~ s/^\s+|\s+$//g;
452
453     if ($name =~ /[^a-z0-9 \.\-]/i) {    ##has "must quote" chars
454         $name =~ s/(?<!\\)"/\\"/g;       ##escape quotes
455         $name = "\"$name\"";
456     }
457
458     return ($name, $address);
459 }
460
461 sub format_email {
462     my ($name, $address) = @_;
463
464     my $formatted_email;
465
466     $name =~ s/^\s+|\s+$//g;
467     $name =~ s/^\"|\"$//g;
468     $address =~ s/^\s+|\s+$//g;
469
470     if ($name =~ /[^a-z0-9 \.\-]/i) {    ##has "must quote" chars
471         $name =~ s/(?<!\\)"/\\"/g;       ##escape quotes
472         $name = "\"$name\"";
473     }
474
475     if ($email_usename) {
476         if ("$name" eq "") {
477             $formatted_email = "$address";
478         } else {
479             $formatted_email = "$name <${address}>";
480         }
481     } else {
482         $formatted_email = $address;
483     }
484
485     return $formatted_email;
486 }
487
488 sub find_starting_index {
489
490     my ($index) = @_;
491
492     while ($index > 0) {
493         my $tv = $typevalue[$index];
494         if (!($tv =~ m/^(\C):\s*(.*)/)) {
495             last;
496         }
497         $index--;
498     }
499
500     return $index;
501 }
502
503 sub find_ending_index {
504     my ($index) = @_;
505
506     while ($index < @typevalue) {
507         my $tv = $typevalue[$index];
508         if (!($tv =~ m/^(\C):\s*(.*)/)) {
509             last;
510         }
511         $index++;
512     }
513
514     return $index;
515 }
516
517 sub add_categories {
518     my ($index) = @_;
519
520     my $i;
521     my $start = find_starting_index($index);
522     my $end = find_ending_index($index);
523
524     push(@subsystem, $typevalue[$start]);
525
526     for ($i = $start + 1; $i < $end; $i++) {
527         my $tv = $typevalue[$i];
528         if ($tv =~ m/^(\C):\s*(.*)/) {
529             my $ptype = $1;
530             my $pvalue = $2;
531             if ($ptype eq "L") {
532                 my $list_address = $pvalue;
533                 my $list_additional = "";
534                 if ($list_address =~ m/([^\s]+)\s+(.*)$/) {
535                     $list_address = $1;
536                     $list_additional = $2;
537                 }
538                 if ($list_additional =~ m/subscribers-only/) {
539                     if ($email_subscriber_list) {
540                         push(@list_to, $list_address);
541                     }
542                 } else {
543                     if ($email_list) {
544                         push(@list_to, $list_address);
545                     }
546                 }
547             } elsif ($ptype eq "M") {
548                 my ($name, $address) = parse_email($pvalue);
549                 if ($name eq "") {
550                     if ($i > 0) {
551                         my $tv = $typevalue[$i - 1];
552                         if ($tv =~ m/^(\C):\s*(.*)/) {
553                             if ($1 eq "P") {
554                                 $name = $2;
555                                 $pvalue = format_email($name, $address);
556                             }
557                         }
558                     }
559                 }
560                 if ($email_maintainer) {
561                     push_email_addresses($pvalue);
562                 }
563             } elsif ($ptype eq "T") {
564                 push(@scm, $pvalue);
565             } elsif ($ptype eq "W") {
566                 push(@web, $pvalue);
567             } elsif ($ptype eq "S") {
568                 push(@status, $pvalue);
569             }
570         }
571     }
572 }
573
574 my %email_hash_name;
575 my %email_hash_address;
576
577 sub email_inuse {
578     my ($name, $address) = @_;
579
580     return 1 if (($name eq "") && ($address eq ""));
581     return 1 if (($name ne "") && exists($email_hash_name{$name}));
582     return 1 if (($address ne "") && exists($email_hash_address{$address}));
583
584     return 0;
585 }
586
587 sub push_email_address {
588     my ($line) = @_;
589
590     my ($name, $address) = parse_email($line);
591
592     if ($address eq "") {
593         return 0;
594     }
595
596     if (!$email_remove_duplicates) {
597         push(@email_to, format_email($name, $address));
598     } elsif (!email_inuse($name, $address)) {
599         push(@email_to, format_email($name, $address));
600         $email_hash_name{$name}++;
601         $email_hash_address{$address}++;
602     }
603
604     return 1;
605 }
606
607 sub push_email_addresses {
608     my ($address) = @_;
609
610     my @address_list = ();
611
612     if (rfc822_valid($address)) {
613         push_email_address($address);
614     } elsif (@address_list = rfc822_validlist($address)) {
615         my $array_count = shift(@address_list);
616         while (my $entry = shift(@address_list)) {
617             push_email_address($entry);
618         }
619     } else {
620         if (!push_email_address($address)) {
621             warn("Invalid MAINTAINERS address: '" . $address . "'\n");
622         }
623     }
624 }
625
626 sub which {
627     my ($bin) = @_;
628
629     foreach my $path (split(/:/, $ENV{PATH})) {
630         if (-e "$path/$bin") {
631             return "$path/$bin";
632         }
633     }
634
635     return "";
636 }
637
638 sub mailmap {
639     my @lines = @_;
640     my %hash;
641
642     foreach my $line (@lines) {
643         my ($name, $address) = parse_email($line);
644         if (!exists($hash{$name})) {
645             $hash{$name} = $address;
646         } elsif ($address ne $hash{$name}) {
647             $address = $hash{$name};
648             $line = format_email($name, $address);
649         }
650         if (exists($mailmap{$name})) {
651             my $obj = $mailmap{$name};
652             foreach my $map_address (@$obj) {
653                 if (($map_address eq $address) &&
654                     ($map_address ne $hash{$name})) {
655                     $line = format_email($name, $hash{$name});
656                 }
657             }
658         }
659     }
660
661     return @lines;
662 }
663
664 sub recent_git_signoffs {
665     my ($file) = @_;
666
667     my $sign_offs = "";
668     my $cmd = "";
669     my $output = "";
670     my $count = 0;
671     my @lines = ();
672     my %hash;
673     my $total_sign_offs;
674
675     if (which("git") eq "") {
676         warn("$P: git not found.  Add --nogit to options?\n");
677         return;
678     }
679     if (!(-d ".git")) {
680         warn("$P: .git directory not found.  Use a git repository for better results.\n");
681         warn("$P: perhaps 'git clone git://git.kernel.org/pub/scm/linux/kernel/git/torvalds/linux-2.6.git'\n");
682         return;
683     }
684
685     $cmd = "git log --since=${email_git_since} -- ${file}";
686
687     $output = `${cmd}`;
688     $output =~ s/^\s*//gm;
689
690     @lines = split("\n", $output);
691
692     @lines = grep(/^[-_         a-z]+by:.*\@.*$/i, @lines);
693     if (!$email_git_penguin_chiefs) {
694         @lines = grep(!/${penguin_chiefs}/i, @lines);
695     }
696     # cut -f2- -d":"
697     s/.*:\s*(.+)\s*/$1/ for (@lines);
698
699     $total_sign_offs = @lines;
700
701     if ($email_remove_duplicates) {
702         @lines = mailmap(@lines);
703     }
704
705     @lines = sort(@lines);
706
707     # uniq -c
708     $hash{$_}++ for @lines;
709
710     # sort -rn
711     foreach my $line (sort {$hash{$b} <=> $hash{$a}} keys %hash) {
712         my $sign_offs = $hash{$line};
713         $count++;
714         last if ($sign_offs < $email_git_min_signatures ||
715                  $count > $email_git_max_maintainers ||
716                  $sign_offs * 100 / $total_sign_offs < $email_git_min_percent);
717         push_email_address($line);
718     }
719 }
720
721 sub save_commits {
722     my ($cmd, @commits) = @_;
723     my $output;
724     my @lines = ();
725
726     $output = `${cmd}`;
727
728     @lines = split("\n", $output);
729     foreach my $line (@lines) {
730         if ($line =~ m/^(\w+) /) {
731             push (@commits, $1);
732         }
733     }
734     return @commits;
735 }
736
737 sub git_assign_blame {
738     my ($file) = @_;
739
740     my @lines = ();
741     my @commits = ();
742     my $cmd;
743     my $output;
744     my %hash;
745     my $total_sign_offs;
746     my $count;
747
748     if (@range) {
749         foreach my $file_range_diff (@range) {
750             next if (!($file_range_diff =~ m/(.+):(.+):(.+)/));
751             my $diff_file = $1;
752             my $diff_start = $2;
753             my $diff_length = $3;
754             next if (!("$file" eq "$diff_file"));
755             $cmd = "git blame -l -L $diff_start,+$diff_length $file";
756             @commits = save_commits($cmd, @commits);
757         }
758     } else {
759         if (-f $file) {
760             $cmd = "git blame -l $file";
761             @commits = save_commits($cmd, @commits);
762         }
763     }
764
765     $total_sign_offs = 0;
766     @commits = uniq(@commits);
767     foreach my $commit (@commits) {
768         $cmd = "git log -1 ${commit}";
769
770         $output = `${cmd}`;
771         $output =~ s/^\s*//gm;
772         @lines = split("\n", $output);
773
774         @lines = grep(/^[-_     a-z]+by:.*\@.*$/i, @lines);
775         if (!$email_git_penguin_chiefs) {
776             @lines = grep(!/${penguin_chiefs}/i, @lines);
777         }
778
779         # cut -f2- -d":"
780         s/.*:\s*(.+)\s*/$1/ for (@lines);
781
782         $total_sign_offs += @lines;
783
784         if ($email_remove_duplicates) {
785             @lines = mailmap(@lines);
786         }
787
788         $hash{$_}++ for @lines;
789     }
790
791     $count = 0;
792     foreach my $line (sort {$hash{$b} <=> $hash{$a}} keys %hash) {
793         my $sign_offs = $hash{$line};
794         $count++;
795         last if ($sign_offs < $email_git_min_signatures ||
796                  $count > $email_git_max_maintainers ||
797                  $sign_offs * 100 / $total_sign_offs < $email_git_min_percent);
798         push_email_address($line);
799     }
800 }
801
802 sub uniq {
803     my @parms = @_;
804
805     my %saw;
806     @parms = grep(!$saw{$_}++, @parms);
807     return @parms;
808 }
809
810 sub sort_and_uniq {
811     my @parms = @_;
812
813     my %saw;
814     @parms = sort @parms;
815     @parms = grep(!$saw{$_}++, @parms);
816     return @parms;
817 }
818
819 sub output {
820     my @parms = @_;
821
822     if ($output_multiline) {
823         foreach my $line (@parms) {
824             print("${line}\n");
825         }
826     } else {
827         print(join($output_separator, @parms));
828         print("\n");
829     }
830 }
831
832 my $rfc822re;
833
834 sub make_rfc822re {
835 #   Basic lexical tokens are specials, domain_literal, quoted_string, atom, and
836 #   comment.  We must allow for rfc822_lwsp (or comments) after each of these.
837 #   This regexp will only work on addresses which have had comments stripped
838 #   and replaced with rfc822_lwsp.
839
840     my $specials = '()<>@,;:\\\\".\\[\\]';
841     my $controls = '\\000-\\037\\177';
842
843     my $dtext = "[^\\[\\]\\r\\\\]";
844     my $domain_literal = "\\[(?:$dtext|\\\\.)*\\]$rfc822_lwsp*";
845
846     my $quoted_string = "\"(?:[^\\\"\\r\\\\]|\\\\.|$rfc822_lwsp)*\"$rfc822_lwsp*";
847
848 #   Use zero-width assertion to spot the limit of an atom.  A simple
849 #   $rfc822_lwsp* causes the regexp engine to hang occasionally.
850     my $atom = "[^$specials $controls]+(?:$rfc822_lwsp+|\\Z|(?=[\\[\"$specials]))";
851     my $word = "(?:$atom|$quoted_string)";
852     my $localpart = "$word(?:\\.$rfc822_lwsp*$word)*";
853
854     my $sub_domain = "(?:$atom|$domain_literal)";
855     my $domain = "$sub_domain(?:\\.$rfc822_lwsp*$sub_domain)*";
856
857     my $addr_spec = "$localpart\@$rfc822_lwsp*$domain";
858
859     my $phrase = "$word*";
860     my $route = "(?:\@$domain(?:,\@$rfc822_lwsp*$domain)*:$rfc822_lwsp*)";
861     my $route_addr = "\\<$rfc822_lwsp*$route?$addr_spec\\>$rfc822_lwsp*";
862     my $mailbox = "(?:$addr_spec|$phrase$route_addr)";
863
864     my $group = "$phrase:$rfc822_lwsp*(?:$mailbox(?:,\\s*$mailbox)*)?;\\s*";
865     my $address = "(?:$mailbox|$group)";
866
867     return "$rfc822_lwsp*$address";
868 }
869
870 sub rfc822_strip_comments {
871     my $s = shift;
872 #   Recursively remove comments, and replace with a single space.  The simpler
873 #   regexps in the Email Addressing FAQ are imperfect - they will miss escaped
874 #   chars in atoms, for example.
875
876     while ($s =~ s/^((?:[^"\\]|\\.)*
877                     (?:"(?:[^"\\]|\\.)*"(?:[^"\\]|\\.)*)*)
878                     \((?:[^()\\]|\\.)*\)/$1 /osx) {}
879     return $s;
880 }
881
882 #   valid: returns true if the parameter is an RFC822 valid address
883 #
884 sub rfc822_valid ($) {
885     my $s = rfc822_strip_comments(shift);
886
887     if (!$rfc822re) {
888         $rfc822re = make_rfc822re();
889     }
890
891     return $s =~ m/^$rfc822re$/so && $s =~ m/^$rfc822_char*$/;
892 }
893
894 #   validlist: In scalar context, returns true if the parameter is an RFC822
895 #              valid list of addresses.
896 #
897 #              In list context, returns an empty list on failure (an invalid
898 #              address was found); otherwise a list whose first element is the
899 #              number of addresses found and whose remaining elements are the
900 #              addresses.  This is needed to disambiguate failure (invalid)
901 #              from success with no addresses found, because an empty string is
902 #              a valid list.
903
904 sub rfc822_validlist ($) {
905     my $s = rfc822_strip_comments(shift);
906
907     if (!$rfc822re) {
908         $rfc822re = make_rfc822re();
909     }
910     # * null list items are valid according to the RFC
911     # * the '1' business is to aid in distinguishing failure from no results
912
913     my @r;
914     if ($s =~ m/^(?:$rfc822re)?(?:,(?:$rfc822re)?)*$/so &&
915         $s =~ m/^$rfc822_char*$/) {
916         while ($s =~ m/(?:^|,$rfc822_lwsp*)($rfc822re)/gos) {
917             push @r, $1;
918         }
919         return wantarray ? (scalar(@r), @r) : 1;
920     }
921     else {
922         return wantarray ? () : 0;
923     }
924 }