ViewVC Help
View File | Revision Log | Show Annotations | Download File
/cvs/cvsroot/Perl-LibExtractor/LibExtractor.pm
Revision: 1.26
Committed: Mon Sep 23 13:03:48 2013 UTC (10 years, 9 months ago) by root
Branch: MAIN
Changes since 1.25: +5 -1 lines
Log Message:
*** empty log message ***

File Contents

# Content
1 =head1 NAME
2
3 Perl::LibExtractor - determine perl library subsets for building distributions
4
5 =head1 SYNOPSIS
6
7 use Perl::LibExtractor;
8
9 =head1 DESCRIPTION
10
11 The purpose of this module is to determine subsets of your perl library,
12 that is, a set of files needed to satisfy certain dependencies (e.g. of a
13 program).
14
15 The goal is to extract a part of your perl installation including
16 dependencies. A typical use case for this module would be to find out
17 which files are needed to be build a L<PAR> distribution, to link into
18 an L<App::Staticperl> binary, or to pack with L<Urlader>, to create
19 stand-alone distributions tailormade to run your app.
20
21 =head1 METHODS
22
23 To use this module, first call the C<new>-constructor and then as many
24 other methods as you want, to generate a set of files. Then query the set
25 of files and do whatever you want with them.
26
27 The command-line utility F<perl-libextractor> can be a convenient
28 alternative to using this module directly, and offers a few extra options,
29 such as to copy out the files into a new directory, strip them and/or
30 manipulate them in other ways.
31
32 =cut
33
34 package Perl::LibExtractor;
35
36 our $VERSION = '1.1';
37
38 use Config;
39 use Cwd ();
40 use File::Spec ();
41 use File::Temp ();
42
43 use common::sense;
44
45 sub I_SRC () { 0 }
46 sub I_DEP () { 1 }
47
48 sub croak($) {
49 require Carp;
50 Carp::croak "(Perl::LibExtractor) $_[0]";
51 }
52
53 my $canonpath = File::Spec->can ("canonpath");
54 my $case_tolerant = File::Spec->case_tolerant;
55
56 sub canonpath($) {
57 local $_ = $canonpath->(File::Spec::, $_[0]);
58 s%\\%/%g;
59 # $_ = lc if $case_tolerant; # we assume perl file name case is always the same
60 $_
61 }
62
63 =head2 CREATION
64
65 =over 4
66
67 =item $extractor = new Perl::LibExtractor [key => value...]
68
69 Creates a new extractor object. Each extractor object stores some
70 configuration options and a subset of files that can be queried at any
71 time,.
72
73 Binary executables (such as the perl interpreter) are stored inside
74 F<bin/>, perl scripts are stored under F<script/>, perl library files are
75 stored under F<lib/> and shared libraries are stored under F<dll/>.
76
77 The following key-value pairs exist, with default values as specified.
78
79 =over 4
80
81 =item inc => \@INC without any initial "."
82
83 An arrayref with paths to perl library directories. The default is
84 C<\@INC>, with the first entry removed if it is F<.>. Internally, all
85 paths will be changed to absolute paths.
86
87 To prepend custom dirs just do this:
88
89 inc => ["mydir", @INC],
90
91 =item use_packlist => 1
92
93 Enable (if true) or disable the use of C<.packlist> files. If enabled,
94 then each time a file is traced, the complete distribution that contains
95 it is included (but not traced).
96
97 If disabled, only shared objects and autoload files will be added.
98
99 Debian GNU/Linux doesn't completely package perl or any perl modules, so
100 this option will fail. Other perls should be fine.
101
102 =item extra_deps => { file => [files...] }
103
104 Some (mainly runtime dependencies in the perl core library) cannot be
105 detected automatically by this module, especially if you don't use
106 packlists and C<add_core>.
107
108 This module comes with a set of default dependencies (such as L<Carp>
109 requiring L<Carp::Heavy>), which you cna override with this parameter.
110
111 To see the default set of dependencies that come with this module, use
112 this:
113
114 perl -MPerl::LibExtractor -MData::Dumper -e 'print Dumper $Perl::LibExtractor::EXTRA_DEPS'
115
116 =back
117
118 =cut
119
120 our $EXTRA_DEPS = {
121 'bytes.pm' => ['bytes_heavy.pl'],
122 'utf8.pm' => ['utf8_heavy.pl'],
123 'Config.pm' => ['Config_heavy.pl', 'Config_git.pl'],
124 'Carp.pm' => ['Carp/Heavy.pm'],
125 'Exporter.pm' => ['Exporter/Heavy.pm'],
126 };
127
128 sub new {
129 my ($class, %kv) = @_;
130
131 my $self = bless {
132 use_packlist => 1,
133 extra_deps => $EXTRA_DEPS,
134 %kv,
135 set => {},
136 }, $class;
137
138 unless (exists $self->{inc}) {
139 my @inc = @INC;
140 shift @inc if $inc[0] eq ".";
141 $self->{inc} = \@INC;
142 }
143
144 my %inc_seen;
145 my @inc = grep !$inc_seen{$_}++ && -d "$_/.", map Cwd::abs_path ($_), @{ $self->{inc} };
146 $self->{inc} = \@inc;
147
148 # maybe not inc, but these?
149 # sitearchexp
150 # sitelib
151 # vendorarchexp
152 # vendorlibexp
153 # archlibexp
154 # privlibexp
155
156 $self->_set_inc;
157
158 $self
159 }
160
161 sub _perl_path() {
162 my $secure_perl_path = $Config{perlpath};
163
164 if ($^O ne 'VMS') {
165 $secure_perl_path .= $Config{_exe}
166 unless $secure_perl_path =~ m/$Config{_exe}$/i;
167 }
168
169 $secure_perl_path
170 }
171
172 sub _path2match {
173 my $re = join "|", map "\Q$_", @_;
174
175 $re = "^(?:$re)\\/";
176 $re =~ s%\\[/\\]%[/\\\\]%g; # we support / and \ on all OSes, keep your fingers crossed
177
178 $case_tolerant
179 ? qr<$re>i
180 : qr<$re>
181 }
182
183 sub _read_packlist {
184 my ($self, $path) = @_;
185
186 my $pfxmatch = $self->{pfxmatch};
187 my $lib = $self->{lib};
188
189 my @packlist;
190
191 open my $fh, "<:perlio", $path
192 or die "$path: $!";
193
194 while (<$fh>) {
195 chomp;
196 s/ .*$//; # newer-style .packlists might contain key=value pairs
197
198 s%\\%/%g; # we only do unix-style paths internally
199
200 s/$pfxmatch// and exists $lib->{$_}
201 or next;
202
203 push @packlist, canonpath $_;
204 }
205
206 \@packlist
207 }
208
209 sub _set_inc {
210 my ($self) = @_;
211
212 my $pfxmatch = _path2match @{ $self->{inc }};
213
214 my %lib;
215 my @packlists;
216
217 # find all files in all libdirs, earlier ones overwrite later ones
218 my @scan = map [$_, ""], @{ $self->{inc} };
219
220 while (@scan) {
221 my ($root, $dir) = @{ pop @scan };
222
223 my $pfx = length $dir ? "$dir/" : "";
224
225 for (do {
226 opendir my $fh, "$root/$dir"
227 or croak "$root/$dir: $!";
228 grep !/^\.\.?$/, readdir $fh
229 }) {
230 if (-d "$root/$dir/$_/.") {
231 $lib{"$pfx$_/"} = "$root/$pfx$_";
232 push @scan, [$root, "$pfx$_"];
233 } elsif ($_ eq ".packlist" && $pfx =~ m%^auto/%) {
234 push @packlists, "$root/$pfx.packlist";
235 } elsif (/\.bs$/ && $pfx =~ m%^auto/% && !-s "$root/$dir/$_") {
236 # skip empty .bs files
237 # } elsif (/\.(?:pod|h|html)$/) {
238 # # not interested in those
239 } else {
240 #push @files, $_;
241 $lib{"$pfx$_"} = "$root/$pfx$_";
242 }
243 }
244
245 #$lib{"$_[1]/"} = [\@dirs, \@files]; # won't work nice with overwrite
246 }
247
248 $self->{lib} = \%lib;
249 $self->{pfxmatch} = $pfxmatch;
250
251 my %packlist;
252
253 # need to go forward here
254 for (@packlists) {
255 my $packlist = $self->_read_packlist ($_);
256
257 $packlist{$_} = $packlist
258 for @$packlist;
259 }
260
261 $self->{packlist} = \%packlist;
262 }
263
264 =back
265
266 =head2 TRACE/PACKLIST BASED ADDING
267
268 The following methods add various things to the set of files.
269
270 Each time a perl file is added, it is scanned by tracing either loading,
271 execution or compiling it, and seeing which other perl modules and
272 libraries have been loaded.
273
274 For each library file found this way, additional dependencies are added:
275 if packlists are enabled, then all files of the distribution that contains
276 the file will be added. If packlists are disabled, then only shared
277 objects and autoload files for modules will be added.
278
279 Only files from perl library directories will be added automatically. Any
280 other files (such as manpages or scripts installed in the F<bin>
281 directory) are skipped.
282
283 If there is an error, such as a module not being found, then this module
284 croaks (as opposed to silently skipping). If you want to add something of
285 which you are not sure it exists, then you can wrap the call into C<eval
286 {}>. In some cases, you can avoid this by executing the code you want
287 to work later using C<add_eval> - see C<add_core_support> for an actual
288 example of this technique.
289
290 Note that packlists are meant to add files not covered by other
291 mechanisms, such as resource files and other data files loaded directly by
292 a module - they are not meant to add dependencies that are missed because
293 they only happen at runtime.
294
295 For example, with packlists, when using L<AnyEvent>, then all event loop
296 backends are automatically added as well, but I<not> any event loops
297 (i.e. L<AnyEvent::Impl::POE> is added, but L<POE> itself is not). Without
298 packlists, only the backend that is being used is added (i.e. normally
299 none, as loading AnyEvent does not instantly load any backend).
300
301 To catch the extra event loop dependencies, you can either initialise
302 AnyEvent so it picks a suitable backend:
303
304 $extractor->add_eval ("use AnyEvent; AnyEvent::detect");
305
306 Or you can directly load the backend modules you plan to use:
307
308 $extractor->add_mod ("AnyEvent::Impl::EV", "AnyEvent::Impl::Perl");
309
310 An example of a program (or module) that has extra resource files is
311 L<Deliantra::Client> - the normal tracing (without packlist usage) will
312 correctly add all submodules, but miss the fonts and textures. By using
313 the packlist, those files are added correctly.
314
315 =over 4
316
317 =cut
318
319 sub _add {
320 my ($self, $add) = @_;
321
322 my $lib = $self->{lib};
323 my $path;
324
325 for (@$add) {
326 $path = "lib/$_";
327
328 $self->{set}{$path} ||= do {
329 my @info;
330
331 $info[I_SRC] = $lib->{$_}
332 or croak "$_: unable to locate file in perl library";
333
334 if ($self->{use_packlist} && exists $self->{packlist}{$_}) {
335 $self->{set}{"lib/$_"} ||= [$self->{lib}{$_} or die]
336 for @{ $self->{packlist}{$_} };
337
338 # for (grep /\.pm$/, @{ $self->{packlist}{$_} }) {
339 # s/\.pm$//;
340 # s%/%::%g;
341 # my $pkg = "libextractor" . ++$self->{count};
342 # $self->add_eval ("{ package $pkg; eval 'use $_' }")
343 # unless $self->{_add_do}{$_}++;
344 # }
345 #
346 # $self->{_add_do}{$_}++ or $self->add_eval ("do q\x00$_\x00")
347 # for grep /\.pl$/, @{ $self->{packlist}{$_} };
348
349 } elsif (/^(.*)\.pm$/) {
350 (my $auto = "auto/$1/") =~ s%::%/%g;
351 $auto =~ m%/([^/]+)/$% or die;
352 my $base = $1;
353
354 if (exists $lib->{$auto}) {
355 # auto dir exists, scan it for cool stuff
356
357 # 1. shared object, others are of no interest to us
358 my $so = "$auto$base.$Config{dlext}";
359 if (my $src = $lib->{$so}) {
360 $so = "lib/$so";
361 push @{ $info[I_DEP] }, $so; $self->{set}{$so} = [$src];
362 }
363
364 # 2. autoloader/autosplit
365 my $ix = "${auto}autosplit.ix";
366 if (my $src = $lib->{$ix}) {
367 $ix = "lib/$ix";
368 push @{ $info[I_DEP] }, $ix; $self->{set}{$ix} = [$src];
369
370 open my $fh, "<:perlio", $src
371 or croak "$src: $!";
372
373 my $package;
374
375 while (<$fh>) {
376 if (/^\s*sub\s+ ([^[:space:];]+) \s* (?:\([^)]*\))? \s*;?\s*$/x) {
377 my $al = "auto/$package/$1.al";
378 my $src = $lib->{$al}
379 or croak "$al: autoload file not found, but should be there.";
380
381 $al = "lib/$al";
382 push @{ $info[I_DEP] }, $al; $self->{set}{$al} = [$src];
383
384 } elsif (/^\s*package\s+([^[:space:];]+)\s*;?\s*$/) {
385 ($package = $1) =~ s/::/\//g;
386 } elsif (/^\s*(?:#|1?\s*;?\s*$)/) {
387 # nop
388 } else {
389 warn "WARNING: $src: unparsable line, please report: $_";
390 }
391 }
392 }
393
394 skip:
395 }
396 }
397
398 if (exists $self->{extra_deps}{$_}) {
399 # we require it again, because many extra dependencies require the main module to be loaded
400 $self->add_eval ("require q\x00$_\x00");
401
402 exists $lib->{$_} and $self->add_require ($_)
403 for @{ $self->{extra_deps}{$_} };
404 }
405
406 \@info
407 };
408 }
409 }
410
411 sub _trace {
412 my ($self, $file, $eval) = @_;
413
414 $self->{trace_begin} .= "\n#line \"$file\" 1\n$eval;\n";
415 }
416
417 sub _trace_flush {
418 my ($self) = @_;
419
420 # ->_add might add additional files to trace
421 while (exists $self->{trace_begin} or exists $self->{trace_check}) {
422 my $tmpdir = newdir File::Temp;
423 my $dir = $tmpdir->dirname;
424
425 open my $fh, ">:perlio", "$dir/eval"
426 or croak "$dir/eval: $!";
427 syswrite $fh,
428 'BEGIN { @INC = (' . (join ", ", map "q\x00$_\x00", @{ $self->{inc} }) . ") }\n"
429 . "BEGIN { chdir q\x00$dir\x00 or die q\x00$dir: \$!\x00 }\n"
430 . 'BEGIN { ' . (delete $self->{trace_begin}) . "}\n"
431 . "CHECK {\n"
432 . 'open STDOUT, ">:raw", "out" or die "out: $!";'
433 . 'print join "\x00", values %INC;'
434 . 'open STDERR, ">stderr";' # suppress "syntax OK" message from perl
435 . "}\n"
436 . (delete $self->{trace_check});
437 close $fh;
438
439 system _perl_path, "-c", "$dir/eval"
440 and croak "trace failure, check trace process output - caught";
441
442 my @inc = split /\x00/, do {
443 open my $fh, "<:perlio", "$dir/out"
444 or croak "$dir/out: $!";
445 local $/;
446 scalar readline $fh
447 };
448
449 my $pfxmatch = $self->{pfxmatch};
450
451 # remove the library directory prefix, hope for the best
452 s/$pfxmatch//
453 or croak "$_: file outside any library directory"
454 for @inc;
455
456 $self->_add (\@inc);
457 }
458 }
459
460 =item $extractor->add_mod ($module[, $module...])
461
462 Adds the given module(s) to the file set - the module name must be specified
463 as in C<use>, i.e. with C<::> as separators and without F<.pm>.
464
465 The program will be loaded with the default import list, any dependent
466 files, such as the shared object implementing xs functions, or autoload
467 files, will also be added.
468
469 If you want to use a different import list (for those rare modules wghere
470 import lists trigger different backend modules to be loaded for example),
471 you can use C<add_eval> instead:
472
473 $extractor->add_eval ("use Module qw(a b c)");
474
475 Example: add F<Coro.pm> and F<AnyEvent/AIO.pm>, and all relevant files
476 from the distribution they are part of.
477
478 $extractor->add_mod ("Coro", "AnyEvent::AIO");
479
480 =cut
481
482 sub add_mod {
483 my $self = shift;
484
485 for (@_) {
486 my $pkg = "libextractor" . ++$self->{count};
487 $self->_trace ("use $_", "{ package $pkg; use $_ }")
488 unless $self->{add_mod}{$_}++;
489 }
490 }
491
492 =item $extractor->add_require ($name[, $name...])
493
494 Works like C<add_mod>, but uses C<require $name> to load the module, i.e.
495 the name must be a filename.
496
497 Example: load Coro and AnyEvent::AIO, but using C<add_require> instead of C<add_mod>.
498
499 $extractor->add_require ("Coro.pm", "AnyEvent/AIO.pm");
500
501 =cut
502
503 sub add_require {
504 my $self = shift;
505
506 for (@_) {
507 $self->add_eval ("require q\x00$_\x00")
508 unless $self->{add_require}{$_}++;
509 }
510 }
511
512 =item $extractor->add_bin ($name[, $name...])
513
514 Adds the given (perl) program(s) to the file set, that is, a program
515 installed by some perl module, written in perl (an example would be the
516 L<perl-libextractor> program that is part of the C<Perl::LibExtractor>
517 distribution).
518
519 The program should be installed in one of the standard paths for perl
520 programs - C<$Config{sitebin}>, C<$Config{vendorbin}> or C<$Config{bin}>,
521 or must be specified via an absolute path (starting with F</>).
522
523 Example: add the deliantra client program installed by the
524 L<Deliantra::Client> module and put it under F<bin/deliantra>.
525
526 $extractor->add_bin ("deliantra");
527
528 =cut
529
530 sub add_bin {
531 my $self = shift;
532
533 exe:
534 for my $exe (@_) {
535 for my $dir ($exe =~ m%^/% ? "" : (grep length, $Config{sitebinexp}, $Config{vendorbinexp}, $Config{binexp})) {
536 if (open my $fh, "<:perlio", "$dir/$exe") {
537 if (-f $fh) {
538 my $file = do { local $/; readline $fh };
539
540 $self->_trace_flush if exists $self->{trace_check};
541 $self->{trace_check} = $file;
542
543 $self->{set}{"bin/$exe"} = ["$dir/$exe"];
544 next exe;
545 }
546 }
547 }
548
549 croak "add_bin ($exe): executable not found";
550 }
551 }
552
553 =item $extractor->add_eval ($string)
554
555 Evaluates the string as perl code and adds all modules that are loaded
556 by it. For example, this would add L<AnyEvent> and the default backend
557 implementation module and event loop module:
558
559 $extractor->add_eval ("use AnyEvent; AnyEvent::detect");
560
561 Each code snippet will be executed in its own package and under C<use
562 strict>.
563
564 =cut
565
566 sub add_eval {
567 my ($self, $eval) = @_;
568
569 (my $file = substr $eval, 0, 64) =~ s/\015?\012/\\n/g;
570
571 my $pkg = "libextractor" . ++$self->{count};
572 $eval =~ s/\x00/\x00."\\x00".q\x00/g;
573 $self->_trace ($file,
574 "local \$^H = \$^H;" # vvvvvvvvvvvvvvvvvvvv = use strict; use utf8
575 . "eval q\x00package $pkg; BEGIN { \$^H = \$^H | 0x800600 } $eval\x00; die \"\$\@\" if \$\@;\n"
576 );
577 }
578
579 =back
580
581 =head2 OTHER METHODS FOR ADDING FILES
582
583 The following methods add commonly used files that are either not covered
584 by other methods or add commonly-used dependencies.
585
586 =over 4
587
588 =item $extractor->add_perl
589
590 Adds the perl binary itself to the file set, including the libperl dll, if
591 needed.
592
593 For example, on UNIX systems, this usually adds a F<exe/perl> and possibly
594 some F<dll/libperl.so.XXX>.
595
596 =cut
597
598 sub add_perl {
599 my ($self) = @_;
600
601 $self->{set}{"exe/perl$Config{_exe}"} = [_perl_path];
602
603 # on debian, we have the special case of a perl binary linked against
604 # a static libperl.a (which is not available), but the Config says to use
605 # a shared library, which is in the wrong directory, too (which breaks
606 # every other perl installation on the system - they are so stupid).
607
608 # that means we can't find the libperl.so, because dbeian actively breaks
609 # their perl install, and we don't need it. we work around this by silently
610 # not including the libperl if we cannot find it.
611
612 if ($Config{useshrplib} eq "true") {
613 my ($libperl, $libpath);
614
615 if ($^O eq "cygwin") {
616 $libperl = $Config{libperl};
617 $libpath = "$Config{binexp}/$libperl";
618 } elsif ($^O eq "MSWin32") {
619 ($libperl = $Config{libperl}) =~ s/\Q$Config{_a}\E$/.$Config{so}/;
620 $libpath = "$Config{binexp}/$libperl";
621 } else {
622 $libperl = $Config{libperl};
623 $libpath = $self->{lib}{"CORE/$libperl"};
624 }
625
626 $self->{set}{"dll/$libperl"} = [$libpath]
627 if length $libpath && -e $libpath;
628 }
629 }
630
631 =item $extractor->add_core_support
632
633 Try to add modules and files needed to support commonly-used builtin
634 language features. For example to open a scalar for I/O you need the
635 L<PerlIO::scalar> module:
636
637 open $fh, "<", \$scalar
638
639 A number of regex and string features (e.g. C<ucfirst>) need some unicore
640 files, e.g.:
641
642 'my $x = chr 1234; "\u$x\U$x\l$x\L$x"; $x =~ /\d|\w|\s|\b|$x/i';
643
644 This call adds these files (simply by executing code similar to the above
645 code fragments).
646
647 Notable things that are missing are other PerlIO layers, such as
648 L<PerlIO::encoding>, and named character and character class matches.
649
650 =cut
651
652 sub add_core_support {
653 my ($self) = @_;
654
655 $self->add_eval ('
656 # PerlIO::Scalar
657 my $v; open my $fh, "<", \$v;
658
659 # various unicore regex/builtin gambits
660 my $x = chr 1234;
661 "\u$x\U$x\l$x\L$x";
662 $x =~ /$_$x?/i
663 for qw(\d \w \s \b \R \h \v);
664 split " ", $x; # usually covered by the regex above
665 ');
666
667 $self->add_eval ('/\x{1234}(?<a>)\g{a}/') if $] >= 5.010; # usually covered by the regex above
668 }
669
670 =item $extractor->add_unicore
671
672 Adds (hopefully) all files from the unicore database that will ever be
673 needed.
674
675 If you are not sure which unicode character classes and similar unicore
676 databases you need, and you do not care about an extra one thousand(!)
677 files comprising 4MB of data, then you can just call this method, which
678 adds basically all files from perl's unicode database.
679
680 Note that C<add_core_support> also adds some unicore files, but it's not a
681 subset of C<add_unicore> - the former adds all files neccessary to support
682 core builtins (which includes some unicore files and other things), while
683 the latter adds all unicore files (but nothing else).
684
685 When in doubt, use both.
686
687 =cut
688
689 sub add_unicore {
690 my ($self) = @_;
691
692 $self->_add ([grep m%^unicore/.*\.pl$%, keys %{ $self->{lib} }]);
693 }
694
695 =item $extractor->add_core
696
697 This adds all files from the perl core distribution, that is, all library
698 files that come with perl.
699
700 This is a superset of C<add_core_support> and C<add_unicore>.
701
702 This is quite a lot, but on the plus side, you can be sure nothing is
703 missing.
704
705 This requires a full perl installation - Debian GNU/Linux doesn't package
706 the full perl library, so this function will not work there.
707
708 =cut
709
710 sub add_core {
711 my ($self) = @_;
712
713 my $lib = $self->{lib};
714
715 for (@{
716 $self->_read_packlist (".packlist")
717 }) {
718 $self->{set}{$_} ||= [
719 "lib/"
720 . ($lib->{$_} or croak "$_: unable to locate file in perl library")
721 ];
722 }
723 }
724
725 =back
726
727 =head2 GLOB-BASED ADDING AND FILTERING
728
729 These methods add or manipulate files by using glob-based patterns.
730
731 These glob patterns work similarly to glob patterns in the shell:
732
733 =over 4
734
735 =item /
736
737 A F</> at the start of the pattern interprets the pattern as a file
738 path inside the file set, almost the same as in the shell. For example,
739 F</bin/perl*> would match all files whose names starting with F<perl>
740 inside the F<bin> directory in the set.
741
742 If the F</> is missing, then the pattern is interpreted as a module name
743 (a F<.pm> file). For example, F<Coro> matches the file F<lib/Coro.pm> ,
744 while F<Coro::*> would match F<lib/Coro/*.pm>.
745
746 =item *
747
748 A single star matches anything inside a single directory component. For
749 example, F</lib/Coro/*.pm> would match all F<.pm> files inside the
750 F<lib/Coro/> directory, but not any files deeper in the hierarchy.
751
752 Another way to look at it is that a single star matches anything but a
753 slash (F</>).
754
755 =item **
756
757 A double star matches any number of characters in the path, including F</>.
758
759 For example, F<AnyEvent::**> would match all modules whose names start
760 with C<AnyEvent::>, no matter how deep in the hierarchy they are.
761
762 =back
763
764 =cut
765
766 sub _extglob2re {
767 for (quotemeta $_[1]) {
768 s/\\\*\\\*/.*/g;
769 s/\\\*/[^\/]*/g;
770 s/\\\?/[^\/]/g;
771
772 unless (s%^\\/%%) {
773 s%\\:\\:%/%g;
774 $_ = "lib/$_\\.pm";
775 }
776
777 $_ .= '$';
778 s/(?: \[\^\/\] | \. ) \*\$$//x; # remove ** at end
779
780 return qr<^$_>s
781 }
782 }
783
784 =over 4
785
786 =item $extractor->add_glob ($modglob[, $modglob...])
787
788 Adds all files from the perl library that match the given glob pattern.
789
790 For example, you could implement C<add_unicore> yourself like this:
791
792 $extractor->add_glob ("/unicore/**.pl");
793
794 =cut
795
796 sub add_glob {
797 my $self = shift;
798
799 for (@_) {
800 my $pat = $self->_extglob2re ($_);
801 $self->_add ([grep /$pat/, keys %{ $self->{lib} }]);
802 }
803 }
804
805 =item $extractor->filter ($pattern[, $pattern...])
806
807 Applies a series of include/exclude filters. Each filter must start with
808 either C<+> or C<->, to designate the pattern as I<include> or I<exclude>
809 pattern. The rest of the pattern is a normal glob pattern.
810
811 An exclude pattern (C<->) instantly removes all matching files from
812 the set. An include pattern (C<+>) protects matching files from later
813 removals.
814
815 That is, if you have an include pattern then all files that were matched
816 by it will be included in the set, regardless of any further exclude
817 patterns matching the same files.
818
819 Likewise, any file excluded by a pattern will not be included in the set,
820 even if matched by later include patterns.
821
822 Any files not matched by any expression will simply stay in the set.
823
824 For example, to remove most of the useless autoload functions by the POSIX
825 module (they either do the same thing as a builtin or always raise an
826 error), you would use this:
827
828 $extractor->filter ("-/lib/auto/POSIX/*.al");
829
830 This does not remove all autoload files, only the ones not defined by a
831 subclass (e.g. it leaves C<POSIX::SigRt::xxx> alone).
832
833 =cut
834
835 sub filter {
836 my ($self, @patterns) = @_;
837
838 $self->_trace_flush;
839
840 my $set = $self->{set};
841 my %include;
842
843 for my $pat (@patterns) {
844 $pat =~ s/^([+\-])//
845 or croak "$_: not a valid filter pattern (missing + or - prefix)";
846 my $inc = $1 eq "+";
847 $pat = $self->_extglob2re ($pat);
848
849 my @match = grep /$pat/, keys %$set;
850
851 if ($inc) {
852 @include{@match} = delete @$set{@match};
853 } else {
854 delete @$set{@{ $_->[I_DEP] }} # remove dependents
855 for delete @$set{@match};
856 }
857 }
858
859 my @include = keys %include;
860 @$set{@include} = delete @include{@include};
861 }
862
863 =item $extractor->runtime_only
864
865 This removes all files that are not needed at runtime, such as static
866 archives, header and other files needed only for compilation of modules,
867 and pod and html files (which are unlikely to be needed at runtime).
868
869 This is quite useful when you want to have only files actually needed to
870 execute a program.
871
872 =cut
873
874 sub runtime_only {
875 my ($self) = @_;
876
877 $self->_trace_flush;
878
879 my $set = $self->{set};
880
881 # delete all static libraries, also windows stuff
882 delete @$set{ grep m%^lib/auto/(?:.+/)?([^\/]+)/\1(?:\Q$Config{_a}\E|\.pdb|\.exp)$%s, keys %$set };
883
884 # delete all extralibs.ld and extralibs.all (no clue what the latter is for)
885 delete @$set{ grep m%^lib/auto/.*/extralibs\.(?:ld|all)$%s, keys %$set };
886
887 # delete all .pod, .h, .html files (hopefully none of them are used at runtime)
888 # also typemap
889 delete @$set{ grep m%^lib/.*\.(?:pod|h|html|typemap)$%s, keys %$set };
890
891 # delete unneeded unicore files
892 delete @$set{ grep m%^lib/unicore/(?:mktables(?:\.lst)?|.*\.txt)$%s, keys %$set };
893 }
894
895 =back
896
897 =head2 RESULT SET
898
899 =over 4
900
901 =item $set = $extractor->set
902
903 Returns a hash reference that represents the result set. The hash is the
904 actual internal storage hash and can only be modified as described below.
905
906 Each key in the hash is the path inside the set, without a leading slash,
907 e.g.:
908
909 bin/perl
910 lib/unicore/lib/Blk/Superscr.pl
911 lib/AnyEvent/Impl/EV.pm
912
913 The value is an array reference with mostly unspecified contents, except
914 the first element, which is the file system path where the actual file can
915 be found.
916
917 This code snippet lists all files inside the set:
918
919 print "$_\n"
920 for sort keys %{ $extractor->set });
921
922 This code fragment prints C<< filesystem_path => set_path >> pairs for all
923 files in the set:
924
925 my $set = $extractor->set;
926 while (my ($set,$fspath) = each %$set) {
927 print "$fspath => $set\n";
928 }
929
930 You can implement your own filtering by asking for the result set with
931 C<< $extractor->set >>, and then deleting keys from the referenced hash
932 - since you can ask for the result set at any time you can add things,
933 filter them out this way, and add additional things.
934
935 =back
936
937 =cut
938
939 sub set {
940 $_[0]->_trace_flush;
941 $_[0]{set}
942 }
943
944 =head1 EXAMPLE
945
946 To package he deliantra client (L<Deliantra::Client>), finding all
947 (perl) files needed to run it is a first step. This can be done by using
948 something like the following code snippet:
949
950 my $ex = new Perl::LibExtractor;
951
952 $ex->add_perl;
953 $ex->add_core_support;
954 $ex->add_bin ("deliantra");
955 $ex->add_mod ("AnyEvent::Impl::EV");
956 $ex->add_mod ("AnyEvent::Impl::Perl");
957 $ex->add_mod ("Urlader");
958 $ex->filter ("-/*/auto/POSIX/**.al");
959 $ex->runtime_only;
960
961 First it sets the perl library directory to F<pm> and F<.> (the latter
962 to work around some AutoLoader bugs), so perl uses only the perl library
963 files that came with the binary package.
964
965 Then it sets some environment variable to override the system default
966 (which might be incompatible).
967
968 Then it runs the client itself, using C<require>. Since C<require> only
969 looks in the perl library directory this is the reaosn why the scripts
970 were put there (of course, since F<.> is also included it doesn't matter,
971 but I refuse to yield to bugs).
972
973 Finally it exits with a clean status to signal "ok" to Urlader.
974
975 Back to the original C<Perl::LibExtractor> script: after initialising a
976 new set, the script simply adds the F<perl> interpreter and core support
977 files (just in case, not all are needed, but some are, and I am too lazy
978 to find out which ones exactly).
979
980 Then it adds the deliantra executable itself, which in turn adds most of
981 the required modules. After that, the AnyEvent implementation modules are
982 added because these dependencies are not picked up automatically.
983
984 The L<Urlader> module is added because the client itself does not depend
985 on it at all, but the wrapper does.
986
987 At this point, all required files are present, and it's time to slim
988 down: most of the ueseless POSIX autoloaded functions are removed,
989 not because they are so big, but because creating files is a costly
990 operation in itself, so even small fiels have considerable overhead when
991 unpacking. Then files not required for running the client are removed.
992
993 And that concludes it, the set is now ready.
994
995 =head1 SEE ALSO
996
997 The utility program that comes with this module: L<perl-libextractor>.
998
999 L<App::Staticperl>, L<Urlader>, L<Perl::Squish>.
1000
1001 =head1 LICENSE
1002
1003 This software package is licensed under the GPL version 3 or any later
1004 version, see COPYING for details.
1005
1006 This license does not, of course, apply to any output generated by this
1007 software.
1008
1009 =head1 AUTHOR
1010
1011 Marc Lehmann <schmorp@schmorp.de>
1012 http://home.schmorp.de/
1013
1014 =cut
1015
1016 1;
1017