diff options
Diffstat (limited to 'lib/Automake/Condition.pm')
-rw-r--r-- | lib/Automake/Condition.pm | 657 |
1 files changed, 0 insertions, 657 deletions
diff --git a/lib/Automake/Condition.pm b/lib/Automake/Condition.pm deleted file mode 100644 index de50e3a08..000000000 --- a/lib/Automake/Condition.pm +++ /dev/null @@ -1,657 +0,0 @@ -# Copyright (C) 1997-2017 Free Software Foundation, Inc. - -# This program is free software; you can redistribute it and/or modify -# it under the terms of the GNU General Public License as published by -# the Free Software Foundation; either version 2, or (at your option) -# any later version. - -# This program is distributed in the hope that it will be useful, -# but WITHOUT ANY WARRANTY; without even the implied warranty of -# MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the -# GNU General Public License for more details. - -# You should have received a copy of the GNU General Public License -# along with this program. If not, see <https://www.gnu.org/licenses/>. - -package Automake::Condition; - -use 5.006; -use strict; -use Carp; - -require Exporter; -use vars '@ISA', '@EXPORT_OK'; -@ISA = qw/Exporter/; -@EXPORT_OK = qw/TRUE FALSE reduce_and reduce_or/; - -=head1 NAME - -Automake::Condition - record a conjunction of conditionals - -=head1 SYNOPSIS - - use Automake::Condition; - - # Create a condition to represent "COND1 and not COND2". - my $cond = new Automake::Condition "COND1_TRUE", "COND2_FALSE"; - # Create a condition to represent "not COND3". - my $other = new Automake::Condition "COND3_FALSE"; - - # Create a condition to represent - # "COND1 and not COND2 and not COND3". - my $both = $cond->merge ($other); - - # Likewise, but using a list of conditional strings - my $both2 = $cond->merge_conds ("COND3_FALSE"); - - # Strip from $both any subconditions which are in $other. - # This is the opposite of merge. - $cond = $both->strip ($other); - - # Return the list of conditions ("COND1_TRUE", "COND2_FALSE"): - my @conds = $cond->conds; - - # Is $cond always true? (Not in this example) - if ($cond->true) { ... } - - # Is $cond always false? (Not in this example) - if ($cond->false) { ... } - - # Return the list of conditionals as a string: - # "COND1_TRUE COND2_FALSE" - my $str = $cond->string; - - # Return the list of conditionals as a human readable string: - # "COND1 and !COND2" - my $str = $cond->human; - - # Return the list of conditionals as a AC_SUBST-style string: - # "@COND1_TRUE@@COND2_FALSE@" - my $subst = $cond->subst_string; - - # Is $cond true when $both is true? (Yes in this example) - if ($cond->true_when ($both)) { ... } - - # Is $cond redundant w.r.t. {$other, $both}? - # (Yes in this example) - if ($cond->redundant_wrt ($other, $both)) { ... } - - # Does $cond imply any of {$other, $both}? - # (Not in this example) - if ($cond->implies_any ($other, $both)) { ... } - - # Remove superfluous conditionals assuming they will eventually - # be multiplied together. - # (Returns @conds = ($both) in this example, because - # $other and $cond are implied by $both.) - @conds = Automake::Condition::reduce_and ($other, $both, $cond); - - # Remove superfluous conditionals assuming they will eventually - # be summed together. - # (Returns @conds = ($cond, $other) in this example, because - # $both is a subset condition of $cond: $cond is true whenever $both - # is true.) - @conds = Automake::Condition::reduce_or ($other, $both, $cond); - - # Invert a Condition. This returns a list of Conditions. - @conds = $both->not; - -=head1 DESCRIPTION - -A C<Condition> is a conjunction of conditionals (i.e., atomic conditions -defined in F<configure.ac> by C<AM_CONDITIONAL>. In Automake they -are used to represent the conditions into which F<Makefile> variables and -F<Makefile> rules are defined. - -If the variable C<VAR> is defined as - - if COND1 - if COND2 - VAR = value - endif - endif - -then it will be associated a C<Condition> created with -the following statement. - - new Automake::Condition "COND1_TRUE", "COND2_TRUE"; - -Remember that a C<Condition> is a I<conjunction> of conditionals, so -the above C<Condition> means C<VAR> is defined when C<COND1> -B<and> C<COND2> are true. There is no way to express disjunctions -(i.e., I<or>s) with this class (but see L<DisjConditions>). - -Another point worth to mention is that each C<Condition> object is -unique with respect to its conditionals. Two C<Condition> objects -created for the same set of conditionals will have the same address. -This makes it easy to compare C<Condition>s: just compare the -references. - - my $c1 = new Automake::Condition "COND1_TRUE", "COND2_TRUE"; - my $c2 = new Automake::Condition "COND1_TRUE", "COND2_TRUE"; - $c1 == $c2; # True! - -=head2 Methods - -=over 4 - -=item C<$cond = new Automake::Condition [@conds]> - -Return a C<Condition> objects for the conjunctions of conditionals -listed in C<@conds> as strings. - -An item in C<@conds> should be either C<"FALSE">, C<"TRUE">, or have -the form C<"NAME_FALSE"> or C<"NAME_TRUE"> where C<NAME> can be -anything (in practice C<NAME> should be the name of a conditional -declared in F<configure.ac> with C<AM_CONDITIONAL>, but it's not -C<Automake::Condition>'s responsibility to ensure this). - -An empty C<@conds> means C<"TRUE">. - -As explained previously, the reference (object) returned is unique -with respect to C<@conds>. For this purpose, duplicate elements are -ignored, and C<@conds> is rewritten as C<("FALSE")> if it contains -C<"FALSE"> or two contradictory conditionals (such as C<"NAME_FALSE"> -and C<"NAME_TRUE">.) - -Therefore the following two statements create the same object (they -both create the C<"FALSE"> condition). - - my $c3 = new Automake::Condition "COND1_TRUE", "COND1_FALSE"; - my $c4 = new Automake::Condition "COND2_TRUE", "FALSE"; - $c3 == $c4; # True! - $c3 == FALSE; # True! - -=cut - -# Keys in this hash are conditional strings. Values are the -# associated object conditions. This is used by 'new' to reuse -# Condition objects with identical conditionals. -use vars '%_condition_singletons'; -# Do NOT reset this hash here. It's already empty by default, -# and any setting would otherwise occur AFTER the 'TRUE' and 'FALSE' -# constants definitions. -# %_condition_singletons = (); - -sub new ($;@) -{ - my ($class, @conds) = @_; - my $self = { - hash => {}, - }; - bless $self, $class; - - for my $cond (@conds) - { - # Catch some common programming errors: - # - A Condition passed to new - confess "'$cond' is a reference, expected a string" if ref $cond; - # - A Condition passed as a string to new - confess "'$cond' does not look like a condition" if $cond =~ /::/; - } - - # Accept strings like "FOO BAR" as shorthand for ("FOO", "BAR"). - @conds = map { split (' ', $_) } @conds; - - for my $cond (@conds) - { - next if $cond eq 'TRUE'; - - # Detect cases when @conds can be simplified to FALSE. - if (($cond eq 'FALSE' && $#conds > 0) - || ($cond =~ /^(.*)_TRUE$/ && exists $self->{'hash'}{"${1}_FALSE"}) - || ($cond =~ /^(.*)_FALSE$/ && exists $self->{'hash'}{"${1}_TRUE"})) - { - return &FALSE; - } - - $self->{'hash'}{$cond} = 1; - } - - my $key = $self->string; - if (exists $_condition_singletons{$key}) - { - return $_condition_singletons{$key}; - } - $_condition_singletons{$key} = $self; - return $self; -} - -=item C<$newcond = $cond-E<gt>merge (@otherconds)> - -Return a new condition which is the conjunction of -C<$cond> and C<@otherconds>. - -=cut - -sub merge ($@) -{ - my ($self, @otherconds) = @_; - new Automake::Condition (map { $_->conds } ($self, @otherconds)); -} - -=item C<$newcond = $cond-E<gt>merge_conds (@conds)> - -Return a new condition which is the conjunction of C<$cond> and -C<@conds>, where C<@conds> is a list of conditional strings, as -passed to C<new>. - -=cut - -sub merge_conds ($@) -{ - my ($self, @conds) = @_; - new Automake::Condition $self->conds, @conds; -} - -=item C<$newcond = $cond-E<gt>strip ($minuscond)> - -Return a new condition which has all the conditionals of C<$cond> -except those of C<$minuscond>. This is the opposite of C<merge>. - -=cut - -sub strip ($$) -{ - my ($self, $minus) = @_; - my @res = grep { not $minus->_has ($_) } $self->conds; - return new Automake::Condition @res; -} - -=item C<@list = $cond-E<gt>conds> - -Return the set of conditionals defining C<$cond>, as strings. Note that -this might not be exactly the list passed to C<new> (or a -concatenation of such lists if C<merge> was used), because of the -cleanup mentioned in C<new>'s description. - -For instance C<$c3-E<gt>conds> will simply return C<("FALSE")>. - -=cut - -sub conds ($ ) -{ - my ($self) = @_; - my @conds = keys %{$self->{'hash'}}; - return ("TRUE") unless @conds; - return sort @conds; -} - -# Undocumented, shouldn't be needed outside of this class. -sub _has ($$) -{ - my ($self, $cond) = @_; - return exists $self->{'hash'}{$cond}; -} - -=item C<$cond-E<gt>false> - -Return 1 iff this condition is always false. - -=cut - -sub false ($ ) -{ - my ($self) = @_; - return $self->_has ('FALSE'); -} - -=item C<$cond-E<gt>true> - -Return 1 iff this condition is always true. - -=cut - -sub true ($ ) -{ - my ($self) = @_; - return 0 == keys %{$self->{'hash'}}; -} - -=item C<$cond-E<gt>string> - -Build a string which denotes the condition. - -For instance using the C<$cond> definition from L<SYNOPSYS>, -C<$cond-E<gt>string> will return C<"COND1_TRUE COND2_FALSE">. - -=cut - -sub string ($ ) -{ - my ($self) = @_; - - return $self->{'string'} if defined $self->{'string'}; - - my $res = ''; - if ($self->false) - { - $res = 'FALSE'; - } - else - { - $res = join (' ', $self->conds); - } - $self->{'string'} = $res; - return $res; -} - -=item C<$cond-E<gt>human> - -Build a human readable string which denotes the condition. - -For instance using the C<$cond> definition from L<SYNOPSYS>, -C<$cond-E<gt>string> will return C<"COND1 and !COND2">. - -=cut - -sub _to_human ($ ) -{ - my ($s) = @_; - if ($s =~ /^(.*)_(TRUE|FALSE)$/) - { - return (($2 eq 'FALSE') ? '!' : '') . $1; - } - else - { - return $s; - } -} - -sub human ($ ) -{ - my ($self) = @_; - - return $self->{'human'} if defined $self->{'human'}; - - my $res = ''; - if ($self->false) - { - $res = 'FALSE'; - } - else - { - $res = join (' and ', map { _to_human $_ } $self->conds); - } - $self->{'human'} = $res; - return $res; -} - -=item C<$cond-E<gt>subst_string> - -Build a C<AC_SUBST>-style string for output in F<Makefile.in>. - -For instance using the C<$cond> definition from L<SYNOPSYS>, -C<$cond-E<gt>subst_string> will return C<"@COND1_TRUE@@COND2_FALSE@">. - -=cut - -sub subst_string ($ ) -{ - my ($self) = @_; - - return $self->{'subst_string'} if defined $self->{'subst_string'}; - - my $res = ''; - if ($self->false) - { - $res = '#'; - } - elsif (! $self->true) - { - $res = '@' . join ('@@', sort $self->conds) . '@'; - } - $self->{'subst_string'} = $res; - return $res; -} - -=item C<$cond-E<gt>true_when ($when)> - -Return 1 iff C<$cond> is true when C<$when> is true. -Return 0 otherwise. - -Using the definitions from L<SYNOPSYS>, C<$cond> is true -when C<$both> is true, but the converse is wrong. - -=cut - -sub true_when ($$) -{ - my ($self, $when) = @_; - - # Nothing is true when FALSE (not even FALSE itself, but it - # shouldn't hurt if you decide to change that). - return 0 if $self->false || $when->false; - - # If we are true, we stay true when $when is true :) - return 1 if $self->true; - - # $SELF is true under $WHEN if each conditional component of $SELF - # exists in $WHEN. - foreach my $cond ($self->conds) - { - return 0 unless $when->_has ($cond); - } - return 1; -} - -=item C<$cond-E<gt>redundant_wrt (@conds)> - -Return 1 iff C<$cond> is true for any condition in C<@conds>. -If @conds is empty, return 1 iff C<$cond> is C<FALSE>. -Return 0 otherwise. - -=cut - -sub redundant_wrt ($@) -{ - my ($self, @conds) = @_; - - foreach my $cond (@conds) - { - return 1 if $self->true_when ($cond); - } - return $self->false; -} - -=item C<$cond-E<gt>implies_any (@conds)> - -Return 1 iff C<$cond> implies any of the conditions in C<@conds>. -Return 0 otherwise. - -=cut - -sub implies_any ($@) -{ - my ($self, @conds) = @_; - - foreach my $cond (@conds) - { - return 1 if $cond->true_when ($self); - } - return 0; -} - -=item C<$cond-E<gt>not> - -Return a negation of C<$cond> as a list of C<Condition>s. -This list should be used to construct a C<DisjConditions> -(we cannot return a C<DisjConditions> from C<Automake::Condition>, -because that would make these two packages interdependent). - -=cut - -sub not ($ ) -{ - my ($self) = @_; - return @{$self->{'not'}} if defined $self->{'not'}; - my @res = - map { new Automake::Condition &conditional_negate ($_) } $self->conds; - $self->{'not'} = [@res]; - return @res; -} - -=item C<$cond-E<gt>multiply (@conds)> - -Assumption: C<@conds> represent a disjunction of conditions. - -Return the result of multiplying C<$cond> with that disjunction. -The result will be a list of conditions suitable to construct a -C<DisjConditions>. - -=cut - -sub multiply ($@) -{ - my ($self, @set) = @_; - my %res = (); - for my $cond (@set) - { - my $ans = $self->merge ($cond); - $res{$ans} = $ans; - } - - # FALSE can always be removed from a disjunction. - delete $res{FALSE}; - - # Now, $self is a common factor of the remaining conditions. - # If one of the conditions is $self, we can discard the rest. - return ($self, ()) - if exists $res{$self}; - - return (values %res); -} - -=back - -=head2 Other helper functions - -=over 4 - -=item C<TRUE> - -The C<"TRUE"> conditional. - -=item C<FALSE> - -The C<"FALSE"> conditional. - -=cut - -use constant TRUE => new Automake::Condition "TRUE"; -use constant FALSE => new Automake::Condition "FALSE"; - -=item C<reduce_and (@conds)> - -Return a subset of @conds with the property that the conjunction of -the subset is the same as the conjunction of @conds. For example, if -both C<COND1_TRUE COND2_TRUE> and C<COND1_TRUE> are in the list, -discard the latter. If the input list is empty, return C<(TRUE)>. - -=cut - -sub reduce_and (@) -{ - my (@conds) = @_; - my @ret = (); - my $cond; - while (@conds > 0) - { - $cond = shift @conds; - - # FALSE is absorbent. - return FALSE - if $cond == FALSE; - - if (! $cond->redundant_wrt (@ret, @conds)) - { - push (@ret, $cond); - } - } - - return TRUE if @ret == 0; - return @ret; -} - -=item C<reduce_or (@conds)> - -Return a subset of @conds with the property that the disjunction of -the subset is equivalent to the disjunction of @conds. For example, -if both C<COND1_TRUE COND2_TRUE> and C<COND1_TRUE> are in the list, -discard the former. If the input list is empty, return C<(FALSE)>. - -=cut - -sub reduce_or (@) -{ - my (@conds) = @_; - my @ret = (); - my $cond; - while (@conds > 0) - { - $cond = shift @conds; - - next - if $cond == FALSE; - return TRUE - if $cond == TRUE; - - push (@ret, $cond) - unless $cond->implies_any (@ret, @conds); - } - - return FALSE if @ret == 0; - return @ret; -} - -=item C<conditional_negate ($condstr)> - -Negate a conditional string. - -=cut - -sub conditional_negate ($) -{ - my ($cond) = @_; - - $cond =~ s/TRUE$/TRUEO/; - $cond =~ s/FALSE$/TRUE/; - $cond =~ s/TRUEO$/FALSE/; - - return $cond; -} - -=back - -=head1 SEE ALSO - -L<Automake::DisjConditions>. - -=head1 HISTORY - -C<AM_CONDITIONAL>s and supporting code were added to Automake 1.1o by -Ian Lance Taylor <ian@cygnus.org> in 1997. Since then it has been -improved by Tom Tromey <tromey@redhat.com>, Richard Boulton -<richard@tartarus.org>, Raja R Harinath <harinath@cs.umn.edu>, -Akim Demaille <akim@epita.fr>, and Alexandre Duret-Lutz <adl@gnu.org>. - -=cut - -1; - -### Setup "GNU" style for perl-mode and cperl-mode. -## Local Variables: -## perl-indent-level: 2 -## perl-continued-statement-offset: 2 -## perl-continued-brace-offset: 0 -## perl-brace-offset: 0 -## perl-brace-imaginary-offset: 0 -## perl-label-offset: -2 -## cperl-indent-level: 2 -## cperl-brace-offset: 0 -## cperl-continued-brace-offset: 0 -## cperl-label-offset: -2 -## cperl-extra-newline-before-brace: t -## cperl-merge-trailing-else: nil -## cperl-continued-statement-offset: 2 -## End: |